Fast two-dimensional Template matching with fixed aspect ratio based on polynomial approximation

Masako Omachi, Shinichiro Omachi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

Template matching is one of the fundamental techniques for signal and image processing. It has many applications such as detection, recognition, registration, retrieval, etc. One of the drawbacks of the template matching is the high computational complexity. In this paper, we focus on the twodimensional image template matching with fixed aspect ratio and propose a method for speeding up the calculation. In the proposed method, a template is approximated by a polynomial in advance. Given an input image, the normalized cross correlations of the template and the regions of the input image are calculated efficiently with the polynomial. Experimental results using various sizes of images show the effectiveness of the proposed method.

Original languageEnglish
Title of host publication2008 9th International Conference on Signal Processing, ICSP 2008
Pages757-760
Number of pages4
DOIs
Publication statusPublished - 2008 Dec 1
Event2008 9th International Conference on Signal Processing, ICSP 2008 - Beijing, China
Duration: 2008 Oct 262008 Oct 29

Publication series

NameInternational Conference on Signal Processing Proceedings, ICSP

Other

Other2008 9th International Conference on Signal Processing, ICSP 2008
CountryChina
CityBeijing
Period08/10/2608/10/29

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Fast two-dimensional Template matching with fixed aspect ratio based on polynomial approximation'. Together they form a unique fingerprint.

Cite this