[發(fā)明專利]一種城市邊界獲取方法、裝置、智能終端及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201911141024.8
• 申請日: 2019-11-20
• 公開（公告）號: CN111260521B
• 公開（公告）日: 2023-04-28
• 發(fā)明（設(shè)計）人: 馬丁;鄭曄;趙志剛;何方寧
• 申請（專利權(quán)）人: 深圳大學(xué)
• 主分類號: G06Q50/26
• 分類號: G06Q50/26;G06F16/29
• 代理公司: 深圳市君勝知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44268
• 代理人: 王永文

1.一種城市邊界獲取方法，其特征在于，所述方法包括步驟：

根據(jù)路網(wǎng)數(shù)據(jù)獲取道路交叉點集，對所述道路交叉點集內(nèi)的道路交叉點構(gòu)建四叉樹，所述四叉樹的每一葉子節(jié)點存儲一個所述道路交叉點；

根據(jù)所述每一葉子節(jié)點所對應(yīng)的矩形的幾何信息計算密度值，并根據(jù)所述密度值將所述每一葉子節(jié)點所對應(yīng)的矩形分為目標(biāo)類矩形和背景類矩形；所述密度值為所述矩的形面積的倒數(shù)；

對分類后的目標(biāo)類矩形按照相鄰接的拓撲關(guān)系進行非跨區(qū)域融合處理，得到城市邊界；

所述步驟根據(jù)所述葉子節(jié)點所對應(yīng)的矩形的幾何信息計算密度值，根據(jù)所述密度值將所述葉子節(jié)點所對應(yīng)的矩形分為目標(biāo)類矩形和背景類矩形，具體為：

利用公式(1)將所有矩形分為目標(biāo)類矩形和背景類矩形兩個部分

其中，d為目標(biāo)與背景的分割閾值，σ_w為目標(biāo)和背景密度值的差，w₀為目標(biāo)點數(shù)占圖像比例，σ₀為目標(biāo)點數(shù)占圖像比例的方差，w₁為背景點數(shù)占圖像比例，σ₁為背景點數(shù)占圖像比例的方差；提取處于目標(biāo)類的所有矩形信息；

所述步驟對分類后的目標(biāo)類矩形按照相鄰接的拓撲關(guān)系進行非跨區(qū)域融合處理，得到城市邊界，所述非跨區(qū)域融合處理包括步驟：

從分類后的目標(biāo)類矩形中的任一矩形開始，篩選出與該矩形的鄰接矩形，將所述鄰接矩形存入到預(yù)先設(shè)置的集合中；

遍歷每個鄰接矩形，重復(fù)步驟篩選出與該矩形的鄰接矩形，將所述鄰接矩形存入到預(yù)先設(shè)置的集合中，直到不再有新的鄰接矩形為止；

消除所述集合中的所有矩形的共同邊，生成城市邊界，結(jié)束。

2.根據(jù)權(quán)利要求1所述的城市邊界獲取方法，其特征在于，所述構(gòu)建四叉樹，具體構(gòu)建步驟為：

計算所有所述道路交叉點的外包絡(luò)矩形，并將所述外包絡(luò)矩形作為根節(jié)點；

生成深度為N滿四叉樹，并計算每個道路交叉點和葉子節(jié)點矩形的關(guān)系，保存葉子節(jié)點矩形中的點數(shù)≤1的矩形；所述N為大于1且小于9的自然數(shù)；

對每個點數(shù)大于1的矩形，獨立生成四叉樹，直到所有葉子節(jié)點矩形中的點數(shù)≤1為止，并保存這些矩形；整合所有點數(shù)≤1的矩形，結(jié)束。

3.根據(jù)權(quán)利要求2所述的城市邊界獲取方法，其特征在于，所述N為7。

4.一種城市邊界獲取裝置，其特征在于，所述裝置包括：

四叉樹構(gòu)建單元，用于根據(jù)路網(wǎng)數(shù)據(jù)獲取道路交叉點集，對所述道路交叉點集內(nèi)的道路交叉點構(gòu)建四叉樹，所述四叉樹的每一葉子節(jié)點存儲一個所述道路交叉點；

矩形分類單元，根據(jù)所述每一葉子節(jié)點所對應(yīng)的矩形的幾何信息計算密度值，并根據(jù)所述密度值將所述葉子節(jié)點所對應(yīng)的矩形分為目標(biāo)類矩形和背景類矩形；所述密度值為所述矩的形面積的倒數(shù)；

處理單元，用于對分類后的目標(biāo)類矩形按照相鄰接的拓撲關(guān)系進行非跨區(qū)域融合處理，得到城市邊界；

所述矩形分類單元包括：利用公式(1)將所有矩形分為目標(biāo)類矩形和背景類矩形兩個部分

其中，d為目標(biāo)與背景的分割閾值，σ_w為目標(biāo)和背景密度值的差，w₀為目標(biāo)點數(shù)占圖像比例，σ₀為目標(biāo)點數(shù)占圖像比例的方差，w₁為背景點數(shù)占圖像比例，σ₁為背景點數(shù)占圖像比例的方差；提取處于目標(biāo)類的所有矩形信息；

所述處理單元包括：

篩選自單元，用于從分類后的目標(biāo)類矩形中的任一矩形開始，篩選出與該矩形的鄰接矩形，將所述鄰接矩形存入到預(yù)先設(shè)置的集合中；

遍歷子單元，用于遍歷每個鄰接矩形，重復(fù)步驟篩選出與該矩形的鄰接矩形，將所述鄰接矩形存入到預(yù)先設(shè)置的集合中，直到不再有新的鄰接矩形為止；

消除子單元，用于消除所述集合中的所有矩形的共同邊，生成城市邊界，結(jié)束。