基于线性动态系统的视频压缩感知自适应改进

doi:10.11772/j.issn.1001-9081.2015.01.0198

计算机应用 ›› 2015, Vol. 35 ›› Issue (1): 198-201.DOI: 10.11772/j.issn.1001-9081.2015.01.0198

基于线性动态系统的视频压缩感知自适应改进

蒋行国, 李志丰, 张龙

桂林电子科技大学信息与通信学院, 广西桂林541004

收稿日期:2014-08-18 修回日期:2014-09-24 出版日期:2015-01-01 发布日期:2015-01-26
通讯作者: 李志丰
作者简介:蒋行国(1973-),男,重庆人,副教授,博士,主要研究方向:智能信息处理;李志丰(1989-),男,湖南岳阳人,硕士研究生,主要研究方向:视频压缩感知;张龙(1988-),男,陕西西安人,硕士研究生,主要研究方向:图像去噪、稀疏表示.
基金资助:
国家自然科学基金资助项目(61166004).

Adaptive improvement of video compressed sensing based on linear dynamic system

JIANG Xingguo, LI Zhifeng, ZHANG Long

School of Information and Communication, Guilin University of Electronic Technology, Guilin Guangxi 541004, China

Received:2014-08-18 Revised:2014-09-24 Online:2015-01-01 Published:2015-01-26

摘要/Abstract

摘要：

线性动态系统的视频压缩感知(CS-LDS)是指从随机采样数据中直接估计出模型参数,然而对所有视频帧采取同样的采样方式,使得采样数据存在一定的时间冗余.针对这一问题,结合自适应压缩采样技术提出了一种自适应的改进算法.首先,对视频信号建立线性动态系统(LDS)模型;然后,通过自适应压缩采样方法得到视频信号的采样数据;最后,通过采样数据估计出系统模型参数,实现视频信号的重构.实验结果表明,在不影响视频重构质量的条件下,所提方法相对于CS-LDS算法,不仅能够节省统一测量过程中20%~40%的采样数据,而且平均每帧能够节省0.1~0.3 s的运行时间.改进后的算法降低了采样数目与算法运行时间.

关键词: 动态场景, 线性动态系统, 压缩感知, 自适应采样, 视频重构

Abstract:

The model parameters of Video Compressed Sensing of Linear Dynamic System (CS-LDS) can be estimated directly from random sampling data. If all video frames are sampled in the same way, the sampling data will be redundant. To solve this problem, an adaptive improvement algorithm based on adaptive compression sampling technology was proposed in this paper. Firstly, a Linear Dynamic System (LDS) model of the video signal was established. And then the sampling data of video signal was obtained by using the adaptive compression sampling method. Finally, the model parameters were estimated and the video signal was reconstructed by the sampling data. Without affecting the video reconstruction quality, the experimental results show that the proposed algorithm is better than the CS-LDS algorithm, it can not only reduce 20%-40% sampling data in the uniform measurement process, but also save the average running time of 0.1-0.3 s per frame. The improved algorithm reduces the number of samples and the algorithm's running time.

Key words: dynamic scene, Linear Dynamic System (LDS), Compressed Sensing (CS), adaptive sampling, video reconstruction

中图分类号:

TP391.413

蒋行国, 李志丰, 张龙. 基于线性动态系统的视频压缩感知自适应改进[J]. 计算机应用, 2015, 35(1): 198-201.

JIANG Xingguo, LI Zhifeng, ZHANG Long. Adaptive improvement of video compressed sensing based on linear dynamic system[J]. Journal of Computer Applications, 2015, 35(1): 198-201.

参考文献

[1] DONOHO D L. Compressed sensing [J]. IEEE Transactions on Information Theory, 2006, 52(4): 1289-1306.
[2] QAISAR S, BILAL R M, IQBAL W, et al. Compressive sensing: from theory to applications, a survey [J]. Journal of Communications and Networks, 2013, 15(5): 443-456.
[3] DAVENPORT M A, DUARTE M F, ELDAR Y C, et al. Introduction to compressed sensing [M]. Cambridge: Cambridge University Press, 2011: 1-55.
[4] DUARTE M F, DAVENPORT M A, TAKHAR D, et al. Single-pixel imaging via compressive sampling [J]. IEEE Signal Processing Magazine, 2008, 25(2): 83-91.
[5] WAKIN M B, LASKA J N, DUARTE M F, et al. Compressive imaging for video representation and coding [EB/OL]. [2014-05-20]. http://www.ece.rice.edu/~wakin/pcs-camera.pdf.
[6] PARK J Y, WAKIN M B. A multiscale framework for compressive sensing of video [C]// Proceedings of the 27th Conference on Picture Coding Symposium. Piscataway: IEEE, 2009: 197-200.
[7] XU L, SANKARANARAYANAN A, STUDER C, et al. Multi-scale compressive video acquisition [C]// Proceedings of the 2013 Computational Optical Sensing and Imaging. Arlington: Optical Society of America, 2013: 4-6.
[8] YUAN X, YANG J, LLULL P, et al. Adaptive temporal compressive sensing for video [C]// ICIP 2013: Proceedings of the 2013 20th IEEE International Conference on Image Processing. Piscataway: IEEE, 2013: 14-18.
[9] SCHAEFFER H, YANG Y, OSHER S. Real-time adaptive video compressive sensing [R]. Los Angeles: University of California, 2013.
[10] SANKARANARAYANAN A C, TURAGA P K, CHELLAPPA R, et al. Compressive acquisition of linear dynamical systems [J]. SIAM Journal on Imaging Sciences, 2013, 6(4): 2109-2133.
[11] LIU Z, ELEZZABI A Y, ZHAO H V. Maximum frame rate video acquisition using adaptive compressed sensing [J]. IEEE Transactions on Circuits and Systems for Video Technology, 2011, 21(11): 1704-1718.
[12] DORETTO G, CHIUSO A, WU Y N, et al. Dynamic textures [J]. International Journal of Computer Vision, 2003, 51(2): 91-109.
[13] CHEN H-W, LU C-S, PEI S-C. Fast compressive sensing recovery with transform-based sampling [C]// Proceedings of the 2011 Workshop on Signal Processing with Adaptive Sparse Structured Representations. Piscataway: IEEE, 2011: 110.
[14] NEEDELL D, TROPP J A. CoSaMP: iterative signal recovery from incomplete and inaccurate samples [J]. Applied and Computational Harmonic Analysis, 2009, 26(3): 301-321.
[15] PÉTERI R, FAZEKAS S, HUISKES M J. DynTex: a comprehensive database of dynamic textures [J]. Pattern Recognition Letters, 2010, 31(12): 1627-1632.
[16] LIU Z, ZHAO H, ELEZZABI A Y. Block-based adaptive com-pressed sensing for video [C]// Proceedings of 2010 IEEE 17th International Conference on Image Processing. Washington, DC: IEEE Computer Society, 2010: 1649-1652.

基于线性动态系统的视频压缩感知自适应改进

Adaptive improvement of video compressed sensing based on linear dynamic system

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张康, 陈建平. 复杂环境下基于采样空间自调整的航迹规划算法[J]. 计算机应用, 2021, 41(4): 1207-1213.
[2]	付豪, 徐和根, 张志明, 齐少华. 动态场景下基于语义和光流约束的视觉同步定位与地图构建[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3337-3344.
[3]	沈子懿, 王卫亚, 蒋东华, 荣宪伟. 基于Hopfield混沌神经网络和压缩感知的可视化图像加密算法[J]. 计算机应用, 2021, 41(10): 2893-2899.
[4]	席雅睿, 乔志伟, 温静, 张艳娇, 杨雯晶, 闫慧文. 基于Chambolle-Pock算法框架的高阶TV图像重建算法[J]. 计算机应用, 2020, 40(6): 1793-1798.
[5]	涂子璇, 刘树波, 熊星星, 赵晶, 蔡朝晖. 可穿戴设备的数值型流数据差分隐私均值发布[J]. 计算机应用, 2020, 40(6): 1692-1697.
[6]	徐志强, 蒋铁钢, 杨立波. 基于随机支撑挑选的广义正交匹配追踪算法[J]. 计算机应用, 2020, 40(4): 1104-1108.
[7]	杨立波, 蒋铁钢, 徐志强. 基于混合梯度的硬阈值追踪算法[J]. 计算机应用, 2020, 40(3): 912-916.
[8]	高彦彦, 李莉, 张晶, 贾英茜. 结合梯度投影稀疏重构和复数小波的图像重构[J]. 计算机应用, 2020, 40(2): 486-490.
[9]	宗春梅, 张月琴, 曹建芳, 赵青杉. 基于深度先验及非局部相似性的压缩感知核磁共振成像[J]. 计算机应用, 2020, 40(10): 3054-3059.
[10]	杜小磊, 陈志刚, 张楠, 许旭. 基于压缩感知和深度小波网络的列车故障识别[J]. 计算机应用, 2019, 39(7): 2175-2180.
[11]	席志红, 韩双全, 王洪旭. 基于语义分割的室内动态场景同步定位与语义建图[J]. 计算机应用, 2019, 39(10): 2847-2851.
[12]	宋子晖, 李卓, 陈昕. 基于压缩感知的移动群智感知任务分发机制[J]. 计算机应用, 2019, 39(1): 15-21.
[13]	刘晓晖, 路利军, 冯前进, 陈武凡. 基于Moreau-包络的近似平滑迭代磁共振图像重建算法[J]. 计算机应用, 2018, 38(7): 2076-2082.
[14]	乔建华, 张雪英. 基于均衡分簇的无线传感器网络压缩数据收集[J]. 计算机应用, 2018, 38(6): 1691-1697.
[15]	金凤, 唐宏, 张进彦, 尹礼欣. 基于压缩感知的大规模MIMO系统导频优化及信道估计算法[J]. 计算机应用, 2018, 38(5): 1447-1452.