__________________________________________________________________
Abstract:
This technique suggests a novel approach to pattern matching which
reduces time complexity by two orders of magnitude compared to traditional
approaches. The approach uses an efficient
projection scheme which bounds the distance
between a pattern and an image window using very few operations. The projection
framework is combined with a rejection scheme which allows rapid rejection of
image windows that are distant from the pattern. The approach was shown to be
effective even under very noisy conditions.
-
Y.
Hel-Or and H. Hel-Or: Real Time
Pattern Matching using Projection Kernels, PAMI,
Sept 2005.
-
README
_________________________________________________________________
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 approximates by a piecewise constant function 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.
- Y. Hel-Or and H. Hel-Or: Fast Template Matching in Non-Linear Tone-Mapped Images.
ICCV 2011.