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] A fast algorithm for template matching
    Kohandani, A.
    Basir, O.
    Kamel, M.
    IMAGE ANALYSIS AND RECOGNITION, PT 2, 2006, 4142 : 398 - 409
  • [2] An Algorithm for Quantum Template Matching
    Rahman, Md. Mazder
    Dueck, Gerhard W.
    Horton, Joseph D.
    ACM JOURNAL ON EMERGING TECHNOLOGIES IN COMPUTING SYSTEMS, 2014, 11 (03)
  • [3] An efficient algorithm for template matching
    Anderson, IJ
    Mason, JC
    Turner, DA
    ADVANCED MATHEMATICAL & COMPUTATIONAL TOOLS IN METROLOGY IV, 2000, 53 : 1 - 10
  • [4] An algorithm for efficient and exhaustive template matching
    Di Stefano, L
    Mattoccia, S
    Tombari, F
    IMAGE ANALYSIS AND RECOGNITION, PT 1, PROCEEDINGS, 2004, 3211 : 408 - 415
  • [5] 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 - +
  • [6] An Improved Difference Template Matching Algorithm
    Wang, Yanwei
    Liang, Hong
    Li, Jin
    Pan, Yanming
    Cai, Zhongxi
    EQUIPMENT MANUFACTURING TECHNOLOGY, 2012, 422 : 117 - +
  • [7] The Viterbi algorithm as an alternative to energy minimization for stereo image matching
    Robinson, MJ
    Kubik, K
    McKinnon, D
    Andrews, R
    THREE-DIMENSIONAL IMAGE CAPTURE AND APPLICATIONS IV, 2001, 4298 : 211 - 222
  • [8] A novel algorithm for a rotation invariant template matching
    Lei, Ming
    Zhang, Guang-Jun
    Guangdianzi Jiguang/Journal of Optoelectronics Laser, 2009, 20 (03): : 397 - 401
  • [9] 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
  • [10] Template Matching Algorithm Based on Gradient Search
    Xia Jun-bo
    2014 INTERNATIONAL CONFERENCE ON MECHATRONICS AND CONTROL (ICMC), 2014, : 1472 - 1475
12345