Daala

From Wikipedia, the free encyclopedia
Daala
Filename extension
.ogv
Internet media type
video/ogg
Developed byXiph.Org, Mozilla, IETF
Type of formatCompressed Video
Contained byOgg
Extended toAV1
Open format?Yes
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[edit]

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[edit]

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[edit]

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[edit]

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[edit]

  • 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[edit]

  • Malvar, Henrique S. (November 1992). "Extended Lapped Transforms: Properties, Applications, and Fast Algorithms" (PDF). IEEE Transactions on Signal Processing. 40 (11): 2703–2714. Bibcode:1992ITSP...40.2703M. doi:10.1109/78.165657. Retrieved April 20, 2014.
  • Tran, Trac D.; Liang, Jie; Tu, Chengjie (June 2003). "Lapped Transform via Time-Domain Pre- and Post-Filtering" (PDF). IEEE Transactions on Signal Processing. 51 (6): 1557–1571. Bibcode:2003ITSP...51.1557T. CiteSeerX 10.1.1.7.8314. doi:10.1109/tsp.2003.811222. Archived from the original (PDF) on March 4, 2016. Retrieved April 20, 2014.

References[edit]

  1. ^ Roettgers, Janko (2013-10-15). "Open codec pioneer leaves Red Hat, joins Mozilla to work on next-generation video codec". GigaOm. Archived from the original on 2014-03-29. Retrieved 2014-04-20.
  2. ^ Sebastian Grüner (golem.de), February 1, 2015: Freier Videocodec: Daala muss Technik patentieren (german)
  3. ^ a b Monty (2013-06-20). "Introducing Daala". Xiph.Org Foundation. Archived from the original on 2013-06-23. Retrieved 2013-06-21.
  4. ^ Lapped Transform via Time-Domain Pre- and Post-Filtering Archived 2016-03-04 at the Wayback Machine, 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. ^ a b c d e Lucian Armasu (2015-03-25). "IETF Begins Standardization Process For Next-Generation 'NETVC' Video Codec (Daala)". Tom's Hardware. Retrieved 2015-08-05.
  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. Retrieved 2014-04-20.
  10. ^ Parfeni, Lucian (2013-10-30). "Mozilla Announces Next-Generation Video Codec to Leapfrog Google's VP9 and H.265". Softpedia. Retrieved 2014-04-20.
  11. ^ Willis, Nathan (2013-10-30). "Developing the Opus and Daala codecs". LWN.net. Retrieved 2014-04-20.
  12. ^ "Initial import of Timothy Terriberry's daala-exp code". github.com. GitHub. 2010-10-13. Retrieved 2015-08-01.
  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. Retrieved 2014-12-15.
  15. ^ "The Daala Video Codec Still Needs At Least Another Year Of Development". Phoronix. 2015-01-19. Retrieved 2015-03-12.
  16. ^ Internet Video Codec (netvc) – History
  17. ^ a b 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. Archived from the original on 2015-09-03. Retrieved 2015-09-01.
  19. ^ Stephen Shankland (2015-09-01). "Tech giants join forces to hasten high-quality online video". CNET. Retrieved 2015-09-01.
  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. Archived from the original on 14 June 2017. Retrieved 10 June 2017.
  21. ^ "Birds of a Feather Meetings (IETF Pre-WG Efforts)". Internet Engineering Task Force. Archived from the original on 2015-08-09. Retrieved 2015-08-05.
  22. ^ "NETVC BoF" (PDF). Internet Engineering Task Force. 2015-03-24. Retrieved 2015-08-06.

External links[edit]