第十三章离散图像处理.pptVIP

第13章 离散图像处理;例：二维坐标系统中的一个向量旋转;13.2.1.1　酉变换;　　线性酉变换产生一个有N个变换系数的向量y，每个变换系数都是输入向量x和变换矩阵T的某一行的内积。反变换也类似。 　　正变换可看作是一个分解过程：将信号向量分解成它的各个基元分量，这些基元分量自然以基向量的形式表示，变换系数规定了在原信号中各分量所占的量。 　　反变换可看作是一个合成过程：通过将各分量相加来合成原始向量。 　　上述过程的关键原理：任一个向量都能唯一地分解为分别具有“合适”幅度的一组基向量，然后通过将这些分量相加可以重构原向量。变换系数的个数与向量的元素个数是相同的。 　　变换后的向量是原始向量的一种表示，可由它完整地恢复出原始向量。因此它是原始向量的另一种形式。;13.2.2　二维离散线性变换;例：二维DFT，是可分离的、对称的酉阵。 　　正变换：G＝WFW，反变换：F＝W*tGW*t;13.3 基函数和基图像;13.3.2　基图像;　　基图像可看作是分解原图像所得的单位集分量，同时也是组成原图像的基本结构单元。 　　正变换通过确定系数来实现分解，反变换通过将基图像加权求和来实现重构。 　　由于存在着无限多组基图像集，从而也就存在着无限多的变换。而某一组特定的基图像集仅对相应的变换有重要的意义。;DFT的核矩阵：;13.4.1.1　谱向量;　　如果f的后N/2个元素是第一个元素到第N/2-1个元素的镜像，则F为实。为了生成一个适于画出频谱的向量，可对F循环右移（或左移）N/2个元素，这样零频率元素就会位于N/2。而它两边的频率分别向两个方向递增。奈奎斯特频率元素仅在f0出现。;13.4.1.2　二维DFT;13.4.2　离散余弦变换DCT;;13.4.3　正弦变换DST;13.4.4　哈特利（Hartley）变换;对称、可分离的酉变换，元素均为?1，且N=2n，（n整数）;0 1 2 3 4 5 6 7;13.5.3　斜变换;N=8时的斜变换基函数;13.5.4　哈尔变换;基函数索引：尺度（宽度）和位置的双重索引。 令整数0?k?N-1由其它两个整数p和q唯一决定，即：;　　对于i＝0,1,2,…,N-1，令x＝i/N，则可以产生一组基函数。除了k＝0时为常数外，每个基函数都有单独的一个矩形脉冲对，这些基函数在尺度（宽度）和位置上都有所变化。索引p规定了尺度，q决定了平移量。;例：k＝6时对应p＝2，q＝3，则;哈尔变换基图像; 用通过特征分析得出的基函数进行变换。;13.6.2　主分量分析;用矩阵A来定义一个线性变换： 其中A的行向量为Cx的特征向量。这些行向量按使得其对应的特征值递减而排列。;13.6.2.1　降维 　　略去对应于较小特征值的一个或多个特征向量来给y降维。用于图像压缩。 　　令B为M×N的矩阵（MN），它是通过丢弃A的底下N－M行，并假定m＝0而构成的。这样，变换向量就变小了，成为M×1维的了。;13.6.3　卡胡南-列夫变换（K-L变换）;13.6.4　SVD变换（奇异值分解）;5个特征值;　　像FT一样，酉变换将一幅图像分解成基图像加权和，则正变换过程决定了加权系数，而反变换将这些分解出的基图像合成为原图像。 　　变换域滤波就是用反变换重构原图像之前，对加权系数进行修改。对于线性滤波，修改过程是通过将频谱乘以一个传递函数来实现。对一般意义上的滤波，系数矩阵先被修改（如用乘法等），然后反变换产生滤波后的图像。;13.7.1　边线和点的检测;包含一个单像素冲激的图像;13.7.2　滤波器设计