计算机图像处理之傅里叶变换入门基础

频域处理

  • 图像变换
  • 频域与频域变换
    • 傅立叶的两个最主要的贡献
  • 傅立叶变换(一种正交变换)
    • 连续函数的傅立叶变换
      • 例子
    • 离散傅立叶变换
      • 一维离散傅立叶变换的计算举例
      • 1-D傅里叶变换矩阵格式
      • 2-D傅里叶变换矩阵表示
        • 例子
      • 离散傅立叶变换的显示

学习目标:
图像傅立叶变换意义、原理、性质
快速傅立叶变换实现
图像频域处理方法、步骤

图像变换

计算机图像处理之傅里叶变换入门基础_第1张图片
计算机图像处理之傅里叶变换入门基础_第2张图片
图像的变换域分析的数学基础:
将空域中的信号(图像)变换到另外一个域(频域),即使用该域中的一组单位正交基函数的线性组合来表示任意函数
使用这组基函数的线性组合得到任意函数f,每个基函数的系数就是f与该基函数的内积

图像变换的目的
使图像处理问题简化;
有利于图像特征提取;
有助于从概念上增强对图像信息的理解;

图像变换通常是一种二维正交变换
一般要求:

  1. 正交变换必须是可逆的;
  2. 正变换和反变换的算法不能太复杂;
  3. 正交变换的特点是在变换域中图像能量将集中分布在低频率
    成分上,边缘、线状信息反映在高频率成分上,有利于图像处理

因此正交变换广泛应用在图像增强、图像恢复、特征提取、图像压缩编码和形状分析等方面

频域与频域变换

傅立叶的两个最主要的贡献

(1)“周期信号都可表示为谐波关系的正弦信号的加权和”
在这里插入图片描述
(2)“非周期信号都可用正弦信号的加权积分表示
计算机图像处理之傅里叶变换入门基础_第3张图片
计算机图像处理之傅里叶变换入门基础_第4张图片
在工程计算中, 无论是电学、力学、光学, 经常要和随时间而变的周期函数fT(t)打交道.
例如工程中使用的周期函数都可以用一系列的三角函数的线性组合来逼近
计算机图像处理之傅里叶变换入门基础_第5张图片
计算机图像处理之傅里叶变换入门基础_第6张图片
计算机图像处理之傅里叶变换入门基础_第7张图片

傅立叶变换(一种正交变换)

从纯粹的数学意义上看,傅立叶变换是将一个函数转换为一系列周期函数(正、余弦函数)来处理的。从物理效果看,傅立叶变换是将图像从空间域转换到频率域

为什么要在频率域研究图像?
可以利用频率成分和图像外表之间的对应关系。一些在空间域表述困难的增强任务,在频率域中变得非常普通
滤波在频率域更为直观,易于设计特定问题的滤波器,但通常在空间域用硬件实现

图像的频率指什么?
图像的频率是表征图像中灰度变化剧烈程度的指标,是灰度在平面空间上的梯度。灰度变化缓慢的区域,对应的频率值很低;灰度变化剧烈的区域,对应的频率值较高。

连续函数的傅立叶变换

一维傅立叶变换对定义为
计算机图像处理之傅里叶变换入门基础_第8张图片
二维连续傅立叶变换
计算机图像处理之傅里叶变换入门基础_第9张图片
计算机图像处理之傅里叶变换入门基础_第10张图片

例子

如图所示的简单函数,求它的傅立叶谱
计算机图像处理之傅里叶变换入门基础_第11张图片
计算机图像处理之傅里叶变换入门基础_第12张图片

离散傅立叶变换

计算机图像处理之傅里叶变换入门基础_第13张图片

一维离散傅立叶变换的计算举例

计算机图像处理之傅里叶变换入门基础_第14张图片
计算机图像处理之傅里叶变换入门基础_第15张图片
M=N的情形
计算机图像处理之傅里叶变换入门基础_第16张图片

1-D傅里叶变换矩阵格式

计算机图像处理之傅里叶变换入门基础_第17张图片

2-D傅里叶变换矩阵表示

计算机图像处理之傅里叶变换入门基础_第18张图片
计算机图像处理之傅里叶变换入门基础_第19张图片

例子

计算机图像处理之傅里叶变换入门基础_第20张图片

离散傅立叶变换的显示

计算机图像处理之傅里叶变换入门基础_第21张图片

你可能感兴趣的:(#,计算机图像处理,线性代数,算法,图像处理)