DaalaRoadmap

2015-09-23T20:33:42Z

Mdinger: /* Daala Planning */

== Daala Planning ==

This is an overview of the Daala project roadmap.

'''Information on this page is highly subject to update and change.'''

Please help reach out to us if you are interested in contributing to the project. We would love your help!

=== Plans for 2014 ===

See [https://daala.etherpad.mozilla.org/daala-plan-2014 this etherpad] for details. Most information has moved there. See also the [[Daala Weekly Meetings|weekly meeting minutes]] on [[Daala]] for current efforts.

=== Plans for September, 2013 to March, 2014 ===

==== Improve existing techniques ====

Examining and significantly modifying some of the basic coding tools within Daala to improve efficiency and quality:

1) Lapped Transforms
* [https://people.xiph.org/~xiphmont/demo/daala/demo1.shtml Monty's LT demo]
* [[TDLT|Time-Domain Lapped Transforms]] wiki page
* https://thanglong.ece.jhu.edu/Tran/Pub/prepost.pdf
* https://research.microsoft.com/pubs/102075/malvar_elt_tsp1192.pdf

2) Frequency Domain Intra-prediction
* [https://people.xiph.org/~xiphmont/demo/daala/demo2.shtml Monty's Intra-prediction demo]
* [[Intra|Intra-prediction]] wiki page

3) Time/Frequency resolution switching
* [https://people.xiph.org/~xiphmont/demo/daala/demo3.shtml Monty's TF switching demo]

4) Chroma from Luma (CfL)
* [https://people.xiph.org/~xiphmont/demo/daala/demo4.shtml Monty's CfL demo]

5) Motion Compensation tools

==== Research new techniques ====

Investigate the following to see if they should be adopted into Daala:

1) Edge-directed Interpolation
* https://elynxsdk.free.fr/ext-docs/Demosaicing/more/news0/New%20Edge-Directed%20Interpolation.pdf
* [https://exp.martres.me/edi/ smarter's EDI demo in Javascript]

2) Multi-frame Motion Compensation

==== Testing tools ====

1) Experiment with command-line encode/decode/performance tools
* Help people try the codec
* Self-testing
* Improvement metrics for casual contributors to verify changes

2) Prototype RTP in GIPS/webrtc.org/browser code

3) Prototype HTTP streaming.

=== Plans for March, 2014 to September, 2014 ===

From March, 2014 to June, 2014: Tuning the various coding tools and components of Daala (assumes investigation and major modifications of the basic coding tools are completed)

By September, 2014: Be able to show significant quality improvements compared to Daala's performance today (September, 2013).

=== Plans for 2015 ===

[https://people.xiph.org/~tterribe/daala/daala-schedule-20150313/Daala%20Schedule.pdf Schedule by task]

[https://people.xiph.org/~tterribe/daala/daala-schedule-20150313/Daala%20Schedule2.pdf Schedule by person]

=== Progress and Planning Tools ===
* Every week a [[Daala_Weekly_Meetings|Mumble meeting]] will occur to discuss current development.
* Every month the team will create a detailed task list of what they plan to do for that month.
* Every 6-8 weeks the team will report on what they have accomplished.

=== Estimates of Technique Effectiveness ===

These estimates are mostly guessing, based on no actual data. Take them with an entire salt shaker full of salt.

{| border="1" cellspacing="0" cellpadding="5"
|-
! Technique
! % of bitrate est.
! risk
|-
| intraprediction
| 10%
|
|-
| rate control
| 10%
| low
|-
| multiple reference frames
| 10%
|
|-
| alternate motion predictors
| 5%
|
|-
| multi-resolution blending
| 2%
|
|-
| edge-directed interpolation
| 4-5%
|
|-
| sub-pel search
| 2%
|
|-
| mixed prediction (intra+inter)
| 12%
| high
|-
| generic encoder replacement/optimization
| 1%
|
|-
| skip work
| 5%
|
|-
| deringing
| 10%
| medium
|-
| bi-prediction
| 15%
|
|-
| k-tokenizer
| +/- 1%
|
|-
| 32x32 motion
| 10%
| low
|-
| don't code outside frame
| 1-2%
|
|-
| adaptive motion compensation work
adjacent blocks differing by more than 1 level
| 10%
| high
|-
| don't use SAD (Sum of Absolute Differences)
|
|
|}

=== September 2015 ===
* [https://www.videolan.org/videolan/events/vdd15/ Videolan Dev Days] took place. There are videos on [https://www.youtube.com/playlist?list=PLQLpBN3oI7E44HIdTOovThc1MNHLchgHE youtube].
* [https://arewecompressedyet.com/ arewecompressedyet.com] got a new images tab for comparing images between different Daala builds

[[Category:Daala]]

Daala Quickstart

2015-08-22T18:43:30Z

Mdinger: /* Obtaining dependencies for Ubuntu*/

This is a guide to getting a copy of the latest code and encoding a video.

There is also a '''[[Daala Quickstart Windows]]''' page.

== Installation ==

=== Obtaining dependencies ===
==== Linux ====
You'll need:

* Standard build tools (autoconf, automake v1.11 or later, libtool, pkg-config, and a C compiler)
* git
* libogg (v1.3 or later)
* libpng
* libjpeg
* libcheck (v0.9.8 or later, can be skipped if you pass --disable-unit-tests to ./configure)
* libsdl2 (can by skipped if you pass --disable-player to ./configure)
* libwxgtk2.8 (optional: only needed if --enable-analyzer is passed to ./configure)

Do not use linuxbrew.

Instructions for installing these packages are OS-specific (feel free to contribute some here, especially if you tried installing these somewhere and ran into difficulties; you will likely save other people some pain). If you have a package manager that has separate -dev versions with the public headers, make sure you install those in addition to the actual libraries.

===== Ubuntu =====

Run the following command to install dependencies:
sudo apt-get install autoconf libsdl2-gfx-dev libogg-dev libjpeg-dev check

==== Mac OS X ====
Install Apple's command line developer tools. E.g. install [https://developer.apple.com/xcode/ Xcode] from the App Store and select 'Command Line Tools' from the Preferences::Downloads panel, or download and install the pkg directly from [https://developer.apple.com/downloads/ developer.apple.com].

Install [http://brew.sh/ Homebrew]

Run the following command to install dependencies:
brew install autoconf automake libtool libogg libpng libjpeg check sdl2

=== Installation Procedure ===

Just run these commands:

<syntaxhighlight lang="bash">
git clone https://git.xiph.org/daala.git
cd daala
./autogen.sh
./configure
make
</syntaxhighlight>

Note that the git clone can take several minutes to complete.

And optionally

<syntaxhighlight lang="bash">
make tools
</syntaxhighlight>

Make sure you run the git clone operation on the same machine where you intend to use the code. Checking out a copy on Windows and then trying to use it on Linux will not work, as executable permissions and line-endings will not be set properly.

{{Encoding with Daala}}

{{Decoding with Daala}}

== The Stream Analyzer ==
There is a bitstream analyzer, with a GUI based on wxWidgets available.

To run it:

./examples/analyzer video.ogv

where video.ogv is the file you want to open. If you omit it, you can open it via the analyzer's GUI.

The analyser may only work correctly with videos encoded using the same Daala version as itself, as the bitstream is still being changed regularly by the ongoing code development.

== Using PNG Images ==

To encode a series of images:

make tools
./tools/png2y4m video%05d.png -o video.y4m

where %05d means your input images are named video00000.png, video00001.png, etc. You can leave out the %05d tag if you only want to convert a single image (which does not need to be numbered).

To convert a y4m back to PNGs:

./tools/y4m2png video.y4m -o video%05d.png

If you are converting a .y4m file that only contains a single frame (e.g., from one of the still-image subsets linked above), you can leave out the %05d tag. Conversion from PNG to Y4M uses the Rec 709 matrix with video levels, a box filter for chroma subsampling, and a triangular dither. Conversion back from Y4M to PNG uses the same matrix, levels, and box filter, but does not dither.

{{Converting to y4m}}

{{Merging two y4m videos side-by-side}}

[[Category:Daala]]

XiphWiki - User contributions [en]

DaalaRoadmap

Daala Quickstart