簡易檢索 / 詳目顯示

研究生: 蔣昊澐
Chiang, Hao-Yun
論文名稱: 核點全卷積神經網路應用於水深點雲異常值偵測
Kernel Point Fully Convolutional Neural Networks for Outlier Detection in Bathymetric Point Clouds
指導教授: 郭重言
Kuo, Chung-Yen
學位類別: 碩士
Master
系所名稱: 工學院 - 測量及空間資訊學系
Department of Geomatics
論文出版年: 2026
畢業學年度: 114
語文別: 中文
論文頁數: 110
中文關鍵詞: 多音束測深儀深度學習異常值異常值偵測
外文關鍵詞: MBES, Deep Learning, Outlier, Outlier Detection
相關次數: 點閱:3下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 多音束測深儀(Multibeam Echosounder, MBES)水深測量因其效率以及品質而成為目前水深測量的主流方式,而多音束測深資料中的異常值會對後續製作水下數值高程模型(Digital Elevation Model, DEM)造成極大影響,可能會影響航行安全,因此異常值的偵測及刪除是測深資料處理中重要的步驟。傳統上使用商用軟體手動偵測異常值的方式費時耗工,半自動演算法則依賴使用者經驗設定參數,無法確保過濾資料品質。本研究以台灣多個港口的MBES測深點雲為研究資料,提出以核點全卷積神經網路(Kernel Point Fully Convolutional Neural Network)之深度學習模型應用於測深資料異常值的偵測任務上,應用仿射轉換(Affine Transformation)與實例採樣 (GT sampling)做為資料強化,以點雲三維坐標及以M-估計量(M-estimator)所計算殘差做為訓練特徵,並採用焦點損失函數(Focal Loss)為損失計算方式以增強訓練成效。最後偵測結果與CARIS&HIP軟體人工偵測結果相比較,竹圍漁港異常值偵測結果之正確率(Accuracy)為0.999、精確率(Precision)為0.991、召回率(Recall)為0.735、F1得分(F1 Score)為0.844,水下數值高程模型(Digital Elevation Model, DEM)網格較差之平均值為-0.001公尺和標準差為0.046公尺;碧砂漁港點雲異常值偵測結果之正確率0.973、精確率0.942、召回率0.826、F1 得分0.880,水下DEM網格較差之平均值為0.003公尺和標準差為0.135公尺。模型主要會依據空間位置分布、群集形狀特徵與局部點密度作為偵測依據,因此對於離散的異常值較有可能被偵測,當異常值群集在幾何與密度特徵上與真實地形或結構物高度相似時,模型偵測能力會受到限制。

    Multibeam Echosounder (MBES) bathymetric surveys are the preferred method for efficient, high-quality depth mapping, but outliers in the data can compromise digital bathymetric model (DBM) accuracy and navigation safety. Manual classification is labor-intensive, and semi-automatic methods depend on user-defined parameters that may not ensure data quality. This study introduces a deep learning model based on the Kernel Point Fully Convolutional Neural Network (KP-FCNN) to classify outliers in MBES point cloud data from multiple Taiwanese ports. Data augmentation used affine transformation and Ground Truth (GT) sampling; training features included 3D coordinates and M-estimator residuals, with Focal Loss as the loss function. Predictions were compared to manual classification from CARIS HIPS. For Zhuwei Fishing Port, classification accuracy was 0.999, precision 0.991, recall 0.735, and F1 score 0.844; the underwater Digital Elevation Model (DEM) had a mean error of 0.001 m and standard deviation of 0.046 m. For Bisha Fishing Port, accuracy was 0.973, precision 0.942, recall 0.826, and F1 score 0.880; the DEM showed a mean error of 0.003 m and standard deviation of 0.135 m. The model primarily relies on spatial distribution, cluster morphology, and local point density, performing well on isolated outliers but less effectively when outlier clusters resemble genuine terrain or structures.

    摘 要 I EXTENDED ABSTRACT II 致謝 XIV 目錄 XV 表目錄 XVII 圖目錄 XVIII 第一章 緒論 1 1-1 研究背景與動機 1 1-2 論文架構 7 第二章 多音束水深測量 8 2-1 水深測量發展 8 2-2 多音束測深資料 10 2-2-1 多音束測深原理 10 2-2-2 疊合測試 13 2-2-3 聲速改正 14 2-2-4 安裝誤差與姿態改正 17 2-2-5 測深基準 18 2-3 異常值 21 2-4 多音束測深無人船 22 第三章 研究方法 26 3-1 研究操作流程 26 3-2 資料增強 28 3-3 特徵值 29 3-4 資料採樣 31 3-4-1 PID控制器校正 31 3-4-2 體素化降採樣 32 3-4-3 潛力值球型採樣 34 3-5 點雲異常值偵測模型 36 3-5-1 核函數定義 36 3-5-2 Deformable Kernel Point 37 3-5-3 KPFCNN架構 39 3-6 損失函數 43 3-7 CUBE演算法 44 第四章 實驗結果與討論 46 4-1 研究區域 46 4-2 評估指標 51 4-3 不同參數最佳化測試成果 52 4-3-1 KPConv球型採樣範圍調整 52 4-3-2 特徵值 54 4-3-3 資料增強 55 4-3-4 損失函數 57 4-4 異常值偵測成果 59 4-4-1 竹圍漁港 63 4-4-2 碧砂漁港 68 4-4-3 與過去方法比較 75 第五章 結論與建議 77 5-1 結論 77 5-2 未來研究建議 78 參考文獻 80

    史天元, & 薛憲文. (2022). 高程現代化於海洋測量之實踐 [The Realization of Height Modernization in Hydrographic Surveying]. 國土測繪與空間資訊, 10(1), 21–36. https://www.airitilibrary.com/Article/Detail?DocID=P20130301007-202201-202201170007-202201170007-21-36
    劉庭瑜(2024)。半自動雜訊標記應用於多音束無人船現代化水深測量點雲。﹝碩士論文。國立成功大學﹞臺灣博碩士論文知識加值系統。 https://hdl.handle.net/11296/7ysc8g。
    Arge, L., Larsen, K. G., Mølhave, T., & van Walderveen, F. (2010). Cleaning massive sonar point clouds. Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, 152–161. https://doi.org/10.1145/1869790.1869815
    Bisquay, H., Freulon, X., De Fouquet, C., & Lajaunie, C. (1998). Multibeam data cleaning for hydrography using geostatistics. IEEE Oceanic Engineering Society. OCEANS'98. Conference Proceedings (Cat. No. 98CH36259), 2, 1135-1143. https://doi.org/10.1109/OCEANS.1998.724413
    Bourillet, J. F., Edy, C., Rambert, F., Satra, C., & Loubrieu, B. (1996). Swath mapping system processing: Bathymetry and cartography. Marine Geophysical Researches, 18, 487–506. https://doi.org/10.1007/BF00286091
    Burke, R., Forbes, S., & White, K. (1988). Processing'Large'Data Sets From 100% Bottom Coverage'Shallow'Water Sweep Surveys A New Challenge for the Canadian Hydrographic Service. The International Hydrographic Review.
    Calder, B. R., & Mayer, L. A. (2003). Automatic processing of high-rate, high-density multibeam echosounder data. Geochemistry Geophysics Geosystems, 4(3), 487-506. https://doi.org/10.1029/2002GC000486
    Calder, B. R., & Rice, G. (2011). Design and implementation of an extensible variable resolution bathymetric estimator, U.S. HYDRO. CONF. https://doi.org/https://scholars.unh.edu/ccom/841/
    Canepa, G., Bergem, O., & Pace, N. G. (2003). A new algorithm for automatic processing of bathymetric data. IEEE Journal of oceanic engineering, 28(1), 62–77. https://doi.org/10.1109/JOE.2002.808204
    Chadwell, C. D., & Sweeney, A. D. (2010). Acoustic Ray-Trace Equations for Seafloor Geodesy. Marine Geodesy, 33(2-3), 164–186. https://doi.org/10.1080/01490419.2010.492283
    Debese, N., & Bisquay, H. (1999). Automatic detection of punctual errors in multibeam data using a robust estimator. International Hydrographic Review, 76(1), 49–63. https://doi.org/https://journals.lib.unb.ca/index.php/ihr/article/view/26159
    Debese, N., Moitié, R., & Seube, N. (2012). Multibeam echosounder data cleaning through a hierarchic adaptive and robust local surfacing. Computers & Geosciences, 46, 330–339. https://doi.org/10.1016/j.cageo.2012.01.012
    Devote, B. D. (2024). Error analysis in multibeam hydrographic survey system. South African Journal of Geomatics, 13(2), 236–250. https://dx.doi.org/10.4314/sajg.v13i2.2
    Dierssen, H. M., Theberge, A., & Wang, Y. (2014). Bathymetry: History of seafloor mapping. Encyclopedia of Natural Resources, 2, 564. https://doi.org/10.1081/E-ENRW-120047531
    Dierssen, H. M., & Theberge, A. E. (2020). Bathymetry: Seafloor mapping history. Coastal and Marine Environments, 195. https://doi.org/10.1201/9780429441004-21
    Du, Z., Wells, D. E., & Mayer, L. A. (1996). An approach to automatic detection of outliers in multibeam echo sounding data. The Hydrographic Journal. 79, 19-23. https://doi.org/https://scholars.unh.edu/ccom_affil/11/
    Elhassan, I. (2015). Development of bathymetric techniques. Kingdom of Saudi Arabia, FIG Working Week, 1, 2015. https://doi.org/https://www.fig.net/resources/proceedings/fig_proceedings/fig2015/papers/ts04a/TS04A_elhassan_7716.pdf
    Feng, Y., Zhang, Z., Zhao, X., Ji, R., & Gao, Y. (2018). Gvcnn: Group-view convolutional neural networks for 3d shape recognition. Proceedings of the IEEE conference on computer vision and pattern recognition, 264-272. http://doi.org/10.1109/CVPR.2018.00035
    Ferreira, I. O., de Andrade, L. C., Teixeira, V. G., & Santos, F. C. M. (2022). State of art of bathymetric surveys. Boletim de Ciências Geodésicas, 28(1). https://doi.org/https://doi.org/10.1590/s1982-21702022000100002
    Ferreira, I. O., Santos, A. d. P. d., Oliveira, J. C. d., Medeiros, N. d. G., & Emiliano, P. C. (2019). Robust methodology for detection of spikes in multibeam echo sounder data. Boletim de Ciências Geodésicas, 25(3). https://doi.org/https://doi.org/10.1590/s1982-21702019000300014
    Gao, R., Xu, T., & Ai, Q. (2017). Research on underwater sound velocity calculation, error correction and positioning algorithms. 2017 Forum on Cooperative Positioning and Service (CPGPS), 39-42. https://doi.org/10.1109/CPGPS.2017.8075094
    Graham, B., Engelcke, M., & Van Der Maaten, L. (2018). 3d semantic segmentation with submanifold sparse convolutional networks. In 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition , 9224-9232. https://doi.org/10.1109/CVPR.2018.00961
    Guenther, G. C. (1982). Improved depth selection in the bathymetric swath survey system (BS3) combined offline processing (COP) program.
    He, J. C., Zhang, S. H., Cui, X. D., & Feng, W. (2024). Remote sensing for shallow bathymetry: A systematic review. Earth-Science Reviews, 258. https://doi.org/10.1016/j.earscirev.2024.104957
    He, K., Zhang, X., Ren, S., & Sun, J. (2016). Deep residual learning for image recognition. Proceedings of the IEEE conference on computer vision and pattern recognition, 770-778. https://www.cvfoundation.org/openaccess/content_cvpr_2016/html/He_Deep_Residual_Learning_CVPR_2016_paper.html
    Herlihy, D. R., Stepka, T. N., & Rulon, T. D. (1992). Filtering Erroneous Soundings from Multibeam Survey Data. International Hydrographic Review, 69(2), 67–76. https://doi.org/https://journals.lib.unb.ca/index.php/ihr/article/view/26178
    Hou, T., Huff, L. C., & Mayer, L. A. (2001). Automatic detection of outliers in multibeam echo sounding data. U.S. Hydrographic Conference 2001, 1-12. https://doi.org/https://scholars.unh.edu/ccom/133/
    Hovem, J. M. (2013). Ray trace modeling of underwater sound propagation. In Modeling and measurement methods for acoustic waves and for acoustic microdevices. IntechOpen. https://doi.org/10.5772/55935
    Hughes Clarke, J. E. (2017). Multibeam echosounders. Submarine geomorphology, 22-24. https://doi.org/https://link.springer.com/chapter/10.1007/978-3-319-57852-1_3
    Hussain, Z., Gimenez, F., Yi, D., & Rubin, D. (2018). Differential data augmentation techniques for medical imaging classification tasks. AMIA annual symposium proceedings, 979-984. https://pmc.ncbi.nlm.nih.gov/articles/PMC5977656/
    Irish, J. L., & White, T. E. (1998). Coastal engineering applications of high-resolution lidar bathymetry. Coastal engineering, 35(1-2), 47–71. https://doi.org/Doi10.1016/S0378-3839(98)00022-2
    Kalybekova, A. (2025). A review of advancements and applications of Satellite-Derived bathymetry. Engineered Science, 35, 1541. https://doi.org/10.30919/es1541
    Ladner, R. W., Elmore, P., Perkins, A. L., Bourgeois, B., & Avera, W. (2017). Automated cleaning and uncertainty attribution of archival bathymetry based on a priori knowledge. Marine Geophysical Research, 38(3), 291–301. https://doi.org/10.1007/s11001-017-9304-9
    Le Deunf, J., Debese, N., Schmitt, T., & Billot, R. (2020). A review of data cleaning approaches in a hydrographic framework with a focus on bathymetric multibeam echosounder datasets. Geosciences, 10(7), 254. https://doi.org/https://doi.org/10.3390/geosciences10070254
    Li, Z., Peng, Z., Zhang, Z., Chu, Y., Xu, C., Yao, S., García-Fernández, Á. F., Zhu, X., Yue, Y., Levers, A., Zhang, J., & Ma, J. (2023). Exploring modern bathymetry: A comprehensive review of data acquisition devices, model accuracy, and interpolation techniques for enhanced underwater mapping . Frontiers in Marine Science, 10, 1178845. https://doi.org/10.3389/fmars.2023.1178845
    Lin, T.-Y., Goyal, P., Girshick, R., He, K., & Dollár, P. (2017). Focal loss for dense object detection. Proceedings of the IEEE international conference on computer vision, 2980-2988. https://openaccess.thecvf.com/content_iccv_2017/html/Lin_Focal_Loss_for_ICCV_2017_paper.html
    Lirakis, C., & Bongiovanni, K. (2000). Automated multibeam data cleaning and target detection. OCEANS 2000 MTS/IEEE Conference and Exhibition, 1, 719-723. http://doi.org/10.1109/OCEANS.2000.881336
    Lobecker, E., VerPlanck, N., Stuart, E., Peters, C., Forrest, M., Kissinger, K., & Hoy, S. (2010). Mapping data report. EX1001 mapping data report, 10, 01. http://doi.org/10.7289/V5/MDR-OER-EX1001
    Long, J. W., Zhang, H. M., & Zhao, J. H. (2023). A Comprehensive Deep Learning-Based Outlier Removal Method for Multibeam Bathymetric Point Cloud. IEEE Transactions on Geoscience and Remote Sensing, 61, 1–22. https://doi.org/Artn 420162210.1109/Tgrs.2023.3242095
    Lu, D., Li, H., Wei, Y., & Zhou, T. (2010). Automatic outlier detection in multibeam bathymetric data using robust LTS estimation. 2010 3rd International Congress on Image and Signal Processing, 9, 4032-4036. https://doi.org/10.1109/CISP.2010.5648184
    Mann, M., Agathoklis, P., & Antoniou, A. (2001). Automatic outlier detection in multibeam data using median filtering. 2001 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, 2, 690-693. https://doi.org/10.1109/PACRIM.2001.953726
    Mills, J., & Dodd, D. (2014). Ellipsoidally referenced surveying for hydrography. The International Hydrographic Review, 6. https://journals.lib.unb.ca/index.php/ihr/article/view/20887
    Mosteller, F., & Tukey, J. W. (1977). Data analysis and regression. A second course in statistics. Addison-Wesley series in behavioral science: quantitative methods.
    O’Reilly, C., Parsons, S., & Langelier, D. (1997). A Universal Seamless Vertical Reference Surface for Hydrographic Bathymetry with Specific Application to Seismic Areas. International Association of Geodesy Symposia, 117, 736-743. https://doi.org/10.1007/978-3-662-03482-8_97
    Qi, C. R., Su, H., Mo, K., & Guibas, L. J. (2017). Pointnet: Deep learning on point sets for 3d classification and segmentation. Proceedings of the IEEE conference on computer vision and pattern recognition, 652-660. https://doi.org/10.1109/IJCNN.2016.7727386
    Qi, C. R., Yi, L., Su, H., & Guibas, L. J. (2017). Pointnet++: Deep hierarchical feature learning on point sets in a metric space. Advances in neural information processing systems, 30. https://dl.acm.org/doi/abs/10.5555/3295222.3295263
    Rezvani, M. H., Sabbagh, A., & Ardalan, A. A. (2015). Robust Automatic Reduction of Multibeam Bathymetric Data Based on M-estimators. Marine Geodesy, 38(4), 327–344. https://doi.org/10.1080/01490419.2015.1053639
    Schureman, P. (1958). Manual of harmonic analysis and prediction of tides. US Government Printing Office. https://doi.org/https://doi.org/10.5962/bhl.title.38116
    Sedaghat, L., Hersey, J., & McGuire, M. P. (2013). Detecting spatio-temporal outliers in crowdsourced bathymetry data. Proceedings of the Second ACM SIGSPATIAL International Workshop on Crowdsourced and Volunteered Geographic Information, 55-62. https://dl.acm.org/doi/abs/10.1145/2534732.2534739
    Stephens, D., Smith, A., Redfern, T., Talbot, A., Lessnoff, A., & Dempsey, K. (2020). Using three dimensional convolutional neural networks for denoising echosounder point cloud data. Applied Computing and Geosciences, 5, 100016. https://doi.org/https://doi.org/10.1016/j.acags.2019.100016
    Su, H., Maji, S., Kalogerakis, E., & Learned-Miller, E. (2015). Multi-view convolutional neural networks for 3d shape recognition. Proceedings of the IEEE international conference on computer vision, 945-953. https://doi.org/10.48550/arXiv.1505.00880
    Thomas, H., Goulette, F., Deschaud, J.-E., Marcotegui, B., & LeGall, Y. (2018). Semantic classification of 3D point clouds with multiscale spherical neighborhoods. 2018 International conference on 3D vision (3DV), 390-398. https://doi.org/10.48550/arXiv.1808.00495
    Thomas, H., Qi, C. R., Deschaud, J.-E., Marcotegui, B., Goulette, F., & Guibas, L. J. (2019). Kpconv: Flexible and deformable convolution for point clouds. Proceedings of the IEEE/CVF international conference on computer vision, 6411-6420. https://doi.org/10.1109/ICCV.2019.00651
    Uy, M. A., Pham, Q.-H., Hua, B.-S., Nguyen, T., & Yeung, S.-K. (2019). Revisiting point cloud classification: A new benchmark dataset and classification model on real-world data. Proceedings of the IEEE/CVF international conference on computer vision, 1588-1597. https://doi.org/10.48550/arXiv.1908.04616
    Wang, S., Zhou, P., Wu, Z., Li, J., & Wei, Y. (2018). Detection and Elimination of Bathymetric Outliers in Multibeam Echosounder System Based on Robust Multi-quadric Method and Median Parameter Model. Journal of Engineering Science & Technology Review, 11(3). https://doi.org/10.25103/jestr.113.10
    Wang, Y., Sun, Y., Liu, Z., Sarma, S. E., Bronstein, M. M., & Solomon, J. M. (2019). Dynamic graph cnn for learning on point clouds. ACM Transactions on Graphics (tog), 38(5), 1–12. https://doi.org/10.1145/3326362
    Wells, D., Kleusberg, A., & Vanĩcek, P. (2023). A seamless vertical-reference surface for acquisition, management and ECDIS display of hydrographic data. https://doi.org/https://gge.ext.unb.ca/Personnel/Vanicek/Seamless.pdf
    Willis, M. J. (1999). Proportional-integral-derivative control. Dept. of Chemical and Process Engineering University of Newcastle, 6, 28. 1887-1893. https://doi.org/10.1109/ICRA.2018.8462926
    Wu, B., Wan, A., Yue, X., & Keutzer, K. (2018). Squeezeseg: Convolutional neural nets with recurrent crf for real-time road-object segmentation from 3d lidar point cloud. IEEE International Conference on Robotics and Automation (ICRA), Brisbane, QLD, Australia, 1887-1893. https://doi.org/10.1109/ICRA.2018.8462926
    Yan, Y., Mao, Y., & Li, B. (2018). SECOND: Sparsely Embedded Convolutional Detection. Sensors, 18(10), 3337. https://doi.org/10.3390/s18103337
    Yang, F., Li, J., Chu, F., & Wu, Z. (2007). Automatic detecting outliers in multibeam sonar based on density of points. OCEANS, 1-4. https://doi.org/10.1109/OCEANSE.2007.4302202
    Zhao, H., Jiang, L., Jia, J., Torr, P. H., & Koltun, V. (2021). Point transformer. Proceedings of the IEEE/CVF international conference on computer vision, 16259-16268. https://doi.org/10.1109/ACCESS.2021.3116304
    Zhou, Y., & Tuzel, O. (2018). Voxelnet: End-to-end learning for point cloud based 3d object detection. Proceedings of the IEEE conference on computer vision and pattern recognition, 4490-4499. https://doi.org/10.1109/CVPR.2018.00472
    Zhu, Q. F., Fan, L., & Weng, N. X. (2024). Advancements in point cloud data augmentation for deep learning: A survey. Pattern recognition, 153, 110532. https://doi.org/10.1016/j.patcog.2024.110532
    Zielinski, X. G., Adam. (1999). Precise multibeam acoustic bathymetry. Marine Geodesy, 22(3), 157–167. https://doi.org/10.1080/014904199273434

    下載圖示
    校外:立即公開
    QR CODE