结合同义词的Web搜索匹配算法初探

对结合同义词的中文全文信息检索算法进行了探讨,在已有的基于字串匹配算法的基础上,加入了同义词数据库的搜索,使得搜索更加全面和合理,更加符合人们的思维方式。本文对语义判定模块在搜索引擎机构中的定位及语义字典的构造进行了讨论,同时给出了具有语义匹配的中文全文信息搜索的流程。

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

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

一种灵活的块匹配搜索算法——分级搜索法

对各种常用的块匹配搜索算法进行了仿真比较,依据不同算法,对运动大小不同的块运动预测精度也不同,提出了根据块的运动大小来选用不同搜索算法的分级搜索法,在搜索时间和重建图像质量两方面都达到了很好的效果。

基于回溯正则化的前向搜索正交匹配追踪算法研究

为了解决前向搜索正交匹配追踪算法重构质量较差的问题,提出了一种回溯正则化前向搜索正交匹配追踪算法用于信号重构,在选择原子的过程中先通过回溯策略选择初始候选集,再用正则化方法对初选集中的原子进行筛选,从而提高信息重构的精度。通过一维信号、二维图像重构实验,与正交匹配追踪算法、前向搜索正交匹配追踪算法进行了对比实验,结果表明所提算法可以实现信号的高精度重构,并且在重构率和重构信噪比方面与同类算法相比,有明显提升。

块匹配搜索算法在木材弯曲变形测量中的应用

为了提高木材弯曲变形的测量精度和计算效率,减少匹配错误率的发生,以减少搜索区域提高计算速度为目的,通过仿真计算分析比较了视频处理中四种常见的块匹配搜索算法的计算效率,并以木材为研究对象进行了刚体平移和三点弯曲试验。验证了四种不同算法在木材弯曲变形测量中的有效性。结果表明,对于木材弯曲变形测量,在综合考虑计算效率与计算精度的情况下,菱形搜索算法最优,四步搜索算法次之。

基于脊线校准的指纹点匹配算法

讨论了一种基于脊线校准的指纹点匹配算法 ,引入了新的脊线相似性评价指标 ,提出了一种更有效的匹配原点对搜索算法 ,并对点匹配算法作了进一步改进 性能评测数据表明 ,该算法可以在不增加拒识率和误识率的情况下提高匹配速度

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

针对一系列连续运动的视频序列,利用前后帧间的相关性,在分析块匹配算法高精度和三步法的运算速度快的基础上,提出了一种基于块的新算法。实验结果表明,该算法比EBMA算法运算量大大减小,运算精度又比三步法得到了很好的提高。

全搜索运动估计算法的高效VLSI结构设计

提出了一种具有可重构寄存器阵列的高效树型运算结构。该结构具有100%的PE利用率。同传统的全树型结构相比,在具有相近处理能力的情况下,它的输入数据带宽得到了大幅度降低。采用该设计思想实现了一个具有256个PE的电路,用于处理16×16的宏块。该电路在工作频率为55 MH z时就可以满足搜索区域是[-16,16]、帧率为30 fps和帧尺寸为720×576的视频序列的实时压缩处理要求。此时,该结构的处理能力比相近硬件规模的AB 2结构提高了31%,输入数据带宽仅为全树型的1/16。

基于MUSIC算法的宽带频谱感知

利用MUSIC算法进行宽带频谱感知时,主用户信号个数估计是关键问题。为此,提出一种动态门限搜索匹配的信号个数估计算法。利用信号子空间和噪声子空间的正交性动态调整门限,搜索与预设维度最匹配的信号个数作为最终的估计值。仿真结果表明,在低信噪比的情况下,该算法能准确估计信号个数,提高宽带频谱感知性能。

基于LMedS&LS的全局运动估计算法

针对全局运动估计过程常伴有局部运动的问题,提出一种基于LMedS&LS的全局运动估计算法。通过获取相邻2帧图像上对应特征块的坐标,将该算法应用到仿射变换模型中,估计出全局运动参量,并根据运动参量采用双线性内插法完成图像配准。实验证明,该算法相对于LMedS算法在精确度和实效性2个方面都有改进。

一种基于FBMA算法的整像素运动估计芯片的VLSI设计

给出了一种基于全搜索块匹配算法的运动估计电路的改进结构,并完成了VLSI设计.通过采用多端口匹配策略和双时钟方案,使得在提高先前帧搜索区域像素数据重复利用率的同时,将脉动阵列的计算效率提高到74.9%.采用TSMC0.25μm1P5MCMOS工艺,完成了运动估计芯片的VLSI实现,其芯片面积为3.37mm×3.37mm,最高工作频率为110MHz.综合后仿真表明在89.4MHz的频率下,该电路可以对支持MPEG4ASProfile标准的ITUR601格式视频图像(720×480@30HzNTSC或720×576@25HzPAL)进行基于整像素的实时运动估计.

基于贪婪算法获取稀疏表示探讨研究

本文给出一个反例,指出在一般的字典中,稀疏表示中正交匹配搜索(OMP)算法不能得到测量的最稀疏信号,从而说明匹配搜索、正交匹配搜索等贪婪算法在稀疏表示中不能保证每一个测量能得到信号的最稀疏表示.

基于Douglas-Peucker的矢量数据压缩算法

由于Douglas-Peucker算法未考虑空间对象间的拓扑关系,易造成矢量空间数据压缩后的面状地物公共边出现"裂缝"现象,出现失真问题。针对该问题,该文提出了Douglas-Peucker一种改进算法,通过实验验证,改进的算法不仅能较好地保留图形特征,而且提高了压缩精度。

基于稀疏度自适应的压缩感知重构算法研究

为了解决在信号和图像重构中前向搜索正交匹配追踪算法需要在稀疏度已知的条件下进行重构,且重构精度不足的问题,提出了一种稀疏度自适应的回溯前向搜索正交匹配追踪算法。在稀疏度未知的情况下,引入了回溯策略来筛选原子,然后通过前向预测策略筛选出残差最小的原子加入支撑集进行迭代,并自适应更新步长,加快了算法收敛速度,提高了信息重构的精度。通过仿真实验发现,与同类算法相比,该算法信号重建噪声比、精确重建率、相对误差性能在一维点目标仿真和二维图像仿真方面均优于同类算法,证实了方法的有效性。

纯电动汽车传动系统参数匹配及优化

纯电动汽车的传动系统参数匹配是车辆节能设计的关键,关系到整车经济性与动力性的表现。为实现纯电动汽车传动系统参数的合理匹配与优化,以整车动力性能和续驶里程要求为设计依据,实现对某纯电动汽车电机、电池、减速器的参数匹配。并运用人群搜索算法对汽车传动系统参数进行优化,优化结果在AVLCruise软件仿真中表现出较好的整车综合性能。

基于遗传算法的自适应块匹配运动搜索算法

提出了一种应用于视频压缩编码中的基于遗传算法的块匹配运动搜索算法。为了加速搜索进化过程并更好地与具有不确定性的进化过程相匹配,该算法引入了一些新的自适应遗传机制,包括初代个体选择,父代个体选择以及进化结束判决等。这些自适应机制充分利用了视频图像自身的相关性。仿真结果表明,该算法可以实现较为精确的块匹配运动搜索,同时保持较低的运算复杂度。

贸易地图标签绘制的并行解决方案与实现

就绘制气泡图中经常遇到的图元标注重叠、遮挡问题,结合贸易地图生成软件中绘制产品标签的具体实现,设计了基于分治思想的并行处理方案。该并行方案将绘图区进行分区,并行计算各个分区数据,每个分区中采用位图搜索匹配算法对标签进行调整,以获得高质量的贸易地图。系统测试结果表明,该方案解决了产品标签绘制的重叠、遮挡问题,改善了运行时间长、系统性能较低的状况。

单架飞机受干扰后飞机路径恢复最优化研究

本文基于现实情况中航空公司调整航班的一些原则,提出单架飞机受短时间干扰后的航班调整问题,把最大航班延误时间最小化作为问题的目标,以航班在时间和空间上的衔接作为约束,建立数学模型,并根据问题的一些特点,分析出在受干扰飞机所在机场进行调整就能得到最优解,然后设计了二分搜索匹配算法,并证明该算法能够找到最优解,最后通过案例验证了算法的有效性。

基于帧级流水脉动阵列结构的运动估计电路

在将标准的六层Do循环嵌套FSBM算法等效变换成一种新的两层Do循环嵌套算法的基础上,本文提出了三种基于搜索距离分别为P=KN(K≥1),P=N/2和P=N的脉动阵列结构的运动估计电路.上述结构除了支持帧级流水操作外,而且在取得近似100%的阵列流水效率的同时,具有硬件开销小、输入端口数少等特点,可广泛应用于DTV和HDTV等领域.

基于知识重用的模块化快速重组方法

为了提高模块化重组的效率,文章提出了一种快速重组方法。该方法分析了能够描述模块化重组过程的知识组成、知识表达形式,从而构建知识库;利用知识库建立了模块匹配关系库、模块关系邻接矩阵以及模块匹配搜索算法,并进行重组定位;在模块知识库和匹配算法的基础上建立了接口约束向几何约束转化的流程。以某雷达典型结构的模块化重组为例,开发出快速重组系统,并验证了该方法的有效性。