Modelling sensors: Toward automatic generation of object recognition program

Abstract One of the most important and systematic methods of building model-based vision systems is that of generating object recognition programs automatically from given geometric models. Automatic generation of object recognition programs requires several key components to be developed: object models to describe the geometric and photometric properties of the object to be recognized, sensor models to predict object appearances from the object model under a given sensor, strategy generation using the predicted appearances to produce a recognition strategy, and program generation converting the recognition strategy into an executable code. This paper concentrates on sensor modeling and its relationship to strategy generation, because we regard it as the bottleneck to automatic generation of object recognition programs. We consider two aspects of sensor characteristics: sensor detectability and sensor reliability. Sensor detectability specifies what kinds of featuers can be detected and under what conditions the features are detected; sensor reliability is a confidence level for the detected features. We define a configuration space to represent sensor characteristics. Then, we propose a representation method for sensor detectability and reliability in the configuration space. Finally, we investigate how to use the proposed sensor model in automatic generation of object recognition programs.

[1]  T. Poggio,et al.  A computational theory of human stereo vision , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[2]  Chris Goad,et al.  Special purpose automatic programming for 3D model-based vision , 1987 .

[3]  Ray A. Jarvis,et al.  A Laser Time-of-Flight Range Scanner for Robotic Vision , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  P. Schönemann.  On artificial intelligence , 1985, Behavioral and Brain Sciences.

[5]  Thomas O. Binford,et al.  Survey of Model-Based Image Analysis Systems , 1982 .

[6]  Thomas O. Binford,et al.  Computer Description of Curved Objects , 1973, IEEE Transactions on Computers.

[7]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[8]  Robert C. Bolles,et al.  3DPO: A Three- Dimensional Part Orientation System , 1986, IJCAI.

[9]  Charles R. Dyer,et al.  Model-based recognition in robot vision , 1986, CSUR.

[10]  K. Tomiyasu,et al.  Tutorial review of synthetic-aperture radar (SAR) with applications to imaging of the ocean surface , 1978, Proceedings of the IEEE.

[11]  Takeo Kanade,et al.  Stereo by Intra- and Inter-Scanline Search Using Dynamic Programming , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Katsushi Ikeuchi,et al.  Determining Grasp Configurations using Photometric Stereo and the PRISM Binocular Stereo System , 1986 .

[13]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

[14]  Kazutada Koshikawa,et al.  A Polarimetric Approach to Shape Understanding of Glossy Objects , 1979, IJCAI.

[15]  Avinash C. Kak,et al.  Determination of the identity, position and orientation of the topmost object in a pile , 1986, Comput. Vis. Graph. Image Process..

[16]  Robert J. Woodham,et al.  Reflectance map techniques for analyzing surface defects in metal castings , 1978 .

[17]  Katsushi Ikeuchi,et al.  Numerical Shape from Shading and Occluding Boundaries , 1981, Artif. Intell..

[18]  Berthold K. P. Horn,et al.  Determining Grasp Points Using Photometric Stereo and the PRISM Binocular Stereo System , 1984 .

[19]  Martial Hebert,et al.  Outdoor scene analysis using range data , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[20]  Thomas C. Henderson,et al.  CAGD-Based Computer Vision , 1988, Defense, Security, and Sensing.

[21]  Olivier D. Faugeras,et al.  Building visual maps by combining noisy stereo measurements , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[22]  Linda G. Shapiro.  A CAD-Model-Based System For Object Localization , 1988, Defense, Security, and Sensing.

[23]  J. Canny.  Finding Edges and Lines in Images , 1983 .