Several Total Variation (TV) regularization methods have recently been proposed to address denoising under mixed Gaussian and impulse noise. While achieving high-quality denoising results, these new methods are based on complicated cost functionals that are difficult to optimize, which negatively affects their computational performance. In this paper we propose a simple cost functional consisting of a TV regularization term and ℓ 2 and ℓ 1 data fidelity terms, for Gaussian and impulse noise respectively, with local regularization parameters selected by an impulse noise detector. The computational performance of the proposed algorithm greatly exceeds that of the state of the art algorithms within the TV framework, and its reconstruction quality performance is competitive for high noise levels, for both grayscale and vector-valued images. © 2012 IEEE.