Title: A new performance measure for image retrieval algorithms

Authors: Xiaocheng Du; Baojiang Zhong

Addresses: The School of Computer Science and Technology, Soochow University, Suzhou 215006, China. ' The School of Computer Science and Technology, Soochow University, Suzhou 215006, China; State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China

Abstract: A new performance measure for evaluating image retrieval algorithms, called maximum ratio measure, is introduced to calculate the matching rate from a brand-new view. It is better than the existing ones, as it is more consistent with the retrieval abilities of the considered algorithms. It judges whether a query image belongs to a category according to the ratio of the total number of images reported in the matching result from the same class to Q, which is the size of the considered category. If the output of the algorithm is the same as the category, which the query image comes from, the query is successful and produces a mark of 1; otherwise, it produces a mark of 0. The average matching rate is equal to the ratio of total marks to the times of query. A novel strategy is also suggested to improve the overall performance of a retrieval algorithm by adjusting the parameters of the algorithm.

Keywords: image retrieval; performance measurement; performance evaluation; shape matching; maximum ratio measure; matching rate.

DOI: 10.1504/IJICT.2012.048757

International Journal of Information and Communication Technology, 2012 Vol.4 No.2/3/4, pp.106 - 117

Available online: 29 Aug 2012 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article