建立特征索引的方法和装置制造方法及图纸

本申请公开了建立特征索引的方法和装置，所述方法包括：接收输入的索引规则信息；其中，索引规则信息包括特征类型信息和算法类型信息中的一种或多种；根据索引规则信息为特征集合建立特征索引；将建立的特征索引作为特征集合的当前特征索引。本申请能通过在线变更特征索引的结构来满足检索需求，动态变化范围覆盖当前支持的所有特征类型和算法类型的组合，避免需要每次检索需求变更都需要离线建立和添加特征索引的问题，减少了维护成本。

Method and device of building feature index

【技术实现步骤摘要】
建立特征索引的方法和装置
本专利技术涉及计算机领域，尤其涉及一种建立特征索引的方法和装置。
技术介绍
在基于特征的场景中，由于每种算法格式、字段个数、字段类型、字段长度不同，传统数据库的数据存储引擎在设计之前检索需求，无法对应检索需求频繁发生变更的情况。例如：当前的检索需求是提高查全率，采用的检索方法为将多种算法得到的检索结果取并集，然后业务需求变更后减少检索时间，采用的检索方法为：将多种算法中的某个算法的检索结果为准，从而能达到提高检索速度的效果，此时当前的提高查全率的业务需求的特征索引需要重新进行设计，在特征索引重新设计后，需要暂停当前的系统，通过离线的方式将新的特征索引添加到检索系统中，然后重新启动系统加载新的特征索引以执行新的检索任务。综上所述，目前的特征索引的结构在面对检索需求变化的情况下，每次检索需求变更都需要重新设计特征索引，离线开发和重加载特征索引的耗时较长，不便于维护。
技术实现思路
本专利技术实施例所要解决的技术问题在于，提供一种生成特征索引的方法和装置，实现了通过在线的方式根据检索需求建立特征集合的特征索引，以适应检索需求的频繁变更。第一方面，本申请提供了一种建立特征索引的方法，包括：接收输入的索引规则信息，索引规则信息包括特征类型信息和算法类型信息中的一种或多种，根据索引规则信息为特征集合建立特征索引，将建立的特征索引作为特征集合的当前特征索引。其中，特征用于表示图片的属性，特征的表现形式可以是一个向量或矩阵，通常利用特征的相似度来进行图像识别。特征可以由多个子特征构成，子特征为特征的一个子集，例如：特征为颜色、大小和纹理，子特征为颜色。特征类型信息表示建立特征索引时使用的特征类型，；算法类型信息表示建立特征索引时使用的算法类型，例如：现有的不同类型的聚类算法。通过特征类型和算法类型的组合来检索特征索引，可以满足不同的检索需求。特征索引是一个树状图，父节点的所有子节点构成一种特征索引结构，用于快速的从父节点特征索引到对应的子节点，然后子节点之后的所有字节点再次构成一个特征索引结构，逐层的从根节点到叶子节点检索，最终检索到所需的特征。其中，特征索引的叶子节点中存储有一个指针，指针用于指向存放多个特征的内存空间，多个特征属于同一聚类。其中，在为特征集合建立特征索引之后，可以将当前的特征索引指针指向建立的特征索引，这样在下次进行检索操作是，使用建立的特征索引进行检索，以满足变更后的检索需求。在一种可能的设计中，特征索引为一个树状图，特征索引包括维度信息层和聚类信息层，维度信息层包括多个维度节点，维度节点包括特征类型信息和算法类型信息中的一种或多种，不同的维度节点中的特征类型信息和算法类型信息可以相同或不相同。聚类信息层包括多个聚类信息，聚类信息为特征索引的叶子节点，聚类信息对应一个聚类，聚类信息中存储有指针，指针指向存放该聚类中的多个特征的特征辅助信息的内存区域，特征辅助信息包括摄像头标识、拍摄日期、目标标识中的一种或多种。所述特征索引层为聚类信息层的上层。维度节点下的聚类信息的数量可以相同，也可以不相同。对于拥有相同的父节点的多个维度节点而言，多个维度节点的内容是不相同的。通过以上的描述，可以通过输入特征类型信息和算法类型信息自定义特征索引的维度信息层，可以在面对多样化的检索需求时，通过在线变更特征索引的结构来满足检索需求，动态变化范围覆盖当前支持的所有特征类型和算法类型的组合，避免需要每次检索需求变更都需要离线建立和添加特征索引的问题，减少了维护成本。在一种可能的设计中，维度节点还包括逻辑关系信息，逻辑关系信息表示具有相同的父节点的维度节点之间的逻辑关系，通过具有相同的父节点的维度节点下的子节点(聚类信息)得到的检索结果根据该逻辑关系进行运算。在一种可能的设计中，特征索引的层数为两层，维度节点还包括一个或多个特征辅助信息，特征辅助信息包括但不限于摄像头标识、拍摄日期中的一种或多种。在一种可能的设计中，特征索引还包括一个或多个特征辅助信息层，特征辅助信息层为维度信息层的上层。特征辅助信息层之间，以及特征辅助信息层和维度信息层之间通过哈希映射的方式进行关联。在一种可能的设计中，特征索引为树状图，特征索引包括特征辅助信息层和聚类信息层，特征辅助信息层为聚类信息层的上层，即特征辅助信息层中的节点的子节点位于聚类信息层中。特征辅助信息层包括多个特征辅助信息节点，特征辅助信息节点包括特征辅助信息和N个维度信息，维度信息包括算法类型信息、聚类数量信息、维度地址信息中的一种或多种，维度地址信息用于表示维度信息对应的多个聚类信息的地址范围。聚类信息层的聚类信息存储指针，指针用于指示存储多个特征的特征辅助信息的内存空间，多个特征为聚类信息对应的聚类中的节点。在一种可能的设计中，维度信息还包括逻辑关系信息，逻辑关系信息表示维度信息对应的多个聚类信息之间的运算关系。在一种可能的设计中，特征索引为树状图，特征索引包括特征辅助信息层、维度信息层和聚类信息层，特征辅助信息层包括多个辅助节点，特征辅助信息节点包括特征辅助信息和N个第一维度信息，第一维度信息包括算法类型信息、特征类型信息和逻辑关系信息中的一种或多种；所述特征辅助信息节点下具有N个维度节点，N个维度节点和N个第一维度信息一一对应，维度节点包括聚类数量信息。在一种可能的设计中，特征索引为树状图，特征索引包括维度定义层、特征辅助信息层、维度信息层和聚类信息层，维度定义层包括多个维度定义节点，同一个维度定义节点下的特征辅助信息节点的映射相同的多个维度节点。在一种可能的设计中，对于具有同一父节点的多个维度节点来说，磁盘中包括特征索引表，特征索引表行包括特征标识和特征在多个维度节点中各个维度节点中所属的聚类的标识信息，父节点对应M个特征，特征索引表存储的每行存储一个特征，特征索引表具有M行，每行还存储特征在不同的维度节点下所属的聚类。在一种可能的设计中，算法类型信息可以用比特组来表示。第二方面，本申请提供了一种建立特征索引的装置(简称装置)，该装置具有实现上述方法的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。所述模块可以是软件和/或硬件。在一个可能的设计中，终端设备的结构中包括收发器和处理器，所述收发器被配置为接收输入的索引规则信息；其中，所述索引规则信息包括特征类型信息和算法类型信息中的一种或多种。所述处理器根据所述索引规则信息为特征集合建立特征索引；将建立的所述特征索引作为所述特征集合的当前特征索引。本申请又一方面提供了一种计算机存储介质，包括指令，当其在计算机上运行时，使得计算机执行如第一方面至第一方面的各个可能的实施方式中任意一项所述的方法。本申请又一方面提供一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行如第一方面至第一方面的各个可能的实施方式中任意一项所述的方法。附图说明为了更清楚地说明本专利技术实施例或
技术介绍
中的技术方本文档来自技高网...

【技术保护点】
1.一种建立特征索引的方法，其特征在于，包括：/n接收输入的索引规则信息；其中，所述索引规则信息包括特征类型信息和算法类型信息中的一种或多种；/n根据所述索引规则信息为特征集合建立特征索引；/n将建立的所述特征索引作为所述特征集合的当前特征索引。/n

【技术特征摘要】
1.一种建立特征索引的方法，其特征在于，包括：
接收输入的索引规则信息；其中，所述索引规则信息包括特征类型信息和算法类型信息中的一种或多种；
根据所述索引规则信息为特征集合建立特征索引；
将建立的所述特征索引作为所述特征集合的当前特征索引。


2.根据权利要求1所述的方法，其特征在于，所述特征索引为树状图，所述特征索引包括维度信息层和聚类信息层，所述维度信息层为所述聚类信息层的上层，所述聚类信息层中的节点为叶子节点；所述维度信息层包括一个或多个维度信息，所述维度信息包括特征类型信息和算法类型信息中的一种或多种；所述聚类信息层包括一个或多个聚类信息，所述聚类信息用于指示一个聚类中的一个或多个特征。


3.根据权利要求2所述的方法，其特征在于，所述维度信息还包括逻辑关系信息，逻辑关系信息表示拥有同一父节点的多个维度信息之间的逻辑关系。


4.根据权利要求2或3所述的方法，其特征在于，所述特征索引的层数为两层，所述维度信息还包括一个或多个特征辅助信息。


5.根据权利要求2或3所述的方法，其特征在于，所述特征索引还包括一个或多个特征辅助信息层，所述一个或多个特征辅助信息层为所述维度信息层的上层，特征辅助信息层包括一个或多个特征辅助信息。


6.根据权利要求1所述的方法，其特征在于，所述特征索引为树状图，所述特征索引包括特征辅助信息层和聚类信息层，所述特征辅助信息层包括一个或多个混合信息，所述混合信息包括特征辅助信息和N个维度信息，所述N个维度信息包括算法类型信息和特征类型信息中的一种或多种；所述聚类信息层包括一个或多个聚类信息，所述聚类信息用于指示一个聚类中的一个或多个特征，所述聚类信息为子节点，所述辅助信息层为所述聚类信息层的上层；所述混合信息映射的多个聚类信息划分为N组聚类信息，所述N个维度信息与所述N组聚类信息为一一对应的关系，N为大于0的整数。


7.根据权利要求6所述的方法，其特征在于，所述N个维度信息还包括逻辑关系信息，所述逻辑关系信息表示所述N组聚类信息之间的逻辑关系。


8.根据权利要求1所述的方法，其特征在于，所述特征索引为树状图，所述特征索引包括特征辅助信息层、维度信息层和聚类信息层，所述特征索引从上到下的层次顺序为：特征辅助信息层、维度信息层和聚类信息层；所述特征辅助信息层包括一个或多个混合信息，所述混合信息包括特征辅助信息和N个第一维度信息；所述维度信息层包括一个或多个第二维度信息，所述混合信息映射N个第二维度信息，所述混合信息中的N个第一维度信息和所述N个第二维度信息为一一对应的关系；所述聚类信息层包括一个或多个聚类信息，所述聚类信息用于指示一个聚类中的一个或多个特征。


9.根据权利要求1所述的方法，其特征在于，所述特征索引包括维度定义信息层、特征辅助信息层、维度信息层和聚类信息层，所述特征索引从上到下的层次关系为：维度定义信息层、特征辅助信息层、维度信息层和聚类信息层；所述维度定义层包括一个或多个维度定义信息，所述维度定义信息包括N组维度信息；所述特征辅助信息层包括一个或多个特征辅助信息，所述维度信息层包括一个或多个维度信息，所述聚类信息层包括一个或多个聚类信息；所述N组维度信息与所述特征辅助信息映射的N个维度节点为一一对应的关系。


10.根据权利要求1至9任意一项所述的方法，其特征在于，
所述索引规则信息是通过图形界面输入的检索结果数量、检索时间和特征优先级中的一种或多种确定所述索引规则信息确定的；或
所述索引规则信息是通过以字符串形式输入的算法类型信息、逻辑关系信息和特征类型信息中的一种或多种确定的。


11.根据权利要求3至8任意一项所述的方法，其特征在于，M个维度信息拥有同一个父节点；所述父节点在磁盘中关联有一个标识列表，所述标识列表有多个行，每个行对应一个特征，所述行中存储有集群信息，所述集群信息包括所述行对应的特征在所述M个维度节点中所属的聚类的标识。


12.根据权利要求1所述的方法，其特征在于，所述聚类信息包括指针，所述指针指向用于存储所述聚类中的一个或多个特征的存储属性信息的内存空间，所述存储属性信息包括磁盘地址信息。


13.根据权利要求1至12任意一项所述的方法，其特征在于，算法类型信息和特征类型信息用字符型来表示，不同的值对应不同的算法特征和特征类型。


14.一种建立特征索引的装置，其特征...

【专利技术属性】
技术研发人员：徐昀，陆元飞，魏艳兰，刘存伟，王作营，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44