vp9_encodeframe.c 61.7 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

John Koleszar's avatar
John Koleszar committed
55
#ifdef MODE_STATS
56
unsigned int inter_y_modes[MB_MODE_COUNT];
57
unsigned int inter_uv_modes[VP9_UV_MODES];
58
unsigned int inter_b_modes[B_MODE_COUNT];
59
60
61
62
unsigned int y_modes[VP9_YMODES];
unsigned int i8x8_modes[VP9_I8X8_MODES];
unsigned int uv_modes[VP9_UV_MODES];
unsigned int uv_modes_y[VP9_YMODES][VP9_UV_MODES];
63
unsigned int b_modes[B_MODE_COUNT];
John Koleszar's avatar
John Koleszar committed
64
65
66
#endif


67
68
69
/* 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
70
 *  vp9_activity_masking().
71
 */
72
#define VP9_ACTIVITY_AVG_MIN (64)
73
74
75
76
77
78

/* 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.
 */
79
static const uint8_t VP9_VAR_OFFS[16] = {
John Koleszar's avatar
John Koleszar committed
80
  128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128
81
82
};

83
84

// Original activity measure from Tim T's code.
85
static unsigned int tt_activity_measure(VP9_COMP *cpi, MACROBLOCK *x) {
John Koleszar's avatar
John Koleszar committed
86
87
88
89
90
91
92
93
94
  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
95
96
  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
97
  act <<= 4;
John Koleszar's avatar
John Koleszar committed
98
99
100
101
102
103

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

  return act;
104
105
}

106
// Stub for alternative experimental activity measures.
107
static unsigned int alt_activity_measure(VP9_COMP *cpi,
John Koleszar's avatar
John Koleszar committed
108
                                         MACROBLOCK *x, int use_dc_pred) {
109
  return vp9_encode_intra(cpi, x, use_dc_pred);
110
111
112
113
114
}


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

John Koleszar's avatar
John Koleszar committed
120
121
  if (ALT_ACT_MEASURE) {
    int use_dc_pred = (mb_col || mb_row) && (!mb_col || !mb_row);
122

John Koleszar's avatar
John Koleszar committed
123
124
125
126
127
128
    // 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);
  }
129

130
131
  if (mb_activity < VP9_ACTIVITY_AVG_MIN)
    mb_activity = VP9_ACTIVITY_AVG_MIN;
132

John Koleszar's avatar
John Koleszar committed
133
  return mb_activity;
134
135
136
}

// Calculate an "average" mb activity value for the frame
137
#define ACT_MEDIAN 0
138
static void calc_av_activity(VP9_COMP *cpi, int64_t activity_sum) {
139
#if ACT_MEDIAN
John Koleszar's avatar
John Koleszar committed
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
  // 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;
      }
    }
169

John Koleszar's avatar
John Koleszar committed
170
171
172
    // 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;
173

John Koleszar's avatar
John Koleszar committed
174
    cpi->activity_avg = median;
175

John Koleszar's avatar
John Koleszar committed
176
177
    vpx_free(sortlist);
  }
178
#else
John Koleszar's avatar
John Koleszar committed
179
180
  // Simple mean for now
  cpi->activity_avg = (unsigned int)(activity_sum / cpi->common.MBs);
181
182
#endif

183
184
  if (cpi->activity_avg < VP9_ACTIVITY_AVG_MIN)
    cpi->activity_avg = VP9_ACTIVITY_AVG_MIN;
185

John Koleszar's avatar
John Koleszar committed
186
187
188
  // Experimental code: return fixed value normalized for several clips
  if (ALT_ACT_MEASURE)
    cpi->activity_avg = 100000;
189
190
}

191
#define USE_ACT_INDEX   0
192
#define OUTPUT_NORM_ACT_STATS   0
193
194

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

John Koleszar's avatar
John Koleszar committed
200
201
202
  int64_t act;
  int64_t a;
  int64_t b;
203
204

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

John Koleszar's avatar
John Koleszar committed
209
210
  // Reset pointers to start of activity map
  x->mb_activity_ptr = cpi->mb_activity_map;
211

John Koleszar's avatar
John Koleszar committed
212
213
214
215
216
217
  // 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);
218

John Koleszar's avatar
John Koleszar committed
219
220
221
      // Calculate a normalized activity number
      a = act + 4 * cpi->activity_avg;
      b = 4 * act + cpi->activity_avg;
222

John Koleszar's avatar
John Koleszar committed
223
224
225
226
      if (b >= a)
        *(x->activity_ptr) = (int)((b + (a >> 1)) / a) - 1;
      else
        *(x->activity_ptr) = 1 - (int)((a + (b >> 1)) / b);
227
228

#if OUTPUT_NORM_ACT_STATS
John Koleszar's avatar
John Koleszar committed
229
      fprintf(f, " %6d", *(x->mb_activity_ptr));
230
#endif
John Koleszar's avatar
John Koleszar committed
231
232
233
      // Increment activity map pointers
      x->mb_activity_ptr++;
    }
234
235

#if OUTPUT_NORM_ACT_STATS
John Koleszar's avatar
John Koleszar committed
236
    fprintf(f, "\n");
237
238
#endif

John Koleszar's avatar
John Koleszar committed
239
  }
240
241

#if OUTPUT_NORM_ACT_STATS
John Koleszar's avatar
John Koleszar committed
242
  fclose(f);
243
244
245
#endif

}
246
#endif
247
248
249

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

255
#if ALT_ACT_MEASURE
John Koleszar's avatar
John Koleszar committed
256
257
258
  YV12_BUFFER_CONFIG *new_yv12 = &cm->yv12_fb[cm->new_fb_idx];
  int recon_yoffset;
  int recon_y_stride = new_yv12->y_stride;
259
260
#endif

John Koleszar's avatar
John Koleszar committed
261
262
263
  int mb_row, mb_col;
  unsigned int mb_activity;
  int64_t activity_sum = 0;
264

265
266
  x->mb_activity_ptr = cpi->mb_activity_map;

John Koleszar's avatar
John Koleszar committed
267
268
  // for each macroblock row in image
  for (mb_row = 0; mb_row < cm->mb_rows; mb_row++) {
269
#if ALT_ACT_MEASURE
John Koleszar's avatar
John Koleszar committed
270
271
272
    // reset above block coeffs
    xd->up_available = (mb_row != 0);
    recon_yoffset = (mb_row * recon_y_stride * 16);
273
#endif
John Koleszar's avatar
John Koleszar committed
274
275
    // for each macroblock col in image
    for (mb_col = 0; mb_col < cm->mb_cols; mb_col++) {
276
#if ALT_ACT_MEASURE
277
      xd->plane[0].dst.buf = new_yv12->y_buffer + recon_yoffset;
John Koleszar's avatar
John Koleszar committed
278
279
      xd->left_available = (mb_col != 0);
      recon_yoffset += 16;
280
#endif
281

John Koleszar's avatar
John Koleszar committed
282
283
      // measure activity
      mb_activity = mb_activity_measure(cpi, x, mb_row, mb_col);
284

John Koleszar's avatar
John Koleszar committed
285
286
      // Keep frame sum
      activity_sum += mb_activity;
287

John Koleszar's avatar
John Koleszar committed
288
289
      // Store MB level activity details.
      *x->mb_activity_ptr = mb_activity;
290

John Koleszar's avatar
John Koleszar committed
291
292
      // Increment activity map pointer
      x->mb_activity_ptr++;
293

John Koleszar's avatar
John Koleszar committed
294
      // adjust to the next column of source macroblocks
John Koleszar's avatar
John Koleszar committed
295
      x->plane[0].src.buf += 16;
John Koleszar's avatar
John Koleszar committed
296
    }
297

298

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

John Koleszar's avatar
John Koleszar committed
303
304
  // Calculate an "average" MB activity
  calc_av_activity(cpi, activity_sum);
305

306
#if USE_ACT_INDEX
John Koleszar's avatar
John Koleszar committed
307
308
  // Calculate an activity index number of each mb
  calc_activity_index(cpi, x);
309
310
#endif

311
312
}

313
// Macroblock activity masking
314
void vp9_activity_masking(VP9_COMP *cpi, MACROBLOCK *x) {
315
#if USE_ACT_INDEX
John Koleszar's avatar
John Koleszar committed
316
317
318
  x->rdmult += *(x->mb_activity_ptr) * (x->rdmult >> 2);
  x->errorperbit = x->rdmult * 100 / (110 * x->rddiv);
  x->errorperbit += (x->errorperbit == 0);
319
#else
John Koleszar's avatar
John Koleszar committed
320
321
322
  int64_t a;
  int64_t b;
  int64_t act = *(x->mb_activity_ptr);
323

John Koleszar's avatar
John Koleszar committed
324
325
326
  // Apply the masking to the RD multiplier.
  a = act + (2 * cpi->activity_avg);
  b = (2 * act) + cpi->activity_avg;
327

John Koleszar's avatar
John Koleszar committed
328
329
330
  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);
331
#endif
332

John Koleszar's avatar
John Koleszar committed
333
334
  // Activity based Zbin adjustment
  adjust_act_zbin(cpi, x);
335
}
John Koleszar's avatar
John Koleszar committed
336

337
static void update_state(VP9_COMP *cpi,
338
339
                         PICK_MODE_CONTEXT *ctx,
                         BLOCK_SIZE_TYPE bsize,
Ronald S. Bultje's avatar
Ronald S. Bultje committed
340
341
                         int output_enabled) {
  int i, x_idx, y;
342
  VP9_COMMON *const cm = &cpi->common;
343
344
  MACROBLOCK *const x = &cpi->mb;
  MACROBLOCKD *const xd = &x->e_mbd;
John Koleszar's avatar
John Koleszar committed
345
  MODE_INFO *mi = &ctx->mic;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
346
  MB_MODE_INFO *const mbmi = &xd->mode_info_context->mbmi;
John Koleszar's avatar
John Koleszar committed
347
348
  int mb_mode = mi->mbmi.mode;
  int mb_mode_index = ctx->best_mode_index;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
349
  const int mis = cpi->common.mode_info_stride;
350
  const int bh = 1 << mi_height_log2(bsize), bw = 1 << mi_width_log2(bsize);
Adrian Grange's avatar
Adrian Grange committed
351
352

#if CONFIG_DEBUG
John Koleszar's avatar
John Koleszar committed
353
354
355
  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
356
357
#endif

358
  assert(mi->mbmi.sb_type == bsize);
John Koleszar's avatar
John Koleszar committed
359
360
  // Restore the coding context of the MB to that that was in place
  // when the mode was picked for it
361
362
  for (y = 0; y < bh; y++) {
    for (x_idx = 0; x_idx < bw; x_idx++) {
363
364
      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
365
366
367
368
        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
369
    }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
370
  }
371
  if (bsize < BLOCK_SIZE_SB32X32) {
372
373
    if (bsize < BLOCK_SIZE_MB16X16)
      ctx->txfm_rd_diff[ALLOW_16X16] = ctx->txfm_rd_diff[ALLOW_8X8];
374
    ctx->txfm_rd_diff[ALLOW_32X32] = ctx->txfm_rd_diff[ALLOW_16X16];
Ronald S. Bultje's avatar
Ronald S. Bultje committed
375
  }
Adrian Grange's avatar
Adrian Grange committed
376

Scott LaVarnway's avatar
Scott LaVarnway committed
377
  if (mb_mode == SPLITMV) {
John Koleszar's avatar
John Koleszar committed
378
379
380
    vpx_memcpy(x->partition_info, &ctx->partition_info,
               sizeof(PARTITION_INFO));

381
    mbmi->mv[0].as_int =
Jingning Han's avatar
Jingning Han committed
382
        x->partition_info->bmi[3].mv.as_int;
383
    mbmi->mv[1].as_int =
Jingning Han's avatar
Jingning Han committed
384
        x->partition_info->bmi[3].second_mv.as_int;
John Koleszar's avatar
John Koleszar committed
385
386
  }

387
  x->skip = ctx->skip;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
388
389
390
  if (!output_enabled)
    return;

391
  {
392
    int segment_id = mbmi->segment_id, ref_pred_flag;
Paul Wilkins's avatar
Paul Wilkins committed
393
    if (!vp9_segfeature_active(xd, segment_id, SEG_LVL_SKIP)) {
394
395
396
397
      for (i = 0; i < NB_TXFM_MODES; i++) {
        cpi->rd_tx_select_diff[i] += ctx->txfm_rd_diff[i];
      }
    }
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414

    // 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]++;
    }
415
416
  }

John Koleszar's avatar
John Koleszar committed
417
418
  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
419
    // if (mb_mode == I4X4_PRED)
John Koleszar's avatar
John Koleszar committed
420
421
422
423
424
425
    //    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);
    //    }
426
#if CONFIG_INTERNAL_STATS
John Koleszar's avatar
John Koleszar committed
427
428
429
430
431
432
433
434
435
436
437
    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
438
      THR_B_PRED /*I4X4_PRED*/,
John Koleszar's avatar
John Koleszar committed
439
440
    };
    cpi->mode_chosen_counts[kf_mode_index[mb_mode]]++;
441
#endif
John Koleszar's avatar
John Koleszar committed
442
443
444
445
446
447
448
  } 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
449

John Koleszar's avatar
John Koleszar committed
450
451
452
453
454
455
456
457
                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
458

John Koleszar's avatar
John Koleszar committed
459
460
461
462
            }
    */
    // Note how often each mode chosen as best
    cpi->mode_chosen_counts[mb_mode_index]++;
Deb Mukherjee's avatar
Deb Mukherjee committed
463
464
465
466
467
468
469
470
471
472
473
474
    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);
475
    }
Jingning Han's avatar
Jingning Han committed
476

477
478
479
480
481
    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
482
    }
483

484
    if (cpi->common.mcomp_filter_type == SWITCHABLE &&
485
        is_inter_mode(mbmi->mode)) {
486
487
488
489
      ++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
490

491
492
493
    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
494
  }
Adrian Grange's avatar
Adrian Grange committed
495
496
}

497
static unsigned find_seg_id(uint8_t *buf, BLOCK_SIZE_TYPE bsize,
Ronald S. Bultje's avatar
Ronald S. Bultje committed
498
                            int start_y, int height, int start_x, int width) {
499
  const int bw = 1 << mi_width_log2(bsize), bh = 1 << mi_height_log2(bsize);
500
501
  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
502
503
504
505
506
507
508
509
510
511
512
513
514
  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
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
void vp9_setup_src_planes(MACROBLOCK *x,
                          const YV12_BUFFER_CONFIG *src,
                          int mb_row, int mb_col) {
  setup_pred_plane(&x->plane[0].src,
                   src->y_buffer, src->y_stride,
                   mb_row, mb_col, NULL,
                   x->e_mbd.plane[0].subsampling_x,
                   x->e_mbd.plane[0].subsampling_y);
  setup_pred_plane(&x->plane[1].src,
                   src->u_buffer, src->uv_stride,
                   mb_row, mb_col, NULL,
                   x->e_mbd.plane[1].subsampling_x,
                   x->e_mbd.plane[1].subsampling_y);
  setup_pred_plane(&x->plane[2].src,
                   src->v_buffer, src->uv_stride,
                   mb_row, mb_col, NULL,
                   x->e_mbd.plane[2].subsampling_x,
                   x->e_mbd.plane[2].subsampling_y);
}

Ronald S. Bultje's avatar
Ronald S. Bultje committed
535
static void set_offsets(VP9_COMP *cpi,
536
                        int mi_row, int mi_col, BLOCK_SIZE_TYPE bsize) {
Ronald S. Bultje's avatar
Ronald S. Bultje committed
537
538
539
540
541
  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;
542
543
  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
544
545
  const int mb_row = mi_row >> 1;
  const int mb_col = mi_col >> 1;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
546
  const int idx_map = mb_row * cm->mb_cols + mb_col;
547
  int i;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
548
549

  // entropy context structures
550
551
  for (i = 0; i < MAX_MB_PLANE; i++) {
    xd->plane[i].above_context = cm->above_context[i] +
Jingning Han's avatar
Jingning Han committed
552
        (mi_col * 2 >>  xd->plane[i].subsampling_x);
553
    xd->plane[i].left_context = cm->left_context[i] +
Jingning Han's avatar
Jingning Han committed
554
        (((mi_row * 2) & 15) >> xd->plane[i].subsampling_y);
555
  }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
556

557
  // partition contexts
558
  set_partition_seg_context(cm, xd, mi_row, mi_col);
559

Ronald S. Bultje's avatar
Ronald S. Bultje committed
560
561
562
563
564
565
566
567
568
569
570
  // 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
571
  setup_dst_planes(xd, &cm->yv12_fb[dst_fb_idx], mi_row, mi_col);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
572
573
574

  /* Set up limit values for MV components to prevent them from
   * extending beyond the UMV borders assuming 16x16 block size */
575
576
577
578
579
580
  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
581
582

  // Set up distance of MB to edge of frame in 1/8th pel units
583
584
  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
585
586

  /* set up source buffers */
587
  vp9_setup_src_planes(x, cpi->Source, mi_row, mi_col);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
588
589
590
591
592
593
594

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

  /* segment ID */
  if (xd->segmentation_enabled) {
595
596
597
598
599
    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);

600
    assert(mbmi->segment_id <= (MAX_MB_SEGMENTS-1));
Ronald S. Bultje's avatar
Ronald S. Bultje committed
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
    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);
616
      const int tile_progress =
Jingning Han's avatar
Jingning Han committed
617
          cm->cur_tile_mi_col_start * cm->mb_rows >> 1;
618
      const int mb_cols =
Jingning Han's avatar
Jingning Han committed
619
          (cm->cur_tile_mi_col_end - cm->cur_tile_mi_col_start) >> 1;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
620
621

      cpi->seg0_progress =
622
          ((y * mb_cols + x * 4 + p32 + p16 + tile_progress) << 16) / cm->MBs;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
623
624
625
626
627
628
    }
  } else {
    mbmi->segment_id = 0;
  }
}

629
static void pick_sb_modes(VP9_COMP *cpi, int mi_row, int mi_col,
630
631
                          TOKENEXTRA **tp, int *totalrate, int *totaldist,
                          BLOCK_SIZE_TYPE bsize, PICK_MODE_CONTEXT *ctx) {
632
633
634
  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
635

636
637
638
639
640
641
#if CONFIG_AB4X4
  if (bsize < BLOCK_SIZE_SB8X8)
    if (xd->ab_index != 0)
      return;
#endif

642
  set_offsets(cpi, mi_row, mi_col, bsize);
643
  xd->mode_info_context->mbmi.sb_type = bsize;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
644
  if (cpi->oxcf.tuning == VP8_TUNE_SSIM)
645
    vp9_activity_masking(cpi, x);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
646
647
648

  /* 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
649
  if (cm->frame_type == KEY_FRAME) {
650
    vp9_rd_pick_intra_mode_sb(cpi, x, totalrate, totaldist, bsize, ctx);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
651
  } else {
652
    vp9_rd_pick_inter_mode_sb(cpi, x, mi_row, mi_col, totalrate, totaldist,
653
                              bsize, ctx);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
654
655
  }
}
Adrian Grange's avatar
Adrian Grange committed
656

657
static void update_stats(VP9_COMP *cpi, int mi_row, int mi_col) {
Ronald S. Bultje's avatar
Ronald S. Bultje committed
658
659
660
661
662
  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
663

Ronald S. Bultje's avatar
Ronald S. Bultje committed
664
665
666
  if (cm->frame_type == KEY_FRAME) {
#ifdef MODE_STATS
    y_modes[mbmi->mode]++;
Adrian Grange's avatar
Adrian Grange committed
667
#endif
Ronald S. Bultje's avatar
Ronald S. Bultje committed
668
669
  } else {
    int segment_id, seg_ref_active;
John Koleszar's avatar
John Koleszar committed
670

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

Ronald S. Bultje's avatar
Ronald S. Bultje committed
674
675
676
677
      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
678
    }
Adrian Grange's avatar
Adrian Grange committed
679

Ronald S. Bultje's avatar
Ronald S. Bultje committed
680
681
#ifdef MODE_STATS
    inter_y_modes[mbmi->mode]++;
Adrian Grange's avatar
Adrian Grange committed
682

Ronald S. Bultje's avatar
Ronald S. Bultje committed
683
684
    if (mbmi->mode == SPLITMV) {
      int b;
John Koleszar's avatar
John Koleszar committed
685

Ronald S. Bultje's avatar
Ronald S. Bultje committed
686
687
688
689
      for (b = 0; b < x->partition_info->count; b++) {
        inter_b_modes[x->partition_info->bmi[b].mode]++;
      }
    }
690
#endif
691

Ronald S. Bultje's avatar
Ronald S. Bultje committed
692
693
694
695
696
697
698
699
700
701
702
703
704
705
    // 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
706
    }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
707
708
709
710
711
    // 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
712

713
714
715
716
static void set_block_index(MACROBLOCKD *xd, int idx,
                            BLOCK_SIZE_TYPE bsize) {
  if (bsize >= BLOCK_SIZE_SB32X32) {
    xd->sb_index = idx;
717
  } else if (bsize >= BLOCK_SIZE_MB16X16) {
718
    xd->mb_index = idx;
719
  } else {
720
721
722
723
724
725
#if CONFIG_AB4X4
    if (bsize >= BLOCK_SIZE_SB8X8)
      xd->b_index = idx;
    else
      xd->ab_index = idx;
#else
726
    xd->b_index = idx;
727
#endif
728
729
  }
}
Ronald S. Bultje's avatar
Ronald S. Bultje committed
730

731
732
733
// 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.
734
735
736
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
737

738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
  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];
753
754
755
756
757
    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:
758
759
760
761
762
763
764
765
766
      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
767
768
769
770
771
    default:
      assert(0);
      return NULL;
  }
}
Ronald S. Bultje's avatar
Ronald S. Bultje committed
772

773
774
775
776
777
778
779
780
781
782
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];
783
784
785
786
#if CONFIG_AB4X4
    case BLOCK_SIZE_SB8X8:
      return &x->b_partitioning[xd->sb_index][xd->mb_index][xd->b_index];
#endif
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
    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);
}

823
824
825
826
827
828
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
829

830
831
  if (mi_row >= cm->mi_rows || mi_col >= cm->mi_cols)
    return;
John Koleszar's avatar
John Koleszar committed
832

833
834
835
836
  if (sub_index != -1)
    set_block_index(xd, sub_index, bsize);
  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
837
  encode_superblock(cpi, tp, output_enabled, mi_row, mi_col, bsize);
John Koleszar's avatar
John Koleszar committed
838

839
840
  if (output_enabled) {
    update_stats(cpi, mi_row, mi_col);
841

842
843
    (*tp)->token = EOSB_TOKEN;
    (*tp)++;
John Koleszar's avatar
John Koleszar committed
844
  }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
845
846
}

847
848
static void encode_sb(VP9_COMP *cpi, TOKENEXTRA **tp,
                      int mi_row, int mi_col, int output_enabled,
849
                      BLOCK_SIZE_TYPE bsize) {
850
851
852
  VP9_COMMON *const cm = &cpi->common;
  MACROBLOCK *const x = &cpi->mb;
  MACROBLOCKD *const xd = &x->e_mbd;
853
  BLOCK_SIZE_TYPE c1 = BLOCK_SIZE_SB8X8;
854
  const int bsl = mi_width_log2(bsize), bs = (1 << bsl) / 2;
855
  int bwl, bhl;
856
  int UNINITIALIZED_IS_SAFE(pl);
857

858
859
  if (mi_row >= cm->mi_rows || mi_col >= cm->mi_cols)
    return;
860

861
862
863
864
865
866
867
#if CONFIG_AB4X4
  c1 = BLOCK_SIZE_AB4X4;
  if (bsize >= BLOCK_SIZE_SB8X8)
#else
  if (bsize > BLOCK_SIZE_SB8X8)
#endif
  {
868
    set_partition_seg_context(cm, xd, mi_row, mi_col);
869
870
    pl = partition_plane_context(xd, bsize);
    c1 = *(get_sb_partitioning(x, bsize));
871
  }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
872

873
874
  bwl = mi_width_log2(c1), bhl = mi_height_log2(c1);

875
  if (bsl == bwl && bsl == bhl) {
876
877
878
879
880
881
882
883
884
#if CONFIG_AB4X4
    if (output_enabled && bsize >= BLOCK_SIZE_SB8X8) {
      if (bsize > BLOCK_SIZE_SB8X8 ||
          (bsize == BLOCK_SIZE_SB8X8 && c1 == bsize))
        cpi->partition_count[pl][PARTITION_NONE]++;
      else
        cpi->partition_count[pl][PARTITION_SPLIT]++;
    }
#else
885
    if (output_enabled && bsize > BLOCK_SIZE_SB8X8)
886
      cpi->partition_count[pl][PARTITION_NONE]++;
887
#endif
888
889
890
891
892
893
894
895
896
897
898
899
900
    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;
901
902
    int i;

903
    assert(bwl < bsl && bhl < bsl);
904
    subsize = get_subsize(bsize, PARTITION_SPLIT);
905

906
907
908
    if (output_enabled)
      cpi->partition_count[pl][PARTITION_SPLIT]++;

Ronald S. Bultje's avatar
Ronald S. Bultje committed
909
    for (i = 0; i < 4; i++) {
910
      const int x_idx = i & 1, y_idx = i >> 1;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
911

912
913
      set_block_index(xd, i, subsize);
      encode_sb(cpi, tp, mi_row + y_idx * bs, mi_col + x_idx * bs,
914
                output_enabled, subsize);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
915
916
    }
  }
917

918
919
920
921
#if CONFIG_AB4X4
  if (bsize >= BLOCK_SIZE_SB8X8 &&
      (bsize == BLOCK_SIZE_SB8X8 || bsl == bwl || bsl == bhl)) {
#else
922
923
  if (bsize > BLOCK_SIZE_SB8X8 &&
      (bsize == BLOCK_SIZE_MB16X16 || bsl == bwl || bsl == bhl)) {
924
#endif
925
    set_partition_seg_context(cm, xd, mi_row, mi_col);
926
    update_partition_context(xd, c1, bsize);
927
  }
Adrian Grange's avatar
Adrian Grange committed
928
}
John Koleszar's avatar
John Koleszar committed
929

930
931
932
933
934
935
936
937

// TODO(jingning,jimbankoski,rbultje): properly skip partition types that are
// unlikely to be selected depending on previously rate-distortion optimization
// results, for encoding speed-up.
static void rd_pick_partition(VP9_COMP *cpi, TOKENEXTRA **tp,
                              int mi_row, int mi_col,
                              BLOCK_SIZE_TYPE bsize,
                              int *rate, int *dist) {
938
939
940
  VP9_COMMON *const cm = &cpi->common;
  MACROBLOCK *const x = &cpi->mb;
  MACROBLOCKD *const xd = &x->e_mbd;
941
  int bsl = b_width_log2(bsize), bs = 1 << bsl;
942
  int ms = bs / 2;
943
944
945
946
947
948
949
  ENTROPY_CONTEXT   l[16 * MAX_MB_PLANE], a[16 * MAX_MB_PLANE];
  PARTITION_CONTEXT sl[8], sa[8];
  TOKENEXTRA *tp_orig = *tp;
  int i, p, pl;
  BLOCK_SIZE_TYPE subsize;
  int srate = INT_MAX, sdist = INT_MAX;

950
951
952
953
954
955
956
957
958
#if CONFIG_AB4X4
  if (bsize < BLOCK_SIZE_SB8X8)
    if (xd->ab_index != 0) {
      *rate = 0;
      *dist = 0;
      return;
    }
#endif

959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
  assert(mi_height_log2(bsize) == mi_width_log2(bsize));

  // buffer the above/left context information of the block in search.
  for (p = 0; p < MAX_MB_PLANE; ++p) {
    vpx_memcpy(a + bs * p, cm->above_context[p] +
               (mi_col * 2 >> xd->plane[p].subsampling_x),
               sizeof(ENTROPY_CONTEXT) * bs >> xd->plane[p].subsampling_x);
    vpx_memcpy(l + bs * p, cm->left_context[p] +
               ((mi_row & MI_MASK) * 2 >> xd->plane[p].subsampling_y),
               sizeof(ENTROPY_CONTEXT) * bs >> xd->plane[p].subsampling_y);
  }
  vpx_memcpy(sa, cm->above_seg_context + mi_col,
             sizeof(PARTITION_CONTEXT) * ms);
  vpx_memcpy(sl, cm->left_seg_context + (mi_row & MI_MASK),
             sizeof(PARTITION_CONTEXT) * ms);

  // PARTITION_SPLIT
976
977
978
#if CONFIG_AB4X4
  if (bsize >= BLOCK_SIZE_SB8X8) {
#else
979
  if (bsize >= BLOCK_SIZE_MB16X16) {
980
#endif
Jingning Han's avatar