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 条
  • [21] IP cores design of template matching algorithm in image processing
    Zhu, QQ
    Zou, XC
    Dong, ZZ
    Huang, F
    Shen, XB
    NEURAL NETWORK AND DISTRIBUTED PROCESSING, 2001, 4555 : 127 - 130
  • [22] Detection Algorithm of Switch Machine Gap Based on Template Matching
    Li Z.
    Lin D.
    Peng X.
    Zou C.
    Lin, Dongyun (dylin@xmu.edu.cn), 1600, Science Press (43): : 88 - 96
  • [23] Detection algorithm of hole position and normal based on template matching
    Zhuang Z.
    Tian W.
    Li B.
    Shi H.
    Du X.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (12): : 3484 - 3493
  • [24] A fast template matching algorithm based on principal orientation difference
    Jiao, Jichao
    Wang, Xin
    Deng, Zhongliang
    Cao, Jichang
    Tang, Weihua
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2018, 15 (03):
  • [25] Template matching using an improved electromagnetism-like algorithm
    Oliva, Diego
    Cuevas, Erik
    Pajares, Gonzalo
    Zaldivar, Daniel
    APPLIED INTELLIGENCE, 2014, 41 (03) : 791 - 807
  • [26] A Fast Matching Algorithm Based on K-Degree Template
    Sha, Sha
    Jianer, Chen
    Sanding, Luo
    ICCSSE 2009: PROCEEDINGS OF 2009 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, 2009, : 1967 - 1971
  • [27] A hierarchical algorithm for fuzzy template matching in emotional facial images
    Halder, Anisha
    Mandal, Rajshree
    Konar, Amit
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2013, 24 (02) : 201 - 214
  • [28] A Two Stage Template Matching Algorithm and Its Implementation on FPGA
    Aktas, Hakan
    Sever, Refik
    Toreyin, Behcet Ugur
    2015 23RD SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2015, : 2214 - 2217
  • [29] A fast search algorithm for template matching based on inequality criterion
    Wang, Y
    Lu, HZ
    Sun, GF
    2004 7TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS 1-3, 2004, : 1211 - 1214
  • [30] Implementation of Novel ECG Compression Algorithm Using Template Matching
    Cho, Seong-Beom
    Lee, Young-Dong
    Jeong, Do-Un
    Hwang, Gi-Hyun
    2012 7TH INTERNATIONAL CONFERENCE ON COMPUTING AND CONVERGENCE TECHNOLOGY (ICCCT2012), 2012, : 305 - 308
12345