多媒体信息处理-视频运动估计算法要点.docVIP

课程设计任务书 学生姓名： 专业班级： 指导教师： 苏杭 工作单位： 信息工程学院 题 目: 多媒体信息处理 设 计 内 容 所用时间 1 根据设计任务，分析算法原理，确定实现方案 2天 2 根据实验条件进行算法的测试，并对结果进行分析 7天 3 撰写课程设计报告 4天 合 计 2周 指导教师签名： 2015年 1 月 18 日 系主任（或责任教师）签名： 2015 年 1 月 18 日 摘要 随着计算机视觉、数字视频信号处理和通信技术的发展，多媒体技术得到了广泛的应用。其中，数字视频信号处理是关键技术。为了克服视频信号数据量大的问题，必须提高视频信号的压缩编码效率。运动估计是视频压缩编码中的核心技术之一。为了使多媒体产品能得到更加广泛的应用，国际上提出了一些视频压缩标准。但这些标准并没有规定具体采用哪种运动估计算法。因此，具有高压缩性的快速运动估计算法的开发成为近年来和今后的研究热点。 本文通过MATLAB仿真平台，实现了经典的全搜索算法（FS）和二维三步搜索算法(TSS)，并对更加高效的ETSS算法进行编程仿真，性能比较也显示ETSS比TSS、FS更加具有实时性。 关键词：运动估计；视频压缩；全搜索算法 ；三步搜索算法 Abstract With the development of computer vision, digital video signal processing and communication technology, multimedia technology has been widely used. Among them, the digital video signal processing is the key technology. In order to overcome the problem of large amount of video data signal, video signal compression coding efficiency must be raised. Motion estimation is one of the core technology of video compression coding. In order to make the multimedia products can be used more widely, people put forward some international video compression standard. But these standards are not provided specific use what kind of motion estimation algorithms. Therefore, the development of the fast motion estimation algorithm with high compressibility is becoming a hot spot in recent years and the future research. In this article, through the MATLAB simulation platform, has realized the full search algorithm (FS) and the classic 2d three-step search algorithm (TSS),and simulated the more efficient algorithm--ETSS, performance comparisons also show ETSS is more real-time than TSS and FS . Keywords: motion estimation，video compression，FS, TSS 目 录 摘要 I Abstract II 1视频运动估计概述 1 1.1运动估计技术的地位与作用 1 1.2运动估计技术的发展趋势 1 1.3视频压缩系统的组成 1 2 运动估计原理 3 2.1 基于块的运动估计 3 2.2 基于光流方程的运动估计 4 2.3 基于像素的运动估计 4 2.4 全局运动估计 4 2.5 基于区域的运动估计 5 2.6 多分辨率的运动估计 6 3 全搜索算法和三步搜索算法 7 3.1 全搜索算法 7 3.2 三步搜索算法 7 4 运动估计算法的设