Method for searching a database using query images and an image anchor graph-based ranking algorithm

摘要

A method for searching in a large-scale database of images for images that are visually similar to query images is provided using a processor to perform the following steps: computing visual features for the database images; constructing an Image Anchor Graph that contains a plurality of anchors corresponding to a subset of images in the database, according to the computed visual features; computing visual features for the query images; and retrieving database images similar to one or more user query images using a ranking algorithm that uses the anchors in the Image Anchor Graph according to the computed visual features of both the query images and the database images on the Image Anchor Graph.

主权项

1. A method for searching a database for images that are visually similar to query images, comprising using a processor for
a) extracting visual features from the images in the database; b) constructing an image anchor graph according to the visual features extracted from the images in the database, wherein the image anchor graph contains a plurality of anchor points corresponding to a subset of images in the database; c) extracting visual features from the query images; d) using an inverted file structure, wherein the inverted file structure is a 2D indexing table, for which x-axis corresponds to anchor ID and y-axis corresponds to an image list storing image IDs of images from the database linked to an anchor point; and e) retrieving images from the database that are similar to one or more query images using a ranking algorithm based on the image anchor graph that compares the visual features extracted from both the query images and the images in the database.