Abstract: Adaptive filtering techniques have proven successful in handling non-uniform noise in Monte-Carlo rendering approaches. A recent trend is to choose an optimal filter per pixel from a selection of non spatially-varying filters. Nonetheless, the best filter choice is difficult to predict in the absence of a reference rendering. Our approach relies on the observation that the reconstruction error is locally smooth for a given filter. Hence, we propose to construct a dense error prediction from a small set of sparse but robust estimates. The filter selection is then formulated as a non-local optimization problem, which we solve via graph cuts, to avoid visual artifacts due to inconsistent filter choices. Our approach does not impose any restrictions on the used filters, outperforms previous state-of-the-art techniques and provides an extensible framework for future reconstruction techniques.