Multiscale method for feature-preserving compression

Sibel Z. Tari; Ping Liang

doi:10.1117/12.304612

6 April 1998 Multiscale method for feature-preserving compression

Sibel Z. Tari, Ping Liang

Proceedings Volume 3304, Nonlinear Image Processing IX; (1998) https://doi.org/10.1117/12.304612
Event: Photonics West '98 Electronic Imaging, 1998, San Jose, CA, United States

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.

Citation Download Citation

Sibel Z. Tari and Ping Liang "Multiscale method for feature-preserving compression", Proc. SPIE 3304, Nonlinear Image Processing IX, (6 April 1998); https://doi.org/10.1117/12.304612

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available