– Cet article propose une approche originale pour construire une métrique optimale. La méthode décrite calcule une combinaison linéaire de métriques, afin de créer une nouvelle distance capable de mieux comparer des patchs. L'utilisateur fournit un ensemble d'images d'apprentissage, ainsi que les métriques de base. Le cadre théorique et un algorithme efficace sont décrits pour résoudre ce problème. Des expériences numériques en colorisation d'images, sont réalisées pour démontrer l'efficacité de cette nouvelle approche. Abstract – This paper proposes a novel approach to compute an optimal metric. This approach performs a linear combination of distances, in order to compute a new metric which can better compare patches. The user provides a set of training images, as well as the basic distances. A theoretical framework and an efficient algorithm are described to solve this problem. Numerical experiments in image colorization are performed in order to demonstrate the interest of this new approach.