A robust method for polygonal approximation by line simplification and smoothing

被引：0
|
作者：
Barrera Sanchez, Pablo [1 ]
Mendez Cruz, Ivan [1 ]
Guzman Macedo, Miguel Raz [1 ]
机构：
[1] Univ Nacl Autonoma Mexico, Fac Sci, Mexico City, DF, Mexico
来源：
2023 MEXICAN INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE, ENC | 2024年
关键词：
line simplification; polygonal approximation; noise detection; DOMINANT POINT DETECTION; ALGORITHM;
D O I：
10.1109/ENC60556.2023.10508682
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We present a new shape preserving method for simplifying polygonal curves with a high level of detail and a criteria for noise detection. The encouraging tests carried out on contours of water bodies and digital curves can be reproduced with our open source Julia package EditBoundary.jl
引用
收藏
页数：8
相关论文
共 50 条
  • [31] UNIVALENT APPROXIMATION METHOD FOR SMOOTHING OF EXPERIMENTAL RELATIONS
    DRONOV, VS
    TSELISHCHEV, VD
    ZAVODSKAYA LABORATORIYA, 1975, 41 (07): : 844 - 846
  • [32] A novel stochastic search method for polygonal approximation problem
    Wang, Bin
    Shu, Huazhong
    Shi, Chaojian
    Luo, Limin
    NEUROCOMPUTING, 2008, 71 (16-18) : 3216 - 3223
  • [33] Carving for topology simplification of polygonal meshes
    Hagbi, Nate
    El-Sana, Jihad
    COMPUTER-AIDED DESIGN, 2010, 42 (01) : 67 - 75
  • [34] Approximation of polygonal curves with minimum number of line segments or minimum error
    Chan, WS
    Chin, F
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1996, 6 (01) : 59 - 77
  • [35] Polygonal approximation of flows
    Boczko, Erik
    Kalies, William D.
    Mischaikow, Konstantin
    TOPOLOGY AND ITS APPLICATIONS, 2007, 154 (13) : 2501 - 2520
  • [36] A NONPARAMETRIC SEQUENTIAL METHOD FOR POLYGONAL-APPROXIMATION OF DIGITAL CURVES
    RAY, BK
    RAY, KS
    PATTERN RECOGNITION LETTERS, 1994, 15 (02) : 161 - 167
  • [37] Moment and dominant points-based method for polygonal approximation
    Xie, Ming-Hong
    Zhang, Ya-Fei
    Fu, Kun
    Wu, Yi-Rong
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2007, 20 (02): : 219 - 224
  • [38] Superfaces: Polygonal mesh simplification with bounded error
    Kalvin, AD
    Taylor, RH
    IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1996, 16 (03) : 64 - 77
  • [39] Polygonal smoothing of the empirical distribution function
    Blanke D.
    Bosq D.
    Statistical Inference for Stochastic Processes, 2018, 21 (2) : 263 - 287
  • [40] Boolean and smoothing of discrete polygonal surfaces
    Updegrove, Adam
    Wilson, Nathan M.
    Shadden, Shawn C.
    ADVANCES IN ENGINEERING SOFTWARE, 2016, 95 : 16 - 27
12345