A Study on Perceptually Coherent Distance Measures for Color Schemes

摘要

There has been extensive research on finding distance measuresrnbetween individual colors which conform to the human visualrnsystem color perception. With the recent advent of usingrnand naming color combinations by abstract concepts (classic, romantic),rnthis paper addresses the new problem of computing distancesrnbetween such combinations, which are referred to as colorrnschemes. In addition, the paper proposes an algorithm to computernthe distance measure which is shown to be competitive comparedrnto various state of the art distance measures adapted to thernproblem at hand. In particular, the proposed distance measure,rnreferred to as the Color-based Earth Mover’s Distance (CEMD)rnembeds the CIEDE2000 color difference formula into the EarthrnMover’s Distance (EMD). The CEMD performance in computingrndistances is evaluated through a color scheme retrieval framework.rnQuantitatively, it is shown that the CEMD provides in generalrnthe highest precision at K as compared with the EMD and arndistance based on Fisher Vector representations of color schemes,rnwhich we refer to as FD. Qualitatively, it is shown that retrievedrncolor schemes are more similar to the query scheme when thernCEMD is employed as compared with the EMD and FD. Qualitativernresults on image ranking by concept using the CEMD arernshown to be better than those obtained using tags.