Перейти к содержанию

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, Xiph, <http://wiki.xiph.org/Daala>  Архивная копия от 27 июня 2013 на Wayback Machine.
  2. 2,0 2,1 2,2 2,3 Monty. Introducing Daala, Xiph.Org Foundation (20 июня 2013). Архивировано 23 июня 2013 года. Дата обращения 21 июня 2013.
  3. Создатель Ogg перешел в Mozilla для работы над видеокодеком Daala, Xakep (24 октября 2013). Архивировано 31 декабря 2013 года. Дата обращения 29 декабря 2013.
  4. 4,0 4,1 4,2 4,3 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. Introducing Daala part 2: Frequency Domain Intra Prediction, Xiph.Org Foundation (23 июля 2013). Архивировано 18 августа 2013 года. Дата обращения 17 августа 2013.
  9. Monty. Introducing Daala part 3: Time/Frequency Resolution Switching, Xiph.Org Foundation (12 августа 2013). Архивировано 16 августа 2013 года. Дата обращения 17 августа 2013.
  10. Monty. Introducing Daala part 4: Chroma from Luma, Xiph.Org Foundation (17 октября 2013). Архивировано 30 октября 2013 года. Дата обращения 31 октября 2013.
  11. New open standard for Ultra High Definition video will enable enhanced video playback, Alliance for Open Media (1 сентября 2015). Архивировано 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 года.

Ссылки