图像分析

实验七   图像编码

一 实验目的
1 了解图像编码的基本方法
2 了解Matlab实现图像编码
二 实验原理
1 行程编码
    行程编码又称行程长度编码（RLE，Run Length Encoding），是一种熵编码，其编码原理相当简单，即将具有相同值的连续串用其串长和一个代表值来代替，该连续串就称之为行程或行程，串长称为行程长度。例如，有一字符串“aabbbcddddd”，则经行程长度编码后，可以只用“2a3b1c5d”来表示。
2 霍夫曼编码
    Huffman方法根据源数据符号发生的概率进行编码。在源数据中出现概率越大的符号，相应的码越短；出现概率越小的符号，其码长越长，从而达到用尽可能少的码符号表示源数据。它在变长编码方法中是最佳的。
    通过如下实例来说明这种编码方法。
    设有编码输入 。其频率分布分别为 ，P(x2)=0.3， ， ， ， 。现求其最佳霍夫曼编码 。
    具体编码方法是：①把输入元素按其出现概率的大小顺序排列起来，然后把最末两个具有最小概率的元素之概率加起来；②把该概率之和同其余概率由大到小排队，然后再把两个最小概率加起来，再重新排队；③重复②，直到最后只剩下两个概率为止。
3.预测编码
    预测编码是基于图像数据的空间或时间冗余特性，用相邻的已知像素（或像素块）来预测当前像素（或像素块）的取值，然后再对预测误差进行量化和编码。