[發明專利]邊緣提取方法和裝置

有效

• 申請號: 201410724960.2
• 申請日: 2015-08-03
• 公開（公告）號: CN104504684A
• 公開（公告）日: 2015-07-29
• 發明（設計）人: 龍飛;陳志軍;張濤
• 申請（專利權）人: 小米科技有限責任公司
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 祝亞男

技術領域

本公開是關于圖像處理領域，具體來說是關于邊緣提取方法和裝置。

背景技術

隨著信息技術的發展，建筑物三維模型重建已成為獲取建筑物結構信息的重要手段，在城市規劃、通信設施建設和數字城市建設等領域都具有廣泛的應用。而為了進行建筑物三維模型重建，需要先提取建筑物的邊緣。

在提取建筑物的邊緣時，可以先獲取建筑物的圖像，對圖像進行去噪處理，得到灰度圖像，利用Sobel(索貝爾)或者Canny等算子提取灰度圖像的邊緣，作為建筑物的邊緣。

在實現本發明的過程中，發明人發現相關技術存在缺陷，例如：采用上述方法所提取到的邊緣大多為短線段，很難構成完整封閉的輪廓，且短線段上包括很多細小的波動，邊緣提取的準確度很差。根據這些短線段進行三維模型重建時，重建效果很差。

發明內容

為了解決相關技術中存在的問題，本公開提供了一種邊緣提取方法和裝置。所述技術方案如下：

根據本公開實施例的第一方面，提供了一種邊緣提取方法，所述方法包括：

獲取目標物的邊緣圖像，所述邊緣圖像中包括所述目標物提取到的多條候選邊緣線；

從所述多條候選邊緣線中，提取多條符合預設條件的第一候選邊緣線；

對所述多條第一候選邊緣線進行延伸，得到邊緣線網格，所述邊緣線網格中包括多條直線，每條直線包括多條線段；

對于所述邊緣線網格中的每條直線，根據所述直線上每條線段的像素值，以及在所述邊緣圖像中與所述直線上每條線段處于相同位置的線段的像素值，計算所述直線的特征值；

當所述直線的特征值大于預設閾值時，將所述直線確定為所述目標物的邊緣線。

在另一實施例中，所述從所述多條候選邊緣線中，提取多條符合預設條件的第一候選邊緣線包括：

從所述多條候選邊緣線中，提取長度屬于預設長度范圍的候選邊緣線，作為第一候選邊緣線；或者，

從所述多條候選邊緣線中，提取角度屬于預設角度范圍的候選邊緣線，作為第一候選邊緣線；或者，

從所述多條候選邊緣線中，提取長度屬于所述預設長度范圍且角度屬于所述預設角度范圍的候選邊緣線，作為第一候選邊緣線。

在另一實施例中，所述對于所述邊緣線網格中的每條直線，根據所述直線上每條線段的像素值，以及在所述邊緣圖像中與所述直線上每條線段處于相同位置的線段的像素值，計算所述直線的特征值包括：

對于所述邊緣線網格中的每條線段，根據所述線段的像素值以及在所述邊緣圖像中與所述線段處于相同位置的線段的像素值，確定所述線段的特征值；

對于所述邊緣線網格中的每條直線，根據所述直線上每條線段的特征值，計算所述直線的特征值。

在另一實施例中，所述對于所述邊緣線網格中的每條線段，根據所述線段的像素值以及在所述邊緣圖像中與所述線段處于相同位置的線段的像素值，確定所述線段的特征值包括：

當所述線段的像素值與在所述邊緣圖像中與所述線段處于相同位置的線段的像素值相同時，將所述線段的特征值確定為第一預設特征值；或者，

當所述線段的像素值與在所述邊緣圖像中與所述線段處于相同位置的線段的像素值不同時，將所述線段的特征值確定為第二預設特征值。

在另一實施例中，所述對于所述邊緣線網格中的每條直線，根據所述直線上每條線段的特征值，計算所述直線的特征值包括：

將所述直線上每條線段的特征值之和作為所述直線的特征值；或者，

將所述直線上每條線段的特征值的平均值作為所述直線的特征值；或者，

將所述直線上每條線段的特征值的方差作為所述直線的特征值。

在另一實施例中，所述方法還包括：

對于已確定的多條邊緣線中的每兩條邊緣線，當所述兩條邊緣線的角度相同，且所述兩條邊緣線之間的距離小于預設距離時，將所述兩條邊緣線合并。

根據本公開實施例的第二方面，提供了一種邊緣提取裝置，所述裝置包括：

圖像獲取模塊，用于獲取目標物的邊緣圖像，所述邊緣圖像中包括所述目標物提取到的多條候選邊緣線；

提取模塊，用于從所述多條候選邊緣線中，提取多條符合預設條件的第一候選邊緣線；

延伸模塊，用于對所述多條第一候選邊緣線進行延伸，得到邊緣線網格，所述邊緣線網格中包括多條直線，每條直線包括多條線段；

特征值計算模塊，用于對于所述邊緣線網格中的每條直線，根據所述直線上每條線段的像素值，以及在所述邊緣圖像中與所述直線上每條線段處于相同位置的線段的像素值，計算所述直線的特征值；