法律状态公告日
法律状态信息
法律状态
2018-02-27
授权
授权
2015-07-08
实质审查的生效 IPC(主分类):G06K9/00 申请日:20150310
实质审查的生效
2015-06-10
公开
公开
技术领域
本发明属于图像处理技术领域,更具体地,涉及一种基于模板匹配的 芯片定位方法。
背景技术
在芯片制造过程中由于切割不良而导致产出的芯片中含有带连晶、缺 损缺陷的芯片,影响芯片质量,需要对芯片进行定位,找出合格芯片,排 除带连晶、缺损缺陷的芯片。现有技术中一般采用普适性模板匹配的方法 来定位芯片,目前已经有的普适性匹配方法分为三类:基于灰度值的匹配 方法、基于几何特征的匹配算法和基于梯度方向的匹配方法;其中基于灰 度值的匹配方法在图像边缘模糊的情况下,也能较高精度地匹配出目标, 但是该方法对光源的稳定性及均匀性要求很高;基于几何特征的匹配算法, 包含基于几何基元以及包含基于特征角点的方法,对图像质量要求高,容 易受到噪声干扰;直接运用基于梯度方向的匹配算法来定位芯片由于具有 一定的容错能力,会把缺陷误当作成噪声,不能准确排除带连晶或缺损的 缺陷芯片。
以上所述的方法都是普适性的方法,目前还没有针对芯片定位的模板 匹配方法,普适性的模板匹配方法没有考虑芯片的特点和芯片制造工艺的 要求,不能将带连晶或缺损的缺陷芯片排除掉。
发明内容
针对现有技术的以上缺陷或改进需求,本发明提供了一种基于模板匹 配的芯片定位方法,其目的在于通过模板逐步筛选待定位图片上的二值图 像块(blob块)找出合格芯片对应的区域,然后在该区域内用模板参数匹 配,定位出合格芯片的位置和角度;这种先筛选后匹配的方法能快速定位 出合格芯片。
为实现上述目的,按照本发明的一个方面,提供了一种基于模板匹配 的芯片定位方法,包括制作匹配模板过程和模板匹配定位过程,具体如下:
(1)采集待定位的图片并根据图片获取初始模板;以预设步长旋转初 始模板,每旋转一次获取一个匹配模板;旋转多次直到遍历初始模板与拟 匹配的芯片之间在水平方向的角度差;其中初始模板是指在待定位的图片 上选取的一个旋平的合格芯片的图片;在本发明里,主要从切割工艺的角 度判断芯片是否合格;选择轮廓清晰、内部电极边缘清晰且电极金线边缘 清晰的合格芯片的图片作为初始模板;
(2)获取初始模板的面积、边长参数、像素点的梯度方向和梯度值以 及模板匹配特征;并提取所有匹配模板的梯度方向和梯度值,完成模板制 作;其中模板匹配特征是指每个匹配模板上其梯度值超过预设阈值的像素 点的梯度方向;在模板匹配特征提取时,尽可能的选取集中在芯片基体与 背景交界边缘、芯片发光区与芯片电极交界的边缘和芯片发光区与金线交 界的边缘的像素点上提取梯度方向;
(3)对待定位的图片进行预处理以增加芯片基体与背景之间的对比 度;对预处理后的图片采用灰度阈值分割方法进行图像分割,获取二值图 像块;
(4)以初始模板面积为基准在二值图像块中筛选出与初始模板面积匹 配的二值图像块,称之为第一二值图像块;
(5)以初始模板边长为基准在第一二值图像块中筛选出其最小外接矩 形边长与初始模板边长匹配的二值图像块,称之为第二二值图像块;所述 第二二值图像块在待定位的图片上对应的区域即为目标区域;
(6)根据第二二值图像块的最小外接矩形中心点及最小外接矩形短边 与水平方向的夹角在所述目标区域里匹配出合格芯片对应的区域;在第二 二值图像块最小外接矩形中心点位置正负5个像素以内且最小外接矩形的 短边与水平方向的夹角在正负5度以内的范围即合格芯片对应的区域;
(7)用模板匹配特征在所述合格芯片对应的区域去匹配对应像素点的 梯度方向,遍历所述区域,直到找出与模板相关程度最大且相关程度值大 于0.75的点的坐标和模板的旋转角度,即为合格芯片中心点的坐标与合格 芯片的角度,由此定位出合格芯片。
优选的,在步骤(1)中,预设的步长在0到1度范围内选取,根据精 度要求确定,选择适当的步长在保证精度的同时降低匹配复杂度。
优选的,步骤(3)中的预处理过程具体为:根据式(1)以像素的平 均值为基准调整像素的原始值,获得像素增强值以增加芯片基体与背景之 间的对比度;
其中,i、j分别表示待定位图片上像素点(i,j)的横纵坐标;r(i,j)表示 点(i,j)的像素原始值;表示以点(i,j)为中心预设边长范围内的所有点 的像素的平均值;C为增强系数;s(i,j)表示经过处理后点(i,j)的像素增强 值。
优选的,预处理过程中预设的边长范围为20至40像素,用该像素范 围内的所有点的像素的平均值去均衡原始像素可在最大程度上增加芯片基 体与背景之间的对比度。
优选的,预处理过程中,增强系数C在0到10之间取值,根据光源亮 度及芯片种类确定。
优选的,步骤(4)具体为:比较二值图像块面积与初始模板面积,保 留其面积大于模板面积85%小于模板面积115%的二值图像块,即第一二值 图像块;将第一二值图像块的面积限定在模板面积的正负15%范围以内, 可最大程度的筛选出合格芯片,避免误判。
优选的,步骤(5)具体为:以初始模板边长为基准在第一二值图像块 中筛选出其最小外接矩形边长在初始模板对应的边长90%~110%范围内的 二值图像块,即为第二二值图像块;将第二二值图像块的外接矩形边长限 定在模板相应边长的正负10%范围内,进一步的缩小了筛选范围,提高了 定位精度,同时也降低了梯度匹配的复杂度。
优选的,步骤(7)中,选取在最小外接矩形的短边与水平方向的夹角 正负5度范围内的模板的模板匹配特征去做匹配,定位出合格芯片。
优选的,步骤(2)中,所述梯度值的预设阈值为0到40,在该范围取 梯度值可将拟选取梯度方向的像素点全部限制芯片基体与背景的交界处、 芯片电极与发光区的边缘上或电极金线与发光区的边缘上,增强芯片基体 与背景的区分度,避免噪声干扰。
总体而言,通过本发明所构思的以上技术方案与现有技术相比,能够 取得下列有益效果:
(1)由于在制作模板时仅选取了特征点的梯度方向作为匹配特征,因 此对噪声以及光照条件的变化有很好的适应性,使得本发明提供的芯片定 位方法具有很高的抗干扰能力而且鲁棒性好;
(2)由于本发明采用了预处理的步骤,根据芯片基体与背景存在较大 对比度这一特征,定位出合格芯片的潜在位置,而且排除掉了含连晶、缺 损缺陷的芯片,大大缩小了拟匹配的区域,提高了芯片定位效率,降低了 芯片定位的复杂度;
(3)由于本发明采用了先用模板参数筛选,然后用模板匹配特征去匹 配的方法,极大的缩小了模板匹配的区域,提高了芯片定位效率;另一方 面,相比于直接运用基于梯度方向的匹配算法来定位芯片的现有技术,由 于在匹配之前有前置的二次筛选过程,极大的降低了把缺陷误当作成噪声 所造成的误判可能性,提高了定位准确度。
附图说明
图1为本发明方法的流程图;
图2为实施例1中的原始LED芯片图片;
图3为实施例1中选取的模板图片;
图4为实施例1中原始LED芯片图片经过预处理后的图片;
图5为实施例1中对图4进行灰度阈值分割后的结果图;
图6为实施例1中对图5分割后得到的blob块经过筛选后剩下的blob 块;
图7为实施例1中经过筛选后的blob块在原始图LED芯片图片上对应 的区域;
图8为模板匹配的结果;
在所有附图中,相同的附图标记用来表示相同的元件或结构,其中: 1-存在缺损缺陷的芯片,2-存在连晶缺陷的芯片。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图 及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体 实施例仅仅用以解释本发明,并不用于限定本发明。此外,下面所描述的 本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可 以相互组合。
如图1所示为本发明提供的芯片定位方法的流程图,具体包括模板制 作和模板匹配定位两个主要步骤;其中,芯片定位步骤包括以下几个子步 骤:图像的预处理以提高芯片基体与背景的对比度;图像分割及blob块分 析,筛选出可能存在合格芯片的区域及芯片可能的角度;对筛选后的保留 的blob块进行模板匹配定位。
图2所示为实施例1中原始LED芯片图片,以下以实施例1为例,说 明本发明提供的芯片定位方法的具体实施过程:
(1)采集待定位的原始LED芯片图片,如图2所示;在待定位的原 始LED芯片图片上选择一个轮廓清晰、内部电极边缘清晰且金线边缘清晰 的旋平的合格芯片作为初始模板,如图3所示是实施例1中选取的模板图 片;获取模板的面积AT和模板的边长,其中,lT为长边边长,wT短边边长, 各参数值如下表1所示:
表1初始模板参数列表
(2)获取初始模板图像像素的梯度方向和梯度值,选取对应梯度值超 过预设阈值的梯度方向作为模板匹配特征,使模板匹配特征集中在芯片基 体与背景的边缘上,获取初始模板图像像素的梯度值G与梯度方向 θ(-π<θ≤π)的方法具体如下:
采用Gx表示该像素在水平方向的梯度值,采用Gy表示该像素在竖直方 向的梯度值;梯度值梯度方向角θ具体如下取值:
若Gx>0,则
若Gx<0并且Gy<0,则
若Gx<0并且Gy>0,则
若Gx=0并且Gy>0,则
若Gx=0并且Gy<0,则
若G<Constant,则表明该点不是特征点;
其中,Constant为梯度值的阈值,在实施例1里预设Constant=20;
(3)通过旋转初始模板制作更多的模板:在拟匹配的芯片角度的30 度内,以0.2度为旋转步长,每旋转0.2度制作一个模板,直到遍历30度; 根据以上步骤(2)的方法提取所有模板的梯度方向和梯度值,完成模板制 作;在每个模板中选取梯度值大于Constant的像素点的梯度方向特征作为模 板匹配特征;
(4)对图2所示的待定位的原始LED芯片图片进行预处理,具体为: 根据式(1),以像素的平均值为基准调整像素的原始值,获得像素增强值,
其中,i、j分别表示待定位图片上像素点(i,j)的横纵坐标;r(i,j)表示 点(i,j)的像素原始值;表示表示模板大小为30×30的像素的平均值; C为增强系数,在实施例1中取为5;s(i,j)表示点(i,j)经过处理后的像素 增强值;特别的,若某像素值r(i,j)>=200,在预处理时令r(i,j)=200,以将 整体像素值控制在合适范围内;
图4所示为图2经过预处理后的图像,通过对比图4与图2发现,经 过预处理的图片上芯片基体变亮,背景变暗,预处理后的图片中芯片基体 与背景的对比度得到明显提高;
(5)图像分割及blob分析:采用灰度阈值分割方法,利用芯片基体与 背景在灰度上的差异,选取灰度阈值为70,通过将图4中的像素点灰度与 灰度阈值进行比较,对图4进行图像分割;然后经过开运算和区域填充, 得到多个blob块,分割后结果如图5所示,图5上白色色块为分割出来的 blob块;结合图2与图5对比分析发现,blob块覆盖的区域几乎都含LED 芯片;
(6)获取图5中各blob块的面积Ai,以模板的面积AT为基准进行初 步筛选,排除掉Ai小于0.85*AT或面积大于1.15*AT的blob块;
(7)对经过步骤(6)筛选后保留的blob块进一步筛选:获取保留的 每个blob块对应的最小外接矩形的边长,其中长边为li,短边为wi;对应的 最小外接矩形的中心位置像素坐标(xi,yj),短边与水平方向的夹角αi,根据 边长约束条件排除部分blob块,具体的:将li<90%lT或wi<90%wT或li>110%lT或wi>110%wT的blob块排除,其中,lT和wT为模板的边长;筛选出来的blob 块如图6所示;
(8)经步骤(7)筛选后剩下的blob块在待定位的原始芯片图片上对 应的区域为合格芯片潜在的分布区域;芯片的中心位置在以(xi,yj)为圆心, 半径为5个像素的区域内,芯片的匹配角度在αi的正负5度之内;
表2为图6中blob块位置坐标(xi,yi)及其短边与水平方向夹角(逆时针 方向为正)αi;排序方式按照图6中各blob从上倒下,从左到右的顺序编 序号:
表2图6中Blob块的位置及角度参数
(9)芯片的匹配定位:步骤(8)获取的原始芯片图片上合格芯片对 应的区域,如图7上灰色区域所示;
在图7所示的区域里,用模板匹配特征去匹配所述区域里对应点的梯 度方向用150个模板逐个匹配,遍历所述区域,直到找出与模板相关程度 最大且相关程度值大于0.75的点的坐标和模板的旋转角度;即为合格芯片 中心点坐标(xsubpi,ysubpi)和角度θsubpi;匹配结果如图8所示,在原始芯片 图像上,被匹配上的芯片用白色框标识,白色框中心的白色十字指向的中 心点即为合格芯片的中心点。
从图8中可以看出,匹配上的均为合格芯片,含连晶、缺损缺陷的芯 片均被排除。表3对应图8中被匹配上的芯片的位置及角度参数,对应图8 上各芯片按照从左到右,从上到下的顺序编序号:
表3被匹配上的合格芯片的位置及角度参数
通过本发明的实施例1提供的芯片定位方法,采用模板先筛选再匹配 的方式,可快速的排除缺陷芯片,定位出合格芯片。
本领域的技术人员容易理解,以上所述仅为本发明的较佳实施例而已, 并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等 同替换和改进等,均应包含在本发明的保护范围之内。
机译: 微阀,一种制造相同阀的方法以及一种微流体芯片,该微流体芯片能够通过在微孔中通过基于孔的下侧包括基于聚合物的锡膜来改善阀的功能,从而提高阀的功能
机译: 一种基于归一化模板匹配的控制网页中检测目标网页新内容的方法
机译: 基于机器视觉定位的生物芯片样本施加器及其定位方法