2003 · 42 citations · 10 references
ComputingComputer ScienceComputational GeometryComputer VisionOptimizationDynamic OptimizationMotion AnalysisMotion EstimationTrajectory AnalysisTrajectory OptimizationVideo AnalysisCurve SegmentationMotion SegmentationPiecewise Polynomial CurvesPiecewise Polynomial FittingSegmentationSpatiotemporal SegmentationTrajectory SegmentationVideo Segmentation
We consider the segmentation of a trajectory into piecewise 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 (e.g., 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 results for video sequences of a basketball undergoing gravitational and nongravitational motion.
10
Robust online appearance models for visual tracking
Allan D. Jepson, David J. Fleet, T.R. El-Maraghi · 2005 · 249 citations