Filtering LiDAR data based on adjacent triangle of triangulated irregular network

被引:11
|
作者
Quan, Yining [1 ]
Song, Jianfeng [1 ]
Guo, Xue [1 ]
Miao, Qiguang [1 ]
Yang, Yun [2 ,3 ]
机构
[1] Xidian Univ, Sch Comp Sci & Technol, Xian 710071, Shaanxi, Peoples R China
[2] Xian Res Inst Surveying & Mapping, Xian 710054, Shaanxi, Peoples R China
[3] State Key Lab Geoinformat Engn, Xian 710054, Shaanxi, Peoples R China
关键词
LiDAR data; TIN; Adjacent triangle; Region growing; MORPHOLOGICAL FILTER; AIRBORNE; ALGORITHMS;
D O I
10.1007/s11042-016-3465-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The filtering of LiDAR points cloud data is a fundamental procedure in the production of Digital Elevation Model. Against the lack of using the relationship between the adjacent terrain and the points to be judged in the point cloud filtering, a LiDAR points cloud data filtering algorithm based on adjacent triangles in TIN (Triangulated Irregular Network) is proposed. It utilizes the elevation information of each triangle's adjacent triangles to detect the building edge points, and acquires the building points by region growing, then detects the isolated points with the morphological filtering algorithm, finally determines the ground point set and generates DEM. We evaluate the performance of the proposed method on the ISPRS LiDAR reference dataset. Experimental results show that the algorithm can effectively remove non-ground points, keep the ground points and minimize total error rates effectively while maintaining acceptable Type I and Type II error rates.
引用
收藏
页码:11051 / 11063
页数:13
相关论文
共 50 条
  • [31] Filtering of LiDAR data based on extending plane method
    Wu, Hongbo
    Lan, Tian
    Peng, Tao
    Ni, Guoqiang
    [J]. Hongwai yu Jiguang Gongcheng/Infrared and Laser Engineering, 2013, 42 (06): : 1467 - 1473
  • [32] Graph-Based Filtering of Urban LiDAR Data
    Belkhouche, Yassine
    Buckles, Bill
    Duraisamy, Prakash
    Alam, Mohammad S.
    [J]. OPTICAL PATTERN RECOGNITION XXV, 2014, 9094
  • [33] Triangulated irregular network (TIN) representation quality as a function of source data resolution and polygon budget constraints
    Richbourg, R
    Stone, T
    [J]. INTEGRATING PHOTOGRAMMETRIC TECHNIQUES WITH SCENE ANALYSIS AND MACHINE VISION III, 1997, 3072 : 199 - 210
  • [34] Surface Gradient Approach for Occlusion Detection Based on Triangulated Irregular Network for True Orthophoto Generation
    de Oliveira, Henrique Candido
    Dal Poz, Aluir Porfirio
    Galo, Mauricio
    Habib, Ayman Fawzy
    [J]. IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2018, 11 (02) : 443 - 457
  • [35] Triangulated Irregular Network based Seamline Determination for Fast Image Stitching of Multiple UAV Images
    Yoon, Sung-Joo
    Kim, Taejung
    [J]. MID-TERM SYMPOSIUM THE ROLE OF PHOTOGRAMMETRY FOR A SUSTAINABLE WORLD, VOL. 48-2, 2024, : 449 - 455
  • [36] Complex Network Filtering and Compression Algorithm Based on Triangle-Subgraph
    Ren, Shuxia
    Wu, Tao
    Zhang, Shubo
    [J]. DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2020, 2020
  • [37] Generation of triangulated irregular networks based on hydrological similarity
    Vivoni, ER
    Ivanov, VY
    Bras, RL
    Entekhabi, D
    [J]. JOURNAL OF HYDROLOGIC ENGINEERING, 2004, 9 (04) : 288 - 302
  • [38] Fast UAV Image Mosaicking by a Triangulated Irregular Network of Bucketed Tiepoints
    Yoon, Sung-Joo
    Kim, Taejung
    Bourennane, Salah
    [J]. REMOTE SENSING, 2023, 15 (24)
  • [39] Catchment hydrologic response with a fully distributed triangulated irregular network model
    Ivanov, VY
    Vivoni, ER
    Bras, RL
    Entekhabi, D
    [J]. WATER RESOURCES RESEARCH, 2004, 40 (11) : W1110201 - W1110223
  • [40] Constructing multi-resolution triangulated irregular network model for visualization
    Yang, BS
    Li, QQ
    Shi, WZ
    [J]. COMPUTERS & GEOSCIENCES, 2005, 31 (01) : 77 - 86