基于多边形拟合的形状匹配与定位算法研究

基于机器视觉的加工控制过程中,对工件上待加工点的定位是关键,其难点在于构建一种形状描述方法,既要能实现形状匹配,又要能完成定位,且满足加工过程中的精度和实时性要求。为解决上述问题,提出了一种基于多边形拟合的形状匹配和定位算法。该方法针对平面二维(2D)轮廓,通过对轮廓进行多边形拟合,获取轮廓上关键点,然后构建形状描述子用于形状匹配,再利用这些关键点坐标进行定位计算,获得模板轮廓到目标轮廓的变换关系。结果表明,通过运用所提出的旋转不变性形状描述算法,可获得高精度、高实时性的形状匹配和定位算法。