Inexact visualization: qualitative object representation for recognizable reconstruction

The use of qualitative models as opposed to quantitative models for object recognition and reconstruction is discussed. Central to the author's model is an attempt to identify a minimal subset of attributes relevant to visualization. Each object is decomposed into simpler components, with each component described as a qualitative generalized cylinder and the joining operations specified by a three-dimensional qualitative spatial reasoning scheme. The spatial reasoning used is systematically derived and provides a complete description under considerations of tangency, nocontact, and overlap. The representation must be compact, yet contain sufficient information to be 'recognizable'-a term that is defined in terms of human perception and constitutes a measure of the goodness of the model.<<ETX>>

[1]  David Y. Y. Yun,et al.  Constructive solid geometry: a symbolic computation approach , 1986, SYMSAC '86.

[2]  D. Marr,et al.  Representation and recognition of the spatial organization of three-dimensional shapes , 1978, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[3]  Lee A Barford.  Representing Generic Solid Models by Constraints , 1986 .

[4]  Theodosios Pavlidis,et al.  Algorithms for Shape Analysis of Contours and Waveforms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Jonathan H Connell,et al.  Learning Shape Descriptions: Generating and Generalizing Models of Visual Objects , 1985 .

[6]  Robert Bergevin,et al.  Generic object recognition: building coarse 3D descriptions from line drawings , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[7]  Yoav Shoham,et al.  Naive Kinematics: One Aspect of Shape , 1985, IJCAI.

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

[9]  I. Biederman.  Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[10]  Patrick Henry Winston,et al.  Learning structural descriptions from examples , 1970 .

[11]  Ugo Montanari,et al.  Continuous Skeletons from Digitized Images , 1969, JACM.

[12]  Ramakant Nevatia,et al.  Description and Recognition of Curved Objects , 1977, Artif. Intell..

[13]  Michael Leyton,et al.  A Process-Grammar for Shape , 1988, Artif. Intell..

[14]  Dana H. Ballard,et al.  Splines as embeddings for generalized cylinders , 1982 .

[15]  Ann Patricia Fothergill,et al.  Inferring the Positions of Bodies from Specified Spatial Relationships , 1974, Artif. Intell..

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

[17]  Alex Pentland,et al.  Perceptual Organization and the Representation of Natural Form , 1986, Artif. Intell..

[18]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.