Skip to main content
SpringerLink
Log in
Book cover

European Conference on the Applications of Evolutionary Computation

EvoApplications 2015: Applications of Evolutionary Computation pp 554–566Cite as

Genetic Programming with Alternative Search Drivers for Detection of Retinal Blood Vessels

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9028))

Abstract

A classification task is a test-based problem, with examples corresponding to tests. A correct classification is equivalent to passing a test, while incorrect to failing it. This applies also to classifying pixels in an image, viz. image segmentation. A natural performance indicator in such a setting is the accuracy of classification, i.e., the fraction of passed tests. When solving a classification tasks with genetic programming, it is thus common to employ this indicator as a fitness function. However, recent developments in GP as well as some earlier work suggest that the quality of evolved solutions may benefit from using other search drivers to guide the traversal of the space of programs. In this study, we systematically verify the usefulness of selected alternative search drivers in the problem of detection of blood vessels in ophthalmology imaging.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    http://www.diabetes.org/diabetes-basics/statistics/.

  2. 2.

    http://www.isi.uu.nl/Research/Databases/DRIVE/.

References

  1. McKay, R.I.B.: Fitness sharing in genetic programming. In: Whitley, D., Goldberg, D., Cantu-Paz, E., Spector, L., Parmee, I., Beyer, H.G. (eds) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000), Las Vegas, Nevada, USA, pp. 435–442. Morgan Kaufmann, 10–12 July 2000

    Google Scholar 

  2. Smith, R.E., Forrest, S., Perelson, A.S.: Searching for diverse, cooperative populations with genetic algorithms. Evol. Comput. 1(2), 127–149 (1993)

    Article  Google Scholar 

  3. McKay, R.I.B.: Committee learning of partial functions in fitness-shared genetic programming. In: Industrial Electronics Society, 2000. IECON 2000. 26th Annual Conference of the IEEE Third Asia-Pacific Conference on Simulated Evolution and Learning 2000, Nagoya, Japan, vol. 4, pp. 2861–2866. IEEE Press, 22–28 October 2000

    Google Scholar 

  4. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-wesley, Reading (1989)

    MATH  Google Scholar 

  5. Krawiec, K., Lichocki, P.: Using co-solvability to model and exploit synergetic effects in evolution. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds.) PPSN XI, Part II. LNCS, vol. 6239, pp. 492–501. Springer, Heidelberg (2010)

    Google Scholar 

  6. Lasarczyk, C.W.G., Dittrich, P., Banzhaf, W.: Dynamic subset selection based on a fitness case topology. Evol. Comput. 12(2), 223–242 (2004). (Summer 2004)

    Article  Google Scholar 

  7. Sikorski, B., Bukowska, D., Ruminski, D., Gorczynska, I., Szkulmowski, M., Krawiec, K., Malukiewicz, G., Wojtkowski, M.: Visualization of 3d retinal microcapillary network using oct. Acta Ophthalmol. 91 (2013)

    Google Scholar 

  8. Staal, J., Abrà moff, M.D., Niemeijer, M., Viergever, M.A., van Ginneken, B.: Ridge-based vessel segmentation in color images of the retina. IEEE Trans. Med. Imaging 23(4), 501–509 (2004)

    Article  Google Scholar 

  9. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  10. Poli, R., Langdon, W.B., McPhee, N.F.: A field guide to genetic programming. http://lulu.com and http://www.gp-field-guide.org.uk (2008) (With contributions by J. R. Koza)

  11. Calonder, M., Lepetit, V., Strecha, C., Fua, P.: BRIEF: binary robust independent elementary features. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part IV. LNCS, vol. 6314, pp. 778–792. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  12. Moraglio, A., Krawiec, K., Johnson, C.G.: Geometric semantic genetic programming. In: Coello, C.A.C., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds.) PPSN 2012, Part I. LNCS, vol. 7491, pp. 21–31. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

Download references

Acknowledgments

This study has been supported by the National Centre for Research and Development grant # PBS1/A9/20/2013 and National Science Centre grant NCN grant 2011/01/DNZ4/05801.

Author information

Authors and Affiliations

  1. Poznan University of Technology, Poznań, Poland

    Krzysztof Krawiec

  2. Poznan University of Medical Sciences, Poznań, Poland

    Mikołaj Pawlak

Authors
  1. Krzysztof Krawiec
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mikołaj Pawlak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Krzysztof Krawiec .

Editor information

Editors and Affiliations

  1. Universidad de Granada, Granada, Spain

    Antonio M. Mora

  2. Politecnico di Torino, Turin, Italy

    Giovanni Squillero

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Krawiec, K., Pawlak, M. (2015). Genetic Programming with Alternative Search Drivers for Detection of Retinal Blood Vessels . In: Mora, A., Squillero, G. (eds) Applications of Evolutionary Computation. EvoApplications 2015. Lecture Notes in Computer Science(), vol 9028. Springer, Cham. https://doi.org/10.1007/978-3-319-16549-3_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-16549-3_45

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-16548-6

  • Online ISBN: 978-3-319-16549-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation