vp9_decodframe.c 36.6 KB
Newer Older
John Koleszar's avatar
John Koleszar committed
1
/*
2
 *  Copyright (c) 2010 The WebM project authors. All Rights Reserved.
John Koleszar's avatar
John Koleszar committed
3
 *
4
 *  Use of this source code is governed by a BSD-style license
5 6
 *  that can be found in the LICENSE file in the root of the source
 *  tree. An additional intellectual property rights grant can be found
7
 *  in the file PATENTS.  All contributing project authors may
8
 *  be found in the AUTHORS file in the root of the source tree.
John Koleszar's avatar
John Koleszar committed
9 10
 */

11
#include <assert.h>
John Koleszar's avatar
John Koleszar committed
12

13
#include "vp9/decoder/vp9_onyxd_int.h"
Ronald S. Bultje's avatar
Ronald S. Bultje committed
14
#include "vp9/common/vp9_common.h"
15 16 17
#include "vp9/common/vp9_header.h"
#include "vp9/common/vp9_reconintra.h"
#include "vp9/common/vp9_reconinter.h"
Yaowu Xu's avatar
Yaowu Xu committed
18
#include "vp9/common/vp9_entropy.h"
19
#include "vp9/decoder/vp9_decodframe.h"
20
#include "vp9/decoder/vp9_detokenize.h"
21 22 23 24
#include "vp9/common/vp9_invtrans.h"
#include "vp9/common/vp9_alloccommon.h"
#include "vp9/common/vp9_entropymode.h"
#include "vp9/common/vp9_quant_common.h"
Johann's avatar
Johann committed
25
#include "vpx_scale/vpx_scale.h"
Scott LaVarnway's avatar
Scott LaVarnway committed
26

27
#include "vp9/decoder/vp9_decodemv.h"
28 29
#include "vp9/common/vp9_extend.h"
#include "vp9/common/vp9_modecont.h"
John Koleszar's avatar
John Koleszar committed
30
#include "vpx_mem/vpx_mem.h"
31
#include "vp9/decoder/vp9_dboolhuff.h"
John Koleszar's avatar
John Koleszar committed
32

33
#include "vp9/common/vp9_seg_common.h"
34
#include "vp9/common/vp9_tile_common.h"
35
#include "vp9_rtcd.h"
36

37
// #define DEC_DEBUG
38 39 40 41
#ifdef DEC_DEBUG
int dec_debug = 0;
#endif

42 43 44 45 46 47 48 49 50
static int read_le16(const uint8_t *p) {
  return (p[1] << 8) | p[0];
}

static int read_le32(const uint8_t *p) {
  return (p[3] << 24) | (p[2] << 16) | (p[1] << 8) | p[0];
}

// len == 0 is not allowed
51 52
static int read_is_valid(const uint8_t *start, size_t len,
                         const uint8_t *end) {
53 54 55
  return start + len > start && start + len <= end;
}

56 57 58 59 60 61 62 63 64 65 66 67 68 69
static void setup_txfm_mode(VP9_COMMON *pc, int lossless, vp9_reader *r) {
  if (lossless) {
    pc->txfm_mode = ONLY_4X4;
  } else {
    pc->txfm_mode = vp9_read_literal(r, 2);
    if (pc->txfm_mode == ALLOW_32X32)
      pc->txfm_mode += vp9_read_bit(r);

    if (pc->txfm_mode == TX_MODE_SELECT) {
      pc->prob_tx[0] = vp9_read_prob(r);
      pc->prob_tx[1] = vp9_read_prob(r);
      pc->prob_tx[2] = vp9_read_prob(r);
    }
  }
70 71
}

72 73 74 75 76 77 78 79 80 81 82 83 84
static int get_unsigned_bits(unsigned int num_values) {
  int cat = 0;
  if (num_values <= 1)
    return 0;
  num_values--;
  while (num_values > 0) {
    cat++;
    num_values >>= 1;
  }
  return cat;
}

static int inv_recenter_nonneg(int v, int m) {
85
  if (v > 2 * m)
86
    return v;
87 88

  return v % 2 ? m - (v + 1) / 2 : m + v / 2;
89 90
}

91
static int decode_uniform(vp9_reader *r, int n) {
92 93 94 95 96 97
  int v;
  const int l = get_unsigned_bits(n);
  const int m = (1 << l) - n;
  if (!l)
    return 0;

98 99
  v = vp9_read_literal(r, l - 1);
  return v < m ?  v : (v << 1) - m + vp9_read_bit(r);
100 101
}

102
static int decode_term_subexp(vp9_reader *r, int k, int num_syms) {
103 104 105 106 107
  int i = 0, mk = 0, word;
  while (1) {
    const int b = i ? k + i - 1 : k;
    const int a = 1 << b;
    if (num_syms <= mk + 3 * a) {
108
      word = decode_uniform(r, num_syms - mk) + mk;
109 110
      break;
    } else {
111
      if (vp9_read_bit(r)) {
112 113 114
        i++;
        mk += a;
      } else {
115
        word = vp9_read_literal(r, b) + mk;
116 117 118 119 120 121 122
        break;
      }
    }
  }
  return word;
}

123
static int decode_unsigned_max(vp9_reader *r, int max) {
124 125 126
  int data = 0, bit = 0, lmax = max;

  while (lmax) {
127
    data |= vp9_read_bit(r) << bit++;
128 129 130 131 132
    lmax >>= 1;
  }
  return data > max ? max : data;
}

John Koleszar's avatar
John Koleszar committed
133 134
static int merge_index(int v, int n, int modulus) {
  int max1 = (n - 1 - modulus / 2) / modulus + 1;
135 136 137
  if (v < max1) {
    v = v * modulus + modulus / 2;
  } else {
John Koleszar's avatar
John Koleszar committed
138 139 140 141 142 143 144 145
    int w;
    v -= max1;
    w = v;
    v += (v + modulus - modulus / 2) / modulus;
    while (v % modulus == modulus / 2 ||
           w != v - (v + modulus - modulus / 2) / modulus) v++;
  }
  return v;
146 147
}

John Koleszar's avatar
John Koleszar committed
148 149
static int inv_remap_prob(int v, int m) {
  const int n = 256;
150

151
  v = merge_index(v, n - 1, MODULUS_PARAM);
John Koleszar's avatar
John Koleszar committed
152
  if ((m << 1) <= n) {
153
    return inv_recenter_nonneg(v + 1, m);
John Koleszar's avatar
John Koleszar committed
154
  } else {
155
    return n - 1 - inv_recenter_nonneg(v + 1, n - 1 - m);
John Koleszar's avatar
John Koleszar committed
156
  }
157
}
158

159 160
static vp9_prob read_prob_diff_update(vp9_reader *r, int oldp) {
  int delp = decode_term_subexp(r, SUBEXP_PARAM, 255);
161
  return (vp9_prob)inv_remap_prob(delp, oldp);
162
}
163

164
void vp9_init_dequantizer(VP9_COMMON *pc) {
165
  int q;
John Koleszar's avatar
John Koleszar committed
166

Dmitry Kovalev's avatar
Dmitry Kovalev committed
167
  for (q = 0; q < QINDEX_RANGE; q++) {
168
    // DC value
169 170
    pc->y_dequant[q][0] = vp9_dc_quant(q, pc->y_dc_delta_q);
    pc->uv_dequant[q][0] = vp9_dc_quant(q, pc->uv_dc_delta_q);
John Koleszar's avatar
John Koleszar committed
171

172
    // AC values
173 174
    pc->y_dequant[q][1] = vp9_ac_quant(q, 0);
    pc->uv_dequant[q][1] = vp9_ac_quant(q, pc->uv_ac_delta_q);
John Koleszar's avatar
John Koleszar committed
175
  }
John Koleszar's avatar
John Koleszar committed
176 177
}

178
static void mb_init_dequantizer(VP9_COMMON *pc, MACROBLOCKD *xd) {
John Koleszar's avatar
John Koleszar committed
179
  int i;
180
  const int segment_id = xd->mode_info_context->mbmi.segment_id;
181
  xd->q_index = vp9_get_qindex(xd, segment_id, pc->base_qindex);
John Koleszar's avatar
John Koleszar committed
182

183
  xd->plane[0].dequant = pc->y_dequant[xd->q_index];
184
  for (i = 1; i < MAX_MB_PLANE; i++)
185
    xd->plane[i].dequant = pc->uv_dequant[xd->q_index];
John Koleszar's avatar
John Koleszar committed
186 187
}

188 189
static INLINE void dequant_add_y(MACROBLOCKD *xd, TX_TYPE tx_type, int idx,
                                 BLOCK_SIZE_TYPE bsize) {
190
  struct macroblockd_plane *const y = &xd->plane[0];
191
  uint8_t* const dst = raster_block_offset_uint8(xd, bsize, 0, idx,
192 193
                                                 xd->plane[0].dst.buf,
                                                 xd->plane[0].dst.stride);
194
  if (tx_type != DCT_DCT) {
195
    vp9_iht_add_c(tx_type, BLOCK_OFFSET(y->qcoeff, idx, 16),
196
                  dst, xd->plane[0].dst.stride, y->eobs[idx]);
197
  } else {
198 199
    xd->itxm_add(BLOCK_OFFSET(y->qcoeff, idx, 16),
                 dst, xd->plane[0].dst.stride, y->eobs[idx]);
200 201 202
  }
}

203 204 205 206 207 208 209 210 211 212 213
static void decode_block(int plane, int block, BLOCK_SIZE_TYPE bsize,
                         int ss_txfrm_size, void *arg) {
  MACROBLOCKD* const xd = arg;
  int16_t* const qcoeff = BLOCK_OFFSET(xd->plane[plane].qcoeff, block, 16);
  const int stride = xd->plane[plane].dst.stride;
  const int raster_block = txfrm_block_to_raster_block(xd, bsize, plane,
                                                       block, ss_txfrm_size);
  uint8_t* const dst = raster_block_offset_uint8(xd, bsize, plane,
                                                 raster_block,
                                                 xd->plane[plane].dst.buf,
                                                 stride);
214

215
  TX_TYPE tx_type;
216

217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238
  switch (ss_txfrm_size / 2) {
    case TX_4X4:
      tx_type = plane == 0 ? get_tx_type_4x4(xd, raster_block) : DCT_DCT;
      if (tx_type == DCT_DCT)
        xd->itxm_add(qcoeff, dst, stride, xd->plane[plane].eobs[block]);
      else
        vp9_iht_add_c(tx_type, qcoeff, dst, stride,
                      xd->plane[plane].eobs[block]);
      break;
    case TX_8X8:
      tx_type = plane == 0 ? get_tx_type_8x8(xd, raster_block) : DCT_DCT;
      vp9_iht_add_8x8_c(tx_type, qcoeff, dst, stride,
                        xd->plane[plane].eobs[block]);
      break;
    case TX_16X16:
      tx_type = plane == 0 ? get_tx_type_16x16(xd, raster_block) : DCT_DCT;
      vp9_iht_add_16x16_c(tx_type, qcoeff, dst, stride,
                          xd->plane[plane].eobs[block]);
      break;
    case TX_32X32:
      vp9_idct_add_32x32(qcoeff, dst, stride, xd->plane[plane].eobs[block]);
      break;
239 240 241
  }
}

242 243 244 245 246 247 248 249 250 251
static void decode_atom_intra(VP9D_COMP *pbi, MACROBLOCKD *xd,
                              vp9_reader *r,
                              BLOCK_SIZE_TYPE bsize) {
  int i = 0;
  int bwl = b_width_log2(bsize), bhl = b_height_log2(bsize);
  int bc = 1 << (bwl + bhl);
  int tx_type;

  for (i = 0; i < bc; i++) {
    int b_mode = xd->mode_info_context->bmi[i].as_mode.first;
252 253 254 255

    uint8_t* dst = raster_block_offset_uint8(xd, bsize, 0, i,
                                             xd->plane[0].dst.buf,
                                             xd->plane[0].dst.stride);
256

257
    vp9_intra4x4_predict(xd, i, bsize, b_mode, dst, xd->plane[0].dst.stride);
258 259
    // TODO(jingning): refactor to use foreach_transformed_block_in_plane_
    tx_type = get_tx_type_4x4(xd, i);
260
    dequant_add_y(xd, tx_type, i, bsize);
261
  }
262

263 264 265
  foreach_transformed_block_uv(xd, bsize, decode_block, xd);
}

266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297
static void decode_atom(VP9D_COMP *pbi, MACROBLOCKD *xd,
                        int mi_row, int mi_col,
                        vp9_reader *r, BLOCK_SIZE_TYPE bsize) {
  MB_MODE_INFO *const mbmi = &xd->mode_info_context->mbmi;

  if (pbi->common.frame_type != KEY_FRAME)
    vp9_setup_interp_filters(xd, mbmi->interp_filter, &pbi->common);

  // prediction
  if (mbmi->ref_frame == INTRA_FRAME)
    vp9_build_intra_predictors_sbuv_s(xd, bsize);
  else
    vp9_build_inter_predictors_sb(xd, mi_row, mi_col, bsize);

  if (mbmi->mb_skip_coeff) {
    vp9_reset_sb_tokens_context(xd, bsize);
  } else {
    // re-initialize macroblock dequantizer before detokenization
    if (xd->segmentation_enabled)
      mb_init_dequantizer(&pbi->common, xd);

    if (!vp9_reader_has_error(r)) {
      vp9_decode_tokens(pbi, xd, r, bsize);
    }
  }

  if (mbmi->ref_frame == INTRA_FRAME)
    decode_atom_intra(pbi, xd, r, bsize);
  else
    foreach_transformed_block(xd, bsize, decode_block, xd);
}

298
static void decode_sb(VP9D_COMP *pbi, MACROBLOCKD *xd, int mi_row, int mi_col,
299
                      vp9_reader *r, BLOCK_SIZE_TYPE bsize) {
300
  const int bwl = mi_width_log2(bsize), bhl = mi_height_log2(bsize);
301
  const int bw = 1 << bwl, bh = 1 << bhl;
302
  int n, eobtotal;
303
  VP9_COMMON *const pc = &pbi->common;
304 305
  MODE_INFO *const mi = xd->mode_info_context;
  MB_MODE_INFO *const mbmi = &mi->mbmi;
306
  const int mis = pc->mode_info_stride;
307

308
  assert(mbmi->sb_type == bsize);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
309 310

  if (pbi->common.frame_type != KEY_FRAME)
311
    vp9_setup_interp_filters(xd, mbmi->interp_filter, pc);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
312

313
  // generate prediction
314
  if (mbmi->ref_frame == INTRA_FRAME) {
315 316
    vp9_build_intra_predictors_sby_s(xd, bsize);
    vp9_build_intra_predictors_sbuv_s(xd, bsize);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
317
  } else {
318
    vp9_build_inter_predictors_sb(xd, mi_row, mi_col, bsize);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
319 320
  }

321
  if (mbmi->mb_skip_coeff) {
Yunqing Wang's avatar
Yunqing Wang committed
322
    vp9_reset_sb_tokens_context(xd, bsize);
323
  } else {
Yunqing Wang's avatar
Yunqing Wang committed
324 325
    // re-initialize macroblock dequantizer before detokenization
    if (xd->segmentation_enabled)
326
      mb_init_dequantizer(pc, xd);
Yunqing Wang's avatar
Yunqing Wang committed
327 328

    // dequantization and idct
329
    eobtotal = vp9_decode_tokens(pbi, xd, r, bsize);
Yunqing Wang's avatar
Yunqing Wang committed
330 331 332 333
    if (eobtotal == 0) {  // skip loopfilter
      for (n = 0; n < bw * bh; n++) {
        const int x_idx = n & (bw - 1), y_idx = n >> bwl;

334
        if (mi_col + x_idx < pc->mi_cols && mi_row + y_idx < pc->mi_rows)
Yunqing Wang's avatar
Yunqing Wang committed
335 336 337
          mi[y_idx * mis + x_idx].mbmi.mb_skip_coeff = 1;
      }
    } else {
338
      foreach_transformed_block(xd, bsize, decode_block, xd);
339
    }
340
  }
341 342
}

343 344 345 346
static int get_delta_q(vp9_reader *r, int *dq) {
  const int old_value = *dq;

  if (vp9_read_bit(r)) {  // Update bit
347 348
    const int value = vp9_read_literal(r, 4);
    *dq = vp9_read_and_apply_sign(r, value);
John Koleszar's avatar
John Koleszar committed
349
  }
John Koleszar's avatar
John Koleszar committed
350

351
  // Trigger a quantizer update if the delta-q value has changed
352
  return old_value != *dq;
John Koleszar's avatar
John Koleszar committed
353 354
}

355
static void set_offsets(VP9D_COMP *pbi, BLOCK_SIZE_TYPE bsize,
356 357 358
                        int mi_row, int mi_col) {
  const int bh = 1 << mi_height_log2(bsize);
  const int bw = 1 << mi_width_log2(bsize);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
359 360
  VP9_COMMON *const cm = &pbi->common;
  MACROBLOCKD *const xd = &pbi->mb;
361
  const int mi_idx = mi_row * cm->mode_info_stride + mi_col;
362
  int i;
363

364
  xd->mode_info_context = cm->mi + mi_idx;
365
  xd->mode_info_context->mbmi.sb_type = bsize;
366 367
  xd->prev_mode_info_context = cm->prev_mi + mi_idx;

368 369
  for (i = 0; i < MAX_MB_PLANE; i++) {
    xd->plane[i].above_context = cm->above_context[i] +
Jingning Han's avatar
Jingning Han committed
370
        (mi_col * 2 >> xd->plane[i].subsampling_x);
371
    xd->plane[i].left_context = cm->left_context[i] +
Jingning Han's avatar
Jingning Han committed
372
        (((mi_row * 2) & 15) >> xd->plane[i].subsampling_y);
373
  }
374 375
  xd->above_seg_context = cm->above_seg_context + mi_col;
  xd->left_seg_context  = cm->left_seg_context + (mi_row & MI_MASK);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
376

377 378
  // Distance of Mb to the various image edges. These are specified to 8th pel
  // as they are always compared to values that are in 1/8th pel units
379
  set_mi_row_col(cm, xd, mi_row, bh, mi_col, bw);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
380

381
  setup_dst_planes(xd, &cm->yv12_fb[cm->new_fb_idx], mi_row, mi_col);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
382
}
John Koleszar's avatar
John Koleszar committed
383

384
static void set_refs(VP9D_COMP *pbi, int mi_row, int mi_col) {
Ronald S. Bultje's avatar
Ronald S. Bultje committed
385 386
  VP9_COMMON *const cm = &pbi->common;
  MACROBLOCKD *const xd = &pbi->mb;
387
  MB_MODE_INFO *const mbmi = &xd->mode_info_context->mbmi;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
388 389

  if (mbmi->ref_frame > INTRA_FRAME) {
390
    // Select the appropriate reference frame for this MB
391 392 393
    const int fb_idx = cm->active_ref_idx[mbmi->ref_frame - 1];
    const YV12_BUFFER_CONFIG *cfg = &cm->yv12_fb[fb_idx];
    xd->scale_factor[0]    = cm->active_ref_scale[mbmi->ref_frame - 1];
394
    xd->scale_factor_uv[0] = cm->active_ref_scale[mbmi->ref_frame - 1];
395
    setup_pre_planes(xd, cfg, NULL, mi_row, mi_col,
396
                     xd->scale_factor, xd->scale_factor_uv);
397
    xd->corrupted |= cfg->corrupted;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
398

Ronald S. Bultje's avatar
Ronald S. Bultje committed
399
    if (mbmi->second_ref_frame > INTRA_FRAME) {
400
      // Select the appropriate reference frame for this MB
401 402
      const int second_fb_idx = cm->active_ref_idx[mbmi->second_ref_frame - 1];
      const YV12_BUFFER_CONFIG *second_cfg = &cm->yv12_fb[second_fb_idx];
Yunqing Wang's avatar
Yunqing Wang committed
403 404
      xd->scale_factor[1]    = cm->active_ref_scale[mbmi->second_ref_frame - 1];
      xd->scale_factor_uv[1] = cm->active_ref_scale[mbmi->second_ref_frame - 1];
405
      setup_pre_planes(xd, NULL, second_cfg, mi_row, mi_col,
406
                       xd->scale_factor, xd->scale_factor_uv);
407
      xd->corrupted |= second_cfg->corrupted;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
408 409 410
    }
  }
}
John Koleszar's avatar
John Koleszar committed
411

412
static void decode_modes_b(VP9D_COMP *pbi, int mi_row, int mi_col,
413 414 415
                           vp9_reader *r, BLOCK_SIZE_TYPE bsize) {
  MACROBLOCKD *const xd = &pbi->mb;

416 417 418
  set_offsets(pbi, bsize, mi_row, mi_col);
  vp9_decode_mb_mode_mv(pbi, xd, mi_row, mi_col, r);
  set_refs(pbi, mi_row, mi_col);
419

420 421 422 423
  if (bsize == BLOCK_SIZE_SB8X8 &&
      (xd->mode_info_context->mbmi.mode == SPLITMV ||
       xd->mode_info_context->mbmi.mode == I4X4_PRED))
    decode_atom(pbi, xd, mi_row, mi_col, r, bsize);
424
  else
425
    decode_sb(pbi, xd, mi_row, mi_col, r, bsize);
426

427
  xd->corrupted |= vp9_reader_has_error(r);
428 429
}

430
static void decode_modes_sb(VP9D_COMP *pbi, int mi_row, int mi_col,
431
                            vp9_reader* r, BLOCK_SIZE_TYPE bsize) {
432 433
  VP9_COMMON *const pc = &pbi->common;
  MACROBLOCKD *const xd = &pbi->mb;
434
  int bsl = mi_width_log2(bsize), bs = (1 << bsl) / 2;
435 436 437 438
  int n;
  PARTITION_TYPE partition = PARTITION_NONE;
  BLOCK_SIZE_TYPE subsize;

439
  if (mi_row >= pc->mi_rows || mi_col >= pc->mi_cols)
440 441
    return;

442
  if (bsize > BLOCK_SIZE_SB8X8) {
443
    int pl;
444
    // read the partition information
445 446
    xd->left_seg_context = pc->left_seg_context + (mi_row & MI_MASK);
    xd->above_seg_context = pc->above_seg_context + mi_col;
447
    pl = partition_plane_context(xd, bsize);
448
    partition = treed_read(r, vp9_partition_tree,
449 450
                           pc->fc.partition_prob[pl]);
    pc->fc.partition_counts[pl][partition]++;
451 452
  }

453
  subsize = get_subsize(bsize, partition);
454 455
  switch (partition) {
    case PARTITION_NONE:
456
      decode_modes_b(pbi, mi_row, mi_col, r, subsize);
457 458
      break;
    case PARTITION_HORZ:
459
      decode_modes_b(pbi, mi_row, mi_col, r, subsize);
460
      if (mi_row + bs < pc->mi_rows)
461
        decode_modes_b(pbi, mi_row + bs, mi_col, r, subsize);
462 463
      break;
    case PARTITION_VERT:
464
      decode_modes_b(pbi, mi_row, mi_col, r, subsize);
465
      if (mi_col + bs < pc->mi_cols)
466
        decode_modes_b(pbi, mi_row, mi_col + bs, r, subsize);
467 468 469 470
      break;
    case PARTITION_SPLIT:
      for (n = 0; n < 4; n++) {
        int j = n >> 1, i = n & 0x01;
471
        *(get_sb_index(xd, subsize)) = n;
472
        decode_modes_sb(pbi, mi_row + j * bs, mi_col + i * bs, r, subsize);
473 474 475 476 477
      }
      break;
    default:
      assert(0);
  }
478
  // update partition context
479 480 481 482 483
  if (bsize > BLOCK_SIZE_SB8X8 &&
      (bsize == BLOCK_SIZE_MB16X16 || partition != PARTITION_SPLIT)) {
    set_partition_seg_context(pc, xd, mi_row, mi_col);
    update_partition_context(xd, subsize, bsize);
  }
484 485
}

486
static void setup_token_decoder(VP9D_COMP *pbi,
487 488
                                const uint8_t *data,
                                vp9_reader *r) {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
489
  VP9_COMMON *pc = &pbi->common;
490 491
  const uint8_t *data_end = pbi->source + pbi->source_sz;
  const size_t partition_size = data_end - data;
John Koleszar's avatar
John Koleszar committed
492

Dmitry Kovalev's avatar
Dmitry Kovalev committed
493 494 495
  // Validate the calculated partition length. If the buffer
  // described by the partition can't be fully read, then restrict
  // it to the portion that can be (for EC mode) or throw an error.
496
  if (!read_is_valid(data, partition_size, data_end))
John Koleszar's avatar
John Koleszar committed
497 498 499 500
    vpx_internal_error(&pc->error, VPX_CODEC_CORRUPT_FRAME,
                       "Truncated packet or corrupt partition "
                       "%d length", 1);

501
  if (vp9_reader_init(r, data, partition_size))
John Koleszar's avatar
John Koleszar committed
502 503
    vpx_internal_error(&pc->error, VPX_CODEC_MEM_ERROR,
                       "Failed to allocate bool decoder %d", 1);
John Koleszar's avatar
John Koleszar committed
504 505
}

506 507
static void init_frame(VP9D_COMP *pbi) {
  VP9_COMMON *const pc = &pbi->common;
508
  MACROBLOCKD *const xd = &pbi->mb;
John Koleszar's avatar
John Koleszar committed
509

John Koleszar's avatar
John Koleszar committed
510
  if (pc->frame_type == KEY_FRAME) {
511
    vp9_setup_past_independence(pc, xd);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
512
    // All buffers are implicitly updated on key frames.
513
    pbi->refresh_frame_flags = (1 << NUM_REF_FRAMES) - 1;
514 515 516
  } else if (pc->error_resilient_mode) {
    vp9_setup_past_independence(pc, xd);
  }
John Koleszar's avatar
John Koleszar committed
517

John Koleszar's avatar
John Koleszar committed
518
  xd->mode_info_context = pc->mi;
519
  xd->prev_mode_info_context = pc->prev_mi;
John Koleszar's avatar
John Koleszar committed
520 521 522
  xd->frame_type = pc->frame_type;
  xd->mode_info_context->mbmi.mode = DC_PRED;
  xd->mode_info_stride = pc->mode_info_stride;
John Koleszar's avatar
John Koleszar committed
523 524
}

525 526 527
static void read_coef_probs_common(vp9_coeff_probs *coef_probs,
                                   TX_SIZE tx_size,
                                   vp9_reader *r) {
528 529 530 531 532 533
#if CONFIG_MODELCOEFPROB && MODEL_BASED_UPDATE
  const int entropy_nodes_update = UNCONSTRAINED_UPDATE_NODES;
#else
  const int entropy_nodes_update = ENTROPY_NODES;
#endif

534
  int i, j, k, l, m;
John Koleszar's avatar
John Koleszar committed
535

536
  if (vp9_read_bit(r)) {
537
    for (i = 0; i < BLOCK_TYPES; i++) {
538 539 540
      for (j = 0; j < REF_TYPES; j++) {
        for (k = 0; k < COEF_BANDS; k++) {
          for (l = 0; l < PREV_COEF_CONTEXTS; l++) {
541
            const int mstart = 0;
542 543
            if (l >= 3 && k == 0)
              continue;
544 545

            for (m = mstart; m < entropy_nodes_update; m++) {
546 547
              vp9_prob *const p = coef_probs[i][j][k][l] + m;

548 549
              if (vp9_read(r, vp9_coef_update_prob[m])) {
                *p = read_prob_diff_update(r, *p);
550
#if CONFIG_MODELCOEFPROB && MODEL_BASED_UPDATE
551
                if (m == UNCONSTRAINED_NODES - 1)
552 553
                  vp9_get_model_distribution(*p, coef_probs[i][j][k][l], i, j);
#endif
554
              }
555 556 557
            }
          }
        }
558 559
      }
    }
560
  }
561
}
562

563 564 565
static void read_coef_probs(VP9D_COMP *pbi, vp9_reader *r) {
  const TXFM_MODE mode = pbi->common.txfm_mode;
  FRAME_CONTEXT *const fc = &pbi->common.fc;
Daniel Kang's avatar
Daniel Kang committed
566

567
  read_coef_probs_common(fc->coef_probs_4x4, TX_4X4, r);
568

569
  if (mode > ONLY_4X4)
570
    read_coef_probs_common(fc->coef_probs_8x8, TX_8X8, r);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
571

572
  if (mode > ALLOW_8X8)
573
    read_coef_probs_common(fc->coef_probs_16x16, TX_16X16, r);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
574

575
  if (mode > ALLOW_16X16)
576
    read_coef_probs_common(fc->coef_probs_32x32, TX_32X32, r);
577 578
}

579
static void setup_segmentation(VP9_COMMON *pc, MACROBLOCKD *xd, vp9_reader *r) {
580 581
  int i, j;

582 583
  xd->update_mb_segmentation_map = 0;
  xd->update_mb_segmentation_data = 0;
584 585 586
#if CONFIG_IMPLICIT_SEGMENTATION
  xd->allow_implicit_segment_update = 0;
#endif
587

588
  xd->segmentation_enabled = vp9_read_bit(r);
589 590 591 592 593
  if (!xd->segmentation_enabled)
    return;

  // Segmentation map update
  xd->update_mb_segmentation_map = vp9_read_bit(r);
594 595 596
#if CONFIG_IMPLICIT_SEGMENTATION
    xd->allow_implicit_segment_update = vp9_read_bit(r);
#endif
597
  if (xd->update_mb_segmentation_map) {
598
    for (i = 0; i < MB_SEG_TREE_PROBS; i++)
599 600 601 602 603 604 605 606 607 608 609
      xd->mb_segment_tree_probs[i] = vp9_read_bit(r) ? vp9_read_prob(r)
                                                     : MAX_PROB;

    pc->temporal_update = vp9_read_bit(r);
    if (pc->temporal_update) {
      for (i = 0; i < PREDICTION_PROBS; i++)
        pc->segment_pred_probs[i] = vp9_read_bit(r) ? vp9_read_prob(r)
                                                    : MAX_PROB;
    } else {
      for (i = 0; i < PREDICTION_PROBS; i++)
        pc->segment_pred_probs[i] = MAX_PROB;
610
    }
611
  }
612

613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628
  // Segmentation data update
  xd->update_mb_segmentation_data = vp9_read_bit(r);
  if (xd->update_mb_segmentation_data) {
    xd->mb_segment_abs_delta = vp9_read_bit(r);

    vp9_clearall_segfeatures(xd);

    for (i = 0; i < MAX_MB_SEGMENTS; i++) {
      for (j = 0; j < SEG_LVL_MAX; j++) {
        int data = 0;
        const int feature_enabled = vp9_read_bit(r);
        if (feature_enabled) {
          vp9_enable_segfeature(xd, i, j);
          data = decode_unsigned_max(r, vp9_seg_feature_data_max(j));
          if (vp9_is_segfeature_signed(j))
            data = vp9_read_and_apply_sign(r, data);
629
        }
630
        vp9_set_segdata(xd, i, j, data);
631 632 633 634 635
      }
    }
  }
}

636 637 638 639 640
static void setup_pred_probs(VP9_COMMON *pc, vp9_reader *r) {
  // Read common prediction model status flag probability updates for the
  // reference frame
  if (pc->frame_type == KEY_FRAME) {
    // Set the prediction probabilities to defaults
641 642 643
    pc->ref_pred_probs[0] = DEFAULT_PRED_PROB_0;
    pc->ref_pred_probs[1] = DEFAULT_PRED_PROB_1;
    pc->ref_pred_probs[2] = DEFAULT_PRED_PROB_2;
644 645 646 647 648 649 650
  } else {
    int i;
    for (i = 0; i < PREDICTION_PROBS; ++i)
      if (vp9_read_bit(r))
        pc->ref_pred_probs[i] = vp9_read_prob(r);
  }
}
651

652
static void setup_loopfilter(VP9_COMMON *pc, MACROBLOCKD *xd, vp9_reader *r) {
653 654
  pc->filter_level = vp9_read_literal(r, 6);
  pc->sharpness_level = vp9_read_literal(r, 3);
655 656

#if CONFIG_LOOP_DERING
657 658
  if (vp9_read_bit(r))
    pc->dering_enabled = 1 + vp9_read_literal(r, 4);
659 660 661 662 663 664 665 666
  else
    pc->dering_enabled = 0;
#endif

  // Read in loop filter deltas applied at the MB level based on mode or ref
  // frame.
  xd->mode_ref_lf_delta_update = 0;

667
  xd->mode_ref_lf_delta_enabled = vp9_read_bit(r);
668
  if (xd->mode_ref_lf_delta_enabled) {
669
    xd->mode_ref_lf_delta_update = vp9_read_bit(r);
670
    if (xd->mode_ref_lf_delta_update) {
671 672
      int i;

673
      for (i = 0; i < MAX_REF_LF_DELTAS; i++) {
674
        if (vp9_read_bit(r)) {
675 676
          const int value = vp9_read_literal(r, 6);
          xd->ref_lf_deltas[i] = vp9_read_and_apply_sign(r, value);
677 678 679 680
        }
      }

      for (i = 0; i < MAX_MODE_LF_DELTAS; i++) {
681
        if (vp9_read_bit(r)) {
682 683
          const int value = vp9_read_literal(r, 6);
          xd->mode_lf_deltas[i] = vp9_read_and_apply_sign(r, value);
684 685 686 687 688 689
        }
      }
    }
  }
}

690 691 692 693 694
static void setup_quantization(VP9D_COMP *pbi, vp9_reader *r) {
  // Read the default quantizers
  VP9_COMMON *const pc = &pbi->common;

  pc->base_qindex = vp9_read_literal(r, QINDEX_BITS);
695 696 697
  if (get_delta_q(r, &pc->y_dc_delta_q) |
      get_delta_q(r, &pc->uv_dc_delta_q) |
      get_delta_q(r, &pc->uv_ac_delta_q))
698
    vp9_init_dequantizer(pc);
699

700
  mb_init_dequantizer(pc, &pbi->mb);  // MB level dequantizer setup
701 702
}

703 704 705 706 707
static INTERPOLATIONFILTERTYPE read_mcomp_filter_type(vp9_reader *r) {
  return vp9_read_bit(r) ? SWITCHABLE
                         : vp9_read_literal(r, 2);
}

708 709 710 711
static const uint8_t *read_frame_size(VP9_COMMON *const pc, const uint8_t *data,
                                      const uint8_t *data_end,
                                      int *width, int *height) {
  if (data + 4 < data_end) {
712 713 714 715 716 717 718 719 720 721 722
    const int w = read_le16(data);
    const int h = read_le16(data + 2);
    if (w <= 0)
      vpx_internal_error(&pc->error, VPX_CODEC_CORRUPT_FRAME,
                         "Invalid frame width");

    if (h <= 0)
      vpx_internal_error(&pc->error, VPX_CODEC_CORRUPT_FRAME,
                         "Invalid frame height");
    *width = w;
    *height = h;
723 724 725 726 727 728 729 730
    data += 4;
  } else {
    vpx_internal_error(&pc->error, VPX_CODEC_CORRUPT_FRAME,
                       "Failed to read frame size");
  }
  return data;
}

731
static const uint8_t *setup_frame_size(VP9D_COMP *pbi, int scaling_active,
732 733
                                       const uint8_t *data,
                                       const uint8_t *data_end) {
734 735
  // If error concealment is enabled we should only parse the new size
  // if we have enough data. Otherwise we will end up with the wrong size.
736 737 738 739 740
  VP9_COMMON *const pc = &pbi->common;
  int display_width = pc->display_width;
  int display_height = pc->display_height;
  int width = pc->width;
  int height = pc->height;
741

742 743
  if (scaling_active)
    data = read_frame_size(pc, data, data_end, &display_width, &display_height);
744

745
  data = read_frame_size(pc, data, data_end, &width, &height);
746

747
  if (pc->width != width || pc->height != height) {
748
    if (!pbi->initial_width || !pbi->initial_height) {
749
      if (vp9_alloc_frame_buffers(pc, width, height))
750 751
        vpx_internal_error(&pc->error, VPX_CODEC_MEM_ERROR,
                           "Failed to allocate frame buffers");
752 753 754 755 756 757
        pbi->initial_width = width;
        pbi->initial_height = height;
    } else {
      if (width > pbi->initial_width)
        vpx_internal_error(&pc->error, VPX_CODEC_CORRUPT_FRAME,
                           "Frame width too large");
758

759 760 761
      if (height > pbi->initial_height)
        vpx_internal_error(&pc->error, VPX_CODEC_CORRUPT_FRAME,
                           "Frame height too large");
762 763
    }

764 765 766 767
    pc->width = width;
    pc->height = height;
    pc->display_width = scaling_active ? display_width : width;
    pc->display_height = scaling_active ? display_height : height;
768

769
    vp9_update_frame_size(pc);
770 771 772 773 774
  }

  return data;
}

775
static void update_frame_context(FRAME_CONTEXT *fc) {
776 777 778 779 780 781 782 783 784
  vp9_copy(fc->pre_coef_probs_4x4, fc->coef_probs_4x4);
  vp9_copy(fc->pre_coef_probs_8x8, fc->coef_probs_8x8);
  vp9_copy(fc->pre_coef_probs_16x16, fc->coef_probs_16x16);
  vp9_copy(fc->pre_coef_probs_32x32, fc->coef_probs_32x32);
  vp9_copy(fc->pre_ymode_prob, fc->ymode_prob);
  vp9_copy(fc->pre_sb_ymode_prob, fc->sb_ymode_prob);
  vp9_copy(fc->pre_uv_mode_prob, fc->uv_mode_prob);
  vp9_copy(fc->pre_bmode_prob, fc->bmode_prob);
  vp9_copy(fc->pre_sub_mv_ref_prob, fc->sub_mv_ref_prob);
785
  vp9_copy(fc->pre_partition_prob, fc->partition_prob);
786 787 788 789 790 791 792 793 794 795 796 797 798 799
  fc->pre_nmvc = fc->nmvc;

  vp9_zero(fc->coef_counts_4x4);
  vp9_zero(fc->coef_counts_8x8);
  vp9_zero(fc->coef_counts_16x16);
  vp9_zero(fc->coef_counts_32x32);
  vp9_zero(fc->eob_branch_counts);
  vp9_zero(fc->ymode_counts);
  vp9_zero(fc->sb_ymode_counts);
  vp9_zero(fc->uv_mode_counts);
  vp9_zero(fc->bmode_counts);
  vp9_zero(fc->sub_mv_ref_counts);
  vp9_zero(fc->NMVcount);
  vp9_zero(fc->mv_ref_ct);
800
  vp9_zero(fc->partition_counts);
801
}
802

803 804
static void decode_tile(VP9D_COMP *pbi, vp9_reader *r) {
  VP9_COMMON *const pc = &pbi->common;
805
  int mi_row, mi_col;
806

807
  for (mi_row = pc->cur_tile_mi_row_start;
808
       mi_row < pc->cur_tile_mi_row_end; mi_row += 64 / MI_SIZE) {
809
    // For a SB there are 2 left contexts, each pertaining to a MB row within
810
    vpx_memset(&pc->left_context, 0, sizeof(pc->left_context));
811
    vpx_memset(pc->left_seg_context, 0, sizeof(pc->left_seg_context));
812
    for (mi_col = pc->cur_tile_mi_col_start;
813
         mi_col < pc->cur_tile_mi_col_end; mi_col += 64 / MI_SIZE)
814
      decode_modes_sb(pbi, mi_row, mi_col, r, BLOCK_SIZE_SB64X64);
815 816 817
  }
}

818 819
static void decode_tiles(VP9D_COMP *pbi,
                         const uint8_t *data, int first_partition_size,
820
                         vp9_reader *header_bc, vp9_reader *residual_bc) {
821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839
  VP9_COMMON *const pc = &pbi->common;

  const uint8_t *data_ptr = data + first_partition_size;
  int tile_row, tile_col, delta_log2_tiles;

  vp9_get_tile_n_bits(pc, &pc->log2_tile_columns, &delta_log2_tiles);
  while (delta_log2_tiles--) {
    if (vp9_read_bit(header_bc)) {
      pc->log2_tile_columns++;
    } else {
      break;
    }
  }
  pc->log2_tile_rows = vp9_read_bit(header_bc);
  if (pc->log2_tile_rows)
    pc->log2_tile_rows += vp9_read_bit(header_bc);
  pc->tile_columns = 1 << pc->log2_tile_columns;
  pc->tile_rows    = 1 << pc->log2_tile_rows;

840 841
  // Note: this memset assumes above_context[0], [1] and [2]
  // are allocated as part of the same buffer.
842 843
  vpx_memset(pc->above_context[0], 0, sizeof(ENTROPY_CONTEXT) * 2 *
                                      MAX_MB_PLANE * mi_cols_aligned_to_sb(pc));
844 845

  vpx_memset(pc->above_seg_context, 0, sizeof(PARTITION_CONTEXT) *
846
                                       mi_cols_aligned_to_sb(pc));
847 848 849 850

  if (pbi->oxcf.inv_tile_order) {
    const int n_cols = pc->tile_columns;
    const uint8_t *data_ptr2[4][1 << 6];
851
    vp9_reader bc_bak = {0};
852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874

    // pre-initialize the offsets, we're going to read in inverse order
    data_ptr2[0][0] = data_ptr;
    for (tile_row = 0; tile_row < pc->tile_rows; tile_row++) {
      if (tile_row) {
        const int size = read_le32(data_ptr2[tile_row - 1][n_cols - 1]);
        data_ptr2[tile_row - 1][n_cols - 1] += 4;
        data_ptr2[tile_row][0] = data_ptr2[tile_row - 1][n_cols - 1] + size;
      }

      for (tile_col = 1; tile_col < n_cols; tile_col++) {
        const int size = read_le32(data_ptr2[tile_row][tile_col - 1]);
        data_ptr2[tile_row][tile_col - 1] += 4;
        data_ptr2[tile_row][tile_col] =
            data_ptr2[tile_row][tile_col - 1] + size;
      }
    }

    for (tile_row = 0; tile_row < pc->tile_rows; tile_row++) {
      vp9_get_tile_row_offsets(pc, tile_row);
      for (tile_col = n_cols - 1; tile_col >= 0; tile_col--) {
        vp9_get_tile_col_offsets(pc, tile_col);
        setup_token_decoder(pbi, data_ptr2[tile_row][tile_col], residual_bc);
875
        decode_tile(pbi, residual_bc);
876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892
        if (tile_row == pc->tile_rows - 1 && tile_col == n_cols - 1)
          bc_bak = *residual_bc;
      }
    }
    *residual_bc = bc_bak;
  } else {
    int has_more;

    for (tile_row = 0; tile_row < pc->tile_rows; tile_row++) {
      vp9_get_tile_row_offsets(pc, tile_row);
      for (tile_col = 0; tile_col < pc->tile_columns; tile_col++) {
        vp9_get_tile_col_offsets(pc, tile_col);

        has_more = tile_col < pc->tile_columns - 1 ||
                   tile_row < pc->tile_rows - 1;

        setup_token_decoder(pbi, data_ptr + (has_more ? 4 : 0