Preventing Chaining through Transitions While Favouring It within Homogeneous Regions

  • Pierre Soille
Conference paper

DOI: 10.1007/978-3-642-21569-8_9

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6671)
Cite this paper as:
Soille P. (2011) Preventing Chaining through Transitions While Favouring It within Homogeneous Regions. In: Soille P., Pesaresi M., Ouzounis G.K. (eds) Mathematical Morphology and Its Applications to Image and Signal Processing. ISMM 2011. Lecture Notes in Computer Science, vol 6671. Springer, Berlin, Heidelberg


By its very nature, alpha-connectivity is subject to the chaining property of single linkage clustering. Thanks to the selection of appropriate connectivity constraints, connected components that are affected by the chaining through transitions can be invalidated. However, it may happen that (i) a stream of small connected components at the transition between larger components are created and (ii) none of the connected components is matching a desired object whatever the threshold levels associated with the constraints. These two problems are caused by the presence of transitions. In this paper, we characterise transitions in view of their impact on constrained connected paths. We then show that both problems can be addressed simultaneously by either pre-filtering or by introducing a dissimilarity measurement preventing connections through transitions while keeping a definition based on absolute difference measurements.


single-linkage clustering alpha-connectivity dissimilarity constrained connectivity increment operators smooth connection 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Pierre Soille
    • 1
  1. 1.IPSC Global Security and Crisis Management UnitJoint Research Centre, European CommissionIspraItaly

Personalised recommendations