工业机器视觉课程7图像编码要点.ppt

设一幅灰度级为K的图像，图像中第k级灰度出现的概率为pk，图像大小为M×N，每个像素用d比特表示，每两帧图像间隔△t 数字图像的熵H 图像的平均码字长度R为： 编码效率η定义为： 信息冗余度为： 每秒钟所需的传输比特数bps为： 压缩比r为： Huffman编码 Huffman编码 Huffman编码 Huffman编码 Huffman编码 Huffman编码 Huffman编码 Huffman编码 Huffman编码 Huffman编码 Huffman编码 Huffman编码 2. 香农—范诺编码 香农—范诺(Shannon-Fannon)编码也是一种典型的可变字长编码。与哈夫曼编码相似，当信源符号出现的概率正好为2的负幂次方时，香农—范诺编码的编码效率可以达到100%。 香农—范诺编码的理论基础是符号的码字长度N i完全由该符号出现的概率来决定，对于二进制编码即有： 编码步骤 (1) 将信源符号按其出现的概率由大到小顺序排列，若两个符号的概率相等，则相等概率的字符顺序可以任意排列； (2) 根据式(8-11)计算出各概率符号所对应的码字长度N i； (3) 将各符号的概率累加，计算累加概率P，即： (4) 把各个累加概率P由十进制转换为二进制； (5) 根据式(8-11)取二进制累加概率前N i位的数字，并省