A FAST ALGORITHM FOR DISCRETE HARTLEY TRANSFORM OF ARBITRARY LENGTH

DHT of length plq（p is odd and q is arbitrary） is turned into pl DHTs of length qand some additional operations, while the additional operations only involves the computation ofcos-DFT and sin-DFT with length p. If the length of a DHT is p1l1…PNlN2l（P1…,PN are oddprimes）, a fast algorithm is obtained by the similar recursive technique. Therefore, the algorithmcan compute DHT of arbitrary length. The paper also Proves that operations for computingDHT of length N by the algorithm are no more than O（Nlog2N）, when the length is N=pl,operations of the algorithm are fewer than that of other known algorithms.

一种特殊长度的离散Hartley变换的快速算法

对特殊长度 3l 的离散 Hartley变换提出一种新快速算法 ,这是一种将长度 3l 转换为长度3l-1的离散 Hartley变换的递归算法 ,和目前已知的其它算法相比较 ,结构更简单 ,运算量也更少。

各类离散W变换的快速Hartley变换算法

本文通过建立各类N阶离散W变换 (DWTs)到N阶离散Hartley变换 (DHT)的转换 ,得到了一种利用DHT统一计算各类DWTs的非常简单的快速算法 .该算法结构简单 ,且每一种转换过程总的运算量均低于 5N .

离散Hartley变换的MIMD并行算法

本文把长为N=N_1N_2(N_1为奇数)的离散Hartley变换(DHT)分解成N_1个长N_2的DHT及一些附加运算,附加运算也可以变成N_2个长N_1的DHT。由此得到计算它的一种MIMD并行算法,若用N_1台处理机并行计算,只需(?)个乘法步和(?)个加法步,这里M(N_2)和A(N_2)分别表示计算一个长N_2的DHT所需的乘法数及加法数。并行机的有效利用率接近于1。

改进快速自适应双边滤波的SAR图像去噪

针对已有算法在去除散斑噪声时存在边缘信息丢失的现象,提出一种基于平稳小波变换,结合快速自适应双边滤波、小波阈值去噪和优化贝叶斯非局部均值的算法(SFOBNLM算法),在保持边缘信息的同时有效地去除SAR图像中的散斑噪声.先用平稳小波变换将图像分解为近似子带和细节子带,对这两个子带分别进行快速自适应双边滤波和小波阈值处理;然后用小波逆变换对去噪后的图像进行重构;最后用OBNLM算法对图像进一步去噪.实验结果表明,SFOBNLM算法在峰值信噪比(PSNR)、结构相似度(SSIM)、特征相似度(FSIM)、边缘保持因子(EPF)、等效视数(ENL)和视觉质量方面均优于传统的滤波方法.

基于哈特莱变换的快速图像模板匹配算法

去均值归一化模板互相关(ZNCC)是工程中应用最多的图像匹配算法,但过高的计算复杂度严重限制了其在实时系统中的应用。针对这一问题,提出了基于快速哈特莱变换的快速模板图像匹配算法,首先推导了该算法在哈特莱域的表达式,利用可分离的快速哈特莱变换对相关面进行高效率整体计算,然后在空间域对获取的相关面进行快速归一化处理和极值搜索,并通过空间换取时间和积分图的策略进一步加快算法的计算速度。对算法计算量的定量分析和仿真实验结果表明,算法计算效率高,并且可以完全重构,加速比与图像内容无关,综合性能全面优于现有算法,具有良好的工程应用前景。

快速变换算法三十年的发展

傅里叶变换快速算法发展已三十年，本文综述了高散变换快速算法的发展，特别是近几年的发展，其中包括传统的基2、基4、基8、分裂基算法的发展以及多维离散傅里叶变换、多维离散余（正）弦变换、多维离散W变换（哈特莱变换）的快速算法．阐述各种算法是如何将多维变换转换为一维变换的计算，并讨论了在有理数域上计算上述各种变换所需最小实数乘法的次数。

一种任意窗函数的复数调制重叠变换的快速算法

该文提出了一种任意窗函数的复数调制重叠变换(MCLT)的快速计算方法。针对输入信号长度为2M的MCLT,该算法将其转化为长度为2M的II型离散Hartley变换,然后对后者运用快速算法。与现有算法相比,该方法能够达到最少的算术运算量。

二维信号内插的新算法

本文将一维子序列FFT内插算法推广到二维,并给出二维子序列FHT内插算法对于需要以低取样率存贮或传输图象和重构图象质量要求较高的场合,本算法特别有用。同时,新算法还适合并行处理。

星载合成孔径雷达成像处理快速相关算法研究

本文给出了星载合成孔径雷达成像处理的典型算法，并在此基础上提出了基于Hartley变换的快速相关算法。文中对该算法的优越性进行了理论论证，通过对Seasat实数据成像处理表明，该算法运算时间节约32％左右。

伪正交镜象滤波器组的快速实现

本文描述了具有有效计算结构的分析－合成滤波器组的有效设计算法。其特点是在cosine调制滤波器组的设计上。得到滤波器组在计算和设计上是高效的，它可广泛应用在分频段编码（SBC）上。这里利用了快速Hartley变换，从而大大减少了运算量，为用在DSP超大滤波器组上奠定了基础。

基3FFT与FHT的新算法

本文首先提出了适合于N=3~m的按频率抽取快速Fourier变换(DIF FFT)与按时间抽取快速Fourier变换(DIT FFT)的新算法,分别导出了算法的一般公式,给出了信号流图,分析了计算复杂性。对于实序列的FFT算法也相应作了探讨,然后按照类似的方式提出了适合于N=3~m的按频率抽取快速Hartley变换(DIF FHT)与按时间抽取快速Hartley变换(DIT FHT)的新算法。最后将本文提出的基3FFT算法、基3FHT算法与其他基3算法进行了比较。结果表明,新算法不仅所需运算量少,优于其他基3算法,而且可进行原位计算,结构简单规则,易用硬件或软件实现。本文算法扩展了FFT算法与FHT算法的可适用范围。