Laplacian colormaps: a framework for structure-preserving color transformations

• Published in: Computer graphics forum Vol. 33; no. 2; pp. 215 - 224
• Main Authors: Eynard, D., Kovnatsky, A., M. Bronstein, M.
• Format: Journal Article
• Language: English
• Published: Oxford Blackwell Publishing Ltd 01.05.2014
• Subjects: Analysis; Categories and Subject Descriptors (according to ACM CCS); Color; Computer graphics; Conversion; I.3.3 [Computer Graphics]: Picture/Image Generation-Display algorithms; I.4.10 [Image processing and computer vision]: Image Representations-Multidimensional; I.4.3 [Image processing and computer vision]: Enhancement-Grayscale manipulations; Image processing; Laplace transforms; Mapping; Optimization; Preserves; Studies; Transformations
• ISSN: 0167-7055; 1467-8659
• DOI: 10.1111/cgf.12295

Mappings between color spaces are ubiquitous in image processing problems such as gamut mapping, decolorization, and image optimization for color‐blind people. Simple color transformations often result in information loss and ambiguities, and one wishes to find an image‐specific transformation that would preserve as much as possible the structure of the original image in the target color space. In this paper, we propose Laplacian colormaps, a generic framework for structure‐preserving color transformations between images. We use the image Laplacian to capture the structural information, and show that if the color transformation between two images preserves the structure, the respective Laplacians have similar eigenvectors, or in other words, are approximately jointly diagonalizable. Employing the relation between joint diagonalizability and commutativity of matrices, we use Laplacians commutativity as a criterion of color mapping quality and minimize it w.r.t. the parameters of a color transformation to achieve optimal structure preservation. We show numerous applications of our approach, including color‐to‐gray conversion, gamut mapping, multispectral image fusion, and image optimization for color deficient viewers.