PERFORM: A fast object recognition method using intersection of projection error regions

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 19, Issue 5, 1997, Pages 499-506

  Modayur, Bharath R ^a   Shapiro, Linda G ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Algorithm complexity; Bounded error; Object recognition; Parallel processing; Uncertainty regions

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; COMPUTER SOFTWARE; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS;

SOFTWARE PACKAGE PERFORM;

OBJECT RECOGNITION;

EID: 0031145186     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.589210     Document Type: Article

References (25)

1. N. Ayache and O. D. Faugeras, HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional Objects/' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 1, pp. 44-54,1986.
2. H. S. Baird. Model-Based Image Matching Using Location. Cambridge, Mass.: MIT Press, 1985.
3. D.H. Ballard, Generalizing the Hough Transform to Detect Arbitrary Shapes/' Pattern Recognition, vol. 13, no. 2, pp. 111122,1981.
4. 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,1990.
5. R.C. Bolles and R.A. Cain, Recognizing and Locating Partially Visible Objects: The Local-Feature Focus Method/' Int'l }. Robotics Res., vol. 1, no. 3, pp. 57-82,1982.
6. R.C. Bolles and P. Horaud, 3dpo: A Three-Dimensional Part Orientation System/' Int'l J. Robotics Res., vol. 5, no. 3, pp. 326,1986.
7. T.M. Breuel, Fast Recognition Using Adaptive Subdivisions of Transformation Space/' Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 445-451, June 1992.
8. T.M. Breuel, Geometric Aspects of Visual Object Recognition, PhD thesis, Massachusetts Institute of Technology, 1992.
9. O. Camps, L.G. Shapiro, and R.M. Haralick, Premio: An Overview, IEEE Workshop on Directions in Automated CAD Eased Vision, pp. 11-21,1991.
10. T.A. Cass, Robust Parallel Computation of 2D Model-Based Recognition, Proc. Image Understanding Workshop, Boston, Mass., 1988. San Mateo, Calif.: Morgan and Kaufman, 1988.
11. M.S. Costa, R.M. Haralick, and L.G. Shapiro, Optimal AffineInvariant Point Matching, Proc. Wth ICPR, vol. 1, pp. 233236,1990.
12. M. Fischler and R. Bolles, Random Sample Consensus: A Paradigm for Model Fitting With Applications to Image Analysis and Cartography, Comm. ACM, vol. 24, no. 6, pp. 381-395,1981.
13. W.E.L. Crimson, O.P. Huttenlocher, and D.W. Jacobs, A Study of Affine Matching With Bounded Sensor Error, Lecture Notes in Computer Science, G. Sandini, ed., vol. 588, pp. 291-306,1992.
14. W.E.L. Crimson and T. Lozano-Perez, Localizing Overlapping Parts by Searching the Interpretation Tree, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 4, pp. 469482,1987.
15. 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.
16. D.G. Lowe, Three-Dimensional Object Recognition From Single Two-Dimensional Images, Artificial Intell, vol. 31, pp. 355-395,1987.
17. B. Modayur, Fast Parallel Object Recognition With Adaptive Feature Extraction, Internal Report ISL-01-04-1994, Dept. of Electrical Engineering, FT-10, Univ. Washington, Apr. 1994.
18. B. Modayur, Selectivity Analysis of a Correspondence-Based Recognition Method, Internal Report ISL-01-08-1994, Dept. of Electrical Eng., FT-10, Univ. of Washington, Apr. 1994.
19. B. Modayur and L.G. Shapiro, Fast Parallel Object Recognition, Proc. Int'l Conf. Pattern Recognition, vol. D, pp. 284-289, Jerusalem, Israel, 1994.
20. B.R. Modayur, Efficient Parallel Object Recognition, PhD thesis, Univ. of Washington, 1995.
21. B.R. Modayur and L.G. Shapiro, Parallel Algorithm for Object Recognition and Its Implementation on a Mimd Machine, CAMP '95 Computer Architectures for Machine Perception, pp. 313-322. Como, Italy, 1995.
22. B.R. Modayur and L.G. Shapiro, 3D Matching Using Statistically Significant Groupings, Proc. ICPR96, vol. 1, pp. 238242,1996.
23. C.F. Olson, Fast Alignment Using Probabilistic Indexing, Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 387-392,1993.
24. C.F. Olson, Time and Space Efficient Pose Clustering, Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 251258,1994.
25. D. Thompson and J. Mundy, Three-Dimensional Model Matching From an Unconstrained Viewpoint, Proc. IEEE Int'l Conf. Robotics and Automations, pp. 208-220,1987.