一种基于DBSCAN随机圆检测的多瓶口定位算法

Multi bottle mouth positioning method based on DBSCAN random circle detection

现有医药灌封生产中的西林瓶瓶口定位方法易受瓶口边缘干扰的影响,导致瓶口圆中心定位不准确。对此,提出一种基于DBSCAN随机圆检测的多瓶口定位算法。首先,通过Canny边缘检测算法得到图像中所有轮廓,采用基于密度的DBSCAN聚类算法分割出感兴趣的瓶口边缘集;接着,针对每个单独的瓶口边缘集,采用最小二乘法和径向扫描获取瓶口的外边缘点,再利用重复随机圆检测得到大量候选圆心集;最后,基于DBSCAN算法聚类得到真实圆心集,以真实圆心集的均值中心作为瓶口中心。与4种典型算法进行对比,实验结果表明,提出的圆定位算法的平均定位误差为0.553 pixels,优于其他算法,且该算法的平均执行速度为1.359 ms。该算法能够满足医药灌封生产线对准确性和实时性的要求。

In pharmaceutical encapsulation production,the existing positioning method of Penicillin bottle mouth are easily affected by the interference of bottle mouth edge.It leads to inaccurate positioning of the bottle mouth circle center.In this paper,a multi bottle mouth positioning algorithm based on DBSCAN random circle detection is proposed.Firstly,the canny edge detection algorithm is used to get all the contours in the image.The density based on DBSCAN clustering algorithm is used to segment the interested bottle mouth edge sets.Then,for each individual bottle mouth edge image,the least square method and radial scanning are used to obtain the outer edge points of the bottle mouth.Then,a large number of candidate center sets are obtained by repeated random circle detection.Finally,the truth is obtained by clustering based on DBSCAN algorithm.The mean center of the real circle center set is the center of the bottle mouth.Compared with four typical algorithms,the experimental results show that the average positioning error of the proposed circle positioning algorithm is 0.553 pixels,which is better than other algorithms.And the average execution speed of the algorithm is 1.359 ms.The algorithm meets the requirements of accuracy and real-time of the pharmaceutical potting production line.