二值图像的游程编码及解码 一、实验目的 掌握游程编码，并用编程实现游程编码及解码。 二、实验引言 二值图像在图像分析中应用非常广泛,二值图像就是指只有黑白两个灰度级的图像,二值图像具有存储空间小,处理速度快,可以方便地对图像进行布尔逻辑运算等特点.更重要的是,在二值图像的基础上,还可以进一步对图像处理（编码等）,获得该图像的一些几何特征或者其他更多特征。游程编码作为编码技术中常用的一种，对二值图像非常有效。本文介绍了二值图像和游程编码，并利用Matlab 语言实现了二值图像的游程编码及解码。 三、实验原理 读入图象—>二值转换—>游程编码（压缩）—>恢复原图象 3.1 二值转换 所谓二值图像,就是指图像上的所有像素点的灰度值只用两种可能，不为“0”就为“1”，也就是整个图像呈现出明显的黑白效果。 3.2 游程编码及其原理 又称“运行长度编码”或“行程编码”，是一种统计编码，该编码属于无损压缩编码 对于二值图有效。 行程编码的基本原理是：用一个符号值或串长代替具有相同值的连续符号（连续符号构成了一段连续的“行程”。行程编码因此而得名 ），使 符号长度少 于原始 数 据 的长度。 据 进行编码时 ，沿 一定 方向 排 列 的具有相同灰度值的像素可看 成是连续符号，用字 串代替这 些连续符号，可大 幅 度减 少 数 据 量 。 行程编码分为定 长行程编码和不定 长行程编码两种类 型 。行程编码是连续精 确 的编码，在传 输 过 程中，如 果其中一位 符号发 生 错 误 ，即 可影 响 整个编码序 列 ，使 行程编码无法 还原回 原始 数 据 。 3.3 游程编码算法 一般 游程编码有两种算法 第 一种：使 用1 的起 始 位 置 和1 的游程长度 第 二种：只使 用游程长度，如 果第 一个编码值为0，则 表 示 游程长度编码是从0 像素的长度开 始 。 两种方法 各 有优 缺 点：第 一种存储比 第 二种困 难 ，因此编程也比 较 复杂 。而第 二种需 要知 道 第 一个像素值，故 压缩编码算法 中需 给 出所读出的图的第 一个像素值。 此次 试 验中采 用第 一种算法 。算法 举 例 图示 压缩后 输 出为：(2,2)(6,3)(13,6)(20,1)(4,6)(11,10)(1,5)(11,1)(17,4) 压缩程序流程图： 解压流程图： i=2:lenj=1将原图像矩阵重构为1行len列的向量temp1将image1转化为image ；去掉多余存储空间image1.pos和image1.w g...
