Partial shape matching using genetic algorithms

被引：34

作者：

Ozcan, E ^{[1
]}

Mohan, CK ^{[1
]}

机构：

[1] Syracuse Univ, Dept Elect Engn & Comp Sci, Ctr Sci & Technol 2 120, Syracuse, NY 13244 USA

来源：

PATTERN RECOGNITION LETTERS | 1997年 / 18卷 / 10期

关键词：

partial shape matching; genetic algorithms; attributed strings; pattern recognition;

D O I：

10.1016/S0167-8655(97)00123-2

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Shape recognition is a challenging task when images contain overlapping, noisy, occluded, partial shapes. This paper addresses the task of matching input shapes with model shapes described in terms of features such as line segments and angles. The quality of matching is gauged using a measure derived from attributed shape grammars. We apply genetic algorithms to the partial shape-matching task. Preliminary results, using model shapes with 6 to 70 features each, are extremely encouraging. (C) 1997 Elsevier Science B.V.

引用

页码：987 / 992

页数：6

共 50 条

[41] Airfoil shape optimization using genetic algorithms and parallel CFD
Pan, Dartzi
Chiu, Yung-Yu
Zhongguo Hangkong Taikong Xuehui Huikan/Transactions of the Aeronautical and Astronautical Society of the Republic of China, 2002, 34 (04): : 347 - 352
[42] Shape optimization of HTS magnets using hybrid genetic algorithms
Wang C.
Wang Q. L.
ICEC 20: PROCEEDINGS OF THE TWENTIETH INTERNATIONAL CRYOGENIC ENGINEERING CONFERENCE, 2005, : 713 - 716
[43] Inverse shape optimization using dynamically adjustable genetic algorithms
Cingoski, V
Kaneda, K
Yamashita, H
Kowata, N
IEEE TRANSACTIONS ON ENERGY CONVERSION, 1999, 14 (03) : 661 - 666
[44] Solving a multistage partial inspection problem using genetic algorithms
Heredia-Langner, A
Montgomery, DC
Carlyle, WM
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2002, 40 (08) : 1923 - 1940
[45] AN OPTIMAL ELASTIC PARTIAL SHAPE MATCHING VIA SHAPE GEODESICS
Merhy, Mayss'aa
Benzinou, Abdesslam
Nasreddine, Kamal
Khalil, Mohamad
Faour, Ghaleb
2014 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2014, : 4742 - 4746
[46] Optimizing the cost matrix for approximate string matching using genetic algorithms
Parizeau, M
Ghazzali, N
Hebert, JF
PATTERN RECOGNITION, 1998, 31 (04) : 431 - 440
[47] Design of transmission line filters and matching circuits using genetic algorithms
Sanada, Hirofumi
Ito, Hiroaki
Takezawa, Megumi
Watanabe, Kazuhisa
IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2007, 2 (06) : 588 - 595
[48] MATCHING 2-DIMENSIONAL CHEMICAL GRAPHS USING GENETIC ALGORITHMS
BROWN, RD
JONES, G
WILLETT, P
GLEN, RC
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (01): : 63 - 70
[49] Solving cross-matching puzzles using intelligent genetic algorithms
Kesemen, Orhan
Ozkul, Eda
ARTIFICIAL INTELLIGENCE REVIEW, 2018, 49 (02) : 211 - 225
[50] Optimizing the cost matrix for approximate string matching using genetic algorithms
Universite Laval, Ste-Foy, Canada
Pattern Recognit, 4 (431-440):

← 1 2 3 4 5 →