基于小波变换的图像压缩编码算法研究-信号与信息处理专业论文.docxVIP

摘 摘 要 - - I - 万方数据 摘 要 随着多媒体技术的发展,多媒体信息成为当今信息社会的重要载体。目前人们 对多媒体种类的要求越来越多，对多媒体服务的要求也越来越高，这使得多媒体信 息快速增长，因此对多媒体信息重要组成部分的图像进行有效压缩显得越来越重 要。小波变换在图像压缩中的应用，提高了压缩性能,促进了图像压缩的发展。本 文首先研究了小波分析的基本理论，阐述了图像编码的方法和静态图像压缩标准 JPEG 和 JPEG2000，然后根据小波系数矩阵的特点，在嵌入式零树小波编码 EZW 算 法基础上提出了两种优化算法。本文主要研究工作： (一)、研究了 EZW 算法的基本原理和实现步骤，分析 EZW 算法所存在的缺陷和 它的主要研究方向。 (二)、EZW 算法通过扫描不重要小波系数所有的子孙结点来判断它是零树根还 是孤立零点，因此它的扫描速度比较慢。针对此，本文给出了引入有效子带矩阵来 决定是否对不重要小波系数的子孙结点进行扫描的优化算法。实验结果表明，这个 优化算法有效地减少了扫描的时间。 (三)、EZW 算法在熵编码时要用很多字节来编码零树根，因此它的编码效率不 够高。针对此，本文给出了采用 6 种符号来表示小波系数的优化算法。实验结果表 明，这个优化算法加快了扫描速度，提高了编码效率。 关键词：图像压缩；小波变换；零树；有效子带矩阵 Abst Abstract - - II - 万方数据 Abstract With the development of multimedia technology, multimedia information becomes import carrier in today’s information society. At present there are more and more needs of multimedia classes and higher quality of multimedia services, multimedia information increases quickly, so it is more and more important to compress effectively image － a main part of the multimedia information. The application of wavelet transform in image compression improves compression performance and promotes the development of image compression. This paper researches the fundamental theory of wavelet Analysis, describes the main methods of image coding and static image compression standards JPEG and JPEG2000, and it analyses the character of wavelet coefficient matrix, and proposed two optimized EZW (Embedded Zero-tree Wavelet coding) algorithm. The main jobs are as follows: Firstly, the paper researches the fundamental principle and implementation procedures of EZW algorithm, and analyses its defects and its current main researches. Secondly, EZW algorithm scans all descendants of an un-important coefficient to judgment that it is zero-root or isolated zero, therefore its scanning process is too slow. For this, this paper proposes an optimized algorithm which introduces effective sub-band matrix to determine whether or not it scan the descendants of an un-important Wavelet coefficien