Copyright © 1998 Pattern Recognition Society. Published by Elsevier Science B.V.
2-D OBJECT RECOGNITION BY MULTISCALE TREE MATCHING
Received 4 March 1997;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
In this paper we present an efficient 2D object recognition method that uses multiscale tree representations. A planar object is represented by means of a tree, in which each node corresponds to a boundary segment at some level of resolution and an arc connects nodes corresponding to segments at successive levels that are spatially related. The problem of matching an object against a model is formulated as the one of determining the best mapping between nodes at all levels of the two associated trees. The proposed matching algorithm is based on dynamic programming and has optimal O(
T 
T′
) time complexity, where
T
and
T′
are the number of nodes in the two trees.
Author Keywords: Shape and object representation; Object recognition; Tree matching; Dynamic programming
¶ Partially supported by the National Research Council of Italy and by the ESPRIT III Basic Research Programme of the EC under contract No. 9072 (Project GEPPCOM).






E-mail Article
Add to my Quick Links

Cited By in Scopus (13)





