Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/839290.842547guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Trajectory Segmentation Using Dynamic Programming

Published: 11 August 2002 Publication History

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.

Cited By

View all
  • (2016)Discovery of driving patterns by trajectory segmentationProceedings of the 3rd ACM SIGSPATIAL PhD Symposium10.1145/3003819.3003824(1-4)Online publication date: 31-Oct-2016
  • (2015)Segmentation of Trajectories on Nonmonotone CriteriaACM Transactions on Algorithms10.1145/266077212:2(1-28)Online publication date: 8-Dec-2015
  • (2013)Segmentation of trajectories on non-monotone criteriaProceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete algorithms10.5555/2627817.2627952(1897-1911)Online publication date: 6-Jan-2013
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings
ICPR '02: Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 1 - Volume 1
August 2002
ISBN:076951695X

Publisher

IEEE Computer Society

United States

Publication History

Published: 11 August 2002

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2016)Discovery of driving patterns by trajectory segmentationProceedings of the 3rd ACM SIGSPATIAL PhD Symposium10.1145/3003819.3003824(1-4)Online publication date: 31-Oct-2016
  • (2015)Segmentation of Trajectories on Nonmonotone CriteriaACM Transactions on Algorithms10.1145/266077212:2(1-28)Online publication date: 8-Dec-2015
  • (2013)Segmentation of trajectories on non-monotone criteriaProceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete algorithms10.5555/2627817.2627952(1897-1911)Online publication date: 6-Jan-2013
  • (2012)An adaptive approach for online segmentation of multi-dimensional mobile dataProceedings of the Eleventh ACM International Workshop on Data Engineering for Wireless and Mobile Access10.1145/2258056.2258059(7-14)Online publication date: 20-May-2012
  • (2010)Air traffic controlProceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part III10.5555/1945955.1946014(498-507)Online publication date: 1-Jun-2010
  • (2010)An algorithmic framework for segmenting trajectories based on spatio-temporal criteriaProceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/1869790.1869821(202-211)Online publication date: 2-Nov-2010
  • (2009)Minimum description length approximation of digital curvesProceedings of the 16th IEEE international conference on Image processing10.5555/1818719.1818859(449-452)Online publication date: 7-Nov-2009
  • (2007)Interactive mining and semantic retrieval of videosProceedings of the 8th international workshop on Multimedia data mining: (associated with the ACM SIGKDD 2007)10.1145/1341920.1341928(1-9)Online publication date: 12-Aug-2007
  • (2006)Global distance-based segmentation of trajectoriesProceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining10.1145/1150402.1150411(34-43)Online publication date: 20-Aug-2006
  • (2004)Categorization and Learning of Pen Motion Using Hidden Markov ModelsProceedings of the 1st Canadian Conference on Computer and Robot Vision10.5555/998671.999059(488-495)Online publication date: 17-May-2004
  • Show More Cited By

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media