目 录
1 绪论 1
1.1 引言 1
1.2 JPEG2000图象编码研究历史与现状 1
1.3 小波理论在图象编码中的作用 3
1.4本文研究的主要内容 4
2 图象编码理论基础 5
2.1 图象编码的基本方法 5
2.2 小波理论基础 6
2.2.1 小波函数 6
2.2.2 离散小波变换 7
2.3 多分辨分析(MRA) 8
2.4 Mallat算法 9
2.5 嵌入式零树小波编码算法(EZW) 11
2.5.1 算法步骤 11
2.5.2 算法分析 14
2.6 JPEG2000标准简介 15
2.6.1 JPEG2000概述 16
2.6.2 JPEG2000特征集 18
3 JPEG2000标准 25
3.1 JPEG2000编解码系统 25
3.1.1 预处理 27
3.1.2 分量转换 27
3.1.3 小波变换 28
3.1.4 量化 32
3.1.5 熵编码 33
3.2 JPEG2000核心算法EBCOT 34
3.2.1 Tier-1编码 35
3.2.2 Tier-2编码 40
4 EBCOT编码优化算法及实现 44
4.1 优化的基本思想 44
4.2 优化EBCOT编码实现算法 45
4.3 实验结果 46
结论及展望 48
致 谢 50
参考文献 51
摘 要
JPEG2000是新一代静止图象压缩标准,它具有现代图象压缩所要求的新性能如良好的低比特率压缩性能、支持图象质量和分辨率渐进传输、支持感兴趣区域编码等,可应用于数码相机、网络传输、无线通信、医疗图象等领域。
本文首先介绍了小波变换理论在图象压缩中的应用,接着由嵌入式零树小波编码算法引到JPEG2000静态图象压缩标准。通过对 JPEG2000标准及其核心算法EBCOT的分析和研究,针对EBCOT中位平面编码比较费时、比较复杂等问题,依据图象的相关性,提出了根据前一帧截断点来预测当前帧截断点的方法,并通过VC++编程对优化后的算法进行实现,实验分析表明该优化方法达到了提高编解码速度的目的。
关键字:图象压缩 ;JPEG2000;小波变换;EBCOT
Abstract
JPEG2000 is the new generation of stationary picture compression standed, it has the new performance like good low bit rate compression performance, the support picture quality and the resolution which the modern image compression requests advances gradually the transmission, the support feels the Interest region code and so on, it has a great variety of applications such as Digital Cameras, Network transmission ,Wireless Communication, Medical Imaging and so /on.
The algorithm having introduced that the minor wave shifts code of theory minor wave in zero trees applying , catching from implanting style in image compression first causes the main body of a book to arrive at the JPEG2000 static state image compression /standard. And pass to JPEG2000 standard and their core algorithm EBCOT analysis and study, correlativity specifically for place flat surface code problem such as be time-consuming comparatively , comparatively complicated, judges by image in EBCOT, have suggested that the truncation forecasts the method cutting off point currently frame according to the first one coming, method achieves rise arrange into decipher speed's purpose by the fact that the VC + + programming carrying out realization on the algorithm optimizing the queen , the experiment analysis indicating that /optimization.
Keywords: Image compression; JPEG2000; Wavelet transform; EBCOT