Show simple item record

Efficient Image Matching with Distributions of Local Invariant Features

dc.date.accessioned2005-12-22T02:16:07Z
dc.date.accessioned2018-11-24T10:24:19Z
dc.date.available2005-12-22T02:16:07Z
dc.date.available2018-11-24T10:24:19Z
dc.date.issued2004-11-22
dc.identifier.urihttp://hdl.handle.net/1721.1/30505
dc.identifier.urihttp://repository.aust.edu.ng/xmlui/handle/1721.1/30505
dc.description.abstractSets of local features that are invariant to common image transformations are an effective representation to use when comparing images; current methods typically judge feature sets' similarity via a voting scheme (which ignores co-occurrence statistics) or by comparing histograms over a set of prototypes (which must be found by clustering). We present a method for efficiently comparing images based on their discrete distributions (bags) of distinctive local invariant features, without clustering descriptors. Similarity between images is measured with an approximation of the Earth Mover's Distance (EMD), which quickly computes the minimal-cost correspondence between two bags of features. Each image's feature distribution is mapped into a normed space with a low-distortion embedding of EMD. Examples most similar to a novel query image are retrieved in time sublinear in the number of examples via approximate nearest neighbor search in the embedded space. We also show how the feature representation may be extended to encode the distribution of geometric constraints between the invariant features appearing in each image.We evaluate our technique with scene recognition and texture classification tasks.
dc.format.extent18 p.
dc.format.extent78764149 bytes
dc.format.extent16484168 bytes
dc.language.isoen_US
dc.subjectAI
dc.subjectimage matching
dc.subjectobject recognition
dc.subjectcontent-based image retrieval
dc.subjecttexture
dc.titleEfficient Image Matching with Distributions of Local Invariant Features


Files in this item

FilesSizeFormatView
MIT-CSAIL-TR-2004-075.pdf16.48Mbapplication/pdfView/Open
MIT-CSAIL-TR-2004-075.ps78.76Mbapplication/postscriptView/Open

This item appears in the following Collection(s)

Show simple item record