图像分层压缩编码算法设计.doc

图像分层分层压缩编码算法设计 摘要 近年来，随着计算机多媒体技术和网络通信技术的迅速发展，人们对图像和多媒体信息的需求不断增长。未经处理的图像信号的数据量是巨大的，使得图像信息的传输、处理和存储都受到限制。因此，研究高效的图像数据分层压缩编码方法，即怎样处理、组织图像数据，在应用领域中的作用将是至关重要的，图像数据分层压缩编码技术己经成为多媒体及通讯领域中的关键技术之一。 本文首先论述了图像数据分层压缩的必要性和可行性，介绍了小波变换的基本理论和多分辨率分析的概念，小波分解和重构的快速算法――Mallat算法。对较常用的基于小波变换的图像经典编码方法:嵌入零树算法(EZW)、分层树集合分割排序算法(SPIHT)进行了对比和研究。结合SPHIT算法的优缺点，在不影响算法整体结构的前提下，对SPIHT算法从几个方面进行了改进，并进行了实验验证，实验结果令人满意。 关键词：图像分层压缩；小波变换；嵌入零树算法; 分层树集合分割排序算法 Abstract In recent years, with the rapid development of multimedia technology of the computer and network communication, the demands of people for the image and multimedia information are increasing constantly. Unprocessed image data is enormous, the image transmission, processing and store are limited. So to study high-efficient image data compress coding method----how to deal with, to organize image data, is more important in application field, image data compress coding technology has become one key technology in multimedia and communication field. This article firstly elaborates the essentiality and feasibility of image compression, and introduced the elementary theory of wavelet transform and the concept of MRA，as well as the fast algorithm of wavelet decomposition and construction-Mallat algorithm. This article researches and in contrast with the commonly classics image coding method: wavelet transform-EZW algorithm and the SPIHT algorithm based on wavelet transformation. Before the situation which does not affect the whole construction of algorithm, considering the advantage and disadvantage of SPHIT algorithm, this article has made the improvement to the SPIHT algorithm from several aspects, and has carried on the experimental verification, the experimental results have been satisfying. Keywords: Image coding; Wavelet transform; EZW; SPIHT 第一章 引言 1.1图像分层压缩技术的研究背景及意义 信息时代的重要特征是信息的数字化，数字化的信息带来了“信息爆炸”。图像信息具有数据海量性，例如，在不进行分层压缩处理的情况下，一张600M的光盘仅能存放20s左右的640×480像素的图像信息。这样大的数据量，给存储器的存储容量、通信干线的信道传输率以及计算机的速度都增大了极大的压力。此外，在现代通信中，越来越多的场合需要传输图像数据，然而海量数据与有限