Towards optimal ranking metrics

Euclidean metric is frequently used in computer vision, mostly ad-hoc without any justification. However we have found that other metrics like double exponential metric or Cauchy one provide better results, in accordance with the maximum likelihood approach. In this paper we experiment with different modeling functions for similarity noise and compute the accuracy of different methods using these modeling functions in three kinds of applications: content-based image retrieval from a large database, stereo matching and video sequences. We provide a way to determine the modeling distribution which fits best the similarity noise distribution according to the ground truth. In the optimum case, when one has chosen the best modeling distribution, its corresponding metric will give the best ranking results for the ground truth provided.