Live data from Hacker News

Ditherpunk: The article I wish I had about monochrome image dithering

surma.dev

41–50 of 203 posts

Re: Ditherpunk: The article I wish I had about monochrome image dithering

#41
I just finished making an online dithering tool, doodad.dev/dither-me-this if anyone wants to play around with dithering.

I'll be re-jigging it based on some info from that article, and definitely adding 'blue noise' as an option. Thanks for sharing.

Re: Ditherpunk: The article I wish I had about monochrome image dithering

#42
post #9
post #8

How would you apply dithering to animations (without the screen looking noisy from the different starting conditions of each frame)?

discussed by the author of the mentioned game (return of the obra dinn) here: https://forums.tigsource.com/index.php?topic=40832.msg136374...

I originally found out about Obra Dinn by reading that devlog—it's totally fascinating, and shows impressive attention to detail.

> It feels a little weird to put 100 hours into something that won't be noticed by its absence. Exactly no one will think, "man this dithering is stable as shit. total magic going on here."

Luckily, thanks to this post, we have the privilege of thinking that.

Re: Ditherpunk: The article I wish I had about monochrome image dithering

#43
post #8

How would you apply dithering to animations (without the screen looking noisy from the different starting conditions of each frame)?

Author here! I can only refer to an article another comment also already mentioned. It is _excellent_ and covers animation & dithering: https://bisqwit.iki.fi/story/howto/dither/jy/

Is this what Steam uses for the "News" animated gifs?

Re: Ditherpunk: The article I wish I had about monochrome image dithering

#44

Earlier quoted context omitted.

Pretty shameless Raph :P

I'm trying to figure out whether this is a compliment, a criticism, or both. When topics related to 2D graphics come up, there's a fair chance I've done some relevant work in the area. I plan to continue shamelessly hawking my results, as that's an important part of a research pipeline :)

Please continue hawking relevant papers. This is the perfect place to do it.

Re: Ditherpunk: The article I wish I had about monochrome image dithering

#45

The article mentions Bill Atkinson’s dithering algorithm, invented during his work on the original Macintosh. You can also read more about it here: https://www.evilmadscientist.com/2012/dithering/ It’s actually implemented in BitCam iOS app by icon factory: https://iconfactory.com/bc.html And Emilio Vanni did a neat e-paper display experiment with it here: https://www.emiliovanni.com/atkinson-dithering-machine

An old acquaintance of mine, John Balestrieri, made a Mac app based on Bill Atkinson's dither algorithm too:

https://www.tinrocket.com/content/hyperdither/

Re: Ditherpunk: The article I wish I had about monochrome image dithering

#48

What about dithering for the smallest possible images? I'm talking in the 300 byte - 2kb range here. Does anyone have any suggestions for what to do to really get file size down?

Author here! I don’t think many people have researched or optimized on this, but I also work on https://squoosh.app, and from that experience I know that dithering makes compression _worse_ most of the time (unless you use PNG and use a super small palette of colors). Interesting idea tho!

Re: Ditherpunk: The article I wish I had about monochrome image dithering

#49

Output dependent feedback is another good way to get creamy, evenly dispersed dots in highlight and shadow areas: https://levien.com/output_dependent_feedback.pdf

> Output dependent feedback

Wow, didn't know about that. It sounds quite similar to the more recent "electrostatic halftoning" algorithm by Weickert et al, that apparently does not cite your work:

https://www.mia.uni-saarland.de/Research/IP_Halftoning.shtml

Post reply on HN