激光与光电子学进展, 2016, 53 (4): 041501, 网络出版: 2016-03-25
基于多边形拟合的形状匹配与定位算法研究 下载: 1412次
Study of Shape Matching and Localization Algorithm Based on Polygon Fitting
摘要
基于机器视觉的加工控制过程中,对工件上待加工点的定位是关键,其难点在于构建一种形状描述方法,既要能实现形状匹配,又要能完成定位,且满足加工过程中的精度和实时性要求。为解决上述问题,提出了一种基于多边形拟合的形状匹配和定位算法。该方法针对平面二维(2D)轮廓,通过对轮廓进行多边形拟合,获取轮廓上关键点,然后构建形状描述子用于形状匹配,再利用这些关键点坐标进行定位计算,获得模板轮廓到目标轮廓的变换关系。结果表明,通过运用所提出的旋转不变性形状描述算法,可获得高精度、高实时性的形状匹配和定位算法。
Abstract
In the control procedure of process based on machine vision, the key is the location of the special point on work piece. The difficulty lies in how to construct a shape descriptor that can meet the needs of shape matching, precision of location and real-time at the same time. To solve the problems above,a kind of shape matching and localization algorithm based on polygon fitting is proposed. The method is aimed at the planar two-dimension (2D) contour. The key points on the contour are gained by the polygon fitting processing, then the polygon is used to construct a shape description and the key points are used to make location, to obtain the transformation relationship between template contour and target contour. The results show that by using the proposed rotation invariant shape descriptor, high accuracy and good real-time performance of shape matching and location algorithm can be gained.
白宇, 张李超, 史玉升, 鄢然. 基于多边形拟合的形状匹配与定位算法研究[J]. 激光与光电子学进展, 2016, 53(4): 041501. Bai Yu, Zhang Lichao, Shi Yusheng, Yan Ran. Study of Shape Matching and Localization Algorithm Based on Polygon Fitting[J]. Laser & Optoelectronics Progress, 2016, 53(4): 041501.