计算机科学 ›› 2019, Vol. 46 ›› Issue (1): 291-296.doi: 10.11896/j.issn.1002-137X.2019.01.045
杜秀丽, 胡兴, 陈波, 邱少明
DU Xiu-li, HU Xing, CHEN Bo, QIU Shao-ming
摘要: 分布式视频压缩感知(Distributed Compressed Video Sensing,DCVS)多假设重构算法将传统视频编码中的多假设预测运动估计思想引入到分布式压缩感知视频编码系统中,改善了对视频序列的重构质量。在该算法中,大变化块采用本帧邻域块信息作为参考,而当本帧邻域块含有较多纹理和细节时,算法性能有待提高。为此,对非局部相似性的思想进行改进,提出基于加权非局部相似性的分布式视频压缩感知多假设重构算法。在该算法中,对大变化块中的纹理块采用加权非局部相似性在相邻已重构帧中寻找自相似块,最终生成辅助重构信息块;对于非纹理块,则简单利用加权非局部相似性生成相似块。对不同特点的视频序列的仿真实验结果表明,改进后的算法有效改善了视频序列的重构质量,具有较优的重构SSIM,PSNR指标,其中PSNR约提高1dB。
中图分类号:
[1]SHEN Y C,CHENG H P,LUO Y H.Efficient Real-Time Distributed Video Coding by Parallel Progressive Side Information Regeneration [J].IEEE Sensors Journal,2017,17(6):1872-1883.<br /> [2]LI W K,LU C S.Distributed Video Compressive Sensing [C]//IEEE International Conference on Acoustics.2009:1169-1172.<br /> [3]CORALIA C,ANDREW T.Quantitative Recovery Conditions for Tree-Based Compressed Sensing [J].IEEE Transactions on Information Theory,2017,63(3):1555-1571.<br /> [4]XU J,ZHANG Y,FU Z Z,et al.Perceptual Distributed Compressive Video Sensing via Reweighted Sampling and Rate-Distortion Optimized Measurements Allocation[J].IEICE Transactions on Information & Systems,2017,100(4):918-922.<br /> [5]SAMAD R,JAFAR Z,SHOTORBAN B B.Distributed Compressed Video Sensing Based on Recursive Least Square Dictio-nary Learning [C]//Iranian Conference on Electrical Enginee-ring.2016:1775-1779.<br /> [6]DENG S Y,WANG A H.Residual Distributed Compressive Video Sensing [J].Application Research of Computers,2012,29(4):1553-1556.(in Chinese)<br /> 邓世洋,王安红.残差分布式视频压缩感知[J].计算机应用研究,2012,29(4):1553-1556.<br /> [7]MENG Y,ZHU J X,ZHANG Y.Multihypothesis Prediction Algorithm of DCVS based on Spatio Temporal Correlativity [J].Application Research of Computers,2014,31(2):637-640.(in Chinese)<br /> 孟雨,朱金秀,张瑶.基于时空相关性的分布式压缩感知多假设预测重构算法[J].计算机应用研究,2014,31(2):637-640.<br /> [8]ZHANG J,DONG Y N.Distributed Video Compressive Sensing Reconstruction Based on Motion aligned Predictive Model [J].Journal of Nanjing University of Posts and Telecommunications,2014,34(4):63-71.(in Chinese)<br /> 张健,董育宁.基于运动对齐预测模型的分布式视频压缩感知重构[J].南京邮电大学学报,2014,34(4):63-71.<br /> [9]WU Q S,FANG S L.Structured Bayesian Compressive Sensing with Spatial Location Dependence via Variational Bayesian Inference [J].Digital Signal Processing,2017,71(4):95-107.<br /> [10]ZHU J X,ZHANG Y,ZHANG X W.Reconstruction using Interpolation Multihypothesis Prediction for DCVS [J].Computer Engineering and Design,2016,37(2):443-449.(in Chinese)<br /> 朱金秀,张瑶,张学武.DCVS中插值多假设预测重构算法[J].计算机工程与设计,2016,37(2):443-449.<br /> [11]CHEN W B,GAO X W,FAN X P,et al.Spatial-temporal Recovery for Hierarchical Frame Based Video Compressed Sensing[C]//IEEE Conference on Image Processing.2015:1110-1114.<br /> [12]CHEN S Z,LI G Y,LIAN Q S.Image Compressed Sensing Based on Nonlocal Similarity and Alternating Iterative Optimization Algorithm [J].Signal Porcessing,2012,28(2):200-205.(in Chinese)<br /> 陈书贞,李光耀,练秋生.基于非局部相似性和交替迭代优化算法的图像压缩感知[J].信号处理,2012,28(2):200-205.<br /> [13]ZHANGM L,DESROSIERS C.Robust MRI Reconstruction via Re-weighted Total Variation and Non-local Sparse Regression[C]//IEEE Multimedia Signal Processing.2016:1-6.<br /> [14]REN C,HE X.Single Image Super-resolution using Local Geometric Duality and Non-Local Similarity [J].IEEE Transactions on Image Processing,2016,25(5):2168-2183.<br /> [15]KUO Y H,WU K,CHEN J.A Scheme for Distributed Compressed Video Sensing Basedon Hypothesis Set Optimization Techniques[J].Multidimensional Systems and Signal Proces-sing,2017,28(1):129-148.<br /> [16]WANG L,FENG Y.Compressed Sensing Reconstruction of Hyperspectral Images Based on Spatial-spectral Multi-hypothesis Prediction[J].Journal of Electronics & Information Technology,2015,37(12):3000-3008.(in Chinese)<br /> 王丽,冯燕.基于空谱联合的多假设预测高光谱图像压缩感知重构算法[J].电子与信息学报,2015,37(12):3000-3008.<br /> [17]CHEN C,ZHANG D Y.Resample-Based Hybrid Multi-Hypo-<br /> thesis Scheme for Distributed Compressive Video Sensing [J].IEICETransactions on Information & Systems,2017,100(12):3073-3076.<br /> [18]SUNGKWANG M,JAMES E F.Block Compressed Sensing of Images Using Directional Transforms[C]//Conference on Image Processing.2009:3021-3024.<br /> [19]WANG Z,LIU L H.Research Based on SAR Imaging Technology Sparse Reconstruction [J].Application Research of Compu-ters,2014,21(5):161-166.(in Chinese)<br /> 王哲,刘力辉.基于稀疏重构的SAR成像技术研究[J].计算机应用,2014,21(5):161-166.<br /> [20]AN W,LIU K,WANG J.Research on Multi-Hypothesis Residual Reconstruction Algorithm Based on Adaptive Sampling [J].Acts Automatica Sinica,2017,43(X):1-11.(in Chinese)<br /> 安文,刘昆,王杰.基于自适应采样的多假设预测残差重构算法研究[J].自动化学报,2017,43(X):1-11.<br /> [21]XUE T,DONG X D,SHI Y.Multiple Access and Data Reconstruction in Wireless Sensor Networks based on Compressed Sensing[J].IEEE Transactions on Wireless Communication,2013,12(7):3399-3411.<br /> [22]WU M H,LI R,CHEN R.Distributed Video Compressive Sensing Reconstruction Based on Adaptive PCA Sparse Basis[J].Video Engineering,2015,39(2):61-65.(in Chinese)<br /> 武明虎,李然,陈瑞.自适应PCA稀疏基底的分布式视频压缩感知重构[J].电视技术,2015,39(2):61-65. |
[1] | 郑建炜, 黄娟娟, 秦梦洁, 徐宏辉, 刘志. 基于非局部相似及加权截断核范数的高光谱图像去噪 Hyperspectral Image Denoising Based on Non-local Similarity and Weighted-truncated NuclearNorm 计算机科学, 2021, 48(9): 160-167. https://doi.org/10.11896/jsjkx.200600135 |
[2] | 刘玉红,刘树英,付福祥. 基于卷积神经网络的压缩感知重构算法优化 Optimization of Compressed Sensing Reconstruction Algorithms Based on Convolutional Neural Network 计算机科学, 2020, 47(3): 143-148. https://doi.org/10.11896/jsjkx.190100199 |
[3] | 田伟, 刘浩, 陈根龙, 宫晓蕙. 面向分块压缩感知的交叉子集导引自适应观测 Cross Subset-guided Adaptive Measurement for Block Compressive Sensing 计算机科学, 2020, 47(12): 190-196. https://doi.org/10.11896/jsjkx.200800197 |
[4] | 吴学林, 朱荣, 郭迎. 基于块稀疏贝叶斯模型的鬼成像重构算法 Ghost Imaging Reconstruction Algorithm Based on Block Sparse Bayesian Model 计算机科学, 2020, 47(11A): 188-191. https://doi.org/10.11896/jsjkx.200200058 |
[5] | 许锋, 孙洁, 刘世杰. 基于遗传算法的声场重构测量优化方法 Sampling Optimization Method for Acoustic Field Reconstruction Based on Genetic Algorithm 计算机科学, 2020, 47(11): 304-309. https://doi.org/10.11896/jsjkx.200600167 |
[6] | 侯明星,亓慧,黄斌科. 基于分布式压缩感知的无线传感器网络异常数据处理 Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing 计算机科学, 2020, 47(1): 276-280. https://doi.org/10.11896/jsjkx.180901667 |
[7] | 蒋敏, 孟志青, 沈瑞. 压缩感知问题的目标罚函数交替随机搜索方法 Alternate Random Search Algorithm of Objective Penalty Function for Compressed Sensing Problem 计算机科学, 2019, 46(6A): 133-137. |
[8] | 宋晓祥, 郭艳, 李宁, 王萌. 基于压缩感知的时间序列缺失数据预测算法 Missing Data Prediction Based on Compressive Sensing in Time Series 计算机科学, 2019, 46(6): 35-40. https://doi.org/10.11896/j.issn.1002-137X.2019.06.004 |
[9] | 李秀琴, 王天荆, 白光伟, 沈航. 基于压缩感知的两阶段多目标定位算法 Two-phase Multi-target Localization Algorithm Based on Compressed Sensing 计算机科学, 2019, 46(5): 50-56. https://doi.org/10.11896/j.issn.1002-137X.2019.05.007 |
[10] | 吴健, 孙保明. 无线传感器网络中基于字典优化的压缩感知定位方法 Dictionary Refinement-based Localization Method Using Compressive Sensing inWireless Sensor Networks 计算机科学, 2019, 46(4): 118-122. https://doi.org/10.11896/j.issn.1002-137X.2019.04.019 |
[11] | 王鹏飞, 张杭. 欠定条件下基于主成分的亚采样信号重构 Sub-sampling Signal Reconstruction Based on Principal Component Under Underdetermined Conditions 计算机科学, 2019, 46(10): 103-108. https://doi.org/10.11896/jsjkx.190700195 |
[12] | 衡阳, 陈峰, 徐剑峰, 汤敏. 基于压缩感知的心脏磁共振快速成像的应用现状与发展趋势 Application Status and Development Trends of Cardiac Magnetic Resonance Fast Imaging Based on Compressed Sensing Theory 计算机科学, 2019, 46(1): 36-44. https://doi.org/10.11896/j.issn.1002-137X.2019.01.006 |
[13] | 杨思星, 郭艳, 李宁, 孙保明, 钱鹏. 基于数据融合的压缩感知多目标定位算法 Compressive Sensing Multi-target Localization Algorithm Based on Data Fusion 计算机科学, 2018, 45(9): 161-165. https://doi.org/10.11896/j.issn.1002-137X.2018.09.026 |
[14] | 杜秀丽, 张薇, 顾斌斌, 陈波, 邱少明. 基于灰度共生矩阵的图像自适应分块压缩感知方法 GLCM-based Adaptive Block Compressed Sensing Method for Image 计算机科学, 2018, 45(8): 277-282. https://doi.org/10.11896/j.issn.1002-137X.2018.08.050 |
[15] | 郭艳,杨思星,李宁,孙保明,钱鹏. 非基于测距的压缩感知多测量向量目标定位 Range-free Localization Based on Compressive Sensing Using Multiple Measurement Vectors 计算机科学, 2018, 45(7): 99-103. https://doi.org/10.11896/j.issn.1002-137X.2018.07.016 |
|