A GENERAL ALGORITHM FOR CALCULATING FORCE HISTOGRAMS USING VECTOR DATA

Daniel Recoskie, Tao Xu, Pascal Matsakis

2012

Abstract

The histogram of forces is a generic relative position descriptor with remarkable properties, and it has found many applications, in various domains. So far, however, the applications involve objects in raster form. The fact is that several general algorithms for the computation of force histograms when dealing with such objects have been developed; on the other hand, there is no general algorithm available for objects in vector form, and the algorithms for raster objects cannot be adapted to vector objects. Here, the first general algorithm for calculating force histograms using vector data is presented.

References

  1. Matsakis, P., Wendling, L., 1999. A New Way to Represent the Relative Position of Areal Objects. In IEEE Trans. on Pattern Analysis and Machine Intelligence, 21(7), 634-643.
  2. 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.
  3. Ni, J., Matsakis, P., 2010. An Equivalent Definition of the Histogram of Forces: Theoretical and Algorithmic Implications. In Pattern Recognition, 43(4), 1607-1617.
  4. 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-852.
  5. 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-269.
  6. 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-167.
  7. 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-176.
  8. Wang, Y., Makedon, F., Drysdale, R. L., 2004. Fast Algorithms to Compute the Force Histogram. Pattern Recognition.
Download


Paper Citation


in Harvard Style

Recoskie D., Xu T. and Matsakis P. (2012). A GENERAL ALGORITHM FOR CALCULATING FORCE HISTOGRAMS USING VECTOR DATA . In Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-8425-98-0, pages 86-92. DOI: 10.5220/0003781600860092


in Bibtex Style

@conference{icpram12,
author={Daniel Recoskie and Tao Xu and Pascal Matsakis},
title={A GENERAL ALGORITHM FOR CALCULATING FORCE HISTOGRAMS USING VECTOR DATA},
booktitle={Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2012},
pages={86-92},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003781600860092},
isbn={978-989-8425-98-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - A GENERAL ALGORITHM FOR CALCULATING FORCE HISTOGRAMS USING VECTOR DATA
SN - 978-989-8425-98-0
AU - Recoskie D.
AU - Xu T.
AU - Matsakis P.
PY - 2012
SP - 86
EP - 92
DO - 10.5220/0003781600860092