[发明专利]一种基于颜色空间与线段的彩色图像轮廓提取方法

权利要求书

1.一种基于颜色空间与线段的彩色图像轮廓提取方法，其特征在于，包括以下步骤：

S1、基于颜色特征空间进行图像分割得到目标图像的边缘点集FCR；

S2、基于线段检测方法提取所述目标图像的边缘点集LSD；

S3、对集合FCR与LSD取交集，将得到的点集中的点按梯度幅值大小进行排序，同时设置所有点的访问状态为未访问；定义初始为空的队列结构；

S4、从梯度幅值最大的点开始，以队列结构进行深度优先遍历：在当前点Pc的8-临域内，若有同属于FCR边缘的点，则将该点作为新的点加入队列结构，并将新加入的点作为Pc；若未能在8-临域内找到FCR标示的边缘点，则寻找在Pc周边最近的LSD检测结果点，设最近的LSD检测结果点为Pn，若Pc与Pn之间的欧式距离小于预设阈值T，则将Pn也加入到当前队列结构中，并将Pn作为Pc；按此方式进行深度优先遍历，直至遍历所有FCR点集；

S5、将FCR与LSD交集中的点以及得到的队列结构中的点取并集，作为所述目标图像的轮廓提取结果。

2.如权利要求1所述的方法，其特征在于，步骤S4中，对8-临域内的点，若找到多个符合条件的，优先选取符合变量D记录的当前生长方向的点；所述变量D由两个分量dx,dy组成，dx,dy分别记录最新加入队列结构中的点相对于上一加入点在水平方向和垂直方向上的偏移量，若队列结构中只有一个点则dx,dy记录已加入点相对于初始点的偏移量，以当前点为初始点建立二维直角坐标系，水平方向右侧为正方向，左侧为负方向，垂直方向上方为正方向，下发为负方向。

3.如权利要求1所述的方法，其特征在于，步骤S4中，在轮廓沿FCR结果集生长过程中，还在当前遍历点周边半径为2像素的菱形结构范围内寻找是否存在LSD检测结果点，若无LSD检测结果点，则记录变量Err值加1，在Err超过预设阈值时，判定为遍历进入了FCR的误检范围，则去掉当前遍历点，从上一个遍历点重新开始遍历；变量Err初始值为0。