一幅简单二值图像的游程长度编码-linux内核设计与实现 原书第3版 完整版带书签目录下载

图 3．5 二值图像及其对角线上的投影图 3．4 游程长度编码 游程长度编码(run-length encoding)是另一种二值图像的简洁表示方法，它是用图像像素 值连续为 1 的个数（像素 1 的长度）来描述图像．这种编码已被用于图像传输．另外，图像 的某些性质，如物体区域面积，也可以从游程长度编码直接计算出来． 在游程长度编码中经常运用两种方法，一种是使用 1 的起始位置和 1 的游程长度，另 一种是仅仅使用游程长度，但须从 1 的游程长度开始描述，如图 3.6 所示． 0 1 1 0 0 1 1 1 0 0 0 0 1 1 1 1 1 1 0 1 0 0 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 1 1 1 的游程（2,2） （6,3） （13,6） （20,1） （4,6） （11,10） （1,5 ） （11，1） （17，4） 1 和 0 的游程长度：0，2，2，3，4，6，1，1 0，3，6，1，10 5，5，1，5，4 图 3．6 一幅简单二值图像的游程长度编码． 如果用第二种方法来表示图像每行的游程长度，并用 kir , 代表图像第 i 行的第k 个游程长 度，则全部 1 的游程长度之和就是所求物体的面积．              1 0 2 1 0 12, n i m k ki i rA (3．20) 其中 i m 是第 i 行游程个数， 2/)1( im 取整，表示 1 的游程个数．