1. 程式人生 > 實用技巧 >Efficient Coarse-to-Fine PatchMatch for Large Displacement Optical Flow

Efficient Coarse-to-Fine PatchMatch for Large Displacement Optical Flow

CPM光流主要針對大位移計算,一般大位移計算都涉及金字塔,但是某些可能會造成小結構物體光流缺失
在這裡插入圖片描述
演算法主體流程
在這裡插入圖片描述
1.影象按步長去取樣種子點,種子點按照縮放比例下采樣到每層,就近取整
2.在低解析度層採用隨機搜尋匹配演算法patchmatch演算法求該層最優匹配值
3.在這裡插入圖片描述
高解析度層採用低分辨層作為初值,小範圍搜尋優化位移值
在這裡插入圖片描述
其中每層的搜尋半徑取值需要注意,低解析度層取大搜索半徑可以獲得全域性最好初值,高分辨層小搜尋半徑微調
在這裡插入圖片描述
其中代價函式計算:可以採用SIFT描述子,也可以DAISY描述子的,增加匹配精度
去除外點,左右連續性檢查
網格點上取樣插值變成密集光流Epicflow插值
程式碼