快速运动估计算法在视频监控中的应用研究

针对H.264视频编码过程中运动估计所占时间大的问题,采用全零块预判算法和提前终止算法相结合的方法,提出了一种适合视频监控图像的快速运动估计算法。此算法可以在保证图像质量的前提下降低动估计占用的时间,提高编码速度。     

H.264运动估计算法研究

针对H.264编码中最耗时的运动估计模块,详细论述运动估计原理和一些经典运动估计算法思想.在理论研究的基础上,采用Visual C++6.0编程语言实现相应的算法.利用实现算法和不同测试序列进行试验,并对试验结果进行分析和对比.结果表明:全搜索算法的匹配效果最好,菱形搜索算法效率最高.     

运动估计算法研究与实现

本文介绍了运动估计的原理和算法,并在VC平台上分别对基于全搜索算法和菱形搜索算法进行仿真,通过处理前、后视频图像PSNR值和处理时间的比较和分析,得知基于全搜索算法的运动估计质量最好,在时间要求比较高的情况下,基于菱形搜索算法的运动估计效率更高。     

基于离散粒子群优化算法的块匹配运动估计

文章提出了一种基于离散粒子群优化算法的块匹配运动估计算法.该算法将块匹配运动估计的局域性搜索与离散粒子群算法的全局性搜索结合起来,并针对运动矢量的特点,采用了Gray码编码、运动矢量预测以及有效的迭代提前终止准则等策略,克服了以往快速搜索算法容易落入局部最优的问题,在获得与全搜索算法相近的搜索精度的同时,降低了平均搜索...     

最佳零块判决准则下的运动搜索算法

在以运动补偿和变换为框架的视频编码算法中,运动搜索和变换是占用编码时间最多的模块.为降低运算量,提出了一种H.26L编码方法的最佳全零块判决运动矢量搜索算法.该算法在运动估值的同时判决出零块,节省了大量位移搜索和变换量化的时间.测试结果表明,改进算法加快了编码器运动搜索的速度,减少了变换编码和量化的时间,在PSNR(峰值信噪比)保持相同甚至略有提高的情况下,编码时间最多可减少77%,对背景基本不变的简单运动图像的改善最为显著.     

H.264中全零块检测的线性分类器算法

针对H.264视频编码中传统全零块检测方法检测率较低的问题,提出了一种全零块检测的线性分类器算法.根据编码特性选择5个变量作为全零块检测的特征,基于参考块的全零块情况,设计了2个不同的线性分类器来区分全零块和非全零块,然后选取代表不同运动程度的视频样本,利用Fisher准则训练得到2个分类器的权系数和不同量化参数下全零块检测的阈值,最后用最小二乘原理将各个量化参数下的阈值拟合成量化参数的二次多项式,从而得到最终的全零块检测的线性分类器.实验结果表明,新算法在基本不降低视频质量的同时,能获得比其他现有算法更好的检测率,并且有效地缩短了编码时间.     

一种满足多服务质量约束的动态组播路由算法

建立了网络模型，描述、简化了研究的问题，并提出了一种新的满足多服务质量(QoS)约束的动态组播路由算法(DMRMQ)．该算法采用Bellman—Ford算法作为路径搜索算法，能在满足带宽、延迟、延迟抖动和丢包率约束的前提下确定具有最小跳数和开销的动态组播路由．仿真实验表明，在假定网络节点输出链路容量相等的情况下，与Greedy、LeastHop两种不考虑QoS的算法相比，DMRMQ能在满足多QoS约束的前提下建立动态组播路由，且路由请求平均成功率提高约10％，路由平均延迟降低约20％，路由平均跳数基本持平．     

基于CUDA的运动估计算法研究

运动估计是H.264视频编码器中复杂度最高、耗时最长的模块.本文介绍了运动估计的基本原理以及全搜索算法FS(Full Search)和钻石搜索法DS(Diamond Search)等经典的运动估计算法,并引入了基于CUDA的运动估计算法:全域消除GEA算法和基于CUDA的并行FS算法,有效地提高了H.264视频编解码速度.     

基于全零块的快速运动估计算法

为了降低视频编码器的计算量,提出一种基于全零块的快速运动估计算法.该算法采用改进的逐次消除算法消除搜索过程中的无效匹配点,同时得到运动补偿预测残差块每个子块的直流系数,根据得到的直流系数和变换系数的分布模型推导出全零块的判断阈值.该算法不但能够加快运动估计的速度,而且还能降低离散余弦变换、量化、反量化和反离散余弦变换等的计算量,从整体上加快编码器的速度.实验结果表明:与已有快速运动估计算法相比,该算法编码时间最大可节约31 %,而率失真性能基本无损失.     

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

视频编码是一个复杂的过程,包括了空间,时间和统计数据缩减技术的结合.这些技术中运动估计在帧间冗余信息中起着至关重要的作用.因此,寻找最有效的运动估计算法仍然是一项重要的研究课题.在此,为了提高视频编码效率,提出一种新菱形搜索(NDS)的算法. NDS算法适用于开始搜索步骤为十字搜索模式(CSP)并且交叉用大菱形搜索模式(LDSP)和小菱形搜索模式(SDSP),以避免发生局部最优问题.实验结果表明,该NDS算法相对于菱形搜索算法在搜索速度和搜索精度上有显著提高. NDS算法在压缩精度上非常接近于全搜索算法,但是搜索速度是全搜索算法的18.51倍.与DS算法相比,NDS的算法可以实现超过125%倍的速度.     

彩色图像的边缘检测

彩色图像的边缘检测算法有很多,但检测结果仍存在细节丢失、抗噪性差的问题。本文提出一种新的彩色图像的边缘检测算法。首先,在RGB空间下,采用矢量梯度算法,分别在三个通道中求出像素的梯度值。然后,采用自适应双阈值算法,对梯度值进行判断,筛选出图像的边缘点。最后,只采用筛选后的边缘点的信息,构造新的模糊矩阵的隶属函数,从而形成新的模糊算法。利用该算法,检测出最终的图像边缘信息。实验证明,该算法得到的图像检测结果,不仅对比度高、边缘连续、细节保存完整,而且具有较强的抗噪性。     

时间表理论中LPT算法在装箱问题中的应用

本文利用二分搜索法和时间表理论中LPT算法求解装箱问题的近似最优解;给出了一个直观性算法,并研究这个算法的最坏情形,最后说明此算法在某些方面优于著名的FFD算法。     

自适应滤波算法综述

基于二阶统计量即相关函数的自适应滤波算法在自适应信号处理中有着 广泛的应用，本文就国内外对这些算法的研究进行了综述。     

EM算法理论及其应用

EM算法是一种迭代算法,主要用来计算后验分布的众数或极大似然估计,广泛地应用于缺损数据、截尾数据、成群数据、带有讨厌参数的数据等所谓的不完全数据的统计推断问题。在介绍EM算法的基础上,针对EM算法收敛速度慢的缺陷,具体讨论了加速EM算法：EMB算法和MEMB算法;针对EM算法计算的局限性,给出了EM算法的推广：GEM和MCEM算法。最后给出了EM的实值实例,结果精确。     

基于Bresenham算法的四步画直线算法

通过分析计算机图形学中的画直线的Bresenham算法，以及由此改进的“对称算法”、“二步法”，提出将“对称算法”和“二步法”结合形成“4—点画线算法”，与Bresenham算法相比，该算法可以将画线效率提高近2倍。     

基于老化算法的分布式文件缓存算法

为提升数据检索读的性能, 基于老化算法采取Cache方法, 通过设计合理的缓存结构, 给出一种新的分布式文件缓存算法. 该算法在缓存实现部分, 使用了LRU算法中常用的老化算法, 并将其由一个页面置换算法改进为一个文件缓存替换算法, 且在该过程中完好地继承了老化算法的优点. 评测结果显示了改进方法的有效性.     

几种模式匹配算法的效率分析

分析几种模式匹配算法如KMP、BM、RK、SO。通过上机实验对这些算法的匹配时间进行测试,结果表明在这些模式匹配算法中BM算法是速度最快效率最高的算法。     

一种改进的KR模式匹配算法

在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法(IKR),在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算法可以快速有效地进行模式匹配.     

排课系统中混合算法的应用研究

排课系统比较复杂又具有智能特点,其算法主要有模拟手工算法、回溯算法、遗传算法、贪心算法等.在软件开发过程中,发挥每种算法优点以提高排课的科学性、高效性和合理性是个重要课题.结合成功研制排课系统的经验,阐述了不同算法的应用,提出了通过所有算法的混合应用解决排课问题的方法.     

一种基于RLS和RVSSLMS智能天线波束赋形算法

根据智能天线波束赋形算法必须考虑设备的复杂性和收敛速度的要求,提出一种结合RLS和RVSSLMS算法各自优点的RLS-RVSSLMS波束赋形算法,并用Matlab进行了仿真。仿真结果表明：RLS-RVSSLMS既具有RLS算法收敛速度快的特点,同时保持了LMS算法计算量小的特点。