Skip to main content
SpringerLink
Log in

Morphological Connected Filtering on Viscous Lattices

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

Abstract

This paper deals with the notion of connectivity in viscous lattices. In particular, a new family of morphological connected filters, called connected viscous filters is proposed. Connected viscous filters are completely determined by two criteria: size parameter and connectivity. The connection of these filters is defined on viscous lattices in such a way that they verify several properties of the traditionally known filters by reconstruction. Moreover, reconstruction algorithms used to implement filters by reconstruction can also be employed to implement these new filters. We also show that connected viscous filters have a behavior similar to filters with reconstruction criteria. The interest of these new connected filters is illustrated with different examples.

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. Braga-Neto, U.: Multiscale connected operators. J. Math. Imaging Vis. 22, 199–216 (2005)

    Article  MathSciNet  Google Scholar 

  2. Braga-Neto, U., Goutsias, J.: Connectivity on complete lattices: new results. Comput. Vis. Image Underst. 85(1), 23–53 (2002)

    Google Scholar 

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

    Article  Google Scholar 

  4. Crespo, J., Maojo, V.: The strong property of morphological alternated filters. J. Math. Imaging Vis. 32, 251–263 (2008)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  6. Heijmans, H.: Morphological Image Operators. Academic Press, San Diego (1994)

    MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  8. Maragos, P., Vachier, C.: A PDE formulation for viscous morphological operators with extensions to intensity-adaptative operators. In: Proc. 15th IEEE-International Conference in Image Processing, San Diego, California, pp. 2200–2203 (2008)

  9. Mendiola-Santibañez, J.D., Terol-Villalobos, I.R., Herrera-Ruiz, G., Fernández-Bouzas, A.: Morphological contrast measure and contrast enhancement: One application to the segmentation of brain MRI. Signal Process. 87(9), 2125–2150 (2007)

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  13. Meyer, F., Beucher, S.: Morphological segmentation. J. Vis. Commun. Image Represent. 1, 21–46 (1990)

    Article  Google Scholar 

  14. Meyer, F., Vachier, C.: Image segmentation based on viscous flooding simulation. In: Talbot, H., Beare, R. (eds.) Mathematical Morphology, pp. 69–77. CSIRO Publishing, Melbourne (2002)

    Google Scholar 

  15. Nempont, O., Atif, J., Angelini, E., Bloch, I.: A new fuzzy connectivity measure for fuzzy sets and associated fuzzy attribute openings. J. Math. Imaging Vis. 34(2), 107–136 (2009)

    Article  MathSciNet  Google Scholar 

  16. Ouzounis, G.K.: Generalized connected morphological operators for robust shape extraction. Ph.D. thesis, University of Groningen (2009)

  17. Ouzounis, G.K., Wilkinson, M.H.F.: Mask-based second-generation connectivity and attribute filters. IEEE Trans. Pattern Anal. Mach. Intell. 29(6), 990–1004 (2007)

    Article  Google Scholar 

  18. Ronse, C.: Erosion of narrow image features by combination of local low rank and max filters. In: Proc. Second Int. Conf. Image Processing and Its Applications, pp. 77–81 (1986)

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

    Article  MathSciNet  Google Scholar 

  20. Ronse, R.: Partial partitions, partial connections and connective segmentation. J. Math Imaging Vis. 32(2), 97–125 (2008)

    Article  MathSciNet  Google Scholar 

  21. Ronse, C., Heijmans, H.: The algebraic basis of mathematical morphology: II. openings and closings. Comput. Vis. Graph. Image Process. Image Underst. 54(1), 74–97 (1991)

    MATH  Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

  23. Salembier, Ph., Oliveras, A.: Practical extensions of connected operators. In: Maragos, P., Schafer, R.W., Butt, M.A. (eds.) Mathematical Morphology and Its Applications to Image and Signal Processing, pp. 97–110. Kluwer Academic, Dordrecht (1996)

    Google Scholar 

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

    Article  Google Scholar 

  25. Salembier, Ph., Oliveras, A., Garrido, L.: Anti-extensive connected operators for image and sequence processing. IEEE Trans. Image Process. 7, 555–570 (1998)

    Article  Google Scholar 

  26. Serra, J.: Image Analysis and Mathematical Morphology. Theoretical Advances, vol. 2. Academic Press, San Diego (1988)

    Google Scholar 

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

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  29. Serra, J.: Connections for sets and functions. Fundam. Inform. 41, 147–186 (2000)

    MATH  MathSciNet  Google Scholar 

  30. Serra, J.: Viscous lattices. In: Talbot, H., Beare, R. (eds.) Mathematical Morphology, pp. 79–89. CSIRO Publishing, Melbourne (2002)

    Google Scholar 

  31. Serra, J.: Viscous lattices. J. Math. Imaging Vis. 22(2–3), 269–282 (2005)

    Article  MathSciNet  Google Scholar 

  32. Serra, J.: A lattice approach to image segmentation. J. Math. Imaging Vis. 24(1), 83–130 (2006)

    Article  MathSciNet  Google Scholar 

  33. Serra, J., Salembier, Ph.: Connected operators and pyramids. SPIE Image Algebra and Mathematical Morphology, San Diego, California, USA, vol. 2030, pp. 65–76 (1993)

  34. Serra, J., Vincent, L.: An overview of morphological filtering. Circuits Syst. Signal Process. 11(1), 47–108 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  35. Soille, P.: Morphological Image Analysis: Principles and Applications. Springer, Berlin (1999)

    MATH  Google Scholar 

  36. Soille, P.: Constrained connectivity for hierarchical image partitioning and simplification. IEEE Trans. Pattern Anal. Mach. Intell. 30(7), 1132–1145 (2008)

    Article  Google Scholar 

  37. Svalbe, I.: Characterizing alternating sequential filters. IEEE Workshop on Nonlinear Signal Analysis and Image Processing, Neos Marmaras, Greece, pp. 464–467 (1995)

  38. Terol-Villalobos, I.R., Mendiola-Santibañez, J.D.: Image segmentation based on transformations with reconstruction criteria. In: Petkov, N., Westenberg, M.A. (eds.) Computer Analysis of Images and Patterns. LNCS, vol. 2756, pp. 361–368. Springer, Berlin, Heidelberg (2003)

    Google Scholar 

  39. Terol-Villalobos, I.R., Várgas-Vázquez, D.: Openings and closings by reconstruction with reconstruction criteria: a study of a class of lower and upper levelings. J. Electron. Imaging 14(1), 013006 (2005)

    Article  Google Scholar 

  40. Terol-Villalobos, I.R., Mendiola-Santibañez, J.D., Canchola-Magdaleno, S.L.: Image segmentation and filtering based on transformations with reconstruction criteria. J. Vis. Commun. Image Represent. 17, 107–130 (2006)

    Article  Google Scholar 

  41. Tzafestas, C.S., Maragos, P.: Shape connectivity: multiscale analysis and application to generalized granulometries. J. Math. Imaging Vis. 17, 109–129 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  42. Vachier, C., Meyer, F.: The viscous watershed transform. J. Math. Imaging Vis. 22(2–3), 251–267 (2005)

    Article  MathSciNet  Google Scholar 

  43. Vachier, C., Meyer, F.: News from viscous land. 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, San José dos Campos, Brazil, pp. 189–200 (2007)

  44. Vargas-Vázquez, D., Crespo, J., Maojo, V., Terol-Villalobos, I.R.: Medical image segmentation using openings and closings with reconstruction criteria. International Conference on Image Processing, Barcelona España, vol. 1, pp. 620–631 (2003)

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

    Article  Google Scholar 

  46. Wilkinson, M.H.F.: Attribute-space connectivity and connected filters. Image Vis. Comput. 25(4), 426–435 (2007)

    Article  Google Scholar 

  47. Wilkinson, M.H.F.: Connected filtering by reconstruction: basis and new advances. IEEE Int. Conference on Image Processing, San Diego California, pp. 2180–2183 (2008)

Download references

Author information

Authors and Affiliations

  1. Facultad de Ingeniería, Universidad Autónoma de Querétaro, 76000, Querétaro, México

    Israel Santillán, Ana M. Herrera-Navarro & Jorge D. Mendiola-Santibáñez

  2. Universidad Politécnica de Querétaro, Carretera Estatal 420 S/N, el Rosario, el Marqués, 76240, Querétaro, México

    Jorge D. Mendiola-Santibáñez

  3. CIDETEQ, S.C., Parque Tecnológico Querétaro S/N, SanFandila, Pedro Escobedo, 76700, Querétaro, Mexico

    Iván R. Terol-Villalobos

Authors
  1. Israel Santillán
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ana M. Herrera-Navarro
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jorge D. Mendiola-Santibáñez
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Iván R. Terol-Villalobos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Iván R. Terol-Villalobos.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Santillán, I., Herrera-Navarro, A.M., Mendiola-Santibáñez, J.D. et al. Morphological Connected Filtering on Viscous Lattices. J Math Imaging Vis 36, 254–269 (2010). https://doi.org/10.1007/s10851-009-0184-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10851-009-0184-8

Search

Navigation