The Community for Technology Leaders
Green Image
ABSTRACT
<p>Simple top-down pointer-based quadtree traversal algorithms for four-neighbor traversal, eight-neighbor traversal, and connected-component labeling are proposed. It is shown that for this class of algorithms there exist efficient pointer-based representations that can require as little as 2N bytes, where N is total number of nodes in the tree. The algorithms can also be implemented using a depth-first quadtree representation, at the cost of additional nonrecursive walks over the data structure to locate the arbitrary sons of interior nodes.</p>
INDEX TERMS
computerized picture processing; computerized pattern recognition; depth-first representations; quadtree traversal algorithms; connected-component labeling; pointer-based representations; nodes; data structure; computerised pattern recognition; computerised picture processing; trees (mathematics)
CITATION
D.R. Fuhrmann, "Quadtree Traversal Algorithms for Pointer-Based and Depth-First Representations", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 10, no. , pp. 955-960, November 1988, doi:10.1109/34.9118
194 ms
(Ver 3.3 (11022016))