This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Probabilistic Indexing for Object Recognition
May 1995 (vol. 17 no. 5)
pp. 518-522

Abstract—Recent papers have indicated that indexing is a promising approach to fast model-based object recognition because it allows most of the possible matches between sets of image features and sets of model features to be quickly eliminated from consideration. This correspondence describes a system that is capable of indexing using sets of three points undergoing three-dimensional transformations and projection by taking advantage of the probabilistic peaking effect. To be able to index using sets of three points, we must allow false negatives. These are overcome by ensuring that we examine several correct hypotheses. The use of these techniques to speed up the alignment method is described. Results are given on real and synthetic data.

[1] J. Ben-Arie, "The Probabilistic Peaking Effect of Viewed Angles and Distances With Application to 3D Object Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 8, pp. 760-774, August 1990.
[2] T.O. Binford,T.S. Levitt,, and W.B. Mann,“Bayesian inference in model-based machine vision,” Uncertainty in Artificial Intelligence 3, L.N. Kanal, T.S. Levitt, and J.F. Lemmer, eds., pp. 73-95.North Holland: Elsevier Science Publishers B.V., 1989.
[3] J.B. Burns, R.S. Weiss, and E.M. Riseman, "View Variation of Point-Set and Line-Segment Features," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 1, pp. 51-68, Jan. 1993.
[4] D. Clemens and D. Jacobs, "Space and time bounds on model indexing," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 10, pp. 1,007-1,018, 1991.
[5] M.A. Fischler and R.C. Bolles, “Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography,” Graphics and Image Processing, vol. 24, no. 6, pp. 381–395, June 1981.
[6] W. Förstner,“Image matching,” chapt. 16 of Computer and Robot Vision, vol. II, by R. Haralick and L. Shapiro, Addison-Wesley, 1993.
[7] W. Förstner and E. Gülch,“A fast operator for detection and preciselocations of distinct points, corners, and centers of circular features,” Proc. Intercommision Conf. Fast Processing of Photogrammetic Data, pp. 281-305, 1987.
[8] D. Forsyth, J.L. Mundy, A. Zisserman, C. Coelho, A. Heller, and C. Rothwell, "Invariant descriptors for 3-D object recognition and pose," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 10, pp. 971-991, 1991.
[9] W.E.L. Grimson and D.P. Huttenlocher,“On the sensitivity of geometric hashing,” Proc. Int’l Conf. Computer Vision, pp. 334-338, 1990.
[10] W.E.L. Grimson,D.P. Huttenlocher,, and D.W. Jacobs,“A study of affine matching with bounded sensor error,” Proc. European Conf. Computer Vision, pp. 291-306, 1992.
[11] D.P. Huttenlocher and S. Ullman, “Recognizing Solid Objects by Alignment with an Image,” Int'l J. Computer Vision, vol. 5, no. 2, pp. 195-212, 1990.
[12] Y. Lamdan, J. Schwartz, and H. Wolfson, "Object Recognition by Affine Invariant Matching," Proc. IEEE Computer Vision and Pattern Recognition Conf., IEEE Computer Society, 1988, pp. 335-344.
[13] D.G. Lowe, “Three-Dimensional Object Recognition from Single Two-Dimensional Images,” Artificial Intelligence, vol. 31, pp. 355-395, 1987.
[14] C.F. Olson, "Fast Alignment Using Probabilistic Indexing," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 387-392, 1993.
[15] C.F. Olson,“Probabilistic indexing: Recognizing 3D objects from 2D imagesusing the probabilistic peaking effect,” Tech. Report UCB//CSD-93-733, Univ. of California at Berkeley, May 1993.
[16] C.F. Olson,“Probabilistic indexing: A new method of indexing 3D model datafrom 2D image data,” Proc. Second CAD-Based Vision Workshop, pp. 2-8, 1994.
[17] I. Weiss,“Noise resistant projective and affine invariants,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 115-121, 1992.

Index Terms:
Object recognition, indexing, probabilistic algorithms, probabilistic peaking effect, alignment method.
Citation:
Clark F. Olson, "Probabilistic Indexing for Object Recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 5, pp. 518-522, May 1995, doi:10.1109/34.391391
Usage of this product signifies your acceptance of the Terms of Use.