DocumentCode
796786
Title
New method for representing linear quadtree
Author
Kim, Y.M. ; Park, S.B.
Author_Institution
Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Volume
25
Issue
2
fYear
1989
Firstpage
137
Lastpage
139
Abstract
A new pointerless quadtree representation is proposed, which encodes black nodes and white nodes complementarily. The proposed method is advantageous over Gargantini´s linear quadtree in space saving and other respects. The space efficiencies of the two methods are compared experimentally.
Keywords
computer graphics; data structures; encoding; picture processing; trees (mathematics); black nodes; computer graphics; encoding; hierarchical data structure; image processing; linear quadtree; pointerless quadtree representation; white nodes;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19890100
Filename
14270
Link To Document