vp9_encodeframe.c 71.8 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"
Jim Bankoski's avatar
Jim Bankoski committed
13
#include "./vp9_rtcd.h"
14
#include "vp9/encoder/vp9_encodeframe.h"
15
16
#include "vp9/encoder/vp9_encodemb.h"
#include "vp9/encoder/vp9_encodemv.h"
17
#include "vp9/common/vp9_common.h"
18
#include "vp9/encoder/vp9_onyx_int.h"
19
#include "vp9/common/vp9_extend.h"
Yaowu Xu's avatar
Yaowu Xu committed
20
#include "vp9/common/vp9_entropy.h"
21
22
#include "vp9/common/vp9_entropymode.h"
#include "vp9/common/vp9_quant_common.h"
23
24
#include "vp9/encoder/vp9_segmentation.h"
#include "vp9/encoder/vp9_encodeintra.h"
25
#include "vp9/common/vp9_reconinter.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
}

Jim Bankoski's avatar
Jim Bankoski committed
100
101
DECLARE_ALIGNED(16, static const uint8_t, vp9_64x64_zeros[64*64]) = { 0 };

102
103
104

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

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

John Koleszar's avatar
John Koleszar committed
113
114
115
116
117
118
    // 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);
  }
119

120
121
  if (mb_activity < VP9_ACTIVITY_AVG_MIN)
    mb_activity = VP9_ACTIVITY_AVG_MIN;
122

John Koleszar's avatar
John Koleszar committed
123
  return mb_activity;
124
125
126
}

// Calculate an "average" mb activity value for the frame
127
#define ACT_MEDIAN 0
128
static void calc_av_activity(VP9_COMP *cpi, int64_t activity_sum) {
129
#if ACT_MEDIAN
John Koleszar's avatar
John Koleszar committed
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
157
158
  // 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;
      }
    }
159

John Koleszar's avatar
John Koleszar committed
160
161
162
    // 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;
163

John Koleszar's avatar
John Koleszar committed
164
    cpi->activity_avg = median;
165

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

173
174
  if (cpi->activity_avg < VP9_ACTIVITY_AVG_MIN)
    cpi->activity_avg = VP9_ACTIVITY_AVG_MIN;
175

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

181
#define USE_ACT_INDEX   0
182
#define OUTPUT_NORM_ACT_STATS   0
183
184

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

John Koleszar's avatar
John Koleszar committed
190
191
192
  int64_t act;
  int64_t a;
  int64_t b;
193
194

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

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

John Koleszar's avatar
John Koleszar committed
202
203
204
205
206
207
  // 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);
208

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

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

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

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

John Koleszar's avatar
John Koleszar committed
229
  }
230
231

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

}
236
#endif
237
238
239

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

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

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

255
256
  x->mb_activity_ptr = cpi->mb_activity_map;

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

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

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

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

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

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

288

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

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

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

301
302
}

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

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

John Koleszar's avatar
John Koleszar committed
318
319
320
  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);
321
#endif
322

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

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

#if CONFIG_DEBUG
John Koleszar's avatar
John Koleszar committed
344
345
  assert(mb_mode < MB_MODE_COUNT);
  assert(mb_mode_index < MAX_MODES);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
346
347
  assert(mi->mbmi.ref_frame[0] < MAX_REF_FRAMES);
  assert(mi->mbmi.ref_frame[1] < MAX_REF_FRAMES);
Adrian Grange's avatar
Adrian Grange committed
348
349
#endif

350
  assert(mi->mbmi.sb_type == bsize);
John Koleszar's avatar
John Koleszar committed
351
352
  // Restore the coding context of the MB to that that was in place
  // when the mode was picked for it
353
354
  for (y = 0; y < bh; y++) {
    for (x_idx = 0; x_idx < bw; x_idx++) {
355
356
      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
357
        MODE_INFO *mi_addr = xd->mode_info_context + x_idx + y * mis;
358
        *mi_addr = *mi;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
359
      }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
360
    }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
361
  }
362
  if (bsize < BLOCK_SIZE_SB32X32) {
363
364
    if (bsize < BLOCK_SIZE_MB16X16)
      ctx->txfm_rd_diff[ALLOW_16X16] = ctx->txfm_rd_diff[ALLOW_8X8];
365
    ctx->txfm_rd_diff[ALLOW_32X32] = ctx->txfm_rd_diff[ALLOW_16X16];
Ronald S. Bultje's avatar
Ronald S. Bultje committed
366
  }
Adrian Grange's avatar
Adrian Grange committed
367

Ronald S. Bultje's avatar
Ronald S. Bultje committed
368
  if (mbmi->ref_frame[0] != INTRA_FRAME && mbmi->sb_type < BLOCK_SIZE_SB8X8) {
369
370
371
    *x->partition_info = ctx->partition_info;
    mbmi->mv[0].as_int = x->partition_info->bmi[3].mv.as_int;
    mbmi->mv[1].as_int = x->partition_info->bmi[3].second_mv.as_int;
John Koleszar's avatar
John Koleszar committed
372
373
  }

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

Ronald S. Bultje's avatar
Ronald S. Bultje committed
378
379
380
  if (!vp9_segfeature_active(xd, mbmi->segment_id, SEG_LVL_SKIP)) {
    for (i = 0; i < NB_TXFM_MODES; i++) {
      cpi->rd_tx_select_diff[i] += ctx->txfm_rd_diff[i];
381
    }
382
383
  }

John Koleszar's avatar
John Koleszar committed
384
385
  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
386
    // if (mb_mode == I4X4_PRED)
John Koleszar's avatar
John Koleszar committed
387
388
389
390
391
392
    //    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);
    //    }
393
#if CONFIG_INTERNAL_STATS
John Koleszar's avatar
John Koleszar committed
394
395
396
397
398
399
400
401
402
403
404
    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
405
      THR_B_PRED /*I4X4_PRED*/,
John Koleszar's avatar
John Koleszar committed
406
407
    };
    cpi->mode_chosen_counts[kf_mode_index[mb_mode]]++;
408
#endif
John Koleszar's avatar
John Koleszar committed
409
410
411
412
413
414
415
  } 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
416

John Koleszar's avatar
John Koleszar committed
417
418
419
420
421
422
423
424
                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
425

John Koleszar's avatar
John Koleszar committed
426
427
428
429
            }
    */
    // Note how often each mode chosen as best
    cpi->mode_chosen_counts[mb_mode_index]++;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
430
    if (mbmi->ref_frame[0] != INTRA_FRAME &&
Ronald S. Bultje's avatar
Ronald S. Bultje committed
431
        (mbmi->sb_type < BLOCK_SIZE_SB8X8 || mbmi->mode == NEWMV)) {
Deb Mukherjee's avatar
Deb Mukherjee committed
432
      int_mv best_mv, best_second_mv;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
433
434
      const MV_REFERENCE_FRAME rf1 = mbmi->ref_frame[0];
      const MV_REFERENCE_FRAME rf2 = mbmi->ref_frame[1];
Deb Mukherjee's avatar
Deb Mukherjee committed
435
436
437
      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) {
Ronald S. Bultje's avatar
Ronald S. Bultje committed
438
439
        best_mv.as_int = mbmi->ref_mvs[rf1][0].as_int;
        best_second_mv.as_int = mbmi->ref_mvs[rf2][0].as_int;
Deb Mukherjee's avatar
Deb Mukherjee committed
440
441
442
443
      }
      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);
444
    }
Jingning Han's avatar
Jingning Han committed
445

446
447
448
449
    if (bsize > BLOCK_SIZE_SB8X8 && mbmi->mode == NEWMV) {
      int i, j;
      for (j = 0; j < bh; ++j)
        for (i = 0; i < bw; ++i)
Yaowu Xu's avatar
Yaowu Xu committed
450
451
          if ((xd->mb_to_right_edge >> (3 + LOG2_MI_SIZE)) + bw > i &&
              (xd->mb_to_bottom_edge >> (3 + LOG2_MI_SIZE)) + bh > j)
452
            xd->mode_info_context[mis * j + i].mbmi = *mbmi;
Deb Mukherjee's avatar
Deb Mukherjee committed
453
    }
454

455
    if (cpi->common.mcomp_filter_type == SWITCHABLE &&
456
        is_inter_mode(mbmi->mode)) {
457
      ++cpi->common.fc.switchable_interp_count
458
459
460
          [vp9_get_pred_context(&cpi->common, xd, PRED_SWITCHABLE_INTERP)]
          [vp9_switchable_interp_map[mbmi->interp_filter]];
    }
Adrian Grange's avatar
Adrian Grange committed
461

462
463
464
    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
465
  }
Adrian Grange's avatar
Adrian Grange committed
466
467
}

468
static unsigned find_seg_id(VP9_COMMON *cm, uint8_t *buf, BLOCK_SIZE_TYPE bsize,
Ronald S. Bultje's avatar
Ronald S. Bultje committed
469
                            int start_y, int height, int start_x, int width) {
470
  const int bw = 1 << mi_width_log2(bsize), bh = 1 << mi_height_log2(bsize);
471
472
  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
473
474
475
476
  int x, y;
  unsigned seg_id = -1;

  buf += width * start_y;
477
  assert(start_y < cm->mi_rows && start_x < cm->cur_tile_mi_col_end);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
478
479
480
481
482
483
484
485
486
  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
487
488
489
void vp9_setup_src_planes(MACROBLOCK *x,
                          const YV12_BUFFER_CONFIG *src,
                          int mb_row, int mb_col) {
490
491
492
493
494
495
496
497
498
499
500
501
502
  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
503
504
}

Ronald S. Bultje's avatar
Ronald S. Bultje committed
505
static void set_offsets(VP9_COMP *cpi,
506
                        int mi_row, int mi_col, BLOCK_SIZE_TYPE bsize) {
Ronald S. Bultje's avatar
Ronald S. Bultje committed
507
508
509
510
511
  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;
512
513
  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
514
515
  const int mb_row = mi_row >> 1;
  const int mb_col = mi_col >> 1;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
516
  const int idx_map = mb_row * cm->mb_cols + mb_col;
517
  int i;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
518
519

  // entropy context structures
520
521
  for (i = 0; i < MAX_MB_PLANE; i++) {
    xd->plane[i].above_context = cm->above_context[i] +
Jingning Han's avatar
Jingning Han committed
522
        (mi_col * 2 >>  xd->plane[i].subsampling_x);
523
    xd->plane[i].left_context = cm->left_context[i] +
Jingning Han's avatar
Jingning Han committed
524
        (((mi_row * 2) & 15) >> xd->plane[i].subsampling_y);
525
  }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
526

527
  // partition contexts
528
  set_partition_seg_context(cm, xd, mi_row, mi_col);
529

Ronald S. Bultje's avatar
Ronald S. Bultje committed
530
531
532
533
534
535
536
537
  // 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;
538
539
540
541
  // Special case: if prev_mi is NULL, the previous mode info context
  // cannot be used.
  xd->prev_mode_info_context = cm->prev_mi ?
                                 cm->prev_mi + idx_str : NULL;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
542
543

  // Set up destination pointers
544
  setup_dst_planes(xd, &cm->yv12_fb[dst_fb_idx], mi_row, mi_col);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
545
546
547

  /* Set up limit values for MV components to prevent them from
   * extending beyond the UMV borders assuming 16x16 block size */
548
549
550
551
552
553
  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
554
555

  // Set up distance of MB to edge of frame in 1/8th pel units
556
557
  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
558
559

  /* set up source buffers */
560
  vp9_setup_src_planes(x, cpi->Source, mi_row, mi_col);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
561
562
563
564
565
566
567

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

  /* segment ID */
  if (xd->segmentation_enabled) {
568
569
    uint8_t *map = xd->update_mb_segmentation_map ? cpi->segmentation_map
                                                  : cm->last_frame_seg_map;
570
    mbmi->segment_id = find_seg_id(cm, map, bsize, mi_row,
571
572
                                   cm->mi_rows, mi_col, cm->mi_cols);

573
    assert(mbmi->segment_id <= (MAX_MB_SEGMENTS-1));
Ronald S. Bultje's avatar
Ronald S. Bultje committed
574
575
576
577
    vp9_mb_init_quantizer(cpi, x);

    if (xd->segmentation_enabled && cpi->seg0_cnt > 0 &&
        !vp9_segfeature_active(xd, 0, SEG_LVL_REF_FRAME) &&
578
        vp9_segfeature_active(xd, 1, SEG_LVL_REF_FRAME)) {
Ronald S. Bultje's avatar
Ronald S. Bultje committed
579
580
581
582
583
584
      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);
585
      const int tile_progress =
Jingning Han's avatar
Jingning Han committed
586
          cm->cur_tile_mi_col_start * cm->mb_rows >> 1;
587
      const int mb_cols =
Jingning Han's avatar
Jingning Han committed
588
          (cm->cur_tile_mi_col_end - cm->cur_tile_mi_col_start) >> 1;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
589
590

      cpi->seg0_progress =
591
          ((y * mb_cols + x * 4 + p32 + p16 + tile_progress) << 16) / cm->MBs;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
592
593
594
595
596
597
    }
  } else {
    mbmi->segment_id = 0;
  }
}

598
static void pick_sb_modes(VP9_COMP *cpi, int mi_row, int mi_col,
599
600
                          TOKENEXTRA **tp, int *totalrate, int *totaldist,
                          BLOCK_SIZE_TYPE bsize, PICK_MODE_CONTEXT *ctx) {
601
602
603
  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
604

605
606
  x->rd_search = 1;

607
608
609
610
  if (bsize < BLOCK_SIZE_SB8X8)
    if (xd->ab_index != 0)
      return;

611
  set_offsets(cpi, mi_row, mi_col, bsize);
612
  xd->mode_info_context->mbmi.sb_type = bsize;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
613
  if (cpi->oxcf.tuning == VP8_TUNE_SSIM)
614
    vp9_activity_masking(cpi, x);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
615
616
617

  /* 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
618
  if (cm->frame_type == KEY_FRAME) {
619
    vp9_rd_pick_intra_mode_sb(cpi, x, totalrate, totaldist, bsize, ctx);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
620
  } else {
621
    vp9_rd_pick_inter_mode_sb(cpi, x, mi_row, mi_col, totalrate, totaldist,
622
                              bsize, ctx);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
623
624
  }
}
Adrian Grange's avatar
Adrian Grange committed
625

626
static void update_stats(VP9_COMP *cpi, int mi_row, int mi_col) {
Ronald S. Bultje's avatar
Ronald S. Bultje committed
627
628
629
630
631
  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
632

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

636
637
638
639
640
641
642
    segment_id = mbmi->segment_id;
    seg_ref_active = vp9_segfeature_active(xd, segment_id,
                                           SEG_LVL_REF_FRAME);

    if (!seg_ref_active)
      cpi->intra_inter_count[vp9_get_pred_context(cm, xd, PRED_INTRA_INTER)]
                            [mbmi->ref_frame[0] > INTRA_FRAME]++;
Adrian Grange's avatar
Adrian Grange committed
643

644
645
646
647
    // If the segment reference feature is enabled we have only a single
    // reference frame allowed for the segment so exclude it from
    // the reference frame counts used to work out probabilities.
    if ((mbmi->ref_frame[0] > INTRA_FRAME) && !seg_ref_active) {
Ronald S. Bultje's avatar
Ronald S. Bultje committed
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
      if (cm->comp_pred_mode == HYBRID_PREDICTION)
        cpi->comp_inter_count[vp9_get_pred_context(cm, xd,
                                                   PRED_COMP_INTER_INTER)]
                             [mbmi->ref_frame[1] > INTRA_FRAME]++;

      if (mbmi->ref_frame[1] > INTRA_FRAME) {
        cpi->comp_ref_count[vp9_get_pred_context(cm, xd, PRED_COMP_REF_P)]
                           [mbmi->ref_frame[0] == GOLDEN_FRAME]++;
      } else {
        cpi->single_ref_count[vp9_get_pred_context(cm, xd, PRED_SINGLE_REF_P1)]
                             [0][mbmi->ref_frame[0] != LAST_FRAME]++;
        if (mbmi->ref_frame[0] != LAST_FRAME)
          cpi->single_ref_count[vp9_get_pred_context(cm, xd,
                                                     PRED_SINGLE_REF_P2)]
                               [1][mbmi->ref_frame[0] != GOLDEN_FRAME]++;
      }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
664
    }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
665
    // Count of last ref frame 0,0 usage
Ronald S. Bultje's avatar
Ronald S. Bultje committed
666
    if ((mbmi->mode == ZEROMV) && (mbmi->ref_frame[0] == LAST_FRAME))
Ronald S. Bultje's avatar
Ronald S. Bultje committed
667
668
669
      cpi->inter_zz_count++;
  }
}
John Koleszar's avatar
John Koleszar committed
670

671
672
673
// 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.
674
675
676
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
677

678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
  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];
693
694
695
696
697
    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:
698
699
700
701
702
703
704
      return &x->sb8x8_context[xd->sb_index][xd->mb_index][xd->b_index];
    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];
705
706
707
708
709
    default:
      assert(0);
      return NULL;
  }
}
Ronald S. Bultje's avatar
Ronald S. Bultje committed
710

711
712
713
714
715
716
717
718
719
720
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];
721
722
    case BLOCK_SIZE_SB8X8:
      return &x->b_partitioning[xd->sb_index][xd->mb_index][xd->b_index];
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
    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);
}
Jim Bankoski's avatar
Jim Bankoski committed
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
static void save_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;

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

788
789
790
791
792
793
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
794

795
796
  if (mi_row >= cm->mi_rows || mi_col >= cm->mi_cols)
    return;
John Koleszar's avatar
John Koleszar committed
797

798
  if (sub_index != -1)
799
    *(get_sb_index(xd, bsize)) = sub_index;
800
801
802
803

  if (bsize < BLOCK_SIZE_SB8X8)
    if (xd->ab_index > 0)
      return;
804
805
  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
806
  encode_superblock(cpi, tp, output_enabled, mi_row, mi_col, bsize);
John Koleszar's avatar
John Koleszar committed
807

808
809
  if (output_enabled) {
    update_stats(cpi, mi_row, mi_col);
810

811
812
    (*tp)->token = EOSB_TOKEN;
    (*tp)++;
John Koleszar's avatar
John Koleszar committed
813
  }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
814
815
}

816
817
static void encode_sb(VP9_COMP *cpi, TOKENEXTRA **tp,
                      int mi_row, int mi_col, int output_enabled,
818
                      BLOCK_SIZE_TYPE bsize) {
819
820
821
  VP9_COMMON *const cm = &cpi->common;
  MACROBLOCK *const x = &cpi->mb;
  MACROBLOCKD *const xd = &x->e_mbd;
822
  BLOCK_SIZE_TYPE c1 = BLOCK_SIZE_SB8X8;
823
  const int bsl = b_width_log2(bsize), bs = (1 << bsl) / 4;
824
  int bwl, bhl;
825
  int UNINITIALIZED_IS_SAFE(pl);
826

827
828
  if (mi_row >= cm->mi_rows || mi_col >= cm->mi_cols)
    return;
829

830
  c1 = BLOCK_SIZE_AB4X4;
831
  if (bsize >= BLOCK_SIZE_SB8X8) {
832
    set_partition_seg_context(cm, xd, mi_row, mi_col);
833
834
    pl = partition_plane_context(xd, bsize);
    c1 = *(get_sb_partitioning(x, bsize));
835
  }
Ronald S. Bultje's avatar
Ronald S. Bultje committed
836

837
  bwl = b_width_log2(c1), bhl = b_height_log2(c1);
838

839
  if (bsl == bwl && bsl == bhl) {
840
    if (output_enabled && bsize >= BLOCK_SIZE_SB8X8)
841
        cpi->partition_count[pl][PARTITION_NONE]++;
842
843
844
845
846
847
848
849
850
851
852
853
854
    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;
855
856
    int i;

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

860
861
862
    if (output_enabled)
      cpi->partition_count[pl][PARTITION_SPLIT]++;

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

866
      *(get_sb_index(xd, subsize)) = i;
867
      encode_sb(cpi, tp, mi_row + y_idx * bs, mi_col + x_idx * bs,
868
                output_enabled, subsize);
Ronald S. Bultje's avatar
Ronald S. Bultje committed
869
870
    }
  }
871

872
873
  if (bsize >= BLOCK_SIZE_SB8X8 &&
      (bsize == BLOCK_SIZE_SB8X8 || bsl == bwl || bsl == bhl)) {
874
    set_partition_seg_context(cm, xd, mi_row, mi_col);
875
    update_partition_context(xd, c1, bsize);
876
  }
Adrian Grange's avatar
Adrian Grange committed
877
}
John Koleszar's avatar
John Koleszar committed
878

Jim Bankoski's avatar
Jim Bankoski committed
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
static void set_partitioning(VP9_COMP *cpi, MODE_INFO *m,
                             BLOCK_SIZE_TYPE bsize) {
  VP9_COMMON *const cm = &cpi->common;
  const int mis = cm->mode_info_stride;
  int bsl = b_width_log2(bsize);
  int bs = (1 << bsl) / 2;  //
  int block_row, block_col;
  int row, col;

  // this test function sets the entire macroblock to the same bsize
  for (block_row = 0; block_row < 8; block_row += bs) {
    for (block_col = 0; block_col < 8; block_col += bs) {
      for (row = 0; row < bs; row++) {
        for (col = 0; col < bs; col++) {
          m[(block_row+row)*mis + block_col+col].mbmi.sb_type = bsize;
        }
      }
    }
  }
}
899
900
901
902
903
904
905
906
907
908
909
static void copy_partitioning(VP9_COMP *cpi, MODE_INFO *m, MODE_INFO *p) {
  VP9_COMMON *const cm = &cpi->common;
  const int mis = cm->mode_info_stride;
  int block_row, block_col;
  for (block_row = 0; block_row < 8; ++block_row) {
    for (block_col = 0; block_col < 8; ++block_col) {
      m[block_row * mis + block_col].mbmi.sb_type =
          p[block_row * mis + block_col].mbmi.sb_type;
    }
  }
}
Jim Bankoski's avatar
Jim Bankoski committed
910
911
912
913
914

static void set_block_size(VP9_COMMON *const cm,
                           MODE_INFO *m, BLOCK_SIZE_TYPE bsize, int mis,
                           int mi_row, int mi_col) {
  int row, col;
915
916
917
918
  int bwl = b_width_log2(bsize);
  int bhl = b_height_log2(bsize);
  int bsl = (bwl > bhl ? bwl : bhl);

Jim Bankoski's avatar
Jim Bankoski committed
919
920
921
922
923
  int bs = (1 << bsl) / 2;  //
  MODE_INFO *m2 = m + mi_row * mis + mi_col;
  for (row = 0; row < bs; row++) {
    for (col = 0; col < bs; col++) {
      if (mi_row + row >= cm->mi_rows || mi_col + col >= cm->mi_cols)
924
        continue;
Jim Bankoski's avatar
Jim Bankoski committed
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
1001
1002
1003
1004
1005
1006
1007
1008
      m2[row*mis+col].mbmi.sb_type = bsize;
    }
  }
}
typedef struct {
  int64_t sum_square_error;
  int64_t sum_error;
  int count;
  int variance;
} var;

#define VT(TYPE, BLOCKSIZE) \
  typedef struct { \
    var none; \
    var horz[2]; \
    var vert[2]; \
    BLOCKSIZE split[4]; } TYPE;

VT(v8x8,