vp9_pred_common.c 16.2 KB
Newer Older
Ronald S. Bultje's avatar
Ronald S. Bultje committed
1

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

12 13
#include <limits.h>

Ronald S. Bultje's avatar
Ronald S. Bultje committed
14
#include "vp9/common/vp9_common.h"
15 16
#include "vp9/common/vp9_pred_common.h"
#include "vp9/common/vp9_seg_common.h"
17

18 19
static INLINE const MB_MODE_INFO *get_mbmi(const MODE_INFO *const mi) {
  return (mi != NULL) ? &mi->mbmi : NULL;
20 21
}

22
// Returns a context number for the given MB prediction signal
23
int vp9_get_pred_context_switchable_interp(const MACROBLOCKD *xd) {
24 25 26 27
  // Note:
  // The mode info data structure has a one element border above and to the
  // left of the entries correpsonding to real macroblocks.
  // The prediction flags in these dummy entries are initialised to 0.
28 29 30 31 32 33
  const MB_MODE_INFO *const left_mbmi = get_mbmi(get_left_mi(xd));
  const int left_type = left_mbmi != NULL && is_inter_block(left_mbmi) ?
                           left_mbmi->interp_filter : SWITCHABLE_FILTERS;
  const MB_MODE_INFO *const above_mbmi = get_mbmi(get_above_mi(xd));
  const int above_type = above_mbmi != NULL && is_inter_block(above_mbmi) ?
                             above_mbmi->interp_filter : SWITCHABLE_FILTERS;
34

35 36 37 38 39 40
  if (left_type == above_type)
    return left_type;
  else if (left_type == SWITCHABLE_FILTERS && above_type != SWITCHABLE_FILTERS)
    return above_type;
  else if (left_type != SWITCHABLE_FILTERS && above_type == SWITCHABLE_FILTERS)
    return left_type;
41
  else
42
    return SWITCHABLE_FILTERS;
43
}
44 45 46 47 48 49 50 51

// The mode info data structure has a one element border above and to the
// left of the entries corresponding to real macroblocks.
// The prediction flags in these dummy entries are initialized to 0.
// 0 - inter/inter, inter/--, --/inter, --/--
// 1 - intra/inter, inter/intra
// 2 - intra/--, --/intra
// 3 - intra/intra
52
int vp9_get_intra_inter_context(const MACROBLOCKD *xd) {
53 54
  const MB_MODE_INFO *const above_mbmi = get_mbmi(get_above_mi(xd));
  const MB_MODE_INFO *const left_mbmi = get_mbmi(get_left_mi(xd));
55 56
  const int has_above = above_mbmi != NULL;
  const int has_left = left_mbmi != NULL;
57

58 59 60
  if (has_above && has_left) {  // both edges available
    const int above_intra = !is_inter_block(above_mbmi);
    const int left_intra = !is_inter_block(left_mbmi);
61 62
    return left_intra && above_intra ? 3
                                     : left_intra || above_intra;
63 64 65
  } else if (has_above || has_left) {  // one edge available
    return 2 * !is_inter_block(has_above ? above_mbmi : left_mbmi);
  } else {
66
    return 0;
67
  }
68
}
69 70 71 72

int vp9_get_reference_mode_context(const VP9_COMMON *cm,
                                   const MACROBLOCKD *xd) {
  int ctx;
73 74
  const MB_MODE_INFO *const above_mbmi = get_mbmi(get_above_mi(xd));
  const MB_MODE_INFO *const left_mbmi = get_mbmi(get_left_mi(xd));
75 76
  const int has_above = above_mbmi != NULL;
  const int has_left = left_mbmi != NULL;
77 78 79 80
  // Note:
  // The mode info data structure has a one element border above and to the
  // left of the entries correpsonding to real macroblocks.
  // The prediction flags in these dummy entries are initialised to 0.
81
  if (has_above && has_left) {  // both edges available
82
    if (!has_second_ref(above_mbmi) && !has_second_ref(left_mbmi))
83
      // neither edge uses comp pred (0/1)
84 85
      ctx = (above_mbmi->ref_frame[0] == cm->comp_fixed_ref) ^
            (left_mbmi->ref_frame[0] == cm->comp_fixed_ref);
86
    else if (!has_second_ref(above_mbmi))
87
      // one of two edges uses comp pred (2/3)
88 89
      ctx = 2 + (above_mbmi->ref_frame[0] == cm->comp_fixed_ref ||
                 !is_inter_block(above_mbmi));
90
    else if (!has_second_ref(left_mbmi))
91
      // one of two edges uses comp pred (2/3)
92 93
      ctx = 2 + (left_mbmi->ref_frame[0] == cm->comp_fixed_ref ||
                 !is_inter_block(left_mbmi));
94
    else  // both edges use comp pred (4)
95
      ctx = 4;
96 97
  } else if (has_above || has_left) {  // one edge available
    const MB_MODE_INFO *edge_mbmi = has_above ? above_mbmi : left_mbmi;
98

99
    if (!has_second_ref(edge_mbmi))
100
      // edge does not use comp pred (0/1)
101
      ctx = edge_mbmi->ref_frame[0] == cm->comp_fixed_ref;
102 103
    else
      // edge uses comp pred (3)
104
      ctx = 3;
105
  } else {  // no edges available (1)
106
    ctx = 1;
107
  }
108 109
  assert(ctx >= 0 && ctx < COMP_INTER_CONTEXTS);
  return ctx;
110
}
Ronald S. Bultje's avatar
Ronald S. Bultje committed
111

112
// Returns a context number for the given MB prediction signal
113 114
int vp9_get_pred_context_comp_ref_p(const VP9_COMMON *cm,
                                    const MACROBLOCKD *xd) {
115
  int pred_context;
116 117 118 119
  const MB_MODE_INFO *const above_mbmi = get_mbmi(get_above_mi(xd));
  const MB_MODE_INFO *const left_mbmi = get_mbmi(get_left_mi(xd));
  const int above_in_image = above_mbmi != NULL;
  const int left_in_image = left_mbmi != NULL;
120

121 122 123 124 125 126 127 128
  // Note:
  // The mode info data structure has a one element border above and to the
  // left of the entries correpsonding to real macroblocks.
  // The prediction flags in these dummy entries are initialised to 0.
  const int fix_ref_idx = cm->ref_frame_sign_bias[cm->comp_fixed_ref];
  const int var_ref_idx = !fix_ref_idx;

  if (above_in_image && left_in_image) {  // both edges available
129 130 131
    const int above_intra = !is_inter_block(above_mbmi);
    const int left_intra = !is_inter_block(left_mbmi);

132
    if (above_intra && left_intra) {  // intra/intra (2)
133
      pred_context = 2;
134 135
    } else if (above_intra || left_intra) {  // intra/inter
      const MB_MODE_INFO *edge_mbmi = above_intra ? left_mbmi : above_mbmi;
136

137
      if (!has_second_ref(edge_mbmi))  // single pred (1/3)
138
        pred_context = 1 + 2 * (edge_mbmi->ref_frame[0] != cm->comp_var_ref[1]);
139
      else  // comp pred (1/3)
140 141
        pred_context = 1 + 2 * (edge_mbmi->ref_frame[var_ref_idx]
                                    != cm->comp_var_ref[1]);
142
    } else {  // inter/inter
143 144
      const int l_sg = !has_second_ref(left_mbmi);
      const int a_sg = !has_second_ref(above_mbmi);
145 146 147 148
      const MV_REFERENCE_FRAME vrfa = a_sg ? above_mbmi->ref_frame[0]
                                           : above_mbmi->ref_frame[var_ref_idx];
      const MV_REFERENCE_FRAME vrfl = l_sg ? left_mbmi->ref_frame[0]
                                           : left_mbmi->ref_frame[var_ref_idx];
Ronald S. Bultje's avatar
Ronald S. Bultje committed
149

150 151 152
      if (vrfa == vrfl && cm->comp_var_ref[1] == vrfa) {
        pred_context = 0;
      } else if (l_sg && a_sg) {  // single/single
153 154
        if ((vrfa == cm->comp_fixed_ref && vrfl == cm->comp_var_ref[0]) ||
            (vrfl == cm->comp_fixed_ref && vrfa == cm->comp_var_ref[0]))
Ronald S. Bultje's avatar
Ronald S. Bultje committed
155
          pred_context = 4;
156
        else if (vrfa == vrfl)
Ronald S. Bultje's avatar
Ronald S. Bultje committed
157
          pred_context = 3;
158
        else
159 160
          pred_context = 1;
      } else if (l_sg || a_sg) {  // single/comp
161 162
        const MV_REFERENCE_FRAME vrfc = l_sg ? vrfa : vrfl;
        const MV_REFERENCE_FRAME rfs = a_sg ? vrfa : vrfl;
163
        if (vrfc == cm->comp_var_ref[1] && rfs != cm->comp_var_ref[1])
164
          pred_context = 1;
165
        else if (rfs == cm->comp_var_ref[1] && vrfc != cm->comp_var_ref[1])
Ronald S. Bultje's avatar
Ronald S. Bultje committed
166
          pred_context = 2;
167
        else
168 169 170 171
          pred_context = 4;
      } else if (vrfa == vrfl) {  // comp/comp
        pred_context = 4;
      } else {
Ronald S. Bultje's avatar
Ronald S. Bultje committed
172 173 174
        pred_context = 2;
      }
    }
175
  } else if (above_in_image || left_in_image) {  // one edge available
176
    const MB_MODE_INFO *edge_mbmi = above_in_image ? above_mbmi : left_mbmi;
177

178
    if (!is_inter_block(edge_mbmi)) {
179
      pred_context = 2;
180 181 182
    } else {
      if (has_second_ref(edge_mbmi))
        pred_context = 4 * (edge_mbmi->ref_frame[var_ref_idx]
183
                              != cm->comp_var_ref[1]);
184 185 186
      else
        pred_context = 3 * (edge_mbmi->ref_frame[0] != cm->comp_var_ref[1]);
    }
187 188 189 190
  } else {  // no edges available (2)
    pred_context = 2;
  }
  assert(pred_context >= 0 && pred_context < REF_CONTEXTS);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
191

192 193
  return pred_context;
}
194 195

int vp9_get_pred_context_single_ref_p1(const MACROBLOCKD *xd) {
196
  int pred_context;
197 198
  const MB_MODE_INFO *const above_mbmi = get_mbmi(get_above_mi(xd));
  const MB_MODE_INFO *const left_mbmi = get_mbmi(get_left_mi(xd));
199 200
  const int has_above = above_mbmi != NULL;
  const int has_left = left_mbmi != NULL;
201 202 203 204
  // Note:
  // The mode info data structure has a one element border above and to the
  // left of the entries correpsonding to real macroblocks.
  // The prediction flags in these dummy entries are initialised to 0.
205
  if (has_above && has_left) {  // both edges available
206 207 208
    const int above_intra = !is_inter_block(above_mbmi);
    const int left_intra = !is_inter_block(left_mbmi);

209
    if (above_intra && left_intra) {  // intra/intra
210
      pred_context = 2;
211
    } else if (above_intra || left_intra) {  // intra/inter or inter/intra
212
      const MB_MODE_INFO *edge_mbmi = above_intra ? left_mbmi : above_mbmi;
213
      if (!has_second_ref(edge_mbmi))
214 215 216 217
        pred_context = 4 * (edge_mbmi->ref_frame[0] == LAST_FRAME);
      else
        pred_context = 1 + (edge_mbmi->ref_frame[0] == LAST_FRAME ||
                            edge_mbmi->ref_frame[1] == LAST_FRAME);
218
    } else {  // inter/inter
219 220
      const int above_has_second = has_second_ref(above_mbmi);
      const int left_has_second = has_second_ref(left_mbmi);
221 222 223 224
      const MV_REFERENCE_FRAME above0 = above_mbmi->ref_frame[0];
      const MV_REFERENCE_FRAME above1 = above_mbmi->ref_frame[1];
      const MV_REFERENCE_FRAME left0 = left_mbmi->ref_frame[0];
      const MV_REFERENCE_FRAME left1 = left_mbmi->ref_frame[1];
225 226

      if (above_has_second && left_has_second) {
227 228
        pred_context = 1 + (above0 == LAST_FRAME || above1 == LAST_FRAME ||
                            left0 == LAST_FRAME || left1 == LAST_FRAME);
229
      } else if (above_has_second || left_has_second) {
230 231 232
        const MV_REFERENCE_FRAME rfs = !above_has_second ? above0 : left0;
        const MV_REFERENCE_FRAME crf1 = above_has_second ? above0 : left0;
        const MV_REFERENCE_FRAME crf2 = above_has_second ? above1 : left1;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
233

234 235 236
        if (rfs == LAST_FRAME)
          pred_context = 3 + (crf1 == LAST_FRAME || crf2 == LAST_FRAME);
        else
237 238
          pred_context = (crf1 == LAST_FRAME || crf2 == LAST_FRAME);
      } else {
239
        pred_context = 2 * (above0 == LAST_FRAME) + 2 * (left0 == LAST_FRAME);
240
      }
241
    }
242 243
  } else if (has_above || has_left) {  // one edge available
    const MB_MODE_INFO *edge_mbmi = has_above ? above_mbmi : left_mbmi;
244
    if (!is_inter_block(edge_mbmi)) {  // intra
245
      pred_context = 2;
246 247 248 249 250 251 252 253
    } else {  // inter
      if (!has_second_ref(edge_mbmi))
        pred_context = 4 * (edge_mbmi->ref_frame[0] == LAST_FRAME);
      else
        pred_context = 1 + (edge_mbmi->ref_frame[0] == LAST_FRAME ||
                            edge_mbmi->ref_frame[1] == LAST_FRAME);
    }
  } else {  // no edges available
254 255
    pred_context = 2;
  }
256

257 258 259
  assert(pred_context >= 0 && pred_context < REF_CONTEXTS);
  return pred_context;
}
Ronald S. Bultje's avatar
Ronald S. Bultje committed
260

261
int vp9_get_pred_context_single_ref_p2(const MACROBLOCKD *xd) {
262
  int pred_context;
263 264
  const MB_MODE_INFO *const above_mbmi = get_mbmi(get_above_mi(xd));
  const MB_MODE_INFO *const left_mbmi = get_mbmi(get_left_mi(xd));
265 266
  const int has_above = above_mbmi != NULL;
  const int has_left = left_mbmi != NULL;
267

268 269 270 271
  // Note:
  // The mode info data structure has a one element border above and to the
  // left of the entries correpsonding to real macroblocks.
  // The prediction flags in these dummy entries are initialised to 0.
272
  if (has_above && has_left) {  // both edges available
273 274 275
    const int above_intra = !is_inter_block(above_mbmi);
    const int left_intra = !is_inter_block(left_mbmi);

276
    if (above_intra && left_intra) {  // intra/intra
277
      pred_context = 2;
278
    } else if (above_intra || left_intra) {  // intra/inter or inter/intra
279
      const MB_MODE_INFO *edge_mbmi = above_intra ? left_mbmi : above_mbmi;
280
      if (!has_second_ref(edge_mbmi)) {
281
        if (edge_mbmi->ref_frame[0] == LAST_FRAME)
282
          pred_context = 3;
283 284
        else
          pred_context = 4 * (edge_mbmi->ref_frame[0] == GOLDEN_FRAME);
285
      } else {
286 287
        pred_context = 1 + 2 * (edge_mbmi->ref_frame[0] == GOLDEN_FRAME ||
                                edge_mbmi->ref_frame[1] == GOLDEN_FRAME);
288
      }
289
    } else {  // inter/inter
290 291
      const int above_has_second = has_second_ref(above_mbmi);
      const int left_has_second = has_second_ref(left_mbmi);
292 293 294 295
      const MV_REFERENCE_FRAME above0 = above_mbmi->ref_frame[0];
      const MV_REFERENCE_FRAME above1 = above_mbmi->ref_frame[1];
      const MV_REFERENCE_FRAME left0 = left_mbmi->ref_frame[0];
      const MV_REFERENCE_FRAME left1 = left_mbmi->ref_frame[1];
296

297
      if (above_has_second && left_has_second) {
298 299 300 301 302
        if (above0 == left0 && above1 == left1)
          pred_context = 3 * (above0 == GOLDEN_FRAME ||
                              above1 == GOLDEN_FRAME ||
                              left0 == GOLDEN_FRAME ||
                              left1 == GOLDEN_FRAME);
303 304
        else
          pred_context = 2;
305
      } else if (above_has_second || left_has_second) {
306 307 308
        const MV_REFERENCE_FRAME rfs = !above_has_second ? above0 : left0;
        const MV_REFERENCE_FRAME crf1 = above_has_second ? above0 : left0;
        const MV_REFERENCE_FRAME crf2 = above_has_second ? above1 : left1;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
309

310 311 312 313 314 315
        if (rfs == GOLDEN_FRAME)
          pred_context = 3 + (crf1 == GOLDEN_FRAME || crf2 == GOLDEN_FRAME);
        else if (rfs == ALTREF_FRAME)
          pred_context = crf1 == GOLDEN_FRAME || crf2 == GOLDEN_FRAME;
        else
          pred_context = 1 + 2 * (crf1 == GOLDEN_FRAME || crf2 == GOLDEN_FRAME);
316
      } else {
317
        if (above0 == LAST_FRAME && left0 == LAST_FRAME) {
318
          pred_context = 3;
319 320 321 322
        } else if (above0 == LAST_FRAME || left0 == LAST_FRAME) {
          const MV_REFERENCE_FRAME edge0 = (above0 == LAST_FRAME) ? left0
                                                                  : above0;
          pred_context = 4 * (edge0 == GOLDEN_FRAME);
323
        } else {
324 325
          pred_context = 2 * (above0 == GOLDEN_FRAME) +
                             2 * (left0 == GOLDEN_FRAME);
326
        }
327
      }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
328
    }
329 330
  } else if (has_above || has_left) {  // one edge available
    const MB_MODE_INFO *edge_mbmi = has_above ? above_mbmi : left_mbmi;
331

332 333
    if (!is_inter_block(edge_mbmi) ||
        (edge_mbmi->ref_frame[0] == LAST_FRAME && !has_second_ref(edge_mbmi)))
334
      pred_context = 2;
335
    else if (!has_second_ref(edge_mbmi))
336 337 338 339
      pred_context = 4 * (edge_mbmi->ref_frame[0] == GOLDEN_FRAME);
    else
      pred_context = 3 * (edge_mbmi->ref_frame[0] == GOLDEN_FRAME ||
                          edge_mbmi->ref_frame[1] == GOLDEN_FRAME);
340 341
  } else {  // no edges available (2)
    pred_context = 2;
John Koleszar's avatar
John Koleszar committed
342
  }
343
  assert(pred_context >= 0 && pred_context < REF_CONTEXTS);
John Koleszar's avatar
John Koleszar committed
344
  return pred_context;
345
}
346
// Returns a context number for the given MB prediction signal
347 348 349
// The mode info data structure has a one element border above and to the
// left of the entries corresponding to real blocks.
// The prediction flags in these dummy entries are initialized to 0.
350
int vp9_get_tx_size_context(const MACROBLOCKD *xd) {
351
  const int max_tx_size = max_txsize_lookup[xd->mi[0]->mbmi.sb_type];
352 353
  const MB_MODE_INFO *const above_mbmi = get_mbmi(get_above_mi(xd));
  const MB_MODE_INFO *const left_mbmi = get_mbmi(get_left_mi(xd));
354 355
  const int has_above = above_mbmi != NULL;
  const int has_left = left_mbmi != NULL;
356
  int above_ctx = (has_above && !above_mbmi->skip) ? (int)above_mbmi->tx_size
357
                                                   : max_tx_size;
358
  int left_ctx = (has_left && !left_mbmi->skip) ? (int)left_mbmi->tx_size
359
                                                : max_tx_size;
360 361
  if (!has_left)
    left_ctx = above_ctx;
362

363 364
  if (!has_above)
    above_ctx = left_ctx;
365

366
  return (above_ctx + left_ctx) > max_tx_size;
367 368
}

369
int vp9_get_segment_id(VP9_COMMON *cm, const uint8_t *segment_ids,
370
                       BLOCK_SIZE bsize, int mi_row, int mi_col) {
371
  const int mi_offset = mi_row * cm->mi_cols + mi_col;
372 373
  const int bw = num_8x8_blocks_wide_lookup[bsize];
  const int bh = num_8x8_blocks_high_lookup[bsize];
374
  const int xmis = MIN(cm->mi_cols - mi_col, bw);
375 376
  const int ymis = MIN(cm->mi_rows - mi_row, bh);
  int x, y, segment_id = INT_MAX;
377

378 379 380 381 382
  for (y = 0; y < ymis; y++)
    for (x = 0; x < xmis; x++)
      segment_id = MIN(segment_id,
                       segment_ids[mi_offset + y * cm->mi_cols + x]);

Paul Wilkins's avatar
Paul Wilkins committed
383
  assert(segment_id >= 0 && segment_id < MAX_SEGMENTS);
384
  return segment_id;
385
}