图像压缩中矢量量化技术研究.pdf

图像压缩中矢量量化技术研究 摘 要 本文以图像压缩中的矢量量化技术为研究目标。详细介绍了矢量量化技术 的原理、概念、关键技术和研究现状。着重探讨了矢量量化中的两个关键技 术一一码书设计和码字搜索，同时对如何改善矢量量化编码重构图像存在严重 的边缘失真和方块效应等缺陷进行了研究。 矢量量化码书设计技术中主要研究K．均值及其改进算法，介绍了多种初始 码书的形成算法，对K一均值码书设计算法和自组织特征映射神经网络码书设计 算法的原理进行了深入分析，通过测试比较了两种算法所设计码书的性能。对 两种改进K．均值算法深入研究和探讨，在此基础上，对码书设计中的收敛冈了 作自适应分段处理，同时将码字搜索技术中的不等式判据和往返搜索法引入了 码书设计技术，仿真实验表明算法性能较好。 在码字搜索技术中，论文主要研究基于不等式判据的快速码字搜索算法。 对绝对误差不等式、三角不等式和范数不等式等排除算法进行了研究，重点探 讨了等均值最近邻搜索算法和等均值等方差最近邻搜索算法的原理。把三角不 等式与等均值等方差最近邻搜索算法相结合，进一步减少码字搜索范围。同时 提出采用矢量二分之一象素点计算特征参数方法，使码字搜索算法的计算量得 以减少，提高了编码的速度。 论文最后对矢量量化技术在进行图像编码时重构图像存在方块效应的原因 进行了分析，提出了一种基于矢量量化技术的差值矢量补偿算法。 关键字：图像压缩；矢量量化；码书设计；码字搜索；方块效应 ofVector on Research QuantizationImageCompression Abstract Vector on werestudiedinthe compression quantizationtechniquesimage thesis．Thevector and quantization’stheory,conception．keytechniquespresent researchwereintroducedatfirst．Thentwo ofvector keytechniques --eodebook andcodeword were designalgorithms searchingalgorithmsmainly studied．Furthermorethethesisdiscussed on block artifacts techniquesovercoming ofreconstructed some image，and improvedalgorithms． gave Inthe of codebook codebook part designalgorithms，severaldesignalgorithms wereintroduced thek-meanscodebook andthe firstly，And designalgorithm eodebook basedon featu