[发明专利]一种基于边缘提取与傅里叶变换的零件快速定位方法

权利要求书

1.一种基于边缘提取与傅里叶变换的零件快速定位方法，其特征在于，包括以下步骤：

步骤一，通过图像采集装置采集零件全图，所述零件全图中包括有多个相似的零件，从中截取一个零件作为零件模板图像，对该零件模板图像进行补零，使得零件模板图像与零件全图大小一样；

步骤二，对零件模板图像和零件全图，采用Sobel算子进行边缘提取，形成边缘提取后的零件模板图像和零件全图；

步骤三，假定经过边缘提取后的零件全图为R(x,y)，零件模板图像为T(x,y)，分别对其进行傅里叶变换，得到R_f(u,v)和T_f(u,v)；

步骤四，根据以下公式计算零件全图和零件模板图像的互功率谱，

其中T_f^*(u,v)为T_f(u,v)的复共轭；

步骤五，对CC(u,v)进行傅里叶反变换，得到零件全图和零件模板图像的相关函数cc(x,y)，相关函数cc(x,y)的峰值对应于相似程度，如果有多个峰值，则对应有多个相似零件，其峰值坐标(x₀,y₀)为零件全图中的零件坐标相对于零件模板图像中的零件坐标的偏移量；

步骤六，根据零件模板图像中零件的大小，在零件全图中构建多个模板窗，分别将多个模板窗中的函数cc(x,y)的极大值找出来，并找出所有极大值中的最大值，设为v_max；

步骤七，定义一个阈值参数q，保留极大值中大于v_max*q的极大值，其中，参数0<q<1；

步骤八，去除伪极大值点，分别以极大值点为中心构建新模板窗，测试该极大值点的值是否为新模板窗中的最大值，如果不是则去除该极大值点；

步骤九，经过删除伪极大值点后得到的多个极大值的位置坐标即为相似零件的位置坐标，并在该位置上进行标注。

2.如权利要求1所述的基于边缘提取与傅里叶变换的零件快速定位方法，其特征在于，在步骤六中，假设零件全图的大小为a1*a2像素点，零件模板图像的大小为b1*b2像素点，则模板窗的数量等于ROUNDUP(a1/b1)*ROUNDUP(a2/b2)，ROUNDUP为向上取整。

3.如权利要求1所述的基于边缘提取与傅里叶变换的零件快速定位方法，其特征在于，在步骤七中，所述阈值参数q设置为0.5。

4.如权利要求1所述的基于边缘提取与傅里叶变换的零件快速定位方法，其特征在于，在步骤九中，所述标注为十字线标注。

5.如权利要求1所述的基于边缘提取与傅里叶变换的零件快速定位方法，其特征在于，所述图像采集装置为数码相机或摄像机。