Entity-based aspect graphs: Making viewer centered representations more efficient

Abstract The aspect graph, a graphical representation of an object's characteristic views has been widely developed by several researchers. However, researchers have stated that aspect graphs are limited due to their high complexity and computational cost. A simple non-convex object, such as a step, has 71 distinct characteristic views (nodes in the aspect graph); more complicated objects could have thousands of characteristic views (nodes). Many characteristic views of an aspect graph are not necessary for many applications. In this paper, a new entity-based aspect graph, EAG, is proposed based on the observation that, for most applications, the visibility of only some of the entities on the object is important. The objects of interest are polyhedral solids. We present algorithms for constructing new entity-based aspect graphs based on the faces, edges and vertices of the object, and for combining and contracting previously constructed EAGs in a database to generate EAGs for new objects. The computation time for construction is reduced, yet sufficient information is provided to the application.

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

[2]  Martti Mäntylä,et al.  Introduction to Solid Modeling , 1988 .

[3]  Jean Ponce,et al.  Finite-Resolution Aspect Graphs of Polyhedral Objects , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  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 .

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

[6]  Christopher Chuan-Chi Yang.  Active vision inspection: Planning, error analysis, and tolerance design , 1997 .

[7]  Kevin W. Bowyer,et al.  Aspect Graphs And Nonlinear Optimization In 3-D Object Recognition , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[8]  Konstantinos A. Tarabanis,et al.  The MVP sensor planning system for robotic vision tasks , 1995, IEEE Trans. Robotics Autom..

[9]  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.

[10]  Michael Werman,et al.  On View Likelihood and Stability , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Aldo Laurentini.  Introducing the reduced aspect graph , 1995, Pattern Recognit. Lett..

[12]  Rangasami L. Kashyap,et al.  Active visual inspection based on CAD models , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[13]  Herbert Freeman,et al.  Characteristic Views As A Basis For Three-Dimensional Object Recognition , 1982, Other Conferences.

[14]  Dmitry B. Goldgof,et al.  The scale space aspect graph , 1992, CVPR.

[15]  Konstantinos A. Tarabanis,et al.  A survey of sensor planning in computer vision , 1995, IEEE Trans. Robotics Autom..

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

[17]  Herbert Freeman,et al.  Machine Vision for Three-Dimensional Scenes , 1990 .

[18]  Christopher C. Yang,et al.  Object oriented concepts and mechanisms for feature-based computer integrated inspection , 1994 .

[19]  L. Stark,et al.  ERRORS-2: a 3D object recognition system using aspect graphs , 1988 .

[20]  David J. Kriegman,et al.  Computing Exact Aspect Graphs of Curved Objects: Algebraic Surfaces , 1990, ECCV.

[21]  D. Eggert,et al.  A 3-D Object Recognition System Using Aspect Graphs , 1988 .

[22]  Andrew M. Wallace,et al.  Model-based planning of optimal sensor placements for inspection , 1997, IEEE Trans. Robotics Autom..

[23]  Kevin W. Bowyer,et al.  Computing the Generalized Aspect Graph for Objects with Moving Parts , 1993, IEEE Trans. Pattern Anal. Mach. Intell..