Optimal graph laplacian regularization for natural image denoising
Lists
Only you see this
Abstract
Image denoising is an under-determined problem, and hence it is important to define appropriate image priors for regularization. One recent popular prior is the graph Laplacian regularizer, where a given pixel patch is assumed to be smooth in the graph-signal domain. The strength and direction of the resulting graph-based filter are computed from the graph's edge weights. In this paper, we derive the optimal edge weights for local graph-based filtering using gradient estimates from non-local pixel patches that are self-similar. To analyze the effects of the gradient estimates on the graph Laplacian regularizer, we first show theoretically that, given graph-signal hD is a set of discrete samples on continuous function h(x; y) in a closed region Ω, graph Laplacian regularizer (hD)TLhD converges to a continuous functional SΩ integrating gradient norm of h in metric space G—i.e., (▽h)TG−1(▽h)—over Ω. We then derive the optimal metric space G★: one that leads to a graph Laplacian regularizer that is discriminant when the gradient estimates are accurate, and robust when the gradient estimates are noisy. Finally, having derived G★ we compute the corresponding edge weights to define the Laplacian L used for filtering. Experimental results show that our image denoising algorithm using the per-patch optimal metric space G★ outperforms non-local means (NLM) by up to 1.5 dB in PSNR.
BibTeX
@inproceedings{pang2015optimal,
author = {Jiahao Pang and Gene Cheung and Antonio Ortega and Oscar C. Au},
title = {{Optimal graph laplacian regularization for natural image denoising}},
booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
year = {2015},
doi = {10.1109/icassp.2015.7178380},
}Loading related content...