Nonlinear Warping Function Recovery by Scan-Line Search Using Dynamic Programming
| Citation: |
Porikli, F.M., "Nonlinear Warping Function Recovery by Scan-Line Search Using Dynamic Programming", IEEE International Conference on Image Processing (ICIP), ISSN: 1522-4880, Vol. 3, pp. 1807-1810, October 2004 (IEEE Xplore) |
| MERL Report: | TR2004-031 |
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.
