Quadtree-based Image Representation and Retrieval

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 13 years, numerous image-based approaches have used this structure. In this chapter, the authors underline the contribution of quadtree in image applications.