一种基于差分链码的轮廓匹配方法及计算机程序产品

本发明涉及图像处理技术领域，公开了一种基于差分链码的轮廓匹配方法及计算机程序产品。所述方法包括：计算有序轮廓点集的差分链码数组，对短差分链码数组按序进行分段处理，获得多段子序列数组，逐一使用子序列数组作为滑动窗口，遍历长差分链码数组，获得多个与长差分链码数组长度相同的子代价数组，融合所有子代价数组，形成总代价数组，根据总代价数组，确定第一对象上的与第二对象所匹配的部位。本发明提出的一种基于差分链码的轮廓匹配方法，其将轮廓匹配问题转化为差分链码匹配问题，比现有的轮廓匹配方法的匹配速度更快，且不再局限于仅匹配闭合轮廓，提高了算法的鲁棒性。