探索三维重构中关键算法研究

《探索三维重构中关键算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、安徽大学博士学位论文三维重构中关键算法研究姓名：王年申请学位级别：博士专业：计算机应用技术指导教师：韦穗20050501安徽大学博士论文摘要计算机视觉的研究目标是从二维图像获取三维景物的结构信息，其过程是一个复杂的逆问题，需要借助各种优化技术和射影几何理论来解决，而且对噪声或离散化引起的误差极其敏感。图像匹配和摄像机标定是实现三维重构的基础，但二者的求解是病态问题，所以对其研究具有一定的理论意义和实用价值。本文认为，改进算法的着眼点应该是优化方法的寻求和约束条件的确定。在上述思路指导下，本文给出了基于图谱理论基

2、础上的图像特征匹配、基于图割优化算法下的图像密集匹配、基于射影几何理论的摄像机自标定等算法。本论文针对三维场景重构中关键步骤：图像匹配和摄像机标定展开研究给出了如下匹配和标定算法：1，基于图的Laplace谱的特征点匹配算法。根据两幅图像的特征点分别定义其Laplace矩阵，分析该矩阵的特征值及特征向量，构造特征点匹配矩阵。根据匹配矩阵元素的大小和位置信息，实现特征点匹配。并从理论上证明本算法在对图像作等距变换或相似变换下能获得精确匹配。真实实验表明该算法匹配精度可以达到80％以上。2．基于图割优化的图像密集匹

3、配算法。通过建立能量函数，把匹配问题转化为能量函数最小化问题；并构造网络，建立能量与网络割的容量之间的联系；最后利用图的网络流理论给出能重最小化解，从而获得图像匹配的视差数据。与目前已有的基于图割匹配算法比较，本算法将标号从1维向量推广到2维向量，适用于更一般情形下的视觉匹配，并且在全局上获得能量函数最小。真实实验表明该算法可以达到75％以上的准确率。3。基于埸景平面结构信息的摄像机自标定算法。给出了场景中的平面与像平面的单应关系、绝对二次曲线及其图像，以及虚圆点对摄像机内参数的约束等显式形式。应用上述形式，给

4、出了基于矩形、梯形和等边三角形等三种不同场景平面结构信息的摄像机自标定方法。实验结果表明，所给出的方法都具有安徽大学博士论文较高的求解精度。4．基于一维移动物体的双目装置自标定算法。给出了平移运动的一维物体所在平面的虚圆点图像及其对摄像机内参数的约束，并给出了约束方程的数值求解方法(从而获得摄像机的内参数)，进一步通过恢复空间点在摄像机坐标系中的坐标，求解出双目摄像机之间的方位(摄像机的外参数)。对于一维物体的一般刚体运动，给出了把它转化为平移运动的方法。模拟实验和真实图像实验结果表明该方法具有较高的求解精度，

5、同时也有一定的应用价值。关键词：三维重构，图像匹配，摄像机标定，Laplace谱，图割，平面结构信息，一维物体II安徽大学博士论文AbstractTheobjectofcompu缸visionistomake恤conlputcrhave也eabil埘of姐derstaIⅫng3Denviro姗entalin南mlation舶m2Dimages，whichisacomplicatedinVerseproblemsillceitrecurst0tllecombinatorialoptimizationtecllil

6、iqlles蚰dprojectivegeome廿ymeoryatldisverysensitivetoe玎orscauscdbynOises蛐ddiscretization．hn硼rematcllingand锄eracalibrationaretllef0舶dationsforreali2ing3D嗽ons饥lction，whichareb0也a：bno衄alonproblemSsolving。Hencercsearchonimagematchingandc锄eracalibra士io玎h酗b0协t11eore

7、廿ca】sjgl】ific蛐cc觚dpracticalV山es．Wethinkmat也efocusofimprovingnleabove伽okindsofalgorithmsshouldbesearcllingoptiIn铡onmethodSanddeternlillingmecoIls打aimconditions．Under&boveidea，廿1e也esispresemsalgodtllmsoffbanlrematchingofimagesb船edonspectl谢F印hmeory’densematclli

8、ngofimagesb够edongraphcutoptimization，蛆dc啦e糟calib删onb晒edonp蚵ectivegeome仃ymeo巧．Thet11esisfbcuSesonmekeyalg嘶thmsof3Drecons仇lction：imagema_tching鼬dc锄eracalibration，andaoqu如sthemainachievementsasf01l