Real Time Pattern Matching Using Projection Kernels

  • Authors:
  • Yacov Hel-Or;Hagit Hel-Or

  • Affiliations:
  • -;-

  • Venue:
  • ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

A novel approach to pattern matching is presented, whichreduces time complexity by two orders of magnitude comparedto traditional approaches. The suggested approachuses an efficient projection scheme which bounds the distancebetween a pattern and an image window using veryfew operations. The projection framework is combined witha rejection scheme which allows rapid rejection of imagewindows that are distant from the pattern. Experimentsshow that the approach is effective even under very noisyconditions. The approach described here can also be usedin classification schemes where the projection values serveas input features that are informative and fast to extract.