Discrete Curvature Representations for Noise Robust Image Corner Detection

Image corner detection is very important in the fields of image analysis and computer vision. Curvature calculation techniques are used in many contour-based corner detectors. We identify that existing calculation of curvature is sensitive to local variation and noise in the discrete domain and does not perform well when corners are closely located. In this paper, discrete curvature representations of single and double corner models are investigated and obtained. A number of model properties have been discovered, which help us detect corners on contours. It is shown that the proposed method has a high corner resolution (the ability to accurately detect neighboring corners), and a corresponding corner resolution constant is also derived. Meanwhile, this method is less sensitive to any local variations and noise on the contour; and false corner detection is less likely to occur. The proposed detector is compared with seven state-of-the-art detectors. Three test images with ground truths are used to assess the detection capability and localization accuracy of these methods in cases with noise-free and different noise levels; 24 images with various scenes without ground truths are used to evaluate their repeatability under affine transformation, JPEG compression, and noise degradations. The experimental results show that our proposed detector attains a better overall performance.

[1]  Reinhard Klette,et al.  A Comparative Study on 2D Curvature Estimators , 2007, 2007 International Conference on Computing: Theory and Applications (ICCTA'07).

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

[3]  Tomasz Adamek,et al.  DARTs: Efficient scale-space extraction of DAISY keypoints , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Mark Hedley,et al.  Fast corner detection , 1998, Image Vis. Comput..

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

[6]  C. L. Philip Chen,et al.  Hierarchical Feature Extraction With Local Neural Response for Image Recognition , 2013, IEEE Transactions on Cybernetics.

[7]  Hans P. Moravec Visual Mapping by a Robot Rover , 1979, IJCAI.

[8]  Jean-Yves Ramel,et al.  Accurate junction detection and characterization in line-drawing images , 2014, Pattern Recognit..

[9]  Julie Delon,et al.  Accurate Junction Detection and Characterization in Natural Images , 2013, International Journal of Computer Vision.

[10]  Tom Drummond,et al.  Faster and Better: A Machine Learning Approach to Corner Detection , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Vincent Borrelli,et al.  Error term in pointwise approximation of the curvature of a curve , 2010, Comput. Aided Geom. Des..

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

[13]  Stephen M. Smith,et al.  SUSAN—A New Approach to Low Level Image Processing , 1997, International Journal of Computer Vision.

[14]  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.

[15]  Cordelia Schmid,et al.  Evaluation of Interest Point Detectors , 2000, International Journal of Computer Vision.

[16]  Rachid Deriche,et al.  A computational approach for corner and vertex detection , 1993, International Journal of Computer Vision.

[17]  Michael Brady,et al.  Saliency, Scale and Image Description , 2001, International Journal of Computer Vision.

[18]  Yaochu Jin,et al.  Evolutionary Multiobjective Image Feature Extraction in the Presence of Noise , 2015, IEEE Transactions on Cybernetics.

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

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

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

[22]  Xiaohong Zhang,et al.  Laplacian Scale-Space Behavior of Planar Curve Corners , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[24]  Youfu Li,et al.  On Integral Invariants for Effective 3-D Motion Trajectory Matching and Recognition , 2016, IEEE Transactions on Cybernetics.

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

[26]  Nasser Khalili,et al.  Multi-scale free-form 3D object recognition using 3D models , 2001, Image Vis. Comput..

[27]  Lionel Moisan,et al.  Meaningful Alignments , 2000, International Journal of Computer Vision.

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

[29]  Mohammed Ghanbari,et al.  Piecewise Approximation of Contours Through Scale-Space Selection of Dominant Points , 2010, IEEE Transactions on Image Processing.

[30]  Clark F. Olson,et al.  Adaptive-Scale Filtering and Feature Detection Using Range Data , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  Christopher Hunt,et al.  Notes on the OpenSURF Library , 2009 .

[32]  Carlo Tomasi,et al.  Edge, Junction, and Corner Detection Using Color Distributions , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

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

[34]  Peng-Lang Shui,et al.  Noise-robust edge detector combining isotropic and anisotropic Gaussian kernels , 2012, Pattern Recognit..

[35]  Xuelong Li,et al.  Learning Sampling Distributions for Efficient Object Detection , 2015, IEEE Transactions on Cybernetics.

[36]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[37]  Marcel Worring,et al.  Digital curvature estimation , 1993 .

[38]  Lei Zhu,et al.  Corner detection using Gabor filters , 2014, IET Image Process..

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

[40]  Robert Laganière,et al.  JUDOCA: JUnction Detection Operator Based on Circumferential Anchors , 2012, IEEE Transactions on Image Processing.

[41]  Laxmi Parida,et al.  Junctions: Detection, Classification, and Reconstruction , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[44]  Penglang Shui,et al.  Contour-based corner detection via angle difference of principal directions of anisotropic Gaussian directional derivatives , 2015, Pattern Recognit..

[45]  Tony Lindeberg,et al.  Junction detection with automatic selection of detection scales and localization scales , 1994, Proceedings of 1st International Conference on Image Processing.

[46]  Du-Ming Tsai,et al.  Curve fitting approach for tangent angle and curvature measurements , 1994, Pattern Recognit..

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

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

[49]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.

[50]  Suting Chen,et al.  A KD curvature based corner detector , 2016, Neurocomputing.