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

• Type: Conference
• Year: 2000
• Where: AC
• Authors: Ali Shokoufandeh, Sven J. Dickinson
• Keywords: AC 2000, Image Features, Large Database, Object Recognition, Software Engineering