Todos los periódicos y la radio, en unoEscrito por IA a partir de Hacker News · Cómo se hace
Hacker News
Programación · github.com
Nibnib: compresión de imágenes con una velocidad de descompresión extrema
Raph Levien publica nibnib, un formato de imagen que comprime a 4 bits por píxel y se decodifica con muy pocos ciclos. Nació como experimento para sacar vídeo DVI desde un microcontrolador RP2350, con un presupuesto de unos 6 ciclos por píxel.
Foto: vía github.com
1 medio · MadridPublicada 1 nov, 21:40Actualizada 2 nov, 13:00· Ya no está en portadaEscrita por IA · cómo funciona
Nibnib surgió para ver qué calidad y rendimiento se podían lograr en la salida DVI de un RP2350. En dispositivos de esa clase es habitual usar imágenes de poca profundidad de color con paleta. El margen es de unos 6 ciclos por píxel, lo justo para leer el píxel, consultar la paleta y escribirlo en el búfer de línea.
El formato usa una paleta, pero cada entrada guarda un delta y no el color absoluto, lo que mejora mucho las zonas suaves. El decodificador trabaja con pares de píxeles: duplica el último píxel decodificado, lee un byte, busca ese byte en la paleta y suma el valor de 32 bits al píxel duplicado. El resultado son dos píxeles de 16 bits en RGB 565, con el izquierdo en los 16 bits bajos. De ahí salen los 4 bits por píxel.
La complejidad está en el codificador, que es asimétrico: es órdenes de magnitud más lento que el decodificador. Busca entre las 256 entradas de la paleta la que minimiza el error de los dos píxeles, con más peso en la suma que en la diferencia, porque el sistema visual humano es más sensible a las frecuencias espaciales bajas. Después reparte el error con pesos de Floyd-Steinberg. La paleta actual combina un cubo de deltas pequeños, necesario para alcanzar valores cercanos a 0 y al máximo sin desbordamiento, con un bloque de valores aleatorios generados con gaussianas ponderadas. No se adapta a la imagen de entrada.
El autor señala mejoras posibles sin tocar el decodificador: paletas optimizadas, búsquedas más profundas y codificar de derecha a izquierda para reducir los artefactos que aparecen a la derecha de los bordes nítidos. El formato es mínimo: ancho y alto en 2 bytes cada uno, 256 entradas de paleta de 32 bits y las filas en orden, cada una con dos píxeles RGB 565 seguidos de bytes que indexan la paleta. No está pensado para archivo y se licencia con Apache 2.0 o MIT.
«Nibnib: Image compression with extreme decompression speed» · puesto 26 · 179 puntos · enviado por raphlinus
Lo que dicen los comentarios
Raph Levien, el autor, añade que la demo corre en una Adafruit Fruit Jam, con vídeo de 640x480 a 60 fps desde una SD, y que el decodificador está escrito en symbolasm, un lenguaje de bajo nivel nuevo. Hay quien echa en falta una comparación con JPEG o con BCx, y otros responden que el objetivo es decodificar a la velocidad de línea de HDMI en hardware que no puede con JPEG en tiempo real. Varios comentaristas lo comparan con el modo HAM del Amiga, y otro discute si delta más paleta merece llamarse compresión. Se explica por qué Floyd-Steinberg, que conserva todo el error de cuantización, evita que el error se acumule. Se recuerda que una optimización para un RP2350 no tiene por qué serlo en un procesador de escritorio moderno, y el autor lo admite.
Decodifica a la velocidad de línea de HDMI, con 6 operaciones por píxel.
Esto fuerza la definición de «compresión»: un filtro de codificación delta y luego paletización, ¿y ya está? Me sorprende, aunque mola, que funcione tan bien; esperaba que los errores se acumularan al deshacer el delta.
Floyd-Steinberg conserva el 100 % del error de cuantización pasándolo a los píxeles vecinos, a diferencia de Atkinson, que solo conserva el 75 %. Por eso la falta de deriva no sorprende tanto.
¿Lo de las variables con nombre y los campos de struct no lo dan ya la mayoría de ensambladores con macros? Aun así, symbolasm parece mucho más ergonómico y comunica mejor la intención del desarrollador.
Esta noticia la ha redactado una inteligencia artificial a partir de las fuentes citadas, con el criterio editorial de El Autómata (equilibrio, atribución y solo hechos publicados). Puede contener errores: consulta las fuentes originales. Modelo: claude-sonnet-5.5.