臺灣博碩士論文加值系統

3D 雷射掃描技術為近十幾年來獲取三維地表地形、地物空間資訊的熱門技術之一，如何將掃描點數據，進行分類處理，區別出屬地形面測量點(ground points)以及非地形面的地物點(non-ground points)，此項處理程序常稱之為雷射點雲(point clouds)過濾，點雲過濾不僅是應用LIDAR 測繪數值地形非常重要的步驟，在建物、樹木萃取等其他應用上，亦是必要工作之一；相關研究廣受重視，正持續進行當中。
本研究主要目的在於提出一種應用於非穩態(non-stationary)、非線性(non-linear) 訊號處理上有效之方法：經驗模態分解(EMD)，將LIDAR 數據進行多重尺度的分解，在多重尺度下，萃取出近似裸露地表曲面，有助於進行點雲過濾。實驗中首先將點雲資料內插成網格陣列，再轉成一維訊號數據後，使用EMD分解法產生多個IMFs函數訊號，從中抽取不同IMFs組合與原訊號比較，給定一門檻值作為地面點與非地面點判定依據。文中除了擬定出一套以經驗模態分解法為基礎之點雲過濾可行策略外，並測試方法特性、不同門檻值過濾結果。

The 3-dimensional laser scanning techniques are a hot spot for terrain and geo-objects reconstruction recently. How to discriminate between ground points and non-ground points, so called the point clouds filtering, is an important procedure for terrain surveying, geo-objects (e.g. buildings, bridges, trees) extraction and other applications applying on the Lidar data. It would be one of the most key research issues and still going along.
This project conducts a method, so called empirical mode decomposition (EMD) and Hilbert-Huang Transform (HHT), applying on the non-stationary and non-linear signal processing to do multi-scale decomposition for the Lidar data. According to the scale difference between non-ground and bald terrain, the non-ground points and terrain features can be discriminated.

目錄
摘要 I
目錄 III
圖目錄 V
表目錄 VII
第一章、緒論 8
1-1 研究動機與目的 8
1-2 研究流程 9
1-3 論文架構 11
第二章、文獻回顧 12
2-1 光達系統之發展與應用 12
2-2 光達點雲過濾方法 15
2-3 訊號處理與分析方法 17
第三章、以經驗模態分解為基礎點雲過濾方法 19
3-1 經驗模態分解法之介紹 19
3-1-1 內建模態函數（IMF） 21
3-1-2 經驗模態分解（EMD） 22
3-2 Surfer軟體介紹 25
3-3 Visual Signal軟體介紹 31
3-4 EMD為基礎之點雲過濾程序 33
第四章、研究成果與分析 45
4-1 空載光達測試資料說明 45
4-2 實驗成果與分析 47
4-2-1 高頻 IMFs測試結果 47
4-2-2 裸露地表近似面測試 49
4-2-3 不同門檻值實驗 52
第五章、結論與建議 56
5-1 結論 56
5-2 建議 56
參考文獻 57

圖目錄
圖1 研究流程 10
圖2 空載光達系統示意圖 13
圖3 空載光達作業流程圖[內政部，民國94年] 14
圖4 語音訊號列 19
圖5 原始資料與各近似立方弧線之包絡線 22
圖6 等高線圖 25
圖7 三維表面圖 26
圖8 影像圖 26
圖9 陰影圖 26
圖10 三維張貼圖 27
圖11 三維網格圖 28
圖12 向量圖 29
圖13 Base Maps圖 29
圖14 資料視覺化 31
圖15 資料視覺化最佳分析工具 32
圖16 多重子視窗顯示模式 33
圖17 時頻分析解決方法 33
圖18 網格化 35
圖19 選取測試區 35
圖20 Surfer軟體資料網格化處理 36
圖21 資料夾內檔案 36
圖22 網格結果（Grid Size：529(Y)rows x 410(X)columns） 37
圖23 選取輸出格式 37
圖24 Excel分欄結果（1/2） 38
圖25 Excel分欄結果（2/2） 38
圖26 二維轉換一維流程 39
圖27 排序示意圖 39
圖28、29 匯入VS文字檔 40
圖30 彈跳式功能表單 41
圖31 下拉式功能表列(EMD) 41
圖32 選取下拉式功能表(Math) 42
圖33 Math內容設定Expression Editor 42
圖34 Math內容設定 42
圖35 彈跳式功能表Mixer 43
圖36 彈跳式功能表Mixer中Properties設定 43
圖37 匯出Excel 44
圖38 於Excel軟體中進行門檻值濾除 44
圖39 第一測試區參考DEM曲面圖 46
圖40 第一測試區參考DSM曲面圖 47
圖41 剔除一個IMF後訊號與原斷面疊合成果一 48
圖42 剔除一個IMF後訊號與原斷面疊合成果二 49
圖43 IMF-11(Residual)與原訊號疊合結果 50
圖44 五個IMFs重組訊號與原訊號疊合圖 51
圖45 經不同門檻值三維曲面圖 52
圖46 部分過濾標準答案 52
圖47 部分過濾結果一(門檻值為2) 52
圖48 部分過濾結果二(門檻值為3) 53
圖49 部分過濾結果三(門檻值為4) 53
圖50 部分過濾結果四(門檻值為5) 53
圖51 部分過濾結果五(門檻值為6) 53
圖52 部分過濾結果六(門檻值為7) 53
圖53 不同門檻值獲得點雲分類混淆矩陣結果一 54
圖54 不同門檻值獲得點雲分類混淆矩陣結果二 54
圖55 依據不同門檻值產製DEM結果一 55
圖56 依據不同門檻值產製DEM結果二 55


表目錄
表1 自動化判釋精度評估表 44
表2 八測試區資料特徵 45

1. Axelsson, P., 2000. DEM generation from laser scanner data using adaptive TIN models. International Archives of Photogrammetry and Remote Sensing, part B4, 33:110–117.
2. Bendat J. S. and A. G. Piersol, 2000. Random data : Analysis and Measurement Procesures, 3rd Ed., John Wiley &; Sons, Inc., 594p.
3. Chang, J. R., Chang, K. T., and Chen, D. H., “Application of 3D Laser Scanning on Measuring Pavement Roughness,” Transportation Research Board 84th Annual Meeting, Paper # 05-1630, Washington D.C., 23 pages, January 9-13, 2005.
4. Chang, K. T., Chang J. R., and Liu J. K., “Detection of Pavement Distresses Using 3D Laser Scanning Technology”, ASCE 2005 International Conference on Computing in Civil Engineering, Maxico, Cancun, July 12-15, 2005.
5. Cohen, L., 1995. Time-frequency analysis, Prentice-Hall, Inc., 299p.
6. Crombaghs, M.J.E., Brugelmann, R., Min, E.J. de., 2000. On the adjustment of overlapping strips of laseraltimeter height data. Int. Arch. Photogramm. Remote Sensing, Amsterdam, Vol. XXXIII, Part B3.
7. Fritsch, D. and J. Kilian 1994, Filtering and Calibration of Laser Scanner Measurements, Paper presented at ISPRS Commision III Symp. Muenchen, Sept. 1994.
8. Hug, Ch. 1994, The Scanning Laser Altitude and Reflectance Sensor – An Instrument for Efficient 3D Terrain Survey, Int. Arch. Photo. Rem. Sens. Vol. 30, part 1, pp. 100-107.
9. Haala, N. and C. Brenner, 1999. Extraction of buildings and trees in urban environments, ISPRS Journal of Photogrammetry and Remote Sensing, 54:130–137.
10. Kilian, J., N. Haala, and M. Englich, 1996. Capturing and evaluation of airborne laser scanner data, International Archives of Photogrammetry and Remote Sensing, XXXI, Part B3:383–388.
11. Krabill, W. B., J. G. Collins, L.E. Link, R. N. Swift and M. L. Butler 1984, Airborne Laser Topographic Mapping Results, PE&;RS Vol. 50, No. 6, pp. 685-694.
12. Kraus, K., and N. Pfeifer, 1998. Determination of terrain models in wooded areas with airborne laser scanner data. ISPRS Journal of Photogrammetry and Remote Sensing, 53:193–203.
13. Lohmann, P., A. Koch, and M. Schaeffer, 2000. Approaches to the filtering of laser scanner data. International Archives of Photogrammetry and Remote Sensing, part B3, 33:540–547.
14. Latypov, D., 2002, Estimating relative lidar accuracy information from overlapping flight lines. ISPRS JPRS, 56: 236-245.
15. Maas, H.-G., 2002, Methods for measuring height and planimetry discrepancies in airborne laser scanner data. PE&;RS, 68, 933-940.
16. Maune, D. F. ed. 2001, Digital Elevation Model Technologies and Applications: The DEM Users Manual, ASPRS, Maryland, U. S. A., 539 p.
17. Ma, R., 2005. DEM generation and building detection from Lidar data, Photogrammetric Engineering &; Remote Sensing, 71(7):847–854.
18. Peng M.H., 2005. DTM generation and error assessment for airborne LIDAR data. PhD dissertation (draft), Department of Civil Engineering, National Chiao Tung University. 103p.
19. N.E. Huang, Z. Shen, S.R. Long, M.C. Wu, H.H. Shih, Q. Zheng, N.C. Yen, C.C. Tung and H.H. Liu, “The empirical mode decomposition and the Hilbert Spectrum for nonlinear and nonstationary time series analysis”, Proceedings of Royal Society of London, Series A 454, pp.903-995, 1998.
20. Peng, M.H., and T.Y. Shih, 2006. Error assessment in two lidar-derived TIN datasets. Photogrammetric Engineering &; Remote Sensing, 72(8):933–947.
21. Raber, G. T., J. R. Jensen, S. R. Schill, and K. Schuckman, 2002. Creation of digital terrain models using an adaptive lidar vegetation point removal process. Photogrammetric Engineering &; Remote Sensing, 68(12):1307–1315.
22. Shao Y. C., 2007. Ground Point Selection and Building Detection from Airborne LiDAR Data, PhD dissertation (draft), Department of Civil Engineering, National Central University. 150p.
23. Sithole, G., 2001. Filtering of laser altimetry data using a slope adaptive filter. International Archives of Photogrammetry and Remote Sensing, part 3/W4, 34:203–210.
24. Sohn, G., and I. Dowman, 2002. Terrain surface reconstruction by the use of tetrahedron model with the MDL criterion. International Archives of Photogrammetry and Remote Sensing, part 3A, 34:336–344.
25. Sithol, G. and G. Vosselman, 2003, Report: ISPRS Comparison of Filters, ISPRS Commission III, Working Group 3.
26. Schreier, H., J. Lougheed, J. R. Gibson, and J. Russel 1984, Calibrating an Airborne Laser Profiling System, PE&;RS Vol. 50. No. 11, pp. 1591-1598.
27. Thiel, K.-H. and A. Wehr, 2001. Operational Production of DTMs using ScaLARS, OEEPE, Stockholm.
28. Thiel, K.-H. and A. Wehr 2001, Operational Production of DTMs using ScaLARS, OEEPE, Stockholm.
29. Vosselman, G., 2000. Slope based filtering of laser altimetry data. International Archives of Photogrammetry and Remote Sensing, part B3, 33:935–942.
30. Wehr A., Lohr U., 1999, Airborne laser scanning – an introduction and overview. ISPRS J. Photogr. Rem. Sensing 54(2/3), 68-82.
31. Wehr A., Lohr U., 1999, Airborne laser scanning – an introduction and overview. ISPRS J. Photogr. Rem. Sensing 54(2/3), 68-82.
32. Zhang, K., S. C. Chen, D. Whitman, M. L. Shyu, J. Yan, and C. Zhang, 2003. A progressive morphological filter for removing nonground measurements from airborne LIDAR data. IEEE Trans. on Geoscience and Remote Sensing. 41(4):872–882.
33. 內政部，民國94年，「LiDAR測製數值高程模型及數值地表模型標準作業程序(草案)」，內政部。
34. 中興測量有限公司，民國95年，「以空載光達技術辦理河川及洪氾溢淹地區及中高海抜山區數值地形測製與研究」，內政部國土測繪中心。
35. 史天元，2002。應用空載雷射掃描儀進行地震災區形變研究(2/2)，行政院農委會九十一年度試驗研究計劃報告，110 頁。
36. 全傑科技，2010，http://surfer.softhome.com.tw/?page_id=311
37. 張崑宗，2009，以Visual Signal進行空載光達點雲過濾，明新科技大學校內專題計畫報告
38. 曾文青，2002，「希爾伯特-黃轉換應用於RC 橋柱微振動量測及擬動態試驗之研究」， 國立台北科技大學土木與防災技術所。
39. 陳惠芳，2003，「以希伯特黃轉換分析脊髓損傷病患起坐性暈眩之心率變異』度」，中原大學醫學工程學系
40. 陳美芬，2003，「以希伯特黃轉換與快速傅立葉轉換於人工髖關節鬆脫之研究」，中原大學醫學工程學系
41. 藍嘉偉，2006，「利用HHT之EMD方法分析SSM/I資料估算之客觀指數與颱風強度年際變化分析」，國立中央大學大氣物理研究所