Indexing without invariants in 3d object recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 21, Issue 10, 1999, Pages 1000-1015

  Beis, Jeffrey S ^a   Lowe, David G ^b  

^a KnowledgeTech Consulting Inc   (Canada)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Indexing; Kd tree algorithm; Model based object recognition; Nearest neighbors algorithm

Indexed keywords

ALGORITHMS; DATA STRUCTURES; DATABASE SYSTEMS; ESTIMATION; INDEXING (OF INFORMATION); PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; THREE DIMENSIONAL COMPUTER GRAPHICS; VECTORS;

NEAREST NEIGHBORS ALGORITHM; SEARCH ALGORITHM; TELEROBOTICS;

OBJECT RECOGNITION;

EID: 0033211164     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.799907     Document Type: Article

References (33)

1. E.B. Barrett, P.M. Payton, N.N. Haag, and M.H. Brill, General Methods for Determining Projective Invariants in Imagery, Computer Vision, Graphics, and Image Processing, vol. 53, no. 1, pp. 46-65, 1991.
2. J.B. Burns, R.S. Weiss, and E.M. Riseman, View Variation of Point-Set and Line-Segment Features, IEEE Trans. Pattern Analyis and Machine Intelligence, vol. 15, no. 1, pp. 51-68, Jan. 1993.
3. D.T. Clemens and D.W. Jacobs, Space and Time Bounds on Indexing 3D Models from 2D Images, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 10, pp. 1,007-1,017, Oct. 1991.
4. D. Forsyth, J.L. Mundy, A. Zisserman, and C.M. Brown, Invariance-A New Framework for Vision, Proc. Int'l Conf. Computer Vision '90, pp. 598-605, 1990.
5. Y. Lamdan, J.T. Schwartz, and H.J. Wolfson, Affine Invariant Model-Based Object Recognition, IEEE Trans. Robotics and Automation, vol. 6, no. 5, pp. 578-589, 1990.
6. Y. Lamdan and H.J. Wolfson, Geometric Hashing: A General and Efficient Model-Based Recognition Scheme, Proc. Int'l Conf. Computer Vision '88, pp. 238-249, 1988.
7. C.A. Rothwell, A. Zisserman, J.L. Mundy, and D.A. Forsyth, Efficient Model Library Access by Projectively Invariant Indexing Functions, Proc. Computer Vision and Pattern Recognition '92, pp. 109-114, 1992.
8. P.C. Wayner, Efficiently Using Invariant Theory for Model-Based Matching, Proc. Computer Vision and Pattern Recognition '91, pp. 473-478, 1991.
9. J.S. Beis, Indexing without Invariants in Model-Based Object Recognition, PhD thesis, Univ. of British Columbia, June 1997.
10. M.D. Wheeler and K. Ikeuchi, Sensor Modelling, Probabilistic Hypothesis Generation, and Robust Localization for Object Recognition, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 3, pp. 252-265, Mar. 1995.
11. I. Shimshoni and J. Ponce, Probabilistic 3D Object Recognition, Proc. Int'l Conf. Computer Vision '95, pp. 488-493, 1995.
12. W.E.L. Crimson and D.P. Huttenlocher, On the Sensitivity of Geometric Hashing, Proc. Third Int'l Conf. Computer Vision, pp. 334-338, 1990.
13. F. Stein and G. Medioni, Structural Indexing: Efficient 2D Object Recognition, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 12, pp. 1,198-1,204, Dec. 1992.
14. F. Stein and G. Medioni, Structural Indexing: Efficient 3D Object Recognition, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 125-145, Feb. 1992.
15. J.S. Beis and D.G. Lowe, Shape Indexing Using Approximate Nearest-Neighbor Search in High-Dimensional Spaces, Proc. Computer Vision and Pattern Recognition '97, pp. 1,000-1,006, June 1997.
16. A. Califano and R. Mohan, Multidimensional Indexing for Recognizing Visual Shapes, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 4, pp. 373-392, Apr. 1994.
17. S.J. Dickinson, A.P. Pentland, and A. Rosenfeld, 3D Shape Recovery Using Distributed Aspect Matching, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 174-198, Feb. 1992.
18. S.J. Dickinson, A.P. Pentland, and A. Rosenfeld, From Volumes to Views: An Approach to Object Recognition, CVGIP: Image Understanding, vol. 55, no. 2, pp. 130-154, 1992.
19. R.C. Nelson and A. Selinger, Large-Scale Tests of a Keyed, Appearance-Based 3-D Object Recognition System, Vision Research, vol. 38, no. 15, pp. 2,469-2,488, 1998,
20. C. Schmid and R. Mohr, Local Grayvalue Invariants for Image Retrieval, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 5, pp. 530-534, May 1997.
21. H. Murase and S.K. Nayar, Visual Learning and Recognition of 3-D Objects from Appearance, Int'l J. Computer Vision, vol. 14, no. 1, pp. 5-24, 1995.
22. B. Schiele and J.L. Crowley, Object Recognition Using Multi-dimensional Receptive Field Histograms, Proc. Fourth European Conf. Computer Vision, pp. 610-619, 1996.
23. D.G. Lowe, Similarity Metric Learning for a Variable-Kernel Classifier, Neural Computation, vol. 7, no. 1, pp. 72-85, 1995.
24. J.H. Friedman, J.L. Bentley, and R.A. Finkel, An Algorithm for Finding Best Matches in Logarithmic Expected Time, ACM Trans. Math. Software, vol. 3, pp. 209-226, 1977.
25. H. Samet, The Design and Analysis of Spatial Data Structures. Reading, Mass.: Addison-Wesley, 1990.
26. R.F. Sproull, Refinements to Nearest-Neighbor Searching in k-Dimensional Trees, Algorithmica, vol. 6, pp. 579-589, 1991.
27. 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, Aug. 1990.
28. R. Malik and T. Whangbo, Angle Densities and Recognition of 3D Objects, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 1, pp. 52-57 Jan. 1997.
29. R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
30. D.G. Lowe, Fitting Parametrized Three-Dimensional Models to Images, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 5, pp. 441-450, May 1991.
31. J.E. Lloyd, J.S. Beis, O.K. Pai, and D.G. Lowe, Model-Based Telerobotics with Vision, Proc. ICRA '97, pp. 1,297-1,304, Apr. 1997.
32. J.E. Lloyd and V. Hayward, Multi-RCCL User's Guide, technical report, Center for Intelligent Machines, McGill Univ., Apr. 1992.
33. J. Canny, A Computational Approach to Edge Detection, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, June 1986.