[发明专利]一种图像轮廓分割方法及装置

权利要求书

1.一种图像轮廓分割方法，其特征在于，所述方法包括：

按照预置间距，计算图像轮廓的轮廓K链码；

根据所述轮廓K链码，定位所述图像轮廓的断点；

根据所述断点，粗分割所述图像轮廓；

根据预置拟合算法，生成粗分子段的粗分拟合曲线，所述粗分子段为所述粗分割的结果；

计算所述粗分拟合曲线与所述图像轮廓点的粗分割误差；

根据所述粗分割误差，判断所述图像轮廓的细分点；

根据所述细分点，分割所述图像轮廓。

2.如权利要求1所述的方法，其特征在于，所述断点包括角点和平滑节点；

所述根据所述轮廓K链码，定位所述图像轮廓的断点，包括：

计算所述轮廓K链码的微分K链码；

探测所述微分K链码的局部极值点对应的角点；

根据所述角点，分段线性逼近所述轮廓K链码；

获取所述逼近结果的顶点对应的平滑节点。

3.如权利要求2所述的方法，其特征在于，所述轮廓K链码是向量的方向，所述微分K链码是向量与向量的夹角，其中pi(i＝1,2,…n)为第i个轮廓点。

4.如权利要求1所述的方法，其特征在于，所述根据预置拟合算法，生成粗分子段的拟合曲线，包括：

计算所述粗分子段的子段斜率；

如果所述子段斜率小于预置斜率，则确定所述粗分子段的类型为线段；

如果所述子段斜率不小于所述预置斜率，则确定所述粗分子段的类型为圆弧；

根据所述粗分子段的类型，拟合所述粗分子段。

5.如权利要求1所述的方法，其特征在于，所述根据所述粗分割误差，判断所述图像轮廓的细分点，包括：

查找所述断点的邻接轮廓点，所述邻接轮廓点是与所述断点的距离小于预置邻接距离的所述粗分子段的轮廓点；

在粗分子段的基础上所述邻接轮廓点划分到所述邻接轮廓点所在的粗分子段的相邻子段，生成所述图像轮廓的细分子段；

根据所述预置拟合算法，生成细分子段的细分拟合曲线；

计算所述细分拟合曲线与所述图像轮廓的细分割误差；

如果所述细分割误差不小于所述粗分割误差，则确定所述断点为所述细分点；

如果所述细分割误差小于所述粗分割误差，则重新确定所述邻接轮廓点为所述断点，以便于确定所述细分点。

6.一种图像轮廓分割装置，其特征在于，所述装置包括：

第一计算单元，用于按照预置间距，计算图像轮廓的轮廓K链码；

定位单元，用于根据所述轮廓K链码，定位所述图像轮廓的断点；

粗分割单元，用于根据所述断点，粗分割所述图像轮廓；

生成单元，用于根据预置拟合算法，生成粗分子段的粗分拟合曲线，所述粗分子段为所述粗分割的结果；

第二计算单元，用于计算所述粗分拟合曲线与所述图像轮廓点的粗分割误差；

判断单元，根据所述粗分割误差，判断所述图像轮廓的细分点；

细分割单元，用于根据所述细分点，分割所述图像轮廓。