Fast Template Matching in Non-Linear Tone-Mapped Images

We propose a fast pattern matching scheme termed Matching by Tone Mapping (MTM) which allows matching under non-linear tone mappings. We show that, when tone mapping is approximated by a piecewise constant 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 non-linear mappings and actually reduces to NCC when mappings are restricted to be linear. The MTM is shown to be invariant to non-linear tone mappings, and is empirically shown to be highly discriminative and robust to noise

• Type: Conference
• Year: 2011
• Where: ICCV
• Authors: Yacov Hel-Or, Hagit Hel-Or and Eyal David
• Keywords: Template Matching