Share Email Print

Proceedings Paper

Skeleton metric: a tool for quantitative shape comparison
Author(s): Jonathan W. Brandt; V. Ralph Algazi
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 14 April 1993
PDF: 7 pages
Proc. SPIE 1906, Character Recognition Technologies, (14 April 1993); doi: 10.1117/12.143633
Show Author Affiliations
Jonathan W. Brandt, Univ. of California/Davis (United States)
V. Ralph Algazi, Univ. of California/Davis (United States)

Published in SPIE Proceedings Vol. 1906:
Character Recognition Technologies
Donald P. D'Amato, 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?