文档介绍：数字图像处理技术-2016-01
数字图像处理技术
Digital Image Processing
任课教师吴媛媛
E_mail: yuanyuanwu29@
第10讲图像编码之变换编码
数字图像处理技术-2016-01
行程编码
正交变换编码(本章重点)
图像编码的国际标准
图像编码中另一类有效的方法是变换编码。变换编码的通用模型如下图所示
图像变换编码模型
映射变换
量化器
编码器
数字图像处理技术-2016-01
主要由映射变换、量化及编码几部分操作组成。
映射变换是把图像中的各个像素从一种空间变换到另一种空间,然后针对变换后的信号再进行量化与编码操作。在接收端,首先对接收到的信号进行译码,然后再进行反变换以恢复原图像。
数字图像处理技术-2016-01
变换编码
映射变换的方法很多。图像变换编码基本可分为两大类,
某些特殊的映射变换编码法,
函数变换编码法。
数字图像处理技术-2016-01
(一)一维行程编码
对图像进行行扫描时,行内各像素的灰度级可组成一个整数序列x1, x2, …, xN。在行程编码中,我们将这个序列映射成整数对(gk, lk),其中gk 表示灰度级, lk 表示行程长度,等于具有相同灰度级的相邻像素的数目。
行程长度lk 是一个随机变量,其分布具有很大的不均匀性。
数字图像处理技术-2016-01
RLE编码方法得到的代码为:“80315084180”
数字图像处理技术-2016-01
(二)二维行程编码
一维行程编码:只考虑消除每行内像素(或水平分解元素)的相关性,未考虑行间像素(垂直分解元素)的相关性。
二维行程编码考虑两个方向分解元素之间的相关性。
数字图像处理技术-2016-01
RLE只用存一个代表那个灰度值的码,另一个是行程的长度,而不必将相同的灰度值存很多很多次。可以想像:对于单一颜色背景可以达到很高的压缩比,但对其它类型的图像压缩比很低,最坏的情况,每一个像素都与它周围的像素不同,文件长度加倍。
数字图像处理技术-2016-01