Share Email Print

Proceedings Paper

A novel hybrid total variation minimization algorithm for compressed sensing
Author(s): Hongyu Li; Yong Wang; Dong Liang; Leslie Ying
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Compressed sensing (CS) is a technology to acquire and reconstruct sparse signals below the Nyquist rate. For images, total variation of the signal is usually minimized to promote sparseness of the image in gradient. However, similar to all L1-minimization algorithms, total variation has the issue of penalizing large gradient, thus causing large errors on image edges. Many non-convex penalties have been proposed to address the issue of L1 minimization. For example, homotopic L0 minimization algorithms have shown success in reconstructing images from magnetic resonance imaging (MRI). Homotopic L0 minimization may suffer from local minimum which may not be sufficiently robust when the signal is not strictly sparse or the measurements are contaminated by noise. In this paper, we propose a hybrid total variation minimization algorithm to integrate the benefits of both L1 and homotopic L0 minimization algorithms for image recovery from reduced measurements. The algorithm minimizes the conventional total variation when the gradient is small, and minimizes the L0 of gradient when the gradient is large. The transition between L1 and L0 of the gradients is determined by an auto-adaptive threshold. The proposed algorithm has the benefits of L1 minimization being robust to noise/approximation errors, and also the benefits of L0 minimization requiring fewer measurements for recovery. Experimental results using MRI data are presented to demonstrate the proposed hybrid total variation minimization algorithm yields improved image quality over other existing methods in terms of the reconstruction accuracy.

Paper Details

Date Published: 5 May 2017
PDF: 7 pages
Proc. SPIE 10211, Compressive Sensing VI: From Diverse Modalities to Big Data Analytics, 102110G (5 May 2017); doi: 10.1117/12.2261644
Show Author Affiliations
Hongyu Li, Univ. at Buffalo (United States)
Yong Wang, Xidian Univ. (China)
Dong Liang, Shenzhen Institutes of Advanced Technology (China)
Leslie Ying, Univ. at Buffalo (United States)

Published in SPIE Proceedings Vol. 10211:
Compressive Sensing VI: From Diverse Modalities to Big Data Analytics
Fauzia Ahmad, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?