[发明专利]一种基于边缘完备度的图像分割最优识别方法

权利要求书

1.一种基于边缘完备度的图像分割最优识别方法，其特征在于，包括如下步骤：

(1)采用平滑算法对待处理图像进行滤波；

(2)利用边缘检测方法获取待处理图像的边缘点；

(3)应用图像分割算法，得到待处理图像的过分割的初始分割图斑集合；

(4)对全部图斑标记为未处理图斑，对未处理图斑进行种子图斑识别和标记；

(5)计算种子图斑的边缘完备度，按图斑的内部边缘点及光谱差异性进行图斑候选排序，内部边缘点少及光谱差异性小的图斑排序优先；

所述的边缘完备度定义为：对于当前图斑R，对于图斑的任一边界点，若该边界点的4-邻域中存在一个或以上边缘点，则该边界点为边缘边界点，计算R边界的边缘边界点长度占边界长度之比，定义为图斑边缘契合边界的完整度，简称边缘完备度，计算公式为：

L_boundary为图斑Ra边界点的像元个数，L_edge为符合条件的边缘边界点个数，I的取值范围为[0,1]；

(6)在候选未处理种子图斑集合中，选择优先图斑进行区域增长，计算并保存任一合并结果及其边缘完备度，形成边缘完备度曲线；

(7)计算种子图斑边缘完备度曲线的极大值，获取极大值点所对应的图斑；

(8)标记极大值对应的图斑为最优分割图斑，标记该图斑包含的初始过分割的图斑为已处理图斑；

(9)重复步骤(6)-(8)，至初始过分割图斑中所有种子图斑均处理完成；

(10)上述所有最优分割图斑及未处理的非种子图斑，形成该图像的最优分割结果。

2.根据权利要求1所述的基于边缘完备度的图像分割最优识别方法，其特征在于，所述步骤(5)中，对于图像分割后的图斑而言，按其边缘边界点数量占边界点总数的比例计算边缘完备度，并以图斑的内部边缘点的比重作为图斑边缘完备度的修正值。

3.根据权利要求1所述的基于边缘完备度的图像分割最优识别方法，其特征在于，所述步骤(4)进行种子图斑识别和标记，种子图斑为该图斑至少包括1个内部点，该内部点的4-邻域像元点均不为边界点。