h.264avc视频标准的运动估计算法研究-research on motion estimation algorithm of h 264 avc video standard.docxVIP

fractionalpixelmotionestimationalgorithmproposedinthispaper,havedifferentdegreesofreductioninthepremiseofessentiallythesameimagequalityandbit-rate.KEYWORDS：motionestimation,integerpixel,fractionalpixel,H.264/AVC目录第一章绪论11.1论文研究背景11.2国内外研究现状31.2.1视频编码技术31.2.2视频编码标准41.2.3运动估计算法61.3论文的主要内容和结构安排7第二章H.264/AVC的运动估计算法92.1运动估计的原理92.2基于块匹配的运动估计92.2.1块匹配准则92.2.2运动矢量预测122.3典型的运动估计算法162.3.1全搜索算法162.3.2三步搜索法162.3.3菱形搜索法172.3.4六边形搜索法192.4亚像素的运动估计202.4.11/4亚像素精度的全搜索算法212.4.2亚像素运动矢量特点212.5本章小结223.2.1动态搜素范围283.2.2十字搜索模板的优化303.2.35×5小矩形搜索的改进313.2.4多层次多角度自适应模板323.2.5UMHexagonS算法优化小结353.3CBFPS亚像素运动估计搜索算法383.4基于CBFPS算法的优化393.5本章小结41第四章实验结果和性能分析434.1测试平台及配置434.2测试结果和分析444.3主观评价484.4本章小结50第五章总结与展望515.1工作总结515.2工作展望52参考文献53发表论文和参加科研情况说明56致谢57第一章绪论1.1论文研究背景自从上世纪40年代第一台计算机问世以来，信息革命对全世界的发展产生了空前巨大的影响，人类也逐渐进入了信息社会。近年来，随着信息科学技术的不断发展和人们对视频、声音、图像等多媒体信息方面需求的不断加深，数字视频技术也在高速发展。由于数字视频在编辑、存储、传输等方面与模拟视频相比有更多的优势，因此被广泛应用于可视电话、视频会议、网络点播和远程教育等诸多领域。未经过压缩的视频的数据量极大，这就给视频数据的处理、存储和传输带来了很大的困难。以720×480的D1格式的视频序列为例，若采用的是RGB计色制，每个像素的RGB分量各需要8bits来分别表示，那么该视频序列的每一帧图像所占用的空间为720×480×24its，约为1MB，如果是连续的运动视频序列，该视频序列以每秒30帧的速度播放，那么每秒要传输的数据量高达30MB。若采用的是YUV4:2:0取样格式，每一个样点也用8bits来表示，平均每个像素点需要12bits，这样每一帧图像所占用的空间为720×480×12=4147200bits，约为0.5MB，该视频序列以每秒30帧的速度播放，那么每秒要传输的数据量高达15MB。如此庞大的数据量不仅给信息的传输带了很大的困难，而且对存储设备和处理器的计算能力也带来了很大的压力。因此，非常有必要对视频序列的数据的进行压缩。视频数据量虽然很大，但是视频数据中存在着许多的冗余信息，这些冗余信息大体可分为三类[1]：第一类是视频图像之间本身的冗余，比如空间冗余、时间冗余、结构冗余等；第二类是视频编码中的符号冗余；第三类是人眼的视觉系统的冗余。其中空间冗余和时间冗余包含的冗余信息最多。空间冗余是指在视频序列的一帧图像中，经过频域变换，其能量主要集中在低频分量上，高频分量上的信息极少，这说明一帧中的信息之间有很强的相关性，这就是造成了空间冗余的情况；时间冗余是指视频图像一般都是同一序列上的连续图像，相邻图像之间的差别很小，这就造成了时间冗余的情况。视频压缩的目的，就是利用视频序列中帧图像之间的相关性，去除视频序列中视频信息中存在的冗余，在保证视频序列图像质量的前提下，尽可能的压缩视频数据，以满足实际应用要求。视频数据压缩方法可以根据是否有损失的信息分为两类：无损压缩和有损压缩。无损压缩是指将经过该种处理后，数据重构能够恢复出与原始信息相同的数据，压缩效果相对较弱；而有损压缩是指利用该种处理后的数据，恢复出的数据会和原始数据略有不同，但是在不影响人们对重构信息正常理解的前提下，尽可能的压缩视频数据，有损压缩的方法能够获得很高的压缩比[2]。在有限的牺牲信息的前提下，有损压缩的目的就是追求更高的压缩比，最大限度的去掉视频数据中的时间和空间的冗余信息，这些冗余的信息不会对视频图像的恢复和人们对恢复图像的理解造成明显的影响，同时却能获得很高的视频数据压缩比。1984年CCITT（ConsultativeCommitteeInternationalTelephoneandTelegr