Daala

Last updated
Daala
Xiph Daala logo.png
Filename extension
.ogv
Internet media type
video/ogg
Developed by Xiph.Org, Mozilla, IETF
Type of formatCompressed Video
Contained by Ogg
Extended to AV1
Open format?Yes
Website xiph.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.

Contents

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

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

Further reading

Related Research Articles

<span class="mw-page-title-main">Vorbis</span> Royalty-free lossy audio encoding format

Vorbis is a free and open-source software project headed by the Xiph.Org Foundation. The project produces an audio coding format and software reference encoder/decoder (codec) for lossy audio compression. Vorbis is most commonly used in conjunction with the Ogg container format and it is therefore often referred to as Ogg Vorbis.

Theora is a free lossy video compression format. It was developed by the Xiph.Org Foundation and distributed without licensing fees alongside their other free and open media projects, including the Vorbis audio format and the Ogg container.

Xiph.Org Foundation is a nonprofit organization that produces free multimedia formats and software tools. It focuses on the Ogg family of formats, the most successful of which has been Vorbis, an open and freely licensed audio format and codec designed to compete with the patented WMA, MP3 and AAC. As of 2013, development work was focused on Daala, an open and patent-free video format and codec designed to compete with VP9 and the patented High Efficiency Video Coding.

These tables compare features of multimedia container formats, most often used for storing or streaming digital video or digital audio content. To see which multimedia players support which container format, look at comparison of media players.

<span class="mw-page-title-main">Chris Montgomery</span> American programmer (born 1972)

Christopher "Monty" Montgomery is an American programmer and engineer. He is the original creator of the Ogg Free Software container format and the Vorbis audio codec and others, and the founder of The Xiph.Org Foundation, which promotes public domain multimedia codecs. He uses xiphmont as an online pseudonym.

<span class="mw-page-title-main">VP8</span> Open and royalty-free video coding format released by Google in 2010

VP8 is an open and royalty-free video compression format released by On2 Technologies in 2008.

Constrained Energy Lapped Transform (CELT) is an open, royalty-free lossy audio compression format and a free software codec with especially low algorithmic delay for use in low-latency audio communication. The algorithms are openly documented and may be used free of software patent restrictions. Development of the format was maintained by the Xiph.Org Foundation and later coordinated by the Opus working group of the Internet Engineering Task Force (IETF).

SILK is an audio compression format and audio codec developed by Skype Limited, now a Microsoft subsidiary. It was developed for use in Skype, as a replacement for the SVOPC codec. Since licensing out, it has also been used by others. It has been extended to the Internet standard Opus codec.

High Efficiency Video Coding (HEVC), also known as H.265 and MPEG-H Part 2, is a video compression standard designed as part of the MPEG-H project as a successor to the widely used Advanced Video Coding. In comparison to AVC, HEVC offers from 25% to 50% better data compression at the same level of video quality, or substantially improved video quality at the same bit rate. It supports resolutions up to 8192×4320, including 8K UHD, and unlike the primarily 8-bit AVC, HEVC's higher fidelity Main 10 profile has been incorporated into nearly all supporting hardware.

The HTML5 specification introduced the video element for the purpose of playing videos, partially replacing the object element. HTML5 video is intended by its creators to become the new standard way to show video on the web, instead of the previous de facto standard of using the proprietary Adobe Flash plugin, though early adoption was hampered by lack of agreement as to which video coding formats and audio coding formats should be supported in web browsers. As of 2020, HTML5 video is the only widely supported video playback technology in modern browsers, with the Flash plugin being phased out.

<span class="mw-page-title-main">Opus (audio format)</span> Lossy audio coding format

Opus is a lossy audio coding format developed by the Xiph.Org Foundation and standardized by the Internet Engineering Task Force, designed to efficiently code speech and general audio in a single format, while remaining low-latency enough for real-time interactive communication and low-complexity enough for low-end embedded processors. Opus replaces both Vorbis and Speex for new applications, and several blind listening tests have ranked it higher-quality than any other standard audio format at any given bitrate until transparency is reached, including MP3, AAC, and HE-AAC.

A video coding format is a content representation format for storage or transmission of digital video content. It typically uses a standardized video compression algorithm, most commonly based on discrete cosine transform (DCT) coding and motion compensation. A specific software, firmware, or hardware implementation capable of compression or decompression to/from a specific video coding format is called a video codec.

<span class="mw-page-title-main">VP9</span> Open and royalty-free video coding format released by Google in 2013

VP9 is an open and royalty-free video coding format developed by Google.

In signal processing, a lapped transform is a type of linear discrete block transformation where the basis functions of the transformation overlap the block boundaries, yet the number of coefficients overall resulting from a series of overlapping block transforms remains the same as if a non-overlapping block transform had been used.

<span class="mw-page-title-main">Audio coding format</span> Digitally coded format for audio signals

An audio coding format is a content representation format for storage or transmission of digital audio. Examples of audio coding formats include MP3, AAC, Vorbis, FLAC, and Opus. A specific software or hardware implementation capable of audio compression and decompression to/from a specific audio coding format is called an audio codec; an example of an audio codec is LAME, which is one of several different codecs which implements encoding and decoding audio in the MP3 audio coding format in software.

NETVC was the name given to a planned royalty-free video codec that was intended to be developed in the former Internet Video Codec working group of the IETF. It was intended to provide a royalty-free alternative to industry standards such as H.264/AVC and HEVC that have required licensing payments for many uses. The chairs of the working group were Matthew Miller of Outer Planes and Mo Zanaty of Cisco Systems. A list of criteria to be met by the new video standard was produced in April 2020 as Informational RFC 8761, and the working group was closed.

Thor is a royalty-free video codec under development by Cisco Systems. The specifications of Thor were available in various Internet Drafts.

The Alliance for Open Media (AOMedia) is a non-profit industry consortium headquartered in Wakefield, Massachusetts and formed to develop open, royalty-free technology for multimedia delivery. It uses the ideas and principles of open web standard development to create video standards that can serve as alternatives to the hitherto dominant standards of the Moving Picture Experts Group (MPEG).

AOMedia Video 1 (AV1) is an open, royalty-free video coding format initially designed for video transmissions over the Internet. It was developed as a successor to VP9 by the Alliance for Open Media (AOMedia), a consortium founded in 2015 that includes semiconductor firms, video on demand providers, video content producers, software development companies and web browser vendors. The AV1 bitstream specification includes a reference video codec. In 2018, Facebook conducted testing that approximated real-world conditions, and the AV1 reference encoder achieved 34%, 46.2% and 50.3% higher data compression than libvpx-vp9, x264 High profile, and x264 Main profile respectively.

References

  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. 1 2 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. 1 2 3 4 5 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. 1 2 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.