Object Localization Based on Directional Information: Case of 2D Raster Data

  • Authors:
  • Pascal Matsakis;JingBo Ni;Xin Wang

  • Affiliations:
  • University of Guelph, Canada;University of Guelph, Canada;University of Guelph, Canada

  • Venue:
  • ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 02
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

A directional spatial relationship to a reference object (e.g., "east of the post office") can be represented by a spatial template. The template partitions the space into regions where the relationship holds (to various extents) and regions where it does not hold. The objects for which the relationship holds can then be located. A template can be easily modeled. Computationally, however, exact calculation of the model in case of 2D raster data is prohibitively expensive, and a tractable approximation algorithm was proposed. Here, we introduce a new concept: the concept of the F-template. It leads to a new approximation algorithm, which is faster, gives better results, and is more flexible.