[发明专利]霍夫曼解码的方法

说明书

技术领域

本发明涉及视频解码领域，具体的讲是霍夫曼解码的方法，特别适合但不仅限于对MJPED压缩视频的解码。

背景技术

随着信息技术的发展和因特网的普及，信息传输量不断膨胀，对视频处理的速度和压缩技术提出了越来越高的要求。通常原始视频文件都是大型文件，为了能够快速将视频呈现于用户面前，就需要设法将大型视频文件进行快速解码。而实时视频监控及其传输用到的MJPEG视频编码格式，更需要进行快速的解码。

MJPEG视频编码格式广泛应用于非线性编辑领域，它可精确到帧编辑和多层图像处理，把运动的视频序列作为连续的静止图像来处理。这种压缩方式能够单独完整地压缩每一帧，在编辑过程中可随机存储每一帧，进行精确到帧的编辑。此外MJPEG格式的压缩和解压缩是对称的，可由相同的硬件和软件实现。它通过DCT变换(离散余弦变换)、量化及霍夫曼编码等算法，获得了较高的压缩效率和较好的视频质量。由于MJPEG格式的视频压缩性能优异，在互联网、视频监控等诸多领域中都获得了广泛的应用。对于终端用户来讲，如何快速、准确的获得MJPEG压缩后的视频是很重要的，其中便涉及到快速解压缩出MJPEG视频。对MJPEG压缩的视频进行解压缩，首先需对输入的码流做霍夫曼解码，得到直流系数或游程长度编码后的码字；然后通过这些码字，获得相应的直流系数和交流系数；再进行反量化及反DCT变换等工作，就可以解压缩出视频信息。在对MJPEG视频做解压缩时，其关键一步就是霍夫曼解码。目前的霍夫曼解码采用逐比特与码表判断比较，即从码表中依次比较，比如：起始读入2个比特，就要和码表中长度为2的码字依次比较，如不同则需继续读入1个比特，接着和长度为3的码字依次比较，以此类推，直到与码字相等为止，耗时巨大，同时也消耗了巨大的硬件资源。

发明内容

针对以上出现的问题，本发明提供了一种霍夫曼解码的方法，能够提高霍夫曼解码的速度，使视频文件能够快速解码，视频图像或视频语音更加流畅和清晰，并且耗时短，消耗资源少，实现成本低，稳定性好。

本发明霍夫曼解码的方法，包括：

a.根据霍夫曼码表中霍夫曼码字的值和长度，设置至少2个二进制的映射表，映射表中的每个码字在霍夫曼码表中都有对应，并且映射表中的所有码字按二进制的值从小到大分布在所述各映射表中；

b.从码流中读入与最小映射值所在映射表的码字长度相等的二进制编码，如果读入码流的十进制值≤最小映射值所在映射表的最大码字的十进制值与最小码字的十进制值之差，则根据映射表和霍夫曼码表的映射关系得到读入二进制码字的霍夫曼解码值；否则进入步骤c；

c.从码流中继续读入二进制编码，按照映射码值从小到大分布的映射表顺序，使读入后的码流总位数等于下一个映射表的二进制码字位数，将已有编码和新读入的二进制编码按位或；

d.将步骤c得到的编码和相匹配的值按位与，以屏蔽掉所述二进制编码的高位1；

e.如果已有码流的十进制值≤当前匹配映射表的最大码字的十进制值与最小码字的十进制值之差，则根据当前映射表和霍夫曼码表的映射关系得到读入二进制码字的霍夫曼解码值；否则从步骤c循环，直到将读入码流和最后一个映射表比对完成得到相应的霍夫曼解码值；

f.从步骤a执行下一组码流解码，直到所有数据解码完成。

MJPEG编码中共有直流洗漱的亮度和色度、交流系数的亮度和色度4个霍夫曼码表，通过对各霍夫曼码表的规律进行分析和总结得知，霍夫曼码表中码字越短其出现的概率越大，而同等长度的码字的值是递增的。因此本发明的方法将MJPEG标准的霍夫曼编码表进行划分，构成若干个映射表。在霍夫曼解码时，每次可读入多个比特的数据，通过少量的判断比较，即可在某个映射表中直接得到霍夫曼解码的结果，方便快捷。