图像编码要点解读.ppt

(2)最佳的准则 均方误差准则下的最佳变换 3.最佳变换 (1)应满足的条件 ①把相关性全部去除 ②方差高度集中 设有一数据向量 [X]?=[x1,x2,…,xN],正交变换后 [Y]=[T][X] [Y]?=[Y1,Y2,…YN] (3)K-L变换(Karhunan-Loeve) 设[T]是正交变换矩阵 [T]?=[?1,?2,…,?N]N?N ?N是N维向量，矩阵是正交的： 为压缩，取M个元素 MN [Y1,Y2,…,YM] 其余用bi代替，可得[X]的估计值 求条件极值，Lagrange法求极值 求f(x1,x2,…,xN)服从?k(x1,x2,…,xN)条件的极值问题,作一个新的函数 B.求最佳的?i 对??求导 求极值 作一个新的函数 由线性代数理论: 知?i是Cx的特征根, ?i是Cx的特征向量 (4)最佳变换的实现 a)给定信源[X],统计[X] b)由[Cx]求?矩阵,即[?I-Cx] 由∣?I-Cx∣=0求特征根及特征向量 c)由特征向量求[T] d)由[T]对图像作K-L变换 求最佳变换 例:已知信源[X] ①写出?矩阵 ②求?1=2的特征向量(?1I-Cx)X=0  ③求[T] 3 DCT变换编码 DCT变换编码方法： DCT