Abstract
We show in this paper that mathematical morphology provides a unified and consistent framework to express different types of spatial relationships and to answer different questions about them, with good properties. We show then how to use these fuzzy relationships in model-based pattern recognition and spatial reasoning under imprecision. Two examples are presented, one where recognition of face features is expressed as non bijective correspondence between graphs representing regions and spatial relations, and one where anatomical expert knowledge involving spatial relationships is used to guide the recognition of brain structures.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bloch, I., Maître, H.: Fuzzy Mathematical Morphologies: A Comparative Study. Pattern Recognition 28, 1341–1387 (1995)
Bloch, I.: Mathematical Morphology and Spatial Relationships: Quantitative, Semi-Quantitative and Symbolic Settings. In: Sztandera, L., Matsakis, P. (eds.) Applying Soft Computing in Defining Spatial Relationships, pp. 63–98. Springer, Heidelberg (2002)
Rosenfeld, A., Kak, A.C.: Digital Picture Processing. Academic Press, New York (1976)
Bloch, I., Maître, H., Anvari, M.: Fuzzy Adjacency between Image Objects. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 5, 615–653 (1997)
Bloch, I.: On Fuzzy Distances and their Use in Image Processing under Imprecision. Pattern Recognition 32, 1873–1895 (1999)
Miyajima, K., Ralescu, A.: Spatial Organization in 2D Segmented Images: Representation and Recognition of Primitive Spatial Relations. Fuzzy Sets and Systems 65, 225–236 (1994)
Keller, J.M., Wang, X.: Comparison of Spatial Relation Definitions in Computer Vision. In: ISUMA-NAFIPS 1995, College Park, MD, pp. 679–684 (1995)
Matsakis, P., Wendling, L.: A NewWay to Represent the Relative Position between Areal Objects. IEEE Trans. on Pattern Analysis and Machine Intelligence 21, 634–642 (1999), Fuzzy Spatial Relationships for Model-Based Pattern Recognition 173
Bloch, I.: Fuzzy Relative Position between Objects in Image Processing: a Morphological Approach. IEEE Transactions on Pattern Analysis and Machine Intelligence 21, 657–664 (1999)
Dubois, D., Prade, H., Testemale, C.: Weighted Fuzzy Pattern Matching. Fuzzy Sets and Systems 28, 313–331 (1988)
Vieu, L.: Spatial Representation and Reasoning in Artificial Intelligence. In: Stock, O. (ed.) Spatial and Temporal Reasoning, pp. 5–41. Kluwer, Dordrecht (1997)
Bouchon-Meunier, B., Rifqi, M., Bothorel, S.: Towards General Measures of Comparison of Objects. Fuzzy Sets and Systems 84, 143–153 (1996)
Perchant, A., Bloch, I.: Fuzzy Morphisms between Graphs. Fuzzy Sets and Systems 128, 149–168 (2002)
Perchant, A., Boeres, C., Bloch, I., Roux, M., Ribeiro, C.: Model-based Scene Recognition Using Graph Fuzzy Homomorphism Solved by Genetic Algorithm. In: GbR 1999 2nd International Workshop on Graph-Based Representations in Pattern Recognition, Castle of Haindorf, Austria, pp. 61–70 (1999)
Bengoetxea, E., Larranaga, P., Bloch, I., Perchant, A., Boeres, C.: Inexact Graph Matching by Means of Estimation of Distribution Algorithms. Pattern Recognition 35, 2867–2880 (2002)
Cesar, R., Bengoetxea, E., Bloch, I.: Inexact Graph Matching using Stochastic Optimization Techniques for Facial Feature Recognition. In: International Conference on Pattern Recognition ICPR 2002, Québec, vol. 2, pp. 465–468 (2002)
Bloch, I.: Information Combination Operators for Data Fusion: A Comparative Review with Classification. IEEE Transactions on Systems, Man, and Cybernetics 26, 52–67 (1996)
Géraud, T., Bloch, I., Maître, H.: Atlas-guided Recognition of Cerebral Structures in MRI using Fusion of Fuzzy Structural Information. In: CIMAF 1999 Symposium on Artificial Intelligence, La Havana, Cuba, pp. 99–106 (1999)
Bloch, I., Géraud, T., Maître, H.: Representation and Fusion of Heterogeneous Fuzzy Information in the 3D Space for Model-Based Structural Recognition – Application to 3D Brain Imaging. Artificial Intelligence Journal 148, 141–175 (2003)
Colliot, O.: Représentation, évaluation et utilisation de relations spatiales pour l’interprétation d’images, application à la reconnaissance de structures anatomiques en imagerie médicale. PhD thesis, Ecole Nationale Supérieure des Télécommunications (2003)
Bloch, I., Saffiotti, A.: On the Representation of Fuzzy Spatial Relations in Robot Maps. In: IPMU 2002, Annecy, France, vol. III, pp. 1587–1594 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bloch, I. (2006). Fuzzy Spatial Relationships for Model-Based Pattern Recognition in Images and Spatial Reasoning Under Imprecision. In: Di Gesú, V., Masulli, F., Petrosino, A. (eds) Fuzzy Logic and Applications. WILF 2003. Lecture Notes in Computer Science(), vol 2955. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10983652_21
Download citation
DOI: https://doi.org/10.1007/10983652_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31019-8
Online ISBN: 978-3-540-32683-0
eBook Packages: Computer ScienceComputer Science (R0)