Overlapping quadtrees for the representation of similar images

摘要

Overlapping has been proposed for several tree structures. The adaptation of this technique to region quadtrees, along with the necessary algorithms, are presented. The resulting structure is a form of a partial persistent quadtree and can be used to represent sequences of similar binary raster images emerging in various applications such as computer graphics, image processing, geographic information systems, or even satellite pictures. Our motive is to save considerable space, while access time of any of the similar images remains unaffected. Experimentation on random image forms exhibits very promising results in the space reduction achieved.