[1]赵春晖,刘巍.压缩感知理论及其在成像技术中的应用[J].智能系统学报,2012,7(1):21-32.
　ZHAO Chunhui,LIU Wei.Compressive sensing theory and its application in imaging technology[J].CAAI Transactions on Intelligent Systems,2012,7(1):21-32.
点击复制

压缩感知理论及其在成像技术中的应用

《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷: 7 期数: 2012年第1期 页码: 21-32 栏目: 学术论文—机器感知与模式识别 出版日期: 2012-02-25
Title:
Compressive sensing theory and its application in imaging technology
文章编号:
1673-4785(2012)01-0021-12
作者:
赵春晖，刘巍
哈尔滨工程大学 信息与通信工程学院，黑龙江 哈尔滨 150001
Author(s):
ZHAO Chunhui， LIU Wei
College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China
关键词:
压缩感知; 压缩成像; 稀疏分解; 观测矩阵; 重建算法
Keywords:
compressive sensing (CS);  compressive imaging (CI);  sparse decomposition;  measurement matrix;  reconstruction algorithm
分类号:
TP391.41;TN911.73
文献标志码:
A
摘要:
在传统的Shannon/Nyquist采样定理指导下，信号处理往往面临两大难题：A/D转换器技术的限制和海量采样数据的处理压力．压缩感知(CS)理论表明当信号具有稀疏性或可压缩性时，可以通过全局非自适应线性投影的方式，用远低于Shannon/Nyquist采样定理要求的频率获取信号的全部信息．以CS理论为基础的压缩成像(CI)技术在近年来得到了快速的发展．在概述CS理论的基础上，着重介绍了CI技术的原理及其发展状况，并从稀疏分解、观测矩阵的构造和重建算法3个方面对其关键问题进行了分析．CI系统可以显著节省感光器件的数量，避免了传统成像技术“先采样再压缩”方式带来的资源浪费．
Abstract:
Under the guidance of the traditional Shannon/Nyquist sampling theorem, signal processing often faces two problems: technology limitation of the A/D converter and processing pressure caused by a mass of sampled data. Compressive sensing (CS) theory suggests that when the signal is sparse or compressible, by means of global nonadaptive linear projection, all the signal information can be obtained with the samples much less than the sampling theorem required. CS theory based compressive imaging (CI) technology has been developed significantly in recent years. This paper first reviewed the principles of CS, and on this basis, discussed the theory and development of CI technology. The key issues of CI were also analyzed from three aspects of sparse decomposition, construction of measurement matrix, and the reconstruction algorithm. The CI system can significantly cut down on the number of photosensitive devices to avoid resource waste caused by a traditional “samplethencompress” framework. 
参考文献/References:
［1］CANDES E J. Compressive sampling［C］//International Congress of Mathematics. Madrid, Spain, 2006, 3: 14331452.
［2］BARANIUK R G. Compressive sensing［J］. IEEE Signal Processing Magazine, 2007, 24(4): 118121.
［3］CANDES E J, WAKIN M B. An introduction to compressive sampling［J］. IEEE Signal Processing Magazine, 2008, 25(2): 2130.
［4］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.
［5］DONOHO D. Compressed sensing［J］. IEEE Transactions on Information Theory, 2006, 52(4): 12891306.
［6］CANDES E J, TAO T. Near optimal signal recovery from random projections: universal encoding strategies［J］. IEEE Transactions on Information Theory, 2006, 52 (12): 54065425.
［7］CANDES E J, ROMBERG J, TAO T. Stable signal recovery from incomplete and inaccurate measurements［J］. Communications on Pure and Applied Mathematics, 2006, 59(8): 12071223.
［8］CANDES E J, TAO T. Decoding by linear programming［J］. IEEE Transactions on Information Theory, 2005, 51(12): 42034215.
［9］TSAIG Y, DONOHO D. Extensions of compressed sensing［J］. Signal Processing, 2006, 86(3): 549571.
［10］CANDES E J, ROMBERG J. Quantitative robust uncertainty principles and optimally sparse decompositions［J］. Foundations of Computational Mathematics, 2006, 6(2): 227254.
［11］CANDES E J, ROMBERG J. Sparsity and incoherence in compressive sampling［J］. Inverse Problems, 2007, 23(3): 969985.
［12］TAKHAR D, LASKA J N, WAKIN M B, et al. A new compressive imaging camera architecture using opticaldomain compression［C］//Proceedings of Computational Imaging IV at SPIE Electronic Imaging. San Jose, USA, 2006: 606509.
［13］WAKIN M B, LASKA J N, DUARTE M F, et al. An architecture for compressive imaging［C］//IEEE International Conference on Image Processing. Atlanta, USA, 2006: 12731276.
［14］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.
［15］DEVORE R. Nonlinear approximation［J］. Acta Numerica, 1998, 7: 51150.
［16］DONOHO D, VETTERLI M, DEVORE R, et al. Data compression and harmonic analysis［J］. IEEE Transactions on Information Theory, 1998, 44(6): 24352476.
［17］石光明，刘丹华，高大化，等．压缩感知理论及其研究进展［J］．电子学报, 2009, 37(5): 10711081.
SHI Guangming, LIU Danhua, GAO Dahua, et al. Advances in theory and application of compressed sensing［J］. Acta Electronica Sinica, 2009, 37(5): 10711081.
?［18］BOYD S, VANDENBERGHE L. Convex optimization［M］. Cambridge, USA: Cambridge University Press, 2004.
［19］CHEN S, DONOHO D, SAUNDERS M. Atomic decomposition by basis pursuit［J］. SIAM Journal of Scientific Computing, 1998, 20(1): 3361.
［20］KIROLOS S, LASKA J N, WAKIN M B, et al. Analogtoinformation conversion via random demodulation［C］//IEEE Dallas Circuits and Systems Workshop (DCAS) on Design, Applications, Integration and Software. Dallas, USA, 2006: 7174.
［21］LASKA J N, KIROLOS S, MASSOUD Y, et al. Random sampling for analogtoinformation conversion of wideband signals［C］//IEEE Dallas Circuits and Systems Workshop (DCAS) on Design, Applications, Integration and Software. Dallas, USA, 2006: 119122.
［22］LASKA J N, KIROLOS S, DUARTE M F, et al. Theory and implementation of an analogtoinformation converter using random demodulation［C］//IEEE International Symposium on Circuits and Systems (ISCAS). New Orleans, USA, 2007: 19591962.
［23］MISHALI M, ELDAR Y C. Blind multiband signal reconstruction: compressed sensing for analog signals［J］. IEEE Transactions on Signal Processing, 2009, 57(30): 9931009.
［24］MISHALI M, ELDAR Y C. From theory to practice: subNyquist sampling of sparse wideband analog signals［J］. IEEE Journal of Selected Topics on Signal Processing, 2010, 4(2): 375391.
［25］HAUPT J, NOWAK R. Compressive sampling vs. conventional imaging［C］//IEEE International Conference on Image Processing. Atlanta, USA, 2006: 12691272.
［26］ROMBERG J. Imaging via compressive sampling［J］. IEEE Signal Processing Magazine, 2008, 25(2): 1420.
［27］CHAN W, CHARAN K, TAKHAR D, et al. A singlepixel terahertz imaging system based on compressed sensing［J］. Applied Physics Letters, 2008, 93 (12): 121105.
［28］HEIDARI A, SAEEDKIA D. A 2D camera design with a singlepixel detector［C］//The 34th International Conference on Infrared, Millimeter, and Terahertz Waves. Busan, ROK, 2009: 12.
［29］GAN L. Block compressed sensing of natural images［C］//Proceedings of the 15th International Conference on Digital Signal Processing. Cardiff, UK, 2007: 403406.
［30］GAN L, DO T T, TRAN T D. Fast compressive imaging using scrambled block Hadamard ensemble［C/OL］. ［20111015］.http://dsp.rice.edu/sites/dsp.rice.edu/files/cs/scrambled_blk_WHT.pdf.
［31］MUN S, FOWLER J. Block compressed sensing of images using directional transforms［C］//Proceedings of the International Conference on Image Processing. Cairo, Egypt, 2009: 30213024.
［32］NAGESH P, LI B. Compressive imaging of color images［C］//IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2009). Taipei, China, 2009: 12611264.
［33］WAKIN M B, LASKA J N, DUARTE M F, et al. Compressive imaging for video representation and coding［C］//Proceedings of the Picture Coding Symposium (PCS). Beijing, China, 2006: 20462051.
［34］〖JP4〗STANKOVIC V, STANKOVIC L, CHENG S. Compressive video sampling［C/OL］. ［20111015］. http://www.eurasip.org/Proceedings/Eusipco/Eusipco2008/papers/1569099804.pdf.
［35］SANKARANARAYANAN A C, TURAGA P K, BARANIUK R G, et al. Compressive acquisition of dynamic scenes［C］//Proceedings of the 11th European Conference on Computer Vision. Berlin/Heidelberg, Germany: SpringerVerlag, 2010: 129142.
［36］CEVHER V, SANKARANARAYANAN A C, DUARTE M F, et al. Compressive sensing for background subtraction［C］//Proceedings of the 10th European Conference on Computer Vision. Marseille, France, 2008: 155168.
［37］TAUBMAN D S, MARCELLIN M W. JPEG 2000: image compression fundamentals, standards and practice［M］. Norwell, USA: Kluwer Academic Publishers, 2001.
［38］PEYR G. Best basis compressed sensing［J］. Lecture Notes in Computer Science, 2007, 4485: 8091.
?［39］KREUTZDELGADO K, RAO B D. FOCUSSbased dictionary learning algorithms［C］//Wavelet Applications in Signal and Image Processing VIII. San Diego, USA, 2000: 459473.
［40］MAIRAL J, SAPIRO G, ELAD M. Multiscale sparse image representation with learned dictionaries［C］//The 14th IEEE International Conference on Image Processing. San Antonio, USA, 2007, 3: 105108.
［41］PEYR G. Nonnegative sparse modeling of textures［C］//Proceedings of the 1st International Conference on Scale Space and Variational Methods in Computer Vision. Ischia, Italy, 2007: 628639.
［42］JOST P, VANDERGHEYNST P, LESAGE S, et al. MoTIF: an efficient algorithm for learning translation invariant dictionaries［C］//IEEE International Conference on Acoustics, Speech and Signal Processing. Toulouse, France, 2006: 857860.
［43］张春梅，尹忠科，肖明霞．基于冗余字典的信号超完备表示与稀疏分解［J］．科学通报, 2006, 51(6): 628633.
［44］TEMLYAKOV V N. Nonlinear methods of approximation［J］. Foundations of Computational Mathematics, 2003, 3(1): 33107.
［45］傅霆．医学信号与图像的多尺度分析方法研究［D］．成都：电子科技大学, 2003. FU Ting. Multiscale analysis research on biomedical signal and image processing［D］. Chengdu: University of Electronic Science and Technology of China, 2003.
［46］MALLAT S G, ZHANG Zhifeng. Matching pursuits with timefrequency dictionaries［J］. IEEE Transactions on Signal Processing, 1993, 41(12): 33973415.
［47］CHEN S, DONOHO D, SAUNDERS M. Atomic decomposition by basis pursuit［J］. SIAM Journal of Scientific Computing, 1998, 20(1): 3361.
［48］DONOHO D, HUO X. Uncertainty principles and ideal atomic decompositions［J］. IEEE Transactions on Information Theory, 2001, 47(7): 28452862.
［49］刘巍，赵春晖．基于2DDCT等效矩阵的压缩成像［J］．仪器仪表学报, 2010, 31(7): 15761582.
?LIU Wei, ZHAO Chunhui. Compressive imaging using 2DDCT equivalent matrix［J］. Chinese Journal of Scientific Instrument, 2010, 31(7): 15761582.
［50］DONOHO D. For most large underdetermined systems of linear equations the minimal l1norm solution is also the sparsest solution［J］. Communications on Pure and Applied Mathematics, 2006, 59(6): 797829.
［51］DONOHO D. For most large underdetermined systems of equations, the minimal l1norm nearsolution approximates the sparsest nearsolution［J］. Communications on Pure and Applied Mathematics, 2006, 59(7): 907934.
［52］GILBERT A C, GUHA S, INDYK P, et al. Nearoptimal sparse Fourier representations via sampling［C］//Proceedings of the 34th Annual ACM Symposium on Theory of Computing. New York, USA: ACM, 2002: 152161.
［53］BAJWA W U, HAUPT J D, RAZ G M, et al. Toeplitzstructured compressed sensing matrices［C］//Proceedings of the IEEE Workshop on Statistical Signal Processing. Washington, DC, USA, 2007: 294298.
［54］李小波．基于压缩感知的测量矩阵研究［D］．北京：北京交通大学, 2010.
?LI Xiaobo. The research of measurement matrix based on compressed sensing［D］. Beijing: Beijing Jiaotong University, 2010.
［55］杨海蓉，张成，丁大为，等．压缩传感理论与重构算法［J］．电子学报, 2011, 39(1): 142148.
?YANG Hairong, ZHANG Cheng, DING Dawei, et al. The theory of compressed sensing and reconstruction algorithm［J］. Acta Electronica Sinica, 2011, 39(1): 142148.
［56］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.
［57］KIM S J, KOH K, LUSTIG M, et al. An interiorpoint method for largescale l1regularized leastsquares problems with applications in signal processing and statistics［J］. Journal of Machine Learning Research, 2007, 7(8): 15191555.
［58］FIGUEIREDO M, NOWAK R D, WRIGHT S J. Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems［J］. Journal of Selected Topics in Signal Processing: Special Issue on Convex Optimization Methods for Signal Processing, 2007, 1(4): 586598.
［59］DAUBECHIES I, DEFRISE M, DEMOL C. An iterative thresholding algorithm for linear inverse problems with a sparsity constraint［J］. Communication on Pure and Applied and Mathematics, 2004, 57(11): 14131457.
［60］BLUMENSATH T, DAVIES M. Iterative hard thresholding for compressed sensing［J］. Applied and Computational Harmonic Analysis, 2009, 27(3): 265274.
［61］TROPP J A, GILBERT A C. Signal recovery from random measurements via orthogonal matching pursuit［J］. IEEE Transactions on Information Theory, 2007, 53(12): 46554666.
［62］DONOHO D, TSAIG Y, DRORI I, et al. Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit［EB/OL］. ［20111016］. http://www.cs.tau.ac.il/~idrori/StOMP.pdf.
［63］NEEDELL D, VERSHYNIN R. Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit［J］. Foundations of Computational Mathematics, 2009, 9(3): 317334.
［64］GILBERT A C, MUTHUKRISHNAN S, STRAUSS M J. Improved time bounds for nearoptimal sparse Fourier representation［C］//Proceedings of SPIE: Wavelets XI. San Diego, USA, 2005, 5914: 115.
［65］GILBERT A C, STRAUSS M J, TROPP J A, et al. Algorithmic linear dimension reduction in the l1 norm for sparse vectors［C/OL］. ［20111016］. http://users.cms.caltech.edu/~jtropp/conf/GSTV06AlgorithmicLinearAllerton.pdf.
［66］GILBERT A C, STRAUSS M J, TROPP J A, et al. One sketch for all: fast algorithms for compressed sensing［C］//Proceedings of the 39th Annual ACM Symposium on Theory of Computing. New York, USA: ACM, 2007, 7: 237246.
［67］NEEDLE D. Topics in compressed sensing［D］. Davis, CA, USA: University of California Davis, 2009.
［68］RUDIN L I, OSHER S, FATEMI E. Nonlinear total variation based noise removal algorithm［J］. Physica D: Nonlinear Phenomena, 1992, 60(1/2/3/4): 259268.
相似文献/References:
[1]郑晓,薄华,孙强.QR分解与特征值优化观测矩阵的算法研究[J].智能系统学报,2015,10(1):149.[doi:10.3969/j.issn.2013-0934.201309034]
　ZHENG Xiao,BO Hua,SUN Qiang.An algorithm for measurement matrix based on QR decomposition and eigenvalue optimizatio[J].CAAI Transactions on Intelligent Systems,2015,10():149.[doi:10.3969/j.issn.2013-0934.201309034]
[2]唐琳,焦淑红.基于近似消息传递算法的压缩感知雷达成像方法[J].智能系统学报,2015,10(4):592.[doi:10.3969/j.issn.1673-4785.201411025]
　TANG Lin,JIAO Shuhong.Compressed sensing radar imaging using approximate message passing[J].CAAI Transactions on Intelligent Systems,2015,10():592.[doi:10.3969/j.issn.1673-4785.201411025]
[3]史东承,倪康.压缩感知W-HOG特征的运动手势跟踪[J].智能系统学报,2016,11(1):124.[doi:10.11992/tis.201507005]
　SHI Dongcheng,NI Kang.Motion gesture tracking based on compressed sensing W-HOG features[J].CAAI Transactions on Intelligent Systems,2016,11():124.[doi:10.11992/tis.201507005]
[4]张龙,陈宸,韩宁,等.压缩感知理论中的建筑电气系统故障诊断[J].智能系统学报,2014,9(2):204.[doi:10.3969/j.issn.1673-4785.201310026]
　ZHANG Long,CHEN Chen,HAN Ning,et al.Fault diagnosis of electrical systems in buildingsbased on compressed sensing[J].CAAI Transactions on Intelligent Systems,2014,9():204.[doi:10.3969/j.issn.1673-4785.201310026]
[5]李霞丽,吴立成,樊艳明.易于硬件实现的压缩感知观测矩阵的研究与构造[J].智能系统学报,2017,12(3):279.[doi:10.11992/tis.201606037]
　LI Xiali,WU Licheng,FAN Yanming.Study and construction of a compressed sensing measurement matrix that is easy to implement in hardware[J].CAAI Transactions on Intelligent Systems,2017,12():279.[doi:10.11992/tis.201606037]
[6]孙必慎,石武祯,姜峰.计算视觉核心问题：自然图像先验建模研究综述[J].智能系统学报,2019,14(1):71.[doi:10.11992/tis.201804019]
　SUN Bishen,SHI Wuzhen,JIANG Feng.Core problem in computer vision: survey of natural image prior models[J].CAAI Transactions on Intelligent Systems,2019,14():71.[doi:10.11992/tis.201804019]
[7]陶霖密,袁春,王浩达.一种恢复图像自然色彩的重构方法[J].智能系统学报,2019,14(5):877.[doi:10.11992/tis.201805011]
　TAO Linmi,YUAN Chun,WANG Haoda.Reconstruction method for restoring the natural color of an image[J].CAAI Transactions on Intelligent Systems,2019,14():877.[doi:10.11992/tis.201805011]
[8]邵凯,闫力力,王光宇.压缩感知重构算法的两步深度展开策略研究[J].智能系统学报,2023,18(5):1117.[doi:10.11992/tis.202204029]
　SHAO Kai,YAN Lili,WANG Guangyu.Two-step deep unfolding strategy for compressed sensing reconstruction algorithms[J].CAAI Transactions on Intelligent Systems,2023,18():1117.[doi:10.11992/tis.202204029]

备注/Memo

收稿日期： 2011-10-28.
网络出版时间：2012-02-16.
基金项目：国家自然科学基金资助项目（61077079）；高等学校博士学科点专项基金资助项目(20102304110013)；哈尔滨市优秀学科带头人基金资助项目(2009RFXXG034).
通信作者：赵春晖.?????????E-mail:zhaochunhui@hrbeu.edu.cn.
作者简介：
赵春晖，男，1965 年生，教授，博士生导师，全国优秀教师，国家级教学名师．IEEE会员，中国电子学会和中国通信学会高级会员，中国航空学会和中国图象图形学会会员．主要研究方向为智能信息与图像处理、非线性信号处理和通信信号处理．发表学术论文300 余篇，被SCI、EI、ISTP 检索160余篇，出版著作和教材10 部．
刘巍，男，1982年生，博士研究生，主要研究方向为非线性信号与图像处理．

更新日期/Last Update: 2012-05-07
Copyright © 《 智能系统学报》 编辑部
地址：（150001）黑龙江省哈尔滨市南岗区南通大街145-1号楼 电话：0451- 82534001、82518134　邮箱：tis@vip.sina.com