一种用于运动估值的预测搜索算法

本文提出了一种运动估值算法一预测搜索算法（PSA）。该算法由于利用了运动矢量的空间、时间相关性，可以明显减小搜索范围，提高搜索效率，并能给出正确的运动矢量。文中还对预测搜索算法和全搜索算法（FSM）进行了比较。

一种运动估计的快速预测搜索算法

本文提出了一种运动估计的快速预测搜索算法(PSA)。该算法首先用当前块的三个邻近块运动矢量的线性加权来得到预测矢量,然后以预测点为起始点,采用3×3的搜索窗进行搜索步长为1的移动窗搜索,直到搜索到达搜索域的边界或搜索的局部最小点位于搜索窗的中心时停止。该算法由于利用了序列图象的实际运动矢量与预测矢量之间距离的空间分布特性一中心偏置分布特性和时间上的相关特性,并采用了中止判决准则,可以明显地减少搜索次数。仿真表明这种算法减少了搜索范围和搜索次数,提高了搜索效率,降低了运动估计的计算复杂性。本文还详细地给出了PSA算法与其它常用快速算法的比较结果。

运动估计算法预测搜索起始点

高精度的预测搜索起始点方法可以减少运动估计算法的搜索点数,提高搜索速度和精度。对中值,均值,左块,SAD比较等方法进行了理论介绍和实验分析,提出一种新的预测搜索起始点方法。该方法是利用相邻块运动矢量的相关性和运动矢量的偏向分布特征给相邻块分配不同的权重来预测搜索起始点。实验结果表明对不同种类的标准测试序列新方法比其它方法能够减少更多的搜索点数,减少搜索点数的总数达到29.24且PSNR提高1.71dB。

数字电视快速预测搜索算法的研究

提出了一种快速预测搜索算法（ＦＰＡ）以充分利用电视图像帧间和帧内的相关性，并通过实验对其运算复杂度、恢复图像信噪比和编码效率与其他搜索算法进行了比较。

数字电视快速预测搜索算法的研究

如何更好地利用电视图像帧间和帧内的相关性是加快搜索的关键。本文提出了一种快速预测搜索算法(FPA)来充分利用这种相关性,并通过实验对其运算复杂度、恢复图像信噪比和编码效率与其他搜索算法进行了比较。

方向预测搜索与边缘曲率约束的直线段提取方法

为去除图像中与直线检测无关的边缘点,获取完整的直线边缘,准确提取直线段特征,提出一种方向预测搜索与边缘曲率约束的直线段提取方法。利用双阈值方法检测目标边缘点以跟踪边缘轮廓;利用最近跟踪产生的边缘点中含有的方向信息预测下一边缘点的搜索方向,在边缘断裂处采用深度优先搜索方式在预测方向上跨越断裂点继续搜索边缘点,有效避免分岔路径错误选择,保证获得更加完整的边缘轮廓;利用边缘曲率约束和长度约束在边缘轮廓中提取直线段边缘点;利用直线段边缘点拟合直线,并从全局角度合并离散直线段得到最终的直线段。实验结果表明,该方法能有效处理边缘的断裂和分叉,准确提取出更完整的直线段和端点信息,并且具有较快的运算速度,性能优于现有的典型直线段提取方法。

计及组合区间不确定性分析的光伏出力动静态赋权搜索预测模型

针对目前光伏出力确定性预测缺乏考虑不确定性信息导致预测精度受限的问题,提出了一种计及组合区间不确定性分析的光伏出力动静态赋权搜索预测模型。首先分别构建卷积神经网络(convolutional neural network,CNN)-注意力机制(attention)-双向长短期记忆网络(bidirectional long-short term memory,BiLSTM)(CNN-Attention-BiLSTM)和自然梯度提升(natural gradient boosting,NGBoost)模型进行确定性预测;然后通过分析2个模型的确定性预测值和真实值的分布揭示了组合区间相对可靠性规律,基于该规律提出一种动静态赋权搜索预测模型,利用NGBoost模型进行不确定性预测,并根据所提供的概率分布信息,动态区分确定性预测结果的重要性,结合模型历史静态的指标评价信息,实现组合区间内搜索预测结果;最后采用澳大利亚沙漠知识太阳能中心和宁夏某光伏电站的数据集进行仿真研究,验证了该文方法的有效性和适用性,可为光伏出力确定性组合预测提供新的研究思路。

预测搜索算法在图像相关中的应用

数字散斑相关方法在亚像素测量过程中运算量大,在对实时性要求较高的系统中该方法的应用受到了限制。提出了一种原理简单、搜索速度快、精度高的预测搜索算法,介绍了预测搜索算法的原理,并给出预测位移的公式。通过实验验证了对算法的精度、效率和鲁棒性,说明对数字散斑相关方法进行优化后,既不损失亚像素位移的计算精度又提高了图像处理的效率。

基于搜索范围预测的直扩系统多普勒频偏估计

为了解决极低信噪比和高动态条件下多普勒频偏估计可靠性差的问题,提出了一种基于搜索范围预测的扩频系统多普勒频偏估计方法。该方法利用相邻接收信号之间多普勒频偏变化受限的特点,用已得到的多普勒频偏估计值来缩小后续频偏估计的搜索范围,从而提高多普勒频偏估计的可靠性。仿真结果表明:该方法可以有效地提升多普勒频偏估计的可靠性。

基于预测性菱形搜索法的快速去隔行技术

提出了一种基于运动估计和运动补偿的去隔行 (隔行变逐行 )新方法。该方法首先使用预测性菱形搜索块匹配法 (PDSBM)计算出稳定和精确的运动矢量场 ,然后通过对视频序列的多假设运动补偿分析来实现隔行到逐行的插值 ,再对所得到的视频序列进行运动补偿滤波 ,进一步消除了水平边缘的影响 ,充分考虑了场间和场内视频序列的空间和时间相关性。仿真结果表明 ,该方法能够得到比其它几种常用的去隔行算法更好的效果。

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

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

语音信号的模式搜索预测新方法

本文将报告一种预测语音信号的新算法——模式搜索预测(Pattern Search Prediction)方法。各种误差源的理论分析和实验工作已经做了。对语音信号的测试结果表明,PSP方法产生的均方预测误差可与傅统的线性预测(LPC)方法产生的均方误差相比拟,但对于各种元音,尤其是对于鼻音,PSP方法具有更好的预测性能。在一个采用4比特量化器的ADPCM编码系统中,进一步比较PSP预测器和LPC预测器时,也发现前者可获得更高的话音质量。

基于文本相似度的搜索推荐点击预测模型

为了进一步提高用户在搜索引擎中的推荐内容点击预测准确率,本文采用了一种包含搜索内容相似度特征的方法。该方法的结构是由多个决策树构成的预测模型,使用了层次化softmax (Hierarchical softmax)将结果转换为二分类结果。为了理解用户搜索文本的语义,使用用户输入与推荐内容标题、高频相关内容以及推荐内容标签的文本相似度来增加点击预测模型的准确率。采用jieba分词将文本中的词汇切分出来,使用word2cev对所有词汇进行训练,构建词向量模型。最后使用LightGBM进行预测模型的构建。从205万条用户搜索记录中取出5万条作为验证集,剩下的作为训练集。实验结果表明,添加相似度特征之后模型的点击预测准确率得到了提升。

基于小菱形-线形搜索模板的快速运动估计

提出一种基于小菱形-线形搜索模板的块匹配算法。对于静止块,通过小菱形搜索一步到位。对于运动块,利用已计算的块误差的分布,得到块误差下降方向,并用小菱形-线形混合模板快速定位运动矢量,使搜索点数大幅减少。通过预测搜索中心,使速度和精度进一步优化。实验结果表明,在保持图像信噪比的基础上,搜索点数比菱形搜索法、十字-菱形搜索法等平均减少50%以上。

用于块匹配运动估值的预测正方形-菱形搜索算法

在正方形-菱形搜索(SDS)的基础上,再根据视频序列图像帧相邻空间块和对应的运动向量的高度空间相关性,提出了一种预测正方形-菱形搜索算法(PSDS)。该算法在运动估值的过程中引入了预测运动向量的概念,与SDS算法具有相似的计算复杂度,但是视频编码质量优于SDS算法。

三峡库区塌岸预测评价方法初步研究

水库塌岸是影响三峡水库的重大地质灾害问题。作者在分析三峡库区塌岸类型和传统塌岸预测方法的基础上,提出塌岸预测应根据不同的塌岸类型,建立适合的塌岸预测模型。冲(磨)蚀型和坍(崩)塌型的塌岸预测可以用本文提出的岸坡结构法;滑移型的塌岸预测,应以本文提出的极限平衡搜索预测法和FLAC3D数值模拟预测法的预测结果为主要依据。通过对三峡库区重庆段的两个典型塌岸地段及代表性地质剖面的预测,验证了这种思路的正确性;并总结了适合三峡库区这种山区型水库的塌岸预测的原则和方法。

自适应可变模式搜索算法

充分利用运动矢量的时空相关性,提出一种新的块匹配运动估计算法,称为自适应可变模式搜索算法。该算法充分利用搜索起点预测、中止准则、自适应搜索模板、辅助点搜索等一系列技术。H.264编码平台上的实验表明,该算法可以保持高信噪比和低比特率,其计算复杂度只有UMHexagonS的16%～33%和EPZS的30%～50%。

自适应六边形运动估计搜索算法

指出了在块运动估计中,快速估计算法的最终目的是在提高搜索速度的同时保持搜索质量.在现有搜索算法的基础上,提出了一种自适应六边形运动估计搜索算法AHEX.该算法首先利用时空相关性预测起始点,缩小了搜索区域,从而减少搜索点数;然后采用六边形搜索模型进行搜索,进一步提高了搜索速度.在搜索过程中,还采用了自适应的提前中止策略来避免不必要的搜索.实验结果表明:在保持相当搜索质量的前提下,与其它快速块匹配算法相比,自适应六边形搜索算法的搜索速度有大幅度的提高.

一种预测菱形运动估计算法

在保证估计质量的情况下,为了降低运动估计算法的搜索次数,提出了一种预测菱形搜索算法。该算法保留了菱形算法的简易性和规则性,在菱形搜索算法中加入了对运动矢量的预测。实验表明和菱形算法比较,该算法减少了搜索次数,提高了估计质量。

改进的十字菱形搜索算法

新的视频压缩标准H.264比MPEG-4具有更高效的压缩效果,但却是以增加复杂度为代价的。针对搜索速率中的运动估计问题,设计了具有方向性的搜索模板,同时利用搜索起始点预测,合理选择模板,辅助点搜索等技术对十字菱形搜索算法进行改进。实验结果表明,改进算法在高峰值信噪比的情况下,有效提高搜索速度。