]> granicus.if.org Git - libvpx/commit
Balancing coef-tree to reduce bool decodes
authorDeb Mukherjee <debargha@google.com>
Wed, 8 May 2013 17:04:14 +0000 (10:04 -0700)
committerDeb Mukherjee <debargha@google.com>
Wed, 29 May 2013 23:25:52 +0000 (16:25 -0700)
commitb8b3f1a46d756bef73cb4f3cd6990a01cbacaa25
tree88d9302e6878b729b91b761e8fb9adf363577830
parent38cb616fbfcc3b372bb14325c897af852b02a4c7
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
13 files changed:
configure
vp9/common/vp9_default_coef_probs.h
vp9/common/vp9_entropy.c
vp9/common/vp9_entropy.h
vp9/decoder/vp9_decodframe.c
vp9/decoder/vp9_detokenize.c
vp9/encoder/vp9_bitstream.c
vp9/encoder/vp9_block.h
vp9/encoder/vp9_boolhuff.c
vp9/encoder/vp9_encodemb.c
vp9/encoder/vp9_onyx_if.c
vp9/encoder/vp9_rdopt.c
vp9/encoder/vp9_tokenize.c