立體匹配的四大約束:
由於立體匹配是從二維影象中恢復三維資訊,其本身具有不確定性的特徵,因此為了獲取正確的匹配結果,需要借助各種約束資訊來降低匹配的搜尋難度,提高匹配的準確度。常用的約束資訊有以下幾種。
由乙個三維點和它在兩相機成像平面的點構成的平面包含基線,即連線兩個相機中心和連線兩個極線直線構成的平面,該平面被稱為極平面。圖中p點及其投射點or和ol構成極平面,極平面與相機成像平面交線為極線。空間點p在成像平面上的投影點pl以及pr位於相應的極線上。
極線約束將搜尋影象點的問題在立體匹配領域由二維搜尋問題降低為一維搜尋問題,極大簡化了問題複雜度。在標準的立體視覺系統中,極線與影象的掃麵線共線。
相容性約束也稱為一致性約束,它要求在待匹配的兩幅影象中,對應區域的特徵值差別在給定閥值之內或者對應的特徵點應具有相同的屬性。在判斷待匹配影象中的兩個基元是否具有相容性約束時,可以選擇的特徵有以下三類:
1.畫素特徵,如灰度值等
2.光照特徵
3.幾何特徵(質心,形狀,邊界,輪廓)
唯一性約束要求對於待匹配影象,在原影象中至多對應乙個點。該約束簡化了匹配過程。一幅影象上的每個基元只能與另一幅影象上的唯一乙個基元相對應,這樣影象中的每個匹配基元最多只能有乙個視差值
三維空間中物體上的點的位置資訊在對映到兩幅影象上的位置順序不會改變。
立體匹配 立體匹配過程
立體匹配就4個步驟 匹配代價計算,代價聚合,計算視差,視差精化 匹配代價計算 一般是通過計算左右兩圖對應畫素3個通道的灰度值差來決定匹配代價的,常用的就是基於畫素點匹配代價計算,一般有ad,sd,tad什麼的,基於區域的匹配代價計算一般有sad,ssd,stad之類的。匹配代價計算會生成乙個disp...
雙目立體匹配
公式 其中資料項描述了匹配程度,平滑項體現了定義場景的約束,c是匹配代價 或稱penalty p是不同兩畫素p和q視差的函式,一般稱之為平滑項 考慮到能量優化問題在一維空間的複雜度是多項式級的,因此一些研究試圖做一些近似來降低演算法的複雜度。例如,半全域性演算法 sgm 就利用了這一特性將二維問題簡...
立體匹配演算法 RankTransform
1.基本介紹 立體匹配演算法,關鍵是計算左右圖對應點的匹配代價。但是基於畫素的匹配方法有乙個問題就是對於重複紋理區域,支援視窗選取太小則不利於獲取準確的匹配代價,視窗選取過大則計算複雜度過高。對於這種情況,我們應該適當的考慮支援視窗的結構資訊,但是結構資訊如何表示,怎樣定量計算,這裡就要用到標題中提...