Daala

From HandWiki
Short description: Video coding format
Daala
Xiph Daala logo.png
Filename extension.ogv
Internet media typevideo/ogg
Developed byXiph.Org, Mozilla, IETF
Type of formatCompressed Video
Contained byOgg
Extended toAV1
Websitexiph.org/daala

Daala is a video coding format under development by the Xiph.Org Foundation under the lead of Timothy B. Terriberry mainly sponsored by the Mozilla Corporation.[1] Like Theora and Opus, Daala is available free of any royalties and its reference implementation is being developed as free and open-source software. The name is taken from the fictional character of Admiral Natasi Daala from the Star Wars universe.

The reference implementation is written in C and published, together with its source code, as free software under the terms of a BSD-like license. Software patents are being filed for techniques used in and developed for Daala. Those patents are freely licensed to everybody to use for any purpose.[2] However, the patent holders reserve the right to use them to counter patent infringement lawsuits filed by others.

Since June 20, 2013, the development is accompanied by a series of sporadically published posts on the underlying technology on the website of the Xiph.Org Foundation.[3][4][5] The Daala project is one of the collaborators in the IETF's NETVC project.

Design goals

Daala is aimed to be a suitable proposal for a new video coding standard for the Internet and real-time applications. Therefore, it is meant to be usable free from patent licensing constraints and to be openly documented to enable widespread adoption.[6] Also, it is being designed to cover a broad spectrum of use cases.

Daala is projected to eventually perform as well as if not better than other modern formats. The developers want to rely less on improving traditional design principles incrementally as such effort is observed to deliver decreasing returns after many years, and tends to grow complexity. (All widely adopted designs to date share the same basic design that dates back to H.261 from three decades ago.)[7] Instead, the higher risk of researching and trying new basic techniques is expected to yield unprecedented and potentially more useful algorithms. Such an approach also makes software patent infringement less likely.

Moreover, possibilities for parallel processing are considered and hardware support[8] is being pursued.

Daala is intended to be a high-efficiency video coding format for use cases similar to those of High Efficiency Video Coding (HEVC or H.265) and VP9.[9] It has been stated that the performance goal is to be a generation beyond HEVC and VP9.[10]

Technology

As a basic technology Daala uses an unconventional discrete cosine transform with overlapping blocks. This reduces the blocking artifacts characteristic of other video codecs that use the discrete cosine transform (DCT) directly, without the need for additional filtering against blocking artifacts.[11]

The coefficients are coded by Perceptual Vector Quantisation (PVQ, a spherical vector quantisation), which models human perception.

All substreams that the encoder produces are coded to one bitstream by a range encoder.

History

Within the family of Xiph.Org multimedia formats, Daala is the successor to Theora from 2004.[6] Problems with agreeing on video formats for WebRTC and successes in the development of the audio coding standard Opus are being cited as motivations for developing a video coding standard.[6] Following up on the successful standardisation of Opus at the Internet Engineering Task Force (IETF), it was planned to also develop a worldwide video coding standard there.[6] The purpose of Daala is to provide an initial proposal for the development of that standard. Therefore, it is hoped to be transformed by or reassembled with a lot of useful contributions by other parties.

First experimental code already existed in 2010.[12] First steps in moving from merely investigating coding techniques to having a functional prototype were planned to start on May 27, 2013.[13] On May 30 an alpha prototype of Daala was used to stream video over the Internet.[3]

On September 17, 2014, it was generally stated that it could produce better results than its peers up to about 0.5 bits per pixel.[14]

According to Timothy Terriberry, another year of development is needed as of January 2015.[15]

After several preliminary meetings, a respective working group with the mission to develop an Internet Video Codec (NetVC) officially commenced activity on May 18, 2015.[16] Among other contributions, a series of coding techniques from Daala were officially proposed to the group.[17]

On September 1, 2015, Mozilla announced that the Alliance for Open Media would use elements of Daala to develop a royalty free video format, AOMedia Video 1.[18][19][20]

NETVC

Main page: NETVC

On March 24, 2015, Daala was presented to the IETF as a candidate for their Internet Video Codec (NETVC) video standard.[6][21][22] Daala coding techniques have been proposed to the IETF for inclusion into NETVC.[17]

See also

  • WebM – a video file format for royalty-free use in the HTML5 video element
  • AV1 – a next-generation video coding format in development by the Alliance for Open Media that uses elements from Daala and other modern video coding formats
  • Comparison of video codecs

Further reading

References

  1. Roettgers, Janko (2013-10-15). "Open codec pioneer leaves Red Hat, joins Mozilla to work on next-generation video codec". GigaOm. http://gigaom.com/2013/10/15/monty-montgomery-joins-mozilla-for-daala/. 
  2. Sebastian Grüner (golem.de), February 1, 2015: Freier Videocodec: Daala muss Technik patentieren (german)
  3. 3.0 3.1 Monty (2013-06-20). "Introducing Daala". Xiph.Org Foundation. http://people.xiph.org/~xiphmont/demo/daala/demo1.shtml. 
  4. Lapped Transform via Time-Domain Pre- and Post-Filtering , Trac D. Tran, Jie Liang, Chengjie Tu, IEEE Transactions on Signal Processing, vol. 51, no. 6, June 2003, accessed 2013-06-22.
  5. Extended Lapped Transforms: Properties, Applications, and Fast Algorithms, Henrique S. Malvar, Dept. of Electrical Engineering, Universidade de Brasília. in: IEEE Transactions on Signal Processing, vol. 40, no. 11, pp. 2703–2714, Nov. 1992.
  6. 6.0 6.1 6.2 6.3 6.4 Lucian Armasu (2015-03-25). "IETF Begins Standardization Process For Next-Generation 'NETVC' Video Codec (Daala)". Tom's Hardware. http://www.tomshardware.com/news/ietf-standardizes-netvc-daala-codec,28821.html. 
  7. Rudi Schmidts (slashCAM), Oktober 23, 2013: Daala – besser als H.265/HEVC und V9? (german)
  8. Thomas Daede, November 25, 2013: Senior Honors Thesis – Daala in Hardware
  9. Shankland, Stephen (2013-11-15). "VLC steps into next-gen video wars with VP9, HEVC support". CNet. http://www.cnet.com/news/vlc-steps-into-next-gen-video-wars-with-vp9-hevc-support/. 
  10. Parfeni, Lucian (2013-10-30). "Mozilla Announces Next-Generation Video Codec to Leapfrog Google's VP9 and H.265". Softpedia. http://news.softpedia.com/news/Mozilla-Announces-Next-Generation-Video-Codec-to-Leapfrog-Google-s-VP9-and-H-265-395726.shtml. 
  11. Willis, Nathan (2013-10-30). "Developing the Opus and Daala codecs". LWN.net. https://lwn.net/Articles/571560/. 
  12. "Initial import of Timothy Terriberry's daala-exp code.". github.com. GitHub. 2010-10-13. https://github.com/xiph/daala/commit/9e729e892831a6c7cd09b930427db62f3b59ed36. 
  13. message from Timothy B. Terriberry from May 20, 2013 over the video-codec mailinglist of the IETF: Daala Coding Party
  14. "Daala: Are We Compressed Yet?". Mozilla Foundation. 2014-09-17. https://air.mozilla.org/daala-are-we-compressed-yet/. 
  15. "The Daala Video Codec Still Needs At Least Another Year Of Development". Phoronix. 2015-01-19. https://www.phoronix.com/scan.php?page=news_item&px=Xiph.Org-Daala-Video-One-Year. 
  16. Internet Video Codec (netvc) – History
  17. 17.0 17.1 NetVC Working Group Documents
  18. "New open standard for Ultra High Definition video will enable enhanced video playback". Alliance for Open Media. 2015-09-01. http://aomedia.org/press-release/alliance-to-deliver-next-generation-open-media-formats/. 
  19. Stephen Shankland (2015-09-01). "Tech giants join forces to hasten high-quality online video". CNET. http://www.cnet.com/news/tech-giants-join-forces-to-hasten-high-quality-online-video/. 
  20. Zimmerman, Steven (15 May 2017). "Google's Royalty-Free Answer to HEVC: A Look at AV1 and the Future of Video Codecs". XDA Developers. https://www.xda-developers.com/av1-future-video-codecs-google-hevc/. 
  21. "Birds of a Feather Meetings (IETF Pre-WG Efforts)". Internet Engineering Task Force. http://trac.tools.ietf.org/bof/trac/wiki/BofIETF92. 
  22. "NETVC BoF". Internet Engineering Task Force. 2015-03-24. https://www.ietf.org/proceedings/92/slides/slides-92-netvc-0.pdf. 

External links