A First Algorithm to Calculate Force Histograms in the Case of 3D Vector Objects

Jameson Reed, Mohammad Naeem, Pascal Matsakis

2014

Abstract

In daily conversation, people use spatial prepositions to denote spatial relationships and describe relative positions. Various quantitative relative position descriptors can be found in the literature. However, they all have been designed with 2D objects in mind, most of them cannot be extended to handle 3D objects in vector form, and there is currently no implementation able to process such objects. In this paper, we build on a descriptor called the histogram of forces, and we present the first algorithm for quantitative relative position descriptor calculation in the case of 3D vector objects. Experiments validate the approach.

References

  1. Bourke, P., 1996. Distributing Points on a Sphere. Available: http://paulbourke.net/geometry/circlesphere/. Last accessed 23rd Aug 2013.
  2. Darvas, G., 2007. From Viruses to Fullerene Molecules. In Darvas, G. (Author): Symmetry: Cultural, Historical and Ontological Aspects of Science Arts Relations; the Natural and Man-Made World in an Interdisciplinary Approach, Springer, 215-41.
  3. Kwasnicka, H., Paradowski, M., 2005. Spread Histogram - A Method for Calculating Spatial Relations Between Objects. In Proceedings of the 4th Int. Conf. on Computer Recognition Systems (CORES), 249-56.
  4. Matsakis, P., Keller, J., Sjahputera, O., Marjamaa, J., 2004. The Use of Force Histograms for Affine Invariant Relative Position Description. In IEEE Trans. on Pat tern Analysis and Machine Intelligence, 26(1):1-18.
  5. Matsakis, P., Wendling, L., Ni, J., 2011. A General Approach to the Fuzzy Modeling of Spatial Relationships. In Jeansoulin, R., Papini, O., Prade, H., Schockaert, S. (Eds.): Methods for Handling Imperfect Spatial Information, Springer-Verlag, 49-74.
  6. Miyajima, K., Ralescu, A., 1994. Spatial Organization in 2D Images. In Proceedings of the 3rd Int. Conf. on Fuzzy Systems (FUZZ'IEEE), 1:100-5.
  7. Recoskie, D., Xu, T., Matsakis, P., 2012. A General Algorithm for Calculating Force Histograms Using Vector Data. In Proceedings of the 1st Int. Conf. on Pattern Recognition Applications and Methods (ICPRAM), 86-92.
  8. Saff, E., Kuijlaars, A., 1997. Distributing Many Points on a Sphere. In The Mathematical Intelligencer, 19:5-11.
  9. Semechko, A., 2012. Uniform Sampling of a Sphere. Available: www.mathworks.com/matlabcentral/fileexchange/ 37004-uniform-sampling-of-a-sphere/. Last accessed 23rd Aug 2013.
  10. Shyu, C. R., Klaric, M., Scott, G. J., Barb, A. S., Davis, C. H., Palaniappan, K., 2007. GeoIRIS: Geospatial Information Retrieval and Indexing System-Content Mining, Semantics Modeling, and Complex Queries. In IEEE Trans. on Geoscience and Remote Sensing, 45(4):839-52.
  11. Sjahputera, O., Keller, J. M., 2007. Scene Matching Using F-Histogram-Based Features with Possibilistic CMeans Optimization. In Fuzzy Sets and Systems, 158(3):253-69.
  12. Skubic, M., Perzanowski, D., Blisard, S., Schultz, A., Adams, W., Bugajska, M., Brock, D., 2004. Spatial Language for Human-Robot Dialogs. In IEEE Trans. on Systems, Man, and Cybernetics Part C, 34(2): 154- 67.
  13. Thomson, J., 1904. On the structure of the atom: an investigation of the stability and periods of oscillation of a number of corpuscles arranged at equal intervals around the circumference of a circle; with application of the results to the theory of atomic structure. In Philosophical Magazine, 7(39):237-65.
  14. Vaduva, C., Faur, D., Gavat, I., 2010. Data Mining and Spatial Reasoning for Satellite Image Characterization. In Proceedings of the 8th Int. Conf. on Communications (COMM), 173-76.
  15. Wang, Y., Makedon, F., 2003. R-Histogram: Quantitative Representation of Spatial Relations for Similarity-Based Image Retrieval. In Proceedings of the 11th Int. Conf. on Multimedia (MULTIMEDIA), 323-6.
  16. Zhang, K., Wang, K.-P., Wang, X.-J., Zhong, Y.-X., 2010. Spatial Relations Modeling Based on Visual Area Histogram. In Proceedings of the 11th Int. Conf. on Software Engineering Artificial Intelligence Networking and Parallel/Distributed Computing (SNPD), 97-101.
Download


Paper Citation


in Harvard Style

Reed J., Naeem M. and Matsakis P. (2014). A First Algorithm to Calculate Force Histograms in the Case of 3D Vector Objects . In Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-018-5, pages 104-112. DOI: 10.5220/0004828101040112


in Bibtex Style

@conference{icpram14,
author={Jameson Reed and Mohammad Naeem and Pascal Matsakis},
title={A First Algorithm to Calculate Force Histograms in the Case of 3D Vector Objects},
booktitle={Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2014},
pages={104-112},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004828101040112},
isbn={978-989-758-018-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - A First Algorithm to Calculate Force Histograms in the Case of 3D Vector Objects
SN - 978-989-758-018-5
AU - Reed J.
AU - Naeem M.
AU - Matsakis P.
PY - 2014
SP - 104
EP - 112
DO - 10.5220/0004828101040112