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 条
[41]   Face detection based on template matching and 2DPCA algorithm [J].
Wang, Jizeng ;
Yang, Hongmei .
CISP 2008: FIRST INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOL 4, PROCEEDINGS, 2008, :575-579
[42]   Prediction of Signal Peptide Cleavage Sites with Template Matching Fusion Algorithm [J].
Du, Xue ;
Zhang, Shao-Wu .
2010 IEEE 10TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS (ICSP2010), VOLS I-III, 2010, :1801-1804
[43]   Template matching algorithm for exudates detection from retinal fundus images [J].
Tamilarasi, M. ;
Duraiswamy, K. .
INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2013, 48 (02) :136-143
[44]   Translational Compensation Algorithm for Ballistic Targets in Midcourse Based on Template Matching [J].
Liang, Buge ;
Peng, Zhenghong ;
Yang, Degui ;
Wang, Xing ;
Li, Jin .
REMOTE SENSING, 2022, 14 (15)
[45]   TFT defect circuit reconstruction algorithm based on autocorrelation and template matching [J].
Wang Yong-cheng ;
Lin Shan-ling ;
Lin Zhi-xian ;
Guo Tai-liang .
CHINESE JOURNAL OF LIQUID CRYSTALS AND DISPLAYS, 2020, 35 (06) :564-571
[46]   Implementation of Template Matching based ECG Compression Algorithm for Mobile Application [J].
Kim, Byeong-Hoon ;
Noh, Yun-Hong ;
Jeong, Do-Un .
2013 INTERNATIONAL CONFERENCE ON IT CONVERGENCE AND SECURITY (ICITCS), 2013,
[47]   Enhanced Handwritten Character Recognition Algorithm Based on Template Matching Method [J].
Hui, Wang ;
Jie, Liu .
ELECTRONIC INFORMATION AND ELECTRICAL ENGINEERING, 2012, 19 :574-578
[48]   Joint Template Matching Algorithm for Associated Multi-object Detection [J].
Xie, Jianbin ;
Liu, Tong ;
Chen, Zhangyong ;
Zhuang, Zhaowen .
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2012, 6 (01) :395-405
[49]   Passive localization of a forklift based on a template matching position tracking algorithm [J].
Zahir, Ebad ;
Parnichkun, Manukid .
INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2024, 21 (05)
[50]   Moving Dim-Target Tracking Algorithm using Template Matching [J].
Lee, Eunyoung ;
Yoo, Hyun-Jung ;
Gu, Eunhye ;
Park, Kil-houm .
2013 INTERNATIONAL CONFERENCE ON TECHNOLOGICAL ADVANCES IN ELECTRICAL, ELECTRONICS AND COMPUTER ENGINEERING (TAEECE), 2013, :294-297
12345