Joint Sampling Rate and Bit-Depth Optimization in Compressive Video Sampling

被引:28
作者
Liu, Haixiao [1 ]
Song, Bin [1 ]
Tian, Fang [1 ]
Qin, Hao [1 ]
机构
[1] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China
基金
中国国家自然科学基金; 高等学校博士学科点专项科研基金;
关键词
Compressed sensing; rate allocation; rate distortion optimization; video sampling;
D O I
10.1109/TMM.2014.2328324
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Compressed sensing is a novel technology that exploits sparsity of a signal to perform sampling below the Nyquist rate, and thus has great potential in low-complexity video sampling and compression applications, due to the significant reduction of the sampling rate (SR) and computational complexity. However, most current work about compressive video sampling (CVS) has focused on real-valued measurements without being quantized, and thus is not applicable to engineering practices. Moreover, in many circumstances, the total number of bits is often constrained. Therefore, how to achieve a compromise between the number of measurements and the number of bits per measurement to maximize the visual quality is a great challenge for CVS, which has still not been addressed in literature. In this paper, we first present a novel distortion model that reveals the relationship between distortion, SR, and quantization bit-depth (B). Then, using this model, we propose a joint SR - B optimization algorithm, by which we are able to easily derive the values of SR and B. Finally, we present an adaptive and unidirectional CVS framework with rate-distortion (RD) optimized rate allocation, wherein we use video characteristics extracted from partial sampling to allocate the required bits for each block, and then implement "optimized" video sampling and measurement quantization with the estimated SR and B, respectively. Simulation results show that our proposal offers comparable RD performance to the conventional method, with a 4.6 dB improvement in the average PSNR.
引用
收藏
页码:1549 / 1562
页数:14
相关论文
共 24 条
[1]  
[Anonymous], 2012, JCTVCK1003 ITUTISOIE
[2]   Universal Rate-Efficient Scalar Quantization [J].
Boufounos, Petros T. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (03) :1861-1872
[3]   Distributed optimization and statistical learning via the alternating direction method of multipliers [J].
Boyd S. ;
Parikh N. ;
Chu E. ;
Peleato B. ;
Eckstein J. .
Foundations and Trends in Machine Learning, 2010, 3 (01) :1-122
[4]   Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information [J].
Candès, EJ ;
Romberg, J ;
Tao, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :489-509
[5]   An introduction to compressive sampling: A sensing/sampling paradigm that goes against the common knowledge in data acquisition [J].
Candes, Emmanuel J. ;
Wakin, Michael B. .
IEEE Signal Processing Magazine, 2008, 25 (02) :21-30
[6]  
Chen H.-W., 2010, P SOC PHOTO-OPT INS, V7744
[7]   Compressed sensing [J].
Donoho, DL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) :1289-1306
[8]   Single-pixel imaging via compressive sampling [J].
Duarte, Marco F. ;
Davenport, Mark A. ;
Takhar, Dharmpal ;
Laska, Jason N. ;
Sun, Ting ;
Kelly, Kevin F. ;
Baraniuk, Richard G. .
IEEE SIGNAL PROCESSING MAGAZINE, 2008, 25 (02) :83-91
[9]  
Duarte MF, 2005, 2005 39th Asilomar Conference on Signals, Systems and Computers, Vols 1 and 2, P1537
[10]  
Gabay D., 1976, Computers & Mathematics with Applications, V2, P17, DOI 10.1016/0898-1221(76)90003-1