• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Shi, Wei-Min (Shi, Wei-Min.) | Zhuang, Qing-Tian (Zhuang, Qing-Tian.) | Zhou, Yi-Hua (Zhou, Yi-Hua.) | Yang, Yu-Guang (Yang, Yu-Guang.)

Indexed by:

EI Scopus SCIE

Abstract:

In order to further improve the performance of image retrieval, a novel image reranking algorithm based on discrete-time quantum walk is proposed. In this algorithm, a discrete-time quantum walk model based on a weighted undirected complete graph is first constructed, in which the nodes of the graph represent the images and the weighted values of these edges are the similarity value between the images. Then the average probability values of the walker reaching the node of the graph is used as the relevance scores of the image and the images are reranked according to the relevance scores. Finally, our experimental results show that our proposed reranking algorithm has a significant improvement compared with the initial ranking algorithm from the comparison of visual and relevance scores. Furthermore, the effectiveness of our algorithm is evaluated by the average precision (AP) and the mean average precision (MAP), where the AP of our algorithm is increased by 18.23% and 37.61% for two types of the query image in randomly selected image group respectively, and the MAP of our algorithm is increased by 22.24% for all image groups compared with the initial ranking algorithm.

Keyword:

Discrete-time quantum walk Image reranking algorithm Weighted complete graph Image retrieval

Author Community:

  • [ 1 ] [Shi, Wei-Min]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing 100124, Peoples R China
  • [ 2 ] [Zhuang, Qing-Tian]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing 100124, Peoples R China
  • [ 3 ] [Zhou, Yi-Hua]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing 100124, Peoples R China
  • [ 4 ] [Yang, Yu-Guang]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing 100124, Peoples R China
  • [ 5 ] [Shi, Wei-Min]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China
  • [ 6 ] [Zhuang, Qing-Tian]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China
  • [ 7 ] [Zhou, Yi-Hua]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China
  • [ 8 ] [Yang, Yu-Guang]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

Source :

MULTIMEDIA TOOLS AND APPLICATIONS

ISSN: 1380-7501

Year: 2023

3 . 6 0 0

JCR@2022

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:19

Cited Count:

WoS CC Cited Count: 1

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Affiliated Colleges:

Online/Total:416/10617273
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.