Skip to main content
SpringerLink
Log in

Automatic design of morphological operators

  • Chapter
Space, Structure and Randomness

Part of the book series: Lecture Notes in Statistics ((LNS,volume 183))

Abstract

A central paradigm in mathematical morphology is the decomposition (representation) of complete lattice operators (mappings) in terms of four classes of elementary operators: dilations, erosions, anti-dilations and anti-erosions. The rules for performing these representations can be described as a formal language, the morphological language [4]. The vocabulary of this language is composed of the four classes of elementary operators and the lattice operations of intersection and union. A phrase of the morphological language is called a morphological operator.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. T. Astola and P. Kuosmanen. Representation and optimization of stack filters. In E. R. Dougherty and J. T. Astola, editors, Nonlinear Filters for Image Processing, pages 237–279. SPIE and IEEE Press, Bellingham, 1999.

    Google Scholar 

  2. G. J. F. Banon and J. Barrera. Minimal Representations for Translation-Invariant Set Mappings by Mathematical Morphology. SIAM J. Applied Mathematics, 51(6):1782–1798, December 1991.

    Article  MATH  MathSciNet  Google Scholar 

  3. G. J. F. Banon and J. Barrera. Decomposition of Mappings between Complete Lattices by Mathematical Morphology, Part I. General Lattices. Signal Processing, 30:299–327, 1993.

    Article  MATH  Google Scholar 

  4. J. Barrera and G. J. F. Banon. Expressiveness of the Morphological Language. In Image Algebra and Morphological Image Processing III, volume 1769 of Proc. of SPIE, pages 264–274, San Diego, California, 1992.

    Google Scholar 

  5. J. Barrera and E. R. Dougherty. Representation of Gray-Scale Windowed Operators. In H. J. Heijmans and J. B. Roerdink, editors, Mathematical Morphology and its Applications to Image and Signal Processing, volume 12 of Computational Imaging and Vision, pages 19–26. Kluwer Academic Publishers, Dordrecht, May 1998.

    Google Scholar 

  6. J. Barrera, E. R. Dougherty, and M. Brun. Hybrid human-machine binary morphological operator design. An independent constraint approach. Signal Processing, 80(8):1469–1487, August 2000.

    Article  Google Scholar 

  7. J. Barrera, E. R. Dougherty, and N. S. T. Hirata. Design of Optimal Morphological Operators from Prior Filters. Acta Steriologica, 16(3):193–200, 1997. Special issue on Mathematical Morphology.

    MATH  MathSciNet  Google Scholar 

  8. J. Barrera, E. R. Dougherty, and N. S. Tomita. Automatic Programming of Binary Morphological Machines by Design of Statistically Optimal Operators in the Context of Computational Learning Theory. Electronic Imaging, 6(1):54–67, January 1997.

    Article  Google Scholar 

  9. J. Barrera and R. F. Hashimoto. Sup-compact and inf-compact representation of w-operators. Fundamenta Informaticae, 45(4):283–294, 2001. Automatic design of morphological operators 277

    MATH  MathSciNet  Google Scholar 

  10. J. Barrera, R. Terada, R. Hirata Jr, and N. S. T. Hirata. Automatic Programming of Morphological Machines by PAC Learning. Fundamenta Informaticae, 41(1–2):229–258, January 2000.

    MATH  MathSciNet  Google Scholar 

  11. E. J. Coyle and J.-H. Lin. Stack Filters and the Mean Absolute Error Criterion. IEEE Transactions on Acoustics, Speech and Signal Processing, 36(8):1244–1254, August 1988.

    Article  MATH  Google Scholar 

  12. E. R. Dougherty. Optimal Mean-Square N-Observation Digital Morphological Filters I. Optimal Binary Filters. CVGIP: Image Understanding, 55(1):36–54, January 1992.

    Article  MATH  Google Scholar 

  13. E. R. Dougherty and J. Barrera. Bayesian Design of Optimal Morphological Operators Based on Prior Distributions for Conditional Probabilities. Acta Stereologica, 16(3):167–174, 1997.

    MATH  Google Scholar 

  14. E. R. Dougherty and J. Barrera. Logical Image Operators. In E. R. Dougherty and J. T. Astola, editors, Nonlinear Filters for Image Processing, pages 1–60. SPIE and IEEE Press, Bellingham, 1999.

    Google Scholar 

  15. E. R. Dougherty, J. Barrera, G. Mozelle, S. Kim, and M. Brun. Multiresolution Analysis for Optimal Binary Filters. Mathematical Imaging and Vision, (14):53–72, 2001.

    Article  MATH  MathSciNet  Google Scholar 

  16. E. R. Dougherty and C. R. Giardina. A digital version of the matheron representation theorem for increasing tau-mappings in terms of a basis for the kernel. In Proc. IEEE Computer Vision and Pattern Recognition, pages 534–536, Miami, 1986.

    Google Scholar 

  17. E. R. Dougherty and R. P. Loce. Precision of Morphological-Representation Estimators for Translation-invariant Binary Filters: Increasing and Nonincreasing. Signal Processing, 40:129–154, 1994.

    Article  Google Scholar 

  18. E. R. Dougherty and R. P. Loce. Optimal Binary Differencing Filters: Design, Logic Complexity, Precision Analysis, and Application to Digital Document Processing. Electronic Imaging, 5(1):66–86, January 1996.

    Article  Google Scholar 

  19. E. R. Dougherty and D. Sinha. Computational Mathematical Morphology. Signal Processing, 38:21–29, 1994.

    Article  MATH  Google Scholar 

  20. E. R. Dougherty, Y. Zhang, and Y. Chen. Optimal Iterative Increasing Binary Morphological Filters. Optical Engineering, 35(12):3495–3507, December 1996.

    Article  Google Scholar 

  21. M. Gabbouj and E. J. Coyle. Minimum Mean Absolute Error Stack Filtering with Structural Constraints and Goals. IEEE Transactions on Acoustics, Speech and Signal Processing, 38(6):955–968, June 1990.

    Article  MathSciNet  Google Scholar 

  22. N. R. Harvey and S. Marshall. The Use of Genetic Algorithms in Morphological Filter Design. Signal Processing: Image Communication, 8(1):55–71, January 1996.

    Article  Google Scholar 

  23. H. J. A. M. Heijmans. Morphological Image Operators. Academic Press, Boston, 1994.

    MATH  Google Scholar 

  24. H. J. A. M. Heijmans and C. Ronse. The Algebraic Basis of Mathematical Morphology — Part I: Dilations and Erosions. Computer Vision, Graphics and Image Processing, 50:245–295, 1990.

    Article  MATH  Google Scholar 

  25. N. S. T. Hirata, E. R. Dougherty, and J. Barrera. A Switching Algorithm for Design of Optimal Increasing Binary Filters Over Large Windows. Pattern Recognition, 33(6):1059–1081, June 2000.

    Article  Google Scholar 

  26. N. S. T. Hirata, E. R. Dougherty, and J. Barrera. Iterative Design of Morphological Binary Image Operators. Optical Engineering, 39(12):3106–3123, December 2000.

    Article  Google Scholar 

  27. R. Hirata Jr., E. R. Dougherty, and J. Barrera. Aperture Filters. Signal Processing, 80(4):697–721, April 2000.

    Article  MATH  Google Scholar 

  28. V. G. Kamat, E. R. Dougherty, and J. Barrera. Multiresolution Bayesian Design of Binary Filters. submitted, 2000.

    Google Scholar 

  29. P. Kuosmanen and J. T. Astola. Optimal stack filters under rank selection and structural constraints. Signal Processing, 41:309–338, 1995.

    Article  MATH  Google Scholar 

  30. R. P. Loce and E. R. Dougherty. Facilitation of Optimal Binary Morphological Filter Design Via Structuring Element Libraries and Design Constraints. Optical Engineering, 31(5):1008–1025, May 1992.

    Article  Google Scholar 

  31. R. P. Loce and E. R. Dougherty. Optimal Morphological Restoration: The Morphological Filter Mean-Absolute-Error Theorem. Visual Communication and Image Representation, 3(4):412–432, December 1992.

    Article  Google Scholar 

  32. R. P. Loce and E. R. Dougherty. Mean-Absolute-Error representation and Optimization of Computational-Morphological Filters. Graphical Models and Image Processing, 57(1):27–37, 1995.

    Article  Google Scholar 

  33. P. Maragos. A Representation Theory for Morphological Image and Signal Processing. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(6):586–599, June 1989.

    Article  MATH  Google Scholar 

  34. P. A. Maragos. A Unified Theory of Translation-invariant Systems with Applications to Morphological Analysis and Coding of Images. PhD thesis, School of Elect. Eng.-Georgia Inst. Tech., 1985.

    Google Scholar 

  35. G. Matheron. Random Sets and Integral Geometry. John Wiley, 1975.

    Google Scholar 

  36. 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 Discrete Power-Set Lattice. Circuits, Systems, and Signal Processing, 12(3):409–430, 1993.

    Article  MATH  MathSciNet  Google Scholar 

  37. J. B. R. F. Hashimoto and E. R. Dougherty. From the sup-decomposition to a sequential decomposition. In L. V. John Goutsias and D. S. Bloomberg, editors, Mathematical morphology and its applications to image and signal processing, pages 13–22, Palo Alto, 2000.

    Google Scholar 

  38. J. B. R. F. Hashimoto and C. E. Ferreira. A combinatorial optimization technique for the sequential decomposition of erosions and dilations. Journal of Mathematical Imaging and Vision, 13(1):17–33, 2000.

    Article  MATH  MathSciNet  Google Scholar 

  39. P. Salembier. Structuring element adaptation for morphological filters. Visual Communication and Image Representation, 3(2):115–136, 1992.

    Article  Google Scholar 

  40. O. V. Sarca, E. Dougherty, and J. Astola. Two-stage Binary Filters. Electronic Imaging, 8(3):219–232, July 1999.

    Article  Google Scholar 

  41. O. V. Sarca, E. R. Dougherty, and J. Astola. Secondarily Constrained Boolean Filters. Signal Processing, 71(3):247–263, December 1998.

    Article  MATH  Google Scholar 

  42. J. Serra. Image Analysis and Mathematical Morphology. Academic Press, 1982.

    Google Scholar 

  43. I. Tąbuş, D. Petrescu, and M. Gabbouj. A training Framework for Stack and Boolean Filtering — Fast Optimal Design Procedures and Robustness Case Study. IEEE Transactions on Image Processing, 5(6):809–826, June 1996.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Ciência da Computação Instituto de Matemática e Estatística, Universidade de São Paulo, São Paulo, SP, Brazil

    Junior Barrera

  2. Divisão de Processamento de Imagens, Instituto Nacional de Pesquisas Espaciais, São José dos Campos, SP, Brazil

    Gerald J. F. Banon

  3. Department of Electrical Engineering, Texas A & M University, College Station, USA

    Edward R. Dougherty

Authors
  1. Junior Barrera
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gerald J. F. Banon
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Edward R. Dougherty
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Centre de Morphologie Mathématique, Ecole des Mines de Paris, 35 rue Saint Honoré, 77305, Fontainebleau, France

    Michel Bilodeau  & Fernand Meyer  & 

  2. Direction des recherches, Ecole des Mines de Paris, 60 Boulevard Saint Michel, 75272, Paris Cedex 06, France

    Michel Schmitt

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer Science+Business Media, Inc.

About this chapter

Cite this chapter

Barrera, J., Banon, G.J.F., Dougherty, E.R. (2005). Automatic design of morphological operators. In: Bilodeau, M., Meyer, F., Schmitt, M. (eds) Space, Structure and Randomness. Lecture Notes in Statistics, vol 183. Springer, New York, NY. https://doi.org/10.1007/0-387-29115-6_11

Download citation

Publish with us

Policies and ethics

Search

Navigation