Dynamics Based Trajectory Segmentation for UAV videos

A novel representation of vehicle trajectories is proposedfor applications in trajectory analysis and activity detection.Specifically, a piecewise arc fitting based smoothingalgorithm is proposed for denoising the trajectories. A dynamicprogram is used to find the optimal arc fit to a giventrajectory. We motivate the usage of dynamic primitivesto parametrize common vehicular activities, and proposea dynamics based trajectory segmentation algorithm. Eachprimitive is modeled using a second order Auto-Regressivemodel, and form useful descriptors for a given vehiculartrajectory. We evaluate both our trajectory smoothing anddynamic trajectory segmentation algorithm on a real UAVvideo dataset, and show performance improvements whichclearly motivate its wide applicability in a general trajectoryanalysis system.

[1]  Wei Hu,et al.  A Coarse-to-Fine Strategy for Vehicle Motion Trajectory Clustering , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[2]  Samuel Pachoud,et al.  Grouping motion trajectories , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[3]  Rama Chellappa,et al.  From Videos to Verbs: Mining Videos for Activities using a Cascade of Dynamical Systems , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Ji-Hwei Horng,et al.  A dynamic programming approach for fitting digital planar curves with line segments and circular arcs , 2001, Pattern Recognit. Lett..

[5]  A.G.A. Perera,et al.  Learning Motion Patterns in Surveillance Video using HMM Clustering , 2008, 2008 IEEE Workshop on Motion and video Computing.

[6]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[7]  Tao Ding,et al.  Fast track matching and event detection , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[8]  Thomas K. Peucker,et al.  2. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature , 2011 .

[9]  Dan Schonfeld,et al.  Object Trajectory-Based Activity Classification and Recognition Using Hidden Markov Models , 2007, IEEE Transactions on Image Processing.

[10]  Robert B. Fisher,et al.  Semi-supervised Learning for Anomalous Trajectory Detection , 2008, BMVC.

[11]  Mubarak Shah,et al.  Multi feature path modeling for video surveillance , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[12]  K. Lempert,et al.  CONDENSED 1,3,5-TRIAZEPINES - IV THE SYNTHESIS OF 2,3-DIHYDRO-1H-IMIDAZO-[1,2-a] [1,3,5] BENZOTRIAZEPINES , 1983 .

[13]  Mohan M. Trivedi,et al.  A Survey of Vision-Based Trajectory Learning and Analysis for Surveillance , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[14]  W. Eric L. Grimson,et al.  Learning Semantic Scene Models by Trajectory Analysis , 2006, ECCV.

[15]  Stefano Soatto,et al.  Recognition of human gaits , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[16]  Rama Chellappa,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence 1 Matching Shape Sequences in Video with Applications in Human Movement Analysis. Ieee Transactions on Pattern Analysis and Machine Intelligence 2 , 2022 .

[17]  Mario Sznaier,et al.  The role of dynamics in computer vision and image processing , 2008, 2008 47th IEEE Conference on Decision and Control.

[18]  Bart De Moor,et al.  Subspace algorithms for the stochastic identification problem, , 1993, Autom..