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
关键词
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 条
  • [31] Fully Spectral Partial Shape Matching
    Litany, O.
    Rodolà, E.
    Bronstein, A.M.
    Bronstein, M.M.
    Computer Graphics Forum, 2017, 36 (02): : 247 - 258
  • [32] An elastic partial shape matching technique
    Latecki, Longin Jan
    Megalooikonomou, Vasileios
    Wang, Qiang
    Yu, Deguang
    PATTERN RECOGNITION, 2007, 40 (11) : 3069 - 3080
  • [33] Geometrically Consistent Partial Shape Matching
    Ehm, Viktoria
    Roetzer, Paul
    Bernard, Florian
    Eisenberger, Marvin
    Cremers, Daniel
    Gao, Maolin
    2024 INTERNATIONAL CONFERENCE IN 3D VISION, 3DV 2024, 2024, : 914 - 922
  • [34] Efficient Partial Shape Matching Using Smith-Waterman Algorithm
    Chen, Longbin
    Feris, Rogenio
    Turk, Matthew
    2008 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION WORKSHOPS, VOLS 1-3, 2008, : 953 - +
  • [35] Shape optimization using an adaptive crossover operator genetic algorithms
    Zhang, Minhui
    Wang, Shangjin
    Jixie Gongcheng Xuebao/Chinese Journal of Mechanical Engineering, 2002, 38 (01): : 51 - 54
  • [36] Shape design and shape optimization by genetic algorithms
    Lampinen, J
    Alander, J
    ADVANCES IN COMPUTATIONAL MECHANICS WITH HIGH PERFORMANCE COMPUTING, 1998, : 187 - 196
  • [37] Multidisciplinary shape optimization in aerodynamics and electromagnetics using genetic algorithms
    Mäkinen, RAE
    Periaux, J
    Toivanen, J
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 1999, 30 (02) : 149 - 159
  • [38] New approach to constrained shape optimization using genetic algorithms
    Sharatchandra, MC
    Sen, M
    Gad-el-Hak, M
    AIAA JOURNAL, 1998, 36 (01) : 51 - 61
  • [39] Framework for the Shape Optimization of Aerodynamic Profiles Using Genetic Algorithms
    Lopez, D.
    Angulo, C.
    Fernandez de Bustos, I.
    Garcia, V.
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [40] Using Genetic Algorithms to Estimate Local Shape Parameters of RBFs
    Bohdal, Robert
    Bohdalova, Maria
    Kohnova, Silvia
    25. INTERNATIONAL CONFERENCE IN CENTRAL EUROPE ON COMPUTER GRAPHICS, VISUALIZATION AND COMPUTER VISION (WSCG 2017), 2017, 2702 : 59 - 66