收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

复杂场景建模和绘制中若干关键问题的研究

偶春生  
【摘要】: 作为CAD/CAM、虚拟现实、增强现实、科学计算可视化等领域的基础和核心,场景的建模和绘制一直是计算机图形学中最活跃的研究热点。随着计算机图形学应用领域的不断扩展,绘制的场景越来越复杂,对模型精度和绘制真实感的要求也越来越高,这使传统的建模和绘制技术面临着严峻的挑战。近年来,研究人员不断地探索和研究新的场景建模与绘制技术,相继提了基于图像的建模与绘制(IBMR)、基于点的建模与绘制、逆向工程等技术。这些技术基于全新的理论和方法,以满足复杂场景的高真实感实时显示的需要为目标,绘制效率不断提高,建模与绘制质量不断改进,在虚拟现实、科学计算可视化等领域得到愈来愈广泛的应用,同时也展现出更加广阔的研究空间。本论文针对这些建模与绘制技术中的一些关键问题,包括基于图像的建模与绘制中的立体匹配与图像变形和基于散乱点集的曲面重建与优化等,进行了较深入的研究,所取得的成果对于相关技术的进一步发展,具有重要的理论意义和应用前景。论文的主要工作和创新之处如下: (1)针对IBMR技术中的关键问题——多幅图像的立体匹配问题进行了研究,提出一种基于窗口匹配和遗传算法的立体匹配算法,先用基于窗口的匹配算法快速求出图像的匹配,再考虑立体匹配中的唯一性约束和顺序性全局约束,使用遗传算法重新对错误匹配点求解出正确的匹配关系。此外,通过对立体匹配中重要的算法——协同算法和Zitnick的3D协同算法的分析,找出了其中影响匹配计算速度的原因,并对其中的三个关键因素进行了改进,大大减少了计算量,提高了立体匹配的速度。 (2)通过对IBR中图像变形的常用算法的分析和研究,提出一种基于区域边界的变形算法,针对变形算法中特征指定、变形效果、计算代价三个关键方面给出了相应的改进策略。在特征指定方面采用任意形状的封闭环,不仅定义非常方便,还有着表现力丰富和适用性强的特点。在变形效果方面,算法重点关注特征区域,使扭曲局部化,易于用户对特征区域变形的预测和控制,可保证关键区域的轮廓精度。图像重建采用空间可变线性颜色插值,保证了变形图像的颜色精度。在计算代价方面,将复杂的区域自动剖分为简单三角形区域,使区域扭曲函数简单、统一,加快了计算速度。同时利用连贯性实现了像素点和三角形区域的位置关系的快速判定,降低了计算代价。 (3)在基于散乱点集的曲面重建方面,提出了曲面法向量场驱动和曲面曲率驱动的重建方法,分别采用法向量和曲率来度量网格和待建曲面的误筹,给出了基于法向量和曲率的三角形面片生成规则。该方法在重建曲面拓扑的同时,可自适应地优化网格,即在曲面平坦(曲率较小)的区域生成较大的三角面片,在曲率较大的区域生成较小的面片。两种方法都显式地给出了三角形面片与曲面之间误差的度量,以用直观、统一的重建精度参数方便地控制曲面重建的整体精度。 (4)通过采用网格局部区域的法向量来度量边折叠代价,提出了特征保持的基于边折叠的网格简化方法。该方法无论是在模型的高曲率区还是低曲率区都能在高简化率下保持网格的特征。提出了基于特征的质点—弹簧模型对简化后的网格进行局部优化,采用边的平均曲率作为弹簧的弹性系数,使得网格能够根据形状特征进行优化,从而保持网格的原有细节特征。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 牟雅丹;;立体匹配算法的比较[J];技术与市场;2009年12期
2 游素亚,柳健,万发贯;一种基于相位基元的立体匹配方法[J];华中理工大学学报;1996年S2期
3 周东翔,蔡宣平,孙茂印;基于灰度段的立体匹配算法[J];软件学报;2001年07期
4 马桂珍,谌海新,马丙辰;基于双目视觉的手术器械跟踪定位技术[J];微计算机应用;2005年02期
5 陈佳;杨进华;张金泉;雷美荣;;基于单个摄像机的双目立体视觉测距技术研究[J];长春理工大学学报(自然科学版);2008年01期
6 苏胤杰;;基于蚁群优化算法的立体匹配[J];微计算机信息;2008年24期
7 李海军;;基于双目视觉的自动跟踪系统应用[J];火力与指挥控制;2010年01期
8 游素亚,柳健,万发贯;基于小波变换相位基元的立体匹配系统[J];信息与控制;1994年05期
9 游素亚,柳健,万发贯;基于二进小波变换的多分辨率立体匹配算法[J];通信学报;1995年01期
10 袁宏永;刘申友;;由一般运动估计模型约束的立体匹配方法[J];模式识别与人工智能;1995年04期
11 张爱武,李明哲,胡少兴,随振;基于计算机视觉的三维测量技术(英文)[J];农业工程学报;2001年01期
12 刘献如;杨欣荣;伍春洪;王仕果;;基于能量最小化的立体匹配方法研究[J];计算机工程;2006年22期
13 王忠波;邱天爽;;基于行列双动态规划的立体匹配算法[J];计算机工程;2009年08期
14 弥丽丽;潘建寿;刘继艳;;融合灰度和梯度的MRF模型的立体匹配[J];计算机工程与应用;2011年24期
15 游素亚,柳健,万发贯;一种基于邻域支持准则的双层立体匹配算法[J];信号处理;1994年02期
16 钟声;石青云;程民德;;基于小波变换的立体视觉匹配方法[J];模式识别与人工智能;1994年01期
17 丁震,唐振民,杨静宇,邬永革,柳健;一种渐进的立体匹配方法[J];计算机研究与发展;1997年S1期
18 张可黛,曾峦;基于小波多尺度零交叉基元的立体匹配方法[J];装备指挥技术学院学报;2000年03期
19 夏利民,谷士文,孙星明;基于免疫算法的立体匹配[J];计算机工程;2001年05期
20 杜歆,厉晓华,顾伟康,丁蒋霖;区域法立体匹配的实时性问题研究[J];浙江大学学报(理学版);2003年06期
中国重要会议论文全文数据库 前10条
1 刘晓丽;徐光柱;雷帮军;孙水发;冯德鸿;;立体匹配技术研究[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
2 周星;高志军;胡震宇;唐平;;月面巡视探测器立体匹配技术研究与仿真分析[A];中国宇航学会深空探测技术专业委员会第七届学术年会论文集[C];2010年
3 李刚;曾荣盛;韩建涛;陈曾平;;基于双向SIFT的未标定图像的立体匹配[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年
4 刘栋;颜云辉;张坚;阎彩霞;;金属断口表面定量测量与三维重建[A];第二届全国信息获取与处理学术会议论文集[C];2004年
5 赵亮亮;黎宁;;一种基于全局约束的立体匹配算法[A];第十三届全国图象图形学学术会议论文集[C];2006年
6 赵杰;彭京;李戈;王晨;;基于粗细结合匹配方法的立体视觉研究[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
7 张凯;葛文兵;汪国平;董士海;;基于立体视觉的自然手势识别[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
8 周秀芝;王润生;;基于自适应窗口的稠密立体匹配[A];立体图象技术及其应用研讨会论文集[C];2005年
9 付丽琴;韩焱;;基于立体匹配技术的射线图像三维信息重建技术研究[A];第十一届中国体视学与图像分析学术会议论文集[C];2006年
10 连晓峰;窦丽华;陈杰;;基于图割算法的全景图像立体匹配[A];2007年中国智能自动化会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 翟振刚;立体匹配算法研究[D];北京理工大学;2010年
2 卢思军;立体匹配关键技术研究[D];南京理工大学;2011年
3 王玮;基于遮挡信息的局部立体匹配算法的研究[D];山东大学;2012年
4 杨青青;数字图像滤波器在立体匹配中的应用[D];浙江大学;2013年
5 胡腾;基于多通道置信度传播算法的航空核线影像稠密立体匹配研究[D];武汉大学;2013年
6 李莉;基于偏微分方程的立体匹配问题研究[D];山东大学;2011年
7 施陈博;快速图像配准和高精度立体匹配算法研究[D];清华大学;2011年
8 耿英楠;立体匹配技术的研究[D];吉林大学;2014年
9 姚力;自然三维电视系统中立体匹配及视点合成技术研究[D];浙江大学;2012年
10 池凌鸿;立体匹配算法的研究和应用[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘家驹;汽车辅助驾驶系统中立体匹配算法[D];山东大学;2010年
2 沙里瓦特;显微立体视觉中的匹配技术研究[D];大连理工大学;2005年
3 刘进;基于视觉的三维建模相关技术研究[D];南京航空航天大学;2002年
4 薛丽娟;基于区域增长的立体匹配算法的研究[D];河北大学;2011年
5 常一婷;基于图形识别的虚拟交互关键技术的研究[D];大连海事大学;2010年
6 刘英杰;基于动态规划和置信传播的立体匹配算法的研究[D];燕山大学;2011年
7 张冬生;基于计算机视觉的三维测量技术[D];华北电力大学(河北);2004年
8 王富治;高精度视觉测量系统研究[D];电子科技大学;2005年
9 王伟;基于双目立体视觉的自动引导车导航基础研究[D];青岛大学;2006年
10 肖冰;基于点特征的立体匹配技术研究[D];陕西师范大学;2006年
中国重要报纸全文数据库 前2条
1 英特尔中国研究院 杜杨洲;3D显示热潮来袭[N];计算机世界;2010年
2 ;微软亚洲研究院里的“魔术师”[N];电脑报;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978