Optimal Binary Morphological Bandpass Filters Induced by Granulometric Spectral Representation

Euclidean granulometries are used to decompose a binary image into a disjoint union based on interaction between image shape and the structuring elements generating the granulometry. Each subset of the resulting granulometric spectral bands composing the union defines a filter by passing precisely the bands in the subset. Given an observed image and an ideal image to be estimated, an optimal filter must minimize the expected symmetric-difference error between the ideal image and filtered observed image. For the signal-union-noise model, and for both discrete and Euclidean images, given a granulometry, a procedure is developed for finding a filter that optimally passes bands of the observed noisy image. The key is characterization of an optimal filter in the Euclidean case. Optimization is achieved by decomposing the mean functions of the signal and noise size distributions into singular and differentiable parts, deriving an error representation based on the decomposition, and describingoptimality in terms of generalized derivatives for the singular parts and ordinary derivatives for the differentiable parts. Owing to the way in which spectral bands are optimally passed, there are strong analogies with the Wiener filter.

[1]  R. Alan Peters,et al.  Morphological bandpass decomposition of images , 1994, Electronic Imaging.

[2]  Edward R. Dougherty,et al.  Representation of Linear Granulometric Moments for Deterministic and Random Binary Euclidean Images , 1995, J. Vis. Commun. Image Represent..

[3]  Edward R. Dougherty Optimal granulometric-induced filters , 1994, Optics & Photonics.

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

[5]  R. Alan Peters,et al.  Properties of image sequences generated through opening residuals , 1994, Optics & Photonics.

[6]  H. Heijmans Morphological image operators , 1994 .

[7]  W. Rudin Real and complex analysis, 3rd ed. , 1987 .

[8]  A. N. Kolmogorov,et al.  Interpolation and extrapolation of stationary random sequences. , 1962 .

[9]  J. Goutsias,et al.  Optimal Morphological Pattern Restoration from Noisy Binary Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Robert M. Haralick,et al.  Hole-spectrum representation and model-based optimal morphological restoration of binary images degraded by subtractive noise , 1992, Journal of Mathematical Imaging and Vision.

[11]  Edward R. Dougherty,et al.  An introduction to morphological image processing , 1992 .

[12]  Pierre Chardaire,et al.  Properties of multiscale morphological filters, namely, the morphology decomposition theorem , 1994, Electronic Imaging.

[13]  Chin-Chuan Han,et al.  A greedy and branch and bound searching algorithm for finding the optimal morphological erosion filter on binary images , 1994, IEEE Signal Process. Lett..

[14]  W. Rudin Principles of mathematical analysis , 1964 .

[15]  W. Rudin Real and complex analysis , 1968 .

[16]  Robert M. Haralick,et al.  Model-based algorithm for designing suboptimal morphological filters for restoring subtractive-noise-corrupted images , 1993, J. Electronic Imaging.

[17]  Robert M. Haralick,et al.  Model-based morphology: the opening spectrum , 1995, CVGIP Graph. Model. Image Process..

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

[19]  Norbert Wiener,et al.  Extrapolation, Interpolation, and Smoothing of Stationary Time Series , 1964 .

[20]  Pierre Chardaire,et al.  Multiscale Nonlinear Decomposition: The Sieve Decomposition Theorem , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Petros Maragos,et al.  Pattern Spectrum and Multiscale Shape Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Edward R. Dougherty,et al.  Efficient derivation of the optimal mean-square binary morphological filter from the conditional expectation via a switching algorithm for discrete power-set lattice , 1993 .

[23]  E. Dougherty,et al.  Gray-scale morphological granulometric texture classification , 1994 .

[24]  Edward Dougherty,et al.  Morphological Segmentation for Textures and Particles , 2020 .

[25]  Edward R. Dougherty,et al.  Optimal mean-square N-observation digital morphological filters : I. Optimal binary filters , 1992, CVGIP Image Underst..

[26]  Edward R. Dougherty,et al.  Existence and synthesis of minimal-basis morphological solutions for a restoration-based boundary-value problem , 1996, Journal of Mathematical Imaging and Vision.

[27]  Jaakko Astola,et al.  An Introduction to Nonlinear Image Processing , 1994 .

[28]  Edward R. Dougherty,et al.  Optimal morphological restoration: The morphological filter mean-absolute-error theorem , 1992, J. Vis. Commun. Image Represent..

[29]  Jeff B. Pelz,et al.  Morphological texture-based maximum-likelihood pixel classification based on local granulometric moments , 1992, Pattern Recognit..

[30]  Edward R. Dougherty,et al.  Facilitation of optimal binary morphological filter design via structuring element libraries and design constraints , 1992 .

[31]  Robert M. Haralick,et al.  Estimation of optimal morphological τ-opening parameters based on independent observation of signal and noise pattern spectra , 1992, Signal Process..

[32]  Philippe Salembier Structuring element adaptation for morphological filters , 1992, J. Vis. Commun. Image Represent..

[33]  Edward R. Dougherty,et al.  Linear granulometric moments of noisy binary images , 1993, Journal of Mathematical Imaging and Vision.

[34]  Edward R. Dougherty,et al.  Optimal mean-square N-observation digital morphological filters : II. Optimal gray-scale filters , 1992, CVGIP Image Underst..

[35]  Y. Chen,et al.  Classification of trabecular structure in magnetic resonance images based on morphological granulometries , 1993, Magnetic resonance in medicine.

[36]  Edward R. Dougherty,et al.  Asymptotic normality of the morphological pattern-spectrum moments and orthogonal granulometric generators , 1992, J. Vis. Commun. Image Represent..

[37]  Edward R. Dougherty,et al.  Optimal mean-absolute-error filtering of gray-scale signals by the morphological hit-or-miss transform , 1994, Journal of Mathematical Imaging and Vision.

[38]  E. Dougherty,et al.  Optimal mean-absolute-error hit-or-miss filters: morphological representation and estimation of the binary conditional expectation , 1993 .

[39]  Edward R. Dougherty,et al.  Morphological methods in image and signal processing , 1988 .