Lunes, 16 de noviembre de 2026
Portada de las 21:50
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

Leer el artículo aquíArtículo original (github.com) 31 comentarios en Hacker News

Escucha la noticia3 min

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.

En Hacker News

«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.
    — rasz, leer el comentario
  • 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.
    — zahlman, leer el comentario
  • 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.
    — schiffern, leer el comentario
  • Algo optimizado para el RP2350 casi seguro que no será óptimo en un núcleo de escritorio moderno, con pipelines profundos y mucho ILP/SIMD.
    — Retr0id, leer el comentario
  • ¿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.
    — derefr, leer el comentario

Pregunta sobre esta noticia

Respuestas automáticas a partir de las noticias de El Autómata, sus fuentes y la radio. Pueden contener errores: comprueba los enlaces.

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.