物流配送路徑優(yōu)化理論在立體匹配中的應用研究.pdf

1、立體匹配是立體視覺領域的核心技術，其匹配精度與匹配速度直接決定了雙目立體視覺技術在現(xiàn)實當中的應用范圍。建立一種好的立體匹配算法，在確保精度的前提下提高現(xiàn)有的匹配速度，將會大大改善立體視覺技術在強實時性場合下的應用現(xiàn)狀。
　　 目前立體匹配算法大都以追求高匹配精度為目的，這樣會造成匹配時間過長，不利于實時場合的應用。從立體視覺領域現(xiàn)有水平來看，短時間內難以解決匹配時間與匹配精度之間相互制約的這種瓶頸問題。為此本文將經濟學領域的物流

2、配送路徑優(yōu)化技術應用于立體匹配中，力求解決匹配時間與匹配精度相互制約的問題。
　　 立體匹配就是盡量快速、準確地找到兩幅圖像上對應的匹配點，求取視差，得到三維信息。而物流配送是指配送網絡在地理空間上尋找一條可以使總體消耗(費用、路程、時間)最低的最優(yōu)線路。立體匹配與物流配送路徑優(yōu)化兩者雖然在不同領域發(fā)展，但在理論上卻有著極大的相似性。
　　 本文首先用金字塔算法對圖像進行抽樣，構建一系列不同分辨率圖像，在低分辨率圖像上求

3、出可信度最高的少數(shù)控制點(配送中心)，再從高分辨率圖像上進行初始匹配代價求取，構建最初的視差空間圖像。用物流網絡的構建方法，結合低分辨率圖像上的控制點對初始視差空間圖像進行修正，之后用物流配送路徑優(yōu)化的強實時性的節(jié)約算法，在此視差空間圖像上求取最終視差。在算法的各階段要充分考慮匹配精度和匹配時間兩項指標，并進行合理分配。
　　 通過仿真實驗，結果表明相對于傳統(tǒng)的立體匹配算法，這種新方法可以在匹配精度保證的前提下對匹配速度有很大的