Abstract
Fuzzy sets theory constitutes a poweful tool, that can lead to more robustness in problems such as image segmentation and recognition. This robustness results to some extent from the partial recovery of the continuity that is lost during digitization. Here we deal with fuzzy connectivity notions. We show that usual fuzzy connectivity definitions have some drawbacks, and we propose a new definition, based on the notion of hyperconnection, that exhibits better properties, in particular in terms of continuity. We illustrate the potential use of this definition in a recognition procedure based on connected filters. A max-tree representation is also used, in order to deal efficiently with the proposed connectivity.
Chapter PDF
Similar content being viewed by others
References
Serra, J. (ed.): Image Analysis and Mathematical Morphology. Part II: Theoretical Advances. Academic Press, London (1988)
Serra, J.: Connectivity on Complete Lattices. Journal of Mathematical Imaging and Vision 9(3), 231–251 (1998)
Salembier, P., Oliveras, A., Garrido, L.: Antiextensive Connected Operators for Image and Sequence Processing. IEEE Transactions on Image Processing 7(4), 555–570 (1998)
Ronse, C.: Set-Theoretical Algebraic Approaches to Connectivity in Continuous or Digital Spaces. Journal of Mathematical Imaging and Vision 8(1), 41–58 (1998)
Braga-Neto, U., Goutsias, J.: A Theoretical Tour of Connectivity in Image Processing and Analysis. Journal of Mathematical Imaging and Vision 19(1), 5–31 (2003)
Braga-Neto, U., Goutsias, J.: Grayscale Level Connectivity: Theory and Applications. IEEE Transactions on Image Processing 13(12), 1567–1580 (2004)
Zadeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)
Rosenfeld, A.: Fuzzy Digital Topology. Information and Control 40, 76–87 (1979)
Udupa, J.K., Samarasekera, S.: Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation. Graphical Models and Image Processing 58(3), 246–261 (1996)
Carvalho, B., Gau, C., Herman, G., Kong, T.: Algorithms for Fuzzy Segmentation. Pattern Analysis and Applications 2(1), 73–81 (1999)
Zadeh, L.A.: The Concept of a Linguistic Variable and its Application to Approximate Reasoning. Information Sciences 8, 199–249 (1975)
Dubois, D., Prade, H.: Fuzzy Sets and Systems: Theory and Applications. Academic Press, New-York (1980)
Najman, L., Couprie, M.: Building the Component Tree in Quasi-Linear Time. IEEE Transactions on Image Processing 15(11), 3531–3539 (2006)
Colliot, O., Camara, O., Bloch, I.: Integration of Fuzzy Spatial Relations in Deformable Models - Application to Brain MRI Segmentation. Pattern Recognition 39, 1401–1414 (2006)
Nempont, O., Atif, J., Angelini, E., Bloch, I.: Combining Radiometric and Spatial Structural Information in a New Metric for Minimal Surface Segmentation. In: Karssemeijer, N., Lelieveldt, B. (eds.) IPMI 2007. LNCS, vol. 4584, pp. 283–295. Springer, Heidelberg (2007)
Bloch, I.: Fuzzy Spatial Relationships for Image Processing and Interpretation: A Review. Image and Vision Computing 23(2), 89–110 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nempont, O., Atif, J., Angelini, E., Bloch, I. (2008). A New Fuzzy Connectivity Class Application to Structural Recognition in Images. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds) Discrete Geometry for Computer Imagery. DGCI 2008. Lecture Notes in Computer Science, vol 4992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79126-3_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-79126-3_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79125-6
Online ISBN: 978-3-540-79126-3
eBook Packages: Computer ScienceComputer Science (R0)