Merge "Moving segmentation and tile info to uncompressed header." into experimental

Moving segmentation and tile info to uncompressed header.

Change-Id: I0ca77329d882a2026f6c1941b8e447d86bc87bda

New intra mode and partitioning probabilities.

Split partition probabilities between keyframes and non-keyframes,
since they are fairly different. Also have per-blocksize interframe
y intramode probabilities, since these vary heavily between different
blocksizes.

Lastly, replace default probabilities for partitioning and intra modes
with new ones generated from current codec. Replace counts with actual
probabilities also.

Change-Id: I77ca996e25e4a28e03bdbc542f27a3e64ca1234f

Bug fix in rd_pick_inter_mode_sb_

Fix the calculation of step size in height.

Change-Id: I0e0c0175f141f5a41214ae51cef233d13942d3c5

Merge "Rd thresholds change with block size." into experimental

Merge "Turn off compound inter search refinement for good quality." into experimental

signs reverted

Change-Id: Ieface458c83eb6e7ee95595d9fc662f372117c9a

Rd thresholds change with block size.

Added structures to support independent rd thresholds
for different block sizes (and set experimental block
size correction factors).

Added structure to to allow dynamic adaptation of thresholds
per mode and per block size basis depending on how often
the mode/block size combination is seen (currently fixed factor).

Removed some unused variables.

TODO
- Adaptation of thresholds based on how often each mode chosen.
- The baseline mode values could also be adjusted based on
  the block size (e.g. for a particular intra mode use a low threshold
  for 4x4 prediction blocks but a relatively high value for 64x64.

Change-Id: Iddee65ff3324ee309815ae7c1c5a8584720e7568

Turn off compound inter search refinement for good quality.

Turn this feature off for some modes in  "good" quality.

Change-Id: I3f262d62cca8f01736b977af1465291e8be29f0a

don't tokenize & encode tokens for blocks in UMV

This avoids encoding tokens for blocks that are entirely
in the UMV border. This changes the bitstream.

Change-Id: I32b4df46ac8a990d0c37cee92fd34f8ddd4fb6c9

Merge "Moving bits from compressed header to uncompressed one." into experimental

Merge "Fix in forward updates for INTRA modes/partitions" into experimental

Merge "Fix UV intra coding rd loop" into experimental

Fix UV intra coding rd loop

This commit makes the coding/reconstruction operations of intra
coding rate-distortion loop for UV components consistent with those
of the encoding process.

key frame coding gains:
derf:   0.11%
stdhd:  0.42%

Change-Id: I8d49f83924a320e3689ef2d60096c49d7f0c7a40

Moving bits from compressed header to uncompressed one.

Bits moved: refresh_frame_flags, active_ref_idx[], ref_frame_sign_bias[],
allow_high_precision_mv, mcomp_filter_type, ref_pred_probs[].

Derf results: +0.040%

Change-Id: I011f43c7eac0371d533b255fd99aee5ed75b85a5

Fix in forward updates for INTRA modes/partitions

Results:
derfraw300: +0.2

Change-Id: Ie40dc3b31e877ee705f936066d7fa5702bd01ecd

Cosmetic renaming VP9_MVREFS to VP9_INTER_MODES

NO bitstream change

Change-Id: I79f6146dac5fdd157051b6f8dc611c0b7b5e5f7f

Clean-ups on switchable interpolation and mv_ref

Adds backward adaptation and differential forward updates of switchable
interpolation filter probabilities. Also adds some cosmetic cleanups
and minor fixes on mv_ref probabilities.

derfraw300: +0.353% (with most coming from switchable interp changes)

Change-Id: Ie2718be73528c945fd0d80cfd63ca2d9cb3032de

Merge "Make sb intra rd search consistent with encoding" into experimental

Make sb intra rd search consistent with encoding

This commit makes operations of the superblock intra coding rate
distortion optimization consistent with those used in the encoding
process. Given the test prediction mode and transform size, the rd
optimizer encodes and reconstructs each transformed block of the
superblock consecutively, then computes the total rate-distortion
costs accosicated with the current superblock to select the coding
decisions.

It achieves coding performance gains:
derf 0.353%
yt   1.111%

Change-Id: I0da2eb7a71361dfb8c1384927fc536b0c2790d07

Merge "Fix a off-by-one bug" into experimental

Merge "Replacing memcpy with struct assignment." into experimental

Merge "Moving quantization and loopfilter data to uncompressed header." into experimental

Fix a off-by-one bug

in the calculation of maximum number of tiles in log2 scale.

Change-Id: Id283d6e51a8b926015fd3fc631cdbfb4b8268d4a

Moving quantization and loopfilter data to uncompressed header.

Overall PSNR drop on derf set is -0.024.

Change-Id: I1c05d2ace83488205ca16e3b06cd5f0ebceec8d6

Put iterative motion search under speed control

Enable iterative motion search for compound inter-inter prediction
of block sizes 4x4/4x8/8x4 only when best coding quality is selected.
The iterative motion search provides about 0.1% gains for derf and
stdhd at this point, at the expense of longer runtime.

Change-Id: Idc03e7f827e51f1bb8d269bc3752ee297a6bbfe5

Merge "Replace scatter scan 32x32 with HW friendly scan." into experimental

Merge "vp9_find_mv_refs_idx change for last frame." into experimental

Replacing memcpy with struct assignment.

Change-Id: Ib557cc6351404b9e178e95a545883eb3666f11f0

Merge "Adding plane_block_width and plane_block_height functions." into experimental

Merge "Adding new encode_txfm function." into experimental

Costing fixes related to trellis optimization

Migrates costing changes/fixes from the rebalance expt to the head
without the expt on.

Rebased.

Change-Id: I51677d62f77ed08aca8d21a4c9a13103eb8de93f
Results:
derfraw300: +0.126%

Adding new encode_txfm function.

Moving some code from vp9_pack_bitstream to encode_txfm function.

Change-Id: Icc25d6083e54f09886216fea632ceac002042d7f

Renaming 'motion_vector' to 'mv' for consistency.

Change-Id: Ie869ea4992e26867caec46cb878fc86a646aeb9f

Adding plane_block_width and plane_block_height functions.

Change-Id: I02c17fb733c0f3c22dc3167c3d3182797415f1ae

Merge "Fix silly bug with ENTROPY_STATS enabled." into experimental

Fix silly bug with ENTROPY_STATS enabled.

Change-Id: I615125483da71a623a930d6e20c42df82ea0e6ee

Merge "Merge all various transform size data trackers into single variables." into experimental

Merge "Moved use_prev_in_find_mv_refs check to frame level" into experimental

Merge all various transform size data trackers into single variables.

Change-Id: I2dfc569106b29fbe4da20585a0e85e5e9ea6a4db

vp9_find_mv_refs_idx change for last frame.

Restrict get_matching_candidate() to considering
mvs at 8x8 and larger sizes for last frame case.

This is to reduce the HW load of using vectors down
to the 4x4 level from the previous frame.

Change-Id: I6505e610fd63a4e22d67f136aec7905a01b893ba

Merge "put back in lost speedups" into experimental

put back in lost speedups

speed >1 can be spead up by turning these on - lost in a prior commit

Change-Id: Iaef85e10ecfeec3aea5ab0e691edf02bb7f5190d

Fix inter mode context adaptation.

Change-Id: Ibaa47be878c1cd84d88d7518418d2d8d38224e70

Merge "Patch to remove implicit segmentation." into experimental

Merge "Changed to use a new variant of WHT" into experimental

Merge "Changed to use new intra coding calls for 1st pass" into experimental

Changed to use new intra coding calls for 1st pass

And removed 1st pass specific version of intra coding funcitons

Change-Id: Ia54e67c71d750957cb2efda8360bf2133468498a

Minor cosmetic changes.

Change-Id: Ieb4a8c97bf1b1dfb993f40a9a3ef3bed5ae7d948

Merge "Remove unused define." into experimental

Merge "Merge VP9_YMODES, VP9_UV_MODES, INTRA_MODE_COUNT and cousins." into experimental

Merge "Remove TX_SIZE_MAX_MB." into experimental

Merge "Remove one (unused) entry from mvref tables." into experimental

Merge "Creates a new speed 1:" into experimental

Creates a new speed 1:

This speed 1 - uses variance threshold stolen from static-thresh
to determine split.  Any superblock with greater than the variance
set by static thresh * quantizer index squared is split. In addition
transform size is set to largest size less than or equal to partition
size, sub pixel filter is set to normal,  and only 12 modes are used
at all.

Change-Id: If7a2858ee70f96d1eb989c04fd87a332b147abef

Merge "Remove splitmv." into experimental

Merge changes I98c18fe5,I80c37cff into experimental

* changes:
  Remove i4x4_pred.
  Remove unused table.

Remove unused define.

Change-Id: Ic6555128206d61f47a46c550cb3dcaf3b4ec6374

Merge VP9_YMODES, VP9_UV_MODES, INTRA_MODE_COUNT and cousins.

These are now merged in a new define called VP9_INTRA_MODES.

Change-Id: I0890f895756a7395d84c92f98f43e43f4cf9050d

Remove TX_SIZE_MAX_MB.

Change-Id: I715870513d1fef8471bfd0f5218a79360a1ef126

Remove one (unused) entry from mvref tables.

Change-Id: Ieb4669ae564bec9f3051485ecdf186cb4e00decb

Remove splitmv.

We leave it in rdopt.c as a local define for now - this can be removed
later. In all other places, we remove it, thereby slightly decreasing
the size of some arrays in the bitstream.

Change-Id: Ic2a9beb97a4eda0b086f62c039d994b192f99ca5

Remove i4x4_pred.

It remains as a local define in rdopt.c so we can distinguish between
split and non-split modes in the RD loop, but disappears outside that
scope in the codec.

Change-Id: I98c18fe5ab7e4fbd1d6620ec5695e2ea20513ce9

Remove unused table.

Change-Id: I80c37cffa176bac942ab3051abdfd585ed5555e1

Changed to use a new variant of WHT

The commit changed to use a new variant of Walsh-Hadamard Transform
by Tim Terriberry. This new variant has the best compression among a
number of variants that developed by Tim.

Change-Id: Icb3a88515463cfc644b17ca046fcd139db2557e9

Merge "Remove set_scale_factors call" into experimental

Merge "Bugfix in forward update with modeling on." into experimental

Bugfix in forward update with modeling on.

Fixes an issue with reducing branch cts in the encoder causing
a drop in performance. The bug was introduced in a previous
clean up patch.

Test: Went back to the offending patch, applied this same fix
to it, and checked that results are identical to the parent
of that patch.

Change-Id: I0bad8e2d930235d0284300fcebf836ceb56f2498

Merge "Merge all intra mode coding trees into a single one." into experimental

Merge "Enable iterative motion search for 4x4 inter pred" into experimental

Merge "Add intra_only and reset_frame_context flags" into experimental

Merge "Using vp9 function prefix instead of vp8 inside vp9_cx_iface.c." into experimental

Merge all intra mode coding trees into a single one.

Also merge all counters. This removes a few unused probability updates
from the bitstream.

Change-Id: I20f58853e9dac84d8c0d9703ae012c55917516eb

Merge "valgrind - txfm_thresh not set" into experimental

Merge "Balancing coef-tree to reduce bool decodes" into experimental

Merge "fix valgrind warning" into experimental

Replace scatter scan 32x32 with HW friendly scan.

The first 240 coeff positions (15 top-left blocks) are scanned in the
same order as in scatter scan, after that the coeffs are scanned in
"block bands", each band at a time, all coeffs in one band before
moving on to the next band. This brings down the amount of 4x4 coeff
blocks that need to be buffered while scanning, from 15 blocks to 8 blocks.

Change-Id: I478a991d63c48bd5e64d36e59fed7a00c9a651ba

Patch to remove implicit segmentation.

This patch removes the implicit segmentation
experiment from the code base as the benefits
were still unproven as of the bitstream deadline.

Change-Id: I273b99d8d621d1853eac4182f97982cb5957247e

Enable iterative motion search for 4x4 inter pred

This commit enables iterative motion search for 4x4/4x8/8x4 block
size compound inter-inter prediction.

WIP: borg run testing

Change-Id: I2b318db4a03cdca5a8002b3fa6c0fa89b129288b

sad_test: fix msvc compile

Fixes:
error C2121: '#' : invalid character : possibly the result of a macro expansion

Change-Id: I63d7ebba29f3a3cbb546406be39270290e9dc47d

Merge "Remove some unused code related to macroblock/splitmv coding." into experimental

Merge "Remove unused and outdated debug code." into experimental

Add intra_only and reset_frame_context flags

Added two flags to the frame header:

intra_only:
Signals that the frame is encoded using only INTRA
coding modes.

reset_frame_context:
Indicates that the coding context specified
in the frame header should be reset to default values before the
frame is encoded/decoded.

Change-Id: I182d46f1f84fb67a13c46ad767f246a38d7861a2

Remove set_scale_factors call

We could remove calling set_scale_factors() since it is also
done in set_refs() right after vp9_decode_mb_mode_mv() call in
decode_modes_b().

Change-Id: I9e62c90ffb770240987cd42815786567261b5d97

Merge "Build fix when ENTROPY_STATS is defined" into experimental

Merge "Refactor 4x4 block level rd loop" into experimental

Balancing coef-tree to reduce bool decodes

This patch changes the coefficient tree to move the EOB to below
the ZERO node in order to save number of bool decodes.

The advantages of moving EOB one step down as opposed to two steps down
in the other parallel patch are: 1. The coef modeling based on
the One-node becomes independent of the tree structure above it, and
2. Fewer conext/counter increases are needed.

The drawback is that the potential savings in bool decodes will be
less, but assuming that 0s are much more predominant than 1's the
potential savings is still likely to be substantial.

Results on derf300: -0.237%

Change-Id: Ie784be13dc98291306b338e8228703a4c2ea2242

Merge "Compressed/uncompressed frame header changes." into experimental

valgrind - txfm_thresh not set

For 4x4 blocks valgrind points out the cache was uninitalized.
This resolves the issue by setting it.

Change-Id: I22733000da048643762813a84fbda66d8e4040d2

Refactor 4x4 block level rd loop

This commit makes clean-ups in the rate-distortion loop for 4x4,
4x8, and 8x4 block sizes for the use of iterative motion search.

Removed unnecessary use of bmi in handle_inter_mode.

Deprecated loop over labels in the 4x4/4x8/8x4 block rd search.

Change-Id: I71203dbb68b65e66f073b37abd90d82ef5ae6826

Moved use_prev_in_find_mv_refs check to frame level

This patch checks at the frame level to see if the previous
mode info context can be used.  This patch eliminates the
flag check that was done for every mode and removes another
check that was done prior to every vp9_find_mv_refs().

Change-Id: I9da5e18b7e7e28f8b1f90d527cad087073df2d73

fix valgrind warning

scales for second reference frame vars are unitialized if the
second ref frame is one of of those disallowed by refframeflags

Change-Id: I4ce42de391178c1699dcaede18c5f12c84993c61

Merge "Refactor rd loop for inter modes" into experimental

Merge "further clean-ups on intra4x4 coding" into experimental

Residual coding to cache energy class of tokens.

Proposal for tuning the residual coding by changing how the context
from previous tokens is calculated. Storing the energy class of previous
tokens instead of the token itself eases the critical path of
HW implementations.

Change-Id: I6d71d856b84518f6c88de771ddd818436f794bab

Remove some unused code related to macroblock/splitmv coding.

Change-Id: Ic40d56fb162f4e201547dfae33e62ccd9e865889

Remove unused and outdated debug code.

Change-Id: I0e789bdeaed60f920f7a470e56a8d4ea374233fc

Compressed/uncompressed frame header changes.

Adding API to read/write uncompressed frame header bits (it is not final
yet). Separate functions to read/write uncompressed header. Moving
clr_type, error_resilient_mode, refresh_frame_context,
frame_parallel_decoding_mode, frame_context_idx from compressed partition
to uncompressed frame header.

Change-Id: Id3ed8a387980c652ae147549412f4ec24a0a5bd0

Build fix when ENTROPY_STATS is defined

Fixes a build issue due to removal of VP9_KF_BINTRAMODES macro,
when ENTROPY_STATS is on.

Change-Id: I75c61702bf626376c942ab49ab887714b43284f0

Merge "Clean up related to coefficient modeling" into experimental