基于基因序列比對(duì)的立體匹配算法.pdf

1、計(jì)算機(jī)視覺中一項(xiàng)重要的研究方向即為立體視覺，它是一種重要三維信息和距離信息的感知技術(shù)。通過對(duì)場(chǎng)景不同位置的拍攝的圖像，在立體匹配技術(shù)下進(jìn)行匹配，根據(jù)產(chǎn)生的深度圖，重建出場(chǎng)景的三維信息。在立體視覺問題的處理過程中，立體匹配是立體視覺的重要環(huán)節(jié)，也是最為復(fù)雜的過程。本文針對(duì)立體匹配的效率和精度問題進(jìn)行研究，并根據(jù)生物學(xué)理論實(shí)現(xiàn)了基于基因序列比對(duì)的立體匹配算法。
　　首先，闡述了立體匹配的國(guó)內(nèi)外現(xiàn)狀，深入分析了傳統(tǒng)的區(qū)域匹配，特征匹配，

2、相位匹配的立體匹配算法。分析了不同算法的優(yōu)缺點(diǎn)，并提出了對(duì)這些算法改進(jìn)方向。同時(shí)，全面闡述了立體匹配的基本原理，其中有立體匹配的特征空間，匹配的約束條件，相似度量，搜索策略，為后面改進(jìn)算法做好理論支持。
　　其次，詳細(xì)研究序列比對(duì)算法，分析基因序列比對(duì)應(yīng)用于立體匹配的可行性。從三個(gè)方面研究了相似性，基因序列與外極限的相似性、序列比對(duì)得分函數(shù)與立體匹配的視差圖的相似性、序列比對(duì)算法與立體匹配搜索策略的相似性。驗(yàn)證了可行性，并實(shí)現(xiàn)了得

3、分函數(shù)。
　　再次，針對(duì)傳統(tǒng)立體匹配算法實(shí)時(shí)性差的缺點(diǎn)，利用基因序列比對(duì)可并行性，比對(duì)時(shí)間短的優(yōu)點(diǎn)，通過建構(gòu)立體圖像中每條極線像素的基因序列化，用基因雙序列對(duì)比得分矩陣構(gòu)建二維視差空間圖像，二維視差空間圖像上的路徑尋優(yōu)及視差確定三步，最終將基因序列比對(duì)引入到立體匹配算法中。
　　最后，在VC6.0環(huán)境下，實(shí)現(xiàn)了基于基因序列比對(duì)的立體匹配算法，構(gòu)架了流程圖，最終得到稠密的視差圖。與傳統(tǒng)算法比較，本文方法有效提高了匹配速度，并大