Show simple item record

Matching Sets of Features for Efficient Retrieval and Recognition

dc.date.accessioned2008-06-16T14:15:28Z
dc.date.accessioned2018-11-26T22:25:19Z
dc.date.available2008-06-16T14:15:28Z
dc.date.available2018-11-26T22:25:19Z
dc.date.issued2006-08-11en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/41864
dc.identifier.urihttp://repository.aust.edu.ng/xmlui/handle/1721.1/41864
dc.description.abstractIn numerous domains it is useful to represent a single example by the collection of local features or parts that comprise it. In computer vision in particular, local image features are a powerful way to describe images of objects and scenes. Their stability under variable image conditions is critical for success in a wide range of recognition and retrieval applications. However, many conventional similarity measures and machine learning algorithms assume vector inputs. Comparing and learning from images represented by sets of local features is therefore challenging, since each set may vary in cardinality and its elements lack a meaningful ordering. In this thesis I present computationally efficient techniques to handle comparisons, learning, and indexing with examples represented by sets of features. The primary goal of this research is to design and demonstrate algorithms that can effectively accommodate this useful representation in a way that scales with both the representation size as well as the number of images available for indexing or learning.I introduce the pyramid match algorithm, which efficiently forms an implicit partial matching between two sets of feature vectors. The matching has a linear time complexity, naturally forms a Mercer kernel, and is robust to clutter or outlier features, a critical advantage for handling images with variable backgrounds, occlusions, and viewpoint changes. I provide bounds on the expected error relative to the optimal partial matching. For very large databases, even extremely efficient pairwise comparisons may not offer adequately responsive query times. I show how to perform sub-linear time retrievals under the matching measure with randomized hashing techniques, even when input sets have varying numbers of features.My results are focused on several important vision tasks, including applications to content-based image retrieval, discriminative classification for object recognition, kernel regression, and unsupervised learning of categories. I show how the dramatic increase in performance enables accurate and flexible image comparisons to be made on large-scale data sets, and removes the need to artificially limit the number of local descriptions used per image when learning visual categories.en_US
dc.format.extent153 p.en_US
dc.relationMassachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratoryen_US
dc.relationen_US
dc.subjectobject recognition, partial match, matching approximation, pyramid match kernel, image matching, image search, correspondences, local image featuresen_US
dc.titleMatching Sets of Features for Efficient Retrieval and Recognitionen_US


Files in this item

FilesSizeFormatView
MIT-CSAIL-TR-2008-035.pdf34.60Mbapplication/pdfView/Open
MIT-CSAIL-TR-2008-035.ps73.87Kbapplication/postscriptView/Open

This item appears in the following Collection(s)

Show simple item record