Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
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
Dimitris Papadias, Marinos Kavouras (1994) “Acquiring, Representing and Processing Spatial Relations”, Proceedings of the 6th International Symposium on Spatial Data Handling, Advances in GIS
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 Intelligence
Yuhang Wang, Fillia Makedon (2003) “R-Histogram: Quantitative Representation of Spatial Relations for Similarity-Based Image Retrieval”, The 11th Annual ACM International Conference on Multimedia
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, Germany
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 Intelligence
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 libraries
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–626
Qing Liu, Yidong Yuan, Xuemin Lin (2003) “Multi-resolution Algorithms for Building Spatial Histograms”, Conferences in Research and Practice in Information Technology, Vol. 16
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 3070
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
Kwasnicka, H., Paradowski, M. (2005). Spread Histogram — A Method for Calculating Spatial Relations Between Objects. In: Kurzyński, M., Puchała, E., Woźniak, M., żołnierek, A. (eds) Computer Recognition Systems. Advances in Soft Computing, vol 30. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-32390-2_28
Download citation
DOI: https://doi.org/10.1007/3-540-32390-2_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25054-8
Online ISBN: 978-3-540-32390-7
eBook Packages: EngineeringEngineering (R0)