A hierarchical iterative algorithm is proposed for extracting structure from two-frame optical flow. The algorithm exploits two facts: one is that in many applications, such as face and gesture recognition, the depth variation of the visible surface of an object in a scene is small compared to the distance between the optical center and the object; the other is that the time aliasing problem is alleviated at the coarse level for any two-frame optical flow estimate so that the estimate tends to be more accurate. A hierarchical representation for the relationship between the optical flow, depth, and the motion parameters is derived, and the resulting non-linear system is iteratively solved through two linear subsystems. At the coarsest level, the surface of the object tends to be flat, so that the inverse depth tends to be a constant, which is used as the initial depth map. Inverse depth and motion parameters are estimated by the two linear subsystems at each level and the results are propagated to finer levels. Error analysis and experiments using both computer-rendered images and real images demonstrate the correctness and effectiveness of our algorithm.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A hierarchical approach for obtaining structure from two-frame optical flow


    Contributors:


    Publication date :

    2002-01-01


    Size :

    4436876 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    A Hierarchical Approach for Obtaining Structure from Two-Frame Optical Flow

    Liu, H. / Chellappa, R. / Rosenfeld, A. | British Library Conference Proceedings | 2002


    Obtaining optical flow with multi-orientation filters

    Chen, H.-J. / Shirai, Y. / Asada, M. | IEEE | 1993


    Obtaining Optical Navigation Observables

    Owen Jr, William | Wiley | 2024



    Two-frame structure from motion using optical flow probability distributions for unmanned air vehicle obstacle avoidance

    Lee, D. J. / Merrell, P. / Wei, Z. et al. | British Library Online Contents | 2010