1. 程式人生 > >1. 雙目立體視覺演算法

1. 雙目立體視覺演算法

流程圖

  1. 矯正

矯正兩個相機之間的R t和畸變,使兩個相機的成像平面滿足:
兩幅圖嚴格的行對應
兩幅影象的對極線恰好在同一水平線上

  1. 極線約束 與 極線匹配

極線約束:空間中任意一點在影象平面上的投影點,必然處於該點和兩個攝像頭光心組成的對極平面上(極線約束使得特徵點的匹配由二維影象平面上降低到以為搜尋中,大大加快)

由於兩垂直向量點積為0,所以

上式即為極線約束
極線搜尋 由於矯正時兩個影象平面已經行對齊,故左圖中的一點在右圖中的對應一定在同一行中,這樣大大加快了匹配效率,常用的匹配演算法有:Block Matching;Graph Cut

  1. 獲得深度資訊
    通過匹配演算法,得到空間一點在兩個影象平面的位置,然後利用如下的幾何計算即可求得深度資訊