Multibody factorization algorithms give an elegant and simple solution to the problem of structure from motion even for scenes containing multiple independent motions. Despite this elegance, it is still quite difficult to apply these algorithms to arbitrary scenes. First, their performance deteriorates rapidly with increasing noise. Second, they cannot be applied unless all the points can be tracked in all the frames (as will rarely happen in real scenes). Third, they cannot incorporate prior knowledge on the structure or the motion of the objects. In this paper we present a multibody factorization algorithm that can handle arbitrary noise covariance for each feature as well as missing data. We show how to formulate the problem as one of factor analysis and derive an expectation-maximization based maximum-likelihood algorithm. One of the advantages of our formulation is that we can easily incorporate prior knowledge, including the assumption of temporal coherence. We show that this assumption greatly enhances the robustness of our algorithm and present results on challenging sequences.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multibody factorization with uncertainty and missing data using the EM algorithm


    Contributors:
    Gruber, A. (author) / Weiss, Y. (author)


    Publication date :

    2004-01-01


    Size :

    414623 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Multibody Factorization with Uncertainty and Missing Data Using the EM Algorithm

    Gruber, A. / Weiss, Y. / IEEE Computer Society | British Library Conference Proceedings | 2004


    A Multibody Factorization Method for Independently Moving Objects

    Costeira, J. P. / Kanade, T. | British Library Online Contents | 1998


    Factorization with Uncertainty

    Anandan, P. / Irani, M. | British Library Online Contents | 2002


    Damped Newton algorithms for matrix factorization with missing data

    Buchanan, A.M. / Fitzgibbon, A.W. | IEEE | 2005


    Inverse Mass Matrix Factorization Using Momentum Equations of a Rigid Multibody System

    Tong, M. / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 2012