面向圆形标志符的两级优化霍夫变换快速检测定位方法技术

本发明专利技术提供了一种面向圆形标志符的两级优化霍夫变换快速检测定位方法，首先对基准点进行霍夫变换，然后通过一级优化霍夫变换减少图像空间参与平移霍夫变换的点数和参数空间的无效累加，快速确定圆形标志符圆心所在的区域，最终通过二级优化霍夫变换高效控制参数空间累加范围，快速确定圆形标志符的圆心位置。本发明专利技术能够准确定位圆形标志符区域，快速精确计算出圆形标志符的圆心坐标，时间开销大大优于平移霍夫变换，具有快速、准确和鲁棒的特点。

【技术实现步骤摘要】

本专利技术涉及一种基于机器视觉的图像检测定位技术，尤其是面向圆形标志符的、能够满足工业生产实时需求的高精度快速检测定位技术。
技术介绍
随着器件封装尺寸的减小和印刷电路板贴片密度的增加，使印刷过程中印刷电路板和钢网之间的高精度位置校准成为关键环节之一，而高精度位置校准的前提和核心就是视觉检测系统对印刷电路板和钢网上的定位标志符的几何中心进行高精度检测定位。目前表面贴装技术中常用的定位标志符有圆形、矩形、三角形和十字形等，其中圆形是最常见的，因此，快速准确地检测定位圆形标志符的圆心位置具有广泛的实用价值。目前常用的圆形标志符圆心检测算法有：基于最小二乘原理的拟合检测算法、基于边界曲线分组的检测算法、遗传算法、基于存在概率的圆检测算法和霍夫变换及其改进算法。在这些方法中，霍夫变换以其鲁棒性强，在噪声、缺损、变形等情况下仍能取得理想结果的特点而在圆形检测方面被广泛应用。但是传统霍夫变换将二维图像空间中的一个点映射到三维参数空间，运算时间长，占用内存大，在实际工业生产中难本文档来自技高网...

【技术保护点】
一种面向圆形标志符的两级优化霍夫变换快速检测定位方法，其特征在于包括下述步骤：步骤一、定义图像坐标系为X轴正方向水平向右，Y轴正方向垂直向上，原点位于左下角；定义霍夫变换后的参数空间坐标系为a轴正方向水平向右，b轴正方向垂直向上，原点位于左下角；设图像Ibi为形状质量检测达到合格标准的N行M列圆形标志符二值化图像，Ibi＝f(x,y)，0≤x≤M‑1，0≤y≤N‑1；对Ibi进行轮廓提取，构造边缘点集V＝{(xvi,yvi)|i＝1,2,...,Q}，式中，Q为边缘点的总个数，由边缘点集可得到圆形标志符的外接矩形，外接矩形的宽W＝Δxv＝xv_m，外接矩形的高H＝Δyv＝yv_max‑yv_m...

【技术特征摘要】
1.一种面向圆形标志符的两级优化霍夫变换快速检测定位方法，其特征在于包括下
述步骤：
步骤一、定义图像坐标系为X轴正方向水平向右，Y轴正方向垂直向上，原点位
于左下角；定义霍夫变换后的参数空间坐标系为a轴正方向水平向右，b轴正方向垂

【专利技术属性】
技术研发人员：齐敏，辛红娟，吴志超，董勇，樊养余，
申请(专利权)人：西北工业大学，
类型：发明
国别省市：陕西;61