Nonlinear Warping Function Recovery by Scan-Line Search Using Dynamic Programming (TP-L2)

Author(s) : Fatih Porikli (MERL, USA)

Abstract : We present a novel solution to the warping recovery problem. Our algorithm has several distinct advantages; it is scalable, it enables effective integration of boundary and continuity constraints, and most importantly it is computationally much less demanding than the previous approaches. In addition, our algorithm accurately detects non-linear warping functions without restricting to the linearity assumptions and 2-D planar deformations unlike the existing approaches. We achieve to decompose the image warping as an optimization process in 1-D scan-line search spaces. We construct the search spaces from block-matching based image distances, and then we traverse minimum cost paths into these search spaces using boundary conditions to determine the horizontal and vertical component of warping for each pixel. Our experiments prove the performance of the proposed algorithm.

Menu