图像处理（15）–图像编码

图像处理系列笔记： https://blog.csdn.net/qq_33208851/article/details/95335809

---

【前言】
图像的每个像素用不同的灰度级来表示，在计算机中进行编码，然后使用0和1的01串来进行存储和传输等。本文将介绍数字图像中的各种编码格式。
平均编码长度（Average length）：

注：下文中出现的符号一词与灰度值等同

---

1. B编码

B编码中每个码字由延伸比特C和信息比特组成，延伸比特的作用是实现码字分隔。延伸比特C的一般取值为0和1。两个相邻的码字通过延伸码C的不同取值（0和1）来区分，同一个码字中C的值是相同的（见下例）。

• 【注】什么叫码字？
  例如0和1的编码分别是C0和C1，那么C0是一个码字，同样的，C1也是一个码字

编码的步骤：

例如：

说明：

1. 在编码时候需要先对灰度级出现的概率（根据直方图）做出按从高到低的排序（上图中灰度级的顺序0，1，2，3，4，5，6只是偶然）然后再进行编码（灰度级出现概率大的编码 长度小，反之，灰度级概率小的编码的长度大）
2. B₁就是B编码
3. B₁编码格式中，每个码字的一个小元素由C+一位信息比特组成，最少为C0或C1，之后是C0C0，C0C1，…，C1C1，然后是C0C0C0，…，C1C1C1.
4. C从0开始或者从1开始都可以，只要每两个相邻的码字C的取值不同即可（0和1换着取）。注意同一个码字中的C的取值是相同的。
5. 在解码时，去掉C的信息（不管C，C的作用只是为了区分不同的码字），得到信息比特的信息。然后参照编码表进行解码。比如0001取出信息部分是01，对应这编码表中的C0C1，那么0001解码后得到3.同样的，1011取出信息比特也是01.

2. B₂编码