8.17~8.19

 

8.17

(a)构造所有的4位格雷码(gray code).

(b)构造一种从gray code转换成二进制码的方法, 并解码0111010100111

解答

(a)

0000

0000

0001

0001

0010

0011

0011

0010

0100

0110

0101

0111

0110

0101

0111

0100

1000

1100

1001

1101

1010

1111

1011

1110

1100

1010

1101

1011

1110

1001

1111

1000

(b)

由g( i ) = a( i ) ⊕ a( i+1 ) 和g( m-1 ) = a( m-1 )可以推导出 a的表达式为

a( m-1 ) = g( m-1 ), a( i ) = g( i ) ⊕ g( i+1 )

解码

0111010100111

得到

0100111110100

 

8.18

一个64*64的二值图像, 采用4位的1-D WBS编码. 其中一行的编码得到011001000000100001001000000, 其中0表示黑的象素.

(a)    解码

(b)    构造1D迭代WBS编码, 迭代进行到4位象素长为止.

(c)    用迭代编码构造前面解码出来的值.

 

解答

(a)

0

11001

0000000

10000

10010

000000

1111

1001

1111＊6

0000

0010

1111＊６

解码为111110011111111111111111111100000010111111111111111111111111

(b)(c)

11111001111111111111111111111111

00000010111111111111111111111111

1111100111111111

1*16

0000001011111111

1*16

11111001

1*8

 

 

 

 

00000010

1*8

 

 

 

 

1111

1001

 

 

 

 

 

 

0000

0010

 

 

 

 

 

 

编码

11110

11001

0

0

11110000

10010

0

0

编码结果为11110 11001 0 0 11110000 10010 0 0

编码长度为27        -_-!

 

8.19

(a)为什么在前一行中, e过后的第一个相似的转换被用作相对地址编码中的C’.

(b)能设计一种别的方法吗?

解答

(a)    考虑到图像的连续性, 当前行中的转换有很大可能在上一行中的一个相似转换的附近, 以形成连续的轮廓线. 因此在e后的第一个相似的转换有可能在转换C附近.

(b)    另一种可能的方法是, 寻找当前行C后面的下一个转换, 记做e’. 则寻找e’之前的第一个相似的转换也符合要求.