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 an Email

No comments here yet Write here gently
Write a comment

Comment with Talkyard

Comments powered by Talkyard.

Comment with Disqus