[发明专利]视觉词典构建及应用方法和装置

摘要

本发明实施例提供了一种视觉词典的构建及应用方法和装置。包括：确定训练图像数据集，提取所述训练图像数据集中全部训练图像的局部描述符，得到第一局部描述符集；根据设定的分解方式将所述第一局部描述符集分解成若干第一子局部描述符集；对每个所述第一子局部描述符集分别进行聚类，分别得到每个所述第一子局部描述符集对应的第一视觉子词集，由所有所述第一视觉子词集构成视觉词典。通过本发明实施例，在构建视觉词典的过程中，提高了为实现图像检索所需要的运算时间以及内存占用。

主权项

1.一种视觉词典构建方法，其特征在于，包括：确定训练图像数据集，提取所述训练图像数据集中全部训练图像的局部描述符，得到第一局部描述符集；根据设定的分解方式将所述第一局部描述符集分解成若干第一子局部描述符集；对每个所述第一子局部描述符集分别进行聚类，分别得到每个所述第一子局部描述符集对应的第一视觉子词集，由所有所述第一视觉子词集构成视觉词典；所述的根据设定的分解方式将所述第一局部描述符集分解成若干第一子局部描述符集包括：将所述第一局部描述符集中的每个局部描述符，从设定的分解位置，均匀地分解成设定数量个第一子局部描述符；由属于不同所述第一局部描述符的，相对应的位置的全部所述第一子局部描述符构成一个所述第一子局部描述符集，每个局部描述符分解成的每个低维的子局部描述符被挑选一次，并且同一批次挑选的子局部描述符在局部描述符中的位置是一致的，根据全部所述第一子局部描述符得到若干所述第一子局部描述符集；所述对每个所述第一子局部描述符集分别进行聚类，分别得到每个所述第一子局部描述符集对应的第一视觉子词集包括：分别确定每个所述第一子局部描述符集的若干个初始的聚类中心，计算同一所述第一子局部描述符集中的各个子局部描述符与所述初始的聚类中心之间的欧式距离；将所述第一子局部描述符集中的子局部描述符归类到与其欧式距离最近的所述初始的聚类中心，分别构成每个子局部描述符簇；计算出属于同一簇中的子局部描述符之间的欧式距离，确定与所述同一簇中的其他子局部描述符的欧式距离的和最小的子局部描述符为新聚类中心；计算出同一簇的新聚类中心和初始的聚类中心之间的距离，判断该距离是否小于或等于预制阈值；若不是，将新聚类中心作为初始聚类中心重复所述对每个所述第一子局部描述符集分别进行聚类，分别得到每个所述第一子局部描述符集对应的第一视觉子词集的步骤；若是，分别由同一所述第一子局部描述符集中若干所述新聚类中心构成一个所述第一视觉子词集，由全部所述第一子局部描述符集构成若干第一视觉子词集。