Corner Detection Using Second-Order Generalized Gaussian Directional Derivative Representations

Corner detection is a critical component of many image analysis and image understanding tasks such as object recognition and image matching. Our research indicates that existing corner detection algorithms cannot properly depict the difference between edges and corners and this results in wrong corner detections. In this paper, the capability of second-order generalized (isotropic and anisotropic) Gaussian directional derivative filters to suppress Gaussian noise is evaluated. The second-order generalized Gaussian directional derivative representations of step edge, L-type corner, Y- or T-type corner, X-type corner, and star-type corner are investigated and obtained. A number of properties for edges and corners are discovered which enable us to propose a new image corner detection method. Finally, the criteria on detection accuracy and average repeatability under affine image transformation, JPEG compression, and noise degradation, and the criteria on region repeatability are used to evaluate the proposed detector against nine state-of-the-art methods. The experimental results show that our proposed detector outperforms all the other tested detectors.

[1]  Sean Dougherty,et al.  Edge detector evaluation using empirical ROC curves , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

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

[3]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

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

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

[6]  Yung-Chang Chen,et al.  High-Performance SIFT Hardware Accelerator for Real-Time Image Feature Extraction , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

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

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

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

[10]  Vincent Lepetit,et al.  LIFT: Learned Invariant Feature Transform , 2016, ECCV.

[11]  Tony Lindeberg,et al.  Direct computation of shape cues using scale-adapted spatial derivative operators , 1996, International Journal of Computer Vision.

[12]  B. S. Manjunath,et al.  A Condition Number for Point Matching with Application to Registration and Postregistration Error Estimation , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Shih-Fu Chang,et al.  Learning Discriminative and Transformation Covariant Local Feature Detectors , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[14]  Ivan Laptev,et al.  On Space-Time Interest Points , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[15]  Adrien Bartoli,et al.  KAZE Features , 2012, ECCV.

[16]  Cordelia Schmid,et al.  A Comparison of Affine Region Detectors , 2005, International Journal of Computer Vision.

[17]  Jasna Maver,et al.  Self-Similarity and Points of Interest , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[20]  Qi Tian,et al.  A survey of recent advances in visual feature detection , 2015, Neurocomputing.

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

[22]  Andrea Vedaldi,et al.  Learning Covariant Feature Detectors , 2016, ECCV Workshops.

[23]  D J Field,et al.  Relations between the statistics of natural images and the response properties of cortical cells. , 1987, Journal of the Optical Society of America. A, Optics and image science.

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

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

[26]  Long Chen,et al.  Noise robust image edge detection based upon the automatic anisotropic Gaussian kernels , 2017, Pattern Recognit..

[27]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[29]  Erkan Bostanci,et al.  Evaluating the angular sensitivity of corner detectors , 2011, 2011 IEEE International Conference on Virtual Environments, Human-Computer Interfaces and Measurement Systems Proceedings.

[30]  Changming Sun,et al.  Junction detection for linear structures based on Hessian, correlation and shape information , 2012, Pattern Recognit..

[31]  Thomas Brox,et al.  Nonlinear structure tensors , 2006, Image Vis. Comput..

[32]  Changming Sun,et al.  Discrete Curvature Representations for Noise Robust Image Corner Detection , 2019, IEEE Transactions on Image Processing.

[33]  Leonardo Trujillo,et al.  Synthesis of interest point detectors through genetic programming , 2006, GECCO.

[34]  Xudong Jiang,et al.  Interest point detection using rank order LoG filter , 2013, Pattern Recognit..

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

[36]  S. M. Steve SUSAN - a new approach to low level image processing , 1997 .

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

[38]  Francesca Odone,et al.  Edges and Corners With Shearlets , 2015, IEEE Transactions on Image Processing.

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

[40]  Vincent Lepetit,et al.  Keypoint recognition using randomized trees , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[42]  Luc Van Gool,et al.  Fast scale invariant feature detection and matching on programmable graphics hardware , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[43]  Max A. Viergever,et al.  Efficient and reliable schemes for nonlinear diffusion filtering , 1998, IEEE Trans. Image Process..

[44]  Vincent Lepetit,et al.  TILDE: A Temporally Invariant Learned DEtector , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

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

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

[47]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[48]  Torsten Sattler,et al.  Comparative Evaluation of Hand-Crafted and Learned Local Features , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

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

[50]  Tomasz Malisiewicz,et al.  SuperPoint: Self-Supervised Interest Point Detection and Description , 2017, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

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