[發(fā)明專利]一種基于Delaunay三角網(wǎng)的柵格地圖矢量化方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210401900.8
• 申請(qǐng)日: 2012-10-22
• 公開（公告）號(hào): CN102930561A
• 公開（公告）日: 2013-02-13
• 發(fā)明（設(shè)計(jì)）人: 王結(jié)臣;倪浩晨;程亮;崔璨;謝順平
• 申請(qǐng)（專利權(quán)）人: 南京大學(xué)
• 主分類號(hào): G06T9/00
• 分類號(hào): G06T9/00;G06T7/00
• 代理公司: 南京同澤專利事務(wù)所(特殊普通合伙) 32245
• 代理人: 石敏

1.一種基于Delaunay三角網(wǎng)的柵格地圖矢量化方法，包括以下步驟：

第一步、對(duì)單要素柵格圖進(jìn)行黑白二值化；

第二步、尋找所述單要素柵格圖中的線劃要素；

第三步、提取各線劃要素對(duì)應(yīng)的柵格圖的邊界柵格，從而獲得各線劃要素對(duì)應(yīng)的邊界柵格圖；

第四步、基于各邊界柵格圖的邊界柵格中心點(diǎn)分別生成Delaunay三角網(wǎng)；

第五步、剔除不在所述線劃要素范圍內(nèi)的干擾三角形；

第六步、利用Delaunay三角網(wǎng)三角形間的拓?fù)潢P(guān)系提取線劃要素骨架線，即得到單要素柵格圖的矢量化結(jié)果。

2.根據(jù)權(quán)利要求1所述的基于Delaunay三角網(wǎng)的柵格地圖矢量化方法，其特征在于：如果待矢量化地圖為多要素的彩色地圖，則首先通過分色，得到多個(gè)單色的單要素柵格圖，再分別對(duì)單要素柵格圖執(zhí)行第一步到第六步。

3.根據(jù)權(quán)利要求1所述的基于Delaunay三角網(wǎng)的柵格地圖矢量化方法，其特征在于，第二步中，使用像元鄰域分析的標(biāo)記算法尋找所述單要素柵格圖中的線劃要素，具體方法如下：

1)順序遍歷單要素柵格圖中的像元，對(duì)所有不為0的像元根據(jù)其掃描順序依次賦值；

2)再次順序遍歷重新賦值后的單要素柵格圖中的像元，對(duì)所有不為0的像素與其八鄰域中不為0的像素進(jìn)行比較，若其八鄰域范圍內(nèi)所有標(biāo)記值的最小值小于其本身的標(biāo)記值，則修改其標(biāo)記值為撰述最小值；

3)反向遍歷步驟2)處理后的單要素柵格圖中的像元，處理過程同步驟2)；

4)再次順序遍歷單要素柵格圖中的像元，統(tǒng)計(jì)具有不同標(biāo)記的像元種類數(shù)；

5)重復(fù)步驟2)-4)直到統(tǒng)計(jì)的像元種類數(shù)與上一次統(tǒng)計(jì)的像元種類數(shù)一致，即完成像元的分組，具有相同值的像元屬于同一線劃要素。

4.根據(jù)權(quán)利要求1所述的基于Delaunay三角網(wǎng)的柵格地圖矢量化方法，其特征在于，第三步中，使用基于數(shù)學(xué)形態(tài)學(xué)的腐蝕算法提取柵格圖中的邊界柵格，具體方法如下：

對(duì)分組后的柵格圖用3*3的腐蝕算子進(jìn)行腐蝕運(yùn)算，得到腐蝕后的柵格集合；用所述柵格圖減去腐蝕后得到的柵格集合就得到了柵格圖中的邊界柵格。

5.根據(jù)權(quán)利要求1所述的基于Delaunay三角網(wǎng)的柵格地圖矢量化方法，其特征在于，第五步中，剔除不在所述線劃要素范圍內(nèi)的干擾三角形的方法為：判斷各Delaunay三角網(wǎng)中各三角形，若三角形位于所述線劃要素范圍內(nèi)，則保留該三角形，否則準(zhǔn)備刪除；判斷所述準(zhǔn)備刪除的三角形各邊，若所述邊位于所述線劃要素范圍內(nèi)，則保留該邊，否則剔除。

6.根據(jù)權(quán)利要求5所述的基于Delaunay三角網(wǎng)的柵格地圖矢量化方法，其特征在于，判斷所述三角形位于線劃要素范圍內(nèi)的具體方法如下：如果所述三角形內(nèi)任一點(diǎn)位于線劃要素范圍內(nèi)，則該三角形位于線劃要素范圍內(nèi)。

7.根據(jù)權(quán)利要求5所述的基于Delaunay三角網(wǎng)的柵格地圖矢量化方法，其特征在于，判斷準(zhǔn)備刪除的三角形各邊是否位于線劃要素范圍內(nèi)的具體方法如下：若所述邊的兩端點(diǎn)的像元八鄰域連通值與該線劃要素相同，則該邊位于線劃要素范圍內(nèi)。