本文详述了压缩感知的基本理论,压缩感知适用的基本条件:稀疏性和非相干性,测量矩阵设计要求,及重构算法的RIP准则,并介绍了压缩感知的应用及仿真。
第31卷第3期微计算机应用
V01.31No.3
2010年3月
MICROCOMPUTERAPPLICATIONS
Mar.2010
压缩感知及应用丰
李卓凡1,2
闰敬文2
(1’韩山师范学院物理与电子工程系潮州
521041
2汕头大学工学院汕头515063)
摘要:传统的信号采样必须遵循香农采样定理,产生的大量数据造成了存储空间的浪费。压缩感知(CS)提出一种新的采样理缩感知适用的基本条件:稀疏性和非相干性,测量矩阵设计要求,及重构算法的RIP准则,并介绍了压缩感知的应用及仿真。仿真结果表明当采样个数大于K×log(N/K),就能将N维信号稳定地重建出来。关键词:压缩感知观测矩阵稀疏性RIP
TheoryandApplicatonofCompressiveSensing
LIZhuofan,YANJingwen
(1Physicsandelectronicengineeringdepartment,HanshanNormalCollege,Chaozhou,521041,China;
2Collegeof
Engineering,ShantouUniversity,Shantou,Guangdong,515063,China)
Abstract:Conventionalapproaches
to
samplingsis,lalsfollowShannonprinciple.Ittakegreat
costson
datastorage.Inthispaper,thetheoryofCompressivesensingisintroduced.Compressivesensingprovidesa
new
samplingtheory
to
samplesignalbelowtheNyquist
rate.If
signal
or
imageissparseinsomeoahonormalbasis.signal
Or
image
Call
be
I℃coveIedfrom8mallnumberofmeasurementusing
an
optimizationprocess.The
structureofthe
signalispreservedinthemeasurementandthemeasurematrixisincoherentwiththe
or-
thonormalbasis.CSrelies
on
two
principles:sparsityandincoherence.RIPprincipleistheprecondictionof
designingreconstruction
algorithm.The
applicationofCStheory
are
introduced
andthesimulationisilhstratedindetails.Thesimulationshowthatthesignal
can
bereconstructedstablelywhenthenumberofsamplesislarger
thanK×log(N/K).
Keywords:compressive
sensing,measurementmatrix;sparsity,RIP
1
引言
传统的信号采样以奈奎斯特采样定理为基础。在获取信号时,为了不丢失信号的信息,采样频率必须
大于信号中最高频率的两倍,才能精确重构信号。但是随着科技的迅速发展,高分辨率的数码装置的采样产生了庞大的数据,如何更高效地处理这些数据并最大限度地节省存储和传输的成本是一大难题。实际上采样得到的大部分数据是不重要的,在信号或图像的处理过程中,只保留了某些重要的数据,舍弃了大量的剩余数据,重构后的信号或图像并不会引起视觉上的差异。于是科学家们提出一个构想,既然采集到的数据大部分都是不重要的,可以被丢弃,能否直接地采集那部分重要的、最后没有被丢弃数据,并且能够精确地
本文于2009—12—14收到。
基金项目:国家自然科学基金(项目批准号:40971206)。
第31卷第 3期 2010年 3月 微计算机应用 M ICROCOM PUTER APPL I AT I NS...201003-压缩感知及应用 7页 免费 83-压缩传感理论与应用国... 2页 免费 压缩...
压缩感知应用_IT/计算机_专业资料。`[生活百科] [31/05/10]压缩感知压缩感知...201003-压缩感知及应用 7页 免费 压缩感知理论在探地雷达... 5页 免费 ...
第31 卷第 3 期 2010 年 3 月 微 计算机应用 M ICROCOM PUTER APPL ICATI...压缩感知的发展与应用 6页 免费 201003-压缩感知及应用 7页 免费 压缩感知理论...
与应用 吴凌 华 张小川2 , (.军驻 成都 地 区航 空军事代表室,都609;. 国兵 器工业第29究所,都604) 1海成1012中 0研成101 摘 要: 压缩 感知 (0...
第31卷第3期2010年3月 微计算机应用MICROCOMPUTERAPPLICATIONS V01.31No.3Mar.2010 压缩感知及应用丰李卓凡1,2 闰敬文2521041 (1’韩山师范学院物理与电子工程系...
本文主要阐述了压缩感知中信号的稀疏表示、测量矩阵的设计及信号的重构算法等基本理论,论述了该理论的广阔应用前景。王东梅 侯晓南京 210003 ) ( 南京邮电大学通信...
压缩感知及其在图像压缩中的应用_兵器/核科学_工程科技_专业资料。第2 9卷第 3期 201 3年 6月 上 海 电 力 学 院 学报 Vo1.29.NO.3 Jun. 2013 Jou...
文献〔 把整个信号的稀疏采样 第5 期 朱 明, : 压缩感知理论在图像处理领域的应用 等 443 CS 一步, 实际上并非如此, 中的“采集 ” 并非奈奎 斯特采样频率...
压缩感知理论及其在图像融合中的应用_冶金/矿山/地质_工程科技_专业资料。第2 2卷第 2期 2013年 4月 测 绘 工 程 Vo1.22,NO.2 Apr.,2013 Engineerin第...
压缩感知理论及其在成像技术中的应用 图4压缩感知相机原理Fig.4Compressivesensingcan;era blockdiagram 圈5压缩感知相机的成像效果Fig.5Effectofcompressivesensingc』...
热门文档