一种16位灰度图像无损压缩和解压缩方法.pdf

《一种16位灰度图像无损压缩和解压缩方法.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、论文题目一种16位灰度图像无损压缩和解压缩方法工程领域软件工程指导教师夏琦博士作者姓名孙中柏学号201091231609万方数据分类号密级注1UDC学位论文一种16位灰度图像无损压缩和解压缩方法（题名和副题名）孙中柏（作者姓名）指导教师姓名夏琦博士电子科技大学成都舒大松高工湖南网络工程职业学院长沙（职务、职称、学位、单位名称及地址）申请专业学位级别硕士专业学位类别工程硕士工程领域名称软件工程提交论文日期2012.03论文答辩日期2012.05学位授予单位和日期电子科技大学答辩委员会主席评阅人年月日注1：注明

2、《国际十进分类法UDC》的类号万方数据独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签名：日期：年月日关于论文使用授权的说明本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和

3、磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）签名：导师签名：日期：年月日万方数据摘要摘要随着数字图像技术的不断发展，人们对图像处理与分析的要求也越来越高，许多实际问题都需要进行复杂图像分析与数学运算，并且常常需要达到很高的精度，如在红外小目标检测中，常需要对目标的位置精确到亚像素级。因此传统的8位图像很难满足要求。在这样的情况下，常常需要使用高精度图像采集卡，

4、直接采集16位灰度图像进行输出。使用16位图像，能够很好的满足图像处理与分析过程中精度要求，但同时也带来了几个问题：16位图像使用2个字节来存储一个像素，比8位图像大一倍，极大地增加存储设备的成本；此外，对图像数据传输信道提出了更高的要求。假设图像采集设备帧频为100，图像宽度和高度为256，那么每秒输出的图像信息量为256×256×100×16＝12.5M/s，远远大于图像传输信道速率，没有经过压缩的庞大的数据量不可能在信道上实时传输。因此，十分有必要对16位图像进行无损压缩。目前，大部分的图像压缩算法以

5、及相关国际标准都是适用于8位图像的，或者说对16位图像压缩效果不理想。鉴于目前的这种情况，本文首先分析了当前图像无损压缩领域的研究现状以及相关的国际标准。研究了目前几种常见的图像无损压缩方法，如算术编码、RLE编码、LZW编码的基本原理，同时分析了这几种算法各自的特点以及适用场合。本文以分析图像中存在的特定冗余数据为出发点，以最大限度地减少图像中的冗余数据为目的，提出了一种16位灰度图像无损压缩和解压缩具体方法。无损压缩分两步进行。第一步：对图像预测编码，消除图像几何冗余。第二步：将预测编码数据映射为幅度和

6、码长2部分，并分别对其进行变长整数编码和范式Huffman编码，消除图像编码冗余。通过以上两步，最终达到无损压缩图像的目的。反过来，通过无损压缩算法逆向过程，可以重建原始图像。实验结果表明，此算法可实现，有效，实用。本论文提出了一个完整的16位灰度图像无损压缩和解压缩算法框架，并且给出具体的算法实现流程。由于算法的主要运算为查表运算，因此，算法易于实现，并且运行速度快，能够在不同的软件平台和硬件平台上进行实时压缩和解压缩，具有很强的实用价值。关键词：无损压缩解压缩，预测编码，范式Huffman编码，变长整数

7、编码I万方数据ABSTRACTABSTRACTWiththefastdevelopmentofdigitalimagetechnology,peoplerequirestricterinimageprocessingandanalysis.Manypracticalproblemsneedtobecompleximageanalysisandmathematicalcalculations,andisoftennecessarytoachievehighaccuracy.Suchasinfraredsmal

8、ltargetdetection,andtargetlocationaccurateneedoftenreachtosub-pixellevel.Therefore,thetraditional8-bitimageisdifficulttomeettherequirements.Inthiscircumstances,a16-bitgrayscaleimagewasdirectlycollectedbyusing