METHOD AND DEVICE FOR IMAGE SEARCH, AND STORAGE MEDIUM

A first feature map corresponding to a first image and a second feature map corresponding to a second image are acquired by performing feature extraction respectively on the first image and the second image according to each scale of preset multiple scales. Similarity between the first feature map and the second feature map located at any two spatial locations is computed corresponding to a target scale combination of the preset multiple scales. An undirected graph is established according to similarities corresponding to respective target scale combinations. The undirected graph is input to a graph neural network that is pre-established. It is determined, according to an output result output by the graph neural network, whether the second image matches the first image.