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 条
  • [21] Identification of partial blockages in pipelines using genetic algorithms
    Prashanth Reddy Hanmaiahgari
    M Elkholy
    Cyrus K Riahi-Nezhad
    Sādhanā, 2017, 42 : 1543 - 1556
  • [22] Shape matching: Similarity measures and algorithms
    Veltkamp, RC
    INTERNATIONAL CONFERENCE ON SHAPE MODELING AND APPLICATIONS, PROCEEDING, 2001, : 188 - 197
  • [23] Identification of partial blockages in pipelines using genetic algorithms
    Hanmaiahgari, Prashanth Reddy
    Elkholy, M.
    Riahi-Nezhad, Cyrus K.
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2017, 42 (09): : 1543 - 1556
  • [24] Improved Algorithms for Partial Curve Matching
    Maheshwari, Anil
    Sack, Joerg-Ruediger
    Shahbaz, Kaveh
    Zarrabi-Zadeh, Hamid
    ALGORITHMS - ESA 2011, 2011, 6942 : 518 - 529
  • [25] Improved Algorithms for Partial Curve Matching
    Anil Maheshwari
    Jörg-Rüdiger Sack
    Kaveh Shahbaz
    Hamid Zarrabi-Zadeh
    Algorithmica, 2014, 69 : 641 - 657
  • [26] Improved Algorithms for Partial Curve Matching
    Maheshwari, Anil
    Sack, Joerg-Ruediger
    Shahbaz, Kaveh
    Zarrabi-Zadeh, Hamid
    ALGORITHMICA, 2014, 69 (03) : 641 - 657
  • [27] OBJECT RECOGNITION BY FLEXIBLE TEMPLATE MATCHING USING GENETIC ALGORITHMS
    HILL, A
    TAYLOR, CJ
    COOTES, T
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 588 : 852 - 856
  • [28] ROBUST SPARSE MATCHING AND MOTION ESTIMATION USING GENETIC ALGORITHMS
    Shahbazi, M.
    Sohn, G.
    Theau, J.
    Menard, P.
    PIA15+HRIGI15 - JOINT ISPRS CONFERENCE, VOL. I, 2015, 40-3 (W2): : 197 - 204
  • [29] GATuner: Tuning Schema Matching Systems using Genetic Algorithms
    Feng, Yuting
    Zhao, Lei
    Yang, Jiwen
    2010 2ND INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS PROCEEDINGS (DBTA), 2010,
  • [30] Fully Spectral Partial Shape Matching
    Litany, O.
    Rodola, E.
    Bronstein, A. M.
    Bronstein, M. M.
    COMPUTER GRAPHICS FORUM, 2017, 36 (02) : 247 - 258
12345