概率统计基础-JDL联合试验室.PPT

本节课内容 QM编码器 Golomb编码 QM编码器 二进制信源算术编码 只处理二进制信源符号 设计目标：简单、快速 对乘法操作进行近似 定点精度的整数算术编码 不断标定概率区间，使得近似结果接近于真正的乘法 在现代图像和视频压缩算法中广泛应用：JBIG, JPEG, JPEG2000, H.263, H.264 QM编码器 很多二值图像都存在局部结构 在某个部分，大部分向素值为1（如背景区域） 而在另外某个部分，大部分向素值为0（如文字区域） 通过观察邻域状态，可以合理猜测当前像素的值 如邻域像素值为1，则当前像素值极有可能为1； 反之亦然 每种情况都是一个分布很不均衡的概率模型?适合算术编码 对每种情况都分别采用一个算术编码器，以得到更好的性能（与对所有像素只用一个编码器相比） QM编码器 例：像素值为0的概率 ，像素值为1的概率 则熵为： 即只有一个算术编码器编码的话，平均码率将接近0.722比特 若假设分为两个集合，分别包含80%和20%的像素 第一个集合：95%的像素值为1 第二个集合：70%的像素为0 则两个集合的熵分别为0.286和0.881。如果对两个集合分