Huffman编码示意图
• 左图所示为建立码的过程
• 右图所示为从根开始,经各中间节点到叶节点的路径采用 二进制编码的情况
3.Huffman编码的性能
• 优点:
– 实现Huffman编码的基础是统计源数据集中各信号的概率分布。
– Huffman编码在无失真的编码方法中效率优于其他编码方法,是 一种最佳变长码,其平均码长接近于熵值。
• 图像的尺寸为w·h。
典型图像的数据量
图像种类
图像参数
二值传真图像 灰度图像
A4(210 297 mm)大小、1728 2376 2色分辨 率
512512,8 bit灰度等级
VGA图像 CIF视频图像 HDTV亮度信号
640 480 256色
352 288 256色,亮度取样率为3 MHz,亮度和两 色差按4∶1∶1取样,亮色量化位数共12 bit,帧频 29.97,按1 s计算
• 编码效率
n H (x) R(x)
压缩比
• 定义为压缩前图像每像素码长的平均值与
压缩后每像素码长的平均值之比
MN
rb(i, j)
Cr
i 1 M
j 1 N
rc(i,
j)
rb rc
i1 j1
客观评价SNR
• SNR(信噪比)指压缩前的图像信号方差与
解压缩后重建信号误差方差的比值
S
NR
1
0lo
g
2 x 2 e
图像质量的主观评价等级
评分 5 4
3
2
评价 优秀 良好
中等
差
说明 图像质量非常好 图像质量高,有很小的干扰但不影响观看 图像质量可接受,但有一些干扰,对观看稍 有妨碍