Corner Detection via Scale-Space Behavior-Guided Trajectory Tracing

Existing curvature scale-space (CSS) methods detect corners by tracing the CSS trajectories from a determined high scale toward the lowest one. For those images with sophisticated details, such approach could often yield unsatisfactory corner detection results; i.e., miss-detected true corners (false negatives) and round corners (false positives). In this letter, these two fundamental problems are investigated. To tackle them, a novel CSS-based corner detector is proposed by incorporating our mathematically derived scale-space properties of the planar curves and corner points into the developed trajectory tracing algorithm, called the scale-space behavior-guided trajectory tracing (SBTT). In view of lacking a benchmark dataset with the ground truth, another contribution from our work is on the establishment of an augmented test image dataset, containing 147 test images with manually-labelled ground truth and their augmented images up to 62,328 images in total. Based on the ground truth, four commonly-used metrics are exploited to conduct corner detection performance evaluation. The obtained simulation results show that our proposed corner detector yields the highest F-score, when compared with that of nine state-of-the-art methods.

[1]  Junxia Ma,et al.  Robust Corner Finding Based on Multi-Scale K-Cosine Angle Detection , 2020, IEEE Access.

[2]  Changming Sun,et al.  Corner Detection Using Multi-directional Structure Tensor with Multiple Scales , 2019, International Journal of Computer Vision.

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

[4]  Sheng Huang,et al.  Robust corner detection using the eigenvector-based angle estimator , 2017, J. Vis. Commun. Image Represent..

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

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

[7]  Kai-Kuang Ma,et al.  On the Convergence of Planar Curves Under Smoothing , 2010, IEEE Transactions on Image Processing.

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

[9]  Kai-Kuang Ma,et al.  Scale-Space Behavior of Planar-Curve Corners , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Wolfgang Förstner,et al.  eTRIMS Image Database for Interpreting Images of Man-Made Scenes , 2009 .

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

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

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

[14]  N. H. C. Yung,et al.  Curvature scale space corner detector with adaptive threshold and dynamic region of support , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

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

[16]  Miroslaw Bober,et al.  Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization , 2011, Computational Imaging and Vision.

[17]  Ulrich Eckhardt,et al.  Shape descriptors for non-rigid shapes with a single closed contour , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

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

[19]  B. Kimia,et al.  Symmetry-based indexing of image databases , 1998, Proceedings. IEEE Workshop on Content-Based Access of Image and Video Libraries (Cat. No.98EX173).

[20]  Soo-Chang Pei,et al.  The detection of dominant points on digital curves by scale-space filtering , 1992, Pattern Recognit..

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

[22]  H. Lynn Beus,et al.  An improved corner detection algorithm based on chain-coded plane curves , 1987, Pattern Recognit..

[23]  Edith Schonberg,et al.  Two-Dimensional, Model-Based, Boundary Matching Using Footprints , 1986 .

[24]  Gérard G. Medioni,et al.  Corner detection and curve representation using cubic B-splines , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.