论文部分内容阅读
H.264/AVC视频压缩标准采用了几种变长码技术,例如指数哥伦布码和基于上下文自适应的变长编码。而在其参考软件中,这些变长码的解码算法对于理解标准的内容有很大的作用,但是在实际的仿真和实时系统中采用参考软件中的变长码解码算法就会对解码器的整体性能产生较大的影响,主要是因为参考软件中的解码算法是一种码表全遍历算法,其优点是实现起来比较简单,空间占用较少。但是其缺点也非常明显,就是速度非常慢,每个码字的解码所需时间都不确定。 本论文的研究课题为H.264标准变长码中基于上下文自适应的变长码的快速解码算法以及加速指数哥伦布码解码过程的方法。 对于基于上下文自适应的变长码,目前已经提出两种高效的快速解码算法,分别是码表分割算法和码表建立二叉树算法。本文根据现有的码表分割算法和码表建立二叉树结构算法,得出一种将上述两种快速解码算法结合在一起的新的快速解码算法,并对上面几种快速算法进行了复杂度分析。 对于指数哥伦布码,最关键的过程是确定指数哥伦布码的前缀零的个数,本文通过对指数哥伦布码的解码过程中的最关键部分进行分析,使用机器指令编写的内联汇编函数替代原有的C函数,使得指数哥伦布码的解码速度得到一倍以上的提升。 本文的主要研究工作: (1)结合现有的快速解码算法的基础上得到新的基于上下文自适应的变长码快速解码算法; (2)分析了新的解码算法、已有的快速解码算法以及参考软件中解码算法的复杂度; (3)利用机器指令加速指数哥伦布码的解码过程; (4)使用快速解码算法对参考软件中基于上下文自适应变长码的解码过程进行了改写。