江西有色探矿工程院
摘要：提出了一种能够快速进行复杂形状多边形匹配的算法，该算法基于正切空间表示，先对复杂多边形进行离散曲线演化，再将得到的简化多边形分为一系列最大凸/凹弧线，并选择每段最大凸弧线的起点作为匹配的起始点进行匹配。实验结果证明该算法不但能够对复杂多边形快速而精确的匹配，而且具有不受噪声影响的优点。
关键词：形状匹配；相似性度量；离散曲线演化
原始多边形的相似度S超过一定阈值T，S就是我们在形状匹配中所用的相似度度量，将在下一节给出。
2 形状匹配
假设A和B是两个待匹配的多边形，化为正切空间表示后其表达式分别为θA（s）和θB（s），其中s为x轴坐标，θ为 y 轴坐标。定义其匹配距离d（A，B）为
由于物体的凸出形状部分往往决定其外形特征，而且经过曲线演化，物体的重要的外形特征都会演化为凸出形状，因此只需以凸出部分作为计算依据，就能得到比较稳定的匹配结果。将简化过的多边形用正切空间曲线表示，以每一个最大凸弧线的起始点作为参考点，计算两个多边形的匹配距离d（A，B）。设两个多边形的最大凸弧线数目分别为m和n，则共需计算m×n次，然后求出min（d（A，B）），得到两个多边形的匹配距离。
3 实验结果及讨论
采用上面所述的算法，对一个图像库中的500多个鱼状多边形用Matlab进行了实验，实验结果表明，对绝大多数图形，该算法能很好地进行匹配。
论文作者:徐露
论文发表刊物:《北方建筑》2016年12月第34期
论文发表时间:2017/2/23
标签：多边形论文; 算法论文; 形状论文; 正切论文; 弧线论文; 曲线论文; 两个论文; 《北方建筑》2016年12月第34期论文;