bitstream.c 193 KB
Newer Older
Jingning Han's avatar
Jingning Han committed
1
/*
Yaowu Xu's avatar
Yaowu Xu committed
2
 * Copyright (c) 2016, Alliance for Open Media. All rights reserved
Jingning Han's avatar
Jingning Han committed
3
 *
Yaowu Xu's avatar
Yaowu Xu committed
4 5 6 7 8 9
 * This source code is subject to the terms of the BSD 2 Clause License and
 * the Alliance for Open Media Patent License 1.0. If the BSD 2 Clause License
 * was not distributed with this source code in the LICENSE file, you can
 * obtain it at www.aomedia.org/license/software. If the Alliance for Open
 * Media Patent License 1.0 was not distributed with this source code in the
 * PATENTS file, you can obtain it at www.aomedia.org/license/patent.
Jingning Han's avatar
Jingning Han committed
10 11 12 13
 */

#include <assert.h>
#include <limits.h>
14
#include <stdio.h>
Jingning Han's avatar
Jingning Han committed
15

Yaowu Xu's avatar
Yaowu Xu committed
16
#include "aom/aom_encoder.h"
17
#include "aom_dsp/bitwriter_buffer.h"
Yaowu Xu's avatar
Yaowu Xu committed
18
#include "aom_dsp/aom_dsp_common.h"
19
#include "aom_dsp/binary_codes_writer.h"
Yaowu Xu's avatar
Yaowu Xu committed
20
#include "aom_mem/aom_mem.h"
21 22
#include "aom_ports/mem_ops.h"
#include "aom_ports/system_state.h"
23
#if CONFIG_BITSTREAM_DEBUG
24
#include "aom_util/debug_util.h"
25
#endif  // CONFIG_BITSTREAM_DEBUG
Jingning Han's avatar
Jingning Han committed
26

27
#if CONFIG_CDEF
28
#include "av1/common/cdef.h"
29
#include "av1/common/clpf.h"
30
#endif  // CONFIG_CDEF
31 32 33 34
#include "av1/common/entropy.h"
#include "av1/common/entropymode.h"
#include "av1/common/entropymv.h"
#include "av1/common/mvref_common.h"
35
#include "av1/common/odintrin.h"
36 37
#include "av1/common/pred_common.h"
#include "av1/common/reconinter.h"
hui su's avatar
hui su committed
38 39 40
#if CONFIG_EXT_INTRA
#include "av1/common/reconintra.h"
#endif  // CONFIG_EXT_INTRA
41 42
#include "av1/common/seg_common.h"
#include "av1/common/tile_common.h"
Jingning Han's avatar
Jingning Han committed
43

Alex Converse's avatar
Alex Converse committed
44
#if CONFIG_ANS
Alex Converse's avatar
Alex Converse committed
45
#include "aom_dsp/buf_ans.h"
Alex Converse's avatar
Alex Converse committed
46
#endif  // CONFIG_ANS
Angie Chiang's avatar
Angie Chiang committed
47 48 49
#if CONFIG_LV_MAP
#include "av1/encoder/encodetxb.h"
#endif  // CONFIG_LV_MAP
50 51 52 53
#include "av1/encoder/bitstream.h"
#include "av1/encoder/cost.h"
#include "av1/encoder/encodemv.h"
#include "av1/encoder/mcomp.h"
hui su's avatar
hui su committed
54 55 56
#if CONFIG_PALETTE && CONFIG_PALETTE_DELTA_ENCODING
#include "av1/encoder/palette.h"
#endif  // CONFIG_PALETTE && CONFIG_PALETTE_DELTA_ENCODING
57 58 59
#include "av1/encoder/segmentation.h"
#include "av1/encoder/subexp.h"
#include "av1/encoder/tokenize.h"
60 61 62
#if CONFIG_PVQ
#include "av1/encoder/pvq_encoder.h"
#endif
Jingning Han's avatar
Jingning Han committed
63

64
#define ENC_MISMATCH_DEBUG 0
65

66 67 68
static struct av1_token intra_mode_encodings[INTRA_MODES];
static struct av1_token switchable_interp_encodings[SWITCHABLE_FILTERS];
static struct av1_token partition_encodings[PARTITION_TYPES];
69
#if CONFIG_EXT_INTER
Yaowu Xu's avatar
Yaowu Xu committed
70
static const struct av1_token
71
    inter_compound_mode_encodings[INTER_COMPOUND_MODES] = {
72 73
      { 2, 2 },  { 12, 4 }, { 52, 6 }, { 53, 6 },
      { 54, 6 }, { 55, 6 }, { 0, 1 },  { 7, 3 }
74
    };
75 76 77 78
#if CONFIG_COMPOUND_SINGLEREF
static struct av1_token
    inter_singleref_comp_mode_encodings[INTER_SINGLEREF_COMP_MODES];
#endif  // CONFIG_COMPOUND_SINGLEREF
79
#endif  // CONFIG_EXT_INTER
80
#if CONFIG_PALETTE
81 82 83
static struct av1_token palette_size_encodings[PALETTE_SIZES];
static struct av1_token palette_color_index_encodings[PALETTE_SIZES]
                                                     [PALETTE_COLORS];
84
#endif  // CONFIG_PALETTE
85

86
#if CONFIG_EXT_INTRA || CONFIG_FILTER_INTRA || CONFIG_PALETTE
Yaowu Xu's avatar
Yaowu Xu committed
87
static INLINE void write_uniform(aom_writer *w, int n, int v) {
88 89
  const int l = get_unsigned_bits(n);
  const int m = (1 << l) - n;
90
  if (l == 0) return;
hui su's avatar
hui su committed
91
  if (v < m) {
Yaowu Xu's avatar
Yaowu Xu committed
92
    aom_write_literal(w, v, l - 1);
hui su's avatar
hui su committed
93
  } else {
Yaowu Xu's avatar
Yaowu Xu committed
94 95
    aom_write_literal(w, m + ((v - m) >> 1), l - 1);
    aom_write_literal(w, (v - m) & 1, 1);
hui su's avatar
hui su committed
96 97
  }
}
98
#endif  // CONFIG_EXT_INTRA || CONFIG_FILTER_INTRA || CONFIG_PALETTE
Jingning Han's avatar
Jingning Han committed
99

100
#if CONFIG_EXT_TX
Yaowu Xu's avatar
Yaowu Xu committed
101 102
static struct av1_token ext_tx_inter_encodings[EXT_TX_SETS_INTER][TX_TYPES];
static struct av1_token ext_tx_intra_encodings[EXT_TX_SETS_INTRA][TX_TYPES];
103
#else
Yaowu Xu's avatar
Yaowu Xu committed
104
static struct av1_token ext_tx_encodings[TX_TYPES];
105
#endif  // CONFIG_EXT_TX
106
#if CONFIG_EXT_INTRA
hui su's avatar
hui su committed
107
#if CONFIG_INTRA_INTERP
Yaowu Xu's avatar
Yaowu Xu committed
108
static struct av1_token intra_filter_encodings[INTRA_FILTERS];
hui su's avatar
hui su committed
109
#endif  // CONFIG_INTRA_INTERP
110
#endif  // CONFIG_EXT_INTRA
111
#if CONFIG_EXT_INTER
112
#if CONFIG_INTERINTRA
Yaowu Xu's avatar
Yaowu Xu committed
113
static struct av1_token interintra_mode_encodings[INTERINTRA_MODES];
114
#endif
115
#if CONFIG_COMPOUND_SEGMENT || CONFIG_WEDGE
116
static struct av1_token compound_type_encodings[COMPOUND_TYPES];
117
#endif  // CONFIG_COMPOUND_SEGMENT || CONFIG_WEDGE
118
#endif  // CONFIG_EXT_INTER
Yue Chen's avatar
Yue Chen committed
119 120
#if CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
static struct av1_token motion_mode_encodings[MOTION_MODES];
121 122 123
#if CONFIG_NCOBMC_ADAPT_WEIGHT
static struct av1_token ncobmc_mode_encodings[MAX_NCOBMC_MODES];
#endif
Yue Chen's avatar
Yue Chen committed
124
#endif  // CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
125 126 127
#if CONFIG_LOOP_RESTORATION
static struct av1_token switchable_restore_encodings[RESTORE_SWITCHABLE_TYPES];
#endif  // CONFIG_LOOP_RESTORATION
128 129 130
static void write_uncompressed_header(AV1_COMP *cpi,
                                      struct aom_write_bit_buffer *wb);
static uint32_t write_compressed_header(AV1_COMP *cpi, uint8_t *data);
131 132 133 134 135
static int remux_tiles(const AV1_COMMON *const cm, uint8_t *dst,
                       const uint32_t data_size, const uint32_t max_tile_size,
                       const uint32_t max_tile_col_size,
                       int *const tile_size_bytes,
                       int *const tile_col_size_bytes);
136

Yaowu Xu's avatar
Yaowu Xu committed
137
void av1_encode_token_init(void) {
138
#if CONFIG_EXT_TX || CONFIG_PALETTE
139
  int s;
140 141
#endif  // CONFIG_EXT_TX || CONFIG_PALETTE
#if CONFIG_EXT_TX
142
  for (s = 1; s < EXT_TX_SETS_INTER; ++s) {
Yaowu Xu's avatar
Yaowu Xu committed
143
    av1_tokens_from_tree(ext_tx_inter_encodings[s], av1_ext_tx_inter_tree[s]);
144 145
  }
  for (s = 1; s < EXT_TX_SETS_INTRA; ++s) {
Yaowu Xu's avatar
Yaowu Xu committed
146
    av1_tokens_from_tree(ext_tx_intra_encodings[s], av1_ext_tx_intra_tree[s]);
147
  }
148
#else
Yaowu Xu's avatar
Yaowu Xu committed
149
  av1_tokens_from_tree(ext_tx_encodings, av1_ext_tx_tree);
150
#endif  // CONFIG_EXT_TX
151 152 153 154
  av1_tokens_from_tree(intra_mode_encodings, av1_intra_mode_tree);
  av1_tokens_from_tree(switchable_interp_encodings, av1_switchable_interp_tree);
  av1_tokens_from_tree(partition_encodings, av1_partition_tree);

155 156
#if CONFIG_PALETTE
  av1_tokens_from_tree(palette_size_encodings, av1_palette_size_tree);
157
  for (s = 0; s < PALETTE_SIZES; ++s) {
158 159
    av1_tokens_from_tree(palette_color_index_encodings[s],
                         av1_palette_color_index_tree[s]);
160 161 162
  }
#endif  // CONFIG_PALETTE

163
#if CONFIG_EXT_INTRA && CONFIG_INTRA_INTERP
Yaowu Xu's avatar
Yaowu Xu committed
164
  av1_tokens_from_tree(intra_filter_encodings, av1_intra_filter_tree);
165
#endif  // CONFIG_EXT_INTRA && CONFIG_INTRA_INTERP
166
#if CONFIG_EXT_INTER
167
#if CONFIG_INTERINTRA
Yaowu Xu's avatar
Yaowu Xu committed
168
  av1_tokens_from_tree(interintra_mode_encodings, av1_interintra_mode_tree);
169
#endif  // CONFIG_INTERINTRA
170 171 172 173
#if CONFIG_COMPOUND_SINGLEREF
  av1_tokens_from_tree(inter_singleref_comp_mode_encodings,
                       av1_inter_singleref_comp_mode_tree);
#endif  // CONFIG_COMPOUND_SINGLEREF
174
#if CONFIG_COMPOUND_SEGMENT || CONFIG_WEDGE
175
  av1_tokens_from_tree(compound_type_encodings, av1_compound_type_tree);
176
#endif  // CONFIG_COMPOUND_SEGMENT || CONFIG_WEDGE
177
#endif  // CONFIG_EXT_INTER
Yue Chen's avatar
Yue Chen committed
178 179
#if CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
  av1_tokens_from_tree(motion_mode_encodings, av1_motion_mode_tree);
180 181 182
#if CONFIG_NCOBMC_ADAPT_WEIGHT
  av1_tokens_from_tree(ncobmc_mode_encodings, av1_ncobmc_mode_tree);
#endif
Yue Chen's avatar
Yue Chen committed
183
#endif  // CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
184 185 186 187
#if CONFIG_LOOP_RESTORATION
  av1_tokens_from_tree(switchable_restore_encodings,
                       av1_switchable_restore_tree);
#endif  // CONFIG_LOOP_RESTORATION
188

189
  /* This hack is necessary when CONFIG_DUAL_FILTER is enabled because the five
190 191 192
      SWITCHABLE_FILTERS are not consecutive, e.g., 0, 1, 2, 3, 4, when doing
      an in-order traversal of the av1_switchable_interp_tree structure. */
  av1_indices_from_tree(av1_switchable_interp_ind, av1_switchable_interp_inv,
Jingning Han's avatar
Jingning Han committed
193
                        av1_switchable_interp_tree);
194 195 196
/* This hack is necessary because the four TX_TYPES are not consecutive,
    e.g., 0, 1, 2, 3, when doing an in-order traversal of the av1_ext_tx_tree
    structure. */
197 198 199
#if CONFIG_EXT_TX
  for (s = 1; s < EXT_TX_SETS_INTRA; ++s)
    av1_indices_from_tree(av1_ext_tx_intra_ind[s], av1_ext_tx_intra_inv[s],
Jingning Han's avatar
Jingning Han committed
200
                          av1_ext_tx_intra_tree[s]);
201 202
  for (s = 1; s < EXT_TX_SETS_INTER; ++s)
    av1_indices_from_tree(av1_ext_tx_inter_ind[s], av1_ext_tx_inter_inv[s],
Jingning Han's avatar
Jingning Han committed
203
                          av1_ext_tx_inter_tree[s]);
204
#else
Jingning Han's avatar
Jingning Han committed
205
  av1_indices_from_tree(av1_ext_tx_ind, av1_ext_tx_inv, av1_ext_tx_tree);
David Barker's avatar
David Barker committed
206
#endif
Jingning Han's avatar
Jingning Han committed
207
  av1_indices_from_tree(av1_intra_mode_ind, av1_intra_mode_inv,
208
                        av1_intra_mode_tree);
209 210
}

Jingning Han's avatar
Jingning Han committed
211 212 213 214
static void write_intra_mode_kf(const AV1_COMMON *cm, FRAME_CONTEXT *frame_ctx,
                                const MODE_INFO *mi, const MODE_INFO *above_mi,
                                const MODE_INFO *left_mi, int block,
                                PREDICTION_MODE mode, aom_writer *w) {
Alex Converse's avatar
Alex Converse committed
215 216 217
#if CONFIG_INTRABC
  assert(!is_intrabc_block(&mi->mbmi));
#endif  // CONFIG_INTRABC
Jingning Han's avatar
Jingning Han committed
218 219 220 221 222
  aom_write_symbol(w, av1_intra_mode_ind[mode],
                   get_y_mode_cdf(frame_ctx, mi, above_mi, left_mi, block),
                   INTRA_MODES);
  (void)cm;
}
Jingning Han's avatar
Jingning Han committed
223

224
#if CONFIG_EXT_INTER && CONFIG_INTERINTRA
Yaowu Xu's avatar
Yaowu Xu committed
225 226 227 228
static void write_interintra_mode(aom_writer *w, INTERINTRA_MODE mode,
                                  const aom_prob *probs) {
  av1_write_token(w, av1_interintra_mode_tree, probs,
                  &interintra_mode_encodings[mode]);
229
}
230
#endif  // CONFIG_EXT_INTER && CONFIG_INTERINTRA
231

232
static void write_inter_mode(aom_writer *w, PREDICTION_MODE mode,
233
                             FRAME_CONTEXT *ec_ctx, const int16_t mode_ctx) {
234
  const int16_t newmv_ctx = mode_ctx & NEWMV_CTX_MASK;
Yue Chen's avatar
Yue Chen committed
235

236 237 238 239 240
#if CONFIG_NEW_MULTISYMBOL
  aom_write_symbol(w, mode != NEWMV, ec_ctx->newmv_cdf[newmv_ctx], 2);
#else
  aom_write(w, mode != NEWMV, ec_ctx->newmv_prob[newmv_ctx]);
#endif
241

Jingning Han's avatar
Jingning Han committed
242
  if (mode != NEWMV) {
243 244 245 246 247
    if (mode_ctx & (1 << ALL_ZERO_FLAG_OFFSET)) {
      assert(mode == ZEROMV);
      return;
    }

248 249 250 251 252 253
    const int16_t zeromv_ctx = (mode_ctx >> ZEROMV_OFFSET) & ZEROMV_CTX_MASK;
#if CONFIG_NEW_MULTISYMBOL
    aom_write_symbol(w, mode != ZEROMV, ec_ctx->zeromv_cdf[zeromv_ctx], 2);
#else
    aom_write(w, mode != ZEROMV, ec_ctx->zeromv_prob[zeromv_ctx]);
#endif
254 255

    if (mode != ZEROMV) {
256 257
      int16_t refmv_ctx = (mode_ctx >> REFMV_OFFSET) & REFMV_CTX_MASK;

258 259 260
      if (mode_ctx & (1 << SKIP_NEARESTMV_OFFSET)) refmv_ctx = 6;
      if (mode_ctx & (1 << SKIP_NEARMV_OFFSET)) refmv_ctx = 7;
      if (mode_ctx & (1 << SKIP_NEARESTMV_SUB8X8_OFFSET)) refmv_ctx = 8;
261 262 263 264 265
#if CONFIG_NEW_MULTISYMBOL
      aom_write_symbol(w, mode != NEARESTMV, ec_ctx->refmv_cdf[refmv_ctx], 2);
#else
      aom_write(w, mode != NEARESTMV, ec_ctx->refmv_prob[refmv_ctx]);
#endif
266 267
    }
  }
Jingning Han's avatar
Jingning Han committed
268 269
}

270
static void write_drl_idx(FRAME_CONTEXT *ec_ctx, const MB_MODE_INFO *mbmi,
Yaowu Xu's avatar
Yaowu Xu committed
271 272
                          const MB_MODE_INFO_EXT *mbmi_ext, aom_writer *w) {
  uint8_t ref_frame_type = av1_ref_frame_type(mbmi->ref_frame);
273 274 275

  assert(mbmi->ref_mv_idx < 3);

276
#if CONFIG_EXT_INTER
277 278 279 280
#if CONFIG_COMPOUND_SINGLEREF
  if (mbmi->mode == NEWMV || mbmi->mode == NEW_NEWMV ||
      mbmi->mode == SR_NEW_NEWMV) {
#else   // !CONFIG_COMPOUND_SINGLEREF
281
  if (mbmi->mode == NEWMV || mbmi->mode == NEW_NEWMV) {
282 283
#endif  // CONFIG_COMPOUND_SINGLEREF
#else   // !CONFIG_EXT_INTER
284
  if (mbmi->mode == NEWMV) {
285
#endif  // CONFIG_EXT_INTER
286 287 288 289
    int idx;
    for (idx = 0; idx < 2; ++idx) {
      if (mbmi_ext->ref_mv_count[ref_frame_type] > idx + 1) {
        uint8_t drl_ctx =
Yaowu Xu's avatar
Yaowu Xu committed
290
            av1_drl_ctx(mbmi_ext->ref_mv_stack[ref_frame_type], idx);
291

292 293 294 295 296 297
#if CONFIG_NEW_MULTISYMBOL
        aom_write_symbol(w, mbmi->ref_mv_idx != idx, ec_ctx->drl_cdf[drl_ctx],
                         2);
#else
        aom_write(w, mbmi->ref_mv_idx != idx, ec_ctx->drl_prob[drl_ctx]);
#endif
298
        if (mbmi->ref_mv_idx == idx) return;
299
      }
300 301 302 303
    }
    return;
  }

David Barker's avatar
David Barker committed
304
  if (have_nearmv_in_inter_mode(mbmi->mode)) {
305 306 307 308 309
    int idx;
    // TODO(jingning): Temporary solution to compensate the NEARESTMV offset.
    for (idx = 1; idx < 3; ++idx) {
      if (mbmi_ext->ref_mv_count[ref_frame_type] > idx + 1) {
        uint8_t drl_ctx =
Yaowu Xu's avatar
Yaowu Xu committed
310
            av1_drl_ctx(mbmi_ext->ref_mv_stack[ref_frame_type], idx);
311 312 313 314 315 316
#if CONFIG_NEW_MULTISYMBOL
        aom_write_symbol(w, mbmi->ref_mv_idx != (idx - 1),
                         ec_ctx->drl_cdf[drl_ctx], 2);
#else
        aom_write(w, mbmi->ref_mv_idx != (idx - 1), ec_ctx->drl_prob[drl_ctx]);
#endif
317
        if (mbmi->ref_mv_idx == (idx - 1)) return;
318
      }
319
    }
320
    return;
321 322 323
  }
}

324
#if CONFIG_EXT_INTER
Yaowu Xu's avatar
Yaowu Xu committed
325
static void write_inter_compound_mode(AV1_COMMON *cm, aom_writer *w,
326 327
                                      PREDICTION_MODE mode,
                                      const int16_t mode_ctx) {
Yaowu Xu's avatar
Yaowu Xu committed
328
  const aom_prob *const inter_compound_probs =
329
      cm->fc->inter_compound_mode_probs[mode_ctx];
330 331

  assert(is_inter_compound_mode(mode));
Yaowu Xu's avatar
Yaowu Xu committed
332 333
  av1_write_token(w, av1_inter_compound_mode_tree, inter_compound_probs,
                  &inter_compound_mode_encodings[INTER_COMPOUND_OFFSET(mode)]);
334
}
335 336 337 338 339 340 341 342 343 344 345 346 347 348

#if CONFIG_COMPOUND_SINGLEREF
static void write_inter_singleref_comp_mode(AV1_COMMON *cm, aom_writer *w,
                                            PREDICTION_MODE mode,
                                            const int16_t mode_ctx) {
  assert(is_inter_singleref_comp_mode(mode));
  const aom_prob *const inter_singleref_comp_probs =
      cm->fc->inter_singleref_comp_mode_probs[mode_ctx];

  av1_write_token(
      w, av1_inter_singleref_comp_mode_tree, inter_singleref_comp_probs,
      &inter_singleref_comp_mode_encodings[INTER_SINGLEREF_COMP_OFFSET(mode)]);
}
#endif  // CONFIG_COMPOUND_SINGLEREF
349 350
#endif  // CONFIG_EXT_INTER

Yaowu Xu's avatar
Yaowu Xu committed
351
static void encode_unsigned_max(struct aom_write_bit_buffer *wb, int data,
352
                                int max) {
Yaowu Xu's avatar
Yaowu Xu committed
353
  aom_wb_write_literal(wb, data, get_unsigned_bits(max));
Jingning Han's avatar
Jingning Han committed
354 355
}

356 357
#if !CONFIG_EC_ADAPT || \
    (CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION || CONFIG_EXT_INTER)
Yaowu Xu's avatar
Yaowu Xu committed
358 359
static void prob_diff_update(const aom_tree_index *tree,
                             aom_prob probs[/*n - 1*/],
360
                             const unsigned int counts[/* n */], int n,
361
                             int probwt, aom_writer *w) {
Jingning Han's avatar
Jingning Han committed
362 363 364 365 366 367
  int i;
  unsigned int branch_ct[32][2];

  // Assuming max number of probabilities <= 32
  assert(n <= 32);

Yaowu Xu's avatar
Yaowu Xu committed
368
  av1_tree_probs_from_distribution(tree, branch_ct, counts);
Jingning Han's avatar
Jingning Han committed
369
  for (i = 0; i < n - 1; ++i)
370
    av1_cond_prob_diff_update(w, &probs[i], branch_ct[i], probwt);
Jingning Han's avatar
Jingning Han committed
371
}
372 373
#endif

374
#if CONFIG_EXT_INTER || !CONFIG_EC_ADAPT
Yaowu Xu's avatar
Yaowu Xu committed
375 376
static int prob_diff_update_savings(const aom_tree_index *tree,
                                    aom_prob probs[/*n - 1*/],
377 378
                                    const unsigned int counts[/*n - 1*/], int n,
                                    int probwt) {
379 380 381 382 383 384
  int i;
  unsigned int branch_ct[32][2];
  int savings = 0;

  // Assuming max number of probabilities <= 32
  assert(n <= 32);
Yaowu Xu's avatar
Yaowu Xu committed
385
  av1_tree_probs_from_distribution(tree, branch_ct, counts);
386
  for (i = 0; i < n - 1; ++i) {
387 388
    savings +=
        av1_cond_prob_diff_update_savings(&probs[i], branch_ct[i], probwt);
389 390 391
  }
  return savings;
}
392
#endif  // CONFIG_EXT_INTER || !CONFIG_EC_ADAPT
393

394
#if CONFIG_VAR_TX
Yaowu Xu's avatar
Yaowu Xu committed
395
static void write_tx_size_vartx(const AV1_COMMON *cm, const MACROBLOCKD *xd,
396
                                const MB_MODE_INFO *mbmi, TX_SIZE tx_size,
397 398
                                int depth, int blk_row, int blk_col,
                                aom_writer *w) {
399 400
  const int tx_row = blk_row >> 1;
  const int tx_col = blk_col >> 1;
401 402 403
  const int max_blocks_high = max_block_high(xd, mbmi->sb_type, 0);
  const int max_blocks_wide = max_block_wide(xd, mbmi->sb_type, 0);

404 405
  int ctx = txfm_partition_context(xd->above_txfm_context + blk_col,
                                   xd->left_txfm_context + blk_row,
406
                                   mbmi->sb_type, tx_size);
407

408
  if (blk_row >= max_blocks_high || blk_col >= max_blocks_wide) return;
409

Jingning Han's avatar
Jingning Han committed
410
  if (depth == MAX_VARTX_DEPTH) {
411 412
    txfm_partition_update(xd->above_txfm_context + blk_col,
                          xd->left_txfm_context + blk_row, tx_size, tx_size);
413 414 415
    return;
  }

416
  if (tx_size == mbmi->inter_tx_size[tx_row][tx_col]) {
Yaowu Xu's avatar
Yaowu Xu committed
417
    aom_write(w, 0, cm->fc->txfm_partition_prob[ctx]);
418 419
    txfm_partition_update(xd->above_txfm_context + blk_col,
                          xd->left_txfm_context + blk_row, tx_size, tx_size);
420
  } else {
421 422
    const TX_SIZE sub_txs = sub_tx_size_map[tx_size];
    const int bsl = tx_size_wide_unit[sub_txs];
423
    int i;
424

Yaowu Xu's avatar
Yaowu Xu committed
425
    aom_write(w, 1, cm->fc->txfm_partition_prob[ctx]);
426

427
    if (tx_size == TX_8X8) {
428 429
      txfm_partition_update(xd->above_txfm_context + blk_col,
                            xd->left_txfm_context + blk_row, sub_txs, tx_size);
430
      return;
431
    }
432 433 434

    assert(bsl > 0);
    for (i = 0; i < 4; ++i) {
435 436 437 438
      int offsetr = blk_row + (i >> 1) * bsl;
      int offsetc = blk_col + (i & 0x01) * bsl;
      write_tx_size_vartx(cm, xd, mbmi, sub_txs, depth + 1, offsetr, offsetc,
                          w);
439 440 441
    }
  }
}
442

Yaowu Xu's avatar
Yaowu Xu committed
443
static void update_txfm_partition_probs(AV1_COMMON *cm, aom_writer *w,
444
                                        FRAME_COUNTS *counts, int probwt) {
445 446
  int k;
  for (k = 0; k < TXFM_PARTITION_CONTEXTS; ++k)
Yaowu Xu's avatar
Yaowu Xu committed
447
    av1_cond_prob_diff_update(w, &cm->fc->txfm_partition_prob[k],
448
                              counts->txfm_partition[k], probwt);
449
}
450 451
#endif

Yaowu Xu's avatar
Yaowu Xu committed
452 453
static void write_selected_tx_size(const AV1_COMMON *cm, const MACROBLOCKD *xd,
                                   aom_writer *w) {
454 455
  const MB_MODE_INFO *const mbmi = &xd->mi[0]->mbmi;
  const BLOCK_SIZE bsize = mbmi->sb_type;
456 457 458 459 460 461
#if CONFIG_EC_ADAPT
  FRAME_CONTEXT *ec_ctx = xd->tile_ctx;
  (void)cm;
#else
  FRAME_CONTEXT *ec_ctx = cm->fc;
#endif
462
// For sub8x8 blocks the tx_size symbol does not need to be sent
463
#if CONFIG_CB4X4 && (CONFIG_VAR_TX || CONFIG_EXT_TX) && CONFIG_RECT_TX
464 465
  if (bsize > BLOCK_4X4) {
#else
466
  if (bsize >= BLOCK_8X8) {
467
#endif
468 469 470 471 472 473
    const TX_SIZE tx_size = mbmi->tx_size;
    const int is_inter = is_inter_block(mbmi);
    const int tx_size_ctx = get_tx_size_context(xd);
    const int tx_size_cat = is_inter ? inter_tx_size_cat_lookup[bsize]
                                     : intra_tx_size_cat_lookup[bsize];
    const TX_SIZE coded_tx_size = txsize_sqr_up_map[tx_size];
474
    const int depth = tx_size_to_depth(coded_tx_size);
475
#if CONFIG_EXT_TX && CONFIG_RECT_TX
476
    assert(IMPLIES(is_rect_tx(tx_size), is_rect_tx_allowed(xd, mbmi)));
477 478
#endif  // CONFIG_EXT_TX && CONFIG_RECT_TX

479
    aom_write_symbol(w, depth, ec_ctx->tx_size_cdf[tx_size_cat][tx_size_ctx],
480
                     tx_size_cat + 2);
481 482 483 484 485
#if CONFIG_EXT_TX && CONFIG_RECT_TX && CONFIG_RECT_TX_EXT
    if (is_quarter_tx_allowed(xd, mbmi, is_inter) && tx_size != coded_tx_size)
      aom_write(w, tx_size == quarter_txsize_lookup[bsize],
                cm->fc->quarter_tx_size_prob);
#endif  // CONFIG_EXT_TX && CONFIG_RECT_TX && CONFIG_RECT_TX_EXT
Jingning Han's avatar
Jingning Han committed
486 487 488
  }
}

489
#if !CONFIG_NEW_MULTISYMBOL
Yaowu Xu's avatar
Yaowu Xu committed
490
static void update_inter_mode_probs(AV1_COMMON *cm, aom_writer *w,
491 492
                                    FRAME_COUNTS *counts) {
  int i;
493 494 495 496 497
#if CONFIG_TILE_GROUPS
  const int probwt = cm->num_tg;
#else
  const int probwt = 1;
#endif
498
  for (i = 0; i < NEWMV_MODE_CONTEXTS; ++i)
499 500
    av1_cond_prob_diff_update(w, &cm->fc->newmv_prob[i], counts->newmv_mode[i],
                              probwt);
501
  for (i = 0; i < ZEROMV_MODE_CONTEXTS; ++i)
Yaowu Xu's avatar
Yaowu Xu committed
502
    av1_cond_prob_diff_update(w, &cm->fc->zeromv_prob[i],
503
                              counts->zeromv_mode[i], probwt);
504
  for (i = 0; i < REFMV_MODE_CONTEXTS; ++i)
505 506
    av1_cond_prob_diff_update(w, &cm->fc->refmv_prob[i], counts->refmv_mode[i],
                              probwt);
507
  for (i = 0; i < DRL_MODE_CONTEXTS; ++i)
508 509
    av1_cond_prob_diff_update(w, &cm->fc->drl_prob[i], counts->drl_mode[i],
                              probwt);
510
}
511
#endif
512

513
#if CONFIG_EXT_INTER
514 515
static void update_inter_compound_mode_probs(AV1_COMMON *cm, int probwt,
                                             aom_writer *w) {
Yaowu Xu's avatar
Yaowu Xu committed
516 517
  const int savings_thresh = av1_cost_one(GROUP_DIFF_UPDATE_PROB) -
                             av1_cost_zero(GROUP_DIFF_UPDATE_PROB);
518 519 520 521
  int i;
  int savings = 0;
  int do_update = 0;
  for (i = 0; i < INTER_MODE_CONTEXTS; ++i) {
522
    savings += prob_diff_update_savings(
Yaowu Xu's avatar
Yaowu Xu committed
523
        av1_inter_compound_mode_tree, cm->fc->inter_compound_mode_probs[i],
524
        cm->counts.inter_compound_mode[i], INTER_COMPOUND_MODES, probwt);
525 526
  }
  do_update = savings > savings_thresh;
Yaowu Xu's avatar
Yaowu Xu committed
527
  aom_write(w, do_update, GROUP_DIFF_UPDATE_PROB);
528 529
  if (do_update) {
    for (i = 0; i < INTER_MODE_CONTEXTS; ++i) {
530
      prob_diff_update(
Yaowu Xu's avatar
Yaowu Xu committed
531
          av1_inter_compound_mode_tree, cm->fc->inter_compound_mode_probs[i],
532
          cm->counts.inter_compound_mode[i], INTER_COMPOUND_MODES, probwt, w);
533 534 535
    }
  }
}
536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563

#if CONFIG_COMPOUND_SINGLEREF
static void update_inter_singleref_comp_mode_probs(AV1_COMMON *cm, int probwt,
                                                   aom_writer *w) {
  const int savings_thresh = av1_cost_one(GROUP_DIFF_UPDATE_PROB) -
                             av1_cost_zero(GROUP_DIFF_UPDATE_PROB);
  int i;
  int savings = 0;
  int do_update = 0;
  for (i = 0; i < INTER_MODE_CONTEXTS; ++i) {
    savings +=
        prob_diff_update_savings(av1_inter_singleref_comp_mode_tree,
                                 cm->fc->inter_singleref_comp_mode_probs[i],
                                 cm->counts.inter_singleref_comp_mode[i],
                                 INTER_SINGLEREF_COMP_MODES, probwt);
  }
  do_update = savings > savings_thresh;
  aom_write(w, do_update, GROUP_DIFF_UPDATE_PROB);
  if (do_update) {
    for (i = 0; i < INTER_MODE_CONTEXTS; ++i) {
      prob_diff_update(av1_inter_singleref_comp_mode_tree,
                       cm->fc->inter_singleref_comp_mode_probs[i],
                       cm->counts.inter_singleref_comp_mode[i],
                       INTER_SINGLEREF_COMP_MODES, probwt, w);
    }
  }
}
#endif  // CONFIG_COMPOUND_SINGLEREF
564 565
#endif  // CONFIG_EXT_INTER

Yaowu Xu's avatar
Yaowu Xu committed
566 567
static int write_skip(const AV1_COMMON *cm, const MACROBLOCKD *xd,
                      int segment_id, const MODE_INFO *mi, aom_writer *w) {
Jingning Han's avatar
Jingning Han committed
568 569 570 571
  if (segfeature_active(&cm->seg, segment_id, SEG_LVL_SKIP)) {
    return 1;
  } else {
    const int skip = mi->mbmi.skip;
572 573 574 575 576
#if CONFIG_NEW_MULTISYMBOL
    FRAME_CONTEXT *ec_ctx = xd->tile_ctx;
    const int ctx = av1_get_skip_context(xd);
    aom_write_symbol(w, skip, ec_ctx->skip_cdfs[ctx], 2);
#else
Yaowu Xu's avatar
Yaowu Xu committed
577
    aom_write(w, skip, av1_get_skip_prob(cm, xd));
578
#endif
Jingning Han's avatar
Jingning Han committed
579 580 581 582
    return skip;
  }
}

583 584 585 586 587 588 589 590 591 592 593 594 595
static void write_is_inter(const AV1_COMMON *cm, const MACROBLOCKD *xd,
                           int segment_id, aom_writer *w, const int is_inter) {
  if (!segfeature_active(&cm->seg, segment_id, SEG_LVL_REF_FRAME)) {
#if CONFIG_NEW_MULTISYMBOL
    FRAME_CONTEXT *ec_ctx = xd->tile_ctx;
    const int ctx = av1_get_intra_inter_context(xd);
    aom_write_symbol(w, is_inter, ec_ctx->intra_inter_cdf[ctx], 2);
#else
    aom_write(w, is_inter, av1_get_intra_inter_prob(cm, xd));
#endif
  }
}

Yue Chen's avatar
Yue Chen committed
596
#if CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
597
static void write_motion_mode(const AV1_COMMON *cm, const MODE_INFO *mi,
Yue Chen's avatar
Yue Chen committed
598
                              aom_writer *w) {
599 600 601 602 603 604
  const MB_MODE_INFO *mbmi = &mi->mbmi;
  MOTION_MODE last_motion_mode_allowed = motion_mode_allowed(
#if CONFIG_GLOBAL_MOTION && SEPARATE_GLOBAL_MOTION
      0, cm->global_motion,
#endif  // CONFIG_GLOBAL_MOTION && SEPARATE_GLOBAL_MOTION
      mi);
Yue Chen's avatar
Yue Chen committed
605 606 607 608 609 610 611 612 613 614 615 616 617 618 619

  if (last_motion_mode_allowed == SIMPLE_TRANSLATION) return;
#if CONFIG_MOTION_VAR && CONFIG_WARPED_MOTION
  if (last_motion_mode_allowed == OBMC_CAUSAL) {
    aom_write(w, mbmi->motion_mode == OBMC_CAUSAL,
              cm->fc->obmc_prob[mbmi->sb_type]);
  } else {
#endif  // CONFIG_MOTION_VAR && CONFIG_WARPED_MOTION
    av1_write_token(w, av1_motion_mode_tree,
                    cm->fc->motion_mode_prob[mbmi->sb_type],
                    &motion_mode_encodings[mbmi->motion_mode]);
#if CONFIG_MOTION_VAR && CONFIG_WARPED_MOTION
  }
#endif  // CONFIG_MOTION_VAR && CONFIG_WARPED_MOTION
}
620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638

#if CONFIG_NCOBMC_ADAPT_WEIGHT
static void write_ncobmc_mode(const AV1_COMMON *cm, const MODE_INFO *mi,
                              aom_writer *w) {
  const MB_MODE_INFO *mbmi = &mi->mbmi;
  ADAPT_OVERLAP_BLOCK ao_block = adapt_overlap_block_lookup[mbmi->sb_type];
  if (ncobmc_mode_allowed(mbmi->sb_type) == NO_OVERLAP ||
      ao_block == ADAPT_OVERLAP_BLOCK_INVALID)
    return;

  av1_write_token(w, av1_ncobmc_mode_tree, cm->fc->ncobmc_mode_prob[ao_block],
                  &ncobmc_mode_encodings[mbmi->ncobmc_mode[0]]);

  if (mi_size_wide[mbmi->sb_type] != mi_size_high[mbmi->sb_type]) {
    av1_write_token(w, av1_ncobmc_mode_tree, cm->fc->ncobmc_mode_prob[ao_block],
                    &ncobmc_mode_encodings[mbmi->ncobmc_mode[1]]);
  }
}
#endif
Yue Chen's avatar
Yue Chen committed
639 640
#endif  // CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION

641
#if CONFIG_DELTA_Q
Thomas Davies's avatar
Thomas Davies committed
642 643
static void write_delta_qindex(const AV1_COMMON *cm, const MACROBLOCKD *xd,
                               int delta_qindex, aom_writer *w) {
644 645
  int sign = delta_qindex < 0;
  int abs = sign ? -delta_qindex : delta_qindex;
Thomas Davies's avatar
Thomas Davies committed
646
  int rem_bits, thr;
647
  int smallval = abs < DELTA_Q_SMALL ? 1 : 0;
Thomas Davies's avatar
Thomas Davies committed
648 649 650 651 652 653 654
#if CONFIG_EC_ADAPT
  FRAME_CONTEXT *ec_ctx = xd->tile_ctx;
  (void)cm;
#else
  FRAME_CONTEXT *ec_ctx = cm->fc;
  (void)xd;
#endif
655

Thomas Davies's avatar
Thomas Davies committed
656 657
  aom_write_symbol(w, AOMMIN(abs, DELTA_Q_SMALL), ec_ctx->delta_q_cdf,
                   DELTA_Q_PROBS + 1);
658 659 660 661 662 663

  if (!smallval) {
    rem_bits = OD_ILOG_NZ(abs - 1) - 1;
    thr = (1 << rem_bits) + 1;
    aom_write_literal(w, rem_bits, 3);
    aom_write_literal(w, abs - thr, rem_bits);
664 665 666 667 668
  }
  if (abs > 0) {
    aom_write_bit(w, sign);
  }
}
669

Thomas Davies's avatar
Thomas Davies committed
670
#if !CONFIG_EC_ADAPT
671 672 673
static void update_delta_q_probs(AV1_COMMON *cm, aom_writer *w,
                                 FRAME_COUNTS *counts) {
  int k;
674 675 676 677 678
#if CONFIG_TILE_GROUPS
  const int probwt = cm->num_tg;
#else
  const int probwt = 1;
#endif
Fangwen Fu's avatar
Fangwen Fu committed
679 680 681
#if CONFIG_EXT_DELTA_Q
  if (!cm->delta_q_present_flag) return;
#endif  // CONFIG_EXT_DELTA_Q
682
  for (k = 0; k < DELTA_Q_PROBS; ++k) {
683 684
    av1_cond_prob_diff_update(w, &cm->fc->delta_q_prob[k], counts->delta_q[k],
                              probwt);
685 686
  }
}
Thomas Davies's avatar
Thomas Davies committed
687
#endif  // CONFIG_EC_ADAPT
Fangwen Fu's avatar
Fangwen Fu committed
688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734

#if CONFIG_EXT_DELTA_Q
static void write_delta_lflevel(const AV1_COMMON *cm, const MACROBLOCKD *xd,
                                int delta_lflevel, aom_writer *w) {
  int sign = delta_lflevel < 0;
  int abs = sign ? -delta_lflevel : delta_lflevel;
  int rem_bits, thr;
  int smallval = abs < DELTA_LF_SMALL ? 1 : 0;
#if CONFIG_EC_ADAPT
  FRAME_CONTEXT *ec_ctx = xd->tile_ctx;
  (void)cm;
#else
  FRAME_CONTEXT *ec_ctx = cm->fc;
  (void)xd;
#endif

  aom_write_symbol(w, AOMMIN(abs, DELTA_LF_SMALL), ec_ctx->delta_lf_cdf,
                   DELTA_LF_PROBS + 1);

  if (!smallval) {
    rem_bits = OD_ILOG_NZ(abs - 1) - 1;
    thr = (1 << rem_bits) + 1;
    aom_write_literal(w, rem_bits, 3);
    aom_write_literal(w, abs - thr, rem_bits);
  }
  if (abs > 0) {
    aom_write_bit(w, sign);
  }
}

#if !CONFIG_EC_ADAPT
static void update_delta_lf_probs(AV1_COMMON *cm, aom_writer *w,
                                  FRAME_COUNTS *counts) {
  int k;
#if CONFIG_TILE_GROUPS
  const int probwt = cm->num_tg;
#else
  const int probwt = 1;
#endif
  if (!cm->delta_lf_present_flag) return;
  for (k = 0; k < DELTA_LF_PROBS; ++k) {
    av1_cond_prob_diff_update(w, &cm->fc->delta_lf_prob[k], counts->delta_lf[k],
                              probwt);
  }
}
#endif  // CONFIG_EC_ADAPT
#endif  // CONFIG_EXT_DELTA_Q
Thomas Davies's avatar
Thomas Davies committed
735
#endif  // CONFIG_DELTA_Q
736

737
#if !CONFIG_NEW_MULTISYMBOL
Yaowu Xu's avatar
Yaowu Xu committed
738
static void update_skip_probs(AV1_COMMON *cm, aom_writer *w,
Jingning Han's avatar
Jingning Han committed
739 740
                              FRAME_COUNTS *counts) {
  int k;
741 742 743 744 745 746 747 748 749
#if CONFIG_TILE_GROUPS
  const int probwt = cm->num_tg;
#else
  const int probwt = 1;
#endif
  for (k = 0; k < SKIP_CONTEXTS; ++k) {
    av1_cond_prob_diff_update(w, &cm->fc->skip_probs[k], counts->skip[k],
                              probwt);
  }
Jingning Han's avatar
Jingning Han committed
750
}
751
#endif
Jingning Han's avatar
Jingning Han committed
752

753
#if !CONFIG_EC_ADAPT
Yaowu Xu's avatar
Yaowu Xu committed
754
static void update_switchable_interp_probs(AV1_COMMON *cm, aom_writer *w,
Jingning Han's avatar
Jingning Han committed
755 756
                                           FRAME_COUNTS *counts) {
  int j;
757
  for (j = 0; j < SWITCHABLE_FILTER_CONTEXTS; ++j) {
758 759 760 761 762 763 764 765
#if CONFIG_TILE_GROUPS
    const int probwt = cm->num_tg;
#else
    const int probwt = 1;
#endif
    prob_diff_update(
        av1_switchable_interp_tree, cm->fc->switchable_interp_prob[j],
        counts->switchable_interp[j], SWITCHABLE_FILTERS, probwt, w);
766
  }
Jingning Han's avatar
Jingning Han committed
767
}
768
#endif
Jingning Han's avatar
Jingning Han committed
769

770
#if !CONFIG_EC_ADAPT
771
#if CONFIG_EXT_TX
Yaowu Xu's avatar
Yaowu Xu committed
772 773 774
static void update_ext_tx_probs(AV1_COMMON *cm, aom_writer *w) {
  const int savings_thresh = av1_cost_one(GROUP_DIFF_UPDATE_PROB) -
                             av1_cost_zero(GROUP_DIFF_UPDATE_PROB);
775
  int i, j;
776
  int s;
777 778 779 780 781
#if CONFIG_TILE_GROUPS
  const int probwt = cm->num_tg;
#else
  const int probwt = 1;
#endif
782 783 784 785
  for (s = 1; s < EXT_TX_SETS_INTER; ++s) {
    int savings = 0;
    int do_update = 0;
    for (i = TX_4X4; i < EXT_TX_SIZES; ++i) {
786
      if (!use_inter_ext_tx_for_txsize[s][i]) continue;
787
      savings += prob_diff_update_savings(
Yaowu Xu's avatar
Yaowu Xu committed
788
          av1_ext_tx_inter_tree[s], cm->fc->inter_ext_tx_prob[s][i],
789 790
          cm->counts.inter_ext_tx[s][i],
          num_ext_tx_set[ext_tx_set_type_inter[s]], probwt);
791 792
    }
    do_update = savings > savings_thresh;
Yaowu Xu's avatar
Yaowu Xu committed
793
    aom_write(w, do_update, GROUP_DIFF_UPDATE_PROB);
794 795
    if (do_update) {
      for (i = TX_4X4; i < EXT_TX_SIZES; ++i) {
796
        if (!use_inter_ext_tx_for_txsize[s][i]) continue;
797 798 799 800
        prob_diff_update(av1_ext_tx_inter_tree[s],
                         cm->fc->inter_ext_tx_prob[s][i],
                         cm->counts.inter_ext_tx[s][i],
                         num_ext_tx_set[ext_tx_set_type_inter[s]], probwt, w);
801
      }
802 803
    }
  }
804

805 806 807 808
  for (s = 1; s < EXT_TX_SETS_INTRA; ++s) {
    int savings = 0;
    int do_update = 0;
    for (i = TX_4X4; i < EXT_TX_SIZES; ++i) {
809
      if (!use_intra_ext_tx_for_txsize[s][i]) continue;
810
      for (j = 0; j < INTRA_MODES; ++j)
811
        savings += prob_diff_update_savings(
Yaowu Xu's avatar
Yaowu Xu committed
812
            av1_ext_tx_intra_tree[s], cm->fc->intra_ext_tx_prob[s][i][j],
813 814
            cm->counts.intra_ext_tx[s][i][j],
            num_ext_tx_set[ext_tx_set_type_intra[s]], probwt);
815 816
    }
    do_update = savings > savings_thresh;
Yaowu Xu's avatar
Yaowu Xu committed
817
    aom_write(w, do_update, GROUP_DIFF_UPDATE_PROB);
818 819
    if (do_update) {
      for (i = TX_4X4; i < EXT_TX_SIZES; ++i) {
820
        if (!use_intra_ext_tx_for_txsize[s][i]) continue;
821
        for (j = 0; j < INTRA_MODES; ++j)
822 823 824
          prob_diff_update(av1_ext_tx_intra_tree[s],
                           cm->fc->intra_ext_tx_prob[s][i][j],
                           cm->counts.intra_ext_tx[s][i][j],
825
                           num_ext_tx_set[ext_tx_set_type_intra[s]], probwt, w);
826 827
      }
    }
828
  }
829
}
Debargha Mukherjee's avatar
Debargha Mukherjee committed
830

831
#else
Yaowu Xu's avatar
Yaowu Xu committed
832 833 834
static void update_ext_tx_probs(AV1_COMMON *cm, aom_writer *w) {
  const int savings_thresh = av1_cost_one(GROUP_DIFF_UPDATE_PROB) -
                             av1_cost_zero(GROUP_DIFF_UPDATE_PROB);
835 836 837 838
  int i, j;

  int savings = 0;
  int do_update = 0;
839 840 841 842 843
#if CONFIG_TILE_GROUPS
  const int probwt = cm->num_tg;
#else
  const int probwt = 1;
#endif
844 845 846
  for (i = TX_4X4; i < EXT_TX_SIZES; ++i) {
    for (j = 0; j < TX_TYPES; ++j)
      savings += prob_diff_update_savings(
Yaowu Xu's avatar
Yaowu Xu committed
847
          av1_ext_tx_tree, cm->fc->intra_ext_tx_prob[i][j],
848
          cm->counts.intra_ext_tx[i][j], TX_TYPES, probwt);
849 850
  }
  do_update = savings > savings_thresh;
Yaowu Xu's avatar
Yaowu Xu committed
851
  aom_write(w, do_update, GROUP_DIFF_UPDATE_PROB);
852 853
  if (do_update) {
    for (i = TX_4X4; i < EXT_TX_SIZES; ++i) {
854
      for (j = 0; j < TX_TYPES; ++j) {
Yaowu Xu's avatar
Yaowu Xu committed
855
        prob_diff_update(av1_ext_tx_tree, cm->fc->intra_ext_tx_prob[i][j],
856
                         cm->counts.intra_ext_tx[i][j], TX_TYPES, probwt, w);
857
      }
858 859
    }
  }
860

861 862
  savings = 0;
  for (i = TX_4X4; i < EXT_TX_SIZES; ++i) {
863
    savings +=
Yaowu Xu's avatar
Yaowu Xu committed
864
        prob_diff_update_savings(av1_ext_tx_tree, cm->fc->inter_ext_tx_prob[i],
865
                                 cm->counts.inter_ext_tx[i], TX_TYPES, probwt);
866 867
  }
  do_update = savings > savings_thresh;
Yaowu Xu's avatar
Yaowu Xu committed
868
  aom_write(w, do_update, GROUP_DIFF_UPDATE_PROB);
869 870
  if (do_update) {
    for (i = TX_4X4; i < EXT_TX_SIZES; ++i) {
Yaowu Xu's avatar
Yaowu Xu committed
871
      prob_diff_update(av1_ext_tx_tree, cm->fc->inter_ext_tx_prob[i],
872
                       cm->counts.inter_ext_tx[i], TX_TYPES, probwt, w);
873 874 875
    }
  }
}
876
#endif  // CONFIG_EXT_TX
877
#endif  // !CONFIG_EC_ADAPT
878
#if CONFIG_PALETTE