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]  Youfu Li,et al.  On Integral Invariants for Effective 3-D Motion Trajectory Matching and Recognition , 2016, IEEE Transactions on Cybernetics.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[25]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[26]  K. Mikolajczyk,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

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

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

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

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

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

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

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

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

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

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

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

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

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

[40]  A. Rattarangsi,et al.  Scale-based detection of corners of planar curves , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

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

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

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

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

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

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

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

[48]  Christopher Hunt SURF: Speeded-Up Robust Features , 2009 .

[49]  Meaningful Alignments , 1999 .

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