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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Bastanlar, Y., Yardimci, Y.: Corner Validation based on Extracted Corner Properties. Computer Vision and Image Understanding 112(3), 243–261 (2008)
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)
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)
Harris, C., Stephens, M.: A Combined Corner and Edge Detector. In: Proceeding of the 4th Alvey Vision Conference, UK, pp. 147–151 (1988)
Kitshen, L., Rosenfeld, A.: Gray-level corner detection. Pattern Recognition Letters 1(2), 95–102 (1982)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Natural Selection. MIT Press, Cambridge (1992)
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)
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)
Rosten, E., Porter, R., Drummond, T.: Faster and better: a machine learning approach to corner detection. IEEE Trans. Pattern Analysis and Machine Intelligence (2008)
Schmid, C., Mohr, R., Bauckhage, C.: Evaluation of Interest Point. International Journal of Computer Vision 37(2), 151–172 (2000)
Silva, S.: GPLAB: A Genetic Programming Toolbox for MATLAB. Version 3 (2009), http://gplab.sourceforge.net/index.html
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)
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)
Zhang, M.: Improving Object Detection Performance with Genetic Programming. International Journal on Artificial Intelligence Tools 16(5), 849–873 (2007)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)