3D trajectory matching by pose normalization

  • Authors:
  • Arie Croitoru;Peggy Agouris;Anthony Stefanidis

  • Affiliations:
  • University of Maine, Orono, ME;University of Maine, Orono, ME;University of Maine, Orono, ME

  • Venue:
  • Proceedings of the 13th annual ACM international workshop on Geographic information systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent technological advances have made it possible to collect large amounts of 3D trajectory data. Such data play an essential role in numerous applications and are becoming increasingly important in mobile computing. One of the fundamental challenges in many of these application areas is the assessment of similarity between trajectories. As objects moving in a 3D space may often exhibit a similar motion pattern but may differ in location, orientation, and scale, the similarity assessment method employed must be invariant to these seven degrees of freedom. Previous work has addressed this problem primarily through local measures, such as curvature and torsion and has mostly concentrated on 2D trajectory data. This paper introduces a novel non iterative 3D trajectory matching framework that is translation, rotation, and scale invariant. We achieve this through the introduction of a pose normalization process that is based on physical principles, which incorporates both spatial and temporal aspects of trajectory data. We also introduce a new shape signature that utilizes the invariance that is achieved through pose normalization. The proposed scheme was tested both on simulated data and on real world data and has shown to offer improved robustness compared to local measures.