对偶算法的有效改进

运动估值的快速算法普遍存在着精度过低的缺陷。本文应用块匹配法的基本原理，通过对块匹配规律的分析，找到了改进对偶法快速算法搜索路径的有效方法，提出了实用快速算法——最大梯度及多重循环对偶法。该算法在兼顾准确性的同时，保留了算法路径简单、易于实现的优点，其匹配结果仍具有快速算法的速度且更加接近全匹配算法的精度。     

运动估值的实用快速算法

现有的许多有关运动估值的快速算法,都存在着匹配速度快与匹配精度差的矛盾。文章在分析已有典型快速算法优缺点的基础上,提出了解决这一矛盾的分步逼近的新算法——“迂回逼近法”;算法选择了快捷和更为准确的搜索路径,且对程序的实现技术作了有效改进,其最终匹配结果具有全匹配算法的精度和典型快速算法的速度。文中说明了算法原理,程序技术和对比实验结果。     

一种新的块匹配运动估值搜索算法及其硬件结构

针对二维运动估值中的块匹配,提出了一种适于硬件实现的改进快速算法,并给出了在FPGA上实现的具体硬件结构。该算法运算速度快,且硬件实现结构简单。搜索过程中不易陷入局部极小值点,因此产生的运动向量较传统快速搜索算法更加准确。经验证,该算法完全可以满足现代各种视频压缩系统对运动估值和块匹配模块的要求。     

视频压缩中运动补偿预测编码技术的探讨

本文介绍了运动补偿预测编码技术的内容及原理,着重分析了帧间编码与块匹配运动估值算法,最后简要介绍了运动估值技术的发展方向。     

一种改进的快速多分辨率运动估计算法

提出一种改进的快速多分辨率运动估计算法,利用小波的多分辨率特性和小波匹配误差特性,在部分失真消元(PDE)算法的基础上,通过改进搜索顺序、匹配顺序和比较间隔来提高运动估计的速度。实验结果表明:该算法能达到全搜索算法(FSA)的精度,同时有效降低了计算复杂度。     

基于区域分割的小波分解运动补偿编码算法

为了提高视频运动估值的速度和运动矢量编码的效率，提出了一种基于区域分割的小波分解运动补偿的视频编码算法，该算法的几个核心部分的特点如下：（1）运动估值部分，在基本的可变块多分辨率运动估值算法的基础上，充分利用了小波分解后各子带所表征的运动结构相关性，因而提高了运动矢量的编码效率，同时提出了基于区域分割的多分辨率运动估值算法，因而在有效减少运动估值时间消耗的同时，进一步提高了运动矢量的编码效率；（2）在量化部分，提出了一种基于人的视觉系统的量化方法；（3）采用改进的高效的零树小波编码算法对帧内和帧间信息进行编码，实验结果表明，所提出的算法是有效的。     

约束条件帧间差值运动估值匹配准则

运动估值是视频压缩编码的核心E针对块匹配算法中广泛采用的MAD准则的不足,提出了一种约束条 件帧间差值运动估值匹配准则,通过理论分析和实验比较,证实了新匹配准则的优越性.     

目标运动分析的前向与后向测距测速算法

目标运动分析中测距测速的精度与目标在空间的距离以及运动方式有关,为了提高目标在相向运动和相背运动下的距离和速度的估值精度,提出了前向和后向测距测速的概念,在此基础上给出了前向后向混合算法,对距离和速度的估计精度进行了理论分析。该算法利用目标航迹上前面的M个到达时间（TOA）和后面的N个TOA对当前位置的距离和速度进行估计,兼顾了算法性能和估值的时间延时特性。仿真结果验证了前向后向混合算法的性能总是好于同样数据量的前向或后向算法的性能。     

一种新型全搜索运动估计IP核设计

为了降低全搜索运动估计算法带来的巨大计算量,提高运动估计计算速度,提出了一种新型的用于全搜索运动估计硬件结构。该硬件结构能实时地通过全搜索运动估计来搜索每个像素块最佳的匹配运动向量,并通过改进搜索窗缓存,获得了较高的运算速度增益并有效地降低了电路功耗。     

MPEG-4下的运动编码研究与分析

运动编码属于MPEG 4校验模型（VM）的关键技术，文中给出一种基本的运动编码算法实现流程,同时改进有形状VO运动检测中阈值的计算方法，以及在实现了无限运动估计，高级预测，重复填充技术和多边形匹配等技术的基础上对不同匹配准则和搜索算法进行了测试比较，并给出实验结果,从而来更加优化快速的实现MPEG 4基于对象的运动编码和解码。     

基于网格模型的运动估计技术研究

运动估计技术是视频压缩技术的关键。将基于网格模型的运动估计方法分为两类,即优化搜索路径和保持形变,论述了几种运动估计的方法,对主要的估计算法进行详细论述。结合规则网格运动估计技术的发展,重点分析了不规则网格顶点的运动估计技术的特点和发展前景。     

块运动估计的研究进展

运动估计是根据视频序列中时间上相关的信息估计场景或目标的2维运动向量场的过程。运动估计在超分辨率图像复原中的作用是把所有低分辨率观测帧的像素映射到参考帧的相应位置。精确的运动估计是超分辨率图像复原的关键。基于块的模型是超分辨率图像复原中常用的运动估计方法。介绍了块运动估计的概念,概述了4类快速块运动估计的方法,详细描述了第1类方法中几种主要算法的搜索过程,并将多种快速块匹配算法进行了总结比较。     

A new image motion estimation algorithm based on the EM technique

This paper focuses on the presentation and implementation of a new iterative algorithm for image motion coefficient estimation from noisy measurements based on the expectation-maximization (EM) technique. We also compare this algorithm with two other robust iterative algorithms. We represent the motion field by a (unitary) series expansion to obtain the motion coefficients, and show this characterization to have several virtues. First, an inherent property of motion, referred to as smoothness, is imposed. Second, the nonuniform motion estimation is reduced to the estimation of a few coefficients using the low-pass property of the motion. Finally, the motion estimation can be accomplished without the need for a motion model; in the events for which the motion model is completely unknown, the DCT representation is shown to be very effective in describing the true motion     

蝶形运动估计算法及其VLSI实现

视频技术发展要求更高速,更利于硬件实现的运动估计算法.提出了一种蝶形运动估计算法,该算法采用蝶形搜索模板、快速截止技术和运动向量预测技术.该算法较钻石搜索算法提速43.26%-80%,并且图像质量更好.同时,本文采用加法树和片内并行存储器,构建该算法的VLSI实现结构.通过两种数据映射方法(拉丁方映射和4×4块映射),该结构不但解决了快速搜索算法的数据不规则性难题,并且节省了带宽.当系统时钟为27MHz,数据总线为16位,外部存储器带宽要求仅为4.57Mbit/s.比较其它硬件实现结构,该结构采用了更少的处理单元数,更小的缓存单元,但却获得更快的速度和更高的灵活性.     

运动估计快速块匹配算法

基于块的运动估计是视频压缩国际标准中广泛采用的关键技术。在对目前运动估计快速块匹配算法研究的基础上，描述了运动估计的原理；揭示了在图像质量、搜索速度和压缩码率等方面提高算法效率时存在的3类主要问题：初始搜索点的选择、匹配准则和搜索策略；分别阐述了目前常用的解决这3类问题的方法，并进行了比较和分析；提出了对运动估计算法的一些展望。     

Simultaneous rotation and translation fitting of two 3-D point sets

A single-stage linear method is devised in this paper to simultaneously fit rotation and translation (pose) parameters given two sets of three-dimensional (3-D) point measurements. The necessary and sufficient conditions for the unique solution of the pose determination problem are stated. The computational complexity of the new algorithm is similar to the existing linear algorithms. However it offers a mechanism to incorporate the reliability of measurements and a procedure to implement the estimation recursively. Applications of the technique include localization of a robot in its environment and real-time estimation of object motion based on computer vision.     

基于H.264的快速运动估计算法

运动估计在视频编码中有着举足轻重的地位,其性能的优劣在很大程度上影响着输出码流的质量.为了克服视频编码标准H.264中运动估计运算量大的困难,在深入研究H.264编码标准的基础上,利用视频图像序列的帧间统计特性,提出了一种改进的非对称十字型多层次六边形格点搜索算法来搜索最佳运动矢量.实验结果表明,该算法对于各种运动序列,在保持编码性能不受损失的同时,可以使得运动估计的运算复杂度大为降低.     

图像序列运动估计技术综述

图像序列运动估计是通过对图像序列的分析,得到图像全局运动量或局部物体运动量的一种重要技术方法,它已经广泛应用于国民经济的很多领域中.在对图像序列运动估计定义的基础上,首先将图像序列运动估计算法分为图像块法、像素法、特征法和相位法等四类,对各类方法中主要算法的基本原理进行了详尽的阐述,并比较了各算法的优缺点;然后探讨了图像序列运动估计算法在视频编码、电子稳像和图像配准等领域内的应用;最后展望了图像序列运动估计技术的前景和发展趋势.     

基于运动与区域信息的移动机器人目标检测

介绍了一种在运动相机条件下的基于目标运动与区域灰度信息的运动目标检测算法。采用快速光流估计算法与基于颜色粗糙度的区域分割方法进行目标运动与区域信息的运算，利用待跟踪目标时间与空间信息进行目标定位，降低了目标运动与区域信息估算的复杂度。仿真结果表明，该算法在大多数复杂场景中能够获得良好的目标识别效果。