title: An algorithm for converting rasters to quadtrees.
abstract: An algorithm is presented for constructing a quadtree for a binary image given its row-by-row description. The algorithm processes the image one row at a time and merges identically colored sons as soon as possible, so that a minimal size quadtree exists after processing each pixel. This method is spacewise superior to one which reads in an entire array and then attempts to build the quadtree.
authors.affiliation: Department of Computer Science, University of Maryland, College Park, MD 20742.
authors.forename: H
authors.initials: H
authors.lastname: Samet