After checking out the excellent Return of the Obra Dinn, I was so amazed about the possibilities of artistically applying dithering to images, that I decided to try experimenting with it. The algorithm below uses error propagation: after quantizing one pixel, the 'error' is spread onto its neighbours according to the values (A, B, C, D), which control the right, below left, below and below right coefficients.
Some nice values to play around with are (0,1,0,0) and (0,0,1,0), which produce lines, (0,0.5,0,0.5), which produces a maze like structure and (0.5,0,0.5,0) which avoids having horizontally or vertically neighbouring black pixels. The initial parameters dither in a neutral way. The Scale parameter downscales the picture, which enhances the effect.
Playing around with the parameters, I got something like this: