Model-Based Recognition and Localization from Sparse Range or Tactile Data

The International Journal of Robotics Research

Volumn 3, Issue 3, 1984, Pages 3-35

  Grimson, W Eric L ^a   Lozano Pérez, Tomás ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LOCALIZATION; RECOGNITION; TACTILE DATA;

ROBOTICS;

EID: 0021497005     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/027836498400300301     Document Type: Article

References (57)

1. Agin, G.J., and Binford, T.O. 1973 (Aug. 1973, Stanford). Computer description of curved objects. Proc. Third Int. Joint Conf. Artificial Intell Los Altos, Calif.: Kaufmann, pp. 629-640.
2. Bajcsy, R. 1973. Computer identification of visual surface. Comput. Graphics Image Processing 2(2):118-130.
3. Bajcsy, R., and Liebermann, L. 1976. Texture gradient as a depth cue. Comput. Graphics Image Processing 5(1):52-67.
4. Baker, H.H., and Binford, T.O. 1981 (Aug. 1981, Vancouver). Depth from edge and intensity based stereo. Proc. Seventh Int. Joint Conf. Artificial Intell Los Altos, Calif.: Kaufmann, pp. 631-636.
5. Binford, T.O. 1972. Sensor systems for manipulation. Paper delivered at Remotely Manned Systems Conference, Miami, Florida.
6. Bolles, R.C., and Cain, R.A. 1982. Recognizing and locating partially visible objects: The local-feature-focus method. Int. J. Robotics Res. 1(3):57-82.
7. Bolles, R.C., Horaud, P., and Hannah, M.J. 1983 (Aug.). 3DPO: A three-dimensional part orientation system. Paper delivered at First Int. Symp. Robotics Res, Bretton Woods, N.H.
8. Briot, M. 1979 (Mar., Washingron, D.C.). The utilization of an “artificial skin” sensor for the identification of solid objects. Proc. Ninth Int. Symp. Industrial Robots Dearborn, Mich.: Society of Manufacturing Engineers, pp. 529-548.
9. Briot, M., Renaud, M., and Stojilkovic, Z. 1978 (Sept.). An approach to spatial pattern recognition of solid objects. IEEE Trans. Syst. Man Cybern. SMC-8(9):690-694.
10. Brou, P. 1983 (Aug.). Finding the orientation of the objects in vector maps. Ph.D. thesis, Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science.
11. Buchanan, B., Sutherland, G., and Feigenbaum, E.A. 1969. Heuristic DENDRAL: A program for generating explanatory hypotheses in organic chemistry. Machine Intelligence 4, ed. B. Melzer and D. Michie. New York: American Elsevier.
12. Dixon, J.K., Salazar, S., and Slagle, J.R. 1979 (Mar., Washington, D.C.). Research on tactile sensors for an intelligent robot. Proc. Ninth Int. Symp. Industrial Robots Dearborn, Mich.: Society of Manufacturing Engineers, pp. 507-518.
13. Faugeras, O.D., et al. 1983. Toward a flexible vision system. Robot Vision, ed. A. Pugh. Berlin: Springer-Verlag, pp. 129-142.
14. Faugeras, O.D., and Hebert, M. 1983 (Aug., Karlsruhe, W. Germany). A 3-D recognition and positioning algorithm using geometrical matching between primitive surfaces. Proc. Eighth Int. Joint Conf Artificial Intell Los Altos, Calif.: Kaufmann, pp. 996-1002.
15. Gaston, P.C., and Lozano-Pérez, T. 1984. Tactile recognition and localization using object models: The case of polyhedra on a plane. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-6 (3):257-265. AIM-705. Cambridge, Mass.: Massachusetts Institute of Technology Artificial Intelligence Laboratory.
16. Grimson, W.E.L. 1981a. A computer implementation of a theory of human stereo vision. Philosophical Trans. Royal Soc. London, B292: 217-253.
17. Grimson, W.E.L. 1981b. From images to surfaces: A computational study of the human early vision system Cambridge, Mass.: MIT Press.
18. Grimson, W.E.L. 1982. A computational theory of visual surface interpolation. Philosophical Trans. Royal Soc. London B298: 395-427.
19. Grimson, W.E.L. 1983. An implementation of a computational theory of visual surface interpolation. Comput. Vision Graphics Image Processing 22: 39-69.
20. Grimson, W.E.L., and Lozano-Pérez, T. In press. A combinatorial analysis of recognition and localization using object models. Cambridge, Mass.: Massachusetts Institute of Technology Artificial Intelligence Laboratory.
21. Harmon, L.D. 1980. Touch-sensing technology: A review. MSR80-03. Dearborn, Mich.: Society of Manufacturing Engineers.
22. Harmon, L.D. 1982. Automated tactile sensing. Int. J. Robotics Res. 1(2):3-32.
23. Hillis, W.D. 1982. A high-resolution image touch sensor. Int. J. Robotics Res. 1(2):33-44.
24. Ikeuchi, K., et al. 1983 (Aug.). Picking up an object from a pile of objects. Paper delivered at First Int. Symp. Robotics Res., Bretton Woods, N.H.
25. Ikeuchi, K., and Horn, B.K.P. 1979 (Aug., Tokyo). An application of photometric stereo. Proc. Sixth Int. Joint Conf. Artificial Intell Los Altos, Calif.: Kaufmann, pp. 413-415.
26. Ivancevic, N.S. 1974. Stereometric pattern recognition by artificial touch. Pattern Recognition 6: 77-83.
27. Jarvis, R.A. 1983. A perspective on range finding techniques for computer vision. IEEE Trans. Pattern Anal. Machine Intell. PAMI-5(2):122-193.
28. Kender, J.R. 1980. Shape from texture. CMU-CS-81-102, Pittsburgh: Carnegie-Mellon University Computer Science Report.
29. Kinoshita, G., Aida, S., and Mori, M. 1975. A pattern classification by dynamic tactile sense information processing. Pattern Recognition 7: 243.
30. Korn, G.A., and Korn, T.M. 1968. Mathematical handbook for scientists and engineers. New York: McGraw-Hill.
31. Lewis, R.A., and Johnston, A.R. 1977 (Aug., Cambridge, Mass.). A scanning laser range finder for a robotic vehicle. Proc. Fifth Int. Joint Conf. Artificial Intell Los Altos, Calif.: Kaufmann, pp. 762-768.
32. Lozano-Pérez, T. 1983. Spatial planning: A configuration space approach. IEEE Trans. Comput. C-32(2):108-120.
33. Marik, V. 1981 (Aug., Vancouver). Algorithms of the complex tactile information processing. Proc. Seventh Int. Joint Conf. Artificial Intell Los Altos, Calif.: Kaufmann, pp. 773-774.
34. Mayhew, J.E.W., and Frisby, J.P. 1981. Psychophysical and computational studies towards a theory of human stereopsis. Artificial Intell. 17: 349-385.
35. Nevatia, R., and Binford, T.O. 1977. Description and recognition of curved objects. Artificial Intell. 8: 77-98.
36. Nitzan, D., Brain, A.E., and Duda, R.O. 1977 (Feb.). The measurement and use of registered reflectance and range data in scene analysis. Proc. IEEE 65: 206-220.
37. Okada, T., and Tsuchiya, S. 1977. Object recognition by grasping. pattern Recognition 9(3):111-119.
38. Oshima, M., and Shirai, Y. 1978. A scene description method using three-dimensional information. Pattern Recognition 11: 9-17.
39. Oshima, M., and Shirai, Y. 1983 (July). Object recognition using three-dimensional information. IEEE Trans. Pattern Anal. Machine Intell. PAMI-5(4):353-361.
40. Overton, K.J., and Williams, T. 1981 (Aug., Vancouver). Tactile sensation for robots. Proc. Seventh Int. Joint Conf. Artificial Intell Los Altos, Calif.: Kaufmann, pp. 791-795.
41. Ozaki, H., et al. 1982 (May/June). Pattern recognition of a grasped object by unit-vector distribution. IEEE Trans. Syst. Man Cybern. SMC-12(3):315-324.
42. Page, C.J., Pugh, A., and Heginbotham, W.B. 1976 (Mar., University of Nottingham ). Novel techniques for tactile sensing in a three-dimensional environment. Proc. Sixth Int. Symp. Industrial Robots. Dearborn, Mich.: Society of Manufacturing Engineers.
43. Popplestone, R.J., et al. 1975 (Sept., Tbilisi, Georgia, USSR). Forming models of plane and cylinder faceted bodies from light stripes. Proc. Fourth Int. Joint Conf. Artificial Intell Los Altos, Calif.: Kaufmann, pp. 664-668.
44. Purbrick, J.A. 1981 (Apr.). A force transducer employing conductive silicone rubber. Paper delivered at the First Int. Conf. Robot Vision Sensory Contr., Stratford-upon-Avon, United Kingdom.
45. Raibert, M.H., and Tanner, J.E. 1982. Design and implementation of a VLSI tactile sensing computer. Int. J. Robotics Res. 1(3):3-18.
46. Shirai, Y., and Suwa, M. 1971 (Sept., London, England). Recognition of pohyhedrons with a range finder. Proc. Second Int. Joint Conf. Artificial Intell Los Altos, Calif.: Kaufmann.
47. Schneiter, J.L. 1982. An optical tactile sensor for robots. S. M. thesis, Massachusetts Institute of Technology Department of Mechanical Engineering.
48. Shneier, M. 1979 (Aug., Tokyo). A compact relational structure representation. Proc. Sixth Int. Joint Conf. Artificial Intell Los Altos, Calif.: Kaufmann, pp. 818-826.
49. Snyder, W.E., and St. Clair, J. 1978 (Mar.). Conductive elastomers as sensor for industrial parts handling equipment. IEEE Trans. Instrumentat. Meas. IM-27(1):94-99.
50. Stevens, K.A. 1981. The information content of texture gradients. Biol. Cybern. 42: 95-105.
51. Stojilkovic, Z., and Saletic, D. 1975 (IIT Research Institute, Chicago ). Learning to recognize patterns by Belgrade hand prosthesis. Proc. Fifth Int. Symp. Indust. Robots. Dearborn, Mich.: Society of Manufacturing Engineers, pp. 407-413.
52. Sugihara, K. 1979. Range-data analysis guided by a junction dictionary. Artificial Intell. 12: 41-69.
53. Takeda, S. 1974. Study of artificial tactile sensors for shape recognition: Algorithm for tactile data input. Proc. Fourth Int. Symp. Industrial Robots Dearborn, Mich.: Society of Manufacturing Engineers, pp. 199-208.
54. Terzopoulos, D. 1983. Multilevel computational processes for visual surface reconstruction. Comput. Vision Graphics Image Processing 24(1):52-96.
55. Woodham, R.J. 1978. Photometric stereo: A reflectance map technique for determining surface orientation from image intensity. Image Understanding Syst. Industrial Applications, Proc. SPIE 155. Bellingham, Wash.: SPIE.
56. Woodham, R.J. 1980. Photometric method for determining surface orientation from multiple images. Optical Engineering 19(1):139-144.
57. Woodham, R.J. 1981. Analysing images of curved objects. Artificial Intell. 17: 117-140.