论文编号:TX301论文字数:9996,页数:24
摘要
算术编码是一种无失真的编码方法，能有效地压缩信源冗余度，使编成的码率趋于信源的熵。该编码的卓越性能使其在多媒体领域得到了越来越广泛的应用：H.263，MPEG以及最新的图像压缩标准JPEG2000中均采用它作为编码算法。文中阐述了图像压缩的研究背景和意义，接着介绍了图像压缩的原理和基本方法，其中算术编码是基本方法中的一种。再引出该算法在JPEG2000中的应用模块和在数字图像压缩处理中的应用，介绍了数字图像压缩的基本结构。同时给出了一个具体的算术编/解码实例来解释编/解码的原理。
后半部分论文主要讲述了算术编码与解码的理论原理，绘出了程序流程图,并且根据流程图用VC++编写了算术编/解码程序段。根据程序运行结果，分析了该编码的优缺点以及未来的应用前景。
关键词：数字图像压缩，算术编码，编码，解码，C++语言
ABSTRACT
Arithmetic coding is a method of lossless data compressing,it can effectively reduce the redundancy of the source,which making the coding rate inclines to the entropy of the source.The excellent performance of arithmetic coding makes it widely used such as in H.263,MPEG and the next still imlage-compressing stall-dard-JPEG2000.This article talks about the background and significance of the study on the image compression,and then it introduces the principle of image compression and basic methods,of which arithmetic coding is one kind.Then it extendes the algorithm in JPEG2000 and the application modules in the digital image compression processing,and introduces the basic structure of digital image compression.At the same time the study gives a specific arithmetic coding of the encoder / decoder example to explain the encoder / decoder of the principle.
The latter part of the main thesis talks about the theory of arithmetic coding and decoding,then draws a flow chart of procedures,according to which prepares the arithmetic encoder/decoder program with VC++.According to the result of procedures,it analyzes the advantages and disadvantages of the coding as well as prospects for future applications.
Keywords: Digital Image Compression,Arithmetic Coding,Coding,Decoding,C ++ language
目录
摘要I
ABSTRACTII
第1章 引言1
1.1 背景1
1.2 研究内容2
第2章 数字图像压缩编码的原理和基本方法3
2.1数字图像压缩编码的原理3
2.1.1图像冗余3
2.1.2数字压缩原理3
2.2 数字图像压缩编码的基本方法3
2.2.1算术编码4
2.2.2比较算术编码与哈弗曼编码4
2.3 算术编码的应用5
2.3.1 算术编码在图像压缩中的应用5
2.3.2算术编码的其他应用6
第3章 算术编/解码的原理7
3.1编解码在图像压缩编码系统的模块7
3.2 算术编/解码设计8
3.2.1编码原理与过程8
3.2.3解码原理与过程10
第4章 算术编解码的实现12
4.1 算术编码与解码12
4.1.1编解码过程12
4.2编码程序流程图设计13
4.3解码流程图14
4.4算术编码的优缺点16
4.5算术编码未来应用前景17
4.6总结17
第5章 结束语18
致谢19
参考文献20
编解码技术在数字图像处理中的应用......