Ditherpunk: The article I wish I had about monochrome image dithering • Hacker News Board

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

#11

Post by raphlinus » Mon, Jan 04, 2021, 6:41 PM UTC

amelius wrote: post #8

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

Any ordered dithering algorithm will animate pretty smoothly, but techniques based on error diffusion will have a "swimming" effect. Lucas Pope's devlog goes into considerable detail. Here's a good starting point: https://forums.tigsource.com/index.php?topic=40832.msg104520...

(ETA: also the link that gruez posted. HN seems to be having some performance issues)

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

#12

Post by Cactus2018 » Mon, Jan 04, 2021, 6:42 PM UTC

http://www.effectgames.com/demos/worlds/

http://www.markferrari.com/

....

I recall a recent kick-starter-type blog post about a work-in-progress game with huge 2d side scrolling dither art - can't find the link but :(

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

#13

Post by CyberRabbi » Mon, Jan 04, 2021, 6:58 PM UTC

Another way to think of dither (that may only make sense to people with a signals background) is that it linearizes the error introduced by the quantization step (which is a non-linear process). This has a bunch of conceptual implications (like elimination of error harmonics being natural consequence) but maybe most importantly allows you to continue using linear analysis tools and techniques in systems with a quantization filter.

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

#14

Post by mikaelaast » Mon, Jan 04, 2021, 6:59 PM UTC

Shameful tangential plug alert: My sideproject is a dithering-based image-to-pattern converter for plastic fuse beads (you know them, the ones you place on a platter and iron to fuse them together): https://www.beadifier.pro/

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

#15

Post by sweetheart » Mon, Jan 04, 2021, 7:00 PM UTC

Oh boy, I think it's about time to hack on some dithered generative art. What an inspiration this article was!

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

#16

Post by makeworld » Mon, Jan 04, 2021, 7:01 PM UTC

cxcorp wrote: post #10

See also, DITHER.txt: http://web.archive.org/web/20190316064436/http://www.efg2.co...

DHALF.TXT might also be useful.

https://raw.githubusercontent.com/cyotek/Dithering/master/re...

DITHER.TXT is also available in the same folder.

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

#17

Post by Eric_WVGG » Mon, Jan 04, 2021, 7:02 PM UTC

What an odd coincidence… I just acquired an "Inkplate" for my birthday (a recycled Kindle screen glued onto a board with an Arduino and wifi) and was in the process of looking for old 1bit art for it, stumbled across the term "ditherpunk" just last night. - https://inkplate.io

artists: - https://unomoralez.com - https://www.instagram.com/mattisdovier/?hl=en - https://wiki.xxiivv.com/site/dinaisth.html

I'm going to start raiding old Hypercard stacks next

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

#18

Post by CyberRabbi » Mon, Jan 04, 2021, 7:04 PM UTC

raphlinus wrote: post #4

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

Pretty shameless Raph :P

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

#19

Post by mark-r » Mon, Jan 04, 2021, 7:08 PM UTC

It was nice to see a mention of Robert Ulichney. His 1987 book "Digital Halftoning" covers most of the ground that this blog post does, plus more.

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

#20

Post by dassurma » Mon, Jan 04, 2021, 7:18 PM UTC

amelius wrote: 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/