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.
Chapter PDF
References
Clarke, F., Ekeland, I.: Nonlinear oscillations and boundary-value problems for Hamiltonian systems. Arch. Rat. Mech. Anal. 78, 315–333 (1982)
Schiele, B.: Object Recognition Using Multidimensional Receptive Field Histograms PhD thesis, I.N.P. de Grenoble (1997)
Schmid, C., Mohr, R.: Local greyvalue invariants for image retrieval. IEEE Trans. on Patt. Anal. Mach. Int. 19(5), 530–535 (1997)
Burl, M.C., Perona, P.: Recognition of planar object classes. In: IEEE Comp. on Comp. Vision and Patt. Recog., CVPR 1996, San Francisco, CA (June 1996)
Fergus, R., Perona, P., Zisserman, A.: Object class recognition by unsupervised scale-invariant learning. In: IEEE Conf. on Comp. Vision and Patt. Recog. (2003)
Weber, M., Welling, M., Perona, P.: Unsupervised learning of models for recognition. In: Vernon, D. (ed.) ECCV 2000. LNCS, vol. 1842, pp. 18–32. Springer, Heidelberg (2000)
Lowe, D.G.: Object recognition from local scale-invariant features. In: Proc. Int. Conf. Comp. Vision, Corfu, Greece, pp. 1150–1157 (1999)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints accepted paper. Int. J. of Comp. Vision (2004)
Weber, M.: Unsupervised Learning of Models for Object Recognition, Ph.D thesis, Department of Computation and Neural Systems, California Institute of Technology, Pasadena, CA (2000)
Coughlan, J.M., Yuille, A.L.: Bayesian A* tree search with expected O(N) node expansions: applications to road tracking. Draft submitted to Neural Computation (December 2002)
Pearl, J.: Heuristics. Addison-Wesley, Reading (1984)
Beis, J.S., Lowe, D.G.: Shape indexing using approximate nearest-neighbour search in high-dimensional spaces. In: Proc. IEEE Conf. on Comp. Vision and Patt. Recog., Puerto Rico, pp. 1000–1006 (1997)
Fei-Fei, L., Fergus, R., Perona, P.: A bayesian approach to unsupervised one-shot learning of object categories. In: Proc. Int. Conf. on Comp. Vision, Nice, France (2003)
Grimson, W.E.L.: Model-based recognition and localization from sparse range or tactile data, AI Memo 738, Massachusetts Institute of Technology (August 1983)
Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. In: Proc. IEEE Conf. on Comp. Vision and Patt. Recog., Madison, Wisconsin, p. 257
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Moreels, P., Maire, M., Perona, P. (2004). Recognition by Probabilistic Hypothesis Construction. In: Pajdla, T., Matas, J. (eds) Computer Vision - ECCV 2004. ECCV 2004. Lecture Notes in Computer Science, vol 3021. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24670-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-24670-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21984-2
Online ISBN: 978-3-540-24670-1
eBook Packages: Springer Book Archive