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.<>


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Compressed quadtree with content-addressable memory


    Contributors:
    Dekun Yang (author)


    Publication date :

    1994-01-01


    Size :

    561584 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Compressed Quadtree with Content-Addressable Memory

    Yang, D. / IEEE; Signal Processing Society | British Library Conference Proceedings | 1994


    Compressed quadtree representations for storing similar images

    Lin, T.-W. | British Library Online Contents | 1997


    Content Addressable Memory System Concepts

    Campi, A. V. / Dunn, R. M. / Gray, B. H. | IEEE | 1965


    Block image retrieval based on a compressed linear quadtree

    Chan, Y. K. | British Library Online Contents | 2004


    Content addressable memory for electronic warfare sensor signature identification

    Butler, L.P. / Meisenbacher, J.E. | Tema Archive | 1990