Skip to main content
Springer Nature Link
Log in

Existence and synthesis of minimal-basis morphological solutions for a restoration-based boundary-value problem

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

Abstract

The present paper formulates digital binary filter design for the subtractive-noise restoration problem in terms of the classical boundary-value-problem paradigm. The boundary-value problem involves both operator relations and invariant (fixed-point) boundary conditions. Noise-hole restoration is to be achieved while certain shape-based structures remain invariant, and the boundary-value problem incorporates these conditions. A design approach is formulated that derives an increasing, translation-invariant solution via the morphological basis expansion directly from the statement of the boundary-value problem itself without positing any a priori class of structuring elements over which to search. Existence conditions are analyzed and, when they exist, solutions are found that possess both minimal bases and minimal structuring elements. These solutions are extensive. Owing to duality, antiextensive solutions result for the classical union-noise model and these are discussed.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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, Jan. 1992.

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

  3. E.R. Dougherty, “Unification of nonlinear filtering in the context of binary logical calculus—Part II: Gray-scale filters,” Mathematical Imaging and Vision, Vol. 2, No. 2, Dec. 1992.

  4. E.R. Dougherty and R.M. Haralick, “Unification of nonlinear filtering in the context of binary logical calculus—Part I: Binary filters,” Mathematical Imaging and Vision, Vol. 2, No. 2, Dec. 1992.

  5. 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, Aug. 1992.

  6. E.R. Dougherty, An Introduction to Morphological Image Processing, SPIE Press: Bellingham, 1993.

    Google Scholar 

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

    Google Scholar 

  8. 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, May 1992.

  9. 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, Dec. 1992.

  10. H.G. Longbotham and D.H. Eberly, “Fixed points of some ordering-based filters,” Proc. SPIE Nonlinear Image Processing III, Vol. 1658, San Jose, Feb. 1992.

  11. P. Maragos and R. Schafer, “Morphological filters—Part I: Their set-theoretic analysis and relations to linear shift-invariant filters,” IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. 35, Aug. 1987.

  12. G. Matheron, Random Sets and Integral Geometry, John Wiley: New York, 1975.

    Google Scholar 

  13. 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, June 1993.

  14. C. Ronse, “Lattice-theoretical fixpoint theorems in morphological image filtering,” in Mathematical Imaging and Vision (to appear).

  15. J. Serra (Ed.), Image Analysis and Mathematical Morphology: Theoretical Advances, Vol. 2, Academic Press: New York, 1988.

    Google Scholar 

  16. S.G. Tyson, “Median filtering: Deterministic properties”, in Two-Dimensional Signal Processing, T.S. Huang (Ed.), Springer-Verlag: New York, 1981.

    Google Scholar 

  17. P.T. Yu and E.J. Coyle, “Convergence behavior and N-roots of stack filters,” IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 38, No. 9, Sept. 1990.

Download references

Author information

Authors and Affiliations

  1. Texas Center for Applied Technology and Department of Electrical Engineering, Texas A&M University, 77843-3128, College Station, TX, 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. Existence and synthesis of minimal-basis morphological solutions for a restoration-based boundary-value problem. J Math Imaging Vis 6, 315–333 (1996). https://doi.org/10.1007/BF00123350

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00123350

Keywords