形状上下文与匹配算法

形状上下文

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