A Genetic Programming Approach to the Design of Interest Point Operators | SpringerLink
Skip to main content
Springer Nature Link
Log in

A Genetic Programming Approach to the Design of Interest Point Operators

  • Chapter
Bio-inspired Hybrid Intelligent Systems for Image Analysis and Pattern Recognition

Part of the book series: Studies in Computational Intelligence ((SCI,volume 256))

Abstract

Recently, the detection of local image feature has become an indispensable process for many image analysis or computer vision systems. In this chapter, we discuss how Genetic Programming (GP), a form of evolutionary search, can be used to automatically synthesize image operators that detect such features on digital images. The experimental results we review, confirm that artificial evolution can produce solutions that outperform many man-made designs. Moreover, we argue that GP is able to discover, and reuse, small code fragments, or building blocks, that facilitate the synthesis of image operators for point detection. Another noteworthy result is that the GP did not produce operators that rely on the auto-correlation matrix, a mathematical concept that some have considered to be the most appropriate to solve the point detection task. Hence, the GP generates operators that are conceptually simple and can still achieve a high performance on standard tests.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 11439
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 14299
Price includes VAT (Japan)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
JPY 14299
Price includes VAT (Japan)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Schmid, C., Mohr, R., Bauckhage, C.: Evaluation of interest point detectors. International Journal of Computer Vision 37(2), 151–172 (2000)

    Article  MATH  Google Scholar 

  2. Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(10), 1615–1630 (2005)

    Article  Google Scholar 

  3. Tuytelaars, T., Mikolajczyk, K.: Local invariant feature detectors: a survey. Found. Trends Comput. Graph. Vis. 3(3), 177–280 (2008)

    Article  Google Scholar 

  4. Schmid, C., Mohr, R.: Local grayvalue invariants for image retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(5), 530–534 (1997)

    Article  Google Scholar 

  5. Lowe, D.G.: Object recognition from local scale-invariant features. In: Proceedings of the International Conference on Computer Vision (ICCV), Kerkyra, Corfu, Greece, September 20-25, vol. 2, pp. 1150–1157. IEEE Computer Society, Los Alamitos (1999)

    Chapter  Google Scholar 

  6. Trujillo, L., Olague, G., Legrand, P., Lutton, E.: Regularity based descriptor computed from local image oscillations. Optics Express 15, 6140–6145 (2007)

    Article  Google Scholar 

  7. Perez, C.B., Olague, G.: Learning invariant region descriptor operators with genetic programming and the f-measure. In: Proceedings of the 2008 International Conference on Pattern Recognition (ICPR 2008), pp. 1–4 (2008)

    Google Scholar 

  8. Bouchard, G., Triggs, B.: Hierarchical part-based visual object categorization. In: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), San Diego, CA, June 20-26, 2005, vol. 1, pp. 710–715. IEEE Computer Society Press, Los Alamitos (2005)

    Chapter  Google Scholar 

  9. Ferrari, V., Tuytelaars, T., Van Gool, L.: Simultaneous object recognition and segmentation from single or multiple model views. Int. J. Comput. Vision 67(2), 159–188 (2006)

    Article  Google Scholar 

  10. Wang, J., Zha, H., Cipolla, R.: Coarse-to-fine vision-based localization by indexing scale-invariant features. IEEE Transactions on Systems, Man, and Cybernetics, Part B 36(2), 413–422 (2006)

    Article  Google Scholar 

  11. Trujillo, L., Olague, G., de Vega, F.F., Lutton, E.: Evolutionary feature selection for probabilistic object recognition, novel object detection and object saliency estimation using gmms. In: Proceedings from the 18th British Machine Vision Conference, September 10-13, Warwick, UK, pp. 630–639. British Machine Vision Association (2007)

    Google Scholar 

  12. Trujillo, L., Olague, G.: Synthesis of interest point detectors through genetic programming. In: Cattolico, M. (ed.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), Seattle, Washington, July 8-12, vol. 1, pp. 887–894. ACM Press, New York (2006)

    Chapter  Google Scholar 

  13. Trujillo, L., Olague, G.: Using evolution to learn how to perform interest point detection. In: Proceedings of the 18th International Conference on Pattern Recognition (ICPR), Hong Kong, China, August 20-24, vol. 1, pp. 211–214. IEEE Computer Society Press, Los Alamitos (2006)

    Google Scholar 

  14. Trujillo, L., Olague, G., Lutton, E., de Vega, F.F.: Multiobjective design of operators that detect points of interest in images. In: Cattolico, M. (ed.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), Atlanta, GA, USA, July 12-16, pp. 1299–1306. ACM, New York (2008)

    Chapter  Google Scholar 

  15. Trujillo, L., Olague, G.: Automated design of image operators that detect interest points. Evolutionary Computation 16(4), 483–507 (2008)

    Article  Google Scholar 

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

    Google Scholar 

  17. O’Reilly, U.-M., Oppacher, F.: The troubling aspects of a building block hypothesis for genetic programming. In: Proceedings of the Third Workshop on Foundations of Genetic Algorithms (FOGA), Estes Park, Colorado, USA, FOGA, July 31 - August 2, 1994, pp. 73–88. Morgan Kaufmann, San Francisco (1994)

    Google Scholar 

  18. Langdon, W.B., Poli, R.: Foundations of Genetic Programming. Springer, New York (2002)

    MATH  Google Scholar 

  19. Trujillo, L., Olague, G.: Scale invariance for evolved interest operators. In: Giacobini, M. (ed.) EvoWorkshops 2007. LNCS, vol. 4448, pp. 423–430. Springer, Heidelberg (2007)

    Google Scholar 

  20. McGlone, J., et al. (eds.): Manual of photogrammetry. American Society of Photogrammetry and Remote Sensing (2004)

    Google Scholar 

  21. Tissainayagam, P., Suter, D.: Assessing the performance of corner detectors for point feature tracking applications. Image Vision Comput. 22(8), 663–679 (2004)

    Article  Google Scholar 

  22. Shi, J., Tomasi, C.: Good features to track. In: Proceedings of the 1994 IEEE Conference on Computer Vision and Pattern Recognition (CVPR 1994), Seattle, WA, USA, June 1994, pp. 593–600. IEEE Computer Society, Los Alamitos (1994)

    Google Scholar 

  23. Olague, G., Hernández, B.: A new accurate and flexible model based multi-corner detector for measurement and recognition. Pattern Recognition Letters 26(1), 27–41 (2005)

    Article  Google Scholar 

  24. Harris, C., Stephens, M.: A combined corner and edge detector. In: Proceedings from the Fourth Alvey Vision Conference, vol. 15, pp. 147–151 (1988)

    Google Scholar 

  25. Förstner, W., Gülch, E.: A fast operator for detection and precise location of distinct points, corners and centres of circular features. In: ISPRS Intercommission Conference on fast processing of photogrammetric data, pp. 149–155 (1987)

    Google Scholar 

  26. Beaudet, P.R.: Rotational invariant image operators. In: Proceedings of the 4th International Joint Conference on Pattern Recognition (ICPR), Tokyo, Japan, pp. 579–583 (1978)

    Google Scholar 

  27. Kitchen, L., Rosenfeld, A.: Gray-level corner detection. Pattern Recognition Letters 1, 95–102 (1982)

    Article  Google Scholar 

  28. Noble, A.: Descriptions of Image Surfaces. PhD thesis, Department of Engineering Science. Oxford University, Oxford (1989)

    Google Scholar 

  29. Kenney, C.S., Zuliani, M., Manjunath, B.S.: An axiomatic approach to corner detection. In: International Conference on Computer Vision and Pattern Recognition (CVPR) (June 2005)

    Google Scholar 

  30. Davison, A.J., Molton, N.D.: Monoslam: Real-time single camera slam. IEEE Trans. Pattern Anal. Mach. Intell. 29(6), 1052–1067 (2007); Member-Ian D. Reid and Member-Olivier Stasse

    Article  Google Scholar 

  31. Yang, G., Stewart, C.V., Sofka, M., Tsai, C.-L.: Registration of challenging image pairs: Initialization, estimation, and decision. IEEE Trans. Pattern Anal. Mach. Intell. 29(11), 1973–1989 (2007)

    Article  Google Scholar 

  32. De Jong, K.: Evolutionary Computation: A Unified Approach. MIT Press, Cambridge (2001)

    Google Scholar 

  33. Koza, J.R., Keane, M.A., Yu, J., Bennett III, F.H., Mydlowec, W.: Automatic creation of human-competitive programs and controllers by means of genetic programming. Genetic Programming and Evolvable Machines 1(1-2), 121–164 (2000)

    Article  MATH  Google Scholar 

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

  35. Olague, G., Cagnoni, S., Lutton, E.: Preface: introduction to the special issue on evolutionary computer vision and image understanding. Pattern Recognition Letters 27(11), 1161–1163 (2006)

    Article  Google Scholar 

  36. Cagnoni, S., Lutton, E., Olague., G. (eds.): Genetic and Evolutionary Computation for Image Processing and Analysis. EURASIP Book Series on Signal Processing and Communications, vol. 8. Hindawi Publishing Corporation (2007)

    Google Scholar 

  37. Cagnoni, S., Lutton, E., Olague, G.: Editorial introduction to the special issue on evolutionary computer vision. Evoutionary Computation 16(4), 437–438 (2008)

    Article  Google Scholar 

  38. Krawiec, K.: Genetic programming-based construction of features for machine learning and knowledge discovery tasks. Genetic Programming and Evolvable Machines 3(4), 329–343 (2002)

    Article  MATH  Google Scholar 

  39. Ebner, M.: On the evolution of interest operators using genetic programming. In: Poli, R., et al. (eds.) EuroGP 1998. LNCS, vol. 1391, pp. 6–10. Springer, Heidelberg (1998)

    Google Scholar 

  40. Zhang, Y., Rockett, P.I.: Evolving optimal feature extraction using multi-objective genetic programming: a methodology and preliminary study on edge detection. In: GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, pp. 795–802. ACM, New York (2005)

    Chapter  Google Scholar 

  41. Jaśkowski, W., Krawiec, K., Wieloch, B.: Multitask visual learning using genetic programming. Evol. Comput. 16(4), 439–459 (2008)

    Article  Google Scholar 

  42. Lin, Y., Bhanu, B.: Evolutionary feature synthesis for object recognition. IEEE Transactions on Systems, Man and Cybernetics, Part C, Special Issue on Knowledge Extraction and Incorporation in Evolutionary Computation 35(2), 156–171 (2005)

    Google Scholar 

  43. Krawiec, K., Bhanu, B.: Visual learning by evolutionary and coevolutionary feature synthesis. IEEE Trans. on Evolutionary Computation 11, 635–650 (2007)

    Article  Google Scholar 

  44. Howard, D., Roberts, S.C., Ryan, C.: Pragmatic genetic programming strategy for the problem of vehicle detection in airborne reconnaissance. Pattern Recogn. Lett. 27(11), 1275–1288 (2006)

    Article  Google Scholar 

  45. Zhang, M., Ciesielski, V.B., Andreae, P.: A domain-independent window approach to multiclass object detection using genetic programming. EURASIP Journal on Applied Signal Processing, Special Issue on Genetic and Evolutionary Computation for Signal Processing and Image Analysis (8), 841–859 (2003)

    MATH  Google Scholar 

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

    Article  Google Scholar 

  47. Keijzer, M., Babovic, V.: Declarative and preferential bias in gp-based scientific discovery. Genetic Programming and Evolvable Machines 3(1), 41–79 (2002)

    Article  MATH  Google Scholar 

  48. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  49. Grefenstette, J.J.: Deception considered harmful. In: Whitley, D.L. (ed.) Foundations of Genetic Algorithms 2, pp. 75–91. Morgan Kaufmann, San Mateo (1993)

    Google Scholar 

  50. Vose, M.D.: The simple genetic algorithm: foundations and theory. MIT Press, Cambridge (1999)

    MATH  Google Scholar 

  51. Lindeberg, T.: Feature detection with automatic scale selection. International Journal of Computer Vision 30(2), 79–116 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Proyecto Evovisión, Departamento de Ciencias de la Computación, División de Física Aplicada, Centro de Investigación Científica y de Educación Superior de Ensenada, Km. 107 Carretera Tijuana-Ensenada, 22860, Ensenada, BC, México

    Gustavo Olague

  2. Instituto Tecnológico de Tijuana, Av. Tecnolǵico, Fracc. Tomás Aquino, Tijuana, B.C., México

    Leonardo Trujillo

Authors
  1. Gustavo Olague
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leonardo Trujillo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Tijuana Institute of Technology, P.O. Box 4207, 91909, Chula Vista, CA, USA

    Patricia Melin

  2. Systems Research Institute, Newelska, Polish Academy of Sciences, 601-447, Warszawa, Poland

    Janusz Kacprzyk

  3. Dept. Electrical and Computer Engineering, University of Alberta, T6J 2V4, Edmonton, Alberta, Canada

    Witold Pedrycz

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Olague, G., Trujillo, L. (2009). A Genetic Programming Approach to the Design of Interest Point Operators. In: Melin, P., Kacprzyk, J., Pedrycz, W. (eds) Bio-inspired Hybrid Intelligent Systems for Image Analysis and Pattern Recognition. Studies in Computational Intelligence, vol 256. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04516-5_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04516-5_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04515-8

  • Online ISBN: 978-3-642-04516-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation