基于区间划分的快速重归一化算法

• 作者: 任胜兵 江伟 陈元 黄自武
• 来源期刊: 计算机应用研究
• 关键词: 二进制算术编码器 重归一化 按位操作 区间划分
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 439-442
• 页数: 4页
• 分类号: TN919.8
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.02.009

摘要

重归一化是H.264/AVC标准二进制算术编码器的一个关键部分,在算术编码器中,重归一化计算量很大,严重制约了算术编码器的效率;同时重归一化算法是一个按位操作过程,很多情况下通过运行一次重归一化算法并不能完成重归一化操作,因此消耗了大量编码时间.为了减少编码时间,针对影响重归一化速度的瓶颈问题,提出了一种基于区间划分的快速重归一化算法.根据重归一化循环次数提出六种不同的区间划分标准来去除H.264/AVC重归一化算法中消耗大量编码时间的按位操作过程;通过去除重归一化的循环过程,使得算法在单位时间内向编码流中输出更多的比特数,能够更好地满足实时性的要求.实验表明,快速重归一化算法在原重归一化算法基础上减少了21.9%～26.7%的重归一化次数和14.5%～33.7%的编码时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任胜兵	中南大学信息科学与工程学院	46	292	8.0	16.0
2	陈元	中南大学信息科学与工程学院	3	8	2.0	2.0
3	江伟	中南大学信息科学与工程学院	6	17	4.0	4.0
4	黄自武	中南大学信息科学与工程学院	3	8	2.0	2.0