Curves vs skeletons in object recognition
Abstract
The type of representation used in describing shape can
have a
significant impact on the effectiveness of a recognition
strategy. Shape has been represented by its bounding
curve as well as
by the medial axis representation which captures the
regional
interaction of the boundaries. Shape matching with the
former
representation is achieved by curve matching, while the
latter is
achieved by matching skeletal graphs. In this paper,
we compare the
effectiveness of these two methods using approaches which
we
have developed recently for each. The results indicate
that skeletal matching
involves a higher degree of computational complexity,
but is better than curve
matching in the presence of articulation or rearrangement
of
parts. However, when these variations are not present,
curve matching
is a better strategy due to its lower complexity and
roughly
equivalent recognition rate.
Reference
@inproceedings{Sebastian:Kimia:ICIP2001,
author = {Thomas B. Sebastian and Benjamin B. Kimia},
title = {Curves vs skeletons in object recognition},
booktitle = {ICIP},
pages = {To Appear},
year = {2001},
}
Gzipped postscript file (Copyright
IEEE)
Back
to LEMS Publications pages