【技术实现步骤摘要】
一种快速互相关灰度图像匹配方法与装置
本专利技术属于图像处理
,更具体地,涉及一种快速互相关灰度图像匹配方法与装置。
技术介绍
在集成电路(IC)制造业中,高速度、高精度的进行拾取、放置芯片是影响生产效率的关键。而拾取、放置芯片又依赖于高速度、高精度的芯片定位技术。机器视觉技术利用摄像机对检测对象进行拍照,然后通过相应的图像处理算法进行计算与分析,从而完成目标检测与定位,作为一种非接触的测量手段,机器视觉技术在IC制造业得到非常广泛应用。在机器视觉中,图像匹配技术是实现闻速度、闻精度定位的关键。传统的归一化互相关灰度匹配方法对整幅图像进行搜索匹配,浪费了大量的匹配时间。同时由于IC制造设备本身机械误差的原因,常常出现模板图案与目标图像中的图案存在旋转的情况,由于旋转的存在,使得图像匹配算法更加复杂。
技术实现思路
针对现有技术的以上缺陷或改进需求,本专利技术提供了一种能快速全角度进行归一化互相关灰度匹配方法,其目的在于提高灰度匹配速度,由此解决IC制造装备因为图像匹配时间过长,影响生产效率的技术问题。为实现上述目的,按照本专利技术的一个方面,提供了一种快速互相关灰度图像匹配方法,用于在灰度目标图像中查找目标图案的位置与方向,包括:( I)对模板图像进行极坐标转换,并将转换后的模板图像数据转换为一维数组,将其定义为模板图像一维数组;(2)获取灰度目标图像中目标图案的外接盒,将其定义为目标图案搜索区,其中所述外接盒是指包含目标图案的最小长方形;(3)在目标图案搜索区中选取与模板图像同样大小的匹配区域,对所述匹配区域进行极坐标转换,并将转换后的 ...
【技术保护点】
一种快速互相关灰度图像匹配方法,其特征在于,用于在灰度目标图像中查找目标图案的位置与方向,包括:(1)对模板图像进行极坐标转换,并将转换后的模板图像数据转换为一维数组,将其定义为模板图像一维数组;(2)获取灰度目标图像中目标图案的外接盒,将其定义为目标图案搜索区,其中所述外接盒是指包含目标图案的最小长方形;(3)在目标图案搜索区中选取与模板图像同样大小的匹配区域,对所述匹配区域进行极坐标转换,并将转换后的匹配区域图像数据也转换为一维数组,将其定义为匹配区域一维数组,计算所述匹配区域一维数据与所述模板图像一维数组的相关性;(4)重复步骤(3),直至对所有的匹配区域均完成相关性计算,选取相关性最大的匹配区域作为目标图案,获取所述目标图案的位置与方向。
【技术特征摘要】
1.一种快速互相关灰度图像匹配方法,其特征在于,用于在灰度目标图像中查找目标图案的位置与方向,包括: (1)对模板图像进行极坐标转换,并将转换后的模板图像数据转换为一维数组,将其定义为模板图像一维数组; (2)获取灰度目标图像中目标图案的外接盒,将其定义为目标图案搜索区,其中所述外接盒是指包含目标图案的最小长方形; (3)在目标图案搜索区中选取与模板图像同样大小的匹配区域,对所述匹配区域进行极坐标转换,并将转换后的匹配区域图像数据也转换为一维数组,将其定义为匹配区域一维数组,计算所述匹配区域一维数据与所述模板图像一维数组的相关性; (4)重复步骤(3),直至对所有的匹配区域均完成相关性计算,选取相关性最大的匹配区域作为目标图案,获取所述目标图案的位置与方向。2.如权利要求1所述的方法,其特征在于,所述步骤(1)具体包括:设模板图像的宽度为WM,模板图像的高度为Hm,模板图像某点的像素灰度值为Mode [Y] [X],其中O( Y〈Hm,0 ( X〈WM,则模板图像的中心点坐标为Ycm= (Hm-1)/2,Xcm= (Wm-1)/2,以模板图像中心为圆心,以模板Wm/2和Hm/2的最小值为半径Rm,进行极坐标转换,转换后的图像表示为像素灰度值的一维数组=ModePolar [P] =Mode[Y] [X],其中 Y=FLOOR(Ycm-P sin θ M),X=FLOOR(XCM+ P cos θ Μ),FLOOR符号代表取比括号中的数小的最大整数,P =1,2...Rm, Θμ=0, Δ θ ,2Δ ΘΔ θ 为角度匹配的精度,N=CEIL ((2 Ji/Δ θ+1).Rm-1) , CEIL代表取比括号中的数大的最小 整数,将M0deP0lar[P]数组复制1份,2个数组首尾相连组成新的一维数组ModePolar D[Q],其中Q=O, I, 2...2N,并计算归一化互相关参数: 3.如权利要求2所述的方法,其特征在于,所述ModePolar[P]的赋值过程为:(All)初始化参数:P =1,ΘΜ=0, P=O,Yc= (Hm-1)/2,Xc= (Wm-1)/2 ;(A12)计算参数=Y=FLOOR(Ycm-P sin Θ M),X=FLOOR(XCM+P co θ Μ); (Α13)将模板图像的数据进行极坐标转换=ModePolar [P] =Mode[Y] [X]; (Al4) P = P +1,Ρ=Ρ+1 ; (Α15)判断P是否大于RM,如果大于则执行第(A16)步,如果不大于则返回执行第(A12)步; (Al6) P =0,θ μ= Θ M+ Δ Θ ; (A17)判断θ M是否大于2 π,如果大于则结束,如果不大于则返回执行第(A12)步。4.如权利要求1所述的方法,其特征在于,所述步骤(2)具体为:设置相应的灰度阈值将灰度目标图像二值化,二值化后的灰度目标图像变成黑白两色,对经过二值化后的灰度目标图像采用像素标记或者游程连通性分析方法进行连通域分析,计算出目标图案的外接盒,其中外接盒是指包含目标图案的最小长方形; 设计算出的外接盒的左上角相对目标图像坐标原点的像素坐标为(XB,YB),外接盒的宽度为WB,高度为Hb,则原目标图像中的目标图案搜索区左上角相对于目标图像坐标原点的坐标为XSQ=XB-OffSet,Yso=Ye-Offset,目标图案搜索区的宽度1=胃#2父(^&的,高度为Hs=HB+2X0ffset,其中Offset为整数,取值范围为5~10个像素。5.如权利要求4所述的方法,其特征在于,所述步骤(3)具体包括: 从原目标图像中截取目标图案搜索区内的图像,称为搜索...
【专利技术属性】
技术研发人员:杨华,尹周平,王瑜辉,张步阳,魏飞龙,
申请(专利权)人:华中科技大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。