[发明专利]一种基于点匹配的球形引脚元件的定位算法

摘要

一种基于点匹配的球形引脚元件的定位算法，涉及球形引脚元件定位领域。本发明是为了解决现有缺少能够准确测量球形引脚芯片的位置和角度的问题。根据球形引脚的半径大小绘制白色圆形图像并进行距离变换；对原芯片图像进行边缘检测并进行相关性滤波，得到焊球点中心坐标；选取芯片外围端点焊球中心坐标进行点匹配得到芯片的旋转角度和芯片实体中心相对于芯片图像中心的偏移位置坐标位置；将芯片的边缘图像与坐标集采用圆拟合方法进行拟合，得到芯片精确的旋转角度和芯片实体中心相对于芯片图像中心精确的偏移位置坐标，从而实现球形引脚元件的定位。本发明应用于贴片机球形引脚芯片测试过程。

主权项

1.一种基于点匹配的球形引脚元件的定位算法，其特征在于，该算法包括以下步骤：步骤一、根据芯片的焊球，得到焊球的模板图像；步骤二、对芯片图像进行边缘检测，得到芯片的边缘图像；步骤三、将步骤一中得到的模板图像作为核，对步骤二中得到的边缘图像进行相关性滤波，得到滤波图像；步骤四、统计步骤三中滤波图像中像素值大于阈值像素值的个数和位置信息，根据统计的信息，得到芯片图像中的所有焊球中心位置的坐标集步骤五、根据芯片实体的型号信息，得到当芯片旋转角度为0时，芯片每一个焊球中心相对于芯片实体中心的位置坐标，获得实际芯片中所有焊球中心的坐标集在坐标集中，选取芯片最外围焊球中心坐标集和芯片最外围端点焊球中心坐标集步骤六、获得步骤四中坐标集与步骤五中芯片最外围端点焊球中心坐标集的仿射变换匹配点集计算坐标集与仿射变换匹配点集之间仿射变换关系，得到芯片的旋转角度α'和芯片实体中心相对于芯片图像中心的偏移位置坐标(x',y')；步骤七、根据芯片的旋转角度α'和芯片实体中心相对于芯片图像中心的偏移位置坐标(x',y')，对步骤五中的坐标集进行仿射变换得到外围焊球中心位置旋转后的坐标集步骤八、将步骤二中得到的芯片的边缘图像与步骤七中得到的坐标集采用圆拟合方法进行拟合，得到所有外围焊球精确的中心位置坐标集步骤九、计算步骤五中的坐标集与步骤八中坐标集之间仿射变换关系，得到芯片精确的旋转角度α^*和芯片实体中心相对于芯片图像中心精确的偏移位置坐标(x^*,y^*)，从而实现球形引脚元件的定位。