基于多参考帧假设优化的压缩感知重构算法

doi:10.11959/j.issn.1000-436x.2017297

摘要/Abstract

摘要：

在多假设分布式压缩视频感知系统中，多假设的质量对重构性能意义重大。现有工作中，对于多假设集合获取的研究并未得到关注。提出一种多参考帧假设集合优化选择（MRHO）算法，增加参考帧数目以扩大假设选择范围，通过假设优化选择，在相同假设集合尺寸下提高了集合质量。仿真表明，MRHO算法有效提高了视频重构质量。

关键词: 压缩感知, 分布式压缩视频感知, 多假设集合优选, 多参考帧选择

Abstract:

In multi-hypothesis based distributed compressed video sensing systems,the quality of the multi-hypothesis set has important influence on the reconstruction performance of decoder.However,the acquiring of the hypothesis set has not been concerned in existing works.A reconstruction algorithm based on multi-reference frames hypothesis optimization (MRHO) was proposed.This algorithm expanded the selection of hypothesis vectors by increasing the number of reference frames.The quality of the prediction set was improved by hypotheses optimization selection under the same size with the original hypothesis set.Simulation results show that the proposed MRHO algorithm effectively improves the reconstructed quality of the distributed compressed video sensing scheme.

Key words: compressed sensing, distributed compressive video sensing, multi-hypothesis set optimization, multi-reference frames selection

中图分类号:

TP919.8

阔永红,王薷泉,陈健. 基于多参考帧假设优化的压缩感知重构算法[J]. 通信学报, 2017, 38(12): 1-9.

Yong-hong KUO,Ru-quan WANG,Jian CHEN. Reconstruction algorithm based on multi-reference frames hypothesis optimization for compressive sensing[J]. Journal on Communications, 2017, 38(12): 1-9.

图/表 13

图1

表1

图2

图3

图4

图5

表2

图6

图7

图8

表3

表4

表5

参考文献 19

[1]	CANDES E J , ROMBERG J , TAO T . Robust uncertainty principles:exact signal reconstruction from highly incomplete frequency information[J]. IEEE Transactions on Information Theory, 2006,52(2): 489-509.
[2]	DONOHO D L . Compressed sensing[J]. IEEE Transactions on Information Theory, 2006,52(4): 1289-1306.
[3]	DO T T , CHEN Y , NGUYEN D T ,et al. Distributed compressed video sensing[C]// Image Processing (ICIP),2009 16th IEEE International Conference. 2009: 1393-1396.
[4]	KANG L W , LU C S . Distributed compressive video sensing[C]// International Conference on Acoustics,Speech and Signal Processing. 2009: 1169-1172.
[5]	ASIF M S , ROMBERG J . Low-complexity video compression and compressive sensing[J]. Conference on signals,Systems＆Computers, 2013,118(1): 579-583.
[6]	芦存博, 肖嵩, 权磊 . 基于二进制序列族的压缩感知测量矩阵的构造[J]. 电子与信息学报, 2016,38(7): 1682-1688.
	LU C B , XIAO S , QUAN L . Construction of compressed sensing measurement matrix based on binary sequence family[J]. Journal of Electronics＆Information Technology, 2016,38(7): 1682-1688.
[7]	赵瑞珍, 王若乾, 张凤珍 ,等. 分块的有序范德蒙矩阵作为压缩感知测量矩阵的研究[J]. 电子与信息学报, 2015,37(6): 1317-1322.
	ZHAO R Z , WANG R Q , ZHANG F Z ,et al. Research on the blocked ordered vandermonde matrix used as measurement matrix for compressed sensing[J]. Journal of Electronics ＆ Information Technology, 2015,37(6): 1317-1322.
[8]	党骙, 马林华, 田雨 ,等. m序列压缩感知测量矩阵构造[J]. 西安电子科技大学学报, 2015,42(2): 186-192.
	DANG K , MA L H , TIAN Y ,et al. Construction of the compressive sensing measurement matrix based on m sequences[J]. Journal of Xidian University, 2016,42(2): 186-192.
[9]	CHEN C , TRAMEL E W , FOWLER J E . Compressed-sensing recovery of images and video using multihypothesis predictions[C]// The 45th Asilomar Conference. 2011: 1193-1198.
[10]	FOWLER J E , MUN S , TRAMEL E W . Block-based compressed sensing of images and video[J]. Foundations and Trends in Signal Processing, 2012,4(4): 297-416.
[11]	CHEN J , CHEN Y Z , QIN D ,et al. H.An elastic net-based hybrid hypothesis method for compressed video sensing[J]. Multimedia Tools and Applications, 2015,74(6): 2085-2108.
[12]	KUO Y H , WU K , CHEN J . A scheme for distributed compressed video sensing based on hypothesis set optimization techniques[J]. Multidimensional Systems and Signal Processing, 2017,28(1): 129-148.
[13]	陈建, 苏凯雄, 杨秀芝 ,等. 基于变分模型的块压缩感知重构算法[J]. 通信学报, 2016,37(1): 100-109.
	CHEN J , SU K X , YANG X Z ,et al. Reconstruction algorithm for block compressed sensing based on variation model[J]. Journal on Communications, 2016,37(1): 100-109.
[14]	杨春玲, 欧伟枫 . CVS中基于多参考帧的最优多假设预测算法[J]. 华南理工大学学报, 2016,44(1): 1-8.
	YANG C L , OU W F . Multi-reference frames-based optimal multi-hypothesis prediction algorithm for compressed video sensing[J]. Journal of South China University of Technology, 2016,44(1): 1-8.
[15]	KUO Y H , WANG S T , QIN D ,et al. High-quality decoding method based on resampling and re-reconstruction[J]. Electronics Letters, 2013,49(16): 991-992，
[16]	MUN S , FOWLER J E . Block compressed sensing of images using directional transforms[C]// Image Processing (ICIP),2009 16th IEEE International Conference. IEEE,Cairo,Egypt, 2009: 3021-3024.
[17]	DO T T , CHEN Y , NGUYEN D T ,et al. Distributed compressed video sensing[C]// International Conference on Image Processing. IEEE,Cairo,Egypt, 2009: 1393-1396.
[18]	TRAMEL E W , FOWLER J E . Video compressed sensing with multihypothesis[C]// IEEE Data Compression Conference. IEEE,Snowbird,UT,USA, 2011: 193-202.
[19]	MUN S , FOWLER J E . Residual reconstruction for block-based compressed sensing of video[C]// Data Compression Conference (DCC). IEEE,Snowbird,UT,USA, 2011: 183-192.

采样率	平均重构时间/s		平均重构质量/dB
采样率	未进行优化	进行优化后	未进行优化	进行优化后
0.1	211.059 2	153.522 9	33.151 7	33.656 3
0.2	215.876 8	157.015 6	35.973 9	36.504 7
0.3	217.261 3	167.191 3	37.905 2	38.309 5
0.4	216.886 8	156.303 1	39.365 6	39.861 5
0.5	219.221 9	160.226 5	40.995 1	41.446 1

Key帧序号	MH-BCS-SPL的Key帧重构PSNR/dB	文献[15]的Key帧二次重构PSNR/dB	本文的Key帧二次重构PSNR/dB
1	42.183 9	42.136 5	43.252 1
9	40.882 5	40.943 8	42.833 9
17	40.937 3	41.085 7	43.059 2
25	40.998 6	41.129 3	43.256 1
33	41.293 3	41.156 2	43.416 9
41	41.028 4	40.959 5	43.114 3
49	41.180 7	41.074 8	43.273 7
57	41.410 9	41.171 1	43.572 4
65	40.629 9	40.456 5	42.050 9
73	42.112 4	41.743 6	43.658 6
81	40.936 1	40.867 8	42.088 8
平均值	41.235 8	41.156 8	43.052 4

采样率	MC-BCS-SPL/s	MH-BCS-SPL/s	MRHO-DCVS/s
0.1	29.485 5	58.970 9	157.761 8
0.2	29.869 7	59.739 4	158.061 0
0.3	29.648 3	59.296 6	161.004 0
0.4	20.275 4	60.550 7	156.303 0
0.5	30.126 4	60.252 8	160.226 5

采样率	MC-BCS-SPL/s	MH-BCS-SPL/s	MRHO-DCVS/s
0.1	39.353 6	78.707 1	161.470 0
0.2	40.397 0	79.898 5	167.274 1
0.3	39.949 3	80.794 0	165.027 2
0.4	40.270 7	80.541 3	163.676 4
0.5	40.364 4	80.728 7	166.375 8

采样率	MC-BCS-SPL/s	MH-BCS-SPL/s	MRHO-DCVS/s
0.1	29.333 0	58.665 9	164.654 3
0.2	29.211 7	58.542 5	168.372 1
0.3	29.271 3	58.423 4	165.489 7
0.4	30.666 5	61.333 0	165.002 8
0.5	30.359 3	60.718 6	166.721 4