随着计算机技术、现代通信技术的发展，多媒体信息已经成为人们生活中密不可分的一部分。与图像相关的应用变得越来越广泛，如可视电话、视频会议、数字图像监控、数字电视等。然而，数字图像的表示需要大量的数据，给图像的存储和传输带来极大的不便。解决这一问题的主要途径就是对图像数据进行压缩，从而提高图像的存储、传输效率。小波变换作为一种变换方法，可以较好地去除图像相关性，并具有多分辨率分析以及能量集中等众多适合图像数据压缩的特性，成为图像压缩领域的一个重要分支。 本文阐述了图像压缩的基本原理，分析了几种主要的图像压缩编码方法。对当前广泛应用的几种变换编码方法进行研究和比较，阐述了使用小波变换作为我们的图像压缩变换方法的原因。在算法研究中，分析了当前基于小波变换的图像压缩编码算法，如嵌入式零树编码算法，SPIHT算法等，指出其存在的问题，并详细介绍了我们所使用的矩形块填充法。在对图像进行小波变换的基础上，我们采用矩形块填充法来处理图像小波系数。同时，作者分析了矩形块填充法存在的缺点，并结合霍夫曼编码中信源符号分布概率与码长有关这一特性，提出了矩形块填充法的优化算法。在相同PSNR情况下，矩形块填充法优化算法可以获得比分形编码、嵌入式零树编码算法更高的压缩率，具有很好的应用前景。