News for hackers. Stuff that matters.
Re:Nibnib: Image compression with extreme decompression speed by zahlman on Sunday November 01, 2026 @04:07PM (#50329909)
This seems like straining the definition of "compression". We have a delta-coding filter and then palettization? That's it?
Re:Nibnib: Image compression with extreme decompression speed by schiffern on Sunday November 01, 2026 @09:16PM (#50332306)
Floyd-Steinberg dithering preserves 100% of the quantization error by shifting it onto neighboring pixels (unlike eg Atkinson dithering which only preserves 75%[0]), so the lack of drift I guess isn't too surprising really.

As for tracking error across multiple color axes, I would naively assume it's a 3-vector (maybe in a linearized perceptual color space, or maybe RGB) and the error term the encoder minimizes is just the vector magnitude?

Very cool. I think it's best understood as a coding exercise for the embedded CPU vs a 'real' video format, but no less impressive IMO

[0] https://beyondloom.com/blog/dither.html