Hyperbolic "Smoothing" of shapes

We have been developing a theory of generic 2-D shape based on a reaction-diffusion model from mathematical physics. The description of a shape is derived from the singularities of a curve evolution process driven by the reaction (hyperbolic) term. The diffusion (parabolic) term is related to smoothing and shape simplification. However, the unification of the two is problematic, because the slightest amount of diffusion dominates and prevents the formation of generic first-order shocks. The technical issue is whether it is possible to smooth a shape, in any sense, without destroying the shocks. We now report a constructive solution to this problem, by embedding the smoothing term in a global metric against which a purely hyperbolic evolution is performed from the initial curve. This is a new flow for shape, that extends the advantages of the original one. Specific metrics are developed, which lead to a natural hierarchy of shape features, analogous to the simplification one might perceive when viewing an object from increasing distances. We illustrate our new flow with a variety of examples.

[1]  W Richards,et al.  Encoding contour shape by curvature extrema. , 1986, Journal of the Optical Society of America. A, Optics and image science.

[2]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  M. Grayson The heat equation shrinks embedded plane curves to round points , 1987 .

[4]  Benjamin B. Kimia,et al.  On the evolution of curves via a function of curvature , 1992 .

[5]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[6]  G. Sapiro,et al.  On affine plane curve evolution , 1994 .

[7]  S. Zucker,et al.  Toward a computational theory of shape: an overview , 1990, eccv 1990.

[8]  Wayne D. Gray,et al.  Basic objects in natural categories , 1976, Cognitive Psychology.

[9]  Kaleem Siddiqi,et al.  Area and length minimizing flows for shape segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[11]  Kaleem Siddiqi,et al.  A shock grammar for recognition , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  V. Arnold Mathematical Methods of Classical Mechanics , 1974 .