Data structures for picture processing: A survey

Abstract

A variety of algorithms have been invented for use in picture processing. An important aspect of the algorithms is the data structure(s) employed. A data structure may be chosen to represent a particular structural relationship, to save space, or to allow for fast access to data. This paper surveys four major classes of data structures used in current picture processing research and gives several examples of the use of each type of structure in particular algorithms or systems. The structures surveyed are linear lists hierarchic structures, graph structures, and recursive structures. © 1979 Academic Press, Inc.