Abstract
Octrees are used in many 3-D representation problems because they provide a compact data structure, allow rapid access to information, and implement efficient data manipulation algorithms. The initial acquisition of the 3-D information, however, is a common problem. This paper describes an algorithm to construct the octree representation of a 3-D object from silhouette images of the object. The images must be obtained from nine viewing directions corresponding to the three "face-on" and six "edge-on" views of an upright cube. The execution time is found to be linear in the number of nodes in the octree.
Preview
Unable to display preview. Download preview PDF.
References
N. Ahuja and C. Nash, Octree representations of moving objects, Computer Vision, Graphics, and Image Processing, 26, 1984, 207–216.
Rodney Brooks, Symbolic reasoning among models and 2-D images, Artificial Intelligence, 17, (1981) 285–348.
C. H. Chien and J. K. Aggarwal. A volume/surface octree representation, Seventh International Conference on Pattern Recognition, July 30–August 2, 1984.
T. H. Hong and M. Shneier, Describing a robot's workspace using a sequence of views from a moving camera, unpublished manuscript, National Bureau of Standards.
C. L. Jackins and S. L. Tanimoto, Oct-trees and their use in representing three-dimensional objects, Computer Graphics and Image Processing, 14, 1980, 249–270.
B. W. Kernighan and D. M. Ritchie, The C Programming Language, Prentice-Hall, Englewood Cliffs, New Jersey (1978).
W. Osse and N. Ahuja, Efficient octree representation of moving objects, Proc. 7th Int. Conf. on Pattern Recognition, Montreal, Canada, July 30–August 2, 1984, 821–823.
M. Shneier, E. Kent, and P. Mansbach, Representing workspace and model knowledge for a robot with mobile sensors, Proc. Seventh Int. Conf. on Pattern Recognition, Montreal, Canada. July, 1984, 199–202.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Veenstra, J., Ahuja, N. (1985). Deriving object octree from images. In: Maheshwari, S.N. (eds) Foundations of Software Technology and Theoretical Computer Science. FSTTCS 1985. Lecture Notes in Computer Science, vol 206. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-16042-6_11
Download citation
DOI: https://doi.org/10.1007/3-540-16042-6_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16042-7
Online ISBN: 978-3-540-39722-9
eBook Packages: Springer Book Archive