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 条
  • [41] 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
  • [42] Cell Planning Using Genetic Algorithm and Tabu Search
    Rambally, Rodney S.
    Maharajh, Avinash
    2009 SECOND INTERNATIONAL CONFERENCE ON THE APPLICATIONS OF DIGITAL INFORMATION AND WEB TECHNOLOGIES (ICADIWT 2009), 2009, : 640 - 645
  • [43] A polygonal decomposition algorithm for planar parametric curves
    Guo, Fenghua
    Zhang, Caiming
    Journal of Information and Computational Science, 2006, 3 (04): : 737 - 744
  • [44] Fast polygonal approximation of digital curves using relaxed straightness properties
    Bhowmick, Partha
    Bhattacharya, Bhargab B.
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2007, 29 (09) : 1590 - 1602
  • [45] PACE: Polygonal approximation of thick digital curves using cellular envelope
    Bhowmick, Partha
    Biswas, Arindam
    Bhattacharya, Bhargab B.
    COMPUTER VISION, GRAPHICS AND IMAGE PROCESSING, PROCEEDINGS, 2006, 4338 : 299 - +
  • [46] Combining Tabu Search and Genetic Algorithm to Determine Optimal Nurse Schedules
    Schrack, Justin
    Ortega, Roy
    Dabu, Kevin
    Truong, Daniel
    Aibin, Michal
    Aibin, Ania
    2021 IEEE CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2021,
  • [47] A New Genetic Algorithm for Polygonal Approximation
    Di Ruberto, Cecilia
    Morgera, Andrea
    SOFTWARE TOOLS AND ALGORITHMS FOR BIOLOGICAL SYSTEMS, 2011, 696 : 697 - 707
  • [48] Polygonal approximation for digital image boundary using firefly algorithm
    Raja, Kiruba Thangam
    Ray, Bimal Kumar
    JOURNAL OF ELECTRONIC IMAGING, 2022, 31 (06)
  • [49] Polygonal representation of digital planar curves through dominant point detection - a nonparametric algorithm
    Marji, M
    Siy, P
    PATTERN RECOGNITION, 2004, 37 (11) : 2113 - 2130
  • [50] Optimal robot arm movement using tabu search algorithm
    Mobaieen, S.
    Rabii, A.
    Mohamady, B.
    Research Journal of Applied Sciences, Engineering and Technology, 2012, 4 (04) : 383 - 386
12345