Patch redundancy in images: a statistical testing framework and some applications - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Imaging Sciences Année : 2020

Patch redundancy in images: a statistical testing framework and some applications

Résumé

In this work we introduce a statistical framework in order to analyze the spatial redundancy in natural images. This notion of spatial redundancy must be defined locally and thus we give some examples of functions (auto-similarity and template similarity) which, given one or two images, computes a similarity measurement between patches. Two patches are said to be similar if the similarity measurement is small enough. To derive a criterion for taking a decision on the similarity between two patches we present an a contrario model. Namely, two patches are said to be similar if the associated similarity measurement is unlikely to happen in a background model. Choosing Gaussian random fields as background models we derive non-asymptotic expressions for the probability distribution function of similarity measurements. We introduce a fast algorithm in order to assess redundancy in natural images and present applications in denoising, periodicity analysis and texture ranking.
Fichier principal
Vignette du fichier
main_public.pdf (5.54 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03037094 , version 1 (02-12-2020)

Identifiants

Citer

Valentin de Bortoli, Agnès Desolneux, Bruno Galerne, Arthur Leclaire. Patch redundancy in images: a statistical testing framework and some applications. SIAM Journal on Imaging Sciences, 2020, ⟨10.1137/18M1228219⟩. ⟨hal-03037094⟩
18 Consultations
27 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More