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

Masako Omachi, Shinichiro Omachi

研究成果: Conference contribution

5 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトル2008 9th International Conference on Signal Processing, ICSP 2008
ページ757-760
ページ数4
DOI
出版ステータスPublished - 2008 12 1
イベント2008 9th International Conference on Signal Processing, ICSP 2008 - Beijing, China
継続期間: 2008 10 262008 10 29

出版物シリーズ

名前International 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

フィンガープリント 「Fast two-dimensional Template matching with fixed aspect ratio based on polynomial approximation」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル