第4章图像基本变换.pptxVIP

数字图像处理 延边大学工学院计算机科学与技术系 金小峰 2016年9月 Digital Image Processing 第4章 图像变换（Image Transformation） 4.1 变换特性 4.2 傅立叶（Fourier）变换 4.3 沃尔什变换和哈达玛变换 4.4 离散余弦变换 4.5 哈尔变换* 4.6 盖伯变换* 背景 图像变换：指在不同空间对图像进行的变换 目的：为了快速和有效地对图像进行处理， 通常需要：空域空间→变换空间→处理→空域空间 图像的变换空间具有特殊的性质，有利于进行滤波等处理 正变换：空域空间→变换空间 反变换（逆变换）：变换空间→空域空间 4.1 变换特性 图像变换的方法和种类很多，其原理和效果是不同的 变换不同的原因是不同变换其变换核存在差异 变换之后的有利特性有：可分离性、对称性、正交性 （1）变换核 二维情况的正反变换 (2) 可分离性 变换核可分离 2D变换=1D变换+1D变换 (3) 对称性 反变换 利用矩阵形式的变换表示，得到的变换矩阵可分解成若干个具有较少非零元素的矩阵乘积，减少冗余和操作次数。 (4) 正交性 称为正交变换。正交变换的逆变换仍是正交变换。 4.2 傅立叶变换 Jean Baptiste Joseph Fourier Born: 21 March 1768, France Died: 16 May 1830 任何周期函数都可以表示为不同频率的正弦和/或余弦和的形式 对非周期函数也成立（有限性条件下） 任何周期函数都可以表示为不同频率的正弦和/或余弦和的形式 /wille Fourier变换是数学棱镜，将函数基于频率分成不同成分 1-D Discrete Fourier Transform 正弦信号的傅里叶频谱 均值为0 两条竖线（共轭对称）为频谱响应 Fourier变换得频率单位和正弦频率单位不同 空间频率 空间域（正弦波形的浓淡变化） 2-D傅立叶变换的频谱（幅度函数）、相位角和功率谱（频谱的平方）定义如下： 频（幅度）谱 相位角 功率谱 img = rgb2gray(imread(tiananmen.jpg)); img = imresize(img, 0.5); fftresult = fft2(img); fftimg = fftshift(fftresult); ampfft = abs(fftimg); phasefft = angle(fftimg); ifftimg = ifft2(fftresult); figure(1); subplot(221); imshow(img); title(’原始图); subplot(222); imshow(255* ampfft/max(ampfft(:))); title(‘频谱图); subplot(223); imshow(255* phasefft/max(phasefft(:))); title(‘相位图); subplot(224); imshow(ifftimg,[]); title(‘复原图); （1）平移定理 推导 (2)旋转定理 (3)尺度定理 效果相反 幅度也受影响 (4) 纯剪切定理 纯剪切指沿水平或垂直方向的剪切。水平剪切描述了水平方向的剪切失真，垂直剪切描述了垂直方向的剪切失真 比如正方形的剪切失真结果，高度和宽度不变，具有相同面积 (5) 复合剪切定理（自学） 将平移定理和尺度定理相结合可得到复合剪切定理： 不一样 (6) 仿射定理（自学） 前述5个定理实际上是仿射定理的特例。仿射定理的通用形式： 其中， (7) 卷积定理 卷积定理指出，函数卷积的傅里叶变换是函数傅里叶变换的乘积。即一个域中的卷积对应于另一个域中的乘积，例如时域中的卷积对应于频域中的乘积。 空间卷积 频域乘积 (8) 相关定理 相关定理指出：两个函数在空间的相关与它们的傅立叶变换（其中一个为其复共轭）在频域的乘积构成一个变换对，而两个函数（其中一个为其复共轭）在空间的乘积与它们的傅立叶变换在频域的相关构成一对变换。 相关函数，是指两个信号之间相似性的一种量度 傅立叶变换可用于与卷积密切有关的相关运算（Correlation）。——匹配模板 bw = im2bw(imread(text.jpg)); a = bw(46:59, 82:93); C = real(ifft2(fft2(bw) .* fft2(rot90(a,2),256,256))); thresh = max(C(:))-11; figure subplot(131); imshow(bw); subplot(132); imshow(C,[]); subplot(133); imshow(Cthr