基于空间连贯性的快速图像逆映射算法

作为基于图像绘制技术(IBR)的基础算法,图像逆映射算法克服了正向映射的诸多问题,但存在的效率瓶颈极大地妨碍了其广泛运用。提出一种用于图像逆映射的快速算法―极线模板法。该算法利用场景的空间连贯性,采用相邻参考像素的可变半径模板对极线进行裁剪,从而将单次搜索从极线复杂度降低到模板半径复杂度。而对于无法采用模板进行裁剪的像素,则根据极线几何的保序性,利用已建立映射的匹配关系,找到最近的搜索起点优化搜索。该算法简单易实现,大大降低现有算法的计算复杂度,显著提高计算效率。

Efficient Inverse Image Warping Based on Spatial Continuity

As one of the basic algorithms of image-based rendering,the inverse image warping efficiently solves the problems caused by forward image warping,however,it has the bottle-neck of low performance.A novel inverse image warping method was proposed,which took the advantages of the spatial continuity of the scene and reduced the searching length from image's size to stencil's radius.Also,for those desired pixels unfit for stencil cutting,another optimized way was described then.The presented algorithm is simple and easy to be implemented,which can enormously reduce the computation complexity and dramatically accelerate the traditional methods through experiments.