The paper is concerned with the development of linear quadtree structure for image coding with the objective of making it more compact and suitable for content addressable memory (CAM) implementation. Linear quadtree represents an image by a collection of leaf nodes which are represented by locational nodes. The author aims at reducing the number of locational codes by making use of the coherence of regions. The underlying idea is to extend the use of "dont care" state in the CAM-based linear quadtree to exploit more spatial coherence. The author proposes a new hierarchical data structure, named as quad-quadtree, which is based on the recursive subdivision of an image into 16 equal-sized sub-images until each is homogeneous or until a sufficiently fine resolution is reached. The quad-quadtree differs from other quadtree structures in that it reduces the number of codes by using rearranged labelling order and merging homogeneous regions. Experimental results obtained on real data demonstrate its space efficiency and usefulness.<>
Compressed quadtree with content-addressable memory
Proceedings of 1st International Conference on Image Processing ; 2 ; 395-399 vol.2
1994-01-01
561584 byte
Conference paper
Electronic Resource
English
Compressed Quadtree with Content-Addressable Memory
British Library Conference Proceedings | 1994
|Compressed quadtree representations for storing similar images
British Library Online Contents | 1997
|Content Addressable Memory System Concepts
IEEE | 1965
|Block image retrieval based on a compressed linear quadtree
British Library Online Contents | 2004
|Content addressable memory for electronic warfare sensor signature identification
Tema Archive | 1990
|