A Coarse-to-Fine Strategy for Vehicle Motion Trajectory Clustering

  • Authors:
  • Xi Li;Weiming Hu;Wei Hu

  • Affiliations:
  • National Laboratory of Pattern Recognition, Institute of Automation, CAS, Beijing, China;National Laboratory of Pattern Recognition, Institute of Automation, CAS, Beijing, China;National Laboratory of Pattern Recognition, Institute of Automation, CAS, Beijing, China

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

High-level semantic understanding of vehicle motion behaviors is often based on vehicle motion trajectory clustering. In this paper, we propose an effective trajectory clustering framework in which a coarse-to-fine strategy is taken. Our framework consists of four stages: trajectory smoothing, feature extraction, trajectory coarse clustering and trajectory fine clustering. Wavelet decomposition is imposed on raw trajectories to reduce noise in the trajectory smoothing stage. Besides the commonly used positional feature, a novel feature called trajectory directional histogram is proposed to describe the statistic directional distribution of a trajectory in the feature extraction stage. Both coarse clustering and fine clustering are based on a novel graphtheoretic clustering algorithm called dominant-set clustering, but they deal with different trajectory features. Experiments in our pre-labeled trajectory database demonstrate that the proposed trajectory clustering framework possesses a very high accuracy.