形狀上下文

形狀上下文

1. 邊緣採樣
獲取對象形狀的n個邊緣點,可以採用canny提取邊緣然後等間隔採樣的方式。
2. 計算上下文
以每一個點爲中心畫一個n層的同心圓,等角度分爲m個扇形,得到mn個區域。計算每個點在這mn個區域出現的統計直方圖,該直方圖用於表示其他點在當前點周圍分佈的情況。
在這裏插入圖片描述
3. 計算代價矩陣
在這裏插入圖片描述
其中hiK爲目標p的點pi的形狀直方圖,爲目標q的點qj的形狀直方圖。最終得到一個n*n的代價矩陣。

4. 點的匹配操作
該問題中點的匹配操作是一個典型的雙向圖匹配問題。可以利用匈牙利算法來求解。

匈牙利算法的求解
https://blog.csdn.net/Wonz5130/article/details/80678410

參考: https://en.wikipedia.org/wiki/Shape_context

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章