CN101922917B - 一种精密电子组装中基于视觉的微位移检测方法 - Google Patents
一种精密电子组装中基于视觉的微位移检测方法 Download PDFInfo
- Publication number
- CN101922917B CN101922917B CN2010102148397A CN201010214839A CN101922917B CN 101922917 B CN101922917 B CN 101922917B CN 2010102148397 A CN2010102148397 A CN 2010102148397A CN 201010214839 A CN201010214839 A CN 201010214839A CN 101922917 B CN101922917 B CN 101922917B
- Authority
- CN
- China
- Prior art keywords
- pixel
- usfac
- upshift
- shift
- translation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000001514 detection method Methods 0.000 title claims abstract description 26
- 238000000034 method Methods 0.000 claims abstract description 30
- 230000033001 locomotion Effects 0.000 claims abstract description 16
- 238000013519 translation Methods 0.000 claims abstract description 14
- 238000012952 Resampling Methods 0.000 claims abstract description 13
- 238000006073 displacement reaction Methods 0.000 claims description 19
- 239000004744 fabric Substances 0.000 claims description 12
- 238000005070 sampling Methods 0.000 claims description 8
- 230000009466 transformation Effects 0.000 claims description 7
- 239000011159 matrix material Substances 0.000 claims description 5
- 238000001228 spectrum Methods 0.000 claims description 5
- 150000001875 compounds Chemical class 0.000 claims description 3
- 230000002596 correlated effect Effects 0.000 claims description 3
- 238000010606 normalization Methods 0.000 claims description 3
- 230000000875 corresponding effect Effects 0.000 claims description 2
- 230000008676 import Effects 0.000 claims description 2
- 230000003595 spectral effect Effects 0.000 claims description 2
- 238000005516 engineering process Methods 0.000 abstract description 5
- 238000004519 manufacturing process Methods 0.000 description 5
- 238000012360 testing method Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000005286 illumination Methods 0.000 description 2
- 238000012827 research and development Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Landscapes
- Image Processing (AREA)
- Length Measuring Devices By Optical Means (AREA)
Abstract
本发明提供了一种在精密电子组装中的基于视觉的微位移检测方法,该方法首先基于相位相关算法实现像素级的粗定位,然后通过在粗定位点邻域范围内高倍数重采样实现细定位。该方法可以实现高精度的X-Y平面的位移检测,特别适用于精密电子组装中的高精度定位场合。该发明通过采集场景图像平移前后的两幅图像,利用频率域中的相位相关原理,实现了像素级的位移检测,然后利用高效率的邻域重采样技术,实现了高精度亚像素级的微位移检测。
Description
技术领域
本发明涉及精密电子组装中的检测定位领域,特别是一种精密电子组装中基于视觉的微位移检测方法。
技术背景
精密电子组装生产线的核心部分包括丝印、贴片和光学检测三大部分,而贴片是其中工作量和技术难度最大的关键工序。它通过多个吸嘴吸取各种元器件、检测定位、运动/力控制、多机械手并行组装等功能,在不损伤元器件和PCB的情况下,把元器件快速而准确地组装到PCB板所指定的位置上。其中,表面贴装元器件的视觉检测是精密电子制造技术的重要组成部分,它将各种形状规格的表面贴装元器件从背景中分离出来,目标是判断元器件的外观缺陷和精确位置、角度,为机械手提供高精度的贴装位置和角度补偿信息,最终实现元器件的高速高精度识别和定位,既是影响表面贴装电子产品生产速度和精度的关键环节,也是精密电子制造业核心技术研发的难点和重点。对于表面贴装元器件微小位移的精密检测,是影响电子设备整体性能的关键因素,也是本发明主要解决的问题。
虽然,国内众多研究人员已在基于图像的元器件视觉检测等方面己做了大量工作,但精密电子组装生产中的视觉检测不仅受生产过程中现场噪声和工况的影响,而且还要根据光源和元器件自身形状特点来考虑元器件(包括异型器件)形状识别、边缘提取和定位的智能算法,否则计算机视觉系统将难以具有稳定的元器件识别和定位性能。而我国在这方面的研究还仅处于起步阶段。目前自主研制的精密电子制造设备不但在识别元器件种类和贴装精度上难以和国外同类产品抗衡,而且更不具有根据元器件种类智能检测元件边缘形态的功能。因此,要改变我国半导体专用精密电子组装制造设备研制的落后局面,就必须在高速高精度动/静态计算机视觉技术方面进行重点研究,以提高我国精密电子组装制造设备的研发水平。
发明内容
本发明的目的在于克服现有视觉检测定位技术存在的不足,提供一种精密电子组装中基于视觉的高精度微位移检测方法。
本发明的在精密电子组装中的基于视觉的微位移检测方法,包括以下步骤:
(1)采集场景图像平移前后的两幅图像;
(2)通过相位算法进行像素级的粗定位;包括通过对两幅图像分别进行频域傅里叶变换,计算归一化的傅里叶相关谱函数,进行傅里叶逆变换,然后进行二维最大值搜索粗定位点,检测出像素级的平移量(x_shift,y_shift);
(3)通过在粗定位点邻域范围内高倍数重采样进行细定位,实现高精度亚像素级的平移检测。
步骤(1)中,将相机置于X-Y平台的支架上,跟随X-Y平台运动,通过相机摄取X-Y平台的微小位移前后的两幅图像;
步骤(2)中,所述相位算法如下:相位相关是根据傅里叶变换中的平移定理。假设f1(x,y)和f2(x,y)两幅存在平移变换(x0,y0)的图像,满足
f2(x,y)=f1(x-x0,y-y0) (a)
它们对应的傅里叶变换分别为F1(u,v)和F2(u,v),将有如下关系式:
定义两幅图像间的交叉相关谱P(u,v)如下:
其中,F*表示F的复共轭,傅里叶变换的平移定理保证了图像间的交叉能量谱相位等于图像间的相位差。在频率域中对P(u,v)进行傅里叶逆变换(IDFT),那么将在(x0,y0)取得单位脉冲函数:
上式中除了在平移(x0,y0)存在脉冲函数,其它地方几乎为零,可以用于测量两幅图像间的平移量。由于在(d)中采用了归一化处理,因此相位相关具有抗干扰的优良特步骤(3)中,通过在粗定位点的邻域范围内进行高倍数的重采样,实现高精度亚像素级的定位检测。
步骤(3)中,所述高倍数重采样包括如下步骤:
①输入设定的重采样率;
②在粗定位点的邻域范围采样;
③采用矩阵乘法DFT(离散傅里叶变换)计算相位相关;
④搜索二维最大值。
步骤(3)中的细定位包括:利用上述矩阵乘法DFT获取粗定位点(x_shift,y_shift)的1.5×1.5像素邻域范围内Usfac倍采样后的区域,通过计算该上采样区域的相位相关得到像素级的平移量(x_upshift,y_upshift),考虑重采样倍数Usfac,则得到亚像素级的平移量(x_upshift/Usfac,y_upshift/Usfac)。因此,基于相位相关的复合配准定位的平移检测量(x,y)为:
x=x_shift+x_upshift/Usfac
y=y_shift+y_upshift/Usfac
当然,本发明中的重采样倍数Usfac是可以选择设定的。
与现有技术相比,本发明具有如下优点和效果:
(1)本发明精定位中采用的邻域重采样技术,通过在小区域范围内的高倍数重采样,使得在不增加计算复杂度和存储代价的情况下,实现了高精度亚像素级定位,对于实际的视觉检测定位具有重要意义。
(2)本发明采用的相位相关原理使用归一化功率谱,使得该检测方法对光照变换和噪声具有很强的鲁棒性。另外,频域中的傅里叶变换与傅里叶逆变换均采用快速傅里叶变换算法,提高了检测速度。
附图说明
图1是本发明方法流程图;
图2是实施本发明方法获得的微位移前的电子组装图像;
图3是实施本发明方法获得的微位移后的电子组装图像;
图4是实施本发明方法获得的粗定位的频谱图;
图5是实施本发明方法获得的精定位频谱图。
具体实施方式
本发明中对精密电子组装中基于视觉的高精度微位移检测方法流程图如附图1所示。该方法主要包括两个部分:(1)粗定位利用传统的相位相关得到像素级的平移量(x_shift,y_shift);(2)细定位利用上述矩阵乘法DFT获取粗定位点(x_shift,y_shift)的1.5x1.5像素邻域范围内Usfac倍采样后的区域,通过计算该上采样区域的相位相关得到像素级的平移量(x_upshift,y_upshift),考虑重采样倍数Usfac,则得到亚像素级的平移量(x_upshift/Usfac,y_upshift/Usfac)。因此,基于相位相关的复合配准定位的平移检测量(x,y)为:
x=x shift+x_upshift/Usfac
y=y_shift+yupshift/Usfac
本发明直接采用相位相关法在原图像中获取粗定位点,在细定位方面同样采样相位相关获取Usfac倍区域重采样后的细定位点。由于相位相关的粗定位具有像素级精度,因此在细定位的区域选择为粗定位点为中心的1.5×1.5像素范围内,可以保证亚像素级的定位点在此区域。为获得较高的定位精度而不增加太大的计算代价,选择的采样放大倍数Usfac为100,那么细定位将在150×150像素区域内进行傅里叶逆变换获取细定位峰值,则定位精度达到0.01像素。
本发明中以精密电子组装中的PCB板微位移检测为具体实施对象,阐述本发明的具体实施过程。依据本发明的检测流程步骤(1),实施本发明方法获得的微位移前的电子组装图像如附图2所示,实施本发明方法获得的微位移后的电子组装图像如附图3所示。本发明的检测目的是采用基于视觉的方法实现附图2和附图3的之间的微小位移量检测。依据本发明的检测流程步骤(2),在粗定位中通过相位算法进行像素级的粗定位检测,实施本发明方法获得的粗定位的频谱图如附图4所示。依据本发明的检测流程步骤(3),通过在粗定位点邻域范围内高倍数重采样进行细定位,实现高精度亚像素级的平移检测,实施本发明方法获得的精定位频谱图如附图5所示。
为了检验本发明的检测效果和优势,设定了2组理想位移量(10.7866,20.6167)像素和(0.4537,0.8961)像素的精密电子组装中PCB板位移图像。同时,为了检测本发明对光照变换和噪声的鲁棒性,在两组设定位移量后的检测图像中分别添加信噪比(SNR)为5,10,20,30,40,∞的高斯白噪声。本发明对于上述设定微位移量的检测结果如表1所示。从表1中实验数据可以看出,在无噪声情况下(即:SNR=∞),本发明方法均可以取得高精度的亚像素级定位结果。当信噪比(SNR)为20db及以上时,本发明方法的亚像素级定位精度均在0.01像素范围内。当信噪比较低(SNR<20dB)时,本文方法的定位精度仍然在0.05像素内,实现了在高噪声、低信噪比下高精度亚像素级的定位效果。
表1本发明方法在不同信噪比下亚像素级定位结果
Claims (5)
1.一种在精密电子组装中的基于视觉的微位移检测方法,其特征在于包括以下步骤:
(1)采集场景图像平移前后的两幅图像;
(2)通过相位算法进行像素级的粗定位点的搜索;包括通过对两幅图像分别进行频域傅里叶变换,计算归一化的傅里叶相关谱函数,进行傅里叶逆变换,然后进行二维最大值搜索粗定位点,检测出像素级的平移量(x_shift,y_shift);
(3)通过在粗定位点邻域范围内高倍数重采样进行细定位,实现高精度亚像素级的平移检测。
2.根据权利要求1所述的方法,其特征在于步骤(1)中,将相机置于X-Y平台的支架上,跟随X-Y平台运动,通过相机摄取X-Y平台的微小位移前后的两幅图像。
3.根据权利要求1或2所述的方法,其特征在于步骤(2)中,所述相位算法如下:
相位相关是根据傅里叶变换中的平移定理,假设f1(x,y)和f2(x,y)两幅存在平移变换(x0,y0)的图像,满足
f2(x,y)=f1(x-x0,y-y0) (a)
它们对应的傅里叶变换分别为F1(u,v)和F2(u,v),将有如下关系式:
定义两幅图像间的交叉相关谱P(u,v)如下:
其中,F*表示F的复共轭,傅里叶变换的平移定理保证了图像间的交叉能量谱相位等于图像间的相位差;在频率域中对P(u,v)进行傅里叶逆变换(IDFT),那么将在平移变换(x0,y0)取得单位脉冲函数:
上式中除了在平移变换(x0,y0)存在脉冲函数,其它地方几乎为零,用于测量两幅 图像间的平移量。
4.根据权利要求3所述的方法,其特征在于步骤(3)中,所述高倍数重采样包括如下步骤:
①输入设定的重采样率;
②在粗定位点的邻域范围采样;
③采用矩阵乘法离散傅里叶变换(DFT)计算相位相关;
④搜索二维最大值。
5.根据权利要求4所述的方法,其特征在于步骤(3)中,所述细定位包括:利用上述矩阵乘法离散傅里叶变换(DFT)获取粗定位点(x_shift,y_shift)的1.5×1.5像素邻域范围内Usfac倍采样后的区域,通过计算该采样后的区域的相位相关得到像素级的平移量(x_upshift,y_upshift),考虑重采样倍数Usfac,则得到亚像素级的平移量(x_upshift/Usfac,y_upshift/Usfac);因此,基于相位相关的复合配准定位的平移检测量(x,y)为:
x=x_shift+x_upshift/Usfac
y=y_shift+y_upshift/Usfac 。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102148397A CN101922917B (zh) | 2010-06-29 | 2010-06-29 | 一种精密电子组装中基于视觉的微位移检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102148397A CN101922917B (zh) | 2010-06-29 | 2010-06-29 | 一种精密电子组装中基于视觉的微位移检测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101922917A CN101922917A (zh) | 2010-12-22 |
CN101922917B true CN101922917B (zh) | 2012-06-20 |
Family
ID=43337991
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010102148397A Expired - Fee Related CN101922917B (zh) | 2010-06-29 | 2010-06-29 | 一种精密电子组装中基于视觉的微位移检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101922917B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10223589B2 (en) * | 2015-03-03 | 2019-03-05 | Cognex Corporation | Vision system for training an assembly system through virtual assembly of objects |
CN106767958A (zh) * | 2016-12-13 | 2017-05-31 | 安徽大学 | 一种基于扩展相位相关算法的直线电机动子位置检测方法 |
CN109741715B (zh) * | 2019-02-25 | 2020-10-16 | 深圳市华星光电技术有限公司 | 显示面板的补偿方法、补偿装置及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6628845B1 (en) * | 1999-10-20 | 2003-09-30 | Nec Laboratories America, Inc. | Method for subpixel registration of images |
CN1712887A (zh) * | 2005-06-16 | 2005-12-28 | 姚晓栋 | 基于数字影像的印制线路板现场测试方法 |
CN101144703A (zh) * | 2007-10-15 | 2008-03-19 | 陕西科技大学 | 一种基于多源图像融合的物体几何尺寸测量装置及方法 |
CN101515331A (zh) * | 2009-04-08 | 2009-08-26 | 中国科学院长春光学精密机械与物理研究所 | 一种邻域相关的亚像素定位方法 |
CN101750017A (zh) * | 2010-01-18 | 2010-06-23 | 战强 | 大视场中多移动目标位姿的视觉检测方法 |
-
2010
- 2010-06-29 CN CN2010102148397A patent/CN101922917B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6628845B1 (en) * | 1999-10-20 | 2003-09-30 | Nec Laboratories America, Inc. | Method for subpixel registration of images |
CN1712887A (zh) * | 2005-06-16 | 2005-12-28 | 姚晓栋 | 基于数字影像的印制线路板现场测试方法 |
CN101144703A (zh) * | 2007-10-15 | 2008-03-19 | 陕西科技大学 | 一种基于多源图像融合的物体几何尺寸测量装置及方法 |
CN101515331A (zh) * | 2009-04-08 | 2009-08-26 | 中国科学院长春光学精密机械与物理研究所 | 一种邻域相关的亚像素定位方法 |
CN101750017A (zh) * | 2010-01-18 | 2010-06-23 | 战强 | 大视场中多移动目标位姿的视觉检测方法 |
Non-Patent Citations (2)
Title |
---|
方晓胜等3人.BGA芯片的高速高精度视觉检测与定位算法.《电子工艺技术》.2006,第27卷(第5期),全文. * |
陈亮等3人.BGA芯片视觉检测定位算法.《电子工艺技术》.2008,第29卷(第6期),全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN101922917A (zh) | 2010-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109883533B (zh) | 基于机器视觉的低频振动测量方法 | |
CN102032875B (zh) | 一种基于图像处理的电缆护套厚度测量方法 | |
CN102135236B (zh) | 双目视觉管道内壁自动无损检测方法 | |
CN109141224B (zh) | 一种基于结构光的干涉反射式光学薄膜显微测量方法 | |
CN105241399B (zh) | 一种精密定位平台动态平面度的测量方法 | |
CN101922917B (zh) | 一种精密电子组装中基于视觉的微位移检测方法 | |
CN109489566A (zh) | 锂电池隔膜材料分切宽度检测方法、检测系统及装置 | |
CN101231158A (zh) | 基于液体变焦透镜的微小物体三维外形尺寸的快速检测装置 | |
CN102023168A (zh) | 半导体晶圆表面的芯片检测方法及系统 | |
CN109724994A (zh) | 基于aoi技术的fpc金手指表面缺陷检测系统及方法 | |
CN113916156B (zh) | 一种高速高精度三维检测系统及方法 | |
CN115797359B (zh) | 基于电路板上锡膏的检测方法、设备和存储介质 | |
CN112036415A (zh) | 一种用于单帧随机相移干涉图的深度学习相位提取方法 | |
CN112683382B (zh) | 基于单目视觉的结构三维振动测量系统及方法 | |
CN104807407A (zh) | 一种基于银行卡的手机测量长度方法 | |
CN109523539A (zh) | 基于多相机阵列的大尺寸的工业板材在线测量系统及方法 | |
CN107167379A (zh) | 一种原位双轴裂纹扩展路径自动跟踪测量系统及测量方法 | |
CN102759788B (zh) | 表面多点对焦系统及方法 | |
CN107144237A (zh) | 基于三维拼接的大口径干涉测量系统和算法 | |
CN111964600A (zh) | 基于双向视场分离的高精度双轴光学引伸计及测量方法 | |
CN103247548A (zh) | 一种晶圆缺陷检测装置及方法 | |
CN102645555A (zh) | 一种微运动测量方法 | |
CN102419157A (zh) | 微小深度尺寸自动图像测量系统 | |
CN107726996A (zh) | 一种基于条纹投影原理的物体三维面形测量系统及方法 | |
CN115479544B (zh) | 一种基于平移差分的微结构线宽显微无损测量方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120620 |