Scale-Space Behavior of Planar-Curve Corners

The curvature scale-space (CSS) technique is suitable for extracting curvature features from objects with noisy boundaries. To detect corner points in a multiscale framework, Rattarangsi and Chin investigated the scale-space behavior of planar-curve corners. Unfortunately, their investigation was based on an incorrect assumption, viz., that planar curves have no shrinkage under evolution. In the present paper, this mistake is corrected. First, it is demonstrated that a planar curve may shrink nonuniformly as it evolves across increasing scales. Then, by taking into account the shrinkage effect of evolved curves, the CSS trajectory maps of various corner models are investigated and their properties are summarized. The scale-space trajectory of a corner may either persist, vanish, merge with a neighboring trajectory, or split into several trajectories. The scale-space trajectories of adjacent corners may attract each other when the corners have the same concavity, or repel each other when the corners have opposite concavities. Finally, we present a standard curvature measure for computing the CSS maps of digital curves, with which it is shown that planar-curve corners have consistent scale-space behavior in the digital case as in the continuous case.

[1]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[2]  Tony Lindeberg,et al.  Scale-Space for Discrete Signals , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Sadegh Abbasi,et al.  Matching shapes with self-intersections:application to leaf classification , 2004, IEEE Transactions on Image Processing.

[4]  Bimal Kumar Ray,et al.  Corner detection using iterative Gaussian smoothing with constant window size , 1995, Pattern Recognit..

[5]  Jorge Stolfi,et al.  A Multiscale Method for the Reassembly of Two-Dimensional Fragmented Objects , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Ali Shokoufandeh,et al.  Shock Graphs and Shape Matching , 1998, International Journal of Computer Vision.

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

[8]  Kaleem Siddiqi,et al.  Area and length minimizing flows for shape segmentation , 1998, IEEE Trans. Image Process..

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

[10]  Peter Wonka,et al.  A new image registration scheme based on curvature scale space curve matching , 2007, The Visual Computer.

[11]  Benjamin B. Kimia,et al.  Shapes, shocks, and deformations I: The components of two-dimensional shape and the reaction-diffusion space , 1995, International Journal of Computer Vision.

[12]  William J. Christmas,et al.  Robust Player Gesture Spotting and Recognition in Low-Resolution Sports Video , 2006, ECCV.

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

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

[15]  P. Giblin,et al.  Curves and Singularities , 1984 .

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

[17]  Luc Florack,et al.  The Relevance of Non-Generic Events in Scale Space Models , 2002, International Journal of Computer Vision.

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

[19]  Luc Florack,et al.  The Topological Structure of Scale-Space Images , 2000, Journal of Mathematical Imaging and Vision.

[20]  Ling Xu,et al.  Robust image corner detection based on scale evolution difference of planar curves , 2009, Pattern Recognit. Lett..

[21]  Walter G. Kropatsch,et al.  A Syntactic Approach to Scale-Space-Based Corner Description , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  J. Sporringa,et al.  Smoothing images creates corners , 2000 .

[23]  Kaleem Siddiqi,et al.  Geometric heat equation and nonlinear diffusion of shapes and images , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[24]  Bart M. ter Haar Romeny,et al.  Front-End Vision and Multi-Scale Image Analysis , 2003, Computational Imaging and Vision.

[25]  Mark H. Singer,et al.  Reduced resolution and scale space for dominant feature detection in contours , 2001, Pattern Recognit..

[26]  MokhtarianFarzin,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992 .

[27]  J. Damon.  Local Morse Theory for Solutions to the Heat Equation and Gaussian Blurring , 1995 .

[28]  Wen-Liang Hwang,et al.  Analysis of singularities from modulus maxima of complex wavelets , 2005, IEEE Trans. Inf. Theory.

[29]  Mohamed Daoudi,et al.  A probabilistic approach for 3D shape retrieval by characteristic views , 2007, Pattern Recognit. Lett..

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

[31]  Luc Florack,et al.  Object Matching in the Presence of Non-Rigid Deformations Close to Similarities , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[32]  Alan L. Yuille,et al.  Scaling Theorems for Zero Crossings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  David Suter,et al.  Object tracking in image sequences using point features , 2005, Pattern Recognit..

[34]  Boaz J. Super,et al.  Fast Retrieval of Isolated Visual Shapes , 2002, Comput. Vis. Image Underst..

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