运动估计的运动估计算法 运动估计算法是视频压缩编码的核心算法之一。高质量的运动估计算法是高效视频编码的前提和基础。其中块匹配法（BMA，Block Match Algorithm）由于算法简单和易于硬件实现，被广泛应用于各视频编码标准中。块匹配法的基本思想是先将图像划分为许多子块，然后对当前帧中的每一块根据一定的匹配准则在相邻帧中找出当前块的匹配块，由此得到两者的相对位移，即当前块的运动矢量。在H.264标准的搜索算法中，图像序列的当前帧被划分成互不重叠16×16大小的子块，而每个子块又可划分成更小的子块，当前子块按一定的块匹配准则在参考帧中对应位置的一定搜索范围内寻找最佳匹配块，由此得到运动矢量和匹配误差。运动估计的估计精度和运算复杂度取决于搜索策略和块匹配准则。这里使用H.264推荐算法UMHexagonS（Unsymmetrical-cross Multi-Hexagon-grid Search）作为DSP实现的算法参考，与FS算法比较，它在保证可靠搜索精度的前提下大幅降低搜索复杂度。同时使用绝对差和（SAD，the Sum of Absolute Difference）标准作为匹配准则，它具有便于硬件实现的优点。
当前，随着数字电视技术的发展，出现了很多不同的数字视频标准。从高清晰电视（HDTV）到视频电话，它们都具有一定的时间和空间分辨率要求，电影节目源是以24帧／s播放，而电视NTSC则是以60场／s的速率来播放。视频标准转换的任务就是把数字视频信号从一种标准转化为另一种标准，或者把一种格式节目源转化成另一种格式的节目源。数字视频标准转换主要包含帧／场速率的上变换／下变换、隔行化／去隔行、图像空间分辨率变换。帧速率上变换是指提高视频信号的时间分辨率，例如，为了能够让电影节目源在电视设备上播放，必须提高节目源的时间分辨率（24帧／s）到播放设备要求的时间分辨率（假定为30帧／s），因此，上变换要求在视频信号中增加一些新帧来满足播放设备的需要。随着新帧产生方法的不同，上变换算法可以分为两类：（1）利用已存在的视频帧线性组合的方法来产生新帧，主要特点是没有考虑目标运动信息，这类算法包括帧重复、线性图像插值。帧重复是最简单的方法，但是当帧中存在运动目标时，会产生严重的动作突变现象。线性图像插值是指利用两源帧的线性组合产生新帧，此方法假设像素亮度线性变化，从而能得到更加自然的图像序列，但会产生明显的运动模糊现象，。
运动估计快速搜索算法的研究 随着信息技术的发展和社会的。http：//show.rednet.cn/user1/1141472/index.htmlhttp：//show.rednet.cn/user1/1141472/http：//show.rednet.cn/user1/1141478/index.html 。
