用于图像逆映射的搜索转移算法

图像逆映射是基于图像绘制技术的基础算法，但由于需要进行繁琐的参考域搜索过程，传统图像逆映射算法计算复杂度大、效率低。本文提出一种快速图像逆映射算法——搜索转移算法。该算法从场景的极线几何性质出发，将大量匹配搜索过程从参考域转移到目的域中进行，由于在目的域只需进行简单的判断操作，因此可以大大降低整体的匹配复杂度；同时，算法充分利用场景的空间连贯性，通过为目的域制定自适应的绘制顺序，有效地减小了实际需要搜索的步长。实验表明，搜索转移算法简单有效，能极大地降低搜索复杂度95％以上，提高计算效率10倍左右。

A Novel Search-Transform Algorithm for Inverse Image Warping

As the basic algorithm of image-based rendering,inverse image warping is blocked to wide application for its high complexity and low performance,which is due to the complicate search-and-match process in reference field.In this paper,a novel search-transform algorithm (STA)is proposed to change the situation.On the observation that search-and-march process in desired filed is much simpler than reference one,STA transform most of this process from reference field to desired one based on the epipolar geometry characters.Meanwhile,STA takes full advantage of the spatial continuity of scene to effectively reduce the step length of searching by setting the self-adaptive warping order for desired pixels.STA is proved to be spare but efficient by experiments,which can eliminate most of the redundant computation and obviously accelerate the traditional inverse image warping algorithm.