An Investigation into the Use of Physical Modeling for the Prediction of Various Feature Types Visible from Different Viewpoints

Given that aspect graph and viewsphere-based object recognition systems provide a valid mechanism for 3D object recognition of man-made objects, this paper provides a flexible, automated, and general purpose technique for generating the view information for each viewpoint. An advantage of the work is that the technique is unaffected by object complexity because each step makes no assumptions about object shape. The only limitation is that the object can be described by a boundary representation. A second advantage is that the technique can include other feature types such as specularity. The reason for this is that raytracing techniques are used to simulate the physical process of image generation. Hence it is extendible to visible features resulting from effects due to lighting, surface texture, color, transparency, etc. The work described in this paper shows how occluding and nonoccluding edge-based features can be extracted using image processing techniques and then parametrized and also how regions of specularity can be predicted and described. The use of physical modeling enables situations to be simulated and predicted that are intractable for CAD-based methods (e.g., multiscale feature prediction). An advantage of the method is that the interface between the technique and the raytracing module is a rendered image. Should better physics-based image formation algorithms become available, then they could replace the raytracing module with little modification to the rest of the method.

[1]  Alex Pentland,et al.  Why aspect graphs are not (yet) practical for computer vision , 1991, [1991 Proceedings] Workshop on Directions in Automated CAD-Based Vision.

[2]  Thomas O. Binford,et al.  Local shape from specularity , 1988, Comput. Vis. Graph. Image Process..

[3]  Takeo Kanade,et al.  Automatic generation of object recognition programs , 1988, Proc. IEEE.

[4]  Andrew Blake,et al.  Geometry From Specularities , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[5]  R. Jain,et al.  Generating aspect graphs for curved objects , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

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

[7]  Kevin W. Bowyer,et al.  Implementing Viewing Spheres: Automatic Construction Of Aspect Graphs For Planar-Faced, Convex Objects , 1987, Other Conferences.

[8]  Takeo Kanade,et al.  Surface Reflection: Physical and Geometrical Perspectives , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Lawrence B. Wolff,et al.  3 D shape and light source location from depth and reflectance , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Thomas C. Henderson,et al.  CAGD-Based Computer Vision , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  C. K. Cowan Automatic camera and light-source placement using CAD models , 1991, [1991 Proceedings] Workshop on Directions in Automated CAD-Based Vision.

[12]  David G. Lowe,et al.  Perceptual Organization and Visual Recognition , 2012 .

[13]  N. Magnenat-Thalmann,et al.  Image Synthesis Theory and Practice , 1988 .

[14]  Gunilla Borgefors,et al.  Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Yehezkel Lamdan,et al.  Geometric Hashing: A General And Efficient Model-based Recognition Scheme , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[16]  Takeo Kanade,et al.  Model based recognition of specular objects using sensor models , 1992, CVGIP Image Underst..

[17]  W. Well MAP model matching , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  Herbert Freeman,et al.  The Use of Characteristic-View Classes for 3D Object Recognition11The research reported here was supported by the CAIP Center of Rutgers University, an Advanced Technology Center of the New Jersey Commission on Science and Technology. , 1990 .

[19]  Edith Schonberg,et al.  Two-Dimensional, Model-Based, Boundary Matching Using Footprints , 1986 .

[20]  Kevin W. Bowyer,et al.  Aspect graphs: An introduction and survey of recent results , 1990, Int. J. Imaging Syst. Technol..

[21]  Jitendra Malik,et al.  Computing the Aspect Graph for Line Drawings of Polyhedral Objects , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Kevin W. Bowyer,et al.  Computing the orthographic projection aspect graph of solids of revolution , 1990, Pattern Recognit. Lett..

[23]  H. Freeman,et al.  On the characteristic views of quadric-surfaced solids , 1991, [1991 Proceedings] Workshop on Directions in Automated CAD-Based Vision.

[24]  Gunilla Borgefors A hierarchical 'square' tessellation of the sphere , 1992, Pattern Recognit. Lett..