A linear algorithm for polygonal approximations of thick curves

被引：0
|
作者：
Nguyen, T [1 ]
机构：
[1] Ecole Normale Super, F-75005 Paris, France
来源：
COMPUTER ANALYSIS OF IMAGES AND PATTERNS, PROCEEDINGS | 2005年 / 3691卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The concept of fuzzy segment was introduced in [2]. In this paper we suggest a notion of strict fuzzy segment and provide a linear algorithm for recognizing it thanks to a simple property of convex hull. A linear method to decompose a thick curve into strict fuzzy segments is also given. The quality of decomposition can be easily controlled by setting two threshold values: the maximum order and the minimum density of the fuzzy segments. The algorithm is fast, practical and multi-purpose.
引用
收藏
页码：17 / 25
页数：9
相关论文
共 50 条
  • [31] A genetic algorithm with chromosome-repairing technique for polygonal approximation of digital curves
    Wang, B
    Chen, YQ
    ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 822 - 831
  • [32] An approach to polygonal approximation of digital curves based on discrete particle swarm algorithm
    Dong, Fangmin
    Xiao, Renbin
    Zhong, Yifang
    Liu, Yong
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2007, 13 (10) : 1449 - 1461
  • [33] AN ALGORITHM FOR DETECTION OF DOMINANT POINTS AND POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES
    RAY, BK
    RAY, KS
    PATTERN RECOGNITION LETTERS, 1992, 13 (12) : 849 - 856
  • [34] Approximating the packedness of polygonal curves
    Gudmundsson, Joachim
    Sha, Yuan
    Wong, Sampson
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2023, 108
  • [35] Progressive simplification of polygonal curves
    Buchin, Kevin
    Konzack, Maximilian
    Reddingius, Wim
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2020, 88
  • [36] Iterative Respacing of Polygonal Curves
    Manivel M.
    Silva M.
    Thompson R.
    SN Computer Science, 3 (5)
  • [37] WALSH DESCRIPTORS FOR POLYGONAL CURVES
    SARVARAYUDU, GPR
    SETHI, IK
    PATTERN RECOGNITION, 1983, 16 (03) : 327 - 336
  • [38] Dependent Linear Approximations: The Algorithm of Biryukov and Others Revisited
    Hermelin, Miia
    Nyberg, Kaisa
    TOPICS IN CRYPTOLOGY - CT-RSA 2010, PROCEEDINGS, 2010, 5985 : 318 - 333
  • [39] DESIGN CENTERING ALGORITHM BASED ON LINEAR-APPROXIMATIONS
    NORENKOV, IP
    ZINOVYEV, PA
    BULDAKOVA, TI
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 1983, 26 (06): : 14 - 18
  • [40] Optimal polygonal approximation of digital planar curves using Genetic Algorithm and Tabu Search
    Zhang, Hongbin
    Guo, Jianjun
    High Technology Letters, 2000, 6 (02) : 20 - 28
12345