线结构光条纹中心线提取的图像处理方法研究
灰度重心法提取激光条纹中心线
灰度重心法提取激光条纹中心线灰度重心法是一种常用的图像处理方法,可以用于提取激光条纹的中心线。
激光条纹是一种重要的光学现象,广泛应用于三维重建、轮廓测量等领域。
本文将介绍灰度重心法的原理和步骤,并结合实例进行详细说明。
灰度重心法是一种基于灰度信息的图像处理方法。
在激光条纹图像中,激光条纹通常呈现出明暗交替的条纹模式。
而激光条纹的中心线是条纹中灰度最高的位置,通过提取中心线可以得到激光条纹的轮廓信息。
灰度重心法就是利用条纹中灰度最高的位置作为中心线的提取方法。
具体的提取步骤如下:1. 预处理:首先需要对激光条纹图像进行预处理,包括去噪、灰度化等操作。
去噪可以采用滤波算法,如均值滤波、中值滤波等。
灰度化则是将彩色图像转换为灰度图像,只保留亮度信息。
2. 二值化:将灰度图像转换为二值图像,即将灰度值大于某个阈值的像素点设置为白色,小于阈值的像素点设置为黑色。
二值化操作可以使用简单的阈值分割方法,也可以使用自适应阈值分割等方法。
3. 边缘检测:对二值图像进行边缘检测,可以使用常见的边缘检测算法,如Sobel算子、Canny算子等。
边缘检测可以提取出激光条纹的边缘信息。
4. 中心线提取:通过灰度重心法提取激光条纹的中心线。
首先计算每一列的灰度重心,即计算每一列中灰度最高的位置。
然后将这些灰度最高位置连接起来,得到中心线。
灰度重心法的原理是基于激光条纹的灰度分布特性。
激光条纹的中心线上的像素点具有最高的灰度值,而离中心线越远的像素点灰度值逐渐降低。
因此,通过计算每一列的灰度重心,可以得到激光条纹的中心线位置。
下面以实例说明灰度重心法的应用。
假设我们有一张激光条纹图像,经过预处理后得到二值图像。
然后使用Sobel算子进行边缘检测,得到边缘图像。
接下来,我们计算每一列的灰度重心,得到中心线的位置。
最后,将中心线绘制在原始图像上,即可得到激光条纹的中心线。
灰度重心法在激光条纹的轮廓提取中具有较好的效果。
相比于其他方法,灰度重心法不需要复杂的数学模型或大量的计算,简单易实现。
结构光光条中心的提取算法
相关 运算 来得 到光 条 每点 的近似 法线 方 。针 对具
体 问题采 用 了抛物 线拟 合法 和基 于光 条骨架 的方 向模 板法 , 并对 实 验结果 做 了分析 。
为 了解 决线 结 构 光 条纹 中心 定 位 的 问 题 , 国 内外学 者对 此做 了大 量研 究 J 目前 的很 多算 。 法 都是 基 于边 缘 法 、 值 法 ( 何 中心 法 ) 极 值 阈 几 、 法 和重 心法 等展 开 的。提取 光条 中心 的边 缘法 和 阈值 法算 法 简单 , 运行 速度 快 , 精度 较低 。极 大 但
摘 要 : 在线结 构光测 量系统 中 , 光条 中心的准确 提取 是影响 整个测 量系统 精度 的关 键 因素之
一
。
由于被 测物体表 面的性质 等系统噪声 的影 响 , 使得 精确 提取光 条 中心存在一 定 的难 度。采
用 了抛物线 拟合 法和基 于光条骨架 的方 向模板 法对 采集 的光条 图像进行 光条 中心提取 , 实验 结 果表 明当光条 图像 的曲率 较大时 , 基于光条骨架 的方 向模板 法能够有效 、 准确 的提 取光 条中心。
1 基 本 原 理及 算 法
1 1 抛物 线拟 合法 .
线 激光 源发 射 的激光 平 面投射 在被测 物体 表
面形成 的光 条在 其宽 度方 向上 光强 近似服 从 高斯 分 布 。基 于光条 强 度 的这 一 特 点 , 以对 光 条 强 可 度 进行 基 于最小 二乘 法 的二次抛 物线 拟合 ] 。 基 于最 /, J-乘 法 的 二 次 抛 物 线 拟 合 数 学 原 - 理 ¨ 。 : 有一 组 实验 数 据 ( , , 。是 设 y ) k=1 2 … , ,, m。可 由参 数 口 ,。n 确定 抛物 线 。口 ,
结构光光条提取的混合图像处理方法
・图像和信息处理・结构光光条提取的混合图像处理方法33周富强33,陈 强,张广军(北京航空航天大学仪器科学与光电工程学院,北京100083)摘要:将大模板高斯递归实现引入到结构光条纹中心提取中,提出了一种基于感兴趣区域(ROI)的结构光条纹中心混合图像处理方法。
结合图像的阈值化和膨胀算法,自动分割出结构光条所在区域作为光条提取的ROI,利用高斯卷积递归实现获得ROI内光条纹各点的Hessian矩阵,并确定光条纹各点的法线方向,最后在法线方向利用泰勒级数展开求得ROI内光条纹中心的亚像素图像坐标。
实验表明,基于ROI的结构光条纹中心混合图像处理方法具有精度高、鲁棒性好和自动化程度高等特点,所提出的算法大大地减少了结构光条纹提取的冗余计算,实现了光条纹中心线的快速高精度提取。
在保证光条提取的精度和鲁棒性前提下,所提出的算法将光条提取速度提高了10多倍,为结构光视觉三维测量的实时应用奠定了基础。
关键词:结构光视觉;条纹;感兴趣区域;亚像素中图分类号:TP391.41 文献标识码:A 文章编号:100520086(2008)1121534204C omposite im age p rocessing for center extraction of stru ctu red light strip eZHOU Fu2qiang33,CHEN Qiang,ZHANG G uang2jun(School of Instrument Science&Opto2electronics Engineering,Beihang University,Beijing100083,China)Abstract:Recursive implement algorithm of G aussian convolution with tremendous template size has been applied to the cen2 ter extrication of structured light stripe.A composite image processing method to detect the sub2pixel center of structuredlight stripe based on region2of2interest(ROI)is proposed.By combining image threshold with image dilation,ROIs of struc2 tured2light are automatically segmented in a measured image.The normal directions of light stripe in ROI is determ ined byHessian matrix,which is obtained from recursive implement of G aussian convolution.The sub2pixel center of the light stripescan be found in normal directions with T aylor series expansion.Experiments show that the proposed method drastically re2 duces the redundancy computation and implements high2accurate center extrication of structured light stripe with high speed.K ey w ords:Structured2light vision;stripe ROI;sub pixels1 引 言 结构光视觉三维测量具有非接触、动态响应快、系统柔性好等特点,广泛应用于产品快速设计和加工质量控制、逆向工程以及自动控制等诸多领域[1~4]。
线结构光条纹自适应中心提取优化算法
线结构光条纹自适应中心提取优化算法
线结构光条纹自适应中心提取优化算法是一种基于投影变换的方法,它可以有效地提取和分析线结构光条纹。
该方法主要包括四个步骤:首先,对投影图像进行模糊处理,使用模糊处理可以有效地消除
图像中不必要的细节;其次,计算投影变换后的边缘信号,以检测带
有结构光条纹信息的边缘;第三,基于投影变换和模糊处理后的边缘
信息,采用一种局部拟合算法,提取出投影变换后的线结构光条纹的
中心;最后,使用去噪算法进一步优化线结构光条纹自适应中心的提
取效果。
线结构光条纹自适应中心提取优化算法的优势主要体现在三个方面:首先,该算法能够从投影图像中有效提取线结构光条纹的中心点;其次,该算法采用投影变换和模糊处理等技术,使得提取精度更高,
同时也更加稳定;第三,该算法采用了去噪算法进行优化,从而使提
取出的线结构光条纹的中心更加精确。
此外,线结构光条纹自适应中
心提取优化算法的可扩展性也很好,可以应用于各种不同的图像上,
从而大大提高精度和实时性。
线结构光条纹自适应中心提取优化算法在实际应用中可以解决复
杂环境中线缝隙检测、机器视觉准确识别和机器人路径规划等问题。
例如,可以应用于线结构光条纹车辆定位和跟踪、智能车辆安全驾驶
系统以及智能机器人导航等相关领域。
综上所述,线结构光条纹自适应中心提取优化算法是一种高效的
方法,用于检测线结构光条纹的中心位置。
该算法具有较高的准确性
和可扩展性,可用于智能车辆安全驾驶、机器人导航和机器视觉准确
识别等领域。
线结构光中心线提取算法
线结构光中心线提取算法线结构光中心线提取算法是一种用于提取线结构光图像中的中心线的图像处理算法。
线结构光是一种利用一组平行光线或光纹来对物体进行测量、重建或识别的技术,常用于三维形状测量、光栅编码等领域。
线结构光中心线提取算法的目标是从线结构光图像中准确提取物体的中心线。
中心线是物体表面上的一个二维曲线,其具有重要的形状信息和几何特征。
中心线提取算法的准确性和可靠性对于后续的物体测量和重建过程至关重要。
线结构光中心线提取算法的核心思想是从图像中找到物体的边缘,并通过一系列的图像处理操作来提取出中心线。
在图像处理领域,边缘检测是一个常见的问题,有许多经典的边缘检测算法可供选择,如Canny算法、Sobel算法等。
可以利用这些算法来检测出线结构光图像中物体的边缘。
一旦得到了物体的边缘,接下来就可以使用一些曲线拟合算法来提取中心线。
最常用的曲线拟合算法是最小二乘法,它可以通过最小化拟合误差来获得最优的拟合曲线。
在线结构光中心线提取算法中,可以使用最小二乘法来拟合物体边缘上的点,从而得到中心线的表达式。
在实际应用中,线结构光中心线提取算法还需要解决一些特定问题。
例如,线结构光图像中可能存在噪声和干扰,这会影响到中心线的提取结果。
为了解决这个问题,可以采用图像滤波的方法来降噪。
常用的图像滤波算法有高斯滤波、中值滤波等,可以根据实际情况选择合适的滤波算法。
此外,线结构光中心线提取算法还需要考虑到物体的形状变化和光源的方向。
在实际应用中,物体的形状可能是复杂多变的,这就需要在算法中加入一些自适应的机制来适应不同的形状。
同时,光源的方向也会对中心线的提取结果产生影响,因此需要在算法中进行光源的校正和调整。
综上所述,线结构光中心线提取算法是一种用于提取线结构光图像中物体中心线的图像处理算法。
它可以通过边缘检测和曲线拟合等方法来提取中心线,并且可以通过图像滤波、自适应机制和光源校正等技术来提高算法的准确性和鲁棒性。
结构光测量系统中光条中心的提取算法
第24卷 第1期2009年3月 北京机械工业学院学报Journal of Beijing I nstitute ofM achineryVol.24No.1Mar.2009文章编号:1008-1658(2009)01-0042-04结构光测量系统中光条中心的提取算法刘枝梅,邓文怡,娄小平(北京信息科技大学 光电信息与通信工程学院,北京100192)摘 要:在线结构光视觉测量系统中,光条中心的提取精度直接影响到整个系统的测量结果。
由于光条宽度不同、光照不均匀及待测物体表面性质的差异,使得精确地提取光条中心存在一定难度。
根据线结构光的特点提出了2种提取算法,分别为二值形态学细化算法和高斯分布的曲线拟合算法。
实验结果表明,2种算法在测量中均具有可行性,且后者提取精度较高,更适合于光条中心线提取。
关 键 词:线结构光;光条中心提取;计算机视觉中图分类号:TP391 文献标识码:AExtracti on a lgor ithm of li ght str i pes cen ter i n them ea surem en t system of structured li ghtL I U Zhi2mei,DENG W en2yi,LOU Xiao2p ing(School of Phot oelectric I nfor mati on and Telecommunicati on Engineering,Beijing I nfor mati on Science and Technol ogy University,Beijing100192,China)Abstract:I n the visi on measurement syste m of line2structed light,the extracting p recisi on of light stri pes center affects the p recisi on of measure ment syste m directly.It is quite difficult t o extract light stri pes center p recisely because of different light2stri pes widths,uneven illum inati on and differences in the nature of the objects surface.According t o the characteristics of line2structured light,t w o extracting algorith m s of light stri pes center were p r oposed including t w o2value mor phol ogical thinning algorithm and Gaussian distributi on curve fitting algorith m.The experi m ent results show that t w o algorithm s are feasible in measure,and the latter with higher p recisi on,is more fit for the extracting of light stri pes center2line.Key words:line2structured light;light stri pes center extracti on;computer visi on 物体三维轮廓的测量有多种方法。
线结构光三维视觉测量中光条纹中心提取综述
第31卷第1期 2014年3月 广东工业大学学报JournalofGuangdongUniversityofTechnology Vol.31No.1 March2014收稿日期:2013-03-01基金项目:国家自然科学基金资助项目(51105078);广东省教育部产学研结合项目(2012B091100190);东莞市高等院校科研机构科技计划项目(201010810205);广州市科技计划项目(2013J4300019)作者简介:杨建华(1985-),男,硕士研究生,主要研究方向为逆向设计与工程应用、机器视觉与三维测量.doi:10.3969/j.issn.1007-7162.2014.01.015线结构光三维视觉测量中光条纹中心提取综述杨建华,杨雪荣,成思源,雷志盛,骆少明,张湘伟(广东工业大学机电工程学院,广东广州510006)摘要:光条纹中心提取是线结构光三维视觉测量中的关键技术.把影响光条纹中心提取精度的主要因素归纳为工作环境、激光平面、被测物体和图像采集系统,并对其进行了对比分析.根据提取算法的理论基础、对图像信息的利用及计算思路特点的差异,将其分为几何中心方法和能量中心方法两大类.针对每类方法的计算思路、优缺点、改进方法、适用工况等在细分类方法中进行了对比分析和归纳总结.最后结合两大类方法的发展特点,提出了光条纹中心提取方法的进一步发展方向.关键词:三维视觉测量;线结构光;光条纹;中心提取中图分类号:TP391.4;TN247 文献标志码:A 文章编号:1007-7162(2014)01-0074-05ReviewofExtractingtheCentersofLinearStructuredLightStripesfor3DVisualMeasurementsYangJian-hua,YangXue-rong,ChengSi-yuan,LeiZhi-sheng,LuoShao-ming,ZhangXiang-wei(SchoolofElectromechanicalEngineering,GuangdongUniversityofTechnology,Guangzhou510006,China)Abstract:Extractingthecenterofalightstripeisoneofthekeytechniquesofthelinearstructuredlightforthree-dimensional(3D)visualmeasurement.Accordingtotheinfluenceoftheaccuracyinextractingthelightstripecenters,thefourkeyfactors,whicharetheworkenvironment,laserplanes,measuredob-jectsandimageacquisitionsystems,aresummedupandanalyzed.Onthebasisofthedifferencesbe-tweentheuseoftheimageinformationandthecharacteristicsofthecalculatedalgorithmsintheextractionmethods,anewideaisproposedthattheyareclassifiedintotwodifferentmethods,whicharethegeomet-ricalcentermethodandtheenergycentermethod.Basedonthedifferencesbetweenthetwomethodsinalgorithmthoughts,meritsanddemerits,waysofimprovement,applicableconditions,theyaresubclassi-fied,compared,analyzedandsummarized.Atlast,withthedevelopingfeaturesofthetwomethodscom-bined,itproposesthedevelopmenttrendofthelightstripeextractionmethod.Keywords:3Dvisualmeasurement;linearstructuredlight;lightstripe;extractingthecenter 线结构光三维视觉测量是基于光学三角法测量原理的一种非接触式测量,具有测量速度快、精度高,结构简单、经济且易于实现等优点,在工业测量和检测、医学、工程设计、逆向工程等领域得到了越来越广泛的应用[1].其测量原理是首先将激光器发出的激光光束通过柱面镜展成为一个连续的激光平面,用它来照射被测物体,与被测物体表面相交形成一条变形结构光条纹;然后利用CCD摄像机拍摄到的变形结构光条纹的图像几何信息,结合测量时系统运动参数来提取被测物体表面的三维形貌几何信息.其中,对变形结构光条纹图像的处理和计算,是三维测量的关键环节之一.由于变形结构光条纹一般具有3~12个像素宽度,而光条纹中心线上点的位置坐标才是测量所需的最准确的信息,所以必须对变形结构光条纹进行光条纹中心提取,因此,光条纹中心提取的精度直接决定了测量结果的精度.1 光条纹中心提取精度的影响因素国内外很多学者紧紧地围绕如何提高光条纹中心的提取精度和算法速度进行了大量的实验研究和工程实践,通过及应用不同的算法研究并取得了相应的成果,在指导实际工程应用方面发挥了不同的作用,其依据的结构光视觉的基本测量原理如图1所示,实验中拍摄的实物模型的变形结构光条纹如图2所示.图1 线结构光测量原理Fig.1 Principleoflinearstructuredlightmeasurement图2 实物模型的变形结构光条纹Fig.2 Structuredlightstripesofobjectmodel 噪声对光条纹提取的精度有较大影响,在对光条纹图像进行处理时首先要进行去噪处理,所以对影响光条纹中心提取精度的主要因素进行了总结分析和对比研究.结合杨雪荣等[2]和解则晓等[3]对光条纹中心提取影响因素的分析,可将其总结并概括为表1.表1 主要影响提取精度的因素Tab.1 Maininfluencefactorsoftheextraction影响因素噪声来源噪声类别降噪、除噪方法工作环境环境光(折射光、漫反射光、白炽灯光)随机噪声(无法估量、无法彻底消除)提高激光器功率、设计封闭式采集、选用特定波段的激光光源和滤色镜等激光平面平面度、“厚度”、光强变化可消除噪声(有规律、可重复)滤波处理、选用性能稳定的激光光源等被测物体表面性质、材质随机噪声喷涂吸光材料、改变光照角度等图像采集系统图像采集卡、CCD内部噪声随机噪声、热电噪声、白噪声图像滤波处理、独立分割光条纹特征再处理等 表1中根据测量时的系统组成和测量原理将影响提取精度的因素分成4大类,针对每类的噪声来源、噪声类别及其是否可消除、避免噪声方法及措施进行了对比分析.针对这些噪声影响因素的研究以及结合数字图像处理和计算机视觉领域的新发展,很多学者提出了独特的光条纹中心提取算法.从实现方法上分析,可将现有的光条纹提取技术归结为两大类:以几何中心作为光条纹中心的提取方法和以能量中心作为光条纹中心的提取方法.2 光条纹中心的几何中心提取法此类方法又简称为几何中心方法.它是从数字图像处理的图像分割理论发展而来,其基本思路是首先对光条纹进行边缘检测,然后利用提取的光条纹两条边缘线的几何关系或阈值信息来求取光条纹的几何中心线,作为光条纹的中心线.从计算依据的信息和算法不同,几何中心法可分成以下3类.2.1 利用边缘信息的提取方法此方法主要利用特征检测分割出的两条光条纹区域边缘线,从计算几何角度提取光条纹中心线.这类方法是最早用来实现结构光条纹中心线提取的主要方法,最先实现的传统边缘法(又称轮廓法)只是简单地将两条边缘线中的某一条替代作为光条纹中心线,后来进行改进发展的中线法(又称中心法)是提取两条边缘线的中线作为光条纹中心线[4].表2列出了两种方法的特点.表2 边缘法与中线法的特点Tab.2 Characteristicsofedge-methodandcenterline-method名称特点边缘法①取光条纹内或外边缘线作为中心线②适用于精度要求不高的大型物体测量③要求图像质量较好且结构光特性较高中线法①取光条纹内外边缘线的中线作为中心线②适用条纹质量好且形状规则的物体测量③实现简单且避免判断内外边缘轮廓线57 第1期 杨建华,等:线结构光三维视觉测量中光条纹中心提取综述 在运用两种方法的过程中,物体模型表面复杂并带有细微特征以及光条纹不规范,常常使提取的中线出现“分枝”;由于遮挡等原因造成光条纹出现缺失或断线,这些都会产生测量误差.据此,黎明等[5]提出一种利用光强信息进行修正的中线法,利用表面光强分布信息与表面法线方向关系采用逐次逼近的计算方法修正带有误差的中线轮廓,使得算法精度得到进一步提高.2.2 利用阈值信息的提取方法此方法假设在理想的结构光条纹特性和被测物体表面质量相同的条件下,提取阈值分割后光条纹横截面中一对阈值分割点的中点位置作为光条纹中心点.该方法称为灰度阈值法(又称门限阈值法),具有计算速度快,简单等特点.由于受阈值分割和噪声影响大而使得提取精度差,它只适用于对光条纹中心位置的粗略估计.针对激光散斑效应噪声影响较为严重的问题,贾波等[6]采用了图像多帧平均法,虽然有效地去除了噪声,但是由于它将同时处理到几帧图像,造成计算数据量较大,处理速度缓慢,不适合也不利于工程应用.2.3 利用细化技术的提取方法此方法利用细化技术得到光条纹区域的细化曲线来替代光条纹中心线,称为形态学骨架法(又称骨架细化法).骨架是图像几何形态的重要拓扑结构描述,保持了原目标的拓扑性质,具有原目标相同的特征,可用来表征一个光条纹的中心线特征.细化过程就是重复地剥掉二值图像的边界像素,直到获得一条单像素宽的光条纹连通线(称为骨架)的过程.将形态学处理引入光条纹中心提取是一个重要的算法推广,但是由于单纯提取的骨架没有考虑到光条纹的横截面光强特性,使得提取的光条纹中心线精度不高.同时在迭代腐蚀边界像素时必须保持目标的连通性而不能改变图像的拓扑性质,而需要进行多次细化操作,使得提取算法的运算速度降低.3 光条纹中心的能量中心提取法此类方法又简称为能量中心方法,它是在对激光光束的光学分析、结构光光条纹的形成原理和灰度特性分析的基础上发展形成的.其基本计算思路是求取光条纹横截面上理想的光强高斯分布曲线的灰度重心点或灰度极大值点作为光条纹的中心点,然后连接点集或拟合成高次曲线得到光条纹的能量中心线,作为光条纹的中心线.目前,对提取光条纹能量中心的方法研究一直是热门话题,现有方法可综合分成以下3类.3.1 利用灰度重心的提取方法此方法是直接依据光条纹在每一行横截面区间内灰度值的排列,沿行坐标方向求取光条纹区域的灰度重心点来代表该截面的光条纹中心点位置.该方法减小了由于光条纹灰度分布的不均匀性而引起的误差,提高了提取精度.但由于在光条纹截面中参与计算的像素点数不同及噪声干扰影响,导致了中心点位置计算结果出现沿行坐标方向的偏移误差.针对在处理得到灰度重心点之前的噪声干扰、图像预处理方法等方面,以及如何得到更加逼近实际的灰度重心点等方面,很多学者进行了有针对性的分析和研究,表3列出了与此相关的改进方法[2,7-10].在表中针对改进因素的不同方式或途径进行分别对比,从采用的理论基础和算法特点两个方面进行了分析.3.2 利用方向模板技术的提取方法此方法又称为可变方向模板法(简称方向模板法),主要针对光条纹图像进行低通滤波除噪和平滑处理后而引起损失物体表面几何细节信息的缺点,提出采用“有效尺寸”为5×3的4种不同方向模板与光条纹图像进行卷积运算,直接提取光条纹中心.最初由胡斌等[11]提出,它是从利用灰度重心提取方法的思想发展而来的.该方法具有与采用固定模板卷积一样的抗白噪声和一定断线修补能力,较好地保留了光条纹的细节信息;但是在更高精度的要求下仅仅选取4个方向的模板不再能够满足要求,但如果增加其他不同方向模板又会增加计算量和运算时间,影响处理效率.据此,雷海军等[12]在运用可变方向模板法之前结合光条纹像素的灰度邻域属性利用灰度阈值分割出光条纹,如此可快速检测和精确定位光条纹中心,同时数据存储量小有利于硬件并行实现.此外,吴庆阳等[13]将可变方向模板技术和细化技术相结合,在细化的骨架上利用可变方向模板判断光条纹的法线方向,再利用灰度重心方法可提取光条纹中心,这样充分地发挥了两种方法的优点.3.3利用极大值点的提取方法此方法主要将光条纹中横截面光强极大值点作为光条纹中心点.该方法在光条纹横截面的灰度布成理想高斯分布的情况下具有很好的提取效果,而且提取速度极快.但由于受到噪声干扰,光条纹横截面的灰度分布曲线不能完全构成理想高斯曲线,因此该方法不适用于信噪比较小的图像.近年来以该67 广 东 工 业 大 学 学 报 第31卷 方法为基础,许多研究者又提出了改进方法[14-15],如表4所示.表中将改进方法分成对噪声影响和极值点寻找两个大方向,对改进方法的核心思想及特点进行了对比分析.表3 灰度重心法的改进方法Tab.3 Improvementofthebarycentermethod针对性或改进因素方法名称理论基础特点灰度重心点提取的偏移误差和曲面调制误差自适应迭代法系统量传递理论偏态分布重心特性基本消除光条纹调制误差,可用于快速精密测量灰度重心点提取对光强分布不均匀的敏感性自适应阈值法阈值分割算法浮动阈值特性去除某些随机噪声以及激光散斑效应的干扰影响边界灰度阈值选取对灰度重心点提取的影响梯度重心法灰度梯度特性灰度非正态分布特性克服灰度分布不匀称良好的抗噪性和鲁棒性光条纹法线方向上灰度重心点的计算偏差全分辨率法灰度梯度特性Bazen方法兼顾光条纹延伸方向影响因素、适用于在线精确测量光条纹法线方向和灰度重心点的判别封闭光圈(光带)法基准坐标变换模板校正算法计算精度高但计算数据量大、速度慢、应用实时性差噪声干扰对灰度重心点提取的影响NURBS曲线插值法NURBS曲线的局部控制特性、插值运算方法降低噪声影响、重复计算精度稳定性好B样条迭代法B样条曲线特性迭代算法逐步迭代修复噪声影响、提高提取精度遗传优化法遗传算法图像分割阈值特性增强抗白噪声能力实现断线的修补可变形模型法可变形模型理论B样条曲线特性有效抑制噪声影响实现断线的修补感兴趣区域(ROI)分割法最大类间方差法阈值分割特性提高处理速度、增强光照下抗漫反射能力和分割特性表4 极大值点法的改进Tab.4 Improvementofthemaximumpoint-valuemethod针对性改进方法特点干扰噪声影响从极值点向两边缘方向搜索到相同阈值阈值对等更精确,运算时间增长寻找极大值点(最小二乘法)高斯曲线拟合或二次抛物线拟合曲线拟合理论成熟,提取精度达亚像素级Steger的Hessian矩阵法(曲线求导理论)精度高、鲁棒性好,运算量较大胡坤的改进Steger法(采用固定像素框或递归滤波)极大减少运算量,实现矩阵快速运算基于ROI分割的胡坤法的改进极大提高运算速度适合实时应用4 总结如前所述,直接地利用光条纹区域的几何关系与阈值信息求取光条纹的几何中心线,就是以几何中心作为光条纹中心的提取方法.实现该类方法的关键点是在于如何得到更加合理的每个光条纹横截面的几何中心位置对应点.针对当前的工程应用领域来说,这种典型方法已经逐渐发展成熟并得到广泛的应用.在受工况环境和噪声影响少、结构光性能好、物体特征或曲面相对简单以及对测量结果精度要求不高的情况下均能满足;在工况环境恶劣并伴有多种噪声、结构光性能不很稳定、物体特征复杂以及对测量结果精度要求较高的情况下一般不能满足而均采用能量中心方法进行光条纹中心提取.充分地利用光条纹区域的灰度信息特性并结合高斯分布原理求取光条纹的能量中心线,就是以能量中心作为光条纹中心的提取方法.从求取几何中心到求取能量中心的发展是从仅仅考虑光条纹的几何形态特性到综合分析光条纹自身灰度特性的发展,是从表象到本质的发展.因此,能量中心提取方一直是当前研究热点,很多学者结合数字图像处理和计算机视觉领域发展的新理论新算法以及一些先进的优化方法,来尝试应用于光条纹中心的提取.由于在进行光条纹中心提取的过程中,对整幅77 第1期 杨建华,等:线结构光三维视觉测量中光条纹中心提取综述 光条纹图像的每一步处理操作都密切关系到光条纹中心的提取精度和运算速度,因此更加合理的图像去噪预处理、更加精确的光条纹分割方法、更贴合光条纹横截面光强实际分布特性的灰度信息处理等都是对提取算法发展的重要方向.参考文献:[1]ChangDY,ChangYM.Afreeformsurfacemodelingsystembasedonlaserscandataforreverseengineering[J].TheInternationalJournalofAdvancedManufacturingTechnolo-gy,2002,20(1):9-19.[2]杨雪荣,张湘伟,成思源,等.基于可变形模型的光条纹中心提取方法研究[J].中国机械工程,2009,20(03):334-337.YangXR,ZhangXW,ChengSY,etal.Researchonthemethodforextractingthecentreoflightstripebasedonde-formablemodel[J].CMES,2009,20(03):334-337.[3]解则晓,张成国,张国雄.基于B样条迭代法的激光光条噪声去除技术研究[J].光学技术,2005,31(3):430-433.XieZX,ZhangCG,ZhangGX.ResearchonremovingthenoiseonthelaserstripebasedontheiterativefittingofB-spline[J].OpticalTechnique,2005,31(3):430-433.[4]LyversEP,MitchellOR.Sub-pixelmeasurementsusingamomentbasededgeoperator[J].IEEETransonPAMI,1989,11(12):1293-1309.[5]黎明,冯华君,徐之海,等.利用光强信息的结构光图像轮廓提取修正方法[J].光电工程,2005,32(2):30-32.LIM,FengHJ,XuZH,etal.Profileextractionofstruc-turallightimageanditscorrectionbasedonlightintensity[J].Opto-ElectronicEngineering,2005,32(2):30-32.[6]贾波,苏显渝,郭履容.采用激光光刀的叶片三维面形测量方法[J].中国激光,1992,19(4):271-275.JiaB,SuXY,GuoLR.3-Dmeasurementofturbinebladeprofilebylightknife[J].ChineseJournaloflasers,1992,19(4):271-275.[7]OtsuN.Athresholdselectionmethodfromgray-levelhisto-grams[J].IEEETransSystems,ManandCybemetics,1979,9(1):62-66.[8]SeokbaeSon,HyunpungPark,LeeKwanH.Automatedla-serscanningsystemforreverseengineeringandinspection[J].InternationalJournalofMachineToolsandManufac-ture,2002,42(8):889-897.[9]BazenAM,GerezSH.Systematicmethodsforthecomputa-tionofthedirectionalfieldsandsingularpointsoffinger-prints[J].IEEETransactionsonPatternAnalysisandMa-chineIntelligence,2002,24(7):905-919.[10]张万江,许敏.基于结构光视觉的激光拼焊焊缝质量检测方法研究[J].仪表技术与传感器,2012,(7):156-158.ZhangWJ,XuM.Seamqualityinspectionoflaserweldingbasedonstructuredlightvision[J].InstrumentTechniqueandSensor,2012(7):156-158.[11]胡斌,李德华,金刚,等.基于方向模板的结构光条纹中心检测方法[J].计算机工程与应用,2002,38(11):59-60,109.HuB,LiDH,JinG.Newmethodforobtainingthecenterofstructuredlightstripebydirectiontemplate[J].Comput-erEngineeringandApplications,2002,38(11):59-60,109.[12]雷海军,李德华,王建永,等.一种结构光条纹中心快速检测方法[J].华中科技大学学报:自然科学版,2003,31(1):74-76.LeiHJ,LiDH,WangJY.Amethodfordetectingthecenterofstructuredlightstripe[J].JHuazhongUnivofSci&Tech:NatureScienceEdition,2003,31(1):74-76.[13]吴庆阳,苏显渝,李景镇,等.一种新的线结构光光带中心提取算法[J].四川大学学报:工程科学版,2007,39(4):151-155.WuQY,SuXY,LiJZ,etal.Anewmethodforextrac-tingthecentre-lineoflinestructurelight-stripe[J].Jour-nalofSichuanUniversity:EngineeringScienceEdition,2007,39(4):151-155.[14]StegerC.Anunbiaseddetectorofcurvilinearstructures[J].IEEETransactionsonPAMI,1998,20(2):113-125.[15]IzquierdoMAG,SanchezMT.Sub-pixelmeasurementof3Dsurfacesbylaserscanning[J].SensorsandActuatorsA:Physical,1999,76(1-3):1-8.(上接第73页)[14]刘芹,王钢,董镝.线路在线监测的自组织自愈无线传感器网络方案[J].高电压技术,2010,36(3):616-620.LiuQ,WangG,DongD.Schemeoflong-distancetrans-missionlineon-linemonitoringforself-organizingandself-healingwirelesssensornetworks[J].HighVoltageEngi-neering,2010,36(3):616-620.[15]庞娜,程德福.基于ZigBee无线传感器网络的温室监测系统设计[J].吉林大学学报,2010,28(1):56-60.PangN,ChengDF.Designofgreenhousemonitoringsys-tembasedonZigBeewirelesssensornetworks[J].JournalofJilinUniversity,2010,28(1):56-60.87 广 东 工 业 大 学 学 报 第31卷 线结构光三维视觉测量中光条纹中心提取综述作者:杨建华, 杨雪荣, 成思源, 雷志盛, 骆少明, 张湘伟, Yang Jian-hua, Yang Xue-rong, Cheng Si-yuan, Lei Zhi-sheng, Luo Shao-ming, Zhang Xiang-wei作者单位:广东工业大学机电工程学院,广东广州,510006刊名:广东工业大学学报英文刊名:Journal of Guangdong University of Technology年,卷(期):2014(1)引用本文格式:杨建华.杨雪荣.成思源.雷志盛.骆少明.张湘伟.Yang Jian-hua.Yang Xue-rong.Cheng Si-yuan. Lei Zhi-sheng.Luo Shao-ming.Zhang Xiang-wei线结构光三维视觉测量中光条纹中心提取综述[期刊论文]-广东工业大学学报 2014(1)。
金属表面非相干线结构光条纹中心提取方法
金属表面非相干线结构光条纹中心提取方法商执亿,王建华,尹培丽,杜虎兵(1.西安工业大学机电工程学院,陕西西安__;2.西安工程大学机电工程学院,陕西西安__)线结构光法因其非接触、效率高、结构简单等优点,在很多形貌测量场合都有着广泛的应用[1-3]。
该方法主要通过提取条纹图像的条纹中心位置来获得被测表面的形貌信息,因此能否准确提取条纹中心是测量的关键。
目前采用线结构光法对金属表面进行形貌测量时,条纹中心的提取误差较大,主要原因是受金属表面光学特性的影响。
线结构光法测量原理是利用被测表面的漫反射光来进行测量,而金属表面通常不是理想的漫反射表面,其表面的光学特性与粗糙度相关。
随着粗糙度值逐渐减小,表面光学特性逐渐从漫反射状态向镜面反射状态过渡。
并且多数情况下,这两种状态是共存且不断变化的,这种复杂的混合反射表面增加了条纹图像灰度分布的复杂性[5-7]。
而传统的条纹中心提取方法,如灰度重心法、极值法、Steger法、几何中心法、边缘法等无法对灰度分布复杂、成像质量不高的条纹图像进行精确、稳定的中心提取[8-10]。
很多学者研究了新的提取方法,如WANG H F针对金属表面反射不均匀的影响,提出了一套结合差分图像法、灰度重心法、Sobel算子和双线性插值的具有较强鲁棒性的光条纹中心亚像素提取方法,条纹的检测误差小于0.1像素。
李凤娇为解决高反光情况下的激光条纹中心提取问题,提出了一种基于多尺度分析的提取方法。
该方法抗噪声能力强,可实现光条宽度变化较大的激光条纹中心的高精度提取。
赵博华提出了一种适用于混合反射特性的粗糙金属表面的激光条纹中心提取方法,该方法先利用图像增强法对图像进行去噪,然后采用灰度重心法提取条纹中心,实验结果表明平均提取误差为0.337 5个像素。
李涛涛针对理想反射、强镜面反射、强漫反射和弱反射4种状态的条纹图像,提出了一种基于高斯-洛伦兹分峰拟合的光条中心提取方法。
该方法的适用性强、精确度高,但耗时长。
复杂背景下的结构光条纹中心提取算法研究
山东科学SHANDONGSCIENCE第37卷第2期2024年4月出版Vol.37No.2Apr.2024收稿日期:2023 ̄09 ̄08基金项目:山东省重大科技创新工程(2022CXGC020205)ꎻ齐鲁工业大学(山东省科学院) 威海市产学研协同创新基金项目(2022CXY ̄05)ꎻ山东省科技型中小企业能力提升项目(2023TSGC0357)作者简介:高秋玲(1998 )ꎬ女ꎬ硕士研究生ꎬ研究方向为三维重构和检测ꎮE ̄mail:gqling1025@163.com∗通信作者ꎬ蔡馨燕ꎬ副研究员ꎮE ̄mail:191523972@qq.com复杂背景下的结构光条纹中心提取算法研究高秋玲1ꎬ成巍1ꎬ李文龙1ꎬ戈海龙1ꎬ侯兴强1ꎬ宋汝晖1ꎬ魏佳洁1ꎬ贾天烁1ꎬ蔡馨燕2∗(1.齐鲁工业大学(山东省科学院)山东省科学院激光研究所ꎬ山东济南250104ꎻ2.山东省科学技术情报研究院ꎬ山东济南250101)摘要:线结构光三维扫描建模系统中最关键的一步是提取光条中心线ꎬ但环境中各种因素的干扰给中心线提取带来困难ꎮ针对线结构光条纹图像存在光斑干扰㊁光强分布不均㊁光条宽度差别大㊁背景复杂等多种问题ꎬ提出解决方案ꎮ首先采用Otsu对结构光图像二值化ꎻ其次采用改进DBSCAN(density ̄basedspatialclusteringofapplicationswithnoise)算法保留核心点ꎬ去除边界点和噪声点ꎻ最后将核心点作为输入ꎬ构建图数据结构ꎬ采用适用于线结构光条纹图像的最短路径搜索算法得到光条中心线ꎮ实验结果表明ꎬ该算法运行时间在150ms以内ꎬ误差在0.2像素以内ꎬ并适用于多种复杂环境ꎬ满足实时性㊁准确性和稳定性的要求ꎮ关键词:复杂背景ꎻ线结构光ꎻ中心线提取ꎻDBSCAN算法ꎻ最短路径中图分类号:TN249㊀㊀㊀文献标志码:A㊀㊀㊀文章编号:1002 ̄4026(2024)02 ̄0065 ̄09开放科学(资源服务)标志码(OSID):CenterlineextractionalgorithmofstructuredlightstreakinacomplexbackgroundGAOQiuling1ꎬCHENGWei1ꎬLIWenlong1ꎬGEHailong1ꎬHOUXingqiang1ꎬSONGRuhui1ꎬWEIJiajie1ꎬJIATianshuo1ꎬCAIXinyan2∗(1.LaserInstituteꎬQiluUniversityofTechnology(ShandongAcademyofSciences)ꎬJinan250104ꎬChinaꎻ2.ShandongInstituteofScientificandTechnicalInformationꎬJinan250101ꎬChina)AbstractʒThemostcriticalstepinaline ̄structuredlightthree ̄dimensionalscanmodelingsystemistoextractthecenterlineofthelightstripeꎬbuttheinterferenceofvariousenvironmentalfactorsmakesthisextractiondifficult.Severalproblemsexistsinaline ̄structuredlightstreakimageissuessuchaslightspotinterferenceꎬunevendistributionoflightintensityꎬlargedifferencesinthewidthofthelightbarsꎬandcomplexbackground.Thispaperproposedasolutiontoovercometheseproblems.FirstꎬthestructuredlightimageisbinarizedusingtheOtsumethod.Thenꎬtheimproveddensity ̄basedspatialclusteringofapplicationswithnose(DBSCAN)algorithmisusedtoretainthecorepointsandremovetheboundaryandnoisepoints.Finallyꎬthecorepointsareusedasinputstoconstructthegraphdatastructureꎬandtheshortestpathsearchalgorithmthatfitstheline ̄structuredlightstreakimageisusedtoobtainthecenter ̄lineofthelightstreak.Theexperimentalresultsshowthatthealgorithmofthispaperrunswithin150msandtheerroriswithin0.2pixels.Moreoverꎬthisalgorithmisapplicabletovariouscomplexenvironmentsꎬmeetingtherequirementsofreal ̄timecalculationsꎬaccuracyꎬandstability.Keywordsʒcomplexbackgroundꎻline ̄structuredlightꎻcenterlineextractionꎻDBSCANalgorithmꎻshortestpath㊀㊀基于单目线结构光的三维扫描建模系统结构简单㊁制造费用低㊁满足实时建模的需求ꎬ采用合适的算法可以在多种环境下达到较高的建模精度ꎬ因此被广泛应用于各种工业加工中的建模场景[1]ꎮ在建模过程中ꎬ提取光条纹中心线是关键ꎬ它决定着图像二维坐标到真实世界三维坐标转换的输入ꎬ因此需要提高线结构光条纹中心提取算法的实时性㊁准确性和稳定性[2]ꎮ传统的结构光条纹中心提取算法主要分为基于几何中心㊁基于能量中心和基于光条方向中心三大类[3]ꎮ基于几何中心是以计算得到的光条的几何中心作为中心线ꎬ包括边缘法㊁细化法和几何中心法[4]ꎬ这类算法速度快㊁但易受噪声影响ꎮ基于能量中心则是依据光条的灰度分布特性进行光条纹中心提取ꎬ包括极值法㊁曲线拟合法和灰度重心法[4]ꎬ这类算法在光条纹灰度满足高斯分布时提取效果较好ꎬ同时易受噪声干扰ꎮ基于光条方向中心在提取中心时考虑光条纹的方向性ꎬ包括Steger法和方向模板法[4]ꎬ这类算法精度较高ꎬ但是计算量大ꎬ速度慢ꎬ且对光条质量有较高的要求ꎮ在实际工业应用中ꎬ由于设备采集和传输存在噪声㊁环境光照不均匀㊁工件表面复杂等原因[5]ꎬ致使采集到的结构光条纹图像中包含复杂背景ꎬ难以提取出有效的光条中心ꎬ进而增大建模误差ꎮ经典的结构光条纹中心提取算法无法区分出图像上的光条和干扰因素ꎬ会将干扰因素当作光条一并处理ꎬ从而造成较大误差ꎬ因此无法满足存在复杂背景的情形ꎮ为此ꎬ一些学者针对特定情况提出改进思路ꎬ在一定程度上克服了干扰因素的影响ꎮ郭宏阳等[6]利用高斯混合模型法分割强光干扰下的焊缝图像ꎬ得到图像中的高亮区域ꎬ之后采用面积过滤和形态学闭操作消除背景噪声干扰ꎬ但是该方法稳定性差ꎻ周渊等[7]使用密度聚类算法对激光条纹像素点分类ꎬ接着采用拓扑排序算法获得激光条纹中心线ꎬ能在光斑干扰下有效提取激光条纹中心线ꎬ但是当激光条纹倾斜且较粗时ꎬ精度大大下降ꎻ章秀华等[8]采用红外线结构光投射在矿石表面ꎬ能够有效避免太阳辐射对矿石表面结构光成像的干扰ꎬ并提出邻域累积差分特征分析方法ꎬ通过快速定位光条边界点来提取结构光光条中心ꎬ依赖于光条边界定位是否准确ꎻ差分法[9]也是常用的去除图像背景信息的方式ꎬ将投射激光前后的图像作差得到仅包含激光条纹的图像ꎬ但是在动态光照环境下或者被测物体处于运动状态时ꎬ此方法得到的图像仍含有背景信息ꎮ方夏章等[10]提出了一种结合阈值法㊁边缘检测以及灰度分布特征的方法来确定激光条纹ꎬ但是随着光强的增大ꎬ提取准确率有所下降ꎮ现有方法只能处理一种特定干扰情况ꎬ缺乏通用性ꎮ鉴于前人的不足ꎬ本文提出一种新的思路ꎬ首先采用Otsu算法对图像进行二值化ꎬ接着运用DBSCAN算法(density ̄basedspatialclusteringofapplicationwithnoise)提取可能构成条纹中心线的核心点ꎬ通过改进的最短路径搜索算法对中心线进行提取ꎮ本方法能够适用于多种干扰情况ꎬ具备准确性㊁实时性和稳定性ꎻ其中最短路径搜索算法考虑了光条方向ꎬ当激光条纹倾斜且较粗时提取效果不受影响ꎬ且本方法也适用于动态光照环境或者被测物体处于运动状态时的情形ꎮ1㊀算法描述本文算法具体流程如图1所示ꎬ首先对采集到的结构光条纹图像进行Otsu自适应二值化ꎬ获得可能成为光条纹的所有像素点ꎻ其次进行DBSCAN聚类ꎬ过滤无关的像素点即噪声点和边界点ꎬ保留可能成为中心线上的点即核心点ꎻ最后连接相邻核心点构成图数据结构ꎬ采用灰度重心法确定起点和终点ꎬ根据光条特性确定两像素点之间的能量函数ꎬ根据提出的适用于光条图像的最短路径搜索算法得到光条的最短路径作为光条的中心线ꎮ图1㊀算法流程图Fig.1㊀Flowchartofthealgorithm1.1㊀常见干扰类型在实际三维建模过程中ꎬ通常尽可能地控制待重建物体表面材质㊁环境光照等因素ꎬ以获得光质均匀且稳定的结构光条纹ꎮ但对这些外界干扰因素的控制不一定能够实现ꎬ采集的结构光条纹总会受到各种因素的干扰ꎬ常见的干扰类型包括以下几种[11]:(1)环境中的自然光线或照明设施的不当引入ꎬ导致结构光条纹附近出现光斑或部分光条被光斑遮挡ꎬ如图2(a)所示ꎻ(2)待重建物体表面材质和颜色的差别ꎬ导致物体对结构光的反射率不同ꎬ可能出现光强分布不均㊁光条纹宽度差别大的情况ꎬ如图2(b)㊁2(c)所示ꎻ(3)背景杂乱且物体处于运动状态ꎬ无法通过差分法分割出有效的结构光条纹ꎬ图像中存在复杂的背景信息ꎬ如图2(d)所示ꎮ图2㊀干扰类型示意图Fig.2㊀Schematicdiagramofinterferencetype1.2㊀Otsu二值化Otsu[12]作为自适应阈值分割算法ꎬ操作简单并能得到有效的分割阈值ꎬ其基本原理是采用遍历的方式得到使类间方差g最大的阈值Tꎬ灰度值大于T的像素为前景ꎬ灰度值小于T的像素为背景ꎬ其公式为:g=ω0ω1(μ0-μ1)ꎬ(1)式中ꎬω0为前景的像素点数占整幅图像的比例ꎬμ0为前景像素的平均灰度ꎬω1为背景的像素点数占整幅图像的比例ꎬμ1为背景像素的平均灰度ꎮ结构光条纹相较于背景亮度更高ꎬ经过二值化后可去除低灰度值的像素点ꎬ即背景中无用的像素点ꎮ1.3㊀线结构光密度聚类二值化后的图像中包含众多与光条纹中心无关的边缘点和噪声点ꎬ如果直接将二值化图像作为寻找最短路径的输入ꎬ会增大算法的复杂度ꎬ因此需要在保持光条纹拓扑结构的同时去除这些无关点ꎬ分割出条纹中心的候选点ꎮ聚类指将没有分类的数据集依据相似特性分成若干个簇的过程ꎬ是一种无监督的分类方法ꎬ在聚类过程中可分离出相似性小的数据也就是离群的数据ꎮ基于不同的准则ꎬ经典聚类大致可以分为基于划分的聚类㊁基于层次的聚类㊁基于密度的聚类㊁基于网格的聚类㊁基于模型的聚类等[13]ꎬ各聚类方法及特点见表1ꎮ表1㊀聚类方法及其特点基于划分CLARA㊁PAM等球形较低依赖于初始聚类中心的选择ꎬ易陷入局部最优解敏感基于层次BIRCH㊁ROCK㊁CURE等任意形状较高ꎬ不适合处理大规模数据过程具有不可逆性ꎬ聚类终止条件具有不精确性敏感基于密度DBSCAN㊁OPTICS㊁DPC等任意形状较低对密度分布不均的数据聚类效果差不敏感基于网格STING㊁WaveCluster㊁CLIQUE等任意形状低取决于网格的大小ꎬ难以检测到数据的斜边界敏感基于模型GMM㊁SOM等与选取的模型有关㊀㊀对比这几种聚类算法ꎬ密度聚类算法对噪声点和离群点具有鲁棒性ꎬ不受聚类簇形状的约束ꎬ时间复杂度较低ꎮ其中ꎬDBSCAN是可以抵抗噪声的基于密度的聚类方法ꎬ本文二值化后的激光条纹图像中灰度值为255(白色)的像素点作为待聚类的数据点ꎬ这些数据点大部分是相邻的ꎬ分布比较集中ꎬ可以认为这些数据是密度分布均匀的ꎬ只有小部分噪声点和离群点不相邻ꎬ基于DBSCAN算法本身的特性:对噪声点和离群点不敏感ꎬ即聚类效果不受噪声点和离群点的影响ꎮ因此本文选用DBSCAN来进行聚类ꎮ此算法不需要人为设定最终的聚类簇数量ꎬ自动把高密度样本点聚成一簇ꎬ忽略低密度区域的点[14]ꎮ以数据集中的一个样本点x为中心ꎬ以ε为半径的球形区域定义为x的ε邻域ꎬ该邻域内包含的数据点最少数目是MinPointsꎬ由此可将数据集中的点划分为三类:(1)核心点ꎬ该点的ε邻域内至少包含MinPoints个其它的数据点ꎻ(2)边界点ꎬ位于其他核心点的ε邻域内ꎬ但本身不是核心点ꎻ(3)噪声点ꎬ既不是核心点也不是边界点的数据点ꎮDBSCAN的算法步骤分成两步:(1)遍历全部样本点ꎬ对样本点进行分类ꎬ如果是核心点将其纳入核心点列表中ꎬ每个核心点和其邻域内的点形成临时聚类簇ꎻ(2)检查每一个临时聚类簇中的所有边界点ꎬ如果当前的边界点是另一个临时聚类簇的核心点ꎬ则将这两个临时聚类簇合并ꎬ并将此核心点从核心点列表中取出ꎬ重复上述操作ꎬ直到核心点列表为空ꎬ所有临时聚类簇合并完成得到最终的聚类簇ꎮ注:红色点表示核心点ꎬ绿色点表示边界点ꎬ蓝色点表示噪声点ꎮ图3㊀DBSCAN示意图Fig.3㊀DBSCANschematicdiagram取ε=1.5和MinPoints=5ꎬ对二值化图像应用DBSCAN的结果如图3所示ꎮ传统的DBSCAN算法需要计算任意两点之间的距离来判断样本点的类别ꎬ并且需要合并临时聚类簇ꎬ时间复杂度较高ꎮ因此提出改进后的算法ꎬ仅检查每个像素点的邻域空间ꎬ如果该点的邻域空间内的点数大于设定的最小数ꎬ则该点保留ꎬ即只保留每个临时聚类簇的核心点作为后续光条纹中心的候选点ꎬ并且不合并临时聚类簇ꎮ改进后的DBSCAN算法可以:(1)去除噪声和离群点ꎬ保证图像质量ꎻ(2)去除光条边缘点ꎬ仅保留核心点作为光条中心线的候选点ꎬ保持光条拓扑结构和中心信息的同时降低算法复杂度ꎮ如图4所示是灰度图像经过改进DBSCAN后的结果ꎬ光条像素点数量由57792减少到55104ꎬ保留了有更大概率成为光条中心线的点ꎬ大大减少后续算法的输入ꎮ图4㊀改进DBSCAN效果图Fig.4㊀ImprovedDBSCANrenderings1.4㊀中心线提取Chen等[15]提出图像接缝算法可用于结构光条纹提取ꎮ基本思想是把光条像素点看作节点ꎬ连接相邻的节点构成计算机科学中的图数据结构ꎬ定义节点之间的距离(能量)ꎬ使用最短路径搜索算法找到能量最低的路径ꎬ即光条中心线ꎮ由于光条中心线是单像素宽度的ꎬ即光条每行或每列只有一个像素点ꎬ传统的最短路径搜索算法可能会出现宽度大于单像素的情况ꎬ基于此ꎬ提出一种适用于光条图像的最短路径搜索算法ꎬ步骤包括:(1)采用灰度重心法确定光条中心线的起点和终点ꎮ起点和终点影响节点间能量的计算ꎬ因此采用精度较高的灰度重心法来确定ꎮ(2)根据节点之间的能量寻找每行或每列的最短路径节点ꎮ根据光条纹的特性ꎬ亮度更高的像素点更有可能位于中心线上ꎬ且在光条方向上邻近像素点更有可能属于同一条光条纹ꎬ任意两节点之间的能量E(s)定义为:E(s)=θˑdˑexp(-s)ꎬ(2)θ=arctank-k01+kˑk0ꎬ(3)d=(s1x-s2x)2+(s1y-s2y)2ꎬ(4)其中ꎬθ为起点和终点构成的直线与起点和待寻找的节点构成的直线的夹角ꎬk0为起点和终点构成的直线的斜率ꎬk为起点和待寻找的节点构成的直线的斜率ꎬd为当前最短路径节点和待寻找的节点之间的距离ꎬs为待寻找节点的灰度值ꎮ(3)连接最短路径节点ꎬ得到光条的中心线ꎮ基于以上描述ꎬ如图5所示ꎬ首先计算起点start和它下一列所有节点的能量ꎬ找到能量最低对应的节点作为当前列的最短路径节点p1ꎬ接着计算p1和它下一列所有节点的能量ꎬ得到此列的最短路径节点p2ꎮ遍历所有节点ꎬ得到每列所对应的最短路径节点{startꎬp1ꎬp2ꎬ ꎬpnꎬend}ꎬ即中心线上的点ꎬ图5中以深色表示ꎬ图6为中心线提取的结果ꎮ图5㊀最短路径搜索示意图Fig.5㊀Schematicdiagramofshortestpathsearch图6㊀最短路径搜索结果Fig.6㊀Shortestpathsearchresults2㊀实验结果和分析实验采用分辨率为2048像素ˑ1536像素的MER ̄301 ̄125U3M工业相机和LM6NCL镜头采集图像ꎬ波长为650nm㊁功率为100mW的红光激光器作为线结构光光源ꎬCCS的LFV3 ̄100SW的同轴LED作为照明设备ꎮ本文算法实验在Intel(R)Core(TM)i5 ̄7300HQCPU@2.50GHz㊁内存8GB㊁操作系统为Win10的计算机上进行ꎬ开发环境为VisualStudio2019和OpenCV2.4.10ꎮ2.1㊀算法稳定性分析为验证本文所提算法适用于多种复杂干扰环境ꎬ采集了复杂干扰情况下的线结构光条纹图像ꎬ运用本文算法进行中心线提取ꎬ结果如图7所示ꎮ图7(a)反映了结构光条纹被环境中光斑遮挡时的光条中心线提取效果ꎻ图7(b)反映了结构光条纹没有被遮挡㊁但存在光斑干扰时的光条中心线提取效果ꎻ图7(c)反映了复杂背景下光条为曲线时的中心线提取效果ꎻ图7(d)反映了复杂背景下各部分光条宽度变化较大㊁光强分布不均时的光条中心线提取效果ꎻ图7(e)反映了复杂背景下物体表面各部分对光的反射率不同时的光条中心线提取效果ꎻ图7(f)反映了背景杂乱㊁存在其他干扰物时的光条中心线提取效果ꎮ可以看出ꎬ本文算法适用于多种线型的结构光条纹ꎬ在各种复杂背景干扰下都能够做到准确提取ꎬ不受环境和光条质量的影响ꎮ图7㊀算法在多种复杂干扰下的提取效果Fig.7㊀Theextractioneffectofthealgorithmunderavarietyofcomplexinterference2.2㊀算法时间分析采集无干扰㊁质量较好的线结构光条纹图像和物体表面各部分对光的反射率不同的线结构光条纹图像ꎬ分别采用极值法㊁细化法㊁灰度重心法㊁Steger算法和本文算法提取光条中心线ꎮ提取效果如图8所示ꎬ极值法是取灰度值最大的第一个像素点作为中心ꎬ所以出现中心线整体上移的情形ꎻ细化法提取的光条中心线会出现毛刺ꎬ特别是光条宽度变化较大时毛刺增多ꎻ灰度重心法在光条质量较好时提取的中心线较为顺滑ꎬ在光条宽度变化较大时中心线浮动过大ꎻSteger算法精度最高ꎬ在光条宽度变化较大时也能做到准确提取中心线ꎻ本文算法提取效果和Steger算法在主观上并无太大差别ꎬ但本文算法能够克服多种复杂干扰ꎮ图8㊀多种算法提取效果对比Fig.8㊀Comparisonofextractioneffectsofvariousalgorithms线结构光中心线提取算法对时间要求较高ꎬ如表2所示ꎬ采用上述5种提取算法分别对光质较好的光条图像1和宽度变化较大的光条图像2分别运行10次ꎬ计算程序运行时间的平均值ꎮ可以看出ꎬ细化法平均用时最短ꎬ效率最高ꎬ在100ms左右ꎬ但是在复杂背景下提取效果不稳定ꎻ极值法提取时间在170ms左右ꎻ灰度重心法提取时间在270ms左右ꎻSteger算法由于需要进行大量的卷积运算ꎬ计算复杂度较高ꎬ故其用时最长ꎬ效率最低ꎬ在620ms左右ꎻ本文算法运行时间仅次于细化法ꎬ在150ms以内ꎬ其效率相较于Steger算法提高了近4倍ꎮ原因在于ꎬ在DBSCAN阶段仅检查每个像素点的邻域空间ꎬ降低算法的时间复杂度ꎻ提出适用于光条纹图像的更为简单的最短路径算法ꎬ并且仅把核心点作为输入ꎬ减少程序运行时间ꎮ表2㊀算法运行时间对比Table2㊀Comparisonofvariousalgorithms runningtime单位:ms217715793107270279604620130126317217096102247254606619129123416517410110526326460962413212851751719799277263610622128125617617392105255250602622126122717016795109262268604621125121818118391972582606016191241249166176971042592656026171261251016817894107262277605615127123平均174172951042622656056201291242.3㊀算法精度分析精度是光条中心线提取算法的另一重要指标ꎬ由于中心线的实际位置无法确定ꎬ且投射线结构光的物体表面平整ꎬ通常是以标准差来表征精度ꎬ如公式(5)所示ꎬ即首先对提取的中心线上的点进行直线拟合ꎬ然后计算所有点到拟合直线的距离标准差ꎬ越小则精度越高ꎬ说明算法提取光条中心相对准确[16]ꎮꎬ(5)σ=ðni=1(di-d ̄)2n式中ꎬdi表示第i个光条中心点到拟合直线Ax+By+C=0的距离ꎬdi=|Axi+Byi+C|A2+B2ꎻd表示平均距离ꎬd=ðni=1dinꎬn表示提取到的中心点个数ꎮ如表3所示ꎬ采用上述精度表征方法计算5种算法的精度ꎬ可以看出:极值法由于其本身的限制ꎬ在光条宽度变化较大时精度有所降低ꎻ而细化法由于毛刺的存在导致精度大大降低ꎬ特别是图像2ꎬ精度超过1像素ꎻ灰度重心法在光条质量较好时提取精度较高ꎬ在光条宽度变化较大时由于中心线浮动导致精度较低ꎻSteger算法运用了Hessian矩阵考虑光条的方向性ꎬ提取精度最高ꎬ在0.15像素以内ꎻ本文算法也考虑了光条的方向性ꎬ提取精度高于极值法㊁细化法和灰度重心法ꎬ仅次于Steger算法ꎬ对于光条宽度变化较大的光条也能有较高的提取精度ꎬ误差在0.2像素以内ꎮ表3㊀算法精度对比Table3㊀Comparisonofvariousalgorithms accuracy单位:像素20.2970.6040.5451.1870.2180.3320.0950.1280.1450.16530.2950.6100.5561.1820.2220.3350.0970.1280.1450.17840.2910.5950.5411.1780.2140.3340.0990.1260.1560.17350.2960.5960.5481.1660.2150.3400.1020.1270.1470.17060.2960.6070.5581.1790.2130.3430.0960.1330.1460.17570.2950.6050.5461.1880.2250.3290.0970.1290.1470.17180.2950.6080.5491.1950.2280.3310.1020.1260.1500.17890.2970.5980.5331.1840.2230.3260.0960.1300.1410.187100.3150.6010.5431.1750.2160.3290.0980.1280.1400.177平均0.2930.6030.5461.1820.2190.3330.0980.1290.1460.1753㊀结论针对线结构光三维扫描建模过程中光条中心线提取易受到实际工业环境中各种因素干扰的问题ꎬ本文从算法层面进行解决ꎮ首先采用Otsu算法将光条图像二值化ꎬ去除灰度值较低的像素点ꎻ其次采用改进DBSCAN保留核心点ꎬ即有更大概率位于中心线上的点ꎬ去除噪声点和边界点ꎬ降低后续算法的复杂度ꎻ最后采用提出的适用于光条图像的最短路径搜索算法得到图像的最短路径节点ꎬ即光条中心线上的点ꎬ连接构成光条中心线ꎮ实验结果表明ꎬ本文算法适用于直线㊁曲线多种线型ꎬ可用于处理光条图像存在光斑干扰㊁光条宽度变化大㊁物体表面反射率不同㊁背景杂乱等多种复杂背景的情况ꎬ且算法运行时间在150ms以内ꎬ误差在0.2像素以内ꎬ能够实现在复杂背景下快速㊁精确提取光条中心线ꎬ从而提高三维扫描建模的速度㊁准确度和适应性ꎮ未来还需要考虑室外环境中的影响因素及解决方法ꎬ特别是强烈太阳光存在的情况ꎮ参考文献:[1]HEKJꎬSUICYꎬLYUCYꎬetal.3Dreconstructionofobjectswithocclusionandsurfacereflectionusingadualmonocularstructuredlightsystem[J].AppliedOpticsꎬ2020ꎬ59(29):9259 ̄9271.[2]闫光绪ꎬ贺赛先.基于单目便携式激光扫描的小工件测量[J].应用激光ꎬ2020ꎬ40(2):315 ̄322.DOI:10.14128/j.cnki.al.20204002.315.[3]冀振燕ꎬ宋晓军ꎬ付文杰ꎬ等.激光光条中心线提取研究综述[J].测控技术ꎬ2021ꎬ40(6):1 ̄8.DOI:10.19708/j.ckjs.2021.06.001.[4]李莹莹ꎬ张志毅ꎬ袁林.线结构光光条中心提取综述[J].激光与光电子学进展ꎬ2013ꎬ50(10):13 ̄22.10.3788/lop50.100002.[5]张衡ꎬ苗红霞ꎬ郭章旺ꎬ等.动态环境下的激光条纹中心线提取方法[J].计算机测量与控制ꎬ2021ꎬ29(12):226 ̄233.DOI:10.16526/j.cnki.11 ̄4762/tp.2021.12.041.[6]郭宏阳ꎬ周建平ꎬ薛瑞雷ꎬ等.强光干扰下的焊缝图像激光条纹提取算法研究[J].组合机床与自动化加工技术ꎬ2020(6):57 ̄60.DOI:10.13462/j.cnki.mmtamt.2020.06.014.[7]周渊ꎬ孟祥群ꎬ江登表ꎬ等.复杂干扰情况下的结构光条纹中心提取方法[J].中国激光ꎬ2020ꎬ47(12):172 ̄180.DOI:10.3788/CJL202047.1204004.[8]章秀华ꎬ洪汉玉ꎬ徐洋洋ꎬ等.复杂光照条件下矿石三维视觉实时筛选方法[J].红外与激光工程ꎬ2021ꎬ50(11):394 ̄404. [9]JIANXꎬCHENXꎬHEWPꎬetal.Outdoor3Dreconstructionmethodbasedonmulti ̄linelaserandbinocularvision[J].IFAC ̄PapersOnLineꎬ2020ꎬ53(2):9554 ̄9559.DOI:10.1016/j.ifacol.2020.12.2436.[10]方夏章ꎬ李垚ꎬ方毅.室内环境下线结构光光条提取方法[J].传感器与微系统ꎬ2018ꎬ37(10):32 ̄34.DOI:10.13873/j.1000 ̄9787(2018)10 ̄0032 ̄03.[11]SHIXQꎬSUNYZꎬLIUHTꎬetal.Researchonlaserstripecharacteristicsandcenterextractionalgorithmfordesktoplaserscanner[J].SNAppliedSciencesꎬ2021ꎬ3(3):1 ̄12.DOI:10.1007/s42452 ̄021 ̄04309 ̄w.[12]牛晗ꎬ伍希志ꎬ任桂芹ꎬ等.基于Otsu与CANNY算法的竹片缺陷图像检测[J].森林工程ꎬ2022ꎬ38(6):75 ̄81.DOI:10.3969/j.issn.1006 ̄8023.2022.06.010.[13]赫德军ꎬ武欣嵘ꎬ俞璐.密度聚类方法研究[J].通信技术ꎬ2022ꎬ55(2):135 ̄142.DOI:10.3969/j.issn.1002 ̄0802.2022.02.001.[14]张朋ꎬ李小林ꎬ王李妍.基于DBSCAN的动态邻域密度聚类算法[J].计算机科学ꎬ2023ꎬ50(S1):609 ̄615.[15]CHENJSꎬSUGDꎬXIANGSB.Robustweldingseamtrackingusingimageseamextraction[J].ScienceandTechnologyofWeldingandJoiningꎬ2012ꎬ17(2):155 ̄161.DOI:10.1179/1362171811y.0000000091.[16]刘宇豪ꎬ郭京波ꎬ刘文栋ꎬ等.多重干扰下管片端面条纹中心提取优化算法[J].应用激光ꎬ2021ꎬ41(4):869 ̄875.DOI:10.14128/j.cnki.al.20214104.869.。
一种实时准确的线结构光条纹中心提取方法
I n t e l l i g e n c e ,1 9 9 8 , 2 0 ( 2 ) : 1 1 3 - 1 2 5 .
=
( ∑
P i ∈ 【 p ) > g t h
x f ( p ) ) / ( ∑ 厂 ( p ) ) , Y = ( ∑
P i E ( P i ) > g t h
P l E t p i ) > g t h
x f ( p ) ) / ( ∑ f ( p ) ) .( 6 )
①选取轮廓关键点集合 中距离最远 的两个关键点 q 。 和q 分别作为起始扫描点和结束扫描点 ,
设置起始扫描点集 = },横截面分块集合 U c = { } . ② 以起 始 扫描点 集 的 中心 点 为 圆 心 ,轮 廓 关 键 点 集 合 中距 离 圆心 最 近 的关 键 点 为 半 径作 圆 ,
则该圆与轮廓的交点集 、起始扫描点集 所组成的区域为所求分块 ,更新横截面分块集合 U = u u … 更新起始扫描点集 = .若 q ∈ ,则返 回② ,否则跳转至③. ③按照 2 )中分段法向量计算方法 ,计算 中每个横截面分块 中边缘分段的法向量 ,并 以所有
P i E l z t f ( p i ) > g t h
其中, m为 幂次 ,且 0 <m < 1,其 迭代过 程 如下 : ①利 用 1 . 2小 节 中的灰 度重 心法 提取 光刀 初始 中心 . ② 设 置一个 步 进 A m( 1>3 m >0 ),更 新 m = 1一A m ,按 公式 ( 6 ) 计算 新 的光刀 中心
=
( ∑ × p ) ) / ( ∑ f ( p ) ) , Y 。 = ∑ [ × p ) ] / ( ∑ f ( p ) ) . ( 5 ) P i E z = J ( p i ) >g t h P i ∈ z : 【 p 1 )> g 山 P i El ; l , t P i ) > g t h P i ∈£ J ( p i ) g t h
光条中心提取方法
光条中心提取方法光条中心提取是一种基于图像处理的技术,主要用于分析和提取图像中的光条的中心位置。
光条通常是由光源产生的亮线或者是光的反射导致的,常见于夜景、景观摄影等场景中。
光条中心的提取对于光线追踪、光影效果的生成、图像修复等任务具有重要意义。
下面将介绍两种常见的光条中心提取方法:基于滤波和基于边缘检测。
一、基于滤波的光条中心提取方法:1.预处理:首先,将图像转化为灰度图像,以减少计算开销。
2.滤波:利用高斯滤波器对图像进行滤波,以平滑图像并降低噪声的影响。
3.二值化:采用合适的阈值将灰度图像二值化,将目标光条提取出来,并将其余部分设置为黑色。
4.查找连通区域:对二值化后的图像进行连通区域分析,找出所有的连通区域或者兴趣区域。
5.取区域中点:对于每个连通区域,计算其重心位置,并将其作为光条中心的位置输出。
二、基于边缘检测的光条中心提取方法:1.预处理:同样地,将图像转化为灰度图像。
2. 边缘检测:利用边缘检测算法,如Canny算子或者Sobel算子,获取图像中的边缘信息。
3. 线段检测:基于Hough变换或者RANSAC算法,检测出图像中的直线段。
4.筛选:对检测到的直线段进行筛选,选取符合光条特征的线段,如长度、方向等。
5.中心点计算:计算所选线段的中心点,并将其作为光条中心的位置输出。
以上两种方法都是常用的光条中心提取方法,但各有优缺点。
基于滤波的方法简单直观,但对于光条边缘不清晰或者存在噪声的情况下,效果可能不理想。
基于边缘检测的方法则可以更好地提取光条的边缘特征,但对于图像中存在其他干扰边缘的情况下,可能会误检测。
此外,还有其他的光条中心提取方法,如基于深度学习的方法。
这种方法通过训练神经网络模型,可以更好地对光条中心进行定位和提取,但需要足够的训练数据和计算资源。
综上所述,光条中心提取是一项重要的图像处理技术,可以应用于各种任务中。
根据具体需求和图像特点,可以选择合适的方法进行处理。
线结构光光条中心提取算法研究
线结构光光条中心提取算法研究李忠虎; 郭蕾; 闫俊红; 王金明【期刊名称】《《内蒙古科技大学学报》》【年(卷),期】2019(038)003【总页数】6页(P252-257)【关键词】线结构光; 中心提取; 方向模板法; 骨架法; 灰度重心法【作者】李忠虎; 郭蕾; 闫俊红; 王金明【作者单位】内蒙古科技大学信息工程学院内蒙古包头 014010【正文语种】中文【中图分类】TP3线结构光技术是一种实时性好、准确度高、结构简单的非接触式测量技术,它的原理基础是光学三角原理,在工业生产现场的质量检测、生物医学的血管及骨骼提取、航拍和卫星图像路径识别等领域都有着广泛地应用.在线结构光构成的测量系统中,线激光光源发出的光平面照射在物体表面上产生畸变条纹,CCD摄像机与被测物体构成一定角度的三角形,以此拍摄基于此结构特有的激光条纹信息.根据光学三角测量原理,利用图像中条纹中心的畸变和偏移量进行物体被测尺寸的计算[1].因此,在线结构光测量系统中,快速准确地定位到线结构光条纹中心的图像坐标是整个测量系统中的重要步骤.1 图像预处理1.1 图像去噪在具体实验过程中进行图像采集时,被测物体的物理因素和光源投射信息都会对图像质量产生影响,同时,图像采集环境、激光器与摄像机的相对角度误差、CCD 及电路器件产生的噪声等因素,都会导致采集到的图像质量有所下降,对后续的图像特征信息提取产生影响,也就自然地降低了光条中心线提取准确度.为了减弱这些影响,将必须对原图像进行预处理.测量环境中的噪声来源种类众多,对应的图像滤波方法也有所不同,常用的滤波方法有邻域平均滤波、低通滤波、中值滤波和自适应中值滤波等[2].本文实验中采用的系数相关性去噪法主要是依据小波变换的原理,算法设计流程为预处理、小波分解、分尺度去噪、小波逆变换、恢复图像[3-6].实验原始图像如图1所示,小波去噪效果如图2所示.结果表明:这种去噪方法具有较好的时频局部化特性,并对高斯噪声具有较好地抑制作用,而且在去噪过程中对图像的细节特征信息有很好地保留效果.图1 原始图像Fig.1 The original image图2 小波变换去噪图像Fig.2 Wavelet transform denoising image1.2 光条图像分割由于获取的图像中包含信息较多,为了降低光条中心提取算法的复杂程度,在提取处理之前需要对图像进行二值化分割.在使用较多的阈值分割法中,最重要的部分就是求取全局最佳阈值.本文采用最大类间方差法,相比迭代法而言,该方法减少了计算量,大大提高了运算速度,最重要的是降低了错分概率.最大类间方差法的基本思想就是将图像分成多个区域,不同的区域取不同的阈值进行分割.以图像I(x,y)为例,假设所提取的目标对象与背景的区分值(即分割阈值)为T,目标对象像素点数占图像总像素点数的比重记为ω0;灰度均值为μ0;同理,背景像素点数占图像总像素点数的比重为ω1;灰度均值为μ1.整幅图像的灰度均值为μ;对应的类间方差为g.那么取一个背景不突出的的图像,大小为M×N,在整幅图像中,灰度值小于分割阈值的像素个数记为N0,大于分割阈值T的像素个数记为N1,则有:(1)μ=ω0×μ0+ω1×μ1,(2)g=ω0(μ0-μ)2+ω1(μ1-μ)2.(3)将式(2)代入式(3),化简得g=ω0ω1(μ0-μ1)2,依次计算得到使类间方差最大的阈值T,即为所求阈值[7-8].采用最大类间方差法所求的阈值进行的阈值分割效果如图3所示.图3 阈值分割效果图Fig.3 The map of threshold segmentation effect2 光条中心提取算法研究在采用线结构光投影的三维测量系统中,原理上要得到的轮廓线是无限薄的光平面与物体表面的相交线,但是实际情况下的激光平面都有一定厚度,从而使得采集的图像中得到的光条并不是一个单像素宽度的线条,因此需要对其进行细化,也就是需要对光条中心进行提取.已有的光条中心提取方法根据提取目标的不同分为2种:一种是几何中心法,如中心法、阈值法等;另一种是能量中心法,如极值法、重心法、拟合法等,这些方法各有不同,效果较好的方法是灰度重心法和在此基础上改进的方向模板法.2.1 灰度重心法采用灰度重心法提取激光光条纹中心的基本原理是将光条纹灰度值分布中的质心认为是光条纹的中心.在极值法的基础上,取灰度值最大像素的邻域,以灰度值作为计算权重,沿着横纵2个方向确定灰度重心,并以灰度重心作为光条中心,其计算表达式如下:(4)式中:MXY为图像第y列最大灰度行坐标;x为行坐标;n为邻域半径;g(x,y)为x 行y列的像素灰度值[9].该方法整体算法简单、处理速度快、精度高,但当环境中反射光影响较大或图像噪声较多时,得到的提取结果误差较大.2.2 方向模板法方向模板法的基本思想为:线结构光的光条纹会根据投射物体表面的不同而有区别,在一定区域内,近似地认为光条方向有水平、垂直、左斜45°、右斜45°.假设采用的模板大小为3×7,则以这4个方向确定的模板K1,K2,K3,K4分别为:设图像大小为r×c,分别利用4个模板对图像的每一行按照式(5)进行计算,得到i 行j列即像素(i,j)位置的H值,式中的C(u,v)为图像中细化曲线上的点.Hj=(5)在确定的一行中,分别选出利用4个模板计算出的最大值Hmax1,Hmax2,Hmax3,Hmax4,若存在Hp=max(Hmax1,Hmax2,Hmax3,Hmax4),则可认为在这一行的中心位置在p处,以此类推计算出整个光条图像的中心[10-12].实验表明,这种方法具有抗白噪声干扰的能力,但是如图4圆圈所示区域,对于一些光条图像仍然会有一定的间断,使中心线发生偏移,间断部分局部放大图如图5所示.图4 方向模板法提取中心Fig.4 Directional template methodfor extracting centers图5 间断部分局部放大图Fig.5 Discontinuous local enlargement2.3 改进的方向模板法为了解决上述问题,在此基础上吸取骨架法的思想,首先找到光条的骨架,然后沿着骨架方向选取足够代表此处光条方向的较小区域进行曲线拟合,计算斜率,求出此处方向线的法线方向[13-14],最后以此点为中心,在法线方向两端分别取相同个数像素点,利用灰度重心法求取其最后的中心位置.在整个提取过程中,模板的选取也是非常重要的,选取的模板必须能较为准确地代表激光条纹的形状方向,这就需要依据光条的粗细程度来确定,如果模板太粗则无法表述出光条的细节特征,而且还会加大运算量,但是模板太细又容易偏离实际光条的方向.在此实验中,因为光条方向并无太大变化,所以选取与光条像素相近的13×13图像模型匹配方向模板,并设计所需要的4个方向的模板,将模板记为T,模板内的元素为0和1,则建立的4个模扳分别为T1,T2,T3,T4.这4个模板沿着细化后的图像中的细线移动,依次以每个点为中心与图像做式(5)中的相关运算,对于图像中每一个点都可以求得4个不同的相关值H,这个数值表示了此点区域内的图像与计算的模板的相关程度,数值越大,就表示相关程度越高,所以最后所选取的最大相关值就表示此区域内的曲线斜率方向与对应使用的模板方向最为接近,因此可以求出上述方法中的法线方向.最后以这个点为中心,沿法线方向分别取(n+1)/2即7个像素点,再结合灰度重心法求取最后的中心点.以此类推,求出整个图像中的激光条纹中心.改进的方向模板法提取的光条中心如图6所示,可以直观地看出,整个光条并无明显间断,得到了比较好的提取效果.图6 提取的光条纹中心线图Fig.6 Extraction of the center line of the light fringes3 实验研究与结果分析本实验基于激光三角法设计整个测量系统,系统组成示意图如图7所示,采用华上激光公司的HSBD22-650L200激光器作为光源,发出线激光条纹投射到被测物体表面,通过工业CCD摄像机MV-EM120M对其进行拍摄采集,得到分辨率为1 280×960像素的二维平面图像,然后进行后续处理.图7 系统组成示意图Fig.7 Schematic diagram of the system structure实验数据主要处理过程如下:首先对采集到的图像进行预处理,主要包括去噪和二值化分割,改进的基于小波变换的图像去噪法和基于最大类间方差法的阈值分割法有效突出了图像的有用信息,提高了光条提取运算速度.对分割出的光条骨架采用改进的方向模板法做相关运算求取法线方向,在取点区域内利用灰度重心法求出中心点,依次计算求出光条的所有中心点,也就求得了整个被测光条的中心线.为了检验上述改进算法的效果,分别采用传统预处理算法与本文所述预处理算法处理6幅大小相同的光条图像,对整个提取算法的运行时间进行对比,如表1所示.由表1可以看出,本文所述算法处理速度更快、效率更高.表1 算法运行时间对比表Table 1 The comparison of algorithm running time 图像传统算法用时/s本文算法用时/s第一组1.8651.379第二组1.9841.421第三组1.7911.363第四组1.9021.386第五组1.9281.413第六组1.7841.339从原始图像以及被测物特征可以得到对应的像素坐标平面中的光条位置如图8所示,图像处理最终想要得到的数据是c点和d点的像素坐标.图8 像素坐标平面Fig.8 Pixel coordinate plane分别采用方向模板法和本文算法对同一预处理图像进行中心提取,得到像素坐标,选取前文间断处146~155列10组光条中心提取数据进行对比,结果如表2所示.由表2可以看出,本文所述算法处理结果更稳定、更准确,且精度更高.表2 提取中心数据对比表Table 2 Contrast of central data extraction方向模板法本文算法u像素v像素u像素v像素146112.025146110.8289147110.911147111.271 6148110.707148111.169 3149111.664149111.111 3150112.019150111.052 9151111.545151111.006 4152111.866152110.983 8153111.883153110.972 9154112.077154110.969 6155110.825155110.985 34 结论本文对激光条纹的中心提取算法进行了研究,图像预处理部分采用了基于小波变换的去噪方法和最大类间方差法求取阈值进行二值化分割,并在已有的方向模板法基础上,结合骨架法和灰度重心法提出了一种改进的光条中心提取算法.实验过程中分别对传统算法和本文所述算法做了处理运算时间、提取像素数据准确性及稳定性的对比,可以看出,改进的算法运算处理速度更快,稳定性和精确度更高,并且从提取结果图可以直观看出本文所用算法提取光条中心更加准确.参考文献:【相关文献】[1] 刘燕.H型钢截面尺寸线结构光测量[D].天津:天津大学,2012.[2] 李丹,耿楠,亢娟娜.复杂背景下光条中心提取算法研究[J].计算机应用与软件,2013,30(03):271-273+314.[3] 毕思文,陈浩,帅通,等.一种基于双树复小波变换的图像去噪算法[J].无线电工程,2019,49(01):27-31.[4] CAMILLA H T, YUAN H B. Fresh meat color evaluation using a structured light imaging system[J]. Food Research International, 2015,71:100-107.[5] 李忠虎,张琳,闫俊红,等.基于机器视觉的管道内表面三维重建研究[J].内蒙古科技大学学报,2017,36(02):167-171.[6] 王少锋,刘朋真,王建国.基于小波分解的压力管道泄漏源定位研究[J].内蒙古科技大学学报,2016,35(03):260-263+283.[7] 刘敦浩,张彦铎,李迅,等.动态环境下自适应阈值分割方法[J].计算机应用,2016,36(S2):152-156.[8] 孙璐,陈洪海.最大类间方差法在图像分割中的应用[J].煤炭技术,2008,(07):144-145.[9] LOCHNER S J, HUISSOON J P, BEDI S S. Development of a patient-specific anatomical foot model from structured light scan data [J].Computer Methods in Biomechanics and Biomedical EN,2014,17(11):1198-1205.[10] 梅峻华,赖磊捷.结构光测量系统光条中心提取算法研究[J].电子测量技术,2018,41(21):8-13.[11] 曾大为,徐贵力,程月华,等.基于自适应模板线结构的光条中心亚像素提取方法[J].光电子技术,2018,38(02):117-121.[12] 胡斌,李德华.基于方向模板的结构光条纹中心检测方法[J].计算机工程与应用,2002,38(11):59-60.[13] 杨镇豪,杨柳,李辉,等.复杂环境下结构光中心线提取算法[J].计算机技术与发展,2018,28(09):7-10.[14] 顾益兰,李锋.基于线结构光的光条中心亚像素提取研究[J].电子设计工程,2017,25(21):148-151.。
基于线结构光的光条中心亚像素提取研究
基于线结构光的光条中心亚像素提取研究顾益兰;李锋【摘要】为解决实际测量中求光条中心速度慢的问题,提出一种基于阈值法和Hessian矩阵的改进算法.首先,使用均值滤波以削弱图像噪声,并通过设定阈值来找出光条中心粗略位置,而后利用高斯函数的可分离性和对称性获得光条中心点的Hessian矩阵,以此求出定每一个粗略中心点的法线方向,最后,经过光条中心点在其法线方向上的泰勒级数二次展开得到亚像素坐标点.实验表明该算法能有效降低噪声对图像的影响,极大提高Hessian矩阵的求取速度,同时精度也可达到亚像素级.%An improved algorithm that based on threshold and Hessian matrix is proposed to solve the problem of extracting speed of light stripe center.Firstly,the image noise was reduced by mean filtering and extract structured light stripe center roughly by threshold method.Then obtain Hessian matrix by using the separability and symmetry of Gaussian template and the normal directions for the points of light stripe can be determined.Finally,the sub pixel coordinates of the center of the light strip are acquired by Taylor series expansion in the normaldirection.Experimental results indicate that this algorithm can extract center of structured light stripe accurately and the separability and symmetry of Gaussian template can reduces the computing task drastically and implements high-accurate center extraction of structured light stripe with high speed.【期刊名称】《电子设计工程》【年(卷),期】2017(025)021【总页数】4页(P148-151)【关键词】阈值;线结构光;光条中心;Hessian矩阵;泰勒级数【作者】顾益兰;李锋【作者单位】江苏科技大学电子信息学院,江苏镇江212000;江苏科技大学电子信息学院,江苏镇江212000【正文语种】中文【中图分类】TN919.8基于线结构光的各种非接触式测量设备和技术[1],因低成本、小体积、高精度等诸多优势在三维视觉测量与检测中应用广泛。
线结构光条纹中心亚像素自适应提取算法
第45卷 第3期2021年5月激 光 技 术LASERTECHNOLOGYVol.45,No.3May,2021 文章编号:1001 3806(2021)03 0350 07线结构光条纹中心亚像素自适应提取算法王福斌,刘贺飞,王 蕊,曾 凯(华北理工大学电气工程学院自动化系,唐山063210)摘要:为了解决传统条纹中心提取算法对物体材质及噪声敏感问题,采用自适应结构光条纹中心提取算法来提取条纹亚像素坐标。
该算法首先对图像进行预处理,利用图像掩模操作提取条纹图像感兴趣区域,通过自适应卷积模板消除噪声干扰,得到条纹区域截面宽度及条纹中心坐标的像素集合;其次根据中心坐标的像素集合采用二次加权灰度重心法求取条纹中心初始坐标值,将此作为种子点进行区域生长运算,并结合主成分分析分解特征矩阵;最终得到线结构光中心的亚像素坐标点。
结果表明,该算法能够有效快速地获取结构光条纹中心亚像素坐标,相比灰度重心法,所提算法实验结果波动性较小且标准误差也相对较小,提取速度相比基于Hessian矩阵的Steger法提高近4倍,满足工业测量系统实时性要求。
所提出的结构光条纹中心提取算法具有较高的提取精度和良好的稳健性,计算复杂度低,具有较高的实时性,可为后续3维视觉测量系统提供良好的精度保障。
关键词:图像处理;中心提取;加权灰度重心;区域生长;亚像素中图分类号:TP391.41 文献标志码:A doi:10 7510/jgjs issn 1001 3806 2021 03 015Sub pixeladaptivecenterextractionoflinestructuredlightstripeWANGFubin,LIUHefei,WANGRui,ZENGKai(DepartmentofAutomation,SchoolofElectricalEngineering,NorthChinaUniversityofScienceandTechnology,Tangshan063210,China)Abstract:Inordertosolvetheproblemthatthetraditionalstripecenterextractionalgorithmissensitivetomaterialandnoise,anadaptivestructuredlightstripecenterextractionalgorithmwasusedtoextractthefringesub pixelcoordinates.Thealgorithmfirstpreprocessestheimage,extractstheregionofinterestofthestripeimagebyusingtheimagemaskoperation,eliminatesnoiseinterferencethroughtheadaptiveconvolutiontemplate,andobtainsthepixelsetsofthestripeareacross sectionalwidthandcentercoordinates.Secondly,accordingtothepixelsetofthecentralcoordinates,theinitialcoordinatevalueofthestripecenterwascalculatedbythequadraticweightedgraycentroidmethod,whichwillbeusedastheseedpointforregionalgrowthoperation,thencombinedwithprincipalcomponentanalysistodecomposethecharacteristicmatrix,andfinallythesub pixelcoordinatepointofthecenterofthelinearstructuredlightwasobtained.Theresultsshowthatthecentersub pixelcoordinatesofthestructuredlightstripecanbeeffectivelyandquicklyobtainedbythisalgorithm.Comparedwiththegray scalebarycentermethod,theextractionresultsofthealgorithminthispaperarelessvolatileandhavearelativelysmallstandarderror.Theextractionspeedisnearly4timeshigherthanthatoftheStegermethodbasedonHessianmatrix,whichmeetsthereal timerequirementsoftheindustrialmeasurementsystem.Theproposedalgorithminthispaperhashighextractionaccuracy,goodrobustness,lowcomputationalcomplexity,andhighreal timeperformance,whichprovidesniceaccuracyguaranteeforthesubsequent3 Dvisionmeasurementsystem.Keywords:imageprocessing;centerextraction;weightedgraycentroid;regiongrow;sub pixel 基金项目:高端钢铁联合研究基金资助项目(F2019209323)作者简介:王福斌(1968 ),男,博士,副教授,硕士生导师,主要从事数字图像处理、机器视觉方面的研究。
基于灰度修正与自适应阈值的结构光条纹中心提取方法
基于灰度修正与自适应阈值的结构光条纹中心提取方法基于灰度修正与自适应阈值的结构光条纹中心提取方法导读在三维扫描和测量领域中,结构光条纹投影技术被广泛应用于表面三维重建和精确测量。
而其中的重要一环便是结构光条纹中心提取方法。
本文将围绕基于灰度修正与自适应阈值的结构光条纹中心提取方法展开探讨,分析其原理、优势和局限,并深入探讨其在三维重建和测量领域中的应用。
一、结构光条纹中心提取方法概述结构光条纹中心提取方法是指通过对结构光投影得到的条纹图像进行处理,从中准确提取出条纹中心的位置信息。
这一方法的准确性和效率直接影响着后续的三维重建与测量结果。
二、基于灰度修正的结构光条纹中心提取方法1. 灰度修正原理在结构光条纹图像的获取过程中,受到光照、材料表面反射性质等因素影响,条纹图像可能出现灰度失真和不均匀的情况。
在进行条纹中心提取前,首先需要对图像进行灰度修正处理,以确保后续的提取过程准确可靠。
2. 灰度修正方法常见的灰度修正方法包括均值滤波、高斯滤波等,通过消除图像的噪声和不均匀灰度,使得条纹图像的灰度分布更加均匀,从而有利于后续的中心提取。
三、基于自适应阈值的结构光条纹中心提取方法1. 自适应阈值原理在进行条纹中心提取时,为了克服由于光照变化、材料表面不均匀等因素引起的图像噪声和干扰,一种较为常用的方法是采用自适应阈值进行图像二值化处理。
这样可以根据图像本身的特点,动态地选择合适的阈值,从而更好地保留条纹信息。
2. 自适应阈值方法常用的自适应阈值方法包括局部自适应阈值算法、Sauvola算法等,通过将整个图像分割为多个局部区域,并根据每个局部区域的灰度特性动态地选择阈值,实现了对不同部分的条纹进行准确的二值化处理。
四、基于灰度修正与自适应阈值的结构光条纹中心提取方法的优势与应用1. 优势基于灰度修正与自适应阈值的结构光条纹中心提取方法,能够克服图像中的灰度失真和不均匀性,同时能够对条纹图像进行动态的阈值处理,从而保证条纹中心的提取准确性和稳定性。
复杂背景下的结构光条纹中心提取算法研究
复杂背景下的结构光条纹中心提取算法研究
高秋玲;成巍;李文龙;戈海龙;侯兴强;宋汝晖;魏佳洁;贾天烁;蔡馨燕
【期刊名称】《山东科学》
【年(卷),期】2024(37)2
【摘要】线结构光三维扫描建模系统中最关键的一步是提取光条中心线,但环境中各种因素的干扰给中心线提取带来困难。
针对线结构光条纹图像存在光斑干扰、光强分布不均、光条宽度差别大、背景复杂等多种问题,提出解决方案。
首先采用Otsu对结构光图像二值化;其次采用改进DBSCAN(density-based spatial clustering of applications with noise)算法保留核心点,去除边界点和噪声点;最后将核心点作为输入,构建图数据结构,采用适用于线结构光条纹图像的最短路径搜索算法得到光条中心线。
实验结果表明,该算法运行时间在150 ms以内,误差在0.2像素以内,并适用于多种复杂环境,满足实时性、准确性和稳定性的要求。
【总页数】9页(P65-73)
【作者】高秋玲;成巍;李文龙;戈海龙;侯兴强;宋汝晖;魏佳洁;贾天烁;蔡馨燕
【作者单位】齐鲁工业大学(山东省科学院)山东省科学院激光研究所;山东省科学技术情报研究院
【正文语种】中文
【中图分类】TN249
【相关文献】
1.线结构光三维视觉测量中光条纹中心提取综述
2.复杂背景下蓝色线结构光中心提取方法
3.基于结构光的大锻件尺寸测量中光条纹中心线提取方法
4.复杂背景下激光条纹中心亚像素提取方法
因版权原因,仅展示原文概要,查看原文内容请购买。
金属表面非相干线结构光条纹中心提取方法
金属表面非相干线结构光条纹中心提取方法
金属表面非相干线结构光条纹中心提取是一种采用光学方法提取出特定形状的
线结构的光学处理技术。
本文旨在介绍这项技术的具体内容及其探讨并实际应用于物理学研究中的可能。
线结构光条纹中心提取的基本原理是通过扫描不同的金属表面,利用激光光束
以非相干方式击中,然后利用Parker准则可以计算出每道线结构中心点的位置。
这样,雷达图就可以准确地描述出线结构表面的特性。
据说,使用非相干线结构光条纹中心提取技术,有效的检测和分析的准确度可达到积分阶数的百分之五十以上。
虽然非相干线结构光条纹中心提取技术已经有许多成功的应用实例,但是,我
们也不能忽视这项技术在某些应用场景下会存在一些局限性:准确度和速度都有一定程度的限制,使得此技术特别适合用于产生稳定反射率表面上的线结构测量任务,但不适合在连续变化的环境中工作。
综上,金属表面非相干线结构光条纹中心提取是一种技术手段,可以通过激光
击打金属的表面进行特定形状的线结构的测量,把相关的数据转换成一个表,方便后期的曲线拟合分析。
由于其灵活的可操作性、可靠的准确性和可。
精确的线结构光中心提取算法研究
精确的线结构光中心提取算法研究
李春明;王萌萌;刘海洋;杨鹏飞
【期刊名称】《机械与电子》
【年(卷),期】2017(035)006
【摘要】光条纹中心的精确提取是线结构光三维识别系统的重要环节.环境光干扰、被测物表面反射以及图像采集系统所产生的噪声都给光条提取增加了难度.文章提
出了一种快速精确的线结构光条纹中心提取法.首先,对图像进行预处理,通过边缘法对结构光中心线进行边缘检测;然后,用均方灰度梯度法确定结构光中心法线方向;最后,对法线方向上像素进行灰度加权,从而精确提取出结构光条纹中心.实验结果证明,该算法光条纹中心的提取精度达到了亚像素级别.
【总页数】3页(P29-31)
【作者】李春明;王萌萌;刘海洋;杨鹏飞
【作者单位】河北科技大学信息科学与工程学院,河北石家庄 050000;河北科技大学信息科学与工程学院,河北石家庄 050000;河北科技大学信息科学与工程学院,河北石家庄 050000;石家庄市京华电子实业有限公司工程部,河北石家庄 050000【正文语种】中文
【中图分类】TN911.73
【相关文献】
1.线结构光条纹中心的全分辨率精确提取 [J], 熊会元;宗志坚;陈承鹤
2.精确提取线结构光条纹中心方法 [J], 熊会元;宗志坚;高群;陈承鹤
3.线结构光光条中心提取算法研究 [J], 李忠虎; 郭蕾; 闫俊红; 王金明
4.基于改进Steger算法的线结构光中心提取 [J], 曾凯;刘贺飞;何茜;王福斌;邸跃
5.线结构光条纹中心亚像素自适应提取算法 [J], 王福斌;刘贺飞;王蕊;曾凯
因版权原因,仅展示原文概要,查看原文内容请购买。