Optimal polygonal approximation of digital planar curves using Genetic Algorithm and Tabu Search

被引：0
|
作者：
Zhang, Hongbin
Guo, Jianjun
机构：
来源：
High Technology Letters | 2000年 / 6卷 / 02期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Three heuristic algorithms for optimal polygonal approximation of digital planar curves is presented. With Genetic Algorithm (GA), improved Genetic Algorithm (IGA) based on Pareto optimal solution and Tabu Search (TS), a near optimal polygonal approximation was obtained. Compared to the famous Teh-chin algorithm, our algorithms have obtained the approximated polygons with less number of vertices and less approximation error. Compared to the dynamic programming algorithm, the processing time of our algorithms are much less expensive.
引用
收藏
页码：20 / 28
相关论文
共 50 条
  • [31] Fast polygonal approximation of digital curves
    Debled-Rennesson, I
    Tabbone, S
    Wendling, L
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 1, 2004, : 465 - 468
  • [32] Optimal polygonal approximation of digitised curves
    Zhu, Y
    Seneviratne, LD
    IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 1997, 144 (01): : 8 - 14
  • [33] Polygonal Approximation of Digital Planar Curves via Hybrid Monte Carlo Optimization
    Zhou, Xiuzhuang
    Shang, Yuanyuan
    Lu, Jiwen
    IEEE SIGNAL PROCESSING LETTERS, 2013, 20 (02) : 125 - 128
  • [34] An automatic and efficient dynamic programming algorithm for polygonal approximation of digital curves
    Horng, JH
    Li, JT
    PATTERN RECOGNITION LETTERS, 2002, 23 (1-3) : 171 - 182
  • [35] An Online Polygonal Approximation of Digital Signals and Curves with Dynamic Programming Algorithm
    Kolesnikov, Alexander
    19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6, 2008, : 1770 - 1773
  • [36] POLYGONAL APPROXIMATION OF DIGITAL CURVES USING ADAPTIVE MCMC SAMPLING
    Zhou, Xiuzhuang
    Lu, Yao
    2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 2010, : 2753 - 2756
  • [37] Approximation of digital curves using a multi-objective genetic algorithm
    Locteau, Herve
    Raveaux, Romain
    Adam, Sebastien
    Lecourtier, Yves
    Heroux, Pierre
    Trupin, Eric
    18TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, PROCEEDINGS, 2006, : 716 - +
  • [38] Determination of optimal polygonal approximation using genetic algorithms
    Huang, SC
    Sun, YN
    1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 124 - 129
  • [39] Optimal power flow using tabu search algorithm
    Abido, MA
    ELECTRIC POWER COMPONENTS AND SYSTEMS, 2002, 30 (05) : 469 - 483
  • [40] A novel approach to polygonal approximation of digital curves
    Masood, Asif
    Haq, Shaiq A.
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2007, 18 (03) : 264 - 274
12345