Corner Detection Using Multi-directional Structure Tensor with Multiple Scales

Corners are important features for image analysis and computer vision tasks. Local structure tensors with multiple scales are widely used in intensity-based corner detectors. In this paper, the properties of intensity variations of a step edge, L-type corner, Y- or T-type corner, X-type corner, and star-type corner are investigated. The properties that we obtained indicate that the image intensity variations of a corner are not always large in all directions. The properties also demonstrate that existing structure tensor-based corner detection methods cannot depict the differences of intensity variations well between edges and corners which result in wrong corner detections. We present a new technique to extract the intensity variations from input images using anisotropic Gaussian directional derivative filters with multiple scales. We prove that the new extraction technique on image intensity variation has the ability to accurately depict the characteristics of edges and corners in the continuous domain. Furthermore, the properties of the intensity variations of step edges and corners enable us to derive a new multi-directional structure tensor with multiple scales, which has the ability to depict the intensity variation differences well between edges and corners in the discrete domain. The eigenvalues of the multi-directional structure tensor with multiple scales are used to develop a new corner detection method. Finally, the criteria on average repeatability (under affine image transformation, JPEG compression, and noise degradation), region repeatability based on the Oxford dataset, repeatability metric based on the DTU dataset, detection accuracy, and localization accuracy are used to evaluate the proposed detector against ten state-of-the-art methods. The experimental results show that our proposed detector outperforms all the other tested detectors.

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

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

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

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

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

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

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

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

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

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

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

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

[13]  Chin-Hsing Chen,et al.  Multiscale corner detection by using wavelet transform , 1995, IEEE Trans. Image Process..

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

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

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

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

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

[19]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

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

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

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

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

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

[25]  Baihua Xiao,et al.  Learning completed discriminative local features for texture classification , 2017, Pattern Recognit..

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

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

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

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

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

[31]  Steven M. Seitz,et al.  Photo tourism: exploring photo collections in 3D , 2006, ACM Trans. Graph..

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

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

[34]  Ivan Laptev,et al.  On Space-Time Interest Points , 2005, International Journal of Computer Vision.

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

[36]  J. Koenderink The structure of images , 2004, Biological Cybernetics.

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

[38]  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).

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

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

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

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

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

[44]  Xinting Gao,et al.  Multiscale Corner Detection of Gray Level Images Based on Log-Gabor Wavelet Transform , 2007, IEEE Trans. Circuits Syst. Video Technol..

[45]  Noah Snavely,et al.  Robust Global Translations with 1DSfM , 2014, ECCV.

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

[47]  Yu-Ping Wang,et al.  Image representations using multiscale differential operators , 1999, IEEE Trans. Image Process..

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

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

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

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

[52]  Henrik Aanæs,et al.  Interesting Interest Points , 2011, International Journal of Computer Vision.

[53]  Sean Dougherty,et al.  Edge Detector Evaluation Using Empirical ROC Curves , 2001, Comput. Vis. Image Underst..

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

[55]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

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

[57]  Max Mignotte,et al.  A MultiScale Particle Filter Framework for Contour Detection , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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

[61]  AanæsHenrik,et al.  Interesting Interest Points , 2012 .

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

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

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