[发明专利]一种基于线性外推的齿条边缘快速提取方法

权利要求书

1.一种基于线性外推的齿条边缘快速提取方法，其特征在于，包括以下步骤：

S1.待处理针布齿条图像预处理：对待处理针布齿条图像进行滤波处理、二值化处理和图像边界背景像素填充处理，得到不存在孤立目标像素点的二维二值图像，所述二维二值图像的周围边界所在的行和列均为背景像素点，将所述二维二值图像中的像素点分为目标像素点和背景像素点，令所述目标像素点的值为0，令所述背景像素点的值为1，所述二维二值图像中不存在孤立的目标像素点，所述二维二值图像的尺寸为m×n，用(x,y)表示二维二值图像中像素点的位置，以像素点(x,y)为分界点，将第x行分为像素点(x,y)的左侧和右侧，将第y列分为像素点(x,y)的上方和下方，其中，1≤x≤m，1≤y≤n；

S2.找出第一个边缘像素点a₁和第二个边缘像素点a₂：对所述二维二值图像从左侧开始向右依次选择列，对每一列自下向上逐像素点进行搜索，直至找到第一个值为0的像素点，将该像素点作为第一个边缘像素点a₁，输出其位置(x₁,y₁)，将所述第一个边缘像素点a₁上方相邻的像素点作为第一个参照像素点c₁；

判断所述第一个参照像素点c₁的值是否为0，若是，则从所述第一个参照像素点c₁开始逆时针依次考察所述第一个边缘像素点a₁的八邻域内的像素点，直至最后一次找到值为0的像素点，将该像素点作为第二个边缘像素点a₂，输出第二个边缘像素点a₂的位置(x₂,y₂)；若不是，则从所述参照像素点c₀开始顺时针依次考察所述第一个边缘像素点a₁的八邻域内的像素点，直至第一次找到值为0的像素点，将该目标像素点作为第二个边缘像素点a₂，输出第二个边缘像素点a₂的位置(x₂,y₂)；

S3.采用基于线性外推的极坐标旋转寻点方法依次寻找所述二维二值图像中的其他边缘像素点，直至最后一个找到的边缘像素点a_E在第一个边缘像素点a₁的八邻域内，停止寻找；

其中，第j+1，2≤j≤E-1个边缘像素点a_j+1的寻找过程为：

以第j-1个边缘像素点a_j-1为起始点，过第j个边缘像素点a_j作延长线，选择所述延长线上的第一个像素点作为参照像素点c_j；

判断所述参照像素点c_j的值是否为0，

若c_j＝0，则从所述参照像素点c_j开始逆时针依次考察第j个边缘像素点a_j的八邻域内的像素点，直至找到最后一个值为0的像素点，将该像素点作为第j+1个边缘像素点a_j+1，输出第j+1个边缘像素点a_j+1的位置(x_j+1,y_j+1)；

若c_j＝1，则从所述参照像素点c_j开始顺时针依次考察第j个边缘像素点a_j的八邻域内的像素点，直至找到第一个值为0的像素点，将该像素点作为第j+1个边缘像素点a_j+1，输出第j+1个边缘像素点a_j+1的位置(x_j+1,y_j+1)；

S4.根据所有边缘像素点a_i,i＝1,2,…,E的位置确定所述二维二值图像的目标边缘。