Portal de Periódicos da CAPES

An Algorithm for Converting Rasters to Quadtrees

1981; IEEE Computer Society; Volume: PAMI-3; Issue: 1 Linguagem: Inglês

10.1109/tpami.1981.4767054

2160-9292

Hanan Samet,

Image Retrieval and Classification Techniques

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.