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 条
  • [1] Biarc approximation, simplification and smoothing of polygonal curves by means of Voronoi-based tolerance bands
    Heimlich, Martin
    Heldt, Martin
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2008, 18 (03) : 221 - 250
  • [2] ROBUST NONPARAMETRIC SIMPLIFICATION OF POLYGONAL CHAINS
    Durocher, Stephane
    Leblanc, Alexandre
    Morrison, Jason
    Skala, Matthew
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2013, 23 (06) : 427 - 441
  • [3] Shape simplification through polygonal approximation in the Fourier domain
    Andrews, Mark
    Kakarala, Ramakrishna
    INTELLIGENT ROBOTS AND COMPUTER VISION XXXII: ALGORITHMS AND TECHNIQUES, 2015, 9406
  • [4] Robust line simplification on the plane
    Pallero, J. L. G.
    COMPUTERS & GEOSCIENCES, 2013, 61 : 152 - 159
  • [5] Robust adaptive polygonal approximation of implicit curves
    Lopes, H
    Oliveira, JB
    de Figueiredo, LH
    COMPUTERS & GRAPHICS-UK, 2002, 26 (06): : 841 - 852
  • [6] THE METHOD OF POLYGONAL NUMBERS FOR SMOOTHING TIME SERIES
    Ya, Agranovich Yu.
    Chernova, A. S.
    Kontsevaya, N., V
    Khatskevich, V. L.
    SGEM 2015: POLITICAL SCIENCES, LAW, FINANCE, ECONOMICS AND TOURISM, VOL II: FINANCE, ECONOMICS & TOURISM, 2015, : 483 - 490
  • [7] Robust line simplification on the surface of the sphere
    Pallero, J. L. G.
    COMPUTERS & GEOSCIENCES, 2015, 83 : 146 - 152
  • [8] An Efficient Visualization Method for Polygonal Data with Dynamic Simplification
    Wu, Mingguang
    Chen, Taisheng
    Zhang, Kun
    Jing, Zhimin
    Han, Yangli
    Chen, Menglin
    Wang, Hong
    Lv, Guonian
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2018, 7 (04):
  • [9] POLYGONAL APPROXIMATION METHOD IN THE HODOGRAPH PLANE
    PORITSKY, H
    JOURNAL OF APPLIED MECHANICS-TRANSACTIONS OF THE ASME, 1949, 16 (02): : 123 - 133
  • [10] A Fast O(N) Multiresolution Polygonal Approximation Algorithm for GPS Trajectory Simplification
    Chen, Minjie
    Xu, Mantao
    Franti, Pasi
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2012, 21 (05) : 2770 - 2785
12345