CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 2009 vol.31 Issue No.08 - August

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.295REFERENCES

- [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.- [10] F. Mokhtarian and M. Bober,
Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization. Kluwer Academic Publishers, Mar. 2003.- [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.- [18] E.W. Weisstein,
Wolfram MathWorld, http:/mathworld.wolfram.com, 2009.- [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.- [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.- [29] A.P. Witkin, “Scale-Space Filtering,”
Proc. Eighth Int'l Joint Conf. Artificial Intelligence, pp. 1019-1021, 1983.- [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.- [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. |