vp9_decodemv.c 33.9 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
  return m;
}

43
44
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
45
46
}

47
48
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
49
}
Scott LaVarnway's avatar
Scott LaVarnway committed
50

51
52
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);
53
54
}

55
56
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
57
58
}

59
60
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
61
62
}

63
64
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
65
66
}

67
static int read_mb_segid(vp9_reader *r, MACROBLOCKD *xd) {
68
  return treed_read(r, vp9_segment_tree, xd->mb_segment_tree_probs);
Scott LaVarnway's avatar
Scott LaVarnway committed
69
}
70

71
static void set_segment_id(VP9_COMMON *cm, MB_MODE_INFO *mbmi,
72
73
                           int mi_row, int mi_col, int segment_id) {
  const int mi_index = mi_row * cm->mi_cols + mi_col;
74
  const BLOCK_SIZE_TYPE sb_type = mbmi->sb_type;
75
76
77
78
79
80
81
82
83
84
  const int bw = 1 << mi_width_log2(sb_type);
  const int bh = 1 << mi_height_log2(sb_type);
  const int ymis = MIN(cm->mi_rows - mi_row, bh);
  const int xmis = MIN(cm->mi_cols - mi_col, bw);
  int x, y;

  for (y = 0; y < ymis; y++) {
    for (x = 0; x < xmis; x++) {
      const int index = mi_index + (y * cm->mi_cols + x);
      cm->last_frame_seg_map[index] = segment_id;
85
86
87
88
    }
  }
}

89
90
91
92
93
94
95
96
97
98
99
static TX_SIZE select_txfm_size(VP9_COMMON *cm, vp9_reader *r,
                                int allow_16x16, int allow_32x32) {
  TX_SIZE txfm_size = vp9_read(r, cm->prob_tx[0]);  // TX_4X4 or >TX_4X4
  if (txfm_size != TX_4X4 && allow_16x16) {
    txfm_size += vp9_read(r, cm->prob_tx[1]);       // TX_8X8 or >TX_8X8
    if (txfm_size != TX_8X8 && allow_32x32)
      txfm_size += vp9_read(r, cm->prob_tx[2]);     // TX_16X16 or >TX_16X16
  }
  return txfm_size;
}

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

109
  // Read segmentation map if it is being updated explicitly this frame
John Koleszar's avatar
John Koleszar committed
110
  m->mbmi.segment_id = 0;
111
112
  if (xd->segmentation_enabled && xd->update_mb_segmentation_map) {
    m->mbmi.segment_id = read_mb_segid(r, xd);
113
    set_segment_id(cm, &m->mbmi, mi_row, mi_col, m->mbmi.segment_id);
John Koleszar's avatar
John Koleszar committed
114
115
  }

116
  m->mbmi.mb_skip_coeff = vp9_segfeature_active(xd, m->mbmi.segment_id,
117
118
                                                SEG_LVL_SKIP);
  if (!m->mbmi.mb_skip_coeff)
119
    m->mbmi.mb_skip_coeff = vp9_read(r, vp9_get_pred_prob(cm, xd, PRED_MBSKIP));
John Koleszar's avatar
John Koleszar committed
120

121
  // luma mode
122
  m->mbmi.mode = m->mbmi.sb_type > BLOCK_SIZE_SB8X8 ?
123
124
      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]);
125

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

128
  if (m->mbmi.mode == I4X4_PRED) {
129
    int i;
Jingning Han's avatar
Jingning Han committed
130
    for (i = 0; i < 4; ++i) {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
131
      const B_PREDICTION_MODE a = above_block_mode(m, i, mis);
132
      const B_PREDICTION_MODE l = xd->left_available ||
Jingning Han's avatar
Jingning Han committed
133
                                  (i & 1) ?
134
                                  left_block_mode(m, i) : B_DC_PRED;
135
      m->bmi[i].as_mode.first = read_kf_bmode(r, cm->kf_bmode_prob[a][l]);
136
    }
John Koleszar's avatar
John Koleszar committed
137
  }
Dmitry Kovalev's avatar
Dmitry Kovalev committed
138

Jingning Han's avatar
Jingning Han committed
139
  m->mbmi.uv_mode = read_uv_mode(r, cm->kf_uv_mode_prob[m->mbmi.mode]);
140

Dmitry Kovalev's avatar
Dmitry Kovalev committed
141
  if (cm->txfm_mode == TX_MODE_SELECT &&
Jingning Han's avatar
Jingning Han committed
142
      !m->mbmi.mb_skip_coeff && m->mbmi.mode != I4X4_PRED) {
143
    const int allow_16x16 = m->mbmi.sb_type >= BLOCK_SIZE_MB16X16;
144
145
    const int allow_32x32 = m->mbmi.sb_type >= BLOCK_SIZE_SB32X32;
    m->mbmi.txfm_size = select_txfm_size(cm, r, allow_16x16, allow_32x32);
146
147
  } else if (cm->txfm_mode >= ALLOW_32X32 &&
             m->mbmi.sb_type >= BLOCK_SIZE_SB32X32) {
148
    m->mbmi.txfm_size = TX_32X32;
149
150
151
  } else if (cm->txfm_mode >= ALLOW_16X16 &&
             m->mbmi.sb_type >= BLOCK_SIZE_MB16X16 &&
             m->mbmi.mode <= TM_PRED) {
152
    m->mbmi.txfm_size = TX_16X16;
Yaowu Xu's avatar
Yaowu Xu committed
153
  } else if (cm->txfm_mode >= ALLOW_8X8 && m->mbmi.mode != I4X4_PRED) {
154
155
156
157
    m->mbmi.txfm_size = TX_8X8;
  } else {
    m->mbmi.txfm_size = TX_4X4;
  }
Scott LaVarnway's avatar
Scott LaVarnway committed
158
}
John Koleszar's avatar
John Koleszar committed
159

160

161
static int read_nmv_component(vp9_reader *r,
162
163
                              int rv,
                              const nmv_component *mvcomp) {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
164
165
166
167
168
  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) {
169
    d = treed_read(r, vp9_mv_class0_tree, mvcomp->class0);
170
  } else {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
171
172
173
    int i;
    int n = mv_class + CLASS0_BITS - 1;  // number of bits

174
    d = 0;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
175
176
    for (i = 0; i < n; ++i)
      d |= vp9_read(r, mvcomp->bits[i]) << i;
177
178
  }

Dmitry Kovalev's avatar
Dmitry Kovalev committed
179
180
  mag = vp9_get_mv_mag(mv_class, d << 3);
  return sign ? -(mag + 8) : (mag + 8);
181
182
}

183
static int read_nmv_component_fp(vp9_reader *r,
184
185
186
187
                                 int v,
                                 int rv,
                                 const nmv_component *mvcomp,
                                 int usehp) {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
188
189
190
191
192
193
194
  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);
195

Dmitry Kovalev's avatar
Dmitry Kovalev committed
196
  offset += f << 1;
197
198

  if (usehp) {
199
200
    const vp9_prob p = mv_class == MV_CLASS_0 ? mvcomp->class0_hp : mvcomp->hp;
    offset += vp9_read(r, p);
201
  } else {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
202
    offset += 1;  // If hp is not used, the default value of the hp bit is 1
203
  }
Dmitry Kovalev's avatar
Dmitry Kovalev committed
204
205
  mag = vp9_get_mv_mag(mv_class, offset);
  return sign ? -(mag + 1) : (mag + 1);
206
207
}

208
static void read_nmv(vp9_reader *r, MV *mv, const MV *ref,
209
                     const nmv_context *mvctx) {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
210
  const MV_JOINT_TYPE j = treed_read(r, vp9_mv_joint_tree, mvctx->joints);
211
212
  mv->row = mv->col = 0;

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

216
  if (mv_joint_horizontal(j))
217
218
219
    mv->col = read_nmv_component(r, ref->col, &mvctx->comps[1]);
}

220
static void read_nmv_fp(vp9_reader *r, MV *mv, const MV *ref,
221
                        const nmv_context *mvctx, int usehp) {
222
  const MV_JOINT_TYPE j = vp9_get_mv_joint(mv);
223
  usehp = usehp && vp9_use_nmv_hp(ref);
224
  if (mv_joint_vertical(j))
225
226
    mv->row = read_nmv_component_fp(r, mv->row, ref->row, &mvctx->comps[0],
                                    usehp);
227

228
  if (mv_joint_horizontal(j))
229
230
231
232
    mv->col = read_nmv_component_fp(r, mv->col, ref->col, &mvctx->comps[1],
                                    usehp);
}

233
static void update_nmv(vp9_reader *r, vp9_prob *const p,
234
                       const vp9_prob upd_p) {
235
  if (vp9_read(r, upd_p)) {
236
#ifdef LOW_PRECISION_MV_UPDATE
237
    *p = (vp9_read_literal(r, 7) << 1) | 1;
238
#else
239
    *p = (vp9_read_literal(r, 8));
240
241
242
243
#endif
  }
}

244
static void read_nmvprobs(vp9_reader *r, nmv_context *mvctx,
245
246
                          int usehp) {
  int i, j, k;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
247

248
#ifdef MV_GROUP_UPDATE
249
  if (!vp9_read_bit(r))
Dmitry Kovalev's avatar
Dmitry Kovalev committed
250
    return;
251
#endif
Dmitry Kovalev's avatar
Dmitry Kovalev committed
252
  for (j = 0; j < MV_JOINTS - 1; ++j)
253
    update_nmv(r, &mvctx->joints[j], VP9_NMV_UPDATE_PROB);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
254

255
  for (i = 0; i < 2; ++i) {
256
    update_nmv(r, &mvctx->comps[i].sign, VP9_NMV_UPDATE_PROB);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
257
    for (j = 0; j < MV_CLASSES - 1; ++j)
258
      update_nmv(r, &mvctx->comps[i].classes[j], VP9_NMV_UPDATE_PROB);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
259
260

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

    for (j = 0; j < MV_OFFSET_BITS; ++j)
264
      update_nmv(r, &mvctx->comps[i].bits[j], VP9_NMV_UPDATE_PROB);
265
266
267
  }

  for (i = 0; i < 2; ++i) {
268
    for (j = 0; j < CLASS0_SIZE; ++j)
269
      for (k = 0; k < 3; ++k)
270
        update_nmv(r, &mvctx->comps[i].class0_fp[j][k], VP9_NMV_UPDATE_PROB);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
271
272

    for (j = 0; j < 3; ++j)
273
      update_nmv(r, &mvctx->comps[i].fp[j], VP9_NMV_UPDATE_PROB);
274
275
276
277
  }

  if (usehp) {
    for (i = 0; i < 2; ++i) {
278
279
      update_nmv(r, &mvctx->comps[i].class0_hp, VP9_NMV_UPDATE_PROB);
      update_nmv(r, &mvctx->comps[i].hp, VP9_NMV_UPDATE_PROB);
280
281
282
283
    }
  }
}

284
// Read the referncence frame
285
static MV_REFERENCE_FRAME read_ref_frame(VP9D_COMP *pbi,
286
                                         vp9_reader *r,
287
                                         int segment_id) {
John Koleszar's avatar
John Koleszar committed
288
  MV_REFERENCE_FRAME ref_frame;
289
  VP9_COMMON *const cm = &pbi->common;
John Koleszar's avatar
John Koleszar committed
290
291
  MACROBLOCKD *const xd = &pbi->mb;

Dmitry Kovalev's avatar
Dmitry Kovalev committed
292
  int seg_ref_count = 0;
293
294
295
296
297
298
299
  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
300
301
302

  // If segment coding enabled does the segment allow for more than one
  // possible reference frame
303
304
  if (seg_ref_active)
    seg_ref_count = intra + last + golden + altref;
John Koleszar's avatar
John Koleszar committed
305
306
307

  // Segment reference frame features not available or allows for
  // multiple reference frame options
308
  if (!seg_ref_active || seg_ref_count > 1) {
John Koleszar's avatar
John Koleszar committed
309
310
311
312
    // 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
313
    vp9_prob pred_prob = vp9_get_pred_prob(cm, xd, PRED_REF);
John Koleszar's avatar
John Koleszar committed
314
315

    // Read the prediction status flag
316
    unsigned char prediction_flag = vp9_read(r, pred_prob);
John Koleszar's avatar
John Koleszar committed
317
318

    // Store the prediction flag.
Paul Wilkins's avatar
Paul Wilkins committed
319
    vp9_set_pred_flag(xd, PRED_REF, prediction_flag);
John Koleszar's avatar
John Koleszar committed
320
321

    // Get the predicted reference frame.
Paul Wilkins's avatar
Paul Wilkins committed
322
    pred_ref = vp9_get_pred_ref(cm, xd);
John Koleszar's avatar
John Koleszar committed
323
324
325
326

    // If correctly predicted then use the predicted value
    if (prediction_flag) {
      ref_frame = pred_ref;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
327
328
    } else {
      // decode the explicitly coded value
329
      vp9_prob mod_refprobs[PREDICTION_PROBS];
330
331
      vpx_memcpy(mod_refprobs, cm->mod_refprobs[pred_ref],
                 sizeof(mod_refprobs));
John Koleszar's avatar
John Koleszar committed
332
333
334
335

      // If segment coding enabled blank out options that cant occur by
      // setting the branch probability to 0.
      if (seg_ref_active) {
336
337
338
        mod_refprobs[INTRA_FRAME] *= intra;
        mod_refprobs[LAST_FRAME] *= last;
        mod_refprobs[GOLDEN_FRAME] *= golden * altref;
John Koleszar's avatar
John Koleszar committed
339
340
341
342
343
344
345
      }

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

      // Do we need to decode the Intra/Inter branch
      if (mod_refprobs[0])
346
        ref_frame = vp9_read(r, mod_refprobs[0]);
John Koleszar's avatar
John Koleszar committed
347
348
349
350
351
352
      else
        ref_frame++;

      if (ref_frame) {
        // Do we need to decode the Last/Gf_Arf branch
        if (mod_refprobs[1])
353
          ref_frame += vp9_read(r, mod_refprobs[1]);
354
        else
John Koleszar's avatar
John Koleszar committed
355
356
357
358
          ref_frame++;

        if (ref_frame > 1) {
          // Do we need to decode the GF/Arf branch
359
          if (mod_refprobs[2]) {
360
            ref_frame += vp9_read(r, mod_refprobs[2]);
361
          } else {
362
363
364
365
366
367
            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
368
          }
369
        }
John Koleszar's avatar
John Koleszar committed
370
      }
371
    }
Dmitry Kovalev's avatar
Dmitry Kovalev committed
372
373
  } else {
    // Segment reference frame features are enabled
John Koleszar's avatar
John Koleszar committed
374
375
376
    // 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
377
378
    vp9_set_pred_flag(xd, PRED_REF, 1);
    ref_frame = vp9_get_pred_ref(cm, xd);
John Koleszar's avatar
John Koleszar committed
379
380
  }

381
  return ref_frame;
382
}
John Koleszar's avatar
John Koleszar committed
383

384
385
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
386
}
John Koleszar's avatar
John Koleszar committed
387

388
389
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
390
391
}

392
static B_PREDICTION_MODE read_sub_mv_ref(vp9_reader *r, const vp9_prob *p) {
393
  return (B_PREDICTION_MODE) treed_read(r, vp9_sub_mv_ref_tree, p);
John Koleszar's avatar
John Koleszar committed
394
}
Scott LaVarnway's avatar
Scott LaVarnway committed
395
396

#ifdef VPX_MODE_COUNT
397
unsigned int vp9_mv_cont_count[5][4] = {
John Koleszar's avatar
John Koleszar committed
398
399
400
401
402
  { 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
403
};
Scott LaVarnway's avatar
Scott LaVarnway committed
404
#endif
John Koleszar's avatar
John Koleszar committed
405

Dmitry Kovalev's avatar
Dmitry Kovalev committed
406
static const unsigned char mbsplit_fill_count[4] = { 8, 8, 4, 1 };
407
static const unsigned char mbsplit_fill_offset[4][16] = {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
408
409
410
411
  { 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
412
};
John Koleszar's avatar
John Koleszar committed
413

414
static void read_switchable_interp_probs(VP9D_COMP* const pbi, vp9_reader *r) {
415
  VP9_COMMON *const cm = &pbi->common;
416
  int i, j;
417
418
419
  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);
420
}
John Koleszar's avatar
John Koleszar committed
421

422
423
424
425
426
427
428
429
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) {
430
  VP9_COMMON *const cm = &pbi->common;
John Koleszar's avatar
John Koleszar committed
431

432
433
  if (cm->frame_type == KEY_FRAME) {
    if (!cm->kf_ymode_probs_update)
434
      cm->kf_ymode_probs_index = vp9_read_literal(r, 3);
435
  } else {
436
437
    nmv_context *const nmvc = &pbi->common.fc.nmvc;
    MACROBLOCKD *const xd = &pbi->mb;
438
    int i, j;
439

440
    if (cm->mcomp_filter_type == SWITCHABLE)
441
      read_switchable_interp_probs(pbi, r);
442
443
#if CONFIG_COMP_INTERINTRA_PRED
    if (cm->use_interintra) {
444
445
      if (vp9_read(r, VP9_UPD_INTERINTRA_PROB))
        cm->fc.interintra_prob = vp9_read_prob(r);
446
447
    }
#endif
448
449
450
451
    // 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
452
453
454

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

457
458
    cm->comp_pred_mode = read_comp_pred_mode(r);
    if (cm->comp_pred_mode == HYBRID_PREDICTION)
John Koleszar's avatar
John Koleszar committed
459
      for (i = 0; i < COMP_PRED_CONTEXTS; i++)
460
        cm->prob_comppred[i] = vp9_read_prob(r);
John Koleszar's avatar
John Koleszar committed
461

462
463
    // VP9_YMODES
    if (vp9_read_bit(r))
464
      for (i = 0; i < VP9_YMODES - 1; ++i)
465
        cm->fc.ymode_prob[i] = vp9_read_prob(r);
466

467
468
    // VP9_I32X32_MODES
    if (vp9_read_bit(r))
469
      for (i = 0; i < VP9_I32X32_MODES - 1; ++i)
470
        cm->fc.sb_ymode_prob[i] = vp9_read_prob(r);
471

472
473
474
475
476
    for (j = 0; j < NUM_PARTITION_CONTEXTS; ++j)
      if (vp9_read_bit(r))
        for (i = 0; i < PARTITION_TYPES - 1; ++i)
          cm->fc.partition_prob[j][i] = vp9_read_prob(r);

477
    read_nmvprobs(r, nmvc, xd->allow_high_precision_mv);
John Koleszar's avatar
John Koleszar committed
478
  }
Scott LaVarnway's avatar
Scott LaVarnway committed
479
}
John Koleszar's avatar
John Koleszar committed
480

481
482
483
// 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
484
static int read_mb_segment_id(VP9D_COMP *pbi, int mi_row, int mi_col,
485
                              vp9_reader *r) {
486
  VP9_COMMON *const cm = &pbi->common;
487
  MACROBLOCKD *const xd = &pbi->mb;
488
489
  MODE_INFO *const mi = xd->mode_info_context;
  MB_MODE_INFO *const mbmi = &mi->mbmi;
John Koleszar's avatar
John Koleszar committed
490

491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
  if (!xd->segmentation_enabled)
    return 0;  // Default for disabled segmentation

  if (xd->update_mb_segmentation_map) {
    int segment_id;

    if (cm->temporal_update) {
      // Temporal coding of the segment id for this mb is enabled.
      // Get the context based probability for reading the
      // prediction status flag
      const vp9_prob pred_prob = vp9_get_pred_prob(cm, xd, PRED_SEG_ID);
      const int pred_flag = vp9_read(r, pred_prob);
      vp9_set_pred_flag(xd, PRED_SEG_ID, pred_flag);

      // If the value is flagged as correctly predicted
      // then use the predicted value, otherwise decode it explicitly
507
508
      segment_id = pred_flag ? vp9_get_pred_mi_segid(cm, mbmi->sb_type,
                                                     mi_row, mi_col)
Paul Wilkins's avatar
Paul Wilkins committed
509
                             : read_mb_segid(r, xd);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
510
    } else {
511
      segment_id = read_mb_segid(r, xd);  // Normal unpredicted coding mode
512
    }
513

514
    set_segment_id(cm, mbmi, mi_row, mi_col, segment_id);  // Side effect
515
    return segment_id;
John Koleszar's avatar
John Koleszar committed
516
  } else {
517
    return vp9_get_pred_mi_segid(cm, mbmi->sb_type, mi_row, mi_col);
John Koleszar's avatar
John Koleszar committed
518
  }
519
}
520

Dmitry Kovalev's avatar
Dmitry Kovalev committed
521
522
523
524
525
526
527
528
529
530
531

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);
}

532
533
534
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
535
                              int usehp) {
536
537
  read_nmv(r, mv, ref, nmvc);
  read_nmv_fp(r, mv, ref, nmvc, usehp);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
538
539
540
541
542
  vp9_increment_nmv(mv, ref, mvctx, usehp);
  mv->row += ref->row;
  mv->col += ref->col;
}

543
static INLINE INTERPOLATIONFILTERTYPE read_switchable_filter_type(
544
545
    VP9D_COMP *pbi, vp9_reader *r) {
  const int index = treed_read(r, vp9_switchable_interp_tree,
546
547
548
549
550
                               vp9_get_pred_probs(&pbi->common, &pbi->mb,
                                                  PRED_SWITCHABLE_INTERP));
  return vp9_switchable_interp[index];
}

551
static void read_mb_modes_mv(VP9D_COMP *pbi, MODE_INFO *mi, MB_MODE_INFO *mbmi,
552
                             MODE_INFO *prev_mi,
553
                             int mi_row, int mi_col,
554
                             vp9_reader *r) {
555
  VP9_COMMON *const cm = &pbi->common;
556
557
  nmv_context *const nmvc = &cm->fc.nmvc;
  const int mis = cm->mode_info_stride;
558
  MACROBLOCKD *const xd = &pbi->mb;
John Koleszar's avatar
John Koleszar committed
559

560
561
  int_mv *const mv0 = &mbmi->mv[0];
  int_mv *const mv1 = &mbmi->mv[1];
562
563
  const int bw = 1 << mi_width_log2(mi->mbmi.sb_type);
  const int bh = 1 << mi_height_log2(mi->mbmi.sb_type);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
564

565
566
  const int use_prev_in_find_mv_refs = cm->width == cm->last_width &&
                                       cm->height == cm->last_height &&
567
568
                                       !cm->error_resilient_mode &&
                                       cm->last_show_frame;
John Koleszar's avatar
John Koleszar committed
569

570
  int mb_to_left_edge, mb_to_right_edge, mb_to_top_edge, mb_to_bottom_edge;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
571

John Koleszar's avatar
John Koleszar committed
572
573
  mbmi->need_to_clamp_mvs = 0;
  mbmi->need_to_clamp_secondmv = 0;
574
  mbmi->second_ref_frame = NONE;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
575

576
577
578
579
580
  // 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
581
582
583
  // 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
584
  set_mi_row_col(cm, xd, mi_row, bh, mi_col, bw);
585

586
587
  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
588
589
  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
590
591

  // Read the macroblock segment id.
592
  mbmi->segment_id = read_mb_segment_id(pbi, mi_row, mi_col, r);
John Koleszar's avatar
John Koleszar committed
593

594
595
596
  mbmi->mb_skip_coeff = vp9_segfeature_active(xd, mbmi->segment_id,
                                              SEG_LVL_SKIP);
  if (!mbmi->mb_skip_coeff)
597
    mbmi->mb_skip_coeff = vp9_read(r, vp9_get_pred_prob(cm, xd, PRED_MBSKIP));
John Koleszar's avatar
John Koleszar committed
598
599

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

John Koleszar's avatar
John Koleszar committed
602
603
604
605
  // 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
606
    vp9_prob mv_ref_p[VP9_MVREFS - 1];
John Koleszar's avatar
John Koleszar committed
607

608
609
610
    const MV_REFERENCE_FRAME ref_frame = mbmi->ref_frame;
    struct scale_factors *sf0 = &xd->scale_factor[0];
    *sf0 = cm->active_ref_scale[mbmi->ref_frame - 1];
611
612

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

616
      setup_pre_planes(xd, &cm->yv12_fb[ref_fb_idx], NULL,
617
                       mi_row, mi_col, xd->scale_factor, xd->scale_factor_uv);
618

619
620
621
622
623
#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
624
      vp9_find_mv_refs(cm, xd, mi, use_prev_in_find_mv_refs ? prev_mi : NULL,
Paul Wilkins's avatar
Paul Wilkins committed
625
626
                       ref_frame, mbmi->ref_mvs[ref_frame],
                       cm->ref_frame_sign_bias);
Paul Wilkins's avatar
Paul Wilkins committed
627

628
      vp9_mv_ref_probs(cm, mv_ref_p, mbmi->mb_mode_context[ref_frame]);
629

630
      // If the segment level skip mode enabled
Paul Wilkins's avatar
Paul Wilkins committed
631
632
      if (vp9_segfeature_active(xd, mbmi->segment_id, SEG_LVL_SKIP)) {
        mbmi->mode = ZEROMV;
633
      } else {
Jingning Han's avatar
Jingning Han committed
634
        mbmi->mode = mbmi->sb_type > BLOCK_SIZE_SB8X8 ?
635
                                     read_sb_mv_ref(r, mv_ref_p)
636
                                   : read_mv_ref(r, mv_ref_p);
637
        vp9_accum_mv_refs(cm, mbmi->mode, mbmi->mb_mode_context[ref_frame]);
638
639
640
641
642
643
644
      }

      if (mbmi->mode != ZEROMV) {
        vp9_find_best_ref_mvs(xd,
                              mbmi->ref_mvs[ref_frame],
                              &nearest, &nearby);

645
        best_mv.as_int = mbmi->ref_mvs[ref_frame][0].as_int;
646
      }
647

648
649
650
651
652
653
#ifdef DEC_DEBUG
      if (dec_debug)
        printf("[D %d %d] %d %d %d %d\n", ref_frame,
               mbmi->mb_mode_context[ref_frame],
               mv_ref_p[0], mv_ref_p[1], mv_ref_p[2], mv_ref_p[3]);
#endif
Paul Wilkins's avatar
Paul Wilkins committed
654
    }
John Koleszar's avatar
John Koleszar committed
655

656
657
658
    mbmi->interp_filter = cm->mcomp_filter_type == SWITCHABLE
                              ? read_switchable_filter_type(pbi, r)
                              : cm->mcomp_filter_type;
659

John Koleszar's avatar
John Koleszar committed
660
661
    if (cm->comp_pred_mode == COMP_PREDICTION_ONLY ||
        (cm->comp_pred_mode == HYBRID_PREDICTION &&
662
         vp9_read(r, vp9_get_pred_prob(cm, xd, PRED_COMP)))) {
John Koleszar's avatar
John Koleszar committed
663
664
665
666
667
668
669
670
671
672
      /* Since we have 3 reference frames, we can only have 3 unique
       * combinations of combinations of 2 different reference frames
       * (A-G, G-L or A-L). In the bitstream, we use this to simply
       * derive the second reference frame from the first reference
       * frame, by saying it's the next one in the enumerator, and
       * if that's > n_refs, then the second reference frame is the
       * first one in the enumerator. */
      mbmi->second_ref_frame = mbmi->ref_frame + 1;
      if (mbmi->second_ref_frame == 4)
        mbmi->second_ref_frame = 1;
673
      if (mbmi->second_ref_frame > 0) {
674
675
676
677
        const MV_REFERENCE_FRAME second_ref_frame = mbmi->second_ref_frame;
        struct scale_factors *sf1 = &xd->scale_factor[1];
        const int second_ref_fb_idx = cm->active_ref_idx[second_ref_frame - 1];
        *sf1 = cm->active_ref_scale[second_ref_frame - 1];
678

679
        setup_pre_planes(xd, NULL, &cm->yv12_fb[second_ref_fb_idx],
680
                         mi_row, mi_col, xd->scale_factor, xd->scale_factor_uv);
681

682
683
684
        vp9_find_mv_refs(cm, xd, mi,
                         use_prev_in_find_mv_refs ? prev_mi : NULL,
                         second_ref_frame, mbmi->ref_mvs[second_ref_frame],
Paul Wilkins's avatar
Paul Wilkins committed
685
                         cm->ref_frame_sign_bias);
Paul Wilkins's avatar
Paul Wilkins committed
686

687
688
        if (mbmi->mode != ZEROMV) {
          vp9_find_best_ref_mvs(xd,
689
                                mbmi->ref_mvs[second_ref_frame],
690
691
                                &nearest_second,
                                &nearby_second);
692
          best_mv_second.as_int = mbmi->ref_mvs[second_ref_frame][0].as_int;
693
        }
694
      }
Yaowu Xu's avatar
Yaowu Xu committed
695

John Koleszar's avatar
John Koleszar committed
696
    } else {
697
698
699
700
#if CONFIG_COMP_INTERINTRA_PRED
      if (pbi->common.use_interintra &&
          mbmi->mode >= NEARESTMV && mbmi->mode < SPLITMV &&
          mbmi->second_ref_frame == NONE) {
701
        mbmi->second_ref_frame = (vp9_read(r, pbi->common.fc.interintra_prob) ?
702
703
704
705
706
707
                                  INTRA_FRAME : NONE);
        // printf("-- %d (%d)\n", mbmi->second_ref_frame == INTRA_FRAME,
        //        pbi->common.fc.interintra_prob);
        pbi->common.fc.interintra_counts[
            mbmi->second_ref_frame == INTRA_FRAME]++;
        if (mbmi->second_ref_frame == INTRA_FRAME) {
708
          mbmi->interintra_mode = read_ymode(r, pbi->common.fc.ymode_prob);
709
710
          pbi->common.fc.ymode_counts[mbmi->interintra_mode]++;
#if SEPARATE_INTERINTRA_UV
711
          mbmi->interintra_uv_mode = read_uv_mode(r,
Dmitry Kovalev's avatar
Dmitry Kovalev committed
712
              pbi->common.fc.uv_mode_prob[mbmi->interintra_mode]);
713
714
715
716
717
718
719
720
721
722
          pbi->common.fc.uv_mode_counts[mbmi->interintra_mode]
                                       [mbmi->interintra_uv_mode]++;
#else
          mbmi->interintra_uv_mode = mbmi->interintra_mode;
#endif
          // printf("** %d %d\n",
          //        mbmi->interintra_mode, mbmi->interintra_uv_mode);
        }
      }
#endif
John Koleszar's avatar
John Koleszar committed
723
    }
724

John Koleszar's avatar
John Koleszar committed
725
726
727
    mbmi->uv_mode = DC_PRED;
    switch (mbmi->mode) {
      case SPLITMV: {
728
        const int num_p = 4;
John Koleszar's avatar
John Koleszar committed
729
        int j = 0;
John Koleszar's avatar
John Koleszar committed
730

731
        mbmi->need_to_clamp_mvs = 0;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
732
        do {  // for each subset j
John Koleszar's avatar
John Koleszar committed
733
734
735
736
          int_mv leftmv, abovemv, second_leftmv, second_abovemv;
          int_mv blockmv, secondmv;
          int mv_contz;
          int blockmode;
737
          int k = j;
John Koleszar's avatar
John Koleszar committed
738

739
          leftmv.as_int = left_block_mv(xd, mi, k);
John Koleszar's avatar
John Koleszar committed
740
          abovemv.as_int = above_block_mv(mi, k, mis);
741
742
          second_leftmv.as_int = 0;
          second_abovemv.as_int = 0;
743
          if (mbmi->second_ref_frame > 0) {
744
            second_leftmv.as_int = left_block_second_mv(xd, mi, k);
John Koleszar's avatar
John Koleszar committed
745
746
            second_abovemv.as_int = above_block_second_mv(mi, k, mis);
          }
747
          mv_contz = vp9_mv_cont(&leftmv, &abovemv);
748
          blockmode = read_sub_mv_ref(r, cm->fc.sub_mv_ref_prob[mv_contz]);
John Koleszar's avatar
John Koleszar committed
749
          cm->fc.sub_mv_ref_counts[mv_contz][blockmode - LEFT4X4]++;
John Koleszar's avatar
John Koleszar committed
750

John Koleszar's avatar
John Koleszar committed
751
752
          switch (blockmode) {
            case NEW4X4:
753
              process_mv(r, &blockmv.as_mv, &best_mv.as_mv, nmvc,
Dmitry Kovalev's avatar
Dmitry Kovalev committed
754
755
756
                         &cm->fc.NMVcount, xd->allow_high_precision_mv);

              if (mbmi->second_ref_frame > 0)
757
                process_mv(r, &secondmv.as_mv, &best_mv_second.as_mv, nmvc,
Dmitry Kovalev's avatar
Dmitry Kovalev committed
758
759
                           &cm->fc.NMVcount, xd->allow_high_precision_mv);

760
#ifdef VPX_MODE_COUNT
761
              vp9_mv_cont_count[mv_contz][3]++;
762
#endif
John Koleszar's avatar
John Koleszar committed
763
764
765
              break;
            case LEFT4X4:
              blockmv.as_int = leftmv.as_int;
766
              if (mbmi->second_ref_frame > 0)
John Koleszar's avatar
John Koleszar committed
767
                secondmv.as_int = second_leftmv.as_int;
768
#ifdef VPX_MODE_COUNT
769
              vp9_mv_cont_count[mv_contz][0]++;
770
#endif
John Koleszar's avatar
John Koleszar committed
771
772
773
              break;
            case ABOVE4X4:
              blockmv.as_int = abovemv.as_int;
774
              if (mbmi->second_ref_frame > 0)
John Koleszar's avatar
John Koleszar committed
775
                secondmv.as_int = second_abovemv.as_int;
776
#ifdef VPX_MODE_COUNT
777
              vp9_mv_cont_count[mv_contz][1]++;
778
#endif
John Koleszar's avatar
John Koleszar committed
779
780
781
              break;
            case ZERO4X4:
              blockmv.as_int = 0;
782
              if (mbmi->second_ref_frame > 0)
John Koleszar's avatar
John Koleszar committed
783
                secondmv.as_int = 0;
784
#ifdef VPX_MODE_COUNT
785
              vp9_mv_cont_count[mv_contz][2]++;
786
#endif
John Koleszar's avatar
John Koleszar committed
787
788
789
790
              break;
            default:
              break;
          }
791
792
793
          mi->bmi[j].as_mv[0].as_int = blockmv.as_int;
          if (mbmi->second_ref_frame > 0)
            mi->bmi[j].as_mv[1].as_int = secondmv.as_int;
John Koleszar's avatar
John Koleszar committed
794
795
796
        } while (++j < num_p);
      }

Jingning Han's avatar
Jingning Han committed
797
798
      mv0->as_int = mi->bmi[3].as_mv[0].as_int;
      mv1->as_int = mi->bmi[3].as_mv[1].as_int;
John Koleszar's avatar
John Koleszar committed
799
800
801
802

      break;  /* done with SPLITMV */

      case NEARMV:
Dmitry Kovalev's avatar
Dmitry Kovalev committed
803
        // Clip "next_nearest" so that it does not extend to far out of image
804
805
806
807
        assign_and_clamp_mv(mv0, &nearby, mb_to_left_edge,
                                          mb_to_right_edge,
                                          mb_to_top_edge,
                                          mb_to_bottom_edge);