Fast and precise template matching based on oriented gradients

  • Authors:
  • Yoshinori Konishi;Yasuyo Kotake;Yoshihisa Ijiri;Masato Kawade

  • Affiliations:
  • Omron Corporation, Kizugawa-city, Kyoto, Japan;Omron Corporation, Kizugawa-city, Kyoto, Japan;Omron Corporation, Kizugawa-city, Kyoto, Japan;Omron Corporation, Kizugawa-city, Kyoto, Japan

  • Venue:
  • ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume Part III
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose a fast template matching method which can handle various types of objects. In our method the discretized orientations of image gradients which are robust to illumination changes and clutterd backgrounds are used as features. The features are binary represented and they can be matched very fast using bitwise operations. Furthermore, the rotated and resized templates those have similar feature vectors are clustered to one template and the total number of templates are greatly reduced, which boosts the detection speed. The experimental results show that our method can detect target objects (the search space includes translation, ±180 deg rotation, and ±50% scale change) with sub-pixel accracy in real-time.