We propose a novel linear programming based method to estimate arbitrary motion from two images. The proposed method always finds the global optimal solution of the linearized motion estimation energy function and thus is much more robust than traditional motion estimation schemes. As well, the method estimates the occlusion map and motion field at the same time. To further reduce the complexity of even a complexity-reduced pure linear programming method we present a two-phase scheme for estimating the dense motion field. In the first step, we estimate a relatively sparse motion field for the edge pixels using a non-regular sampling scheme, based on the proposed linear programming method In the second step, we set out a detail-preserving variational method to upgrade the result into a dense motion field. The proposed scheme is much faster than a purely linear programming based dense motion estimation scheme. And, since we use a global optimization method - linear programming - in the first estimation step, the proposed two-phase scheme is also significantly more robust than a pure variational scheme.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimizing motion estimation with linear programming and detail-preserving variational method


    Contributors:
    Hao Jiang, (author) / Ze-Nian Li, (author) / Drew, M.S. (author)


    Publication date :

    2004-01-01


    Size :

    941884 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Optimizing Motion Estimation with Linear Programming and Detail-Preserving Variational Method

    Jiang, H. / Li, Z.-N. / Drew, M. et al. | British Library Conference Proceedings | 2004


    Detail-preserving smoothing with morphology and fuzzy reasoning

    Lee, Y.-G. / Hsueh, Y.-C. | British Library Online Contents | 1996



    Minimization of Detail-preserving Regularization Functional by Newton's Method with Continuation

    Chan, R. H. / Ho, C.-W. / Leung, C.-Y. et al. | British Library Conference Proceedings | 2005


    A Multigrid Platform for Real-Time Motion Computation with Discontinuity-Preserving Variational Methods

    Bruhn, A. s. / Weickert, J. / Kohlberger, T. et al. | British Library Online Contents | 2006