Share Email Print

Proceedings Paper

Multiscale method for feature-preserving compression
Author(s): Sibel Z. Tari; Ping Liang
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Requirements for a good shape representation lead to descriptors that are object centered and that have the notion of scale. These representations usually take the form of shape skeletons at multiple detail levels. Classical tool for skeleton extraction is the grassfire equation, in which the process is lossless and the equation can be run backwards in order to obtain shape boundary from the shape skeleton. Many complicated strategies have been devised to assign significance to skeletal points in order to arrive at the skeleton scale space. A recent alternative approach is to introduce regularization directly to the skeleton extraction process, by combining diffusion with grassfire. Very recently, techniques, similar in spirit, which combine nonlinear smoothing of the shape boundary with the grassfire, in order to extract an axis based description, are presented independently. When diffusion is introduced into the formulation, inverse equation is no longer stable. This is the issue we will be addressing in the context of the method presented by Tari and Shah for extraction of nested symmetries from arbitrary images in arbitrary dimension. The basic tool used in the method is a specific distance function which is the steady-state solution of an elliptic boundary value problem. We present an inverse equation and show how one may obtain the whole distance surface from a sparse representation, providing a means for determining the shape boundary from the shape skeleton. The presented technique can be used for feature-preserving compression.

Paper Details

Date Published: 6 April 1998
PDF: 7 pages
Proc. SPIE 3304, Nonlinear Image Processing IX, (6 April 1998); doi: 10.1117/12.304612
Show Author Affiliations
Sibel Z. Tari, Univ. of California/Riverside (Turkey)
Ping Liang, Univ. of California/Riverside (United States)

Published in SPIE Proceedings Vol. 3304:
Nonlinear Image Processing IX
Edward R. Dougherty; Jaakko T. Astola, 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?