东南大学《图像处理》chap4--transform.pptVIP

DCT example Comparing DFT to DCT DFT: complex number, DCT: real number DFT: 周期性平移延拓。 频谱分析: 端点处的跳变在FFT中有较大的高频贡献, 如果被去除,反变换会使端点信号失真，边界模糊。 DCT： 反折延拓 Original signal DCT DFT Comparing of DCT and FFT FFT : DCT : 4.5 Distance measure ● Euclidean distance ● City –block distance ● Chessboard distance 4.6 Wavelet transform 特点: 多分辨率分析 — 数学显微镜 小波：有限带宽、不对称的函数 适合对快速、不规则变化的信号分析 Multi-resolution 尺度函数： j:宽度，k:位置 Multi-resolution 注意: 两个函数的取值空间不同! 小波函数： 小波分析过程 分解：滤波，下采样　－＞ 　近似分量Ａ，细节分量Ｄ 合成：上采样，滤波 一维离散小波变换 变换对定义 ： 　◆　近似系数 　◆ 　细节系数　 合成 ： 二维离散小波变换 分解：１个近似分量，３个细节分量 * 极坐标:极轴, 极径, 极角 * 经过旋转后,许多像素的位置变为负值, 但矩阵存储时,下标(像素的位置)是不允许有负值的, 这就需要重新计算图像旋转后的原点. Shear transform: 错切，剪切， 将正方形变换为斜的平行四边形。A11=1,a22=1,a12为x方向的剪切， a21为y方向的剪切 * * 图像经过变换后,新图像内的各点在原图像中不一定有对应的点, 因此, 需要进行插值变换. * 其他插值方法可参考 “Survey: Interpolation Methods in Medical Image Processing” * 对于有些信号, 在原来的坐标系中可能无法得到有效的特征信息, 因此需要变换到另一种坐标系中, X=a.u, 上图：a=1； 下图：a=2 * * 频谱能量主要集中在两个轴上, 也就是说, 能量主要集中在低频率区. 边界信息丰富的方向, 在中高频区的能量强. 线性系统？ * * 反变换时, 用一窗口函数(相当于低通滤波器)取一个周期的FFT信号, hhh * 4 图像变换 Geometric Transformation Gray Level interpolation Fourier Discrete Cosine Distance ? Wavelet 4.1 Geometric Transform 空间位置改变， 但是：几何特性（如形状），灰度特性不变 Mirror Original image: horizontal mirror: x1=w-x0, y1=y0 Vertical mirror: x1=x0, y1=h-y0 Transpose x1=y0 y1=x0 rotating -90 degree: X1=-y0 Y1=x0 Translation Translation result Rotation result Original image Rotation theory 　旋转前：x0=r*cos(b)； y0=r*sin(b) 　旋转a角度后 : 　X1=r.cos(b-a) 　=rcosb.cosa+r.sinb.sina 　=x0.cosa+y0.sina 　Y1=r.sin(b-a) 　=r.sinb.cosa-r.cosb.sina 　=-x0.sina+y0.cosa Rotation process 1: Rotating : 得到4个新的顶点 2:Translating: center - new origin 目的: 保准旋转后的像素坐标为正 3:计算图像新的高度c, 宽度d 4: 得到新图像中各像素的位置及像素值. Rotate process Step 1: old points p1,p2,p3,p4　 旋转　 --- new points p1’,p2’,p3’,p4’ Rotate process Step ２：计算新的原点 ◆ Xo2= min(x1’,x2’,x3’,x4’) ◆ Yo2= min(y1’,y2’,y3’,y4’) Step 3: 计算新的高和宽 ◆ c=abs(max(x1’,x2’,x3’,x4’) - min(x1’,x2’,x3’,x4’)) ◆