Evidence-Based Recognition of 3-D Objects

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 10, Issue 6, 1988, Pages 783-802

  Jain, Anil K ^a   Hoffman, Richard ^b  

^a MICHIGAN STATE UNIVERSITY   (United States)

^b NORTHROP GRUMMAN CORPORATION   (United States)

Author keywords

3 D object recognition; evidence weights; Evidence based reasoning; inductive learning; minimal spanning tree; range images; similarity measure

Indexed keywords

DATABASE SYSTEMS;

EVIDENCE-BASED RECOGNITION; OBJECT RECOGNITION; POLYNOMIAL TIME COMPLEXITY; THREE-DIMENSIONAL OBJECTS;

PATTERN RECOGNITION;

EID: 0024104438     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.9102     Document Type: Article

References (31)

1. B. G. Buchanan and E. H. Shortliffe, Rule-Based Expert Systems: The MYCIN Experiments of the Stanford Heuristic Programming Project. Reading, MA: Addison-Wesley, 1984.
2. C. H. Chien and J. K. Aggarwal, “Reconstruction and matching of 3-D objects using quadtrees/octrees”, in Proc. 3rd Workshop Computer Vision: Representation and Control, Traverse City, MI, Oct. 1985, pp. 49-54.
3. P. R. Cohen, Heuristic Reasoning about Uncertainty: An Artificial Intelligence Approach ‘Research Notes in Artificial Intelligence 2’. Boston, MA: Pitman, 1985.
4. W. J. Conover, Practical Nonparametric Statistics, 2nd ed. New York: Wiley, second edition, 1980.
5. R. C. Dubes and A. K. Jain, “Cluster techniques: The user's dilemma”, Pattern Recognition, vol. 8, pp. 247–260, 1976.
6. R. O. Duda, J. Gaschnig, and P. Hart, “Model design in the prospector consultant system for mineral exploration”, in D. Michie, editor, Expert Systems in the Microelectronic Age, D. Michie, Ed. Edinburgh, Scotland: Edinburgh University Press, 1979, pp. 153-167.
7. O. D. Faugeras and M. Hebert, “The representation, recognition, and locating of 3-D objects”, Int. J. Robotics Res., vol. 5, pp. 27–52, 1986.
8. M. R. Garey and D. S. Johnson, Computers and Intractability. San Francisco, CA: Freeman, 1979.
9. B. Gil, A. Mitiche, and J. K. Aggarwal, “Experiments in combining intensity and range edge maps”, Comput. Vision, Graphics, Image Processing, vol. 21, pp. 395–411, 1983.
10. W. E. L. Grimson and T. Lozano-P-rez, “Model-based recognition and localization from tactile data”, in Proc. IEEE 1984 Int. Conf. Robotics, 1984, pp. 248-255.
11. E. L. Hall, J. B. K. Tio, C. A. McPherson, and F. A. Sadjadi, “Measuring curved surfaces for robot vision”, Computer, vol. 15, pp. 42–54, 1982.
12. M. Hebert and T. Kanade, “The 3D-profile method for object recognition”, in Proc. Conf. Computer Vision and Pattern Recognition, 1985, pp. 458-463.
13. R. Hoffman, “Object recognition from range images”, Ph.D. dissertation, Dep. Comput. Sci., Michigan State Univ., 1986.
14. R. Hoffman and A. K. Jain, “Segmentation and classification of range images”, IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 608–620, 1987.
15. P. Horaud and R. C. Bolles, “3DPO's strategy for matching three dimensional objects in range data”, in Proc. IEEE 1984 Int. Conf. Robotics, 1984, pp. 78-85.
16. S. L. Hurt and A. Rosenfeld, “Noise reduction in three-dimensional digital images”, Pattern Recognition, vol. 17, pp. 407–421, 1984.
17. S. W. Lu, A. K. C. Wong, and M. Rioux, “Recognition of 3-D objects in range images by attributed hypergraph monomorphism and synthesis”, in Proc. Int. Federation Automatic Control, Barcelona, Nov. 1985, pp. 389-394.
18. M. J. Magee, B. A. Boyer, C-H. Chien, and J. K. Aggarwal, “Experiments in intensity guided range sensing recognition of three-dimensional objects”, IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, pp. 629–637, 1985.
19. D. Marr, Vision. San Francisco, CA: Freeman, 1982.
20. R. S. Michalski, “A theory and methodology of inductive learning”, Artificial Intell., vol. 20, pp. 111–161, 1983.
21. R. S. Michalski, J. G. Carbonell, and T. M. Mitchell, Eds., Machine Learning: An Artificial Intelligence Approach, vol. 2. Los Altos, CA: Morgan Kaufmann, 1986.
22. R. S. Michalski, J. G. Carbonell, and T. M. Mitchell, Eds., Machine Learning: An Artificial Intelligence Approach. Palo Alto, CA: Tioga, 1983.
23. R. S. Michalski and R. E. Stepp, “Automated construction of classifications: Conceptual clustering versus numerical taxonomy”, IEEE Trans. Pattern Anal. Machine Intell, vol. PAMI-5, pp. 396–409, 1983.
24. M. Oshima and Y. Shirai, “Object recognition using three-dimensional information”, in Proc. 7th Int. Joint Conf. Artificial Intelligence, 1981, pp. 601-606.
25. G. Shafer, A Mathematical Theory of Evidence. Princeton, NJ: Princeton University Press, 1976.
26. E. H. Shortliffe and B. G. Buchanan, “A model of inexact reasoning in medicine”, Math. Biosci., vol. 23, pp. 351–379, 1975.
27. R. Sibson, “SLINK-Optimally efficient algorithm for single-link cluster method”, Comput. J., vol. 16, pp. 30–34, 1973.
28. G. Stockman and J. C. Esteva, “Use of geometric constraints and clustering to determine 3D object pose”, in Proc. 7th Int. Conf. Pattern Recognition, Montreal, 1984, pp. 742-744.
29. F. Tomita and T. Kanade, “A 3D vision system generating and matching shape descriptions in range images”, in Proc. IEEE Conf. Artificial Intelligence Applications, 1984, pp. 186-191.
30. Y. F. Wang, M. J. Magee, and J. K. Aggarwal, “Matching three-dimensional objects using silhouettes”, IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 513–518, 1984.
31. C. T. Zahn, “graphtheoretic methods for detecting and describing gestalt clusters”, IEEE Trans. Comput., vol. C-20, pp. 68–86, 1971.