Daala

Daala is a free video compression format and reference video codec developed in Xiph.Org as an alternative to the HEVC (H.265) and VP9 formats ^[1] . Daala will use to eliminate block artifacts that often appear in other video compression standards that directly use the discrete cosine transform ^[2] . In June 2013, Chris Montgomery, founder of Xiph.org, stated that the goal of the Daala project would be more efficient compression than HEVC and VP9 ^[2] . Daala is sponsored by the Mozilla Foundation. The end of development is scheduled for 2015 ^[3] ^[4] .

As of the end of 2013, Daala is still far from practical application ^[5] .

Content

1 History
2 Algorithm
3 See also
4 notes
5 Links

History

On May 30, 2013, an alpha version of the Daala codec prototype was presented and video streaming using it ^[2] .

On June 20, 2013, Daala's description was published on the Xiph.Org Foundation ^[2] ^[6] ^[7] .

July 23, 2013 published the second part of the Daala description introducing the prediction in the frequency domain ^[8] .

On August 12, 2013, the third part of the description was published, explaining the switching between the time and frequency domains ^[9] .

On October 17, 2013, the fourth part was published describing the predictions of the Chroma / Luma channels in Daala ^[10] .

On September 1, 2015, Mozilla announced that the Open Media Alliance will use Daala's insights to develop a new licensed royalty free AOMedia Video 1 (AV1) video codec. ^[11] ^[12] ^[13]

Algorithm

The main macroblock compression algorithm is, unlike many existing standards, not just a combination of DCT followed by a deblocking filter, but one of the lapped transform options. In it, before the DCT encoding, an additional filter is applied that is inverse to the deblocking filter. As a result, the image compression efficiency is higher than that of DCT and wavelets ^[4] .

Daala also uses a different method for predicting block contents. In conventional codecs, only the nearest pixels from previously decoded blocks are used for prediction. Daala cannot use this approach, since there is no block division in lapped transform, therefore, prediction in the frequency domain is used. In particular, due to this, Daala handles images with periodic textures that are difficult for DCT ^[4] .

Experiments continue on the application of pyramidal vector quantization developed in the Opus project ^[4] .

Notes

↑ Daala , Xiph , < http://wiki.xiph.org/Daala > .
↑ ¹ ² ³ ⁴ Monty . Introducing Daala , Xiph.Org Foundation (June 20, 2013). Date of treatment June 21, 2013.
↑ The creator of Ogg moved to Mozilla to work on the Daala video codec , Xakep (10.24.2013). Date of treatment December 29, 2013.
↑ ¹ ² ³ ⁴ Nathan Willis. Developing the Opus and Daala codecs . LWN (October 30, 2013). Date of treatment January 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" (October 22, 2013). - "Experimental results obviously show that Daala video encoder is still rather far from being competitive." Date of treatment January 4, 2014.
↑ Lapped Transform via Time-Domain Pre- and Post-Filtering Archived March 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 (July 23, 2013). Date of treatment August 17, 2013.
↑ Monty . Introducing Daala part 3: Time / Frequency Resolution Switching , Xiph.Org Foundation (August 12, 2013). Date of treatment August 17, 2013.
↑ Monty . Introducing Daala part 4: Chroma from Luma , Xiph.Org Foundation (October 17, 2013). Date of appeal October 31, 2013.
↑ New open standard for Ultra High Definition video will enable enhanced video playback , Alliance for Open Media (September 1, 2015). Date of treatment September 1, 2015.
↑ Stephen Shankland. Tech giants join forces to hasten high-quality online video (unspecified) . CNET (September 1, 2015). Date of treatment September 1, 2015.
↑ Zimmerman, Steven Google's Royalty-Free Answer to HEVC: A Look at AV1 and the Future of Video Codecs ( unspecified ) . XDA Developers (May 15, 2017). Date of treatment June 10, 2017. Archived June 14, 2017.

Links

Daala , Xiph , < https://xiph.org/daala/ > .
Daala // Xiph.org wiki

[1] Daala , Xiph , < http://wiki.xiph.org/Daala > .

[IntroducingDaalaJune2013Xiph-2] ¹ ² ³ ⁴ Monty . Introducing Daala , Xiph.Org Foundation (June 20, 2013). Date of treatment June 21, 2013.

[3] The creator of Ogg moved to Mozilla to work on the Daala video codec , Xakep (10.24.2013). Date of treatment December 29, 2013.

[lwm-nath-4] ¹ ² ³ ⁴ Nathan Willis. Developing the Opus and Daala codecs . LWN (October 30, 2013). Date of treatment January 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" (October 22, 2013). - "Experimental results obviously show that Daala video encoder is still rather far from being competitive." Date of treatment January 4, 2014.

[6] Lapped Transform via Time-Domain Pre- and Post-Filtering Archived March 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 , 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.

[IntroducingDaalaFrequencyJuly2013Xiph-8] Monty . Introducing Daala part 2: Frequency Domain Intra Prediction , Xiph.Org Foundation (July 23, 2013). Date of treatment August 17, 2013.

[IntroducingDaalaFrequencyAugust2013Xiph-9] Monty . Introducing Daala part 3: Time / Frequency Resolution Switching , Xiph.Org Foundation (August 12, 2013). Date of treatment August 17, 2013.

[IntroducingDaalaFrequencyOctober2013Xiph-10] Monty . Introducing Daala part 4: Chroma from Luma , Xiph.Org Foundation (October 17, 2013). Date of appeal October 31, 2013.

[AOMPR2015September-11] New open standard for Ultra High Definition video will enable enhanced video playback , Alliance for Open Media (September 1, 2015). Date of treatment September 1, 2015.

[AOMCNet2015September-12] Stephen Shankland. Tech giants join forces to hasten high-quality online video (unspecified) . CNET (September 1, 2015). Date of treatment September 1, 2015.

[VP9_successor-13] Zimmerman, Steven Google's Royalty-Free Answer to HEVC: A Look at AV1 and the Future of Video Codecs ( unspecified ) . XDA Developers (May 15, 2017). Date of treatment June 10, 2017. Archived June 14, 2017.