Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving, by a palette generation module of a computing system, an input color value that represents an input color. The module identifies a first palette from a plurality of reference palettes that each include a set of colors. The first palette is identified using the input color. In response to identifying the first palette, the module selects a particular color of the first palette based on a minimum computed distance between the input color and the colors of the first palette. The module generates a second palette that includes a second set of colors. The second palette is generated by interpolating the first color palette based on the minimum computed distance used to select the particular color of the first palette.