Fast and Effective L0 Gradient Minimization by Region Fusion

Rang M. H. Nguyen, Michael S. Brown; Proceedings of the IEEE International Conference on Computer Vision (ICCV), 2015, pp. 208-216

Abstract


L_0 gradient minimization can be applied to an input signal to control the number of non-zero gradients. This is useful in reducing small gradients generally associated with signal noise, while preserving important signal features. In computer vision, L_0 gradient minimization has found applications in image denoising, 3D mesh denoising, and image enhancement. Minimizing the L_0 norm, however, is an NP-hard problem because of its non-convex property. As a result, existing methods rely on approximation strategies to perform the minimization. In this paper, we present a new method to perform L_0 gradient minimization that is fast and effective. Our method uses a descent approach based on region fusion that converges faster than other methods while providing a better approximation of the optimal L_0 norm. In addition, our method can be applied to both 2D images and 3D mesh topologies. The effectiveness of our approach is demonstrated on a number of examples.

Related Material


[pdf]
[bibtex]
@InProceedings{Nguyen_2015_ICCV,
author = {Nguyen, Rang M. H. and Brown, Michael S.},
title = {Fast and Effective L0 Gradient Minimization by Region Fusion},
booktitle = {Proceedings of the IEEE International Conference on Computer Vision (ICCV)},
month = {December},
year = {2015}
}