[發明專利]一種用于圖像分割的邊緣生長連接方法及裝置

有效

• 申請號: 202010860730.4
• 申請日: 2020-08-25
• 公開（公告）號: CN112070792B
• 公開（公告）日: 2023-10-17
• 發明（設計）人: 劉大猛;胡香敏;邱翠翠;龐華
• 申請（專利權）人: 清華大學
• 主分類號: G06T7/181
• 分類號: G06T7/181;G06T7/13;G06T7/136
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 周永君;劉熔

1.一種用于圖像分割的邊緣生長連接方法，其特征在于，包括：

對待分割圖像進行二值化的邊緣檢測，獲得邊緣檢測結果；

對所述邊緣檢測結果進行斷裂點分析，獲得斷裂點集合；

若判斷獲知所述斷裂點集合中的斷裂點不在所述待分割圖像的邊界，則基于邊緣生長規則使所述斷裂點與所述待分割圖像的已有邊緣相連。

2.根據權利要求1所述的方法，其特征在于，所述對所述邊緣檢測結果進行斷裂點分析，獲得斷裂點集合包括：

遍歷所述邊緣檢測結果中的每個邊緣點，獲得滿足斷裂點判斷規則的邊緣點作為斷裂點；其中，所述斷裂點判斷規則是預設的。

3.根據權利要求1所述的方法，其特征在于，所述基于邊緣生長規則使所述斷裂點與所述待分割圖像的已有邊緣相連包括：

獲取與所述斷裂點相鄰的八個像素點；

從所述八個像素點中去除邊緣點以及與邊緣點相鄰的像素點，獲得所述斷裂點的待確定生長點；

獲取所述斷裂點的待確定生長點中信息熵最大的待確定生長點，作為所述斷裂點的生長點；

若判斷獲知所述斷裂點的生長點不滿足斷裂點判斷規則，則確定所述斷裂點與所述待分割圖像的已有邊緣相連；其中，所述斷裂點判斷規則是預設的。

4.根據權利要求3所述的方法，其特征在于，還包括：

若判斷獲知所述斷裂點的生長點滿足所述斷裂點判斷規則，則將所述斷裂點的生長點作為新的斷裂點，重新進行所述斷裂點的生成過程，直到新的斷裂點與所述待分割圖像的已有邊緣相連。

5.根據權利要求2或3所述的方法，其特征在于，所述斷裂點判斷規則包括：

與目標點相鄰的八個像素點只形成一個連通的白色區域且與所述目標點相鄰的八個像素點中黑色像素點的個數小于3。

6.根據權利要求1所述的方法，其特征在于，還包括：

若判斷獲知所述斷裂點集合中的斷裂點在所述待分割圖像的邊界，則獲取位于所述待分割圖像的同一條邊界上的斷裂點；

獲取所述待分割圖像的同一條邊界上相鄰參考點以及所述相鄰參考點之間的邊界像素點的灰度值，并計算所述同一條邊界上所述相鄰兩個參考點以及所述相鄰兩個參考點之間的邊界像素點的灰度值的平均值；其中，所述參考點包括位于所述待分割圖像的同一條邊界上的斷裂點和頂點；

若判斷獲知所述平均值大于預設值，則將所述同一條邊界上所述相鄰兩個參考點以及所述相鄰兩個參考點之間的邊界像素點作為邊緣點。

7.一種用于圖像分割的邊緣生長連接裝置，其特征在于，包括：

邊緣檢測單元，用于對待分割圖像進行二值化的邊緣檢測，獲得邊緣檢測結果；

斷裂點分析單元，用于對所述邊緣檢測結果進行斷裂點分析，獲得斷裂點集合；

生長單元，用于在判斷獲知所述斷裂點集合中的斷裂點不在所述待分割圖像的邊界之后，基于邊緣生長規則使所述斷裂點與所述待分割圖像的已有邊緣相連。

8.根據權利要求7所述的裝置，其特征在于，所述斷裂點分析單元具體用于：

遍歷所述邊緣檢測結果中的每個邊緣點，獲得滿足斷裂點判斷規則的邊緣點作為斷裂點；其中，所述斷裂點判斷規則是預設的。

9.根據權利要求7所述的裝置，其特征在于，所述生長單元包括：

第一獲取子單元，用于獲取與所述斷裂點相鄰的八個像素點；

獲得子單元，用于從所述八個像素點中去除邊緣點以及與邊緣點相鄰的像素點，獲得所述斷裂點的待確定生長點；

第二獲取子單元，用于獲取所述斷裂點的待確定生長點中信息熵最大的待確定生長點，作為所述斷裂點的生長點；

確定子單元，用于在判斷獲知所述斷裂點的生長點不滿足斷裂點判斷規則之后，確定所述斷裂點與所述待分割圖像的已有邊緣相連；其中，所述斷裂點判斷規則是預設的。