Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Nagao, M., Matsuyama, T., Ikeda, Y.: Region extraction and shape analysis in aerial photographs. Computer Graphics and Image Processing 10(3), 195–223 (1979)
Baraldi, A., Parmiggiani, F.: Single linkage region growing algorithms based on the vector degree of match. IEEE Transactions on Geoscience and Remote Sensing 34(1), 137–148 (1996)
Meyer, F., Maragos, P.: Morphological scale-space representation with levelings. In: Nielsen, M., Johansen, P., Fogh Olsen, O., Weickert, J. (eds.) Scale-Space 1999. LNCS, vol. 1682, pp. 187–198. Springer, Heidelberg (1999)
Zanoguera, F., Meyer, F.: On the implementation of non-separable vector levelings. In: Talbot, H., Beare, R. (eds.) Proc. of VIth ISMM, Sydney, CSIRO, pp. 369–377 (2002)
Serra, J.: A lattice approach to image segmentation. Journal of Mathematical Imaging and Vision 24(1), 83–130 (2006)
Soille, P.: Constrained connectivity for hierarchical image partitioning and simplification. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(7), 1132–1145 (2008)
Gower, J., Ross, G.: Minimum spanning trees and single linkage cluster analysis. Applied Statistics 18(1), 54–64 (1969)
Wishart, D.: Mode analysis: a generalization of nearest neighour which reduced chain effect. In: Cole, A. (ed.) Numerical Taxonomy, pp. 282–311. Academic Press, New York (1968)
Soille, P.: On genuine connectivity relations based on logical predicates. In: Proc. of 14th ICIAP, Modena, Italy, pp. 487–492. IEEE, Los Alamitos (2007)
Diestel, R.: Graph Theory, 4th edn. Graduate Texts in Mathematics. Springer, Heidelberg (2010)
Zucker, S.: Region growing: childhood and adolescence. Computer Graphics and Image Processing 5, 382–399 (1976)
Johnson, S.: Hierarchical clustering schemes. Psychometrika 32(3), 241–254 (1967)
Meyer, F.: An overview of morphological segmentation. International Journal of Pattern Recognition and Artificial Intelligence 15(7), 1089–1118 (2001)
Jardine, N., Sibson, R.: Mathematical Taxonomy. Wiley, London (1971)
Najman, L., Soille, P.: On morphological hierarchical representations for image processing and spatial data clustering. In: Proc. of WADGMM ICPR Workshop, Istanbul, IAPR, pp. 52–61 (August 2010)
Soille, P.: On range based connectivity relations for image simplification and segmentation. Technical report, European Commission, Joint Research Centre (2006), http://www.jrc.ec.europa.eu
Ouzounis, G., Soille, P.: Pattern spectra from partition pyramids and hierarchies. In: Soille, P., Pesaresi, M., Ouzounis, G.K. (eds.) ISMM 2011. LNCS, vol. 6671, pp. 108–119. Springer, Heidelberg (2011)
Soille, P., Grazzini, J.: Constrained connectivity and transition regions. In: Wilkinson, M.H.F., Roerdink, J.B.T.M. (eds.) ISMM 2009. LNCS, vol. 5720, pp. 59–69. Springer, Heidelberg (2009)
Gerbrands, J.: Segmentation of noisy images. PhD thesis, TU Delft, The Netherlands (1988)
Kramer, H., Bruckner, J.: Iterations of non-linear transformations for enhancement on digital images. Pattern Recognition 7, 53–58 (1975)
Meyer, F., Serra, J.: Contrasts and activity lattice. Signal Processing 16(4), 303–317 (1989)
Schavemaker, J., Reinders, M., Gerbrands, J., Backer, E.: Image sharpening by morphological filtering. Pattern Recognition 33, 997–1012 (2000)
Soille, P.: Constrained connectivity for the processing of very high resolution satellite images. International Journal of Remote Sensing 31(22), 5879–5893 (2010)
Grazzini, J., Soille, P.: Iterative ramp sharpening for structure/signature-preserving simplification of images. In: Proc. of 20th Int. Conf. on Pattern Recognition, Istanbul, pp. 4585–4589. IEEE, Los Alamitos (2010)
Gueguen, L., Soille, P.: Frequent and dependent connectivities. In: Soille, P., Pesaresi, M., Ouzounis, G.K. (eds.) ISMM 2011. LNCS, vol. 6671, pp. 120–131. Springer, Heidelberg (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
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. https://doi.org/10.1007/978-3-642-21569-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-21569-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21568-1
Online ISBN: 978-3-642-21569-8
eBook Packages: Computer ScienceComputer Science (R0)