基于多级索引的指纹数据库检索算法研究

指纹数据库的规模不断增大，对检索算法提出了较高要求，这就需要建立一种多级指纹数据库。本文提出使用指纹纹形、脊线数目和指纹码来建立指纹数据库的多级索引和在此基础上检索指纹数据库的方法，通过实验数据对两级和多级索引做出比较，并做了算法的性能分析，提高了大型指纹数据库中的匹配速度和效率。     

基于稀疏索引和哈希表的访问控制策略检索方法

在云计算场景下想要实现细粒度的访问控制需要设置大量的访问控制策略,针对策略条目大量增加导致的策略检索效率低下的情况,提出了一种基于稀疏索引和哈希表的访问控制策略检索方法,通过策略表生成的哈希缓存表,稀疏索引哈希表,稠密索引表构建了一个多级检索体系,从而缩减策略的检索范围,提高策略的检索效率.实验结果表明:相较于现有的检索方法,基于稀疏索引和哈希表的访问控制策略检索方法具有更高的检索效率.     

指纹图像的二值化方法研究

针对指纹图像的特点对指纹图像二值化方法作了探讨，提出了指纹图像的二值化改进算法，该算法充分利用了指纹图像的方向特性，采用梯度法计算指纹的块方向图，将其量化为8个标准方向，以块方向代替点方向对指纹图像进行二值化。实验表明，此方法对于不同质量的指纹图像都有着令人满意的处理效果。     

一种高效的船舶动态数据索引方法

随着船舶自动识别系统(Automatic Identification System,AIS)岸基通信网络的建立,可获得的船舶动态数据大幅增加。AIS数据具有数据量大和位置更新延迟的特点,容易造成检索耗时较多和误检索的问题。为解决以上问题,基于TPR*-tree建立船舶动态数据索引结构,解决船位和航速在索引结构中的存储问题,使用改进的闵可夫斯基和(Transformed Minkowski Sum,TMS)方法实现船舶动态数据的距离检索。为获取最优的检索效率,检索试验使用真实的AIS数据来确定各主要索引参数的最佳取值,并与已有算法在插入时间、检索时间和检索精度等3个方面进行了比较,通过比较结果可知,该索引方法能快速地对船舶动态数据进行插入和检索,且索引结果准确。     

海量舰船信息数据库目标数据检索系统

为了缩短目标数据的检索时间,提高目标数据的检索效率,提出海量舰船信息数据库目标数据检索系统设计。依托目标数据检索服务器设计和目标数据检索器设计,完成系统的硬件设计。通过建立海量舰船信息数据库目标数据索引和目标数据检索流程设计,完成系统的软件设计,实现目标数据检索系统设计。仿真结果表明,提出的目标数据检索系统与基于云计算的检索系统相比,目标数据的检索能力提高了56.25%。     

远洋船舶运输大数据快速检索算法

传统船舶数据检索算法存在关键字索引连接速率过慢、单次检索数据总量过低等弊端。为解决上述问题,设计新型远洋船舶运输大数据快速检索算法。通过关键字索引结构建立、数据查询节点确定2个步骤,完成远洋船舶运输大数据的索引与查询。在此基础上,通过远洋船舶运输数据集创建、待检索数据捕获处理、减速流程完善3个步骤,实现新型快速检索算法的顺利运行。对比实验结果表明,与传统船舶数据检索算法相比,应用新型远洋船舶运输大数据快速检索算法后,关键字索引连接速率明显提升、单次检索数据总量最大值超过9.0×10~9 T。     

一种新的指纹方向图--连续分布方向图的研究

提出了指纹连续分布方向图(场)的概念及其算法,这种连续分布方向图过渡平滑、自然,具有很好的连续性、渐变性和抗噪性,同时又具有极高的精确度,兼有指纹点方向图的连续过渡性和块方向图的抗噪性优点,对低质量指纹图像具有良好的鲁棒性,能更精确地反映指纹脊线的结构特征,提高自动指纹识别系统AFIS(Automated Fingerprint Identification System)的性能.在FVC2000、FVC2002和FVC2004的训练指纹库(Set B)以及江苏科技大学指纹库上的实验结果验证了其健壮性.     

三基平台数传调度模型

论文根据三基平台的特点,结合数传约束,建立了数传调度模型,提出了多级调度算法.首先计算卫星数传任务的综合优先度,确定卫星数传任务的调度序列,根据任务时间窗口对后续任务的覆盖度分配时间窗口.然后对冲突度较小的无人机数传任务和飞艇数传任务采用高效的先到先服务算法,减少调度的时间.最后通过仿真案例,验证了多级调度算法的有效性.     

舰船电磁兼容数据库索引结构安全评估方法

为了提高舰船电磁兼容数据库索引结构安全性评估的准确度,提出新型评估方法。根据索引结构特征,建立评估模型,划分当前索引结构安全态势级别,以此建立模型状态安全评价指标的对应评估权值,在传统D-S融合策略的基础上,引入指标权重,对数据库索引评价集进行归一化处理,建立安全评价集,明确当前数据库索引的实际威胁等级,实现对舰船兼容数据库索引的安全评估。实验数据证明,针对TCC非法登录攻击,设计的评估方法比传统方法评估准确率提高37%,针对TSRS漏洞攻击,评估准确率提高29%,可以证明该方法真实有效。     

面向低质量指纹图像的增强算法及应用

在自动识别系统中,为了消除噪声以提高指纹图象的质量,采用梯度法计算指纹图像的方向图,通过构造一组方向滤波器对指纹图像进行滤波,然后提出了一种针对方向滤波后的指纹图像消除噪声的方法,试验结果表明了该方法的有效性和实用性.