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
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;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19890100
