A new definition for fuzzy attributed graph homomorphism with application to structural shape recognition in brain imaging

We propose in this paper an original definition for fuzzy attributed graph homomorphism that deals with both the structural aspect and the maximization of similarity between attributes (on nodes and on arcs). A graph fuzzy homomorphism theory is developed to gather different pieces of information extracted from images, and to take full advantage of the whole graph structure, with several attached attributes. The homomorphism properties allow relevant and accurate graph mapping by evaluating graph structure deformation with fuzzy sets. Anticipated application is atlas-based labeling of brain MRI using graph homomorphism for spatial and temporal analysis of brain tumors and surrounding structures. The definitions and properties proposed in this paper are a first step towards this goal.

[1]  Azriel Rosenfeld,et al.  Scene Labeling by Relaxation Operations , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  Isabelle Bloch.  Information combination operators for data fusion: a comparative review with classification , 1996, IEEE Trans. Syst. Man Cybern. Part A.

[3]  M. Sugeno,et al.  A similarity measure of fuzzy attributed graphs and its application to object recognition , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[4]  Bernadette Bouchon-Meunier,et al.  Towards general measures of comparison of objects , 1996, Fuzzy Sets Syst..

[5]  Norbert Krüger,et al.  Face Recognition by Elastic Bunch Graph Matching , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Isabelle Bloch,et al.  Estimation of class membership functions for grey-level based image fusion , 1997, Proceedings of International Conference on Image Processing.

[7]  Azriel Rosenfeld,et al.  FUZZY GRAPHS††The support of the Office of Computing Activities, National Science Foundation, under Grant GJ-32258X, is gratefully acknowledged, as is the help of Shelly Rowe in preparing this paper. , 1975 .

[8]  Isabelle Bloch,et al.  Fuzzy Relative Position Between Objects in Image Processing: A Morphological Approach , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Santanu Chaudhury,et al.  Matching structural shape descriptions using genetic algorithms , 1997, Pattern Recognit..

[10]  L. J. Chipman,et al.  A fuzzy relaxation algorithm for matching imperfectly segmented images to models , 1992, Proceedings IEEE Southeastcon '92.

[11]  Paul Y. S. Cheung,et al.  Correction to "Fuzzy-attribute graph with application to Chinese character recognition" , 1992, IEEE Trans. Syst. Man Cybern..