第3章 图像变换方案研究.pptVIP

第三章 图像变换;第三章 图像变换;第三章 图像变换;第三章 图像变换;3.2 傅立叶变换; 3.2.1 连续函数的傅立叶变换 1. 一维连续函数的傅立叶变换 令f(x)为实变量x的连续函数，f(x) 的傅立叶变换用F(u)表示，则定义式为  若已知F(u)，则傅立叶反变换为 式（3.2-1）和（3.2-2）称为傅立叶变换对。;f(x)是实函数，它的傅立叶变换F(u)通常是复函数。F(u)的实部、虚部、振幅、能量和相位分别表示如下： ;2. 二维连续函数的傅立叶变换 傅立叶变换很容易推广到二维的情况。如果f(x，y)是连续和可积的，且F(u，v)是可积的，则二维傅立叶变换对为 ;被抽样函数的离散傅立叶变换定义式为 F(u)= 式中u=0，1，2，…，N﹣1。反变换为 f(x)= 式中x=0，1，2，…，N-1。 ; 例如：对一维信号f(x)=[1 0 1 0]进行傅立叶变换。 由 得 u=0时， u=1时,;u=2时, u=3时, 在N=4时，傅立叶变换以矩阵形式表示为 F(u)= =Af(x);2.二维离散函数的傅立叶变换 在二维离散的情况下，傅立叶变换对表示为 F(u，v)= (3.2—20) 式中u=0，1，2，…，M-1；v=0，1，2，…，N-1。 f(x，y)= (3.2—21) 式中 x=0，1，2，…，M-1；y=0，1，2，…，N-1。 一维和二维离散函数的傅立叶谱、相位和能量谱也分别由前面式子给出，唯一的差别在于独立变量是离散的。 一般来说，对一幅图像进行傅立叶变换运算量很大，不直接利用以上公式计算。现在都采用傅立叶变换快速算法，这样可大大减少计算量。;原图;傅立叶变换的作用 1．可以得出信号在各个频率点上的强度 2．可以将卷积运算转换为乘积运算 3 ．是进行图像恢复和重构的重要手段 4 ．使我们从空间域与频率域两个不同角度来看待图像问题。 ;3.2.3 二维离散傅立叶变换的若干性质 离散傅立叶变换建立了函数在空间域与频率域之间的转换关系。在数字图像处理中，经常要利用这种转换关系及其转换规律，因此，下面将???绍离散傅立叶变换的若干重要性质。 1．周期性和共轭对称性 若离散的傅立叶变换和它的反变换周期为N，则有 F(u，v)=F(u+N，v)=F(u，v+N)=F(u+N，v+N) 傅立叶变换存在共轭对称性 F(u，v)=F*(-u，-v) 这种周期性和共轭对称性对图像的频谱分析和显示带来很大益处。 ; 2.分离性 一个二维傅立叶变换可由连续两次一维傅立叶变换来实现。 可分成下面两式:;x; ; ; 平移性告诉我们一个感兴趣的事实：当空域中f(x,y)产生移动时，在频域中只发生相移，并不影响它的傅立叶变换的幅值，因为;旋转特性描述： 如果f(x,y)旋转了一个角度? ，那么f(x,y)旋转后的图像的傅立叶变换也旋转了相同的角度? 。 ? 结论： 对图像的旋转变换和傅立叶变换的顺序是可交换的。 F{R{f(x,y)}} ? R{F{f(x,y)}} ; 反之，如果F(u,v)旋转某一角度，则f(x,y)在空间域也旋转同样的角度。 若引入极坐标;;7.卷积定理;图像处理中的傅立叶变换;图像处理中的傅立叶变换;;;;1、问题的提出 傅立叶变换的一个最大问题是：它的参数都是复数，在数据的描述上相当于实数的两倍。为此，我们希望有一种能够达到相同功能但数据量又不大的变换。 在此期望下，产生了DCT变换。;2、正变换 3、逆变换;4、DCT变换的应用 余弦变换实际上是傅立叶变换的实数部分。余弦变换主要用于图像的压缩，如目前的国际压缩标准的JPEG格式中就用到了DCT变换。;1、一维哈达玛正变换 设f(x)表示N点的一维离散序列，则一维哈达玛变换如下：;1、一维哈达玛正变换 其中，g(