Computer Science ›› 2019, Vol. 46 ›› Issue (1): 291-296.doi: 10.11896/j.issn.1002-137X.2019.01.045

• Graphics ,Image & Pattern Recognition • Previous Articles     Next Articles

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

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

CLC Number: 

  • 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] ZHENG Jian-wei, HUANG Juan-juan, QIN Meng-jie, XU Hong-hui, LIU Zhi. Hyperspectral Image Denoising Based on Non-local Similarity and Weighted-truncated NuclearNorm [J]. Computer Science, 2021, 48(9): 160-167.
[2] LIU Yu-hong,LIU Shu-ying,FU Fu-xiang. Optimization of Compressed Sensing Reconstruction Algorithms Based on Convolutional Neural Network [J]. Computer Science, 2020, 47(3): 143-148.
[3] WU Xue-lin, ZHU Rong, GUO Ying. Ghost Imaging Reconstruction Algorithm Based on Block Sparse Bayesian Model [J]. Computer Science, 2020, 47(11A): 188-191.
[4] ZHANG Xian,YE Jun. Hyperspectral Images Denoising Based on Non-local Similarity Joint Low-rank Representation [J]. Computer Science, 2020, 47(1): 170-175.
[5] HOU Ming-xing,QI Hui,HUANG Bin-ke. Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing [J]. Computer Science, 2020, 47(1): 276-280.
[6] LI Xiu-qin, WANG Tian-jing, BAI Guang-wei, SHEN Hang. Two-phase Multi-target Localization Algorithm Based on Compressed Sensing [J]. Computer Science, 2019, 46(5): 50-56.
[7] WANG Peng-fei, ZHANG Hang. Sub-sampling Signal Reconstruction Based on Principal Component Under Underdetermined Conditions [J]. Computer Science, 2019, 46(10): 103-108.
[8] HENG Yang, CHEN Feng, XU Jian-feng, TANG Min. Application Status and Development Trends of Cardiac Magnetic Resonance Fast Imaging Based on Compressed Sensing Theory [J]. Computer Science, 2019, 46(1): 36-44.
[9] DU Xiu-li, ZHANG Wei, GU Bin-bin, CHEN Bo, QIU Shao-ming. GLCM-based Adaptive Block Compressed Sensing Method for Image [J]. Computer Science, 2018, 45(8): 277-282.
[10] CAI Ti-jian, FAN Xiao-ping, CHEN Zhi-jie and LIAO Zhi-fang. Sparse Representation Classification Model Based on Non-shared Multiple Measurement Vectors [J]. Computer Science, 2018, 45(3): 258-262.
[11] LIU Xin-yue, ZHAO Zhi-gang, LV Hui-xian, WANG Fu-chi and XIE Hao. Double Threshold Orthogonal Matching Pursuit Algorithm [J]. Computer Science, 2017, 44(Z6): 212-215.
[12] ZHAO Yang, WANG Wei, DONG Rong, WANG Jing-shi and TANG Min. Compressed Sensing Recovery Algorithm for Region of Interests of MRI/MRA Images Based on NLTV and NESTA [J]. Computer Science, 2017, 44(9): 308-314.
[13] LU Zhao and ZHU Xiao-shu. Research on Image Processing Algorithm Based on Compressed Sensing [J]. Computer Science, 2017, 44(6): 312-316.
[14] SONG Hui and WANG Zhong-min. Mobile User Behavior Recognition Based on Compressed Sensing [J]. Computer Science, 2017, 44(2): 313-316.
[15] CAO Yi-qin, HE Ya-fei and HUANG Xiao-sheng. Multi-focus Image Fusion Algorithm Based on Compressed Sensing and Regional Characteristics [J]. Computer Science, 2017, 44(1): 295-299.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!