Hacker News new | ask | show | jobs
by seanwilson 3665 days ago
Great and easy to follow article!

> For simplicity of computation, all standard dithering formulas push the error forward, never backward. If you loop through an image one pixel at a time, starting at the top-left and moving right, you never want to push errors backward (e.g. left and/or up).

Would the image look a lot different if you dithered it backwards from the bottom right pixel?

Are there dithering algorithms that consider the error in all directions instead of pushing the errors forward only?

2 comments

Answering my own question; "3.3. Changing image parsing direction": http://caca.zoy.org/study/part3.html

The answer seems to be that changing the image parsing direction gets rid of some artifacts but introduces others while not vastly improving on faster and simpler approaches.

>Would the image look a lot different if you dithered it backwards from the bottom right pixel?

Isn't this equivalent to just rotating the image 180 degrees, dithering it, and rotating it back?