一种基于视觉的PCB板圆形定位孔快速准确识别方法技术

本发明专利技术一种基于视觉的PCB板圆形定位孔快速准确识别方法，该方法为基于随机霍夫变换与等曲率像素点分类的亚像素圆孔检测算法，运用Canny算子进行边缘检测，接着计算每个像素点的曲率，并且按照相同曲率进行分类并且存储到各自的子集中，将检测曲率之外的边缘点丢弃，然后在每一个子集中进行随机霍夫变换计算初步的圆形参数，搜索符合圆形参数的像素点，最后利用线性误差补偿对初步圆形参数进行拟合，得到圆的精确的圆心定位参数和半径参数。该方法不仅保留了随机霍夫变换检测精度达到亚像素级别的优点，而且因每次采样过程都在各个存储了相同曲率半径的子集中进行，缩小了搜索空间，有效地减少了迭代次数，抗噪能力强，具有准确性、快速性和鲁棒性的特点。

A Fast and Accurate Recognition Method for Circular Location Holes of PCB Plate Based on Vision

The method is a sub-pixel circular hole detection algorithm based on random Hough transform and Isocurvature pixel classification. Canny operator is used for edge detection, then the curvature of each pixel is calculated, and the curvature of each pixel is classified according to the same curvature and stored in their respective subsets, so that the detection curvature is beyond the detection curvature. The edge points are discarded, and then the initial circular parameters are calculated by random Hough transform in each subset, and the pixels that meet the circular parameters are searched. Finally, the initial circular parameters are fitted by linear error compensation, and the precise central positioning parameters and radius parameters of the circle are obtained. This method not only retains the advantage that the detection accuracy of random Hough transform reaches sub-pixel level, but also reduces the search space, effectively reduces the number of iterations, has strong anti-noise ability, and has the characteristics of accuracy, rapidity and robustness because each sampling process is carried out in each subset with the same curvature radius.

【技术实现步骤摘要】
一种基于视觉的PCB板圆形定位孔快速准确识别方法
本专利技术涉及PCB板视觉检测领域，尤其涉及一种基于视觉的PCB板圆形定位孔快速准确识别方法。
技术介绍
印刷电路板(PrintedCircuitBoard，简称PCB)是集成各种电子元器件的信息载体，随着3C电子行业的发展，PCB板发挥着越来越重要的作用，其质量的好坏在一定程度上决定了电子产品的性能。PCB板生产过程中，常常以定位孔的孔心坐标为基准钻元件孔或对电子元器件进行贴装，而电子元器件的体积越来越小，引脚越来越细，引脚间距越来越窄，定位孔的位置精度将间接地影响PCB板的贴装质量，因此提高对PCB板圆形定位孔的精度十分重要。传统的圆检测方法有模板匹配、形状分析法、环路积分微分法、霍夫圆检测(HoughCircleDetection)、随机霍夫变换等，霍夫圆检测以其可靠性高，在噪声、变形、甚至部分区域丢失的状态下仍能取得理想结果的特点在圆检测方面被广泛应用。但该方法是将二维坐标为(x，y)的点投射到三维空间内，该方法的累加器需要很大的内存空间，计算复杂，实时性差。为了减少计算复杂度，一些学者采用假设圆半径已知，这样就可以把霍夫变换由三维降为二维，降低了运算量，但圆的半径往往难以精确获知。随机霍夫变换是在二进制边缘检测图像中随机采样三个点，建立参数的链接列表数据结构，三个点可以确定一个圆，实现多对一，检测精度能够达到亚像素级别，并且在一定程度上减少了计算时间和存储要求；但对于含有多个圆的复杂图像检测效果差，且因随机采样在整个边缘图像中进行，因此会产生大量无效积累，从而导致大量无效计算。
技术实现思路
针对上述PCB板的视觉检测中传统圆形定位标志定位运算复杂、效率低且检测精度低的不足，本专利技术提出了一种基于视觉的PCB板圆形定位孔快速准确识别方法，该方法为基于随机霍夫变换与等曲率像素点分类的亚像素圆孔检测算法(RoundSub-pixelDetectionAlgorithmBasedRandomizedHoughTransformandEqualCurvatureRadiusClassification，简称RHECC算法)，实现了基于视觉的PCB板圆形定位孔快速准确识别，这种方法不仅保留了随机霍夫变换检测精度达到亚像素级别的优点，而且因每次采样过程都在各个存储了相同曲率半径的边缘像素点的子集中进行，缩小了搜索空间，有效地减少了迭代次数，抗噪能力强，具有准确性、快速性和鲁棒性好的特点，满足了PCB板视觉检测中高精度和实时性的要求。本专利技术采用的技术方案是：一种基于视觉的PCB板圆形定位孔快速准确识别方法，该方法的步骤是：步骤一：对PCB图像利用Canny算子进行边缘检测，把边缘点根据以下公式进行曲率κ的计算；其中，Lx、Ly为边缘函数L(x，y)在某像素点的一阶偏导，Lxx、Lxy、Lyy为边缘函数L(x，y)在某像素点的二阶偏导；步骤二：将曲率相同的边缘像素点分别存放入各自的子集Vi中，i的取值为不同曲率κ的数量；步骤三：假设所需检测的圆的半径范围为rmin≤r≤rmax，即将和对应的子集内的边缘像素点丢弃；步骤四：在子集Vi中随机选择三个点A(x1,y1)、B(x2,y2)、C(x3,y3)，构成不平行的两条弦AB和弦BC，则弦AB和BC的中垂线OE、OF必交于圆心O点。若弦AB和BC平行，重新采样。根据以下公式进行圆心O(a,b)和半径r的计算；Ex＝(x1+x2)/2Ey＝(y1+y2)/2Fx＝(x2+x3)/2Fy＝(y2+y3)/2b＝kOE(a-Ex)+Ey式中，Ex为E点的横坐标，Ey为E点的纵坐标，Fx为F点的横坐标，Fy为F点的纵坐标，kOE、kOF分别为线段OE、OF的斜率；步骤五：确定候选圆，采样子集Vi的曲率为κi，若步骤四所得r满足T为检测候选圆的阈值，则进行步骤六，否则返回步骤四；步骤六：在子集Vi中搜索满足上述圆参数的边缘像素点，并且计算像素点数目Nc，若Nc>Nt，Nt为满足圆参数的边缘像素点数目的阈值，则认为该圆为真实存在的圆，进入步骤七；否则，将这些像素点丢弃，返回步骤四；步骤七：利用符合圆参数的边缘像素点坐标对步骤四所得参数按照a'＝a+δa,b'＝b+δb,r'＝r+δr进行线性误差补偿得以修正，a'、b'、r'即为最终所得圆参数；其中，Rj＝-(xj-a)2-(yj-b)2+r2Mj＝2(xj-a)Pj＝2(yj-b)Q＝2r，其中xj、yj分别为满足圆参数的边缘像素点的横、纵坐标，j的取值为0～Nc之间的整数；此时求出的圆心(a',b')和半径r'为精确的圆心定位参数和半径参数，能达到亚像素级。本专利技术与现有技术相比具有如下优点：1)在进行随机采样之前，在边缘图像上对每个边缘像素点进行曲率计算，并将位于同一圆孔或半径相同的圆周上的像素点，即曲率κ相同的边缘像素点进行分类，随后每次采样过程都在各个存储了相同曲率半径的边缘像素点子集中进行，缩小了搜索空间，有效地减少了迭代次数，实时性得以提高。2)对曲率过大或过小的边缘像素点进行丢弃，减少了计算量，降低了存储空间的要求，在一定程度上减弱了噪声的影响，提高了鲁棒性。3)对计算得的圆形定位孔的参数采用线性误差补偿，使本算法的检测精度达到了亚像素级别。4)本专利技术方法以曲率相同的边缘像素点进行分类，主要依赖于边缘图像本身，不依赖于光度函数，受光照影响小，鲁棒性好。附图说明图1为采样点计算圆心和半径原理图；图2为本专利技术RHECC算法流程图。具体实施方式下面结合附图和具体实施方式对本专利技术做进一步的说明。本专利技术提出了一种基于视觉的PCB板圆形定位孔快速准确识别方法，即基于随机霍夫变换与等曲率像素点分类的圆孔检测算法(RHECC)，总体实现过程包括以下步骤：步骤一：对PCB图像利用Canny算子进行边缘检测，把边缘像素点在边缘函数L(x，y)上根据以下公式进行曲率κ计算；其中，Lx、Ly为边缘函数L(x，y)在某像素点的一阶偏导，Lxx、Lxy、Lyy为边缘函数L(x，y)在某像素点的二阶偏导。步骤二：将曲率相同的边缘像素点分别存放入各自的子集Vi中；步骤三：假设所需检测的圆的半径范围为rmin≤r≤rmax，即将和对应的子集内的边缘像素点丢弃；步骤四：利用随机霍夫变换初步求取圆标志的圆心(a,b)和半径r；利用圆周上任意两条不平行弦的中垂线相交于圆心的性质，同时随机选择3个像素点即可确定出圆的基本参数，从而，将霍夫圆检测中的搜索空间从三维降低到一维，并且该算法在等曲率的子集中进行随机选点，缩小了搜索范围，大大降低了计算复杂性，如图1所示，在子集Vi中随机选择三个点A(x1,y1)、B(x2,y2)、C(x3,y3)，构成不平行的2条弦AB和BC，则弦AB和BC的中垂线OE、OF必交于圆心O点，若弦AB和BC平行，重新采样。根据以下公式进行圆心O(a,b)和半径r的计算；Ex＝(x1+x2)/2Ey＝(y1+y2)/2Fx＝(x2+x3)/2Fy＝(y2+y3)/2b＝kOE(a-Ex)+Ey式中，Ex为E点的横坐标，Ey为E点的纵坐标，Fx为F点的横坐标，Fy为F点的纵坐标，kOE、kOF分别为线段OE、OF的斜率；步骤五：确定候选圆，采样子集Vi的曲率为κi，若步骤本文档来自技高网...

【技术保护点】
1.一种基于视觉的PCB板圆形定位孔快速准确识别方法，该方法的步骤是：步骤一：对PCB图像利用Canny算子进行边缘检测，把边缘点根据以下公式进行曲率κ的计算；

【技术特征摘要】
1.一种基于视觉的PCB板圆形定位孔快速准确识别方法，该方法的步骤是：步骤一：对PCB图像利用Canny算子进行边缘检测，把边缘点根据以下公式进行曲率κ的计算；其中，Lx、Ly为边缘函数L(x，y)在某像素点的一阶偏导，Lxx、Lxy、Lyy为边缘函数L(x，y)在某像素点的二阶偏导；步骤二：将曲率相同的边缘像素点分别存放入各自的子集Vi中，i的取值为不同曲率κ的数量；步骤三：假设所需检测的圆的半径范围为rmin≤r≤rmax，即将和对应的子集内的边缘像素点丢弃；步骤四：在子集Vi中随机选择三个点A(x1,y1)、B(x2,y2)、C(x3,y3)，若弦AB和弦BC平行，重新采样；若弦AB和弦BC不平行，则弦AB和BC的中垂线OE、OF必交于圆心O点；根据以下公式进行圆心O(a,b)和半径r的计算；b＝kOE(a-Ex)+Ey式中，Ex为E点的横坐标，Ey为E点的纵坐标，Fx为F点的横坐标，Fy为F点的纵坐标，kOE、...

【专利技术属性】
技术研发人员：张明路，赵爱迪，吕晓玲，张建华，
申请(专利权)人：河北工业大学，
类型：发明
国别省市：天津,12