Computing exact aspect graphs of curved objects: Solids of revolution

An approach to computing the exact orthographic aspect graph of curved objects is introduced. Curved corresponding to various visual events partition the Gaussian sphere into regions where the image structure is stable. A catalog of these events for piecewise-smooth objects is available from singularity theory. For a solid of revolution whose generator is an algebraic curve, each visual event is characterized by a system of polynomials whose roots can be computed by continuation methods. Within each region, the stable image structure is characterized by a variation of cylindrical algebraic decomposition and ray tracing. This approach has been implemented, and several examples are presented.<<ETX>>

[1]  F. S. Macaulay,et al.  The Algebraic Theory of Modular Systems , 1972 .

[2]  A. Albert.  Modern Higher Algebra , 1937 .

[3]  H. Whitney.  On Singularities of Mappings of Euclidean Spaces. I. Mappings of the Plane Into the Plane , 1955 .

[4]  George E. Collins,et al.  The Calculation of Multivariate Polynomial Resultants , 1971, JACM.

[5]  C. Wall.  Geometric properties of generic differentiable manifolds , 1977 .

[6]  Turner Whitted,et al.  An improved illumination model for shaded display , 1979, CACM.

[7]  Scott D. Roth,et al.  Ray casting for modeling solids , 1982, Comput. Graph. Image Process..

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

[9]  James T. Kajiya,et al.  Ray tracing parametric patches , 1982, SIGGRAPH.

[10]  V. Arnold.  Singularities of systems of rays , 1983 .

[11]  Dennis S. Arnon,et al.  Topologically reliable display of algebraic curves , 1983, SIGGRAPH.

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

[13]  Ron Goldman,et al.  Implicit representation of parametric curves and surfaces , 1984, Comput. Vis. Graph. Image Process..

[14]  George E. Collins,et al.  Cylindrical Algebraic Decomposition II: An Adjacency Algorithm for the Plane , 1984, SIAM J. Comput..

[15]  S. Shafer.  Shadows and Silhouettes in Computer Vision , 1985 .

[16]  Rida T. Farouki,et al.  The characterization of parametric surface sections , 1986, Comput. Vis. Graph. Image Process..

[17]  Jean Ponce,et al.  Finding the limbs and cusps of generalized cylinders , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

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

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

[20]  Thomas O. Binford,et al.  Generic surface interpretation: observability model , 1988 .

[21]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[22]  Raimund Seidel,et al.  Efficiently Computing And Representing Aspect Graphs Of Polyhedral Objects , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

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

[24]  Peter J. Giblin,et al.  On the geometry of a surface and its singular profiles , 1988, Image Vis. Comput..

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

[26]  V. S. Nalwa.  Line drawing interpretation: bilateral symmetry , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

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

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

[29]  John F. Canny,et al.  Generalized Characteristic Polynomials , 1988, ISSAC.

[30]  Louise Stark,et al.  Developing the aspect graph representation for use in image understanding , 1989 .

[31]  David J. Kriegman,et al.  An algébraic approach to computer vision , 1989 .

[32]  D. Kriegman,et al.  On recognizing and positioning curved 3D objects from image contours , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[33]  Jean Ponce,et al.  Invariant Properties of Straight Homogeneous Generalized Cylinders and Their Contours , 1989, IEEE Trans. Pattern Anal. Mach. Intell..