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

Move computing the class0_fp_cdf and fp_cdf tables per coded mv
 symbol to computing it only when the probabilities are updated.

Change-Id: Ib4957c8ab21e6189bcc3817a07b7681dfb343223

Move computing the class_cdf table per coded mv class symbol to
 computing it only when the probabilities are updated.

Change-Id: I6c4a9075817e8ba2e251f0e82436995f08f2ec5c

Move computing the joint_cdf table per coded mv joint symbol to
 computing it only when the probabilities are updated.

Change-Id: If5d195f70e6fad7b60f69606c8386ad5e69657d2

Move computing the inter_mode_cdf tables per coded inter mode symbol to
 computing them only when the probabilities are updated.

Change-Id: I7a7b059ee75723cb6f278ed82a20cf34c27915d8

Move computing the uv_mode_cdf tables per coded intra mode symbol to
 computing them only when the probabilities are updated.

Change-Id: I627b59d30726c913f5d7ba7753cb0446a12655bb

Move computing the y_mode_cdf tables per coded intra mode symbol to
 computing them only when the probabilities are updated.

Change-Id: I8c43d09b8ef5febe2a3ec64bd51d28bd78ea73ed

Move computing the kf_y_mode_cdf tables per coded intra mode symbol to
 computing them only when the probabilities are updated.

Change-Id: I5999447050c2f7d5dbccde80bee05ecd1c5440ab

When building with --enable-daala_ec, the tx_type for intra blocks can be
 coded using the CDFs that are updated once per frame.
This patch converts a tx_type symbol to be coded with aom_write_symbol()
 and aom_read_symbol() that was missed in f3e8e267.

Change-Id: I34f8fef7525f88e156bbcb78dfc48994367610ce

When the block has width/height above or equal to 64, use 16x16
block search step for reference motion vector search in the non-
immediate rows and columns.

Change-Id: Ica0cb9990bf6c31cfdded255558dafe0743d8062

Use 16x16 block resolution for collocated reference motion vector
search.

Change-Id: I8139d9ab9eb57472d7eb6bec6b501fdb1c1c558f

Change-Id: I90ef3b49b499c2ac9c24797467cb4eb194fdf23b

Purpose:
-Reduce dynamic range of interpolation filter coefficents from 8
bits to 7 bits.
-Inner product for 8-bit input data can be stored in a 16-bit signed
integer.

Impact on compression efficiency:
-Marginal improvement, typically less than 0.5% BDR.

Change-Id: I58d1408307ae7d2a6f9de8965c5877b258703199

Change-Id: I1a330c469559d5fc7e734a22e0ca3d16b817035c