视频编码中快速块匹配运动估计算法的研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:jerry8006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机技术和网络技术的发展和普及,大大推动了视频技术的发展和应用,数字视频技术在当前的信息社会中日益发挥着重要的作用。实时视频编解码技术成为研究的热点,运动估计在视频编码中占有50%-80%的运算量,从而成为这一领域最有挑战性的研究课题。基于块匹配的运动估计由于其简单易实现性而被当前的所有视频编码国际标准所采用。全搜索快匹配法是最简单最直接的块匹配运动估计法,但是由于其运算复杂度太高很难应用于实时视频编码中,从而业界提出了很多种快速块匹配运动估计方法。本文在对运动矢量分布特性和已有快速运动估计算法进行深入分析研究的基础上,首先提出了一种预测十字三角形快速搜索算法(Predictive Cross and Triangle Search. PCTS ):先利用空间运动矢量相关性预测出初始点位置并进行十字搜索,对相对静止块快速判定,再运用单纯形算法思想,通过对三角形顶点的反射,延长操作寻找到最佳运动矢量。实验分析验证,PCTS对运动相对静止或运动适中的视频序列搜索性能非常理想,但对运动剧烈的序列仍然容易陷入局部最优。针对PCTS算法的不足,本文接着应用遗传算法,将精简遗传算法(Compact Genetic Algorithm. CGA)结合进PCTS算法,提出自适应的PCTS/CGA+CTS算法,通过对预测运动矢量的处理判断,对不同运动特征的块自适应的选择PCTS算法或CGA+CTS算法进行搜索。通过实验验证,该算法保持了PCTS算法对中小运动矢量预测时的优点,虽然对运动矢量大的序列搜索时增加了算法复杂度,但明显的提升了搜索性能,使算法具有了更强的鲁棒性。
其他文献
随着移动互联网技术日新月异的发展,更多的数据业务竞相登场,这使得移动数据量飞速增多,LTE-A第四代移动通信技术蓬勃发展。为了解决移动运营商所面临的各种维护成本和基础建
JEPG标准中采用的变换方法主要是离散余弦变换(Discrete Cosine Transform, DCT)。DCT存在快速算法,并且变换后的系数集中在低频部分,因此被广泛应用于图像和声音信号的处理
近年来,互联网流量飞速增长,现有核心网骨干路由器100G的传输容量几乎已经耗尽。为了满足不断增长的带宽需求,运营商必须不断扩展骨干网络节点的容量。考虑到未来的流量增长
生命体等摄动目标以一定频率、较小幅度振动,其回波具有微多谱勒特征。非接触式探测利用目标摄动对探测信号回波的相位调制,进行微多谱勒分析,从而实现摄动目标的探测和频率
近十多年来,无线通信技术在全球范围内得到了迅速发展。作为其关键技术的智能天线在无线通信系统中的应用,能够实现基站对移动台的定向发射和接收,从而能带来减轻系统的多址
随着航空电子系统的任务量日益庞大,系统对信号处理的要求越来越高,其中包括大容量的数据、高度复杂的算法和实时运算速度。因此,基于高速传输总线技术的实时信号处理系统的
混沌数字移相键控CSK(Chaos-shift-keying)是一种简单易行的混沌扩频通信方式,其信号具有天生的非周期性和宽带特性,使这种调制方案有出色的抗频率选择性衰落性能,非常适合应
无线传感器网络是由部署在检测区域内大量的微型传感器节点通过无线通信形式组成的一个多跳自组织网络系统。其目的是协作感知、采集和处理网络覆盖区域里被检测对象的信息,
面对日益增长的广播多播业务需求与无线资源紧缺的矛盾,如何高效地进行无线资源管理并实现广播多播业务的高质量传输是当前及未来亟须解决的问题。本文以TD-LTE系统广播多播
随着中国现代化进程的加快,汽车的数量有了前所未有的增长,由此带来的道路交通问题也亟待解决。发展智能交通系统可以有效的解决这个问题,其中实时交通系统的建设是重点内容,