以影像为基础之VR中利用视讯接图建构虚拟环境.doc

逢 甲 大 學資 訊 工 程 研 究 所 碩 士 論 文 以影像為基礎之VR中利用視訊接圖建構虛擬環境 Using Video Mosaics to Construct Virtual Environments in an Image-based Virtual Reality 指導教授：賴榮滄 研 究 生：林志鴻 中 華 民 國 八 十 七 年 六 月 摘要 我們的VR系統是以影像為基礎，此系統將使電腦圖學和影像同時出現在一張圖像上。自然界的物體，例如樹木、花草或動物等，很難有效的用數學模式來表現，因為如果這些物體利用數學模式來表示，整張圖像將會顯現的不自然; 但是如果用視訊接圖來創造虛擬環境，我們將可以得到一更自然與更真實的圖像。 因此，我們採取下列三種反覆法來解決影像定位（image registeration）的問題: 單平面接圖 ( single plane case) 通適接圖 ( general case) 多平面接圖 ( multi-plane case) 在我們使用單平面接圖和通適接圖來解決圖像定位的問題時，我們發現，當圖像深度不明顯時，單平面接圖就可以得到不錯的結果; 但是當圖像深度變化很大時，我們就必須利用通適接圖法來解決圖像定位的問題，但是通適接圖法所花費的計算時間，遠超過單平面接圖法，因此我們提出了多平面接圖法來接圖。多平面接圖法的好處在於計算複雜度比通適接圖少很多，而且其深度也可以有相當明顯的變化。 此外，對於這三種影像定位的方法而言，要準確地預測影像之間的對應關係對於影像定位而言是很重要的，因此我們也提出一套區塊對應的設計來得到兩張影像對應關係。最後，我們也對於這三種影像定位方法分別提出改變視點(change view)的理論。 目錄 摘要………………………………………………………………………………..…..i 圖目錄……………………………………………………………………………..….iv 第一章 前言………………………………………………………………………..…1 1.1背景…………………………………………………………………..….1 1.2研究動機……………………………………………………………..….1 1.3接圖的基本概念及架構……………………………………………..….2 1.4論文大綱. …………………………………………………………….…4 第二章 區塊分類及區塊對應………………………………………………………..5 2.1目的……………………………………………………………….……..5 2.2區塊分類…………….…………………………………………………..5 2.2.1邊緣區塊分類器設計……………………………………………..6 2.2.2平滑區塊與紋理區塊分類器設計………………………………..8 2.2.3分類器的演算法及流程圖………………………………………..9 2.3區塊對應……………………………………………………………….12 2.3.1區塊對應的設計…………………………………………………12 2.3.2區塊對應的演算法………………………………………………15 第三章 通適接圖法…………………………………………………………………17 3.1通適接圖法的概念…………………………………………………….17 3.2反覆法的設計………………………………………………………….19 第四章 單平面接圖法………………………………………………………………30 4.1單平面接圖法的概念………………………………………………….30 4.2反覆法的設計………………………………………………………….31 4.3單平面接圖法的演算法……………………………………………….35 第五章 多平面接圖法………………………………………………………………37 1多平面接圖法的概念…………………………………………………37 5.2反覆法的設計………………………………………………………….38 3多平面接圖法的演算法………………………………………………39 第六張 改變視點……………………………………………………………………43 1通適接圖的改變視點法. ……………………………………………..43 6.2單平面接圖的改變視點法…………………………………………….46 6.3多平面接圖的改變視點法…………………………………………….46 第七章 實驗結果……………………………………………………………………48 1視訊接圖的實驗結果………………………………………………….48 7.2改變視點的實驗結果………………………………………………….52 第八章 結論………………………………………………………………………..56 參考文