×

Linear quadtrees: A blocking technique for contour filling. (English) Zbl 0537.68095

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.

MSC:

68T10 Pattern recognition, speech recognition
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Gargantini, J., An effective way to represent quadtrees, Commun. Ass. comput. Mach., 25, 905-910 (1982) · Zbl 0504.68057
[2] Gargantini, I.; Tabakman, Z., Linear quad- and octtrees: their use in generating simple algorithms for image processing, (Proc. Graphics Interface ’82 (1982), NCGA), 123-127
[3] Gargantini, I., Detection of connectivity for regions represented by linear quadtrees, Comp. Math. Applic., 8, 319-327 (1981) · Zbl 0487.68060
[4] Gargantini, I., Linear oct-trees for fast processing of three-dimensional objects, Comput. Graphics Image Process, 20, 365-374 (1982)
[5] Gargantini, I., Translation, rotation and superposition of linear quadtrees, Int. J. Man. Mach. Stud., 18, 253-263 (1983) · Zbl 0507.68059
[6] Tabakman, Z., A software package for linear quadtrees, (CS 490Y Thesis (1982), Computer Science Department, The University of Western Ontario)
[7] Brassel, K. E.; Fegeas, R., An algorithm for shading of regions in vector display graphics, (Proc. Association of Computing Machines SIGGRAPH, 79 (1979)), 126-133
[8] Lieberman, M. L., How to color in a coloring book, (Proc. Association of Computing Machines SIGGRAPH, 78 (1978)), 111-116
[9] Newman, W. M.; Sproull, R. F., Principle of Interactive Graphics (1979), McGraw-Hill: McGraw-Hill New York
[10] Pavlidis, T., Algorithms for Graphics and Image Processing (1982), Computer Science Press: Computer Science Press Rockill, MD · Zbl 0482.68087
[11] Pavlidis, T., Filling algorithms for raster graphics, Comput. Graphics Image Process, 10, 126-141 (1979)
[12] Samet, H., Region representation: quadtree from boundary codes, Commun. Ass. comput. Mach., 23, 163-170 (1980) · Zbl 0429.68074
[13] Shani, U., Filling regions in binary raster images—a graph theoretical approach, (Proc. Association of Computing Machines SIGGRAPH, 80 (1980)), 321-327
[14] Smith, A. R., Tint fill, (Proc. Association of Computing Machines SIGGRAPH, 79 (1979)), 276-283
[15] Pavlidis, T., Contour filling in raster graphics, Ass. comput. Mach. Comput. Graphics, 15, 29-36 (1981)
[16] Gargantini, I.; Tabakman, Z., Separation of connected components using linear quad- and oct-trees, (Proc. Twelfth Conf. Numerical Mathematics and Computing (1982), University of Manitoba, 1982), 257-267 · Zbl 0542.68073
[17] Rosenfeld, A., Connectivity in digital pictures, J. Ass. comput. Mach., 17, 146-160 (1970) · Zbl 0208.19806
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.