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].
См. также
- High Efficiency Video Coding (HEVC) — конкурирующий стандарт видеокодирования от ISO/IEC MPEG и ITU-T VCEG
- VP9 — конкурирующий видеокодек от Google Inc.
- Theora
- WebM — контейнер, используемый в HTML5 video
- Comparison of video codecs
Примечания
- Daala, Xiph, <http://wiki.xiph.org/Daala>.
- Monty. Introducing Daala, Xiph.Org Foundation (20 июня 2013). Архивировано 23 июня 2013 года. Дата обращения 21 июня 2013.
- Создатель Ogg перешел в Mozilla для работы над видеокодеком Daala, Xakep (24 октября 2013). Дата обращения 29 декабря 2013.
- Nathan Willis. Developing the Opus and Daala codecs (англ.). LWN (30 октября 2013). Дата обращения: 4 января 2014.
- 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.
- 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.
- Extended Lapped Transforms: Properties, Applications, and Fast Algorithms, 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.
- Monty. Introducing Daala part 2: Frequency Domain Intra Prediction, Xiph.Org Foundation (23 июля 2013). Дата обращения 17 августа 2013. (недоступная ссылка)
- Monty. Introducing Daala part 3: Time/Frequency Resolution Switching, Xiph.Org Foundation (12 августа 2013). Дата обращения 17 августа 2013. (недоступная ссылка)
- Monty. Introducing Daala part 4: Chroma from Luma, Xiph.Org Foundation (17 октября 2013). Дата обращения 31 октября 2013. (недоступная ссылка)
- New open standard for Ultra High Definition video will enable enhanced video playback, Alliance for Open Media (1 сентября 2015). Архивировано 3 сентября 2015 года. Дата обращения 1 сентября 2015.
- Stephen Shankland. Tech giants join forces to hasten high-quality online video . CNET (1 сентября 2015). Дата обращения: 1 сентября 2015.
- 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 года.
Ссылки
- Daala, Xiph, <https://xiph.org/daala/>.
- Daala // Xiph.org wiki