计算机科学 ›› 2019, Vol. 46 ›› Issue (1): 291-296.doi: 10.11896/j.issn.1002-137X.2019.01.045

• 图形图像与模式识别 • 上一篇    下一篇

基于加权非局部相似性的视频压缩感知多假设重构算法

杜秀丽, 胡兴, 陈波, 邱少明   

  1. (大连大学通信与网络重点实验室 辽宁 大连116622)
    (大连大学信息工程学院 辽宁 大连116622)
  • 收稿日期:2017-10-14 出版日期:2019-01-15 发布日期:2019-02-25
  • 作者简介:杜秀丽(1977-),女,博士,教授,主要研究方向为数字信号处理、通信技术,E-mail:22811623@qq.com(通信作者);胡 兴(1993-),男,硕士,主要研究方向为数字信号处理,E-mail:961415598@qq.com;陈 波(1972-),男,博士,教授,主要研究方向为通信技术,E-mail:chenbo@dlu.edu.cn;邱少明(1980-),男,博士,副教授,主要研究方向为计算机技术与应用,E-mail:13644288263@163.com。
  • 基金资助:
    辽宁省教育厅高速眼图测试关键技术研究(L2014495),辽宁“百千万人才工程”培训经费资助

Multi-hypothesis Reconstruction Algorithm of DCVS Based on Weighted Non-local Similarity

DU Xiu-li, HU Xing, CHEN Bo, QIU Shao-ming   

  1. (Key Laboratory of Communication and Network,Dalian University,Dalian,Liaoning 116622,China)
    (College of Information Engineering,Dalian University,Dalian,Liaoning 116622,China)
  • Received:2017-10-14 Online:2019-01-15 Published:2019-02-25

摘要: 分布式视频压缩感知(Distributed Compressed Video Sensing,DCVS)多假设重构算法将传统视频编码中的多假设预测运动估计思想引入到分布式压缩感知视频编码系统中,改善了对视频序列的重构质量。在该算法中,大变化块采用本帧邻域块信息作为参考,而当本帧邻域块含有较多纹理和细节时,算法性能有待提高。为此,对非局部相似性的思想进行改进,提出基于加权非局部相似性的分布式视频压缩感知多假设重构算法。在该算法中,对大变化块中的纹理块采用加权非局部相似性在相邻已重构帧中寻找自相似块,最终生成辅助重构信息块;对于非纹理块,则简单利用加权非局部相似性生成相似块。对不同特点的视频序列的仿真实验结果表明,改进后的算法有效改善了视频序列的重构质量,具有较优的重构SSIM,PSNR指标,其中PSNR约提高1dB。

关键词: 多假设重构, 非局部相似性, 分布式视频编码, 压缩感知

Abstract: Multi-hypothesis reconstruction algorithm of DCVS (Distributed Compressed Video Sensing) introduces the idea of multi-hypothesis prediction motion estimation of traditional video encoding into the DCVS encoding system,thus improving the reconstruction quality for video sequence.In this algorithm,the blocks with big changes adopt the information of current frame neighborhood blocks as a reference,and its performance needs to be improved when the neighborhood of frame contains lots of textures and details.Through improving the idea of non-local similarity,this paper proposed a multi-hypothesis reconstruction algorithm of DCVS based on weighted non-local similarity.In the improved algorithm,the weighted non-local similarity is adopted to search the self-similar blocks in adjacent reconstructed frames for the texture block in the block with big changes,finally generating supplementary reconstruction information blocks.For text non-texture blocks,the weighted non-local similarity is utilized to generate similar blocks.For the blocks with small changes,inter-frame multi-hypothesis reconstruction is adopted,and non-critical frame reconstruction is assisted.Simulation results based on different video sequences show that the proposed algorithm can improve the reconstruction quality of video sequence effectively,and has better reconstructed SSIM and PSNR,and the PSNR is about 1dB higher.

Key words: Compressed sensing, Distributed video coding, Multiple hypothesis reconstruction, Non-local similarity

中图分类号: 

  • TN919.8
[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
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!