DFT(Discrete Fourier Transformation)是数字信号分析与处理如图形、语音及图像等领域的重要变换工具,直接计算DFT的计算量与变换区间长度N的平方成正比。当N较大时,因计算量太大,直接用DFT算法进行谱分析和信号的实时处理是不切实际的。快速傅立叶变换(Fast Fourier Transformation,简称FFT)使DFT运算效率提高1~2个数量级。其原因是当N较大时,对DFT进行了基4和基2分解运算。FFT算法除了必需的数据存储器ram和旋转因子rom外,仍需较复杂的运算和控制电路单元,即使现在,实现长点数的FFT仍然是很困难。本文提出的FFT实现算法是基于FPGA之上的,算法完成对一个序列的FFT计算,完全由脉冲触发,外部只输入一脉冲头和输入数据,便可以得到该脉冲头作为起始标志的N点FFT输出结果。由于使用了双ram,该算法是流型(Pipelined)的,可以连续计算N点复数输入FFT,即输入可以是分段N点连续复数数据流。采用DIF(Decimation In Frequency)-FFT和DIT(Decimation In Time)-FFT对于算法本身来说是无关紧要的,因为两种情况下只是存储器的读写地址有所变动而已,不影响算法的结构和流程,也不会对算法复杂度有何影响。
标签: Transformation Discrete Fourier DFT
上传时间: 2016-04-12
上传用户:lx9076
利用同一密钥的混沌序列对经过置乱的水印信息实现双重加密,考虑小波变换的能量分布问题,把水印信息嵌入低频系数中,确保水印信息的可靠性。提取时利用图像复原方法实现盲检测。
上传时间: 2013-12-28
上传用户:zhangliming420
本文介绍了m伪随机序列的产生和设计原理,比较适合图像的加密。
上传时间: 2016-06-22
上传用户:libinxny
利用Visual C++实现AVI文件的图像截取, AVI文件就是我们所说的多媒体文件,所谓的AVI图像就是视频图像,该文件是一个RIFF说明文件,它用于获取、编辑、演示音频、视频序列。一般的AVI文件包含音频流和视频流,有的特殊的AVI还包含一个控制路径或MIDI路径作为附加的数据流。
上传时间: 2016-07-18
上传用户:wang0123456789
在充分研究了原有的二值图像加密算法的基础上,结合混沌序列的特性提出了一种基于位扩展的灰度图像加密算法,并作了对比试验
上传时间: 2014-01-11
上传用户:gtzj
本程序实现任意偶数大小图像第二代双正交97提升小波变换 注1: 采用标准正交方法,对行列采用不同矩阵(和matlab里不同) 注2: 为了保证正交,所有边界处理,全部采用循环处理 注3: 正交性验证,将单位阵带入函数,输出仍是单位阵(matlab不具有此性质) 注4: 此程序是矩阵实现,所以图像水平分量和垂直分量估计被交换位置 注5: 此程序实现的是类小波(wavelet-like)变换,是介于小波包变换与小波变换之间的变换 注6: 此程序每层变换相对原图像矩阵,产生的矩阵都是正交阵,这和小波包一致 注7: 但小波变换每层产生的矩阵,是相对每个待分解子块的正交矩阵,而不是原图像的正交矩阵 注8: 且小波变换产生的正交矩阵维数,随分解层数2分减少 注9: 提升系数可以在MATLAB7.0以上版本,用liftwave( 9.7 )获取,这里直接给出,考虑兼容性 注10:由于MATLAB数组下标从1开始,所以注意奇偶序列的变化 注11:d为对偶上升,即预测;p为原上升,即更新
上传时间: 2016-08-09
上传用户:lanjisu111
1)已知2N点实数序列 N=64。用一个64点的复数FFT程序,一次算出 ,并绘出频谱 。 (2)已知某序列 在单位圆上的N=64等分样点的Z变换 。用N点IFFT程序计算 ,绘出图像 。
上传时间: 2017-01-10
上传用户:er1219
基于混沌序列的加密系统,这里只是针对位图,但是明白混沌加密的原理后可以采用opencv图像处理库进行修改。
上传时间: 2013-12-09
上传用户:lht618
为了解决光谱恢复对图像匹配高精度的问题, 提出了一种高精度图像匹配算法———利用光流确定图像的运动场对图像进行匹配。该算法克服了传统的基于灰度匹配方法受图像插值精度影响的缺陷以及运算速度和精度的局限性。与基于MAD 块匹配算法和归一化相关系数块匹配算法进行比较, 该算法实现了图像序列高精度匹配, 而且硬件实现简单, 计算复杂度较低。
上传时间: 2017-08-21
上传用户:qweqweqwe
视频图像格式转换芯片的算法研究
上传时间: 2013-05-25
上传用户:eeworm