Trajectory Classification in n Dimensions using Subspace Projection

This paper presents a novel descriptor for trajectory classification in n dimensions, which is invariant with respect to scaling and rigid transformation. Using a hierarchical approach, the descriptor is able to capture both local and global features of the trajectory. The algorithm iteratively splits up every trajectory into smaller trajectory segments resulting in a binary tree. Inspired by the Frenet-Serret formulas, a projection onto a lower dimensional subspace is performed for every trajectory segment, providing a characteristic description of every trajectory. The subspace projection acts as a pseudo-curvature measure in every dimension. Successful applicability is shown through classification experiments in three and six dimensions using an RGB-D camera. For comparison with other algorithms, the Australian Sign Language dataset is also used for classification, showing a superior classification rate.

[1]  Mohan M. Trivedi,et al.  Learning trajectory patterns by clustering: Experimental studies and comparative evaluation , 2009, CVPR.

[2]  Simone Calderara,et al.  A Dynamic Programming Technique for Classifying Trajectories , 2007, 14th International Conference on Image Analysis and Processing (ICIAP 2007).

[3]  Dimitrios Gunopulos,et al.  Discovering similar multidimensional trajectories , 2002, Proceedings 18th International Conference on Data Engineering.

[4]  Joris De Schutter,et al.  Invariant Description of Rigid Body Motion Trajectories , 2010 .

[5]  Nikos Paragios,et al.  Trajectory-Based Representation of Human Actions , 2007, Artifical Intelligence for Human Computing.

[6]  Dan Schonfeld,et al.  Segmented trajectory based indexing and retrieval of video data , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[7]  Eamonn J. Keogh,et al.  Exact indexing of dynamic time warping , 2002, Knowledge and Information Systems.

[8]  Jianwei Zhang,et al.  A hierarchical motion trajectory signature descriptor , 2008, 2008 IEEE International Conference on Robotics and Automation.

[9]  Jae-Gil Lee,et al.  Trajectory clustering: a partition-and-group framework , 2007, SIGMOD '07.

[10]  Sandra Hirche,et al.  An experience-driven robotic assistant acquiring human knowledge to improve haptic cooperation , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Jae-Gil Lee,et al.  TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering , 2008, Proc. VLDB Endow..

[12]  Eamonn J. Keogh,et al.  Scaling up dynamic time warping for datamining applications , 2000, KDD '00.

[13]  Joshua D. Schwartz,et al.  Hierarchical Matching of Deformable Shapes , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Anthony Stefanidis,et al.  3D trajectory matching by pose normalization , 2005, GIS '05.

[15]  Shandong Wu,et al.  On Signature Invariants for Effective Motion Trajectory Recognition , 2008, Int. J. Robotics Res..