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

摘要

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