Construction of the octree approximating three-dimensional objects by using multiple views

A fast, efficient, algorithm that processes polyhedral cones from views of an object to produce an octree representation of the object is proposed. A polyhedral cone defined by both a viewpoint and a polygonal contour of the object in the image for each view always contains the object. Thus the comm...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on pattern analysis and machine intelligence Ročník 10; číslo 6; s. 769 - 782
Hlavní autoři: NOBORIO, H, FUKUDA, S, ARIMOTO, S
Médium: Journal Article
Jazyk:angličtina
Vydáno: Los Alamitos, CA IEEE Computer Society 1988
Témata:
Applied sciences
Artificial intelligence
Computer science; control theory; systems
Exact sciences and technology
Pattern recognition. Digital image processing. Computational geometry
Intersection
Computer vision
Three dimensional shape
Fast algorithm
Artificial intelligence
Image reconstruction
Hierarchized structure
ISSN:0162-8828
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:A fast, efficient, algorithm that processes polyhedral cones from views of an object to produce an octree representation of the object is proposed. A polyhedral cone defined by both a viewpoint and a polygonal contour of the object in the image for each view always contains the object. Thus the common region of the cones for multiple views is considered to be an approximating one of the object. The octree representation controls all cubic regions in three-dimensional space as a set of nodes with a hierarchical description in positioning, and therefore is suitable for registration of the common region. The computational complexity of the algorithm is directly proportional to the common region surface area and exponentially proportional to the finest resolution level of the octree. The calculation time of the algorithm is determined for illustrative examples of three-dimensional objects. (I.E.)
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0162-8828
DOI:10.1109/34.9101