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žené v:
Podrobná bibliografia
Vydané v:IEEE transactions on pattern analysis and machine intelligence Ročník 10; číslo 6; s. 769 - 782
Hlavní autori: NOBORIO, H, FUKUDA, S, ARIMOTO, S
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Los Alamitos, CA IEEE Computer Society 1988
Predmet:
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 prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
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.)
Bibliografia:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0162-8828
DOI:10.1109/34.9101