基于小波变换和分类矢量量化的图像压缩算法
西北大学学报(自然科学网络版) 2004年1月,第2卷,第1期 Science Journal of Northwest University Online Jan. 2004,Vol.2,No. 1
基于小波变换和分类矢量量化的图像压缩算法
黄 晴,张书玲
(西北大学 数学系,陕西 西安 710069)
摘 要:提出一种用于图像压缩的分类矢量量化算法,该算法在对图像进行多级小波变换后,利
用3个方向上各自小波系数之间的相关性,构造符合图像特征的跨频带矢量,依据矢量能量和零
树矢量综合判定进行矢量分类,并采用了基于人眼视觉特性的加权均方误差准则和基于成对最近
邻算法(PNN)的LBG算法进行矢量量化,提高了图像的编码效率和重构质量。仿真结果表明,该
算法实现简单,在较低的编码率下,可达到较好的压缩效果。
关 键 词:小波变换,跨频带矢量构造,矢量分类,矢量量化
中图分类号:TN911.73 文献标识码:A 文章编号:1000-274X(2003)0041-06
图像压缩在图像的传输和存储中起着至关重要的作用。小波变换[1,2]由于具有良好的时-频局部化性能,有效地克服了傅立叶变换在处理非平稳的复杂图像信号时所存在的局限性,因而在图像压缩领域受到了广泛的重视,已出现了许多较为成熟的算法,如EZW编码[3],SPIHT编码[4]等。Shapiro利用零树处理图像小波系数,有效地利用了带间相关性和带内相关性,获得了较高的编码效率。由Shannon信息论理论知道,对于无记忆信源,矢量量化总是优于标量量化。给定码率时,维数任意大的矢量量化可以任意接近率失真下界。由于小波逆变换具有一定的平滑作用,小波变换域内作矢量量化不会出现明显的方块效应,所以具有较好的图像压缩效果。近年来,也出现了一些将小波变换与矢量量化相结合的编码方案[5-7],文献[8]研究表明,使用分类矢量量化可以获得高质量图像。
基于以上零树编码和矢量量化的思想,本文提出一种新的图像压缩算法。此算法先对图像进行四级小波变换,得到3个方向上的四级高频子带,再根据3个方向不同频带系数之间的同构特征来构造跨频带矢量,通过对矢量能量和3个方向零树矢量的综合判定将矢量分类,然后再采用基于人眼视觉特性的WMSE准则和基于成对最近邻算法(PNN)的LBG算法对重要类矢量进行加权矢量量化,以实现图像的数据压缩。 1 算法原理
1.1 图像小波分解的特点和跨频带矢量的构造
小波变换是一种非平稳信号的分析方法,其基本思想是用一族函数ψa,b(t)来表示或逼近一个函数f(t),这族函数称为小波函数。实际小波变换中,为了方便,多采用二进小波变换。对L2(R)空间中的任意函数f(t),它的二进小波变换为
Cm,n=∫f(t)ψm,n(t)dt (1) ∞+∞
________________________
收稿日期:2003-09-28
基金项目:陕西省自然科学基金资助项目(2001SL03)

一种基于分类矢量量化的图像压缩算法_信息与通信_工程科技_专业资料。文章编号 ... 一种基于小波变换与分类... 0人阅读 4页 3.00 基于频率分级的指纹图像...
但是由于离散小波变换具有计算复杂度高,需要边界延拓 及不可逆等缺点,这种方法...关键字:图像压缩;小波变换;矢量量化;零树编码 中图分类号:TP301 文献标识码:...
提出一种新的在小波域内进行矢量量化的算法.该算法在对图像进行多级小波变换后,构造三个方向的跨频带矢量,同时采用分类矢量量化,非线性插补矢量量化和基于人眼视觉...
基于小波变换和分类矢量量化的图像压缩算法学号 20082334024 姓名 岳东 专业 通信工程摘 要:提出一种用于图像压缩的分类矢量量化算法,该算法在对图像进行多级小波...
% & ’ $ %’ B @S ’ SR S " ’ & ’ @’ B’ 中图法分类号 ...基于小波变换和矢量量化的人脸图象压缩 * N 如 # %& 这种 算法不但压缩比例...
基于改进的分类矢量量化的图像压缩算法研究_专业资料。主要研究了图像压缩精确度问题。针对传统的图像压缩算法精度低问题,本文提出了利用小波变换后的不同的小波系数...
但是由于离散小波变换具有计算复杂度高,需要边界延拓及不可逆等缺点,这种方法仍...关键词 : 图像压缩 ; 小波变换 ; 矢量量化 ; 零树编码 中图分类号 : TP...
基于小波分解的矢量量化图像压缩算法 - 维普资讯 http://www.cqvip.com 19年, 8第3 第卷. 期 9——_^ ∽ 重庆邮电学院学报 ...
一种基于小波变换的图像压缩算法_专业资料。针对传统小波变换过程复杂的缺点和...,该算法利用可变阈值对SPIHT算法中初始子带进行分类得到一种更有效的编码算法。...
热门文档