A Survey of Sensor Planning in Computer Vision

IEEE Transactions on Robotics and Automation

Volumn 11, Issue 1, 1995, Pages 86-104

  Tarabanis, Konstantinos A ^a   Allen, Peter K ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CAMERAS; IMAGE RECONSTRUCTION; IMAGE SENSORS; OBJECT RECOGNITION; ROBOTICS; ROBUSTNESS (CONTROL SYSTEMS);

SCENE RECONSTRUCTION; VISION SENSOR PLANNING;

COMPUTER VISION;

EID: 0029251792     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.345940     Document Type: Article

References (88)

1. A. L. Abbott and N. Ahuja, “Active surface reconstruction by integrating focus, vergence, stereo, and camera calibration,” in Int. Proc. Conf. Comput. Vision, 1990, pp. 489–492.
2. S. Abrams, P. K. Allen, and K. Tarabanis, “Dynamic sensor planning,” in Proc. 1993 IEEE Int. Conf. Robotics and Automat., 1993.
3. N. Ahuja and J. Veenstra, “Generating octrees from object silhouettes in orthographic views,” IEEE Trans. Patt. Anal. Mach. Intell., vol. 11, pp. 137–149, Feb. 1989.
4. J. Aloimonos, I. Weiss, and A. Bandyopadhyay, “Active vision,” in Proc. Conf. Comput. Vision, 1987, pp. 35–54.
5. D. P. Anderson, “An orientation method for central projection programs,” Comput. & Graphics, vol. 6, no. 1, pp. 35–37, 1982.
6. D. P. Anderson, “Efficient algorithms for automatic viewer orientation,” Comput. & Graphics, vol. 9, no. 4, pp. 407–413, 1985.
7. R. Bajcsy, “Active perception,” Proc. IEEE, vol. 76, no. 8, pp. 996–1005, Aug. 1988.
8. B. G. Batchelor, “A Prolog lighting advisor,” in Proc. SPIE Intell. Robots and VIII: Syst. and Applicat., vol. 1193, pp. 295–302, 1989.
9. _, “Integrating vision and AI for industrial applications,” in Proc. SPIE Intell. Robots and Comput. Vision VIII: Syst. and Applicat., vol. 1193, pp. 168–173, 1989.
10. B. G. Batchelor, D. A. Hill, and D. C. Hodgson, Automated Visual Inspection. Bedford, UK: IFS Ltd., 1985.
11. A. K. Bejczy, W. S. Kim, and S. C. Venerna, “The Phantom robot: Predictive displays for tele-operation with time delay,” in Proc. 1990 IEEE Int. Conf. Robotics and Automat., 1990, pp. 546–551.
12. R. C. Bolles and R. A. Cain, “Recognizing and locating partially visible objects: The local-feature-focus method,” Int. J. Robot. Res., vol. 1, no. 3, pp. 57–82, 1982.
13. R. C. Bolles and P. Horaud, “3DPO: A three-dimensional part orientation system,” Int. J. Robot. Res., vol. 5, no. 3, pp. 3–26, 1986.
14. A. Califano, R. Kjeldsen, and R. M. Bolle, “Data and model driven foveation,” in Proc. 10th Int. Conf. Patt. Recognition, 1990, pp. 1–7.
15. A. Cameron and H. Durrant-Whyte, “A Bayesian approach to optimal sensor placement,” Rept. OUEL 1759/89, Department of Engineering Science, Oxford University, Oxford, UK, 1989.
16. A. Cameron and H. L. Wu, “Identifying and localizing electrical components: A case study of adaptive goal-directed sensing,” Tech. Note TN-90-085, Philips Laboratories, Briarcliff, NY, 1990.
17. O. I. Camps, L. G. Shapiro, and R. M. Haralick, “PREMIO: An overview,” in Proc. IEEE Workshop on Directions in Automat. CAD-Based Vision, 1991, pp. 11–21.
18. L. L. Chin and T. C. Woo, “Computational geometry on the sphere with application to automated machining,” Tech. Rept. TR 89–30, Industrial and Operations Engineering, Univ. of Michigan, Ann Arbor, MI, Aug. 1989.
19. J. J. Clark and N. J. Ferrier, “Modal control of an attentive vision system,” in Int. Conf. Comput. Vision, 1988, pp. 514–523.
20. M. Coletta and K. Harding, “Picking the right lighting,” MVA/SME's Vision Technol. Quart., pp. 1–3, Jan. 1990.
21. C. I. Connolly, “The determination of next best views,” in Proc. 1985 IEEE Int. Conf Robotics and Automat., 1985, pp. 432–435.
22. C. K. Cowan, “Model based synthesis of sensor location,” in Proc. 1988 IEEE Int. Conf Robotics and Automat., 1988, pp. 900–905.
23. C. K. Cowan and A. Bergman, “Determining the camera and light source location for a visual task,” in Proc. IEEE Int. Conf. Robotics and Automat., pp. 509–514, 1989.
24. C. K. Cowan and P. D. Kovesi, “Automatic sensor placement from vision task requirements,” IEEE Trans. Patt. Anal. Mach. Intell., vol. 10, pp. 407–416, May 1988.
25. C. K. Cowan and B. Modayur, “Edge-based placement of camera and light-source for object recognition and location,” in Proc. 1993 IEEE Int. Conf. Robotics and Automat., 1993.
26. R. I. D. Cowie, “The viewer's place in the theories of vision,” in Int. Joint Conf Artificial Intell., 1983, pp. 952–958.
27. D. Eggert and K. Bowyer, “Computing the orthographic projection aspect graph of solids of revolution,” in Proc. Workshop on Interpretation of 3D Scenes, 1990, pp. 102–108.
28. C. Goad, “Special purpose, automatic programming for 3D model-based vision,” in Proc. DARPA Image Understanding Workshop, 1983, pp. 94–104
29. J. L. Gordillo and A. Lux, “Synthesizing vision programs from robot task specifications,” in 3rd Int. Symp. Robotics Res., 1985, pp. 149–154.
30. W. E. L. Grimson, “Sensing strategies for disambiguating among multiple objects in known poses,” IEEE J. Robot. Automat., vol. RA-2, no. 4, Dec. 1986.
31. G. D. Hager, Task Directed Sensor Fusion and Planning. Norwell, MA: Kluwer Academic Publishers, 1990.
32. _, “Interval-based techniques for sensor data fusion,” Tech. Rep., Yale University, New Haven, CT, 1990.
33. C. Hansen and T. Henderson, “CAGD-based computer vision,” in Proc. IEEE Workshop on Computer Vision, 1987, pp. 100–105.
34. T. H. Hong and M. O. Schneier, “Describing a robots workspace using a sequence of views from a moving camera,” IEEE Trans. Patt. Anal. Mach. Intell., vol. 7, pp. 721–726, Nov. 1985.
35. B. K. P. Horn, Robot Vision. New York: McGraw-Hill, 1986.
36. M. Huck, J. Raczkowsky, and K. Weller, “Sensor simulation in robot applications,” in Proc. Advanced Robotics Program, Workshop on Manipulators, Sensors and Steps Towards Mobility 1987, 197–209.
37. S. A. Hutchinson and A. C. Kak, “Planning sensing strategies in robot work cell with multi-sensor capabilities,” IEEE Trans. Robot. Automat., vol. 5, no. 6, pp. 765–783, Dec. 1989.
38. K. Ikeuchi, “Generating an interpretation tree from a CAD model for 3D-object recognition in bin picking tasks,” Int. J. Comput. Vision, vol. 1, no. 2, pp. 145–165, 1987.
39. K. Ikeuchi and T. Kanade, “Towards automatic generation of object recognition programs,” Tech. Rept. CMU-CS-88-138, Carnegie Mellon University, Pittsburgh, PA, May 1988.
40. _, “Modeling sensors: Toward automatic generation of object recognition program,” Comput. Vision, Graphics, Image Process., vol. 48, pp. 50–79, 1989.
41. K. Ikeuchi and J. C. Robert, “Modeling sensors detectability with the VANTAGE geometric/sensor modeler,” IEEE Trans. Robot. Automat., vol. 7, pp. 771–784, Dec. 1991.
42. H. A. E. Keitz, Light Calculations and Measurements. The Netherlands: Philip's Technical Library, 1955.
43. J. R. Kender and D. G. Freudenstein, “What is a ' ‘degenerate’ view?” in Proc. 1987 DARPA Image Understanding Workshop, 1987, pp. 589–598.
44. H. S. Kim, R. C. Jain, and R. A. Volz, “Object recognition using multiple views,” in Proc. 1985 IEEE Int. Conf. Robotics and Automat., 1985, pp. 28–33.
45. Y. Kitamura, H. Sato, and H. Tamura, “An expert system for industrial machine vision,” in Proc. 10th Int. Conf. Patt. Recognition, 1990, pp. 771–773.
46. J. J. Koenderink and A. J. Doom, “The internal representation of solid shape with respect to vision,” Biolog. Cybern., no. 32, pp. 211–216, 1979.
47. D. J. Kriegman and J. Ponce, “Computing exact aspect graphs of curved objects: Solids of revolution,” Proc. Workshop on Interpretation of 3D Scenes, 1990, pp. 116–122.
48. E. Krotkov, “Exploratory visual sensing with an agile camera,” Ph.D. dissertation, University of Pennsylvania, 1987.
49. C. Laugier, A. Ijel, and J. Troccaz, “Combining vision based information and partial geometric models in automatic grasping,” in Proc. 1990 IEEE Conf. Robotics and Automat., 1990, pp. 676–682.
50. L. Lieberman, “Model-driven vision for industrial automation,” in Advances in Digital Image Processing, Stucki, Ed. New York: Plenum, 1979, pp. 235–248.
51. M. Magee and M. Nathan, “Spatial reasoning, sensor repositioning and disambiguation in 3d model based recognition,” in Proc. Workshop on Spatial Reasoning and Multi-Sensor Fusion, 1987.
52. W. N. Martin and J. K. Aggarwal, “Volumetric description of objects from multiple views,” IEEE Trans. Patt. Anal. Mach. Intell., vol. 5, pp. 150–158, Mar. 1983.
53. J. Maver and R. Bajcsy, “How to decide from the first view where to look next,” in Proc. 1990 DARPA Image Understanding Workshop, 1990, pp. 482–496.
54. _, “Occlusions as a guide for planning the next view,” Tech. Rep., GRASP Lab., Univ. of Pennsylvania, 1991.
55. J. Myer, “An emulation system for programming sensory robots,” IBM J. Res. Develop., vol. 25, no. 6, pp. 955–962, Nov. 1981.
56. J. L. Mundy, “Industrial machine vision—Is it practical?” in Machine Vision, H. Freeman, Ed. San Diego, CA: Academic, 1988.
57. A. Novini, “Lighting and optics expert system for machine vision,” in Proc. Optics, Illumination, Image Sensing, pp. 1005–1019, 1988.
58. J. Raczkowsky and K. H. Mittenbuehler, “Simulation of cameras in robot applications,” Comput. Graphics Applicat., pp. 16–25, Jan. 1989.
59. S. Sakane, M. Ishii, and M. Kakikura, “Occlusion avoidance of visual sensors based on a hand eye action simulator system: HEAVEN,” Adv. Robot., vol. 2, no. 2, pp. 149–165, 1987.
60. S. Sakane, R. Niepold, T. Sato, and Y. Shirai, “Illumination setup planning for a hand-eye system based on an environmental model,” Adv. Robot., vol. 6, no. 4, pp. 461–482, 1992.
61. S. Sakane and T. Sato, “Automatic planning of light source and camera placement for an active photometric stereo system,” in Proc. 1991 IEEE Int. Conf. Robotics and Automat., 1991, pp. 1080–1087.
62. S. Sakane, T. Sato, and M. Kakikura, “Model-based planning of visual sensors using a hand-eye action simulator system,” in 3rd Int. Conf. Advanced Robotics (ICAR), 1987.
63. _, “Planning focus of attentions for visual feedback control,” Trans. Soc. Instrum. Cont. Eng., vol. 24, no. 6, pp. 608–615, June 1988.
64. D. D. Seligmann and S. Feiner, “Automated generation of intent-based 3D illustrations,” Comput. Graphics, vol. 25, no. 3, July 1991.
65. S. A. Shafer, “Automation and calibration for robot vision systems,” Tech. Rep. CMU-CS-88-147, Carnegie Mellon University, Pittsburgh, PA, May 1988.
66. A. Shmuel and M. Werman, “Active Vision: 3D from an image sequence,” in Proc. 10th Int Conf. Patt. Recognition, 1990, pp. 48–54.
67. A. J. Spyridi and A. G. Requicha, “Accessibility analysis for the automatic inspection of mechanical parts by coordinate measuring machines,” in Proc. 1990 IEEE Int. Conf. Robotics and Automat., 1990, pp. 1284–1289.
68. T. Sripradisvarakul and R. Jain, “Generating aspect graphs for curved objects,” in Proc. Workshop on Interpretation of 3D Scenes, 1990, pp. 109–115.
69. J. Stewman and K. Bowyer, “Creating the perspective projection aspect graph of polyhedral objects,” in Int. Conf. Comput. Vision, 1988, pp. 494–500.
70. M. J. Swain and M. Stricker, “Promising directions in active vision,” Tech. Rept. CS 91-27, University of Chicago, Chicago, IL, Nov. 1991.
71. K. Tang, T. C. Woo, and J. Gan, “Maximum intersection of spherical polygons and workpiece orientation for 4- and 5-axis machining,” Industrial and Operations Engineering, Univ. of Michigan, Ann Arbor, MI, 1990.
72. K. Tarabanis and R. Y. Tasi, “Computing viewpoints that satisfy optical constraints,” in Proc. CVPR ’91: The Comput. Soc. Conf. on Comput. Vision and Patt. Recognition, 1991.
73. _, “Computing occlusion-free viewpoints,” in Proc. CVPR ’92: The Comput. Soc. Conf. on Comput. Vision and Patt. Recognition, June 15–18, 1992.
74. K. Tarabanis, R. Y. Tsai, and S. Abrams, “Planning viewpoints that simultaneously satisfy several feature detectability constraints for robotic vision,” in 5th Int. Conf. Advanced Robotics (ICAR), 1991.
75. K. Tarabanis, R. Y. Tsai, and P. K. Allen, “Automated sensor planning for robotic vision tasks,” in Proc. 1991 IEEE Int. Conf. Robotics and Automat., 1991.
76. K. Tarabanis, R. Y. Tsai, and D. S. Goodman, “Calibration of a computer controlled robotic vision sensor with a zoom lens,” Submitted to Comput. Vision Graphics, and Image Processing, 1992.
77. K. E. Torrance and E. M. Sparrow, “Theory for off-specular reflection from roughened surfaces,” J. Opt. Soc. Amer., vol. 57, no. 9, pp. 1105–1114, Sept. 1967.
78. R. Y. Tsai and M. A. Lavin, “Three-dimensional mechanical part measurement using a vision/robot, system,” Tech. Rept. RC 10506, IBM T.J. Watson Research Center, Yorktown Heights, NY, May 1984.
79. R. Y. Tsai and K. Tarabanis, “Model-based planning of sensor placement and optical settings,” in Proc. Sensor Fusion II: Human and Mach. Strategies, 1989.
80. _, “Occlusion-free sensor placement planning,” in Machine Vision for Three-Dimensional Scenes, H. Freeman, Ed. Orlando, FL: Academic, 1990.
81. P. Whaite and F. P. Ferrie, “From uncertainty to visual exploration,” in Proc. Int. Conf. Comput. Vision, 1990, pp. 690–697.
82. R. G. Wilson and S. A. Shafer, “Modeling and calibration of zoom lenses,” in Camera Calibration and Orientation Determination, A. Gruen and T. S. Huang, Eds. New York. Springer-Verlag, 1993.
83. W. J. Wolfe, D. W. Mathis, M. Magee, and W. Hoff, “Task panel sensing with a movable camera,” in Proc. SPIE Intell. Robots and Comput. Vision VIII: Syst. and Applicat., vol. 1193, 1989.
84. K. H. Womack, “Front-end foresight,” MVA/SME's Vision Technol. Quarter., p. 4, Jan. 1990.
85. S. Xie, T. W. Calvert, and B. K. Bhattacharaya, “Planning views for the incremental construction of body models,” in Proc. 8th Int. Conf. Patt. Recognition, 1986, pp. 154–157.
86. S. Yi, R. M. Haralick, and L. G. Shapiro, “Automatic sensor and light source positioning for machine vision,” Tech. Report EE-ISL-89-04, University of Washington, Seattle, WA, Sept. 1989.
87. _, “An illumination model for machine vision,” Tech. Rept. EE-ISL-89-03, University of Washington, Seattle, WA, Sept. 1989.
88. _, “Automatic sensor and light source positioning for machine vision,” in Proc. 10th Int. Conf. Patt. Recognition, 1990, pp. 55–59.