Fast Similarity Retrieval of Vector Images Using Representative Queries

Abstract

This paper presents a fast similarity retrieval method for vector images. To reduce the computational cost of similarity matching, the proposed method uses pre-calculation results of similarity matching, which are obtained in advance by matching DB images with previously selected images called representative queries. At runtime the proposed method just matches the actual query (the user-inputted query) and the representative queries. Comparing the similarities with the precalculated similarities, the proposed method quickly estimates the actual similarities of DB images to the actual query. Experimental results have shown that the retrieval time is greatly reduced by the proposed method without much deterioration of retrieval accuracy.