Toward Automatic Generation Of Object Recognition Program --- Modeling Sensors ---

A model-based vision system requires models in order to predict object appearances. How an object appears in the image is the result of interaction between the object properties and the sensor characteristics. Thus in model-based vision, we ought to model the sensor as well as the object. Previously, the sensor model was not used in model-based vision or, at least, was contained in the object model implicitly. This paper presents a framework between an object model and the object's appearances. We consider two aspects of sensor characteristics: sensor detectability and sensor reliability. Sensor detectability specifies what kinds of features can be detected and in what condition the features are detected; sensor reliability is a confidence for the detected features. We define the configuration space to represent sensor characteristics. We propose a representation method for sensor detectability and reliability in the configuration space. Finally, we investigate how to apply the sensor model to a model-based vision system, in particular, automatic generation of an object recognition program from a given model.

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

[2]  W. A. Perkins.  Model-Based Vision System for Scenes Containing Multiple Parts , 1977, IJCAI.

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

[4]  D Marr,et al.  A computational theory of human stereo vision. , 1979, Proceedings of the Royal Society of London. Series B, Biological sciences.

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

[6]  J. McDermott,et al.  Rule-Based Interpretation of Aerial Imagery , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[8]  K. Tomiyasu.  Correction to "Tutorial review of synthetic-aperature radar (SAR) with applications to imaging of the ocean surface" , 1978 .

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

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

[11]  Larry H. Matthies,et al.  Error modeling in stereo navigation , 1986, IEEE J. Robotics Autom..

[12]  Makoto Nagao,et al.  A Structural Analysis of Complex Aerial Photographs , 1980, Advanced Applications in Pattern Recognition.

[13]  Takeo Kanade,et al.  Vision and Navigation for the Carnegie-Mellon Navlab , 1987 .

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

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

[16]  Ruzena Bajcsy,et al.  Models of errors and mistakes in machine perception: first results for computer vision range measurements , 1988 .

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

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

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

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

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

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

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

[24]  Rodney A. Brooks,et al.  Symbolic Reasoning Among 3-D Models and 2-D Images , 1981, Artif. Intell..

[25]  W. Grimson,et al.  Model-Based Recognition and Localization from Sparse Range or Tactile Data , 1984 .

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