Nothing Special   »   [go: up one dir, main page]
Skip to main content

Advertisement

Springer Nature Link
Log in

Evolving semantic object segmentation methods automatically by genetic programming from images and image processing operators

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Even though numerous segmentation methods exist, the requirement of prior knowledge or parameter tuning makes them restricted to limited image domains. Without predefining solution models, genetic programming (GP) is able to solve complex problems by evolving computer programs automatically. In this paper, three new GP-based methods are designed to evolve segmentation algorithms automatically from images and primitive image processing operators (e.g., filters and histogram equalization). Specifically, a strongly typed representation, the cooperative coevolution technique and a two-stage evolution are introduced in GP, respectively, to form three new methods that can evolve solutions to conduct image preprocessing, segmentation and postprocessing automatically. The new methods are termed as StronglyGP, CoevoGP and TwostageGP, and standard GP-based algorithm (StandardGP) is employed as a reference method. The proposed methods are tested on two complicated datasets (i.e., Weizmann and Pascal datasets), which contain high variations in both objects and backgrounds. The results show that StronglyGP and StandardGP can evolve effective segmentors for the given complex segmentation tasks, while CoevoGP and TwostageGP perform worse than StronglyGP and StandardGP, which may be caused by the overfitting problem in deriving postprocessing solutions. In addition, compared with StandardGP, StronglyGP achieves better segmentation performance with smaller solution sizes. Moreover, compared with four widely used segmentation methods, StronglyGP and StandardGP can produce satisfactory results consistently on both Weizmann and Pascal datasets.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Notes

  1. Bloat is known as a problem that “programs grow without the corresponding increase in the fitness” (Poli and Mcphee 2014).

References

  • Active contour based segmentation. http://au.mathworks.com/help/images/ref/activecont-our.htmlbtuep4x-7

  • Thresholding segmentation. http://au.mathworks.com/help/images/examples/correcting-nonuniform-illumination.html

  • Banzhaf W, Nordin P, Keller RE, Francone FD (1998) Genetic programming: an introduction. Morgan Kaufmann Publishers, San Francisco

    Book  MATH  Google Scholar 

  • Borenstein E, Ullman S (2008) Combined top-down/bottom-up segmentation. IEEE Trans Pattern Anal Mach Intell 30(12):2109–2125

    Article  Google Scholar 

  • Dong M, Eramian MG, Ludwig SA, Pierson RA (2013) Automatic detection and segmentation of bovine corpora lutea in ultrasonographic ovarian images using genetic programming and rotation invariant local binary patterns. Med Biol Eng Comput 51(4):405–416

    Article  Google Scholar 

  • Espejo PG, Ventura S, Herrera F (2010) A survey on the application of genetic programming to classification. IEEE Trans Syst Man Cybern Part C 40(2):121–144

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Fonseca P K-means image segmentation. http://www.mathworks.com/matlabcentral/fileexchange/authors/129300

  • Fu KS, Mui J (1981) A survey on image segmentation. Pattern Recogn 13(1):3–16

    Article  MathSciNet  Google Scholar 

  • Ghosh P, Mitchell M (2006) Segmentation of medical images using a genetic algorithm. In: Proceedings of the 8th annual conference on genetic and evolutionary computation. ACM, pp 1171–1178

  • 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

    Google Scholar 

  • Han D (2013) Comparison of commonly used image interpolation methods. ICCSEE, Hangzhou, pp 1556–1559

    Google Scholar 

  • Koza J (1992) Genetic programming: on the programming of computers by natural selection. MIT Press, Cambridge

    MATH  Google Scholar 

  • Kroon D (2008) Region growing. http://www.mathworks.com/matlabcentral/fileexchange/19084-region-growing

  • Liang Y, Zhang M, Browne WN (2017) Learning figure-ground image segmentors by genetic programming. In: The genetic and evolutionary computation conference. ACM, pp 239–240

  • Liu T, Xu H, Jin W, Liu Z, Zhao Y, Tian W (2014) Medical image segmentation based on a hybrid region-based active contour model. Comput Math Methods Med 2014:890725

    MATH  Google Scholar 

  • Luke S (2010) The ECJ owner’s manual. A user manual for the ECJ evolutionary computation library. ECJ, San Francisco, pp 1–206

    Google Scholar 

  • Luke S, Panait L, Balan G, Paus S, Skolicki Z, Bassett J, Hubley R, Chircop A (2006) ECJ: A java-based evolutionary computation research system. Downloadable versions and documentation can be found at the following http://cs.gmu.edu/eclab/projects/ecj

  • McKnight PE, Najab J (2010) Mann-Whitney U test. Corsini Encyclopedia of Psychology, London

    Google Scholar 

  • Pal NR, Pal SK (1993) A review on image segmentation techniques. Pattern Recogn 26(9):1277–1294

    Article  Google Scholar 

  • Poli R (1996) Genetic programming for image analysis. In: Proceedings of the 1st annual conference on genetic programming. MIT Press, pp 363–368

  • Poli R, Langdon WB, McPhee NF, Koza JR (2008) A field guide to genetic programming. Lulu.com

  • Poli R, Mcphee NF (2014) Parsimony pressure made easy: solving the problem of bloat in GP. In: Theory and principled methods for the design of metaheuristics. Natural Computing Series. Springer, Berlin, Heidelberg

  • Roberts ME (2003) The effectiveness of cost based subtree caching mechanisms in typed genetic programming for image segmentation. In: Workshops on applications of evolutionary computation. Springer, pp 444–454

  • Sasaki Y (2007) The truth of the F-measure. Teach Tutor Mater 1:1–5

    Google Scholar 

  • 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 (2003) Fast texture segmentation using genetic programming. In: The 2003 congress on evolutionary computation, 2003. CEC’03, vol 3. IEEE, pp 2126–2133

  • Song A, Ciesielski V (2008) Texture segmentation by genetic programming. Evol Comput 16(4):461–481

    Article  Google Scholar 

  • Wang X, You S, Li X, Ma H (2018) Weakly-supervised semantic segmentation by iteratively mining common object features. In: 2018 IEEE/CVF conference on computer vision and pattern recognition (CVPR)

  • Winkeler JF, Manjunath B (1997) Genetic programming for object detection. Genet Progr 25:330–335

    Google Scholar 

  • Zou W, Bai C, Kpalma K, Ronsin J (2014) Online glocal transfer for automatic figure-ground segmentation. IEEE Trans Image Process 23(5):2109–2121

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work is supported by National Natural Science Foundation of China with Grant No. 61902281 and Tianjin Science and Technology Program with Grant No. 19PTZ-WHZ00020.

Author information

Authors and Affiliations

  1. Tianjin Key Laboratory of Autonomous Intelligent Technology and System, School of Computer Science and Technology, Tianjin Polytechnic University, Tianjin, 300387, China

    Jiayu Liang, Jixiang Wen, Zhe Wang & Jianming Wang

Authors
  1. Jiayu Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jixiang Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhe Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jianming Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jianming Wang.

Ethics declarations

Conflict of interest

JL declares that she has no conflict of interest. JW declares that he has no conflict of interest. ZW declares that he has no conflict of interest. JW declares that he has no conflict of interest.

Humans and animals participants

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liang, J., Wen, J., Wang, Z. et al. Evolving semantic object segmentation methods automatically by genetic programming from images and image processing operators. Soft Comput 24, 12887–12900 (2020). https://doi.org/10.1007/s00500-020-04713-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-020-04713-1

Keywords

Search

Navigation