A fast globally optimal algorithm for template matching using low-resolution pruning

被引：73
|
作者：
Gharavi-Alkhansari, M [1 ]
机构：
[1] Tarbiat Modarres Univ, Dept Elect Engn, Tehran, Iran
来源：
IEEE TRANSACTIONS ON IMAGE PROCESSING | 2001年 / 10卷 / 04期
关键词：
block matching; exhaustive search; fast algorithms; full search; image search; motion estimation; template matching;
D O I：
10.1109/83.913587
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Template matching has many applications in signal processing, image processing, pattern recognition, and video compression, This paper proposes a fast coarse-to-fine template matching algorithm for finding the exact best match, i.e., the match. that may be found by a full search. This is obtained by pruning the number of candidates in the full search using the results of a coarse search. Experimental results show that speed ups of a couple of orders of magnitude can easily be achieved using this method for typical low-noise cases of two-dimensional (2-D) template matching.
引用
收藏
页码：526 / 533
页数：8
相关论文
共 50 条
  • [1] Enhanced Low-Resolution Pruning for Fast Full-Search Template Matching
    Mattoccia, Stefano
    Tombari, Federico
    Di Stefano, Luigi
    [J]. ADVANCED CONCEPTS FOR INTELLIGENT VISION SYSTEMS, PROCEEDINGS, 2009, 5807 : 109 - 120
  • [2] Fast Globally Optimal Catalog Matching using MIQCP
    Feitelberg, Jacob
    Basu, Amitabh
    Budavari, Tamas
    [J]. ASTRONOMICAL JOURNAL, 2023, 166 (04):
  • [3] A fast algorithm for low-resolution protein structure prediction
    Bondugula, Rajkumar
    Xu, Dong
    Shang, Yi
    [J]. 2006 28TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-15, 2006, : 3929 - +
  • [4] A fast algorithm for template matching
    Kohandani, A.
    Basir, O.
    Kamel, M.
    [J]. IMAGE ANALYSIS AND RECOGNITION, PT 2, 2006, 4142 : 398 - 409
  • [5] Fast Template Matching using Pruning Strategy with Haar-like Features
    Vinh-Tiep Nguyen
    Khanh-Duy Le
    Minh-Triet Tran
    Anh-Duc Duong
    [J]. 2012 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC), VOL 2, 2012, : 246 - 251
  • [6] Adaptive Low Resolution Pruning for fast Full Search-equivalent pattern matching
    Tombari, Federico
    Ouyang, Wanli
    Di Stefano, Luigi
    Cham, Wai-Kuen
    [J]. PATTERN RECOGNITION LETTERS, 2011, 32 (15) : 2119 - 2127
  • [7] A fast pruning algorithm for optimal sequence alignment
    Davidson, A
    [J]. 2ND ANNUAL IEEE INTERNATIONAL SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING, PROCEEDINGS, 2001, : 49 - 56
  • [8] Fast and accurate algorithm for eye localisation for gaze tracking in low-resolution images
    George, Anjith
    Routray, Aurobinda
    [J]. IET COMPUTER VISION, 2016, 10 (07) : 660 - 669
  • [9] An Efficient Globally Optimal Algorithm for Asymmetric Point Matching
    Lian, Wei
    Zhang, Lei
    Yang, Ming-Hsuan
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2017, 39 (07) : 1281 - 1293
  • [10] Multidimensional Scaling for Matching Low-Resolution Face Images
    Biswas, Soma
    Bowyer, Kevin W.
    Flynn, Patrick J.
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2012, 34 (10) : 2019 - 2030
12345