一种基于霍夫变换与模板匹配的多边形目标分割方法技术

本发明专利技术公开了一种基于霍夫变换与模板匹配的多边形目标分割方法，首先对场景图像中的多边形物体进行边缘检测，采用霍夫变换筛选出与每个物体的参考边相对应的一簇斜率相近的直线；对边缘图像进行轮廓提取，结合单个物体模板的轮廓面积计算得到物体数目，通过K均值聚类算法获得与物体一一对应的表征物体方向特征的直线；依次沿每条直线滑动模板，滑动过程采取先稀疏后密集的策略，即在发现目标前将滑动步长设置较大以加快匹配速度，发现目标后将滑动步长设置较小，同时将模板进行小范围旋转和平移，以进一步提高匹配精度，直至找到每个物体的最佳匹配从而实现目标分割。本发明专利技术方法能够在提高计算效率的同时，保证较高的识别与分割准确率。与分割准确率。与分割准确率。

【技术实现步骤摘要】
一种基于霍夫变换与模板匹配的多边形目标分割方法


[0001]本专利技术涉及一种基于霍夫变换与模板匹配的多边形目标分割方法，属于模式识别与图像处理领域。

技术介绍

[0002]在工业自动化制造以及日常生产生活场景中，存在许多以具有较规则几何特征的物体为研究对象的目标识别与图像分割的问题场景，如智能制造领域中的零件识别检测、智慧交通领域中的交通标志识别等。由于所处的周围环境相对复杂，如光照因素、视角限制、对象间彼此邻接或无规律重叠摆放等，造成对该类目标的识别与分割的实现较困难。针对这一问题，可以借助图像处理领域中的几何特征检测手段以及模板匹配方法，捕捉图像中的研究对象的几何特征，并在此基础上进行模板匹配，以实现复杂环境下的具有较规则几何特征的目标的识别与分割。
[0003]霍夫变换是一种广泛应用于图像分析领域的几何特征检测方法，在目标的几何特性可以由数学表达式表示的前提下，算法会在表达式参数空间中执行投票来检测目标的位置与形状等信息。通常在应用中，先对图像进行预处理以及边缘检测，将原图像转化为只包含边缘信息的二值化图像。由于场景的复杂性以及本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于霍夫变换与模板匹配的多边形目标分割方法，其特征在于，步骤如下：(a)获取存在彼此邻接或小范围重叠的多边形物体的场景图像，对图像进行边缘检测，采用霍夫变换寻找边缘对应的直线，指定参考边并通过阈值设定筛选出与每个物体的参考边相对应的一簇斜率相近的直线；(b)对边缘图像进行轮廓提取得到轮廓面积，结合已知的单个物体模板的轮廓面积，计算得到物体的数目，进而通过K均值聚类算法分别对每个物体对应的直线簇进行聚类，获得与每个物体一一对应的表征物体方向特征的直线；(c)依次沿每条直线滑动模板，进行模板匹配；滑动模板的过程采取先稀疏后密集的策略，即在发现目标前将滑动步长设置较大以加快匹配速度，发现目标后将滑动步长设置较小，同时将模板以中心点为原点进行小范围旋转以及沿与直线垂直的方向进行小范围平移，直至找到每个物体的最佳匹配从而实现目标识别与分割。2.根据权利要求1所述的多边形目标分割方法，其特征在于，所述的步骤(a)中，对于正多边形，指定任意一条边为参考边；对于不规则多边形，指定最长边为参考边。3.根据权利要求1所述的多边形目标分割方法，其特征在于，所述的步骤(a)具体如下：(1)对彼此邻接或小范围重叠摆放的多边形物体进行边缘检测，将边缘点集合记为P＝{P1，P2...P
k
}；(2)将坐标系原点定义在图像左上角，横纵轴分别沿图像的宽度和高度方向；一条直线用数学表达式ρ＝xcosθ+ysinθ表示，其中ρ是原点到直线的垂直距离，θ是原点到直线的垂向向量与横轴方向向量之间的夹角；(3)遍历所有边缘点，利用霍夫变换获得与边缘对应的直线，并通过阈值设定筛选出与每个物体参考边对应的一簇斜率相近的直线，记为L＝{L1，L2...L
N
}，N为物体个数，每个物体对应一簇表征其参考边方向特征的直线，记为L
i
＝{L
i1
，L
i2
...L
im
}，m为一簇直线的条数，每条直线均以二元组(ρ，θ)的形式表示。4.根据权利要求1所述的多边形目标分割方法，其特征在于，所述的步骤(b)具体如下：(1)对经边缘检测后得到的二值化图...

【专利技术属性】
技术研发人员：刘山，周彦宏，应永康，
申请(专利权)人：浙江大学，
类型：发明
国别省市：