Abstract The presence of noise renders the classical factorization method almost impractical for real-world multi-body motion tracking problems. The main problem stems from the effect of noise on the shape interaction matrix, which looses its block-diagonal structure and as a result the assignment of elements to objects becomes difficult. The aim in this paper is to overcome this problem using graph-spectral embedding and the k-means algorithm. To this end we develop a representation based on the commute time between nodes on a graph. The commute time (i.e. the expected time taken for a random walk to travel between two nodes and return) can be computed from the Laplacian spectrum using the discrete Green’s function, and is an important property of the random walk on a graph. The commute time is a more robust measure of the proximity of data than the raw proximity matrix. Our embedding procedure preserves commute time, and is closely akin to kernel PCA, the Laplacian eigenmap and the diffusion map. We illustrate the results both on the synthetic image sequences and real world video sequences, and compare our results with several alternative methods.
Robust Multi-body Motion Tracking Using Commute Time Clustering
Computer Vision – ECCV 2006 ; 3 ; 160-173
Lecture Notes in Computer Science ; 3951 , 3
2006-01-01
14 pages
Article/Chapter (Book)
Electronic Resource
English
Robust Multi-body Motion Tracking Using Commute Time Clustering
British Library Conference Proceedings | 2006
|Multiple reference points of commute time in commute satisfaction
Elsevier | 2024
|The positive utility of the commute: modeling ideal commute time and relative desired commute amount
Online Contents | 2001
|Commute Replacement and Commute Displacement
Transportation Research Record | 2008
|