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 条
  • [1] Improvement and Application of Template Matching Algorithm
    Gao Li
    Hou Zhixin
    SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS II, PTS 1 AND 2, 2014, 475-476 : 1040 - +
  • [2] A Geodesic Landmark Shooting Algorithm for Template Matching and Its Applications
    Camassa, Roberto
    Kuang, Dongyang
    Lee, Long
    SIAM JOURNAL ON IMAGING SCIENCES, 2017, 10 (01): : 303 - 334
  • [3] A Template Matching Acceleration Algorithm Based on Cuda
    Shao, Zhanjian
    Sheng, Qinghua
    Li, Zhu
    TENTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2018), 2018, 10806
  • [4] Template Matching Algorithm Based on Gradient Search
    Xia Jun-bo
    2014 INTERNATIONAL CONFERENCE ON MECHATRONICS AND CONTROL (ICMC), 2014, : 1472 - 1475
  • [5] Tracking Algorithm Based on the Improved Template Matching
    Xiu, Chunbo
    Pan, Xiaonan
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 483 - 486
  • [6] 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
  • [7] 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
  • [8] 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
  • [9] 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,
  • [10] 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
12345