Upgrade to Pro — share decks privately, control downloads, hide ads and more …

История пиксельных котиков. Что изменилось за ...

История пиксельных котиков. Что изменилось за 30 лет?

О том как разобраться в хаосе форматов видео и изображений

Polina Gurtovaya

March 20, 2021
Tweet

More Decks by Polina Gurtovaya

Other Decks in Programming

Transcript

  1. 2

  2. Quantization 15 128 -163 7 -27 -3 3 -8 -

    3 103 122 73 -1 -15 -17 0 6 148 20 -24 -44 -13 6 -6 - 3 12 -36 -67 4 13 -5 2 - 4 -41 -5 -1 -21 6 0 5 3 -40 -3 5 -2 5 7 -4 - 1 -35 11 10 16 -1 -2 -2 - 1 -7 -4 10 15 1 0 -5 - 3 8 8 8 9 13 19 28 4 3 8 9 10 14 17 20 27 3 8 8 10 12 16 22 31 46 6 8 9 14 16 20 27 37 53 7 8 13 17 22 27 35 47 66 9 5 19 20 31 37 47 62 85 11 9 28 27 46 53 66 85 113 15 6 43 38 68 78 95 119 156 20 9
  3. 16 -19 1 -2 0 0 0 0 13 14

    7 0 0 0 0 0 18 2 -1 -2 0 0 0 0 1 -2 -3 0 0 0 0 0 -2 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Quantization 16 8 8 8 9 13 19 28 4 3 8 9 10 14 17 20 27 3 8 8 10 12 16 22 31 46 6 8 9 14 16 20 27 37 53 7 8 13 17 22 27 35 47 66 9 5 19 20 31 37 47 62 85 11 9 28 27 46 53 66 85 113 15 6 43 38 68 78 95 119 156 20 9
  4. Итого: 17 Меняем Сolor Space Subsampling Разбиваем на блоки Трансформируем

    блоки Вносим потери (Quantization) Сжимаем без потерь
  5. 20

  6. 21 VP* (WebP), AV1 (AVIF) - royalty-free А у JPEG

    все патенты уже истекли :)
  7. 22

  8. 23

  9. 24

  10. 26

  11. 27

  12. 28

  13. 29

  14. 30

  15. 34 Экзотические предсказания (AV1) 1. DC 2. Smooth (Vertical +

    Horizontal) 3. Recursive-based fi ltering 4. Chroma from luma 5. Color Palette 6. Intra Block Copy
  16. 40 JPEG H.264 VP8(WebP) H.265 AV1 (AVIF) Блоки Фиксированные 8

    x 8 Дерево От 16 x 16 до 4 x 4 Дерево От 16 x 16 до 4 x 4 Дерево От 64 x 64 до 4 x 4 Дерево От 128 x 128 До 4 x 4 Фильтры - Deblocking Deblocking Deblocking + … Deblocking + CDEF + еще 2 Предсказания - DC/ directional(V+H)/ Plane DC/directional (V + H)/TM DC/directional (33)/Planar DC/directional (56 directions)/Paeth/ Smooth/CfL/IBC Transform DCT DCT DCT/WHT DCT/DST DCT/ADST/ FlipADST/IDTX Сжатие без потерь Hu ff man Boolean Arithmetic Coder Boolean Arithmetic Coder CABAC Multi-symbol Entropy Coding Quantization Одна произвольная матрица на весь файл Adaptive Adaptive Adaptive Adaptive Royalty-free
  17. 44 Так что же лучше? Есть стандарт и есть реализация

    У каждой реализации есть свой набор параметров Важно выбрать правильную метрику Важно выбрать правильные данные для сравнения
  18. Итого: 46 Меняем Сolor Space Subsampling Разбиваем на блоки Предсказания

    Трансформируем блоки Вносим потери (Quantization) Добавляем фильтры Сжимаем без потерь
  19. 48 Что дальше? Новые форматы: JPEG-XL, VVC, WebP v2 Более

    мощные encoders ML победит всех Больше аппаратной поддержки JPEG останется доминирующим форматом
  20. Что можно использовать? H.264 (FF + Chromium + Safari) VP9

    (FF + Chromium) H.265 (Safari) AV1 (FF + Chromium) JPEG (FF + Chromium + Safari) WebP (FF + Chromium + Safari) AVIF (FF* + Chromium) 49