周晴，白瑞林，李新

1.江南大学轻工过程先进控制教育部重点实验室，信息与控制实验教学中心，江苏无锡 214122

2.无锡信捷电气股份有限公司，江苏无锡 214072

基于直线基元的实时定位与匹配方法

周晴1，白瑞林1，李新2

1.江南大学轻工过程先进控制教育部重点实验室，信息与控制实验教学中心，江苏无锡 214122

2.无锡信捷电气股份有限公司，江苏无锡 214072

1 引言

流水线是自动化生产的一个重要环节，在流水线上实现工件相对位置的实时定位，能降低生产成本并进一步提高自动化生产效率。机器视觉定位技术[1]具有速度快、稳定性好、精度高，抗干扰能力强等突出优点，应用于目标的实时定位与匹配，取得了一系列的研究成果。王斌、舒华忠等[2]提出了一种基于轮廓线的形状描述与匹配方法，使用三个欧氏距离计算形状之间的相似度。Chen等[3]提出了一种将模板物体与搜索图像中的轮廓线分割为线段，利用线段间的几何关系实现匹配定位。以上方法均未能达到实际生产要求。

几何哈希法[4]是IBM Watson研究中心的HAIMJ. W.OLSFSON提出的一种图像匹配算法，该算法将坐标的几何特征与哈希表结合使用，基于结构信息进行模板匹配。AlbertT[5]将图像的角点作为稳定特征，将特征点用两个基点来坐标表示，采用几何哈希法来实现匹配定位，但该方法在建立几何哈希表时占用了大量的内存空间。黄嘉辛、陆军[6]等通过减少模板库的采集样本数来提高几何哈希法匹配定位的效率，提供了改善几何哈希法的效率的思路。……