Fast template matching using Correlation-based Adaptive Predictive Search

Cited 12 time in webofscience Cited 0 time in scopus
  • Hit : 828
  • Download : 325
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.
Publisher
JOHN WILEY SONS INC
Issue Date
2003
Language
English
Article Type
Article
Keywords

IMAGE REGISTRATION

Citation

INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY, v.13, no.3, pp.169 - 178

ISSN
0899-9457
DOI
10.1002/ima.10055
URI
http://hdl.handle.net/10203/3596
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 12 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0