《多媒体技术基础》行程编码-教学课件（非AI生成）.ppt

行程编码(RLE)对某些相同灰度级成片连续出现的图像（如洪水图），行程编码也是一种高效的编码方法。特别是对二值图像，效果尤为显著。在一个逐行存储的图像中，具有相同灰度值的一些像素的序列，称为一个行程。*行程编码(RLE)（一）一维行程编码对图像进行行扫描时，行内各像素的灰度级可组成一个整数序列x1,x2,…,xN。在行程编码中，我们将这个序列映射成整数对(gk,lk)，其中gk表示灰度级，lk表示行程长度，等于具有相同灰度级的相邻像素的数目。行程长度lk是一个随机变量，其分布具有很大的不均匀性。采用B码编码更为合适。*RLE编码方法得到的代码为：“80315084180”行程编码(RLE)*（二）二维行程编码一维行程编码：只考虑消除每行内像素（或水平分解元素）的相关性，未考虑行间像素（垂直分解元素）的相关性。二维行程编码考虑两个方向分解元素之间的相关性。行程编码*RLE只用存一个代表那个灰度值的码，另一个是行程的长度，而不必将相同的灰度值存很多很多次。可以想像：对于单一颜色背景可以达到很高的压缩比，但对其它类型的图像压缩比很低，最坏的情况，每一个像素都与它周围的像素不同，文件长度加倍。行程编码(RLE)*实例*适合行程编码的图*适合行程编码的图*实例*原图像文件：17464字节行程编码文件：7660字节压缩比：2.280*原图像文件：66616字节行程编码文件：9272字节压缩比：7.185*原图像文件：72768字节行程编码文件：72972字节压缩比：0.997*原图像文件：66616字节行程编码文件：67352字节压缩比：0.989**对于二值图像，目标像素(设目标像素为黑像素)占整幅图像总像素往往是很少一部分。因此，若能跳过白块，只对黑像素编码，比特数将减少。跳过白块编码(WBS)**一维WBS的方法：将每一扫描行等分成若干段，设每段有N个像素。若某段N个像素均为白色，则编码为“0”若某段N个像素不全为白色，则用N+1个bit“1(段的自然编码)”来编码。人为增加一比特“1”码元是为了构成非续长代码。跳过白块编码(WBS)**思想：对于灰度或彩色图像，如果每个像素用k位表示，将相同位上的0，1取出，就可以形成k个N*N的二值图像。将每一个二值图像称为一个比特平面。方法：对于比特平面采用前述的无失真二值图像压缩技术。比特平面编码**Lena图像的比特平面*****