并联机械手 建模3维建模是用自上而下的方式么

君,已阅读到文档的结尾了呢~~
机械手是一种模仿人手动作,并按设定的程序、轨迹和要求代替人手抓取、搬运工件或超持工具或进行操作的自动化装置。Solidworks是基于特征的实体造型软件,建立的三维建模三维建模比二维平面图更加直观、清晰。同时利用装配建模技术可以将零件模拟装配起来。利用装配模型可以进行后续的装配干涉分析、运动仿真模拟、物性分析、有限元分析等,还可以在装配环境中对零件进行设计、编辑、修改。利用这些功能,能有效避免产品设计中经..
扫扫二维码,随身浏览文档
手机或平板扫扫即可继续访问
毕业设计(论文)-数控车床上下料机械手Solidworks三维建模及动画演示
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由:
将文档分享至:
分享完整地址
文档地址:
粘贴到BBS或博客
flash地址:
支持嵌入FLASH地址的网站使用
html代码:
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布,请您等待!
3秒自动关闭窗口您所在位置: &
&nbsp&&nbsp&nbsp&&nbsp
与概念结构生长同步三维公差设计的研究与开发.pdf 86页
本文档一共被下载:
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
需要金币:200 &&
你可能关注的文档:
··········
··········
1------------------------------
山东大学硕士学位论文
cons咖ct.T1lisa1∞i11仃oduccd 锄d
consn面ntthe
aIlalysis也e
pfoduct thcscrew觚d∞searchedthe
the∞rew.
corrcsp∞diIlg他latio璐of At
3Dtolerance
last,tlle
dcsi弘锄dovemIl叩timization劬meput
siIl酉est印of f.orlⅣard.
hItlle如“h
ofthestall捌fIlllcti∞location
chapt%theconc印t
mlesoftlle prcs即t。d锄dput姗砌the
typ嚣automaticgen唧ti∞. Search髂thethreedimension
takesmedis仃ib砸on锄d
dlai】啮automatically卸d calculationthel【in锄aticsmodel.
DAI①如rcsea“Ih%
chapt%∞meofmc耐西llaldesi髓systcm tlle
isillus僦edmc
Validity m劬od0109y
sys咖liInpl锄cnt.鼬al堍me
ilI dcsi印oflocati∞disktl堵pistoncl锄p.
r锚e缸ch嚣
oflhewoIknlisdiss盯嘲蛐is鲫瑚med
up,and也e如觚e are
pmspccted.
3DtoIerance
d岱igⅡ; 1(eywords
desi驴;growingdesigⅡ;concep佃aI。s加IctlIn
Recons铀ltion
DecompositioⅡ粕d p&R);Functional
2------------------------------
原创性声明
本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独 立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不 包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研 究作出重要贡献的个人和集体,均已在文中以明确方式标明。本声明 的法律责任由本人承担。
论文作者签名: 盈:照
正在加载中,请稍后...当前位置: >>
基于计算机视觉理论的三维重构方法的研究
拿多细誉、i誊《 誉#j雾≯00多 :!~}7L-。-‘J\妻。0善..:’~i,÷;h、譬+。i麓篱嚣》 #壤:一≯≥‘登i≤麟P’:一一#,以:j∥簟y譬0‘、爨谗”?:,。ZF 基于计算机视觉理论
的三维重构方法的研究摘要随着计算机技术的发展,对于计算机视觉领域的研究也逐渐成为一个热点问题。计算机视 觉是人类视觉的扩展和延伸,它被越来越广泛的应用于各个方面。三维重构是计算机视觉领 域中一个至关重要的经典问题,也是用计算机模拟眼视觉功能所需要完成的最后一步,即恢 复物体的三维信息。本文以立体视觉理论为基础,分别对基于双目立体匹配的三维重构和基于 阴影的表面三维重构等两种方法进行了研究与探讨。 在基于双甘立体匹配的三维重构方法中,本文首先采用了张氏平面标定法对摄像机进行 标定,然后利用Harris算法进行特征点提取并使用灰度相关法完成了立体匹配,计算出了特 征点的三维坐标,最后通过三角化和纹理粘贴得到了物体的三维模型。在基于阴影的表面三 维重构方法中根据不同的待恢复物体,设计了不同的实验条件,并进行了实验,建立了灰度 与高度的关系模型,计算出待重构物体的高度值,完成了三维信息的恢复.两种方法均得到了 较为满意的结果.关键字:计算机视觉2D图像三维重构一双目立体匹配SFS灰度Ⅱ 基于计算饥视觉理论的三维蕈拘方法的研究 AbstractWith the development of computer technology.the research to computer vision field becomesapopular problem gradually.Computer vision is expansion and stretching ofilK)rehuman.its quiltoneandmorebroadly applies to each aspect.3D reconstructiOn isimportant and classical problem of computer vision field,is also the final step imitate eye visual perforⅡlance,ontois the 3Dinformation restoring of theobject.The paper is basedtothe theory of stereo vision,onstudy and discuss respectivelythe 3D recOnstruction which is basedthe theory of binocular stereo basedonmatchingand the 3Dinformationrestoring which isonthe theoryof SFS.paper usedIn the first method which is basedbinocular stereomatching,thisZhang’s method to calibrate the camera,then detected and extracted the feature points by the Harris’s method and accompl i shed the stereomatchingwi ththe gray scalecorrelation method,finally computed the 3D points of the target,and got the 3D model by Oelaunayontriangulation and texturepapermapping.Inthe second method which is based condition accroding buiIt the the model 30orSFS,thisdesigned didthe different theexperiment andtothegraydifferenttarget,thenexperimentof thescale―height,computetheheighttarget。acomplishedimformationequaliy.restoring.Two kinds method have got comparatively satisfied resultKey Words:computer vision,2Dimage,3Dreconstruction,binocular stereo matching,SFS,gray scaleIll 基于计算机规觉理论的三维重构方法的研究独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研 究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包括其 他人已经发表或撰写过的研究成果,也不包含为获得西北师范大学或其他教育 机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何 贡献均已在论文中作了明确的说明并表示了谢意。签名:筮么日期:越笸:z关于论文使用授权的说明本人完全了解西北师范大学有关保留、使用学位论文的规定,即:学校有权保留送交论文的复印件,允许论文被查阅和借阅;学校可以公布论文的全部 或部分内容,可以采用影印、缩印或其他复制手段保存论文。 (保密的论文在解密后应遵守此规定)签名:筮丝.导师签名:五燮日期:o.607。&,, 基于计算机视觉理论的三维重耪方法的研究第一章绪论1.1概述感觉是人的大脑与周围视觉联系的窗口,它的任务是识别周围的物体,并告 诉这些物体之间的关系。我们的思维获得是以我们对客观视觉与环境的认识为基 础的,而感觉则是客观视觉与我们对环境的认识之间的桥梁,使我们的思维与周围世界建立某种对应关系世界则是人最重要的感觉。它是人的主要感觉来源,人 类认识外界信息的80%来自视觉。随着计算机技术和信号处理理论的发展,人们开始尝试利用摄像机拍摄环境图像并将其存储到计算机中,然后让计算机完成视 觉信息处理的全过程,由此就产生了一门新兴的学科,即计算机视觉。计算机视觉的研究目标是使计算机具有通过二维图像认知三维环境信息的 能力,这种能力将不仅使计算机能感知三维环境中的几何信息,包括它的形状、 位置、姿态、运动等,而且能对它们进行描述、存储、识别与理解“1。计算机视觉使用的理论方法主要是摄影几何、刚体运动学、概率论与随机过程、图像处理 以及人工智能等理论。概括起来,计算机视觉要达到的基本目的有以下几个01: 1.根据一幅或多幅二维投影图像计算观察点到目标物体的距离;2.根据一幅或多幅二维投影图像计算目标物体的运动参数:3.根据~幅或多幅二维投影图像计算目标物体的表面特性;4.根据多幅二维投影图像计算恢复出更大空间区域的投影图像。从计算机视觉理论的发展历史来看,主要分为两个阶段。第一个阶段是MIT的D.Marr在八十年代初提出的视觉系统框架01,该视觉系统框架是Mart从信息处理的角度,综合了图像处理、心理物理学、神经生理学及临床精神病学等的研究成果提出的第一个较为完善的理论框架,它大大地促进了计算机视觉这门学科的形成于发展。第二阶段是近十年来发展起来的所谓几何计算机视觉,它把复杂的数学(尤其是摄影几何等)引入到计算机视觉的研究中,形成了所谓的“多视图几何“”。多视图几何为理解和形式化多视图成像几何奠定了坚实的理论基础,使得十几年前被认为无法解决或难以解决的问题得以求解。计算机视觉正在被广泛地应用于许多方面,可以说需要人类视觉的场合几乎 都有计算机视觉的应用,特别是在许多人类视觉无法感知的场合,如在精确定量感知、危险场景感知和不可见物体感知等场合,计算机视觉更能显示其无可比拟 基于计算视视觉理论的三维重构方法的研究的优越性。计算机视觉应用较多的主要有如下几个方面: 1.工业自动化生产:计算机视觉技术在自动化生产的装配线上得到了很好的 应用,能够用于识别零部件,为工业机器人或机械手提供是否操作或进行什么样 操作的指令。对装配对象进行定位,以便机械手能准确操作。计算机视觉在产品 检验方面也有着成功的应用。 2.航空宇航:在航空宇航中的应用主要包括三个方面,航空摄影图像、气象 卫星图像和资源卫星图像,这三种图像的共同特点是在高空对地表或地层进行远 距离成像,尽管它们的成像原理和成像方法不完全相同,但计算机视觉的理论和 方法在这三个方面都获得了成功的应用。 3.医学图像分析:目前医学图像以及广泛用于医学诊断,成像方法包括传统 的x射线成像、计算机层析、核磁共振成像、超声成像等,计算机视觉在医学图 像诊断方面有两类应用,一是对图像进行增强、标记、染色等帮助医生诊断疾病, 并协助医生对感兴趣的区域进行测量和比较;二是利用专家知识系统对图像进行 分析和解释,给出诊断结果。 4.机器人视觉和自动导航装置:移动机器人可同时获取某一场景的两幅图 像,并以此恢复场景的三维信息,利用这些信息来认识目标、识别道路、判断障 碍等。自动导航装置将立体图像和运动信息组合起来,与周围环境进行自主交互, 这种技术已用于无人汽车、无人飞机和无人战车等。 5.交通监察和安全鉴别:在这方面主要用于交通事故现场勘察、车场监视、 车辆识别、车牌号识别、探测并跟踪“可疑”目标。根据面孔、眼底、指纹等图 像特征识别特定的人。 6.国防系统;如雷达成像、图像制导、目标识别等。 7.其它应用:计算机视觉还用于各类体育运动分析、人体测量、食品、农业、 心理学、电视电影制作、远程教育、虚拟现实等。 计算机视觉是人类视觉的扩展和延伸。随着该学科研究与开发的不断深入和 计算机性能的快速提高,计算机视觉将会被广泛应用于更为复杂的场合。 三维重构是计算机视觉领域中一个至关重要的经典问题,也是用计算机模拟 眼视觉功能所需要完成的最后一步,即恢复物体的三维信息。三维重构的用途很 广,可以应用在机器人导航,视觉监控,建筑制造等行业。同时在最近几年兴起 的计算机虚拟现实,基于图像的绘制,三维动画技术中都有广泛的应用,在未来 几年中它仍然是计算机视觉的重要研究方向之一。2 基于计算机视觉理论的三维重构方法的研究目前文献中的三维重构方法大致分为以下两类:一类是利用精密的硬件设 备,如激光探测仪、结构光等,直接测量出物体表面的三维坐标。这一类系统能 得到物体精确的三维结构,但成本高昂,操作复杂,应用场合有限;另一类三维 重构系统对硬件设备的依赖较少,仅利用图像信息,从摄像机成像模型入手,计算出物体的三维结构。客观世界在空问上是3D的,所以对视觉的研究和应用从根本上说是3D的。 现有的大多数图像采集装置所获取的图像本身是在2D平面上的,往往丢失了深 度信息,尽管其中可以含有3D物体的空间信息。要从图像认识世界,就要从2D 图像中恢复3D空间信息,指令的关键是要测量出景物各点距观察者(或任一参 考点)的距离。而立体视觉是解决这个问题的一种重要方法。 立体视觉主要研究如何借助(多图像)成像技术从(多幅)图像里获取场景 中物体的距离(深度)信息,其开创性工作早在20世纪60年代中期就已开始。 立体视觉的基本方法是从两个或多个视点去观察同一场景,获得在不同视角下的 一组图像,然后通过三角测量原理获得不同图像中对应像素间的视差,并进而推 断场景中目标的空间位置等。立体视觉的工作过程与人类视觉系统的感知过程有 许多类似之处,事实上,人类视觉系统就是一个天然的立体视觉系统。 随着技术的发展和工艺的进步,图像理解和计算机视觉的研究也有一个从 2D向3D发展的过程。这个过程带来的变化不仅是量的丰富而且有质的飞跃,它 对视觉信息的表达和加工在理论上和方法上都提出了新的要求。从立体视觉的研 究开始,工作已经不再局限于2D空间。在立体视觉中引入了许多原来2D中没有 的新概念,例如深度图、图像间的配准、3D重建等。又如在2D空间里,区域是 由线封闭而成,而在3D空间仅仅由线并不能包围体积。 三维重建部分主要是研究如何从得到的匹配点中计算出相机的投影矩阵(如 果是外部标定的话,就是求出相机的外部参数)以及如何计算出匹配点的三维 坐标。研究人员为了能够表达三维空间信息,目前较多地采用三维矢量图形来替 代三维位图。主要的重构方法有如下几种: 1.空间点的重建。这是三维重构中的最基本的方法。空间任一点在两个相机 中分别成像,得到该点在两个图像中的对应坐标,在知道两相机的参数矩阵的条 件下,通过建立以该点的世界坐标为未知数的四个线性方程,可以用最小二乘法求解得该点的世界坐标。2.空间直线、空间二次曲线的重建。空间直线和空间曲线也是组成空间图形 基于计算帆视觉理论的三维重构方法的研究的主要基元。根据空问直线射影变换前后仍是直线的性质,以此来分析空间直线 与图像中的直线之间的关系。空间二次曲线是空间二次出面与平面的交线,因此 二次曲线的平面曲线,在相机上的成像可以认为是由空间二次曲线与光心组成的锥面与成像平面的交线。两台相机有两个这样的锥面,求这两个空间锥面的交线,就是空间曲线。 3.全像素的三维重建。对图像中的每个像素都进行三维重建,这当然是最理想的情况,目前要实施这种重构,需要相当严格的测量条件,且仅限于对某一具体对象,但效果并不理想。对此人们正在进行大量的研究,还有待于进一步的 努力。 一个完整的立体视觉系统可以划分为六个模块“1,或者说完成立体视觉的任 务需要进行六项工作: 1.图像获取立体图像的获取是立体视觉的物质基础。立体图像一般常用双目图像,也有许多方法采用多目图像,获取这些图像的视点可在一直线上,也可在一平面上, 或甚至呈立体分布。采集含有立体信息图像的方式也很多,实际选用时要考虑具体应用的场合和目的。例如,为了研究人类视觉的立体融合机制,可以采用由计算机产生的随机点立体图像对;而在假肢制作中,现已采用激光测距方式采集图像以精确地获雩导所需的轮廓。在航空测量领域,则通常是利用飞行器携带的高性能摄像机沿航向 序列摄取图像。2.摄像机校准 摄像机校准也称摄像机标定,其目的是建立有效的成像模型,并确定摄像机的内外部参数,以便正确建立空闻坐标系中物点与它在图像平面上像点之间的对应关系。在立体视觉中,常使用多个摄像机,对每个摄像机都要校准。在从2D 计算机图像坐标推导3D信息时,如果摄像机是固定的,只需一次校准即可。3.特征提取 根据多视点的视差确定3D信息,其关键的一步是确定场景中同一物点在不 同图像中的对应关系。解决该问题的方法之一是选择合适的图像特征并进行匹 配,这里特征是一个泛指的概念,可以是像素或像素的集合,也可以是它们的抽象表达。目前还没有一种获取图像特征的普遍适用理论,常用的匹配特征从小到大主要有点状特征、线状特征和区域特征等。一般来讲,大尺度特征含有较丰富4 基于计算枫视觉理论的三维重舫法的研究的图像信息,本身数目较少,易于得到快速匹配;但对它们的提取与描述相对复 杂,定位精度也差。另一方面,小尺度特征本身的定位精度高,表达描述简单; 但其数目常较多,而所含信息量却较少,因而在匹配时需要采用较强的约束准则 和匹配策略。 4.立体匹配立体匹配指根据对所选特征的计算,建立特征问的对应关系,将同一个空间 物理点在不同图像中的映像点对应起来,并由此得到相应的视差图像。立体匹配是立体视觉中最主要、最困难的步骤。当空间三维场景被投影为二维图像时,同一景物在不同视点下的图像中会有很大的不同,而且当场景中的诸多交化因素, 如光照条件、噪声干扰、景物几何形状和畸变、表面物理特性以及摄像机特性等, 都被综合到单一的图像灰度值中。要仅由这一灰度值确定以上诸多因素是是十分 困难的,至今这个问题还没有得到很好的解决。 立体匹配的方法主要可分为两大类,即灰度相关和特征匹配。灰度相关直接用像素灰度进行匹配,其经典方法之一是最小平方误差法。这类方法的优点是匹 配结果不受特征检测精度和密度的影响,因而可以得到很高的定位精度和密集的 视差表面“1。这类方法的缺点是依赖于图像灰度统计特性,所以对景物表面结构 以及光照反射较为敏感,因此在空间景物表面缺乏足够文理细节、成像失真较大(如基线长度过大)的场合存在~定困难。实际匹配中也可采用一些灰度的导出量,但有实验表明在用灰度、灰度微分大小和方向、灰度拉酱拉斯值以及灰度曲 率作为匹配参数进行的比较中,利用灰度参数取得的效果最好”1。基于结构特征嘲的匹配方法需要检测能够表示景物自身结构特性的特征,如直线边缘…、矩“”、各种边缘交点等。这类方法的优点是由于使用从强度图像得到的符号特征作为匹配基元,所以在环境照踢发生变化的情况下能较为稳定。这 类方法的缺点是特征提取需要额外计算量,另外由于特征是离散的,所以不能在匹配后直接得到密集的视差场。5j3D信息恢复当通过立体匹配得到视差图像后,便可以确定深度图像,并恢复到3D信息。影响距离测量精度的因素主要有数字量化效应、摄像机定标误差、特征检测以及匹配定位精度等。一般来讲,距离测量精度与匹配定位精度成正比,与摄像机基 线(不同摄像机位置间连线)长度成反比。增大基线长度可以改善深度测量精度,但同时会增大图像问的差异,增加匹配的困难程度。因此,要设计一个精确的立5 基于计算枧视觉莲论的三维重秘方法韵研究体视觉系统,必须综合考虑各个方面因素,保证各个环节都具有较高的精度。6.后处理 经过以上各个步骤得到3D信息常因各种原因而完整或存在一定的误差,需要进一步的后处理。常用的后处理主要有三类:(1)深度插值。立体视觉的首要目的是恢复景物可视表面的完整信息,而基于特征的立体匹配算法只能恢复出图像中特征点处的视差值。因此在后处理中 需要追加一个视差表面内插重建步骤,即对离散数据进行插值以得到不在特征点 处的视差值。插值的方法很多,如最近邻插值、双线性插值、样条插值等““。另 外还有基于模型的内插重建算法“4。在内插过程中,最重要的问题就是如何有效 地保护景物面的不连续信息。从某种意义上说,内插是个重建过程,这里要重建的是与图像信息相容的最佳拟合面,所以内插重建必须满足表面相容性原理““。(2)误差校正。立体匹配是在受到几何畸变和噪声干扰等影响的图像问进 行的,另外由于周期性模式、光滑区域的存在,以及遮挡效应、约束原则的不严 格性等原因都会在视差图中产生误差,对误差的检测和校正因而也是重要的后处 理内容。这里常需要根据误差产生的原因和方式选择合适的手段进行。(3)视差的计算和深度信息的恢复是各项后续工作的基础,因此对视差计算的精度常有较高的要求。为提高精度,可在获得一般立体视觉通常的像素级视差后,进一步改善精度,以达到亚像素级的视差精度。上述介绍的基于立体视觉的三维重构的方法对摄影的条件和内容都有一定的限制,但在一些历史的资料中针对同样的场景没有多幅视图,也就无法对场景 进行构见,所以本文也探讨了针对一幅2D的灰度图像,从其中的灰度差提取并 映射高度差的信息,结合原来的2D信息,建立了三维重构的模型,从而由原来的平面图像建立了其立体图像。用这种方法,在某些领域,特别是金属材料领域将原本是2D图像的金相资料变为3D的立体模型,获得了过去在摄影时丢失了的, 不为人知的诸多新的信息。1.2三维重构领域发展现状我们可以通过多目或者单目图像对物体进行空间三维信息的恢复。其中,双 目立体视觉是计算机视觉的一个重要分支。6 基于计算规程觉理论的三维重构方法的研究I.2.I双目立体匹配国内外研究动态I.2.I.I国外研究动态双目体视目前主要应用于四个领域:机器人导航、微操作系统的参数检测、三维测量和虚拟现实。日本大阪大学自适应机械系统研究院研制了一种自适应双目视觉伺服系统“o,利用双目立体视觉的原理,如每幅图像中相对静止的三个标志为参考,实时计算目标图像的雅可比短阵,从而预测出目标下一步运动方向,实现了对运动方 式未知的目标的自适应跟踪。该系统仅要求两幅图像中都有静止的参考标志,无需摄像机参数。而传统的视觉跟踪伺服系统需事先知道摄像机的运动、光学等参 数和目标的运动方式。日本奈良科技大学信息科学学院提出了一种基于双目立体视觉的增强现实系统(AR)注册方法“”,通过动态修正特征点的位置提高注册精度。该系统将单 摄像机注册(MR)与立体视觉注册(SR)相结合,利用躲和三个标志点算出特征点在每个图像上的二维坐标和误差,利用sR和图像对计算出特征点的三维位置总误差,反复修正特征点在图像对上的二维坐标,直至三维总误差小于某个阈值。该方法比仅使用MR或sR方法大大提高了AR系统注册深度和精度。日本东京大学将实时双目立体视觉和机器人整体姿态信息集成,开发了仿真机器人动态行走航系统“”。该系统实现分两个步骤:首先,利用平面分割算法分 离所拍摄图像对中的地面与障碍物,再结合机器人身体姿态的信息,将图像从摄 像机的二维平面坐标系转换到描述躯体姿态的世界坐标系,建立机器人周围区域 的地图;其次,根据实时建立的地图进行障碍物检测,从而确定机器人的行走方向。 日本冈山大学使用立体显微镜、两个CCD摄像头、微操作器等研制了使用立体显微镜控制微操作器的视觉反馈系统,用于对细胞进行操作,对钟子进行基因注射和微装配等。 麻省理工学院计算机系统提出了一种新的用于智能交通工具的传感器融合 方法“”,由雷达系统提供目标深度的大致范围,利用双目立体视觉提供粗略的目 标深度信息,结合改进的图像分割算法,能够在高速环境下对视频图像中的目标位置进行分割,而传统的目标分割算法难以在高速实时环境中得到令人满意的结7 基于计算飙视觉理论的三维重构方法的研究 果。 华盛顿大学与微软公司合作为火星卫星“探测者”号研制了宽基线立体视觉系统““,使“探测者”号能够在火星上对其即将跨越的几千米内的地形进行精 确的定位导航。系统使用同一个摄像机在“探测者”的不同位置上拍摄图像对, 拍摄间距越大,基线越宽,能观测到越远的地貌。系统采用非线性优化得到两次拍摄图像时摄像机的相对准确的位置,利用鲁棒性(鲁棒性即robustness的音译,就是系统的健壮性)强的最大似然概率法结合高效的立体搜索进行图像匹配,得到亚像素精度的视差,并根据此视差计算图像对中各点的三维坐标。相比传统 的体视系统,能够更精确地绘制“探测者”号周围的地貌和以更高的精度观测到 更远的地形。1.2.1.2国内研究动态浙江大学机械系统完全利用透视成像原理,采用双目体视方法实现了对多自由度机械装置的动态、精确位姿检测,仅需从两幅对应图像中抽取必要的特征点 的三维坐标,信息量少,处理速度快,尤其适于动态情况。与手眼系统相比,被 测物的运动对摄像机没有影响,且不需知道被测物的运动先验知识和限制条件, 有利于提高检测精度。 东南大学电子工程系基于双目立体视觉,提出了一种灰度相关多峰值视差绝 对值极小化立体匹配新方法,可对三维不规则物体(偏转线圈)的三维空间坐标 进行非接触精密测量。 哈工大采用异构双目活动视觉系统实现了全自主足球机器人导航“”将一个固定摄像枧和一个可以水平旋转的摄像机,分别安装在机器人的顶部和中下部, 可以同时监视不同方位视点,体现出比人类视觉优越的一面。通过合理的资源分 配及协调机制,使机器人在视野范围、测量精度及处理速度方面达到最佳匹配。双目协调技术可使机器人同时捕捉多个有效目标,观测相遇目标时通过数据融 合,也可提高测量精度。在实际比赛中其他传感器失效的情况下,仅仅依靠双目协调仍然可以实现全自主足球机器人导航。火星863计划课题“人体三维尺寸的非接触测量”,采用“双视点投影光栅三维测量”原理,由双摄像机获取图像对,通过计算机进行图像数据处理,不仅可以获取服装设计所需的特征尺寸,还可根据需要获取人体图像上任意一点的三8 基于计算机视觉理论的三维重梅方法的研究维坐标。该系统已通过中国人民解放军总后勤部军需部鉴定。可达到的技术指标 为:数据采集时间小于5s/人:提供身高、胸围、腰围、臀围等围度的测量精度 不低于1.Ocm。1.2.1.3发展方向就双目立体视觉技术的发展现状而言,要构造出类似于人眼的通用双目立体 视觉系统,还有很长的路要走,进一步的研究方向可归纳如下:1.如何建立更有效的双目体视模型,能更充分地反映立体视觉不确定性的本 质属性,为匹配提供更多的约束信息,降低立体匹配的难度。2.探索新的适用于全面立体视觉的计算理论和匹配策略,选择有效的匹配准 则和算法结构,以解决存在灰度失真、几何畸变(透视、旋转、缩放等)、噪声 干扰、特殊结构(平坦匹域、重复相似结构等)及遥掩景物的匹配问题;3.算法向并行化发展,提高速度,减少运算量,增强系统的实用性。 4.强调场景与任务的结束,针对不同的应用目的,建立有目的和面向任务的 体视系统。 双目体视这一有着广阔应用前景的学科,随着光学、电子学以及计算机技术的发展,将不断进步,逐渐实用化,不仅将成为工业检测、生物医学、虚拟现实 等领域的关键技术,还有可能应用于航天遥测、军事侦察等领域。1.2.2基于阴影的三维表面重构技术研究现状从投影图像中提取出物体的相对或绝对三维信息是计算机视觉研究的基本内容之一,是进行图像理解和三维目标识别的关键技术之一,它架起了机器自动完成从客观实体到抽象感知的桥梁,使得利用机器来自动理解、识别三维场景成 为可能,从而在生产、生活、医学、气象、遥感,特别是在国防军事领域产生了巨大而深远的影响,具有良好的应用前景。利用单幅灰度图像的明暗变化恢复形 状(shapefrOmshading,简称SFS)是三维信息获取的手段之一。为了简化该问题,传统的SFS方法认为物体表面反射模型为朗伯体表面(Lambertiaa surface)漫反射模型,并假定成像几何关系为正交投影,于是,图像上每一点 的灰度仅与光源和物体表面的相对位置和方向有关。这样,SFS的基本任务就是9 基于计算机槐:兹理论的三雏重构方法的研究对于给定的灰度图像,根据每一个像素点的灰度,恢复被观测物体各点的表面方向,进而重建该物体三维模型。SFS方法可以分为两大类:全局化方法和局部化方法。全局化方法可以进一步细分为最小化方法(Minimization method)和演化的方法(Propagationmethod)。最小化方法将物体表面反射模型所确定的亮度方程表示为能量函数的 形式,然后通过附加的约束将其变成求泛函极值问题,相应问题的最小化解就是原问题的解。演化的方法则是从已知的初始条件或者边界条件(比如:奇异点)出发,沿着某个演化路径逐渐求得整个表面的相对高度。局部化的方法则通过对 表面的局部约束,利用区域内像素点的灰度信息直接恢复三维形状。分别基于对 表面类型的假设和对反射图函数线性化的假设,局部化的方法又可以分为局部分析的方法(Localization method)和线性化方法(Linearization method)。全局化的方法比较复杂,但能得到较为精确的表面,而局部化的方法相对简单, 只能得到近似的表面形状。 SFS是一个跨学科富有挑战性的前沿课题,但目前的研究还主要集中在理论阶段。传统的SFS方法都是基于一些关于成像条件和反射特性等方面特定的假设, 得到的也是较为粗略的结果。在实际成像过程中,物体反射特性的数学模型往往 比较复杂,而传统的方法假设物体表面是朗伯体漫反射模型,修正的算法也采用对实际模型近似模拟,与实际情况相差仍然很大,因此,在建立合适的混合模型方面还需要做一些有效的探索和研究。其次。将SFS算法与纹理、立体视觉、结 构信息、运动信息等知识结合起来,克服每一种方法的片面性,得到更为合理的 结果,也是一种发展趋势。此外,实用的SFS算法还必须考虑计算复杂性和时间 开销,这对于大尺度高分辨率的图像尤为重要。1.3本课题选题依据、研究思路1.3.1选题依据计算机视觉是--fltE常年轻的学科,从Marr的视觉计算理论框架形成以来,虽经过了二十年的迅速发展,但还远不能满足工程应用和日常生活等多方面的需 要。计算机视觉的应用领域在迅速拓展,尤其是在普通便携相机成像条件下计算 机视觉技术的应用,如交通导航、现场勘测、自动化生产、虚拟现实等很多领域10 基于计算规褪羹理论的三维重构方法的研究都在竞相应用这项技术,对已有的应用也提出了更高的要求,如提高视觉精度、 扩大测量范围、简化操作过程和视觉识别智能化等。这半个世纪以来,计算机科 学无论是在理论研究上,还是在计算机的软件、硬件设备的研制及它们在各个行业中的应用上,都以其不可阻挡的气势迅速发展。计算机科学的这种发展无疑给计算机视觉的研究和应用带来了新的思路、新的方法,也提供了更好的条件。其他学科如人工智能、模式识别、神经网络和信号处理的出现和发展,为计算机视觉的研究提供了许多新的方法和工具。新的成像方法和成像仪器的出现也推动着 计算机视觉的发展,如图像扫描仪、数码相机、数码摄像机和多种距离传感器等,这些新型的仪器会带来或要求新的图像处理方法。面对相关技术的发展,计算机视觉如何在此基础上发展自己的学科,以适应实际应用的需求,这是计算机视觉 研究工作者的主要任务,也是本文选取课题的主要依据。1.3.2研究思路本课题主要研究并探讨了两种基于立体视觉的物体三维信息恢复的方法,他 们分别是基于双目立体匹配的三维重构和基于阴影的三维表面重构。 对于基于双日立体匹配的三维重构部分,在总结国内外已有的计算机理论和 视觉过程方案的基础上,根据本文的研究对象,采取了下述研究思路。首先对摄像机进行外部标定,并得到了其内部参数,使用已标定好的摄像机在不同位置和角度对待重构物体分别拍摄两幅照片。然后使用Harris算法汹3对 这两幅照片提取特征点,剔除照片边界特征点后对这些特征点集进行特征匹配, 本文使用的匹配方法是灰度相关匹配法,去掉错误的匹配点后,就得到了一组匹配点集。利用这些匹配点,使用Hartley改进的八点法…,计算出立体图像对的基础矩阵F,然后根据前面得到的摄像机内部参数矩阵,可计算出本质矩阵E。 对本质矩阵E进行奇异值分解,可以得到旋转矩阵R和平移向量t的候选集,判 断挑选正确的R和t。此时就可以计算摄像机在不同位置上的投影矩阵异、最。 从而可以计算出这些匹配点的三维坐标,然后对匹配点进行Delaunay三角化和 纹理粘贴,就得到了物体的三维模型。 对于基于阴影的三维表面重构,我们首先对待恢复物体拍摄一幅照片,并确 定光源类型、拍摄位置等实验条件,然后将照片变为灰度图片.获得物体表面相应位置的灰度值,然后对其进行插值处理,这时我们根据光度学原理对其建立物 基于计算钒挽梵理论的三维重构方法豹研究体表面高度和对应位置灰度的日一,关系模型,然后计算日,得到H后,就可以 完成物体三维信息恢复,显示重构效果了。1.4论文主要内容与组织结构全文共分为七章,论文的主要内容和组织结构如下: 第一章绪论。介绍了计算机视觉的发展历史、研究现状、应用前景,并对 本文的选题依据、研究思路、主要内容以及组织结构进行了说明。 第二章双目立体匹配中的摄像机标定。介绍了坐标系、摄象杌模型等立体视觉理论,并介绍了几种主要的摄象机标定方法。 第三章图像的特征点提取与立体匹配。对基于双目立体匹配的特征点提取、 特征点匹配、基础矩阵的求解进行了详细的阐述与说明。第四章匹配点3D重构。介绍了对旋转矩阵异和平移向量t的求解方法和计算匹配点三维坐标以及通过三角化、纹理粘贴得到3D模型的具体步骤。 第五章基于双目立体匹配物体重构的实现。本章主要介绍了基于双目立体 匹配的三维重构的实现结果,包括实现流程图、参数计算结果以及重构效果图等。 第六章基于阴影的三维表面重构。本章主要对基于阴影的三维表面重构的这种方法进行了研究与探讨,并设计了物体的重构模型,进行了实验,得到了恢复的效果图。 第七章总结与展望。本章总结了全文的研究工作,并对课题的进~步完善和发展方向进行了讨论。12 基于计算视槐觉理论的三维重拇方法的研究第二章双目立体视觉中的摄像机标定三维计算机视觉系统应能从摄像机获取的图像信息出发,计算三维环境物体的位置、形状等几何信息,并由此识别环境中的物体。图像上每一点的亮度反映 了空间物体表面某点反射光的强度,而该点在图像上的位置则与空间物体表面相 应点的几何位置有关。这些位置的相互关系,由摄像机成像几何模型决定。该几何模型的参数称为摄像机参数,这些参数必须由实验与计算来确定,实验与计算的过程称为摄像机定标。摄像机模型是光学成像几何关系的简化,最简单的模型 为线性模型,或称针孔模型。摄像机定标还与计算机视觉系统的任务有关,在立 体现觉中,一般需要使用两个或更多的摄像机,所以还需要知道各摄像机之问的几何关系。对双目体视而言,CCD摄像机、数码相机是利用计算机技术对物理世界进行 重建前的基本测量工具,对它们的标定是实现立体视觉基本而又关键的一步。,2.1定义坐标系成像变换涉及到不同坐标系统之间的变换。考虑到图像采集最终结果是要得到计算机里的数字图像,在对3D空间景物成像时涉及到的坐标系统主要有世界坐标系、图像坐标系和摄像机坐标系。Yc0图2.1世界坐标系图2.2摄像机坐标系2.1.1世界坐标系世晃坐标系也称真实或现实世界坐标系统j0%z,,它是客观世界的绝对 基于计算规视觉理论的兰维重构方法的研究坐标(所以也称客观坐标系统)。一般的3D场景都是用这个坐标系统来表示的。它由而,,%,z,轴组成,其刻度单位属于物理单位。2.1.2图像坐标系通过摄像机采集的图像都是以标准电视信号的形式输入计算机,并经计算机中的专用数模转换器变换成数字图像。每幅数字图像在计算机内为M xⅣ数组,J|If行Ⅳ列的图像中的每一个元素我们称之为像素,其数值即为图像点的亮度。于是在图像上定义了一个直角坐标Ⅱ,v,每一像素的坐标《H,y}分别是该像素在数组中的列数与行数。所以,缸,v)是以像素为单位的图像坐标系的坐标。由于0,'’)只表示像素位于数组中的列数与行数,并没有用物理单位表示出该像素在图像中 的位置,因而需要再建立以物理单位表示的图像坐标系,该坐标系以图像内某一 点为原点,x轴与y轴分别与“,',轴平行。 在X,y坐标系中,原点01定义在摄像机光轴与图像平面的交点,该点一般位 于图像中心处,但由于摄像机制作的原因,也会有些偏离,若a在“,v坐标系中的坐标为“。,k),每一个像素在x轴与_),轴方向上的物理尺寸为出,砂,则图像中任意一个像素在两个坐标系下的坐标有如下关系:甜I+‰Q D矿l三出上咖+屹为了使用方便,我们用齐次坐标与矩阵形式将上式表示为【{|】I逆关系可写成÷o% 戤 o{‰ 卿0 0 1(2.2)眺.2.1.3摄像机坐标系:一 一0方O啦呐。 ”ii 儿 以●叫(2.3)14 基于计算机视觉理论的三维重梅方法的研究为了分析摄像机成像的几何关系,我们又定义了一个新的坐标系,其原点D在摄像机的光心上,以轴和K轴和图像中的x轴与y轴平行,z。为摄像机光轴,它与图像平面垂直,光轴与图像平面的交点即为图像坐标系的原点。 摄像机坐标系与世界坐标系之间的关系可以用旋转矩阵R与平移向量f来描 述。因此,空间中某一点P在世界坐标系与摄像机坐标系下的齐次坐标如果分别是(瓦,,昂,z.,ff-与阢,匕,z。,ff,于是存在如下关系:xc石,xw%zc 1。刚%Z甲 1-MI%Z矽 1(2.4)其中。R为3x3正交单位矩阵;f为三维平移向量:o一(o,o,oy;M。为4x4矩阵。2.2摄像机楱塑我们在这里介绍的是针孔摄像机模型。针孔摄像机模型是目前最常见的摄像 机模型,它简单实用而不失准确性,在计算机图形学里被广泛使用。 空间任何一点P在图像上的成像位置可以用针孔模型近似表示,即任何点P 在图像上的投影位置P,为光心D与P点的连线OP与图像平面的交点.这种关 系也称为中心射影或透视投影.由比例关系有如下关系式:工。盟zcy。罢我们用齐次坐标与矩阵表示上述透视投影关系:0 0亿s,其中,G,y)为p点的图像坐标:(x。,k,z。)为空间点P在摄像机坐标下的坐标。Xczc眺01,00 10l砭Zc 1(2.6)0j将式(2.3)与(2.4)代入上式,我们得到以世界坐标系表示的P点坐标与其投影点p的坐标0,v)的关系: 基于计算机视觉理论的三维熏构方法的研究zc睁忑1o‰Xwo÷% 砂0 O 1㈠驴 门叫L J%Z” 1X”一『喜虽;01[矿R 门qLJ%磊1一M,M2工Ⅳ一^£%(2.7)其中,吐;一,,出,口,一,/,ty;M为3x4矩阵,称为投影矩阵:M,完全由 %,口,,‰,屹决定,由于吒,口,,/J。,Vo只与摄像机内部结构有关,我们称这些参数 为摄像机内部参数,一般情况下,它们由拍摄对摄像机的纵、横广角正、厂,和 照片的宽width和高height来决定;M,完全由摄像机相对于世界坐标系的方位 决定,称为摄像机外部参数,确定某一摄像机的内外参数,称为摄像机标定。2.3摄像机标定方法摄像机标定方法根据标定方式的不同,可以归结为以下三种:传统标定方法、 基于主动视觉系统的自定标方法和自标定方法.2.3.1R.Tsai的P,hC的定标算法∞1R.Tsai的P4C的定标算法的主要内容有3部分,包括相机模型、径向一致 约束和定标算法。 1.相机模型 世界坐标系和摄像机坐标系的关系:卜r悸(2.8) 基于计算机视觉理论的三维重构方法的研究伽∽】G一“。xl+‘仁2+v2))-“一“。 ◇一心地+七。“2+v2))。v一心心。cz.∞(2.10)0,v)为一个点的数字化坐标,G,y)为理想的数字化坐标, “。,唯)为畸变中2.径向一致约束在图像平面上,点k,咒),G,),),“,v)共线,或者直线k,Yc)G,y)与直 线仅,咒)Q,v)平行或斜率相等,则有:竺。垫Y一叱 y一心通常把图像中心取作畸变中心和主点的坐标,因此:垫,坐y―PoV一1:o(2.12)3.定标算法定标步骤:(1)利用径向一致约束来求解尺,^,t2,s (2)求解有效焦距,,z方向上的平移f3和畸变参数毛 定标算法步骤一:求解摄像机外参数旋转矩阵R和x,y方向上的平移根据Iyl.K(Rp1【1Jr悸^五+,口J,+,黼K。∽卜h㈠】得至n:x一』:2j;;j删roZ-l-t+“。。y.』丝生生堑±型¨ ■X+raY+r9Z+t,”(2.13)17 基于计算机视觉理论的三维重构方法的研究 根据垫.垫y―VoV―Vo得到!鱼茎±垒!±垒兰±垒!.竺塑r4X+rsY+,6Z+t2V一1,o(2.14)由至少7组对应点,可以求得一组解Mo一似l,m2,m3,ra‘,脚5,In6,m7)_h,st2,st3,Stl,r4,rs,re,t2) 对Mo除以c-√m;+m:+小; 则得到一组解∽,sr2,srs,stl,,4,r5,r6,t2)。由,12+碍+孑一1可求出s,从而f。也可被解出。(2.15)“,rs,,.》-瓴,,2,,,》x仉。吩,,‘) 以,rs,r9)一(r‘,r5,,6)ד,r2,r3)根据det(R)一1,来选择(r7,rs,r9)定标算法步骤二:或者(2.16)k。t0作为初始值,则工一球c l“一“‘工,―fs(rlX+r2Y―+r3Z+t1)+“.),一V。。y―心r7x+r≯+rgZ+t,”y一等等等掣饥将石,Y的表达式代入,并将上一步中求出的R,tl,t2的值代入,得:(2.17)仁一Uo X,7工+rsY+rgZ+f,)-弦“x+r2Y+r3Z+tx) v―VoXr7.x+rsY+rgZ+f3)一fl,.,x+rsY+rj+f2)由此可解出,,f,(2.18)将求出t3、f连同七。一0作为初始值,对下式进行非线性优化:.fs…(rxX一+r…2Y+rs,Z.+.t,)0+七。0:+,:)).“一“。 ,7^+,,+,9z+f3¨“” 基于计算帆视觉理论的三维重构方法的研究f(r4.X.+rs…Y+rs,Z.+,t2)(1+七。o:+p:)),p一‰ ,弘+,8,+,’石+f3¨,,”(2.19)估计出f,、f和七l的真实值。2.3.2张氏标定法铷微软研究院的张正友在1999年的ICCV上提出了一种介于传统方法与自标定 方法之问的新的、更灵活的方法一一张氏平面标定法。笔者在本文所述的方法研 究中,在摄象机的标定中阶段采用了这种方法。 该方法的基本操作步骤可以描述为以下几步: 1.打印一张模版(棋盘方格图)并贴在一个平面上。 2.移动平面或摄像机,从不同角度拍摄若干张(大于或等于3张)模版图 像。 3.检测出每幅图像中的特征点。 4.求出每一幅图像的单应矩阵H(Homography)。 5.在令畸变系数为0的前提下,利用求出的矩阵H计算出摄像机的内参数。 6.利用反投影法进一步优化求精,同时计算出各项畸变系数.2.3.2.1基本原理摄像机投影的基本公式是删一x陋fK。不失一般性,假设平面落在世界坐标系的z―O平面上。用,l表示R的每一列向量,那么对平面上每~点,忤札‘r挥 …?栩.亿z∞令ⅣiK[r,r2 llM?瞄y 1r,则(2.20)式可写为Sm=HM(2.21)这里的日有一个尺度因子。由于模版点的尺寸已知,所以可以确定m和^f,从而求解H。 因为19 基于计算机视觉理论的三维重构方法的研究sI】。日【享】,日2隆乏车】阻一h,X+.112Y+.113 {b'V―h4X 4-hsY+h6 l s一玛石+^By+l所以(2.22)(2.23)H.―htX 4-h―2Y+h3 v。―h4X+h―sY+hebz+%y+1 岛x+魂l,+l(2.24)将分母移到左边,有l吗+吼+V-lt4X 4-h,Y+h6令fIa%+口,K+群-^x+^芦+毛(2.25)h-h.112毛h4蚝h6.117 hJ则y 00。10(2.26)XY。1:婿vX:订vYH】一 一lIvI眩z,,四对对应点可提供八个方程构成线性方程组,即可求解h。当有更多对应点 时,令h―h则h:h3h。hsh6岛‰1】r(2.28)F 1 0y 01 0oo YXo一鹾叫y叫1i,o 1一vX―vY―vI(2.29)多个对应点的方程叠起来得到形如Ah一0的方程,该方程的最小二乘解为∥A的最小特征值对应的特征向量。将该向量归~化即得要求的h,进而得到H。通常这样的线性解法得到的解都不是最优的,可以利用上面两组等式中任意一组 构造评价函数,用Levenberg-Marquarat算法。”进一步求精。2.3.2.2内参数约束 基于计算帆视觉理论的三维重构方法的研究从上面我们得到了图像和模版平曲同的H,但这样求得的Ⅳ和真正的日之间可能相差一个比例因子A.令H-h|112 Ill,J,有h|112 jIl3】-魃kr2t】(2.30)因为^和,2是单位正交向量,彳,2一l且№9-№0-1,所以有邪4K一墙r0硝K4K―k-.II三K。K-1.|12(2.31)因此,给定一个日矩阵,可以得到关于内参数的两个约束矩阵。因为一个日 矩阵有8个自由度,而外参数有6个参量(3个旋转分量,3个平移分量),所以只能得到关于内参数的两个约束。2.3.2.3摄像机标定的线性求解BjK~K 一4一一l。%%lI马,如如I1雌B2荔】(2. 亿32)b;慨,E:%且,屹民】r 令矩阵H的第f列的向量噍为阮。鬼:h,3T,则有 hjBhj一咿(2.33)(2.34)vi=k,hnhah/2+hi童n hi垂i2hi3hjz+h,,hjlhi3hi2+hi矗i3hi鼻i3实质上就是一个将矽励,展开的过程。可以把(2.34)式写成如下形式:∽--V。y卜汜s。, 基于计算帆槐觉!哩论的三维重掏方法的研究『6l62(2.37)B。。KK7。I屯钆【6-岛K.1 o 4.毛lh a2如1(2.38)【o o氏J‰一√瓦这是一个经典的Cholesky分解问题,有响应的例程可以使用。可以简单的 利用下面的式子,实际就是低维的Cholesky分解:~。厢as―bs|nt n,-b,|qh口2-(2.39)^。利用上面的方法,我们可以得到摄像机的内参数。以这些内参数为初始值,在考虑径向畸变的同时应用Levenberg―Marquardt算法对图像点与再投影点间的距离之和进行非线性最小化,从而得到一组精度更高的摄像机内参数值。2.3.3基于主动视觉系统的自定标方法为了克服传统方法的不足,人们提出了许多基于主动视觉系统的摄像机自标 定方法。所谓基于主动视觉系统的自标定方法,是指通过控制摄像机的运动获取 多幅图像来标定摄像机内参数。与自标定方法一样,基于主动视觉系统的自定标方法也是一种仅利用图像之间对应关系进行标定的方法,不需要高精度的标定 物。这种自定标方法的主要优点是由于在标定过程中知道了一些摄像机的运动信 息,所以一般来说,摄像机的内参数可以线性求解,计算简单、鲁棒性比较好。但是基于主动视觉的自标定方法需要精准的控制平台,其昂贵的价格和笨重的体 积限制了该方法的适用范围。2.3.4自标定方法自标定方法克服了传统方法和主动视觉系统的自标定方法的缺点,它不需要 基于计算机税觉理论的三维重构方法的研究标定物也不需要对摄像机运动作严格限制,仅仅依靠多视图对应点之间的关系直 接进行标定。摄像机自标定是90年代以来在计算机视觉领域中兴起的最重要的 研究方向之一。由于自标定方法是根据未标定场景图像之间的对应关系来求解, 所以标定过程灵活、简便,应用前景广泛。但是,自标定方法最大的不足是鲁棒 性较差。这主要是由于自标定方法不论以何种形势出现,大多是基于绝对二次曲线(TheAbsoluteConic)或者绝对二次曲面(TheAbsoluteQuadric),需要直接或者间接地求解Kruppa方程嘶1。目前自标定方法主要有直接求解Kruppa 方程的自标定、分层逐步标定、基于绝对二次曲面的自标定、Potlefeys的模约 束标定以及可变内参数下的分层逐步标定等。自标定方法可以应用于度量精度要 求不太高的场合,如虚拟现实、三维动画、基于图像的建模与绘制(IBMR)等新 兴领域,在这些场合,主要考虑的是视觉效果而不是度量精度,这也是自标定方 法为什么近年来会受到人们如此重视的主要原因。 基于计算机视觉理论的三维重构方法的研究第三章3.1特征点提取图像的特征点提取与立体匹配从图像中提取特征点是匹配的第一步,通过特征提取我们可以得到匹配赖以 进行的图像特征,这些特征应该具有可区分性、不变性、稳定性以及有效解决歧 义匹配的能力。目前还没有一种通用的提取理论,由此,导致了图像匹配特征的 多样性。常用的特征匹配有特征点、特征线、特征区域。特征线主要是指图像的 边缘线段、曲线等。图像中的边缘反映了物体结构变化的不连续性,这种不连续 性蕴含了有关物体结构的丰富信息。图像中的特征区域指的是一个相互连通的、 具有一致性的“有意义”属性的像素集合。这里的特征点通常指灰度变化剧烈的 点,包括物体轮廓上的曲率变化最大点(角点或拐点)、直线的交点、单调背景 上的孤点等。对于所提取的特征点有两个重要的要求:首先,不同图像中的相同 景物像点需要被同时提取出来,否则后继的匹配将无法进行;其次,在特征点附 近需要有进行自动匹配所需的足够信息。 目前关于特征点的提取主要有两种方法: 1.基于轮廓线的方法:这类方法首先从图像中提取边缘,再在边缘组成的链 上搜索曲率最大点,或者将该边缘用多边形逼近,再计算出多边形的各顶点作为 特征点。Asada和Brady从边缘轮廓曲线中提取特征点,为了得到鲁棒的结果, 他们还引入了一个多尺度框架。这种方法与blokhtarian和~tachworth提出的利 用曲线上的变形点的方法很相似。Medioni和Yasumoto利用B样条函数来逼近 轮廓曲线,特征点即为B样条数函数上曲率变化最大的地方。Horaud首先从轮 廓线中提取直线部分,这些直线以一定的规则被分组,而每组中直线的交点即为 特征值。 2.基于图像灰度值的方法。这类方法首先定义某种算子,通过在灰度变化图 像上寻找该算子的极值来提取特征点。Beaude于1978年第一个提出了基于旋转不变量的检测方法。Oreschler 原则。Kitchenand Rosenfeld andNagel在检测过程中运用了6aussian曲率1982年提出沿着图像边缘的梯度变化方向求取特征点的方法。Nobek试图用微分几何给出角点检测的理论公式,他规划出了在Plessey算法下的检测原则。1988年HarrisandStephen提出了Harris算子。笔者在本文所述的方法研究中,在特征的点检测阶段采用了目前应用较广泛的 基于计算机视觉理论的兰维重构方法的研究 Harris算子。首先计算图像中每个像素的平均梯度平方矩阵:。N讧,n一借默 甜一妙(芸)(爹) (爹)2(3.1)其中t(x,Y)为图像中坐标为G,Y)点的灰度;如果某点对应的平均梯度平方矩阵的两个特征值较大,那么该点附近的一个微小的移动将导致较大的灰度级变 化,这就说明该点是一个角点。角点响应函数为:R-detN一七如钾(Ⅳ))2其中k设为0.04(Harris的建议)。(3.2)在用上式提取特征点时,凡满足R大于某一阈值r的像素点均被认为是特征 点。阈值r依赖于实际图像的属性如尺寸、纹理等.但由于z不具有直观的物理 意义,其具体值难以确定,为此,在实验中采取了间接确定r的方法:我们只需 给出图像中所需提取的最多可能的特征点数目Ⅳ一,匹配程序即对可能的特征点按R值进行排序,然后根据Ⅳ。选取选择R值最大的若干像素点作为特征点。 实际匹配时,应根据匹配结果不断调整Ⅳ一。3.2特征点匹配初始匹配的目标是要确定一个候选匹配对集合。候选匹配对集合可以包含大 量错误匹配,所有这些误匹配将会在后续的鲁棒性匹配过程以及重构过程中被排除掉。 双目立体匹配是基于一点的匹配准则,根据图像的某种特性进行的。目前,图像匹配主要有基于灰度相关的匹配、基于特征的匹配、基于模型的匹配。其中, 基于图像灰度相关的匹配是图像匹配的经典方法,它以图像的灰度信息为基础,对图像进行统计分析,用灰度相关性和相似性作为相关匹配判决,按一种或几种相似性度量进行搜索匹配。笔者在本文所述的方法研究中,在特征点的匹配阶段采用基于灰度相关的特征点匹配方法。1。3.2.1匹配准则 基于计算帆视觉理论的三维重构方法辑研究空间一点在两个摄像机平面上的投影特性因为各种因素的影响可能不同,因此对在一幅图像中的一个特征点,在另一个图像中可能存在几个相似的候选匹配。这样我们需要采用一定的约束来得到唯一准确的匹配,同时用以提高系统的去歧义匹配能力和提高计算效率。一般采用的匹配准则有:I.极线约束:此约束要求一幅图像上的任一点,在另一幅图像的对应点只可能位于一条特定的被称为极线的直线上。该约束极大地降低了候选匹配点的数量,把匹配问题从二维降到一维。2.唯一性约束:一幅图像的每个特征点在对应的图像上应该具有且仅有一个对应点。3.连续性约束:除了遮挡区域和视差不连续外。视差的变化应该是平滑的。 4.相容性约束:物体表面上一点在两幅图像上的投影在某些度量上(如灰度、 灰度梯度变化等)或几何形状上具有相似性。 5.顺序一致性约束:位于一幅图像极线上的系列点,在另一幅图像上具有相 同的序列。但当视点的方位变化很大时,这个约束可能不被满足.3.2.2基于灰度相关的匹配基于灰度相关的匹配的基本思想是:首先对待配准图像做几何变换,然后根据灰度信息的统计特性定义一个目标函数,作为参考图像与变换图像之间的相似 度量,使得配准参数在目标函数的极值处取得,并以此作为配准的判断准则和配准参数最优化的目标函数,从而将配准问题转化为多元函数的极值问题,最后通 过一定的最优化方法求得正确的几何变换参数。这类算法的性能主要取决于相似 性度量及搜索策略的选择上。匹配窗口大小的选择也是该类方法必须考虑的问 题,大窗口对于景物中存在遮挡或图像不光滑的情况会出现误匹配的问题,小窗 口不能覆盖足够的强度变化,因此可自适应调整匹配区域的大小来达到较好的匹 配结果卿。基于灰度的匹配方法有归一化积相关灰度匹配和序贯相似检测算法。 设参考图像jL的大小为卅x玎,输入图像K的大小是MxN,其中M,脚,Ⅳ,n。V(a,6)。表示输入图像以Q,b)为中心,与参考图大小相等,对于(f,,)位置的像素灰度。 1.归一化积相关灰度匹配汹1 归一化积相关是一种典型的基于灰度相关的算法,具有不受比例因子误差的26 基于计算机视觉理论的三维重鞠方法的研究影响和抗白噪声干扰能力强等优点。它使用的相似性度量定义如下:m^R(口,6)-(3.3)通过比较参考图像和输入图像在各个位置的相关系数,相关值最大的点就是 最佳匹配位置。2.序贯相似检测算法(SSDA)SSDA算法是一种快速图像匹配算法,它使用下式作为相似性度量:D㈨。壶荟善№6b一%I(3.4)SSDA以随机不重复的顺序选取像元对(f,J),在进行上述求和时不需要计算所有像素,只要其和超过某一设定的阈值,则说明当前位置为非匹配位置,停止 本次计算,否则进行下一位置的测试,直至找到匹配点为止。3.2.3求解基础矩阵F在射影空间,像平面上的直线,可用射影坐标,来表示。令点啪与111’的极线 匕与‘.的射影坐标为■与0.,则f_与研之间满足一个线性变换■一FmaF是一个秩为2的3x3矩阵,称为基础矩阵,它是两幅图像之间对极几何关 系的代数刻画。 因m的匹配点m’在极线f’。上,故有坍’rFm,0(3.5)基础矩阵有下述基本性质:1.F为基础矩阵当且仅当F满足(3.5)式.ft.ranK(F)-2:2.极点e满足Fe一0,极点∥满足FTe’-0;3.F在相差一个非零常数因子的情况下是唯一的。鉴于基础矩阵在立体视觉中的重要作用,对它的精确估计已成为研究中的一个重点。1981年Longuet―Higgins提出-fA点算法汹1,该算法是线性的,虽易 于实现,但对噪声非常敏感,难以在实际中应用。1992年,Faugeras提出了基 于二小平面的算法…1,其稳定性和精度较八点算法均有提高。不久,Hartley提 出了改进的八点算法,它通过在计算前对二维数据进行规范化处理(平移和尺度 基于计算机视觉理论的兰维重构方法的研究变换)来减少噪声干扰,其结果与最好的迭代法不相上下。其它用到的算法还有 M一估计法(M-estimators)、最小中值法(LMedS)等,其共同点就是把问题最 终归结为无约束最优化问题,而在求取最优解时一般都采用了最小二乘法。 八点法的原理如下:对于两幅图像之间的匹配点m、m’,它们必然满足对 极约束m4Fm一0,该方程是关于F的9个未知参数的线性齐次方程,由于F在 相差一个常数因子的意义下是唯一的,所以可以将其中的一个非零参数归一化而 变为8个未知参数,因此如果能得到8对匹配点,就可以线性地确定,。这就是 所谓的八点算法j(8一pointsAlgorithm)。设小一kv11,m’-缸’矿1】r分别是两幅图像中对应像点的归一化坐标,f五厶,31F为基础矩阵,则有m’rFm一0,令F-I,4厄兀I,将F写成由各元素组成l,7 五,’l的列矢量形式,即,一抚无五,.兀无再饩^r。劐对每一对缒配点锄,m’),有幽’Ⅲ’H’H矿w’一Hpl扩-0(3.6)因此,只要知道8对匹配点,就可以得到一个由8个方程构成的线性方程组, 在相差一个常数因子的意义下求出F矩阵。如果匹配点的数目多于8个,则可以利用最小二乘法求解。将盯如.c 8)个这样的方程叠起来得到线性方程组∥一0一其中f Hn’ 爿曩I ;“^’ ;Ⅳ^rr’ⅣlIIy―l’M’;唯%’啊’;;;i;11 ;I(3.7)lHⅣVfⅣ“Ⅳl,ⅣⅣ,ⅣVⅣ“Ⅳl,Ⅳ“.Ⅳy.Ⅳ1I是一个Ⅳ×9的矩阵。根据基础矩阵的定义,所有的解向量,之问只相差一个常数因子。为了避免出现多余解,加一个约束条件8州一1,则,就是∥A的最小特征值所对应的特征向量。设A的奇异值分解(SVD)为彳-UDV7,矿一k吃嵋心吩%咋吒吩J,则,一如,从而求出,。虽然按照上面的方法可以求出F,但在实际计算中存在两个问题。Hartley 对此做了改进,提出了改进的八点算法。笔者在本文所述的方法研究中,在求解 基础矩阵F的过程中使用了这种方法。 首先,因为像点坐标的尺度变换过大,对计算不利,所以需要对原始的像点 基于计算机视觉理论的三维重构方法的研究坐标进行尺度缩放。令“。一昙砉H。,吼;√言冀“一“。)fV吼 同样对v,口’,v’也做类似地计算。令r―1 0 10(3.8)喜:科…定义(3.9)r’。令m?Tin',埘一T’m。,则由朋矿Fm-0有^r^^T‘mt丁t.’,r一1册一册?F’册-0求彳寻F?后,根据F―r矿刀即可得F。另外,因为F的秩为2,而求得的解可能并不满足这个要求,所以要对求得的F进行SVD修正。设F的SVD果为F―Udiag(a1,吒,qy7,其中q’cy2’q, 则修正后的结果为F―Udiag(01,,72,吼y’所以实际计算时的步骤:1.尺度缩放;2.线性化求解;3.尺度恢复;4.对F 进行SVD修正得最终结果。 基于计算机视觉理论的三维重构方法的研究第四章匹配点3D重构4.1计算旋转矩阵R和平移向量t由于笔者只对两个摄像机或者单个摄像机的两个不同位置之间的相互关系 感兴趣,所以在求匹配点的三维坐标时,将世界坐标系定在第一个摄像机坐标系 的位置上,即此时两个不同位置的摄像机的投影矩阵为;只-K【,Io] e2一K[RIt】(4.1)(4.2)其中K为摄像机的内参数矩阵,R为摄像机的旋转矩阵,t为摄像机的平移 向量。于是二维图像上的点的齐次像素坐标tth和小:与对应的空间点的坐标膨可以写为毛鸭 函蠢X[tlo]"-x[tlolu糍”鼙” 撼”簿”(4.4)s:m。2,礅lr城m2Fml一0式(4.3)和(4.4)中的墨和52为常量因子,消去式中的焉,s:,M可得(4.5)a上式中F是基础矩阵,可用八点法求得。FK一7【flRK一,【fl是由平移向量f定义的反对称矩阵,如果定义E一(f【R(常说的本质矩阵),则F与E有如下关系E。K7FK(4.6)利用上式很容易计算出本质矩阵E。参考Hartley的方法,对E进行奇异值 分解,得到E。UDV7(4.7)其中D―diag(r,s,t)。理论上如果匹配点准确,所得到的,,s,t的关系应为r―s,t一0,但是由于实际中总是存在误差,所以得到的情况是,,,,f。令D-diag((r+s)/2,(r+sV2,o),重新得到新的本质矩阵£-UDV7,对E在进行奇 异值分解,E=UDV,这样就可以得到下面摄像机运动参数但lf)的候选值:(6爿矿’p(o,o,,厂)c4-s, 基于计算机视觉理论的三维重构方法的研究叫m4.2匹配点的三维空间坐标计算这里讨论的三维重构即关键点的三维重构。可利用简单的线性三角形法由两 幅视图中的对应匹配点和两摄像机矩阵P’PI求出对应的空间三维坐标。 假设x和z’为两幅图像中的一对对应匹配点,z为对应这两个图像点的空间 点坐标,它们与两摄像机矩阵的关系为:工一PX.算’-P。X (4.9)这些方程可以组成AX一0的形式,它是关于z线性方程。 首先通过叉乘消去齐次纯量因子,使每一个图像点给出三个方程,其中两个是线性独立的,如,对于第一幅图像有工×《麟)-0,把它展开得: 工prx)一(尸”z)。o y(P”z)一(P27石)。0工(P玎x)一),(P”.r)一0其中P”是P的第i行,这些方程关于X的分量是线性的。它们可以组成如 AX一0的方程,其中A有如下形式:】.P”一P” 一I妒”一P”一P.”一P”,’尸.”―尸-27(4。10)这里取每一个像点两个方程,总共给出4个齐次未知的4个方程。这是一个超定方程组,因为解在相差一个尺度因子的意义下被确定。对于方程组艇一0进行求解。这样,对每一对匹配点采用如上方法就可以获得所对应的空问点。 现在已经得到了重构对象上关键点的空间坐标。但是,由于误匹配不可能完 全去除,同时一个小的误匹配就可能在三维空间造成一个很大的变异,在视觉感 官上而言就是一些孤零的突起,由于形状上象“毛刺”,我们就称呼其为毛刺。 大部分毛刺都是由少数没有剔除的误匹配重构后所得三维点造成的,但是这些少 数的毛刺对于重构对象的整体效果有着很大的影响。本方法中对这些毛刺采用的 是手工剔除的方法。 基于计算帆税霓理论的三维重构方法的研究4.3纹理生成纹理生成包括对空间散点的三角化和纹理粘贴两部分。为了更好地获得三维空间的视觉效果,笔者从得到的三维离散点模型出发,进一步生成物体表明纹理, 在这里采用的是传统的Delaunay三角化方法,划分后得到很多小三角形,每个 三角形作为纹理的一个单元。空问点集的划分需要根据物体的特性等诸多因素来 进行。如果直接对所得到的三维点进行三维Delaunay三角化,那么就必须要讨论空间三个相邻点的位置问题。也就是以这三个点所构成的球体中不能包括其它的点,如果有的话,就必须再一次细分。考虑到这种情况比较复杂.实现起来比 较麻烦,所以在本文主要先按照JonathanRichardShewehuko”提出的方法在二维图像平面内进行基于匹配点的三角划分,再将此划分反投影回三维空间,就得到了空闻点集的划分。在实现二维Delaunay三角化时,所依赖的一个准则就是 构成三角片豹三点必须满足一个条件,即通过这三个点构成的一个外接圆中不能 在包含其它的点,否则的话,就是一个病态的三角片,必须对它进行细分。但此时的判定维数已从三维变成了二维。得到空间点网格的过程中,三角化的二维点 列将图像分割,形成很小的三角化的纹理,将对应的三角纹理贴回到对应的空间 点网格,就得到了具有纹理的三维物体。在具体实现的过程中,有一点需要注意。在图像坐标系中,一般都是定义左上角的点为坐标系的原点,水平方向向右递增,垂直方向向下递增;而在纹理坐 标系中,却是定义左下角的点为坐标系的原点,水平方向向右递增,垂直方向向 上递增,并且点的取值范围我(O,O)射(1,1)。图像坐标与纹理坐标之间存在 如下的转换关系: ! 口,;竺.矿。 grutth’Height(4.11)上式中,“、v是点的图像坐标,“’、一是对应点纹理坐标,Width、Height是二维图像宽度和高度。通过坐标转换得到点的纹理坐标后,就可进行纹理映射。 基于计算机视觉理论的三维重构方法的研究第五章基于双目立体匹配物体重构的实现5.1基于双目立体匹配物体重构的方案流程本文所述的方法研究中,根据上述第二、三、四章所阐述的方法和原理,笔 者在本章采用其中的张氏平面标定法、Harris特征点提取算法、灰度相关匹配 法、改进的八点算法、利用对本质矩阵奇异值分解、利用投影矩阵计算匹配点三 维坐标、Delaunay三角化以及纹理粘贴等方法,形成了一套完整的技术方案。 实现了基于双目立体匹配物体重构,其方法的具体设计步骤如下流程图所示: 基于计算帆视觉理论的三维重构方法的研究图5.1重构流程图 基于计算帆视觉理论的三维重梅方法的研究5.2摄像机内参标定结果笔者首先将印有18x14的黑白相间的小方格的标定板贴于木板之上,每个方格的大小均为16.5mm x16.5mm,然后将木板放置在摄像机前,并与摄像机平面呈一定角度,这时。就可以利用摄像机对图像进行采集,采集一系列照片,选取 其中zO幅照片用于摄像机标定,使用的摄像机标定方法是张正友的平面标定法. 挑选图像如下图所示:图5.2笔者用摄象机标定的测试图片根据第二章所介绍的方法,经过计算,得到了摄像机的内部参数,组成了形 如(2.33)式的内参矩阵,如下所示:K一『拟》59瓣】5.3特征点检测及提取结果利用已标定好内参的两个相同的摄像机对待重构的物体分别在不同位置拍摄两幅照片, 它们均为真彩色照片,实验照片如下图所示: 基于计算枫视嗽理论的三维重构方法的研究图5.3a摄像机1拍摄图片图5.3b摄像机2拍摄图片使用Harris算子分别对左右两图进行特征点检测,Harris公式系数 k一0.04,检测到的角点如下表5.1所示:表5.15.3a.b两图特征点检溅结果 5.3b图的氍F征点坐标值V UV5。瓠罄的特征点坐标值U V UUV2 151 104 37 62 114 114 58 64 9l 115 36 87 58 632 2 59 64 64 64 151 83 84 84 84 85 109 110 11092 34 118 107 32 92 118 62 87 63 43 87 2 151111 138 139 161 139 110 1ll 142 154 155 156 200 202 2022 15l 101 102 41 64 110 88 60 90 65 1ll 41 60 652 2 4 44 49 49 49 51 67 67 68 68 69 91 9l87 91 40 113 39 112 90 62 110 65 86 103 87 2 15l91 91 92 92 116 116 117 119 128 129 129 135 200 202 202表5.1中,“,v为特征点在图像平面的坐标值,口,v坐标系如第二章所述 图2.2。图5.3a共检测到29个特征点,图5.3b共检测到30个特征点,这些点中 基于计算帆视觉理论的三维重构方法盼研究不但包括待重构物体的特征点,还包括图片的边缘点。特征点检测效果如图5.4a,b所示:图5.4a图5.3a特征点检测效果图5.4b图5.3b特征点检测效果图5.4a和图5.4b分别为图5.3a和图5.3b的特征点检测效果图。检测前将 真彩图片变为灰度图片,图片上红色的”+”代表检测到的特征点,从图中可以看 到,利用Harris算法基本检测出了可以代表待重构物体的特征点以及图片的一 些边缘点。5.4特征点匹配及数据统计因为前面检测到的特征点中含有图片的边缘点,这些边缘点在特征点的匹配 阶段容易造成误匹配,所以在匹配前应对特征点集进行预处理,将检测到的图像 边缘的特征点剔除,然后根据第三章介绍的灰度相关法进行特征点的初匹配,去 掉错误匹配点后,共得到21对正确匹配点:表5.25.4a。b两图特征点匹配结果 图5.4a特征点 坐标值V UV图5.4a特征点 坐标值UV图5.4b特征点 坐标值U图5.4b特征点 坐标值UV37 62 114 89 6464 64 64 66 844l 41 1lO 88 6549 69 49 51 6834 118 32 92 11811l 111 139 139 13940 113 39 90 11292 92 116 117 116 基于计算机视觉理论的三维重构方法的研究91 115 36 63 92 11484 84 85 110 110 15190 110 41 65 91 11067 49 69 91 91 12862 43 63 87 107142 156 155 154 16162 47 65 86 103119 131 129 129 135表5.2中是图5.4a和图5.4b所示特征点的匹配结果,它们有一一对应的关系。由表5.1和5.2数据及图5.4a,b显见,利用Harris特征点检测的方法和灰 度相关匹配法得到了较为准确的特征点和匹配效果。嚣.5旋转矩阵R和平移向量t计算及判断笔者根据第三章所介绍的方法,利用}tartley改进的八点法求出基础矩阵o.0000 ,_一O.0002 一O.00000.0262 ―0.0044 0.3250o.O∞2一o.02730.∞18根据(4.6)式计算出本质矩阵E:o.3697 E昌 -11.5033 1.8904 4.5272 0.158612.1咖一0.1226―1.5879 ―4.9244对E进行奇异值分解, 判断R、t候选值后, 得到正确结果一o.1150―0.6756 胄一 ―0.9627 O.2448 0.2554 O.6912至此,得到了摄像机的内外参数,接下来就可根据这些参数以及匹配结果对 匹配点的三维空间坐标进行计算。 基于计算机视觉理论的三维重构方法的研究5.6匹配点三维空间坐标计算结果笔者将世界坐标系定在第一个摄像机坐标系的位置上,根据式(4.1)和(4.2) 计算出的投影矩阵为:E一㈠司r一0.7282一o.1150 一o.6756 O.2564 0.6912 ―0.3913 0.1315E―I一0.0859―0.9627l一0.6799o.24480.9108只和B分别为两个摄像机的投影矩阵,笔者根据上章所述方法计算匹配点 的空间坐标,计算结果如下表5.3所示:袭5.3N l 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 X 1.9191 1.9613 6.0835 3.3768 2.0533 2.5608 4.1142 1.7163 1.8138 2.099l 1.5981 2.4151 1.531l 1.8680 2.07ll 1.6664匹配点在世界坐标系的三维坐标Y 1.3687 1.5221 12.4121 5.2499 1.7910 3.1520 7.2618 0.8883 1.1892 1.9617 0.6063 2.8188 0.4466 1.3642 1.9165 O.817l Z 0.0317 0.0277 0.1055 0.0562 0.0257 0.0327 0.0582 0.0209 0.0171 0.0200 0.0147 0.0229 O.0112 O.0139 O.0155 O.0120 基于计算机视重理论的三维重构方法构研究17 18 19 20 211.5494 1.6453 1.7732 1.8529 1.85960.5060 0.7668 1-1154 1.3430 1.35530.0101 O.0108 0.0118 O.012l O.0119表5.3中,N为匹配点的序号,X、Y、Z为世界坐标系的三维坐标,由表可见, 利用上述方法已经得到了待重构物体的三维散点模型。5.7Delaunay三角化及纹理粘贴效果经过Delaunay三角化及纹理粘贴后笔者得到了物体的空间三维模型,从两张不同视角的二维平面照片获得了其空间三维信息,与原来两幅轴侧方向的照片 相比,该图取斜二等轴侧方向,目标模型已经不具备原来的背景,与原图有明显 差异,渲染后的立体效果较为逼真,其效果图如5.5所示:图5.5物体三维重构效果图5.8小结笔者设计的重构流程所述的三维重构的方法,有如下特点: 1.在摄象机标定阶段所采用的标定方法,既避免了传统标定方法设备要求 高、操作烦琐等缺点,又较自标定方法精度高,鲁棒性更好。 2.在特征点检测阶段使用的算法不仅能检测边缘,也能检测角点,而且,需 要认为设定的参数比较少,精确性和鲁棒性都很好.40 基于计算机视觉理论的三维重构方法的研究3.在特征点匹配阶段,基于灰度相关的匹配能够获得较高定位精度,但是它计算量比较大.4.在求解基础矩阵F时所采用的改进的八点算法,如以第三章所述,它通过 在计算前对二维数据进行规范化处理(平移和尺度变换)来减少噪声干扰,其结 果与最好的迭代法不相上下。41 基于计算规褪觉理论的三维重构方法约研究第六章基于阴影的三维表面重构6.1前言本文在前面的章节以及对基于双目立体匹配的三维重构进行了研究并且得 到了三维重构模型,但是这种方法也有一定的局限性,它对重构目标要求比较严 格,并且在摄像机标定等步骤也比较烦琐,所以本章将对另一种三维重构的方法 ―基于阴影的三维信息恢复进行探讨,这种方法不但简单易于实现,而且它适用 于一些其它方法难以应用韵场合,比如,在机载、星载、弹载环境中的利用。 平时我们用摄像机获得的一幅二维图像,不论是彩色的或灰度的,最后转化成灰度图像后都包含了丰富的信息。其灰度差中不仅包含原来的色差,而且还隐含着在某种光照条件下物体表面浮凸的高低差。因此,我们通过图像的灰度差提 取并映射原来物体表面的颜色、纹理、粗糙度等特征,特别是建立浮凸灰度差与 高度差的函数关系,对恢复三维图像的立体视觉有重大的应用价值。笔者参加了基于数字图像技术伪彩色增强金相显微组织的方法的研究课题,也参加了基于数字图像技术三维构建金相浮凸方法研究课题,前者将原本是黑白的金相显微组织转变成了伪彩色金相显微组织,将其中由于浮凸高低不同形成的白黑金属相,变成了不同色调的金属相,显著提高了鉴别衬度,有利于区分金相 显微组织。后者将二维灰度金相显微组织变成了三维灰度金相显微组织,增加了第三维高度信息,恢复了金相浮凸的立体形貌,有利于全方位识别金相显微组织。 上述两项研究申报了国家发明专利…’Ill。 笔者在本文中构思了一个依据二维灰度图像的灰度差映射高度差的方法,与绪论中所叙述的基于双目立体匹配的三维重构相比有新的特点,它原理简单可 行,立体效果明显,特别适合于历史资料中一幅二维灰度照片的三维构建,无需 采用多目匹配的摄制条件制作,因此可以广泛的应用于各种领域。6.2原理概述首先我们从光度学入手,对需要重构的模型的基本原理进行有一般性阐述。研究各种电磁辐射强度的学科称辐射度量学。辐射度量学中一个最基本的量 是辐射通量,或者说辐射功率或辐射量,单位是w。光是一种电磁辐射,例如彩 基于计算祝视觉理论的三维重拘方法的研究色光具有从400n∞到700佃n波长的电磁能谱。具体研究光的强弱的学科称为光度 学m1。在光度学中,使用光通量表示光辐射的功率或光辐射量,其单位是lm(流明)。量度光通量常需要将光辐射量用反映人眼光谱响应的特性进行加权以得到 对眼睛有效的数量。 我们使用点光源进行实验。当光源的线度足够小,或距离观察者足够远,以 至于眼睛无法分辨其形状时,可称为点光源。点光源Q沿某个方向,的发光强度 ,定义为沿此方向上单位立体角内发出的光通量,如下图6.1所示。其中立体角㈨是从一点(称为立体角的顶点)出发通过一条闭合曲线上所有点的射线围成的空间部分,所以立体角表示由顶点看闭合曲线时的视角。具体可以取一立体角在 以其顶点为球心所作的球面上截出的部分面积与球面半径的平方之比作为对该 立体角的度量。立体角的单位是球面度,记为St"。一个球面度对应在球面上所 截取的面积等于以球半径为边长的正方形面积的立体角。V么1-―1 \\、\上、、~图6.2扩展光源光照模型图6.1点光源光照模型一U。’ 基于计算机视觉理论的三维重构方法的研究根据图6.1,如果以r为轴取一个立体角元dQ,设dQ内的光通量为de,则 点光源在沿r的发光强度为:,。丝dQ(6.1)发光强度的单位为cd(坎[德拉]),lcd=l lm/sr。实际中的光源总有一定的发光面积,可称为扩展光源。扩展光源表面的每块 面元搬沿某个方向r有一定的发光强度脚,如图6.2所示。扩展光源在沿,方向的总发光强度为各个面元沿r方向的发光强度的和。在图6.2中,设r与面元豳的法线Ⅳ的夹角为口,如迎着r的方向观察时,其投影面积的发光强度,或者说亮度口是在,方向上的单位投影面积在单位立体 角内发出的光通量(对光源常用辐射亮度来指其亮度,对应发射功率):口.塑.坐.正S’正S∞s口d‘泌f∞s日塑(6.2)亮度的单位为cd/m2(坎[德拉]每平方米). 一个被光线照射的表面上的照度定义为照射在单位面积上的光通量(从辐射 学的角度也称辐照度,是单位面积的入射功率)。设面元豳上的光通量为dO,则此面元上的照度F为:£。丝舔照度的单位为lx(勒[克斯]),llx=llm/0.(6.3)亮度和照度既有一定的联系,也有明显的区别。照度是对具有一定强度的光源照射场景的辐射量的量度,而量度是在有照度基础上对观察者所感受到的光强的量度。在真空中,沿辐射直线方向的亮度是常数。照度值要受到从光源到物体 表面距离的影响,而亮度则与从物体表面到观察者的距离无关。一般对实际景物 讨论它所受到的照度,而对光源则讨论其发出的亮度。当对实际景物成像时常将其看作光源。与亮度密切相关的一个心理学名词是主观亮度。主观亮度指由人的眼睛依据 视网膜感受光刺激的强弱所判断出的被观察物体的亮度。分布在视网膜上的各个感光单元独立地接受光通量的刺激。扩展光源在视网膜上的像的照度越大,照射 在它所覆盖的面积内每个感光单元的光通量就越多,所以对扩展光源,规定眼睛的主观亮度就是视网膜上的像照度。对于点光源,它在视网膜上的像仅落在个别 的感光单元上,此时的主观亮度不取决于像的照度,而取决于进入瞳孔的总光通量。 基于计算机视觉理论的三维重构方法的研究像亮度与光源上每个面元发出的总光通量中有多少进入观察器有关,可表示为2己≈女,l I 、 矿一挥 、I●I,己(6.4)其中L’是像亮度,L是物亮度,盯’和n分别是像方空间和物方空间的折射率, k为透射率。在以?一^时,如果忽略光的损失(k一1),则像亮度近似等于物亮度, 并与物像的相对位置和成像系统的放大率无关。 像照度决定了使成像物(如底片)感光的总光通量。在光点距光轴很近时,有:E。骂y‘(6.5)其中k为透射率,‰为入射孔径角,L是物亮度,矿是横向放大率.在褶距 远大于焦距的情况下,像照

我要回帖

更多关于 自上而下建模 的文章

 

随机推荐