Change-Id: I6d3e97385a9d1c82fd3b7cbc8fcc02b3f682e955

This is a port of
https://chromium.googlesource.com/webm/libvpx/+/92922be83c0b4b98d50f24cc3a1e7cc0a1b5741a
from nextgenv2

Change-Id: Ie62170f7305a1588a2d170e36297618a549f1787

Add tx_size_2d table to cb4x4 configs.

Change-Id: I2f68a21ff3fb008fe5a55712a753edd98899a98f

Change-Id: I720e3ab61300299a44295794bdf86490e33df12f

This is a debug tool used to detect bitstream error. On encoder side, it
pushes each bit and probability into a queue before the bit is written into
the Arithmetic coder. On decoder side, whenever a bit is read out from the
Arithmetic coder, it pops out the reference bit and probability from the
queue as well. If the two results do not match, this debug tool will report
an error.  This tool can be used to pin down the bitstream error precisely.
By combining gdb's backtrace method, we can detect which module causes the
bitstream error.

This tool is moved from following two CLs of nextgenv2
https://chromium-review.googlesource.com/#/c/366432/
https://chromium-review.googlesource.com/#/c/380300/

Change-Id: Iec6d4c2e3851b8ac1db35776fd7a216a9230a983

Change-Id: Ic529355880b4dbd076a7e46e7b03a49a1ee5f6f0

These two functions are almost the same.

Change-Id: Ic60615e2c6e01d78ef3555fea61cc6e056bd67d0

This is to facilitate SIMD quantizer implementation

Change-Id: I5e63ae5f347240ec58e88ecd8abef63ad7e5c984

This will allow for aligned cdfs and scan orders inside.

Change-Id: I799af6cc0b87d90bad56f32fd822e0690fc51b8b

Change-Id: Id6b0e27a91dc42ae3a0aad1d55716001fef9e91c

1) Turn off SIMD quantizer in adapt_scan experiment because the iscan is
not 16-byte aligned now.

2) Turn off eob-specific dqcoeff initialization in
inverse_transform_block_inter and inverse_transform_block_intra

3) Turn off transform optimization for special eob because it is not
compatible with adapt_scan experiment

Performance:
        PSNR    BDRate
lowres  1.2%    1.068%
midres  0.897%  0.769%
hdres   0.945%  0.724%

Change-Id: I197c19ba536761c334790a040ef44534c7cf21b5

Change-Id: I43b3ce9bdee07107cbb5bc4b1ab216b3f0c5295d

Change-Id: Ia11ccf105222dd7169e3692af33ead9183ab31e9

This CL doesn't change coding behavior. It is to facilitate the
following implementation of adaptive scan order

Change-Id: I229963cb5185812a2da43f5c8a6506b296452a6a

Those functions include optimize_b, av1_encode_block_intra,
av1_xform_quant and av1_xform_quant_fp

This CL doesn't change any coding behavior. It is to facilitate the
following implementation of adaptive scan order experiment.

Change-Id: I0836e558b94e196a02c830a856be305afe20472b

Change-Id: Ia136bdf4f013d1aeefb8a9ed90ed4abb0063a321

Update block number in update_scan_order_facade

Change-Id: I6710f983472b1b67ee85dd3151a5ea564828420e

Change-Id: Ibf9fd8c1b8c800bcb8a74b13eb1549c14560b585

When CLPF was extended to chroma, the chroma RDO accidentally
discarded the optimal block size found in the luma RDO.

PSNR YCbCr:     -0.25%      0.05%      0.06%
   PSNRHVS:     -0.19%
      SSIM:     -0.36%
    MSSSIM:     -0.23%

Change-Id: Idf9f4a18ad774d7b4ff8e907df0180225ea0ccaf

init_scan_order will set non_zero_prob at every position in the block to
0.5 and then sort the non_zero_prob to get a zig zag scan order as
initialize scan order

Change-Id: I5cd9379b16e7a601e89783cc8a59355429a1f0c2

Use update_scan_order_facade() to update scan/iscan/neighbors

Change-Id: I3e8b992d72908efada006d1cd92c13aa46d2d7cf

augment_prob: embed r + c and coeff_idx info with nonzero probabilities.
When sorting the nonzero probabilities, if there is a tie, the coefficient
with smaller r + c will be scanned first

sort_prob: quick sort

dfs_scan: topological sort

update_sort_order: apply quick sort on nonzero probabilities to obtain
a sort order

update_scan_order: apply topological sort on the nonzero
probabilities sorting order to guarantee each to-be-scanned
coefficient's upper and left coefficient will be scanned before the
to-be-scanned coefficient.

Change-Id: I719b24dc704e9652a7665af93816bacea7078fb0

The partition_cdf was being updated in av1_adapt_inter_frame_probs()
 when partition_prob is updated via adaptation which is inconsistent
 with all of the other CDFs that are updated when writing out the
 probability changes to the bitstream.

Change-Id: Ib3c8e9d7204acb1691d261bd1f17c4dc9760d093

Change-Id: I01608dfd597cc1d2bd4e73918aa29cf9251edb08

Change-Id: I31bea3b1f76493060edd7e1bd616a223841d5f77

Added actual and absolute rate miss values to the opsnr.stt
stats output line.

Change-Id: Ia04933170a7d0b5554b71ba94b544d6d758273e3

This causes rANS to operate at the same precision as the Daala EC.

rans10uabs8lbase12 → rans15uabs8lbase15

objective-1-fast
PSNR YCbCr:      0.01%      0.01%      0.01%
   PSNRHVS:      0.01%
      SSIM:      0.01%
    MSSSIM:      0.01%
 CIEDE2000:      0.01%

subset1
PSNR YCbCr:     -0.01%     -0.00%     -0.00%
   PSNRHVS:     -0.01%
      SSIM:     -0.01%
    MSSSIM:     -0.01%
 CIEDE2000:     -0.01%

Change-Id: I6ef0a4f6198784b3712a61af9f105d560a22eaea

Change-Id: I9df1e65da24df96ab9d425856295b0c4de679172

This function is used to update nonzero count when encode/decode
transform blocks

Change-Id: I6717170e39efe0e103237116fa8c22ccec87c829

The nonzero prob is updated by update_scan_prob()

Change-Id: I0c96bab2dc29938103b4b668653585198ff7a5c8

Change-Id: Id2fd7fcb2240fbcf9384b3c9b2be5fe15fd1945f

Make the codec support 2x2 tranform block unit for chroma components.

Change-Id: If428abeb55fd772bdd74da0d0449b436f60eb0e3

clang-format authored Sep 17, 2016 and James Zern committed Sep 17, 2016

Change-Id: I863fc85c7dc1b4f4e5740ac086fe1a852c62d26e

based on --style=Google with the following differences:
3a4
> # Generated with clang-format 3.8.1
13c14
< AllowShortCaseLabelsOnASingleLine: false
---
> AllowShortCaseLabelsOnASingleLine: true
41c42
< ConstructorInitializerAllOnOneLineOrOnePerLine: true
---
> ConstructorInitializerAllOnOneLineOrOnePerLine: false
44,45c45,46
< Cpp11BracedListStyle: true
< DerivePointerAlignment: true
---
> Cpp11BracedListStyle: false
> DerivePointerAlignment: false
73c74
< PointerAlignment: Left
---
> PointerAlignment: Right
75c76
< SortIncludes:    true
---
> SortIncludes:    false

SortIncludes will like be enabled in a future commit

Change-Id: I34cb20b99d2d988681e0cd0e74d03b3668ae0031

PSNR YCbCr:      0.03%     -0.00%      0.07%
   PSNRHVS:      0.06%
      SSIM:      0.12%
    MSSSIM:      0.09%
 CIEDE2000:      0.05%

Change-Id: I15ef9598a08f6713bc28ab98b0182310433e97ef

Avoids blurring chroma for 4:2:0

PSNR YCbCr:      0.03%     -0.31%     -0.29%
   PSNRHVS:      0.02%
      SSIM:      0.03%
    MSSSIM:      0.02%
 CIEDE2000:      0.01%

Change-Id: If744fb902b5f24404479def22b9ca8a19baec722

Objective quality impact (low latency):

PSNR YCbCr:      0.13%     -1.37%     -1.79%
   PSNRHVS:      0.03%
      SSIM:      0.24%
    MSSSIM:      0.10%
 CIEDE2000:     -0.83%

Change-Id: I8ddf0def569286775f0f9d4d4005932766a7fc27

Example performance: 1.8% bit rate savings using
the AQ test mode aq-mode=4 :
./aomenc --codec=av1 --ivf --tile-columns=1 --tile-rows=1 \
                 --kf-max-dist=1000 --kf-min-dist=1000 --cpu-used=0 \
                 --passes=1 --threads=1 --lag-in-frames=0 \
                 --end-usage=q --limit=600 --cq-level=42 \
                 --aq-mode=4 --error-resilient=1 out.bits FourPeople_1280x720_60.y4m

Change-Id: Iba01cf2732a57f3c27481ac2a3c8fc37bb9e5533

Change-Id: I4128af44776d1f361bddc1fdffb75ed2224dbfa5

Change-Id: Ie301e3c7a308b002c76735eed7ee96f2085f91a8