基于有序点集距离的形状匹配算法.pdfVIP

第 49卷 第 12期 上 海 交 通 大 学 学 报 Vo1．49No．12 2015年 12月 JOuRNAL OFSHANGHAIJIA0 T0NG UNIVERSITY Dec．2O15 文章编号 ：1006—2467(2015)12—1826—07 DOI：10．16183／j．cnki．jsjtu．2015．12．013 基于有序点集距离的形状匹配算法 朱鹏伟， 李 勃 ， 王云烨， 陈启美 (南京大学 电子科学与工程学院，南京 210023) 摘 要 ：针对基于豪斯多夫距离的匹配算法存在 时间复杂度 高、较难处理部分匹配和无法精确对 位等问题，提 出了一种改进的基于有序点集距离的形状匹配算法．该算法利用轮廓 点集的有序性 ， 动态计算点集之 间的匹配关系．算法首先计算曲线的轮廓 点曲率，并根据 匹配代价作 出匹配矩 阵， 然后基于匹配矩 阵的连通情况来判断2幅图像是否匹配，最后依据最短连通路径 附近的像素点分 布来确定最终的匹配点．