Complete Shape from Imperfect Contour: A Rule-Based Approach

Two important issues of shape from contour research are addressed in this paper. The first is the imperfection of input data and the second is the completeness of output 3D object models. We present a solution that is based on: (1) the analysis of imperfect line drawing configurations, especially the properties of L junctions and (2) the implementation of a rule based system. Constraints imposed by line labeling, 2D and 3D geometry, and Gestalt principles of human visual perception are formulated into production rules, and the system control mechanism is designed so that these rules can work interactively. Perfect line drawings are treated as special cases in this system. Complete 3D object models, including invisible faces, that are consistent with human perception can be reconstructed.A nonmonotonic forward reasoning mechanism is realized by using the truth maintenance system (TMS). The TMS is used to maintain a dependency network of currently active facts for reasoning in hypothetical situations. It also leads to an effective way to backtrack an assumption to resolve contradictions which is called dependency directed backtracking (DDB).

[1]  M. B. Clowes,et al.  On Seeing Things , 1971, Artif. Intell..

[2]  Radu Horaud,et al.  On the Geometric Interpretation of Contours , 1988, Artif. Intell..

[3]  A. Macworth.  Interpreting pictures of polyhedral scenes , 1973 .

[4]  Anil K. Jain,et al.  Evidence-Based Recognition of 3-D Objects , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Gilbert Falk,et al.  Interpretation of Imperfect Line Data as a Three-Dimensional Scene , 1970, Artif. Intell..

[6]  P. Sankar.  A vertex coding scheme for interpreting ambiguous trihedral solids , 1977 .

[7]  L. Stark,et al.  Dissertation Abstract , 1994, Journal of Cognitive Education and Psychology.

[8]  Robert M. Haralick,et al.  Understanding Objects with Curved Surfaces from a Single Perspective View of Boundaries , 1985, Artif. Intell..

[9]  Tzay Y. Young,et al.  Determining Three-Dimensional Object Shape And Orientation From A Single Perspective View , 1986 .

[10]  J. Malik,et al.  Recovering Three Dimensional Shape from a Single Image of Curved Objects , 1987, IJCAI.

[11]  Alexander Yu-Kuang Chen,et al.  Intelligent vision process for robot manipulation , 1991, Other Conferences.

[12]  Yuan Ding.  Reasoning a complete 3D object model from a single imperfect perspective line drawing , 1996 .

[13]  J. Y. Yang,et al.  Matching Perspective Views of a Polyhedron Using Circuits , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Prasanna Govind Mulgaonkar,et al.  Analyzing perspective line drawings using hypothesis based reasoning (computer vision, artificial intelligence) , 1984 .

[15]  Kenichi Kanatani,et al.  Constraints on length and angle , 1988, Comput. Vis. Graph. Image Process..

[16]  Stephen T. Barnard,et al.  Interpreting Perspective Image , 1983, Artif. Intell..

[17]  Takeo Kanade,et al.  Recovery of the Three-Dimensional Shape of an Object from a Single View , 1981, Artif. Intell..

[18]  Ramakant Nevatia,et al.  Perception of 3-D Surfaces from 2-D Contours , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Wasim Joseph Shomar.  Recovery of industrial objects from single perspective line drawings: A rule-based approach , 1995 .

[20]  Jon Doyle,et al.  A Truth Maintenance System , 1979, Artif. Intell..

[21]  K. Sugihara.  Machine interpretation of line drawings , 1986, MIT Press series in artificial intelligence.