Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (02): 460-462.DOI: 10.3724/SP.J.1087.2013.00460
• Multimedia processing technology • Previous Articles Next Articles
XIE Hui,LU Yueming
Received:
Revised:
Online:
Published:
Contact:
谢辉,陆月明
通讯作者:
作者简介:
基金资助:
Abstract:
Key words: image retrieval, re-ranking, graph theory, visual features, similarity, Dijkstra algorithm
摘要:
针对基于文本的图像搜索结果的排序不能很好满足用户查询期望的问题,提出两种基于内容的图像搜索结果重排序方法:基于相似性积分的重排序算法(SI算法)和基于Dijkstra算法的重排序算法(D算法)。这两种方法把图像作为节点,利用图像的颜色和形状特征计算图像间的相似性,并将相似性作为边的权重构建相似性图,SI算法根据每个节点图像相似性积分的大小来进行排序,D算法则利用Dijkstra算法从指定图像开始对所有图像节点进行遍历排序。实验结果表明,两种方法都能很好地改善图像搜索排序结果,其中SI算法适合使用在初始查准率在0.5~0.9的情况;而D算法不要求初始查准率,但对图像间相似性值的精确度要求高,可以用于用户指定一张查询相关图像的重排序。
关键词: 图像检索, 重排序, 图论, 视觉特征, 相似性, Dijkstra算法
CLC Number:
TP391.41
XIE Hui LU Yueming. Content-based image re-ranking technology in search engine[J]. Journal of Computer Applications, 2013, 33(02): 460-462.
谢辉 陆月明. 搜索引擎中基于内容的图像重排序[J]. 计算机应用, 2013, 33(02): 460-462.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.joca.cn/EN/10.3724/SP.J.1087.2013.00460
http://www.joca.cn/EN/Y2013/V33/I02/460