Low complexity matching criteria for image/video applications

The paper extends Kosravi and Schafer (1994) which introduced the notion of normalized min correlation (NMC) as a new criterion for template matching applications. The NMC features low complexity and robustness with respect to Gaussian noise. It is also independent of the local average of the image, which is a desired property in many template matching applications. However, its sensitivity to impulsive noise increases with the size of the template. The paper introduces two different modifications of the NMC which are robust with respect to both Gaussian and impulsive noise. The performance of the new modifications are examined in motion estimation applications. As a different way of looking at the NMC, the notion of grayscale hit-or-miss transform is introduced. This is an extension of the binary hit-or-miss transform to grayscale.<>