论文部分内容阅读
矢量量化(VQ)作为图像编码领域最常用的有损压缩技术之一,已经被广泛应用于如语音通信编码、乐音数据存储,医学图像、商业图文、卫星遥感照片、航天飞机遥感图像的压缩编码,以及数字电视、网络多媒体图像和视频的压缩编码等诸多领域中.矢量量化具有压缩比大、解码快捷以及实现简单等特点,其基本原理是用码书中与输入矢量最匹配的码字的索引而非码字本身代替输入矢量进行传输和存储,而解码时只需简单的查表操作.离散余弦变换(DCT)由于其较好的能量压缩特性和快速算法,被广泛地应用在图像压缩等领域.近年来基于DCT变换域分析、处理操作的研究十分活跃,特别是国际静态图像压缩标准JPEG和动态图像压缩标准MPEG中都采用了DCT变换,更加推动了这一领域的发展.本文在概要论述图像编码、矢量量化以及DCT矢量量化图像编码的概念和算法的基础上,重点研究基于DCT变换的矢量量化图像压缩编码算法.论文主要的研究工作体现在以下几个方面:系统地综述了矢量量化的三大关键技术,即码书设计、码字搜索和码字索引分配.在此基础上针对编码复杂度问题,重点研究了快速码字搜索算法,提出一种基于哈德码变换域的等均值等方差最近邻码字搜索算法.仿真实验证明了该算法的有效性.介绍了基于DCT的静态图像压缩标准JPEG的基本编码系统、变换编码和现有的基于DCT的矢量量化图像压缩算法,旨在深入了解基于DCT的图像压缩编码算法,为本文研究DCT域矢量量化图像压缩算法提供重要的理论基础和借鉴.考虑到传统的矢量量化算法要么是基于空域分析的,要么只是基于频域分析的,探讨了同时结合空域矢量量化和频域矢量量化的新思路.基于此思想,提出了两种结构非常简单的基于DCT变换的空域/频域矢量量化图像压缩编码算法.第一种算法结合普通空域矢量量化和DCT矢量量化,第二种算法结合预测矢量量化和DCT矢量量化.仿真实验表明提出的两种空/频域矢量量化算法都可以取得较为满意的编码性能.