基于多模板搜索的快速运动估计算法

提出了一种采用多个六边形模板进行快速块匹配运动估计的新方法。该算法(MPMVFAST)充分利用了序列图像中运动矢量场的中心偏置特性和时空相关性,根据运动类型自适应的选择搜索策略和搜索起始点,结合垂直和水平方向的两个六边形搜索模板,并采用内部简易搜索算法,同时利用有效的判断中止准则结束搜索。与现有算法相比,该算法有效地减少了搜索点数,搜索精度接近于全搜索法。     

一种用于运动估计的十字六边形搜索算法

提出了一种十字六边形搜索算法用于快速运动估计。该算法利用了运动矢量的中心偏置性和相关性，运动估计时通过预测确定搜索起始点，在搜索前期利用十字模板结合提前退出技术优先搜索起始点附近的局部区域，后期则改用六边形模板扩大搜索范围并完成运动估计。实验证明该算法与原始的六边形搜索算法相比平均减少了45%的搜索点数，与一些新的快速搜索算法相比，在搜索精度基本相似的情况下也有效地降低了运动估计的运算复杂度。     

H.264运动估计算法UMHexagonS的斐波纳契数列优化

针对H.264运动估计算法UMHexagonS搜索步长和搜索模板中存在的使用固定搜索步长和搜索点冗余的不足,结合斐波那契数列和中心偏置特性对其进行改进。新算法使用斐波那契数列的递进关系确定UMHexagonS算法的搜索步长,其次删除UMHexagonS算法中存在计算冗余的搜索点,最后结合中心偏置特性对UMHexagonS算法的大六边形搜索模板进行了修改。实验结果表明,新算法在保持UMHexagonS算法的比特率和峰值信噪比(PSNR)的情况下缩短了运动估计时间,并且随着图像像素、图像复杂度和搜索范围的提高,运动估计时间越来越短。新算法在搜索范围为64的情况下,平均缩短了23.82%的运动估计时间。     

基于六边形的运动矢量场自适应搜索算法

提出了一种基于六边形的运动矢量场自适应搜索算法,该算法充分利用了序列图像中运动矢量场的中心偏置性和时空相关性,结合六边形搜索法和小菱形搜索法,根据运动类型自适应的选择搜索策略和搜索起始点,同时设定阈值对静止块直接中止搜索。实验结果表明,该算法的搜索速度优于现有的快速运动估计算法,搜索精度接近于全搜索法。     

基于起点预测的不连续十字形快速搜索算法 *

提出了一种基于起点预测的不连续十字形块搜索算法。该算法首先利用图像帧的时间相关性和空间相关性预测出一个点作为不连续十字形搜索模板的初始中心点 ,再根据运动矢量概率分布的中心十字偏置特性,采用不连续十字形搜索模型 ,对运动矢量进行估计 ,得出最佳运动估计结果。在保证图像质量的前提下 ,该搜索算法与完全搜索算法 ( FS)、三步搜索算法 ( TSS)和钻石搜索算法 ( DS)相比 ,搜索速度显著提高。     

基于多模板快速搜索的运动估计算法优化研究

针对视频编码中运动估计算法运算复杂的问题,研究了一种提前终止准则和多模板快速搜索算法相结合的优化算法;该算法基于混合非对称十字多六边形搜索(UMHexagonS)算法,结合现有视频编码标准,首先对满足提前终止准则的当前块及时终止起始点搜索,然后采用非均匀多六边形部分搜索模板和六边形与小十字形相结合的并行搜索模板,分别对非均匀多六边形搜索和扩展的六边形搜索两方面做了优化;实验结果表明,该算法在保证视频质量的情况下,没有增加码率,且有效地节省了运动估计时间(约28%),降低了算法的复杂度。     

一种改进的运动估计新算法

提出一种改进的新三步搜索法（NITSS）。该方法充分利用视频序列运动矢量概率分布上的中心偏置特性,在三步搜索算法的基础上引入了六边型分布的6个点构成搜索点群,解决了三步法的小运动估计效果较差问题。实验结果表明,同TSS算法相比,NITSS算法降低了搜索运算量,提高了搜索精度。     

自适应块匹配运动估计搜索算法

为了提高块匹配运动估计快速算法的搜索速度、精度和鲁棒性，提出了一种根据空域相关块的运动水平，自适应选择搜索检查点样式、搜索窗范围以及是否采用多候选值策略的混合算法．本算法中对应于小运动块的基于中心偏置的搜索样式和针对大运动块的多候选矢量亚采样搜索策略，满足了视频编码对运动估计算法在速度和精度上的双重要求．实验结果表明，该算法在速度上和精度上都明显优于性能优越的菱形搜索算法DS，适用于不同运动程度的图像序列．     

一种有效的自适应运动估计搜索算法

提出了一种新的基于运动矢量场、方向自适应和半像素搜索的快速搜索算法(M-DAHS)。该算法根据图像序列运动矢量场的中心偏置性和时空相关性进行预判,对静止块设定阈值直接终止搜索;非静止块根据运动类型自适应选择搜索起始点和搜索策略。搜索模板具有很强的方向自适应性,对于小运动块采用菱形-线性搜索,其他块使用六边形-菱形搜索算法。整像素搜索完毕后,再以十字优先原则进行半像素搜索。实验结果表明,该算法性能优越,搜索速度快,搜索精度高,且搜索精度可以非常接近全搜索算法。     

基于DSP实现的自适应搜索窗口运动估计算法

针对DSP芯片特点及运动估计精度和效率的要求,提出一种新的自适应搜索窗口快速运动估计搜索算法。该算法充分利用视频图像的时间、空间上的相关性以及运动向量的统计特性,在帧层和块层自适应调整搜索窗口,利用钻石搜索法进行搜索。经实验验证,该算法在保证运动估计精度的情况下,数据传输量比固定搜索窗口算法平均少50%,搜索点数比钻石法平均少3个,对不同类型视频序列都有较好的自适应能力。     

核函数带宽自适应的均值漂移目标跟踪算法

针对均值漂移(Mean Shift)算法在跟踪视频目标过程中核函数带宽固定不变的缺陷,提出了一种核函数带宽与目标大小自适应变化的Mean Shift视频目标跟踪算法.用Mean Shift算法搜索到目标,以搜索框中心不变,将搜索窗口扩大,并计算新搜索框的模型及每个像素的核函数权值;通过将每个像素点的核函数权值代替像素值,并利用不变矩计算方法,识别出能框选住目标的椭圆;根据椭圆参数反求新搜索框的大小(核函数带宽)及位置.实验结果表明,该算法能够有效地跟踪大小变化的目标,并且搜索框能较好地与目标大小相适应.     

一种基于Lucene的影片搜索引擎的研究和应用

Lucene是一个优秀的开源搜索引擎框架,已经广泛应用于信息搜索领域。分析点播门户中现有的搜索引擎存在的不足,设计一种基于双字哈希算法支持中文的分词器,并利用该分词器和Lucene工具包,设计并实现了一个视频点播影片快速搜索引擎,它不仅支持中文检索,还具有搜索速度快、易于扩展等优点。仿真实验证明提出的基于Lucene的影片搜索引擎具有良好的性能。     

改进BP神经网络的自适应预测算法

针对视频编码中的耗时和图像不精确问题,提出改进BP神经网络的自适应预测算法。以区域生长、边缘检测和BP神经网络相结合,首先对图像进行对象分割,采用优化的传输结构,自适应调整学习率;然后在分割的基础上,进行自适应预测搜索编码。判断所选择块内是否有边界,若没有,不做运动估计,直接将当前块运动矢量置为零;若有,则进行自适应预测估计。根据不同的宏块特点,自适应地采取相应的搜索模式,减少搜索时间。实验结果表明,该算法与经典搜索算法相比,可取得良好的编码效果。     

一种运动估计的自适应菱形算法

在菱形搜索算法的基础上,依据图像序列的运动矢量的时空相关性和中心偏移特性,首先对宏块进行类型划分、设定阀值,进一步提出了初始搜索点的预测。实验证明,该算法在保证图像质量的同时,大大提高了搜索速度。     

基于多级顺序排除算法(MSEA)的改进

块匹配运动估计是视频编码国际标准中广泛采用的关键技术.许多快速块匹配法通过限制搜索点数来减少运算量,但与全搜索算法相比极易出现匹配误差.该文介绍了一种应用新的判别条件的多级顺序排除算法（MSEA）,并在此基础上提出一种新的算法,该算法引入了尺度化的部分失真消除（PDE）技术,用于尺度化累积部分误差和当前最小误差.实验证明,相对于一脉相承的同为穷举搜索算法的全搜索算法（FS）、顺序排除算法（SEA）、多级顺序排除算法（MSEA）等,该算法大幅度提高了搜索效率.与多级顺序排除算法相比,平均每宏块节省了大约75%的运算次数.该算法在保证图像质量的前提下,使视频编码的速度大大提高.     

H.264中快速运动估计算法的一种改进方案*

UMHexagonS是视频编码标准H.264的一种快速整像素运动估计算法,该算法较之全搜索算法在性能上有很大提高,但仍存在运算量大、复杂度高、耗时等问题。利用提前中止思想,在螺旋搜索和多层次大六边形搜索阶段增加提前中止条件,加速算法中止,然后用特殊的改进模板搜索法替换螺旋搜索策略,快速匹配最佳点。在JM10.2测试模型上进行了算法验证,实验结果表明,改进算法在保证编码性能的同时,可以有效地减少5%～15%的运动估计时间。     

一种支持不同时间尺度的视频相似性匹配算法*

针对不同时间尺度视频间的匹配问题,如人为再编辑（快进、慢放等）视频与原始视频间的匹配以及不同帧率视频间的检索等,提出了一种基于动态时间规划的最优匹配算法。在子片段的基础上进行视频相似性匹配,通过极小化两段视频的整体距离建立视频之间的子片段对应关系,引入搜索门限值,将全局搜索转变为在门限区域内的局部搜索,保持视频内部各子片段之间的时序关系并能处理非线性偏移。该算法能够成功地匹配不同时间尺度的相似视频,并能实现海量视频的快速检索。实验结果证明了该算法比传统的基于视觉相似性的视频片段检索算法更快速有效。     

基于视频压缩的快速自适应菱形搜索算法

针对视频压缩标准H.264中运动估计算法的特点,在兼顾视频图像质量和算法运行时间的基础上,提出了基于视频压缩的快速自适应菱形搜索算法。实验结果表明,该算法与菱形搜索算法相比,搜索时间平均减少了1.5ms,信噪比平均提高了1.3dB。     

一种适于H.264/AVC标准的自适应定向菱形快速搜索算法

基于传统菱形搜索和运动矢量预测算法,在最优匹配点基础上引入次优匹配点和基于图像运动幅度的自适应匹配门限等要素,提出了一种自适应定向菱形快速搜索法。该方法能够快速确定搜索方向和范围,快速逼近全局最优匹配点。实验结果表明,该算法在不降低搜索精度的情况下,搜索时间比传统菱形搜索法减少40%,而且更加适用于新的视频压缩编码标准H.264/AVC。     

基于Solr的体育视频信息全文搜索研究

为解决体育网络视频搜索问题,提出一种基于Solr技术的体育视频信息全文搜索系统。收集和处理原始体育视频信息,使用Solr建立索引进行搜索,对搜索结果进行处理和呈现,给出应用系统的系统架构,介绍原始数据信息收集、Solr全文搜索服务、搜索结果预处理的过程。实验结果表明,该系统的命中率和正确率较高,当采用多类聚集方法时搜索效果更优。