1 / 41

使用三維網格以結構化雷射掃點雲資料暨霍夫轉換以分面之研究

使用三維網格以結構化雷射掃點雲資料暨霍夫轉換以分面之研究. 指導教授：趙鍵哲　老師 　　學生：黃國彥. 綱要 ．前言及文獻回顧 　　．原理 　　．實例 　　．結論與 後續目標 ﹒ 參考文獻. 一 ﹒ 前言及文獻回顧 　　．光達點雲資料的特性 龐大且離散的點數 ．光達點雲資料的結構化 Pseudo-Grid 、三維網格 　　．光達點雲資料的分面 　　　　　　　　　區域成長法 、八分樹法 、 PolyWork. ．光達點雲資料的特性 (1). 圖 1.1 　光達點雲圖. ．光達點雲資料結構化 (1).

mandell
Download Presentation

使用三維網格以結構化雷射掃點雲資料暨霍夫轉換以分面之研究

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 使用三維網格以結構化雷射掃點雲資料暨霍夫轉換以分面之研究使用三維網格以結構化雷射掃點雲資料暨霍夫轉換以分面之研究 指導教授：趙鍵哲　老師 　　學生：黃國彥

  2. 綱要 ．前言及文獻回顧 　　．原理 　　．實例 　　．結論與後續目標 ﹒參考文獻

  3. 一﹒前言及文獻回顧 　　．光達點雲資料的特性 龐大且離散的點數 ．光達點雲資料的結構化 Pseudo-Grid、三維網格 　　．光達點雲資料的分面 　　　　　　　　　區域成長法、八分樹法、PolyWork

  4. ．光達點雲資料的特性(1) 圖1.1　光達點雲圖

  5. ．光達點雲資料結構化(1) 圖1.2Pseudo-Grid示意圖[Cho W et al., 2004]

  6. ．光達點雲資料結構化(2) 圖1.3　點雲資料三維網格切割示意圖 [陳英鴻，2004]

  7. 相鄰關係檔 點屬性表 區塊成長 離散點 向量、距離 合併 合併 向量、距離 向量、距離 剔除 人工指定 交會 3D線段 掃瞄點雲原始資料 最終平面 初步平面 平面1 平面1 平面2 平面2 …… …… 區塊 區塊1 區塊2 …… ．光達點雲資料的分面(1) 圖1.4　光達資料結構化流程圖 [Lin and Jaw, 2003]

  8. ．光達點雲資料的分面(2) 圖1.5　四分樹範例示意圖(a)資料點分布及樹狀結構示意圖 (b)以二元影像標示資料點分布圖[Zhirkov, 2001]

  9. ．光達點雲資料的分面(3) 圖1.6PolyWork執行流程圖[InnovMetric, 2001]

  10. 二﹒理論 ．光達點雲三維網格結構化 　　．以三維網格結構搜尋初始值 　　．以霍夫轉換取得共面點資訊

  11. (２﹐１﹐２) (２﹐２﹐２) (１﹐１﹐２) (１﹐２﹐２) (２﹐１﹐１) (２﹐２﹐１) (１﹐１﹐１) (１﹐２﹐１) 　　圖2.1.1　子網格示意圖 2.1光達點雲三維網格結構化 ．子網格提供的資訊 　 　　　位相關係 　 　　　光達點的資訊

  12. 定義切割次數 讀取光達點雲資料 開始切割 No 是否達切割停止條件？ Yes 停止切割 ．光達點雲三維網格結構化流程圖 圖2.1.2　三維網格結構化流程圖

  13. 2.2　以三維網格結構搜尋起始值 　　．定義目標網格 至少需含有一個或以上的光達點 　　．定義搜尋網格及搜尋方法 多重網格搜尋 目標與搜尋網格至少需含有三個或以上的光達點 網格中若有任意一點超過改正數門檻值則停止

  14. ．多重網格搜尋 起始網格 搜尋網格 圖2.2.1　多重網格搜尋示意圖(1)

  15. ．多重網格搜尋 起始網格 搜尋網格 圖2.2.2　多重網格搜尋示意圖(2)

  16. 讀取光達點雲與網格資料 定義起始網格 定義搜尋網格範圍 下一次的起始網格變更為此次的搜尋網格 面擬合 No 判斷為共面點 光達點至面的距離是 否皆在門檻值內？ Yes No 是否所有光達點皆已處理？ Yes 霍夫轉換 ．多重網格搜尋流程圖 圖2.2.3　多重網格搜尋流程圖

  17. 2.3　以霍夫轉換取得共面點資訊 　　．定義霍夫轉換前所代入之近似法向量 ﹒判斷霍夫轉換後對應其法向量之點雲 　　．判斷霍夫轉換後重覆點所歸屬之平面

  18. ．定義轉換前所代入之近似法向量(1) ……式 2.3.1 ……式 2.3.2

  19. Hough Transform 、 、 ．定義轉換前所代入之近似法向量(2)

  20. ……式 2.3.3 ：迭代次數，初始值為1 ．判斷霍夫轉換後之法向量(1)

  21. ．判斷霍夫轉換後之法向量(2) 圖2.3.1　迭代中之結果(1)

  22. ．判斷霍夫轉換後之法向量(3) 圖2.3.2　迭代中之結果(2)

  23. ．判斷霍夫轉換後之法向量(4) 圖2.3.3　迭代停止之結果

  24. 霍夫轉換完成 ．霍夫轉換分面流程圖 讀取光達點雲與近似法向量 過濾近似法向量 代入近似法向量進行霍夫轉換 判斷法向量 及共面點 No 是否所有近似法向 量皆已處理？ Yes 圖2.3.4　霍夫轉換流程圖

  25. 圖 2.3.5　交線處點群的重覆判定 ．判斷轉換後重覆點歸屬之平面 (1) 表 2.3.1　模擬資料法向量設定資訊

  26. 將判斷點之　座標代入線方程式中，得 ，換言之，若判斷點屬於該直線 ，則其座標為(2,7)，故知判斷點位於 直線的下方。 同理若將判斷點 　座標代入線方程式中 ，可得　　　　，即判斷點位於直線的 右方。 (2,2) 圖 2.3.6　二維平面的直線與判斷點 ．判斷轉換後重覆點歸屬之平面 (2)

  27. 表 2.3.2　比較結果 圖 2.3.5　交線處點群的重覆判定 ．判斷轉換後重覆點歸屬之平面 (3) 以三個軸向平面為例，定義藍色平面為標 準面、紅色平面為判斷面，並將資料座標 　　　　與解算聯立所得的座標　　　　 比較結果列於表2.3.2，-1表原始座標之 值較小；反之則為1：

  28. 重覆點 分類完成 ．判定重覆點流程圖 讀取光達點雲與法向量 判斷各面光達點重覆情況 定義標準面及 判斷面 計算重覆點、標準面、判斷面三者與交線的走向 No 走向相同者視為同一平面 是否所有點與面皆處理？ Yes 圖2.3.7　判定重覆點流程圖

  29. 表3.1 雷射掃瞄儀資料與光達資料一點數 三﹒實例 ．實驗資料為成功大學圖書館側面的近景影像及地 　　面光達資料，所使用之地面雷射掃描儀為加拿大 Optech公司所生產之ILRIS-3D(劉燈烈，2004)

  30. 實驗區一 實驗區二 　　圖 3.1　測試區影像 三﹒實例

  31. ．實際資料 1(1) 圖3.2　資料1之三維網格結構示意圖

  32. ．實際資料 1(2) 圖3.3　資料1經三維網格分面後之成果

  33. ．實際資料 1(3) 圖3.4　資料1經霍夫轉換分面後之成果

  34. ．實際資料 1(4) 圖3.5　資料1重覆點重新分類之結果

  35. 實驗區一 實驗區二 　　圖 3.1　測試區影像 三﹒實例

  36. ．實際資料 2(1) 圖3.6　資料2經霍夫轉換並分面之成果

  37. ．實際資料 2(2) 圖3.7(a)　資料2重覆點重新分類之結果

  38. ．實際資料 2(3) 圖3.7(b)　資料2重覆點重新分類之結果

  39. 四﹒結論與後續目標 　　．資料回饋 　　．建立交線邏輯及精度評估 　　．改寫程式為ｃ語言並界面化 　　．搜尋近似法向量之效率加強

  40. 參考文獻(1) 【１】陳英鴻，2004，光達點雲資料連結點匹配之研究，國立成功大學測量與 　　　空間資訊學系研究所碩士論文，Pp.23 【２】劉燈烈，2004，地面光達點雲資料的平差結合與影像敷貼，國立成功 　　　大學測量及空間資訊研究所碩士論文 【３】賴志恆，2003，雷射掃瞄點雲資料八分樹結構化之研究，國立成功大學 　　　測量與空間資訊學系研究所碩士論文，Pp.1、2-3 【４】陳衍豪，2001，立體航測影像直線與圓弧輪廓建物半自動之三維模型 　　　重建，國立成功大學測量及空間資訊研究所碩士論文，Pp.24-25 【５】Shing-Hung Lin, Jen-Jer Jaw, 2004,“Structrualization of LIDAR data set”, The 25th ACRS A-3.3

  41. 參考文獻(2) 【６】Zhirkov A, 2004,“Binary Volumetric Octree Representation for Image-Based Rendering", Graphocon2001(CD-ROM) 【７】Kai-Pei Tang, Yi-Hsing Tseng, 2004,“Matching Tie Points of Lidar Point Cloud Data Sets Using Normalized Cross-Correlation 　　　”, The 25th ACRS PS-5.8 【８】Cho W., Jwa Y.-S., Chang H.-J., Lee S.-H., 2004,“Pseudo-Grid Based Building Extraction Using Airborne LIDAR Data.”, ISPRS Comm. III, Geo-Imagery Bridging Continents XXth ISPRS Congress, Pp.1、2 【９】InnovMetrix, http://www.innovmetric.com/

More Related