随机圆检测快速算法

针对随机圆检测算法每随机采样4点约需计算4次圆参数,本文提出一种快速的随机圆检测算法.该算法在判断随机采样的4点是否能确定一个候选圆的过程中,若其中1点到其余3点所确定的圆边界的距离大于某一阈值,则重新随机采样四点进行计算.通过该阈值大量减少了圆参数的计算次数,同时结合快速证据积累方法确认候选圆是否为真圆.合成图像和实际图像的实验结果表明:该算法较随机圆检测算法的计算速度有了较大提高,具有对局部信息缺损不敏感和噪声鲁棒性强等特点.     

基于最小二乘法改进的随机圆检测算法

提出了一种利用最小二乘法迭代修正随机圆检测的改进算法.解决了由于随机圆检测算法中阈值选取不当,造成同一个圆被分割为多个圆的问题.首先根据随机选取四个点求解出的圆参数,得到属于假设圆的点集;然后由当前点集,利用最小二乘法重新计算得到新的圆参数;接着根据新参数,检测集合中属于当前假设圆的新点,加入到当前点集中,重新计算圆参...     

改进随机Hough变换的中心检测

针对复杂背景下干扰因素多,圆的形态不规则,传统随机Hough变换圆检测速度慢,检测精度低的问题,提出一种复杂背景下的不规则圆检测方法。该方法首先通过连通区域标记算法,获得目标圆的感兴趣区域(region of interest, ROI),然后对圆的边缘点进行分区采样,提高随机采样的有效性;确定圆心位置后,取圆心的8邻域像素为圆心分别做圆,从而提高不规则圆的检测精度。通过对热保护器校准点的中心检测结果表明,提出的方法可在复杂背景下实现圆的精确检出,检测速度更快,检测精度更高。     

一种改进的随机圆检测算法

提出了一种用于圆检测的改进随机算法。首先利用4-邻接优先的八方向跟踪方法对边缘图像中的边缘像素进行跟踪形成一系列边缘链,然后从每段边缘中随机选取3个边缘像素并通过定义一个距离准则来判定这三个点能否确定一个候选圆。确定候选圆后,利用证据积累的方法进一步判断该候选圆是否为真正的圆。在证据积累过程中,无需对候选圆外接正方形之外的像素进行平方运算,只需进行简单的比较运算。通过对真实图像进行了圆检测实验,结果表明,该算法具有准确率高、速度快的优点。     

一种基于中点画圆算法的改进Hough变换检测圆方法

为了对机械零件图像中的圆形几何特征进行视觉检测,将中点画圆算法与Hough变换相结合,提出一种基于中点画圆算法的Hough变换检测圆的新方法,并对中点画圆算法中的浮点运算等方面进行了改进。给出了该新方法的具体实施步骤和检测结果,表明了该方法的可行性。最后,通过对比实验验证了该方法的有效性。     

圆和椭圆边缘检测的快速方法

利用图形边界对偶点及其平移、缩放和旋转的不变性质 ,结合 Hough变换 ,建立圆和椭圆边缘快速检测的算法 ,并且弥补了文 [1 ]和 [3]中关于圆和椭圆计算公式的缺陷 .实验例子表明本文方法不仅简便、计算速度快、对噪声不敏感 ,而且可以灵活应用解决一些较难的检测问题     

一种基于CamShift算法和随机Hough变换的球形目标跟踪算法

为提高视觉移动机器人对球形目标的跟踪精度与实时性,文章利用CamShift算法具有依靠颜色模型能够对目标快速跟踪的特点,并结合随机Hough圆变换提出一种实效球形目标跟踪算法。实验结果表明,提出的方法能够实现简单室内环境下球形目标的快速准确跟踪。     

为检测微弱周期信号对二次采样随机共振相关参数的研究

分析了二次采样随机共振中涉及到的重要参数采样频率和二次采样频率,结合理论推导与仿真,得出了这两个参数对系统输出效果的具体影响,同时分析了造成这些影响的原因,提出了这两个参数选取的方法,为更好地应用二次采样随机共振检测微弱周期信号提供了依据。     

无损检测试块几何参数校准方法研究

随着无损检测技术在航空、航天、电力、铁路、机械制造等领域的广泛应用,无损检测试块的计量需求也越来越大。文章结合校准工作实践,对无损检测试块几何参数的常用校准方法进行了梳理和总结,并对校准过程中的一些细节进行了说明。     

基于Hough变换的圜形检测算法研究与参数分析

随着工业自动化程度的不断提高．产品自动检测技术日益重要。基于机器视觉的测量技术是近年发展起来的一种自动化无损检测新方法．在工业生产中得到了广泛应用．圆参数检测一直是现代测量技术中的重点研究对象．也是基于机器视觉检测的重点和难点。目前已有一些相关研究．但都处于初始阶段．需要寻找更多有效的方法。因此．本文提出了圆形检测的改进方法。     

基于共形几何代数与Radon变换的圆检测方法

为解决图像中的目标检测问题,本文给出了一种基于共形几何代数与Radon变换的圆检测识别方法,从新的角度出发,讨论了运用共形几何代数概念来解决圆检测问题的可行性和简便性.该方法主要是通过共形几何代数理论,将欧氏空间中的圆用共形几何代数中的矢量表示,进而可以等效为平面,最后利用三维Radon变换,对空间中的平面进行检测,可以有效地检测识别图像中的圆形目标.实验结果表明该算法简洁明确,可以对图像中的多圆进行同时检测识别,对于算法的集成,提高效率有着很重要的意义.     

A proposed circle/circular arc detection method using the modified randomized hough transform

Abstract

The randomized Hough transform (RHT) is a useful tool to locate patterns in an image. In this study, we propose a modified RHT to detect circles/circular arcs efficiently. First, we segment an image into sub‐images based on edge information, then we use the proposed circular arc analysis and density check rule to modify RHT for circle/circular arc detection. In the experiments, real images are used to show the capability of the proposed method.     

凸性连通分支搜索的多椭圆检测

现有的椭圆检测算法如随机霍夫变换,在有遮挡、多目标的情况下存在稳定性差,精度低的缺点.本文提出一种基于凸性连通分支搜索结合曲线拟合的多椭圆检测算法.先按照凸性对边界曲线进行分割,使分割后的曲线符合某一特定的椭圆曲线函数;然后在分割曲线段的基础上进行椭圆拟合;最后合并同一椭圆上的曲线段.对合成图像及自然图像的测试表明,本文提出的方法能够充分利用椭圆曲线边缘点的整体特性,在多椭圆检测中有良好的表现,并具有一定的抗噪性能.     

基于瞳孔灰度特征的快速虹膜定位

虹膜定位算法是虹膜识别的关键步骤之一,定位的速度和准确度是衡量虹膜定位算法优越性的标准.本文根据瞳孔区域独特的灰度特征提出了一种快速虹膜定位算法,即先粗定位瞳孔区域,再利用形态学和几何学方法精确定位瞳孔,最后利用微分积分算子在瞳孔定位后分割的区域内进行外圆定位,对中科院虹膜库Version 1.0中的756幅图像进行定位,准确率达到98.80%,平均定位时间为1.5 s,比直接应用Hough变换定位虹膜在速度上有了很大提高.     

基于改进随机Hough变换的快速中心检测方法

为了实现芯片焊盘的中心提取,建立了显微视觉系统,研究了焊盘中心坐标的图像检测方法.该方法将改进的随机Hough变换与最小二乘法结合起来,实现对焊盘中心坐标的快速准确定位.首先,根据焊盘基本为圆形的特征,初步确定使用Hough变换法和最小二乘法进行中心检测.其次,分析了这两种方法存在的问题和不足,引出了改进的随机Hough变换法.最后,根据焊盘边缘凹凸不平的特点,将改进的随机Hough变换法和最小二乘法结合起来,通过随机Hough变换检测出焊盘中心的大致坐标,进而锁定焊盘边缘,再通过最小二乘法对中心坐标进行修正而得到精确的亚像素级中心坐标.实验结果表明,该方法的检测精度可达0.57μm,运行时间在12 ms以内,满足显微视觉系统的精度高、速度快和抗干扰能力强等要求.     

印刷电路板表观检测中光电图像的快速配准方法

印刷电路板(PCB)表观缺陷检测是机器视觉检测领域的一个重要问题,为了有效地利用参考法对印刷电路板光电图像进行检测,需要提高图像配准精度.本文提出了一种基于随机Hough变换(RHT)和空间数据坐标变换理论相结合的配准方法,该方法在寻找配准目标和完成配准效率方面均有很大提高.利用PCB光电图像进行实验,结果表明:在提高检测精度,降低内存空间,减少计算时间等方面,该配准算法的优势明显.     

1种提取包装上二维条码的新算法

针对包装上的二维条码,提出了1种快速提取算法.首先使用彩色过滤算法对背景进行过滤,然后利用二次梯度算法获取图像的分割阈值.对于条码的倾斜,使用Hough变换得到图像倾角,再利用二维旋转矩阵旋转图像.最后提出1种最佳的插值方法,以减少目标区域的毛刺以及空白点,确保旋转变换后的图像不失真.