文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 基于小波变换和分类矢量量化的图像压缩算法
侵权投诉

基于小波变换和分类矢量量化的图像压缩算法

基于小波变换和分类矢量量化的图像压缩算法

西北大学学报(自然科学网络版) 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)

基于小波变换和分类矢量量化的图像压缩算法

第1页

你可能喜欢

  • 图像压缩算法
  • 矢量量化
  • 数字图像变换
  • 图像压缩编码
  • 语音识别matlab

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email