Nonlinear shape approximation via the entropy scale space

There are two classical approaches to approximating the shape of objects. We are developing a general theory of shape which unifies these two different approaches in the entropy scale space. The theory is organized around two basic intuitions: first, if a boundary were changed only slightly, then, in general, its shape would change only slightly. This leads us to propose an operational theory of shape based on incremental contour deformations. The second intuition is that not all contours are shapes, but rather only those that can enclose `physical' material. A novel theory of contour deformation is derived from these intuitions, based on abstract conservation principles and the Hamilton-Jacobi theory. The result is a characterization of the computational elements of shape: protrusions, parts, bends, and seeds (which show where to place the components of a shape); and leads to a space of shapes (the reaction-diffusion space) which places shapes within a neighborhood of `similar' ones. Previously, these elements of shape have been used for description. We now show how they can be used to generate another space for shapes, the entropy scale space, which is obtained from the reaction-diffusion space by running the `reaction' portion of the equations `backwards' in time. As a result distinct components of a shape can be removed by introducing a minimal disturbance to the remainder of the shape. Our technique is numerically stable, and several examples are shown.

[1]  J. Robson,et al.  Application of fourier analysis to the visibility of gratings , 1968, The Journal of physiology.

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

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

[4]  P. Lions,et al.  Image selective smoothing and edge detection by nonlinear diffusion. II , 1992 .

[5]  P. Lax Shock Waves and Entropy , 1971 .

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

[7]  Sigurd B. Angenent,et al.  The zero set of a solution of a parabolic equation. , 1988 .

[8]  D. Widder The heat equation , 1975 .

[9]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  P. Lax Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves , 1987 .

[11]  Paul Garabedian,et al.  Partial Differential Equations , 1964 .

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

[13]  A. Rosenfeld,et al.  Edge and Curve Detection for Visual Scene Analysis , 1971, IEEE Transactions on Computers.

[14]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Andrew P. Witkin,et al.  Uniqueness of the Gaussian Kernel for Scale-Space Filtering , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Petros Maragos,et al.  Pattern Spectrum and Multiscale Shape Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Frederic Fol Leymarie,et al.  Shape Features Using Curvature Morphology , 1989, Other Conferences.

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

[19]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[20]  J. Bergen,et al.  A four mechanism model for threshold spatial vision , 1979, Vision Research.

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

[22]  Baba C. Vemuri,et al.  Geometric Methods in Computer Vision , 1991 .

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

[24]  J. Smoller Shock Waves and Reaction-Diffusion Equations , 1983 .

[25]  P. Lions,et al.  Viscosity solutions of Hamilton-Jacobi equations , 1983 .

[26]  S W Zucker,et al.  Receptive fields and the representation of visual information. , 1986, Human neurobiology.

[27]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[28]  M. Grayson Shortening embedded curves , 1989 .

[29]  Luc Vincent,et al.  Mathematical morphology: The Hamilton-Jacobi connection , 1993, 1993 (4th) International Conference on Computer Vision.

[30]  Benjamin B. Kimia,et al.  Entropy scale-space , 1992 .

[31]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[32]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  Benjamin B. Kimia,et al.  Deblurring Gaussian blur , 2015, Comput. Vis. Graph. Image Process..