某些实际信号不存在傅里叶变换。就像拉普拉斯变换的引入一样,加了个衰减因子就满足条件了。而从拉普拉斯到z变换,可以理解为连续到离散的映射。...
分类:
其他好文 时间:
2014-10-15 00:30:35
阅读次数:
280
傅立叶变换的深入理解2007年10月05日 星期五 16:41专题讨论四:关于傅里叶变换的讨论[精彩]有奖征集:大家讨论一下傅里叶变换相关的内容:1 变换的目的,意义,应用。2 傅里叶级数与傅里叶变换的差别和联系3 连续傅里叶变换,离散时间傅里叶变换,离散傅里叶变换,序列的傅里叶变换,各自的定义,差...
分类:
其他好文 时间:
2014-09-23 19:10:25
阅读次数:
271
理解离散傅立叶变换(一) ------傅立叶变换的由来 关于傅立叶变换,不管是书本还是在网上可以非常easy找到关于傅立叶变换的描写叙述,可是大都是些故弄玄虚的文章,太过抽象,尽是一些让人看了就望而生畏的公式的罗列,让人非常难可以从感性上得到理解,近期,我偶尔从网上看到一个关于数字信号处理的电子书籍...
分类:
其他好文 时间:
2014-09-02 17:27:05
阅读次数:
208
一种是直接对Bitmap的像素进行操作,如:叠加、边框、怀旧、(高斯)模糊、锐化(拉普拉斯变换)。Bitmap.getPixels(srcPixels, 0, width, 0, 0, width, height); newR = (int) (pixR * alpha + layR * (1 -....
分类:
编程语言 时间:
2014-08-29 21:20:58
阅读次数:
382
整个看FFT过程中复数一直很折磨我。原本的实数的东西通过复数表达很像旋转矩阵用quaternion来表达,尽管旋转vector还是要用matrix来做,但是通过用quaternion表达的旋转意义可以做插值等很多快速的操作,而且内存消耗也小,在做完这些操作之后再转成matrix用就好了。复数表达也是...
分类:
其他好文 时间:
2014-08-16 21:00:41
阅读次数:
190
核心函数:cvLaplace相当于x方向的二阶导数加上y方向的二阶导数程序:代码:#include"cv.h"
#include"cxcore.h"
#include"highgui.h"
#include<iostream>
intlaplace(intargc,char**argv)
{
IplImage*src1=cvLoadImage("e:\\picture\\7.jpg",0);
IplImage*src2=cvLoadIma..
分类:
其他好文 时间:
2014-08-14 17:01:59
阅读次数:
274
真是惭愧,学《数字信号处理》好长时间了,也记住了傅里叶变换的公式,也会做FFT程序了,但是居然不知道傅里叶变换的意义何在!真是该!! 还好,算是搞明白了。抛开数学上的意义不说,单说一下实际的一些意义吧。傅里叶变换是将信号从时域转换到频域,这样在时域上一些交叉在一起的、看不出来的信号的特性,在频域上就...
分类:
其他好文 时间:
2014-08-10 18:28:40
阅读次数:
265
傅立叶变换的深入理解2007年10月05日 星期五 16:41专题讨论四:关于傅里叶变换的讨论[精彩]有奖征集:大家讨论一下傅里叶变换相关的内容:1 变换的目的,意义,应用。2 傅里叶级数与傅里叶变换的差别和联系3 连续傅里叶变换,离散时间傅里叶变换,离散傅里叶变换,序列的傅里叶变换,各自的定义,差...
分类:
其他好文 时间:
2014-08-08 15:36:36
阅读次数:
245
FFT实现起来挺复杂的,开始用vector,结果发现空间超了,换成数组还是超,删掉了几个后又超时了
sin cos 函数调用次数太多了,改成乘法,还是超时
最后把FFT里的除法运算和模运算优化了一下,终于过了,排的老后面
坑,3843MS,一看时间最少的只有671MS,我都怀疑这是不是同一个算法。。为毛差距这么大
#pragma comment(linker, "/STACK:1024...
分类:
其他好文 时间:
2014-08-01 23:18:12
阅读次数:
333
为什么要分析算法分析算法能够预測算法的性能,比較算法之间的优劣,保证算法的正确性,理解算法的理论基础。成功算法的样例离散傅立叶变换,假设使用暴力方法,那么算法的复杂度是是N^2,假设使用FFT高速傅立叶变换能够实现O(N logN)复杂度N-body模拟:使用Barnes-hut算法能够将复杂度减少...
分类:
其他好文 时间:
2014-07-22 23:27:47
阅读次数:
337