Finite-Resolution Aspect Graphs of Polyhedral Objects

We address the problem of computing the aspect graph of a polyhedral object observed by an orthographic camera with limited spatial resolution, such that two image points separated by a distance smaller than a preset threshold cannot be resolved. Under this model, views that would differ under normal orthographic projection may become equivalent, while "accidental" views may occur over finite areas of the view space. We present a catalogue of visual events for polyhedral objects and give an algorithm for computing the aspect graph and enumerating all qualitatively different aspects. The algorithm has been fully implemented and results are presented.

[1]  H. Freeman,et al.  Object recognition based on characteristic view classes , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[2]  Dmitry B. Goldgof,et al.  The Scale Space Aspect Graph , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

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

[4]  Kevin W. Bowyer,et al.  Creating The Perspective Projection Aspect Graph Of Polyhedral Objects , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[5]  S. Nash,et al.  Numerical methods and software , 1990 .

[6]  GigusZiv,et al.  Efficiently Computing and Representing Aspect Graphs of Polyhedral Objects , 1991 .

[7]  Joachim H. Rieger,et al.  On the classification of views of piecewise smooth objects , 1987, Image Vis. Comput..

[8]  A. Morgan.  Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems , 1987 .

[9]  David J. Kriegman,et al.  A New Curve Tracing Algorithm and Some Applications , 1991, Curves and Surfaces.

[10]  Nancy A. Watts.  Calculating the principal views of a polyhedron , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[11]  Glen M. Castore,et al.  Solid Modeling, Aspect Graphs, and Robot Vision , 1984 .

[12]  Jitendra Malik,et al.  Computing the aspect graph for line drawings of polyhedral objects , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[13]  J. H. Rieger.  On the complexity and computation of view graphs of piecewise smooth algebraic surfaces , 1996, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[14]  W. B. Seales,et al.  Constrained viewpoint from occluding contour , 1991, [1991 Proceedings] Workshop on Directions in Automated CAD-Based Vision.

[15]  Jan J. Koenderink,et al.  An internal representation for solid shape based on the topological properties of the apparent contour , 1987 .

[16]  Jean Ponce,et al.  An algebraic approach to line-drawing analysis in the presence of uncertainty , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[17]  Takeo Kanade,et al.  A Theory of Origami World , 1979, Artif. Intell..

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

[19]  John R. Kender,et al.  What is a 'Degenerate' View? , 1987, IJCAI.

[20]  Joachim H. Rieger,et al.  The Geometry of View Space of Opaque Objects Bounded by Smooth Surfaces , 1990, Artif. Intell..

[21]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[22]  Raimund Seidel,et al.  Efficiently Computing and Representing Aspect Graphs of Polyhedral Objects , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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

[24]  Jean Ponce,et al.  Recovering the shape of polyhedra using line-drawing analysis and complex reflectance models , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[25]  I. Chakravarty.  The use of characteristic views as a basis for recognition of three-dimensional objects , 1982 .

[26]  Jan J. Koenderink,et al.  Solid shape , 1990 .

[27]  D. Eggert,et al.  Perspective projection aspect graphs of solids of revolution: an implementation , 1991, [1991 Proceedings] Workshop on Directions in Automated CAD-Based Vision.

[28]  D. Eggert,et al.  Computing the orthographic projection aspect graph of solids of revolution , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[29]  Yannick L. Kergosien.  Generic sign systems in medical imaging , 1991, IEEE Computer Graphics and Applications.

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