基于圖割算法的圖像三維建模技術的并行加速研究與實現(xiàn).pdf

1、密級桂林電子科技大學碩士學位論文（全日制專業(yè)學位碩士）（全日制專業(yè)學位碩士）題目題目基于圖割算法的圖像三維建模技術的并行加速研究與實現(xiàn)(英文)(英文)ResearchImplementationOnAccelerateParallelOfThreedimensionalModelingTechniquesBasedOnGraphCuts研究生學號:1208521102研究生姓名:劉鎂指導教師姓名、職務指導教師姓名、職務:周萍教授申請學位

2、門類:工程碩士學科、?？?、專業(yè):計算機技術提交論文日期:2015年4月論文答辯日期:2015年6月摘要摘要基于雙目視差的深度恢復三維建模是計算機視覺領域的一個被廣泛研究的課題，關于這方面的新問題和新方法也在不斷的涌現(xiàn)。例如通過不斷循環(huán)細化視差圖和三維結構，即可得到非常細膩的重建效果。三維重建的基本原理是通過獲取的圖像序列進行特征點的檢測與匹配并進行相機標定，求解出相機參數(shù)后對圖像進行校正，通過合適的立體匹配算法得到空間視差圖，最終得到各

3、像素點的空間三維坐標，進行網(wǎng)格重建。其中圖像立體匹配以及空間視差圖的求取對最終的三維重建效果的影響至關重要。GPU（GraphicProcessingUnit）強大的并行計算能力正吸引了圖像三維建模研究領域的廣泛關注，當前商用圖形處理器單元成為了一種經(jīng)濟的，快速并行協(xié)處理器，其擁有巨大的計算能力，在諸多的數(shù)據(jù)并行處理任務中十分有效，在機器視覺中也有了廣泛的使用。NVDIA公司推出的CUDA（ComputeUnifiedDeviceArc

4、hitecture）統(tǒng)一編程構架使得GPU不但能執(zhí)行傳統(tǒng)的圖形計算，還能高效的執(zhí)行通用計算，使得GPU在處理一些不規(guī)則圖形計算和其他圖形計算案例中提高算法執(zhí)行速度成為可能。本論文從算法時間效率角度出發(fā)，通過對圖割算法深入的研究，提出了具有一定可行性的改進方法。首先系統(tǒng)介紹了基于圖像三維重建的發(fā)展過程以及三維重建的基本流程和原理。然后詳細闡述了圖割立體匹配算法的工作原理，并對相關核心模塊的改進進行了詳細的描述。最后將改進的圖割算法與GPU