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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Davey, B., Priestley, H.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press, Cambridge (2002)
Zucker, S.: Region growing: childhood and adolescence. Computer Graphics and Image Processing 5, 382–399 (1976)
Ronse, C.: Partial partitions, partial connections and connective segmentation. Journal of Mathematical Imaging and Vision 32, 97–125 (2008)
Brice, C., Fennema, C.: Scene analysis using regions. Artificial Intelligence 1, 205–226 (1970)
Rosenfeld, A.: Fuzzy digital topology. Information and Control 40, 76–87 (1979)
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)
Nagao, M., Matsuyama, T., Ikeda, Y.: Region extraction and shape analysis in aerial photographs. Computer Graphics and Image Processing 10, 195–223 (1979)
Gower, J., Ross, G.: Minimum spanning trees and single linkage cluster analysis. Applied Statistics 18, 54–64 (1969)
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)
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)
Everitt, B., Landau, S., Leese, M.: Cluster Analysis, 4th edn. Oxford University Press, Oxford (2001)
Soille, P.: Constrained connectivity for hierarchical image partitioning and simplification. IEEE Transactions on Pattern Analysis and Machine Intelligence 30, 1132–1145 (2008)
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)
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)
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)
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)
Szczepanski, M., Smolka, B., Plataniotis, K., Venetsanopoulos, A.: On the distance function approach to color image enhancement. Discrete Applied Mathematics 139, 283–305 (2004)
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)
Barnett, V.: The ordering of multivariate data (with discussion). Journal of the Royal Statistical Society (A) 139, 318–355 (1976)
Breen, E., Jones, R.: Attribute openings, thinnings, and granulometries. Computer Vision and Image Understanding 64, 377–389 (1996)
Serra, J.: A lattice approach to image segmentation. Journal of Mathematical Imaging and Vision 24, 83–130 (2006)
Ronse, C.: Block splitting operators on (partial) partitions for morphological image segmentation. Technical report, Université Louis Pasteur, Strasbourg, France (2009)
Ronse, C.: A lattice-theoretical morphological view on template extraction in images. Journal of Visual Communication and Image Representation 7, 273–295 (1996)
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)
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)
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)
Hodson, F., Sneath, P., Doran, J.: Some experiments in the numerical analysis of archaeological data. Biometrika 53, 311–324 (1966)
Strong, J., Rosenfeld, A.: A region coloring technique for scene analysis. Communication of the ACM 16, 237–246 (1973)
Brunner, D., Soille, P.: Iterative area filtering of multichannel images. Image and Vision Computing 25, 1352–1364 (2007)
Adams, R., Bischof, L.: Seeded region growing. IEEE Transactions on Pattern Analysis and Machine Intelligence 16, 641–647 (1994)
Soille, P.: Beyond self-duality in morphological image analysis. Image and Vision Computing 23, 249–257 (2005)
Kramer, H., Bruckner, J.: Iterations of a non-linear transformation for enhancement of digital images. Pattern Recognition 7, 53–58 (1975)
Meyer, F., Serra, J.: Contrasts and activity lattice. Signal Processing 16, 303–317 (1989)
Schavemaker, J., Reinders, M., Gerbrands, J., Backer, E.: Image sharpening by morphological filtering. Pattern Recognition 33, 997–1012 (2000)
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
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)
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)