Modeling Cardinal Directional Relations Between Fuzzy Regions Based on Alpha-Morphology

  • Haibin Sun
  • Wenhui Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3479)


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.


Spatial Object Mathematical Morphology Basic Probability Assignment Minimum Bounding Rectangle Fuzzy Region 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Goyal, R., Egenhofer, M.: Cardinal Directions between Extended Spatial Objects. IEEE Transactins on Knowledge and Data Engineering (2000)(in press)Google Scholar
  2. 2.
    Bloch, I.: Fuzzy Spatial Relationships from Mathematical Morphology for Model-based Pattern Recognition and Spatial, pp. 16–33 (2003)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Erig, M., Schneider, M.: Vague Regions. In: Scholl, M.O., Voisard, A. (eds.) SSD 1997. LNCS, vol. 1262, pp. 298–320. Springer, Heidelberg (1997)Google Scholar
  5. 5.
    Zadeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Koppen, M., Franke, K., Unold, O.: A Tutorial on Fuzzy Morphology,
  7. 7.
    Bloch, I., Maitre, H.: Fuzzy Mathematical Morphologies: A Comparative Study. Pattern Recognition 28(9), 1341–1387 (1995)CrossRefMathSciNetGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Rosenfeld, A.: Fuzzy geometry: An overview. In: Proceedings of First IEEE Conference in Fuzzy Systems (San Diego), March 1992, pp. 113–118 (1992)Google Scholar
  10. 10.
    Dubios, D., Jaulent, M.-C.: A general approach to parameter evaluation in fuzzy digital pictures. Pattern Recognition Lett. 6, 251–259 (1987)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Graham, R.L.: An Efficient Algorithm for determining the Convex Hull of a Finite Planar Set. Information Processing Letters 1, 73–82 (1972)CrossRefGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Cicerone, S., Felice, P.D.: Cardinal Relations Between Regions with a Broad Boundary. In: 8th ACM Symposium on GIS, pp. 15–20 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Haibin Sun
    • 1
  • Wenhui Li
    • 1
  1. 1.College of Computer Science and TechnologyJilin UniversityChangchunChina

Personalised recommendations