Copyright © 2004 Elsevier B.V. All rights reserved.
Fuzzy spatial relationships for image processing and interpretation: a review
Received 16 January 2004;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
In spatial reasoning, relationships between spatial entities play a major role. In image interpretation, computer vision and structural recognition, the management of imperfect information and of imprecision constitutes a key point. This calls for the framework of fuzzy sets, which exhibits nice features to represent spatial imprecision at different levels, imprecision in knowledge and knowledge representation, and which provides powerful tools for fusion, decision-making and reasoning. In this paper, we review the main fuzzy approaches for defining spatial relationships including topological (set relationships, adjacency) and metrical relations (distances, directional relative position).
Keywords: Fuzzy spatial relationships; Degree of intersection; Degree of inclusion; Degree of adjacency; Distances; Directional relative position; Structural pattern recognition; Image interpretation; Spatial reasoning
Article Outline
- 1. Introduction
- 2. Preliminaries
- 2.1. Spatial fuzzy sets
- 2.2. Notations and basic definitions
- 2.3. Constructing fuzzy relations from crisp relations
- 3. Set theoretical operations
- 3.1. Degree of intersection
- 3.1.1. Direct extension
- 3.1.2. Introducing the volume of the overlapping domain
- 3.1.3. Properties
- 3.2. Degree of inclusion
- 3.2.1. Inclusion from other set operations
- 3.2.2. Axiomatization of fuzzy inclusion
- 3.2.3. Inclusion and fuzzy entropy
- 3.2.4. Inclusion from fuzzy implication
- 3.3. Discussion
- 4. Adjacency
- 5. Distances
- 5.1. Representations
- 5.2. Comparison of membership functions
- 5.3. Combination of spatial and membership comparisons
- 5.4. Discussion
- 6. Directional relative position between objects
- 6.1. Fuzzy relations describing relative position
- 6.2. Centroid method
- 6.3. Histogram of angles: compatibility method
- 6.4. Aggregation method
- 6.5. Histogram of forces
- 6.6. Projection based approach
- 6.7. Morphological approach
- 6.8. Surround
- 6.9. Discussion
- 7. Conclusion
- References







E-mail Article
Add to my Quick Links

Cited By in Scopus (21)






