Primitive quadtree and type code quadtree approaches for the representation of binary regions

Two new schemes for representing binary regions with the hierarchical quadtree structure are presented in this paper. These are called the primitive quadtree and the type code quadtree. The primitive quadtree appears to be 65% more compact than the classical quadtree. The type code quadtree is even more compact than the primitive quadtree due to the introduction of type codes into the primitive quadtree. A 40% reduction in the number of primitive nodes of the primitive quadtree can be obtained, according to experimental results on some practical images. >