We compare two classes of algorithms for estimating subpixel, rigid-body translation between two images. One class is based on optical flow. Optical flow algorithms determine translations between images from estimates of spatial and temporal derivatives of brightness. The other class is based on block matching. Block matching algorithms determine translations between images by minimizing the difference between shifted (warped) versions of the original images. We show that these two classes of algorithms are equivalent for subpixel displacements. Specifically, we show that all block matching algorithms that use bilinear interpolation can be recast into equivalent optical flow formulations, and that all algorithms based on optical flow using first-order derivative estimators can be recast into equivalent block matching formulations.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Equivalence of subpixel motion estimators based on optical flow and block matching


    Contributors:
    Davis, C.Q. (author) / Karul, Z.Z. (author) / Freeman, D.M. (author)


    Publication date :

    1995-01-01


    Size :

    548512 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Equivalence of Subpixel Motion Estimators Based on Optical Flow and Block Matching

    Davis, C. Q. / Karu, Z. Z. / Freeman, D. M. et al. | British Library Conference Proceedings | 1995


    Comprehensive scheme for subpixel variable block-size motion estimation

    Zhang, Y. / Siu, W.-C. / Shen, T. | British Library Online Contents | 2011



    Subpixel Contour Matching Using Continuous Dynamic Programming

    Serra, B. / Berthod, M. / Institute of Electrical and Electronics Engineers; Computer Society | British Library Conference Proceedings | 1994