Skip to main content
SpringerLink
Log in

Constrained Connectivity and Transition Regions

  • Conference paper
Mathematical Morphology and Its Application to Signal and Image Processing (ISMM 2009)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5720))

Abstract

Constrained connectivity relations partition the image definition domain into maximal connected components complying to a series of input constraints such as local and global intensity variation thresholds. However, they lead to a stream of small transition regions in situations where the edge between two large homogeneous regions spans over several pixels (ramp discontinuity). In this paper, we analyse this behaviour and propose new definitions for the notions of transition pixels and regions. We then show that they provide a suitable basis for suppressing connected components originating from non ideal step edges.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Davey, B., Priestley, H.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press, Cambridge (2002)

    Book  MATH  Google Scholar 

  2. Zucker, S.: Region growing: childhood and adolescence. Computer Graphics and Image Processing 5, 382–399 (1976)

    Article  Google Scholar 

  3. Ronse, C.: Partial partitions, partial connections and connective segmentation. Journal of Mathematical Imaging and Vision 32, 97–125 (2008)

    Article  MathSciNet  Google Scholar 

  4. Brice, C., Fennema, C.: Scene analysis using regions. Artificial Intelligence 1, 205–226 (1970)

    Article  Google Scholar 

  5. Rosenfeld, A.: Fuzzy digital topology. Information and Control 40, 76–87 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  6. Serra, J., Salembier, P.: Connected operators and pyramids. In: Dougherty, E., Gader, P., Serra, J. (eds.) Image Algebra and Morphological Image Processing IV. SPIE, vol. 2030, pp. 65–76 (1993)

    Google Scholar 

  7. Nagao, M., Matsuyama, T., Ikeda, Y.: Region extraction and shape analysis in aerial photographs. Computer Graphics and Image Processing 10, 195–223 (1979)

    Article  Google Scholar 

  8. Gower, J., Ross, G.: Minimum spanning trees and single linkage cluster analysis. Applied Statistics 18, 54–64 (1969)

    Article  MathSciNet  Google Scholar 

  9. Meyer, F., Maragos, P.: Morphological scale-space representation with levelings. In: Nielsen, M., Johansen, P., Olsen, O., Weickert, J. (eds.) Scale-Space 1999. LNCS, vol. 1682, pp. 187–198. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  10. Zanoguera, F., Meyer, F.: On the implementation of non-separable vector levelings. In: Talbot, H., Beare, R. (eds.) Proceedings of VIth International Symposium on Mathematical Morphology, Sydney, Australia, Commonwealth Scientific and Industrial Research Organisation, pp. 369–377 (2002)

    Google Scholar 

  11. Everitt, B., Landau, S., Leese, M.: Cluster Analysis, 4th edn. Oxford University Press, Oxford (2001)

    MATH  Google Scholar 

  12. Soille, P.: Constrained connectivity for hierarchical image partitioning and simplification. IEEE Transactions on Pattern Analysis and Machine Intelligence 30, 1132–1145 (2008)

    Article  Google Scholar 

  13. Soille, P.: On genuine connectivity relations based on logical predicates. In: Proc. of 14th Int. Conf. on Image Analysis and Processing, Modena, Italy, pp. 487–492. IEEE Computer Society Press, Los Alamitos (2007)

    Google Scholar 

  14. Arora, H., Ahuja, N.: Analysis of ramp discontinuity model for multiscale image segmentation. In: Proc. of 18th International Conference on Pattern Recognition, pp. 99–103. IEEE, Los Alamitos (2006)

    Google Scholar 

  15. Soille, P., Grazzini, J.: Advances in constrained connectivity. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupond, F. (eds.) DGCI 2008. LNCS, vol. 4992, pp. 423–433. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  16. Baraldi, A., Parmiggiani, F.: Single linkage region growing algorithms based on the vector degree of match. IEEE Transactions on Geoscience and Remote Sensing 34, 137–148 (1996)

    Article  Google Scholar 

  17. Szczepanski, M., Smolka, B., Plataniotis, K., Venetsanopoulos, A.: On the distance function approach to color image enhancement. Discrete Applied Mathematics 139, 283–305 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  18. Noyel, G., Angulo, J., Jeulin, D.: On distances, paths and connections for hyperspectral image segmentation. In: Banon, G., Barrera, J., Braga-Neto, U., Hirata, N. (eds.) Proceedings of International Symposium on Mathematical Morphology. São José dos Campos, Instituto Nacional de Pesquisas Espaciais (INPE), vol. 1, pp. 399–410 (2007)

    Google Scholar 

  19. Barnett, V.: The ordering of multivariate data (with discussion). Journal of the Royal Statistical Society (A) 139, 318–355 (1976)

    Article  MathSciNet  Google Scholar 

  20. Breen, E., Jones, R.: Attribute openings, thinnings, and granulometries. Computer Vision and Image Understanding 64, 377–389 (1996)

    Article  Google Scholar 

  21. Serra, J.: A lattice approach to image segmentation. Journal of Mathematical Imaging and Vision 24, 83–130 (2006)

    Article  MathSciNet  Google Scholar 

  22. Ronse, C.: Block splitting operators on (partial) partitions for morphological image segmentation. Technical report, Université Louis Pasteur, Strasbourg, France (2009)

    Google Scholar 

  23. Ronse, C.: A lattice-theoretical morphological view on template extraction in images. Journal of Visual Communication and Image Representation 7, 273–295 (1996)

    Article  Google Scholar 

  24. Crespo, J., Serra, J.: Morphological pyramids for image coding. In: Haskell, B., H.M. (eds.) Proc. Visual Communications and Image Processing. SPIE, vol. 2094, pp. 159–170 (1993)

    Google Scholar 

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

    Article  MATH  Google Scholar 

  26. Guimarães, S., Leite, N., Couprie, M., Araújo, A.: A directional and parametrized transition detection algorithm based on morphological residues. In: XV Brazilian Symposium on Computer Graphics and Image Processing, pp. 261–268 (2002)

    Google Scholar 

  27. Hodson, F., Sneath, P., Doran, J.: Some experiments in the numerical analysis of archaeological data. Biometrika 53, 311–324 (1966)

    Article  Google Scholar 

  28. Strong, J., Rosenfeld, A.: A region coloring technique for scene analysis. Communication of the ACM 16, 237–246 (1973)

    Article  Google Scholar 

  29. Brunner, D., Soille, P.: Iterative area filtering of multichannel images. Image and Vision Computing 25, 1352–1364 (2007)

    Article  Google Scholar 

  30. Adams, R., Bischof, L.: Seeded region growing. IEEE Transactions on Pattern Analysis and Machine Intelligence 16, 641–647 (1994)

    Article  Google Scholar 

  31. Soille, P.: Beyond self-duality in morphological image analysis. Image and Vision Computing 23, 249–257 (2005)

    Article  Google Scholar 

  32. Kramer, H., Bruckner, J.: Iterations of a non-linear transformation for enhancement of digital images. Pattern Recognition 7, 53–58 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  33. Meyer, F., Serra, J.: Contrasts and activity lattice. Signal Processing 16, 303–317 (1989)

    Article  MathSciNet  Google Scholar 

  34. Schavemaker, J., Reinders, M., Gerbrands, J., Backer, E.: Image sharpening by morphological filtering. Pattern Recognition 33, 997–1012 (2000)

    Article  Google Scholar 

  35. Poggio, L., Soille, P.: Land cover classification with unsupervised clustering and hierarchical partitioning. In: 11th Int. Conf. of the International Federation of Classification Societies (IFCS): Classification as a Tool for Research, Dresden (2009), http://www.ifcs2009.de

  36. Grazzini, J., Soille, P.: Adaptive morphological filtering using similarities based on geodesic time. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupond, F. (eds.) DGCI 2008. LNCS, vol. 4992, pp. 519–528. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  37. Grazzini, J., Soille, P.: Edge-preserving smoothing using a similarity measure in adaptive geodesic neighbourhoods. Pattern Recognition 42, 2306–2316 (2009), http://dx.doi.org/10.1016/j.patcog.2008.11.004

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for the Protection and the Security of the Citizen, Global Security and Crisis Management Unit, Italy

    Pierre Soille

  2. Institute for Environment and Sustainability Spatial Data Infrastructures Unit, European Commission, Joint Research Centre, T.P. 267, via Fermi 2749, I-21027, Ispra, Italy

    Jacopo Grazzini

Authors
  1. Pierre Soille
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jacopo Grazzini
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Mathematics and Computing Science, University of Groningen, P. O. Box 407, 9700, Groningen, AK, The Netherlands

    Michael H. F. Wilkinson

  2. Institute for Mathematics and Computing Science, University of Groningen, P.O. Box 800, 9700, Groningen, AK, The Netherlands

    Jos B. T. M. Roerdink

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Soille, P., Grazzini, J. (2009). Constrained Connectivity and Transition Regions. In: Wilkinson, M.H.F., Roerdink, J.B.T.M. (eds) Mathematical Morphology and Its Application to Signal and Image Processing. ISMM 2009. Lecture Notes in Computer Science, vol 5720. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03613-2_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03613-2_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03612-5

  • Online ISBN: 978-3-642-03613-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation