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

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

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

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