Hybrid compressive sampling via a new total variation TVL1

Abstract

Compressive sampling (CS) is aimed at acquiring a signal or image from data which is deemed insufficient by Nyquist/Shannon sampling theorem. Its main idea is to recover a signal from limited measurements by exploring the prior knowledge that the signal is sparse or compressible in some domain. In this paper, we propose a CS approach using a new total-variation measure TVL1, or equivalently TVℓ1, which enforces the sparsity and the directional continuity in the gradient domain. Our TVℓ1 based CS is characterized by the following attributes. First, by minimizing the ℓ1-norm of partial gradients, it can achieve greater accuracy than the widely-used TVℓ1ℓ2 based CS. Second, it, named hybrid CS, combines low-resolution sampling (LRS) and random sampling (RS), which is motivated by our induction that these two sampling methods are complementary. Finally, our theoretical and experimental results demonstrate that our hybrid CS using TVℓ1 yields sharper and more accurate images. © 2010 Springer-Verlag.