Extraction de palettes de couleurs pour l'aide à la conception cartographique

R ESUME . La démocratisation des outils de conception cartographique nécessite que ceux-ci intègrent et apportent une expertise cartographique aux utilisateurs. En particulier, l’étape du choix des couleurs, enjeu important pour la lisibilité de la carte, est un problème complexe requérant des connaissances variées sur la couleur. Nous disposons d’un outil COLorLEGend permettant à un utilisateur de concevoir des cartes possibles à partir de peintures célèbres : en entrée, des palettes de couleurs extraites manuellement des peintures sont proposées à l’utilisateur afin qu’il exprime ses préférences de couleurs. Le travail décrit ici consiste à évaluer des méthodes d’extraction automatique de palettes de couleurs depuis ces peintures pouvant être intégrées à la chaîne de traitement de COLorLEGend. La question principale est de déterminer automatiquement les couleurs représentatives de la peinture qui pourraient être utilisées ensuite dans des cartes. Plusieurs contributions sont apportées, d’une part par l’enrichissement de méthodes de classification de couleurs, et d’autre part par la proposition d’une distance entre palettes de couleurs permettant d’effectuer une évaluation quantitative des résultats des algorithmes proposés. . The democratization of cartographic design tools suggests that efficient and accessible tools for cartographic design support are needed. Specifically, the color choice step is an important issue for the legibility of the map being designed. Research studies have been conducted to formalize and exploit various knowledge on color. COLorLEGend is a research tool allowing the user to design maps using famous paintings: color palettes manually extracted from the paintings are proposed to the user as inputs in order for her/him to express her/his preferences. The work described in this article consists in evaluating automatic palette extraction methods that could be integrated into the COLorLEGend processing chain. The main question addressed is the automatic determination of the representative colors of a painting that could be used for cartographic design. Several contributions are brought forward, first by the enrichment of color clustering methods, second by the proposal of a distance between color palettes that allows for the quantitative evaluation of the results of the proposed algorithms.