一种新的二维开曲线匹配算法研究

在提取碎片轮廓的基础上,提出了一种基于相似变换下的新的尺寸不变为标示符的二维开曲线匹配方法。基本思想是首先以弧长的曲率绝对值的积分方法,通过对轮廓重采样来计算轮廓曲线上的特征点,特征点分曲线为若干段,然后特征段之间的Hausdorff距离来比较两曲线的段的相似性,当Hausdorff距离小于给定的容差时,可认为相应的轮廓是匹配的,实验证明算法更快有效。

Research on A New Curve Matching for Open 2D Curves

On the basic of contour extraction of fragments, a novel contour matching algorithm was present, which is a curve matching framework for planar open curves under similarity trans-form based on a new scale invariant signature. The signature is derived from the concept of integral of unsigned curvatures. The main idea behind this method was firstly to utilize integral of unsigned curvatures to calculate point wise curvatures, and the feature points were selected. The segments consist of the feature points. The Hausdorffdistance between feature segments indicated their math degree. If the Hausdorff distance is less than the given tolerance, the contour is matched. The contributions of the paper are the new signature as well as faster algorithms for matching open 2D curves. The method proves to be effective by realistic experiments.