通信工程应用技术-多媒体信息处理-运动估计算法.docVIP

学 号： ************** 课 程 设 计 题 目 通信工程应用技术 学 院 信息工程学院 专 业 通信工程 班 级 姓 名 指导教师 2014 年 1 月 16 日 课程设计任务书 学生姓名： 专业班级： 指导教师： 工作单位： 信息工程学院 题 目: 多媒体信息处理 MATLAB 及数字图像视频处理基础 要求完成的主要任务: 任务：设计视频压缩系统中的运动估计算法：全搜索法（FS: Full Search）和三步法(TSS: Three Step Search)，比较二种方法的搜索点和每帧的峰值信噪比（PSNR： peak signal to noise ratio） 要求：1、编制算法代码； 2、对视频进行运动估计； 3、计算PSNR。 时间安排： 序号 设 计 内 容 所用时间 1 根据设计任务确定实验方案 2天 2 根据实验条件进行测试，并对结果进行分析 7天 3 撰写课程设计报告 1天 合 计 2周 指导教师签名: 2014 年 月 日 系主任签名: 2014年 月 日 目录 摘 要 I Abstract II 1 设计任务 1 1.1 设计目的 1 1.2 设计要求 1 2 视频压缩介绍 2 2.1 视频压缩技术发展概况及国际标准 2 2.2视频压缩中的主要研究内容 2 2.3 视频压缩技术面临的挑战 3 2.4 运动估计在视频压缩中的重要性 4 3 视频压缩系统中的运动估计技术 5 3.1 视频压缩系统的基本框架 5 3.2 运动估计 6 3.2.1 运动估计的基本原理 7 3.2.2 运动估计技术 7 3.2.3搜索范围 8 3.2.4 搜索策略 8 4 运动估计算法分析 10 4.1 基于块匹配的运动估计技术 10 4.1.1 块匹配运动估计的基本原理 10 4.1.2块匹配法 11 4.1.3块匹配运动估计算法的研究现状 12 4.2全搜索法 13 4.2.1全搜索法原理 13 4.2.2 全搜索法特点 13 4.3 三步搜索法 14 4.3.1 三步搜索法原理 14 4.3.2 三步法特点 14 4.4 峰值信噪比 14 5 仿真结果 16 5.1 全搜索算法仿真结果 16 5.2 三步搜索法仿真结果 17 5.3仿真结果分析 18 6 心得体会 20 7 参考文献 21 附录 22 摘 要 运动估计算法是视频压缩编码的核心算法之一，通常也是编码器中计算量最大的环节。在视频编码和处理系统中，运动估计和运动补偿技术对降低视频序列时间冗余度、提高编码效率起着非常关键的作用。运动估计的准确程度将直接决定视频编码器的编码效率。它极大地消除了视频序列的帧间相关性。高质量的运动估计算法是高效视频编码的前提和基础，因此分析和研究快速运动估计算法，提高编码器速度是非常必要的，运动估计算法采用某一匹配准则在搜索区域内搜索最佳匹配点获得运动矢量。 不同的搜索方法在搜索最佳匹配点上采用了不同的搜索策略，通常的搜索算法主要有全搜索法、三步搜索法、新三步搜索法、菱形搜索法等搜索方法。目前的各种搜索算法都试图在搜索速度和精度之间取得最好的折衷。本次课程设计设计视频压缩系统中的运动估计算法用全搜索法和三步法，并比较二种方法的搜索点和每帧的峰值信噪比。 关键字：视频压缩；运功估计；全搜索；三步法 Abstract Motion estimation algorithm?is one of the core?algorithm of video?compression coding,?computation?is often?the largest?part of?the encoder.?In the video coding and processing system,?motion estimation and motion compensation technology to?reduce the redundancy of video sequence time,?improve the coding efficiencyplays a very important role.?The accuracy of motion estimation directly?affects the efficiency of the video coder.?It