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

摘要：

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

关键词：虚拟现实、计算机视觉、基于图像的绘制、搜索转移

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：广东省博士启动基金20020288024

在线出版日期：2006-04-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：230-233