[发明专利]一种基于超图的图像检索与标注方法

摘要

本发明公开了一种基于超图的图像检索与标注方法。本发明利用超图理论，有效组织社交图像的评论关系、标注关系和视觉相似关系；利用批量、并行和缓冲技术，提升超图转移概率矩阵的计算效率；利用结点排名得分上下界估计和近似方法，提升查询效率；利用用户反馈，提高查询质量。本方法根据图像视觉特征生成图像t‑NN图并结合图像的社交关联信息，建立超图模型，计算转移概率矩阵并存储到B+树；进行并行个性化PageRank查询，依据上下界估计筛选候选点集合并进行排序；最后根据用户反馈，再次进行查询，优化查询结果。本发明能有效地组织各种多维关系，并极大地提升了转移概率矩阵的计算效率和查询效率，且查询质量好于现有方法，提供了最佳性能。

主权项

一种基于超图的图像检索与标注方法，其特征在于，该方法的步骤如下：步骤(1)：使用一个基于内容的图像检索引擎对图像数据集建立t‑NN图，并将各图像与其视觉特征最相似的t张图像建立联系。步骤(2)：根据图像t‑NN图和图像的社交关联信息，建立超图，计算其转移概率矩阵并存储到B+树中。步骤(3)：用户提交查询对象集合和k值。步骤(4)：根据用户提交的查询对象集合生成查询向量，而后在超图上进行并行的个性化PageRank查询，利用上、下界估计方法过滤超图的结点，逐步缩小PageRank查询过程中每轮迭代的候选点集合，直至得到k个结果。步骤(5)：用户对步骤(4)得到的k个结果进行评价，生成反馈信息，再根据反馈信息调整步骤(4)中的查询向量，形成新的查询向量，再重复步骤(4)，最终获得新的查询结果并返回给用户。