论文天下|会计论文|管理论文|计算机论文|医药学论文|经济学论文|法学论文|社会学论文|文学论文|教育论文|理科论文|工科论文|艺术论文|哲学论文|文化论文|外语论文|格式论文
论文天下
计算机应用论文  计算机理论论文  计算机网络论文  电子商务论文  软件工程论文  操作系统论文  通信技术论文   
运动估计快速搜索算法的研究

  摘要:h.264是itu-t的veg(视频编码专家组)和is/ie的peg(活动图象编码专家组)的联合视频组(jvt:jint videtea)开发的一个新的数字视频编码标准,它既是itu-t的h.264,又是1s/ie的peg-4的第10部分。新一代标准h.264可以得到更好的压缩图像效果、拥有更多的功能和更大的灵活性。本文主要从实时视频应用的角度,对h 264/av编码过程中运动估计模块快速搜索算法进行了研究。
  关键词:视频编码 h 264/av 运动估计 快速搜索算法
  
  随着信息技术的发展和社会的不断进步,人类对信息的需求越来越丰富,人们希望无论何时何地都能够方便的、快捷、灵活的通过语音、数据、图像与视频等多种方式进行通信。数字信号处理技术、物理媒体与网络技术、超大规模集成电路技术突飞猛进的发展,使得多媒体通信成为研究和应用的热点。本文主要是针对视频压缩中的运动估计快速搜索算法的研究。视频压缩后的数据流大小的关键因素在于能否较好的去除其时间相关性,寻找到最佳的匹配块。
  
  1.h.264/av概述
  
  与早期的视频编码标准(h.261,peg-1,peg-2,h.263,peg-4)类似,h.264/av也是建立在块匹配的混合编码框架上。基本算法依然是通过帧间预测和运动补偿来消除视频序列中的时域冗余,经过变换编码消除频域冗余。因此基本的功能模块:例如预测、变换、量化、编码都没有发生根本的变化。
  
  2.运动估计原理
  
  2.1运动估计概述
  在基于块匹配的混合视频编码体系中,运动搜索是其中计算复杂性最高的模块。h.264/av为了获得更精确的预测和更高的压缩比,采用了多种块模式的运动估计,多参考帧和更高分辨率的运动矢量。虽然这样可以增加预测的精度,提高压缩比,但h.264/av中运动估计的计算复杂性却因此急剧增加。 

 
  运动搜索快速算法的实质是基于某种策略在减少搜索点数提高搜索效率的同时,尽可能保持编码图像质量不变(与fs的情况相比)。但简单的减少搜索点数的算法(例如tts,2-d对数等快速算法)通常都假设匹配误差曲面是单峰的,而实际的视频图像是非常复杂的,常常不能满足这样的假设,因此容易在搜索起始阶段落入局部最小点。为解决局部最小点的问题,通常可以采用相邻块预测的方法获得更好的搜索起点。但有些情况下特别是在运动复杂度高的序列中,相邻块会包含与当前块不同的运动对象,因此也会产生错误的运动矢量。更好的策略是采用覆盖整个搜索区域的全局搜索(glbal searh)的概念,即搜索点在整个搜索区域的稀疏网格上选择。虽然这种策略增加了搜索点数,但可以有效的避免在搜索起始阶段落入局部最小点以及可能的错误起始点预测。

  2.2运动搜索的步骤
  最佳匹配块的确定是通过运动搜索来实现的,运动搜索包含整数运动搜索和小数运动搜索,具体的流程图如图2.1所示:
  2.2.1参考帧的选取
  在h.264协议中,定义了三种基本的帧类型,即i、p、b帧类型,其中i帧只能作为其他帧的参考帧,它本身在编码的时候,帧内宏块根据已经编编码的相邻块的数据来编码,不参考其它帧;p帧在编码的时候,只能参考在时间轴上靠前的帧,包括之前已经编码的i帧以及p帧,即前向预测;b帧则可以双向预测,它的参考帧可以是时间上“过去”的帧。也可以是时间上“将来”的帧,它的参考帧也可以是i帧以及p帧,b帧只能参考其它帧,其本身不能作为其他帧的参考帧,所以他不会引起预测误差扩散。在具体的编码中,当遇到b型帧时,先把它读到缓存中,编码后面的p帧,当前后的参考帧都被编码以后,再编码b帧。在解码端,当解码解到b帧时,则先将它读入缓存,待到解码完它后面的p帧,再解码b帧。
  2.2.2预测运动向量的获取

未完...点击下方链接下载完整文档

运动估计快速搜索算法的研究

摘要:h.264是itu-t的veg(视频编码专家组)和is/ie的peg(活动图象编码专家组)的联合视频组(jvt:jint videtea)开发的一个新的数字视频编码标准,它既是itu-t的h.264,又是1s/ie的peg-4的第10部分。新一代标准h.264可以得到更好的压缩图像效果、拥有更多的功
  • 上一篇:计算机软件可维护性方法研究
  • 下一篇:基于B/S的高校财务查询系统研究
  • 基于SOA的实验教学管理原型系统
    电子报刊版面设计浅谈
    煤矿无人工作面中视频监控系统的
    基于Delphi开发平台的分布
    加强基层国库业务系统应急机制建
    计算机在儿童保健系统管理中的作
    运用PowerShell计算行×列表χ2
    关于任务驱动式教学方式在计算机
    计算机病毒及防范措施
    基于PDM技术的AGC电路设计
    基于LabVIEW可视化数据采集处理
    高速公路机电设备管理系统的研究
    关于电子技术应用专业课改的设想
    基于多智能体的用户偏好系统研究
    基于条码技术的库存管理系统设计
    浅谈基于NCC的图像匹配快速算
    浅析基于EKF的模糊神经网络快
    论计算机技术在道路勘察设计中
    智能决策技术原理及应用
    浅谈常见软件的选择
    论RFID技术及其应用领域
    快速原型法在深圳地铁AFC系统
    如何利用SAMBA快速实现LINUX与
    网络入侵、攻击与防范技术
    | 设为首页 | 加入收藏 | 联系我们 | 论文发表

    Copyright 2006-2020 © 论文天下 All rights reserved 本站所有内容均由SPider自动索引,如有侵权请联系QQ:2486851删除