Floyd-Steinberg dithering

Top: original image
Middle: dithered image
Bottom: dithered image, with gamma correction