Techniques for accurate color representation of images stored within a social networking system. In an embodiment, an error metric and a target error threshold are determined. A binary search algorithm and a simulated annealing algorithm are performed. A color profile for transforming an image in a first color space to a second color space is created based on the binary search algorithm, the simulated annealing algorithm, the error metric, and the target error threshold. Determination of the error metric may comprise determining a frequency with which a color occurs in the image, assigning a weight to the color based on the frequency, and calculating the error metric based on the weight. Determination of the error metric may comprise dividing the image into a plurality of sections, assigning a plurality of importance values to the plurality of sections, and calculating the error metric based on the plurality of importance values.