实验一 游程编码.doc

计 算 机 视 觉 实 验 报 告 姓 名：胡鹏 学 号：2006116129 学 院：信息科学与技术学院 专 业：电子信息科学与技术 二值图像的游程编码算法 二值图像 二值图像（binary image），即图像上的每一个像素只有两种可能的取值或灰度等级状态，人们经常用黑白、BW、单色图像表示二值图像。游程编码又称“运行长度编码”或“行程编码”，是一种统计编码，该编码属于无损压缩编码。对于二值图有效。 　程编码的基本原理是：用一个符号值或串长代替具有相同值的连续符号（连续符号构成了一段连续的“行程”。行程编码因此而得名），使符号长度少于原始数据的长度。 　　例如：33334444455555555 　　程编码为：（，6）（，5）（3，）（，）（，）。可见，程编码的位数远远少于原始字符串的位数。 在对图像数据进行编码时，沿一定方向排列的具有相同灰度值的像素可看成是连续符号，用字串代替这些连续符号，可大幅度减少数据量。if tu2(i)=127 tu2(i)=255; else tu2(i)=0; end end tu3=reshape(tu2,270,270); % 重建二维数组图像，并设为tu3 figure,imshow(tu3); % 以下程序为对原图像进行游程编码，压缩 X=tu3(:); %令X为新建的二值图像的一维数据组 x=1:100:length(X); % 显示游程编码之前的图像数据 figure,plot(x,X(x)); j=1; tu4(1)=1; for z=1:1:(length(X)-1) % 游程编码程序段 if X(z)==X(z+1) tu4(j)=tu4(j)+1; else data(j)=X(z); % data(j)代表相应的像素数据 j=j+1; tu4(j)=1; end end data(j)=X(length(X)); % 最后一个像素数据赋给data tu4length=length(tu4); % 计算游程编码后的所占字节数，记为tu4length y=1:10:tu4length ; % 显示编码后数据信息 figure,plot(y,tu4(y)); % 下面程序是游程编码解压 I=1; for m=1:tu4length for n=1:1:tu4(m); rec_tu(l)=data(m); l=l+1; end end u=1:100:length(rec_tu); % 查看解压后的图像数据 figure,plot(u,rec_tu(u)); rec2_tu=reshape(rec_tu,270,270); % 重建二维二维图像数组 figure,imshow(rec2_tu); % 显示解压恢复后的图像 7