Content-Addressable Memories for Quadtree-8ased Images

Oldfield, J.V.; Williams, R.D.; Wiseman, N.E.; Brûlé, M.R.

Content-Addressable Memories for Quadtree-8ased Images

Files

067-084.pdf (912.91 KB)

Date

1988

Authors

Oldfield, J.V.
Williams, R.D.
Wiseman, N.E.
Brûlé, M.R.

Publisher

The Eurographics Association

Abstract

Quadtrees are attractive for storing and processing mages with area coherence, but performance has been limited by software overheads. A Content-Addressable Memory (CAM) with ternary storage allows single-cycle searches by pixel coordinate, quadrant or rectangle. To use thiS feature effectively the authors have reviewed a range of quadtree processing functions relevant to computer graphics and Image processing, and some new algorithms have been discovere. The proposed VLSI chip has microcoded logic on each row, as well as its CAM cells. This architecture has been simulated in fine detail with the aid of the Connection Machine as well as by much slower, conventional computers. The combination of quadtrees and CAMs offers significant improvement in performance for display systems and image processing.

        @inproceedings{:10.2312/EGGH/EGGH88/067-084
,
booktitle = {Eurographics workshop on Graphics Hardware
},
editor = {A. A. M.Kuijk
},
title = {{Content-Addressable Memories for Quadtree-8ased Images
}},
author = {Oldfield, J.V. and 
Williams, R.D. and 
Wiseman, N.E. and 
Brûlé, M.R.
},
year = {1988
},
publisher = {The Eurographics Association
},
ISSN = {1727-3471
},
ISBN = {3-540-53488-1
},
DOI = {/10.2312/EGGH/EGGH88/067-084
}
}