Share Email Print

Proceedings Paper

Nonlinear shape approximation via the entropy scale space
Author(s): Benjamin B. Kimia; Allen R. Tannenbaum; Steven W. Zucker
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

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.

Paper Details

Date Published: 23 June 1993
PDF: 16 pages
Proc. SPIE 2031, Geometric Methods in Computer Vision II, (23 June 1993); doi: 10.1117/12.146627
Show Author Affiliations
Benjamin B. Kimia, Brown Univ. (United States)
Allen R. Tannenbaum, Univ. of Minnesota/Twin Cities (United States)
Steven W. Zucker, McGill Univ. (Canada)

Published in SPIE Proceedings Vol. 2031:
Geometric Methods in Computer Vision II
Baba C. Vemuri, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?