vp9_decodemv.c 48.5 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
 */


12
#include "vp9/decoder/vp9_treereader.h"
13 14
#include "vp9/common/vp9_entropymv.h"
#include "vp9/common/vp9_entropymode.h"
15
#include "vp9/common/vp9_reconinter.h"
16
#include "vp9/decoder/vp9_onyxd_int.h"
17
#include "vp9/common/vp9_findnearmv.h"
Ronald S. Bultje's avatar
Ronald S. Bultje committed
18
#include "vp9/common/vp9_common.h"
19 20 21 22 23
#include "vp9/common/vp9_seg_common.h"
#include "vp9/common/vp9_pred_common.h"
#include "vp9/common/vp9_entropy.h"
#include "vp9/decoder/vp9_decodemv.h"
#include "vp9/common/vp9_mvref_common.h"
John Koleszar's avatar
John Koleszar committed
24 25 26
#if CONFIG_DEBUG
#include <assert.h>
#endif
27

John Koleszar's avatar
John Koleszar committed
28
// #define DEBUG_DEC_MV
29 30 31
#ifdef DEBUG_DEC_MV
int dec_mvcount = 0;
#endif
Dmitry Kovalev's avatar
Dmitry Kovalev committed
32

33 34 35 36
// #define DEC_DEBUG
#ifdef DEC_DEBUG
extern int dec_debug;
#endif
37

38 39
static B_PREDICTION_MODE read_bmode(vp9_reader *r, const vp9_prob *p) {
  B_PREDICTION_MODE m = treed_read(r, vp9_bmode_tree, p);
40 41 42 43 44 45 46 47
#if CONFIG_NEWBINTRAMODES
  if (m == B_CONTEXT_PRED - CONTEXT_PRED_REPLACEMENTS)
    m = B_CONTEXT_PRED;
  assert(m < B_CONTEXT_PRED - CONTEXT_PRED_REPLACEMENTS || m == B_CONTEXT_PRED);
#endif
  return m;
}

48 49
static B_PREDICTION_MODE read_kf_bmode(vp9_reader *r, const vp9_prob *p) {
  return (B_PREDICTION_MODE)treed_read(r, vp9_kf_bmode_tree, p);
Scott LaVarnway's avatar
Scott LaVarnway committed
50 51
}

52 53
static MB_PREDICTION_MODE read_ymode(vp9_reader *r, const vp9_prob *p) {
  return (MB_PREDICTION_MODE)treed_read(r, vp9_ymode_tree, p);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
54
}
Scott LaVarnway's avatar
Scott LaVarnway committed
55

56 57
static MB_PREDICTION_MODE read_sb_ymode(vp9_reader *r, const vp9_prob *p) {
  return (MB_PREDICTION_MODE)treed_read(r, vp9_sb_ymode_tree, p);
58 59
}

60 61
static MB_PREDICTION_MODE read_kf_sb_ymode(vp9_reader *r, const vp9_prob *p) {
  return (MB_PREDICTION_MODE)treed_read(r, vp9_uv_mode_tree, p);
Scott LaVarnway's avatar
Scott LaVarnway committed
62 63
}

64 65
static MB_PREDICTION_MODE read_kf_mb_ymode(vp9_reader *r, const vp9_prob *p) {
  return (MB_PREDICTION_MODE)treed_read(r, vp9_kf_ymode_tree, p);
Scott LaVarnway's avatar
Scott LaVarnway committed
66 67
}

68 69
static int read_i8x8_mode(vp9_reader *r, const vp9_prob *p) {
  return treed_read(r, vp9_i8x8_mode_tree, p);
Yaowu Xu's avatar
Yaowu Xu committed
70
}
Scott LaVarnway's avatar
Scott LaVarnway committed
71

72 73
static MB_PREDICTION_MODE read_uv_mode(vp9_reader *r, const vp9_prob *p) {
  return (MB_PREDICTION_MODE)treed_read(r, vp9_uv_mode_tree, p);
Scott LaVarnway's avatar
Scott LaVarnway committed
74 75
}

76
// This function reads the current macro block's segnent id from the bitstream
Paul Wilkins's avatar
Paul Wilkins committed
77
// It should only be called if a segment map update is indicated.
Dmitry Kovalev's avatar
Dmitry Kovalev committed
78
static void read_mb_segid(vp9_reader *r, MB_MODE_INFO *mi, MACROBLOCKD *xd) {
Paul Wilkins's avatar
Paul Wilkins committed
79
  if (xd->segmentation_enabled && xd->update_mb_segmentation_map) {
80 81 82
    const vp9_prob *const p = xd->mb_segment_tree_probs;
    mi->segment_id = vp9_read(r, p[0]) ? 2 + vp9_read(r, p[2])
                                       : vp9_read(r, p[1]);
John Koleszar's avatar
John Koleszar committed
83
  }
Scott LaVarnway's avatar
Scott LaVarnway committed
84
}
85

86 87
// This function reads the current macro block's segnent id from the bitstream
// It should only be called if a segment map update is indicated.
88 89 90
static int read_mb_segid_except(vp9_reader *r,
                                VP9_COMMON *cm, MACROBLOCKD *xd,
                                int mb_row, int mb_col) {
91 92 93 94
  const int mb_index = mb_row * cm->mb_cols + mb_col;
  const int pred_seg_id = vp9_get_pred_mb_segid(cm, xd, mb_index);
  const vp9_prob *const p = xd->mb_segment_tree_probs;
  const vp9_prob prob = xd->mb_segment_mispred_tree_probs[pred_seg_id];
95

96 97 98
  return vp9_read(r, prob)
             ? 2 + (pred_seg_id  < 2 ? vp9_read(r, p[2]) : (pred_seg_id == 2))
             :     (pred_seg_id >= 2 ? vp9_read(r, p[1]) : (pred_seg_id == 0));
99 100
}

101
extern const int vp9_i8x8_block[4];
102 103 104
static void kfread_modes(VP9D_COMP *pbi, MODE_INFO *m,
                         int mb_row, int mb_col,
                         vp9_reader *r) {
105
  VP9_COMMON *const cm = &pbi->common;
106 107 108
  MACROBLOCKD *const xd = &pbi->mb;
  const int mis = cm->mode_info_stride;
  const int map_index = mb_row * cm->mb_cols + mb_col;
109 110
  m->mbmi.ref_frame = INTRA_FRAME;

John Koleszar's avatar
John Koleszar committed
111 112 113
  // Read the Macroblock segmentation map if it is being updated explicitly
  // this frame (reset to 0 by default).
  m->mbmi.segment_id = 0;
114 115
  if (xd->update_mb_segmentation_map) {
    read_mb_segid(r, &m->mbmi, xd);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
116
    if (m->mbmi.sb_type) {
117 118 119 120
      const int bw = 1 << mb_width_log2(m->mbmi.sb_type);
      const int bh = 1 << mb_height_log2(m->mbmi.sb_type);
      const int ymbs = MIN(cm->mb_rows - mb_row, bh);
      const int xmbs = MIN(cm->mb_cols - mb_col, bw);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
121 122 123 124
      int x, y;

      for (y = 0; y < ymbs; y++) {
        for (x = 0; x < xmbs; x++) {
125 126
          const int index = y * cm->mb_cols + x;
          cm->last_frame_seg_map[map_index + index] =  m->mbmi.segment_id;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
127 128
        }
      }
129
    } else {
Ronald S. Bultje's avatar
Ronald S. Bultje committed
130 131
      cm->last_frame_seg_map[map_index] = m->mbmi.segment_id;
    }
John Koleszar's avatar
John Koleszar committed
132 133
  }

134 135 136
  m->mbmi.mb_skip_coeff = vp9_segfeature_active(&pbi->mb, m->mbmi.segment_id,
                                                SEG_LVL_SKIP);
  if (!m->mbmi.mb_skip_coeff)
137
    m->mbmi.mb_skip_coeff = vp9_read(r, vp9_get_pred_prob(cm, xd, PRED_MBSKIP));
John Koleszar's avatar
John Koleszar committed
138

139 140 141
  m->mbmi.mode = m->mbmi.sb_type ?
      read_kf_sb_ymode(r, cm->sb_kf_ymode_prob[cm->kf_ymode_probs_index]):
      read_kf_mb_ymode(r, cm->kf_ymode_prob[cm->kf_ymode_probs_index]);
142

John Koleszar's avatar
John Koleszar committed
143
  m->mbmi.ref_frame = INTRA_FRAME;
Paul Wilkins's avatar
Paul Wilkins committed
144

145
  if (m->mbmi.mode == I4X4_PRED) {
John Koleszar's avatar
John Koleszar committed
146 147
    int i = 0;
    do {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
148
      const B_PREDICTION_MODE a = above_block_mode(m, i, mis);
149
      const B_PREDICTION_MODE l = xd->left_available || (i & 3) ?
150
                                  left_block_mode(m, i) : B_DC_PRED;
Paul Wilkins's avatar
Paul Wilkins committed
151

152
      m->bmi[i].as_mode.first = read_kf_bmode(r, cm->kf_bmode_prob[a][l]);
John Koleszar's avatar
John Koleszar committed
153 154
    } while (++i < 16);
  }
Dmitry Kovalev's avatar
Dmitry Kovalev committed
155

156
  if (m->mbmi.mode == I8X8_PRED) {
John Koleszar's avatar
John Koleszar committed
157 158
    int i;
    for (i = 0; i < 4; i++) {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
159
      const int ib = vp9_i8x8_block[i];
160
      const int mode8x8 = read_i8x8_mode(r, cm->fc.i8x8_mode_prob);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
161

John Koleszar's avatar
John Koleszar committed
162 163 164 165 166
      m->bmi[ib + 0].as_mode.first = mode8x8;
      m->bmi[ib + 1].as_mode.first = mode8x8;
      m->bmi[ib + 4].as_mode.first = mode8x8;
      m->bmi[ib + 5].as_mode.first = mode8x8;
    }
Dmitry Kovalev's avatar
Dmitry Kovalev committed
167
  } else {
168
    m->mbmi.uv_mode = read_uv_mode(r, cm->kf_uv_mode_prob[m->mbmi.mode]);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
169
  }
170

Dmitry Kovalev's avatar
Dmitry Kovalev committed
171 172
  if (cm->txfm_mode == TX_MODE_SELECT &&
      m->mbmi.mb_skip_coeff == 0 &&
173
      m->mbmi.mode <= I8X8_PRED) {
174
    // FIXME(rbultje) code ternary symbol once all experiments are merged
175
    m->mbmi.txfm_size = vp9_read(r, cm->prob_tx[0]);
176
    if (m->mbmi.txfm_size != TX_4X4 && m->mbmi.mode != I8X8_PRED) {
177
      m->mbmi.txfm_size += vp9_read(r, cm->prob_tx[1]);
178
      if (m->mbmi.txfm_size != TX_8X8 && m->mbmi.sb_type >= BLOCK_SIZE_SB32X32)
179
        m->mbmi.txfm_size += vp9_read(r, cm->prob_tx[2]);
180
    }
181 182
  } else if (cm->txfm_mode >= ALLOW_32X32 &&
             m->mbmi.sb_type >= BLOCK_SIZE_SB32X32) {
183
    m->mbmi.txfm_size = TX_32X32;
184
  } else if (cm->txfm_mode >= ALLOW_16X16 && m->mbmi.mode <= TM_PRED) {
185
    m->mbmi.txfm_size = TX_16X16;
Yaowu Xu's avatar
Yaowu Xu committed
186
  } else if (cm->txfm_mode >= ALLOW_8X8 && m->mbmi.mode != I4X4_PRED) {
187 188 189 190
    m->mbmi.txfm_size = TX_8X8;
  } else {
    m->mbmi.txfm_size = TX_4X4;
  }
Scott LaVarnway's avatar
Scott LaVarnway committed
191
}
John Koleszar's avatar
John Koleszar committed
192

193
static int read_nmv_component(vp9_reader *r,
194 195
                              int rv,
                              const nmv_component *mvcomp) {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
196 197 198 199 200
  int mag, d;
  const int sign = vp9_read(r, mvcomp->sign);
  const int mv_class = treed_read(r, vp9_mv_class_tree, mvcomp->classes);

  if (mv_class == MV_CLASS_0) {
201
    d = treed_read(r, vp9_mv_class0_tree, mvcomp->class0);
202
  } else {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
203 204 205
    int i;
    int n = mv_class + CLASS0_BITS - 1;  // number of bits

206
    d = 0;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
207 208
    for (i = 0; i < n; ++i)
      d |= vp9_read(r, mvcomp->bits[i]) << i;
209 210
  }

Dmitry Kovalev's avatar
Dmitry Kovalev committed
211 212
  mag = vp9_get_mv_mag(mv_class, d << 3);
  return sign ? -(mag + 8) : (mag + 8);
213 214
}

215
static int read_nmv_component_fp(vp9_reader *r,
216 217 218 219
                                 int v,
                                 int rv,
                                 const nmv_component *mvcomp,
                                 int usehp) {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
220 221 222 223 224 225 226
  const int sign = v < 0;
  int mag = ((sign ? -v : v) - 1) & ~7;  // magnitude - 1
  int offset;
  const int mv_class = vp9_get_mv_class(mag, &offset);
  const int f = mv_class == MV_CLASS_0 ?
      treed_read(r, vp9_mv_fp_tree, mvcomp->class0_fp[offset >> 3]):
      treed_read(r, vp9_mv_fp_tree, mvcomp->fp);
227

Dmitry Kovalev's avatar
Dmitry Kovalev committed
228
  offset += f << 1;
229 230

  if (usehp) {
231 232
    const vp9_prob p = mv_class == MV_CLASS_0 ? mvcomp->class0_hp : mvcomp->hp;
    offset += vp9_read(r, p);
233
  } else {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
234
    offset += 1;  // If hp is not used, the default value of the hp bit is 1
235
  }
Dmitry Kovalev's avatar
Dmitry Kovalev committed
236 237
  mag = vp9_get_mv_mag(mv_class, offset);
  return sign ? -(mag + 1) : (mag + 1);
238 239
}

240
static void read_nmv(vp9_reader *r, MV *mv, const MV *ref,
241
                     const nmv_context *mvctx) {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
242
  const MV_JOINT_TYPE j = treed_read(r, vp9_mv_joint_tree, mvctx->joints);
243 244
  mv->row = mv->col = 0;

245
  if (mv_joint_vertical(j))
246
    mv->row = read_nmv_component(r, ref->row, &mvctx->comps[0]);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
247

248
  if (mv_joint_horizontal(j))
249 250 251
    mv->col = read_nmv_component(r, ref->col, &mvctx->comps[1]);
}

252
static void read_nmv_fp(vp9_reader *r, MV *mv, const MV *ref,
253
                        const nmv_context *mvctx, int usehp) {
254
  const MV_JOINT_TYPE j = vp9_get_mv_joint(mv);
255
  usehp = usehp && vp9_use_nmv_hp(ref);
256
  if (mv_joint_vertical(j))
257 258
    mv->row = read_nmv_component_fp(r, mv->row, ref->row, &mvctx->comps[0],
                                    usehp);
259

260
  if (mv_joint_horizontal(j))
261 262 263 264
    mv->col = read_nmv_component_fp(r, mv->col, ref->col, &mvctx->comps[1],
                                    usehp);
}

265
static void update_nmv(vp9_reader *r, vp9_prob *const p,
266
                       const vp9_prob upd_p) {
267
  if (vp9_read(r, upd_p)) {
268
#ifdef LOW_PRECISION_MV_UPDATE
269
    *p = (vp9_read_literal(r, 7) << 1) | 1;
270
#else
271
    *p = (vp9_read_literal(r, 8));
272 273 274 275
#endif
  }
}

276
static void read_nmvprobs(vp9_reader *r, nmv_context *mvctx,
277 278
                          int usehp) {
  int i, j, k;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
279

280
#ifdef MV_GROUP_UPDATE
281
  if (!vp9_read_bit(r))
Dmitry Kovalev's avatar
Dmitry Kovalev committed
282
    return;
283
#endif
Dmitry Kovalev's avatar
Dmitry Kovalev committed
284
  for (j = 0; j < MV_JOINTS - 1; ++j)
285
    update_nmv(r, &mvctx->joints[j], VP9_NMV_UPDATE_PROB);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
286

287
  for (i = 0; i < 2; ++i) {
288
    update_nmv(r, &mvctx->comps[i].sign, VP9_NMV_UPDATE_PROB);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
289
    for (j = 0; j < MV_CLASSES - 1; ++j)
290
      update_nmv(r, &mvctx->comps[i].classes[j], VP9_NMV_UPDATE_PROB);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
291 292

    for (j = 0; j < CLASS0_SIZE - 1; ++j)
293
      update_nmv(r, &mvctx->comps[i].class0[j], VP9_NMV_UPDATE_PROB);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
294 295

    for (j = 0; j < MV_OFFSET_BITS; ++j)
296
      update_nmv(r, &mvctx->comps[i].bits[j], VP9_NMV_UPDATE_PROB);
297 298 299
  }

  for (i = 0; i < 2; ++i) {
300
    for (j = 0; j < CLASS0_SIZE; ++j)
301
      for (k = 0; k < 3; ++k)
302
        update_nmv(r, &mvctx->comps[i].class0_fp[j][k], VP9_NMV_UPDATE_PROB);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
303 304

    for (j = 0; j < 3; ++j)
305
      update_nmv(r, &mvctx->comps[i].fp[j], VP9_NMV_UPDATE_PROB);
306 307 308 309
  }

  if (usehp) {
    for (i = 0; i < 2; ++i) {
310 311
      update_nmv(r, &mvctx->comps[i].class0_hp, VP9_NMV_UPDATE_PROB);
      update_nmv(r, &mvctx->comps[i].hp, VP9_NMV_UPDATE_PROB);
312 313 314 315
    }
  }
}

316
// Read the referncence frame
317
static MV_REFERENCE_FRAME read_ref_frame(VP9D_COMP *pbi,
318
                                         vp9_reader *r,
319
                                         int segment_id) {
John Koleszar's avatar
John Koleszar committed
320
  MV_REFERENCE_FRAME ref_frame;
321
  VP9_COMMON *const cm = &pbi->common;
John Koleszar's avatar
John Koleszar committed
322 323
  MACROBLOCKD *const xd = &pbi->mb;

Dmitry Kovalev's avatar
Dmitry Kovalev committed
324
  int seg_ref_count = 0;
325 326 327 328 329 330 331
  const int seg_ref_active = vp9_segfeature_active(xd, segment_id,
                                                   SEG_LVL_REF_FRAME);

  const int intra = vp9_check_segref(xd, segment_id, INTRA_FRAME);
  const int last = vp9_check_segref(xd, segment_id, LAST_FRAME);
  const int golden = vp9_check_segref(xd, segment_id, GOLDEN_FRAME);
  const int altref = vp9_check_segref(xd, segment_id, ALTREF_FRAME);
John Koleszar's avatar
John Koleszar committed
332 333 334

  // If segment coding enabled does the segment allow for more than one
  // possible reference frame
335 336
  if (seg_ref_active)
    seg_ref_count = intra + last + golden + altref;
John Koleszar's avatar
John Koleszar committed
337 338 339

  // Segment reference frame features not available or allows for
  // multiple reference frame options
340
  if (!seg_ref_active || seg_ref_count > 1) {
John Koleszar's avatar
John Koleszar committed
341 342 343 344
    // Values used in prediction model coding
    MV_REFERENCE_FRAME pred_ref;

    // Get the context probability the prediction flag
Dmitry Kovalev's avatar
Dmitry Kovalev committed
345
    vp9_prob pred_prob = vp9_get_pred_prob(cm, xd, PRED_REF);
John Koleszar's avatar
John Koleszar committed
346 347

    // Read the prediction status flag
348
    unsigned char prediction_flag = vp9_read(r, pred_prob);
John Koleszar's avatar
John Koleszar committed
349 350

    // Store the prediction flag.
Paul Wilkins's avatar
Paul Wilkins committed
351
    vp9_set_pred_flag(xd, PRED_REF, prediction_flag);
John Koleszar's avatar
John Koleszar committed
352 353

    // Get the predicted reference frame.
Paul Wilkins's avatar
Paul Wilkins committed
354
    pred_ref = vp9_get_pred_ref(cm, xd);
John Koleszar's avatar
John Koleszar committed
355 356 357 358

    // If correctly predicted then use the predicted value
    if (prediction_flag) {
      ref_frame = pred_ref;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
359 360
    } else {
      // decode the explicitly coded value
361
      vp9_prob mod_refprobs[PREDICTION_PROBS];
362 363
      vpx_memcpy(mod_refprobs, cm->mod_refprobs[pred_ref],
                 sizeof(mod_refprobs));
John Koleszar's avatar
John Koleszar committed
364 365 366 367

      // If segment coding enabled blank out options that cant occur by
      // setting the branch probability to 0.
      if (seg_ref_active) {
368 369 370
        mod_refprobs[INTRA_FRAME] *= intra;
        mod_refprobs[LAST_FRAME] *= last;
        mod_refprobs[GOLDEN_FRAME] *= golden * altref;
John Koleszar's avatar
John Koleszar committed
371 372 373 374 375 376 377
      }

      // Default to INTRA_FRAME (value 0)
      ref_frame = INTRA_FRAME;

      // Do we need to decode the Intra/Inter branch
      if (mod_refprobs[0])
378
        ref_frame = vp9_read(r, mod_refprobs[0]);
John Koleszar's avatar
John Koleszar committed
379 380 381 382 383 384
      else
        ref_frame++;

      if (ref_frame) {
        // Do we need to decode the Last/Gf_Arf branch
        if (mod_refprobs[1])
385
          ref_frame += vp9_read(r, mod_refprobs[1]);
386
        else
John Koleszar's avatar
John Koleszar committed
387 388 389 390
          ref_frame++;

        if (ref_frame > 1) {
          // Do we need to decode the GF/Arf branch
391
          if (mod_refprobs[2]) {
392
            ref_frame += vp9_read(r, mod_refprobs[2]);
393
          } else {
394 395 396 397 398 399
            if (seg_ref_active)
              ref_frame = pred_ref == GOLDEN_FRAME || !golden ? ALTREF_FRAME
                                                              : GOLDEN_FRAME;
            else
              ref_frame = pred_ref == GOLDEN_FRAME ? ALTREF_FRAME
                                                   : GOLDEN_FRAME;
John Koleszar's avatar
John Koleszar committed
400
          }
401
        }
John Koleszar's avatar
John Koleszar committed
402
      }
403
    }
Dmitry Kovalev's avatar
Dmitry Kovalev committed
404 405
  } else {
    // Segment reference frame features are enabled
John Koleszar's avatar
John Koleszar committed
406 407 408
    // The reference frame for the mb is considered as correclty predicted
    // if it is signaled at the segment level for the purposes of the
    // common prediction model
Paul Wilkins's avatar
Paul Wilkins committed
409 410
    vp9_set_pred_flag(xd, PRED_REF, 1);
    ref_frame = vp9_get_pred_ref(cm, xd);
John Koleszar's avatar
John Koleszar committed
411 412
  }

413
  return ref_frame;
414
}
John Koleszar's avatar
John Koleszar committed
415

416 417
static MB_PREDICTION_MODE read_sb_mv_ref(vp9_reader *r, const vp9_prob *p) {
  return (MB_PREDICTION_MODE) treed_read(r, vp9_sb_mv_ref_tree, p);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
418
}
John Koleszar's avatar
John Koleszar committed
419

420 421
static MB_PREDICTION_MODE read_mv_ref(vp9_reader *r, const vp9_prob *p) {
  return (MB_PREDICTION_MODE) treed_read(r, vp9_mv_ref_tree, p);
John Koleszar's avatar
John Koleszar committed
422 423
}

424
static B_PREDICTION_MODE read_sub_mv_ref(vp9_reader *r, const vp9_prob *p) {
425
  return (B_PREDICTION_MODE) treed_read(r, vp9_sub_mv_ref_tree, p);
John Koleszar's avatar
John Koleszar committed
426
}
Scott LaVarnway's avatar
Scott LaVarnway committed
427 428

#ifdef VPX_MODE_COUNT
429
unsigned int vp9_mv_cont_count[5][4] = {
John Koleszar's avatar
John Koleszar committed
430 431 432 433 434
  { 0, 0, 0, 0 },
  { 0, 0, 0, 0 },
  { 0, 0, 0, 0 },
  { 0, 0, 0, 0 },
  { 0, 0, 0, 0 }
John Koleszar's avatar
John Koleszar committed
435
};
Scott LaVarnway's avatar
Scott LaVarnway committed
436
#endif
John Koleszar's avatar
John Koleszar committed
437

Dmitry Kovalev's avatar
Dmitry Kovalev committed
438
static const unsigned char mbsplit_fill_count[4] = { 8, 8, 4, 1 };
439
static const unsigned char mbsplit_fill_offset[4][16] = {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
440 441 442 443
  { 0,  1,  2,  3,  4,  5,  6,  7,  8,  9,  10, 11, 12, 13, 14, 15 },
  { 0,  1,  4,  5,  8,  9, 12, 13,  2,  3,   6,  7, 10, 11, 14, 15 },
  { 0,  1,  4,  5,  2,  3,  6,  7,  8,  9,  12, 13, 10, 11, 14, 15 },
  { 0,  1,  2,  3,  4,  5,  6,  7,  8,  9,  10, 11, 12, 13, 14, 15 }
Scott LaVarnway's avatar
Scott LaVarnway committed
444
};
John Koleszar's avatar
John Koleszar committed
445

446
static void read_switchable_interp_probs(VP9D_COMP* const pbi, vp9_reader *r) {
447
  VP9_COMMON *const cm = &pbi->common;
448
  int i, j;
449 450 451
  for (j = 0; j < VP9_SWITCHABLE_FILTERS + 1; ++j)
    for (i = 0; i < VP9_SWITCHABLE_FILTERS - 1; ++i)
      cm->fc.switchable_interp_prob[j][i] = vp9_read_prob(r);
452
}
John Koleszar's avatar
John Koleszar committed
453

454 455 456 457 458 459 460 461
static INLINE COMPPREDMODE_TYPE read_comp_pred_mode(vp9_reader *r) {
  COMPPREDMODE_TYPE mode = vp9_read_bit(r);
  if (mode)
     mode += vp9_read_bit(r);
  return mode;
}

static void mb_mode_mv_init(VP9D_COMP *pbi, vp9_reader *r) {
462
  VP9_COMMON *const cm = &pbi->common;
John Koleszar's avatar
John Koleszar committed
463

464 465
  if (cm->frame_type == KEY_FRAME) {
    if (!cm->kf_ymode_probs_update)
466
      cm->kf_ymode_probs_index = vp9_read_literal(r, 3);
467
  } else {
468 469 470
    nmv_context *const nmvc = &pbi->common.fc.nmvc;
    MACROBLOCKD *const xd = &pbi->mb;
    int i, j;
471

472
    if (cm->mcomp_filter_type == SWITCHABLE)
473
      read_switchable_interp_probs(pbi, r);
474 475
#if CONFIG_COMP_INTERINTRA_PRED
    if (cm->use_interintra) {
476 477
      if (vp9_read(r, VP9_UPD_INTERINTRA_PROB))
        cm->fc.interintra_prob = vp9_read_prob(r);
478 479
    }
#endif
480 481 482 483
    // Baseline probabilities for decoding reference frame
    cm->prob_intra_coded = vp9_read_prob(r);
    cm->prob_last_coded  = vp9_read_prob(r);
    cm->prob_gf_coded    = vp9_read_prob(r);
John Koleszar's avatar
John Koleszar committed
484 485 486

    // Computes a modified set of probabilities for use when reference
    // frame prediction fails.
Paul Wilkins's avatar
Paul Wilkins committed
487
    vp9_compute_mod_refprobs(cm);
John Koleszar's avatar
John Koleszar committed
488

489 490
    cm->comp_pred_mode = read_comp_pred_mode(r);
    if (cm->comp_pred_mode == HYBRID_PREDICTION)
John Koleszar's avatar
John Koleszar committed
491
      for (i = 0; i < COMP_PRED_CONTEXTS; i++)
492
        cm->prob_comppred[i] = vp9_read_prob(r);
John Koleszar's avatar
John Koleszar committed
493

494 495
    // VP9_YMODES
    if (vp9_read_bit(r))
496
      for (i = 0; i < VP9_YMODES - 1; ++i)
497
        cm->fc.ymode_prob[i] = vp9_read_prob(r);
498

499 500
    // VP9_I32X32_MODES
    if (vp9_read_bit(r))
501
      for (i = 0; i < VP9_I32X32_MODES - 1; ++i)
502
        cm->fc.sb_ymode_prob[i] = vp9_read_prob(r);
503

504 505 506 507 508 509 510 511
    for (j = 0; j < PARTITION_PLANES; j++) {
      if (vp9_read_bit(r)) {
        for (i = 0; i < PARTITION_TYPES - 1; i++)
          cm->fc.partition_prob[j][i] = vp9_read_prob(r);
      }
    }

    read_nmvprobs(r, nmvc, xd->allow_high_precision_mv);
John Koleszar's avatar
John Koleszar committed
512
  }
Scott LaVarnway's avatar
Scott LaVarnway committed
513
}
John Koleszar's avatar
John Koleszar committed
514

515 516 517
// This function either reads the segment id for the current macroblock from
// the bitstream or if the value is temporally predicted asserts the predicted
// value
518
static void read_mb_segment_id(VP9D_COMP *pbi,
John Koleszar's avatar
John Koleszar committed
519
                               int mb_row, int mb_col,
520
                               vp9_reader *r) {
521
  VP9_COMMON *const cm = &pbi->common;
522
  MACROBLOCKD *const xd = &pbi->mb;
523 524 525
  MODE_INFO *const mi = xd->mode_info_context;
  MB_MODE_INFO *const mbmi = &mi->mbmi;
  const int mb_index = mb_row * cm->mb_cols + mb_col;
John Koleszar's avatar
John Koleszar committed
526 527 528 529 530 531 532

  if (xd->segmentation_enabled) {
    if (xd->update_mb_segmentation_map) {
      // Is temporal coding of the segment id for this mb enabled.
      if (cm->temporal_update) {
        // Get the context based probability for reading the
        // prediction status flag
Dmitry Kovalev's avatar
Dmitry Kovalev committed
533
        vp9_prob pred_prob = vp9_get_pred_prob(cm, xd, PRED_SEG_ID);
534

John Koleszar's avatar
John Koleszar committed
535
        // Read the prediction status flag
536
        unsigned char seg_pred_flag = vp9_read(r, pred_prob);
537

John Koleszar's avatar
John Koleszar committed
538
        // Store the prediction flag.
Paul Wilkins's avatar
Paul Wilkins committed
539
        vp9_set_pred_flag(xd, PRED_SEG_ID, seg_pred_flag);
John Koleszar's avatar
John Koleszar committed
540 541

        // If the value is flagged as correctly predicted
542 543 544 545
        // then use the predicted value, otherwise decode it explicitly
        mbmi->segment_id = seg_pred_flag ?
                               vp9_get_pred_mb_segid(cm, xd, mb_index) :
                               read_mb_segid_except(r, cm, xd, mb_row, mb_col);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
546 547
      } else {
        // Normal unpredicted coding mode
548
        read_mb_segid(r, mbmi, xd);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
549
      }
Dmitry Kovalev's avatar
Dmitry Kovalev committed
550

Ronald S. Bultje's avatar
Ronald S. Bultje committed
551
      if (mbmi->sb_type) {
552 553 554 555
        const int bw = 1 << mb_width_log2(mbmi->sb_type);
        const int bh = 1 << mb_height_log2(mbmi->sb_type);
        const int ymbs = MIN(cm->mb_rows - mb_row, bh);
        const int xmbs = MIN(cm->mb_cols - mb_col, bw);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
556 557 558 559
        int x, y;

        for (y = 0; y < ymbs; y++) {
          for (x = 0; x < xmbs; x++) {
560 561
            const int index = y * cm->mb_cols + x;
            cm->last_frame_seg_map[mb_index + index] = mbmi->segment_id;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
562
          }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
563
        }
564
      } else {
565
        cm->last_frame_seg_map[mb_index] = mbmi->segment_id;
John Koleszar's avatar
John Koleszar committed
566
      }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
567
    } else {
Ronald S. Bultje's avatar
Ronald S. Bultje committed
568
      if (mbmi->sb_type) {
569 570 571 572
        const int bw = 1 << mb_width_log2(mbmi->sb_type);
        const int bh = 1 << mb_height_log2(mbmi->sb_type);
        const int ymbs = MIN(cm->mb_rows - mb_row, bh);
        const int xmbs = MIN(cm->mb_cols - mb_col, bw);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
573 574 575 576 577 578
        unsigned segment_id = -1;
        int x, y;

        for (y = 0; y < ymbs; y++) {
          for (x = 0; x < xmbs; x++) {
            segment_id = MIN(segment_id,
579
                cm->last_frame_seg_map[mb_index + x + y * cm->mb_cols]);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
580
          }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
581
        }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
582
        mbmi->segment_id = segment_id;
583
      } else {
584
        mbmi->segment_id = cm->last_frame_seg_map[mb_index];
Ronald S. Bultje's avatar
Ronald S. Bultje committed
585
      }
586
    }
John Koleszar's avatar
John Koleszar committed
587 588 589 590 591
  } else {
    // The encoder explicitly sets the segment_id to 0
    // when segmentation is disabled
    mbmi->segment_id = 0;
  }
592
}
593

Dmitry Kovalev's avatar
Dmitry Kovalev committed
594 595 596 597 598 599 600 601 602 603 604

static INLINE void assign_and_clamp_mv(int_mv *dst, const int_mv *src,
                                       int mb_to_left_edge,
                                       int mb_to_right_edge,
                                       int mb_to_top_edge,
                                       int mb_to_bottom_edge) {
  dst->as_int = src->as_int;
  clamp_mv(dst, mb_to_left_edge, mb_to_right_edge, mb_to_top_edge,
           mb_to_bottom_edge);
}

605 606 607
static INLINE void process_mv(vp9_reader *r, MV *mv, const MV *ref,
                              const nmv_context *nmvc,
                              nmv_context_counts *mvctx,
Dmitry Kovalev's avatar
Dmitry Kovalev committed
608
                              int usehp) {
609 610
  read_nmv(r, mv, ref, nmvc);
  read_nmv_fp(r, mv, ref, nmvc, usehp);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
611 612 613 614 615
  vp9_increment_nmv(mv, ref, mvctx, usehp);
  mv->row += ref->row;
  mv->col += ref->col;
}

616
static INLINE INTERPOLATIONFILTERTYPE read_switchable_filter_type(
617 618
    VP9D_COMP *pbi, vp9_reader *r) {
  const int index = treed_read(r, vp9_switchable_interp_tree,
619 620 621 622 623
                               vp9_get_pred_probs(&pbi->common, &pbi->mb,
                                                  PRED_SWITCHABLE_INTERP));
  return vp9_switchable_interp[index];
}

624
static void read_mb_modes_mv(VP9D_COMP *pbi, MODE_INFO *mi, MB_MODE_INFO *mbmi,
625
                             MODE_INFO *prev_mi,
John Koleszar's avatar
John Koleszar committed
626
                             int mb_row, int mb_col,
627
                             vp9_reader *r) {
628
  VP9_COMMON *const cm = &pbi->common;
629 630
  nmv_context *const nmvc = &cm->fc.nmvc;
  const int mis = cm->mode_info_stride;
631
  MACROBLOCKD *const xd = &pbi->mb;
John Koleszar's avatar
John Koleszar committed
632

633 634
  int_mv *const mv0 = &mbmi->mv[0];
  int_mv *const mv1 = &mbmi->mv[1];
635 636
  const int bw = 1 << mb_width_log2(mi->mbmi.sb_type);
  const int bh = 1 << mb_height_log2(mi->mbmi.sb_type);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
637

638 639
  const int use_prev_in_find_mv_refs = cm->width == cm->last_width &&
                                       cm->height == cm->last_height &&
640
                                       !cm->error_resilient_mode;
John Koleszar's avatar
John Koleszar committed
641

642
  int mb_to_left_edge, mb_to_right_edge, mb_to_top_edge, mb_to_bottom_edge;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
643

John Koleszar's avatar
John Koleszar committed
644 645
  mbmi->need_to_clamp_mvs = 0;
  mbmi->need_to_clamp_secondmv = 0;
646
  mbmi->second_ref_frame = NONE;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
647

648 649 650 651 652
  // Make sure the MACROBLOCKD mode info pointer is pointed at the
  // correct entry for the current macroblock.
  xd->mode_info_context = mi;
  xd->prev_mode_info_context = prev_mi;

Dmitry Kovalev's avatar
Dmitry Kovalev committed
653 654 655
  // Distance of Mb to the various image edges.
  // These specified to 8th pel as they are always compared to MV values
  // that are in 1/8th pel units
656 657
  set_mb_row(cm, xd, mb_row, bh);
  set_mb_col(cm, xd, mb_col, bw);
658

659 660
  mb_to_top_edge = xd->mb_to_top_edge - LEFT_TOP_MARGIN;
  mb_to_bottom_edge = xd->mb_to_bottom_edge + RIGHT_BOTTOM_MARGIN;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
661 662
  mb_to_left_edge = xd->mb_to_left_edge - LEFT_TOP_MARGIN;
  mb_to_right_edge = xd->mb_to_right_edge + RIGHT_BOTTOM_MARGIN;
John Koleszar's avatar
John Koleszar committed
663 664

  // Read the macroblock segment id.
665
  read_mb_segment_id(pbi, mb_row, mb_col, r);
John Koleszar's avatar
John Koleszar committed
666

667 668 669
  mbmi->mb_skip_coeff = vp9_segfeature_active(xd, mbmi->segment_id,
                                              SEG_LVL_SKIP);
  if (!mbmi->mb_skip_coeff)
670
    mbmi->mb_skip_coeff = vp9_read(r, vp9_get_pred_prob(cm, xd, PRED_MBSKIP));
John Koleszar's avatar
John Koleszar committed
671 672

  // Read the reference frame
673
  mbmi->ref_frame = read_ref_frame(pbi, r, mbmi->segment_id);
674

John Koleszar's avatar
John Koleszar committed
675 676 677 678
  // If reference frame is an Inter frame
  if (mbmi->ref_frame) {
    int_mv nearest, nearby, best_mv;
    int_mv nearest_second, nearby_second, best_mv_second;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
679
    vp9_prob mv_ref_p[VP9_MVREFS - 1];
John Koleszar's avatar
John Koleszar committed
680

681 682 683 684
    const MV_REFERENCE_FRAME ref_frame = mbmi->ref_frame;
    struct scale_factors *sf0 = &xd->scale_factor[0];
    struct scale_factors *sf_uv0 = &xd->scale_factor_uv[0];
    *sf0 = cm->active_ref_scale[mbmi->ref_frame - 1];
685 686

    {
687 688 689 690
      const int use_prev_in_find_best_ref = sf0->x_num == sf0->x_den &&
                                            sf0->y_num == sf0->y_den &&
                                            !cm->error_resilient_mode &&
                                            !cm->frame_parallel_decoding_mode;
691

692
      // Select the appropriate reference frame for this MB
Dmitry Kovalev's avatar
Dmitry Kovalev committed
693
      const int ref_fb_idx = cm->active_ref_idx[ref_frame - 1];
694

695
      setup_pred_block(&xd->pre, &cm->yv12_fb[ref_fb_idx],
696
                       mb_row, mb_col, sf0, sf_uv0);
697

698 699 700 701 702
#ifdef DEC_DEBUG
      if (dec_debug)
        printf("%d %d\n", xd->mode_info_context->mbmi.mv[0].as_mv.row,
               xd->mode_info_context->mbmi.mv[0].as_mv.col);
#endif
703
      vp9_find_mv_refs(cm, xd, mi, use_prev_in_find_mv_refs ? prev_mi : NULL,
Paul Wilkins's avatar
Paul Wilkins committed
704 705
                       ref_frame, mbmi->ref_mvs[ref_frame],
                       cm->ref_frame_sign_bias);
Paul Wilkins's avatar
Paul Wilkins committed
706

707
      vp9_mv_ref_probs(cm, mv_ref_p, mbmi->mb_mode_context[ref_frame]);
708

709
      // If the segment level skip mode enabled
Paul Wilkins's avatar
Paul Wilkins committed
710 711
      if (vp9_segfeature_active(xd, mbmi->segment_id, SEG_LVL_SKIP)) {
        mbmi->mode = ZEROMV;
712
      } else {
713 714
        mbmi->mode = mbmi->sb_type ? read_sb_mv_ref(r, mv_ref_p)
                                   : read_mv_ref(r, mv_ref_p);
715
        vp9_accum_mv_refs(cm, mbmi->mode, mbmi->mb_mode_context[ref_frame]);
716 717 718 719
      }

      if (mbmi->mode != ZEROMV) {
        vp9_find_best_ref_mvs(xd,
720 721
                              use_prev_in_find_best_ref ? xd->pre.y_buffer
                                                        : NULL,
722
                              xd->pre.y_stride,
723 724 725
                              mbmi->ref_mvs[ref_frame],
                              &nearest, &nearby);

726
        best_mv.as_int = mbmi->ref_mvs[ref_frame][0].as_int;
727
      }
728

729 730 731 732 733