Skip to main content
SpringerLink
Log in

The Strong Property of Morphological Connected Alternated Filters

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

Abstract

This paper studies connectivity aspects that arise in image operators that process connected components. The focus is on morphological image analysis (i.e., on increasing image operators) and, in particular, on a robustness property satisfied by certain morphological filters that is denominated the strong property. The behavior of alternated compositions of openings and closings is investigated under certain assumptions, particularly connectedness and a connected component preserving condition. It is shown that these conditions cannot in general guarantee the strong property of certain connected alternated filters because of issues related to the locality of the filters. As treated in the paper, there have been a series of misunderstandings in the literature concerning this topic, and it is important to clarify them. The root cause of those problems is discussed, and a solution is indicated. The class of connected openings and closings used to build connected alternated filters should therefore be defined to avoid such situations, since the strong property of alternated filters should be a distinctive characteristic of this class.

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. Birkhoff, G.: Lattice Theory. AMS, Providence (1984)

    Google Scholar 

  2. Braga-Neto, U.: Multiscale connected operators. J. Math. Imaging Vis. 22(2–3), 199–216 (2005)

    Article  MathSciNet  Google Scholar 

  3. Braga-Neto, U., Goutsias, J.: A multiscale approach to connectivity. Comput. Vis. Image Underst. 89(1), 70–107 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  4. Braga-Neto, U., Goutsias, J.: A theoretical tour of connectivity in image processing and analysis. J. Math. Imaging Vis. 19(1), 5–31 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  5. Breen, E.J., Jones, R.: An attribute-based approach to mathematical morphology. In: Maragos, P., Schafer, R.W., Butt, M. (eds.) Mathematical Morphology and its Applications to Image and Signal Processing. Kluwer Academic, Boston (1996)

    Google Scholar 

  6. Breen, E.J., Jones, R.: Attribute openings, thinnings, and granulometries. Comput. Vis. Image Underst. 64(3), 377–389 (1996)

    Article  Google Scholar 

  7. Crespo, J.: Morphological connected filters and intra-region smoothing for image segmentation. Ph.D. thesis, School of Electrical and Computer Engineering, Georgia Institute of Technology, December 1993

  8. Crespo, J.: Adjacency stable connected operators and set levelings. In: Banon, G.J.F., Barrera, J., Braga-Neto, U.D.M., Hirata, N.S.T. (eds.) Proceedings of the 8th International Symposium on Mathematical Morphology 2007—ISMM 2007, vol. 1. Universidade de São Paulo (USP), Instituto Nacional de Pesquisas Espaciais (INPE), São José dos Campos (2007)

    Google Scholar 

  9. Crespo, J., Maojo, V.: New results on the theory of morphological filters by reconstruction. Pattern Recognit. 31(4), 419–429 (1998)

    Article  Google Scholar 

  10. Crespo, J., Maojo, V.: Shape preservation in morphological filtering and segmentation. In: XII Brazilian Symposium on Computer Graphics and Image Processing, SIBGRAPI 99, Campinas. IEEE Computer Society Press, Los Alamitos (1999). Note: invited paper

    Google Scholar 

  11. Crespo, J., Maojo, V., Sanandrés, J., Billhardt, H., Muñoz, A.: On the strong property of connected open-close and close-open filters. In: Braquelaire, J., Lachaud, J.-O., Vialard, A. (eds.) Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science, vol. 2301, pp. 165–174. Springer, Berlin (2002)

    Chapter  Google Scholar 

  12. Crespo, J., Schafer, R.W.: Locality and adjacency stability constraints for morphological connected operators. J. Math. Imaging Vis. 7(1), 85–102 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  13. Crespo, J., Schafer, R.W., Serra, J., Gratin, C., Meyer, F.: The flat zone approach: A general low-level region merging segmentation method. Signal Process. 62(1), 37–60 (1997)

    Article  MATH  Google Scholar 

  14. Crespo, J., Serra, J., Schafer, R.W.: Image segmentation using connected filters. In: Serra, J., Salembier, P. (eds.) Workshop on Mathematical Morphology, Barcelona (1993)

  15. Crespo, J., Serra, J., Schafer, R.W.: Theoretical aspects of morphological filters by reconstruction. Signal Process. 47(2), 201–225 (1995)

    Article  Google Scholar 

  16. Dougherty, E., Lotufo, R.: Hands-on Morphological Image Processing. SPIE Press, Bellingham (2003)

    Google Scholar 

  17. Garrido, L., Salembier, P., Garcia, D.: Extensive operators in partition analysis for image sequence analysis. Signal Process. 66(2), 157–180 (1998)

    Article  MATH  Google Scholar 

  18. Giardina, C., Dougherty, E.: Morphological Methods in Image and Signal Processing. Prentice-Hall, Englewood Clliffs (1988)

    Google Scholar 

  19. Heijmans, H.: Morphological Image Operators. Advances in Electronics and Electron Physics. Academic Press, Boston (1994). Series Editor P. Hawkes

    MATH  Google Scholar 

  20. Heijmans, H.: Connected morphological operators for binary images. Comput. Vis. Image Underst. 73, 99–120 (1999)

    Article  MATH  Google Scholar 

  21. Jones, R.: Connected filtering and segmentation using component trees. Comput. Vis. Image Underst. 75(3), 215–228 (1999)

    Article  Google Scholar 

  22. Matheron, G.: Random Sets and Integral Geometry. Wiley, New York (1975)

    MATH  Google Scholar 

  23. Matheron, G.: Filters and lattices. In: Serra, J. (ed.) Mathematical Morphology. Theoretical Advances, vol. II, pp. 115–140. Academic Press, London (1988), Chap. 6

    Google Scholar 

  24. Matheron, G., Serra, J.: Strong filters and connectivity. In: Serra, J. (ed.) Mathematical Morphology. Theoretical Advances, vol. II, pp. 141–157. Academic Press, London (1988), Chap. 7

    Google Scholar 

  25. Meyer, F.: From connected operators to levelings. In: Heijmans, H.J.A.M., Roerdink, J.B.T.M. (eds.) Mathematical Morphology and its Applications to Image and Signal Processing, pp. 191–198. Kluwer Academic, Dordrecht (1998)

    Google Scholar 

  26. Meyer, F.: The levelings. In: Heijmans, H.J.A.M., Roerdink, J.B.T.M. (eds.) Mathematical Morphology and its Applications to Image and Signal Processing, pp. 199–206. Kluwer Academic, Dordrecht (1998)

    Google Scholar 

  27. Meyer, F.: Levelings, image simplification filters for segmentation. J. Math. Imaging Vis. 20(1–2), 59–72 (2004)

    Article  Google Scholar 

  28. Meyer, F., Maragos, P.: Nonlinear scale-space representation with morphological levelings. J. Vis. Commun. Image Represent. 11(3), 245–265 (2000)

    Article  Google Scholar 

  29. Ronse, C.: Set-theoretical algebraic approaches to connectivity in continuous or digital spaces. J. Math. Imaging Vis. 8(1), 41–58 (1998)

    Article  MathSciNet  Google Scholar 

  30. Ronse, C.: Guest editorial. J. Math. Imaging Vis. 22(2–3), 103–105 (2005)

    Article  MathSciNet  Google Scholar 

  31. Ronse, C., Serra, J.: Geodesy and connectivity in lattices. Fundam. Inf. 46(4), 349–395 (2001)

    MATH  MathSciNet  Google Scholar 

  32. Rosenfeld, A.: Connectivity in digital pictures. J. ACM 17(1), 146–160 (1970)

    Article  MATH  MathSciNet  Google Scholar 

  33. Salembier, P., Garrido, L.: Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval. IEEE Trans. Image Process. 9(4), 561–575 (2000)

    Article  Google Scholar 

  34. Salembier, P., Serra, J.: Flat zones filtering, connected operators, and filters by reconstruction. IEEE Trans. Image Process. 4(8), 1153–1160 (1995)

    Article  Google Scholar 

  35. Schmitt, M., Mattioli, J.: Morphologie Mathématique. Masson, Paris (1993)

    Google Scholar 

  36. Serra, J.: Mathematical Morphology, vol. I. Academic Press, London (1982)

    MATH  Google Scholar 

  37. Serra, J.: Mathematical morphology for boolean lattices. In: Serra, J. (ed.) Mathematical Morphology. Theoretical Advances, vol. II, pp. 37–58. Academic Press, London (1988), Chap. 2

    Google Scholar 

  38. Serra, J. (ed.): Mathematical Morphology. Theoretical Advances, vol. II. Academic Press, London (1988)

    Google Scholar 

  39. Serra, J.: Connectivity in complete lattices. J. Math. Imaging Vis. 9(3), 231–251 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  40. Serra, J.: Connections for sets and functions. Fundam. Inf. 41(1–2), 147–186 (2000)

    MATH  MathSciNet  Google Scholar 

  41. Serra, J., Salembier, P.: Connected operators and pyramids. In: Non-Linear Algebra and Morphological Image Processing, San Diego. Proceedings of SPIE, vol. 2030 (1993)

  42. Soille, P.: Morphological Image Analysis, 2nd edn. Springer, Berlin (2003)

    MATH  Google Scholar 

  43. Terol, I., Vargas, D.: A study of openings and closings with reconstruction criteria. In: Talbot, H., Beare, R. (eds.) Proc. of International Symposium on Mathematical Morphology (ISMM) 2002, CSIRO Publishing (2002)

  44. Vincent, L.: Greyscale area openings and closings, their efficient implementation and applications. In: Workshop on Mathematical Morphology, Barcelona (1993)

  45. Vincent, L.: Morphological grayscale reconstruction in image analysis: Applications and efficient algorithms. IEEE Trans. Image Process. 2, 176–201 (1993)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. GIB–LIA, School of Computer Science, Universidad Politecnica de Madrid, Campus de Montegancedo, Boadilla del Monte, 28660, Madrid, Spain

    Jose Crespo & Victor Maojo

Authors
  1. Jose Crespo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Victor Maojo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jose Crespo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Crespo, J., Maojo, V. The Strong Property of Morphological Connected Alternated Filters. J Math Imaging Vis 32, 251–263 (2008). https://doi.org/10.1007/s10851-008-0098-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10851-008-0098-x

Keywords

Search

Navigation