Compressed sensing of color images

被引:99
作者
Majumdar, Angshul [1 ]
Ward, Rabab K. [1 ]
机构
[1] Univ British Columbia, Dept Elect & Comp Engn, Vancouver, BC V6T 1Z4, Canada
关键词
Compressed sensing; Color imaging; Sparse reconstruction;
D O I
10.1016/j.sigpro.2010.05.016
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This work proposes a method for color imaging via compressive sampling. Random projections from each of the color channels are acquired separately. The problem is to reconstruct the original color image from the randomly projected (sub-sampled) data. Since each of the color channels are sparse in some domain (DCT, Wavelet, etc.) one way to approach the reconstruction problem is to apply sparse optimization algorithms. We note that the color channels are highly correlated and propose an alternative reconstruction method based on group sparse optimization. Two new non-convex group sparse optimization methods are proposed in this work. Experimental results show that incorporating group sparsity into the reconstruction problem produces significant improvement (more than 1 dB PSNR) over ordinary sparse algorithm. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:3122 / 3127
页数:6
相关论文
共 16 条
[1]  
[Anonymous], 2006, Journal of the Royal Statistical Society, Series B
[2]  
[Anonymous], IEEE INT C AC SPEECH
[3]   Near-optimal signal recovery from random projections: Universal encoding strategies? [J].
Candes, Emmanuel J. ;
Tao, Terence .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (12) :5406-5425
[4]   Iteratively reweighted algorithms for compressive sensing [J].
Chartrand, Rick ;
Yin, Wotao .
2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, :3869-+
[5]  
Daubechies I., 2008, ITERATIVELY REWEIGHT
[6]   For most large underdetermined systems of linear equations the minimal l1-norm solution is also the sparsest solution [J].
Donoho, DL .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2006, 59 (06) :797-829
[7]   Compressed sensing [J].
Donoho, DL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) :1289-1306
[8]   Robust Recovery of Signals From a Structured Union of Subspaces [J].
Eldar, Yonina C. ;
Mishali, Moshe .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (11) :5302-5316
[9]  
HUANG J, ARXIV09012962V1
[10]  
Kim Y, 2006, STAT SINICA, V16, P375