检索结果-内蒙古大学图书馆

计算机工程与应用 2022年第18期58卷 241-250页

作者：吴元春赵彤中国科学院大学计算机科学与技术学院北京100049 中国科学院大学数学科学学院北京100049 中国科学院大数据挖掘和知识管理重点实验室北京100190

现有的指纹索引方法大多是基于实数值特征向量,当应用于大规模指纹库时无法避免计算资源与存储空间消耗巨大的问题。为了在海量指纹库中进行高效快速检索并得到实时响应结果,提出了一种全新的基于有监督深度哈希的指纹索引方法。将传统... 详细信息

现有的指纹索引方法大多是基于实数值特征向量,当应用于大规模指纹库时无法避免计算资源与存储空间消耗巨大的问题。为了在海量指纹库中进行高效快速检索并得到实时响应结果,提出了一种全新的基于有监督深度哈希的指纹索引方法。将传统指纹领域知识与自注意力深度哈希模型相结合。传统领域知识用于指纹图像预处理来获取指纹二值骨架图,自注意力深度哈希模型进行特征提取与哈希映射得到二进制编码。其中特征提取模块使用Transformer结构替换卷积神经网络来提取指纹细节特征,此外模型中加入了自动对齐模块并设计了一种STN-AE的结构来辅助训练该模块。最后在NIST4、NIST14、FVC2000、FVC2002、FVC2004等公开指纹数据集上进行了实验,实验结果证实该方法在提高海量指纹库中的检索速度以及降低存储消耗等方面是卓有成效的。

关键词：指纹索引深度哈希自动对齐指纹骨架图自注意力机制

来源：评论

学校读者我要写书评

暂无评论

一种指纹索引表的管理方法及装置

一种指纹索引表的管理方法及装置

引用

作者：陈滔 611731 四川省成都市高新区(西区)西源大道1899号

本申请提供一种指纹索引表的管理方法，包括：获取指纹索引表，指纹索引表包括多个数据块的指纹、每个指纹对应的引用计数值以及每个指纹对应的校验信息，其中，指纹用于唯一标识数据块，引用计数值表示引用其对应数据块的逻辑地址的数... 详细信息

标准号: CN117708051A

本申请提供一种指纹索引表的管理方法，包括：获取指纹索引表，指纹索引表包括多个数据块的指纹、每个指纹对应的引用计数值以及每个指纹对应的校验信息，其中，指纹用于唯一标识数据块，引用计数值表示引用其对应数据块的逻辑地址的数量；响应减操作执行指令，对指纹索引表中的第一指纹对应的引用计数值执行减操作；更新第一指纹对应的校验信息；确定执行减操作后的引用计数值等于0，基于更新后的校验信息对减操作进行校验；当所述校验不通过时，对第一指纹执行保护操作。本申请通过在指纹索引表中增加校验信息，在引用计数为0时，基于校验信息校验出是否存在重复减引用计数，若校验不通过则将该指纹保护起来避免指纹丢失，提升系统的可靠性。

关键词：指纹校验信息指纹索引引用校验数据块操作执行指令逻辑地址数值表示提升系统唯一标识更新申请过时响应重复管理

来源：评论

学校读者我要写书评

暂无评论

缓存存储器中重复数据删除指纹索引的更新

缓存存储器中重复数据删除指纹索引的更新

引用

作者： S·戈斯瓦米美国德克萨斯州

本公开涉及缓存存储器中重复数据删除指纹索引的更新。在一些示例中，一种系统使用包括多个块的散列数据结构中的重复数据删除指纹索引执行重复数据删除，其中，所述多个块中的块包括基于相应数据值的内容计算的指纹。系统在合并操作中... 详细信息

标准号: CN114296630A

本公开涉及缓存存储器中重复数据删除指纹索引的更新。在一些示例中，一种系统使用包括多个块的散列数据结构中的重复数据删除指纹索引执行重复数据删除，其中，所述多个块中的块包括基于相应数据值的内容计算的指纹。系统在合并操作中，将对重复数据删除指纹索引的更新合并到存储在持久性存储装置中的散列数据结构。作为所述合并操作的一部分，系统将更新镜像到缓存存储器中的散列数据结构的缓存的副本中，并在间接块中更新与所述散列数据结构的缓存的副本中的块的位置相关的信息。

关键词：散列数据结构重复数据删除指纹索引缓存缓存存储器合并操作更新副本持久性存储装置内容计算位置相关指纹存储合并

来源：评论

学校读者我要写书评

暂无评论

一种指纹索引方法及装置

一种指纹索引方法及装置

引用

作者：刘晓春郑逢德杨春宇王贤良吴正平 100070 北京市丰台区海鹰路6号院29号楼

本发明公开一种指纹索引方法及装置。其中，所述方法包括：检测用户是否输入指纹查询信息；在检测到用户输入所述指纹查询信息的情况下，计算指纹特征库中与所述指纹查询信息对应的指纹的第一特征值；将所述第一特征值分别与所述指纹查... 详细信息

标准号: CN105843861A

本发明公开一种指纹索引方法及装置。其中，所述方法包括：检测用户是否输入指纹查询信息；在检测到用户输入所述指纹查询信息的情况下，计算指纹特征库中与所述指纹查询信息对应的指纹的第一特征值；将所述第一特征值分别与所述指纹查询信息中包含的第二特征值进行比对，得到每个第一特征值与所述第二特征值的比对相似度；根据所述比对相似度和预设的比值处理得到相似指纹列表，从而实现指纹的索引。本发明能够实现指纹的快速索引，单线程速度达到1000万次比对/秒，而相同环境下一般的索引算法的速度只能达到20万次比对/秒。此外，本发明在多手指比对时也能极大提升系统的索引速度。

关键词：比对指纹查询指纹相似度索引指纹特征库比值处理查询信息快速索引输入指纹索引算法提升系统相似指纹信息对应指纹索引单线程检测预设

来源：评论

学校读者我要写书评

暂无评论

应用于抄袭检测的信息指纹索引方法

应用于抄袭检测的信息指纹索引方法

引用

作者：陈琳王奎张振海 100084 北京市海淀区清华园清华大学36区华业大厦B1410、1412、1414室

本发明公开了一种应用于抄袭检测的信息指纹索引方法，该方法包括：抄袭检测中的信息指纹索引的数据结构；为提取的信息指纹建立索引；插入与删除信息指纹索引项；通过建立的信息指纹索引进行检索。本发明可以快速的从文献中找到与待检... 详细信息

标准号: CN101957864A

本发明公开了一种应用于抄袭检测的信息指纹索引方法，该方法包括：抄袭检测中的信息指纹索引的数据结构；为提取的信息指纹建立索引；插入与删除信息指纹索引项；通过建立的信息指纹索引进行检索。本发明可以快速的从文献中找到与待检测的文本最有可能有抄袭关系的文献，通过对少量文献进行精确比对，便可以精确判断其抄袭的关系。更复杂精确比对算法并不在本发明之内。

关键词：指纹索引检测精确判断删除信息数据结构算法索引指纹检索文本

来源：评论

学校读者我要写书评

暂无评论

重复数据删除系统中基于强化学习的指纹索引预取方法

重复数据删除系统中基于强化学习的指纹索引预取方法

引用

作者：徐光平范浩毛群芳薛彦兵张桦 300384 天津市西青区宾水西道391号天津理工大学主校区

一种重复数据删除系统中基于强化学习的指纹索引预取方法，利用数据流的上下文信息，提取数据流分段的特征，通过反馈机制建立特征值和数据流分段的映射关联关系，构建高效的索引结构；用强化学习训练数据段之间的相似性，对每一个新的... 详细信息

标准号: CN110569245A

一种重复数据删除系统中基于强化学习的指纹索引预取方法，利用数据流的上下文信息，提取数据流分段的特征，通过反馈机制建立特征值和数据流分段的映射关联关系，构建高效的索引结构；用强化学习训练数据段之间的相似性，对每一个新的数据段，用多臂老虎机模型对当前反馈最好的数据分段和未知的分段进行权衡比较，动态的选择一个数据段进行预取；优化数据分段的缓存机制，设计数据指纹索引的自适应缓存算法，提高了存储系统的重删效率。

关键词：分段数据流强化学习指纹索引数据段预取重复数据删除系统上下文信息存储系统反馈机制关联关系缓存机制缓存算法设计数据数据分段索引结构训练数据优化数据动态的自适应映射多臂构建反馈

来源：评论

学校读者我要写书评

暂无评论

一种指纹索引方法及装置

一种指纹索引方法及装置

引用

作者：刘晓春郑逢德杨春宇王贤良吴正平 100070 北京市丰台区海鹰路6号院29号楼

标准号: CN105843861B

关键词：比对指纹查询指纹相似度索引指纹特征库比值处理查询信息快速索引输入指纹索引算法提升系统相似指纹信息对应指纹索引单线程检测预设

来源：评论

学校读者我要写书评

暂无评论

基于分类-索引-检索框架的大容量自动指纹识别系统指纹检索算法的研究

基于分类-索引-检索框架的大容量自动指纹识别系统指纹检索算法的...

引用

作者：何士华北京大学

学位级别：硕士

自动指纹识别技术作为生物特征识别的一个分支,得到了业界的深入研究和广泛的应用,并且容量也越来越大。通过将查询指纹与大容量数据库中的所有指纹一一比对来查找的方法非常耗时,不具有可行性。因此,本文致力于大容量指纹数据库识别技... 详细信息

自动指纹识别技术作为生物特征识别的一个分支,得到了业界的深入研究和广泛的应用,并且容量也越来越大。通过将查询指纹与大容量数据库中的所有指纹一一比对来查找的方法非常耗时,不具有可行性。因此,本文致力于大容量指纹数据库识别技术的算法研究。\n 如何设计恰当的策略,既能减小搜索空间,又能保持较高的准确度,是值得研究的问题。常用的解决方案包括分类和索引两大类。然而,通常的方法都仅仅采用一种形式,忽略了两者之间的优势互补。另外,指纹识别存在两大难题:由于按压过程不规范会导致指纹图像出现残缺的情况,以及按压过程本身会导致指纹图像的非线性形变。如何设计能够克服这两大问题的具有区分性的特征也是一个值得关注的问题。目前很多特征都关注于指纹的全局和细节点信息,但这两者都不能很好的解决上述问题。\n 基于以上分析,本文针对大容量自动指纹识别系统的检索算法进行研究,比较了几种感兴趣点描述子应用于指纹索引的性能差异,提出了一种基于分类-索引-检索框架的检索策略,分别对框架中分类和索引策略提出了解决方法。本文主要有以下4个贡献:\n (1)提出了分类-描述子索引的综合索引和检索框架。先对查询指纹分类,然后在对应类别中进行下一步的检索工作。该方法在保证检索有效性的同时提高了指纹检索的效率。\n (2)比较了SIFT,SURF,DAISY3个感兴趣点描述子在应用于指纹索引和检索问题时的性能,证明了SURF更适合于作为指纹索引的特征。\n (3)提出了基于对描述子进行聚类分析的方法以缩小搜索空间的方法。对于每个类别所对应的指纹提取出感兴趣点描述子并对它们聚类,再对每一个类别建立位置敏感哈希表(LSH)。同时对类别原型用PCA作降维处理,这样在查询指纹时,就可以减少分配指纹描述子类别的时间。\n (4)提出了当分类失败时的类别跳转准则。对于查询指纹,可能因为类别判别错误而被划分到不包含该指纹对应手指的指纹类中,因此本文提出类别跳转准则,用于检验初始分类的正确性。把检索到的候选指纹与查询指纹进行粗匹配,若匹配成功,则返回检索结果;若失败,则利用类别跳转表进入下一个最可能的指纹类别对应的LSH表组里进行检索。若所有类别都找不到匹配的指纹,则宣告未检索到正确结果。\n 在通用数据库NIST-4上的实验表明,基于感兴趣点描述子的综合指纹分类-索引-检索框架可以较好的解决大容量指纹数据库的检索问题,在保证较好的检索有效性的同时,提高了效率。

关键词：指纹识别检索算法指纹分类方向场感兴趣点指纹索引

来源：评论

学校读者我要写书评

暂无评论

针对音频指纹库数据的多级索引方法及系统

针对音频指纹库数据的多级索引方法及系统

引用

作者：张洋 100020 北京市朝阳区芳园西路5号

本发明提供一种针对音频指纹库数据的多级索引方法及系统，涉及音频指纹识别技术领域，包括获取待识别音频，结合指纹提取算法，选择待识别音频中的基准点，确定配对区域，将基准点与配对区域中的每个时频点组合，确定待匹配子指纹，构... 详细信息

标准号: CN117932106A

本发明提供一种针对音频指纹库数据的多级索引方法及系统，涉及音频指纹识别技术领域，包括获取待识别音频，结合指纹提取算法，选择待识别音频中的基准点，确定配对区域，将基准点与配对区域中的每个时频点组合，确定待匹配子指纹，构建第一数组和第二数组，并将与待匹配子指纹对应的指纹值存放至第一数组，将第一数组的位置信息存储至第二数组，确定指纹索引，结合预设的指纹检索方法，将待匹配子指纹的指纹索引发送至第一匹配节点，第一匹配节点将指纹索引映射至第二匹配节点，第二匹配节点搜索预先加载的音频指纹库，若成功，第二匹配节点将搜索成功结果返回至用户并取消搜索，若不成功，第二匹配节点返回无结果，并将待匹配子指纹随机储存。

关键词：匹配节点指纹数组匹配音频指纹指纹索引配对区域基准点搜索位置信息存储多级索引结果返回搜索成功预先加载指纹提取库数据构建时频映射预设算法检索储存发送成功返回

来源：评论

学校读者我要写书评

暂无评论

一种数据特征指纹构建及相似性度量方法与索引

一种数据特征指纹构建及相似性度量方法与索引

引用

作者：周晓磊华悦琳范强张骁雄严浩王芳潇 210000 江苏省南京市秦淮区后标营18号

本发明公开了一种基于布隆过滤器的数据特征指纹构建方法，通过将数据特征集合映射到固定长度的位向量空间，将数据所包含的全部特征进行统一表征；有效地将数据特征集合的空间复杂度降低至常数级，有效地降低了当前大数据中高维数据特... 详细信息

标准号: CN115204147A

本发明公开了一种基于布隆过滤器的数据特征指纹构建方法，通过将数据特征集合映射到固定长度的位向量空间，将数据所包含的全部特征进行统一表征；有效地将数据特征集合的空间复杂度降低至常数级，有效地降低了当前大数据中高维数据特征的存储成本。数据特征相似度计算采用两个固定长度位向量的海明距离进行计算，不仅能够有效表征数据在特征上的相似度，还降低了计算的复杂度量级，提高计算效率。对于海量数据特征相似性度量，采用倒排索引方式构建数据特征指纹索引，仅需将对应特征指纹进行分段，然后将该段指纹作为索引键保存在数据特征倒排索引库中，就能够检索得到其相似数据，进一步提升了数据指纹检索匹配效率。

关键词：数据特征倒排索引位向量有效地指纹检索集合布隆过滤器空间复杂度特征相似性相似度计算存储成本方式构建复杂度量高维数据海量数据海明距离计算效率匹配效率数据指纹特征指纹有效表征指纹索引大数据索引键相似度度量构建映射分段保存统一

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：