Catalogue of Artificial Intelligence Techniques
Image Data Structures
Keywords: Fourier descriptors, array, binary image, pixels, region adjacency graph
Categories: Pattern Recognition and Image Processing , Vision
Author(s): Dave Reynolds
A wide variety of data structures are used to represent images. At the low level, raw grey-level images or binary images are represented by arrays of pixels (with square, triangular or hexagonal connectivity). Object boundaries are described by Fourier descriptors or strings (Freeman chain code, symbolic strings). The adjacency of object regions is described by graph structures such as the region adjacency graph. Finally, hierarchical or Pyramidal data structures which describe an image at a series of different levels or resolutions have proved useful (e.g., Quad Trees).
- Tanimoto, S. and Klinger, A., Structured Computer Vision: machine perception through
hierarchical computation structures
, Academic Press, New York, 1980.