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

  • Kisung Seo
  • Youngkyun Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6024)


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.


corner detector genetic programming automated generation scale and rotation robust 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 2.
    Bastanlar, Y., Yardimci, Y.: Corner Validation based on Extracted Corner Properties. Computer Vision and Image Understanding 112(3), 243–261 (2008)CrossRefGoogle Scholar
  3. 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. 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. 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. 6.
    Kitshen, L., Rosenfeld, A.: Gray-level corner detection. Pattern Recognition Letters 1(2), 95–102 (1982)CrossRefGoogle Scholar
  7. 7.
    Koza, J.R.: Genetic Programming: On the Programming of Computers by Natural Selection. MIT Press, Cambridge (1992)zbMATHGoogle Scholar
  8. 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. 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)CrossRefGoogle Scholar
  10. 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. 11.
    Schmid, C., Mohr, R., Bauckhage, C.: Evaluation of Interest Point. International Journal of Computer Vision 37(2), 151–172 (2000)zbMATHCrossRefGoogle Scholar
  12. 12.
    Silva, S.: GPLAB: A Genetic Programming Toolbox for MATLAB. Version 3 (2009),
  13. 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)CrossRefGoogle Scholar
  14. 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. 15.
    Zhang, M.: Improving Object Detection Performance with Genetic Programming. International Journal on Artificial Intelligence Tools 16(5), 849–873 (2007)CrossRefGoogle Scholar
  16. 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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Kisung Seo
    • 1
  • Youngkyun Kim
    • 1
  1. 1.Dept. of Electronic EngineeringSeokyeong University SeoulKorea

Personalised recommendations