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?
[ Parent
| on HN ]
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