图像压缩与编码习题.doc

《图像压缩与编码习题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、图像压缩与编码习题1.设某一幅图像共有8个灰度级，各灰度级出现的概率分别为P1=0.50P2=0.01P3=0.03P4=0.05P5=0.05P6=0.07P7=0.19P8=0.10试对此图像进行Huffman编码和费诺编码。并比较两种编码方式的效率解：1）Huffman编码灰度级概率第一步第二步第三步第四步第五步第六步P10.500.500.500.500.500.500.500P70.190.190.190.190.190.3100.501P80.100.100.100.120.1900.191

2、P60.070.070.090.1000.121P40.050.050.0700.091P50.050.0500.051P30.0300.041P20.011P1=0P7=11P8=1000P6=1010P4=1011P5=10010P3=P2=2）费诺编码输入概率P10.500P70.19100P80.101P60.07100P40.051P50.0510P30.0310P20.011P1=0P7=100P8=101P6=1100P4=1101P5=1110P3=11110P2=111113）比较编码

3、效率PHuffman编码码长费曼编码码长0.5001010.0161111150.0361111050.05100115110140.05100105111040.0710104110040.1911210030.10100041013平均码长2.32.25费曼编码的效率更高1.设有一幅8×8图像，其灰度分布级如图1）对该图像进行Huffman编码，并计算编码效率和压缩比2）对该图像的差分图像进行Huffman编码，并计算编码效率和压缩比3）比较（1）,（2）的结果解：1）原始图像Huffman编码S0

4、4567P1/831/641/47/641/32H（s）=1.887SP第一步第二步第三步编码431/6431/6431/6433/6401516/6416/6417/64031/6410108/649/64016/64100167/6408/641000072/6410001=1.922bit压缩比2）差分图像Huffman编码差分图像像素级分布4000000-4411111-1-441100-1-1-441100-1-1-44111-1-1-1-4410000-1-44000000-44000000

5、-4S01-14-4P26/6413/649/648/648/64=2.143SP第一步第二步第三步编码026/6426/6426/6438/6401113/6413/6425/64026/64101-19/6416/64013/64100148/6409/6410000-48/6410001bit2）比较结果编码效率：压缩比：