数字图像处理教案（五邑大学）Chapter11.pptVIP

?? 图像的编码与压缩 图像编码—密码 图像编码—密码 二、图像编码的分类 2.1 无损编码 2.2 有损编码 DCT编码 DCT变换是图像压缩标准中常用的变换方法，如JPEG标准中将图像按照8x8分块利用DCT变换编码实现压缩。 混合编码 混合编码 三、保真度准则 四、霍夫曼编码 国际莫尔斯电码符号 五、预测编码 六、图像压缩的标准 设某一幅图象共有8个灰度级，各灰度级出现概率分别为： 试对此图象进行Huffman编码。 Huffman编码是1952年由Huffman提出的一种编码方法。这种编码方法根据源数据符号发生的概率进行编码。在源数据中出现概率越大的符号，相应的码越短；出现概率越小的符号，其码长越长，从而达到用尽可能少的码符号表示源数据。它在变长编码方法中是最佳的。下面通过实例来说明这种编码方法。 具体编码方法是：①把输入元素按其出现概率的大小顺序排列起来，然后把两个具有最小概率的元素之概率加起来；②把该概率之和同其余概率大小顺序排队，然后再把两个最小概率加起来，再重新排队；③重复②，直到最后得到和为1的根节点。 具体编码方法是：①把输入元素按其出现概率的大小顺序排列起来，然后把两个具有最小概率的元素之概率加起来；②把该概率之和同其余概率大小顺序排队，然后再把两个最小概率加起来，再重新排队；③重复②，直到最后得到和为1的根