Corner detection using arc length-based angle estimator

Abstract. We present a corner-detection method named arc length-based angle estimator (AAE). Different from most of the existing approaches, AAE focuses on employing angle detection for finding corners, because angle is an important measure for discrete curvature. AAE provides a new robust solution to the estimation of the K-cosine. In AAE, the K-cosine estimation issue in the x, y space is considered as the problem of the slope estimations in the s, x and s, y spaces, where s is the arc length. Then, weighted least square fitting is employed to address such a slope estimation issue. Experimental results demonstrate that AAE can achieve promising performance in comparison with some recent state-of-the-art approaches under two commonly used evaluation metrics, namely average repeatability and localization error criteria.

[1]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[2]  Azriel Rosenfeld,et al.  An Improved Method of Angle Detection on Digital Curves , 1975, IEEE Transactions on Computers.

[3]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Nelson H. C. Yung,et al.  Corner detector based on global and local curvature properties , 2008 .

[5]  Guojun Lu,et al.  Effective and efficient contour-based corner detectors , 2015, Pattern Recognit..

[6]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[7]  Eric D. Sinzinger,et al.  A model-based approach to junction detection using radial energy , 2008, Pattern Recognit..

[8]  Larry S. Davis,et al.  Understanding Shape: Angles and Sides , 1977, IEEE Transactions on Computers.

[9]  Robert Laganière,et al.  Wedge-based corner model for widely separated view matching , 2002, Object recognition supported by user interaction for service robots.

[10]  Azriel Rosenfeld,et al.  Angle Detection on Digital Curves , 1973, IEEE Transactions on Computers.

[11]  Guojun Lu,et al.  Performance Comparisons of Contour-Based Corner Detectors , 2012, IEEE Transactions on Image Processing.

[12]  Ming Lei,et al.  Multi-scale curvature product for robust image corner detection in curvature scale space , 2007, Pattern Recognit. Lett..

[13]  Pietro Perona Steerable-scalable kernels for edge detection and junction analysis , 1992, Image Vis. Comput..

[14]  Michael Shneier,et al.  Grey level corner detection: A generalization and a robust real time implementation , 1990, Computer Vision Graphics and Image Processing.

[15]  Xinting Gao,et al.  Multiscale Corner Detection of Gray Level Images Based on Log-Gabor Wavelet Transform , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Luis Álvarez,et al.  Affine Morphological Multiscale Analysis of Corners and Multiple Junctions , 1997, International Journal of Computer Vision.

[17]  Guojun Lu,et al.  Robust Image Corner Detection Based on the Chord-to-Point Distance Accumulation Technique , 2008, IEEE Transactions on Multimedia.

[18]  Farzin Mokhtarian,et al.  Performance Evaluation of Corner Detection Algorithms under Similarity and Affine Transforms , 2001, BMVC.

[19]  Guojun Lu,et al.  An Improved Curvature Scale-Space Corner Detector and a Robust Corner Matching Approach for Transformed Image Identification , 2008, IEEE Transactions on Image Processing.

[20]  Penglang Shui,et al.  Corner Detection and Classification Using Anisotropic Directional Derivative Representations , 2013, IEEE Transactions on Image Processing.

[21]  Ling Xu,et al.  Robust image corner detection based on scale evolution difference of planar curves , 2009, Pattern Recognit. Lett..

[22]  Xinting Gao,et al.  Multiscale corner detection of contour images using wavelet transform , 2005, J. Electronic Imaging.

[23]  Hans P. Moravec Towards Automatic Visual Obstacle Avoidance , 1977, IJCAI.

[24]  Wenhe Liao,et al.  Direct Curvature Scale Space: Theory and Corner Detection , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Sung H. Yoon,et al.  A robust boundary-based object recognition in occlusion environment by hybrid Hopfield neural networks , 1996, Pattern Recognit..

[26]  Ling Xu,et al.  Corner detection based on gradient correlation matrices of planar curves , 2010, Pattern Recognit..

[27]  Farzin Mokhtarian,et al.  Robust Image Corner Detection Through Curvature Scale Space , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Du-Ming Tsai,et al.  Boundary-based corner detection using eigenvalues of covariance matrices , 1999, Pattern Recognit. Lett..

[29]  Roland T. Chin,et al.  On the Detection of Dominant Points on Digital Curves , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Roland T. Chin,et al.  Scale-Based Detection of Corners of Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  J. Alison Noble,et al.  Finding Corners , 1988, Alvey Vision Conference.