QOI lossless image comperession proposal

Categories: notes

Dominic Szablewski предложил алгоритм сжатия изображений за O(n) время

В кратце:

  • Сжатие 20-50 раз быстрее
  • Декомпрессия 3-4 раза быстрее
  • Размер на выходе больше на 20%
  • 300 строк на C

Benchmark

1
2
3
4
5
images/screenshots/news.ycombinator.com.png: 1325x1450
        decode ms   encode ms   decode mpps   encode mpps   size kb
libpng:       8.6        79.9        223.22         24.03       289
stbi:         6.0       157.4        319.14         12.21       333
qoi:          3.0         3.8        649.95        502.49       288
1
2
3
4
5
6
images/wallpaper/Hy23XKX.png: 3440x1440
        decode ms   encode ms   decode mpps   encode mpps   size kb
libpng:      81.7      2126.3         60.63          2.33      7378
stbi:        91.8      1060.9         53.94          4.67     11093
qoi:         35.4        54.6        140.00         90.77      7653

Full benchmark list

QOI SAMPLE


No webmentions were found.

Comment with Disqus

Comment with an Email

No comments here yet Write here gently

Comment with Talkyard

Comments powered by Talkyard.