3.4 数字图像变换实现.ppt

3.4 数字图像变换的实现 3.4 数字图像变换的实现 在实际应用中数字图像变换（傅立叶变换）的实现途径： 一是利用离散变换核可分离性； 二是利用伊克兰茨（Eklandh）转置算法。 对问题讨论的分析： 1、二维正、反变换的统一问题 2、两个一维行、列变换的统一问题 3.4.1 离散变换核可分离性的二维DFT变换实现 变换原理： 利用二维离散傅立叶变换核的可分离性将二维DFT转化为两个一维DFT来实现 1、正变换核可分离性的实现（回顾） 分离变换方法： 3.4.1 离散变换核可分离性的二维DFT变换实现 用数字图像像素矩阵变换的实例（先沿x列变换） 1、以y为参变量，当u＝0、1、2……N-1时，对每一个y值逐列一维傅立叶变换。F（u，y）是沿着f（x，y）的x方向的某一列进行的傅立叶变换。 矩阵变为： 3.4.1 离散变换核可分离性的二维DFT变换实现 2、再以u为参变量，当y由0变为N-1时，沿着f（x，y）的所有行进行傅立叶变换。（即，频率变量u保持不变），便可得到二维离散变换式F（u，v）。 所得矩阵为： 2、反变换核可分离性的实现 讨论：如何将反变换核变成正变换核进行运算 在f（x，y）等式的两边同取共轭可得： 如果f（x，y）是实函数（如一幅图像），则可由实数矩阵表示。即实数函数f（x，y）的共轭为其本身。则有： 3.4.1 离散变换核可分离性的二维DFT变换实现 2、反变换核可分离性的实现的结论： 二维傅立叶反变换运算，可变为 按f（x，y）的共轭频谱函数F*（u，v）的傅立叶正变换进行运算。 即是将二维共轭DFT变换称为一维共轭DFT的两步运算。 3.4.2 利用伊克兰茨（Eklandh）转置算法实现变换 总结二维DFT变成一维DFT的两步运算为： 转置算法二维DFT正变换流程如下： 转置算法的基本步骤 例 已知某二维离散图像f（x，y）的矩阵表达式如下，使用Eklandh转置算法求出f（x，y）的转置函数 的矩阵表达式。 3.5.1 图像变换的代数表达式 3.5.2 图像变换的矩阵表达式 3.5.1 图像变换的代数表达式 1、一维离散图像变换式为： 其通式表示为： 2、二维离散图像变换式 一般通式为: 如果正反变换核可分离时，即可变为 其中 利用DFT变换核的可分离性，对二维离散图像的DFT亦可变为两步一维DFT运算，其一般表达式为： 或 3.5.2 图像变换的矩阵表达式 视运算的方便程度，也可采用矩阵表达式来描述 由正反变换核可分离性得的式子 将其各分量对应的矩阵表达式如下： F（u，v） [F] f（x，y） [f] P（u，x） [P] Q（v，y） [Q] 则其变换矩阵表达式为： 其中[F]与[f]为N×N的方矩阵 讨论： 1、当[P]与[Q]为N×N的满秩矩阵，即为可逆矩阵时，令[P] 为[P]的可逆矩阵，令[Q] 为[Q]的可逆矩阵，则可将[f]从它的傅立叶变换中完整的恢复过来： 2、当[P]与[Q]为实数矩阵时且对称时，即[P] =[P]，[Q]= [Q] 则上式又可写为： 3.3.1 变换核可分离性质 分析当 1、以x做参变量，对每一个x值，当v＝0、1、2……N-1时，该等式逐行完成一维傅立叶变换。F（x，v）是沿着f（x，y）的y方向的某一行进行的傅立叶变换 2、当x由0变为N-1时，沿着f（x，y）的所有行进行傅立叶变换。此时，频率变量u不变。 3、为完成二维变换，必须在式 中以v为参变量,将u值从0变到N-1，即F(x，v)的每一列计算一维变换 * * 3.4.1 离散变换核可分离性的二维DFT变换实现 3.4.1 离散变换核可分离性的二维DFT变换实现 3.4.1 离散变换核可分离性的二维DFT变换实现 3.4.2 利用伊克兰茨（Eklandh）转置算法实现变换 3.4.2 利用伊克兰茨（Eklandh）转置算法实现变换 3.5 二维离散图像变换的一般表达式 3.5.1 图像变换的代数表达式 3.5.1 图像变换的代数表达式 3.5.1 图像变换的代数表达式 back 3.5.1 图像变换的代数表达式 -1 -1 -1 -1 back *