Placeholder for thoughts about Rubik’s Cube colourspace reduction for an art project.


I use a very simple palette: #fff #f00 #0f0 #00f #f80 #ff0

I have seen #FFFFFF, #000E98, #FF0000, #25C200, #F6FF00 #FF9C00 being used, too.

What’s difficult in this specific colour reduction exercise is that the convex hull of all available colours does not fill the entire RGB cube. The most important missing colour is black, but also cyan and magenta are missing. And yet we have orange, which is totally useless since we already have red and yellow: what did the Rubik’s Cube creators have in mind? Do they despise art so much?

Tests with existing software

Original image (left) and gamma-corrected image (linear intensity, will output correctly if a gamma = 2.2 correction is applied):


Photoshop CS2

Results using Photoshop’s Floyd-Steinberg dithering:

Photoshop’s Floyd-Steinberg with 75% error distribution:


This is ImageMagick’s Floyd-Steinberg algorithm. However, the results are so blurry that I suspect it to actually be their ridiculous Hilbert curve dithering implementation.

The Gimp

The Gimp fails pathetically. Results using its Floyd-Steinberg dithering algorithm:

Gimp’s Floyd-Steinberg with "reduced color bleeding" (probably a F-S variant that propagates less than 100% of the error):

Last modified 11 years ago Last modified on Aug 16, 2008, 4:12:10 PM

Attachments (18)

Download all attachments as: .zip