(LUẬN văn THẠC sĩ) nghiên cứu phương pháp phân lớp đám mây điểm LiDAR bằng học máy

BỘ GIÁO DỤC VIỆN HÀN LÂM VÀ ĐÀO TẠO KHOA HỌC VÀ CÔNG NGHỆ VN HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ BÙI ĐỨC TIẾN Bùi Đức Tiến NGHIÊN CỨU PHƯƠNG PHÁP PHÂN LỚP ĐÁM MÂY ĐIỂM LIDAR BẰNG HỌC MÁY HỆ THỐNG THÔNG TIN LUẬN VĂN THẠC SĨ NGÀNH MÁY TÍNH 2021 Hà Nội – 2021 download by : skknchat@gmail.com BỘ GIÁO DỤC VIỆN HÀN LÂM VÀ ĐÀO TẠO KHOA HỌC VÀ CÔNG NGHỆ VN HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ Bùi Đức Tiến NGHIÊN CỨU PHƯƠNG PHÁP PHÂN LỚP ĐÁM MÂY ĐIỂM LIDAR BẰNG HỌC MÁY Chuyên ngành : Hệ thống thông tin Mã số: 8480104 LUẬN VĂN THẠC SĨ NGÀNH MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC : PGS.TS ĐẶNG VĂN ĐỨC Hà Nội – 2021 download by : skknchat@gmail.com LỜI CAM ĐOAN Tôi Bùi Đức Tiến, học viên khóa 2019B, ngành Máy tính, chun ngành Hệ Thống Thông Tin Tôi xin cam đoan luận văn cơng trình tơi nghiên cứu, tìm hiểu thực hướng dẫn PGS.TS Đặng Văn Đức Trong q trình làm luận văn tơi có tham khảo tài liệu có liên quan ghi rõ nguồn tài liệu tham khảo Tơi xin chịu trách nhiệm lời cam đoan Hà Nội, ngày 08 tháng 11 năm 2021 Tác giả Bùi Đức Tiến download by : skknchat@gmail.com LỜI CẢM ƠN Lời cảm ơn trân trọng muốn dành tới thầy cô Học viện khoa học công nghệ Việt Nam, Viện công nghệ thông tin, Viện Hàn lâm khoa học cơng nghệ Việt Nam tận tình giảng dạy truyền đạt kiến thức quý báu, tạo môi trường học tập, nghiên cứu khoa học nghiêm túc suốt thời gian vừa qua, giúp tơi có kiến thức chuyên môn tảng để làm sở lý luận khoa học cho luận văn Đặc biệt xin chân thành cảm ơn thầy PGS.TS Đặng Văn Đức định hướng, dìu dắt hướng dẫn tơi suốt trình làm luận văn, bảo thầy giúp tự tin nghiên cứu vấn đề giải toán cách khoa học Tôi xin trân trọng cảm ơn Ban giám hiệu Học viện khoa học công nghệ Việt Nam - Viện Hàn lâm khoa học công nghệ Việt Nam tạo điều kiện cho học tập làm luận văn cách thuận lợi Xin gửi lời cảm ơn tới đồng nghiệp, gia đình bạn bè người ủng hộ, động viên tạo điều kiện giúp đỡ để có kết ngày hơm Trong q trình học tập thực luận văn, thực với tinh thần nghiêm túc, chắn không tránh khỏi thiết sót Tơi mong thơng cảm bảo tận tình thầy bạn Hà Nội, ngày 08 tháng 11 năm 2021 Tác giả Bùi Đức Tiến download by : skknchat@gmail.com MỤC LỤC DANH MỤC KÝ HIỆU VÀ CÁC CHỮ VIẾT TẮT vii DANH MỤC HÌNH VẼ VÀ ĐỒ THỊ viii MỞ ĐẦU 1 Đặt vấn đề Những nội dung nghiên cứu CHƯƠNG : GIỚI THIỆU VỀ CÔNG NGHỆ LIDAR 1.1 Tổng quan công nghệ LiDAR 1.1.1 Cấu trúc hệ thống LiDAR 1.1.2 Đặc điểm công nghệ LiDAR 1.2 Khả ứng dụng LiDAR 1.3 Bài toán phân loại liệu LiDAR 13 1.3.1 Khái niệm 13 1.3.2 Cơ tập tin LAS 14 1.3.3 Phân loại đám mây điểm LiDAR tập tin LAS 16 1.4 Kết chương 18 CHƯƠNG 2: MỘT SỐ KỸ THUẬT PHÂN LOẠI DỮ LIỆU LIDAR 19 2.1 Nghiên cứu phân lớp đám mây điểm LiDAR thuật toán KMeans phương pháp học sâu 19 2.1.1 Thuật toán K-means 19 2.1.2 Phương pháp học sâu 21 2.2 Kết phân loại LiDAR 26 2.2.1 Thuật toán K-means 26 2.2.2 Phương pháp học sâu sử dụng PointNet phân loại đám mây điểm LiDAR 30 CHƯƠNG 3: XÂY DỰNG ỨNG DỤNG THỬ NGHIỆM 37 3.1 Giới thiệu toán thử nghiệm 37 3.2 Lựa chọn thuật toán phân loại liệu thử nghiệm 37 download by : skknchat@gmail.com 3.3 Môi trường cơng cụ để xây dựng chương trình 38 3.4 Kết thử nghiệm 41 3.4.1 Phân loại với K-means 41 3.4.2 Phân loại với PointNet 44 3.4.3 So sánh kết phân lớp với K-means PointNet 47 KẾT LUẬN 48 TÀI LIỆU THAM KHẢO 49 download by : skknchat@gmail.com DANH MỤC KÝ HIỆU VÀ CÁC CHỮ VIẾT TẮT Từ viết tắt Từ chuẩn LiDAR Light Detection And Ranging Laser Light amplification by stimulated emission of radiation GNSS Global Navigation Sattelite System ASPRS American Society for Photogrammetry and Remote Sensing INS Inertial Navigation System DEM Digital Elevation Model DTM Digital Terrain Model DSM Digital Surface Model MCC Multiscale Curvature Classification BCAL Boise Center Aerospace Laboratory LiDAR download by : skknchat@gmail.com DANH MỤC HÌNH VẼ VÀ ĐỒ THỊ Hình 1: Tổng quan hệ thống LiDAR Hình 2: Ứng dụng LiDAR khảo sát địa hình lập đồ Hình 3: Ứng dụng LiDAR lâm nghiệp Hình 4: Ứng dụng LiDAR lập đồ ngập úng Hình 5: Ứng dụng LiDAR cho đới duyên hải Hình 6: Ứng dụng LiDAR lập đồ địa hình ven biển 10 Hình 7: Ứng dụng LiDAR quan trắc dự báo trượt lở 10 Hình 8: Ứng dụng LiDAR lập đồ tuyến truyền tải .11 Hình 9: Ứng dụng LiDAR lập đồ giao thơng .11 Hình 10: Ứng dụng LiDAR quy hoạch quản lý mạng điện thoại di động .12 Hình 11: Ứng dụng LiDAR lập đồ thị mô đô thị 12 Hình 12: Hiển thị liệu tập tin LAS 15 Hình 13: Ví dụ đám mây điểm hiển thị dạng 3D 17 Hình 14: Quy trình phân loại đám mây điểm LiDAR 18 Hình 15: Mơ tả thuật tốn K-means .19 Hình 16: Ví dụ phân loại với K-means 20 Hình 17: Cấu trúc tổng quát PointNet 23 Hình 18: Luồng xử lý PointNet 25 Hình 19: Pseudo code thuật toán K-means phân loại đám mây điểm LiDAR .27 Hình 20: Sơ đồ phân loại đám mây điểm LiDAR với K-means 27 Hình 21: Kết phân loại với k=5 .28 Hình 22: Kết phân loại với k=7 .29 Hình 23: Thống kế điểm lớp 31 Hình 24: Dữ liệu tăng cường tiền xử lý 32 Hình 25: Ví dụ hiển thị điểm thuộc lớp car 35 Hình 26: Đám mây điểm khu vực khảo sát 38 Hình 27: Ảnh vệ tinh khu vực đo vẽ 38 Hình 28: Giao diện GUI lastool .40 Hình 29: Cơng cụ lastool ARCGIS 41 Hình 30: Tâm cụm khởi tạo 41 Hình 31: Sự thay đổi tâm cụm qua lần lặp 42 Hình 32: Tâm cụm sau lần lặp thứ 42 Hình 33: Số điểm cụm 42 download by : skknchat@gmail.com Hình 34: Mơ hình DEM với độ phân giải 1m 43 Hình 35: Mơ hình DSM với độ phân giải 1m 43 Hình 36: Mơ hình 3D đám mây điểm khu vực bay quét 43 Hình 37: Biểu đồ Histogram phân bố hai lớp điểm 46 Hình 38: Mơ hình DSM với độ phân giải 1m 46 Hình 39: Mơ hình DEM độ phân giải 1m .46 Hình 40: Mơ hình 3D đám mây điểm khu vực bay quét 47 download by : skknchat@gmail.com MỞ ĐẦU Đặt vấn đề Từ năm đầu thập niên 60 kỷ 20, đời khuếch đại ánh sáng phát xạ kích thích – laser mở nhiều ứng dụng mới, phải kể đến kỹ thuật khảo sát từ xa sử dụng nguồn kích thích tia laser gọi LiDAR(Light Detection And Ranging) Hệ thống LiDAR hệ thống tích hợp từ thành phần chính: Hệ thống thiết bị Laser (Light amplification by stimulated emission of radiation), hệ thống định vị vệ tinh GNSS (Global Navigation Sattelite System) hệ thống đạo hàng quán tính INS (Inertial Navigation System) Tổ hợp thiết bị mối quan hệ hữu cơ, tác động chi phối lẫn nhau, tạo nên hệ thống LiDAR Bản chất công nghệ LiDAR kỹ thuật đo dài laser, định vị không gian GPS/INS nhận biết cường độ phản xạ ánh sáng Xung laser phát hướng xuống mặt đất độ cao Sóng laser phản hồi từ mặt đất hay từ bề mặt đối tượng cây, đường nhà , với xung đo thời gian tín hiệu, tính khoảng cách từ nguồn phát laser tới đối tượng Ở thời điểm phát xung laser, hệ thống định vị vệ tinh GNSS xác định vị trí khơng gian điểm phát, hệ thống đạo hàng quán tính xác định góc định hướng khơng gian tia qt Với giá trị đo tổng hợp tính vị trí (tọa độ khơng gian) điểm bề mặt đất Công nghệ LiDAR công nghệ tiên tiến hàng đầu hệ thống công nghệ thu thập liệu không gian giới Với khả trực tiếp thu nhận đám mây điểm 3D với độ xác cao, LiDAR áp dụng rộng rãi việc thành lập mơ hình số độ cao (Digital Elevation Model - DEM) bề mặt địa hình, dựa vào theo dõi dịng chảy nước hay giám sát di chuyển khối, thành lập đồ viễn thám Công nghệ LiDAR phát triển ứng dụng thiết bị laser, định vị vệ tinh đo quán tính để thu thập liệu địa lý bề mặt trái đất So sánh với phương pháp thu nhận xử lý trắc địa download by : skknchat@gmail.com Theo thực nghiệm, PointNet xử lý nhiều triệu điểm giây để phân loại đám mây điểm (khoảng 1K đối tượng / giây) phân đoạn ngữ nghĩa (khoảng đối tượng / giây) với GPU 1080X TensorFlow, cho thấy tiềm lớn cho ứng dụng thời gian thực 36 download by : skknchat@gmail.com CHƯƠNG 3: XÂY DỰNG ỨNG DỤNG THỬ NGHIỆM 3.1 Giới thiệu tốn thử nghiệm Dữ liệu điểm có giá trị tọa độ ba chiều (x, y, z) tạo công nghệ LiDAR thường có mật độ dày đặc chứa thơng tin hữu ích bề mặt địa hình khu vực đo vẽ Nhưng để xác định nhãn lớp mà điểm thuộc lại khó khăn đối tượng có nhiều điểm trả Để làm công việc này, cần phải tiến hành toán phân loại đám mây điểm để sử dụng điểm có giá trị đám mây điểm LiDAR Bài toán phân loại đám mây điểm LiDAR thuộc vào toán lọc phân tách đưa điểm lớp riêng biệt Việc phân loại liệu tự động đám mây điểm phải tách đám mây liệu thành lớp khác theo tính chất riêng như: Lớp chứa điểm mặt đất, Lớp chứa điểm thực phủ, Lớp chứa điểm mái nhà tường nhà cơng trình xây dựng, Lớp chứa điểm không, Lớp chứa điểm bị lỗi, Lớp chứa điểm mặt nước … Từ phân loại thành lớp Ground NonGround Bài toán thực nghiệm luận văn tập trung vào ứng dụng hai thuật toán PointNet K-means phân loại đám mây điểm LiDAR, từ đánh giá độ xác hai thuật tốn liệu thử nghiệm 3.2 Lựa chọn thuật toán phân loại liệu thử nghiệm Trong toán phân loại, lựa chọn thuật toán quan trọng định đến độ xác tốn phân loại Hai thuật toán lựa chọn luận văn K-means PointNet Bộ liệu thử nghiệm thu nhận khu vực tỉnh Quảng Ninh Công nghệ LiDAR sử dụng ALS (Aerial Scanning Laser) Dữ liệu sau thu nhận lưu dạng file las với chuẩn 1.2 Đám mây điểm có 934.843 điểm, Xmin: 289267.833391, Xmax: 290127.315851, Ymin: 4117197.654465, Ymax: 4117559.134703, mật độ điểm: 7.17pt/m2, Các tham số liệu thể bảng 37 download by : skknchat@gmail.com Đám mây điểm LiDAR thể hình vẽ 3.1 ảnh vệ tinh khu vực khảo sát thể hình 21 Hình 26: Đám mây điểm khu vực khảo sát Hình 27: Ảnh vệ tinh khu vực đo vẽ 3.3 Môi trường công cụ để xây dựng chương trình Chương trình xây dựng ngơn ngữ C# Visual Studio 2015 tích hợp với cơng cụ LASTools C# ngơn ngữ lập trình hướng đối tượng phát triển Microsoft, phần khởi đầu cho kế hoạch NET họ Tên ngôn ngữ bao gồm ký tự thăng theo Microsoft theo ECMA C#, bao gồm dấu số thường Microsoft phát triển C# dựa C++ Java C# miêu tả ngơn ngữ có cân C++, Visual Basic, Delphi Java 38 download by : skknchat@gmail.com LASTools tập hợp công cụ dòng lệnh để phân loại, xếp, chuyển đổi, lọc, raster, tam giác, đường viền, clip đa giác liệu LiDAR (để vài chức năng) Tất cơng cụ chạy qua GUI có sẵn dạng hộp cơng cụ xử lý LiDAR cho phiên ArcGIS 9.3, 10.0 10.1 ESRI Quản lý dự án đầy đủ bao gồm cơng cụ: - Mã hóa liệu địa lý chuyển đổi - Theo dõi liên kết - Lọc phân loại nâng cao - Tạo DSM / DTM - Phát đột phá tính - Nhiều định dạng đầu vào đầu (bao gồm định dạng LAS) - Thế hệ chỉnh hình thực - Tích hợp đầy đủ liệu Dạng sóng Lidar - Và trình xem trình chỉnh sửa linh hoạt để hiển thị thao tác liệu hình ảnh liệu hình ảnh LasTools cung cấp công cụ cần thiết để tạo DSM DTM từ liệu khai thác thô xử lý trước cách độc lập ứng dụng Nó có tính quản lý thơng minh liệu dự án, nhập mã hóa địa lý liệu hình ảnh liệu thô, hiệu chuẩn hệ thống, lọc phân loại liệu LiDAR, tạo mơ hình độ cao xuất kết theo định dạng phổ biến khác Sự nhấn mạnh đặc biệt đặt vào giao diện người dùng đồ họa trực quan quy trình làm việc hợp lý phép tạo mơ hình nhanh chóng hiệu Ngồi ra, LasTools cung cấp tính để xử lý xử lý liệu khai thác tiên tiến dạng sóng tín hiệu trở lại màu sắc bề mặt thật, tích hợp nhanh chóng liệu LiDAR ảnh kỹ thuật số vào ảnh ortho LASTool có cơng cụ sau: - API để đọc/ghi file LAS - lasinfo 39 download by : skknchat@gmail.com - lasview - las2txt txt2las - laszip - las2las Hình 28: Giao diện GUI lastool 40 download by : skknchat@gmail.com Hình 29: Cơng cụ lastool ARCGIS 3.4 Kết thử nghiệm 3.4.1 Phân loại với K-means Đám mây đưa phân cụm với K-means, số cụm lựa chọn (K=2), số lần lặp tối đa lựa chọn 10 Thuộc tính đưa vào sử dụng phân cụm thuộc tính độ cao Z điểm Tâm cụm khởi tạo thay đổi tâm cụm lần lặp thể hình 30, 31 Hình 30: Tâm cụm khởi tạo 41 download by : skknchat@gmail.com Hình 31: Sự thay đổi tâm cụm qua lần lặp Thuật tốn có điểm hội tụ 0, với lần lặp Tâm cụm lần lặp cuối thể hình 32, phân bố số điểm cụm thể hình 33, với số điểm lỗi Hình 32: Tâm cụm sau lần lặp thứ Hình 33: Số điểm cụm Kết phân cụm sử dụng thành lập mơ hình DEM/DSM với độ phân giải 1m Mơ hình DEM thể hình 34, DSM thể hình 35 42 download by : skknchat@gmail.com Hình 34: Mơ hình DEM với độ phân giải 1m Hình 35: Mơ hình DSM với độ phân giải 1m Hình 36: Mơ hình 3D đám mây điểm khu vực bay quét 43 download by : skknchat@gmail.com 3.4.2 Phân loại với PointNet Với đám mây điểm sử dụng phân loại với PointNet, thực trích chọn đặc trưng với lớp điểm: Ground Non-ground Lựa chọn số điểm huấn luyện kiểm tra theo nguyên tắc: 2/3 train 1/3 test Dữ liệu xác thực yêu cầu Nó sử dụng để cung cấp đánh giá khách quan mơ hình q trình đào tạo hữu ích để xác định ngăn chặn việc trang bị q mức, mơ hình hoạt động tốt liệu đào tạo khơng có khác Dữ liệu xác thực phải tương tự liệu đào tạo chỗ bao gồm lĩnh vực đại diện quan tâm sử dụng sơ đồ phân loại đến từ địa điểm khác Có thể sử dụng liệu dự án sử dụng để đào tạo, tập hợp khác Nói chung, cần nhiều liệu đào tạo liệu xác thực Khơng có quy tắc cố định nào, khơng có lạ sử dụng liệu đào tạo nhiều nhiều lần so với liệu xác thực Dữ liệu xác thực huấn luyện kích thước khối chia thành khối nhỏ quản lý Các khối điểm sau đặt thành định dạng truy cập vào thư viện học sâu Kích thước khối cách hợp lý Mục tiêu chúng chứa số điểm hợp lý so với nhớ GPU khả dụng Huấn luyện tải điểm cấu trúc liệu thứ cấp cho khối thời điểm đặt tham số huấn luyện gọi kích thước lơ Ở có tác động lẫn số biến số cần ý Các lơ kiểm sốt số lượng khối xử lý thời điểm Khối tập hợp điểm thuộc tính chúng Số lượng điểm khối xác định kích thước khối mật độ điểm vị trí khối Các khối chứa số điểm tương đối quán mật độ đám mây điểm quán Có thể sử dụng liệu mật độ điểm thay đổi nhiều, yêu cầu đào tạo nhiều để làm cho hoạt động tốt Ước tính kích thước khối, chiều dài cạnh khối, yêu cầu cần biết khoảng cách điểm danh nghĩa liệu số điểm mong muốn khối: 44 download by : skknchat@gmail.com block_size = square_root(target_point_count) * 2d_point_spacing Cài đặt điểm tối thiểu cho khối công cụ huấn luyện sử dụng để bỏ qua khối huấn luyện chứa không đủ số điểm Thông thường, khối xung quanh chu vi dự án khơng có nhiều điểm Ngồi ra, tạo liệu huấn luyện, giới hạn điểm khối đạt đến cho khối khác Các khối thực để giữ điểm tràn Trong hai trường hợp, khối có tương đối điểm khơng đặc biệt hữu ích tốt không nên đưa chúng vào trình huấn luyện Sau q trình huấn luyện, độ xác mơ hình đánh giá với độ xác acc = 0.768 Các lớp phân loại với PointNet thể bảng 2: Điểm Ground Non-Ground 453.982 Missing 480.861 Bảng 2: Sự phân bố điểm sau phân loại với PointNet Cumulative Bin Frequency Cumulative % Bin Frequency % 453982 83,21% 453982 83,21% 480861 100,00% 480861 100,00% 100,00% More 100,00% More Bảng 3: Sự tương quan điểm hai lớp điểm Ground Non-Ground Frequency Histogram 600000 150.00% 400000 100.00% 200000 50.00% Frequency 0.00% Cumulative % More Bin 45 download by : skknchat@gmail.com Hình 37: Biểu đồ Histogram phân bố hai lớp điểm Qua biểu đồ tương quan thấy, tương quan hai lớp mức cao, kết phân loại đảm bảo độ xác đánh giá kết Đám mây điểm sau phân lớp, sử dụng thành lập DEM/DSM thực hình 38, 39 Hình 38: Mơ hình DSM với độ phân giải 1m Hình 39: Mơ hình DEM độ phân giải 1m 46 download by : skknchat@gmail.com Hình 40: Mơ hình 3D đám mây điểm khu vực bay qt 3.4.3 So sánh kết phân lớp với K-means PointNet Kết phân lớp với hai thuật toán sử dụng độ đo Precision, Recall F1 để đánh giá độ xác thể bảng 4: Thuật toán Precision K-means 89,90% 88,90% 89,40% PointNet 91,29% 91,00% 91,14% Recall F1 Bảng 4: Bảng kết đánh giá độ đo Qua bảng kết đánh giá, thấy lựa chọn mơ hình phù hợp, thực huấn luyện xác giúp cho PointNet có kết phân loại xác so với K-means Với mơ hình PointNet, vấn đề tiền xử lý liệu trích chọn đặc trưng định nhiều đến độ xác mơ hình Trong đó, K-means thuật tốn hồn tồn phân cụm dựa khoảng cách điểm, lựa chọn tâm cụm số lần lặp định số lượng điểm phân vào cụm Tuy nhiên, kết K-means bị ảnh hưởng điểm nhiễu, điểm lỗi làm độ xác bị giảm xuống 47 download by : skknchat@gmail.com KẾT LUẬN Hiện nay, Việt Nam công nghệ LiDAR ứng dụng rộng rãi nhiều lĩnh vực như: Trắc địa đồ, kỹ thuật môi trường, vật lý, khảo cổ học, … Tuy nhiên, việc áp dụng dừng lại việc ứng dụng công nghệ LiDAR xây dựng đồ địa hình, lập đồ ngập úng, dự báo trượt lở, lập đồ giao thơng, tạo mơ hình DTM, DSM, lập đồ tuyến truyền tải dài, … Việc sâu nghiên cứu giải toán phân loại điểm nhằm mở rộng khả ứng dụng cơng nghệ LiDAR chưa có sản phẩm công bố Việt Nam Do đó, đề tài nghiên cứu góp phần làm rõ hiệu quả, độ xác sử dụng số thuật toán việc giải toán phân loại đám mây điểm đồng thời sở để mở rộng ứng dụng khai thác liệu LiDAR 48 download by : skknchat@gmail.com TÀI LIỆU THAM KHẢO TIẾNG VIỆT TS Lương Chính Kế, “Thành lập DEM/DTM/DSM cơng nghệ LiDAR”, 2005 TS Trần Đình Luật, Th.S Nguyễn Thị Kim Dung, Th.S Lưu Thị Thu Thủy, Th.S Trần Hồng Hạnh, “Khả ứng dụng công nghệ LiDAR xây dựng mơ hình số địa hình vùng bãi bồi cửa sơng ven biển điều kiện Việt Nam”, Tạp chí Tài nguyên Môi trường, vol.1, pp 24-28, 2015 Trần Đình Trí, “Cơng nghệ LiDAR”, Bài giảng dành cho cao học, Trường Đại học Mỏ - Địa chất, 2013 TIẾNG ANH J.Niemeyer, C.Mallet, F.Rottensteiner, U.Sorgel, "CRF for the classification of LiDAR point cloud," Remote Sensing, 2011 J Kunapo, "Spatial data integration for classification of 3D point cloud from digital photogrammetry," Applied GIS, Monash University Express, vol 3, no 3, pp 26.1-26.15, 2005 Jeffrey S.Evans, Andrew T.Hudak, "A multiscale curvature algorithm for classifying discrete return LiDAR in forested environments," IEEE, vol 45, pp 1029- 1038, 2007 N.El-Ashmawy, A.Shaker, "Raster vs Point cloud LiDAR data classification," The International Archives of the Photogrammetry, RS and Spatial Information Sciences, Vols XL-7, pp 79-83, 2014 N.Yastikli, Z.Cetin, "Classification of LiDAR data with point based classification methods," vol 3, 2015 .S.forge,"SourceForge,"[Online],Available: http://sourceforge.net/projects/mcclidar 49 download by : skknchat@gmail.com 10 Wade T.Tinkham, Hongyu Huang, "A comparision of two open source LiDAR surface classification algorithm," Remote Sensing, vol 3, pp 638-649, 2011 11 Binbin Zhang, Shikun Huang, Wen Shen, Zhihua Wei, "Explaining the PointNet: What Has Been Learned Inside the PointNet?," CVPR Workshops, 2019 12 http://stanford.edu/~rqi/pointnet/ (truy cập ngày 15/10/2021) 50 download by : skknchat@gmail.com ... KHOA HỌC VÀ CÔNG NGHỆ VN HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ Bùi Đức Tiến NGHIÊN CỨU PHƯƠNG PHÁP PHÂN LỚP ĐÁM MÂY ĐIỂM LIDAR BẰNG HỌC MÁY Chuyên ngành : Hệ thống thông tin Mã số: 8480104 LUẬN VĂN THẠC... Chương 2: Một số kỹ thuật phân lớp đám mây điểm LiDAR: Chương trình bày hai phương pháp phân loại đám mây điểm LiDAR phương pháp sử dụng thuật toán K-Means phương pháp học sâu Chương 3: Xây dựng... Phương pháp học sâu toán phân lớp đám mây điểm LiDAR Hiện tại, phương pháp phân loại liệu đám mây điểm LiDAR chủ yếu bao gồm trích xuất đặc trưng sử dụng máy học Phương pháp dựa trích xuất đặc