一种改进的完全搜索块匹配算法

完全搜索块匹配算法是图像序列稳定中常用的运动估计方法,在传统的完全搜索块匹配算法中,在搜索区域中图像序列的当前帧和参考帧对应的像素对对匹配结果的贡献是完全一样的,这样使得算法的性能容易受到待稳定的图像序列中各种噪声的影响。针对这个不足,提出了一种改进的完全搜索块匹配算法。在新的匹配准则中,搜索区域中图像序列的当前帧和参考帧对应的像素对对匹配结果是否有贡献取决于它们灰度值之差的绝对值与预先设定的门限值进行大小比较的结果,对应的灰度值之差的绝对值不超过该门限值的像素对对匹配结果有贡献,而且贡献大小受到与像素对位置相关的加权处理,否则该像素对对匹配结果无贡献。实验结果证明了该算法的优越性。

运动估计中对不规则块匹配算法的理论研究

根据基于对象的 MPEG 4视频标准 ,以对象宏块节点的运动矢量作类似的多边形匹配 ,提出了一种可变形块匹配方法。

运动估值块匹配算法的一种改进

分析了在运动估值/运动补偿中的块匹配算法(BMA,Block MatchingAlgorithm)中常用的MAD(MeanAbsoluteDifference)算法的优点及其存在的缺陷,提出了一种改进的结合MAD优点的基于最佳门限的像素匹配归类算法PMCAT+MAD(Pixel MatchingClassificationAlgorithminanOpti malThresholdEstimatedbyMAD),该算法采用MAD方法寻求用于归类的最佳门限,对最佳门限的确定有自适应性.通过理论分析和实验证明,该算法具有接近MSD(MeanSquareDifference)的精度而又保持MAD的计算复杂度小的优点.

一种基于块匹配算法的SAD运算加速器

基于块匹配算法的运动估计是图像和视频应用中的关键技术。SAD运算是运动估计中最主要的运算形式,具有极高的计算复杂度和传输带宽需求。本文提出了一种可配置的SAD运算加速器结构,采用一个16×1规模的PE阵列和一个加法树结构加速SAD运算的执行。本文将PE阵列和加法树结构的流水线进行细致划分,有效提高了工作频率。加速器采用DMA事件机制,大部分的数据传输可以与SAD计算并行进行,减少了数据传输延迟引起的性能下降。实验结果显示,搜索16×16大小的搜索窗口,本文结构只需要4102个周期。基于SMIC0.13μm的CMOS标准单元工艺对本文结构进行综合,最高工作频率可达到750MHz,面积约为16.8k门和3.5KB的片上存储器。

DTV块匹配算法的计算机模拟

块匹配法算法是数字电视 (DigitalTelevision ,简称DTV)最常用的运动估值算法。运动估值算法的研究方向是最快、最准确地找到运动物体的运动矢量 ,达到既提高编码效率 ,又能满足电视的实时性要求。通过计算机模拟对块匹配法的几种搜索法进行了比较研究 。

一种视频编码的遗传块匹配算法

块匹配算法是视频编码的关键技术 ,算法的效率直接影响了视频传输的质量。目前有许多较好的搜索算法提高了块匹配算法的效率。而遣传算法是一种随机化搜索算法 ,它能在搜索过程中自动获取和积累有关搜索空间的知识 ,并自适应地控制搜索过程以求得最优解。文中通过对遗传算法进行改进 ,将其应用于低比特率视频编码的块匹配算法中 ,经过实验仿真 ,在保持较好性能的基础上提高了搜索效率。

一种结合空间预测和CDS的快速块匹配算法

运动估计是根据视频序列中时间上相关的信息估计场景或目标的二维运动向量场的过程．因为块运动估计的简单性和有效性,它已经成为目前使用最广泛的运动估计方法．本文设计了一种结合空间预测和CDS的快速块匹配算法．若当前块和相邻块的运动相似,则选择相邻块的运动向量中使当前块的匹配误差最小的一个作为当前块运动向量的预测估计,再以该预测值为中心,比较SDSP上搜索点的块匹配误差．若当前块和相邻块的运动不相关,则采用CDS算法从原点开始搜索运动向量．实验结果表明,本文设计的算法兼顾了搜索速率和精度,相比N3SS、DS、HEXBS、CDS、CDHS算法,更好地适用于超分辨率图像复原．

运动矢量加速度预测起始搜索点的块匹配算法

块匹配运动估计是去除图像序列时间冗余的重要手段,在MPEG-4、H.264/AVC等视频编码标准中都得到了应用,但消耗了巨大的运算量。论文阐述了块匹配算法原理,归纳了当前运动估计中采用的各种手段,建议使用一种运动矢量加速度预测搜索起点的算法,利用相邻的若干参考帧中对应块的运动加速度来预测待编码块的起始运动矢量。仿真结果证明该方法效果明显,减少了搜索次数且准确度高。

自由视点绘制中Ray-space数据压缩的快速块匹配算法

Ray-space表示是实现复杂场景的自由视点绘制与显示的一种有效方法。Ray-space数据压缩是基于ray-space的自由视点视频(FTV)系统的一项关键技术。依据ray-space数据的纹理特性,提出一种基于模板自动选择的快速块匹配算法。实验结果显示,算法具有复杂度低、匹配速度快、精度高等特点,在率失真性能上优于现有的新三步法、梯度下降法、四步法等块匹配算法。

视频图像运动估计中的一维块匹配算法

运动估计是视频图像压缩和视频图像修复等领域的基础问题,传统的块匹配法搜索质量较好,但搜索速度不够快.针对传统块匹配法搜索速度上的不足,提出一种快速的一维块匹配运动估计算法.首先对运动矢量正交分解,使用特殊权重系数矩阵对二维匹配块做降维处理,得到2组一维特征矩阵;然后选择一维三步搜索法作为搜索策略,最小绝对误差和准则作为匹配准则,使用2组一维特征矩阵搜索匹配运动矢量的2个分量;最后将分量组成完整的运动矢量.通过多组对比实验的结果表明,该算法在保证定量评价PSNR的前提下,显著提升运动估计的搜索速度,视频清晰度越高、匹配块像素尺寸越大,运动估计搜索速度提升越明显.

一种利用象素块特征矢量的块匹配算法

本文提出了一种利用象素块特征矢量的块匹配算法。该算法在计算匹配代价函数时,把二维象素块变换为一维矢量,从而使每个搜索点所需的计算量大大减少。

块匹配算法在基于MPEG-4的人脸特征提取中的改良及应用

首先对视频内容进行了分析,针对不同人脸的光照效果和色度变换效果做了平滑处理,以减少灰度突变区域。然后运用匹配算法进行像素匹配。为减小计算量,添加了特征点位置约束关系和梯度约束关系的限制,同时改进了相关系数的计算方法,这样不仅有效提高了匹配准确度,同时还减少了计算复杂度。试验证明匹配效果显著,而且计算量没有增加。

一种利用空域相关性的块匹配算法

本文提出了一种估计运动矢量的块匹配算法.该算法以失配度为匹配准则,利用相邻象素块的空域运动相关性减少计算量.文中还将该算法的性能与其它块匹配算法进行了比较.

一种基于八边形网格的块匹配算法

在原有UMHexagonS算法的基础上提出一种基于八边形网格的块匹配算法。实验数据表明:该算法在保持原有算法图像质量和比特率的条件下,在搜索速度和编码时间上取得了明显改善。

一种基于率失真准则的快速块匹配算法

运动估计中的块匹配算法已在各个视频编码标准中广泛采用。随着率失真准则的采用,尤其是在一些低比特率的应用中,传统的快速块匹配算法并不能很好的适合。该文提出了一种基于连续排除算法的修正算法。在率失真准则下,搜索区域中的须进行匹配计算的位置由一不等式限定。该算法的性能和全搜索算法一致,但显著减少了计算量。

二维运动估值块匹配算法的探讨

针对二维运动估值的块匹配法 ,描述了块匹配法的原理 ,分别阐述了经典算法和一些优化算法 ,并进行了比较和分析 ,最后提出了块匹配算法研究发展的一些展望。

一种基于灰度投影块匹配算法的电子稳像方法

针对无人侦察平台系统中的实际使用环境,提出基于灰度投影块匹配电子稳像算法;此算法是灰度投影算法和块匹配算法的合理结合,综合了灰度投影算法运算速度快和块匹配算法匹配精度高的优点。经过试验表明,该种稳像算法能够适应更广的稳像应用环境,具有较好稳像精度和稳像速度,达到实际应用中实时电子稳像效果。

几种块匹配运动估计算法的比较

在序列图像中 ,相继帧间存在着很大的空间冗余度 ,运动估计可以去除相继帧间的冗余信息 ,保留相关有效信息。在多种运动估计算法中 ,简单、有效的块匹配算法得到了广泛的应用。通过使用常用序列 ,对各种块匹配算法 (BMA)进行测试比较 。

一种改进的快速块匹配运动估计算法

为了提高运动向量估计算法的速度和精度,提出了一种改进的快速块匹配运动估计算法:依据之前宏块的运动向量,估计当前宏块各可能的运动向量对应的概率值,组成和搜索窗口同样大小的概率矩阵,并根据概率大小限制搜索的次数。仿真结果表明:与标准菱形搜索法相比,在精度略有提高的同时,有效的提高了搜索效率。

基于空间相关预测的快速块匹配运动估计算法

为了提高自适应十字搜索(adaptive rood pattern search,ARPS)算法中运动估计的速度和准确性,提出一种基于空间相关预测的快速块匹配运动估计算法.根据块匹配度量准则,将邻域块中与当前块相似度最高和次高的两个运动向量(motion vector,MV)的均值作为当前块的预测MV,改进了传统ARPS算法的固定单块预测模式,增强了起始搜索中心位置的预测,减小了由于运动变化而引起的预测误差.实验结果表明所提算法与ARPS和其他标准快速块匹配运动估计方法相比,有效地减少了计算复杂度,提高了配准精度.