本發(fā)明涉及地形處理技術(shù)領(lǐng)域，尤其是涉及一種基于分支相似度的地形特征線提取方法、裝置及電子設(shè)備。

背景技術(shù)：

山脊線和山谷線描述了地形的骨架結(jié)構(gòu)，是最重要的地形特征線，其自動(dòng)提取在自動(dòng)地貌綜合、水文分析、地理信息系統(tǒng)等方面有著非常重要的應(yīng)用，同時(shí)還可為地形模型簡(jiǎn)化和基于樣本的地形合成提供重要的特征依據(jù)。

目前通常采用基于地表幾何形態(tài)分析的方法來(lái)提取地形特征線，基于地表幾何形態(tài)分析的方法是利用山脊點(diǎn)和山谷點(diǎn)為相應(yīng)方向上的高度極值點(diǎn)來(lái)提取地形特征線，即將山脊點(diǎn)或山谷點(diǎn)作為特征點(diǎn)構(gòu)建特征樹，從特征樹中提取特征線。在對(duì)特征線進(jìn)行篩選時(shí)，現(xiàn)有技術(shù)通常采用基于特征顯著度的篩選方法，將特征線上特征點(diǎn)的顯著度之和作為特征線的顯著度，以顯著度最大化原則從特征樹中尋找主干特征線，繼而將特征樹分解為一條條的特征線，然后根據(jù)顯著度大小對(duì)特征線排序，保留最顯著的若干條特征線。

然而由于在搜索主干特征線時(shí)追求顯著度最大化，該方法會(huì)造成主干特征線的過(guò)度延伸，另外特征線顯著度的定義方式?jīng)Q定了由弱特征點(diǎn)構(gòu)成的較長(zhǎng)特征線的顯著度可能超過(guò)由強(qiáng)特征點(diǎn)構(gòu)成的較短特征線，這樣會(huì)使得對(duì)主干特征線的提取不準(zhǔn)確，進(jìn)而導(dǎo)致所提取的特征線與實(shí)際情況不符。

技術(shù)實(shí)現(xiàn)要素：

有鑒于此，本發(fā)明的目的在于提供一種基于分支相似度的地形特征線提取方法、裝置及電子設(shè)備，以緩解主干特征線的過(guò)度延伸，更準(zhǔn)確地控制所提取地形特征線的顯著度。

第一方面，本發(fā)明實(shí)施例提供了一種基于分支相似度的地形特征線提取方法，包括：

獲取地形的數(shù)字高程模型dem(digitalelevationmodel)數(shù)據(jù)；

掃描所述dem數(shù)據(jù)，提取所述地形的特征點(diǎn)，并計(jì)算各個(gè)所述特征點(diǎn)的顯著度；其中，所述特征點(diǎn)包括山脊點(diǎn)或山谷點(diǎn)；

將由各個(gè)所述特征點(diǎn)構(gòu)成的特征點(diǎn)標(biāo)記圖中的相鄰特征點(diǎn)連線構(gòu)成特征邊，生成由各條所述特征邊組成的特征圖；

遍歷所述特征圖中各個(gè)所述特征點(diǎn)所在的連通分量，提取每個(gè)所述連通分量的各個(gè)分支，并根據(jù)各個(gè)所述特征點(diǎn)的顯著度計(jì)算每個(gè)所述分支的平均顯著度；

根據(jù)所述特征圖中各個(gè)所述特征點(diǎn)的顯著度以及各個(gè)所述分支的分支走向和平均顯著度，從所述特征圖中提取出多條待選特征線；其中，所述分支走向?yàn)榉种啥它c(diǎn)所構(gòu)成線段的方向；

根據(jù)各條所述待選特征線中各個(gè)所述特征點(diǎn)的顯著度和各條所述待選特征線的長(zhǎng)度計(jì)算所述待選特征線的顯著度；其中，所述待選特征線的長(zhǎng)度為構(gòu)成所述待選特征線的特征點(diǎn)的個(gè)數(shù)；

根據(jù)每條所述待選特征線的顯著度，從多條所述待選特征線中選取所述地形的特征線。

結(jié)合第一方面，本發(fā)明實(shí)施例提供了第一方面的第一種可能的實(shí)施方式，其中，所述根據(jù)各個(gè)所述特征點(diǎn)的顯著度計(jì)算每個(gè)所述分支的平均顯著度，包括：

計(jì)算每個(gè)所述分支中各個(gè)特征點(diǎn)的顯著度的平均值，將所述平均值作為所述分支的平均顯著度。

結(jié)合第一方面，本發(fā)明實(shí)施例提供了第一方面的第二種可能的實(shí)施方式，其中，所述根據(jù)所述特征圖中各個(gè)所述特征點(diǎn)的顯著度以及各個(gè)所述分支的分支走向和平均顯著度，從所述特征圖中提取出多條待選特征線，包括：

根據(jù)每個(gè)所述連通分量中各個(gè)所述特征點(diǎn)的顯著度以及各個(gè)所述分支的分支走向和平均顯著度，從所述特征圖中提取主干特征線；

根據(jù)各個(gè)所述分支的分支走向和平均顯著度，從所述主干特征線的分叉點(diǎn)開始提取每個(gè)所述連通分量的分支特征線，并將各個(gè)所述主干特征線和各個(gè)所述分支特征線作為所述待選特征線。

結(jié)合第一方面的第二種可能的實(shí)施方式，本發(fā)明實(shí)施例提供了第一方面的第三種可能的實(shí)施方式，其中，所述根據(jù)每個(gè)所述連通分量中各個(gè)所述特征點(diǎn)的顯著度以及各個(gè)所述分支的分支走向和平均顯著度，從所述特征圖中提取主干特征線，包括：

將每個(gè)所述連通分量中顯著度最大的特征點(diǎn)所在的分支，確定為所述連通分量的最顯著分支；

將每個(gè)所述連通分量的最顯著分支作為當(dāng)前分支，向所述當(dāng)前分支的兩端遍歷未訪問(wèn)的相鄰分支，并根據(jù)所述當(dāng)前分支的分支走向和平均顯著度、所述相鄰分支的分支走向和平均顯著度，從每端的各個(gè)所述相鄰分支中確定延伸分支；

將所述延伸分支作為當(dāng)前分支，繼續(xù)確定所述當(dāng)前分支的延伸分支，直到所述當(dāng)前分支無(wú)延伸分支；

將每個(gè)所述連通分量的最顯著分支和基于所述最顯著分支得到的各個(gè)延伸分支提取出來(lái)，作為所述連通分量的主干特征線。

結(jié)合第一方面的第三種可能的實(shí)施方式，本發(fā)明實(shí)施例提供了第一方面的第四種可能的實(shí)施方式，其中，所述根據(jù)所述當(dāng)前分支的分支走向和平均顯著度、所述相鄰分支的分支走向和平均顯著度，從每端的各個(gè)所述相鄰分支中確定延伸分支，包括：

從每端的各個(gè)所述相鄰分支中選取與所述當(dāng)前分支的分支走向之間的偏轉(zhuǎn)角度小于等于預(yù)設(shè)角度閾值的待延伸分支；

根據(jù)所述當(dāng)前分支的平均顯著度和所述待延伸分支的平均顯著度，計(jì)算所述待延伸分支與所述當(dāng)前分支的差異值；

將每端的所述差異值小于等于指定差異閾值的各個(gè)所述待延伸分支中差異值最小的待延伸分支確定為所述延伸分支。

結(jié)合第一方面，本發(fā)明實(shí)施例提供了第一方面的第五種可能的實(shí)施方式，其中，通過(guò)以下公式計(jì)算所述待選特征線的顯著度：

其中，s(li)表示待選特征線li的顯著度，avei表示待選特征線li的平均顯著度，avemin和avemax分別表示各個(gè)所述待選特征線的平均顯著度中的最小值和最大值，leni表示待選特征線li的長(zhǎng)度，lenmin和lenmax分別表示各個(gè)所述待選特征線的長(zhǎng)度中的最小值和最大值，maxi表示待選特征線li的最大顯著度，maxmin和maxmax分別表示各個(gè)所述待選特征線的最大顯著度中的最小值和最大值，ka表示平均顯著度權(quán)重系數(shù)，kl表示特征線長(zhǎng)度權(quán)重系數(shù)，km表示最大顯著度權(quán)重系數(shù)；其中，所述待選特征線的平均顯著度為構(gòu)成所述待選特征線的各個(gè)特征點(diǎn)的顯著度的平均值，所述待選特征線的最大顯著度為構(gòu)成所述待選特征線的各個(gè)特征點(diǎn)的顯著度中的最大值。

結(jié)合第一方面，本發(fā)明實(shí)施例提供了第一方面的第六種可能的實(shí)施方式，其中，所述將由各個(gè)所述特征點(diǎn)構(gòu)成的特征點(diǎn)標(biāo)記圖中的相鄰特征點(diǎn)連線構(gòu)成特征邊，生成由各條所述特征邊組成的特征圖之前，所述方法還包括：對(duì)所述特征點(diǎn)標(biāo)記圖中的由多個(gè)所述特征點(diǎn)構(gòu)成的特征點(diǎn)寬帶進(jìn)行以下細(xì)線化處理：

根據(jù)各個(gè)所述特征點(diǎn)的顯著度，從所述特征點(diǎn)寬帶中選取待刪除點(diǎn)；

從所述特征點(diǎn)寬帶中刪除所述待刪除點(diǎn)，得到細(xì)線化處理后的單像素寬的特征點(diǎn)標(biāo)記圖。

結(jié)合第一方面，本發(fā)明實(shí)施例提供了第一方面的第七種可能的實(shí)施方式，其中，所述將由各個(gè)所述特征點(diǎn)構(gòu)成的特征點(diǎn)標(biāo)記圖中的相鄰特征點(diǎn)連線構(gòu)成特征邊，生成由各條所述特征邊組成的特征圖之后，所述方法還包括：將所述特征圖進(jìn)行以下優(yōu)化處理：

檢測(cè)所述特征圖中由多條特征邊形成的環(huán)路，選取檢測(cè)到的環(huán)路面積小于預(yù)設(shè)面積的待破除環(huán)路；

將所述待破除環(huán)路中顯著度最小的特征邊刪除，得到優(yōu)化處理后的特征圖；其中，所述特征邊的顯著度為構(gòu)成所述特征邊的兩個(gè)特征點(diǎn)的顯著度之和。

第二方面，本發(fā)明實(shí)施例還提供一種基于分支相似度的地形特征線提取裝置，包括：

數(shù)據(jù)獲取模塊，用于獲取地形的數(shù)字高程模型dem數(shù)據(jù)；

特征點(diǎn)提取模塊，用于掃描所述dem數(shù)據(jù)，提取所述地形的特征點(diǎn)，并計(jì)算各個(gè)所述特征點(diǎn)的顯著度；其中，所述特征點(diǎn)包括山脊點(diǎn)或山谷點(diǎn)；

特征圖生成模塊，用于將由各個(gè)所述特征點(diǎn)構(gòu)成的特征點(diǎn)標(biāo)記圖中的相鄰特征點(diǎn)連線構(gòu)成特征邊，生成由各條所述特征邊組成的特征圖；

分支提取模塊，用于遍歷所述特征圖中各個(gè)所述特征點(diǎn)所在的連通分量，提取每個(gè)所述連通分量的各個(gè)分支，并根據(jù)各個(gè)所述特征點(diǎn)的顯著度計(jì)算每個(gè)所述分支的平均顯著度；

待選特征線提取模塊，用于根據(jù)所述特征圖中各個(gè)所述特征點(diǎn)的顯著度以及各個(gè)所述分支的分支走向和平均顯著度，從所述特征圖中提取出多條待選特征線；其中，所述分支走向?yàn)榉种啥它c(diǎn)所構(gòu)成線段的方向；

特征線顯著度計(jì)算模塊，用于根據(jù)各條所述待選特征線中各個(gè)所述特征點(diǎn)的顯著度和各條所述待選特征線的長(zhǎng)度計(jì)算所述待選特征線的顯著度；其中，所述待選特征線的長(zhǎng)度為構(gòu)成所述待選特征線的特征點(diǎn)的個(gè)數(shù)；

特征線選取模塊，用于根據(jù)每條所述待選特征線的顯著度，從多條所述待選特征線中選取所述地形的特征線。

第三方面，本發(fā)明實(shí)施例還提供了一種電子設(shè)備，包括存儲(chǔ)器、處理器，所述存儲(chǔ)器中存儲(chǔ)有可在所述處理器上運(yùn)行的計(jì)算機(jī)程序，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)上述第一方面所述的方法的步驟。

本發(fā)明實(shí)施例帶來(lái)了以下有益效果：

本發(fā)明實(shí)施例中，獲取地形的數(shù)字高程模型dem數(shù)據(jù)；掃描該dem數(shù)據(jù)，提取地形的特征點(diǎn)，并計(jì)算各個(gè)特征點(diǎn)的顯著度；其中，特征點(diǎn)包括山脊點(diǎn)或山谷點(diǎn)；將由各個(gè)特征點(diǎn)構(gòu)成的特征點(diǎn)標(biāo)記圖中的相鄰特征點(diǎn)連線構(gòu)成特征邊，生成由各條特征邊組成的特征圖；遍歷該特征圖中各個(gè)特征點(diǎn)所在的連通分量，提取每個(gè)連通分量的各個(gè)分支，并根據(jù)各個(gè)特征點(diǎn)的顯著度計(jì)算每個(gè)分支的平均顯著度；根據(jù)特征圖中各個(gè)特征點(diǎn)的顯著度以及各個(gè)分支的分支走向和平均顯著度，從該特征圖中提取出多條待選特征線；其中，分支走向?yàn)榉种啥它c(diǎn)所構(gòu)成線段的方向；根據(jù)各條待選特征線中各個(gè)特征點(diǎn)的顯著度和各條待選特征線的長(zhǎng)度計(jì)算待選特征線的顯著度；其中，待選特征線的長(zhǎng)度為構(gòu)成該待選特征線的特征點(diǎn)的個(gè)數(shù)；根據(jù)每條待選特征線的顯著度，從多條待選特征線中選取該地形的特征線。本發(fā)明實(shí)施例提供的基于分支相似度的地形特征線提取方法、裝置及電子設(shè)備，在提取待選特征線時(shí)考慮了各個(gè)分支的分支走向和平均顯著度，因此可以緩解主干特征線的過(guò)度延伸；在計(jì)算待選特征線的顯著度時(shí)，綜合考慮了各條待選特征線中各個(gè)特征點(diǎn)的顯著度和各條待選特征線的長(zhǎng)度，避免了由弱特征點(diǎn)構(gòu)成的較長(zhǎng)特征線的顯著度超過(guò)由強(qiáng)特征點(diǎn)構(gòu)成的較短特征線的顯著度的發(fā)生，因此對(duì)主干特征線的提取更加準(zhǔn)確，所提取的特征線與實(shí)際情況更加符合，提高了提取地形特征線的準(zhǔn)確度。

本發(fā)明的其他特征和優(yōu)點(diǎn)將在隨后的說(shuō)明書中闡述，并且，部分地從說(shuō)明書中變得顯而易見，或者通過(guò)實(shí)施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點(diǎn)在說(shuō)明書、權(quán)利要求書以及附圖中所特別指出的結(jié)構(gòu)來(lái)實(shí)現(xiàn)和獲得。

為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉較佳實(shí)施例，并配合所附附圖，作詳細(xì)說(shuō)明如下。

附圖說(shuō)明

為了更清楚地說(shuō)明本發(fā)明具體實(shí)施方式或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)具體實(shí)施方式或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實(shí)施方式，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實(shí)施例提供的第一種方法流程示意圖；

圖2為本發(fā)明實(shí)施例提供的第二種方法流程示意圖；

圖3(a)為細(xì)線化處理前2像素寬的山脊點(diǎn)寬帶的結(jié)構(gòu)示意圖；

圖3(b)為細(xì)線化處理后的山脊點(diǎn)寬帶的結(jié)構(gòu)示意圖；

圖4為本發(fā)明實(shí)施例提供的一種提取主干特征線的流程示意圖；

圖5(a)為用于對(duì)比實(shí)驗(yàn)的某山區(qū)dem的第一張灰度圖；

圖5(b)為用于對(duì)比實(shí)驗(yàn)的某山區(qū)dem的第二張灰度圖；

圖6(a)為采用現(xiàn)有技術(shù)從圖5(a)中提取5條山脊線的結(jié)果圖；

圖6(b)為采用本發(fā)明實(shí)施例提供的方法從圖5(a)中提取5條山脊線的結(jié)果圖；

圖6(c)為采用現(xiàn)有技術(shù)從圖5(a)中提取40條山脊線的結(jié)果圖；

圖6(d)為采用本發(fā)明實(shí)施例提供的方法從圖5(a)中提取40條山脊線的結(jié)果圖；

圖7(a)為采用現(xiàn)有技術(shù)從圖5(a)中提取5條山谷線的結(jié)果圖；

圖7(b)為采用本發(fā)明實(shí)施例提供的方法從圖5(a)中提取5條山谷線的結(jié)果圖；

圖7(c)為采用現(xiàn)有技術(shù)從圖5(a)中提取40條山谷線的結(jié)果圖；

圖7(d)為采用本發(fā)明實(shí)施例提供的方法從圖5(a)中提取40條山谷線的結(jié)果圖；

圖8(a)為采用現(xiàn)有技術(shù)從圖5(b)中提取5條山脊線的結(jié)果圖；

圖8(b)為采用本發(fā)明實(shí)施例提供的方法從圖5(b)中提取5條山脊線的結(jié)果圖；

圖8(c)為采用現(xiàn)有技術(shù)從圖5(b)中提取40條山脊線的結(jié)果圖；

圖8(d)為采用本發(fā)明實(shí)施例提供的方法從圖5(b)中提取40條山脊線的結(jié)果圖；

圖9(a)為采用現(xiàn)有技術(shù)從圖5(b)中提取5條山谷線的結(jié)果圖；

圖9(b)為采用本發(fā)明實(shí)施例提供的方法從圖5(b)中提取5條山谷線的結(jié)果圖；

圖9(c)為采用現(xiàn)有技術(shù)從圖5(b)中提取40條山谷線的結(jié)果圖；

圖9(d)為采用本發(fā)明實(shí)施例提供的方法從圖5(b)中提取40條山谷線的結(jié)果圖；

圖10為本發(fā)明實(shí)施例提供的基于分支相似度的地形特征線提取裝置的模塊組成示意圖；

圖11為本發(fā)明實(shí)施例提供的電子設(shè)備的結(jié)構(gòu)示意圖。

具體實(shí)施方式

為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

目前現(xiàn)有技術(shù)以顯著度最大化原則從特征樹中尋找主干特征線，容易造成主干特征線的過(guò)度延伸，另外現(xiàn)有技術(shù)將特征線上特征點(diǎn)的顯著度之和作為特征線的顯著度，會(huì)使得對(duì)主干特征線的提取不準(zhǔn)確，進(jìn)而導(dǎo)致所提取的特征線與實(shí)際情況不符?；诖?，本發(fā)明實(shí)施例提供的一種基于分支相似度的地形特征線提取方法、裝置及電子設(shè)備，可以緩解主干特征線的過(guò)度延伸，提高提取地形特征線的準(zhǔn)確度。

為便于對(duì)本實(shí)施例進(jìn)行理解，首先對(duì)本發(fā)明實(shí)施例所公開的一種基于分支相似度的地形特征線提取方法進(jìn)行詳細(xì)介紹。

實(shí)施例一：

圖1為本發(fā)明實(shí)施例提供的第一種方法流程示意圖，如圖1所示，該方法包括以下幾個(gè)步驟：

步驟s101，獲取地形的數(shù)字高程模型dem數(shù)據(jù)。

地形的特征線包括山脊線和山谷線，對(duì)于山脊線，可以直接利用地形的dem數(shù)據(jù)通過(guò)執(zhí)行下述步驟來(lái)提??；對(duì)于山谷線，需要將該地形的dem數(shù)據(jù)取反后再通過(guò)執(zhí)行下述步驟來(lái)提取。

步驟s102，掃描上述dem數(shù)據(jù)，提取地形的特征點(diǎn)，并計(jì)算各個(gè)特征點(diǎn)的顯著度。

通過(guò)掃描上述dem數(shù)據(jù)，可以得到地形走勢(shì)、高度、水平距離等信息。根據(jù)前后地形走勢(shì)、高度差等信息可以提取出特征點(diǎn)，特征點(diǎn)包括山脊點(diǎn)或山谷點(diǎn)。本發(fā)明實(shí)施例支持在原始分辨率下進(jìn)行特征點(diǎn)提取，在提取特征點(diǎn)的過(guò)程中未進(jìn)行下采樣，這樣可以避免下采樣過(guò)程中帶來(lái)的信息丟失。在確定特征點(diǎn)之后，利用掃描過(guò)程中獲得的高度和水平距離等信息，可以計(jì)算每個(gè)特征點(diǎn)的顯著度。

步驟s103，將由各個(gè)上述特征點(diǎn)構(gòu)成的特征點(diǎn)標(biāo)記圖中的相鄰特征點(diǎn)連線構(gòu)成特征邊，生成由各條特征邊組成的特征圖。

對(duì)上述特征點(diǎn)標(biāo)記圖中的相鄰特征點(diǎn)進(jìn)行全連接操作，形成特征邊，每條特征邊由兩個(gè)相鄰的特征點(diǎn)連線構(gòu)成。在進(jìn)行全連接操作過(guò)程中，如果出現(xiàn)兩條特征邊交叉的情況，則剔除顯著度較小的特征邊，其中，特征邊的顯著度定義為構(gòu)成該特征邊的兩個(gè)特征點(diǎn)的顯著度之和。這樣就生成了由各條特征邊組成的特征圖。

步驟s104，遍歷上述特征圖中各個(gè)特征點(diǎn)所在的連通分量，提取每個(gè)連通分量的各個(gè)分支，并根據(jù)各個(gè)特征點(diǎn)的顯著度計(jì)算每個(gè)分支的平均顯著度。

分支指一條線段上除去兩個(gè)端點(diǎn)后剩下點(diǎn)的度均為2，且兩個(gè)端點(diǎn)均滿足度大于2或度為1；對(duì)于由度為2的點(diǎn)構(gòu)成的環(huán)路，也稱其為一分支，其兩個(gè)端點(diǎn)相同。其中，某點(diǎn)的度指與該點(diǎn)連接的線段的個(gè)數(shù)。

遍歷上述特征圖中各個(gè)特征點(diǎn)所在的連通分量，根據(jù)上述分支的定義提取每個(gè)連通分量的各個(gè)分支。根據(jù)各個(gè)特征點(diǎn)的顯著度計(jì)算每個(gè)分支的平均顯著度具體為：計(jì)算每個(gè)分支中各個(gè)特征點(diǎn)的顯著度的平均值，將該平均值作為分支的平均顯著度。

步驟s105，根據(jù)上述特征圖中各個(gè)特征點(diǎn)的顯著度以及各個(gè)分支的分支走向和平均顯著度，從該特征圖中提取出多條待選特征線。

分支走向?yàn)榉种啥它c(diǎn)所構(gòu)成線段的方向。為了將上述特征圖分解為多條特征線，同時(shí)解決主干特征線的過(guò)度延伸問(wèn)題，在分解特征圖提取待選特征線時(shí)，可以將分支走向一致(例如兩分支走向的偏轉(zhuǎn)角度不超過(guò)90°)且平均顯著度相近(相鄰分支中平均顯著度的差異值最小且小于等于指定差異閾值)的各個(gè)分支提取出來(lái)作為待選特征線。

步驟s106，根據(jù)各條待選特征線中各個(gè)特征點(diǎn)的顯著度和各條待選特征線的長(zhǎng)度計(jì)算待選特征線的顯著度。

待選特征線的長(zhǎng)度為構(gòu)成該待選特征線的特征點(diǎn)的個(gè)數(shù)。為了使待選特征線的顯著度更加貼近實(shí)際，綜合考慮各條待選特征線中各個(gè)特征點(diǎn)的顯著度和各條待選特征線的長(zhǎng)度來(lái)計(jì)算每條待選特征線的顯著度。具體地，可以考慮以下因素計(jì)算待選特征線的顯著度：當(dāng)前計(jì)算的待選特征線(簡(jiǎn)稱為當(dāng)前特征線)的平均顯著度、各條待選特征線的平均顯著度中的最大值和最小值、當(dāng)前特征線的長(zhǎng)度、各條待選特征線的長(zhǎng)度中的最大值和最小值、當(dāng)前特征線的最大顯著度、各條待選特征線的最大顯著度中的最大值和最小值，其中，待選特征線的平均顯著度為構(gòu)成該待選特征線的各個(gè)特征點(diǎn)的顯著度的平均值，待選特征線的最大顯著度為構(gòu)成該待選特征線的各個(gè)特征點(diǎn)的顯著度中的最大值。這樣可以避免由弱特征點(diǎn)構(gòu)成的較長(zhǎng)特征線的顯著度超過(guò)由強(qiáng)特征點(diǎn)構(gòu)成的較短特征線的顯著度的發(fā)生，因此便于后續(xù)對(duì)主干特征線的提取，使得所提取的特征線與實(shí)際情況更加符合，進(jìn)而提高提取地形特征線的準(zhǔn)確度。

步驟s107，根據(jù)每條待選特征線的顯著度，從多條待選特征線中選取上述地形的特征線。

具體地，根據(jù)每條待選特征線的顯著度，可以將顯著度大于顯著度閾值的所有待選特征線選取為該地形的特征線，也可以將各條待選特征線按照顯著度大小排序，從顯著度最大的待選特征線開始選取指定數(shù)量的待選特征線作為該地形的特征線。其中，顯著度閾值可以根據(jù)實(shí)際情況設(shè)置，指定數(shù)量也可以根據(jù)用戶要求設(shè)置，這里對(duì)設(shè)定顯著度閾值和指定數(shù)量均不作限定。

本發(fā)明實(shí)施例提供的基于分支相似度的地形特征線提取方法，在提取待選特征線時(shí)考慮了各個(gè)分支的分支走向和平均顯著度，因此可以緩解主干特征線的過(guò)度延伸；在計(jì)算待選特征線的顯著度時(shí)，綜合考慮了各條待選特征線中各個(gè)特征點(diǎn)的顯著度和各條待選特征線的長(zhǎng)度，避免了由弱特征點(diǎn)構(gòu)成的較長(zhǎng)特征線的顯著度超過(guò)由強(qiáng)特征點(diǎn)構(gòu)成的較短特征線的顯著度的發(fā)生，因此對(duì)主干特征線的提取更加準(zhǔn)確，所提取的特征線與實(shí)際情況更加符合，提高了提取地形特征線的準(zhǔn)確度。

圖2為本發(fā)明實(shí)施例提供的第二種方法流程示意圖，如圖2所示，以根據(jù)地形的dem數(shù)據(jù)提取該地形的山脊線為例，該方法包括以下幾個(gè)步驟：

步驟s201，采用全局?jǐn)嗝鎾呙杷惴?，分別沿多個(gè)方向掃描地形的dem數(shù)據(jù)，提取該地形的山脊點(diǎn)，并計(jì)算各個(gè)山脊點(diǎn)的顯著度。

斷面極值法是一種簡(jiǎn)單高效的確定特征點(diǎn)的方法，通常將斷面上的高程極大值點(diǎn)作為山脊線上的山脊點(diǎn)，將極小值點(diǎn)作為山谷線上的山谷點(diǎn)。考慮到現(xiàn)有技術(shù)中采用局部窗口進(jìn)行斷面分析時(shí)，容易受到窗口大小和噪聲的影響，本實(shí)施例采用全局?jǐn)嗝鎾呙杷惴ㄌ崛≡摰匦蔚纳郊裹c(diǎn)，具體為：分別沿水平、垂直及兩個(gè)斜45度方向?qū)Φ匦蔚膁em數(shù)據(jù)進(jìn)行逐行掃描，得到地形走勢(shì)、高度、水平距離等信息，根據(jù)前后地形走勢(shì)、高度差等信息提取出該地形的山脊點(diǎn)。由于提取山脊點(diǎn)時(shí)利用了全局信息，因此更容易剔除噪聲和偽特征點(diǎn)。

在確定山脊點(diǎn)之后，利用掃描過(guò)程中獲得的高度和水平距離等信息，可以根據(jù)下述公式(1)計(jì)算每個(gè)山脊點(diǎn)pi的顯著度s(pi)：

其中，s(pi)表示山脊點(diǎn)pi的顯著度，hi表示山脊點(diǎn)pi的高度，δhli和δhri分別表示山脊點(diǎn)pi與兩個(gè)相鄰候選山脊點(diǎn)的高度落差，dli和dri表示山脊點(diǎn)pi與兩個(gè)相鄰候選山脊點(diǎn)的水平距離，hmax表示dem數(shù)據(jù)中的最大高度，δhmax表示dem數(shù)據(jù)中的最大高度落差，kh表示高度權(quán)重系數(shù)，kd表示高度落差權(quán)重系數(shù)，ks表示坡度權(quán)重系數(shù)；相鄰候選山脊點(diǎn)為在掃描方向的垂直方向上與山脊點(diǎn)pi相鄰的山脊點(diǎn)。kh、kd、ks三個(gè)權(quán)重系數(shù)可以根據(jù)實(shí)際情況設(shè)置，例如可以依次設(shè)置為3、2、1。

步驟s202，沿每個(gè)山脊點(diǎn)的特征方向及與該特征方向相鄰的方向進(jìn)行特征延伸，獲取特征延伸產(chǎn)生的各個(gè)延伸山脊點(diǎn)，并將各個(gè)延伸山脊點(diǎn)的顯著度設(shè)置為0。

為了增強(qiáng)特征連通性，對(duì)于上述獲得的每個(gè)山脊點(diǎn)嘗試沿其特征方向及特征方向的相鄰方向進(jìn)行延伸，其中，特征方向與步驟s201中的掃描方向垂直，特征方向的相鄰方向指與特征方向的夾角不超過(guò)90°的方向，例如向右延伸時(shí)，可以但不限于考慮右方、右上和右下三個(gè)方向的相鄰點(diǎn)。如果當(dāng)前考察的相鄰點(diǎn)的高度不小于延伸方向兩側(cè)的相鄰山脊點(diǎn)的高度，則將其納入新增山脊點(diǎn)即延伸山脊點(diǎn)。為了便于后面選取山脊線時(shí)將主要由延伸山脊點(diǎn)構(gòu)成的山脊線篩選掉，將各個(gè)延伸山脊點(diǎn)的顯著度設(shè)置為0。步驟s201得到的山脊點(diǎn)和步驟s202得到的延伸山脊點(diǎn)均作為上述地形的山脊點(diǎn)，進(jìn)行后續(xù)處理。

步驟s203，對(duì)由多個(gè)上述山脊點(diǎn)構(gòu)成的山脊點(diǎn)寬帶進(jìn)行細(xì)線化處理，得到單像素寬的特征點(diǎn)標(biāo)記圖。

具體包括以下兩個(gè)子步驟：

(1)根據(jù)各個(gè)山脊點(diǎn)的顯著度，從上述山脊點(diǎn)寬帶中選取待刪除點(diǎn)。

具體地，按照掃描線順序考察每個(gè)山脊點(diǎn)，判斷當(dāng)前點(diǎn)是否滿足下述預(yù)設(shè)條件：當(dāng)前點(diǎn)為上述地形的山脊點(diǎn)，且當(dāng)前點(diǎn)為山脊點(diǎn)寬帶的邊緣中的非端點(diǎn)，以及當(dāng)前點(diǎn)為維持山脊點(diǎn)寬帶的連接性的冗余點(diǎn)。若當(dāng)前點(diǎn)滿足該預(yù)設(shè)條件，則查找當(dāng)前點(diǎn)的預(yù)設(shè)鄰域內(nèi)滿足上述預(yù)設(shè)條件的待選山脊點(diǎn)，并將查找到的顯著度最小的待選山脊點(diǎn)確定為待刪除點(diǎn)，當(dāng)顯著度最小的待選山脊點(diǎn)有兩個(gè)時(shí)，則隨機(jī)選擇一個(gè)作為待刪除點(diǎn)。進(jìn)一步地，考慮到山脊點(diǎn)寬帶一般為2或3像素寬，本實(shí)施例中的預(yù)設(shè)鄰域優(yōu)選5×5鄰域。

(2)從山脊點(diǎn)寬帶中刪除待刪除點(diǎn)，得到細(xì)線化處理后的單像素寬的特征點(diǎn)標(biāo)記圖。

下面以5×5鄰域、圖3(a)和圖3(b)為例，具體說(shuō)明細(xì)線化處理的過(guò)程。圖3(a)為細(xì)線化處理前2像素寬的山脊點(diǎn)寬帶的結(jié)構(gòu)示意圖，圖3(b)為細(xì)線化處理后的山脊點(diǎn)寬帶的結(jié)構(gòu)示意圖。圖3(a)和3(b)中空白格代表非山脊點(diǎn)，非0數(shù)字格代表山脊點(diǎn)，非0數(shù)字表示特征點(diǎn)的顯著度，0格表示已刪除的待刪除點(diǎn)。如圖3(a)所示，當(dāng)考查10對(duì)應(yīng)的山脊點(diǎn)時(shí)，10格滿足預(yù)設(shè)條件，10格的5×5鄰域內(nèi)顯著度最小的山脊點(diǎn)為3格，則將3格標(biāo)記為待刪除點(diǎn)；同樣的，考察5格時(shí)將4格標(biāo)記為待刪除點(diǎn)；考察9格時(shí)不滿足預(yù)設(shè)條件；考察7格將5格標(biāo)記為待刪除點(diǎn)；考察6格將6格標(biāo)記為待刪除點(diǎn)；考察8格時(shí)不滿足預(yù)設(shè)條件。將圖3(a)中的3格、4格、5格和6格刪除后即可得到圖3(b)。

可見采用該細(xì)線化方法選取的待刪除點(diǎn)與掃描順序無(wú)關(guān)，在一次掃描過(guò)程中刪除了顯著度較小的山脊點(diǎn)，保留了顯著度較大的山脊點(diǎn)，這樣既保證了最終得到的是單像素寬的山脊線，降低了后續(xù)步驟的計(jì)算量，又便于實(shí)現(xiàn)對(duì)所提取山脊線的顯著度的準(zhǔn)確控制，從而提高了提取山脊線的準(zhǔn)確度。

步驟s204，將上述特征點(diǎn)標(biāo)記圖中的相鄰山脊點(diǎn)連線構(gòu)成特征邊，生成由各條特征邊組成的特征圖。

具體過(guò)程與上述步驟s103相同，這里不再贅述。

步驟s205，將上述特征圖進(jìn)行環(huán)路檢測(cè)，并破除環(huán)路面積小于預(yù)設(shè)面積的環(huán)路，得到環(huán)路優(yōu)化處理后的特征圖。

環(huán)路是由多條特征邊形成的，考慮到步驟s204得到的特征圖中通常存在環(huán)路，其中絕大多數(shù)為面積非常小的環(huán)路，尤其是小三角形，這些環(huán)路應(yīng)該被破除，而由于環(huán)形山脊等環(huán)形特征在自然界及合成地形中廣泛存在，因此需要保留較大的環(huán)路。

具體地，檢測(cè)上述特征圖中的環(huán)路，選取檢測(cè)到的環(huán)路面積小于預(yù)設(shè)面積的待破除環(huán)路，將待破除環(huán)路中顯著度最小的特征邊刪除，得到環(huán)路優(yōu)化處理后的特征圖；其中，環(huán)路面積指環(huán)路內(nèi)部包含的像素點(diǎn)的個(gè)數(shù)，特征邊的顯著度為構(gòu)成該特征邊的兩個(gè)山脊點(diǎn)的顯著度之和。預(yù)設(shè)面積可以根據(jù)實(shí)際情況設(shè)置，例如預(yù)設(shè)面積為10⁴個(gè)像素點(diǎn)。這樣既破除了無(wú)效的小環(huán)路，又保留了面積較大的環(huán)路，可以支持環(huán)形地形特征線的提取，同時(shí)還考慮了特征邊的顯著度，便于實(shí)現(xiàn)對(duì)所提取山脊線的顯著度的準(zhǔn)確控制，以進(jìn)一步提高提取山脊線的準(zhǔn)確度。

步驟s206，根據(jù)每個(gè)連通分量中各個(gè)山脊點(diǎn)的顯著度以及各個(gè)分支的分支走向和平均顯著度，從上述特征圖中提取主干特征線。

圖4為本發(fā)明實(shí)施例提供的一種提取主干特征線的流程示意圖，如圖4所示，通過(guò)以下步驟提取主干特征線：

步驟s2061，將每個(gè)連通分量中顯著度最大的山脊點(diǎn)所在的分支，確定為該連通分量的最顯著分支。

最顯著分支為在特征圖的一個(gè)連通分量中擁有最大顯著度的特征點(diǎn)所在的分支，若特征圖中有多個(gè)連通分量，則會(huì)有多個(gè)最顯著分支。

利用最大顯著度對(duì)應(yīng)的山脊點(diǎn)往往出現(xiàn)在主干特征線上這一事實(shí)，下面幾個(gè)步驟為：從最顯著分支開始，根據(jù)分支走向及分支的平均顯著度的相似度來(lái)連接其他相鄰分支，提取主干特征線。

步驟s2062，將每個(gè)連通分量的最顯著分支作為當(dāng)前分支，向當(dāng)前分支的兩端遍歷未訪問(wèn)的相鄰分支，并根據(jù)當(dāng)前分支的分支走向和平均顯著度、相鄰分支的分支走向和平均顯著度，從每端的各個(gè)相鄰分支中確定延伸分支。

具體地，從每端的各個(gè)相鄰分支中選取與當(dāng)前分支的分支走向之間的偏轉(zhuǎn)角度小于等于預(yù)設(shè)角度閾值的待延伸分支；根據(jù)當(dāng)前分支的平均顯著度和待延伸分支的平均顯著度，計(jì)算待延伸分支與當(dāng)前分支的差異值；將每端的差異值小于等于指定差異閾值的各個(gè)待延伸分支中差異值最小的待延伸分支確定為延伸分支。其中，預(yù)設(shè)角度閾值和指定差異閾值均可以根據(jù)實(shí)際需要設(shè)置，例如預(yù)設(shè)角度閾值可以設(shè)置為90°，指定差異閾值通常設(shè)置在60％-80％之間；差異值可以通過(guò)以下公式計(jì)算：

其中，dif表示差異值，avemaxbranch表示當(dāng)前分支的平均顯著度，avecurbranch表示待延伸分支的平均顯著度。

步驟s2063，將上述延伸分支作為當(dāng)前分支，繼續(xù)確定當(dāng)前分支的延伸分支，直到當(dāng)前分支無(wú)延伸分支。

采用上述方法遍歷連通分量的各個(gè)未訪問(wèn)分支，當(dāng)向兩個(gè)端點(diǎn)方向的遍歷都終止時(shí)，延伸分支的確定完畢。

步驟s2064，將每個(gè)連通分量的最顯著分支和基于最顯著分支得到的各個(gè)延伸分支提取出來(lái)，作為該連通分量的主干特征線。

采用上述方法即可提取出特征圖中的每個(gè)連通分量的主干特征線。

步驟s207，根據(jù)各個(gè)分支的分支走向和平均顯著度，從主干特征線的分支點(diǎn)開始提取每個(gè)連通分量的分支特征線，并將各個(gè)主干特征線和各個(gè)分支特征線作為待選山脊線。

在提取主干特征線過(guò)程中，將遍歷到的度大于2的分支端點(diǎn)(也即主干特征線的分支點(diǎn))都加入集合branchpoints中。提取主干特征線結(jié)束后，從branchpoints選取一個(gè)主干特征線的分支點(diǎn)，進(jìn)行分支特征線的提取，具體方法與提取主干特征線的方法相似。若branchpoints為空，則結(jié)束提取分支特征線。

具體地，選取以分支點(diǎn)p為端點(diǎn)的一個(gè)未訪問(wèn)分支為參考分支，沿該分支的另一端點(diǎn)方向遍歷相鄰分支，根據(jù)分支走向及在平均顯著度上的差異值來(lái)選取延伸分支，并將延伸分支納入到當(dāng)前提取的分支特征線中，同時(shí)將遍歷到的度大于2的分支端點(diǎn)都加入到集合branchpoints中。在結(jié)束當(dāng)前分支特征線的提取后，考察是否有其他以p為端點(diǎn)的未訪問(wèn)分支，有則將其作為參考分支繼續(xù)提取分支特征線，沒有則重新從branchpoints中選取分支點(diǎn)并進(jìn)行分支特征線的提取。

最后將采用上述方法提取出的各個(gè)主干特征線和各個(gè)分支特征線作為待選山脊線。

步驟s208，根據(jù)各條待選山脊線中各個(gè)山脊點(diǎn)的顯著度和各條待選山脊線的長(zhǎng)度計(jì)算待選山脊線的顯著度。

具體地，通過(guò)以下公式計(jì)算待選山脊線的顯著度：

其中，s(li)表示待選山脊線li的顯著度，avei表示待選山脊線li的平均顯著度，avemin和avemax分別表示各個(gè)待選山脊線的平均顯著度中的最小值和最大值，leni表示待選山脊線li的長(zhǎng)度，lenmin和lenmax分別表示各個(gè)待選山脊線的長(zhǎng)度中的最小值和最大值，maxi表示待選山脊線li的最大顯著度，maxmin和maxmax分別表示各個(gè)待選山脊線的最大顯著度中的最小值和最大值，ka表示平均顯著度權(quán)重系數(shù)，kl表示特征線長(zhǎng)度權(quán)重系數(shù)，km表示最大顯著度權(quán)重系數(shù)。

步驟s209，將各條待選山脊線按照顯著度大小排序，從顯著度最大的待選山脊線開始選取指定數(shù)量的待選山脊線作為上述地形的山脊線。

具體地，可以將各條待選山脊線按照顯著度從大到小的順序排序，根據(jù)各條待選山脊線的排列順序，從顯著度最大的待選山脊線開始選取指定數(shù)量的待選山脊線作為上述地形的山脊線。這里的指定數(shù)量可以由用戶預(yù)先指定，也可以是排序后由用戶交互式地指定。

為了驗(yàn)證本實(shí)施例提供的方法的有效性，選用了某山區(qū)30米精度dem數(shù)據(jù)(如圖5(a)和5(b)所示)進(jìn)行測(cè)試，其中圖5(a)的像素為480×480，圖5(b)的像素為512×512。為了凸顯本實(shí)施例的效果，分別采用本實(shí)施例提供的方法和現(xiàn)有技術(shù)進(jìn)行了實(shí)驗(yàn)，本實(shí)施例提供的方法所獨(dú)有的參數(shù)設(shè)置如下：在進(jìn)行破環(huán)時(shí)保留環(huán)內(nèi)面積大于10⁵個(gè)像素的環(huán)路；預(yù)設(shè)角度閾值為90°，指定差異閾值設(shè)為70％；按公式(3)計(jì)算待選特征線的顯著度時(shí)權(quán)重系數(shù)ka、kl、km均取1?，F(xiàn)有技術(shù)是將特征線上特征點(diǎn)的顯著度之和作為特征線的顯著度，以顯著度最大化原則從特征樹中尋找主干特征線。

實(shí)驗(yàn)結(jié)果對(duì)比如圖6(a)、6(b)、6(c)、6(d)、7(a)、7(b)、7(c)、7(d)、8(a)、8(b)、8(c)、8(d)、9(a)、9(b)、9(c)、9(d)所示，其中，圖6(a)、6(b)、7(a)、7(b)、8(a)、8(b)、9(a)、9(b)中的數(shù)字表示對(duì)應(yīng)特征線的顯著度。從上述實(shí)驗(yàn)結(jié)果中可以看出，采用現(xiàn)有技術(shù)提取特征線時(shí)，存在主干特征線過(guò)度延伸以及主干特征線提取不準(zhǔn)確等問(wèn)題，且特征線的顯著度排序與人眼觀察有較大出入；采用本實(shí)施例的方法提取特征線，較好地避免了特征線的過(guò)度延伸，此外特征顯著度的計(jì)算同時(shí)考慮了特征線的長(zhǎng)度、線上特征點(diǎn)的平均顯著度和最大顯著度三方面因素，這樣如果某特征線在三方面中有任一方面排名較后，總體排名都不會(huì)靠前。從提取5條山脊線(或山谷線)的結(jié)果圖(例如圖6(b)、7(b)等)中可以發(fā)現(xiàn)，本實(shí)施例的方法對(duì)特征圖的分解以及特征線的顯著度排序更加合理，更接近人眼觀察結(jié)果。

實(shí)施例二：

圖10為本發(fā)明實(shí)施例提供的基于分支相似度的地形特征線提取裝置的模塊組成示意圖，如圖10所示，該基于分支相似度的地形特征線提取裝置包括：數(shù)據(jù)獲取模塊11，用于獲取地形的數(shù)字高程模型dem數(shù)據(jù)；特征點(diǎn)提取模塊12，用于掃描上述dem數(shù)據(jù)，提取地形的特征點(diǎn)，并計(jì)算各個(gè)特征點(diǎn)的顯著度；其中，特征點(diǎn)包括山脊點(diǎn)或山谷點(diǎn)；特征圖生成模塊13，用于將由各個(gè)特征點(diǎn)構(gòu)成的特征點(diǎn)標(biāo)記圖中的相鄰特征點(diǎn)連線構(gòu)成特征邊，生成由各條特征邊組成的特征圖；分支提取模塊14，用于遍歷上述特征圖中各個(gè)特征點(diǎn)所在的連通分量，提取每個(gè)連通分量的各個(gè)分支，并根據(jù)各個(gè)特征點(diǎn)的顯著度計(jì)算每個(gè)分支的平均顯著度；待選特征線提取模塊15，用于根據(jù)上述特征圖中各個(gè)特征點(diǎn)的顯著度以及各個(gè)分支的分支走向和平均顯著度，從特征圖中提取出多條待選特征線；其中，分支走向?yàn)榉种啥它c(diǎn)所構(gòu)成線段的方向；特征線顯著度計(jì)算模塊16，用于根據(jù)各條待選特征線中各個(gè)特征點(diǎn)的顯著度和各條待選特征線的長(zhǎng)度計(jì)算待選特征線的顯著度；其中，待選特征線的長(zhǎng)度為構(gòu)成該待選特征線的特征點(diǎn)的個(gè)數(shù)；特征線選取模塊17，用于根據(jù)每條待選特征線的顯著度，從多條待選特征線中選取上述地形的特征線。

本發(fā)明實(shí)施例提供的基于分支相似度的地形特征線提取裝置，在提取待選特征線時(shí)考慮了各個(gè)分支的分支走向和平均顯著度，因此可以緩解主干特征線的過(guò)度延伸；在計(jì)算待選特征線的顯著度時(shí)，綜合考慮了各條待選特征線中各個(gè)特征點(diǎn)的顯著度和各條待選特征線的長(zhǎng)度，避免了由弱特征點(diǎn)構(gòu)成的較長(zhǎng)特征線的顯著度超過(guò)由強(qiáng)特征點(diǎn)構(gòu)成的較短特征線的顯著度的發(fā)生，因此對(duì)主干特征線的提取更加準(zhǔn)確，所提取的特征線與實(shí)際情況更加符合，提高了提取地形特征線的準(zhǔn)確度。

實(shí)施例三：

圖11為本發(fā)明實(shí)施例提供的電子設(shè)備的結(jié)構(gòu)示意圖，參見圖11，本發(fā)明實(shí)施例還提供一種電子設(shè)備100，包括：處理器40，存儲(chǔ)器41，總線42和通信接口43，所述處理器40、通信接口43和存儲(chǔ)器41通過(guò)總線42連接；存儲(chǔ)器41中存儲(chǔ)有可在處理器40上運(yùn)行的計(jì)算機(jī)程序，處理器40執(zhí)行該計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)上述地形特征線提取的方法的步驟。

其中，存儲(chǔ)器41可能包含高速隨機(jī)存取存儲(chǔ)器(ram，randomaccessmemory)，也可能還包括非不穩(wěn)定的存儲(chǔ)器(non-volatilememory)，例如至少一個(gè)磁盤存儲(chǔ)器。通過(guò)至少一個(gè)通信接口43(可以是有線或者無(wú)線)實(shí)現(xiàn)該系統(tǒng)網(wǎng)元與至少一個(gè)其他網(wǎng)元之間的通信連接，可以使用互聯(lián)網(wǎng)，廣域網(wǎng)，本地網(wǎng)，城域網(wǎng)等。

總線42可以是isa總線、pci總線或eisa總線等。所述總線可以分為地址總線、數(shù)據(jù)總線、控制總線等。為便于表示，圖11中僅用一個(gè)雙向箭頭表示，但并不表示僅有一根總線或一種類型的總線。

其中，存儲(chǔ)器41用于存儲(chǔ)程序，所述處理器40在接收到執(zhí)行指令后，執(zhí)行所述程序，前述本發(fā)明實(shí)施例任一實(shí)施例揭示的流過(guò)程定義的裝置所執(zhí)行的方法可以應(yīng)用于處理器40中，或者由處理器40實(shí)現(xiàn)。

處理器40可能是一種集成電路芯片，具有信號(hào)的處理能力。在實(shí)現(xiàn)過(guò)程中，上述方法的各步驟可以通過(guò)處理器40中的硬件的集成邏輯電路或者軟件形式的指令完成。上述的處理器40可以是通用處理器，包括中央處理器(centralprocessingunit，簡(jiǎn)稱cpu)、網(wǎng)絡(luò)處理器(networkprocessor，簡(jiǎn)稱np)等；還可以是數(shù)字信號(hào)處理器(digitalsignalprocessing，簡(jiǎn)稱dsp)、專用集成電路(applicationspecificintegratedcircuit，簡(jiǎn)稱asic)、現(xiàn)成可編程門陣列(field-programmablegatearray，簡(jiǎn)稱fpga)或者其他可編程邏輯器件、分立門或者晶體管邏輯器件、分立硬件組件?？梢詫?shí)現(xiàn)或者執(zhí)行本發(fā)明實(shí)施例中的公開的各方法、步驟及邏輯框圖。通用處理器可以是微處理器或者該處理器也可以是任何常規(guī)的處理器等。結(jié)合本發(fā)明實(shí)施例所公開的方法的步驟可以直接體現(xiàn)為硬件譯碼處理器執(zhí)行完成，或者用譯碼處理器中的硬件及軟件模塊組合執(zhí)行完成。軟件模塊可以位于隨機(jī)存儲(chǔ)器，閃存、只讀存儲(chǔ)器，可編程只讀存儲(chǔ)器或者電可擦寫可編程存儲(chǔ)器、寄存器等本領(lǐng)域成熟的存儲(chǔ)介質(zhì)中。該存儲(chǔ)介質(zhì)位于存儲(chǔ)器41，處理器40讀取存儲(chǔ)器41中的信息，結(jié)合其硬件完成上述方法的步驟。

本發(fā)明實(shí)施例提供的基于分支相似度的地形特征線提取方法、裝置及電子設(shè)備具有相同的技術(shù)特征，所以也能解決相同的技術(shù)問(wèn)題，達(dá)到相同的技術(shù)效果。

所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡(jiǎn)潔，上述描述的裝置和電子設(shè)備的具體工作過(guò)程，可以參考前述方法實(shí)施例中的對(duì)應(yīng)過(guò)程，在此不再贅述。

附圖中的流程圖和框圖顯示了根據(jù)本發(fā)明的多個(gè)實(shí)施例的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品的可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或框圖中的每個(gè)方框可以代表一個(gè)模塊、程序段或代碼的一部分，所述模塊、程序段或代碼的一部分包含一個(gè)或多個(gè)用于實(shí)現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為替換的實(shí)現(xiàn)中，方框中所標(biāo)注的功能也可以以不同于附圖中所標(biāo)注的順序發(fā)生。例如，兩個(gè)連續(xù)的方框?qū)嶋H上可以基本并行地執(zhí)行，它們有時(shí)也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個(gè)方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或動(dòng)作的專用的基于硬件的系統(tǒng)來(lái)實(shí)現(xiàn)，或者可以用專用硬件與計(jì)算機(jī)指令的組合來(lái)實(shí)現(xiàn)。

本發(fā)明實(shí)施例所提供的進(jìn)行地形特征線提取的計(jì)算機(jī)程序產(chǎn)品，包括存儲(chǔ)了處理器可執(zhí)行的非易失的程序代碼的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述程序代碼包括的指令可用于執(zhí)行前面方法實(shí)施例中所述的方法，具體實(shí)現(xiàn)可參見方法實(shí)施例，在此不再贅述。

在本申請(qǐng)所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的系統(tǒng)、裝置和方法，可以通過(guò)其它的方式實(shí)現(xiàn)。以上所描述的裝置實(shí)施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，又例如，多個(gè)單元或組件可以結(jié)合或者可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過(guò)一些通信接口，裝置或單元的間接耦合或通信連接，可以是電性，機(jī)械或其它的形式。

所述作為分離部件說(shuō)明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部單元來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。另外，在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中，也可以是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中。

所述功能如果以軟件功能單元的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，可以存儲(chǔ)在一個(gè)處理器可執(zhí)行的非易失的計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。基于這樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的全部或部分步驟。而前述的存儲(chǔ)介質(zhì)包括：u盤、移動(dòng)硬盤、只讀存儲(chǔ)器(rom，read-onlymemory)、隨機(jī)存取存儲(chǔ)器(ram，randomaccessmemory)、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。

最后應(yīng)說(shuō)明的是：以上所述實(shí)施例，僅為本發(fā)明的具體實(shí)施方式，用以說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制，本發(fā)明的保護(hù)范圍并不局限于此，盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，其依然可以對(duì)前述實(shí)施例所記載的技術(shù)方案進(jìn)行修改或可輕易想到變化，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換；而這些修改、變化或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明實(shí)施例技術(shù)方案的精神和范圍，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。