Subscribe
Issue No.08 - August (2009 vol.31)
pp: 1517-1524
Baojiang Zhong , Nanjing University of Aeronautics and Astronautics, Nanjing
Kai-Kuang Ma , Nanyang Technological Univeristy, Singapore
Wenhe Liao , Nanjing University of Aeronautics and Astronautics, Nanjing
ABSTRACT
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.
INDEX TERMS
Scale space, corner detection, curve evolution, CSS, digital curves, curvature, discrete curvature, shrinkage rate, evolution trajectory, dual trajectory.
CITATION
Baojiang Zhong, Kai-Kuang Ma, Wenhe Liao, "Scale-Space Behavior of Planar-Curve Corners", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.31, no. 8, pp. 1517-1524, August 2009, doi:10.1109/TPAMI.2008.295
REFERENCES
 [1] F. Mokhtarian and A. Mackworth, “A Theory of Multi-Scale, Curvature-Based Shape Representation for Planar Curves,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 8, pp. 789-805, Aug. 1992. [2] A. Rattarangsi and R.T. Chin, “Scale-Based Detection of Corners of Planar Curves,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 4, pp. 430-449, Apr. 1992. [3] M. Cui, P. Wonka, A. Razdan, and J. Hu, “A New Image Registration Scheme Based on Curvature Scale Space Curve Matching,” Visual Computer, vol. 23, no. 8, pp. 607-618, 2007. [4] H.C.G. Leit$\tilde{\rm a}$ o and J. Stolfi, “A Multiscale Method for the Reassembly of Two-Dimensional Fragmented Objects,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 9, pp. 1239-1251, Sept. 2002. [5] S. Mahmoudi and M. Daoudi, “A Probabilistic Approach for 3D Shape Retrieval by Characteristic Views,” Pattern Recognition Letters, vol. 28, no. 13, pp. 1705-1718, 2007. [6] F. Mokhtarian and R. Suomela, “Robust Image Corner Detection through Curvature Scale Space,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 12, pp. 1376-1381, Dec. 1998. [7] M.C. Roh, B. Christmas, J. Kittler, and S.W. Lee, “Robust Player Gesture Spotting and Recognition in Low-Resolution Sports Video,” Proc. Ninth European Conf. Computer Vision, vol. 4, pp. 347-358, 2006. [8] B.J. Super, “Fast Retrieval of Isolated Visual Shapes,” Computer Vision and Image Understanding, vol. 85, no. 1, pp. 1-21, 2002. [9] P. Tissainayagam and D. Suter, “Object Tracking in Image Sequences Using Point Features,” Pattern Recognition, vol. 38, no. 1, pp. 105-113, 2005. [10] F. Mokhtarian and M. Bober, Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization. Kluwer Academic Publishers, Mar. 2003. [11] V. Beau and M. Singer, “Reduced Resolution and Scale Space for Dominant Feature Detection in Contours,” Pattern Recognition, vol. 34, no. 2, pp. 287-297, 2001. [12] C. Ferm$\ddot{{\rm u}}$ ller and W. Kropatsch, “A Syntactic Approach to Scale-Space-Based Corner Description,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 7, pp. 748-751, July 1994. [13] B.K. Ray and K.S. Ray, “Corner Detection Using Iterative Gaussian Smoothing with Constant Windows Size,” Pattern Recognition, vol. 28, no. 11, pp. 1765-1781, 1995. [14] C.-L. Tu, W.-L. Hwang, and J. Ho, “Analysis of Singularities from Modulus Maxima of Complex Wavelets,” IEEE Trans. Information Theory, vol. 51, no. 3, pp. 1049-1062, Mar. 2005. [15] X. Zhang, M. Lei, D. Yang, Y. Wang, and L. Ma, “Multi-Scale Curvature Product for Robust Image Corner Detection in Curvature Scale Space,” Pattern Recognition Letters, vol. 28, no. 5, pp. 545-554, 2007. [16] X. Zhang, H. Wang, M. Hong, L. Xu, D. Yang, and B.C. Lovell, “Robust Image Corner Detection Based on Scale Evolution Difference of Planar Curves,” Pattern Recognition Letters, vol. 30, no. 4, pp. 449-455, 2009. [17] B. Zhong and W. Liao, “Direct Curvature Scale Space: Theory and Corner Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 3, pp. 508-512, Mar. 2007. [18] E.W. Weisstein, Wolfram MathWorld, http:/mathworld.wolfram.com, 2009. [19] E. Balmashnova, B. Platel, L.M.J. Florack, and B.M. ter Haar Romeny, “Object Matching in the Presence of Non-Rigid Deformations Close to Similarities” Proc. IEEE 11th Int'l Conf. Computer Vision, pp. 1-8, Oct. 2007. [20] J. Blom, “Topological and Geometrical Aspects of Image Structure,” PhD thesis, Dept. of Medical and Physiological Physics, Univ. of Utrecht, 1992. [21] J.W. Bruce and P.J. Giblin, Curves and Singularities. Cambridge Univ. Press, 1984. [22] J. Damon, “Local Morse Theory for Solutions to the Heat Equation and Gaussian Blurring,” J. Differential Equations, vol. 115, no. 2, pp. 368-401, 1995. [23] L.M.J. Florack and A. Kuijper, “The Topological Structure of Scale-Space Images,” J. Math. Imaging and Vision, vol. 12, no. 1, pp. 65-79, 2000. [24] B.M. ter Haar Romeny, Front-End Vision and Multi-Scale Image Analysis. Kluwer Academic Publishers, 2003. [25] J.J. Koenderink, “The Structure of Images,” Biological Cybernetics, vol. 50, no. 5, pp. 363-370, 1984. [26] A. Kuijper and L.M.J. Florack, “The Relevance of Non-Generic Events in Scale Space Models,” Int'l J. Computer Vision, vol. 57, no. 1, pp. 67-84, 2004. [27] T. Lindeberg, “Scale-Space for Discrete Signals,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 3, pp. 234-254, Mar. 1990. [28] D.G. Lowe, “Distinctive Image Features from Scale Invariant Keypoints,” Int'l J. Computer Vision, vol. 60, no. 2, pp. 91-110, 2004. [29] A.P. Witkin, “Scale-Space Filtering,” Proc. Eighth Int'l Joint Conf. Artificial Intelligence, pp. 1019-1021, 1983. [30] A.L. Yuille and T.A. Poggio, “Scaling Theorems for Zero Crossings,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 1, pp. 15-25, 1986. [31] B.B. Kimia, A. Tannenbaum, and S.W. Zucker, “Shapes, Shocks, and Deformations, I: The Components of Shape and the Reaction-Diffusion Space,” Int'l J. Computer Vision, vol. 15, no. 3, pp. 189-224, 1995. [32] B.B. Kimia and K. Siddiqi, “Geometric Heat Equation and Nonlinear Diffusion of Shapes and Images,” Computer Vision and Image Understanding, vol. 64, no. 3, pp. 305-322, 1996. [33] K. Siddiqi, Y.B. Lauzière, A. Tannenbaum, and S.W. Zucker, “Area and Length Minimizing Flows for Shape Segmentation,” IEEE Trans. Image Processing, vol. 7, no. 3, pp. 433-443, Mar. 1998. [34] K. Siddiqi, A. Shokoufandeh, S.J. Dickinson, and S.W. Zucker, “Shock Graphs and Shape Matching,” Int'l J. Computer Vision, vol. 35, no. 1, pp. 13-32, 1999. [35] F. Mokhtarian and S. Abbasi, “Matching Shapes with Self Intersections: Application to Leaf Classification,” IEEE Trans. Image Processing, vol. 13, no. 5, pp. 1-8, May 2004. [36] J. Sporring, O.F. Olsen, M. Nielsen, and J. Weickert, “Smoothing Images Creates Corners,” Image and Vision Computing, vol. 18, no. 3, pp. 261-266, 2000.