二维行程编码(2D RLE) 

二维行程编码和一维行程编码类似,只是具有相同字符的长度值表示的是包含相同字符的正方形的边长。即编码时,水平方向和垂直方向的符号数必须相同。下面通过例子加以说明。

  例子:

图7-10 二维行程编码

  编码过程:对于左边的8*8的图像,从左到右,从上到下,一行一行扫描、编码。

  遇到已经被编码的字符,要跳过,到下一个未被编码的字符。

  第一步: X方向有3个符号05,但Y方向只有2个符号05,所以,正方形的大小只能取2*2,即边长为2,编码为:05 02

  第二步: X方向有1个符号05,Y方向虽然有2个符号05,但正方形的大小只能取1*1,即边长为1,编码为:05 01

  第三步: X方向有1个符号10,Y方向有2个符号10,正方形的大小只能取1*1,即边长为1,编码为:10 01

  第四步: X方向有4个符号21,Y方向有6个符号21,正方形的大小取4*4,即边长为4,编码为:21 04

  第一行的编码已经结束,转到第二行。由于第二行的前二个字符也已经被编码,所以跳过,对第三个字符开始编码。

  第五步: X方向有1个符号05,Y方向有1个符号05,正方形的大小取1*1,即边长为1,编码为:05 01

  第六步: X方向有1个符号10,Y方向有7个符号10,正方形的大小取1*1,即边长为1,编码为:10 01

  由于第二行的后四个字符21已经被编码,所以跳过,转到第三行。

  第七步: X方向有4个符号10,Y方向有6个符号10,正方形的大小取4*4,编码为:10 04

  由于第三行的后四个字符21,和第四行的8个字符,第五行的前4个字符都已经被编码,所以跳过,转到第五行的后4个字符。

  第八步: X方向有2个符号21,Y方向有2个符号21,正方形的大小取2*2,编码为:21 02

  第九步: X方向有2个符号31,Y方向有4个符号21,正方形的大小取2*2,编码为:31 02

  由于第六行的8个字符都已经被编码,所以跳过,转到第七行。

  第十步: X方向有4个符号10,Y方向有2个符号10,正方形的大小取2*2,编码为:10 02

  下面按同样的方法编码,得:10 02, 15 01,31 01, 31 02, 15 01, 31 01

 
  • 2
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 7
    评论
评论 7
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值