Trajectory Segmentation Using Dynamic Programming

  • Authors:
  • Richard Mann;Allan D. Jepson;Thomas El-Maraghi

  • Affiliations:
  • -;-;-

  • Venue:
  • ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 1 - Volume 1
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the segmentation of a trajectory into piece-wise polynomial parts, or possibly other forms. Segmentation is typically formulated as an optimization problem which trades off model fitting error versus the cost of introducing new segments. Heuristics such as split-and-merge are used to find the best segmentation. We show that for ordered data (eg., single curves or trajectories) the global optimum segmentation can be found by dynamic programming. The approach is easily extended to handle different segment types and top down information about segment boundaries, when available. We show segmentation resultsfor video sequences of a basketball undergoing gravitional and non-gravitaional motion.