Skip to main content
SpringerLink
Log in

Optimal Binary Morphological Bandpass Filters Induced by Granulometric Spectral Representation

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. E.R. Dougherty, “Optimal mean-square N-observation digital morphological filters—Part I: Optimal binary filters,” Computer Vision, Graphics, and Image Processing—Image Understanding, Vol. 55, No.1, pp. 36–54, 1992.

    Google Scholar 

  2. E.R. Dougherty, “Optimal mean-square N-obervation digital morphological filters—Part II: Optimal gray-scale filters,” Computer Vision, Graphics, and Image Processing—Image Understanding, Vol. 55, No.1, pp. 55–72, 1992.

    Google Scholar 

  3. R.P. Loce and E.R. Dougherty, “Facilitation of optimal binary morphological filter design via structuring-element libraries and observation constraints,” Optical Engineering, Vol. 31, No.5, pp. 1008–1025, 1992.

    Google Scholar 

  4. R.P. Loce and E.R. Dougherty, “Optimal morphological restoration: The morphological filter mean-absolute-error theorem,” Visual Communication and Image Representation, Vol. 3, No.4, pp. 412–432, 1992.

    Google Scholar 

  5. A.V. Mathew, E.R. Dougherty, and V. Swarnakar, “Efficient derivation of the optimal mean-square binary morphological filter from the conditional expectation via a switching algorithm for the discrete power-set lattice,” Circuits, Systems, and Signal Processing, Vol. 12, No.3, pp. 409–430, 1993.

    Google Scholar 

  6. I.R. Joughin, R.M. Haralick, and E.R. Dougherty, “A model-based algorithm for designing suboptimal morphological filters for restoring subtractive-noise-corrupted images,” Electronic Imaging, Vol. 2, No.4, pp. 314–325, 1993.

    Google Scholar 

  7. P. Salembier, “Structuring element adaptation for morphological filters,” Visual Communication and Image Representation, Vol. 3, No.2, pp. 115–136, 1992.

    Google Scholar 

  8. E.R. Dougherty and R.M. Haralick, “Hole-spectrum representation and model-based optimal morphological restoration for binary images degraded by subtractive noise,” Mathematical Imaging and Vision, Vol. 1, No.3, pp. 257–278, 1992.

    Google Scholar 

  9. C.-C. Han and K.-C. Fan, “A greedy and branch and bound searching algorithm for finding the optimal morphological erosion filter on binary images,” IEEE Signal Processing Letters, Vol. 1, No.2, pp. 41–44, 1994.

    Google Scholar 

  10. E.R. Dougherty, “Existence and synthesis of minimal-basis morphological solutions for a restoration-based boundary-value problem,” Mathematical Imaging and Vision, Vol. 6, No.4, pp. 315–333, 1996.

    Google Scholar 

  11. E.R. Dougherty and R.P. Loce, “Optimal mean-absolute-error hit-or-miss filters: Morphological representation and estimation of the binary conditional expectation,” Optical Engineering, Vol. 32, No.4, pp. 815–827, 1993.

    Google Scholar 

  12. E.R. Dougherty, “Optimal mean-absolute-error filtering of gray-scale signals via the morphological hit-or-miss transform,” Mathematical Imaging and Vision, Vol. 4, No.3, pp. 255–271, 1994.

    Google Scholar 

  13. E.R. Dougherty, R.M. Haralick, Y. Chen, C. Agerskov, U. Jacobi, and P.H. Sloth, “Estimation of optimal τ-opening parameters based on independent observation of signal and noise pattern spectra,” Signal Processing, Vol. 29, pp. 265–281, 1992.

    Google Scholar 

  14. D. Schonfeld and J. Goutsias, “Optimal morphological pattern restoration from noisy binary images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 13, No.1, pp. 14–29, 1991.

    Google Scholar 

  15. R.M. Haralick, E.R. Dougherty, and P.L. Katz, “Model-based morphology: The opening spectrum” in Advances in Image Analysis, Y. Mahdavieh and R.C. Gonzalez (Eds.), SPIE Press, 1992.

  16. E.R. Dougherty, J. Newell, and J. Pelz, “Morphological texture-based maximum-likelihood pixel classification based on local granulometric moments,” Pattern Recognition, Vol. 25, No.10, pp. 1181–1198, 1992.

    Google Scholar 

  17. C. Bhagvati, D. Grivas, and M. Skolnick, “Morphological analysis of pavement surface condition,” in Mathematical Morphology in Image Processing, E.R. Dougherty (Ed.), Marcel Dekker: New York, 1993.

    Google Scholar 

  18. Y. Chen, E.R. Dougherty, S. Totterman, and J. Hornak, “Classification of trabecular structure in magnetic resonance images based on morphological granulometries,” Magnetic Resonance Medicine, Vol. 29, No.3, pp. 358–370, 1993.

    Google Scholar 

  19. Y. Chen and E.R. Dougherty, “Gray-scale morphological granulometric texture classification,” Optical Engineering, Vol. 33, No.8, pp. 2713–2722, 1994.

    Google Scholar 

  20. J. Goutsias, “Morphological representation of discrete random shapes,” Mathematical Imaging and Vision, Vol. 2, No.2, pp. 193–216, 1992.

    Google Scholar 

  21. G. Matheron, Random Sets and Integral Geometry, JohnWiley: New York, 1975.

    Google Scholar 

  22. A.N. Kolmogorov, “Stationary sequences in Hilbert space,” Byull. Moscow State University, Vol. 2, No.6, pp. 1–40, 1941.

    Google Scholar 

  23. A.N. Kolmogorov, “The interpolation and extrapolation of stationary random sequences,” Akad. nauk SSSR, ser. mat., Vol. 5, No.1, pp. 3–14, 1941.

    Google Scholar 

  24. N. Wiener, Extrapolation, Interpolation, and Smoothing of Stationary Time Series, John Wiley: New York, 1949.

    Google Scholar 

  25. J. Serra, Image Analysis and Mathematical Morphology, Academic Press: New York, 1982.

    Google Scholar 

  26. C. Giardina and E.R. Dougherty, Morphological Methods in Image and Signal Processing, Prentice-Hall: Englewood Cliffs, 1988.

    Google Scholar 

  27. E.R. Dougherty, An Introduction to Morphological Image Processing, SPIE Press: Bellingham, 1992.

    Google Scholar 

  28. E.R. Dougherty and J. Astola, An Introduction to Nonlinear Image Processing, SPIE Press: Bellingham, 1994.

    Google Scholar 

  29. J. Serra, “Introduction to morphological filters,” in Image Analysis and Mathematical Morphology, J. Serra (Ed.), Academic Press: New York, Vol. 2, 1988.

    Google Scholar 

  30. H. Heijmans, Morphological Image Operators, Academic Press Inc.: San Diego, 1994.

    Google Scholar 

  31. F. Sand and E.R. Dougherty, “Asymptotic normality of the morphological pattern-spectrum moments and orthogonal granulometric generators,” Visual Communication and Image Representation, Vol. 3, No.2, pp. 203–214, 1992.

    Google Scholar 

  32. B. Bettoli and E.R. Dougherty, “Linear granulometric moments of noisy binary images,” Mathematical Imaging and Vision, Vol. 3, No.3, pp. 299–319, 1993.

    Google Scholar 

  33. E.R. Dougherty and F. Sand, “Representation of linear granulometric moments for deterministic and random binary Euclidean images,” Visual Communication and Image Representation, Vol. 6, No.1, pp. 69–79, 1995.

    Google Scholar 

  34. L. Vincent and E.R. Dougherty, “Morphological segmentation for textures and particles,” in Digital Image Processing Methods, E.R. Dougherty (Ed.), Marcel Dekker: New York, 1994.

    Google Scholar 

  35. P. Maragos, “Pattern spectrum and multiscale shape representation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, No.7, pp. 701–716, 1989.

    Google Scholar 

  36. R.A. Peters and J.A. Nichols, “Properties of image sequences generated through opening residuals,” Proc. SPIE Image Algebra and Morphological Image Processing, San Diego, 1994, Vol. 2300, pp. 57–68.

    Google Scholar 

  37. R.A. Peters and J.A. Nichols, “Morphological bandpass decomposition of images,” Proc. SPIE Nonlinear Image Processing, San Jose, 1994, Vol. 2180, pp. 163–174.

    Google Scholar 

  38. J.A. Bangham, P. Chardaire, C.J. Pye, and P.D. Ling, Multiscale nonlinear decomposition: the Sieve Decomposition Theorem, Internal Publication ESE-93/12/05, School of Information Systems, University of East Anglia, Norwich, UK, 1993.

    Google Scholar 

  39. P. Chardaire, J.A. Bangham, C.J. Pye, and D. Wu, “Properties of multiscale morphological filters, namely the morphological decomposition theorem,” Proc. SPIE Nonlinear Image Processing, San Jose, 1994, Vol. 2180, pp. 148–154.

    Google Scholar 

  40. E.R. Dougherty, “Optimal granulometric-induced filters,” Proc. SPIE Image Algebra and Morphological Image Processing, San Diego, 1994, Vol. 2300, pp. 355–366.

    Google Scholar 

  41. W. Rudin, Real and Complex Analysis, McGraw-Hill: New York, 1966.

    Google Scholar 

  42. M. Loeve, Probability Theory, 3rd edition, Van Nostrand Reinhold: New York, 1963.

    Google Scholar 

  43. W. Rudin, Principles of Mathematical Analysis, 3rd edition, McGraw-Hill: New York, 1976.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Texas Center for Applied Technology/Department of Electrical Engineering, Texas A&M University, USA

    Edward R. Dougherty

Authors
  1. Edward R. Dougherty
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dougherty, E.R. Optimal Binary Morphological Bandpass Filters Induced by Granulometric Spectral Representation. Journal of Mathematical Imaging and Vision 7, 175–192 (1997). https://doi.org/10.1023/A:1008209706862

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008209706862

Search

Navigation