Recognition by Probabilistic Hypothesis Construction
- 1 January 2004
- book chapter
- conference paper
- Published by Springer Science and Business Media LLC in Lecture Notes in Computer Science
Abstract
We present a probabilistic framework for recognizing objects in images of cluttered scenes. Hundreds of objects may be considered and searched in parallel. Each object is learned from a single training image and modeled by the visual appearance of a set of features, and their position with respect to a common reference frame. The recognition process computes identity and position of objects in the scene by finding the best interpretation of the scene in terms of learned objects. Features detected in an input image are either paired with database features, or marked as clutters. Each hypothesis is scored using a generative model of the image which is defined using the learned objects and a model for clutter. While the space of possible hypotheses is enormously large, one may find the best hypothesis efficiently – we explore some heuristics to do so. Our algorithm compares favorably with state-of-the-art recognition systems.Keywords
This publication has 11 references indexed in Scilit:
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- Object class recognition by unsupervised scale-invariant learningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A performance evaluation of local descriptorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Shape indexing using approximate nearest-neighbour search in high-dimensional spacesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Unsupervised Learning of Models for RecognitionLecture Notes in Computer Science, 2000
- Object recognition from local scale-invariant featuresPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Local grayvalue invariants for image retrievalIeee Transactions On Pattern Analysis and Machine Intelligence, 1997
- Recognition of planar object classesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1996
- Probabilistic object recognition using multidimensional receptive field histogramsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1996
- Nonlinear oscillations and boundary value problems for Hamiltonian systemsArchive for Rational Mechanics and Analysis, 1982