[发明专利]一种基于二值码字典树的搜索方法

摘要

本发明公开一种基于二值码字典树的搜索方法，包括：获取数据库中每一图像的二值码，将每个二值码划分为m段子串；针对数据库中所有图像的第j段子串，建立该第j段子串的一个二值码字典树；所述二值码字典树的数量为m个；每一二值码字典树包括：内部节点和叶子节点；获取待查询图像的二值码以及该二值码的m段子串；针对待查询图像二值码的第j段子串，在数据库中所有图像的第j段子串对应的二值码字典树中查找汉明距离不超过的二值码；遍历待查询图像二值码的所有子串，获得每一子串的查询结果；j小于等于m。本发明的方法在汉明空间精确近邻搜索时可以降低查找数量，提高搜索速度。

主权项

1.一种基于二值码字典树的搜索方法，其特征在于，包括：获取数据库中每一图像的二值码，将每个二值码划分为m段子串；针对数据库中所有图像的第j段子串，建立该第j段子串的一个二值码字典树；所述二值码字典树的数量为m个；每一二值码字典树包括：内部节点和叶子节点；获取待查询图像的二值码以及该二值码的m段子串；针对待查询图像二值码的第j段子串，在数据库中所有图像的第j段子串对应的二值码字典树中查找汉明距离不超过的二值码；遍历待查询图像二值码的所有子串，获得每一子串的查询结果；其中：m，j均为正整数，r为预先确定的非负整数值，且j小于等于m；其中，针对数据库中所有图像的第j段子串，建立该第j段子串的一个二值码字典树的步骤，包括：依据第j段子串长度和预设的参数值c，确定二值码字典树的最小索引单位；以及，根据预设的参数值b和最小索引单位，取前b个比特建立二值码字典树的节点，构建该第j段子串的二值码字典树；其中，所述二值码字典树的根节点依据该第j段子串左侧的第一个最小索引单位建立分支；对于第i层的节点，依据该第j段子串从左至右的第i个最小索引单位建立分支；所述叶子节点为所述二值码字典树的末节点；所述二值码字典树中的每个节点对应于一个字符串，根节点对应于空串；对于第i层的节点，其对应的字符串为该第j段子串中的前i个最小索引单位组成的长度为i*c的字符串；其中b，c均为正整数，b为c的倍数，所述根节点和第i层的节点均为所述二值码字典树的内部节点，i为小于等于b/c的正整数。