an:03854468
Zbl 0537.68095
Gargantini, I.; Atkinson, H. H.
Linear quadtrees: A blocking technique for contour filling
EN
Pattern Recognition 17, 285-293 (1984).
00148956
1984
j
68T10
contour filling; binary images; connectivity filling; pixel-based algorithms; graphics; linear quadtree
Summary: Given a linear quadtree forming a region's contour, an algorithm is presented to determine all the pixels 4-connected to the border's elements. The procedure, based on a connectivity technique, associates a two-valued state (''blocked'' or ''unblocked'') with each node and fills increasingly larger quadrants with black nodes whose state is known to be unblocked. Advantages of the proposed procedure over existing ones are: (i) multiply connected regions can be reconstructed; (ii) the border can be given as a set of either 4- or 8-connected pixels.