Feature Point Detection by Combining Advantages of Intensity-based Approach and Edge-based Approach

Authors: Sungho Kim, Chaehoon Park, Yukyung Choi, Soon Kwon, In So Kweon

Abstract:

In this paper, a novel corner detection method is presented to stably extract geometrically important corners. Intensity-based corner detectors such as the Harris corner can detect corners in noisy environments but has inaccurate corner position and misses the corners of obtuse angles. Edge-based corner detectors such as Curvature Scale Space can detect structural corners but show unstable corner detection due to incomplete edge detection in noisy environments. The proposed image-based direct curvature estimation can overcome limitations in both inaccurate structural corner detection of the Harris corner detector (intensity-based) and the unstable corner detection of Curvature Scale Space caused by incomplete edge detection. Various experimental results validate the robustness of the proposed method.

Keywords: Feature, intensity, contour, hybrid.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1077948

References:

[1] T. Tuytelaars and K. Mikolajczyk, Local Invariant Feature Detectors: A Survey. Hanover, MA, USA: Now Publishers Inc., 2008.
[2] G. Loy and A. Zelinsky, "Fast radial symmetry transform for detecting points of interest," PAMI, vol. 25, no. 8, pp. 959-973, 2003.
[3] D. Reisfeld, H. Wolfson, and Y. Yeshurun, "Context-free attentional operators: The generalized symmetry transform," IJCV, vol. 14, no. 2, pp. 119-130, 1995.
[4] C. Schmid, R. Mohr, and C. Bauckhage, "Evaluation of interest point detectors," IJCV, vol. 37, no. 2, pp. 151-172, 2000.
[5] C. Harris and M. Stephens, "A combined corner and edge detector," in 4th Alvey Vision Conference, 1988, pp. 147-151.
[6] F. Mokhtarian and R. Suomela, "Robust image corner detection through curvature scale space," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 12, pp. 1376-1381, 1998.
[7] X. C. He and N. H. C. Yung, "Corner detector based on global and local curvature properties," Optical Engineering, vol. 47, no. 5, p. 057008, 2008.
[8] W. Kuhnel, Differential Geometry: Curves - Surfaces - Manifolds. American Mathematical Society, 2002, vol. 2.
[9] M. van Ginkel, J. van de Weijer, L. J. van Vliet, and P. W. Verbeek, "Curvature estimation from orientation fields," in SCIA, 1999, pp. 545-551.
[10] M. Donias, P. Baylou, and N. Keskes, "Curvature of oriented patterns: 2-d and 3-d estimation from differential geometry." in ICIP (1), 1998, pp. 236-240.
[11] J. D. Winter and J. Wagemans, "Perceptual saliency of points along the contour of everyday objects: a large-scale study." Percept Psychophys, vol. 70, no. 1, pp. 50-64, 2008.
[12] M. Kass and A. P. Witkin, "Analyzing oriented patterns," Computer Vision, Graphics, and Image Processing, vol. 37, no. 3, pp. 362-385, 1987.
[13] J. Stoker, Differential Geometry. John Wiley & Sons Inc., 1969.
[14] G. Qian, S. Sural, Y. Gu, and S. Pramanik, "Similarity between euclidean and cosine angle distance for nearest neighbor queries," in Proceedings of 2004 ACM Symposium on Applied Computing. ACM Press, 2004, pp. 1232-1237.
[15] M. Awrangjeb and G. Lu, "Robust image corner detection based on the chord-to-point distance accumulation technique," IEEE Transactions on Multimedia, vol. 10, no. 6, pp. 1059-1072, 2008.
[16] J. Klippenstein and H. Zhang, "Quantitative evaluation of feature extractors for visual slam," in Proceedings of the Fourth Canadian Conference on Computer and Robot Vision. Washington, DC, USA: IEEE Computer Society, 2007, pp. 157-164.
[17] L. Teixeira, W. C. Filho, and M. Gattass, "Accelerated corner-detector algorithms." in BMVC. British Machine Vision Association, 2008.
[18] A. Willis and Y. Sui, "An algebraic model for fast corner detection," in ICCV, 2009, pp. 2296-2302.
[19] S. M. Smith and M. Brady, "SUSAN - a new approach to low level image processing," International Journal of Computer Vision, vol. 23, no. 1, pp. 45-78, 1997.
[20] S. C. Bae, I. S. Kweon, and C. D. Yoo, "COP: a new corner detector," Pattern Recognition Letters, vol. 23, pp. 1349-13 608, 2002.