A new method for polygonal approximation using genetic algorithms

被引：45

作者：

Yin, PY ^{[1
]}

机构：

[1] Ming Chuan Univ, Dept Informat Management, Taipei 111, Taiwan

来源：

PATTERN RECOGNITION LETTERS | 1998年 / 19卷 / 11期

关键词：

genetic algorithms; polygonal approximation;

D O I：

10.1016/S0167-8655(98)00082-8

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, a new polygonal approximation method is proposed. It determines the optimal polygons of digital curves based on genetic algorithms (GAs) since they employ parallel search and have good performance in solving optimization problems. The genetic operators used here are specifically designed for this application. The performance of the proposed method is compared to that of several existing methods. (C) 1998 Elsevier Science B.V. All rights reserved.

引用

页码：1017 / 1026

页数：10

共 20 条

[1] ON DETECTING DOMINANT POINTS [J].

ANSARI, N ;

DELP, EJ .

PATTERN RECOGNITION, 1991, 24 (05) :441-451

[2] A NEAR-OPTIMAL INITIAL SEED VALUE SELECTION IN K-MEANS ALGORITHM USING A GENETIC ALGORITHM [J].

BABU, GP ;

MURTY, MN .

PATTERN RECOGNITION LETTERS, 1993, 14 (10) :763-769

[3]

GEN M, 1997, GENETIC ALGORITHMS E

[4]

Goldberg DE, 1989, GENETIC ALGORITHMS S

[5] POLYGONAL-APPROXIMATION BY THE MINIMAX METHOD [J].

KUROZUMI, Y ;

DAVIS, WA .

COMPUTER GRAPHICS AND IMAGE PROCESSING, 1982, 19 (03) :248-264

[6] POLYGONAL-APPROXIMATION OF 2-D SHAPES THROUGH BOUNDARY MERGING [J].

LEU, JG ;

CHEN, L .

PATTERN RECOGNITION LETTERS, 1988, 7 (04) :231-238

[7] NEAR-OPTIMAL MST-BASED SHAPE-DESCRIPTION USING GENETIC ALGORITHM [J].

LONCARIC, S ;

DHAWAN, AP .

PATTERN RECOGNITION, 1995, 28 (04) :571-579

[8] In search of optimal clusters using genetic algorithms [J].

Murthy, CA ;

Chowdhury, N .

PATTERN RECOGNITION LETTERS, 1996, 17 (08) :825-832

[9] Self-crossover - a new genetic operator and its application to feature selection [J].

Pal, NR ;

Nandi, S ;

Kundu, MK .

INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1998, 29 (02) :207-212

[10] GENETIC ALGORITHMS FOR OPTIMAL IMAGE-ENHANCEMENT [J].

PAL, SK ;

BHANDARI, D ;

KUNDU, MK .

PATTERN RECOGNITION LETTERS, 1994, 15 (03) :261-271

← 1 2 →