Abstract
This paper discusses the interest of fuzzy set representations and of mathematical morphology for structural spatial knowledge representation and its use in model-based pattern recognition in images. It also briefly addresses the issues of digitization effects and computational aspects.
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
Allen, J.: Maintaining Knowledge about Temporal Intervals. Comunications of the ACM 26(11), 832–843 (1983)
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)
Bloch, I.: Information Combination Operators for Data Fusion: A Comparative Review with Classification. IEEE Transactions on Systems, Man, and Cybernetics 26(1), 52–67 (1996)
Bloch, I.: Fuzzy Relative Position between Objects in Image Processing: a Morphological Approach. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(7), 657–664 (1999)
Bloch, I.: Fuzzy Relative Position between Objects in Image Processing: New Definition and Properties based on a Morphological Approach. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 7(2), 99–133 (1999)
Bloch, I.: On Fuzzy Distances and their Use in Image Processing under Imprecision. Pattern Recognition 32(11), 1873–1895 (1999)
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. Physica Verlag, Springer (2002)
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 (2003)
Bloch, I., Maître, H.: Fuzzy Mathematical Morphologies: A Comparative Study. Pattern Recognition 28(9), 1341–1387 (1995)
Bloch, I., Maître, H., Anvari, M.: Fuzzy Adjacency between Image Objects. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 5(6), 615–653 (1997)
Bloch, I., Saffiotti, A.: On the Representation of Fuzzy Spatial Relations in Robot Maps. In: IPMU 2002, vol. III, pp. 1587–1594, Annecy, France (2002)
Borgefors, G.: Distance Transforms in the Square Grid. In: Maître, H. (ed.) Progress in Picture Processing, Les Houches, Session LVIII, 1992, vol. ch. 1.4, pp. 46–80. North-Holland, Amsterdam (1996)
Bouchon-Meunier, B., Rifqi, M., Bothorel, S.: Towards General Measures of Comparison of Objects. Fuzzy Sets and Systems 84(2), 143–153 (1996)
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 (August 2002)
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)
Dubois, D., Prade, H.: Fuzzy Sets and Systems: Theory and Applications. Academic Press, New-York (1980)
Dubois, D., Prade, H., Testemale, C.: Weighted Fuzzy Pattern Matching. Fuzzy Sets and Systems 28, 313–331 (1988)
Dutta, S.: Approximate Spatial Reasoning: Integrating Qualitative and Quantitative Constraints. International Journal of Approximate Reasoning 5, 307–331 (1991)
Fabrizi, E., Saffiotti, A.: Extracting Topology-Based Maps from Gridmaps. In: IEEE International Conference on Robotics and Automation (ICRA 2000), San Francisco, CA (2000)
Freeman, J.: The Modelling of Spatial Relations. Computer Graphics and Image Processing 4(2), 156–171 (1975)
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, pp. 99–106, La Havana, Cuba (1999)
Keller, J.M., Wang, X.: Comparison of Spatial Relation Definitions in Computer Vision. In: ISUMA-NAFIPS 1995, pp. 679–684, College Park, MD (September 1995)
Matsakis, P., Wendling, L.: A New Way to Represent the Relative Position between Areal Objects. IEEE Trans. on Pattern Analysis and Machine Intelligence 21(7), 634–642 (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)
Perchant, A., Bloch, I.: Fuzzy Morphisms between Graphs. Fuzzy Sets and Systems 128(2), 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, pp. 61–70, Castle of Haindorf, Austria (1999)
Rosenfeld, A.: Fuzzy Digital Topology. Information and Control 40, 76–87 (1979)
Rosenfeld, A.: The Fuzzy Geometry of Image Subsets. Pattern Recognition Letters 2, 311–317 (1984)
Rosenfeld, A., Kak, A.C.: Digital Picture Processing. Academic Press, New-York (1976)
Vieu, L.: Spatial Representation and Reasoning in Artificial Intelligence. In: Stock, O. (ed.) Spatial and Temporal Reasoning, pp. 5–41. Kluwer, Dordrecht (1997)
Zadeh, L.A.: The Concept of a Linguistic Variable and its Application to Approximate Reasoning. Information Sciences 8, 199–249 (1975)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bloch, I. (2003). Fuzzy Spatial Relationships from Mathematical Morphology for Model-Based Pattern Recognition and Spatial Reasoning. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds) Discrete Geometry for Computer Imagery. DGCI 2003. Lecture Notes in Computer Science, vol 2886. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39966-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-39966-7_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20499-2
Online ISBN: 978-3-540-39966-7
eBook Packages: Springer Book Archive