Abstract

This chapter is a survey of quadtree uses in the image domain from image representation, to image storage and content-based retrieval. A quadtree is a spatial data structure built by a recursive decomposition of space into quadrants. Applied to images, it allows representing image content, compacting or compressing image information, and querying images. For thirteen years, numerous image-based approaches have used this structure. In this chapter, the authors want to underline the contribution of quadtree in image applications.