Image Filtering using Halide and a new Denoising Algorithm for Gradient-Domain Rendering

Bachelor Thesis, University of Bern, 2015

  • Delio Vicini

Abstract

In this thesis, we implemented two state-of-the-art denoising algorithms using Halide [RKAP+12]. Halide is a domain-specific programming language for high performance image processing. We implemented both "Robust Denoising using Feature and Color information" [RMZ13] and "Dual-Domain Image Denoising" [KZ15] using Halide. Our implementations on the GPU are faster than the preexisting code provided by the respective authors. Furthermore, we present a new denoising algorithm for gradient-domain rendering [LKL+13]. Gradient-domain rendering algorithms compute not only a Monte Carlo estimate of the image itself, but also of its finite difference gradients. The final image is then reconstructed by solving a screened Poisson equation. Our denoising algorithm extends the Poisson problem by adding regularization constraints based on local feature patches. We also present an efficient implementation of our algorithm using CUDA and compare it to the existing biased L1-reconstruction for gradient-domain rendering, which we outperform by a significant factor.

Data