学位论文 > 优秀研究生学位论文题录展示
基于图像绘制的Image Warping理论与方法研究
作 者: 汤杨
导 师: 吴慧中
学 校: 南京理工大学
专 业: 计算机应用
关键词: 基于图像的绘制 Image Warping 极线几何 正向与逆向映射 分层结构 空间连贯性
分类号: TP391.41
类 型: 博士论文
年 份: 2006年
下 载: 357次
引 用: 2次
阅 读: 论文下载
内容摘要
对交互性、实时性和沉浸感的追求一直是虚拟现实研究的目标。由于具有与场景复杂度无关,真实感强等特点,基于图像的绘制技术(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可以大大降低整个搜索过程的计算量,显著提高计算速度。
|
全文目录
摘要 5-7 Abstract 7-13 1 绪论 13-30 1.1 引言 13-15 1.2 基于几何模型的绘制技术 15-16 1.2.1 关键技术 15-16 1.2.2 存在问题 16 1.3 基于图像的绘制技术 16-21 1.3.1 无几何信息的图像绘制 17-20 1.3.2 包含几何信息的深度图像绘制 20-21 1.4 Image Warping国内外研究现状 21-27 1.4.1 正向Image Warping 22-23 1.4.2 逆向Image Warping 23-25 1.4.3 Image Warping相关技术 25-26 1.4.4 Image Warping技术的应用 26-27 1.5 本文工作 27-30 1.5.1 课题来源 27 1.5.2 本文的主要研究工作 27-28 1.5.3 组织结构 28-30 2 Image Warping的相关理论及模型 30-42 2.1 引言 30 2.2 相机模型 30-31 2.3 坐标变换 31-33 2.4 极线几何 33-35 2.5 正向映射 35-36 2.5.1 正向映射公式的推导 35-36 2.5.2 正向映射公式的求解 36 2.6 逆向映射 36-41 2.6.1 逆向映射公式 36-37 2.6.2 极线搜索的有效范围 37-39 2.6.3 极线搜索的顺序 39-40 2.6.4 计算需要的普遍视差 40 2.6.5 逆向映射算法流程及效率分析 40-41 2.7 本章小结 41-42 3 正向Image Warping的相关算法研究 42-63 3.1 引言 42-43 3.2 缩放Image Warping算法 43-53 3.2.1 正向Image Warping中存在的问题 43-44 3.2.2 算法原理 44-45 3.2.3 视景收缩 45-48 3.2.4 模板映射 48-50 3.2.5 实验结果 50-53 3.2.6 算法小结 53 3.3 多幅参考图像的无Z-Buffer绘制 53-62 3.3.1 无需Z-Buffer的绘制技术 53-54 3.3.2 存在的问题 54 3.3.3 采样光线的空间一致性 54-55 3.3.4 算法原理 55-56 3.3.5 第一步:将参考图像映射到辅助成像面上 56-58 3.3.6 第二步:从参考视点映射到目的视点 58-59 3.3.7 调整绘制顺序 59-60 3.3.8 多幅图像 60 3.3.9 实验结果 60-61 3.3.10 算法小结 61-62 3.4 本章小结 62-63 4 逆向Image Warping的相关算法研究 63-87 4.1 引言 63-64 4.2 基于多参考域的逆向Image Warping算法 64-74 4.2.1 算法原理 64-65 4.2.2 预处理 65-66 4.2.3 映射求交 66-70 4.2.4 空洞填补 70 4.2.5 可见性讨论 70-71 4.2.6 视点共线讨论 71 4.2.7 误差讨论 71-72 4.2.8 实验结果 72-73 4.2.9 算法小结 73-74 4.3 基于极线特性的逆向Image Warping算法 74-80 4.3.1 算法原理 74-75 4.3.2 信息量有效性 75 4.3.3 目的域绘制顺序 75-77 4.3.4 虽近相邻像素 77 4.3.5 参考域搜索 77-78 4.3.6 复杂度分析 78 4.3.7 实验结果 78-80 4.3.8 算法小结 80 4.4 基于空间连贯性的逆向Image Warping算法 80-86 4.4.1 算法原理 80-81 4.4.2 模板半径 81-82 4.4.3 模板裁剪 82 4.4.4 极线优化 82-83 4.4.5 复杂度分析 83 4.4.6 实验结果 83-85 4.4.7 算法小结 85-86 4.5 本章小结 86-87 5 分层Image Warping的模型与方法研究 87-112 5.1 引言 87-88 5.2 图像重构的不同策略 88-89 5.3 分层Image Warping模型 89-97 5.3.1 等密度映射 90-92 5.3.2 纹理重构 92-93 5.3.3 模型描述 93-95 5.3.4 性质特点 95-97 5.4 多分辨率分层图像结构 97-99 5.5 基于分层模型的正向Image Warping 99-106 5.5.1 分层图像的构造 99-101 5.5.2 分层图像的绘制 101-103 5.5.3 实验结果 103-106 5.6 基于分层模型的逆向Image Warping 106-111 5.6.1 算法原理 107-108 5.6.2 跳跃的条件 108 5.6.3 遍历结束的条件 108-109 5.6.4 算法流程 109 5.6.5 实验结果 109-111 5.7 本章小结 111-112 6 结束语 112-115 6.1 本文工作总结 112-113 6.2 将来的工作 113-115 致谢 115-116 参考文献 116-123 附录A:博士在读期间发表和录用的论文 123
|
相似论文
- 城市居民阶层结构与文化消费,C913.3
- 基于视图变形的虚拟现实系统的研究与设计,TP391.41
- 基于双目立体视觉的特征点匹配关键技术研究与应用,TP391.41
- 透明物体及其阴影的遮片研究,TP391.41
- ERP系统Java EE Web框架设计与实现,TP311.52
- 基于节点综合性能的总线型应用层组播模型,TP393.02
- 智能客户端研究及应用,TP311.52
- 社会分层视野下的中国法律,D920.0
- 早期肺癌CT影像病灶区的增强与分割研究,TP391.41
- 基于单目视觉的视觉伺服与位姿估计,TP242
- 基于CTI技术的电信语音增值业务平台的设计与实现,TP311.52
- 粒计算在图像分割中的应用,TP391.41
- 从视频序列中重建三维人脸技术的研究,TP391.41
- 移动机器人视觉伺服,TP242.62
- 半结构化数据管理的动态建模技术研究与应用,TP311.13
- 环保数据传输关键技术的研究,X-1
- 名址分离下映射系统的分层设计研究,TP393.02
- 手机通信管家服务提供系统的设计与实现,TP311.52
- 基于图像的虚拟实景空间构建及应用,TP391.41
- 基于涌现算法的移动自组网分簇机制研究,TN929.5
- 成都朗沃信息技术有限公司CRM系统的设计与实现,TP311.52
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com
|