[发明专利]图像块的识别方法、装置及倒装芯片的焊球位置识别系统

权利要求书

1.一种图像块的识别方法，其特征在于，包括：

初始化子图像的平移速度值、阈值系数、平移初始点，并根据预先定义的相异度函数计算所述平移初始点的相异度值；

在所述子图像按照所述平移速度值自适应平移待识别图像的过程中，判断所述子图像的当前位置是否满足预设条件；

若是，则选出所述子图像在平移过程中与所述待识别图像的所有相异度值中的极小值，从各极小值间选取满足间距像素条件的目标极小值，根据各目标极小值计算所述待识别图像中目标图像块的位置及个数；

若否，则利用所述相异度函数计算所述子图像和所述待识别图像在当前位置的相异度值并存储；

若当前位置的相异度值不小于像素级别转化阈值，获取像素级的子图像继续按照所述平移速度值自适应平移像素级的待识别图像；若当前位置的相异度值小于像素级别转化阈值，将像素级的子图像和待识别图像转化为亚像素级图像，并更新转化后子图像的图像大小值，按照所述平移速度值自适应平移转化后的待识别图像；

其中，所述子图像为所述待识别图像中的目标图像块，所述像素级别转化阈值为所述阈值系数和最佳匹配效果均值的乘积，所述最佳匹配效果均值为在所述相异度函数下，预先利用模板匹配算法计算所述子图像和所述待识别图像的最佳匹配效果的均值；所述判断所述子图像在所述待识别图像的位置是否满足预设条件为：

当x+a＞A，执行后续的若是操作；

当x+a＜A，且y+b＞B，则y＝y₀，x＝x+1，按照所述平移速度值自适应平移所述待识别图像；

当x+a＜A，且y+b＜B，执行后续的若否操作；

其中，所述子图像的图像大小为a×b(a＜A，b＜B)，所述待识别图像的图像大小为A×B，所述子图像当前位置的坐标为(x，y)，所述平移初始点为(x₀，y₀)。

2.根据权利要求1所述的图像块的识别方法，其特征在于，所述相异度函数为：

式中，所述子图像的图像大小为a×b(a＜A，b＜B)，所述待识别图像的图像大小为A×B，f(x，y)为所述子图像处于(x，y)位置时，所述子图像与所述待识别图像的相异度值。

3.根据权利要求1所述的图像块的识别方法，其特征在于，所述将像素级的子图像和待识别图像转化为亚像素级图像包括：

利用三次样条插值在相邻的两个原始像素点之间插入预设个数的像素点，以将像素级的子图像和像素级的待识别图像均转化为亚像素级图像。

4.根据权利要求1至3任意一项所述的图像块的识别方法，其特征在于，所述间距像素条件为：

在各极小值之间，存在两个或两个以上相邻的极小值之间的横向距离的像素个数小于b；和/或

在各极小值之间，存在两个或两个以上相邻的极小值之间的纵向距离的像素个数小于a；

其中，所述子图像的图像大小为a×b(a＜A，b＜B)，所述待识别图像的图像大小为A×B。

5.根据权利要求4所述的图像块的识别方法，其特征在于，所述从各极小值间选取满足间距像素条件的目标极小值包括：

从各极小值间选取满足所述间距像素条件的第一目标极小值；

从各第一目标极小值中的选取最小值，以作为当前区域内的目标极小值。

6.根据权利要求1至3任意一项所述的图像块的识别方法，其特征在于，所述根据各目标极小值计算所述待识别图像中目标图像块的位置及个数包括：

获取各目标极小值对应的匹配位置坐标；

根据各匹配位置坐标计算相应目标图像块在所述待识别图像中的位置为式中，匹配位置坐标为(x，y)，所述子图像的图像大小为a×b；

统计各目标极小值的个数，以作为所述待识别图像中目标图像块的个数。