Optimal polygonal approximation of digital planar curves using meta heuristics

被引：14

作者：

Zhang, HB ^{[1
]}

Guo, JJ ^{[1
]}

机构：

[1] Beijing Polytech Univ, Comp Inst, Beijing 100044, Peoples R China

来源：

PATTERN RECOGNITION | 2001年 / 34卷 / 07期

基金：

中国国家自然科学基金;

关键词：

digital planar curves; polygonal approximation; genetic algorithm; pareto optimal solution; tabu search;

D O I：

10.1016/S0031-3203(00)00097-2

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents three heuristic algorithms For optimal polygonal approximation of digital planar curves. We use genetic algorithm (GR), improved genetic algorithm based on Pareto optimal solution (GAP) and tabu search (TS) to obtain a near optimal polygonal approximation. 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. (C) 2001 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.

引用

页码：1429 / 1436

页数：8

共 50 条

[1] Optimal polygonal approximation of digital planar curves using meta heuristics
Zhang, H. (zhb@public.bta.net.cn), 1600, Elsevier Ltd (34):
[2] Optimal Polygonal Approximation of Digital Planar Curves Using Genetic Algorithm and Tabu Search
张鸿宾
High Technology Letters, 2000, (02) : 20 - 28
[3] 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
[4] Optimal polygonal approximation of digital curves
Tel Aviv Univ, Tel Aviv, Israel
Pattern Recognit, 3 (373-379):
[5] OPTIMAL POLYGONAL-APPROXIMATION OF DIGITAL CURVES
PAPAKONSTANTINOU, G
SIGNAL PROCESSING, 1985, 8 (01) : 131 - 135
[6] OPTIMAL POLYGONAL-APPROXIMATION OF DIGITAL CURVES
PIKAZ, A
DINSTEIN, I
PATTERN RECOGNITION, 1995, 28 (03) : 373 - 379
[7] 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
[8] \ 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
[9] Polygonal approximation of digital planar curves through adaptive optimizations
Parvez, Mohammad Tanvir
Mahmoud, Sabri A.
PATTERN RECOGNITION LETTERS, 2010, 31 (13) : 1997 - 2005
[10] Polygonal approximation of digital planar curves through vertex betweenness
Backes, Andre Ricardo
Bruno, Odemir Martinez
INFORMATION SCIENCES, 2013, 222 : 795 - 804

← 1 2 3 4 5 →