[發明專利]一種基于邊緣完備度的圖像分割最優識別方法

有效

• 申請號: 201611150283.3
• 申請日: 2016-12-14
• 公開（公告）號: CN106846344B
• 公開（公告）日: 2018-12-25
• 發明（設計）人: 陳建裕;胡永月;黃清波;陳寧華;朱乾坤
• 申請（專利權）人: 國家海洋局第二海洋研究所
• 主分類號: G06T7/12
• 分類號: G06T7/12
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 邱啟旺

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-鄰域像元點均不為邊界點。