Image Retrieval Relevance Feedback Based on Grover Quantum Searching Algorithm

Abstract

In order to improving the retrieval rate and speed for a large number of images, an algorithm of image retrieval relevance feedback based on Grover quantum search is proposed. Grover quantum searching algorithm solves the unsorted database search problem with computation complexity ofO( N / M ) , where the size of database is N and there is M target solutions. Making use of the image features re-weighted feedback to make up the deficiency of computer’s understanding of user’s needs, so that the system can effectively retrieve the image library and improve the retrieval precision. The experiment proves the feasibility and effectiveness of the algorithm.