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 条
  • [31] FAST SCREENING ALGORITHM FOR ROTATION INVARIANT TEMPLATE MATCHING
    Liu, Bolin
    Shu, Xiao
    Wu, Xiaolin
    2018 25TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2018, : 3708 - 3712
  • [32] Pattern Recognition Using Backpropagation And Template Matching Algorithm
    Letsoin, Hendrykus S.
    Slarmanat, Chaken C. Z.
    Mirino, Antonio E.
    Suyoto
    2017 2ND INTERNATIONAL CONFERENCES ON INFORMATION TECHNOLOGY, INFORMATION SYSTEMS AND ELECTRICAL ENGINEERING (ICITISEE): OPPORTUNITIES AND CHALLENGES ON BIG DATA FUTURE INNOVATION, 2017, : 122 - 125
  • [33] Template matching using chaotic imperialist competitive algorithm
    Duan, Haibin
    Xu, Chunfang
    Liu, Senqi
    Shao, Shan
    PATTERN RECOGNITION LETTERS, 2010, 31 (13) : 1868 - 1875
  • [34] A novel evolutionary template-matching algorithm and researches on it
    Gao, J
    Zhao, Q
    Xu, XH
    Yang, J
    CHINESE JOURNAL OF ELECTRONICS, 2006, 15 (02): : 246 - 250
  • [35] Multiple line-template matching with the EM algorithm
    Moss, S
    Hancock, ER
    PATTERN RECOGNITION LETTERS, 1997, 18 (11-13) : 1283 - 1292
  • [36] Fast and robust template matching algorithm in noisy image
    Shin, Bong Gun
    Park, So-Youn
    Lee, Ju Jang
    2007 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS, VOLS 1-6, 2007, : 1759 - 1762
  • [37] Object Tracking Algorithm based on the Multispectral Template Matching
    Babayan, Pavel, V
    Smirnov, Sergey A.
    Strotov, Valery V.
    Muraviev, Vadim S.
    Ershov, Maksim D.
    2018 7TH MEDITERRANEAN CONFERENCE ON EMBEDDED COMPUTING (MECO), 2018, : 335 - 338
  • [38] Template matching algorithm for Gujrati Character Recognition.
    Prasad, Jayashree R.
    Kulkarni, U. V.
    Prasad, Rajesh S.
    2009 SECOND INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN ENGINEERING AND TECHNOLOGY (ICETET 2009), 2009, : 228 - +
  • [39] A Continuously Adaptive Template Matching Algorithm for Human Tracking
    He, Shusheng
    Liang, Alei
    Lin, Ling
    Song, Tao
    2017 FIRST IEEE INTERNATIONAL CONFERENCE ON ROBOTIC COMPUTING (IRC), 2017, : 303 - 309
  • [40] An enhanced template matching algorithm and its chip implementation
    Seo, S
    Sunwoo, MH
    1998 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS-SIPS 98: DESIGN AND IMPLEMENTATION, 1998, : 162 - 171
12345