小波与零树.ppt

* * * * * * * * * * * * * * * * * * * * 第8章 小波图像编码 小波图像编码 第8章 小波图像编码目录 8.1 从子带编码到小波编码 8.1.1 子带编码 8.1.2 多分辨率分析 8.1.3 滤波器组与多分辨率 8.1.4 子带编码与小波编码 8.1.5 小波分解图像方法 8.2 PSNR失真度量法 8.3 EZW编码 8.3.1 介绍 8.3.2 算法 8.3.3 算法举例 * 第8章 小波图像编码 */50 8.1 从子带编码到小波编码 子带编码 子带编码(subband coding，SBC)的基本思想 把信号的频率分成几个子带，对每个子带分别进行编码 根据每个子带的重要性分配不同的位数来表示数据 子带编码的应用 20世纪70年代，开始用于语音编码 20世纪80年代，开始用于图像编码 子带分割方法 1986年Woods, J. W.等人曾经使用一维正交镜像滤波器(QMF)把信号的频带分解成4个相等的子带，如图8-1所示 图8-1(a)表示分解方法，图8-1(b)表示其相应的频谱 符号：2↓表示频带降低1/2，HH表示频率最高的子带，LL表示频率最低的子带 这个过程可以重复，直到符合应用要求为止 滤波器组称为分解滤波器树(decomposition filter trees) * 第8章 小波图像编码 */50 8.1 从子带编码到小波编码(续1) * 第8章 小波图像编码 */50 图8-1 Lena图的子带编码 8.1 从子带编码到小波编码(续2) 多分辨率分析 S.Mallat于1988年在构造正交小波基时提出了多分辨率分析(multiresolution analysis)的概念，从空间上形象地说明了小波的多分辨率的特性，提出了正交小波的构造方法和快速算法，称为Mallat算法。根据Mallat和Meyer等科学家的理论，使用一级小波分解方法得到的图像如图8-2所示 * 第8章 小波图像编码 */50 图8-3 Lena的多分辨率分析图像 8.1 从子带编码到小波编码(续3) 一级分解后继续分解的过程叫做多分辨率分析，即多级小波分解的概念。 使用多级小波分解可得到分辨率不同的图像，这些图像被称为多分辨率图像(multiresolution images) 图8-3表示Lena的多分辨率图像。其中，粗糙图像1的分辨率是原始图像的1/4，粗糙图像2的分辨率是粗糙图像1的1/4 * 第8章 小波图像编码 */50 图8-3 Lena的多分辨率分析图像 8.1 从子带编码到小波编码(续5) * 第8章 小波图像编码 */50 图8-4 Lena图像的数据分解 Standard test image Lenna Soderberg(ne Sj??blom) The First Lady of the Internet Size：512×512 pixels Colors：24 bits/pixel Lena24.bmp: 768 KB * 第8章 小波图像编码 */50 /~cnspci/misc/lenna/ In 1972 Standard test image(contd 1) Lenna Soderberg (Sj??blom) and Jeff Seideman In May 1997 at ISTs (Imaging Science and Technology)50th Anniversary conference * 第8章 小波图像编码 */50 /~cnspci/misc/lenna/ Standard test image(contd 2) Girl (Tiffany) Size 512×512 pixels Color 24 bits/pixel tiffany24.bmp 768 KB * 第8章 小波图像编码 */50 /database/ Standard test image(contd 3) Mandrill(a.k.a. Baboon) Size 512×512 pixels, Color 24 bits/pixel mandrill24.bmp 768 KB * 第8章 小波图像编码 */50 /database/ Standard test image(contd 4) Peppers Size 512x512 pixels Color 24 bits/pixel peppers24.bmp 768 KB * 第8章 小波图像编码 */50 /database/ Standard test image(contd 5) Elaine Size 512×512 pixels Grayscale 8 bi