Abstract
Figure-ground image segmentation is a process of separating regions of interest from a target image. Genetic programming has been employed to evolve segmentors that have the potential to capture high variations of images and conduct accurate segmentation. However, GP-based methods tend to evolve complex segmentors that have large sizes, are computationally expensive and difficult to interpret. Therefore, this work aims to balance the solution functionality with the complexity by applying multi-objective techniques to GP. Specifically, NSGA-II (nondominated sorting genetic algorithm) and SPEA2 (strength Pareto evolutionary algorithm) are selected as the base multi-objective techniques, in which a new Pareto dominance mechanism is designed, thus creating two new multi-objective techniques—INSGA-II (improved NSGA-II) and ISPEA2 (improved SPEA2). By applying the INSGA-II and ISPEA2 to GP, respectively, two novel multi-objective GP (MOGP) methods are proposed—INSGP and ISPGP. Both methods have two objectives: a solution functionality measure (i.e. the classification accuracy) and a solution complexity measure based on an exponential function. The results show that the proposed MOGP methods can evolve solutions with good trade-offs between the functionality and complexity, and INSGP is better at keeping solution diversity than ISPGP for the segmentation tasks in this paper. Moreover, the analyses on the evolved segmentors show that certain discriminatory patterns can be captured.
Similar content being viewed by others
Notes
It is a spatial overlap index and its value ranges from 0 to 1. The value 0 indicates no spatial overlap between two sets of binary segmentation results, and the value 1 indicates complete overlap.
It measures similarity of two finite sample sets, which is defined as the intersection of two sets divided by the size of the union of the two sets.
References
Al-Sahaf H, Song A, Neshatian K, Zhang M (2012) Extracting image features for classification by two-tier genetic programming. In: 2012 IEEE Congress on Evolutionary Computation (CEC), pp 1–8. IEEE
Bleuler S, Brack M, Thiele L, Zitzler E (2001) Multiobjective genetic programming: Reducing bloat using SPEA2. In: Proceedings of the 2001 Congress on Evolutionary Computation, vol 1. IEEE, pp 536–543
Borenstein E, Ullman S (2002) Class-specific, top-down segmentation. In: ECCV 2002. Springer, pp 109–122
Borenstein E, Ullman S (2004) Learning to segment. In: ECCV 2004. Springer, pp 315–328
Borenstein E, Ullman S (2008) Combined top-down/bottom-up segmentation. IEEE Trans Pattern Anal Mach Intell 30(12):2109–2125
Branke J (2008) Consideration of partial user preferences in evolutionary multiobjective optimization. In: Multiobjective optimization. Springer, pp 157–178
Chao W. Gabor wavelet transform and its application. http://disp.ee.ntu.edu.tw/~pujols/Gabor%20wavelet%20transform%20and%20its%20application.pdf
Davidson J, Savic D, Walters G (1999) Method for the identification of explicit polynomial formulae for the friction in turbulent pipe flow. J Hydroinform 1:115–126
De Jong ED, Watson RA, Pollack JB (2001) Reducing bloat and promoting diversity using multi-objective methods. In: Proceedings of the 3rd annual conference on genetic and evolutionary computation. Morgan Kaufmann Publishers, pp 11–18
Deb K (2015) Multi-objective evolutionary algorithms. In: Kacprzyk J, Pedrycz W (eds) Springer handbook of computational intelligence. Springer, Berlin, pp 995–1015
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197
Everingham M, Eslami SA, Van Gool L, Williams CK, Winn J, Zisserman A (2014) The PASCAL visual object classes challenge: a retrospective. Int J Comput Vis 111(1):98–136
Gill G, Toews M, Beichel RR (2014) Robust initialization of active shape models for lung segmentation in CT scans: a feature-based atlas approach. J Biomed Imaging 2014:13
Khan W (2013) Image segmentation techniques: a survey. J Image Graph 1(4):166–170
Koza JR. What is genetic programming (GP)? http://www.genetic-programming.com/
Koza JR (1992) Genetic programming: on the programming of computers by natural selection. MIT Press, Cambridge
Liang Y, Zhang M, Browne WN (2015) A supervised figure-ground segmentation method using genetic programming. In: Applications of evolutionary computation. Springer, pp 491–503
Liang Y, Zhang M, Browne WN (2016) Multi-objective genetic programming for figure-ground image segmentation. In: Artificial life and computational intelligence. Springer, pp 134–146
Liang Y, Zhang M, Browne WN (2017) Genetic programming for evolving figure-ground segmentors from multiple features. Appl Soft Comput 51:83–95
Liu CY, Iglesias JE, Tu Z, Initiative ADN et al (2013) Deformable templates guided discriminative models for robust 3D brain MRI segmentation. Neuroinformatics 11(4):447–468
Liu J, Wang J (2014) Application of snake model in medical image segmentation. J Converg Inf Technol 9(1):105–109
Lizárraga GL, Rionda SB (2009) On the diversity of non-dominated sets. http://www.micai.org/2009/proceedings/complementary/cd/ws-imso/191/diversity.pdf. Accessed 08 Nov 2017
Luke S, Panait L (2006) A comparison of bloat control methods for genetic programming. Evol Comput 14(3):309–344
McKnight PE, Najab J (2010) Mann–Whitney U test. Corsini Encyclopedia of Psychology
Poli R (1996) Genetic programming for feature detection and image segmentation. In: Evolutionary computing. Springer, pp 110–125
Poli R (2003) A simple but theoretically-motivated method to control bloat in genetic programming. In: Genetic programming. Springer, pp 204–217
Poli R, Langdon WB, McPhee NF, Koza JR (2008) A field guide to genetic programming. Lulu.com
Sarro F, Ferrucci F, Gravino C (2012) Single and multi objective genetic programming for software development effort estimation. In: Proceedings of the 27th annual ACM symposium on applied computing. ACM, pp 1221–1226
Sasaki Y et al (2007) The truth of the f-measure. Teaching and tutorial materials 1(5)
Segura C, Coello CAC, Miranda G, León C (2016) Using multi-objective evolutionary algorithms for single-objective constrained and unconstrained optimization. Ann Oper Res 240(1):217–250
Shao L, Liu L, Li X (2014) Feature learning for image classification via multiobjective genetic programming. IEEE Trans Neural Netw Learn Syst 25(7):1359–1371
Singh T, Kharma N, Daoud M, Ward R (2009) Genetic programming based image segmentation with applications to biomedical object detection. In: Proceedings of the 11th annual conference on genetic and evolutionary computation. ACM, pp 1123–1130
Song A, Ciesielski V (2008) Texture segmentation by genetic programming. Evol Comput 16(4):461–481
Soule T, Foster JA (1998) Effects of code growth and parsimony pressure on populations in genetic programming. Evol Comput 6(4):293–309
Thada V, Jaglan V (2013) Comparison of jaccard, dice, cosine similarity coefficient to find best fitness value for web retrieved documents using genetic algorithm. Int J Innov Eng Technol 2(4):202–205
Wang B, Singh HK, Ray T (2015) A multi-objective genetic programming approach to uncover explicit and implicit equations from data. In: 2015 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp 1129–1136
Yeghiazaryan V, Voiculescu I (2015) An overview of current evaluation methods used in medical image segmentation. Technical report, CS-RR-15-08, Department of Computer Science, University of Oxford, Oxford, UK
Zitzler E, Brockhoff D, Thiele L (2007) The hypervolume indicator revisited: On the design of Pareto-compliant indicators via weighted integration. In: Evolutionary multi-criterion optimization. Springer, pp 862–876
Zitzler E, Laumanns M, Thiele L, Zitzler E, Zitzler E, Thiele L, Thiele L (2001) SPEA2: improving the strength Pareto evolutionary algorithm
Zou W, Bai C, Kpalma K, Ronsin J (2014) Online global transfer for automatic figure-ground segmentation. IEEE Trans Image Process 23(5):2109–2121
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
Author Yuyu Liang holds the doctoral scholarship from China Scholarship Council. Author Mengjie Zhang is the chair of IEEE Computational Intelligence Society, and a committee member of the IEEE New Zealand Central Section. Author Will N. Browne was editor-in-chief for the Australasian Conference on Robotics and Automation 2012, and is a member of the ACM SIGEVO group.
Rights and permissions
About this article
Cite this article
Liang, Y., Zhang, M. & Browne, W.N. Figure-ground image segmentation using feature-based multi-objective genetic programming techniques. Neural Comput & Applic 31, 3075–3094 (2019). https://doi.org/10.1007/s00521-017-3253-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-017-3253-8