傅立叶变换以高等数学(微积分)中的傅立叶级数为基础发展而来,它是信号处理(特别是图像处理)中非常重要的一种时频变换手段,具有重要应用。在图像编码、压缩、降噪、数字水印方面都有重要意义。此外,快速傅立叶变换算法还位列20世纪十大算法之列,它是“动态规划”策略在算法设计中的杰出代表。本文将详细介绍图像中的傅立叶变换及其快速算法。...
分类:
编程语言 时间:
2016-01-07 14:53:43
阅读次数:
273
卷积定理是傅立叶变换满足的一个重要性质。卷积定理指出,函数卷积的傅立叶变换是函数傅立叶变换的乘积。换言之,一个域中的卷积对应于另一个域中的乘积,例如,时域中的卷积对应于频域中的乘积。这一定理对拉普拉斯变换、Z变换等各种傅立叶变换的变体同样成立。...
分类:
其他好文 时间:
2015-12-04 23:04:13
阅读次数:
859
背景:无意间看到cuda解决FFT有一个cufft函数库,大体查看了有关cufft有关知识,写了一个解决一维情况的cuda代码,据调查知道cufft在解决1D,2D,3D的情况时间复杂度都为O(nlogn),附上解决一维情况的代码,准备后面找一些详细的资料去学习一下cuda的函数库。#include...
分类:
其他好文 时间:
2015-12-03 18:41:54
阅读次数:
226
此处推导参考(照抄) A First Course in Wavelets with Fourier Analysis Second Edition, Albert Boggess& Francis J.Narcowich 由傅立叶级数推广到傅立叶变换只需要一步——求一个极限。 当趋近于正无穷的时候...
分类:
其他好文 时间:
2015-11-10 01:27:42
阅读次数:
186
进程(process)和线程(thread)是操作系统的基本概念,但是它们比较抽象,不容易掌握。下面篇材料,有一个很好的类比,可以把它们解释地清晰易懂。(1)计算机的核心是CPU,它承担了所有的计算任务。它就像一座工厂,时刻在运行。(2)假定工厂的电力有限,一次只能供给一个车间使用。也就是说,一个车...
分类:
编程语言 时间:
2015-11-09 18:32:18
阅读次数:
249
1. FFTW介绍FFTW由麻省理工学院计算机科学实验室超级计算技术组开发的一套离散傅立叶变换(DFT)的计算库,开源、高效和标准C语言编写的代码使其得到了非常广泛的应用,Intel的数学库和Scilib(类似于matlab的科学计算软件)都使用FFTW做FFT计算。FFTW是计算离散Fourier...
分类:
其他好文 时间:
2015-10-21 19:08:18
阅读次数:
319
图像的频率是表征图像中灰度变化剧烈程度的指标,是灰度在平面空间上的梯度。如:大面积的沙漠在图像中是一片灰度变化缓慢的区域,对应的频率值很低;而对 于地表属性变换剧烈的边缘区域在图像中是一片灰度变化剧烈的区域,对应的频率值较高。傅立叶变换在实际中有非常明显的物理意义,设f是一个能量有限的模拟信号,则....
分类:
其他好文 时间:
2015-10-19 23:51:47
阅读次数:
303
浅谈Oracle事务【转载竹沥半夏】所谓事务,他是一个操作序列,这些操作要么都执行,要么都不执行,是一个不可分割的工作单元。通俗解释就是事务是把很多事情当成一件事情来完成,也就是大家都在一条船上,要死一起死,要活一起活。 为什么要引入事务?事务处理可以确保除非事务性单元内的所有操作都成功完成,否则....
分类:
数据库 时间:
2015-09-20 00:10:01
阅读次数:
266
所谓事务,他是一个操作序列,这些操作要么都执行,要么都不执行,是一个不可分割的工作单元。通俗解释就是事务是把很多事情当成一件事情来完成,也就是大家都在一条船上,要死一起死,要活一起活。 为什么要引入事务?事务处理可以确保除非事务性单元内的所有操作都成功完成,否则不会永久更新面向数据的资源。通过...
分类:
数据库 时间:
2015-09-19 16:44:20
阅读次数:
228