第四章图像编码.pptVIP

医学图像处理讲义 重庆大学生物工程学院 1.客观保真度 用确定的函数表达式来表示输入图和输出图之间的误差。 点的误差： 总误差： 第29页，共75页，编辑于2022年，星期二 医学图像处理讲义 重庆大学生物工程学院 1.客观保真度标准 均方根误差： 均方信噪比： 第30页，共75页，编辑于2022年，星期二 医学图像处理讲义 重庆大学生物工程学院 1.客观保真度标准 分贝： 其中 f 为原图像灰度均值 第31页，共75页，编辑于2022年，星期二 医学图像处理讲义 重庆大学生物工程学院 1.客观保真度标准 峰值信噪比： 第32页，共75页，编辑于2022年，星期二 医学图像处理讲义 重庆大学生物工程学院 2.主观保真度标准 主观因素评价保真度 根据一组人群评分结果，按照加权平均得到最终评价 第33页，共75页，编辑于2022年，星期二 医学图像处理讲义 重庆大学生物工程学院 4.3 无失真编码定理 基本原理 定理的应用 第34页，共75页，编辑于2022年，星期二 医学图像处理讲义 重庆大学生物工程学院 基本概念 信源与信道 需要传输或存储的原始信息称为“信源”。包括语音、图像、视频等信息源。 一般的图像信源可看作是由多个符号（各种灰度等级）构成，符号按照随机序列输出的信号源 信道 信息传输的通路； 信息在传输中要增加可靠性、抗干扰能力，就要进行“信道编码”，此时要进行奇偶校验等检测，需要增加比特数。抗干扰能力越强，增加的比特数就越多。 第35页，共75页，编辑于2022年，星期二 医学图像处理讲义 重庆大学生物工程学院 基本概念 单个符号的自信息 描述信源的符号(B,u) 信息的熵 第36页，共75页，编辑于2022年，星期二 医学图像处理讲义 重庆大学生物工程学院 基本概念 当信源每次输出不是一个符号，而是一组符号时（如彩色图像，每次输出三个符号），其概率为： 信源的熵： 第37页，共75页，编辑于2022年，星期二 医学图像处理讲义 重庆大学生物工程学院 1.无失真编码定理原理 对信源 第38页，共75页，编辑于2022年，星期二 医学图像处理讲义 重庆大学生物工程学院 1.无失真编码定理原理 定理： 对信源进行编码时，平均码的长度的下限等于信源的熵。 第39页，共75页，编辑于2022年，星期二 医学图像处理讲义 重庆大学生物工程学院 应用 揭示了对独立信源进行变长编码时，编码的效率和最短编码的长度。 效率： 第40页，共75页，编辑于2022年，星期二 医学图像处理讲义 重庆大学生物工程学院 4.4 哈夫曼编码 基本思想： 统计信号的概率分布模型，然后按信号出现的概率赋予信号不同的码长。出现概率大的信号赋予较短的码字，出现概率小的，赋予较长的码字。 第41页，共75页，编辑于2022年，星期二 医学图像处理讲义 重庆大学生物工程学院 算法 （1）统计输入信号的概率（如对一幅图像或M幅同种类型图像进行灰度分布概率统计），得到N个不同概率的信息符号； （2）将N个输入信号按照它们的出现概率由大到小排列； （3）合并两个概率最小的信号，形成一个新的信号。新信号的概率是这两个信号的概率和。这时概率减少为N-1个； （4）在形成新概率集合后重新排列； （5）重复第4步，至只剩两个概率序列为止； （6）以二进制码元（0，1）赋值，形成非续长代码树。注意，最好按统一规律分配码元，这样解码时更易于理解。 （7）哈夫曼代码的产生从根节点开始，反向进行。 第42页，共75页，编辑于2022年，星期二 医学图像处理讲义 重庆大学生物工程学院 哈夫曼码举例 例: H-C P ?1 1 0.4 ?2 00 0.3 ?3 011 0.1 ?4 0100 0.1 ?5 01010 0.06 ?6 01011 0.04 1 1 0 0 1 0.6 0.3 0.2 0.10 1 0 1 0 0 1 L=?k=1,M? kP(? k) =1(0.4)+2(0.3)+3(0.1)+4(0.1)+5(0.06)+5(0.04)=2.20 bits H= - ?k=1,M P(ak)log P(ak) = -0.4log(0.4)-0.3log(0.3)-0.1log(0.1)-0.1log(0.1)-0.06log(0.06)-0.04log(0.04)=2.14 bits 第43页，共75页，编辑于2022年，星期二 医学图像处理讲义 重庆大学生物工程学院 哈夫曼编码特点 哈夫曼码是最佳编码： 按给定的概率分布构成的最短的代码——与概率分布相匹配的编码。 编码效率： ?= H(x)/ L(x)= 2.14/2.20=0.97