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 条
  • [1] Optimal Polygonal Approximation of Digital Planar Curves Using Genetic Algorithm and Tabu Search
    张鸿宾
    High Technology Letters, 2000, (02) : 20 - 28
  • [2] A tabu search approach to polygonal approximation of digital curves
    Yin, PY
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2000, 14 (02) : 243 - 255
  • [3] Optimal polygonal approximation of digital planar curves using meta heuristics
    Zhang, HB
    Guo, JJ
    PATTERN RECOGNITION, 2001, 34 (07) : 1429 - 1436
  • [4] Optimal polygonal approximation of digital planar curves using meta heuristics
    Zhang, H. (zhb@public.bta.net.cn), 1600, Elsevier Ltd (34):
  • [5] A New Algorithm for Polygonal Approximation of Digital Planar Curves
    Wen, Max W-X
    Zhong, Baojiang
    2011 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION AND INDUSTRIAL APPLICATION (ICIA2011), VOL II, 2011, : 394 - 397
  • [6] \ A New Algorithm for Polygonal Approximation of Digital Planar Curves
    Wen, Max W-X
    Zhong, Baojiang
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL VII, 2010, : 395 - 398
  • [7] Polygonal approximation of digital curves using a multi-objective genetic algorithm
    Locteau, Herve
    Raveaux, Romain
    Adam, Sebastien
    Lecourtier, Yves
    Heroux, Pierre
    Trupin, Eric
    GRAPHICS RECOGNITION: TEN YEARS REVIEW AND FUTURE PERSPECTIVES, 2006, 3926 : 300 - 311
  • [8] Optimal polygonal approximation of digital curves
    Tel Aviv Univ, Tel Aviv, Israel
    Pattern Recognit, 3 (373-379):
  • [9] Polygonal Approximation of Digital Curves Using Genetic Algorithms
    Alvarado-Velazco, Paola B.
    Ayala-Ramirez, Victor
    2012 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2012, : 254 - 259
  • [10] A discrete particle swarm algorithm for optimal polygonal approximation of digital curves
    Yin, PY
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2004, 15 (02) : 241 - 260
12345