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},
}

Back to LEMS Publications pages