Abstract
In this paper, we investigate the deficiency of Goyal and Egenhofer’s method for modeling cardinal directional relations between simple regions and provide the computational model based on the concept of mathematical morphology, which can be a complement and refinement of Goyal and Egenhofer’s model for crisp regions. To the best of our knowledge, the cardinal directional relations between fuzzy regions have not been modeled. Based on fuzzy set theory, we extend Goyal and Egenhofer’s model to handle fuzziness and provide a computational model based on alpha-morphology, which combines fuzzy set theory and mathematical morphology, to refine the fuzzy cardinal directional relations. Then the computational problems are investigated. The definitions for the cardinal directions are not important and we aim to present the methodology and power of using fuzzy morphology to model directional relations. We also give an example of spatial configuration in 2-dimentional discrete space. The experiment results confirm the cognitive plausibility of our computational models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Goyal, R., Egenhofer, M.: Cardinal Directions between Extended Spatial Objects. IEEE Transactins on Knowledge and Data Engineering (2000)(in press)
Bloch, I.: Fuzzy Spatial Relationships from Mathematical Morphology for Model-based Pattern Recognition and Spatial, pp. 16–33 (2003)
Bloch, I.: Unifying quantitative, semi-quantitative and qualitative spatial relation knowledge representations using mathematical morphology. In: Asano, T., Klette, R., Ronse, C. (eds.) Geometry, Morphology, and Computational Imaging. LNCS, vol. 2616, pp. 153–164. Springer, Heidelberg (2003)
Erig, M., Schneider, M.: Vague Regions. In: Scholl, M.O., Voisard, A. (eds.) SSD 1997. LNCS, vol. 1262, pp. 298–320. Springer, Heidelberg (1997)
Zadeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)
Koppen, M., Franke, K., Unold, O.: A Tutorial on Fuzzy Morphology, http://vi-sionic.fhg.de/ipk/publikationen/pdf/fmorph.pdf
Bloch, I., Maitre, H.: Fuzzy Mathematical Morphologies: A Comparative Study. Pattern Recognition 28(9), 1341–1387 (1995)
Gader, P.D.: Fuzzy Spatial Relations Based on Fuzzy Morphology. In: FUZZ-IEEE 1997 (IEEE Int. Conf. on Fuzzy Systems), Barcelona, Spain, vol. 2, pp. 1179–1183 (1997)
Rosenfeld, A.: Fuzzy geometry: An overview. In: Proceedings of First IEEE Conference in Fuzzy Systems (San Diego), March 1992, pp. 113–118 (1992)
Dubios, D., Jaulent, M.-C.: A general approach to parameter evaluation in fuzzy digital pictures. Pattern Recognition Lett. 6, 251–259 (1987)
Schneider, M.: Uncertainty management for spatial data in databases: Fuzzy spatial data types. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, pp. 330–351. Springer, Heidelberg (1999)
Graham, R.L.: An Efficient Algorithm for determining the Convex Hull of a Finite Planar Set. Information Processing Letters 1, 73–82 (1972)
Zhan, F.B.: Approximate analysis of binary topological relations between geographic regions with indeterminate boundaries. In: Soft Computing, vol. 2, pp. 28–34. Springer, Heidelberg (1998)
Cicerone, S., Felice, P.D.: Cardinal Relations Between Regions with a Broad Boundary. In: 8th ACM Symposium on GIS, pp. 15–20 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, H., Li, W. (2005). Modeling Cardinal Directional Relations Between Fuzzy Regions Based on Alpha-Morphology. In: Strang, T., Linnhoff-Popien, C. (eds) Location- and Context-Awareness. LoCA 2005. Lecture Notes in Computer Science, vol 3479. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11426646_16
Download citation
DOI: https://doi.org/10.1007/11426646_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25896-4
Online ISBN: 978-3-540-32042-5
eBook Packages: Computer ScienceComputer Science (R0)