logo
CanyamAI summaries for academic research
language
MobileMobile
  • Phone FeatureWeChat Mini Program
EnglishEnglish
noticeNotice
BlogBlog
delete
arrow
Return

Fast template matching using Correlation-based Adaptive Predictive Search

delete2003-09-30
delete12
PRE
AI
S
Shijun Sun
H
HyunWook Park
H
Haynor, DR
Y
Yongmin Kim
DOI：10.1002/ima.10055delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We have developed the Correlation-based Adaptive Predictive Search (CAPS) as a fast search strategy for multidimensional template matching. A 2D template is analyzed, and certain characteristics are computed from its autocorrelation. The extracted information is then used to speed up the search procedure. This method provides a significant improvement in computation time while retaining the accuracy of traditional full-search matching. We have extended CAPS to three and higher dimensions. An example of the third dimension is rotation where rotated targets can be located while again substantially reducing the computational requirements. CAPS can also be applied in multiple steps to further speed up the template matching process. Experiments were conducted to evaluate the performance of 2D, 3D, and multiple-step CAPS algorithms. Compared to the conventional full-search method, we achieved speedup ratios of up to 66.5 and 145 with 2D and 3D CAPS, respectively. (C) 2003 Wiley Periodicals, Inc.
Keywords:
Correlation-based Adaptive Predictive Search (CAPS)
template matching
correlation coefficient
step sizes
3D CAPS
multiple-step CAPS
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of Imaging Systems and Technology cover
International Journal of Imaging Systems and Technology
IF:
2.5
Papers:
2.1K
Citations:
2.3K

Organization

No organization information available