Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Understanding Image Retrieval Re-Ranking: A Graph Neural Network
  Perspective   The re-ranking approach leverages high-confidence retrieved samples to refine
retrieval results, which have been widely adopted as a post-processing tool for
image retrieval tasks. However, we notice one main flaw of re-ranking, i.e.,
high computational complexity, which leads to an unaffordable time cost for
real-world applications. In this paper, we revisit re-ranking and demonstrate
that re-ranking can be reformulated as a high-parallelism Graph Neural Network
(GNN) function. In particular, we divide the conventional re-ranking process
into two phases, i.e., retrieving high-quality gallery samples and updating
features. We argue that the first phase equals building the k-nearest neighbor
graph, while the second phase can be viewed as spreading the message within the
graph. In practice, GNN only needs to concern vertices with the connected
edges. Since the graph is sparse, we can efficiently update the vertex
features. On the Market-1501 dataset, we accelerate the re-ranking processing
from 89.2s to 9.4ms with one K40m GPU, facilitating the real-time
post-processing. Similarly, we observe that our method achieves comparable or
even better retrieval results on the other four image retrieval benchmarks,
i.e., VeRi-776, Oxford-5k, Paris-6k and University-1652, with limited time
cost. Our code is publicly available.

3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
9
The categories of this paper are: nlin
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin
2
The categories of this paper are: math
12
The categories of this paper are: nucl-th