Presentation | 2010-09-05 Fast Template Matching Using Adaptive Block Partitioning and Threshold Estimation Minoru MORI, Junji YAMATO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper proposes a fast method that reduces the computation cost of template matching. We extend the Multilevel Successive Elimination Algorithm (MSEA) using adaptive block partitioning and threshold estimation techniques. The adaptive block partitioning uses image complexity to realize efficient sub-block partitioning. This gives tighter boundaries and more search point skips at an earlier level. The threshold estimation yields a smaller boundary threshold for skipping search points. This greatly suppresses the number of search points at search start. Experiments show that our proposed method achieves substantial computation time savings and outperforms conventional methods; it is up to 1,500 times faster than Full Search. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Template matching / Successive elimination / Adaptive block partitioning / Threshold estimation |
Paper # | PRMU2010-72,IBISML2010-44 |
Date of Issue |
Conference Information | |
Committee | PRMU |
---|---|
Conference Date | 2010/8/29(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Pattern Recognition and Media Understanding (PRMU) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Fast Template Matching Using Adaptive Block Partitioning and Threshold Estimation |
Sub Title (in English) | |
Keyword(1) | Template matching |
Keyword(2) | Successive elimination |
Keyword(3) | Adaptive block partitioning |
Keyword(4) | Threshold estimation |
1st Author's Name | Minoru MORI |
1st Author's Affiliation | NTT Communication Science Laboratories, NTT Corporation() |
2nd Author's Name | Junji YAMATO |
2nd Author's Affiliation | NTT Communication Science Laboratories, NTT Corporation |
Date | 2010-09-05 |
Paper # | PRMU2010-72,IBISML2010-44 |
Volume (vol) | vol.110 |
Number (no) | 187 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |