Ⅰ 为什么压缩感知用于声音信号处理的比较少呢
是因为研究声音信号处理的人本身就比图像的人少。压缩感知技术的源头是医学图像处理的故事,解决一个病人要做体检,但是身体没法忍受长时间的观测,提出了这一方法。
Ⅱ 压缩感知的主要应用
认知无线电方向:宽带谱感知技术是认识无线电应用中一个难点和重点。它通过快速寻找监测频段中没有利用的无线频谱,从而为认知无线电用户提供频谱接入机会。传统的滤波器组的宽带检测需要大量的射频前端器件,并且不能灵活调整系统参数。普通的宽带接收电路要求很高的采样率,它给模数转换器带来挑战,并且获得的大量数据处理给数字信号处理器带来负担。针对宽带谱感知的难题,将压缩感知方法应用到宽带谱感知中:采用一个宽带数字电路,以较低的频谱获得欠采样的随机样本,然后在数字信号处理器中采用稀疏信号估计算法得到宽带谱感知结果。
信道编码:压缩传感理论中关于稀疏性、随机性和凸最优化的结论可以直接应用于设计快速误差校正编码, 这种编码方式在实时传输过程中不受误差的影响。在压缩编码过程中, 稀疏表示所需的基对于编码器可能是未知的. 然而在压缩传感编码过程中, 它只在译码和重构原信号时需要, 因此不需考虑它的结构, 所以可以用通用的编码策略进行编码. Haupt等通过实验表明如果图像是高度可压缩的或者SNR充分大, 即使测量过程存在噪声, 压缩传感方法仍可以准确重构图像。 波达方向估计:目标出现的角度在整个扫描空间来看,是极少数。波达方向估计问题在空间谱估计观点来看是一个欠定的线性逆问题。通过对角度个数的稀疏限制,可以完成压缩感知的波达方向估计。
波束形成:传统的 自适应波束形成因其高分辨率和抗干扰能力强等优点而被广泛采用。但同时它的高旁瓣水平和角度失匹配敏感度高问题将大大降低接收性能。为了改进Capon 波束形成的性能,这些通过稀疏波束图整形的方法限制波束图中阵列增益较大的元素个数,同时鼓励较大的阵列增益集中在波束主瓣中,从而达到降低旁瓣水平同时,提高主瓣中阵列增益水平,降低角度失匹配的影响。例如,最大主瓣旁瓣能量比,混合范数法,最小全变差。 运用压缩传感原理, RICE大学成功研制了单像素压缩数码照相机。 设计原理首先是通过光路系统将成像目标投影到一个数字微镜器件(DMD)上, 其反射光由透镜聚焦到单个光敏二极管上, 光敏二极管两端的电压值即为一个测量值y, 将此投影操作重复M次, 得到测量向量 , 然后用最小全变分算法构建的数字信号处理器重构原始图像。数字微镜器件由数字电压信号控制微镜片的机械运动以实现对入射光线的调整。 由于该相机直接获取的是M次随机线性测量值而不是获取原始信号的N(M,N)个像素值, 为低像素相机拍摄高质量图像提供了可能.。
压缩传感技术也可以应用于雷达成像领域, 与传统雷达成像技术相比压缩传感雷达成像实现了两个重要改进: 在接收端省去脉冲压缩匹配滤波器; 同时由于避开了对原始信号的直接采样, 降低了接收端对模数转换器件带宽的要求. 设计重点由传统的设计昂贵的接收端硬件转化为设计新颖的信号恢复算法, 从而简化了雷达成像系统。 生物传感中的传统DNA芯片能平行测量多个有机体, 但是只能识别有限种类的有机体, Sheikh等人运用压缩传感和群组检测原理设计的压缩传感DNA芯片克服了这个缺点。 压缩传感DNA芯片中的每个探测点都能识别一组目标, 从而明显减少了所需探测点数量. 此外基于生物体基因序列稀疏特性, Sheikh等人验证了可以通过置信传播的方法实现压缩传感DNA芯片中的信号重构。
Ⅲ 压缩感知的历史背景
尽管压缩感知是由 E. J. Candes、J. Romberg、T. Tao 和D. L. Donoho 等科学家于2004 年提出的。但是早在上个世纪,相关领域已经有相当的理论和应用铺垫,包括图像处理、地球物理、医学成像、计算机科学、信号处理、应用数学等。
可能第一个与稀疏信号恢复有关的算法由法国数学家Prony 提出。这个被称为的Prony 方法的稀疏信号恢复方法可以通过解一个特征值问题,从一小部分等间隔采样的样本中估计一个稀疏三角多项式的非零幅度和对应的频率。而最早采用基于L1范数最小化的稀疏约束的人是B. Logan。他发现在数据足够稀疏的情况下,通过L1范数最小化可以从欠采样样本中有效的恢复频率稀疏信号。D. Donoho和B.Logan 是信号处理领域采用L1范数最小化稀疏约束的先驱。但是地球物理学家早在20 世纪七八十年代就开始利用L1范数最小化来分析地震反射信号了。上世纪90 年代,核磁共振谱处理方面提出采用稀疏重建方法从欠采样非等间隔样本中恢复稀疏Fourier 谱。同一时期,图像处理方面也开始引入稀疏信号处理方法进行图像处理。在统计学方面,使用L1范数的模型选择问题和相关的方法也在同期开始展开。
压缩感知理论在上述理论的基础上,创造性的将L1范数最小化稀疏约束与随机矩阵结合,得到一个稀疏信号重建性能的最佳结果。
压缩感知基于信号的可压缩性, 通过低维空间、低分辨率、欠Nyquist采样数据的非相关观测来实现高维信号的感知,丰富了关于信号恢复的优化策略,极大的促进了数学理论和工程应用的结合 。它是传统信息论的一个延伸,但是又超越了传统的压缩理论,成为了一门崭新的子分支。它从诞生之日起到现在不过五年时间,其影响却已经席卷了大半个应用科学。
Ⅳ 压缩感知
【嵌牛导读】:传统基于奈奎斯特定律的信号采样方法暴露出来的缺点越来越多,几年来一种新的理论----压缩感知打破了奈奎斯特采样定理(采样速率大于信号最高频率的两倍),成为了新的研究热点。
【嵌牛鼻子】:压缩感知;信号采集;欠奈奎斯特采样;正交匹配追踪
【嵌牛提问】:压缩感知的原理?
【嵌牛正文】:
2004年,D.Donoho等人提出了压缩感知理论,Tao T等人在此基础上进行了改进[ ],为超宽带信号采集问题的解决开辟了一条新的道路。该理论是假设待采样信号在某个空间内具有稀疏的特性(只有少量的非零元素),利用测量矩阵将高维的稀疏信号投影为低维的测量值,从而完成对信号的压缩。然后通过优化求解的方法,可以精确重构出原始信号。该理论将压缩和数模变换合围一体,利用低采样率完成对宽带信号的压缩采样,降低了对AD器件性能的要求,具有十分良好的发展前景,其系统框图如下图所示。
压缩感知主要分为三个部分:信号稀疏表示、压缩测量、信号重构。
信号稀疏表示:
首先介绍一下压缩感知中十分重要的几个概念。
稀疏性:如果一个向量的大多数元素都为0,只有少量元素具有有效值,那么这个向量就具有稀疏性[ ]。
稀疏度:如果一个向量中非零元素个数小于N,即‖x‖_0
压缩测量:
压缩测量是压缩感知中非常重要的一步,其关键在于压缩矩阵的选择。压缩矩阵的作用就是将高维的信号映射为低维的输出信号,完成信号的压缩测量。测量过程可以用下式表示。
令测量矩阵A_(l*n)=φ_(l*n)*Ɵ_(n*n),上式可简化为下式:
如果要求信号能够重构,那么这种映射应该是一一对应的,即特定的µ只能映射为唯一的y。这样的唯一性是保证信号能够精确重构的前提。为了满足这样的重构条件,测量矩阵A必须满足一定的条件。T.TAO等人提出为此提出了RIP条件(受限等距特性)。如果A能满足下式的不等式:
上式表示在测量矩阵满足RIP条件时,重构出的信号的误差在相当小的一个范围内。经过上面的讨论,我们就为精确重构出信号提供了理论上的保障。
信号重构:
重构算法是压缩感知的核心内容和最后一步,其恢复精确度和算法复杂程度决定了采样系统的可行性和实用性。由采样输出y_(l*1)求解输入信号µ_(n*1)是一个未知数个数多余方程个数的欠定方程。通常情况下其解有无数个,需要进行优化求解来确定最优解。
常用的优化求解算法为:贪婪算法,凸优化算法和组合算法。
AIC(模拟信息转换器), 其结构如下图所示。
单像素相机
每次只取一个像素点,随机取若干次。运用算法对所取的像素值进行处理,恢复出原始信号
医学成像
Ⅳ 什么是“压缩感知”
压缩感知(Compressed sensing),也被称为压缩采样(Compressive sampling)或稀疏采样(Sparse sampling),是一种寻找欠定线性系统的稀疏解的技术。
压缩感知被应用于电子工程尤其是信号处理中,用于获取和重构稀疏或可压缩的信号。这个方法用到讯号稀疏的特性,得以从相对较少的测量值还原出原来整个欲得知的讯号。
MRI就是一个可能使用此方法的应用。这一方法至少已经存在了四十年,由于David Donoho、Emmanuel Candès和陶哲轩的工作,最近这个领域有了长足的发展。
Ⅵ 稀疏表达是什么意思
信号稀疏表示(稀疏表达也可以叫为稀疏表示)是过去近20年来信号处理界一个非常引人关注的研究领域,众多研究论文和专题研讨会表明了该领域的蓬勃发展。信号稀疏表示的目的就是在给定的超完备字典中用尽可能少的原子来表示信号,可以获得信号更为简洁的表示方式,从而使我们更容易地获取信号中所蕴含的信息,更方便进一步对信号进行加工处理,如压缩、编码等 。
应用:
1,压缩感知
为了有效重构原信号,传统方式下需要基于奈奎斯特采样定理实现对信号的采样。近年来,随着稀疏表示的兴起为重构原信号提出了一种新的理论-压缩感知。
2,目标跟踪
近年来,稀疏表示在目标跟踪领域也得到的广泛应用。针对红外图像序列中目标与背景对比度低、灰度特征易受噪声影响等问题,提出了一种基于稀疏表示模型的红外目标跟踪算法。提出了一个新的基于稀疏表示的目标跟踪方法,通过L1 范数最小化求解,实验结果表明,该方法比现有的基于 L1 范数最小化的跟踪方法性能更稳定、计算效率更高。
为了有效解决跟踪过程中的目标遮挡问题,提出了一种基于局部稀疏表示模型的跟踪方法。实验结果表明,该方法比各种流行跟踪方法稳定可靠且具有良好的抗遮挡性,并对海上红外目标跟踪取得良好效果。
Ⅶ 压缩感知理论基本介绍
姓名:王鑫磊
学号:21011110262
学院:通信工程学院
【嵌牛导读】压缩感知是信号处理领域进入21世纪以来取得的最耀眼的成果之一,并在磁共振成像、图像处理等领域取得了有效应用。压缩感知理论在其复杂的数学表述背后蕴含着非常精妙的思想。基于一个有想象力的思路,辅以严格的数学证明,压缩感知实现了神奇的效果,突破了信号处理领域的金科玉律——奈奎斯特采样定律。即,在信号采样的过程中,用很少的采样点,实现了和全采样一样的效果。
【嵌牛鼻子】压缩感知,欠采样,稀疏恢复
【嵌牛提问】压缩感知相比奈奎斯特采样定律的主要突破是什么?
【嵌牛正文】
1.CS的初步理解
CS是一个针对信号采样的技术,是在采样过程中完成数据压缩的过程。我们知道在对模拟信号按一定采样频率进行采样并得到数字信号的过程中,要想完整保留原始信号中的信息,采样频率必须大于信号中最高频率的2倍(奈奎斯特采样定理)。但Candes等人又提出了,如果信号在频域是稀疏的,那么它可以由远低于采样定理要求的采样点重建恢复。Nyquist定理中的采样为等间距采样,若采样频率低必然会引起混叠,如果不等间距采样呢?如果是随机采样呢?随机采样必然会发生频谱泄露,但泄露会均匀分布在整个频域且泄露值都较小,而最大的几个峰值可以通过设置阈值检测出来,从而有了恢复出原始信号的可能。
图1展示了一原始的模拟信号在频域是稀疏的,仅由三个频率分量组成,为了得到数字信号,首先要在时域对其进行采样,根据压缩感知理论,可以在时域进行随机亚采样,之后得到的频谱会产生如图所示的泄露,但可以通过阈值检测求出原始信号的真实频率分量,从而恢复出原始信号。
2. CS的数学模型
CS有两个前提条件:
假设:x是长度为N的原信号,稀疏度为k,它是未知的;Φ为测量矩阵,对应采样过程,也就是压缩的过程,如随机采样,是已知的;采样后的结果为:y=Φx,也是已知的;因此压缩感知问题是:在已知测量值y和测量矩阵Φ的基础上,求解原信号x的过程。然而一般信号x本身并不稀疏,需要在某种稀疏基上进行稀疏表示,即x=Ψs, 其中s为稀疏向量,即为所求的稀疏信号;Ψ为稀疏基矩阵,也叫稀疏变换矩阵,如傅里叶变换。
于是最终问题表示为:
y = ΦΨs = Θs (1)
已知y,Φ,Ψ,求s, Θ称为感知矩阵。感知矩阵需要满足约束等距原则(RIP),因此需要测量矩阵Φ和稀疏基Ψ满足不相关,即采样过程与稀疏过程不相关。Candes等人又找到了独立同分布的高斯随机测量矩阵可以称为普适的压缩感知测量矩阵,于是满足高斯分布的随机测量矩阵就成了CS最常用的观测矩阵。
3. CS的常用方法
已知(1)方程有无数解,因此需要通过增加约束来得到唯一解。方程是稀疏的,因此我们需要找到这个方程里所有解中最稀疏的内个就行了。
求解上述方程一般有三种思路:凸优化算法,贪婪算法,贝叶斯理论。CS常用算法有:
基追踪重构算法 (Basis Pursuit, BP):BP算法是一种凸优化方法。
正交匹配追踪算法 (OMP):OMP属于贪婪算法。
阈值迭代算法 : 包括软阈值迭代(ISTA)和迭代硬阈值(IHT)。ISTA的一种改进方法为快速阈值迭代(FISTA)。
【嵌牛参考】
[1]. Dandes, E. J. . “Near-optimal signal recovery from random projections.” Universal encoding strategies IEEE Transactions on Information Theory 52(2006).
[2]. Donoho, D. L. . “Compressed sensing.” IEEE Transactions on Information Theory 52.4(2006):1289-1306.
Ⅷ 压缩感知的图像处理与应用有哪些
数字图像处理主要研究的内容有以下几个方面:1) 图像变换由于图像阵列很大,直接在空间域中进行处理,涉及计算量很大.因此,往往采用各种图像变换的方法,如傅立叶变换、沃尔什变换、离散余弦变换等间接处理技术,将空间域的处理转换为变换域处理,不仅可减少计算量,而且可获得更有效的处理(如傅立叶变换可在频域中进行数字滤波处理).目前新兴研究的小波变换在时域和频域中都具有良好的局部化特性,它在图像处理中也有着广泛而有效的应用.2) 图像编码压缩图像编码压缩技术可减少描述图像的数据量(即比特数),以便节省图像传输、处理时间和减少所占用的存储器容量.压缩可以在不失真的前提下获得,也可以在允许的失真条件下进行.编码是压缩技术中最重要的方法,它在图像处理技术中是发展最早且比较成熟的技术.3) 图像增强和复原图像增强和复原的目的是为了提高图像的质量,如去除噪声,提高图像的清晰度等.图像增强不考虑图像降质的原因,突出图像中所感兴趣的部分.如强化图像高频分量,可使图像中物体轮廓清晰,细节明显;如强化低频分量可减少图像中噪声影响.图像复原要求对图像降质的原因有一定的了解,一般讲应根据降质过程建立"降质模型",再采用某种滤波方法,恢复或重建原来的图像.4) 图像分割图像分割是数字图像处理中的关键技术之一.图像分割是将图像中有意义的特征部分提取出来,其有意义的特征有图像中的边缘、区域等,这是进一步进行图像识别、分析和理解的基础.虽然目前已研究出不少边缘提取、区域分割的方法,但还没有一种普遍适用于各种图像的有效方法.因此,对图像分割的研究还在不断深入之中,是目前图像处理中研究的热点之一.5) 图像描述是图像识别和理解的必要前提.作为最简单的二值图像可采用其几何特性描述物体的特性,一般图像的描述方法采用二维形状描述,它有边界描述和区域描述两类方法.对于特殊的纹理图像可采用二维纹理特征描述.随着图像处理研究的深入发展,已经开始进行三维物体描述的研究,提出了体积描述、表面描述、广义圆柱体描述等方法.6) 图像分类(识别)图像分类(识别)属于模式识别的范畴,其主要内容是图像经过某些预处理(增强、复原、压缩)后,进行图像分割和特征提取,从而进行判决分类.图像分类常采用经典的模式识别方法,有统计模式分类和句法(结构)模式分类,近年来新发展起来的模糊模式识别和人工神经网络模式分类在图像识别中也越来越受到重视.
Ⅸ 图像压缩感知包括视频压缩感知吗
1 是的,图像压缩感知包括视频压缩感知。
2 压缩感知是指通过少量观测数据来重建一个信号,并且保持重建的误差很小。
在图像和视频压缩中,压缩感知技术可以用来减少数据量,从而实现更高的压缩比和更高的传输效率。
3 因此,图像压茄慧缩感知和视埋指频压缩感知都是利用压缩感弯纳配知技术来实现数据压缩的方法。
Ⅹ 奈奎斯特采样定理与压缩感知
姓名:苏彦恺
学号:14020150008
【嵌牛导读】:传统的奈奎斯特采样定律随着数字信号处理技术的发展,其缺陷以及应用上的不便日渐凸显,压缩感知技术应运而生。本文依据《数字信号处理》课程所学,对奈奎斯特采样定理进行了原理以及上的概述,同时在本文的后半部分,对压缩感知这一新式的信号处理技术进行了简单介绍。在本文的末尾,依据奈奎斯特采样定理与压缩感知原理上的异同进行了优缺点的分析,同时对压缩感知的发展进行了展望。
【嵌牛鼻子】:数字信号处理;奈奎斯特采样定理;压缩感知;稀疏矩阵
【嵌牛提问】:什么是压缩感知?与传统的奈奎斯特采样定理相比,压缩感知有什么样的特点和优势?
【嵌牛正文】:
奈奎斯特采样定理部分
一、概述
在数字信号处理领域中,采样定理是连续时间信号(通常称为“模拟信号”)和离散时间信号(通常称为“数字信号”)之间的基本桥梁。该定理说明采样频率与信号频谱之间的关系,是连续信号离散化的基本依据。 它为采样率建立了一个足够的条件,该采样率允许离散采样序列从有限带宽的连续时间信号中捕获所有信息
二、基本原理 :
在进行模拟/数字信号的转换过程中,当采样频率fs.max大于信号中最高频率fmax的2倍时(fs.max>=2fmax),采样之后的数字信号完整地保留了原始信号中的信息,一般实际应用中保证采样频率为信号最高频率的5~10倍;采样定理又称奈奎斯特定理。
要使实信号采样后能够不失真还原,采样频率必须大于信号最高频率的两倍。
当用采样频率F对一个信号进行采样时,信号中F/2以上的频率不是消失了,而是对称的映象到了F/2以下的频带中,并且和F/2以下的原有频率成分叠加起来,这个现象叫做“混叠”(aliasing).
消除混叠的方法有两种:
1.提高采样频率F,即缩小采样时间间隔.然而实际的信号处理系统不可能达到很大的采样频率,处理不了很多的数据.另外,许多信号本身可能含有全频带的频率成分,不可能将采样频率提高到无穷大.所以,通过采样频率避免混叠是有限制的.
2.采用抗混叠滤波器.在采用频率F一定的前提下,通过低通滤波器滤掉高于F/2的频率成分,通过低通滤波器的信号则可避免出现频率混叠.
公式:C = B * log2 N ( bps )
三、应用
采样定理通常针对单个变量的函数进行公式化。因此,定理可直接适用于时间相关的信号,并且通常在该上下文中公式化。然而,采样定理可以以直接的方式扩展到任意多个变量的函数。
灰度图像通常表示为代表位于行和列采样位置的交叉处的像素(图像元素)的相对强度的实数的二维阵列(或矩阵)。因此,图像需要两个独立变量或索引,以指定每个像素唯一一个用于行,一个用于列。
彩色图像通常由三个单独的灰度图像的组合构成,一个代表三原色(红色,绿色和蓝色)或简称RGB中的每一个。对于颜色使用3向量的其他颜色空间包括HSV,CIELAB,XYZ等。诸如青色,品红色,黄色和黑色(CMYK)的一些颜色空间可以通过四维表示颜色。所有这些都被处理为二维采样域上的向量值函数。
类似于一维离散时间信号,如果采样分辨率或像素密度不足,图像也可能遭受混叠。例如,具有高频率(换句话说,条纹之间的距离小)的条纹衬衫的数码照片可以在衬衫被照相机的图像传感器采样时导致衬衫的混淆。对于这种情况,在空间域中采样的“解决方案”将是更靠近衬衫,使用更高分辨率的传感器,或者在用传感器采集图像之前对图像进行光学处理
压缩感知部分
一、概述
压缩感知(Compressed sensing),也被称为压缩采样(Compressivesampling)或稀疏采样(Sparse sampling),是一种寻找欠定线性系统的稀疏解的技术。压缩感知被应用于电子工程尤其是信号处理中,用于获取和重构稀疏或可压缩的信号。这个方法利用讯号稀疏的特性,相较于奈奎斯特理论,得以从较少的测量值还原出原来整个欲得知的讯号。MRI就是一个可能使用此方法的应用。这一方法至少已经存在了四十年,由于David Donoho、Emmanuel Candès和陶哲轩的工作,最近这个领域有了长足的发展。近几年,为了因应即将来临的第五代移动通信系统,压缩感知技术也被大量应用在无线通讯系统之中,获得了大量的关注以及研究。
二、基本原理
为了更好的说明压缩感知的基本原理,在这里引入奈奎斯特采样进行比较说明。
如图2.1所示, 图b、d为三个余弦函数信号叠加构成的信号,在频谱图(图a)中只有个峰值。 如果对其进行8倍于全采样的等间距亚采样(图b下方的红点),则频域信号周期延拓后,就会发生混叠(图c),无法从结果中复原出原信号。
而如果采用随机亚采样(图2.2b上方的红点),那么这时候频域就不再是以固定周期进行延拓了,而是会产生大量不相关的干扰值。如图2.2c,最大的几个峰值还依稀可见,只是一定程度上被干扰值覆盖。这些干扰值看上去非常像随机噪声,但实际上是由于三个原始信号的非零值发生能量泄露导致的(不同颜色的干扰值表示它们分别是由于对应颜色的原始信号的非零值泄露导致的)。得到如图2.2d的频谱图后,再采用匹配追踪的算法,就可以对信号进行恢复。以上就是压缩感知理论的核心思想——以比奈奎斯特采样频率要求的采样密度更稀疏的密度对信号进行随机亚采样,由于频谱是均匀泄露的,而不是整体延拓的,因此可以通过特别的追踪方法将原信号恢复。
三、应用
1、全息成像
全息成像是一种记录被摄物体反射(或透射)光波中全部信息(振幅、相位)的照相技术,而物体反射或者投射的光线可以通过记录胶片完全重建,通过不同方位和角度观察照片,可以看到被拍摄的物体的不同的角度,因此记录得到的想可以使人产生立体视觉。然而全息图记录的立体信息非常庞大,在满足传统的香农采样定理进行采样时很难达到的带宽及存储和传输这些信息成为限制全息术发展的难题。
压缩感知技术为传统的信息采样传输带来了革命性的突破,为信号的计算和传输节省了很大资源。利用压缩感知可以去掉大量没有实际意义的信息采样,通过远低于传统采样样本点就可以重构出原始信号,解决了全息术在数据存储和传输方面的限制。
2、核磁共振成像
核磁共振成像作为一种极其重要的医学成像技术,具有对病灶诊断精确、对人体安全性高等优点,但是较长的数据采集时间成为其广泛应用的瓶颈。因此,在保证成像质量的前提下,探索一种新的快速成像方法迫在眉睫。压缩感知作为一种全新的信号采样理论,针对稀疏信号或可压缩信号,可以在采样数量远少于传统采样方式的情况下精确地恢复出原始信号,这就为核磁共振图像的快速获取提供了一种新的思路。
四、奈奎斯特和压缩感知的对比
从采样的角度来看,压缩感知和基于奈奎斯特采样定理的传统信号采集是两种不同形式的信号采集方式。(压缩感知打破了传统信号处理中对于奈奎斯特采样要求的限制)
1.采样率:在压缩感知理论下,信号的采样率不再取决于信号的带宽,而是取决于信息在信号中的结构与内容(稀疏性)。关于采样率的计算方式,压缩感知是从少量离散测量数据恢复离散数字信号,其计算方式为采样率=测量值的大小/恢复信号的大小;而传统信号采集是从离散采样数据中恢复模拟信号。
2.信号采集方式:传统采样理论是通过均匀采样获取数据;压缩感知则通过计算信号与一个观测函数之间的内积来获得观测数据。
3.恢复信号形式:传统采样定理关注的对象是无限长的连续信号;压缩感知是有限维观测向量空间的向量即离散信号。
4.恢复信号方式:传统采样恢复是在奈奎斯特采样定理的基础上,通过采样数据的sinc函数线性内插获得,而压缩感知采用的是利用信号的稀疏性,从线性观测数据中通过求解一个非线性的优化问题来恢复信号的方法。
5.压缩感知的核心思想:压缩和采样合并进行,并且测量值远小于传统采样方法的数据量,突破香农采样定理的瓶颈,使高分辨率的信号采集成为可能。
总结
奈奎斯特采样定理一直是信号处理领域的金科玉律,但其性能仍没法满足诸如全息成像、核磁共振等产生庞大数据的技术的信息恢复。然而在数字信号处理领域进入二十一世纪以后,压缩感知技术带来了颠覆性的改变,以比奈奎斯特采样频率要求的采样密度更稀疏的密度对信号进行随机亚采样,通过特别的追踪方法将原信号恢复,使得用于恢复信号的数据量远少于传统采样所需要的数据量。压缩感知理论的诞生已经对计算科学、信号处理、电子信息等领域产生重大的影响,其理论具有广阔的应用前景,但仍然不够完善,希望在今后的研究中能弥补压缩感知现有的不足,展现其强大的生命力,为更多难题提供新的解决方法。