A normalized quadtree representation

https://doi.org/10.1016/0734-189X(84)90217-2Get rights and content

Abstract

The quadtree is a hierarchical data structure used for the compact representation of two-dimensional images. It has the advantages of data compression and fast execution of certain feature computations. However, the quadtree representation of an object is heavily affected by its location, orientation, and relative size. If the image of an object is normalized with respect to its centroid and principal axes, and scaled to a standard size, then its quadtree representation is invariant to rotation, translation, and size change. In addition, the principal moments of objects can be computed from this normalized quadtree representation. These features make it an information-preserving shape descriptor and suitable for tasks such as object recognition.

References (19)

There are more references available in the full text version of this article.

Cited by (20)

  • A new computation of shape moments via quadtree decomposition

    2001, Pattern Recognition
    Citation Excerpt :

    Quadtree is also a simple technique for image representation at different resolution levels. This representation is successfully used in binary image processing, e.g., for image matching, image compression [33,34] and pattern recognition [35]. Recently, Lee et al. [36] addressed a constant time quadtree building algorithm for a given image based on a specified space-filling order.

  • Planar decomposition for quadtree data structure

    1987, Computer Vision, Graphics and Image Processing
View all citing articles on Scopus

This work was supported in part by the Air Force Office of Scientific Research under Contract AFOSR 82-0064.

View full text