Skip to main content
SpringerLink
Log in
Book cover

European Conference on the Applications of Evolutionary Computation

EvoApplications 2010: Applications of Evolutionary Computation pp 381–391Cite as

Scale- and Rotation-Robust Genetic Programming-Based Corner Detectors

  • Conference paper

  • 2576 Accesses

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

Abstract

This paper introduces GP- (Genetic Programming-) based robust corner detectors for scaled and rotated images. Previous Harris, SUSAN and FAST corner detectors are highly efficient for well-defined corners, but frequently mis-detect as corners the corner–like edges which are often generated in rotated images. It is very difficult to avoid incorrectly detecting as corners many edges which have characteristics similar to corners. In this paper, we have focused on this challenging problem and proposed using Genetic Programming to do automated generation of corner detectors that work robustly on scaled and rotated images. Various terminal sets are presented and tested to capture the key properties of corners. Combining intensity-related information, several mask sizes, and amount of contiguity of neighboring pixels of similar intensity, allows a well-devised terminal set to be proposed. This method is then compared to three existing corner detectors on test images and shows superior results.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Besetti, S., Soule, T.: Function Choice, Resiliency and Growth in Genetic Programming. In: Proceedings of the 2005 conference on Genetic and Evolutionary Computation (GECCO 2005), USA, pp. 1771–1772 (2005)

    Google Scholar 

  2. Bastanlar, Y., Yardimci, Y.: Corner Validation based on Extracted Corner Properties. Computer Vision and Image Understanding 112(3), 243–261 (2008)

    Article  Google Scholar 

  3. Ebner, M.: On the Evolution of Interest Operators using Genetic Programming. In: Proceeding of the First European Workshops on Genetic Programming (EuroGP 1998), Paris, pp. 6–10 (1998)

    Google Scholar 

  4. Edner, M., Zell, A.: Evolving Task Specific Image Operator. In: Proceeding of the First European Workshops on Evolutionary Image Analysis, Signal Processing and Telecommunications (EvolASP 1999), Goteborg, pp. 74–89 (1999)

    Google Scholar 

  5. Harris, C., Stephens, M.: A Combined Corner and Edge Detector. In: Proceeding of the 4th Alvey Vision Conference, UK, pp. 147–151 (1988)

    Google Scholar 

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

    Article  Google Scholar 

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

    MATH  Google Scholar 

  8. Moravec, H.P.: Visual mapping by a robot rover. In: Proceeding of the 6th International Joint Conference on Artificial Intelligence (IJACI), Tokyo, pp. 598–600 (1979)

    Google Scholar 

  9. 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 

  10. Rosten, E., Porter, R., Drummond, T.: Faster and better: a machine learning approach to corner detection. IEEE Trans. Pattern Analysis and Machine Intelligence (2008)

    Google Scholar 

  11. Schmid, C., Mohr, R., Bauckhage, C.: Evaluation of Interest Point. International Journal of Computer Vision 37(2), 151–172 (2000)

    Article  MATH  Google Scholar 

  12. Silva, S.: GPLAB: A Genetic Programming Toolbox for MATLAB. Version 3 (2009), http://gplab.sourceforge.net/index.html

  13. Smith, S.M., Brady, J.B.: SUSAN-A New Approach to Low Level Image Processing. International Journal of Computer Vision 23(1), 45–78 (1997)

    Article  Google Scholar 

  14. Trujillo, L., Olague, G.: Synthesis of Interest Point Detectors through Genetic Programming. In: Proceeding of the 8th Annual Conference on Genetic and Evolutionary Computation (GECCO 2006), Seattle, pp. 887–893 (2006)

    Google Scholar 

  15. Zhang, M.: Improving Object Detection Performance with Genetic Programming. International Journal on Artificial Intelligence Tools 16(5), 849–873 (2007)

    Article  Google Scholar 

  16. Zhang, M., Gao, X., Lou, W.: A New Crossover Operator in Genetic Programming for Object Classification. IEEE Trans. Systems, Man and Cybernetics, Part B 37(5), 1332–1343 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Electronic Engineering, Seokyeong University Seoul, Korea

    Kisung Seo & Youngkyun Kim

Authors
  1. Kisung Seo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Youngkyun Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Statistics, University of Strathclyde, 16 Richmond Street, G1 1XQ, Glasgow, UK

    Cecilia Di Chio

  2. Department of Computer Engineering, University of Parma, Viale Usberti 181/a, 43100, Parma, Italy

    Stefano Cagnoni

  3. Departmento Lenguajes y Ciencias de la Computación, ETSI Informática, Universidad de Málaga, Campus Teatinos, 29071, Málaga, Spain

    Carlos Cotta

  4. Wilhelm Schickard-Institut für Informatik, Sand 1, Universität Tübingen, 72076, Tübingen, Germany

    Marc Ebner

  5. Computer Science, Aston Triangle, Aston University, B4 7ET, Birmingham, UK

    Anikó Ekárt

  6. Instituto Tecnológico de Informática, Universidad Politécnica de Valencia, Edif. 8G Acceso B, 46022, Valencia, Spain

    Anna I. Esparcia-Alcazar

  7. Advanced Technology Centre Rolls-Royce, Singapore, Singapore

    Chi-Keong Goh

  8. Departamento de Electrónica y Tnologia de los Computadores, University of Granada, 18071, Grenada, Spain

    Juan J. Merelo

  9. Department of Mathematical Information Technology,, University of Jyväskylä, 4th Floor, P.O. Box 25, 40014, Agora, Finland

    Ferrante Neri

  10. Lehrstuhl für Algorithm Engineering, TU Dortmund, Otto-Hahn-Straße 14, 44227, Dortmund, Germany

    Mike Preuß

  11. Center for Computer Games Research, IT University of Copenhagen, Rued Langgaards Vej 7, 2300, Copenhagen S, Denmark

    Julian Togelius  & Georgios N. Yannakakis  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Seo, K., Kim, Y. (2010). Scale- and Rotation-Robust Genetic Programming-Based Corner Detectors. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2010. Lecture Notes in Computer Science, vol 6024. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12239-2_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12239-2_40

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12238-5

  • Online ISBN: 978-3-642-12239-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation