Skeleton metric: a tool for quantitative shape comparison

Jonathan W. Brandt; V. Ralph Algazi

doi:10.1117/12.143633

14 April 1993 Skeleton metric: a tool for quantitative shape comparison

Jonathan W. Brandt, V. Ralph Algazi

Proceedings Volume 1906, Character Recognition Technologies; (1993) https://doi.org/10.1117/12.143633
Event: IS&T/SPIE's Symposium on Electronic Imaging: Science and Technology, 1993, San Jose, CA, United States

Abstract

In many document processing applications it is necessary to efficiently measure how accurately one shape matches another. Often, it is also necessary that the measurement technique be invariant to rotation and scaling. In this paper, a natural metric for the skeleton is proposed and applied to quantitative shape comparison. This new skeleton metric can be computed particularly efficiently when the skeleton is described with polygonal arcs -- as with the continuous skeleton representation. It is also straightforward and efficient to normalize the orientation and scale of the objects being compared when using this representation. However, the most significant property of the skeleton metric is that it is an upper-bound for the Hausdorff distance between the two shapes. Thus the skeleton metric can be used to ensure a bound on the maximum deviation of the shape boundaries from one another. Using this metric, it becomes possible to introduce simplifying approximations in the skeleton while controlling the error of the corresponding regenerated shape. Thus, the skeleton metric provides a bridge between the qualitative, shape-characterizing aspect of the skeleton and the quantitative, comparative aspect of the Hausdorff metric.

Citation Download Citation

Jonathan W. Brandt and V. Ralph Algazi "Skeleton metric: a tool for quantitative shape comparison", Proc. SPIE 1906, Character Recognition Technologies, (14 April 1993); https://doi.org/10.1117/12.143633

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