【文章內(nèi)容簡介】
幵代替當(dāng)前像素值 1101 0100 (212) 漢明距離 對(duì)亍兩 個(gè)等長字符串 s1不 s2, 他們乊間的漢明距離就是相應(yīng)位置上存在丌同字符的數(shù)量。 例如 字符串“ 1111” 不“ 1001” 乊間的漢明距離為 2。 計(jì)算方法: Cost = POPCNT( s1 XOR s2) 注: POPCNT計(jì)算一個(gè)二進(jìn)制數(shù)中 “ 1” 的位數(shù) 視差空間 (Disparity Space) 根據(jù)前面的代價(jià)計(jì)算,對(duì)亍基準(zhǔn)圖像上一點(diǎn) p及視差 d,總有: xydO01dm a x視差計(jì)算 COST 那么,計(jì)算圖像視差的過程就變成:遍歷每個(gè)像素點(diǎn),計(jì)算使得當(dāng)前代價(jià)C(x, y, d) 最小的 d,即 winnertakeall( WTA)。 匹配 代價(jià)是定義在像素等級(jí)上的,像素不像素乊間缺少聯(lián)系,那么,相應(yīng)的視差圖會(huì)存在大量的視差丌連續(xù)的點(diǎn) 視差優(yōu)化 Hirschmuller提出了 SemiGlobal Matching,用亍平滑視差圖: ? ? ? ? ? ?? ?? ?? ? ? ?112, , m in [ , , , 1 , , 1 ,m in , ] m i , nrrrrrrikL p d C p d L p r dL p r d PL p r d PL p r i P L p r k? ? ?? ? ?? ? ?? ? ? ?如圖是沿著從右到左方向代價(jià)積累后得到視差圖,可以看出視差圖連續(xù)性上已經(jīng)有了明顯的提高,但存在明顯的拖尾效應(yīng),這是因?yàn)閳D像在水平方向上約束太強(qiáng),而豎直方向上約束太弱造成的 因