Title :
The renormalized curvature scale space and the evolution properties of planar curves
Author :
Mackworth, Alan K. ; Mokhtarian, Farzin
Author_Institution :
Dept. of Comput. Sci., British Columbia Univ., Vancouver, BC, Canada
Abstract :
The curvature scale-space image of a planar curve is computed by convolving a path-based parametric representation of the curve with a Gaussian function of variance σ2, extracting the zeros of curvature of the convolved curves and combining them in a scale space representation of the curve. For any given curve Γ, the process of generating the ordered sequence of curves {Γσ|σ⩾0} is the evolution of Γ. It is shown that the normalized arc length parameter of a curve is, in general, not the normalized arch length parameter of a convolved version of that curve. A novel method of computing the curvature scale space image reparametrizes each convolved curve by its normalized arc length parameter. Zeros of curvature are then expressed in that new parametrization. The result is the renormalized curvature scale-space image and is more suitable for matching curves similar in shape. Scaling properties of planar curves and the curvature scale space image are also investigated. It is shown that no new curvature zero-crossings are created at the higher scales of the curvature scale space image of a planar curve in C1 if the curve remains in C1 during evolution. Several results are presented on the preservation of various properties of planar curves under the evolution process
Keywords :
computational geometry; Gaussian function; computational geometry; curvature scale-space image; evolution properties; path-based parametric representation; planar curve; Computer science; Equations; Optimal matching; Shape; Smoothing methods;
Conference_Titel :
Computer Vision and Pattern Recognition, 1988. Proceedings CVPR '88., Computer Society Conference on
Conference_Location :
Ann Arbor, MI
Print_ISBN :
0-8186-0862-5
DOI :
10.1109/CVPR.1988.196255