[发明专利]一种基于改进的可变形部件模型的矩形引脚芯片定位方法

权利要求书

1.一种基于改进的可变形部件模型的矩形引脚芯片定位方法，其特征在于包括以下步骤：

步骤一：获取芯片区域图像；

步骤二：对图像中引脚区域进行提取，得到初步筛选的潜在引脚区域；

步骤三：首先通过带旋转角度的滑动窗口法，在芯片图像中确定多个带有旋转角度的检测位置，其次根据带有旋转角度的检测位置确定引脚的理想位置，然后根据引脚的理想位置与初步筛选的潜在引脚区域逐个判断是否重叠，若重叠则该区域为对应引脚模型的形变实例，之后计算引脚模型的分数和根模型的分数，从而得到芯片整体模型的分数，进而在局部位置搜索最优的形变；

步骤四：根据步骤三中获得的局部位置最优形变及芯片整体模型的分数，通过非最大化抑制方法判断局部最大值，进而判断图片中芯片的位置；

所述对应引脚模型的形变实例通过引脚搜索金字塔得到，所述引脚搜索金字塔包含四层区域，所述四层区域为无旋转芯片级搜索区域、有旋转芯片级搜索区域、引脚组级搜索区域和引脚级搜索区域；

所述无旋转芯片级搜索区域执行如下步骤：首先定义一个无旋转的搜索空间，使其覆盖所有旋转角度的芯片空间，然后将所有潜在引脚区域中与无旋转的芯片级搜索空间重叠的区域作为无旋转的搜索空间内潜在引脚区域，之后设定一个阈值，若无旋转的芯片级搜索空间内潜在引脚区域的数目大于该阈值，则认为，此位置上可能存在芯片，则由有旋转芯片级搜索区域处理；若引脚区域的数目小于该阈值，则终止操作；

所述有旋转芯片级搜索区域执行如下步骤：首先根据待检测位置的位姿和芯片参数定义一个有旋转的芯片级搜索空间，使其覆盖所有引脚，然后将无旋转的搜索空间内潜在引脚区域中，与有旋转的芯片级搜索空间重叠的潜在引脚区域，作为有旋转的搜索空间内潜在引脚区域，之后设定一个阈值，若有旋转的芯片级搜索空间内潜在引脚区域的数目大于该阈值，则由引脚组级搜索区域处理；若引脚区域的数目小于该阈值，则终止操作；

所述引脚组级搜索区域执行如下步骤：首先根据待检测位置的位姿和芯片参数定义引脚组级搜索空间，使其覆盖该组引脚，然后将有旋转的芯片级搜索空间内潜在引脚区域中，与引脚组级搜索空间重叠的潜在引脚区域，作为引脚组级搜索空间内潜在引脚区域，之后设定一个阈值，若引脚组级搜索空间内潜在引脚区域的数目大于该阈值，则由引脚级搜索区域处理；若引脚区域的数目小于该阈值，则终止操作；

所述引脚级搜索区域执行如下步骤：首先根据待检测位置的位姿和芯片参数定义引脚级搜索空间，使其覆盖该引脚，然后将引脚组级搜索空间内潜在引脚区域中，与引脚级搜索空间重叠的潜在引脚区域，作为该引脚模型的形变实例，若引脚模型的形变实例的个数为零，则该检测位置上该引脚模型找不到合适的形变。

2.根据权利要求1所述的一种基于改进的可变形部件模型的矩形引脚芯片定位方法，其特征在于所述步骤二的具体步骤为：

步骤二一：采用基于高斯混合模型的图像分割算法对输入图像进行图像分割，并在芯片图像中提取潜在引脚像素；

步骤二二：基于图像分割的结果，利用联通区域标记算法对潜在引脚像素进行标记，获得联通的区域，并将联通的区域作为潜在引脚区域；

步骤二三：根据步骤二二得到的潜在引脚区域，估计其带有旋转角度的外接矩形；

步骤二四：提取潜在引脚区域的参数，所述参数包括：尺寸和矩形度；

步骤二五：在潜在引脚区域中，剔除尺寸过小或矩形度过小的区域，得到初步筛选的潜在引脚区域。

3.根据权利要求2所述的一种基于改进的可变形部件模型的矩形引脚芯片定位方法，其特征在于所述矩形度的公式为：

其中，A_region为联通区域的面积，A_rectangle为有旋转角度的外接矩形的面积。