基于MATLAB的数字图像K-L变换,基于DCT变换的图像编码方法研究

分类号

密级

UDC注l

学

位

论

文

基于DCT变换的图像编码方法研究

(题名和副题名)

朱剑英

(作者姓名

指导教师姓名

副教授

中诱学位级别硕士

沦_义提交日期2004.1

专、业名称

通信与信息系统

论文答辩日期

2004.3

学了方授予单位和日期

南京理工大学

答辩委员会主席

评阅人

2004年月[l

:、王明哎国际十进分类法UDC》的类号

硕士论文

基于OCT变换的图像编码方法研究

摘要

图像压缩编码技术是现代多媒体及通信领域中的关键技术之一。目前已出现了多种压缩技术并制定了相应的国际标准。离散余弦变换(DCT)是许多图像编码国际标准的核心。

但传统的DCT变换存在一些明显的缺点，如编码时间解码时间较长和“块效应”明显等。对此，本文结合DCT变换的特性，利用分形的Peano-hilbert扫描曲线，对基于DCT变换的图像编码方法进行了研究，并提出了改进方法。主要工作分为两个部分：

一是在分块DCT基础上的改进。对分块后生成的各图像块矩阵，不直接作二维DCT变换，而是先进行扫描，使之重排成一维向量，再进行一维DCT变换，这样可以减少运算量。

其次是对层次余弦变换编码部分的改进。使用层次DCT变换与零树编码相结合的方法，并在扫描编码过程中，按Peano-hilbert扫描顺序进行编码。这样不仅可以减少“块效应”，而且可以加快编码速度。

文章通过对实际图像的压缩编码，将改进的方法和传统方法的编码性能进行了比较。结果表明，使用改进后的方法，不仅可以获得较好的图像压缩效果，而且还可以减少运算次数，缩短编、解码时间。

关键词:图像压缩;DCT(离散余弦变换);分形;层次余弦变换;零树编码;块效应;Peano-hilbert扫描

Abstract

Imagecompressionencodingisoneofthekeytechniquesinmodernmultimediaandcommunicationfield.Amongkindsofcompressingmethods,discretecosinetransform(DCT)isthecoreofmostinternationalimagecompressingstandards.

But,therearesomeobviousdisadvantagesintraditionalDCTtransform,suchaslongencodinganddecodingtimecosting,blockingeffectsandsoon.Inthisdissertation,someresearchesaredevelopedtoovercomethesedisadvantagesandtoimprovetheimagecompressingqualitywithfractalPeano-hilbertscanningcurve.

Firstly,thereducationofDCToperationtimecouldbeacquiredaccordingtoanewalgorithmaboutBlock-basedDCTtransform.Afteraninputimageispartitionedintosomesamesizeblocks,eachblockwillbesannedandrearrangedtoanone-dimensionvectorwithoutdirect2D-DCT.Then,1D-DCTcanbeimplementedandoperationtimewi