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

Basics

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:

ImageMagick

This is ImageMagick’s Floyd-Steinberg algorithm, on the original image and on a gamma-corrected image:

The Gimp

Results using Gimp’s Floyd-Steinberg dithering:

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

Links

​RubikCubism