小波分析理论及其在图像压缩中的应用

被引:0
作者
桂乐
机构
[1] 西北大学
关键词
图像压缩; 小波变换; 零树; 四叉树:帧间预测编码; 运动估值; 运动补偿;
D O I
暂无
年度学位
2003
学位类型
硕士
导师
摘要
由于图像数据量的巨大和现有传输条件的相对低下,使得图像压缩成为必然,图像压缩的关键技术为对图像数据的变换、对变换数据的量化、以及对量化后数据的熵编码。用小波的方法进行图像压缩是一种常用的图像压缩方法,其中二维Mallat算法是小波图像压缩算法的核心。本文主要做了以下几方面的工作。 首先,介绍了两种基于小波方向树的内嵌编码方法—EZW方法和SPIHT方法,这两种方法都充分发掘了小波系数随子带增高幅值衰减的特性,因此压缩比可以达到很高的水平。 其次,由于小波系数还同时存在很强的子带内相关性,因而介绍了一种充分发掘这种子带内强相关性的四叉树算法,并对这种四叉树算法在内存占用量方面进行了改进,形成了一种新的低内存消耗的四叉树算法,它减少了原方法的内存占用,使算法得以高效实施。 最后,本文对视频图像的压缩作了研究,对视频帧间编码的主要技术做了概要描述,同时介绍了几种用于帧间预测编码中块匹配运动估值的快速搜索算法,并提出了一种新的运动搜索算法,该方法是从改变搜索路径和增加搜索终止条件两方面对菱形搜索算法的优化,使帧间预测编码的效率得以提高。
引用
收藏
页数:82
共 13 条
[1]
预测性菱形搜索在视频编码中的应用 [J].
纪中伟 ;
蒋文军 ;
朱维乐 .
系统工程与电子技术, 2002, (12) :107-109+113
[2]
基于内嵌块优化等级树(EBOHT)算法的图像编码 [J].
冯前进 ;
陈武凡 .
计算机学报, 2002, (11) :1170-1174
[3]
嵌入分层聚类的小波零树图像编码 [J].
张宗平 ;
刘贵忠 ;
杨一文 .
计算机学报, 2002, (11) :1189-1194
[4]
基于小波变换和对块零树编码压缩方法 [J].
闫敬文 ;
周爱升 .
电子学报, 2002, (08) :1160-1162
[5]
基于零树和位平面的小波图像压缩算法 [J].
牛建伟 ;
王刃 ;
李波 .
软件学报, 2002, (03) :460-466
[6]
H.263中基于全零块发现的运动搜索方法 [J].
兰军强 ;
何芸 ;
曹志刚 .
中国图象图形学报, 2000, (11)
[7]
基于多尺度均值和小波变换的Internet图象可分级压缩编码传输技术 [J].
马社祥 ;
刘贵忠 ;
曾召华 .
中国图象图形学报, 2000, (11)
[8]
多媒体信息系统.[M].吴玲达等编著;张维明主编;.电子工业出版社.2002,
[9]
视频数据库管理系统导论.[M].周洞汝;胡宏斌等编著;.科学出版社.2000,
[10]
数据压缩.[M].吴乐南编著;.电子工业出版社.2000,