基于FFT的快速小波变换算法研究

多分辨率小波分析和Mallat算法在数字信息处理和信号分析中得到了广泛的应用,但是按照Mallat算法计算信号的分解和重建,其计算量是很大的,文章通过对基于FFT的快速卷积,Mallat算法原理及离散小波变换（DWT）算法结构的分析,针对其算法结构特征,提出了一种基于FFT的离散小波变换快速算法,并从理论上论证,具有一定的实用价值。     

一类大型矩阵的快速输入方法

在科学研究和工程规划设计中，经常会遇到相同元素较多但又不规则的大型矩阵的计算机输入问题，常规的输入方法都有较多的缺陷。为此，对该类矩阵中任意一行进行分析，把它归结为两类序列的输入，并给出了其快速输入方法的算法及程序，然后用一实例给予验证，通过实践证明，此快速输入方法具有实现算法简便，灵活，快速，通用，校核方便等优点。     

复矩阵乘的快速算法

介绍了文献[1]中一类复矩阵乘的快速算法,提出并证明了这类矩阵的2个重要性质及相关的结论,同时给出了另一类复矩阵的矩阵乘快速算法,其算法复杂性与[1]相同。     

一种有符号定点数乘法运算的快速算法

在对已知乘法器结构及算法进行分析比较的基础上,提出一种快速乘法算法,即将乘数分解成几个2的指数次幂与不能再分的整数1或0或-1之和,相乘时则只需对被乘数进行几次移位相加即可得到结果,从而提高乘法速度.并用MATLAB程序对算法进行了验证.     

基于分治方法与消失矩的快速离散三角变换统一算法

考虑一般的离散三角变换Yk=ak2N∑n=0anxncos[α β(k ω)(n δ)1N]π,当实参数α,β,ω,δ以及an,ak取不同值可以得到包括DCT,DST以及DWT在内各种常用离散正交变换.文中给出了上述变换具有J阶消失矩的充要条件和变换具有一阶消失矩时成为正交变换的充分条件.通过分而治之技术,提出了其中6类离散三角变换的统一快速算法.证明了当参数对应于某类特殊离散变换时,该算法运算量与目前最优算法运算量相同.     

离散耦合Riccati矩阵方程解的上下界估计及其不动点迭代算法

利用M-矩阵及其逆的特殊性质,讨论了离散耦合代数Riccati矩阵方程正定解的上下界.进一步,获得了这类方程解的存在唯一性条件和不动点迭代算法.最后,给出相应的数值例子来说明所得结果的有效性.     

改进的二维最小交叉熵阈值分割快速迭代算法

基于灰度级-平均灰度级直方图的现有二维交叉熵阈值分割法的分割结果不够准确,计算最佳阈值时需搜索整个解空间,因而效率不高. 针对这一问题,提出一种基于灰度-梯度共生矩阵的二维最小交叉熵阈值选取快速迭代算法,推导了相关的公式. 对典型测试图像进行了大量实验,并与基于灰度级-平均灰度级直方图的方法在分割结果及运行时间上作了比较,结果表明所提出的算法分割结果更加精确,且计算最佳阈值时只需遍历其中一小部分解空间,运行时间减少到5%左右.     

基于特征变换的高光谱图像压缩快速矢量量化算法

矢量量化能够得倒良好的压缩效果但有着计算复杂度高的缺点.提出了一种基于特征变换的快速矢量量化算法来压缩高光谱图像.该算法利用了高光谱高维空间大都是空的,可以用较低的子空间来表示这一特点.在较低维数的子空间进行矢量量化会大大降低运算的复杂度.所提出的算法在获得和经典的扩展劳埃德算法效果相当的情况下,大大降低了运算时间.     

一种改进的快速中值滤波算法

对传统的排序算法进行了分析,并根据中值滤波在空域使用时各像素的空间位置关系,提出了一种相对快速的算法。     

基于万进制数组的大整数乘法的算法设计

大整数在要求高精度的应用中非常有用.在计算机数据加密技术中,常会遇到大整数的算术运算问题.为此,文章分析了大整数乘法的算法,提出了一种符号位与数值分开,万进制数组存储大整数并加以处理的算法.然后在java开发平台上测试,验证了该算法的正确性及运算的效率.     

对DFT的几点新认识及支持DFT的几种新器件

首先介绍了利用信号的采样值和频率分量值之间的相关性导出离散付里叶变换(DFT)的一种新方法,其次,归纳和比较了新近发展起来的计算DFT的非基算法.并且以基2算法为例,讨论了定点制算法中精度分析的一种直接方法,给出了这种方法的分析结果.最后介绍了支持DFT的几种最新器件.     

H.264中一种新的运动估计快速搜索算法

H.264是新一代视频压缩编码标准,具有很高的压缩率,但其算法的复杂度较高,其中运动估计部分耗时最多.为了减少运动估计的时间,较详细地介绍了一种新的快速搜索算法,通过与传统的搜索算法的实验比较,可以看出新的快速搜索算法不但大大缩短了运动估计的时间,而且可以得到优质的图像,具有很高的应用价值.     

小波快速分解和重构的一般公式

小波分析有良好的时－频局部化性能,现被广泛应用于数字信号和图像处理等领域,但其在处理有限长信号时的实时性不太理想,在分析了基于Daubechies紧支收正交小波基的快速算法在实际使用中的局限性的基础性,本文推导出一般情况下的小波分解和重构公式。     

曲波变换域侧扫声纳图像海底底质分类

通过快速曲波变换将海底声纳图像分解为低频子带和各方向子带. 用低频子带的标准差描述声图的整体不均匀度,各方向子带的纹理能量测度描述声图纹理的方向性和粗糙性. 将构成的特征向量按SVM分类算法用于对侧扫声纳海底图像进行底质分类. 对沙、泥、石3 种类型海底的侧扫声纳图像进行分类实验,并与空域、小波域的分类方法相比较,表明文中方法能较好地用于海底底质分类.     

有理分式的快速分解方法及其应用

根据有理分式的不同结构特点,给出了相应的分解为部分分式的快速算法及其应用,有效解决了这类函数的积分问题.