2020小波变换的应用.pptVIP

小波变换的应用 小波变换的主要应用领域： ? 信号分析 ? 图像处理 ? 量子力学 ? 理论物理 ? 军事电子对抗与武器的智能化 ? 目标分类与识别 ? 音乐与语音的分解与合成 小波变换的主要应用领域： ? 医学成像与诊断 ? 地震勘探数据处理 ? 机械故障诊断 ? 数值分析 ? 微分方程求解 小波在图像压缩中的应用： ? 图像压缩的原理： 图像数据文件中通常包含有大量的冗余 （ redundancy) 信息和不相干 (irrelevancy) 的 信息。 包括：空间冗余；时间冗余；结构冗余；视觉冗 余；知识冗余等。 ? 传统的图像压缩方法基于 Shannon 信息 论。其前提是： 任何一组随机分布的数据的信息量由其 熵来表征。 ? 现在，压缩技术的研究突破了传统信息 论的框架，注入了人的感知特性，利用 感知熵理论，使压缩效果得到了提高。 图像压缩的国际标准： ? 静止图像： JPEG,CCITT ? 电视电话 / 会议电视： H.261/H.263 ? 活动图像： MPEG ? 静止图像： JPEG2000 ? 活动图像： MPEG-4,MPEG-7 压缩效果评价： ?? ? ? ? ? ? M x N y y x f y x f MN MSE Q MSE Q PSNR 1 1 2 2 10 )] , ( ? ) , ( [ 1 ) / ( log 10 数； 表示图像数据的量化级 其中： ? 图像压缩编码的三个阶段： 图像分解 量化 无损压缩 图像压缩编码方法： ? 统计编码 其理论基础是信息论。压缩的理论极限 是信息熵。所以，也称为熵编码。熵编码是一 种无失真编码方法。 主要的熵编码方法有：霍夫曼 （ Huffman) 编码；算法编码；行程编码（ RJC ） 霍夫曼（ Huffman) 编码： ? 理论依据是变字长编码理论。 用变长度的码字来使冗余量达到最小。 出现概率大的字符（数）用较短的码字。 霍夫曼编码的一个例子： 概率 P j 字符 a j 码字 x j 0.40 0.15 0.15 0.10 0.10 0.05 0.04 0.01 a 1 a 2 a 3 a 4 a 5 a 6 a 7 a 8 0 100 110 111 1010 10110 101110 101111 图像压缩编码方法： ? 预测编码 预测编码是一种针对统计冗余的压缩编 码方法。是一种有失真编码方法。它利用的是 图像相邻象素之间的相关性，因此，一个象素 可以由它的相邻象素来预测。 主要的预测编码方法有：差分脉冲编码 调制法（ DPCM ）；自适应预测编码。 图像压缩编码方法： ? 变换编码 变换编码也是一种针对统计冗余的压缩编 码方法。是一种有失真编码方法。它首先将图 像时域信号变换到系数空间（变换域，频域）， 再在系数空间进行编码和其他处理。 主要的变换编码方法有： K-L 变换， DCT 变换， DFT 变换， Haar 变换， Walsh- Hadamard 变换和小波变换。 对可用于图像压缩的变换的基本要求： ? 变换后能量更集中。 ? 在变换域上，能量的分布更有规律。 就可表示。 和 用 在变换域上，我们只要 例： ? ? c y x c y x f )) ( sin( ) , ( 2 2 ? ? ? 变换的去相关特性。 变换的能量集中特性与压缩： 但能量的分布可变。 变换后的总能量不变， ＝ 变换后的能量： ）。 是正交变换（正交矩阵 其中： ＝ 或 X X X A A X AX AX Y Y AX Y X T T T T A ? ? ? ? ) ( ) ( ) ( E A Y T Y 愈小。 布愈集中，压缩的误差 所以，变换后的能量分 ＝ 则压缩后的均方误差为 ， ， ， 取 ， ， ， 小顺序排列： 的分量按其绝对值的大 个时，我们将 个分量压缩为 当我们需要将 ? ? ? ? ? ? ? ? ? ? ? ? ? ? N k i i k y y y y Y y y y y Y Y k N ) ( N