TWI309027B - Computer implemented method and computer system - Google Patents

Computer implemented method and computer system Download PDF

Info

Publication number
TWI309027B
TWI309027B TW095104256A TW95104256A TWI309027B TW I309027 B TWI309027 B TW I309027B TW 095104256 A TW095104256 A TW 095104256A TW 95104256 A TW95104256 A TW 95104256A TW I309027 B TWI309027 B TW I309027B
Authority
TW
Taiwan
Prior art keywords
dem
building
leaf
computer
threshold
Prior art date
Application number
TW095104256A
Other languages
English (en)
Other versions
TW200632781A (en
Inventor
Mark Rahmes
John Karp
Anthony Smith
Stephen Connetti
Original Assignee
Harris Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Harris Corp filed Critical Harris Corp
Publication of TW200632781A publication Critical patent/TW200632781A/zh
Application granted granted Critical
Publication of TWI309027B publication Critical patent/TWI309027B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05Geographic models
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/60Analysis of geometric attributes
    • G06T7/62Analysis of geometric attributes of area, perimeter, diameter or volume
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00Scenes; Scene-specific elements
    • G06V20/10Terrestrial scenes
    • G06V20/13Satellite images
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30181Earth observation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Remote Sensing (AREA)
  • Multimedia (AREA)
  • Astronomy & Astrophysics (AREA)
  • Computer Graphics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Processing Or Creating Images (AREA)
  • Image Analysis (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Instructional Devices (AREA)
  • Image Processing (AREA)

Description

1309027 九、發明說明: 【發明所屬之技術領域】 本侧關於一種用以處理一數位立視圖模型(dem)的 電腦實施方法。 【先前技術】 地理區域之地形模型可用於許多應用中,包括模擬飛行 益及泛濫平原分析。此外,舉例而言,人造結構(例如, 城市)的地形模型對諸如蜂巢式天線置放、都市規劃、災 害預防及分析及緣圖之應用係报有幫助的。 目前正使用用於製造地形模型的各種類型及方法…通 用也形模型係數位立視圖模型(dem)。〇疆係地理區域 之取樣矩陣表示’其可由電腦以自動方式產生。在麵 中’可使座標點與高度值對應。DEM一般用於模型化在其 中不:立視圖(例如,峽谷、高山等)之間的過渡通常自一 者平玥至了纟的地貌。即,dem一般將地貌模型化為複 曲面且因此消除"其間之任何間斷。為此,Dem通常 月匕良好地適於松型化諸如市中心之摩天樓的人造結構, 且使以上許多應用具有足夠的精確度。
Rahmes等人所著的美國專利第號中揭示了地 中之顯著進展°該’69G號專利揭示了用於基於立視圖對 置的隨機間隔資料建立一包括地貌及其上之建築物之區 域的地形杈型的自動方法。'690號專利讓渡至本發明之受 讓人’且其全文以引用之方式倂入本文中。該方法包括處 理隨機間隔資料以產生符合預定位置網格之立視圖對位置 108673.doc 1309027 的码格 > 料’處理網格資料以自地貌資料辨別建築物資 ;及對建築物資料執行多邊形抽取(polygon eXtracti〇n) 以建立包括地貌及其上之建築物的區域的地形模型。 詳a之,產生僅地形之DEM且產生僅建築物之。一 旦已自地貌辨別出建築物’就對建築物資料執行多邊形抽 取。690專利中以相對快的方式及增加的精確度建立包括 也貌及其上之建築物的區域之地形模型。但是,通常發生 的疋.很多葉飾且尤其是樹可能被當作建築物。即,亦在 ,示樹之資料上執行多邊形抽取。此導致與用於模型化建 杂物之多邊形的數目相比,大量多邊形用於模型化樹。當 ,形楔型顯示於檢視器上時,模型化之葉都看起來不是很 ::因此’模型化之葉飾被手工移除並用更逼真的模型 替代。此可能相對地消耗時間並使用大量勞力。 【發明内容】 繁於前述背景,因此本發明之一目標係提供一種 ^位立視圖模型(DEM)中自建築物辨別葉飾的電腦實施方 根據本發明之此及其它目標、特點及優勢由 臟(其包括用於複數個物件之資料)的電腦實施方法^ 2該方法可包括:為DEM中每—物件確定—周邊對 參數’及比較每一物件之該周邊對區域參數蛊 識別DEM中之每-物件是建築物還是葉飾。 ™艮值Μ 用於每一物件之資料包括一高度 可進-步包含:比較識別為葉飾之每電腦實施方法 物件的高度值與— I08673.doc 1309027 高度臨限值;及若與装 、/、相關之尚度值大於該高度臨限值, 貝J將母一葉飾重新識別為一建築物。 另外’電腦實施方法可推本—人 a 步包含:確定識別為-建築 物之母-物件的—第二周邊對區域參數; 邊對區域參數盥一第乐一周 -第一L限值;及若該第二周邊對區域參 丈大於該第二臨限值,則將每—建築物重新識別為葉飾。 /著’識別為建築物之物件可分離成建築物職,且接
著:識別成葉飾之物件可分離成葉飾DEM。分離之建築物 與葉飾DEM有利地允許在使用者顯著較少干涉之情況下產 生更逼真的地形模型。 電腦實施方法可進一步包含將建築物DEM中之每一建築 物模型化為向量’纟中每一向量包含複數個多邊形。電腦 實施方法可進-步包含將葉飾刪中之每一葉飾模型化為 3D點。 根據本發明之另一態樣係針對一電腦可讀媒體,其上儲 存有用以處理數位立視圖模型(DEM)(其包括用於複數個物 件的資料)之資料結構。該電腦可讀媒體可包含:一第一 資料欄位,其含有用於確定DEMt2每一物件的周邊對區 域參數的 > 料,及一第二資料攔位,其含有用於比較每一 物件之周邊對區域參數與臨限值以識別DEM中之每一物件 是建築物還是葉飾。 本發明之又一態樣係針對一種用於地形模型化的電腦系 統。該電腦系統可包含一處理器,其用於處理如以上所定 義之電腦可讀媒體。一顯示器可耦接至該處理器以基於該 108673.doc 1309027 處理來顯示地形模型。 【實施方式】 現將參看其中展示本發明之較佳實施例的隨附圖式在下 文中更充分地描述本發明。然而,本發明可以許多不同形 式體現且不應被解釋為限制於本文中所闡述之實施例。相 反,提供此等實施例以使得此揭示内容將為徹底且完整 的’且將充分傳達本發明之範疇至熟習此項技術者。在全 文中’類似數字指示類似元件。 現將參看圖1解釋一收集器50及一系統6〇,其中該收集 器50用於收集地形資料且該系統6〇用於自所收集之地形資 料產生一數位立視圖模型(DEM)。DEM為一包括地貌”及 該地貌上之物件的區域,其中該等物件可為建築物54及葉 飾56 ^葉飾56主要包括樹,且因此,葉飾及樹係可互換 的。地貌52、建築物54及樹56之模型化係基於區域上之立 視圖對位置的隨機或任意間隔資料。 諸如光雷達(LIDAR)收集器之收集器5〇可用於收集隨機 間隔資料。隨機間隔資料標稱為位置及高度之非均勻間隔 里測的集合。LIDAR收集器5〇可由飛機7〇在諸如城市之感 興趣區域上載運。舉例而言,與建築物54及樹%相比,該 區域亦可包括諸如路58之相對較小的特徵。 熟習此項技術者將瞭解L〗D A R源提供包括來自單一影像 之立視圖對位置資訊的資料。通常要求自不同角度截取之 該區域的多個光學影像以提供立視圖對位置資料,而此相 同資訊可自單-UDAR影像獲得。當然,舉例而言,除了 I08673.doc 1309027 熟習此項技術者瞭解的lidar收集器之外,太 丁 Μ、>τ,本發明可使用 來自諸如光(例如,攝影)、光電、及紅外源之源的立視圖 資料對位置資料。舉例而言,雖然亦可使用其它適合之位 置指示器,但是LIDAR資料所提供之位置資訊可包括緯度 及經度資訊。 —旦收集了隨機間隔資料’資料就可儲存於諸如磁碟或 光碟的儲存媒體80上以(例如)傳送至電腦62。當然,熟習
此項技術者將易於瞭解,亦可使用其它適合用於傳送‘資料 的方法。電腦62使用隨機間隔資料以產生用於查看的 DEM。 顯示器64連接至電腦62以用於查看DEMe諸如鍵盤“及 滑鼠68之輸入裝置亦連接至電腦62。根據本發明,電腦62 包括一處理器69,其用於::^藉由建立僅地貌DEM及僅物 件DEM來增強DEM並接著自僅物件DEM移除雜訊;及2)將 僅物件DEM分離成建築物DEM及葉都DEM。 現將參看圖2之流程圖以及參看圖3_25中所說明之電腦 顯示螢幕來論述產生並增強原始或初始DEM。在流程圖 中,最初將論述步驟(1)-(19),其中步驟(2)_(19)視作如以 下將更詳細論述之批處理的部分。在批處理中,將不止一 次論述流程圖中所說明之某些區塊,因為其個別功能基於 迴路處理而重複。將與被論述之每一步驟相關聯的數字提 供於對應之區塊内的圓括號中以更好地說明用於增強原始 DEM的方法。 自開始(區塊100),初始步驟(1)係使用區塊1 〇2中之電腦 108673.doc -10· 1309027 62以自經由儲存媒體80所提供之隨機間隔資料產生原始 DEM。參看圖3中所說明之初始電腦螢幕2〇〇,使用者選定 欄位202中之"自點產生DEM"。此使得顯示,,至〇ΕΜ設定的 點”電腦螢幕204,如圖4中所說明。 在"至DEM設定的點”電腦螢幕2〇4中,將儲存所收集之 資料的檔案名輸入欄位206。在攔位208中選定點之格式。 在此情況下,該等點係基於通用橫向麥卡托(UTM)網格。 在欄位210選定點之量測單位,(例如)其以米為單位。 UTM網格包括60個南北帶,其中每一帶在緯度上為6度 寬。在攔位212中選定感興趣之UTM帶。舉例而言,在搁 位212中選定帶15。熟習此項技術者將易於瞭解,在欄位 214中選定資料的解析度,且在攔位216中選定視窗濾光片 尺寸。如圖5中所說明,將所產生之原始deM提供於電腦 螢幕300中。 用於增強原始DEM之步驟(2)-(19)由自如圖3中所說明之 初始電腦螢幕200之襴位220中選定"執行批處理”而起始。 隨著批處理之執行,欄位222、224及226允許使用者設定 與批處理相關聯之某些參數。以下將論述此等參數。 在區塊104中,步驟(2)係原始DEM的重新取樣。如圖6 中所說明’將與重新取樣相關聯的設定提供於電腦榮幕 230中。原始DEM具有(例如μ米的解析度,且其將在較低 解析度處重新取樣。在攔位232中設定(例如)3〇米的解析 度。亦在襴位234中選定視窗濾光片尺寸。如圖7中所說 明,結果提供於電腦螢幕3〇2中,其為地貌52上之物件 108673.doc 11 1309027 54、56的平滑。 在區塊106中,於重新取樣的DEM上執行空值填充(111111 fill)。該空值填充與自如圖3中所說明之初始電腦螢幕 之欄位226中所提供的空值操作相關聯。空值操作可劃分 成如圖8中電腦螢幕24〇所提供之空值擴展(nuU 肸旧丨 或空值填充。攔位242對應於空值擴展且攔位244對應於空 值填充。由於正執行空值填充,因此如圖9中所說明顯示 電腦榮幕250。與空值填充相關聯之設定包括用於填充之 方法的欄位252、用於待執行之填充遍數(fiu passes)之數 目的攔位254及用於填充達到(fill reach)之攔位256。在空 值填充之後,將所得之重新取樣DEM提供於電腦螢幕3〇4 中’如圖10中所說明。 在區塊108中,執行DEM減法。如圖^中所說明,電腦 螢幕260與DEM減法相關聯、在欄位262中選定DEM減法所 使用之臨限值。在步驟(3)之空值填充之後,將重新取樣之 DEM自步驟(1)中之原始DEM減去’以產生僅物件dem。 僅物件DEM係提供於如圖12中所說明之電腦螢幕3〇6中。 在區塊110中,步驟(5)係另一DEM減法。自步驟(1)中之 原始DEM減去來自步驟之僅物件DEM,以產生無物件 DEM。此DEM係提供於如圖13中所說明之電腦螢幕3〇8 中。 對應於步驟(6)於區塊112中在無物件DEM上執行空值擴 展。如圖14中所說明,電腦螢幕270與空值擴展相關聯。 對應於攔位272中選定之值擴展空值。空值擴展確保已移 108673.doc -12· 1309027 除所有物件,以使得結果為在丨米之解析度之無物件 DEM,如電腦螢幕310中所提供且如圖15中所說明。 執行批處理現返回區塊104以作為步驟(7)。如圖15中所 提供,區塊104在無物件之DEM上執行重新取樣。在較低 解析度(即自i米至30米)執行重新取樣。結果提供於如圖Xf6 中所說明之電腦螢幕312十。 在區塊106中.,對應於步驟(8)而執行第二空值填充。在 如區塊112所提供之重新取樣的無物件DEM上執行第二空 值填充。此處理產生如圖17中之電腦螢幕3 14所提供的僅 地貌DEM。在區塊108中,對應於步驟(9)而執行第二dem 減法。現自步驟(1)中之原始DEM減去來自步驟(8)之僅地 貌DEM ’以產生增強的僅物件DE]V^該增強的僅物件DEM 係提供於如圖18中所說明之電腦螢幕316中。在區塊11〇 中’步驟(10)係另一 DEM減法步驟。自步驟(1)中之原始 DEM減去來自步驟(9)之增強的僅物件DEM,以產生增強 之無物件DEM。增強之無物件DEM係提供於如圖19中所說 明的電腦螢幕318中。 對於步驟(11)而言’執行批處理再次返回區塊1〇4。區塊 104在如區塊11 〇所提供之增強的無物件DEM上執行另一重 新取樣。如前所述,重新取樣亦在較低解析度(即,自1米 至3 0米)執行。結果係提供於如圖2 0中所說明之電腦螢幕 320 中。 在區塊106中,對應於步驟(12)而執行另一空值填充。 此第三空值填充係於如區塊104所提供之重新取樣的無物 108673.doc -13 1309027 件DEM上執行’以產生如圖21中之電腦螢幕322所提供的 增強之僅地貌DEM❶此DEM亦稱作最終僅地貌〇ΕΜ。 在區塊108中,對應於步驟(13)而執行第三〇ΕΜ減法。 自步驟(1)中之原始DEM減去來自步驟(12)之增強的僅地貌 DEM ’以產生更進一步增強的僅物件deM。該進一步增強 的僅物件DEM係提供於如圖22中所說明的電腦螢幕324 中。 對應於步驟(14)而於區塊114中之進一步增強的僅物件 DEM上執行空值擴展。在區塊116中,對應於步驟(15)而 執行空值填充。執行步驟(丨4)及(15)以自物件周圍移除雜 訊,從而產生更進一步增強的僅物件DEm。該過程返回至 區塊114,以使得執行步驟(16)及(17)。即,執行另一空值 擴展及空值填充以產生如圖23中之電腦螢幕326所提供之 第二進一步增強的僅物件DEM。 在區塊118中,執行DEM減法。自來自步驟(15)之進— 步增強的僅物件DEM減去來自步驟(17)之第二進一步增強 的僅物件DEM,以產生僅雜訊DEM。僅雜訊DEM係提供於 如圖24中所說明之電腦螢幕328中。 在區塊120中,執行另一 DEM減法(步驟19)。自來自步 驟(17)之第二進一步增強的僅物件DEM減去來自步驟(18) 的僅雜訊DEM,以產生最終僅物件DEM。該最終僅物件 DEM係提供於如圖25中所說明之電腦螢幕33〇中。 如以上步驟(2)-(19)所論述,已產生最終僅地貌dem及 最終僅物件DEM。與先前技術DEM相比,作為步驟(2)_ 108673.doc •14- 1309027 , (19)中所執行之迴路叠代的結果,此等DEM得以增強。現 , 將論述之根據本發明的又一態樣係將最終僅物件DEM分離 成建築物DEM及葉飾DEM。換言之,將最終僅物件dem分 離成兩個獨立DEM,以使得可單獨處理每— DEM。 將參看圖26中所說明之流程圖並參看圖27_28論述將最 終僅物件DEM分離成建築物DEM及葉飾DEM。參看圖3中 最初說明的電腦螢幕200,使用者選定攔位227中之”分離 φ 建築物與樹"。此使得顯示如圖27中所說明的"獨立的建築 物及樹"電腦螢幕41 〇。 仍,看圖27,使用者具有選定若干臨限值參數的選擇 權。由於分離係基於計算每一物件之每區域的周邊、以及 每一物件之高度而執行,因此,相應之比較臨限值係經由 電腦螢幕410而設定。舉例而言,在攔位412中設定每區域 周邊臨限值。在攔位414中設定待考慮之每一物件的最小 尺寸。此攔位標示為最小柱(minimum p〇sts卜在攔位々Μ • 中選定弦桿殘餘(chord residue),且其對應於正考慮之物 件之側面的寬度或長度。在欄位4丨8中選定最小樹高。在 攔位4 2 0中選定與每區域測試中之第二周邊相關聯的第二 臨限值。在攔位420中選定之此第二臨限值可與在攔位412 中選定之第一臨限值不同。 為了開始將最終僅物件DEM分離(區塊5〇〇)成建築物 DEM及葉飾DEM,在區塊5〇2中確定最終僅物件DEM中之 每一物件的周邊對區域參數。出於闡釋本發明之目的,亦 將參看圖28,其提供如何將最終僅物件DEM分離成建築物 108673.doc •15· 1309027 DEM及葉飾DEM的圖形表示。舉例而言,表示如圖25中最 初所說明之最終僅物件DEM的簡化表示提供於圖28中之圖 框600中。 如圖框600中所說明,物件包括一起集中於相同dem中 之建築物54及樹56。在區塊504中,比較每一物件之周邊 對區域參數與選定的臨限值,以識別DEM中之每一物件為 建築物54還是葉飾56。基於與臨限值之比較,將物件分離 成如圖框602及604中所說明之建築物DEM及葉飾dem。 每-物件之資料包括高度值,且在區塊5〇6中將識別為 圖框604中之葉飾56的每一物件之高度值與高度臨限值比 較。在區塊508中’若與其相關之高度值大於高度臨限 值,則將圖框604中之每一葉飾56重新識別為建築物54。 如圖框606及608中所說明,圖框6〇4中最初識別為葉飾% 的建築物54已重新識別為圖框6〇6中之建築物。然而,美 於與高度臨限值之比較現已將圖框6〇4中之高樹%識別為 建築物,如圖框606中所展示。 在區塊5H)中,確定識別為圖框6〇6中之建築物的每—物 件的第二周邊對區域參數。在區塊512中,將每一第二周 邊對區域參數與第二臨限值比較。在區塊514中,若第i 周邊對區域參數大於第二臨限值’則將每—建築物Μ重新 識別為葉飾56。 在區塊5i6中,將識別為建築物54之物件分離成建築物 DEM,且將識別為葉飾之物件分離成葉飾Dem。獨立之建 築物DEM及葉飾DEM有利地允許在使用者顯著較少干涉之 108673.doc -16- 1309027 情況下產生更逼真的地形模型。建築物DEM由圖框6 10表 示’且葉飾DEM由圖框612表示。用於將最終僅物件dem 分離成建築物DEM及葉飾DEM的方法在區塊518結束。以 上用於將最終僅物件DEM分離成兩個獨立〇ΕΜ之步驟對應 於圖2中之步驟(20)。 現將論述剩餘步驟(2 1)-(26)。將建築物54及樹56之每一 者不同地模型化。區塊124對應於步驟(21),且其係可選 的,但在自動處理未能正確地識別每一物件的情況下,允 許使用者手工整理或編輯建築物54及樹56的分離。 在區塊126(對應於步驟(22))中,將葉飾DEM 612中之每 一葉飾模型化成30點。使用者選定如圖3中所展示之攔位 228中的”自DEM產生點",以將該等點轉換成χ(緯度)、 y(經度)及ζ(高摩)的列表。 在區塊128(對應於步驟(23))中,將建築物模型化成向 量。在背景部分中經論述之美國專利第6,654,690號中揭示 了將建築物模型化成向量。在區塊130中將紋理置放於表 示建築物的多邊形上,其對應於步驟(24)。換言之,將影 像置放於多邊形上以賦予地形模型一逼真外觀。 RealSiteTM係一用於執行此工作之市售工具。RealSiteTM係 由Harris公司開發,該公司係本發明之受讓人。 在區塊132中,SceneBuilderTM用於格式化所產生的所有 幾何及紋理以顯示於電腦系統6〇上。SceneBuilderTM亦為 市售工具。在區塊134 t使用InRealityTM,提供如圖29中 所說明之用於顯示的最終地形模型。InRealityTM係Harris 108673.doc 1309027 公司所開發之另一市售工具,且其允許使用者導覽虛擬場 景並進行各種分析。將InRealityTM設計為RealSiteTM軟體 的隨附工具。該處理在區塊136處結束。 【圖式簡單說明】 圖1係收集地形資料並自所收集之地形資料產生根據本 發明之地形模型的示意性方塊圖。 圖2係用於產生根據本發明之地形模型的流程圖。 圖3-5係對應於產生根據本發明之原始DEM的電腦螢幕 •顯示。 圖6-7係對應於根據本發明之原始DEM的重新取樣的電 腦螢幕顯示。 圖8-10係對應於在根據本發明之重新取樣的DEM上執行 的空值填充處理的電腦螢幕顯示。 圖11 -13係對應於用於產生根據本發明之僅物件DEM及 無物件DEM的DEM減法的電腦螢幕顯示。 _ 圖14-15係對應於在如圖13中所提供之無物件DEM上執 行的空值擴展處理的電腦螢幕顯示。 圖16-17係對應於根據本發明之僅地貌DEM之產生的電 腦螢幕顯示。 圖1 8-19係對應於用於產生根據本發明之增強的僅物件 DEM及增強的無物件DEM之DEM減法的電腦螢幕顯示。 圖20-22係對應於根據本發明之最終僅地形DEM及進一 步增強的僅物件DEM之產生的電腦螢幕顯示。 圖23係對應於根據本發明之基於空值填充/空值擴展的 108673.doc •18· 1309027 第二進一步增強的僅物件DEM之產生的電腦螢幕顯示。 圖24係對應於根據本發明之僅雜訊DEM之產生的電腦螢 幕顯示。 圖25係對應於根據本發明之最終僅物件dEm之產生的電 腦螢幕顯示。 圖26係用於將如圖25中所提供的最終僅物件dem分離成 建築物DEM及葉飾DEM的流程圖。 圖27係用於設定與根據本發明將最終僅物件DEM分離成 建築物DEM及葉飾DEM相關聯之參數的電腦螢幕顯示。 圖28係用於根據本發明將最終僅物件£>£]^分離成建築物 DEM及葉飾DEM之步驟的圖形表示。 圖29係根據本發明所產生之地形模型的電腦螢幕顯示。 【主要元件符號說明】 50 收集器 52 地貌. 54 建築物 56 葉飾 58 路 60 系統 62 電腦 64 顯示器 66 鍵盤 68 滑鼠 69 處理器 108673.doc 19. 1309027
70 飛機 80 儲存媒體 200 電腦'發幕 202 搁位 204 電腦螢幕 206 棚位 208 攔位 210 搁位 212 搁位 214 棚位 216 搁位 220 搁位 222 欄位 224 攔位· 226 爛位 227 棚位 228 棚位 230 電腦螢幕 232 搁位 234 爛位 240 電腦螢幕 242 搁位 244 搁位 250 電腦螢幕 108673.doc -20 1309027
252 搁 位 254 爛 位 256 爛 位 260 電 腦 螢 幕 262 欄 位 270 電 腦 螢 幕 272 搁 位 300 電 腦 螢 幕 302 電 腦 螢幕 304 電 腦 螢 幕 306 電 腦 螢 幕 308 電 腦 螢 幕 310 電 腦 螢 幕 312 電 腦 螢 幕 314 電 腦 螢 幕 316 電 腦 螢 幕 318 電 腦 螢 幕 320 電 腦 螢 幕 322 電 腦 螢 幕 324 電 腦 螢幕 326 電 腦 螢 幕 328. 電 腦 螢 幕 330 電 腦 螢 幕 410 電 腦 螢幕 I08673.doc -21 - 1309027 搁位 爛位 爛位 搁位 搁位 圖框 圖框 圖框 圖框 圖框 圖框 圖框 108673.doc -22-

Claims (1)

1309027 十、申請專利範圍:
-種用於處理-包括用於複數個物件之資料之數位立視 圖模型(DEM)的電腦實施方法,該方法包含: 確定该DEM中之每一物件的一周邊對區域參數;及 將每一物件之該周邊對區域參數與一臨限值比較,以 識別該DEM中之每一物件是一建築物還是葉飾。 如請求項1之電腦實施方法,其中用於每一物件之該資 料包括一高度值,且該方法進一步包含: 將識別為葉飾之每一物件的該高度值與—冑度臨限值 比較;及 若與其相關聯之該高度值大於該高度臨限值,則將每 一葉飾重新識別為一建築物。 3. 如請求項2之電腦實施方法,其進一步包含: 確定識職一建築物之每一物件的一第二周邊對區域 參數; 將每一第二周邊對區域參數與一第二臨限值比較丨及 若s亥第二周邊對區域參數大於該第二臨限值,則將每 一建築物重新識別為葉飾。 4. 如請求項1之電腦實施方法,其中將識別為建築物之該 等物件分離成一建築物DEM ;且其中將識別為葉飾之該 等物件分離成一葉飾DEM。 5. 如請求項4之電腦實施方法,其進一步包含: 將該建築物DEM中之該等建築物模型化;及 將該葉飾DEM中之該葉飾模型化;及 108673.doc 1309027 在一顯示器上顯示該等經模型化的建築物及葉飾。 6. 一種用於地形模型化之電腦系統,其包含: 一處理器,其用於處理一包括用於複數個物件之資料 之數位立視圖模型(DEM),該處理包含: 確定該DEM中之每一物件的一周邊對區域參數;及 將每一物件之該周邊對區域參數與一臨限值比較,以 識別該DEM中之每-物件是一建築物還是葉飾;及 顯示器,其耦接至該處理器以基於該處理顯示一地 形模型。 7. 如請“6之電腦系 '统,其中用於每一物件之該資料包 括一咼度值,且其中該處理器: 將識別為葉飾之每一物件的該高度值與一高度臨限值 比較;及 *右與其相關之該高度值大於該高度臨限值,則將每一 葉飾重新識別為一建築物。 8·如請求項7之電腦系統,其中該處理器: 確定識別為一建築物之每一 東數· 1 丁 罘一周邊對區域 府母-第二周邊對區域參數與一第二臨限值比較.及 若該第二周邊對區域參數大於該第二臨限值 一建築物重新識別為葉飾。 ' 9·如請求項6之電腦系統,其中由 令奸咕 处主& *哉别為建箪物 °〆物件經分離成一建築物DEM 八 識別A簦总 丑具中由該處理器 …葉飾之該等物件經分離成一葉飾DEM。 108673.doc 1309027 築物 錦, 1〇.如請求項9之電腦系統,其中該處理器模型化該建 DEM中之§亥莩建桌物並模型化該葉飾中之該葉 以界定顯示於該顯示器上之該地形模型。 108673.doc
TW095104256A 2005-02-08 2006-02-08 Computer implemented method and computer system TWI309027B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/053,219 US7191066B1 (en) 2005-02-08 2005-02-08 Method and apparatus for distinguishing foliage from buildings for topographical modeling

Publications (2)

Publication Number Publication Date
TW200632781A TW200632781A (en) 2006-09-16
TWI309027B true TWI309027B (en) 2009-04-21

Family

ID=36793363

Family Applications (1)

Application Number Title Priority Date Filing Date
TW095104256A TWI309027B (en) 2005-02-08 2006-02-08 Computer implemented method and computer system

Country Status (6)

Country Link
US (1) US7191066B1 (zh)
EP (1) EP1851686A4 (zh)
JP (1) JP2008530594A (zh)
CA (1) CA2597056C (zh)
TW (1) TWI309027B (zh)
WO (1) WO2006086252A1 (zh)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7424335B2 (en) * 2005-07-13 2008-09-09 Swift Lawrence W Identification of terrestrial foliage location, type and height for scaled physical models
US7881913B2 (en) * 2007-02-12 2011-02-01 Harris Corporation Exemplar/PDE-based technique to fill null regions and corresponding accuracy assessment
JP4378571B2 (ja) 2007-05-31 2009-12-09 Necシステムテクノロジー株式会社 地図変化検出装置、地図変化検出方法およびプログラム
US7650240B2 (en) * 2007-06-22 2010-01-19 Weyerhaeuser Nr Company Estimating an attribute value using spatial interpolation and masking zones
WO2009051258A1 (ja) * 2007-10-19 2009-04-23 Pasco Corporation 家屋異動判定方法、及び家屋異動判定プログラム
US8427505B2 (en) * 2008-11-11 2013-04-23 Harris Corporation Geospatial modeling system for images and related methods
US8275547B2 (en) * 2009-09-30 2012-09-25 Utility Risk Management Corporation, Llc Method and system for locating a stem of a target tree
IL202062A0 (en) 2009-11-11 2010-11-30 Dror Nadam Apparatus, system and method for self orientation
US8503761B2 (en) * 2009-11-12 2013-08-06 Harris Corporation Geospatial modeling system for classifying building and vegetation in a DSM and related methods
US20110144962A1 (en) * 2009-12-11 2011-06-16 Harris Corporation Geospatial modeling system providing enhanced foliage void region inpainting features and related methods
WO2011088473A2 (en) * 2010-01-18 2011-07-21 The Regents Of The University Of California System and method for identifying patterns in and/or predicting extreme climate events
US20140354626A1 (en) * 2010-05-12 2014-12-04 Google Inc. Block Based Level of Detail Representation
WO2012092554A1 (en) 2010-12-30 2012-07-05 Utility Risk Management Corporation, Llc Method for locating vegetation having a potential to impact a structure
US11035674B2 (en) * 2019-05-15 2021-06-15 Applied Research Associates, Inc. GPS-denied geolocation
CN110502979B (zh) * 2019-07-11 2023-04-14 哈尔滨工业大学 一种基于决策树的激光雷达波形信号分类方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5265173A (en) * 1991-03-20 1993-11-23 Hughes Aircraft Company Rectilinear object image matcher
JP3451329B2 (ja) * 1995-02-09 2003-09-29 松下電器産業株式会社 地図作成装置
FR2759803B1 (fr) 1997-02-20 1999-03-26 Alsthom Cge Alcatel Procede d'aide a la detection de structures humaines dans un modele numerique de terrain (mnt)
WO1998044739A1 (en) 1997-03-31 1998-10-08 Sharp Kabushiki Kaisha Mosaic generation and sprite-based image coding with automatic foreground and background separation
AU1112199A (en) * 1997-10-24 1999-05-17 Innovative Solutions Group, Inc. Method and apparatus for enhancing cartographic images and identifying and extracting the features therein
US6338027B1 (en) 1999-05-27 2002-01-08 Arborcom Technologies Inc. Canopy modification using computer modelling
US6664529B2 (en) 2000-07-19 2003-12-16 Utah State University 3D multispectral lidar
JP2002074323A (ja) * 2000-09-01 2002-03-15 Kokusai Kogyo Co Ltd 三次元市街地空間モデル作成方法およびシステム
AUPR301401A0 (en) 2001-02-09 2001-03-08 Commonwealth Scientific And Industrial Research Organisation Lidar system and method
US6654690B2 (en) 2001-04-05 2003-11-25 Harris Corporation Automated method for making a topographical model and related system
JP2003156330A (ja) * 2001-11-22 2003-05-30 Nec Corp 航空機搭載地形計測装置及び方法
JP4228745B2 (ja) * 2003-03-28 2009-02-25 株式会社日立製作所 多スペクトル撮像画像解析装置

Also Published As

Publication number Publication date
WO2006086252A1 (en) 2006-08-17
CA2597056A1 (en) 2006-08-17
EP1851686A4 (en) 2012-02-08
JP2008530594A (ja) 2008-08-07
US7191066B1 (en) 2007-03-13
TW200632781A (en) 2006-09-16
CA2597056C (en) 2012-05-29
EP1851686A1 (en) 2007-11-07

Similar Documents

Publication Publication Date Title
TWI309027B (en) Computer implemented method and computer system
TWI306229B (en) Computer implemented method and computer system
US6654690B2 (en) Automated method for making a topographical model and related system
JP4545219B1 (ja) 地形画像を用いた地形変化の解析方法及びそのプログラム
Laing et al. Scan to BIM: the development of a clear workflow for the incorporation of point clouds within a BIM environment
JP2011501301A (ja) 地理的情報の複数のソースを用いた地理空間モデリングシステム及び関連する方法
CN112598793B (zh) 三维地图瓦片矢栅一体化系统和方法
CN107978017A (zh) 基于框线提取的室内结构快速建模方法
TW200907856A (en) Geospatial modeling system providing data thinning of geospatial data points and related methods
Repola et al. Virtual simulation of a late antique shipwreck at Marzamemi, Sicily: Integrated processes for 3D documentation, analysis and representation of underwater archaeological data
KR102276451B1 (ko) Gis를 이용한 모델링 장치 및 방법
Adreani et al. Digital twin framework for smart city solutions
Robinson et al. Neolithic Temples of Malta: 3D analysis points to novel roof reconstruction
JP2010032379A (ja) 基準気流場データ作成装置、方法、プログラム、および物質拡散状況予測システム
CN110706347A (zh) 一种通过建筑的线框图创建3d建筑模型的实现方法
BRPI0714260A2 (pt) sistema de modelaÇço geoespacial e mÉtodos modelaÇço geoespacial
US10140758B1 (en) Texturing models of structures
US9349211B1 (en) Texturing models of structures
Abate et al. Virtual and physical recomposition of fragmented ecclesiastical frescoes using a photogrammetric approach
JP2004361094A (ja) 樹木のモデリング方法
JP4152808B2 (ja) 樹木のモデリングプログラム
Favorskaya et al. Innovations in Remote Sensing of Forests
Dubey et al. Automatic generation of dem using svm classifier
JP2010039922A (ja) 建物模型製作装置及び方法並びにプログラム
Despine et al. Adaptive texture synthesis for large scale city modeling

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees