vp9_encodeframe.c 60 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 "./vpx_config.h"
13
#include "vp9/encoder/vp9_encodeframe.h"
14 15
#include "vp9/encoder/vp9_encodemb.h"
#include "vp9/encoder/vp9_encodemv.h"
16
#include "vp9/common/vp9_common.h"
17
#include "vp9/encoder/vp9_onyx_int.h"
18
#include "vp9/common/vp9_extend.h"
Yaowu Xu's avatar
Yaowu Xu committed
19
#include "vp9/common/vp9_entropy.h"
20 21
#include "vp9/common/vp9_entropymode.h"
#include "vp9/common/vp9_quant_common.h"
22 23
#include "vp9/encoder/vp9_segmentation.h"
#include "vp9/encoder/vp9_encodeintra.h"
24 25
#include "vp9/common/vp9_reconinter.h"
#include "vp9/common/vp9_invtrans.h"
26
#include "vp9/encoder/vp9_rdopt.h"
27 28 29
#include "vp9/common/vp9_findnearmv.h"
#include "vp9/common/vp9_reconintra.h"
#include "vp9/common/vp9_seg_common.h"
30
#include "vp9/common/vp9_tile_common.h"
31
#include "vp9/encoder/vp9_tokenize.h"
Yaowu Xu's avatar
Yaowu Xu committed
32
#include "./vp9_rtcd.h"
John Koleszar's avatar
John Koleszar committed
33
#include <stdio.h>
34
#include <math.h>
John Koleszar's avatar
John Koleszar committed
35 36
#include <limits.h>
#include "vpx_ports/vpx_timer.h"
37 38
#include "vp9/common/vp9_pred_common.h"
#include "vp9/common/vp9_mvref_common.h"
Paul Wilkins's avatar
Paul Wilkins committed
39

Yaowu Xu's avatar
Yaowu Xu committed
40
#define DBG_PRNT_SEGMAP 0
41

42
// #define ENC_DEBUG
43
#ifdef ENC_DEBUG
John Koleszar's avatar
John Koleszar committed
44
int enc_debug = 0;
45 46
#endif

Dmitry Kovalev's avatar
Dmitry Kovalev committed
47
void vp9_select_interp_filter_type(VP9_COMP *cpi);
48

49
static void encode_superblock(VP9_COMP *cpi, TOKENEXTRA **t,
50
                              int output_enabled, int mi_row, int mi_col,
51
                              BLOCK_SIZE_TYPE bsize);
52

53
static void adjust_act_zbin(VP9_COMP *cpi, MACROBLOCK *x);
54

55 56 57
/* activity_avg must be positive, or flat regions could get a zero weight
 *  (infinite lambda), which confounds analysis.
 * This also avoids the need for divide by zero checks in
58
 *  vp9_activity_masking().
59
 */
60
#define VP9_ACTIVITY_AVG_MIN (64)
61 62 63 64 65 66

/* This is used as a reference when computing the source variance for the
 *  purposes of activity masking.
 * Eventually this should be replaced by custom no-reference routines,
 *  which will be faster.
 */
67
static const uint8_t VP9_VAR_OFFS[16] = {
John Koleszar's avatar
John Koleszar committed
68
  128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128
69 70
};

71 72

// Original activity measure from Tim T's code.
73
static unsigned int tt_activity_measure(VP9_COMP *cpi, MACROBLOCK *x) {
John Koleszar's avatar
John Koleszar committed
74 75 76 77 78 79 80 81 82
  unsigned int act;
  unsigned int sse;
  /* TODO: This could also be done over smaller areas (8x8), but that would
   *  require extensive changes elsewhere, as lambda is assumed to be fixed
   *  over an entire MB in most of the code.
   * Another option is to compute four 8x8 variances, and pick a single
   *  lambda using a non-linear combination (e.g., the smallest, or second
   *  smallest, etc.).
   */
John Koleszar's avatar
John Koleszar committed
83 84
  act = vp9_variance16x16(x->plane[0].src.buf, x->plane[0].src.stride,
                          VP9_VAR_OFFS, 0, &sse);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
85
  act <<= 4;
John Koleszar's avatar
John Koleszar committed
86 87 88 89 90 91

  /* If the region is flat, lower the activity some more. */
  if (act < 8 << 12)
    act = act < 5 << 12 ? act : 5 << 12;

  return act;
92 93
}

94
// Stub for alternative experimental activity measures.
95
static unsigned int alt_activity_measure(VP9_COMP *cpi,
John Koleszar's avatar
John Koleszar committed
96
                                         MACROBLOCK *x, int use_dc_pred) {
97
  return vp9_encode_intra(cpi, x, use_dc_pred);
98 99 100 101 102
}


// Measure the activity of the current macroblock
// What we measure here is TBD so abstracted to this function
103
#define ALT_ACT_MEASURE 1
104
static unsigned int mb_activity_measure(VP9_COMP *cpi, MACROBLOCK *x,
John Koleszar's avatar
John Koleszar committed
105 106
                                        int mb_row, int mb_col) {
  unsigned int mb_activity;
107

John Koleszar's avatar
John Koleszar committed
108 109
  if (ALT_ACT_MEASURE) {
    int use_dc_pred = (mb_col || mb_row) && (!mb_col || !mb_row);
110

John Koleszar's avatar
John Koleszar committed
111 112 113 114 115 116
    // Or use and alternative.
    mb_activity = alt_activity_measure(cpi, x, use_dc_pred);
  } else {
    // Original activity measure from Tim T's code.
    mb_activity = tt_activity_measure(cpi, x);
  }
117

118 119
  if (mb_activity < VP9_ACTIVITY_AVG_MIN)
    mb_activity = VP9_ACTIVITY_AVG_MIN;
120

John Koleszar's avatar
John Koleszar committed
121
  return mb_activity;
122 123 124
}

// Calculate an "average" mb activity value for the frame
125
#define ACT_MEDIAN 0
126
static void calc_av_activity(VP9_COMP *cpi, int64_t activity_sum) {
127
#if ACT_MEDIAN
John Koleszar's avatar
John Koleszar committed
128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156
  // Find median: Simple n^2 algorithm for experimentation
  {
    unsigned int median;
    unsigned int i, j;
    unsigned int *sortlist;
    unsigned int tmp;

    // Create a list to sort to
    CHECK_MEM_ERROR(sortlist,
    vpx_calloc(sizeof(unsigned int),
    cpi->common.MBs));

    // Copy map to sort list
    vpx_memcpy(sortlist, cpi->mb_activity_map,
    sizeof(unsigned int) * cpi->common.MBs);


    // Ripple each value down to its correct position
    for (i = 1; i < cpi->common.MBs; i ++) {
      for (j = i; j > 0; j --) {
        if (sortlist[j] < sortlist[j - 1]) {
          // Swap values
          tmp = sortlist[j - 1];
          sortlist[j - 1] = sortlist[j];
          sortlist[j] = tmp;
        } else
          break;
      }
    }
157

John Koleszar's avatar
John Koleszar committed
158 159 160
    // Even number MBs so estimate median as mean of two either side.
    median = (1 + sortlist[cpi->common.MBs >> 1] +
              sortlist[(cpi->common.MBs >> 1) + 1]) >> 1;
161

John Koleszar's avatar
John Koleszar committed
162
    cpi->activity_avg = median;
163

John Koleszar's avatar
John Koleszar committed
164 165
    vpx_free(sortlist);
  }
166
#else
John Koleszar's avatar
John Koleszar committed
167 168
  // Simple mean for now
  cpi->activity_avg = (unsigned int)(activity_sum / cpi->common.MBs);
169 170
#endif

171 172
  if (cpi->activity_avg < VP9_ACTIVITY_AVG_MIN)
    cpi->activity_avg = VP9_ACTIVITY_AVG_MIN;
173

John Koleszar's avatar
John Koleszar committed
174 175 176
  // Experimental code: return fixed value normalized for several clips
  if (ALT_ACT_MEASURE)
    cpi->activity_avg = 100000;
177 178
}

179
#define USE_ACT_INDEX   0
180
#define OUTPUT_NORM_ACT_STATS   0
181 182

#if USE_ACT_INDEX
183
// Calculate an activity index for each mb
184 185
static void calc_activity_index(VP9_COMP *cpi, MACROBLOCK *x) {
  VP9_COMMON *const cm = &cpi->common;
John Koleszar's avatar
John Koleszar committed
186
  int mb_row, mb_col;
187

John Koleszar's avatar
John Koleszar committed
188 189 190
  int64_t act;
  int64_t a;
  int64_t b;
191 192

#if OUTPUT_NORM_ACT_STATS
John Koleszar's avatar
John Koleszar committed
193 194
  FILE *f = fopen("norm_act.stt", "a");
  fprintf(f, "\n%12d\n", cpi->activity_avg);
195 196
#endif

John Koleszar's avatar
John Koleszar committed
197 198
  // Reset pointers to start of activity map
  x->mb_activity_ptr = cpi->mb_activity_map;
199

John Koleszar's avatar
John Koleszar committed
200 201 202 203 204 205
  // Calculate normalized mb activity number.
  for (mb_row = 0; mb_row < cm->mb_rows; mb_row++) {
    // for each macroblock col in image
    for (mb_col = 0; mb_col < cm->mb_cols; mb_col++) {
      // Read activity from the map
      act = *(x->mb_activity_ptr);
206

John Koleszar's avatar
John Koleszar committed
207 208 209
      // Calculate a normalized activity number
      a = act + 4 * cpi->activity_avg;
      b = 4 * act + cpi->activity_avg;
210

John Koleszar's avatar
John Koleszar committed
211 212 213 214
      if (b >= a)
        *(x->activity_ptr) = (int)((b + (a >> 1)) / a) - 1;
      else
        *(x->activity_ptr) = 1 - (int)((a + (b >> 1)) / b);
215 216

#if OUTPUT_NORM_ACT_STATS
John Koleszar's avatar
John Koleszar committed
217
      fprintf(f, " %6d", *(x->mb_activity_ptr));
218
#endif
John Koleszar's avatar
John Koleszar committed
219 220 221
      // Increment activity map pointers
      x->mb_activity_ptr++;
    }
222 223

#if OUTPUT_NORM_ACT_STATS
John Koleszar's avatar
John Koleszar committed
224
    fprintf(f, "\n");
225 226
#endif

John Koleszar's avatar
John Koleszar committed
227
  }
228 229

#if OUTPUT_NORM_ACT_STATS
John Koleszar's avatar
John Koleszar committed
230
  fclose(f);
231 232 233
#endif

}
234
#endif
235 236 237

// Loop through all MBs. Note activity of each, average activity and
// calculate a normalized activity for each
238
static void build_activity_map(VP9_COMP *cpi) {
John Koleszar's avatar
John Koleszar committed
239
  MACROBLOCK *const x = &cpi->mb;
John Koleszar's avatar
John Koleszar committed
240
  MACROBLOCKD *xd = &x->e_mbd;
241
  VP9_COMMON *const cm = &cpi->common;
242

243
#if ALT_ACT_MEASURE
John Koleszar's avatar
John Koleszar committed
244 245 246
  YV12_BUFFER_CONFIG *new_yv12 = &cm->yv12_fb[cm->new_fb_idx];
  int recon_yoffset;
  int recon_y_stride = new_yv12->y_stride;
247 248
#endif

John Koleszar's avatar
John Koleszar committed
249 250 251
  int mb_row, mb_col;
  unsigned int mb_activity;
  int64_t activity_sum = 0;
252

253 254
  x->mb_activity_ptr = cpi->mb_activity_map;

John Koleszar's avatar
John Koleszar committed
255 256
  // for each macroblock row in image
  for (mb_row = 0; mb_row < cm->mb_rows; mb_row++) {
257
#if ALT_ACT_MEASURE
John Koleszar's avatar
John Koleszar committed
258 259 260
    // reset above block coeffs
    xd->up_available = (mb_row != 0);
    recon_yoffset = (mb_row * recon_y_stride * 16);
261
#endif
John Koleszar's avatar
John Koleszar committed
262 263
    // for each macroblock col in image
    for (mb_col = 0; mb_col < cm->mb_cols; mb_col++) {
264
#if ALT_ACT_MEASURE
265
      xd->plane[0].dst.buf = new_yv12->y_buffer + recon_yoffset;
John Koleszar's avatar
John Koleszar committed
266 267
      xd->left_available = (mb_col != 0);
      recon_yoffset += 16;
268
#endif
269

John Koleszar's avatar
John Koleszar committed
270 271
      // measure activity
      mb_activity = mb_activity_measure(cpi, x, mb_row, mb_col);
272

John Koleszar's avatar
John Koleszar committed
273 274
      // Keep frame sum
      activity_sum += mb_activity;
275

John Koleszar's avatar
John Koleszar committed
276 277
      // Store MB level activity details.
      *x->mb_activity_ptr = mb_activity;
278

John Koleszar's avatar
John Koleszar committed
279 280
      // Increment activity map pointer
      x->mb_activity_ptr++;
281

John Koleszar's avatar
John Koleszar committed
282
      // adjust to the next column of source macroblocks
John Koleszar's avatar
John Koleszar committed
283
      x->plane[0].src.buf += 16;
John Koleszar's avatar
John Koleszar committed
284
    }
285

286

John Koleszar's avatar
John Koleszar committed
287
    // adjust to the next row of mbs
John Koleszar's avatar
John Koleszar committed
288
    x->plane[0].src.buf += 16 * x->plane[0].src.stride - 16 * cm->mb_cols;
John Koleszar's avatar
John Koleszar committed
289
  }
290

John Koleszar's avatar
John Koleszar committed
291 292
  // Calculate an "average" MB activity
  calc_av_activity(cpi, activity_sum);
293

294
#if USE_ACT_INDEX
John Koleszar's avatar
John Koleszar committed
295 296
  // Calculate an activity index number of each mb
  calc_activity_index(cpi, x);
297 298
#endif

299 300
}

301
// Macroblock activity masking
302
void vp9_activity_masking(VP9_COMP *cpi, MACROBLOCK *x) {
303
#if USE_ACT_INDEX
John Koleszar's avatar
John Koleszar committed
304 305 306
  x->rdmult += *(x->mb_activity_ptr) * (x->rdmult >> 2);
  x->errorperbit = x->rdmult * 100 / (110 * x->rddiv);
  x->errorperbit += (x->errorperbit == 0);
307
#else
John Koleszar's avatar
John Koleszar committed
308 309 310
  int64_t a;
  int64_t b;
  int64_t act = *(x->mb_activity_ptr);
311

John Koleszar's avatar
John Koleszar committed
312 313 314
  // Apply the masking to the RD multiplier.
  a = act + (2 * cpi->activity_avg);
  b = (2 * act) + cpi->activity_avg;
315

John Koleszar's avatar
John Koleszar committed
316 317 318
  x->rdmult = (unsigned int)(((int64_t)x->rdmult * b + (a >> 1)) / a);
  x->errorperbit = x->rdmult * 100 / (110 * x->rddiv);
  x->errorperbit += (x->errorperbit == 0);
319
#endif
320

John Koleszar's avatar
John Koleszar committed
321 322
  // Activity based Zbin adjustment
  adjust_act_zbin(cpi, x);
323
}
John Koleszar's avatar
John Koleszar committed
324

325
static void update_state(VP9_COMP *cpi,
326 327
                         PICK_MODE_CONTEXT *ctx,
                         BLOCK_SIZE_TYPE bsize,
Ronald S. Bultje's avatar
Ronald S. Bultje committed
328 329
                         int output_enabled) {
  int i, x_idx, y;
330
  VP9_COMMON *const cm = &cpi->common;
331 332
  MACROBLOCK *const x = &cpi->mb;
  MACROBLOCKD *const xd = &x->e_mbd;
John Koleszar's avatar
John Koleszar committed
333
  MODE_INFO *mi = &ctx->mic;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
334
  MB_MODE_INFO *const mbmi = &xd->mode_info_context->mbmi;
John Koleszar's avatar
John Koleszar committed
335 336
  int mb_mode = mi->mbmi.mode;
  int mb_mode_index = ctx->best_mode_index;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
337
  const int mis = cpi->common.mode_info_stride;
338
  const int bh = 1 << mi_height_log2(bsize), bw = 1 << mi_width_log2(bsize);
Adrian Grange's avatar
Adrian Grange committed
339 340

#if CONFIG_DEBUG
John Koleszar's avatar
John Koleszar committed
341 342 343
  assert(mb_mode < MB_MODE_COUNT);
  assert(mb_mode_index < MAX_MODES);
  assert(mi->mbmi.ref_frame < MAX_REF_FRAMES);
Adrian Grange's avatar
Adrian Grange committed
344 345
#endif

346
  assert(mi->mbmi.sb_type == bsize);
John Koleszar's avatar
John Koleszar committed
347 348
  // Restore the coding context of the MB to that that was in place
  // when the mode was picked for it
349 350
  for (y = 0; y < bh; y++) {
    for (x_idx = 0; x_idx < bw; x_idx++) {
351 352
      if ((xd->mb_to_right_edge >> (3 + LOG2_MI_SIZE)) + bw > x_idx &&
          (xd->mb_to_bottom_edge >> (3 + LOG2_MI_SIZE)) + bh > y) {
Ronald S. Bultje's avatar
Ronald S. Bultje committed
353 354 355 356
        MODE_INFO *mi_addr = xd->mode_info_context + x_idx + y * mis;

        vpx_memcpy(mi_addr, mi, sizeof(MODE_INFO));
      }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
357
    }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
358
  }
359
  if (bsize < BLOCK_SIZE_SB32X32) {
360 361
    if (bsize < BLOCK_SIZE_MB16X16)
      ctx->txfm_rd_diff[ALLOW_16X16] = ctx->txfm_rd_diff[ALLOW_8X8];
362
    ctx->txfm_rd_diff[ALLOW_32X32] = ctx->txfm_rd_diff[ALLOW_16X16];
Ronald S. Bultje's avatar
Ronald S. Bultje committed
363
  }
Adrian Grange's avatar
Adrian Grange committed
364

Scott LaVarnway's avatar
Scott LaVarnway committed
365
  if (mb_mode == SPLITMV) {
John Koleszar's avatar
John Koleszar committed
366 367 368
    vpx_memcpy(x->partition_info, &ctx->partition_info,
               sizeof(PARTITION_INFO));

369
    mbmi->mv[0].as_int =
Jingning Han's avatar
Jingning Han committed
370
        x->partition_info->bmi[3].mv.as_int;
371
    mbmi->mv[1].as_int =
Jingning Han's avatar
Jingning Han committed
372
        x->partition_info->bmi[3].second_mv.as_int;
John Koleszar's avatar
John Koleszar committed
373 374
  }

375
  x->skip = ctx->skip;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
376 377 378
  if (!output_enabled)
    return;

379
  {
380
    int segment_id = mbmi->segment_id, ref_pred_flag;
Paul Wilkins's avatar
Paul Wilkins committed
381
    if (!vp9_segfeature_active(xd, segment_id, SEG_LVL_SKIP)) {
382 383 384 385
      for (i = 0; i < NB_TXFM_MODES; i++) {
        cpi->rd_tx_select_diff[i] += ctx->txfm_rd_diff[i];
      }
    }
386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402

    // Did the chosen reference frame match its predicted value.
    ref_pred_flag = ((xd->mode_info_context->mbmi.ref_frame ==
                      vp9_get_pred_ref(cm, xd)));
    vp9_set_pred_flag(xd, PRED_REF, ref_pred_flag);
    if (!xd->segmentation_enabled ||
        !vp9_segfeature_active(xd, segment_id, SEG_LVL_REF_FRAME) ||
        vp9_check_segref(xd, segment_id, INTRA_FRAME)  +
        vp9_check_segref(xd, segment_id, LAST_FRAME)   +
        vp9_check_segref(xd, segment_id, GOLDEN_FRAME) +
        vp9_check_segref(xd, segment_id, ALTREF_FRAME) > 1) {
      // Get the prediction context and status
      int pred_context = vp9_get_pred_context(cm, xd, PRED_REF);

      // Count prediction success
      cpi->ref_pred_count[pred_context][ref_pred_flag]++;
    }
403 404
  }

John Koleszar's avatar
John Koleszar committed
405 406
  if (cpi->common.frame_type == KEY_FRAME) {
    // Restore the coding modes to that held in the coding context
Yaowu Xu's avatar
Yaowu Xu committed
407
    // if (mb_mode == I4X4_PRED)
John Koleszar's avatar
John Koleszar committed
408 409 410 411 412 413
    //    for (i = 0; i < 16; i++)
    //    {
    //        xd->block[i].bmi.as_mode =
    //                          xd->mode_info_context->bmi[i].as_mode;
    //        assert(xd->mode_info_context->bmi[i].as_mode < MB_MODE_COUNT);
    //    }
414
#if CONFIG_INTERNAL_STATS
John Koleszar's avatar
John Koleszar committed
415 416 417 418 419 420 421 422 423 424 425
    static const int kf_mode_index[] = {
      THR_DC /*DC_PRED*/,
      THR_V_PRED /*V_PRED*/,
      THR_H_PRED /*H_PRED*/,
      THR_D45_PRED /*D45_PRED*/,
      THR_D135_PRED /*D135_PRED*/,
      THR_D117_PRED /*D117_PRED*/,
      THR_D153_PRED /*D153_PRED*/,
      THR_D27_PRED /*D27_PRED*/,
      THR_D63_PRED /*D63_PRED*/,
      THR_TM /*TM_PRED*/,
Yaowu Xu's avatar
Yaowu Xu committed
426
      THR_B_PRED /*I4X4_PRED*/,
John Koleszar's avatar
John Koleszar committed
427 428
    };
    cpi->mode_chosen_counts[kf_mode_index[mb_mode]]++;
429
#endif
John Koleszar's avatar
John Koleszar committed
430 431 432 433 434 435 436
  } else {
    /*
            // Reduce the activation RD thresholds for the best choice mode
            if ((cpi->rd_baseline_thresh[mb_mode_index] > 0) &&
                (cpi->rd_baseline_thresh[mb_mode_index] < (INT_MAX >> 2)))
            {
                int best_adjustment = (cpi->rd_thresh_mult[mb_mode_index] >> 2);
Adrian Grange's avatar
Adrian Grange committed
437

John Koleszar's avatar
John Koleszar committed
438 439 440 441 442 443 444 445
                cpi->rd_thresh_mult[mb_mode_index] =
                        (cpi->rd_thresh_mult[mb_mode_index]
                         >= (MIN_THRESHMULT + best_adjustment)) ?
                                cpi->rd_thresh_mult[mb_mode_index] - best_adjustment :
                                MIN_THRESHMULT;
                cpi->rd_threshes[mb_mode_index] =
                        (cpi->rd_baseline_thresh[mb_mode_index] >> 7)
                        * cpi->rd_thresh_mult[mb_mode_index];
Adrian Grange's avatar
Adrian Grange committed
446

John Koleszar's avatar
John Koleszar committed
447 448 449 450
            }
    */
    // Note how often each mode chosen as best
    cpi->mode_chosen_counts[mb_mode_index]++;
Deb Mukherjee's avatar
Deb Mukherjee committed
451 452 453 454 455 456 457 458 459 460 461 462
    if (mbmi->mode == SPLITMV || mbmi->mode == NEWMV) {
      int_mv best_mv, best_second_mv;
      MV_REFERENCE_FRAME rf = mbmi->ref_frame;
      best_mv.as_int = ctx->best_ref_mv.as_int;
      best_second_mv.as_int = ctx->second_best_ref_mv.as_int;
      if (mbmi->mode == NEWMV) {
        best_mv.as_int = mbmi->ref_mvs[rf][0].as_int;
        best_second_mv.as_int = mbmi->ref_mvs[mbmi->second_ref_frame][0].as_int;
      }
      mbmi->best_mv.as_int = best_mv.as_int;
      mbmi->best_second_mv.as_int = best_second_mv.as_int;
      vp9_update_nmv_count(cpi, x, &best_mv, &best_second_mv);
463
    }
Jingning Han's avatar
Jingning Han committed
464

465 466 467 468 469
    if (bsize > BLOCK_SIZE_SB8X8 && mbmi->mode == NEWMV) {
      int i, j;
      for (j = 0; j < bh; ++j)
        for (i = 0; i < bw; ++i)
          xd->mode_info_context[mis * j + i].mbmi = *mbmi;
Deb Mukherjee's avatar
Deb Mukherjee committed
470
    }
471

472
    if (cpi->common.mcomp_filter_type == SWITCHABLE &&
473
        is_inter_mode(mbmi->mode)) {
474 475 476 477
      ++cpi->switchable_interp_count
          [vp9_get_pred_context(&cpi->common, xd, PRED_SWITCHABLE_INTERP)]
          [vp9_switchable_interp_map[mbmi->interp_filter]];
    }
Adrian Grange's avatar
Adrian Grange committed
478

479 480 481
    cpi->rd_comp_pred_diff[SINGLE_PREDICTION_ONLY] += ctx->single_pred_diff;
    cpi->rd_comp_pred_diff[COMP_PREDICTION_ONLY]   += ctx->comp_pred_diff;
    cpi->rd_comp_pred_diff[HYBRID_PREDICTION]      += ctx->hybrid_pred_diff;
John Koleszar's avatar
John Koleszar committed
482
  }
Adrian Grange's avatar
Adrian Grange committed
483 484
}

485
static unsigned find_seg_id(uint8_t *buf, BLOCK_SIZE_TYPE bsize,
Ronald S. Bultje's avatar
Ronald S. Bultje committed
486
                            int start_y, int height, int start_x, int width) {
487
  const int bw = 1 << mi_width_log2(bsize), bh = 1 << mi_height_log2(bsize);
488 489
  const int end_x = MIN(start_x + bw, width);
  const int end_y = MIN(start_y + bh, height);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
490 491 492 493 494 495 496 497 498 499 500 501 502
  int x, y;
  unsigned seg_id = -1;

  buf += width * start_y;
  for (y = start_y; y < end_y; y++, buf += width) {
    for (x = start_x; x < end_x; x++) {
      seg_id = MIN(seg_id, buf[x]);
    }
  }

  return seg_id;
}

John Koleszar's avatar
John Koleszar committed
503 504 505
void vp9_setup_src_planes(MACROBLOCK *x,
                          const YV12_BUFFER_CONFIG *src,
                          int mb_row, int mb_col) {
506 507 508 509 510 511 512 513 514 515 516 517 518
  uint8_t *buffers[4] = {src->y_buffer, src->u_buffer, src->v_buffer,
                         src->alpha_buffer};
  int strides[4] = {src->y_stride, src->uv_stride, src->uv_stride,
                    src->alpha_stride};
  int i;

  for (i = 0; i < MAX_MB_PLANE; i++) {
    setup_pred_plane(&x->plane[i].src,
                     buffers[i], strides[i],
                     mb_row, mb_col, NULL,
                     x->e_mbd.plane[i].subsampling_x,
                     x->e_mbd.plane[i].subsampling_y);
  }
John Koleszar's avatar
John Koleszar committed
519 520
}

Ronald S. Bultje's avatar
Ronald S. Bultje committed
521
static void set_offsets(VP9_COMP *cpi,
522
                        int mi_row, int mi_col, BLOCK_SIZE_TYPE bsize) {
Ronald S. Bultje's avatar
Ronald S. Bultje committed
523 524 525 526 527
  MACROBLOCK *const x = &cpi->mb;
  VP9_COMMON *const cm = &cpi->common;
  MACROBLOCKD *const xd = &x->e_mbd;
  MB_MODE_INFO *mbmi;
  const int dst_fb_idx = cm->new_fb_idx;
528 529
  const int idx_str = xd->mode_info_stride * mi_row + mi_col;
  const int bw = 1 << mi_width_log2(bsize), bh = 1 << mi_height_log2(bsize);
Jingning Han's avatar
Jingning Han committed
530 531
  const int mb_row = mi_row >> 1;
  const int mb_col = mi_col >> 1;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
532
  const int idx_map = mb_row * cm->mb_cols + mb_col;
533
  int i;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
534 535

  // entropy context structures
536 537
  for (i = 0; i < MAX_MB_PLANE; i++) {
    xd->plane[i].above_context = cm->above_context[i] +
Jingning Han's avatar
Jingning Han committed
538
        (mi_col * 2 >>  xd->plane[i].subsampling_x);
539
    xd->plane[i].left_context = cm->left_context[i] +
Jingning Han's avatar
Jingning Han committed
540
        (((mi_row * 2) & 15) >> xd->plane[i].subsampling_y);
541
  }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
542

543
  // partition contexts
544
  set_partition_seg_context(cm, xd, mi_row, mi_col);
545

Ronald S. Bultje's avatar
Ronald S. Bultje committed
546 547 548 549 550 551 552 553 554 555 556
  // Activity map pointer
  x->mb_activity_ptr = &cpi->mb_activity_map[idx_map];
  x->active_ptr = cpi->active_map + idx_map;

  /* pointers to mode info contexts */
  x->partition_info          = x->pi + idx_str;
  xd->mode_info_context      = cm->mi + idx_str;
  mbmi = &xd->mode_info_context->mbmi;
  xd->prev_mode_info_context = cm->prev_mi + idx_str;

  // Set up destination pointers
557
  setup_dst_planes(xd, &cm->yv12_fb[dst_fb_idx], mi_row, mi_col);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
558 559 560

  /* Set up limit values for MV components to prevent them from
   * extending beyond the UMV borders assuming 16x16 block size */
561 562 563 564 565 566
  x->mv_row_min = -((mi_row * MI_SIZE) + VP9BORDERINPIXELS - VP9_INTERP_EXTEND);
  x->mv_col_min = -((mi_col * MI_SIZE) + VP9BORDERINPIXELS - VP9_INTERP_EXTEND);
  x->mv_row_max = ((cm->mi_rows - mi_row) * MI_SIZE +
                   (VP9BORDERINPIXELS - MI_SIZE * bh - VP9_INTERP_EXTEND));
  x->mv_col_max = ((cm->mi_cols - mi_col) * MI_SIZE +
                   (VP9BORDERINPIXELS - MI_SIZE * bw - VP9_INTERP_EXTEND));
Ronald S. Bultje's avatar
Ronald S. Bultje committed
567 568

  // Set up distance of MB to edge of frame in 1/8th pel units
569 570
  assert(!(mi_col & (bw - 1)) && !(mi_row & (bh - 1)));
  set_mi_row_col(cm, xd, mi_row, bh, mi_col, bw);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
571 572

  /* set up source buffers */
573
  vp9_setup_src_planes(x, cpi->Source, mi_row, mi_col);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
574 575 576 577 578 579 580

  /* R/D setup */
  x->rddiv = cpi->RDDIV;
  x->rdmult = cpi->RDMULT;

  /* segment ID */
  if (xd->segmentation_enabled) {
581 582 583 584 585
    uint8_t *map = xd->update_mb_segmentation_map ? cpi->segmentation_map
                                                  : cm->last_frame_seg_map;
    mbmi->segment_id = find_seg_id(map, bsize, mi_row,
                                   cm->mi_rows, mi_col, cm->mi_cols);

586
    assert(mbmi->segment_id <= (MAX_MB_SEGMENTS-1));
Ronald S. Bultje's avatar
Ronald S. Bultje committed
587 588 589 590 591 592 593 594 595 596 597 598 599 600 601
    vp9_mb_init_quantizer(cpi, x);

    if (xd->segmentation_enabled && cpi->seg0_cnt > 0 &&
        !vp9_segfeature_active(xd, 0, SEG_LVL_REF_FRAME) &&
        vp9_segfeature_active(xd, 1, SEG_LVL_REF_FRAME) &&
        vp9_check_segref(xd, 1, INTRA_FRAME)  +
        vp9_check_segref(xd, 1, LAST_FRAME)   +
        vp9_check_segref(xd, 1, GOLDEN_FRAME) +
        vp9_check_segref(xd, 1, ALTREF_FRAME) == 1) {
      cpi->seg0_progress = (cpi->seg0_idx << 16) / cpi->seg0_cnt;
    } else {
      const int y = mb_row & ~3;
      const int x = mb_col & ~3;
      const int p16 = ((mb_row & 1) << 1) +  (mb_col & 1);
      const int p32 = ((mb_row & 2) << 2) + ((mb_col & 2) << 1);
602
      const int tile_progress =
Jingning Han's avatar
Jingning Han committed
603
          cm->cur_tile_mi_col_start * cm->mb_rows >> 1;
604
      const int mb_cols =
Jingning Han's avatar
Jingning Han committed
605
          (cm->cur_tile_mi_col_end - cm->cur_tile_mi_col_start) >> 1;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
606 607

      cpi->seg0_progress =
608
          ((y * mb_cols + x * 4 + p32 + p16 + tile_progress) << 16) / cm->MBs;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
609 610 611 612 613 614
    }
  } else {
    mbmi->segment_id = 0;
  }
}

615
static void pick_sb_modes(VP9_COMP *cpi, int mi_row, int mi_col,
616 617
                          TOKENEXTRA **tp, int *totalrate, int *totaldist,
                          BLOCK_SIZE_TYPE bsize, PICK_MODE_CONTEXT *ctx) {
618 619 620
  VP9_COMMON *const cm = &cpi->common;
  MACROBLOCK *const x = &cpi->mb;
  MACROBLOCKD *const xd = &x->e_mbd;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
621

622 623 624 625 626 627
#if CONFIG_AB4X4
  if (bsize < BLOCK_SIZE_SB8X8)
    if (xd->ab_index != 0)
      return;
#endif

628
  set_offsets(cpi, mi_row, mi_col, bsize);
629
  xd->mode_info_context->mbmi.sb_type = bsize;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
630
  if (cpi->oxcf.tuning == VP8_TUNE_SSIM)
631
    vp9_activity_masking(cpi, x);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
632 633 634

  /* Find best coding mode & reconstruct the MB so it is available
   * as a predictor for MBs that follow in the SB */
Ronald S. Bultje's avatar
Ronald S. Bultje committed
635
  if (cm->frame_type == KEY_FRAME) {
636
    vp9_rd_pick_intra_mode_sb(cpi, x, totalrate, totaldist, bsize, ctx);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
637
  } else {
638
    vp9_rd_pick_inter_mode_sb(cpi, x, mi_row, mi_col, totalrate, totaldist,
639
                              bsize, ctx);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
640 641
  }
}
Adrian Grange's avatar
Adrian Grange committed
642

643
static void update_stats(VP9_COMP *cpi, int mi_row, int mi_col) {
Ronald S. Bultje's avatar
Ronald S. Bultje committed
644 645 646 647 648
  VP9_COMMON *const cm = &cpi->common;
  MACROBLOCK *const x = &cpi->mb;
  MACROBLOCKD *const xd = &x->e_mbd;
  MODE_INFO *mi = xd->mode_info_context;
  MB_MODE_INFO *const mbmi = &mi->mbmi;
Adrian Grange's avatar
Adrian Grange committed
649

Paul Wilkins's avatar
Paul Wilkins committed
650
  if (cm->frame_type != KEY_FRAME) {
Ronald S. Bultje's avatar
Ronald S. Bultje committed
651
    int segment_id, seg_ref_active;
John Koleszar's avatar
John Koleszar committed
652

Ronald S. Bultje's avatar
Ronald S. Bultje committed
653 654
    if (mbmi->ref_frame) {
      int pred_context = vp9_get_pred_context(cm, xd, PRED_COMP);
655

Ronald S. Bultje's avatar
Ronald S. Bultje committed
656 657 658 659
      if (mbmi->second_ref_frame <= INTRA_FRAME)
        cpi->single_pred_count[pred_context]++;
      else
        cpi->comp_pred_count[pred_context]++;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
660
    }
Adrian Grange's avatar
Adrian Grange committed
661

Ronald S. Bultje's avatar
Ronald S. Bultje committed
662 663 664 665 666 667 668 669 670 671 672 673 674 675
    // If we have just a single reference frame coded for a segment then
    // exclude from the reference frame counts used to work out
    // probabilities. NOTE: At the moment we dont support custom trees
    // for the reference frame coding for each segment but this is a
    // possible future action.
    segment_id = mbmi->segment_id;
    seg_ref_active = vp9_segfeature_active(xd, segment_id,
                                           SEG_LVL_REF_FRAME);
    if (!seg_ref_active ||
        ((vp9_check_segref(xd, segment_id, INTRA_FRAME) +
          vp9_check_segref(xd, segment_id, LAST_FRAME) +
          vp9_check_segref(xd, segment_id, GOLDEN_FRAME) +
          vp9_check_segref(xd, segment_id, ALTREF_FRAME)) > 1)) {
      cpi->count_mb_ref_frame_usage[mbmi->ref_frame]++;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
676
    }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
677 678 679 680 681
    // Count of last ref frame 0,0 usage
    if ((mbmi->mode == ZEROMV) && (mbmi->ref_frame == LAST_FRAME))
      cpi->inter_zz_count++;
  }
}
John Koleszar's avatar
John Koleszar committed
682

683 684 685
// TODO(jingning): the variables used here are little complicated. need further
// refactoring on organizing the the temporary buffers, when recursive
// partition down to 4x4 block size is enabled.
686 687 688
static PICK_MODE_CONTEXT *get_block_context(MACROBLOCK *x,
                                            BLOCK_SIZE_TYPE bsize) {
  MACROBLOCKD *const xd = &x->e_mbd;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
689

690 691 692 693 694 695 696 697 698 699 700 701 702 703 704
  switch (bsize) {
    case BLOCK_SIZE_SB64X64:
      return &x->sb64_context;
    case BLOCK_SIZE_SB64X32:
      return &x->sb64x32_context[xd->sb_index];
    case BLOCK_SIZE_SB32X64:
      return &x->sb32x64_context[xd->sb_index];
    case BLOCK_SIZE_SB32X32:
      return &x->sb32_context[xd->sb_index];
    case BLOCK_SIZE_SB32X16:
      return &x->sb32x16_context[xd->sb_index][xd->mb_index];
    case BLOCK_SIZE_SB16X32:
      return &x->sb16x32_context[xd->sb_index][xd->mb_index];
    case BLOCK_SIZE_MB16X16:
      return &x->mb_context[xd->sb_index][xd->mb_index];
705 706 707 708 709
    case BLOCK_SIZE_SB16X8:
      return &x->sb16x8_context[xd->sb_index][xd->mb_index][xd->b_index];
    case BLOCK_SIZE_SB8X16:
      return &x->sb8x16_context[xd->sb_index][xd->mb_index][xd->b_index];
    case BLOCK_SIZE_SB8X8:
710 711 712 713 714 715 716 717 718
      return &x->sb8x8_context[xd->sb_index][xd->mb_index][xd->b_index];
#if CONFIG_AB4X4
    case BLOCK_SIZE_SB8X4:
      return &x->sb8x4_context[xd->sb_index][xd->mb_index][xd->b_index];
    case BLOCK_SIZE_SB4X8:
      return &x->sb4x8_context[xd->sb_index][xd->mb_index][xd->b_index];
    case BLOCK_SIZE_AB4X4:
      return &x->ab4x4_context[xd->sb_index][xd->mb_index][xd->b_index];
#endif
719 720 721 722 723
    default:
      assert(0);
      return NULL;
  }
}
Ronald S. Bultje's avatar
Ronald S. Bultje committed
724

725 726 727 728 729 730 731 732 733 734
static BLOCK_SIZE_TYPE *get_sb_partitioning(MACROBLOCK *x,
                                            BLOCK_SIZE_TYPE bsize) {
  MACROBLOCKD *xd = &x->e_mbd;
  switch (bsize) {
    case BLOCK_SIZE_SB64X64:
      return &x->sb64_partitioning;
    case BLOCK_SIZE_SB32X32:
      return &x->sb_partitioning[xd->sb_index];
    case BLOCK_SIZE_MB16X16:
      return &x->mb_partitioning[xd->sb_index][xd->mb_index];
735 736 737 738
#if CONFIG_AB4X4
    case BLOCK_SIZE_SB8X8:
      return &x->b_partitioning[xd->sb_index][xd->mb_index][xd->b_index];
#endif
739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774
    default:
      assert(0);
      return NULL;
  }
}

static void restore_context(VP9_COMP *cpi, int mi_row, int mi_col,
                            ENTROPY_CONTEXT a[16 * MAX_MB_PLANE],
                            ENTROPY_CONTEXT l[16 * MAX_MB_PLANE],
                            PARTITION_CONTEXT sa[8],
                            PARTITION_CONTEXT sl[8],
                            BLOCK_SIZE_TYPE bsize) {
  VP9_COMMON *const cm = &cpi->common;
  MACROBLOCK *const x = &cpi->mb;
  MACROBLOCKD *const xd = &x->e_mbd;
  int p;
  int bwl = b_width_log2(bsize), bw = 1 << bwl;
  int bhl = b_height_log2(bsize), bh = 1 << bhl;
  int mwl = mi_width_log2(bsize), mw = 1 << mwl;
  int mhl = mi_height_log2(bsize), mh = 1 << mhl;
  for (p = 0; p < MAX_MB_PLANE; p++) {
    vpx_memcpy(cm->above_context[p] +
               ((mi_col * 2) >> xd->plane[p].subsampling_x),
               a + bw * p,
               sizeof(ENTROPY_CONTEXT) * bw >> xd->plane[p].subsampling_x);
    vpx_memcpy(cm->left_context[p] +
               ((mi_row & MI_MASK) * 2 >> xd->plane[p].subsampling_y),
               l + bh * p,
               sizeof(ENTROPY_CONTEXT) * bh >> xd->plane[p].subsampling_y);
  }
  vpx_memcpy(cm->above_seg_context + mi_col, sa,
             sizeof(PARTITION_CONTEXT) * mw);
  vpx_memcpy(cm->left_seg_context + (mi_row & MI_MASK), sl,
             sizeof(PARTITION_CONTEXT) * mh);
}

775 776 777 778 779 780
static void encode_b(VP9_COMP *cpi, TOKENEXTRA **tp,
                     int mi_row, int mi_col, int output_enabled,
                     BLOCK_SIZE_TYPE bsize, int sub_index) {
  VP9_COMMON *const cm = &cpi->common;
  MACROBLOCK *const x = &cpi->mb;
  MACROBLOCKD *const xd = &x->e_mbd;
John Koleszar's avatar
John Koleszar committed
781

782 783
  if (mi_row >= cm->mi_rows || mi_col >= cm->mi_cols)
    return;
John Koleszar's avatar
John Koleszar committed
784

785
  if (sub_index != -1)
786
    *(get_sb_index(xd, bsize)) = sub_index;
787 788 789 790 791 792

#if CONFIG_AB4X4
  if (bsize < BLOCK_SIZE_SB8X8)
    if (xd->ab_index > 0)
      return;
#endif
793 794
  set_offsets(cpi, mi_row, mi_col, bsize);
  update_state(cpi, get_block_context(x, bsize), bsize, output_enabled);
Jingning Han's avatar
Jingning Han committed
795
  encode_superblock(cpi, tp, output_enabled, mi_row, mi_col, bsize);
John Koleszar's avatar
John Koleszar committed
796

797 798
  if (output_enabled) {
    update_stats(cpi, mi_row, mi_col);
799

800 801
    (*tp)->token = EOSB_TOKEN;
    (*tp)++;
John Koleszar's avatar
John Koleszar committed
802
  }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
803 804
}

805 806
static void encode_sb(VP9_COMP *cpi, TOKENEXTRA **tp,
                      int mi_row, int mi_col, int output_enabled,
807
                      BLOCK_SIZE_TYPE bsize) {
808 809 810
  VP9_COMMON *const cm = &cpi->common;
  MACROBLOCK *const x = &cpi->mb;
  MACROBLOCKD *const xd = &x->e_mbd;
811
  BLOCK_SIZE_TYPE c1 = BLOCK_SIZE_SB8X8;
812
  const int bsl = b_width_log2(bsize), bs = (1 << bsl) / 4;
813
  int bwl, bhl;
814
  int UNINITIALIZED_IS_SAFE(pl);
815

816 817
  if (mi_row >= cm->mi_rows || mi_col >= cm->mi_cols)
    return;
818

819 820 821 822 823 824 825
#if CONFIG_AB4X4
  c1 = BLOCK_SIZE_AB4X4;
  if (bsize >= BLOCK_SIZE_SB8X8)
#else
  if (bsize > BLOCK_SIZE_SB8X8)
#endif
  {
826
    set_partition_seg_context(cm, xd, mi_row, mi_col);
827 828
    pl = partition_plane_context(xd, bsize);
    c1 = *(get_sb_partitioning(x, bsize));
829
  }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
830

831
  bwl = b_width_log2(c1), bhl = b_height_log2(c1);
832

833
  if (bsl == bwl && bsl == bhl) {
834
#if CONFIG_AB4X4
835
    if (output_enabled && bsize >= BLOCK_SIZE_SB8X8)
836 837
        cpi->partition_count[pl][PARTITION_NONE]++;
#else
838
    if (output_enabled && bsize > BLOCK_SIZE_SB8X8)
839
      cpi->partition_count[pl][PARTITION_NONE]++;
840
#endif
841 842 843 844 845 846 847 848 849 850 851 852 853
    encode_b(cpi, tp, mi_row, mi_col, output_enabled, c1, -1);
  } else if (bsl == bhl && bsl > bwl) {
    if (output_enabled)
      cpi->partition_count[pl][PARTITION_VERT]++;
    encode_b(cpi, tp, mi_row, mi_col,      output_enabled, c1, 0);
    encode_b(cpi, tp, mi_row, mi_col + bs, output_enabled, c1, 1);
  } else if (bsl == bwl && bsl > bhl) {
    if (output_enabled)
      cpi->partition_count[pl][PARTITION_HORZ]++;
    encode_b(cpi, tp, mi_row,      mi_col, output_enabled, c1, 0);
    encode_b(cpi, tp, mi_row + bs, mi_col, output_enabled, c1, 1);
  } else {
    BLOCK_SIZE_TYPE subsize;
854 855
    int i;

856
    assert(bwl < bsl && bhl < bsl);
857
    subsize = get_subsize(bsize, PARTITION_SPLIT);
858