Daala

Daala — свободный формат сжатия видео и референсный видеокодек, разрабатываемые в Xiph.Org в качестве альтернативы форматам HEVC (H.265) и VP9[1]. Daala будет использовать Lapped transform[англ.] для устранения блочных артефактов, часто проявляющихся в других стандартах сжатия видео, непосредственно использующих дискретное косинусное преобразование[2]. В июне 2013 Крис Монтгомери, основатель Xiph.org, заявил, что целью проекта Daala будет сжатие более эффективное, чем у HEVC и VP9[2]. Спонсором разработки Daala является Mozilla Foundation. Окончание разработки запланировано на 2015 год[3][4].

По состоянию на конец 2013 года Daala всё ещё далека от практического применения[5].

30 мая 2013 года была представлена альфа-версия прототипа кодека Daala и передача потокового видео с её помощью[2].

20 июня 2013 описание Daala было опубликовано на сайте Xiph.Org Foundation[2][6][7].

23 июля 2013 года опубликована вторая часть описания Daala, вводящая предсказание в частотном домене[8].

12 августа 2013 года опубликована третья часть описания, разъясняющая переключение между временным и частотным доменами[9].

17 октября 2013 года опубликована четвёртая часть с описанием предсказания Chroma/Luma каналов в Daala[10].

1 сентября 2015 года Mozilla объявила, что Альянс для Открытого Медиа будет использовать наработки Daala в разработке нового видеокодека AOMedia Video 1 (AV1), свободного от лицензионных выплат.[11][12][13]

В качестве основного алгоритма сжатия макроблоков выступает, в отличие от многих существующих стандартов, не просто комбинация DCT с последующим фильтром деблокинга, а один из вариантов lapped transform. В нём перед кодированием DCT дополнительно применяется фильтр, обратный фильтру деблокинга. В результате эффективность сжатия изображения выше, чем DCT и вейвлетов[4].

Также Daala использует иной метод предсказания содержимого блока. В обычных кодеках для предсказания используются только ближайшие пиксели из ранее декодированных блоков. Daala не может применять такой подход, так как в lapped transform нет деления на блоки, поэтому используется предсказание в частотном домене. В частности, благодаря этому Daala лучше обрабатывает изображения с периодическими текстурами, сложными для DCT[4].

Продолжаются эксперименты по применению пирамидального векторного квантования, разработанного в проекте Opus[4].

Примечания

[править | править код]
  1. Daala (wiki), Xiph, Архивировано 27 июня 2013, Дата обращения: 29 декабря 2013 Источник. Дата обращения: 29 декабря 2013. Архивировано 27 июня 2013 года..
  2. 1 2 3 4 Monty (2013-06-20). "Introducing Daala". Xiph.Org Foundation. Архивировано 23 июня 2013. Дата обращения: 21 июня 2013.
  3. "Создатель Ogg перешел в Mozilla для работы над видеокодеком Daala". Xakep. 2013-10-24. Архивировано 31 декабря 2013. Дата обращения: 29 декабря 2013.
  4. 1 2 3 4 Nathan Willis. Developing the Opus and Daala codecs (англ.). LWN (30 октября 2013). Дата обращения: 4 января 2014. Архивировано 4 января 2014 года.
  5. Max Sharabayko. Next Generation Video Codecs: HEVC, VP9, Daala (англ.). XI International Theoretical and Practical Conference of Students and Young Scientists "Youth and Contemporary Information Technolodies" (22 октября 2013). — «Experimental results obviously show that Daala video encoder is still rather far from being competitive.» Дата обращения: 4 января 2014. Архивировано 4 января 2014 года.
  6. Lapped Transform via Time-Domain Pre- and Post-Filtering Архивировано 4 марта 2016 года., Trac D. Tran, Jie Liang, Chengjie Tu, IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 51, NO. 6, JUNE 2003, accessed 20130622.
  7. Extended Lapped Transforms: Properties, Applications, and Fast Algorithms Архивная копия от 18 мая 2015 на Wayback Machine, Henrique S. Malvar, Dept. of Electrical Engineering, Universidade de Brasília. in: IEEE Trans. on Signal Processing, vol. 40, no. 11, pp. 2703—2714, Nov. 1992.
  8. Monty (2013-07-23). "Introducing Daala part 2: Frequency Domain Intra Prediction". Xiph.Org Foundation. Архивировано 18 августа 2013. Дата обращения: 17 августа 2013.
  9. Monty (2013-08-12). "Introducing Daala part 3: Time/Frequency Resolution Switching". Xiph.Org Foundation. Архивировано 16 августа 2013. Дата обращения: 17 августа 2013.
  10. Monty (2013-10-17). "Introducing Daala part 4: Chroma from Luma". Xiph.Org Foundation. Архивировано 30 октября 2013. Дата обращения: 31 октября 2013.
  11. "New open standard for Ultra High Definition video will enable enhanced video playback". Alliance for Open Media. 2015-09-01. Архивировано 3 сентября 2015. Дата обращения: 1 сентября 2015.
  12. Stephen Shankland. Tech giants join forces to hasten high-quality online video. CNET (1 сентября 2015). Дата обращения: 1 сентября 2015. Архивировано 1 сентября 2015 года.
  13. Zimmerman, Steven Google’s Royalty-Free Answer to HEVC: A Look at AV1 and the Future of Video Codecs. XDA Developers (15 мая 2017). Дата обращения: 10 июня 2017. Архивировано 14 июня 2017 года.