Title :
Content-addressable memories for storing and processing recursively subdivided images and trees
Author :
Oldfield, J.V. ; Williams, R.D. ; Wiseman, N.E.
Author_Institution :
Syracuse University, Department of Electrical & Computer Engineering, Syracuse, USA
Abstract :
Content-addressable memories may be arranged to store three-state information in a reliable and efficient manner. They can be applied to the representation of tree structures used in some graphic display applications, such as quadtrees and octrees, avoiding the need for pointers, and speeding up many operations. Examples are given for picture updating and scan conversion.
Keywords :
computer graphics; computerised picture processing; content-addressable storage; trees (mathematics); content addressable memories; graphic display; image processing; octrees; picture processing; picture updating; quadtrees; recursively subdivided images; scan conversion; three-state information; trees;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19870191
