Model indexing: the graph-hashing approach

The problem of object recognition in computer vision is addressed. A method for model indexing, which, given a group of image features, rapidly extracts from the list of objects those objects containing this group of features, is presented. The method operates on an abstract representation of features, more precisely, groups of features. In practice, this abstract representation takes the form of a graph. The present study deals with binary graphs only, that is, only one feature-type and one feature-relationship-type can be embedded in the representation