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] Template matching using an improved electromagnetism-like algorithm
    Oliva, Diego
    Cuevas, Erik
    Pajares, Gonzalo
    Zaldivar, Daniel
    [J]. APPLIED INTELLIGENCE, 2014, 41 (03) : 791 - 807
  • [32] A fast template matching algorithm based on principal orientation difference
    Jiao, Jichao
    Wang, Xin
    Deng, Zhongliang
    Cao, Jichang
    Tang, Weihua
    [J]. INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2018, 15 (03):
  • [33] Detection algorithm of hole position and normal based on template matching
    Zhuang Z.
    Tian W.
    Li B.
    Shi H.
    Du X.
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (12): : 3484 - 3493
  • [34] A Fast Matching Algorithm Based on K-Degree Template
    Sha, Sha
    Jianer, Chen
    Sanding, Luo
    [J]. ICCSSE 2009: PROCEEDINGS OF 2009 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, 2009, : 1967 - 1971
  • [35] A hierarchical algorithm for fuzzy template matching in emotional facial images
    Halder, Anisha
    Mandal, Rajshree
    Konar, Amit
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2013, 24 (02) : 201 - 214
  • [36] A fast search algorithm for template matching based on inequality criterion
    Wang, Y
    Lu, HZ
    Sun, GF
    [J]. 2004 7TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS 1-3, 2004, : 1211 - 1214
  • [37] A Two Stage Template Matching Algorithm and Its Implementation on FPGA
    Aktas, Hakan
    Sever, Refik
    Toreyin, Behcet Ugur
    [J]. 2015 23RD SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2015, : 2214 - 2217
  • [38] Robustifying the Viterbi Algorithm
    De Boom, Cedric
    De Bock, Jasper
    Van Camp, Arthur
    de Cooman, Gert
    [J]. PROBABILISTIC GRAPHICAL MODELS, 2014, 8754 : 160 - 175
  • [39] Constrained Viterbi algorithm and Viterbi algorithm performance comparison over AWGN and BSC
    Zhou Ting
    Xu Ming
    Chen Dongxia
    Yu Lun
    [J]. ICCSE'2006: Proceedings of the First International Conference on Computer Science & Education: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2006, : 708 - 711
  • [40] Optical character recognition using template matching and back propagation algorithm
    Desai, Swapnil
    Singh, Ashima
    [J]. 2016 INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT), VOL 3, 2015, : 81 - 86
12345