CN102291152A - 基于奇异值分解的压缩感知含噪信号重构系统 - Google Patents
基于奇异值分解的压缩感知含噪信号重构系统 Download PDFInfo
- Publication number
- CN102291152A CN102291152A CN2011100855398A CN201110085539A CN102291152A CN 102291152 A CN102291152 A CN 102291152A CN 2011100855398 A CN2011100855398 A CN 2011100855398A CN 201110085539 A CN201110085539 A CN 201110085539A CN 102291152 A CN102291152 A CN 102291152A
- Authority
- CN
- China
- Prior art keywords
- signal
- compression
- compressed sensing
- reconstruction
- primary signal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000354 decomposition reaction Methods 0.000 title claims abstract description 13
- 239000011159 matrix material Substances 0.000 claims abstract description 70
- 238000007906 compression Methods 0.000 claims abstract description 35
- 230000006835 compression Effects 0.000 claims abstract description 35
- 238000013144 data compression Methods 0.000 claims abstract description 6
- 238000000034 method Methods 0.000 claims description 11
- 238000005070 sampling Methods 0.000 claims description 7
- 108010076504 Protein Sorting Signals Proteins 0.000 claims description 6
- 238000006243 chemical reaction Methods 0.000 description 9
- 230000009466 transformation Effects 0.000 description 6
- 238000013459 approach Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000017105 transposition Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000005764 inhibitory process Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Abstract
基于奇异值分解的压缩感知含噪信号重构系统,其包括(1)系统运行的初始模块,即系统运行的初始界面;(2)压缩模块,用户用其选取需要压缩的原始信号,对原始信号利用改进的观测随机矩阵进行数据压缩,原始信号的压缩通过原始信号与改进的观测随机矩阵相乘实现,保存压缩后的感知信号;(3)重构模块,用户用其将选择的已压缩后的感知信号,通过重构算法重构出原始信号,重构出的原始信号即为重构信号,同时,得到原始信号与重构信号的重构精度。本发明重构精度高,具有良好的鲁棒性,适用范围广。
Description
技术领域
本发明涉及一种压缩感知含噪信号重构系统,尤其是涉及一种基于奇异值分解的压缩感知含噪信号重构系统。
背景技术
压缩感知(Compressed Sensing,CS)理论首先由Cand s、Romberg 、Tao和Donoho等人在2004 年提出, 是近年来出现的一种新颖的信号处理理论,它利用信息采样的方式对稀疏信号进行处理。基于该理论,用于重构信号的采样需求数量可以远远低于观测的维度,突破了传统的Nyquist采样定理,其理论包含3个核心问题:信号的稀疏变换、观测矩阵的设计和重构算法。Donoho 给出了观测矩阵所必需具备的三个条件, 并指出大部分一致分布的随机矩阵都具备这三个条件, 均可作为观测矩阵;压缩感知存在确定解的充要条件,即满足观测矩阵的有限等距性质( Restricted Isometry Property, RIP);信号的重构算法可分为三大类: (1) 贪婪追踪算法: 这类方法是通过每次迭代时选择一个局部最优解来逐步逼近原始信号;(2) 凸松弛法: 这类方法通过将非凸问题转化为凸问题求解找到信号的逼近;(3) 组合算法: 这类方法要求信号的采样支持通过分组测试快速重建。在目前的压缩感知理论及其研究进展中,关于噪声信号的重构是重要的研究方向之一。
由于信号的采样过程中不可避免受到噪声的污染,现有压缩感知含噪信号重构系统中,基追踪算法是常见的算法,经典的基追踪算法对噪声干扰的抑制能力强,但具有计算复杂度高的缺点,对硬件实现带来了挑战;匹配追踪算法是用局部最优解逼近全局最优解,计算复杂度相对较低,但稳定性较差,对于噪声信号的重构精度有待提高;因此对含噪信号的重构研究具有重要的现实意义。
发明内容
为了克服现有压缩感知含噪信号重构精度不高的缺陷,本发明提供一种重构精度高的基于奇异值分解的压缩感知含噪信号重构系统。
本发明的技术方案是:其包括
(1)系统运行的初始模块,即系统运行的初始界面;
(2)压缩模块,用户用其选取需要压缩的原始信号,对原始信号利用改进的观测随机矩阵进行数据压缩,原始信号的压缩通过原始信号与改进的观测随机矩阵相乘实现,保存压缩后的感知信号;
(3)重构模块,用户用其将选择的已压缩后的感知信号,通过重构算法重构出原始信号,重构出的原始信号即为重构信号,同时,得到原始信号与重构信号的重构精度。
所述步骤(2)中的压缩采样信号的过程中,改进的观测随机矩阵是利用极大熵算法对随机矩阵的奇异值修改后的新观测随机矩阵。
所述步骤(3)中的压缩感知信号重构的过程中,重构算法采用正交匹配追踪算法,通过所述正交匹配追踪算法重构压缩后的信号。
使用本发明之基于奇异值分解的压缩感知含噪信号重构系统,具体操作步骤为:首先,执行步骤01,运行初始模块,即运行初始界面;然后执行步骤02,选择开始进入压缩模块,使用者通过压缩模块,选取需要压缩的原始信号;接着,执行步骤03,通过系统极大熵算法修改观测随机矩阵,对原始信号利用改进的观测随机矩阵进行数据压缩,并保存压缩后的感知信号;最后,执行步骤04,使用者读入压缩后的感知信号,通过重构算法得到原始信号,并求出信号重构精度。
压缩感知理论指出,如果信号在某个变换下是稀疏的,那么就可通过一个与变换不相干的观测矩阵将变换所得的高维信号投影到一个低维空间上,再经过求解一个优化问题从少量的投影信息中高概率重构出原信号。
本发明之压缩感知含噪信号重构系统,按照正交匹配追踪算法对压缩感知信号重构,设信号为,式中,为原始信号长度,观测矩阵为,,式中,为观测矩阵的行数,为原始信号长度,信号在变换矩阵下是稀疏的,变换矩阵的基为,算法如下:
在本发明中,设,若满足Penrose-Moore方程的四个等式,则称为的广义逆矩阵,记为。设为奇异矩阵,为矩阵的行数,为矩阵的列数,其奇异值分解为,则,其中分别为的单位正交阵,,为矩阵的奇异值。通过求的极大熵,修改达到对原始观测矩阵的优化,提高了含噪声压缩信号的重构精度。
当采样信号在某些基函数变换下为稀疏时,本发明之压缩感知含噪信号重构系统尤其适用,其可通过对信号的信息采样代替直接采样,以利于减少采样数据量,在有限带宽中可传输更多的信号数据,提高信号传输效率。
本发明采用改进的压缩感知含噪信号重构算法,在含噪声采样信号的重构问题上表现出很好的优势,其对观测随机矩阵进行了改进,并通过改进后的观测随机矩阵进行奇异值分解;本发明利用极大熵算法修改观测矩阵的奇异值,重新形成新观测矩阵对采样信号压缩,可有效地提高重构信号的精度3-5%。
本发明重构精度高,具有良好的鲁棒性,适用范围广。
附图说明
图1为本发明一实施例流程框图。
具体实施方式
以下结合实施例对本发明作进一步说明。
本实施例包括
(1)系统运行的初始模块,即系统运行的初始界面;
(2)压缩模块,用户用其选取需要压缩的原始信号,对原始信号利用改进的观测随机矩阵进行数据压缩,原始信号的压缩通过原始信号与改进的观测随机矩阵相乘实现,改进的观测随机矩阵是利用极大熵算法对随机矩阵的奇异值修改后的新观测随机矩阵,保存压缩后的感知信号;
(3)重构模块,用户用其将选择的已压缩后的感知信号,通过重构算法重构出原始信号,重构出的原始信号即为重构信号,同时,得到原始信号与重构信号的重构精度。
所述步骤(2)中的压缩采样信号的过程中,改进的观测随机矩阵是利用极大熵算法对随机矩阵的奇异值修改后的新观测随机矩阵。
所述步骤(3)中的压缩感知信号重构的过程中,重构算法采用正交匹配追踪算法,通过所述正交匹配追踪算法重构压缩后的信号。
使用本发明之基于奇异值分解的压缩感知含噪信号重构系统,具体操作步骤为:首先,执行步骤01,运行初始模块,即运行初始界面;然后执行步骤02,选择开始进入压缩模块,使用者通过压缩模块,选取需要压缩的原始信号;接着,执行步骤03,通过系统极大熵算法修改观测随机矩阵,对原始信号利用改进的观测随机矩阵进行数据压缩,并保存压缩后的感知信号;最后,执行步骤04,使用者读入压缩后的感知信号,通过重构算法得到原始信号,并求出信号重构精度。
压缩感知含噪声重构是用观测随机矩阵对采样信号压缩,本发明中运用极大熵算法对随机观测矩阵进行修改,利用新得到的随机矩阵对采样信号压缩。
本发明之压缩感知含噪信号重构系统,按照正交匹配追踪算法对压缩感知信号重构,设信号为,式中,为原始信号长度,观测矩阵为,,式中,为观测矩阵的行数,为原始信号长度,信号在变换矩阵下是稀疏的,变换矩阵的基为,算法如下:
系统采用改进的压缩感知含噪信号重构算法,在对于含噪声采样信号的重构问题上表现出很好的优势,能够提供重构精度3-5%。系统具有良好的鲁棒性,效率高的优点。
Claims (4)
1.基于奇异值分解的压缩感知含噪信号重构系统,其特征在于,包括以下模块:
(1)系统运行的初始模块,即系统运行的初始界面;
(2)压缩模块,用户用其选取需要压缩的原始信号,对原始信号利用改进的观测随机矩阵进行数据压缩,原始信号的压缩通过原始信号与改进的观测随机矩阵相乘实现,保存压缩后的感知信号;
(3)重构模块,用户用其将选择的已压缩后的感知信号,通过重构算法重构出原始信号,重构出的原始信号即为重构信号,同时,得到原始信号与重构信号的重构精度。
2.根据权利要求1所述的基于奇异值分解的压缩感知含噪信号重构系统,其特征在于,所述步骤(2)中的压缩采样信号的过程中,改进的观测随机矩阵是利用极大熵算法对随机矩阵的奇异值修改后的新观测随机矩阵。
3.根据权利要求1或2所述的基于奇异值分解的压缩感知含噪信号重构系统,其特征在于,所述步骤(3)中的压缩感知信号重构的过程中,重构算法采用正交匹配追踪算法,通过所述正交匹配追踪算法重构压缩后的信号。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110085539.8A CN102291152B (zh) | 2011-04-07 | 2011-04-07 | 基于奇异值分解的压缩感知含噪信号重构系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110085539.8A CN102291152B (zh) | 2011-04-07 | 2011-04-07 | 基于奇异值分解的压缩感知含噪信号重构系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102291152A true CN102291152A (zh) | 2011-12-21 |
CN102291152B CN102291152B (zh) | 2014-06-04 |
Family
ID=45337287
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110085539.8A Expired - Fee Related CN102291152B (zh) | 2011-04-07 | 2011-04-07 | 基于奇异值分解的压缩感知含噪信号重构系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102291152B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102891684A (zh) * | 2012-10-10 | 2013-01-23 | 南京邮电大学 | 一种压缩感知含噪重构系统的构建方法 |
CN102931998A (zh) * | 2012-10-11 | 2013-02-13 | 上海交通大学 | 云制造平台中的模拟到信息采样方法 |
WO2016000226A1 (zh) * | 2014-07-02 | 2016-01-07 | 华为技术有限公司 | 处理信号的方法、发射机和压缩采样接收机 |
CN105530012A (zh) * | 2015-11-18 | 2016-04-27 | 北京理工大学 | 基于压缩感知的小波域稀疏一维油井数据压缩与重构方法 |
CN108802667A (zh) * | 2018-05-25 | 2018-11-13 | 哈尔滨工程大学 | 基于广义正交匹配追踪的波达方向估计方法 |
CN110135297A (zh) * | 2019-04-30 | 2019-08-16 | 武汉科技大学 | 一种反馈随机森林-压缩感知的脉冲星辨识方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101640541A (zh) * | 2009-09-04 | 2010-02-03 | 西安电子科技大学 | 一种稀疏信号的重构方法 |
CN101764652A (zh) * | 2010-01-18 | 2010-06-30 | 哈尔滨工业大学 | 基于正交匹配追踪的具有压缩感知过程的信号检测方法 |
-
2011
- 2011-04-07 CN CN201110085539.8A patent/CN102291152B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101640541A (zh) * | 2009-09-04 | 2010-02-03 | 西安电子科技大学 | 一种稀疏信号的重构方法 |
CN101764652A (zh) * | 2010-01-18 | 2010-06-30 | 哈尔滨工业大学 | 基于正交匹配追踪的具有压缩感知过程的信号检测方法 |
Non-Patent Citations (1)
Title |
---|
李树涛,魏丹: "《压缩传感综述》", 《自动化学报》, vol. 35, no. 11, 30 November 2009 (2009-11-30) * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102891684A (zh) * | 2012-10-10 | 2013-01-23 | 南京邮电大学 | 一种压缩感知含噪重构系统的构建方法 |
CN102891684B (zh) * | 2012-10-10 | 2015-08-05 | 南京邮电大学 | 一种压缩感知含噪重构系统的构建方法 |
CN102931998A (zh) * | 2012-10-11 | 2013-02-13 | 上海交通大学 | 云制造平台中的模拟到信息采样方法 |
WO2016000226A1 (zh) * | 2014-07-02 | 2016-01-07 | 华为技术有限公司 | 处理信号的方法、发射机和压缩采样接收机 |
CN106464273A (zh) * | 2014-07-02 | 2017-02-22 | 华为技术有限公司 | 处理信号的方法、发射机和压缩采样接收机 |
US10044401B2 (en) | 2014-07-02 | 2018-08-07 | Huawei Technologies Co., Ltd | Signal processing method, transmitter, and compressive sampling receiving device |
CN106464273B (zh) * | 2014-07-02 | 2019-05-10 | 华为技术有限公司 | 处理信号的方法、发射机和压缩采样接收机 |
CN105530012A (zh) * | 2015-11-18 | 2016-04-27 | 北京理工大学 | 基于压缩感知的小波域稀疏一维油井数据压缩与重构方法 |
CN105530012B (zh) * | 2015-11-18 | 2019-02-26 | 北京理工大学 | 基于压缩感知的小波域稀疏一维油井数据压缩与重构方法 |
CN108802667A (zh) * | 2018-05-25 | 2018-11-13 | 哈尔滨工程大学 | 基于广义正交匹配追踪的波达方向估计方法 |
CN110135297A (zh) * | 2019-04-30 | 2019-08-16 | 武汉科技大学 | 一种反馈随机森林-压缩感知的脉冲星辨识方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102291152B (zh) | 2014-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103595414B (zh) | 一种稀疏采样与信号压缩感知重构方法 | |
CN102291152B (zh) | 基于奇异值分解的压缩感知含噪信号重构系统 | |
CN103237204A (zh) | 基于高维压缩感知的视频信号采集与重构系统 | |
CN103036573A (zh) | 基于滤波的压缩感知信号采集方法 | |
CN104301728B (zh) | 基于结构化稀疏字典学习的压缩视频采集与重构系统 | |
CN102158701B (zh) | 一种基于压缩感知理论的分类量化图像编码方法 | |
CN107192878A (zh) | 一种基于压缩感知的电力系统谐波检测方法及装置 | |
CN103346798A (zh) | 一种以低于奈奎斯特频率的采样频率进行信号采集方法 | |
CN103745727A (zh) | 一种含噪声语音信号压缩感知方法 | |
CN105206277B (zh) | 基于单比特压缩感知的语音压缩方法 | |
CN103281087A (zh) | 基于多级压缩感知的信号采样系统及方法 | |
CN106056640B (zh) | 基于形态成分分解结合压缩感知的图像压缩方法 | |
CN103036576A (zh) | 基于压缩传感理论的一种二值稀疏信号重构算法 | |
CN108631786B (zh) | 一种声信号随机稀疏压缩采样方法及装置 | |
CN104242947A (zh) | 一种基于Haar小波树的SAMP重构方法 | |
CN103532566A (zh) | 一种基于块对角阵观测矩阵构造的信号压缩传感方法 | |
CN104113758A (zh) | 一种基于矩阵初等变换的测量矩阵优化方法 | |
Hosseini‐Nejad et al. | A 128‐channel discrete cosine transform‐based neural signal processor for implantable neural recording microsystems | |
CN104243986A (zh) | 基于数据驱动张量子空间的压缩视频采集与重构系统 | |
CN104883192B (zh) | 基于混合压缩采样的非合作超宽带信号的重构方法 | |
CN108599773B (zh) | 一种基于确定性测量矩阵的振动信号数据压缩采集方法 | |
CN105068061A (zh) | 基于chirp混频的模拟信息转换方法及系统 | |
CN103199867B (zh) | 一种基于Gold序列观测矩阵构造的信号压缩传感方法 | |
CN103944581B (zh) | 基于精炼和分块搜索的重构稀疏信号方法 | |
Amblas et al. | Real-time lossless compression of multibeam echosounder water column data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140604 |