基于知识的部分匹配方法研究

针对Super提出的基于知识的部分匹配方法中,直接以坐标值描述部分轮廓的方法容易受形变或扭曲等干扰因素的影响,基于SIFT描述思想提出了一种新的BSIFT轮廓描述子,用于改进Super的坐标值描述方法。首先介绍了基于知识的部分匹配方法的基本思想、特点及实现过程;然后详细阐述了BSIFT描述子的构建方法;最后,通过实验验证了该方法具有更好的鲁棒性,部分匹配的准确度更高,匹配的部分轮廓更有意义。

ABD技术及其在最优部分匹配检索算法设计中的应用

组合Hash是一种对多重属性文件进行部分匹配检索的最优算法,而ABD(Associative Block Design即“相联区组设计”)技术乃是这种算法设计的关键。本文在D.Knuth,R.Rivest等人工作的基础上考察了ABD表的若干重要性质,提出了分级的概念,对相当大的一类ABD表给出了有效的构造方法。进而由于解决了与ABD表相一致的桶定位Hash变换问题,使得ABD技术在上述最优算法设计中的应用成为可能。文中分析表明这种组合Hash算法不仅具有最优的期望时间复杂性,而且其最坏情况时间特性也相当好。

基于部分匹配滤波器和FFT的信号捕获方案的设计与实现(英文)

分析了传统的部分匹配滤波器(Partial Matched Filter,PMF)和快速傅里叶变换(Fast Fourier Transform,FFT)相结合的时域频域双并行的高速捕获算法。并在该算法的基础上,对比了几种捕获方案。这些方法采用了不同的PMF长度和不同的FFT点数,旨在一定的频率分辨率范围内,比较各种捕获方法的优缺点,设计并实现一套GPS信号捕获的方案。

由整体到局部的平面曲线部分匹配算法

在基于曲线匹配的检索系统中,提高曲线的匹配速度和精度具有重要的意义.提出一种平面曲线的部分匹配算法,该算法分为整体搜索和局部匹配2个阶段.首先整体搜索确定候选的匹配区域,然后在局部进行精确匹配和验证.对于特征点较少的曲线,根据曲率极值点将曲线划分为多条曲线段,采用局部线性搜索法实现曲线的部分匹配.实验结果说明了算法的有效性.

DWI-FLAIR部分匹配的醒后缺血性脑卒中静脉溶栓治疗的安全性与有效性

目的探讨扩散加权像(diffusion-weighted imaging,DWI)-液体衰减反转恢复序列(fluid-attenuated inversion recovery imaging,FLAIR)部分匹配时指导醒后缺血性脑卒中(wake-up ischemic stroke,WUIS)患者静脉溶栓治疗的安全性与有效性。方法收集2019年1月~2021年12月青岛大学医学院附属烟台毓璜顶医院收治的通过DWI-FLAIR评估后应用重组组织型纤溶酶原激活剂(recombinant tissue plasminogen activator,rt-PA)静脉溶栓的106例WUIS患者作为研究对象,根据头颅磁共振结果分为DWI-FLAIR部分匹配组(n=56)和DWI-FLAIR不匹配组(n=50),比较两组静脉溶栓治疗后颅内出血转化情况及溶栓后效果。结果DWI-FLAIR部分匹配组与DWI-FLAIR不匹配组颅内出血转化风险比较,差异无统计学意义(0 vs 4%,P=0.220);DWI-FLAIR部分匹配组在短期神经功能改善方面(NIHSS评分下降≥2分)略逊于DWI-FLAIR不匹配组,差异有统计学意义(64.3%vs 82.0%,χ2=4.171,P=0.041);两组在短期预后良好方面(出院时mRS评分0~2分),差异无统计学意义(85.7%vs 80.0%,χ2=0.612,P=0.434)。结论DWI-FLAIR部分匹配的WUIS患者行静脉溶栓治疗,其安全性较高,有效性略低于DWI-FLAIR不匹配的患者。

基于文本片断的多模部分匹配算法

在进行基于关键词的网络内容检测时,通常需要流重组甚至文件重组,这将造成安全网关检测时延过大。针对该问题,首先提出了基于文本片断的部分匹配概念,然后设计并实现了一种基于文本片断的多模部分匹配算法。该算法能检测文本片断中的特征片断而无需进行重组。最后经过实验验证,相对于基于完整文本的多模匹配算法,在文本片断足够大的情况下,该算法漏报率为0,且误报率足够小。

PMF-FFT捕获算法部分匹配滤波器长度选取研究

高动态环境下具有较大的多普勒频移,不利于信号的快速捕获。基于PMF-FFT的快速捕获算法利用部分匹配滤波器结合FFT运算的方法可实现扩频信号的快速捕获,大大减少捕获时间,具有广泛的应用价值。本文通过建立数学模型,详细分析了PMF-FFT算法的特性,确定了部分匹配滤波器长度的影响因素和设计准则,为算法的实现解决了首要问题。

三维曲面部分匹配的算法研究

将基于曲率分析的曲面片形状划分方法和几何哈希相结合 ,提出一种通用的空间曲面匹配算法。对待匹配的三维曲面模型 ,计算其网格顶点的主曲率和法矢 ;由主曲率和该点所在的曲面片类型来构造其无向脚标 ,有向脚标为该点的法矢。按照多重筛选标准生成数量少却有效的匹配点对 ,建立候选点对列表。由候选点对所生成的三维空间变换组成哈希表 ,运用双层哈希投票机制得出使模型能够正确匹配的三维坐标变换矩阵。实验表明 ,该算法适用于具有部分重叠的曲面模型的匹配 ,并能保证较好的匹配精度和速度。

基于部分匹配滤波器和FFT的捕获方法

针对传统捕获方法存在捕获时间较长且容易受到多普勒的干扰的问题,介绍了一种基于部分匹配滤波器与FFT相结合的捕获算法,并进行了理论推导。介绍了匹配滤波器与FFT相结合的捕获算法在FPGA中的实现方法,分析了其捕获性能。分析结果表明此捕获算法适用于较大多普勒范围的接收机环境下。

基于部分参考匹配集合的混合遗传算法解决本体匹配问题

不同本体之间的异构问题成为各种应用之间实现更智能化、高效的知识共享和通信的障碍。本体匹配是解决上述问题的有效方法。为了获取高质量匹配结果,提出了基于部分参考匹配结果(partial reference alignment, PRA)的混合遗传算法,该方法采用分层选择方法解决传统PRA构建过程中的语义丢失问题,并提出了一种新的适应度函数进一步充分利用PRA中的潜在信息,从另一个角度解决语义丢失问题。此外,该算法结合了遗传算法(GA)和随机爬山算法两种方法,以在全局和局部范围内寻找最优的本体匹配方案。实验结果表明,该算法在不同的本体匹配任务中均能有效地获得高质量的匹配结果,并且和其他前沿的方法比较也有出色的表现。

部分匹配滤波器在高动态卫导信号快捕的应用

文中研究了部分匹配滤波器在高动态卫导信号快速码捕获中的应用。在多普勒频率偏移较大和PN码较长的条件下,分析了无FFT补偿和有FFT补偿的归一化匹配滤波器输出,并对部分匹配滤波器(PMF)进行了改进,将它细分成更小的部分匹配滤波器(SPMF),使得SPMF-FFT结构能够在码捕获性能和系统复杂性之间作出一个很好的选择。还分析了信噪比与归一化平均捕获时间的关系,仿真进一步验证了本方法的有效性和可行性。

三维形状部分相似性匹配的逐点配对方法

为了计算2个三维模型可能存在的部分对应表面的形状相似问题,提出一种基于2个三维模型表面之间所有的点与点配对的三维形状匹配方法.在2个不同的部分中独立确定匹配的旋转参数与平移和尺度缩放参数,从而避免了形状匹配中计算量巨大的问题.其中,形状匹配的旋转参数通过匹配2个三维表面法线获得;平移和尺度缩放参数由2个三维表面对应点处切平面的结构关系确定.实验结果表明了该方法的可行性.

顾及尺度变化和数据更新的道路网匹配算法

道路网数据匹配是地理空间数据库进行变化探测和数据更新的重要前提,不同比例尺下的道路网之间的匹配是一个非常重要的部分。本文总结和分析了道路网匹配的已有算法,针对不同比例尺道路网之间的匹配可能存在的问题和难点,设计了一个融合多种匹配技术的算法。在考虑不同比例尺下道路网数据的特点基础上,改进了空间场景结构的评价方法;分析了stroke匹配算法在不同比例尺道路网数据下的局限性,提出了一种可针对不同比例尺下道路数据存在变化与更新的stroke部分匹配算法。试验表明,文中所提出的方法能够适应不同比例尺下道路网的匹配,匹配效果较好,运行效率较高。

匹配滤波器组与FFT结合的伪码快速捕获方案研究

文中提出了部分匹配滤波器组与FFT相结合的伪码快速捕获的一种实现方案.该方案采用部分匹配滤波器组完成时域内完全并行搜索,同时采用128点FFT以实现频域的部分或完全并行搜索,以增加移位寄存器长度的较小代价去除大规模用以相干累加的SRAM,并且有效降低了FFT的工作时钟频率,便于硬件实现.该方案在一块FPGA上验证通过,并在0.18μm的CMOS的工艺下综合,电路规模是约合150.2万个晶体管,最高工作时钟频率是103MHz.该捕获方案最终等效于13.1万个串行相关器,极大提高了伪码的捕获速度.

阴性选择算法匹配规则的FPGA实现

为进一步提高设备的自主在线诊断能力和自修复能力,研究了硬件实现免疫算法的方法及可行性.表示法和匹配规则是人工免疫系统中阴性选择算法的主要特征,针对几种常见二进制匹配规则分别提出了基于FPGA的硬件实现方法.首先阐述了r连续位匹配、r块匹配和海明距离匹配等匹配规则的定义,然后以FPGA为硬件平台分别设计了上述匹配规则的实现方案并进行了功能仿真和实验验证.结果表明,设计方案可行,具有较好的实时性和可靠性.同时,比较和分析了上述匹配规则的检测器覆盖效果,指出应根据工程需要选择合适的匹配规则,最后提出需要进一步研究的问题.

基于最大权团的曲面粗匹配算法

提出一种将曲面匹配问题转化为图论中的最大权团搜索问题、将最优的点对应关系用最大权团表示的曲面粗匹配算法,该算法分为点匹配、点对应图构造和最大权团生成等3个阶段.点匹配使用高曲率点和均匀采样点作为候选点,通过自旋图进行匹配计算,构造初始点对应集合;点对应图构造使用距离约束、法矢约束和唯一性约束构造图的边,并使用自旋图相关系数为顶点赋权值;最大权团生成使用基于分支限界的团搜索算法,从对应点图中提取出代表最优对应的最大权团.实验结果表明,文中算法稳定、有效、可扩展,能够进行部分曲面匹配,并且适用于欠特征曲面.

工程机械液力变矩器与发动机的功率匹配分析

液力变矩器是发动机和工作机之间的动力传动装置,与发动机联合工作,两者匹配良好,能保证发动具有良好的自适应性、输出特性和经济性;匹配不当会造成发动机的输出性能变坏。工程机械液力变矩器与发动机的功率匹配计算方法主要有全功率匹配和部分功率匹配两种。

基于匹配的异构数据索引方法

提出了一种基于关键词描述的数据模型,该模型可以较好地表示结构化数据和非结构化数据。此外还提出了一种基于匹配的异构数据索引方法,其主要思想是预先计算并存储某些特定的查询及相应的结果,索引的构建和查询整体上遵循匹配思想。在构建时,充分利用剪枝及关键词计数排序策略,较大地缩短了索引构建时间;在查询时,主要依靠关键词计数并采用分层检索的方式,较大地减少了用户检索时间。实验结果表明该索引能够较好地解决异构数据索引问题,具有良好的性能。

闭塞目标识别中的仿射不变曲线匹配

针对全局曲线匹配在闭塞目标识别中不再可行,提出了一种用于闭塞目标识别的部分对部分曲线匹配方法。首先,构造了一个目标轮廓局部形状特征描述子称之为仿射不变曲线描述子(AICD),它基于一个曲线仿射不变量及其无符号积分,具有仿射不变特性;其次,结合AICD和基于曲率零交叉点的仿射不变曲线分割方案,给出了一个仿射变换下的曲线匹配算法。实验表明该算法对于存在仿射变形和部分闭塞的目标识别有效且优于现有的曲线匹配方法。

基于改进遗传算法的三层框架结构传感器优化布置分析

本文研究的重点是基于改进遗传算法的三层框架结构传感器优化布置,运用二重结构编码进行种群的交叉、选择及变异,在操作期间分别采用的是部分匹配交叉、最优保存策略、逆位变异。总的来说,这种基于改进遗传算法的传感器优化布置方法能够得到最优解,且传统遗传算法所存在的收敛速度慢、数据冗长等问题都可以得到很好的解决。最后通过一个三层框架结构的实例分析,利用ANSYS建立有限元计算模型,可反映出该方法在可靠性、计算效率、搜索能力方面有着明显优势。