数字图像处理（翟瑞芳）第9章-image coding教学材料.pptVIP

数 字 图 像 处 理 Digital Image Processing;2 图像编码方法 是否存在信息损耗：有损压缩和无损压缩； 根据编码原理：熵编码、预测编码、变换编码和混合编码等。 3 图像编码评价 编码效率 编码质量 算法复杂度和适用范围 ;无损压缩编码 ;9.4 算 术 编 码 ;符号 ;算术编码示意图;步骤 ;步骤 ;9.6 LZW编码 ;LZW编码 （1）相关术语 字符流（charstream）：被编码的数据序列； 字符（character）：字符流中的基本数据单元； 前缀（prefix）：在一个字符之前的字符序列； 缀-符串（string）：前缀＋字符； 码字（code word）：码字流中基本数据单元，代表词典中的一串字符； 码字流（code stream）：编码器输出的数据序列；;（1）相关术语 词典（dictionary）：缀-符串表； 当前前缀（current prefix）：当前正在处理的前缀，用P表示； 当前字符（current character）：当前前缀之后的字符，用C???示； 当前码字（current code word）：译码过程中当前正在处理的码字； 前缀根（root）：字符流中的所有单个字符串。;（2）LZW的编码算法具体步骤： 词典初始化过程； 当前字符（C）:=码字流中第一个字符； 判断