上一小节中我们介绍了函数项级数的概念,这一节我们来讨论函数项级数的性质。傅立叶级数是一种函数项(三角函数)级数,本质上来说,一幅图像(或者一组信号)就是一个函数,我们研究图像的傅立叶变换,就是要探讨如何将图像函数用三角函数进行展开。所以如果要彻底搞清楚傅里叶变换,那么讨论函数项级数的性质是非常有必要的。在此基础上,我们将引入傅立叶级数的概念。...
分类:
其他好文 时间:
2015-05-01 12:02:41
阅读次数:
292
题目大意:给定一个集合SS,对于i=1...mi=1...m求有多少二叉树满足每个节点的权值都在集合SS中且权值和为ii
构造答案多项式F(x)F(x)和集合SS的生成函数C(x)C(x),那么
根节点的左子树是一棵二叉树,右子树是一棵二叉树,本身的权值必须在集合S中,此外还有空树的情况
故有F(x)=F2(x)C(x)+1F(x)=F^2(x)C(x)+1
解得F(x)=1±1?4C(x)...
分类:
其他好文 时间:
2015-04-28 22:58:20
阅读次数:
246
题目大意:、
思路:
搞出CC的生成函数F(x)F(x),那么:
长度为11的答案为F(x)F(x)
长度为22的答案为F2(x)F^2(x)
…
故最终的答案为
F(x)+F2(x)+F3(x)+...F(x)+F^2(x)+F^3(x)+...
=1?F+∞(x)1?F(x)\frac{1-F^{+∞}(x)}{1-F(x)}
=11?F(x)\frac1{1-F(x)}...
分类:
其他好文 时间:
2015-04-28 16:20:42
阅读次数:
168
快速傅里叶变换及其C程序《快速傅里叶变换及其C程序》是中国科学技术大学出版社出版的。本书系统地介绍了傅里叶变换的理论和技术,内容包括傅里叶变换(FT)的定义、存在条件及其性质,离散傅里叶变换(DFT)的定义、性质及由离散引起的频谱混叠和渗漏,快速傅里叶变换(FFT)算法的基本原理和复序列基2算法及其...
分类:
其他好文 时间:
2015-04-25 21:12:04
阅读次数:
163
openCV中频率域增强的傅里叶变换已经比较成熟了,在他的官方tutorials文档里有一个完整的得到频谱图的例子,如下:#include "opencv2/core/core.hpp"#include "opencv2/imgproc/imgproc.hpp"#include "opencv2/h...
分类:
其他好文 时间:
2015-04-24 00:54:16
阅读次数:
664
最近做一个东西,要用到快速傅里叶变换,抱着蛋疼的心态,自己尝试写了一下,遇到一些问题。首先看一下什么叫做快速傅里叶变换(FFT)(来自Wiki):快速傅里叶变换(英语:Fast Fourier Transform, FFT),是离散傅里叶变换的快速算法,也可用于计算离散傅里叶变换的逆变换。快速傅里叶...
分类:
编程语言 时间:
2015-04-22 17:35:30
阅读次数:
224
本节我们介绍欧拉公式,它是复变函数中非常重要的一个定理,同时对于傅立叶变换的理解也必不可少。我们在高等数学里学习的傅立叶级数通常都是用三角函数形式表示的,而傅立叶变换中的一般都是用幂指数形式的,欧拉公式的作用正是把三角函数与e的幂指数联系到一起。傅立叶他在《热传导的解析理论》(1822年)这部数学经典文献中,肯定了今日被称为“傅立叶分析”的重要数学方法。傅立叶的成就使人们从解析函数或强光滑的函数中解放了出来。傅立叶分析方法不仅放宽了光滑性的限制,还可以保证整体的逼近效果。...
分类:
其他好文 时间:
2015-04-22 15:17:06
阅读次数:
173
空间域图像增强增强的目的是处理图像,使其比原始图像更适合于特定应用。图像增强方法分为空间域方法(直接对图像的像素处理)和频域(傅里叶变换为基础)。以这两种结合来增强图像的非常少!最好的图像处理方法是得到最好的机器可识别的结果。空间域图像增强公式g(x,y)=T(f(x,t)).g处理后的图像,f是原...
分类:
其他好文 时间:
2015-04-18 23:16:43
阅读次数:
125
1、 考虑到一个函数可以展开成一个多项式的和,可惜多项式并不能直观的表示周期函数,由于正余弦函数是周期函数,可以考虑任意一个周期函数能否表示成为一系列正余弦函数的和。假设可以,不失一般性,于是得到: f(t)= A0+∑(n=1,∞)Ansin(nwt+Φn)2、 将后面的正弦函数展开: Ansi....
分类:
其他好文 时间:
2015-04-18 17:23:17
阅读次数:
131
理论部分转载自这篇blog: http://blog.csdn.net/luoweifu/article/details/8214959 该blog给出的是java代码,我用c++将其实现了。
理论:
图像处理中常用的正交变换除了傅里叶变换外,还有其他一些有用的正交变换,其中离散余弦就是一种。离散余弦变换表示为DCT( Discrete Cosine Transformation),...
分类:
编程语言 时间:
2015-04-17 20:31:53
阅读次数:
249