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] Tracking Algorithm Based on the Improved Template Matching
    Xiu, Chunbo
    Pan, Xiaonan
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 483 - 486
  • [22] A simplified viterbi matching algorithm for word partition in visual speech processing
    Foo, SW
    Lian, Y
    Dong, L
    Digital Media: Processing Multimedia Interactive Services, 2003, : 355 - 358
  • [23] Gravity-aided navigation using Viterbi map matching algorithm
    Li, Wenchao
    Gilliam, Christopher
    Wang, Xuezhi
    Kealy, Allison
    Greentree, Andrew D.
    Moran, Bill
    JOURNAL OF NAVIGATION, 2025,
  • [24] A Template Matching Algorithm for High Precision Positioning
    Hu, Wei
    Wang, Bo
    PROCEEDINGS OF 2017 8TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2017), 2017, : 704 - 707
  • [25] Improved Rectangle Template Matching Based Feature Point Matching Algorithm
    Liu, Zhiyuan
    Guo, Yanning
    Feng, Zhen
    Zhang, Shaojiang
    PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 2275 - 2280
  • [26] Fast image matching algorithm based on template partitioning and subtemplate matching
    Wu, Zhaoming
    Deng, Chengzhi
    Sun, Xiaowei
    International Journal of Wireless and Mobile Computing, 2015, 8 (04) : 377 - 383
  • [27] Evaluation of matching accuracy of template-matching using a steganography algorithm
    Ishizuka, Hirokazu
    Sakurai, Koichi
    Echizen, Isao
    Iwamura, Keiichi
    PROCEEDINGS OF 2015 THIRD INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2015, : 457 - 462
  • [28] VITERBI ALGORITHM
    FORNEY, GD
    PROCEEDINGS OF THE IEEE, 1973, 61 (03) : 268 - 278
  • [29] A Template Matching Method based on Genetic Algorithm Optimization
    Zhang, Xiaohui
    Liu, Qing
    Li, Mu
    ADVANCES IN MANUFACTURING TECHNOLOGY, PTS 1-4, 2012, 220-223 : 1298 - 1302
  • [30] A Proposed Template Image Matching Algorithm for Face Recognition
    El-Hallaq, Maher A.
    2019 IEEE 7TH PALESTINIAN INTERNATIONAL CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (PICECE), 2019,
12345