Spread Histogram — A Method for Calculating Spatial Relations Between Objects

  • Halina Kwasnicka
  • Mariusz Paradowski
Conference paper
Part of the Advances in Soft Computing book series (AINSC, volume 30)


This paper presents a novel approach called Spread Histogram for calculation of spatial relations between objects. It allows to determine such relations as INSIDE, OUTSIDE, ENCOMPASS. Additionally, the method cooperates very well with standard histogram methods like Histogram of Angles for determining the directional spatial relations.


Spatial Relation Label Distance Spatial Histogram Euclidian Distance Calculation Tial Relation 
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.
    Dimitris Papadias, Marinos Kavouras (1994) “Acquiring, Representing and Processing Spatial Relations”, Proceedings of the 6th International Symposium on Spatial Data Handling, Advances in GISGoogle Scholar
  2. 2.
    Pascal Matasakis, James M. Keller, Ozy Sjahputera, and Jonathon Marjamaa (2004) “The Use of Force Histograms for Affine-Invariant Relative Position Description”, IEEE Transactions on Pattern Analysis and Machine IntelligenceGoogle Scholar
  3. 3.
    Yuhang Wang, Fillia Makedon (2003) “R-Histogram: Quantitative Representation of Spatial Relations for Similarity-Based Image Retrieval”, The 11th Annual ACM International Conference on MultimediaGoogle Scholar
  4. 4.
    Xuemin Lin, Qing Liu, Yidong Yuan, Xiaofang Zhou (2003) “Multiscale Histograms: Summarizing Topological Relations in Large Spatial Datasets”, Proceedings of the 29th VLDB Conference, Berlin, GermanyGoogle Scholar
  5. 5.
    R. Bondugula, P. Matsakis, J. Keller (2004) “Force Histograms and Neural Networks for Human-Based Spatial Relationship Generalization”, Proceedings of IASTED Int. Conf. on Neural Networks and Computational IntelligenceGoogle Scholar
  6. 6.
    Yuhang Wang, Fillia Makedon, James Ford, Li Shen, Dina Goldin (2004) “Generating Fuzzy Semantic Metadata Describing Spatial Relations from Images using the R-Histogram”, Proceedings of the 4th ACM and IEEE-CS joint conference on Digital librariesGoogle Scholar
  7. 7.
    Chengyu Sun, Divyakant Agrawal, Amr El Abbadi (2002) “Selectivity Estimation for Spatial Joins with Geometric Selections”, Proceeding of the EDBT 2002, LNCS 2287, pp. 609–626Google Scholar
  8. 8.
    Qing Liu, Yidong Yuan, Xuemin Lin (2003) “Multi-resolution Algorithms for Building Spatial Histograms”, Conferences in Research and Practice in Information Technology, Vol. 16Google Scholar
  9. 9.
    Jerzy W. Grzymala-Busse, Jay Hamilton, Zdzislaw S. Hippe (2004) “Diagnosis of Melanoma Using IRIM, a Data Mining System”, Artifcial Intelligence and Soft Computing-ICAISC 2004, LNAI 3070Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Halina Kwasnicka
    • 1
  • Mariusz Paradowski
    • 1
  1. 1.Institute of Applied InformaticsWroclaw University of TechnologyWroclaw

Personalised recommendations