您好,欢迎来到抵帆知识网。
搜索
您的当前位置:首页电子元器件图像外形特征的精确定位技术研究

电子元器件图像外形特征的精确定位技术研究

来源:抵帆知识网
维普资讯 http://www.cqvip.com 第30卷第3期 武汉理工大学学报・信息与管理工程版 Vo1.30 No.3 2008年6月 JOURNAL OF WUT(INFORMATION&MANAGEMENT ENGINEERING) June 20o8 文章编号:1007—144X(2008)03—0359—04 电子元器件图像外形特征的精确定位技术研究 杜思思,李卓球,张雪峰 (武汉理工大学理学院,湖北武汉430070) 摘要:电子元器件外形特征(长宽)的精确检测程度与元器件类型自动识别率密切相关。为解决这一特定 问题,提出了一种改进的直线段精确检测算法。它主要分两步:首先进行边缘提取,即提出一种新颖的鲁棒性 边缘去噪方法,去除阴影和管脚,为边缘直线段的精确提取奠定了基础;其次采用最小二乘法拟合得到直线参 数变化范围,根据变化范围极大缩短Hough变换时间,快速求出直线段的精确角度,修正初始拟合参数及端 点,最终得到精确的4条直线段。实验证明,该算法快速有效,易于实时处理,也适用于其他相关领域。 关键词:元器件;势函数;最小二乘法;Hough变换;直线段检测 中图法分类号:TP391 文献标志码:A 电子元器件种类繁多,因此设计一种能实时 g=0-299IR+0-587IG+0・114IB 处理的电子元器件自动识别系统具有十分重要的 获得其亮度分量,其中, 、,。、 分别为彩色图像 现实意义。电子元器件主要分为电阻、电容、二极 的R、G、B通道。 管、三极管、继电器和集成电路等,主要特征可大 根据图像的先验知识,其直方图分布一般呈 致分为外形(长宽比)和管脚数目,其中以集成电 三峰状,据统计其峰值分别为元件、元件阴影和管 路的类型更多,识别更为复杂。笔者着重于集成 脚以及背景所显示的像素,如图1所示。 电路外形的特征检测。由于不同集成电路相似的 外形使之具有十分相近的长宽比,因此对外形边 缘长度检测得是否精确关系到整个集成电路类型 识别的成败。 最小二乘法¨ 和Hough变换都可用来做直 线检测。集成电路具有相当密集的管脚,易产生 大量噪声,这时如果用最小二乘法可使边缘直线 (a)灰度图 (b)直方图 段检测产生较大误差,而Hough变换由于不知道 图1灰度直方图 直线段的范围则容易提取到不需要的边缘线段, 可以看出元件与背景直方图分布比较清晰, 出现误检测。针对这一特定问题,笔者提出一种 为精确地将元件与背景分割开,笔者选用基于势 改进的矩形直线段提取方法,能快速精确地提取 函数聚类图像分割算法进行元件的粗分割。该算 所需直线段。 法通过对图像的直方图定义势函数以及计算剩余 1 元件定位 势函数来快速、有效地寻找最优阈值,对于多峰阈 值分割具有很好的效果,具体实现可参考文献 在各种图像分割算法中,阈值分割法是一种 [2],在此不再赘述。 简单且有效的方法,特别是在不同物体或者结构 由于阴影部分与元件有重叠现象,为避免出 之间有较大强度对比时,能够得到很好的效果,而 现误将元件外边缘去除的现象,应取较大阈值进 且闽值分割方法易于实现实时操作 。将待分 行元件分割。而对于定位后的图像实现边缘提取 析的彩色图像灰度化,即通过线性变换: 时,为减小元件阴影的影响,则应取较小阈值对元 收稿日期:2007—12—28. 作者简介:杜思思(1984一),女,江西丰城人,武汉理工大学理学院硕士研究生 基金项目:国家自然科学基金资助项目(10672128). 维普资讯 http://www.cqvip.com 360 武汉理工大学学报・信息与管理工程版 件二值化。 大阈值二值化后的图像不可避免的会出现孤 立的点和线,而形态学的开运算可使图像的轮廓 变得光滑,断开狭窄的间断和消除细的突出物,闭 运算则能弥补狭窄的问断和长细的鸿沟,消除小 孔洞,并填补轮廓线中的断裂。设结构元素为b, 图像为-厂,定义开操作为(fob)①6,定义闭操作为 (f ̄b)Ob,对分割后的图像进行开闭运算可得到 定位的元件图像。 2元件边缘提取 噪声对直线段的精确检测有较大的干扰,故有 效的去噪方法可使检测线段起到事半功倍的效果。 传统的边缘提取一般采用各种算子进行边缘 检测,如Sobel、Canny梯度算子等,其边缘检测速 度快,但由于电子元件针脚的干扰使伪边缘大量 存在,影响元件长宽的精确测量。为此,笔者提出 一种新颖的去噪方法,可去掉大量伪边缘,为边缘 直线段的精确提取奠定了基础。对元件选用 Canny算子边缘检测,对边缘图像选用不同大小 结构元进行形态学腐蚀得到元件内部边缘,通过 膨胀取反来消除元件区域之外的大部分噪声并得 到元件外部边缘,接着两图相减得到元件轮廓的 方法,可很好地解决这一问题。取较小阈值对定 位后的元件二值化,其具体步骤如下: (1)根据势函数分割出大、小两个阈值; (2)用大阈值进行元件定位,小阈值作边缘 检测; (3)采用Canny算子提取边缘,得到含有噪 声的边缘图像A; (4)选用合适大小的结构元对二值化图进行 形态学膨胀,得到图像B; (5)选用合适大小的结构元对二值化图进行 形态学腐蚀并取反,得到图像C; (6)对图像A、B、C做逻辑与运算,得到去噪 后的边缘图像D,即D=A&B&C。 图2给出了该方法的实验过程,可以看出小 阈值二值化后,阴影和管脚都被去掉了,噪声得到 了较好消除。 结构元的大小一般可根据具体问题设定不同 的大小,笔者通过实验发现膨胀时结构元取半径 为3的“disk”型,腐蚀则取半径为8的“disk”型 效果较好。 图2元件边缘提取过程 3直线检测 3.1 改进的矩形直线段提取方法 经过去噪得到了较好的边缘图像,但少数管 脚噪声仍不可避免地存在。为精确提取所需边缘 直线段,笔者提出了一种改进的矩形直线段提取 方法。其具体步骤如下: (1)用投影法确定边缘端点的大致位置; (2)逐行扫描得到属于边缘的所有信息点, 包括噪声,由此确定4条粗糙直线所在的点集; (3)对步骤(2)得到的点集进行最小二乘法 拟合,得到直线的拟合方程; (4)根据步骤(3)得到直线长度和角度变化 范围,利用Hough变换进行精确检测; (5)修正直线方程,并得到4条直线的交叉 点位置,即边缘线段端点。 3.2确定线段初始端点 对边缘图像,分别沿 轴和Y轴投影,按下 列条件求出两个投影图的波谷作为4条直线段初 始的大致起止端点。以沿 轴(垂直)投影求列 起止端点为例,对边缘二值图像进行垂直投影: profv(i)=∑,(i, ) J 垂直投影profo是长度与图像高度相同的列 向量。将投影曲线符号化,即 . … f1 prof.,( )>0 一 【0其他 维普资讯 http://www.cqvip.com 第30卷第3期 杜思思,等:电子元器件图像外形特征的精确定位技术研究 361 考察符号向量的0—1变化次数以及1—1连 续次数,若有0—1突变且1—1的连续次数达到 3次,则判定跳变点为列起始范围;若已有1—1 的连续次数达到3次且出现1—0突变,则判定跳 变点为列终止范围。同理,可求得线段的其他起 止范围,所求范围即对应于线段的初始端点。 3.3最小二乘法拟合直线 为了减小Hough变换检测的范围,首先进行 最小二乘法直线拟合。以其中~条直线段为例, 在线段初始端点的位置范围内逐行扫描得到属于 边缘的所有像素点集包括噪声,记为: 在有理数集合Q中任选两点确定一条初始 直线,以法线式定义该直线的方程为: XCOSO/+ycosc ̄一P=0(PI>0) (2) 式中,P为法线长,即原点0到直线的垂足 的 长度,O/是法线OM与 轴的夹角。 该直线方程的几何意义如图3所示。 图3直线的几何意义 计算出点集1-2内所有点剑初始直线的距禹 的平方和为: D=∑( COSO ̄+yisince—P) (3) 使用误差距离最小的优化方法,即求参数O/ 和P,使得D的值最小,故令: 0Dk=一2 ( 咖+y n )=0(4) ODk=2 ( 嘲 sin —P)・ (一XiCOSO/+Yisintx)=0 (5) 由式(4)可得: P= ̄cosa+ysinot (6) 其中, 、 是点集 的重心坐标,即 互=÷毫 , = 塞y c7, 再由式(5)和式(7)可推得: 0P=[ k( — )一 (夕 一互 )]sin2 + [2(∑xiy —k毋)】c。s2 =0(8) 设: k M =∑(y 一 )一 ( 一互 ) (9) U2:2(∑xiy 一k万) 则有: 1 ¨, f寺tan (一 )={I ÷U,,2  l≤l 2 l (10) tan1 (一 )l M1 l>l M2 l ’ t 1 将式(10)计算得到的O/值代入式(5),即可 求出参数P,根据重新求取的两参数P、O/可得到 直线拟合方程。 3.4 Hough直线检测 通过Hough变换提取直线的原理是,参数 (P,O/)决定二维坐标平面中任意一条直线,其中 P为坐标原点到直线的距离,O/为直线的垂线与 轴的夹角,直线上的任意点( ,Y)满足P=XCOSO/+ ysintx。图像空间中的每条直线对应一个参数(P, O/)的累加器,记作H(P,O/)。在二值边缘图像中, 直线上的每一个阈值化值B( ,Y)=1的点使得 累加器的值加1,可见,H(P,O/)就是由(P,O/)决 定的直线边缘点的数目。当H(P,O/)的值大于规 定的阈值 时,认为此直线就是目标。关于 Hough变换检测的具体算法已有很多,可参考文 献[3—8]。 根据Hough变换的原理可以发现,其检测直 线段的精确度虽较高,但计算量很大,且不能给出 直线的起止点位置。由于不知道直线段的范围, 则容易提取到不需要的边缘线段,出现误检测。 最小二乘法可快速拟合直线,但也易受噪音的影 响。因此,采用最小二乘法检测直线的方法可迅 速给出直线的变化范围,使Hough检测的时间大 大减少。 实验中发现以4条拟合直线中较长的直线方 向为Hough检测的大致方向,可进一步减小误 差,提高速率。笔者在此基础上设定P及O/变化 范围分别为[P一5,P+5]和[O/一5,O/+5]。 3.5直线段的精确定位 取上述检测时得到的角度的均值口作为最终 的精确直线角度,但线段端点位置仍然不确定。 由于图像拍摄角度和检测误差等原因,矩形的相 邻两边不一定两两相连,也难以保证相互垂直。 直线段的精确定位步骤如下: (1)根据精确的直线角度 及参数P修正对 维普资讯 http://www.cqvip.com 362 武汉理工大学学报・信息与管理工程版 2008年6月 应的拟合直线; (2)以(90。一口)修正垂直的拟合直线角度; (3)选取所求得的线段初始起止端点的中点 为直线上的点,修正方程的法向参数P; (4)以4条直线精确方程的交点作为直线段 的端点; (5)根据修正后的直线段端点、法向参数、角 度即可得直线段的精确长宽与直线方程式。 直线实验检测过程如图4所示。 (a)去噪后的边缘图 (b)最小二乘法拟合 (c)Hough变换检测 (d)修正后的结果 图4直线实验检测过程 4实验结果与分析 采用的实验数据是北京市某机械研究所提供 的帧图像,全部图像的分辨率均为320×240。实 验中使用的图像总数为634幅 将用笔者提出的 算法求得的长宽比与数据库中的数据进行对比, 在误差许可为0.1的范围内,正确率可以达到 92.3%。实验结果如图5所示。 在实验中笔者发现,对于目标面积较小的6 幅集成电路图偏差较大。究其原因,在于对于长 度过小的直线段,噪音影响较大,因此如何提高小 目标外形精确检测率是笔者需要进一步研究的内 容之一。 由于噪声多位于短小不连续的线段,因此对 于信噪比较低的图像仍具有一定的实用性。需要 说明的是,笔者提出的方法是针对已经确定是集 成电路的图片进行的操作,在对电容、二极管和继 电器等元件进行操作时同样可以检测出直线,这 时尽管直线检测不需用在类型识别上,但在将不 图5实验结果 同元件分类时获得了较大的成功,也为我们提供 了一条新的途径。该算法可用于精密仪器的检 测,也适用于其他相关的领域。 参考文献: [1]王振宁,钱东海,陈振华.基于直线段提取及其参 数化的矩形重构方法研究[J].计算机工程与应用, 2005.41(18):77—80. [2] 张志佳,黄莎白,史泽林.一种改进的势函数聚类 多阈值图像分割算法[J].光电工程,2005,32(8): 64—68. [3] RAFAEL C G.Digital image processing[M].[S. 1.]:Publishing House of Electronics Industry,2005. [4] 张燕,曾立波.一种适用于任意形状区域的快速 孔洞填充算法[J].计算机应用研究,2004,21(12): 155—156. [5] 虞凡,吴惠思.从图像中快速检测直线的并行算 法[J].西安交通大学学报,2006,40(12): 1 370一l 373. [6] 林金龙,石青云.用点Hough变换实现圆检测的方 法[J].计算机工程,2003,29(11):17—18. [7] 陈铁民,李勇敢.一种阴影图像边缘检测的新方法 [J].电子技术应用,2006,32(9):33—35. [8] ILLINGWORTH J,KITTLER J.A survey of the Hough transform[J].Computer Vision,Graphics, and Image Processing,1988,44(1):87—107. (下转第367页) 维普资讯 http://www.cqvip.com 第30卷[10] 第3期 廖京川,等:光场压缩态及其在量子通信中的应用 367 SCHMI1Tr S,FICKER J,WOLFF M,et a1.Photon— number squeezed solitons from an asymmetric fiber— eountertwisting hamihonian with an external field [J].Physics Letters A,2008(372):2 374—2 379. [16] JIANG N Q.New representation of n—mode squeezed state gained via n—partite entangled state[J].Optics Communications,2005,24(4):256—261. optic sagnac interferometer[J].Phys.Rev.Lett., 1998(81):2 446—2 449. HILLERY M.Quantum cryptography with squeezed states[J].Phys.Rev.A,2000(61):223—309. [17] MABUCHI H,KHANEJA N.Principles and applica— [12] SILBERHORN C,KOROLKOVA N,LEUCHS G. tions of control in quantum systems[J].Int.J.Ro— bust Nonlinear Control,2005(15):647—667. Quantum key distirbution with bright entangled beams [J].Phys.Rev.Lett.,2002(88):1 479—1 502. [13] SILBERHORN C,RALPH T C,LUTKENHAUS N. et a1.Continuous variable quantum cryptography: [18] RUSKOV R,SCHWAB K,KOROTKOV A N.Quan. tum nondemolition squeezing of a nanomechanical re— sonator[J].IEEE Transactions on Nanoteehnology, 2005,4(1):132—140. beating the 3 dB loss limit[J].Phys.Rev.Lett., 2002(89):1 679—1 701. [19] CHRUSCINSKI D.Spectral properties of the squeeze [14] AHNA D.KIMB M S.Hawking—unruh efoct and tfhe entanglement of two——mode squeezed states in Rie— operator[J].Physics Letters A,2004(327): 290—295. mannian space—time[J].Physics Letters A,2007 (366):202—205. [20] LUIS A.Squeezed coherent states as feasible approxi— mations to phase—optimized states[J].Physics Let— ters A,2006(354):71—78. [15] JAFARPOUR M,AKHOUND A.Entanglement and squeezing of multi——qubit systems using a two——axis Optical Field Squeezed States and Its Application in the Quantum Communication LIAO Jingchuan,YU Xianlun,CHEN Wei Abstract:Optical field squeezed states play a very important role in modern fiber communication and quantum communication. The property of the optical field squeezed state was analyzed.By making use of the nonlinear effect of the micro optical fiber,the squeezed state can be easily got.And by using the compressed state of continuous variable entangled beam,the randomness is di— minished by the continuous variable entanglement states with the obvious advantages of being eficifent and controllable.It is eom— patible with the fiber communication,which shows its superiorities in increasing the information capability and the detection efi-f ciency in fiber communication. Keywords:quantum communication;squeezed state;soliton LIAO Jingchuan:Engineer;Department of Physics and Electronics Engineering,Chongqing Three Gorges University,Wanzhou 404000,China. [编辑:王志全] (上接第362页) Research on the Accurate Location Technology of the Outlook Features of the Electronic Components DU Sisi,LI Zhuoqiu,ZHANG Xuefeng Abstract:The degree of accurate detection of the outlook features of electronic components(1ength and width)is closely connected with the automatic component type recognition systems.To solve the specific problem,a precisely improved detecting algorithm for ex— tracting straight lines was proposed by executing the edge detection.A novel robust edge noise removing method was presented,which lays a good foundation for accurate edge straight lines extraction.Fitted by least square method to acquire the changing range of straight line parameters,the known rnge acould greatly shorten Hough trnsaform time to get het accurate angle of straihtg line.And the four ae— curate lines could be obtained by correcting the initial iftting parameters and the two ends of the line.The experiment result shows that this algorithm is rapid and effective,which can be applied to other related areas. Key Words:electonirc components;potential function;lesta suarqe method;Hough transform;straihtg line extraction DU Sisi:Postrgaduate;School of Science,WUT,Wuhan 430070,China. [编辑:周廷关] 

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- dfix.cn 版权所有 湘ICP备2024080961号-1

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务