游程编码实验报告范文游程编码数据的属性查询

游程编码实验报告范文游程编码数据的属性查询交通大学信息科学与工程学院综合性设计性实验报告专业：通信工程专业11级相2姓名：徐国健实验所属课程：挪移通信原理与应用实验室（中心）：信息技术软件实验室指导教师：益才2022年5月教师评阅意见：签名：年月日实验成绩：一、题目二值图象的游程编码及解码二、仿真要求对一幅图象进行编码压缩，然后解码恢复图象。三、仿真方案详细设计实验过程分为四步：分别是读入一副图象，将它转换成为二进制灰度图象，然后对其进行游程编码和压缩，最后恢复图象（只能恢复为二值图像）。1、二值转换所谓二值图象,就是指图象上的所有像素点的灰度值只用两种可能，不为“0”就为“1”，也就是整个图象呈现出明显的黑白效果。2、游程编码原理游程编码是一种无损压缩编码，对于二值图有效。游程编码的基本原理是：用一个符号值或者串长代替具有相同值的连续符号，使符号长度少于原始数据的长度。据进行编码时，沿一定方向罗列的具有相同灰度值的像素可看成是连续符号，用字串代替这些连续符号，可大幅度减少数据量。游程编码分为定长行程编码和不定长行程编码两种类型。游程编码是连续精确的编码，在传输过程中，如果其中一位符号发生错误，即可影响整个编码序列，使行程编码无法还原回原始数据。3、游程编码算法普通游程编码有两种算法，一种是使用1的起始位置和1的游程长度,另一种是只使用游程长度，如果第一个编码值为0,则表示游程长度编码是从0像素的长度开始。这次实验采用的是前一种算法。两种方法各有优缺点：前一种存储比第二种艰难，因此编程也比较复杂。而后一种需要知道第一个像素值，故压缩编码算法中需给出所读出的图的第一个像素值。压缩流程图：解压流程图:开始开始开始开始读出压缩读出压缩数据image将原图象矩阵重构为一行二进制数据建立一行len列建立一行len列的0向量image,len为图片长宽之积建立结构树imagel,包含了image,po和image,wgh,分别代表起始位置和宽度i=leni=len循环判断第一个值是否为1判断第一个值是否为1让image从让image从1游程到宽度范围内变为1imageimage,po和image.wgh位置置1利用函数重构原来的图象矩阵利用函数重构原来的图象矩阵j=1j=1结束i=2:len结束i=2:len一个游程一个游程完后，j=j+1遍历tempi,遍历tempi,将游程1的起始位置和宽度存在image,po(j)和image,wgh(j)中。将image1转化为image,去掉多于存储空间结束结束四、仿真结果及结论四、仿真结果及结论上图为压缩编码后的图象五、总结与体味六、主要仿真代码五、总结与体味六、主要仿真代码实验代码:imagel=imread(，D:\我的图片'实验图.jpg');%读入图象title('原始彩色图象')；imgGray=rgb2gray(imagel);%转为黑白图象figure;%建立一个新窗口imhow(imgGray);%显示转化后的黑白图象titleC转化后的黑白图象')；imwrite(imgGray,?gray,jpg');image2=imgGray(:);%将原始图象写成一维的数据并设为image2_c,r]=ize(imgGray(:,:,1));image2=imgGray(:);%同上image21ength=length(image2);%统计长度fori=l:1:image21ength%f转换为二值图象ifimage2(i)>=127所28©2编=255;%纯黑色为255endifimage2(i)<127image2⑴=0;%纯白色为0endimage3=rehape(image2,c,r);%重建二维数组图象，并设为image3figure,imhow(image3)titleC压缩后的二值图象')；%以下程序为对原图象进行游程编码，压缩某二image3(:);%令某为新建的二值图象的一维数据组某二1:1:length(某)；％显示游程编码之前的图象数据figure,plot(某,某(某));titleC编码前的图象数据')；j=l；image4=[];image4(l)=l;forz=l:1:(length(某)T)if某(z)=二某(z+1)image4(j)=image4(j)+1;eledata(j)=某(z);image4(j)=l;enddata(j)=某(length(某))；％最后一个像素数据赋给dataimage4length二length(image©;%统计游程编码后的所占字节长度y=l：1：image41ength;%显示编码后数据信息figure,plot(y,image4(y));titleC编码后的数据信息')；CR=1111@802101181±/1111@864101^小;％比较压缩前于压缩后的大小%下面程序是游程编码解压>1；form=l:image41engthforn=l:1:image4(m);rec_image(1)=data(m);1=1+1;endendu=1:1:length(rec_image);%查看解压后的图象数据figure,plot(u,rec_image(u));