Recent Developments in Image Algebra

Publisher Summary Image algebra is a mathematical theory concerned with the transformation and analysis of images. This chapter focuses on the analysis and transformation of images by computers, the main goal is the establishment of a comprehensive and unifying mathematical theory of image transformations, image analysis, and image understanding in the discrete as well as the continuous domain. This chapter defines “image algebra” as a heterogeneous or many-valued algebra with multiple sets of operands. The manipulation of images for purposes of image enhancement, analysis, and understanding involves operations not only on images, but also on different types of values and quantities associated with these images. Thus, the basic operands of image algebra are images and certain values or quantities associated with images. An image consists of two things, a collection of points and values associated with these points. Images are, therefore, endowed with two types of information—namely, the spatial relationships of the points and also some type of numeric or other descriptive information associated with these points. To make these notions mathematically precise, the chapter formally defines the concepts of value set, point set, and image.

[1]  D. Li,et al.  Image Algebra And Its Relationship To Neural Networks , 1989, Defense, Security, and Sensing.

[2]  Gerhard X. Ritter,et al.  Theory of morphological neural networks , 1990, Photonics West - Lasers and Applications in Science and Engineering.

[3]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Petros Maragos,et al.  Morphological skeleton representation and coding of binary images , 1984, IEEE Trans. Acoust. Speech Signal Process..

[5]  Jean Serra,et al.  The texture analyser , 1972 .

[6]  Kenneth E. Batcher,et al.  Design of a Massively Parallel Processor , 1980, IEEE Transactions on Computers.

[7]  H. Minkowski.  Volumen und Oberfläche , 1903 .

[8]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[9]  T. Crimmins,et al.  Image Algebra and Automatic Shape Recognition , 1985, IEEE Transactions on Aerospace and Electronic Systems.

[10]  H. Minkowski.  Volumen und Oberfläche , 1903 .

[11]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Petros Maragos,et al.  Morphological filters-Part I: Their set-theoretic analysis and relations to linear shift-invariant filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[13]  Petros Maragos,et al.  Morphological filters-Part II: Their relations to median, order-statistic, and stack filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[14]  Paul D. Gader,et al.  Image algebra techniques for parallel image processing , 1987 .

[15]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[16]  S. H. Unger,et al.  A Computer Oriented toward Spatial Problems , 1899, Proceedings of the IRE.

[17]  Paul D. Gader,et al.  Image Algebra And Morphological Template Decomposition , 1989, Defense, Security, and Sensing.

[18]  T. J. Fountain,et al.  The CLIP7A Image Processor , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Richard P. Lippmann,et al.  An introduction to computing with neural nets , 1987 .

[20]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[21]  Petros A. Maragos,et al.  A unified theory of translation-invariant systems with applications to morphological analysis and coding of images , 1985 .

[22]  Hilary Buxton,et al.  Convolution with separable masks for early image processing , 1985, Comput. Vis. Graph. Image Process..

[23]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[24]  Stanley R. Sternberg,et al.  Biomedical Image Processing , 1983, Computer.

[25]  Xinhua Zhuang,et al.  Morphological structuring element decomposition , 1986 .

[26]  G. X. Ritter,et al.  Image Algebra: A Unified Approach To Image Processing , 1987, Medical Imaging.

[27]  G. X. Ritter,et al.  Image Algebra: A Rigorous And Translucent Way Of Expressing All Image Processing Operations , 1987, Other Conferences.

[28]  Dong Li.  Recursive operations in image Algebra and their applications to image processing , 1991 .

[29]  Jake K. Aggarwal,et al.  Parallel 2-D Convolution on a Mesh Connected Array Processor , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Joseph N. Wilson,et al.  Implementation and use of an image processing algebra for programming massively parallel machines , 1988, Proceedings., 2nd Symposium on the Frontiers of Massively Parallel Computation.

[31]  T. Ōtsuki.  On the total curvature of surfaces in Euclidean spaces , 1965 .

[32]  J. N. Wilson,et al.  Image Algebra: An Overview , 1990, Comput. Vis. Graph. Image Process..

[33]  Joseph N. Wilson,et al.  Beyond Mathematical Morphology , 1987, Other Conferences.

[34]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .