6、图像变换(1 基础、Radon、Hadamard、Ft).ppt

数字图像处理 2013年11月 主要内容 1、图像变换 2、图像Radon变换 3、图像Hadamard变换 4、图像Fourier变换 1、图像变换 图像变换的目的在于： 1. 使图像处理问题简化； 2. 有利于图像特征提取； 3. 有助于从概念上增强对图像信息的理解。 1、图像变换 频率通常是指某个一维物理量随时间变化快慢程度的度量。 例如 交流电频率为50～60Hz（交流电压） 中波某电台1026kHz（无线电波） 1、图像变换 图像是二维信号，其坐标轴是二维空间坐标轴，图像本身所在的域称为空间域（Space Domain）。 图像灰度值随空间坐标变化的快慢也用频率来度量，称为空间频率（Spatial Frequency） 频域世界与频域变换 任意波形可分解为正弦波的加权和 频域与时域 1、图像变换 图像可以看作是一个矩阵，所谓图像变换，就是通过变换矩阵，将图像矩阵变换成另一个矩阵。变换后的矩阵能得到某些图像的信息。 通常，变换后的图像能体现图像的频率特征，可以用于图像的数据压缩和各种处理。 1、图像变换 图像变换必需满足一下三个条件： (1) 变换是可逆的。 变换后的图像能保持原始图像的信息，可以通过逆变换矩阵把图像真实复原。 1、图像变换 图像变换必需满足一下三个条件： (2) 变换后能给图像的进一步运算带来方便。 也就是说，图像的变换具有一定的含义，变换后的图像要么体现图像的某些特征，要么在数据上带来某些方便的处理。 1、图像变换 图像变换必需满足一下三个条件： (3) 变换的算法简单，最好有快速算法。 图像的变换通常要经过两次矩阵乘法的运算，运算的速度关系到图像变换的好坏。 大多数图像变换，要求图像是方阵，且行列数是2的幂次方才有快速算法。 1、图像变换 图像变换通常是一种二维正交变换。 正交变换的特点是在变换域中图像能量将集中分布在低频率成分上；边缘、线状信息反映在高频率成分上，有利于图像处理。 因此正交变换广泛应用在图像增强、图像恢复、特征提取、图像压缩编码和形状分析等方面。 1、图像变换 2、变换公式 图像变换都是二维的离散变换，通用公式由下列两式给出： 正变换 逆变换 其中： 称为正变换核 称为逆变换核 1、图像变换 2、变换公式 正变换核 逆变换核 1、图像变换 2、变换公式 假如： ， 则称变换核是可分离的。 假如： ， 则称变换是加法对称的。 此时，正变换可表示为： 1、图像变换 2、变换公式 即二维的变换可分离成两次的一维变换： 先对行进行变换： 再对列进行变换： 1、图像变换 2、变换公式 用矩阵来表示： 可表示成 可表示成 可表示成 显然有： 可表示成： 1、图像变换 2、变换公式 若 可表示成 可表示成 显然有： 可表示成： 则有： 1、图像变换 2、变换公式 变换有： 同样反变换有： 显然，若 ，则： 即，要使变换可逆，必需要求变换是正交变换。 所以，图像变换，就是找出这样的变换矩阵，产生正交变换。 1、图像变换 每一种变换都有自己的正交函数集，引入不同的变换 傅里叶(Fourier)变换 离散余弦(DCT)变换 沃尔什(Walsh)变换 哈达玛(Hadamard)变换 图像变换 霍特林(Hotelling,K-L)变换 拉东(Radon)变换 小波(Wavelet)变换 等等 主要内容 1、图像变换 2、图像Rad