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

摘要

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