一种轮廓曲线的多边形近似算法

首先基于相邻像素间的欧氏距离计算出轮廓曲线上每一点的支持区域及支持半径,用线性插值得到支持区域的端点;然后求得支持区域的质心,以曲线上的点和其相应的支持区域质心之间的距离作为特征响应筛选出候选特征点;最后将具有局部极大特征强度的点作为多边形的顶点。实验表明这种方法能降低曲线数字化所带来的影响,对旋转也具有较高的不变性。