第四章图像数据压缩编码基础.ppt

第四章图像数据压缩编码基础 一、编码与解码 1.定长编码 引入字符序列 Example=“aa bb cccc dddd eeeeeeee”（4-1） 用ASCII对各字符分配码字 每一个字符的ASCII码均为8位 表示字符序列所需的码字序列的长度为 8×24=192 bit 每一个码字的长度称为码长 ASCII码中的每一码字的码长均为8bit 由上表（4.1）的字符序列中出现了6种不同类型的字符，码字的长度只需3bit 3位数的码字可以区别8种不同类型的字符。 表4.2给出的码字分配表进行编码，得到的码字序列为001001000010……101 其序列长度为3×24=72 压缩比：（编码后的码字序列的长度）／（输入的码字序列长度）（4-2） 如上例：压缩比=72／192=37.5% 对不同类型的字符虽然分配不同的码字，但每个码字的长度都是相等的，这种编码称为定长编码。FF编码 如上表4.1的码字长度为8bit 2.变长编码 根据实际需要，可以为出现概率较高的字符分配较短的码字，为出现概率较低的字符分配较长的码字，这样可减少总的码字母0，1序列的长度-减少平均码长。 对式4-1进行统计，各种字符出现的概率分布如表4.3 对4-1的字符序列按表4.3给出的码字分配进行编码,所得的码字序列为： 1111111111011101110110101 0 0 这种对每一种字符分配不同码长的的码字的编码方式称为变长编码，FV编码 一般地，FV编码较FF编码具有较好地数据压缩效果。 3.惟一可解码 经信源编码后的0，1序列，应通过解码才能恢复编码前的字符序列，一种实际有效的编码方式应该是一种惟一可解码的编码方式 设信源字母的集合为∣a,b,c,d∣用于编码的码字分配如表4.4所示 表中给出了4种不同的编码方式 码字1是一种等长的编码方式。码字2~4是三种变长编码的方式。 由码字1编码的码字序列可以惟一地解出编码前的字符序列。这是一种惟一可解码的编码方式。 码字2的编码方式中，虽是变长编码，但在这种编码中，每一个码字是以0作为码字结束的标志的，显然，这也是一种惟一可解码的编码方式。 以码字3进行的编码不是惟一可解码的编码。例如，编码后的码字序列为 010110，它可能有三种不同的解码： 010 110． 010110 010110 d a c a d d b a b c a 4.瞬时可解码 比较表4．4中码字2和码字4这两种编码方式。它们都是惟一可解码，但在解码中有着不同的特点 码字4的码字序列011111110‥‥，解码结果是011111110 但在开始的7bit数据可以有多种不同的解码只有当第8位出现后才能惟一的确定 以码字2进行的编码可实现瞬时解码。在这种码字序列中，每读入一个码字，就能瞬时地解出 设有0101110 这样的码字序列，当读入开始的0时，就能解码为a，随后读人10，又被解码为b，再读人1110 又解码为d，如此下去，其解码结果为 0101110 这种编码的每一个码字都是以0作为结束标志的，便于识别，因此，它能做到“在读入码字的瞬间，就能有效地解码”，称这样的编码为瞬时可解码的编码 用于实际的编码，一定是惟一可解码的编码，若可能，这种编码应尽量是一种瞬时可解码的编码。 二、媒体的数据量 1.文本与图形 文本与图形的数据量一般都比较小。以A4大小的稿纸为例，其上有文字、图形、表格等各种文本、图形信息，其数据量的水平充其量也只有104字节， 用容量为1．44MB的软盘就可以存放数十页A4大小稿纸所含有的各种信息。 2.声音 与文本、图形信息相比较，声音信息具有较大的数据量。 设音乐的带宽为15kHz，采样频率选为30kHz，量化精度为16bit。 3分钟双声道的立体声音乐的数据量为21．6MB。 为了存放3分钟的立体声音乐，需要容量为1．44MB的软盘20张。 3.静止图像 以大小为10cmx10cm的彩色照片为例，计算一下它的数据量 为了达到一般彩色照像的效果，每1 mm选取16个采样点，R、C、B的量化精度均为8bit。这种图像质量的彩色照片，其数据量为7．3MB。 为了存放这一张照片，需要容量为1.44MB的软盘7张。 4.视频信号 以NTSC制式的电视信号为例，计算3分钟的视频信号所具有的数据量（该电视信号的帧频为30帧／秒 亮度信号为纵横480X640像素／帧； 色差信号为纵横480X320像素／帧； 各种信号的采样精度均为8bit； 这样的视频信号，其数据量为3164MB。 为了存放这样的视频信号，需要容量为1.44MB的软盘3164张! 数据量列入表4.5进行比较。 三、压缩编码概述 1.编码定理 （1）信源由若干个信源字母 ∣a1,a2,a3