上海大学
硕士学位论文
H.264/AVC实时视频编码器与解码器的实现
姓名：曹文锋
申请学位级别：硕士
专业：通信与信息系统
指导教师：张颖
20040301
摘要
多媒体信息技术的高速发展，给人们带来了多姿多彩的生活。不断增长的社会需求也对信息技术提出了更大的挑战。而视频编码技术是解决视频传输的核心技术，经过近二十年的不泄努力，从ＭＰＥＧ一１到ＭＰＥＧ一４ＡＶＣ（Ｈ．２６４），视频编码技术得到了广泛的应用。本文基于最新国际视频编码标准Ｈ．２６４／ＡＶＣ，以提高编码器与解码器软件执行速度为目标，参考Ｈ．２６４／ＡＶＣ测试模型ＪＭ基本算法，在保证其原有的率失真特性条件下，重新设计程序框架与数据结构，提出新的编码与解码算法，解决编码器与解码器实时实现的问题。本文主要从三个方面进行了阐述：
第一、Ｈ．２６４／ＡＶＣ解码器核心Ｃ代码的设计与优化。主要从数据结构与程序结构，以及核心算法上提出优化建议。采用了更为简洁的数据结构和更为高效的程序结构，减少程序中不必要的重复判断，并在取码、运动补偿与ＣＡＶＬＣ熵解码上提出了更为高效的算法。
第二、基于ＡＤＩＢｌａｃｋＦｉｎ５３３ＤＳＰ的Ｈ．２６４／ＡＶＣ解码器优化。从ＤＳＰ硬件架构特点出发，主要从内存占用量与分配上的优化，及其相关汇编指令并行编码优化两方面解决解码的速度问题，并对相关算法进一步优化，充分利用ＤＳＰ的ＤＭＡ传输，有效地提高了代码执行速度。
第三、Ｈ．２６４／ＡＶＣ编码器的设计与优化。采用了新的更为高效的程序架构，在此基础上，提出了新的运动估计算法，帧内预测模式决策算法与帧间预测模式决策算法，与此同时，对率失真优化模型作了一定的简化，并作了一些有益的探讨，一定程度上保证了原有率失真特性，有效地提高了编码器的编码速度。
关键词：Ｈ．２６４／ＡＶＣ，视频，编码器，运动估计，解码器，ＡＤＳＰ，优化
Ａｂｓｔｒａｃｔ
ＡｃｃｅｌｅｒａｔｉｎｇｍｕｌｔｉｍｅｄｉａｉｎｆｏｒｍａｔｉｏｎｔｅｃｈｎｏｌｏｇｙｂｒｉｎｇｓｒｉｃｈａｎｄｃｏｌｏｒｆｕｌｌｉｆｅｔｏｐｅｏｐｌｅＴｈｅｉｎｃｒｅａｓｉｎｇｓｏｃｉａｌｒｅｑｕｉｒｅｍｅｎｔｒａｉｓｅｓａｇｒｅａｔｃｈａｌｌｅｎｇｅｆｏｒｉｎｆｏｒｍａｔｉｏｎｔｅｃｈｎｏｌｏｇｙ．Ｔｈｅｖｉｄｅｏｃｏｄｉｎｇｔｅｃｈｎｏｌｏｇｙｉｓｔｈｅｃｏｒｅｔｅｃｈｎｏｌｏｇｙｔｏｒｅｓｏｌｖｅｔｈｅｂａｎｄｗｉｄｔｈｐｒｏｂｌｅｍｉｎｖｉｄｅｏｓｔｒｅａｍｔｒａｎｓｐｏｒｔ．Ａｆｔｅｒａｂｏｕｔｔｗｅｎｔｙｙｅａｒｓｈａｒｄｗｏｒｋ，ｆｒｏｍＭＰＥＧ·１ｔｏＭＰＥＧ一４ＡＶＣ（Ｈ．２６４），ｔｈｅｖｉｄｅｏｃｏｄｉｎｇｔｅｃｈｎｏｌｏｇｙｈａｖｅｂｅｅｎｗｉｄｅｌｙｕｓｅｄ．Ｂａｓｉｎｇｏｎｔｈｅｍｏｓｔｎｅｗ
ｉｎｔｅｒｎａｔｉｏｎａｌｖｉｄｅｏｃｏｄｉｎｇｓｔａｎｄａｒｄＨ．２６４／ＡＶＣ，ｒｅｆｅｒｅｎｃｉｎｇｔｏＨ．２６４／ＡＶＣｔｅｓｔｍｏｄｅｌＪＭ’Ｓｅｓｓｅｎｔｉａｌａｌｇｏｒｉｔｈｍｓ，ａｉｍｉｎｇｔｏｓｐｅｅｄｕｐｔｈｅｃｏｄｅｒａｎｄｄｅｃｏｄｅｒ’Ｓｃｏｄｅｒａｔｅａｎｄｇｕａｒａｎｔｅｅｉｎｇｔｈｅｏｒｉｇｉｎｒａｔｅｄｉｓｔｏｒｔｉｏｎｐｒｏｐｅｒｔｙ，ｔｈｅａｕｔｈｏｒｈａｓｒｅｄｅｓｉｇｎｅｄｔｈｅｐｒｏｇｒａｍｓｔｒｕｃｔｕｒｅａｎｄｄａｔａｓｔｒｕｃｔｕｒｅａｎｄｐｒｏｐｏｓｅｄｎｅｗｖｉｄｅｏｃｏｄｉｎｇａｎｄｄｅｃｏｄｉｎｇａｌｇｏｒｉｔｈｍｓｉｎｔｈｅｃｏｄｅｒａｎｄｄｅｃｏｄｅｒ．
Ａｆｔｅｒｕｓｉｎｇｔｈｅｓｅｏｐｔｉｍｉｚａｔｉｏｎｍｅｔｈｏｄ，ｔｈｅｃｏｄｅｒａｎｄｄｅｃｏｄｅｒｈａｖｅｒｅａｃｈｅｄｔｈｅｒｅａｌｔｉｍｅｐｕｒｐｏｓｅ．Ｔｈｉｓｐａｐｅｒｉｎｔｅｒｐｒｅｔｓｔｈｅｃｏｄｅｒａｎｄｄｅｃｏｄｅｒｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｓｆｒｏｍｔｈｒｅｅ
ｓｉｄｅｓ：
Ｆｉｒｓｔｌｙ，Ｈ．２６４／ＡＶＣｄｅｃｏｄｅｒ’ＳＣｃｏｄｅｄｅｓｉｇｎａｎｄｏｐｔｉｍｉｚａｔｉｏｎｂａｓｅｄｏｎＰＣ。Ｉｎｔｈｉｓｃｈａｐｔｅｒ，Ｉｐｒｏｐｏｓｅｓａｎｅｗｐｒｏｇｒａｍｓｔｒｕｃｔｕｒｅａｎｄｄａｔａｓｔｒｕｃｔｕｒｅ，ａｎｄｓｏｍｅｏｐｔｉｍｉｚａｔｉｏｎ
ｍｅｔｈｏｄ．Ｏｎｍｏｔｉｏｎｃｏｍｐｅｎｓａｔｉｏｎ，ＣＡＶＬＣｄｅｃｏｄｅａｎｄｇｅｔｂｉｔｓｍｏｄｅｌ，ｎｅｗａｌｇｏｒｉｔｈｍｐｒｏｐｏｓｅｄ．Ｔｈｅｍｏｒｅｃｏｎｃｉｓｅｄａｔａｓｔｒｕｃｔｕｒｅａｎｄｐｒｏｇｒａｍｓｔｍｃｔｕｒｅ，ｗｈｉｃｈｔｏｒｅｄｕｃｅ
ｒｅｄｕｎｄａｎｔｊｕｄｇｍｅｎｔｓｉｎｔｈｅｐｒｏｇｒａｍａｎｄｒｅａｃｈｔｈｅｄｅｃｏｄｅｒｒｅａｌｔｉｍｅｐｕｒｐｏｓｅ．
ｔｅｒｍｏｆｔｈｅＳｅｃｏｎｄｌｙ，Ｈ．２６４／ＡＶＣｄｅｃｏｄｅｒｏｐｔｉｍｉｚａｔｉｏｎｂａｓｅｄｏｎＡＤＳＰＢＦ５３３．Ｉｎ
ｈａｒｄｗａｒｅａｒｃｈｉｔｅｃｔｕｒｅｐｒｏｐｅｒｔｙ，ｉｔｏｐｔｉｍｉｚｅｔｈｅｖｉｄｅｏｄｅｃｏｄｅｒ’Ｓｓｏｆｔｗａｒｅａｒｃｈｉｔｅｃｔｕｒｅｆｒｏｍｔｗｏｓｉｄｅｓ：１）ｒｅｄｕｃｅｔｈｅｎｅｃｅｓｓａｒｙｄａｔａｍｅｍｏｒｙａｎｄｏｐｔｉｍｉｚｅｔｈｅｍｅｍｏｒｙａｌｌｏｃａｔｉｏｎ；２）ｕｓｅｐａｒａｌｌｅｌａｓｓｅｍｂｌｙｉｎｓｔｒｕｃｔｔｏｓｐｅｅｄｕｐｔｈｅｃｏｄｅｒａｔｅ．Ｅｘｃｅｐｔｔｈａｔ，ｉｔｏｐｔｉｍｉｚｅｓｏｍｅｒｅｌｅｖａｎｔａｌｇｏｒｉｔｈｍａｎｄｍａｋｅｕｓｅｏｆｔｈｅＤＳＰ’ｓＤＭＡｓｙｓｔｅｍｔｏｓｐｅｅｄｕｐｔｈｅｃｏｄｅｍｔｅｂａｓｅｄｏｎＤＳＰｐｌａｔｆｏｒｍ．
Ｔｈｉｒｄｌｙ，Ｈ．２６４／ＡＶＣｅｎｃｏｄｅｒ’ＳｃｏｒｅＣｃｏｄｅｄｅｓｉｇｎａｎｄｏｐｔｉｍｉｚａｔｉｏｎ。Ｉｎｔｈｉｓｃｈａｐｔｅｒ，ｉｔｐｒｏｐｏｓｅｓａｎｅｗｐｒｏｇｒａｍｓｔｒｕｃｔｕｒｅａｎｄａｎｅｗｍｏｔｉｏｎｅｓｔｉｍａｔｉｏｎａｌｇｏｒｉｔｈｍ，ｗｈｉｃｈｂｅｐｒｏｐｅｒｔｏＨ．２６４／ＡＶＣ’Ｓｃｏｄｅｒ．ＯｎｔｈｅＩＮＴＲＡｐｒｅｄｉｃｔｉｏｎｍｏｄｅａｎｄＩＮＴＥＲｐｒｅｄｉｃｔｉｏｎｍｏｄｅｄｅｃｉｓｉｏｎ，ａｓｉｍｐｌｉｆｉｅｄｒａｔｅ—ｄｉｓｔｏｒｔｉｏｎｏｐｔｉｍｉｚａｔｉｏｎ（ＲＤＯ）ｍｏｄｅｌｄｉｓｃｕｓｓｅｄｉｎｔｈｉｓｐａｐｅｎＦｒｏｍｔｈｅｔｅｓｔｒｅｓｕｌｔ，ｗｅｃａｎｆｉｎｄｔｈａｔｉｔｓｐｅｅｄｓｕｐｔｈｅｃｏｄｉｎｇｒａｔｅａｎｄｇｕａｒａｎｔｅｅｓｔｈｅｒａｔｅｄｉｓｔｏｒｔｉｏｎｐｒｏｐｅｒｔｙｔｏｓｏｍｅｅｘｔｅｎｔ．
Ｋｅｙｗｏｒｄｓ：Ｈ２６４／ＡＶＣ，ｖｉｄｅｏ，ｅｎｃｏｄｅｒ，ｍｏｔｉｏｎｅｓｔｉｍａｔｉｏｎ，ｄｅｃｏｄｅｒ，ＡＤＳＰ＇ｏｐｔｉｍｉｚａｔｉｏｎ
