CN107977680A - 一种信号稀疏重构的方法 - Google Patents
一种信号稀疏重构的方法 Download PDFInfo
- Publication number
- CN107977680A CN107977680A CN201711353274.9A CN201711353274A CN107977680A CN 107977680 A CN107977680 A CN 107977680A CN 201711353274 A CN201711353274 A CN 201711353274A CN 107977680 A CN107977680 A CN 107977680A
- Authority
- CN
- China
- Prior art keywords
- signal
- inner product
- sparse
- support set
- reconstruction
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/213—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods
- G06F18/2136—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods based on sparsity criteria, e.g. with an overcomplete basis
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Complex Calculations (AREA)
Abstract
本发明公开了一种信号稀疏重构的方法,包括计算内积值,并对内积值进行归一化;选取最大内积值将内积值进行求和,选取最大K个值对应的位置为支撑集;通过循环迭代,对每次对支撑集进行更新,提高支撑集的精度;通过最小二乘法得到最终的信号重构结果。本发明的信号稀疏重构的方法可以提高具有联合稀疏特征信号的重构精度和重构效率,本发明针对具有联合稀疏特性的信号重构问题,提出一种新的重构方法,该方法在寻找信号支撑集(非零元素位置)过程中充分利用了所有信号的联合稀疏特性,因而可以更好、更快的搜索到更准确的支撑集信息,从而提高了算法的重构性能以及效率。
Description
技术领域
本发明涉及信息技术领域,尤其涉及一种信号稀疏重构的方法。
背景技术
在实际信号处理中,回波信号通常具有联合稀疏特征,即在某一稀疏域中,所有信号的支撑集位置(非零元素位置)相同,这类信号模型通常称之为联合稀疏模型。对于这类模型,分布式压缩感知算法在重构时可以充分利用这一结构特征,得到更好的稀疏重构结果。
然而,当前常用的子空间追踪算法(Subspace Pursuit algorithm,SP)并不能利用信号的联合稀疏信息来提高稀疏重构性能。此外,基于该算法得到的分布式子空间追踪算法(Distributed Subspace tracking algorithm,DiSP)和分布式平行追踪算法(Distributed Parallel Pursuit,DiPP)都是针对混合支撑集模型而提出的,即回波信号既具有联合稀疏的部分,又具有自己特有的部分。因此,当这两种方法用于联合稀疏模型的重构时,重构精度和效率并不理想。
发明内容
基于以上现有技术的不足,本发明所解决的技术问题在于提供一种信号稀疏重构的方法,充分利用所有信号的联合稀疏特性,更好、更快的搜索到更准确的支撑集信息,提高算法的重构性能以及效率。
为了解决上述技术问题,本发明提供一种信号稀疏重构的方法,包括以下步骤:
一、计算内积值,并对内积值进行归一化;
二、选取最大内积值将内积值进行求和,选取最大K个值对应的位置为支撑集;
三、通过循环迭代,对每次对支撑集进行更新,提高支撑集的精度;
四、通过最小二乘法得到最终的信号重构结果。
作为上述技术方案的优选实施方式,本发明实施例提供的信号稀疏重构的方法进一步包括下列技术特征的部分或全部:
在所述步骤一中:
计算每个信号的内积值:
δj,l=<yj,Φj>,j=1,..,J (1)
其中〈〉表示内积运算,yj表示具有联合稀疏特性的信号,Φj表示稀疏基,δj,l表示第j个信号的内积值。
在所述步骤二中:
选取支撑集,首先选择最大的K个内积值,然后找到这K个值对应的位置信息:
γl=max(zl,K),j=1,..,J (2)
Ωl=max_indices(γl),j=1,..,J (3)
其中γl表示最大的K个内积值,Ωl为最大内积值对应的非零元素的位置,即支撑集信息;
对所有信号的内积值进行求和处理:
zl=sum(abs(δj,l)) (4)
其中abs()表示绝对值运算,sum()表示求和运算,δj,l表示第j个信号的内积值。
在所述步骤三中:
首先从信号中去掉以得到的非零元素信息,方法如下:
式中代表从第j个信号对应的稀疏基中抽取支撑集Ωl相应的列,yj表示具有联合稀疏特性的信号,代表从第j个信号对应的稀疏基中抽取支撑集Ωl相应的列的共轭。
然后从步骤一到步骤三进行循环,直至内积值最小时说明得到了正确的支撑集。
在所述步骤四中:
利用上述寻找得到的支撑集信息,利用最小二乘法得到最终的稀疏重构结果,可以表示为:
式中为第j个重构信号,表示第j个重构信号的支撑集,Φj表示稀疏基,l为循环次数,yj表示具有联合稀疏特性的信号。
由上,通过本发明的信号稀疏重构的方法可以提高具有联合稀疏特征信号的重构精度和重构效率,本发明针对具有联合稀疏特性的信号重构问题,提出一种新的重构方法,该方法在寻找信号支撑集(非零元素位置)过程中充分利用了所有信号的联合稀疏特性,因而可以更好、更快的搜索到更准确的支撑集信息,从而提高了算法的重构性能以及效率。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其他目的、特征和优点能够更明显易懂,以下结合优选实施例,并配合附图,详细说明如下。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例的附图作简单地介绍。
图1是本发明优选实施例的信号稀疏重构的方法的流程示意图。
图2是本发明的信号稀疏重构的方法的重构信号效果图。
图3a是信噪比为20dB时信号稀疏重构结果图。
图3b是信噪比为10dB时信号稀疏重构结果图。
图3c是不同算法在不同信噪比条件下的重构误差图。
图4a是采样数为40时信号稀疏重构结果图。
图4b是采样数为20时信号稀疏重构结果图。
图4c是不同算法在不同采样数条件下的重构误差图。
具体实施方式
下面结合附图详细说明本发明的具体实施方式,其作为本说明书的一部分,通过实施例来说明本发明的原理,本发明的其他方面、特征及其优点通过该详细说明将会变得一目了然。在所参照的附图中,不同的图中相同或相似的部件使用相同的附图标号来表示。
如图1所示,为本发明优选实施例信号稀疏重构的方法的流程示意图,本发明采用假设具有联合稀疏特性的信号为[y1,...,yj,yJ],与之对应的稀疏基为 [Φ1,...,Φj,ΦJ],K为信号的稀疏度,为初始支撑集;rj,0=yj为初始残差, l为循环次数。
第一步:计算每个信号的内积值,并对内积值进行归一化:
δj,l=<yj,Φj>,j=1,..,J (1)
其中〈〉表示内积运算,yj表示具有联合稀疏特性的信号,Φj表示稀疏基,δj,l表示第j个信号的内积值。
第二步:选取支撑集,首先选择最大的K个内积值,然后找到这K个值对应的位置信息:
γl=max(zl,K),j=1,..,J (2)
Ωl=max_indices(γl),j=1,..,J (3)
其中γl表示最大的K个内积值,Ωl为最大内积值对应的非零元素的位置,即支撑集信息;
对所有信号的内积值进行求和处理:
zl=sum(abs(δj,l)) (4)
其中abs()表示绝对值运算,sum()表示求和运算,δj,l表示第j个信号的内积值。
第四步:循环更新得到的支撑集
首先从信号中去掉以得到的非零元素信息,方法如下:
式中代表从第j个信号对应的稀疏基中抽取支撑集Ωl相应的列,yj表示具有联合稀疏特性的信号,代表从第j个信号对应的稀疏基中抽取支撑集Ωl相应的列的共轭。
然后从第一步到第三步进行循环,直至内积值最小时说明得到了正确的支撑集。
第五步:得到最终的重构结果
利用上述寻找得到的支撑集信息,利用最小二乘法得到最终的稀疏重构结果,可以表示为:
式中为第j个重构信号,表示第j个重构信号的支撑集,Φj表示稀疏基,l为循环次数,yj表示具有联合稀疏特性的信号。
假设发射信号为联合稀疏信号,其稀疏度为K=10,预设稀疏度K=15,发射信号数J=256,信号长度N=200,信号幅度、位置信息随机产生,为体现本发明的有益效果,给出了SP算法、DiPP算法、DiSP算法的重构结果作为对比。
仿真1:新算法有效性验证
图1为重构信号效果图,图1中的横坐标表示稀疏信号的长度,纵坐标表示信号非零元素的幅度大小。从图1中可以看出本发明的信号稀疏重构的方法同样可以与传统SP算法同样的正确重构结果。
仿真2:不同信噪比下性能对比
为检验本发明的方法(NDSP算法)在不同信噪比条件下的重构性能,设计仿真2实验。图2a-图2ab中为不同信噪比下信号稀疏重构结果,图2c不同算法在不同信噪比条件下的重构误差,图2c中的横坐标为信噪比,纵坐标为重构误差,误差计算方法为其中x为原始信号,x′为重构得到的信号。
从仿真2的结果可以看出,本发明的信号稀疏重构的方法(NDSP算法)在低信噪比条件下的重构性能明显由于其他几种算法。
仿真3:不同采样数下性能对比
为检验本方法(NDSP算法)在不同采样数条件下的重构性能,设计此实验。图3(a)-(b)为不同采样数下信号稀疏重构结果,图3(c)为不同算法在不同采样数条件下的重构误差,图中横坐标α为采样率,计算方法为α=M/N,其中M为采样的信号长度,N为总信号长度。
从仿真3的结果可以看出,本发明的信号稀疏重构的方法在低采样数条件下的重构性能也明显由于其他几种算法。
仿真4:重构速度比较
为比较本方法的重构效率,设计此实验。仿真所用计算机配置为Intel coreE7500处理器,2GB内存。对上述算法的处理时间进行仿真比较,得到的结果如下表所示,可以看出,本发明的NDSP算法具有最少的运行时间。
表1几种算法运行时间比较
算法 | 运算时间(s) | 算法 | 运算时间(s) |
SP | 0.23 | DiSP | 10.51 |
DiPP | 11.06 | NDSP | 0.22 |
仿真4的实验结果充分说明了本发明的优势。
综上,通过本发明的信号稀疏重构的方法可以提高具有联合稀疏特征信号的重构精度和重构效率。本发明针对具有联合稀疏特性的信号重构问题,提出一种新的重构方法,即新的分布式子空间追踪算法(New Distributed Subspace Pursuit algorithm,NDSP),该方法在寻找信号支撑集(非零元素位置)过程中充分利用了所有信号的联合稀疏特性,因而可以更好、更快的搜索到更准确的支撑集信息,从而提高了算法的重构性能以及效率。上述附图(图1至图4)中的original singal为原始信号。
以上所述是本发明的优选实施方式而已,当然不能以此来限定本发明之权利范围,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和变动,这些改进和变动也视为本发明的保护范围。
Claims (5)
1.一种信号稀疏重构的方法,其特征在于:包括以下步骤:
一、计算内积值,并对内积值进行归一化;
二、选取最大内积值将内积值进行求和,选取最大K个值对应的位置为支撑集;
三、通过循环迭代,对每次对支撑集进行更新,提高支撑集的精度;
四、通过最小二乘法得到最终的信号重构结果。
2.如权利要求1所述的信号稀疏重构的方法,其特征在于:在所述步骤一中:
计算每个信号的内积值:
δj,l=<yj,Φj>,j=1,..,J (1)
其中〈〉表示内积运算,yj表示具有联合稀疏特性的信号,Φj表示稀疏基,δj,l表示第j个信号的内积值。
3.如权利要求1所述的信号稀疏重构的方法,其特征在于:在所述步骤二中:
选取支撑集,首先选择最大的K个内积值,然后找到这K个值对应的位置信息:
γl=max(zl,K),j=1,..,J (2)
Ωl=max_indices(γl),j=1,..,J (3)
其中γl表示最大的K个内积值,Ωl为最大内积值对应的非零元素的位置,即支撑集信息;
对所有信号的内积值进行求和处理:
zl=sum(abs(δj,l)) (4)
其中abs()表示绝对值运算,sum()表示求和运算,δj,l表示第j个信号的内积值。
4.如权利要求1所述的信号稀疏重构的方法,其特征在于:在所述步骤三中:
首先从信号中去掉以得到的非零元素信息,方法如下:
<mrow>
<msub>
<mi>r</mi>
<mrow>
<mi>j</mi>
<mo>,</mo>
<mi>l</mi>
</mrow>
</msub>
<mo>=</mo>
<msub>
<mi>y</mi>
<mi>j</mi>
</msub>
<mo>-</mo>
<msub>
<mi>&Phi;</mi>
<mrow>
<mi>j</mi>
<mo>,</mo>
<msub>
<mi>&Omega;</mi>
<mi>l</mi>
</msub>
</mrow>
</msub>
<msup>
<mrow>
<mo>(</mo>
<msubsup>
<mi>&Phi;</mi>
<mrow>
<mi>j</mi>
<mo>,</mo>
<msub>
<mi>&Omega;</mi>
<mi>l</mi>
</msub>
</mrow>
<mo>*</mo>
</msubsup>
<msub>
<mi>&Phi;</mi>
<mrow>
<mi>j</mi>
<mo>,</mo>
<msub>
<mi>&Omega;</mi>
<mi>l</mi>
</msub>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mrow>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<msubsup>
<mi>&Phi;</mi>
<mrow>
<mi>j</mi>
<mo>,</mo>
<msub>
<mi>&Omega;</mi>
<mi>l</mi>
</msub>
</mrow>
<mo>*</mo>
</msubsup>
<msub>
<mi>y</mi>
<mi>j</mi>
</msub>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>5</mn>
<mo>)</mo>
</mrow>
</mrow>
式中代表从第j个信号对应的稀疏基中抽取支撑集Ωl相应的列,yj表示具有联合稀疏特性的信号,代表从第j个信号对应的稀疏基中抽取支撑集Ωl相应的列的共轭;
然后从步骤一到步骤三进行循环,直至内积值最小时说明得到了正确的支撑集。
5.如权利要求1所述的信号稀疏重构的方法,其特征在于:在所述步骤四中:
利用上述寻找得到的支撑集信息,利用最小二乘法得到最终的稀疏重构结果,可以表示为:
<mrow>
<msub>
<mover>
<mi>x</mi>
<mo>^</mo>
</mover>
<mi>j</mi>
</msub>
<mo>=</mo>
<msup>
<mrow>
<mo>&lsqb;</mo>
<msub>
<mi>&Phi;</mi>
<mi>j</mi>
</msub>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mover>
<mi>&Omega;</mi>
<mo>^</mo>
</mover>
<mi>j</mi>
</msub>
<mo>(</mo>
<mi>l</mi>
<mo>)</mo>
<mo>)</mo>
</mrow>
<mi>T</mi>
</msup>
<msub>
<mi>&Phi;</mi>
<mi>j</mi>
</msub>
<mo>(</mo>
<mrow>
<msub>
<mover>
<mi>&Omega;</mi>
<mo>^</mo>
</mover>
<mi>j</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>l</mi>
<mo>)</mo>
</mrow>
</mrow>
<mo>)</mo>
<mo>)</mo>
</mrow>
<mrow>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<msub>
<mi>&Phi;</mi>
<mi>j</mi>
</msub>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mover>
<mi>&Omega;</mi>
<mo>^</mo>
</mover>
<mi>j</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>l</mi>
<mo>)</mo>
</mrow>
<mo>&rsqb;</mo>
</mrow>
<mi>T</mi>
</msup>
<msub>
<mi>y</mi>
<mi>j</mi>
</msub>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>6</mn>
<mo>)</mo>
</mrow>
</mrow>
式中为第j个重构信号,表示第j个重构信号的支撑集,Φj表示稀疏基,l为循环次数,yj表示具有联合稀疏特性的信号。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711353274.9A CN107977680A (zh) | 2017-12-15 | 2017-12-15 | 一种信号稀疏重构的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711353274.9A CN107977680A (zh) | 2017-12-15 | 2017-12-15 | 一种信号稀疏重构的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107977680A true CN107977680A (zh) | 2018-05-01 |
Family
ID=62006479
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711353274.9A Pending CN107977680A (zh) | 2017-12-15 | 2017-12-15 | 一种信号稀疏重构的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107977680A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109995376A (zh) * | 2019-04-28 | 2019-07-09 | 哈尔滨工业大学 | 基于联合块稀疏模型的信号重构方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102662171A (zh) * | 2012-04-23 | 2012-09-12 | 电子科技大学 | 一种sar层析三维成像方法 |
CN103532567A (zh) * | 2013-11-01 | 2014-01-22 | 哈尔滨工业大学 | 分布式压缩感知框架下基于快速计算内积的正交匹配追踪算法的信号重构方法 |
CN103746703A (zh) * | 2013-12-23 | 2014-04-23 | 哈尔滨工程大学 | 一种基于阈值的分段自适应正则化匹配追踪重构方法 |
-
2017
- 2017-12-15 CN CN201711353274.9A patent/CN107977680A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102662171A (zh) * | 2012-04-23 | 2012-09-12 | 电子科技大学 | 一种sar层析三维成像方法 |
CN103532567A (zh) * | 2013-11-01 | 2014-01-22 | 哈尔滨工业大学 | 分布式压缩感知框架下基于快速计算内积的正交匹配追踪算法的信号重构方法 |
CN103746703A (zh) * | 2013-12-23 | 2014-04-23 | 哈尔滨工程大学 | 一种基于阈值的分段自适应正则化匹配追踪重构方法 |
Non-Patent Citations (2)
Title |
---|
ZHOU MING ET AL.: "A new distributed subspace pursuit algorithm and its performance analysis", 《2017 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING(ICSPCC)》 * |
黄成周: "基于压缩感知的轨道移频信号压缩加密技术研究", 《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109995376A (zh) * | 2019-04-28 | 2019-07-09 | 哈尔滨工业大学 | 基于联合块稀疏模型的信号重构方法 |
CN109995376B (zh) * | 2019-04-28 | 2023-02-03 | 哈尔滨工业大学 | 基于联合块稀疏模型的信号重构方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108426713B (zh) | 基于小波变换和深度学习的滚动轴承微弱故障诊断方法 | |
CN112418013B (zh) | 一种小样本下基于元学习的复杂工况轴承故障诊断方法 | |
US6850871B1 (en) | Method and apparatus for extraction of nonlinear black-box behavioral models from embeddings of the time-domain measurements | |
Tang et al. | Sparse classification of rotating machinery faults based on compressive sensing strategy | |
CN110454687A (zh) | 一种基于改进vmd的管道多点泄漏定位方法 | |
CN107329932B (zh) | 基于非线性调频分量分解的时频域模态参数辨识方法 | |
CN104268883B (zh) | 一种基于边缘检测的时频谱曲线提取方法 | |
Song et al. | Self-adaptive multivariate variational mode decomposition and its application for bearing fault diagnosis | |
CN110388570A (zh) | 一种基于vmd的自适应降噪方法及其在供水管道泄漏定位中的应用 | |
CN105353408B (zh) | 一种基于匹配追踪的Wigner高阶谱地震信号谱分解方法 | |
CN106168942B (zh) | 一种基于奇异边界法的波动类型动态数据重构方法 | |
CN101201386A (zh) | 一种模拟集成电路参数型故障的定位方法 | |
Sun et al. | Leakage aperture recognition based on ensemble local mean decomposition and sparse representation for classification of natural gas pipeline | |
Tao et al. | Empirical wavelet transform method for GNSS coordinate series denoising | |
CN103197183B (zh) | 一种修正电磁干扰分离中独立分量分析法不确定度的方法 | |
CN113268833A (zh) | 一种基于深度联合分布对齐的迁移故障诊断方法 | |
CN111307438A (zh) | 一种基于信息熵的旋转机械振动故障诊断方法及其*** | |
CN114925728A (zh) | 滚动轴承故障诊断方法、装置、电子设备以及存储介质 | |
CN116337449A (zh) | 一种基于信息融合的稀疏自编码故障诊断方法、*** | |
CN103728135A (zh) | 一种非负矩阵分解的轴承故障特征提取和诊断方法 | |
CN107977680A (zh) | 一种信号稀疏重构的方法 | |
CN104361192A (zh) | 一种压缩感知分析模型下的稀疏表示自适应重构方法 | |
CN117633588A (zh) | 基于频谱加权和残差卷积神经网络的管道泄漏定位方法 | |
CN105954223A (zh) | 一种提高汽油性质预测精度的方法 | |
CN110554419B (zh) | 一种模糊度降相关评价方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180501 |
|
RJ01 | Rejection of invention patent application after publication |