Automatic Generation of Object Recognition Programs

Proceedings of the IEEE

Volumn 76, Issue 8, 1988, Pages 1016-1035

  Ikeuchi, Katsushi ^a   Kanade, Takeo ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE PROCESSING; IMAGE SENSORS; MEASUREMENT ERRORS; VISION -- ARTIFICIAL;

INTERPRETATION TREES; OBJECT RECOGNITION PROGRAMS; VISUAL RECOGNITION STRATEGY;

PATTERN RECOGNITION SYSTEMS;

EID: 0024057652     PISSN: 00189219     EISSN: 15582256     Source Type: Journal    
DOI: 10.1109/5.5972     Document Type: Article

References (40)

1. T. O. Binford, “Survey of model-based image analysis systems”, Int. J. Robotics Research, vol. 1, no. 1, pp. 18–64, 1981.
2. R. T. Chin and C. R. Dyer, “Model-based recognition in robot vision”, ACM Computing Surveys, vol. 18, no. 1, pp. 67–108, Mar. 1986.
3. G. Falk, “Interpretation of imperfect line data as a three-dimensional scene”, Artificial Intelligence, vol. 3, no. 2, pp. 101–144, 1972.
4. M. Oshima and Y. Shirai, “A model based vision for scenes with stacked polyhedra using 3D data”, in Proc. Intern. Conf. on Advanced Robot ‘ICAR85’, Robotics Society of Japan, pp. 191-198, 1985.
5. O. D. Faugeras and M. Hebert, “The representation, recognition, and locating of 3-D objects”, Int. J. Robotics Research, vol. 5, no. 3, pp. 27–52, 1986.
6. M. Nagao and T. Matsuyama, A Structural Analysis of Complex Aerial Photograph. New York, NY: Plenum, 1980.
7. D. M. McKeown, W. A. Harvey, and J. McDermott, “Rule based interpretation of aerial imagery”, IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, no. 5, pp. 570–585, 1985.
8. W. A. Perkins, “Model-based vision system for scene containing multiple parts”, in Proc. 5th International Joint Conf. on Artificial Intelligence, pp. 678-684, 1977.
9. K. Ikeuchi, H. K. Nishihara, B. K. P. Horn, P. Sobalvarro, and S. Nagata, “Determining grasp points using photometric stereo and the PRISM binocular stereo system”, Int.J. Robotics Research, vol. 5, no. 1, pp. 46–65, 1986.
10. T. Thorpe, M. Hebert, T. Kanade, and S. Shafer, “Vision and navigation for the Carnegie-Mellon NAVLAB”, in Annual Reviews of Computer Science, J. Traub, Ed. Palo Alto, CA: Annual Reviews Inc, vol. 2, 1987, pp. 521–556.
11. L. C. Roberts, “Machine perception of the three-dimensional solids”, in Optical and Electrooptical Information Processing, J. T. Tipplett, Ed. Cambridge, MA: MIT Press, 1965, pp. 159-197.
12. W. E. L. Crimson and T. Lozano-Perez, “Model-based recognition and localization from sparse range or tactile data”, Int. J. Robotics Research, vol. 3, no. 3, 1984.
13. R. A. Brooks, “Symbolic reasoning among 3-D model sand 2-D images”, Artificial Intelligence, vol. 17, no. 1-3, pp. 285–348, 1981.
14. D. H. Ballard, “Generalizing the Hough transform to detect arbitrary shapes”, Pattern Recognition, vol. 13, no. 2, pp. 111–122, 1981.
15. H. Yoda, J. Motoike, and M. Ejiri, “Direction coding method and its application to scene analysis”, in Proc. 4th Joint Conf. on Artificial Intelligence, International Joint Conf. on Artificial Intelligence, 1975.
16. R. C. Bolles and P. Horaud, “3DPO: A three-dimensional part orientation system”, in Three-Dimensional Machine Vision, T. Kanade, Ed. Boston, MA: Kluwer, 1987, pp. 399-450.
17. C. Goad, “Special purpose automatic programming for 3D model-based vision”, in Proc. of DARPA Image Understanding Workshop, DARPA, pp. 94-104, 1983.
18. T. Koezuka and T. Kanade, “A technique of pre-comiling relationship between lines for 3D object recognition”, in Proc. Intern. Workshop on Industrial Applications of Machine Vision and Machine Intelligence, IEEE Industrial Electronics Society, pp. 144-149, Feb. 1987.
19. K. Ikeuchi, “Generating an interpretation tree from a CAD model for 3-D object recognition in bin-picking tasks”, Int. J. Computer Vision, vol. 1, no. 2, pp. 145–165, 1987.
20. K. Ikeuchi and T. Kanade, “Modeling sensors and applying sensor model to automatic generation of object recognition program”, in Proc. of DARPA Image Understanding Workshop, Apr. 1988.
21. H. Chang, K. Ikeuchi, and T. Kanade, “Model-based vision system by object-oriented programming”, Tech. Rep. CMU-RI-TR-88-3, Carnegie Mellon University, The Robotics Institute, Mar. 1988.
22. J.J. Koenderink and A.J. Van Doorn, “Internal representation of solid shape with respect to vision”, Biological Cybernetics, vol. 32, no. 4, pp. 211–216, 1979.
23. I. Chakravarty and H. Freeman, “Characteristic views as a basis for three-dimensional object recognition”, in Proc. The Society for Photo-Optical Instrumentation Engineers Conf. on Robot Vision. Bellingham, WA: SPIE, vol. 336, 1982, pp. 37–45.
24. K. Sugihara, “Automatic construction of junction dictionaries and their exploitation for analysis for range data”. in Proc. of 6th Intern. Joint Conf. on Artificial Intelligence, pp. 859-864, 1979.
25. M. Hebert and T. Kanade, “The 3D profile method for object recognition”, in CVPR. IEEE Computer Society ‘San Francisco, CA’, pp. 458-463, June 1985.
26. R. J. Woodham, “Reflectance map techniques for analyzing surface defects in metal castings”, Tech. Rep. AI-TR-457, Massachusetts lnstitute of Technology, Artificial Intelligence Laboratory, 1978.
27. K. Ikeuchi, “Determining a depth map using a dual photometric stereo”, Int. J. Robotics Research, vol. 6, no. 1, 1987.
28. C. Brown, “Fast display of well-tesselated surfaces”, Computer and Graphics, vol. 4, no. 4, pp. 77–85, Apr. 1979.
29. K. Ikeuchi, “Recognition of 3-D objects using the extended Gaussian image”, in International Joint Conf. on Artificial Intelligence, pp. 595-600, 1981.
30. K. Ikeuchi, “Determining attitude of object from needle map using extended Gaussian image”, Tech. Rep. Al memo 714, MIT Artificial Intelligence Laboratory, 1983.
31. B. K. P. Horn, “Extended Gaussian images”, Proc. IEEE, vol. 72, no. 12, pp. 1671–1686, Dec. 1984.
32. P. J. Besl and R. J. Jain, “Intrinsic and extrinsic surface characteristics”, in CVPR, IEEE Computer Society ‘San Francisco, CA’, pp. 226-233, 1985.
33. J. F. Canny, “Finding edges and lines in images”, Tech. Rep. AI-TR-720, Massachusetts Institute of Technology, Artificial Intelligence Laboratory, 1983.
34. K. Ikeuchi and B. K. P. Horn, “Numerical shape from shading and occluding boundaries”, in Computer Vision, M. J. Brady, Ed. Amsterdam, The Netherlands: North-Holland, 1981, pp. 141-184.
35. K. Tomiyasu, “Tutorial review of Synthetic-Aperture Radar ‘SAR’ with applications to imaging of the ocean surface”, Proc. IEEE, vol. 66, no. 5, pp. 563–583, May 1978.
36. R. A. Jarvis, “A laser time-of-flight range scanner for robotic vision”, IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, no. 5, pp. 505–512, 1983.
37. W. E. L. Crimson, From Images to Surfaces: A Computational Study of the Human Early Visual System. Cambridge, MA: MIT Press, 1981.
38. Y. Ohta and T. Kanade, “Stereo by intra- and interscanline search using dynamic programming”, IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, no. 2, pp. 139–154, 1985.
39. V. J. Milenkovic and T. Kanade, “Trinocular vision: using photometric and edge orientation constraints”, in Proc. of DARPA Image Understanding Workshop, DARPA ‘Miami Beach, FL’, pp. 163-175, Dec. 1985.
40. K. Koshikawa and Y. Shirai, “A model-based recognition of glossy objects using their polarizational properties”, J. Robotics Soc. Japan, vol. 3, No. 1, pp. 4–9, 1985 ‘in Japanese, brief English version is available as Y. Shirai, Three-Dimensional Computer Vision. Berlin, West Germany: Springer-Verlag, 1987, pp. 153–156, 274-276.