图像傅立叶变换 (2).pptVIP

二维傅立叶变换变换平移后，低频集中在中心位置，高频分散第29页，共51页，星期日，2025年，2月5日离散傅立叶变换的显示经过置换以后，中心部分为低频成分，四周为高频成分第30页，共51页，星期日，2025年，2月5日二维傅立叶变换性质二维傅立叶变换除具备一维傅立叶变换的线性迭加性、对称性、比例性、位移性、共轭性等性质外，还具备：可分性旋转性第31页，共51页，星期日，2025年，2月5日二维傅立叶变换性质可分性若有则有二维函数的傅立叶变换（或逆变换），可以通过相应的两次一维傅立叶变换（或逆变换）来实现。第32页，共51页，星期日，2025年，2月5日快速傅立叶变换离散傅立叶变换公式为：具有可分性和周期性第33页，共51页，星期日，2025年，2月5日快速傅立叶变换将上式用矩阵表示为：每一频率分量，需N次复数乘和（N-1）次加运算。N点需N2次复数乘和N×(N-1）次复数法。1965年，库利-图基提出了快速DFT(FFT)算法。第34页，共51页，星期日，2025年，2月5日FFT基本思想充分利用复指数正交函数系的可分性和周期性，把原始的N点序列，依次分解成一系列短序列，然后求出这些短序列的DFT，以此来减少乘法运算。第35页，共51页，星期日，2025年，2月5日二维傅立叶变换算法利用可分性，二维DFT变换可以先让x保持不变，对y实行N点FFT变换，得到F(x,v)；然后对F(x,v)转置，进行M点的FFT变换，再转置，从而得到F(u,v)。二维DFT可以调用一维FFT子程序完成。第36页，共51页，星期日，2025年，2月5日图像傅立叶变换第1页，共51页，星期日，2025年，2月5日引言 图像变换的意义便于对图像进行分析通过对图像进行傅立叶变换，分析不同目标结构的频谱成分进行目标特征提取，图像匹配和图像识别便于对图像进行处理在频率域中的一些简单操作可以代替空间域中的复杂操作，从而简化处理过程，提高运算效率第2页，共51页，星期日，2025年，2月5日引言 图像变换的意义剔除多个波段图像数据之间的相关性，减小存储容量，提高各种大数据量图像传输的效率。图像变换是数字图像处理基础理论的重要组成部分，是图像复原、图像增强、图像编码、图像匹配和图像识别的重要数学基础。第3页，共51页，星期日，2025年，2月5日引言 图像变换是图像处理过程中的一个过渡手段，要求任何形式的图像变换均可逆。经典的图像变换方法有：傅立叶变换余弦变换沃尔什变换哈达玛变换K-L变换第4页，共51页，星期日，2025年，2月5日傅立叶变换及其性质理论基础是线性系统、卷积与相关。实质是将图像函数展开成具有不同空间频率的正余弦函数的线性组合，将空间域的图像数据变换到频率域，对图像数据实施不同频率成分的提取。建立在所处理的信号是平稳信号的假设基础上。一个复杂的连续平稳信号总可以分解为许多简单的正、余弦信号的叠加。第5页，共51页，星期日，2025年，2月5日傅立叶变换及其性质将图像灰度值形成的空间域与其频率域联系起来，起到了一种桥梁的作用。（空间域和频率域来回切换）对频谱图像中的各种频率成分进行有针对性的分析和处理，可实现图像的滤波处理。第6页，共51页，星期日，2025年，2月5日傅立叶变换及其性质一维连续傅立叶变换一维傅立叶变换性质一维离散傅立叶变换二维傅立叶变换二维傅立叶变换的性质第7页，共51页，星期日，2025年，2月5日一维连续傅立叶变换函数f(x)的一维傅立叶变换由下式定义：其中j是虚数单位。傅立叶变换是一个线性积分变换，它将一个有n个实变量的复函数变换为另一个有n个实变量的复数函数。第8页，共51页，星期日，2025年，2月5日一维连续傅立叶变换一维傅立叶逆变换定义为：正、反傅立叶变换的唯一区别是幂的符号正变换第9页，共51页，星期日，2025年，2月5日一维连续傅立叶变换傅立叶积分定理指出：也就是说变换是可逆的，即第10页，共51页，星期日，2025年，2月5日一维连续傅立叶变换函数f(x)和函数F(u)被称作一个傅立叶变换对，用符号表示：对于任一个函数f(x)，其傅立叶变换F(u)是唯一的，反之亦然。第11页，共51页，星期日，2025年，2月5日一维连续傅立叶变换在频谱分析中F(u)也可称作f(x)的频谱函数。对函数f(x)做傅立叶变换实际上就是求它的频谱，即求各个频率分量及其所占的比重。频谱函数是一个复函数，在复平面坐标系中可以表示为：第12页，共51页，星期日，2025年，2月5日一维连续傅立