一种基于SPIHT和匹配追踪的图像编码方法——SPMP算法

为了更好地利用图像的结构特征，提高图像重建的质量，提出了一种基于多级树集合划分（SPIHT）和匹配追踪（MP）的分层图像编码方法——（SPMP）算法。该方法首先采用拉普拉斯金字塔（LaplacianPyramid）算法将原始图像分解成低频平滑层和高频细节层，然后使用离散小波变换和SPIHT算法编码图像的低频成分，使用基于克隆选择的匹配追踪算法编码图像的高频细节层。实验结果表明，该方法能够产生渐进PSNR的位流，图像重建质量要明显高于小波图像编码算法。

基于实值Root-MUSIC和MP的间谐波检测算法

针对目前电力系统中谐波与相近间谐波检测精度不高、受噪声影响较大的情况,提出一种基于实值Root-MUSIC和MP的间谐波检测算法。通过对信号建立自相关矩阵并进行特征分解得到特征空间,基于特征空间构造实值Root-MUSIC多项式估计出信号频率,通过MP算法对信号进行分解,估计出信号的幅值与相位。仿真结果表明,该检测算法有着较好的抗噪性,相比传统MUSIC算法在减少了大量运算度的情况下在谐波与相近间谐波的检测中有着更好的精确度。

基于FFT的MP信号稀疏分解算法的改进

针对基于FFT的MP信号稀疏分解算法中存在的计算量过大的问题,提出了改进算法.改进算法充分利用了当FFT算法的变换长度是2的整数次幂时运算速度最快的性质,用基2 FFT实现信号稀疏分解中的相关运算.理论分析显示,当数字信号长度为1 024采样点时,用FFT算法计算互相关的速度为直接计算的10.6倍.仿真实验结果表明,改进算法的计算速度为直接计算的8.05倍,为原基于FFT的MP算法的3.64倍.

基于粒子群优化算法的MP去噪方法优化研究

针对匹配追踪算法(MP)在信号去噪中存在计算量大的缺点,将基于多目标的粒子群优化算法应用到MP算法去噪中。提出利用两个目标函数来优化算法,从而减少计算量。目标函数分别取信号或信号残差与原子两者的相关系数绝对值的倒数和信号残差。仿真结果表明:改进的算法与基础MP算法相比,明显地去除了尖峰噪声,而且在信噪比和均方差上有明显的改善。

基于改进MP-WVD算法的核电厂建设爆破振动信号处理方法

针对爆破施工产生的振动问题,结合现有信号分析方法优缺点,引入MP-WVD组合算法解决信号分析过程中交叉项干扰问题,可提高时频分辨率,满足精确提取核电爆破振动响应信号时频分布特征的需求;将HHT算法引入MP算法数据的预处理,成功降低了MP算法运算复杂度,可为大数据量分析奠定基础。运用该算法对漳州核电一期工程场地平整土石方爆破工程振动监测信号进行分析,精确提取了爆破振动信号的时频特征。

基于改进快速MP算法的GIS故障分类及定位分析

随着电网的大范围普及,气体绝缘组合电气(GIS)出现的故障也越来越多,通过对局部放电(PD)检测实现对GIS的故障分类以及定位,PD信号的提取方式主要是小波变换,只能去除噪音,无法提取具体的数据。GIS的故障分类一般情况下都出现在单个PD的信号源中,在多个PD信号源同时存在的情况下不能进行很好的故障检测,在定位的过程中也容易受到信号的干扰,无法获取准确的信息,针对GIS故障分类以及定位技术上的不足,采用改进的快速波形匹配追踪(MP)算法对GIS的故障进行信号的提取。因此研究一套能够迅速、准确的对GIS设备的运行状态进行检测的系统是目前电力企业的主要任务。

基于MP3的后置式自适应隐写算法

针对MP3隐写算法较为复杂、隐写容量较小的问题,提出一种基于MP3的后置式隐写算法。该算法根据待嵌入秘密信息的多少以及采用Hb码表编码的小值区码字数目的多少,自适应、较均匀且随机地选取嵌入位置,通过改变载体码字的末位实现秘密信息的嵌入。提取信息时无需解码,找到嵌入位置,提取码字的末位从而恢复秘密信息。所提算法在容量方面较MP3stego算法提升约3倍以上,在不可感知性方面较以往采用码字映射的隐写算法提升约10%;另外秘密信息提取时无需解码,大大提高了效率。实验证明了所提算法的安全性、时效性,其能基本满足安全通信的需要。

基于EMO-MP的低频振荡模态辨识方法研究

随着区域电网的互联互通,低频振荡现象时有发生。在电力系统低频振荡辨识中,传统的定阶方法全凭人为经验设定,设定不准确会给辨识结果带来很大误差。基于此,提出了改进矩阵束(Matrix Pencil,MP)的辨识方法来对电力系统低频振荡模态进行辨识,定阶方法中引入精确模态阶数(EMO)的方法,避免主观因素带来的干扰,提高辨识的精度。通过构造信号算例、四机二区域系统的仿真结果显示,该方法具有拟合精度高、辨识结果准确等优点,有较强的实用性。

利用粒子群算法实现信号OMP稀疏分解

稀疏表示在信号处理的许多方面都有着重要的作用,但是其计算量巨大难以应用在实时信号处理上。本文使用粒子群优化算法实现基于正交匹配追踪算法(OMP)的信号稀疏分解,粒子群算法能有效寻找OMP分解每一步中的最优原子,OMP是对匹配追踪算法(MP)的改进,收敛效果更好。实验结果验证了此算法的有效性。

Windows系统下的MP3音频编码算法评测

为了更客观地评价Windows条件下的MP3编码器性能,本文针对几种常用MP3编码器:TOMPG、XingMP3Encoder、AudioactiveProductionStudio、CreativePlayCenter和LAME,分别做了时频谱测试和听音测试,以此对编码质量进行评价。

基于压缩感知贪婪算法的分组密码设计理论的研究

本文通过研究分析压缩感知贪婪算法中的MP和OMP两种重构算法做为密钥加解码的可行性设计,并对该算法应用于分组密码的设计原理进行阐述,并详细阐述了S盒、P置换、轮函数的设计准则及其对于贪婪算法的构造,以及密钥扩展算法的设计等,进而为用户的信息安全提供理论保证。

快速高效的模式匹配算法的剖析与改进

考虑到处理性能和内存开销两大因素，模式匹配成为网络入侵检测系统（NIDS）中最为关键的一环，而现有内存消耗较少的算法性能一般较差。因此，提出一种专为入侵检测领域设计的Modified-Piranha（MP）算法，它基于排斥思想，并采用位图法、优化高速缓存和状态重排思想对Pranha算法中的哈希表进行了改进，进一步减少了匹配步骤和内存访问次数，极大地提升了模式匹配的效率。实验结果表明，相对目前先进的模式匹配算法，MP算法能显著提升Snort的性能，能减少10.8%-36.7%的处理时间，节省5.6%-38.9%的内存使用。

基于互相关运算的信号稀疏分解算法研究

分析了MP算法实现过程,并针对MP算法计算量大等问题,提出了一种信号稀疏分解的快速算法,它利用一种基于互相关运算的信号稀疏分解算法。该算法用互相关运算来代替MP算法中耗时最多的内积运算,并通过提高互相关运算的速度,提高信号稀疏分解的速度。通过实验表明,在保证稀疏分解精度的情况下,可以将信号稀疏分解速度提高到MP算法的10倍以上。

基于压缩感知的重构算法研究

由于传统的信号处理技术对信号频率的限制,越来越不能满足日益增长的信号需求,因而一种新的信号处理技术—压缩感知技术被提出。压缩感知技术由于其打破了奈奎斯特采样定理对信号采样频率的限制因而被广泛应用于信号处理方面,而压缩感知技术的关键部分就是重构算法的运用,本文主要介绍基于压缩感知的几种重构算法,并且比较各个算法的优缺点,从而为今后的运用提供有利的指导。

双极子分解匹配追踪算法在薄层反演中的应用

匹配追踪算法在地震谱分解、时频分析及薄层反演等领域有广泛的应用。本文利用双极子分解理论建立过完备奇、偶原子库,再通过匹配追踪算法对地震信号进行稀疏分解,以实现薄层反射位置及反射强度的反演。模型试算及对实际数据的运算结果都表明:与传统匹配追踪算法相比,双极子分解匹配追踪算法对地震信号有更高的分解精度,且具有较好的抗噪性。

一种高效多模式匹配算法及其在NIDS上的应用

提出了一种基于BM算法思想的、改进了的多模式串匹配算法,并且讨论了它在一个网络入侵检测系统(NIDS)中的实际应用情况。从具体实验中可以看到匹配时间上的显著改进。

基于Mallat算法对麦克风阵列多声源定位的研究

针对声音在不同介质的传播速度不同,问题进行了对麦克风阵列进行研究,利用TDOA(到达时间差)技术的思维对人所在位置进行定位。做了运用时延估计的思维,构建了麦克风矩阵的多目标线性规划模型,首先对麦克风树的俯仰角和方位角进行约束,基于遗传算法的MP算法对声音进行去噪处理,从而加强声音信号中有用部分,其次从而使定位更加精确的思路,设计了基于小波分析改良的Mallat算法,给出对麦克风的数量、俯仰角及方位角设置的决策建议,以达到提高定位精度,降低成本及面积预测的目的。最后对模型进行了检测评价,并提出合理决策建议。选取三个麦克风作为麦克风阵列,利用麦克风树之间的位置和的声音到达时延差进行求解,设置麦克风俯仰角、方位角、距地高度构建三维空间直角坐标系;利用基于遗传算法的MP算法对声音进行去噪处理,将声音信号分解和重构,最终将声音信号表示为时频的线性组合,建立多目标线性规划模确定声源,达到定位目的。最后求解出改良后信号毛刺最少的一组解,对麦克风树的改型来良提出决策意见。

基于贪婪算法获取稀疏表示探讨研究

本文给出一个反例,指出在一般的字典中,稀疏表示中正交匹配搜索(OMP)算法不能得到测量的最稀疏信号,从而说明匹配搜索、正交匹配搜索等贪婪算法在稀疏表示中不能保证每一个测量能得到信号的最稀疏表示.

基于压缩感知的智能天线DOA估计算法

波达方向(direction of arrival,DOA)估计是利用具有一定空间结构的天线阵元对空间信源的来波方向进行估计。为解决MUSIC算法和ESPRIT算法在智能天线DOA估计中空间谱分辨率和抗噪声性能方面的不足,依据压缩感知理论的贪婪算法思想,将匹配追踪(matching pursuit,MP)算法和子空间追踪(subspace pursuit,SP)算法应用在DOA估计中,即提出2种新的算法MP-DOA和SP-DOA。这2种算法主要包括原子库建立、信号投影、最佳匹配原子筛选及信号特征提取等过程。4种算法的仿真实验与对比分析结果表明,MP-DOA算法在低信噪比情况下较其他3种算法性能更优越,SP-DOA算法在角度分辨率和对信源数的包容方面的性能较其他3种算法优越,也验证了应用压缩感知理论的优越性。

MP3编码技术介绍

MP3压缩标准较为复杂、压缩率较高、在相同的传输率下可以获得良好的音质,因此在互联网中最为常见。主要介绍MP3的压缩理论依据、编码过程和文件格式。