DocumentCode
1030755
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
Volume
23
Issue
6
fYear
1987
Firstpage
262
Lastpage
263
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;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19870191
Filename
4257518
Link To Document