Real-time pattern matching using projection kernels

Yacov Hel-Or, Hagit Hel-Or

Research output: Contribution to journalArticlepeer-review


A novel approach to pattern matching is presented in which time complexity is reduced by two orders of magnitude compared to traditional approaches. The suggested approach uses an efficient projection scheme which bounds the distance between a pattern and an image window using very few operations on average. The projection framework is combined with a rejection scheme which allows rapid rejection of image windows that are distant from the pattern. Experiments show that the approach is effective even under very noisy conditions. The approach described here can also be used in classification schemes where the projection values serve as input features that are informative and fast to extract.

Original languageEnglish
Pages (from-to)1430-1445
Number of pages16
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Issue number9
StatePublished - Sep 2005


  • Feature extraction
  • Pattern detection
  • Pattern matching
  • Template matching
  • Walsh-Hadamard

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence
  • Applied Mathematics
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics


Dive into the research topics of 'Real-time pattern matching using projection kernels'. Together they form a unique fingerprint.

Cite this