【正文】 包括裝訂及附件）？□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格二、論文（設(shè)計(jì)）水平論文（設(shè)計(jì)）的理論意義或?qū)鉀Q實(shí)際問(wèn)題的指導(dǎo)意義□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格論文的觀念是否有新意？設(shè)計(jì)是否有創(chuàng)意？□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格論文（設(shè)計(jì)說(shuō)明書(shū)）所體現(xiàn)的整體水平□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格建議成績(jī)：□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格（在所選等級(jí)前的□內(nèi)畫(huà)“√”）評(píng)閱教師： （簽名） 單位： （蓋章）年 月 日教研室（或答辯小組）及教學(xué)系意見(jiàn)教研室（或答辯小組）評(píng)價(jià)：一、答辯過(guò)程畢業(yè)論文（設(shè)計(jì)）的基本要點(diǎn)和見(jiàn)解的敘述情況□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格對(duì)答辯問(wèn)題的反應(yīng)、理解、表達(dá)情況□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格學(xué)生答辯過(guò)程中的精神狀態(tài)□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格二、論文（設(shè)計(jì)）質(zhì)量論文（設(shè)計(jì)）的整體結(jié)構(gòu)是否符合撰寫(xiě)規(guī)范？□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格是否完成指定的論文（設(shè)計(jì)）任務(wù)（包括裝訂及附件）？□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格三、論文（設(shè)計(jì)）水平論文（設(shè)計(jì)）的理論意義或?qū)鉀Q實(shí)際問(wèn)題的指導(dǎo)意義□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格論文的觀念是否有新意？設(shè)計(jì)是否有創(chuàng)意？□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格論文（設(shè)計(jì)說(shuō)明書(shū)）所體現(xiàn)的整體水平□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格評(píng)定成績(jī)：□ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格（在所選等級(jí)前的□內(nèi)畫(huà)“√”）教研室主任（或答辯小組組長(zhǎng)）： （簽名）年 月 日教學(xué)系意見(jiàn)：系主任： （簽名）年 月 日南京大學(xué)金陵學(xué)院本科生畢業(yè)論文（設(shè)計(jì)）中文摘要畢業(yè)論文題目： 基于動(dòng)態(tài)規(guī)劃理論的立體匹配算法研究信工院系電子信息科學(xué)與技術(shù)專(zhuān)業(yè)08級(jí)本科生姓名：張洋洋指導(dǎo)教師（姓名）： 李揚(yáng) 隨著計(jì)算機(jī)視覺(jué)的發(fā)展，雙目立體視覺(jué)已經(jīng)成為近期研究的重點(diǎn)，它主要是通過(guò)模擬人眼立體成像的機(jī)制，利用兩臺(tái)攝像機(jī)通過(guò)不同位置成像，然后通過(guò)后續(xù)的處理，主要包括攝像機(jī)標(biāo)定，立體匹配，以即最后3D重建最終產(chǎn)生三維的圖像。本人完全意識(shí)到本聲明的法律后果由本人承擔(dān)。作 者 簽 名：　　 　 　　日　 期：　　 　 　　 指導(dǎo)教師簽名：　　 　 　　 日　　期：　　 　 　　 使用授權(quán)說(shuō)明本人完全了解 大學(xué)關(guān)于收集、保存、使用畢業(yè)設(shè)計(jì)（論文）的規(guī)定，即：按照學(xué)校要求提交畢業(yè)設(shè)計(jì)（論文）的印刷本和電子版本；學(xué)校有權(quán)保存畢業(yè)設(shè)計(jì)（論文）的印刷本和電子版，并提供目錄檢索與閱覽服務(wù)；學(xué)?？梢圆捎糜坝　⒖s印、數(shù)字化或其它復(fù)制手段保存論文；在不以贏利為目的前提下，學(xué)?？梢怨颊撐牡牟糠只蛉?jī)?nèi)容。南京大學(xué)本 科 生 畢 業(yè) 論 文 （申請(qǐng)學(xué)士學(xué)位）論文題目 基于動(dòng)態(tài)規(guī)劃理論的立體匹配算法研究論文題目基于動(dòng)態(tài)規(guī)劃理論的立體匹配算法研究Title in English（英文題目）The research of Stereo Matching based on Dynamic Programming 姓名：張洋洋南京大學(xué)金陵學(xué)院信息管理系 Dept. of Information Management，Jinling College, NJU畢業(yè)設(shè)計(jì)（論文）原創(chuàng)性聲明和使用授權(quán)說(shuō)明原創(chuàng)性聲明本人鄭重承諾：所呈交的畢業(yè)設(shè)計(jì)（論文），是我個(gè)人在指導(dǎo)教師的指導(dǎo)下進(jìn)行的研究工作及取得的成果。作者簽名：　　 　 　　 日　 期：　　 　 　　 學(xué)位論文原創(chuàng)性聲明本人鄭重聲明：所呈交的論文是本人在導(dǎo)師的指導(dǎo)下獨(dú)立進(jìn)行研究所取得的研究成果。作者簽名： 日期： 年 月 日學(xué)位論文版權(quán)使用授權(quán)書(shū)本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定，同意學(xué)校保留并向國(guó)家有關(guān)部門(mén)或機(jī)構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱。然而立體視覺(jué)的重點(diǎn)是立體匹配，因此本文對(duì)立體匹配做重點(diǎn)的討論與研究。然而這些發(fā)展往往起源于其他不同領(lǐng)域的需要，因而何謂“計(jì)算機(jī)視覺(jué)問(wèn)題”始終沒(méi)有得到正式定義，很自然地，“計(jì)算機(jī)視覺(jué)問(wèn)題”應(yīng)當(dāng)被如何解決也沒(méi)有成型的公式”。如何使既有方法通過(guò)各種軟硬件實(shí)現(xiàn)，或說(shuō)如何對(duì)這些方法加以修改，而使之獲得合理的執(zhí)行速度而又不損失足夠精度，是現(xiàn)今電腦視覺(jué)領(lǐng)域的主要課題。它通過(guò)仿生學(xué)的原理模擬人類(lèi)雙眼成像的機(jī)制原理，利用兩個(gè)攝像機(jī)在不同角度拍的攝同一景物或者物體，通過(guò)一個(gè)參考空間來(lái)計(jì)算兩幅拍攝圖像中的視差，進(jìn)而獲得對(duì)應(yīng)點(diǎn)的三維坐標(biāo)值信息。因?yàn)楝F(xiàn)實(shí)中的大多圖像信息都是三維的，然而攝像機(jī)只能將三維的圖像信息投射到二維的空間，這就使得三維空間中復(fù)雜的信息都只能以單一的像素表現(xiàn)在二維圖像中?，F(xiàn)如今我們看到的主流的算法都是介于這三個(gè)不走展開(kāi)的，基于這種方法世界各地也提出了很多各具特色的算法匹配，但是由于立體匹配本身復(fù)雜多樣性，同時(shí)涉及的問(wèn)題復(fù)雜繁多，所以至今未有一整套成熟通用的算法去解決問(wèn)題。第三章，重點(diǎn)分析傳統(tǒng)動(dòng)態(tài)規(guī)劃匹配算法的不足，并根據(jù)不足提出改進(jìn)的匹配算法即基于動(dòng)態(tài)規(guī)劃正交立體匹配算法。而自適應(yīng)窗口塊匹配算法則將前兩部相結(jié)合，后續(xù)步驟相同。相對(duì)而言，動(dòng)態(tài)規(guī)劃算法具有計(jì)算效率高、匹配效果較好的特點(diǎn)，因此成為實(shí)時(shí)處理中最常用的算法之一。因此人可以區(qū)分不同景深的物體。鑒于非平行性下的攝像機(jī)配置為題的復(fù)雜性，國(guó)內(nèi)外主要針對(duì)平行攝像機(jī)下的立體匹配做了重點(diǎn)研究，立體匹配的主要的思路就是試圖找到左右圖像在同一幅圖像上對(duì)應(yīng)點(diǎn)。固定塊匹配利用固定的窗口大小，使用整幅圖像遍歷掃描的方法獲取左、右圖像最小能量函數(shù)的視差值。動(dòng)態(tài)規(guī)劃利用動(dòng)態(tài)規(guī)劃的方法，通過(guò)遞歸，根據(jù)外極線(xiàn)約束條件，搜索能量函數(shù)最小的最佳路徑，從而獲取視差值。同樣右視差表示表示右圖像上的點(diǎn)到左圖像上點(diǎn)的一種映射關(guān)系。 視差空間通常我們使用左右圖像對(duì)應(yīng)像素灰度值之差的平法即和差的絕對(duì)值來(lái)計(jì)算初始匹配代價(jià)。首先塊匹配的基本步驟和方法如下，第一步先進(jìn)行匹配代價(jià)的計(jì)算，然后第二步是計(jì)算匹配代價(jià)聚合（固定窗口內(nèi)窗口代價(jià)之和），最后完成對(duì)視差的一些優(yōu)化，使得圖像顯示效果更好。在前期匹配代價(jià)的基礎(chǔ)上，以當(dāng)前右視差的基礎(chǔ)上通該點(diǎn)周?chē)?個(gè)點(diǎn)（33窗口）計(jì)算匹配代價(jià)之和（即為匹配代價(jià)聚合值），選取個(gè)視差空間中能夠使當(dāng)前窗口代價(jià)之和最小的點(diǎn)的視差值作為當(dāng)前該點(diǎn)的視差值。所以匹配窗口的選擇非常重要，窗口尺寸的大小會(huì)直接影響我們整個(gè)視差圖的質(zhì)量。從上面的圖像可知，和固定窗口匹配一樣窗口的大小選擇同樣影響視差圖像的質(zhì)量，當(dāng)窗口尺寸較小時(shí)，誤匹配的噪聲斑點(diǎn)塊小而且密集，當(dāng)尺寸選擇較大的時(shí)候效果比較理想，邊緣信息也相對(duì)差一點(diǎn)。每個(gè)狀態(tài)間又有關(guān)聯(lián)（下一個(gè)狀態(tài)是由上一個(gè)狀態(tài)做了某個(gè)決策后產(chǎn)生的）。B、傳統(tǒng)動(dòng)態(tài)規(guī)劃立體匹配過(guò)程