Representing Topological Relationships between Complex Regions by F-Histograms
In earlier work, we introduced the notion of the F-histogram and demonstrated that it can be of great use in understanding the spatial organization of regions in images. Moreover, we have recently designed F-histograms coupled with mutually exclusive and collectively exhaustive relations between line segments. These histograms constitute a valuable tool for extracting topological relationship information from 2D concave objects. For any direction in the plane, they define a fuzzy partition of all object pairs, and each class of the partition corresponds to one of the above relations. The present paper continues this line of research. It lays the foundation for generating a linguistic description that captures the essence of the topological relationships between two regions in terms of the thirteen Allen relations. An index to measure the complexity of the relationships in an arbitrary direction is developed, and experiments are performed on real data.
KeywordsLongitudinal Section Satisfactory Index Topological Relationship Object Pair Oriented Line
Unable to display preview. Download preview PDF.
- Dutta S (1991) Approximate Spatial Reasoning: Integrating Qualitative and Quantitative Constraints. International Journal of Approximate Reasoning 5:307–331Google Scholar
- Freeman J (1975) The Modeling of Spatial Relations. Computer Graphics and Image Processing 4:156–171Google Scholar
- Goodchild M, Gopal S (1990) (Eds.) The Accuracy of Spatial Databases. Taylor and Francis, Basingstoke, UKGoogle Scholar
- Guesgen HW (2002) Fuzzifying Spatial Relations. In: Matsakis P, Sztandera L (Eds.) Applying Soft Computing in Defining Spatial Relations. Studies in Fuzziness and Soft Computing, Physica-Verlag, 106:1–16Google Scholar
- Malki J, Zahzah EH, Mascarilla L (2002) Indexation et recherche d’image fondées sur les relations spatiales entre objets. Traitement du Signal 18(4)Google Scholar
- Matsakis P (1998) Relations spatiales structurelles et interprétation d’images. Ph. D. Thesis, Institut de Recherche en Informatique de Toulouse, FranceGoogle Scholar
- Matsakis P (2002) Understanding the Spatial Organization of Image Regions by Means of Force Histograms: A Guided Tour. In: Matsakis P, Sztandera L (Eds.) Applying Soft Computing in Defining Spatial Relations. Studies in Fuzziness and Soft Computing, Physica-Verlag, 106:99–122Google Scholar
- Matsakis P, Keller J, Wendling L, Marjamaa J, Sjahputera O (2001) Linguistic Description of Relative Positions in Images. IEEE Transactions on Systems, Man and Cybernetics, Part B 31(4):573–588Google Scholar
- Matsakis P, Nikitenko D (to appear) Combined Extraction of Directional and Topological Relationship Information from 2D Concave Objects. In: Cobb M, Petry F, Robinson V (Eds.) Fuzzy Modeling with Spatial Information for Geographic Problems, Springer-Verlag PublicationsGoogle Scholar
- Nabil M, Shepherd J, Ngu AHH (1995) 2D Projection Interval Relationships: A Symbolic Representation of Spatial Relationships. SSD ’95 (Advances in Spatial Databases: 42nd Symposium) pp. 292–309Google Scholar
- Sharma J, Flewelling FM (1995) Inferences from Combined Knowledge about Topology and Direction. SSD’95 (Advances in Spatial Databases: 42nd Symposium) pp. 279–291Google Scholar