Deriving object octree from images

Jack Veenstra; Narendra Ahuja

doi:10.1007/3-540-16042-6_11

Deriving object octree from images

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English (US)
Title of host publication	Foundations of Software Technology and Theoretical Computer Science - 5th Conference, Proceedings
Editors	S.N. Maheshwari
Publisher	Springer
Pages	196-211
Number of pages	16
ISBN (Print)	9783540160427
DOIs	https://doi.org/10.1007/3-540-16042-6_11
State	Published - 1985
Event	5th Conferences on Foundations of Software Technology and Theoretical Computer Science, FST and TCS 1985 - New Delhi, India Duration: Dec 16 1985 → Dec 18 1985

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	206 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	5th Conferences on Foundations of Software Technology and Theoretical Computer Science, FST and TCS 1985
Country/Territory	India
City	New Delhi
Period	12/16/85 → 12/18/85

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Online availability

10.1007/3-540-16042-6_11

Library availability

Discover UIUC Full Text

Cite this

Veenstra, J., & Ahuja, N. (1985). Deriving object octree from images. In S. N. Maheshwari (Ed.), Foundations of Software Technology and Theoretical Computer Science - 5th Conference, Proceedings (pp. 196-211). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 206 LNCS). Springer. https://doi.org/10.1007/3-540-16042-6_11

Deriving object octree from images. / Veenstra, Jack; Ahuja, Narendra.
Foundations of Software Technology and Theoretical Computer Science - 5th Conference, Proceedings. ed. / S.N. Maheshwari. Springer, 1985. p. 196-211 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 206 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Veenstra, J & Ahuja, N 1985, Deriving object octree from images. in SN Maheshwari (ed.), Foundations of Software Technology and Theoretical Computer Science - 5th Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 206 LNCS, Springer, pp. 196-211, 5th Conferences on Foundations of Software Technology and Theoretical Computer Science, FST and TCS 1985, New Delhi, India, 12/16/85. https://doi.org/10.1007/3-540-16042-6_11

Veenstra J, Ahuja N. Deriving object octree from images. In Maheshwari SN, editor, Foundations of Software Technology and Theoretical Computer Science - 5th Conference, Proceedings. Springer. 1985. p. 196-211. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-16042-6_11

@inproceedings{95f920800b424cba91cb7573623898b6,

title = "Deriving object octree from images",

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.",

author = "Jack Veenstra and Narendra Ahuja",

note = "Publisher Copyright: {\textcopyright} 1985, Springer-Verlag.; 5th Conferences on Foundations of Software Technology and Theoretical Computer Science, FST and TCS 1985 ; Conference date: 16-12-1985 Through 18-12-1985",

year = "1985",

doi = "10.1007/3-540-16042-6_11",

language = "English (US)",

isbn = "9783540160427",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "196--211",

editor = "S.N. Maheshwari",

booktitle = "Foundations of Software Technology and Theoretical Computer Science - 5th Conference, Proceedings",

address = "Germany",

}

TY - GEN

T1 - Deriving object octree from images

AU - Veenstra, Jack

AU - Ahuja, Narendra

PY - 1985

Y1 - 1985

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84913395126&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84913395126&partnerID=8YFLogxK

U2 - 10.1007/3-540-16042-6_11

DO - 10.1007/3-540-16042-6_11

M3 - Conference contribution

AN - SCOPUS:84913395126

SN - 9783540160427

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 196

EP - 211

BT - Foundations of Software Technology and Theoretical Computer Science - 5th Conference, Proceedings

A2 - Maheshwari, S.N.

PB - Springer

T2 - 5th Conferences on Foundations of Software Technology and Theoretical Computer Science, FST and TCS 1985

Y2 - 16 December 1985 through 18 December 1985

ER -

Deriving object octree from images

Abstract

Publication series

Other

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this