Journals Articles Conferences News About CLP
Submit a paper Email Alert
Search
Search
Articles
Journals
News
Advanced Search
Top Searches
2D MaterialsTransformation opticsQuantum PhotonicsSmall lasersSemiconductor UV PhotonicsSupersymmetric microring laser arrays

Laser & Optoelectronics Progress, Volume. 57, Issue 17, 172801(2020)

Moving Surface Filtering Algorithm Based on Multilevel Seed Point Optimization

Lei Zhu**, Xingsheng Deng*, Chengbin Xing, and Kang Xu
Author Affiliations
  • Key Laboratory of Highway Engineering of Ministry of Education, Changsha University of Science and Technology, Changsha, Hunan 410114, China
    • show less
    AbstractGet PDF(in Chinese)
    Figures&Tables (10)
    Equations (0)
    References (18)
    Cited By (5)
    Tools
    Paper Information
    Topics
    Figures & Tables(10)
    Flow chart of the algorithm

    Fig. 1. Flow chart of the algorithm

    Download full size
    Grid index diagram. (a) First-level grid; (b) second-level grid

    Fig. 2. Grid index diagram. (a) First-level grid; (b) second-level grid

    Download full size
    Correspondence between the nodes of the KD tree and the plan sub region

    Fig. 3. Correspondence between the nodes of the KD tree and the plan sub region

    Download full size
    Screening and judgement diagram of seed point. (a) Seed point distribution; (b) slope screening for second-level seed point

    Fig. 4. Screening and judgement diagram of seed point. (a) Seed point distribution; (b) slope screening for second-level seed point

    Download full size
    Points normals and feature plane

    Fig. 5. Points normals and feature plane

    Download full size
    View of points distribution after filtering

    Fig. 6. View of points distribution after filtering

    Download full size
    Comparison of the three types of errors for the two algorithms. (a) Error Ⅰ; (b) error Ⅱ; (c) total error

    Fig. 7. Comparison of the three types of errors for the two algorithms. (a) Error Ⅰ; (b) error Ⅱ; (c) total error

    Download full size
    Comparison with total errors of other eight filtering algorithms

    Fig. 8. Comparison with total errors of other eight filtering algorithms

    Download full size

    • Table 1. Data characteristics and initial parameters

      View table

      Table 1. Data characteristics and initial parameters

      DataSampleTerrain featureNumber ofsample pointFirst-levelgrid step /mSlopethreshold /(°)
      Site 1Sample 11Vegetation and buildings on steep slope380103535
      Sample 12Small objects, building on flat ground522193030
      Sample 21Narrow bridge129602530
      Site 2Sample 22Bridges and passages327062530
      Sample 23Complex buildings, discontinuous terrain250954540
      Sample 24Vegetation on the slope74294030
      Site 3Sample 31Low noise point288623030
      Site 4Sample 41Discontinuous terrain112312540
      Sample 42Elongated buildings withhigh-frequency fluctuation terrain424703045
      Site 5Sample 51Vegetation on the slope178453030
      Sample 52Interrupted steep slope224742535
      Sample 53Discontinuous terrain343782535
      Sample 54Village86083030
      Site 6Sample 61Discontinuous terrain, ditch350602540
      Site 7Sample 71Discontinuous terrain, bridge156452535

    • Table 2. Comparison of three types of errors with classical moving surface algorithm

      View table

      Table 2. Comparison of three types of errors with classical moving surface algorithm

      SampleTypeof errorClassicalalgorithmOuralgorithmSampleTypeof errorClassicalalgorithmOuralgorithm
      Ⅰ31.6915.63Ⅰ7.778.47
      Sample 11Ⅱ13.5712.65Sample 42Ⅱ3.522.88
      Total23.9614.36Total4.784.52
      Ⅰ21.6514.90Ⅰ1.721.81
      Sample 12Ⅱ10.559.05Sample 51Ⅱ23.6714.30
      Total15.8212.02Total6.514.54
      Ⅰ1.312.42Ⅰ9.136.39
      Sample 21Ⅱ20.039.11Sample 52Ⅱ25.0217.87
      Total5.463.90Total10.807.60
      Ⅰ12.638.06Ⅰ21.1319.35
      Sample 22Ⅱ21.2018.14Sample 53Ⅱ32.8328.01
      Total15.3011.21Total21.6019.70
      Ⅰ30.9817.04Ⅰ5.274.16
      Sample 23Ⅱ7.907.17Sample 54Ⅱ13.305.92
      Total20.0612.37Total9.585.11
      Ⅰ14.607.93Ⅰ5.904.72
      Sample 24Ⅱ24.189.98Sample 61Ⅱ17.587.71
      Total17.318.51Total6.304.82
      Ⅰ22.149.64Ⅰ6.444.61
      Sample 31Ⅱ16.7716.20Sample 71Ⅱ27.2925.54
      Total19.6710.92Total8.806.99
      Ⅰ62.3520.06Ⅰ16.989.68
      Sample 41Ⅱ6.969.65AverageⅡ17.6212.95
      Total34.5910.39Total14.709.13
    Tools

    Get Citation

    Copy Citation Text

    Lei Zhu, Xingsheng Deng, Chengbin Xing, Kang Xu. Moving Surface Filtering Algorithm Based on Multilevel Seed Point Optimization[J]. Laser & Optoelectronics Progress, 2020, 57(17): 172801

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Set citation alerts for article
    Save article for my favorites
    Paper Information

    Category: Remote Sensing and Sensors

    Received: Dec. 28, 2019

    Accepted: Jan. 14, 2020

    Published Online: Sep. 1, 2020

    The Author Email: Lei Zhu (1013327028@qq.com), Xingsheng Deng (383500135@qq.com)

    DOI:10.3788/LOP57.172801

    Topics

    laser devices and laser physics
    Lasers and Laser Optics
    Laser physics
    laser manufacturing
    Instrumentation, Measurement and Metrology