1 / 3
文档名称:

基于势函数的印刷电路板定位孔快速定位算法.pdf

格式:pdf   页数:3页
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

基于势函数的印刷电路板定位孔快速定位算法.pdf

上传人:gd433 2016/5/11 文件大小:0 KB

下载得到文件列表

基于势函数的印刷电路板定位孔快速定位算法.pdf

文档介绍

文档介绍:锐!检测困难" 图! # " $由于蚀刻质量较差!圆周有畸变%大量无用边缘点的干扰! 不仅大大增加了# $ % & ’变换的计算量! 而且直接影响到结果的准确性和可靠性% 本文采用两步定位法算法实现孔心坐标的快速精确定位% ! 对原图像作平滑处理!采用区域分割和连通区搜索法! 粗定位出孔的半径和孔心坐标" " 建立关于圆上反映边缘强度的势函数!以粗定位圆周为初始输入!动态调整半径和孔心坐标偏移量!使势函数达到全局最大值时的半径和孔心坐标即为所求%实验表明!该方法对焊盘图像亮斑干扰不敏感! 对模糊成像的适应力强!能有效纠正因蚀刻质量较差引起的焊盘局部形状变形问题!且算法鲁棒性强&速度快% ! 孔心粗定位孔心粗定位( ) *方法如下% 设+ , -灰度图像为! # " # $ ’!为了减弱亮纹干扰! 对! # " # $ ’作. ! .均值滤波!得到% # " # $ ’!如图/ # 0 ’所示% 求% # " # $ ’的直方图!再由峰谷法获得分割阈值& % 对% # " # $ ’二值化!得到’# " # $ ’! ( # " # $ ’ 1 ! % # " # $ ’ 2 & 3 其! 他# 4 ’在( # " # $ ’中! 由( 5 )像素构成的连通区是焊盘%采用基于堆栈的连通区搜索算法!可获得包围焊盘的最小矩形框) ! 如图/ * 6 $中的虚线框% 考虑一般性!设焊盘边缘为椭圆!用向量!描述! ! 1 * * ! + ! " 7 ! $ 3 $ %其中! * & +分别为长轴和短轴! " 3 & $ 3为孔心坐标% 由粗定位可以求得!的初始值! 3 !计算式为! 3 1 " / 8 " 4 9 : $ 9 8 $ 5 9 : " 5 ; " / / : $ 5 ; $ / / " # * / $ 椭圆的极坐标方程为" 1 " 7 ; * " $ < ! $ 1 $ 7 ; + < = > ! , 1 * " 8 " 7 $ 9 ; * $ 8 $ 7 $ 9 $ * ) $ 为了加快均值滤波速度!累加求和时应尽可能避免重复计算%设以* " ! $ $为中心的. ! .区域中的所有像素灰度之和为- * " . $ $ ! 则- * " ; 5 : $ $可按下式计算+ - * " ; 5 : $ $ 1 - * " . $ $ ; ? / 1 " ? % ( ! * " ; ? : $ 0 / $ " ! * " " ? : $ 0 / $ * * ? $ 速度可提高?倍以上% " 孔心精确定位算法一般来说!粗定位精度达不到工程要求%其原因主要是+ ! 均值滤波使边缘变得模糊! 难以找到一个合适的分割阈值!使得分割得到的边缘点均落在实际边缘上" " 经过二值化的图像!原图像中边缘处的灰度随空间位置连续变化的信息已经丧失! 无法通过考查灰度的变化情况来精确定位边缘%因此!边缘的精确定位应该在灰度图像! * " # $ $上进行% 为了得到边缘处的灰度变化的信息!先对! * " # $ $ 作 9 @ 小波变换( A *如下+ 1 5 2 * " . $ $ 1 3 . 4 & " ’! * " 0 3 . $ 0 4 $ , # 5 2 * 3 . 4 $ B 3 B 4 1 9 2 * " . $ $ C 3 . 4 & " ’! * " 0