Optimal Quadtrees for Image Segments
- 1 January 1983
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. PAMI-5 (1) , 77-83
- https://doi.org/10.1109/tpami.1983.4767348
Abstract
Quadtrees are compact hierarchical representations of images. In this paper, we define the efficiency of quadtrees in representing image segments and derive the relationship between the size of the enclosing rectangle of an image segment and its optimal quadtree. We show that if an image segment has an enclosing rectangle having sides of lengths x and y, such that 2N-1 × max (x, y) ⩽ 2N, then the optimal quadtree may be the one representing an image of size 2N × 2N or 2N+1 × 2N+1. It is shown that in some situations the quadtree corresponding to the larger image has fewer nodes. Also, some necessary conditions are derived to identify segments for which the larger image size results in a quadtree which is no more expensive than the quadtree for the smaller image size.Keywords
This publication has 16 references indexed in Scilit:
- Region representation: Quadtrees from binary arraysComputer Graphics and Image Processing, 1980
- Region representationCommunications of the ACM, 1980
- Region representationCommunications of the ACM, 1980
- Shape Approximation Using QuadtreesPublished by Defense Technical Information Center (DTIC) ,1979
- Linear transformation of pictures represented by quad treesComputer Graphics and Image Processing, 1979
- A Path-Length Distance Transform for QuadtreesPublished by Defense Technical Information Center (DTIC) ,1979
- Connected Component Labeling Using QuadtreesPublished by Defense Technical Information Center (DTIC) ,1979
- Organization and Access of Image Data by AreasPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1979
- Picture decomposition, tree data-structures, and identifying directional symmetries as node combinationsComputer Graphics and Image Processing, 1978
- Experiments on picture representation using regular decompositionComputer Graphics and Image Processing, 1976