技術(shù)領(lǐng)域

本公開(kāi)是關(guān)于圖像處理領(lǐng)域，具體來(lái)說(shuō)是關(guān)于邊緣提取方法和裝置。

背景技術(shù)

隨著信息技術(shù)的發(fā)展，建筑物三維模型重建已成為獲取建筑物結(jié)構(gòu)信息的重要手段，在城市規(guī)劃、通信設(shè)施建設(shè)和數(shù)字城市建設(shè)等領(lǐng)域都具有廣泛的應(yīng)用。而為了進(jìn)行建筑物三維模型重建，需要先提取建筑物的邊緣。

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

在實(shí)現(xiàn)本發(fā)明的過(guò)程中，發(fā)明人發(fā)現(xiàn)相關(guān)技術(shù)存在缺陷，例如：采用上述方法所提取到的邊緣大多為短線段，很難構(gòu)成完整封閉的輪廓，且短線段上包括很多細(xì)小的波動(dòng)，邊緣提取的準(zhǔn)確度很差。根據(jù)這些短線段進(jìn)行三維模型重建時(shí)，重建效果很差。

發(fā)明內(nèi)容

為了解決相關(guān)技術(shù)中存在的問(wèn)題，本公開(kāi)提供了一種邊緣提取方法和裝置。所述技術(shù)方案如下：

根據(jù)本公開(kāi)實(shí)施例的第一方面，提供了一種邊緣提取方法，所述方法包括：

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

從所述多條候選邊緣線中，提取多條符合預(yù)設(shè)條件的第一候選邊緣線；

對(duì)所述多條第一候選邊緣線進(jìn)行延伸，得到邊緣線網(wǎng)格，所述邊緣線網(wǎng)格中包括多條直線，每條直線包括多條線段；

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

當(dāng)所述直線的特征值大于預(yù)設(shè)閾值時(shí)，將所述直線確定為所述目標(biāo)物的邊緣線。

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

從所述多條候選邊緣線中，提取長(zhǎng)度屬于預(yù)設(shè)長(zhǎng)度范圍的候選邊緣線，作為第一候選邊緣線；或者，

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

從所述多條候選邊緣線中，提取長(zhǎng)度屬于所述預(yù)設(shè)長(zhǎng)度范圍且角度屬于所述預(yù)設(shè)角度范圍的候選邊緣線，作為第一候選邊緣線。

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

對(duì)于所述邊緣線網(wǎng)格中的每條線段，根據(jù)所述線段的像素值以及在所述邊緣圖像中與所述線段處于相同位置的線段的像素值，確定所述線段的特征值；

對(duì)于所述邊緣線網(wǎng)格中的每條直線，根據(jù)所述直線上每條線段的特征值，計(jì)算所述直線的特征值。

在另一實(shí)施例中，所述對(duì)于所述邊緣線網(wǎng)格中的每條線段，根據(jù)所述線段的像素值以及在所述邊緣圖像中與所述線段處于相同位置的線段的像素值，確定所述線段的特征值包括：

當(dāng)所述線段的像素值與在所述邊緣圖像中與所述線段處于相同位置的線段的像素值相同時(shí)，將所述線段的特征值確定為第一預(yù)設(shè)特征值；或者，

當(dāng)所述線段的像素值與在所述邊緣圖像中與所述線段處于相同位置的線段的像素值不同時(shí)，將所述線段的特征值確定為第二預(yù)設(shè)特征值。

在另一實(shí)施例中，所述對(duì)于所述邊緣線網(wǎng)格中的每條直線，根據(jù)所述直線上每條線段的特征值，計(jì)算所述直線的特征值包括：

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

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

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

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

對(duì)于已確定的多條邊緣線中的每?jī)蓷l邊緣線，當(dāng)所述兩條邊緣線的角度相同，且所述兩條邊緣線之間的距離小于預(yù)設(shè)距離時(shí)，將所述兩條邊緣線合并。

根據(jù)本公開(kāi)實(shí)施例的第二方面，提供了一種邊緣提取裝置，所述裝置包括：

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

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

延伸模塊，用于對(duì)所述多條第一候選邊緣線進(jìn)行延伸，得到邊緣線網(wǎng)格，所述邊緣線網(wǎng)格中包括多條直線，每條直線包括多條線段；

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