How to compare noisy patches? Patch similarity beyond Gaussian noise

Abstract : Many tasks in computer vision require to match image parts. While higher-level methods consider image features such as edges or robust descriptors, low-level approaches (so-called image-based) compare groups of pixels (patches) and provide dense matching. Patch similarity is a key ingredient to many techniques for image registration, stereo-vision, change detection or denoising. Recent progress in natural image modeling also makes intensive use of patch comparison. A fundamental difficulty when comparing two patches from "real" data is to decide whether the differences should be ascribed to noise or intrinsic dissimilarity. Gaussian noise assumption leads to the classical definition of patch similarity based on the squared differences of intensities. For the case where noise departs from the Gaussian distribution, several similarity criteria have been proposed in the literature of image processing, detection theory and machine learning. By expressing patch (dis)similarity as a detection test under a given noise model, we introduce these criteria with a new one and discuss their properties. We then assess their performance for different tasks: patch discrimination, image denoising, stereo-matching and motion-tracking under gamma and Poisson noises. The proposed criterion based on the generalized likelihood ratio is shown to be both easy to derive and powerful in these diverse applications.
Complete list of metadatas

Cited literature [52 references]  Display  Hide  Download

https://hal-imt.archives-ouvertes.fr/hal-00672357
Contributor : Charles-Alban Deledalle <>
Submitted on : Tuesday, February 21, 2012 - 10:25:37 AM
Last modification on : Wednesday, February 20, 2019 - 2:41:54 PM
Long-term archiving on : Friday, November 23, 2012 - 2:15:18 PM

File

deledalle2012hcnp.pdf
Publisher files allowed on an open archive

Identifiers

Citation

Charles-Alban Deledalle, Loïc Denis, Florence Tupin. How to compare noisy patches? Patch similarity beyond Gaussian noise. International Journal of Computer Vision, Springer Verlag, 2012, 99 (1), pp.86-102. ⟨10.1007/s11263-012-0519-6⟩. ⟨hal-00672357⟩

Share

Metrics

Record views

2215

Files downloads

4249