电子科技大学硕士学位论文基于JPEG标准的图像处理及其在MCF5329上的实现姓名:周鹏斌申请学位级别:硕士专业:信息与通信工程指导教师:林水生20080601
摘要摘要本文研究JPEG编解码算法在DSP上的实现技术。随着网络和嵌入式产品的飞速发展,数字图象在人们生活中的应用也越来越广泛,由于图像文件尺寸庞大,需要存储和传输的图像库数据也迅速增加。为解决日益增长的数据量与存储空间及网络传输带宽之间的矛盾,在图像数据存储和传输时必须对其进行压缩处理。在数字图像压缩领域,由于JPEG优良的品质,其应用是最为广泛的。随着数字信号处理器(DSP)的功能的逐渐增强和价格的不断下降,DSP已经被广泛应用到各种领域。DSP比通用的CPU更适合做数字信号处理,在DSP上实现JPEG实时编解码具有内在的优势和一定的现实意义。本文首先介绍了图像压缩技术的原理、JPEG标准和基于DSP的实时信号处理系统,然后在FreescaleColdFire32位微处理器MCF5329上设计并实现了JPEG编解码算法。JPEG编码算法主要由色彩空间转换、亚抽样、DCT变换、DCT系数量化和哈夫曼编码等几个部分组成。重点结合MCF5329的流水线操作和并行操作特征及离散余弦变换算法原理,利用乘累加器合并加法运算和乘法运算高效快速地实现了一种基于DSP乘法累加单元的DCT快速算法,并对几个关键模块进行了优化。整个编码算法能够达到实时压缩的目标。相应地,JPEG解码算法主要由哈夫曼解码、DCT系数反量化、IDCT交换、内插和色彩空间转换等几个部分组成。利用EMAC单元实高效地实现了反离散余弦变换快速算法,并对几个关键模块进行了优化。整个解码算法能够达到实时解压显示的目标。编解码完成后,对编解码器的功能和性能作了测试和对比分析。对一幅大小为240×320的24位图片进行编解码,所需时间分别为0.23s和O.12s,达到了实时编解码的目的。分析结果表明对DCT算法和IDCT算法部分实现和优化较为成功,对哈夫曼编解码部分的优化则相对欠缺,这也是JPEG编解码软件需要加以改进的地方。关键词:JPEG,MCF5329,编码器,解码器,优化
AbstractAbstract1medirectionofthepaperiStherealizationofJPEGcoderanddecodertechnologyunderDSE、矾ththerapiddevelopmentofnetworkandembeddedsystem。digitalimageshavebeenusedwidelyinmodemsociety.Withthehugesizeoftheimage.theimagedatabaseincreasesrapidlyaccofdinglv.Inordertoresolvetheproblembetweenincreaselydataandmemorystorage.theimagedatamustbecompressedinstorageandtransmission.TheJPEGcompressionstandardiSmostpopularinthefieldofdigitalimageprocessingbeauseofthegoodqualityofJPEGDigitalsignalprocessor(DSP)ismoresuitablefordigitalsignalprocessingthangeneralCPU.ThustherewillbeofgreatbenefittoemployDSPtoreal.timeimagecoderanddecoder.Inthedissertation,theprincipleofimagecoding,theJPEGsystemandthereal.timesignalprocessingsystembasedonDSPareintroducedfirst.ThenthedesignofaJPEGreal-timeimagecoderanddecodersystembasedonFreescaleColdFireMCF5329isdiscussed.Thecodersystemismainlyconsistofcolorspacetransformation,down.sampling,DCTtransform,quantizationandhuffmancoder.CombiningtheprinciplesofpipeliningandparallelismofDSPwithDCTtheory,weconcentrateontheuseofEhancedMultiplyAccumulateUnitofMCF5329bymergingtheoperationsofadditionandmultiplication.andrealize8x8twodimensionsofDCTwithonedimensionofDCT、emciently.Testsshowthatthesoftwaremeetstherequirementofreal.timecoder.Accordingly,theJPEGdecoderiSmainlyconsistofhuffmandecoder,dequantization,lDCTtransform,up.samplingandcolorspacetransfoiination.W.erealizethefastIDCTalgorithmefficientlyandoptimizesomekcvmodules.Testsshowthatthesoftwaremeetstherequirementofreal·timedecoder.Finally’thedissertationsummarizestheshortageofthesystem,andtakethemethodtomodifyandintroducetheprospectofthesysteminthefuture.Keywords:JPEC‘MCF5329,coder,decoder,optimizationIl
幽目录图目录图2.1基本系统编解码结构图………………………………………………………12图2.2DCT与KLT系数的方差分布………………………………………………14图2.38x8像素值矩阵和8x8系数矩阵………。…………………………………。15图2.4DCT系数的“Z”型排列和DCT系数序号………………………………….22图2.5行程编码……………………………………………………………………….23图3.1MCF5329开发板实物图……………………………………………………29图3.2MCF5329结构图……………………一………………………………………30图3.3ColdFire处理器核的流水线结构…………………………………………。3l图3.4ColdFireEMAC功能框图:…………………………………………………。32图3.5ColdFireMAC寄存器……………………………………………………….32图3.6ColdFireV3用户编程模式寄存器…………………………………………33图4.1编码流程图……………………………………………………………………40图4.2优化前后流程图对比……………………………………………………….42图4.3h2v2亚抽样…………………………………………………………………44图4.4交流系数的编码……………………………………………………………50图4.5ENCODER,ZZ(K)………………………………………………………………51图4.6Lena.bmp(512X512,24位色,大小为768103)……………………。53图4.7Q=lOO,文件大小为179KB,压缩比为4.3……………………………….53图4.8Q=50,文件大小为24.3KB,压缩比为31.6…………………………………54图4.9Q=20,文件大小13.7KB,压缩比为56…1………………………………。54图5.1JPEG解码器基本流程图…………………………………………………..58图5.2基于M鼯5329核微处理器解码流程图……………………………………59图5.3MINCODE0、MAXCODE0、VALPTR0的生成………………………..60图5.4DECODE过程…………………………………………………………………61图5.5NEⅪrBn'过程……………………………………………………………一62图5.6RECElVE(S)和HuffEXTEND(C,S)………………………………………62图5.7交流系数的哈夫曼解码……………………………………………………….63图5-8Decode_ZZ(K)……………………………………………………………………………………64图5.9h2v2内插……………………………………………………………………………………….69图5.10解码后的JPEG图像在LCD上显示………………………………………70V
表目录表目录表1.1图像编码方法分类1…j………………………………………………………2表1.2.主观测试分级标准……………………………………………………………4表2.1各种快速DCT算法…………………………………………………………17表2.2亮度和色度量化矩阵……………………………………………………….22表4.1乘累加指令…………………………………………………………………..45表4.2DSP计算8点DCT时间…………………………………………………….47表4.3定点亮度量化表……………………………………………………………..48表4.4定点色度量化表……………………...……………………………………..48表4.5优化前后编码时间比较…………………………………………………….55表4.6各模块优化后效果………………………………………………………….55表4.7优化前后编码器所需存储空间…………………………………………….56表4—8不同压缩比率下图像的PSNR值………………………………………….57表5.1DSP计算8点ⅢCT时间…………………………………………………68Vl
缩峪词表英文缩写英文全称ABAC.入DC飞AGEXBSPCDCTDFrDHTeDMADNLDPCMDQTDRIDSOCDSPEM匕虻EOBEOIFECFIFOGDBIDFTIFPISOnU12CJBIGJFIF缩略词表AdaptiveBinaryArithmeticCodingAdaptiveDiscreteCosineTransformationAddressGeneration,ExecuteBlockSeparatedProgressiveCodingDiscreteCosineTransformationDiscreteFourierTransformationDefineHuffmanTableEnhancedDirectMemor),AccessDefineNumberofLinesDifferentialPulseCodeModulationDefineQuantization1rableDefineRestartIntervalDecode&Select,OperandFeatchDigitalSignalProcessorEhancedMultiply—AccumulateUnitEndofBlockEndofImageFastEthemetControllerFirstInputFirstOutputBackgroundDebugModeInverseDiscreteFourierTransformationInstructionFetchPipelineInternationalOrganizationforStandardizationInternationalTelecommunicationUnionInterIntegratedCircuitJointBilevelImageGroupJPEGFileInterchangeFormatV11中文释义自适应二进制算术编码自适应离散余弦变换地址生成和指令执行块分离的累进编码离散余弦变换离散傅立叶变换定义哈夫曼表增强直接存储器存取定义行数差分脉冲编码调制定义量化表定义重启间隔指令译码与操作数选择数字信号微处理器增强型乘累加单元块结束图像结束快速以太网控制器先入先出队列背景调试模式反离散傅立叶变换取指令流水国际标准化组织国际电信联盟集成电路内部总线二值图像编码标准JPEG交换格式
缩略词表JPEGlqTIJIBMACSRMASKMCUMPEGMIPSMSEOEPPLLPSNRPWMQSPIRLESRAMSOlSOSSSIUARTUSBVLCVUZRLJointPhotographicExpertsGroup联合图像专家组Karhunen.LoeveTransformation卡胡南.列夫变换LinuxTargetImageBuilderLinux目标镜像生成Multiply-AccumulateUnitStatusRegister乘累加单元状态寄存器Multiply-AccumulateUnitMaskRegister乘累加单元屏蔽寄存器MinimumCodeUnit最小编码单元MovingPictureExpertGroup运动图像专家组MillionsofInstructionPerSecond每秒执行百万条指令MeanSquareError均方误差OperandExecutionPipeline操作数执行流水线Phase.LockedLoops锁相环PowerSignal.to.NoiseRatio信号噪音功率比PulseWidthModulation脉宽调制QueuedSerialPeripheralInterface队列串行外围接口RunLengthEncoding行程编码StaticRandomAccessMemory静态随机存储器StartofImage图像开始StartofScan扫描开始SynchronousSerialInterface同步串行接ElUniversalAsychronousReceiver/transmitter通用异步接收器/发送器UniversalSerialBus通用串行总线VariableLengthCode变长码VariableLengthInteger变长整数ZeroRunLength零行程VIII
独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过’的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签名:&型堂篁兰蒸过日期:认闫辟厂月≯v日关于论文使用授权的说明本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后应遵守此规定)签名:舭孓对聊躲抓删日期:滞.t-月汐扫