Fast Template Matching in Non-Linear Tone-Mapped Images

Abstract

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.

Cite

Text

Hel-Or et al. "Fast Template Matching in Non-Linear Tone-Mapped Images." IEEE/CVF International Conference on Computer Vision, 2011. doi:10.1109/ICCV.2011.6126389

Markdown

[Hel-Or et al. "Fast Template Matching in Non-Linear Tone-Mapped Images." IEEE/CVF International Conference on Computer Vision, 2011.](https://mlanthology.org/iccv/2011/helor2011iccv-fast/) doi:10.1109/ICCV.2011.6126389

BibTeX

@inproceedings{helor2011iccv-fast,
  title     = {{Fast Template Matching in Non-Linear Tone-Mapped Images}},
  author    = {Hel-Or, Yacov and Hel-Or, Hagit and David, Eyal},
  booktitle = {IEEE/CVF International Conference on Computer Vision},
  year      = {2011},
  pages     = {1355-1362},
  doi       = {10.1109/ICCV.2011.6126389},
  url       = {https://mlanthology.org/iccv/2011/helor2011iccv-fast/}
}