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

被引:6
作者
汤杨
吴慧中
肖甫
肖亮
机构
[1] 南京理工大学计算机科学与技术系
基金
高等学校博士学科点专项科研基金;
关键词
虚拟现实; 基于图像的绘制; 图像映射; 极线几何; 模板;
D O I
10.16182/j.cnki.joss.2006.03.032
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
作为基于图像绘制技术(IBR)的基础算法,图像逆映射算法克服了正向映射的诸多问题,但存在的效率瓶颈极大地妨碍了其广泛运用。提出一种用于图像逆映射的快速算法―极线模板法。该算法利用场景的空间连贯性,采用相邻参考像素的可变半径模板对极线进行裁剪,从而将单次搜索从极线复杂度降低到模板半径复杂度。而对于无法采用模板进行裁剪的像素,则根据极线几何的保序性,利用已建立映射的匹配关系,找到最近的搜索起点优化搜索。该算法简单易实现,大大降低现有算法的计算复杂度,显著提高计算效率。
引用
收藏
页码:655 / 658
页数:4
相关论文
共 4 条
[1]   基于图像的实时漫游 [J].
张严辞 ;
刘学慧 ;
吴恩华 .
软件学报, 2002, (09) :1796-1803
[2]   生成当前视点目标图像的快速逆映射算法 [J].
郑新 ;
吴恩华 .
软件学报, 2001, (11) :1667-1674
[3]   基于几何和图像的混合式图形实时绘制算法 [J].
郑文庭 ;
鲍虎军 ;
彭群生 ;
Hanqiu Sun .
自然科学进展, 2000, (04) :80-85+99
[4]   Accelerated backward warping [J].
Zhang, YC ;
Liu, XH ;
Wu, EH .
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2003, 18 (01) :48-55