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

说明书

本申请公开了一种图像轮廓分割方法及装置，涉及图像处理技术领域，为解决现有技术中不能快速高精度的分割图像轮廓的问题而发明。该方法主要包括：按照预置间距，计算图像轮廓的轮廓K链码；根据所述轮廓K链码，定位所述图像轮廓的断点；根据所述断点，粗分割所述图像轮廓；根据预置拟合算法，生成粗分子段的粗分拟合曲线，所述粗分子段为所述粗分割的结果；计算所述粗分拟合曲线与所述图像轮廓点的粗分割误差；根据所述粗分割误差，判断所述图像轮廓的细分点；根据所述细分点，分割所述图像轮廓。本申请主要应用于图像轮廓分割的过程中。

技术领域

本申请涉及图像处理技术领域，尤其涉及一种图像轮廓分割方法及装置。

背景技术

在数字图像中，图像轮廓是图像最基本的特征之一，往往携带着一幅图像的大部分信息。而图像轮廓存在于图像的不规则结构和不平稳现象中，也即存在于信号的突变点处，这些点给出了图像轮廓的位置，这些图像轮廓是图像中目标物体的重要特征，通常将图像轮廓分割成线段/圆弧段，以方便后续对各个特征段进行精确分析。

现有技术中，轮廓分割主要采用动态规划的方法，根据适当的准则建立相应的误差评价函数，然后通过递归的方法求出误差最小解，即全局最优分割方法。该方法在目标函数合理的前提下误差较小，精度高，但需要预先确定轮廓的分割特征段情况，即需要输入轮廓由中线段和圆弧段的具体数量，这是很多实际应用所不具备的，无法事先确定轮廓中线段和圆弧段的具体数量，所以不能快速高精度的分割图像轮廓。

发明内容

本申请提供了一种图像轮廓分割方法及装置，以解决现有技术不能快速高精度分割图像轮廓的问题。

第一方面，本申请提供了一种图像轮廓分割方法，该方法包括：按照预置间距，计算图像轮廓的轮廓K链码；根据所述轮廓K链码，定位所述图像轮廓的断点；根据所述断点，粗分割所述图像轮廓；根据预置拟合算法，生成粗分子段的粗分拟合曲线，所述粗分子段为所述粗分割的结果；计算所述粗分拟合曲线与所述图像轮廓点的粗分割误差；根据所述粗分割误差，判断所述图像轮廓的细分点；根据所述细分点，分割所述图像轮廓。采用本实现方式，采用断点定位、拟合和精确分割三部分。断点定位根据轮廓K链码定位断点，初步将图像轮廓划分为若干粗分子段。根据图像轮廓的实际数据点，对各个粗分子段拟合，精确分割是在粗分子段的头尾两端处理，更精细地判断分割各处轮廓点的分割情况。与现有技术相比，采用轮廓K链码进行轮廓分析，具有平滑滤波作用，降低图像轮廓中噪声点的干扰，且无需设置轮廓中线段和圆弧段的数量，即可精确分割任意图像轮廓。

结合第一方面，在第一方面第一种可能的实现方式中，所述断点包括角点和平滑节点；所述根据所述轮廓K链码，定位所述图像轮廓的断点，包括：计算所述轮廓K链码的微分K链码；探测所述微分K链码的局部极值点对应的角点；根据所述角点，分段线性逼近所述轮廓K链码；获取所述逼近结果的顶点对应的平滑节点。采用本实现方式，采用轮廓K链码和微分K链码，能够定位图像轮廓的角点和平滑节点位置。

结合第一方面，在第一方面第二种可能的实现方式中，所述轮廓K链码是向量的方向，所述微分K链码是向量与向量的夹角，其中pi(i＝1,2,…n)为第i个轮廓点。