A wide variety of data structures are used to represent images. At the low level, raw grey-level image 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 <192> data structures which describe an image at a series of different levels or resolutions have proved useful (eg. quad trees <193>).
KeywordsOptical Flow Fourier Descriptor Symbolic String Quad Tree Intrinsic Image
Unable to display preview. Download preview PDF.
- Tanimoto, S. and Klinger, A. Structured Computer Vision. Academic Press, New York, 1980.Google Scholar
- Quinlan, J.R. Inferno: a cautious approach to uncertain inference. The Computer Journal, 26(3), 1983.Google Scholar
- Sussman, G.J. A computational model of skill acquisition. American Elsevier, New York, 1975.Google Scholar
- Tate, A. Interacting goals and their use. In Proceedings of IJCAI-79, International Joint Conference on Artificial Intelligence, 1979.Google Scholar
- Waldinger, R. Achieving several goals simultaneously. Technical Note 107, SRI AI Center, Menlo Park, 1975.Google Scholar
- Warren, D.H.D. WARPLAN: A system for generating plans. Memo 76, Dept. of Artificial Intelligence, Edinburgh, 1974.Google Scholar
- Allen, J. Toward a general model of action and time. Artificial Intelligence, 23, 1984.Google Scholar
- Barrow, H.G. and Tenenbaum, J.M. Computational vision. In Proc IEEE 6, pages 572–596, IEEE, 1981.Google Scholar
- McAllester, D. Reasoning Utility Package User’s Manual Version One. Memo 667, MIT AI Lab, Cambridge, Mass., April 1982.Google Scholar
- Muggleton, S. and Buntine, W. Machine invention of first-order predicates by inverting resolution. In Proceedings of the Fifth International Conference on Machine Learning, pages 339–352. Morgan Kaufmann, San Mateo, California, 1988.Google Scholar
- Woods, W. et al. Speech Understanding Systems, Final Report Vol. 4. Report 3438, Beranek and Newman Inc., 1976.Google Scholar