Deformed template matching by the Viterbi algorithm

被引：8
|
作者：
Nohre, R
机构：
[1] Image Coding Group, Department of Electrical Engineering, Linköping University
来源：
PATTERN RECOGNITION LETTERS | 1996年 / 17卷 / 14期
关键词：
template matching; deformation; dynamic programming; Viterbi algorithm; Hough transform;
D O I：
10.1016/S0167-8655(96)00107-9
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We consider a template matching algorithm that aims to deform a given template and place it onto a target-image to match as many edges as possible. To simplify this optimization problem, we will introduce a particular class of deformations that makes the Viterbi Algorithm applicative. To be specific, we will show how to describe a deformation by a state-sequence, and how to find the optimally deformed template by the Viterbi Algorithm.
引用
收藏
页码：1423 / 1428
页数：6
相关论文
共 50 条
  • [41] DTW Speech Recognition Algorithm of Optimization Template Matching
    Zhang, Jing
    Qin, Benzhuo
    2012 WORLD AUTOMATION CONGRESS (WAC), 2012,
  • [42] A scale space based deformable template matching algorithm
    Qian, RJ
    Huang, TS
    IMAGE UNDERSTANDING WORKSHOP, 1996 PROCEEDINGS, VOLS I AND II, 1996, : 1187 - 1192
  • [43] HUNI: Music retrieval by humming using autocorrelation, Viterbi algorithm and approximate string matching
    Nepomuceno, ER
    Orjalo, PPG
    Naval, PC
    International Conference on Computing, Communications and Control Technologies, Vol 2, Proceedings, 2004, : 88 - 93
  • [44] ON VITERBI DECODING ALGORITHM
    OMURA, JK
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1969, 15 (1P1) : 177 - +
  • [45] An incremental viterbi algorithm
    Bobbin, Jason
    ICMLA 2007: SIXTH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS, PROCEEDINGS, 2007, : 104 - +
  • [46] THTM: A Template Matching Algorithm Based on HOG Descriptor and Two-Stage Matching
    Jiang, Yuanjie
    Ruan, Li
    Xiao, Limin
    Liu, Xi
    Yuan, Feng
    Wang, Haitao
    ADVANCES IN MATERIALS, MACHINERY, ELECTRONICS II, 2018, 1955
  • [47] A LICENSE PLATE SEGMENTATION ALGORITHM BASED ON MSER AND TEMPLATE MATCHING
    Yang, Xi
    Zhao, Yong
    Fang, Jin
    Lu, Yawei
    Zhang, Yali
    Yuan, Yule
    2014 12TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING (ICSP), 2014, : 1195 - 1199
  • [48] TEMPLATE MATCHING ALGORITHM OF RADAR BEAM SCAN TYPE RECOGNITION
    Liang Huadong
    Han Jianghong
    Guo Guohua
    JournalofElectronics(China), 2014, 31 (02) : 100 - 106
  • [49] HYBRID TEMPLATE AND BLOCK MATCHING ALGORITHM FOR IMAGE INTRA PREDICTION
    Cherigui, Safa
    Guillemot, Christine
    Thoreau, Dominique
    Guillotel, Philippe
    Perez, Patrick
    2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2012, : 781 - 784
  • [50] Fast algorithm for robust template matching with M-estimators
    Chen, JH
    Chen, CS
    Chen, YS
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2003, 51 (01) : 230 - 243
12345