DocumentCode
2047292
Title
Computing exact aspect graphs of curved objects: solids of revolution
Author
Kriegman, David J. ; Ponce, Jean
Author_Institution
Dept. of Comput. Sci., Stanford Univ., CA, USA
fYear
1989
fDate
27-29 Nov 1989
Firstpage
116
Lastpage
122
Abstract
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
Keywords
computer vision; computerised pattern recognition; graph theory; Gaussian sphere partitioning; curved objects; cylindrical algebraic decomposition; exact orthographic aspect graph; piecewise-smooth objects; ray tracing; singularity theory; solids of revolution; stable image structure; visual event; Cameras; Character generation; Computer science; Laboratories; Pigmentation; Polynomials; Ray tracing; Robots; Solids; Topology;
fLanguage
English
Publisher
ieee
Conference_Titel
Interpretation of 3D Scenes, 1989. Proceedings., Workshop on
Conference_Location
Austin, TX
Print_ISBN
0-8186-2007-2
Type
conf
DOI
10.1109/TDSCEN.1989.68109
Filename
68109
Link To Document