Identification of Moving Vehicle Trajectory Using Manifold Learning

We present a method to identify the trajectories of moving vehicles from various viewpoints using manifold learning to be implemented on an embedded platform for traffic surveillance. We use a robust kernel Isomap to estimate the intrinsic low-dimensional manifold of input space. During training, the extracted features of the training data are projected on to a 2D manifold and features corresponding to each trajectory are clustered in to k clusters, each represented as a Gaussian model. During identification, features of test data are projected on to the 2D manifold constructed during training and the Mahalanobis distance between test data and Gaussian models of each trajectory is evaluated to identify the trajectory. Experimental results demonstrate the effectiveness of the proposed method in estimating the trajectories of the moving vehicles, even though shapes and sizes of vehicles change rapidly.

[1]  Tarek Sayed,et al.  A feature-based tracking algorithm for vehicles in intersections , 2006, The 3rd Canadian Conference on Computer and Robot Vision (CRV'06).

[2]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[3]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[4]  Manli Zhou,et al.  Robust vehicle tracking based on Scale Invariant Feature Transform , 2008, 2008 International Conference on Information and Automation.

[5]  A. Ouamri,et al.  Vehicle detection algorithm based on horizontal/vertical edges , 2011, International Workshop on Systems, Signal Processing and their Applications, WOSSPA.

[6]  G. Sandini,et al.  Computer Vision — ECCV'92 , 1992, Lecture Notes in Computer Science.

[7]  Yoshiaki Shirai,et al.  Object tracking in cluttered background based on optical flow and edges , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[8]  Robert Pless,et al.  Image spaces and video trajectories: using Isomap to explore video sequences , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[9]  Shigeru Ando,et al.  Detecting Contours in Image Sequences , 1993 .

[10]  Michael J. Black Combining Intensity and Motion for Incremental Segmentation and Tracking Over Long Image Sequences , 1992, ECCV.

[11]  Eric O. Postma,et al.  Dimensionality Reduction: A Comparative Review , 2008 .

[12]  ZuWhan Kim,et al.  Evaluation of feature-based vehicle trajectory extraction algorithms , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[13]  Heeyoul Choi,et al.  Robust kernel Isomap , 2007, Pattern Recognit..

[14]  Stanley T. Birchfield,et al.  Isomap Tracking with Particle Filtering , 2007, 2007 IEEE International Conference on Image Processing.

[15]  Shigeru Ando,et al.  Detecting Contours in Image Sequences (Special Section on Machine Vision Applications) , 1993 .