A Representation Theory for Morphological Image and Signal Processing

A unifying theory for many concepts and operations encountered in or related to morphological image and signal analysis is presented. The unification requires a set-theoretic methodology, where signals are modeled as sets, systems (signal transformations) are viewed as set mappings, and translational-invariant systems are uniquely characterized by special collections of input signals. This approach leads to a general representation theory, in which any translation-invariant, increasing, upper semicontinuous system can be presented exactly as a minimal nonlinear superposition of morphological erosions or dilations. The theory is used to analyze some special cases of image/signal analysis systems, such as morphological filters, median and order-statistic filters, linear filters, and shape recognition transforms. Although the developed theory is algebraic, its prototype operations are well suited for shape analysis; hence, the results also apply to systems that extract information about the geometrical structure of signals. >

[1]  Jacques Verly,et al.  Some applications of mathematical morphology to range imagery , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  Edward R. Dougherty,et al.  Image Algebra - Induced Operators And Induced Subalgebras , 1987, Other Conferences.

[3]  G. Matheron.  Random Sets and Integral Geometry , 1976 .

[4]  Stanley R Sternberg,et al.  Grayscale morphology , 1986 .

[5]  Petros Maragos,et al.  A unification of linear, median, order-statistics and morphological filters under mathematical morphology , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  William T. Rhodes,et al.  Nonlinear Optical Image Filtering By Time-Sequential Threshold Decomposition , 1988 .

[7]  T. Nodes,et al.  Median filters: Some modifications and their properties , 1982 .

[8]  Petros Maragos,et al.  Tutorial on advances in morphological image processing and analysis (Invited Paper) , 1987 .

[9]  Stanley R. Sternberg,et al.  Cellular Computers and Biomedical Image Processing , 1982 .

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

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

[12]  R. A. Silverman,et al.  Introductory Real Analysis , 1972 .

[13]  P.K. Rajan,et al.  Two-dimensional digital signal processing II: Transforms and median filters , 1982, Proceedings of the IEEE.

[14]  Vartkes Goetcherian,et al.  From binary to grey tone image processing using fuzzy logic concepts , 1980, Pattern Recognit..

[15]  Henk J. A. M. Heijmans,et al.  The algebraic basis of mathematical morphology. I Dilations and erosions , 1990, Comput. Vis. Graph. Image Process..

[16]  A. Kaufman,et al.  Introduction to the Theory of Fuzzy Subsets. , 1977 .

[17]  Paul D. Gader,et al.  Image Algebra Techniques for Parallel Image Processing , 1987, J. Parallel Distributed Comput..

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

[19]  Thomas S. Huang,et al.  A generalization of median filtering using linear combinations of order statistics , 1983 .

[20]  G. Neudeck,et al.  VLSI Implementation of a fast rank order filtering algorithm , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[21]  T. J. Fountain,et al.  A cellular logic array for image processing , 1973, Pattern Recognit..

[22]  Christian Lantuéjoul,et al.  M-Filters , 1982, ICASSP.

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

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

[25]  J. Fitch,et al.  Median filtering by threshold decomposition , 1984 .

[26]  William T. Rhodes,et al.  Morphological Transformations By Hybrid Optical-Electronic Methods , 1986, Other Conferences.

[27]  Petros Maragos,et al.  Tutorial On Advances In Morphological Image Processing And Analysis , 1986, Other Conferences.

[28]  Azriel Rosenfeld,et al.  A Note on the Use of Local MIN and MAX Operations in Digital Picture Processing , 1977 .

[29]  Edward J. Coyle,et al.  Stack filters , 1986, IEEE Trans. Acoust. Speech Signal Process..

[30]  H. Hadwiger.  Vorlesungen über Inhalt, Oberfläche und Isoperimetrie , 1957 .

[31]  A. Bonaert.  Introduction to the theory of Fuzzy subsets , 1977, Proceedings of the IEEE.

[32]  G. Arce,et al.  Morphological filters: Statistics and further syntactic properties , 1987 .

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

[34]  Peter Edwin Miller.  An investigation of Boolean image neighborhood transformations , 1978 .

[35]  J P Allebach,et al.  Optical median filtering using threshold decomposition. , 1987, Applied optics.

[36]  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..

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

[38]  S. Levialdi,et al.  Basics of cellular logic with some applications in medical image processing , 1979, Proceedings of the IEEE.