Matching by tone mapping: Photometric invariant template matching

Yacov Hel-Or, Hagit Hel-Or, Eyal David

Research output: Contribution to journalArticlepeer-review


A fast pattern matching scheme termed matching by tone mapping (MTM) is introduced which allows matching under nonlinear tone mappings. We show that, when tone mapping is approximated by a piecewise constant/linear function, a fast computational scheme is possible requiring computational time similar to the fast implementation of normalized cross correlation (NCC). In fact, the MTM measure can be viewed as a generalization of the NCC for nonlinear mappings and actually reduces to NCC when mappings are restricted to be linear. We empirically show that the MTM is highly discriminative and robust to noise with comparable performance capability to that of the well performing mutual information, but on par with NCC in terms of computation time.

Original languageEnglish
Article number6568859
Pages (from-to)317-330
Number of pages14
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Issue number2
StatePublished - Feb 2014


  • MTM
  • Pattern matching
  • matching by tone mapping
  • nonlinear tone mapping
  • photometric invariance
  • structural similarity
  • template matching

ASJC Scopus subject areas

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


Dive into the research topics of 'Matching by tone mapping: Photometric invariant template matching'. Together they form a unique fingerprint.

Cite this