Evaluation of Different Metrics for Shape Based Image Retrieval Using a New Contour Points Descriptor Mar´ ıa-Teresa Garc´ ıa Ord´ as, Enrique Alegre, Oscar Garc´ ıa-Olalla, Diego Garc´ ıa-Ord´ as University of Le´ on. Le´ on, Spain {mgaro,enrique.alegre,ogaro,dgaro}@unileon.es http://pitia.unileon.es/varp Abstract. In this paper, an image shape retrieval method was evalu- ated using Euclidean, Intersect, Hamming and Cityblock distances and different kinds of k-nearest neighbours classifiers such as the original kNN, mean distance kNN and Weighted kNN. Shapes were described using a new method based on the description of the contour points, CPDH36R, obtaining better results than with the original CPDH shape descriptor. The efficiency in the retrieval was tested using Kimia99, Kimia25, MPEG7 and MPEG2 datasets obtaining an 84% of success rate in Kimia25, 94% in Kimia99, 91% in MPEG2 and 82% in MPEG7 datasets using our CPDH36R method, cityblock distance and original kNN against the 68%, 91%, 74% and 59% respectively obtained using the original CPDH. The greatest difference between the original method and our proposal can be seen clearly using MPEG2 dataset. Another advantage of our retrieval method, apart from the success rate, is the computational cost which is clearly better than the one achieved with the original Earth Mover Distance classifier used in the CPDH original method. Keywords: image retrieval, shape description, kNN, contour 1 Introduction Image Retrieval is a technique that consists on searching and retrieving images from an image dataset. More and more images are stored on the internet every- day, so it is necessary to develop new image retrieval methods that ensure high accuracy dealing with million of images. This process can be divided into two well defined steps: The image description and the retrieval method. In the last few years, many research groups have been working on new image description and retrieval methods based on different features such as texture, colour and shape. In [?], Zakariya et al. proposed a method for images retrieval that combines features based on texture color and shape with variable weights. For the retrieval process they used a simple k-nearest neighbours, taking into account different values of k. Zhang et al. proposed in [?] a retrieval system based