论文摘要
对交互性、实时性和沉浸感的追求一直是虚拟现实研究的目标。由于具有与场景复杂度无关,真实感强等特点,基于图像的绘制技术(IBR)在近十年来成为虚拟现实成像技术的研究热点。其中,带有部分几何信息的深度图像绘制,由于仅耗费有限的存储资源且视点自由度高,成为最实用的IBR技术之一。作为深度图像绘制的核心,Image Warping从包含深度信息的参考图像来生成新视点下的目的图像,成为构建众多IBR漫游系统的有效途径。对Image Warping理论和方法进行研究和改进是提高虚拟现实系统性能的根本动力。 本文研究基于图像绘制中Image Warping的理论和方法,分析了正向和逆向Image Warping中存在的问题和原因,从基本映射原理出发,在研究总结前人成果的基础上试图给出一些新的模型和方法。主要工作包含以下内容: (1) 提出一种缩放Image Warping算法(Zoom Image Warping Algorithm)。针对正向Image Warping中存在的映射出界和空洞问题,设计了视景收缩方法在参考域中快速确定对应边界参考像素的位置,并获得有效参考区域,然后采用模板映射有效填补空洞。该算法通过调整目标图像绘制顺序和映射方向,避免了大量冗余计算;同时,充分利用模板技术避免了大量逆向映射的建立,在获得不错绘制效果的同时,进一步提高了计算效率。 (2) 提出一种多参考域无Z-Buffer的可见性绘制方法。针对传统无Z-Buffer的绘制技术只能局限于单参考域的问题,引入一个中间视点调整多个参考域之伺采样光线的排序关系,给出了一种可行的多参考域无Z-Buffer绘制方法,并从理论和实验两方面证明了该方法具有正确的可见性。该方法的优点还在于无需引入新的软件模型及进行繁琐的预处理工作。 (3) 提出一种利用多参考域约束关系的快速逆向Image Warping算法—交叉线段算法(Crossed Segment Algorithm,简称CSA)。该算法通过在多个已知深度信息的参考域间建立新的约束关系,利用极线段方程的求解来寻找匹配像素,避免了传统沿极线逐像素搜索验证的过程。这种用求解替代搜索的方法,将单次匹配从极线复杂度降低到边界像素链表复杂度,经实验证明起到了有效的加速作用。 (4) 提出一种用于逆向Image Warping的搜索转移算法(Search Transform Algorithm,简称STA)。该算法从极线几何特性出发,将大量匹配搜索运算从参考域转移到目的域。由于目的域搜索过程的复杂度大大低于参考域,而利用空间连贯性又能显著降低参考域的搜索长度,因此STA可以大大降低整个搜索过程的计算量,显著提高计算速度。
论文目录
相关论文文献
- [1].一种双向缩放Image Warping算法[J]. 中国图象图形学报 2009(09)