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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Robust Multi-body Motion Tracking Using Commute Time Clustering


    Beteiligte:
    Qiu, Huaijun (Autor:in) / Hancock, Edwin R. (Autor:in)


    Erscheinungsdatum :

    2006-01-01


    Format / Umfang :

    14 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Robust Multi-body Motion Tracking Using Commute Time Clustering

    Qiu, H. / Hancock, E. R. | British Library Conference Proceedings | 2006


    Multiple reference points of commute time in commute satisfaction

    Wang, Fenglong / Zheng, Yuya / Cai, Chunyan et al. | Elsevier | 2024


    The positive utility of the commute: modeling ideal commute time and relative desired commute amount

    Redmond, Lothlorien S. / Mokhtarian, Patricia L. | Online Contents | 2001


    Commute Replacement and Commute Displacement

    Lyons, Glenn / Haddad, Hebba | Transportation Research Record | 2008