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

朱鹏伟; 李勃; 王云烨; 陈启美

doi:10.16183/j.cnki.jsjtu.2015.12.013

摘要

针对基于豪斯多夫距离的匹配算法存在时间复杂度高、较难处理部分匹配和无法精确对位等问题,提出了一种改进的基于有序点集距离的形状匹配算法.该算法利用轮廓点集的有序性,动态计算点集之间的匹配关系.算法首先计算曲线的轮廓点曲率,并根据匹配代价作出匹配矩阵,然后基于匹配矩阵的连通情况来判断2幅图像是否匹配,最后依据最短连通路径附近的像素点分布来确定最终的匹配点.实验证明,本算法能加快匹配速度,较好地处理部分曲线匹配,并能确定匹配轮廓点到点的一一对应关系.

关键词： 形状匹配, 曲率, 有序点集距离, 匹配矩阵, 豪斯多夫距离

本文引用格式

朱鹏伟 , 李勃 , 王云烨 , 陈启美 . 基于有序点集距离的形状匹配算法[J]. 上海交通大学学报, 2015 , 49(12) : 1826 -1832 . DOI: 10.16183/j.cnki.jsjtu.2015.12.013

Abstract

针对基于豪斯多夫距离的匹配算法存在时间复杂度高、较难处理部分匹配和无法精确对位等问题,提出了一种改进的基于有序点集距离的形状匹配算法.该算法利用轮廓点集的有序性,动态计算点集之间的匹配关系.算法首先计算曲线的轮廓点曲率,并根据匹配代价作出匹配矩阵,然后基于匹配矩阵的连通情况来判断2幅图像是否匹配,最后依据最短连通路径附近的像素点分布来确定最终的匹配点.实验证明,本算法能加快匹配速度,较好地处理部分曲线匹配,并能确定匹配轮廓点到点的一一对应关系.

Key words： 形状匹配, 曲率, 有序点集距离, 匹配矩阵, 豪斯多夫距离

模态框（Modal）标题

摘要

本文引用格式

Abstract