Construction of the octree approximating a three-dimensional objectby using multiple views
Noborio, H.
Fukuda, S.
Arimoto, S.
Osaka Univ.;
This paper appears in: Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publication Date: Nov 1988
Volume: 10,
Issue: 6
On page(s): 769-782
ISSN: 0162-8828
References Cited: 15
CODEN: ITPIDJ
INSPEC Accession Number: 3322958
Digital Object Identifier: 10.1109/34.9101
Current Version Published: 2002-08-06
Abstract
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
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
