JPEG解码——(4)霍夫曼解码
本篇是该系列的第四篇,主要介绍霍夫曼解码相关内容。
承接上篇,文件头解析完毕后,就进入了编码数据区域,即SOS的tag后的区域,也是图片数据量的大头所在。
1. 解码过程规则描述
a)从此颜色分量单元数据流的起点开始一位一位的读入,直到读入的编码与该分量直流哈夫曼树的某个码字(叶子结点)一致,然后用直流哈夫曼树
查得该码字对应的权值。权值(共8位)表示该直流分量数值的二进制位数,也就是接下来需要读入的位数。
b)继续读入位数据,直到读入的编码与该分量交流哈夫曼树的某个码字(叶子结点)一致,然后用交流哈夫曼树查得该码字对应的权值。权值的高4位
表示当前数值前面有多少个连续的零,低4 位表示该交流分量数值的二进制位数,也就是接下来需要读入的位数。
c)不断重复步骤b,直到满足交流分量数据结束的条件。
而结束条件有两个,只要满足其中一个即可:
①当读入码字的权值为零,表示往后的交流变量全部为零;
②已经读入63个交流分量。
2. 待处理的数据区域
上面的规则描述过于抽象,需要一个例子来实战说明,仍使用那张animal_park.jpg的图片。
其二进制数据显示如下(FFDA所代表的SOS之后深色标注区域):
截取到的二进制数据为:F9 96 8B FA 71 EA 5B 24 B5 ...
3. 准备好霍夫曼表
先列出四张霍夫曼表——DC0,AC0, DC1,AC1,待后面查找使用。
DC0——Y分量的直流部分
AC0——Y分量的交流部分(表太长,没列全)
DC1——UV分量的直流部分
AC1——UV分量的交流部分
4. 解码步骤
这是难点所在,解码的过程其实就是霍夫曼树的查找过程。mcu单元内部使用了RLE行程编码和霍夫曼编码来压缩数据。
例子:F9 96 8B FA 71 EA 5B 24 B5。。。
对应的二进制位展开:1111 1001, 1001 0110, 1000 1011, 1111 1010, 0111 0001, 1110 1010, 0101 1011, 0010 0100, 1011 0101。。。
step1. 先读入若干位与DC0表的Code进行匹配。
读取2位的11时, 无匹配的Code,因为2位宽的Code只有0b00和0b01
3位的111 无 3 0b100,0b101和0b110。
4位的1111 无 4 0b1110。
5位的11111 无 5 0b11110。
6位的111110 有 6 0b111110,恰好匹配!其对应的CodeVal为0x7
step2. 利用上面得到的CodeVal进行拆分,并读取后面若干位。
0x7=0x07,高四位为0,低四位为7,则再读取后面的7位二进制,为:01, 1001 0。
后面读取的值,这样算:如果开头为1则为正数,如果开头为0,则为负数,然后对各位求反得到数值,即可。
01, 1001 0这个值,由于开头为0,则为负数,多少呢?取反得到:10, 01101 = 0x4D = 77,最后得到最终值为:-77。
step3. 通过上面两步骤的第一次扫描,得到的为Y分量的DC值,后面还需经过63次扫描得到剩余的AC值(一般扫描几次就结束了)。
上面DC值标记为-77。
step4. 继续通过类似step1和step2来取得AC值,注意要查找AC0表。
读取5位的110, 10时,有匹配的Code:0b11010=0x1a,其对应的CodeVal=0x04;
取得后四位的值——4,表示还需读取的二进制位数量,来表示真正的信源值——0b0010,经(step2中描述)变换后值为-13;
那么可以RLE标记为(0,-13),其中0来自于CodeVal的高4位,-13为另读入的数据值。可也记为key-val对。
step5. 重复step4的操作,直到得到(0,0)(位置为5B那个字节的最高四位)。
后面的依次为:
Code CodeVal RLE_val RLE
11, 1111 1010(0x3FA) 0x34 0111(-8) (3, -8)
00 0x1 0 (-1) (0, -1)
1, 1110 10(0x7A) 0x71 1(1) (7, 1)
00 0x1 1(1) (0, 1)
01 0x0 -- (0, 0) -> 结束于5B的高4位
step6. 通过step1-step5的扫描,得到数据:-77, (0, -13), (3, -8),(0, -1),(7, 1), (0, 1), (0, 0)
step7. step1到step6结束后,表示一个mcu的霍夫曼解码结束。
RLE中的(m,n),m表示前面填充0的个数,n表示实际值。
其解码结果如下:
最新文章
- 树状结构Java模型、层级关系Java模型、上下级关系Java模型与html页面展示
- 参考__CSS参考
- Jquery插件-Html5图片上传并裁剪
- 浅谈Struts2(四)
- 用overflow-y 解决web页面抖动问题
- 怎么样MyEclipse配置Tomcat?
- sqlite 的基本使用3
- Go语言备忘录:反射的原理与使用详解
- jQuery 文档操作方法
- [整理]vimtutor章节小结
- PYTHON3 RE正则表达:
- OAF中的MASTER-DETAIL关系
- BLE和2.4G实现通信
- js 函数问题
- mysql之索引查询1
- Using Spring.net in console application
- Java容器类List、ArrayList、Vector及map、HashTable、HashMap的区别与用法
- 如何创建一个基于 .NET Core 3 的 WPF 项目
- sendkeys
- 安装git出现templates not found的问题
热门文章
- Spring框架——AOP面向切面编程
- 19.损坏磁盘阵列及修复&;磁盘阵列+备份盘
- Effective Java读书笔记--对所有对象都通用的方法
- Flink-v1.12官方网站翻译-P028-Custom Serialization for Managed State
- 2018-2019 ACM-ICPC, NEERC, Southern Subregional Contest, Qualification Stage(11/12)
- Codeforces Round #672 (Div. 2) C1. Pokémon Army (easy version) (DP)
- Codeforces Round #651 (Div. 2) B. GCD Compression (构造)
- Codeforces Round #515 (Div. 3) E. Binary Numbers AND Sum (二进制,前缀和)
- git仓库更换远程地址
- Linux 查看系统日志 ,查看服务日志