Graph-Theoretical Methods in Computer Vision

12 years 8 months ago
Graph-Theoretical Methods in Computer Vision
The management of large databases of hierarchical (e.g., multi-scale or multilevel) image features is a common problem in object recognition. Such structures are often represented as trees or directed graphs (DAGs), where nodes represent image feature abstractions and arcs represent spatial relations, mappings across resolution levels, component parts, etc. Object recognition consists of two processes: indexing and verification. In the indexing process, a collection of one or more extracted image features belonging to an object is used to select, from a large database of object models, a small set of candidates likely to contain the object. Given this relatively small set of candidates, a verification, or matching procedure is used to select the most promising candidate. Such matching problems can be formulated as largest isomorphic subgraph or largest isomorphic subtree problems, for which a wealth of literature exists in the graph algorithms community. However, the nature of the vi...
Ali Shokoufandeh, Sven J. Dickinson
Added 01 Aug 2010
Updated 01 Aug 2010
Type Conference
Year 2000
Where AC
Authors Ali Shokoufandeh, Sven J. Dickinson
Comments (0)