title: Matching by tone mapping: photometric invariant template matching.
abstract: 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.
authors.affiliation: The Interdisciplinary Center, Herzliya.
authors.forename: Yacov
authors.initials: Y
authors.lastname: Hel-Or
authors.affiliation: University of Haifa, Haifa.
authors.forename: Hagit
authors.initials: H
authors.lastname: Hel-Or
authors.affiliation: University of Haifa, Haifa.
authors.forename: Eyal
authors.initials: E
authors.lastname: David
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D003116:Color; D007089:Image Enhancement / Q000379:methods; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D010363:Pattern Recognition, Automated / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D013382:Subtraction Technique