encodeframe.c 268 KB
Newer Older
Jingning Han's avatar
Jingning Han committed
1
/*
Yaowu Xu's avatar
Yaowu Xu committed
2
 * Copyright (c) 2016, Alliance for Open Media. All rights reserved
Jingning Han's avatar
Jingning Han committed
3
 *
Yaowu Xu's avatar
Yaowu Xu committed
4 5 6 7 8 9
 * This source code is subject to the terms of the BSD 2 Clause License and
 * the Alliance for Open Media Patent License 1.0. If the BSD 2 Clause License
 * was not distributed with this source code in the LICENSE file, you can
 * obtain it at www.aomedia.org/license/software. If the Alliance for Open
 * Media Patent License 1.0 was not distributed with this source code in the
 * PATENTS file, you can obtain it at www.aomedia.org/license/patent.
Jingning Han's avatar
Jingning Han committed
10 11 12 13 14 15
 */

#include <limits.h>
#include <math.h>
#include <stdio.h>

Yaowu Xu's avatar
Yaowu Xu committed
16 17 18
#include "./av1_rtcd.h"
#include "./aom_dsp_rtcd.h"
#include "./aom_config.h"
Jingning Han's avatar
Jingning Han committed
19

Yaowu Xu's avatar
Yaowu Xu committed
20
#include "aom_dsp/aom_dsp_common.h"
21
#include "aom_dsp/binary_codes_writer.h"
22
#include "aom_ports/mem.h"
Yaowu Xu's avatar
Yaowu Xu committed
23
#include "aom_ports/aom_timer.h"
24
#include "aom_ports/system_state.h"
Jingning Han's avatar
Jingning Han committed
25

26 27 28 29
#include "av1/common/common.h"
#include "av1/common/entropy.h"
#include "av1/common/entropymode.h"
#include "av1/common/idct.h"
30
#include "av1/common/mv.h"
31 32 33 34 35 36 37
#include "av1/common/mvref_common.h"
#include "av1/common/pred_common.h"
#include "av1/common/quant_common.h"
#include "av1/common/reconintra.h"
#include "av1/common/reconinter.h"
#include "av1/common/seg_common.h"
#include "av1/common/tile_common.h"
Jingning Han's avatar
Jingning Han committed
38

39 40 41
#include "av1/encoder/aq_complexity.h"
#include "av1/encoder/aq_cyclicrefresh.h"
#include "av1/encoder/aq_variance.h"
42
#if CONFIG_SUPERTX
43
#include "av1/encoder/cost.h"
44
#endif
Yue Chen's avatar
Yue Chen committed
45
#if CONFIG_GLOBAL_MOTION || CONFIG_WARPED_MOTION
46
#include "av1/common/warped_motion.h"
Yue Chen's avatar
Yue Chen committed
47 48
#endif  // CONFIG_GLOBAL_MOTION || CONFIG_WARPED_MOTION
#if CONFIG_GLOBAL_MOTION
49
#include "av1/encoder/global_motion.h"
Yue Chen's avatar
Yue Chen committed
50
#endif  // CONFIG_GLOBAL_MOTION
51 52 53
#include "av1/encoder/encodeframe.h"
#include "av1/encoder/encodemb.h"
#include "av1/encoder/encodemv.h"
Angie Chiang's avatar
Angie Chiang committed
54 55 56
#if CONFIG_LV_MAP
#include "av1/encoder/encodetxb.h"
#endif
57 58 59 60 61 62
#include "av1/encoder/ethread.h"
#include "av1/encoder/extend.h"
#include "av1/encoder/rd.h"
#include "av1/encoder/rdopt.h"
#include "av1/encoder/segmentation.h"
#include "av1/encoder/tokenize.h"
63
#if CONFIG_PVQ
64
#include "av1/common/pvq.h"
65 66
#include "av1/encoder/pvq_encoder.h"
#endif
67
#if CONFIG_HIGHBITDEPTH
68
#define IF_HBD(...) __VA_ARGS__
69
#else
70
#define IF_HBD(...)
71
#endif  // CONFIG_HIGHBITDEPTH
72

73 74
static void encode_superblock(const AV1_COMP *const cpi, ThreadData *td,
                              TOKENEXTRA **t, RUN_TYPE dry_run, int mi_row,
75
                              int mi_col, BLOCK_SIZE bsize, int *rate);
Jingning Han's avatar
Jingning Han committed
76

77 78 79
#if CONFIG_SUPERTX
static int check_intra_b(PICK_MODE_CONTEXT *ctx);

80 81 82 83
static int check_intra_sb(const AV1_COMP *cpi, const TileInfo *const tile,
                          int mi_row, int mi_col, BLOCK_SIZE bsize,
                          PC_TREE *pc_tree);
static void predict_superblock(const AV1_COMP *const cpi, ThreadData *td,
84 85 86
#if CONFIG_EXT_INTER
                               int mi_row_ori, int mi_col_ori,
#endif  // CONFIG_EXT_INTER
87 88 89 90
                               int mi_row_pred, int mi_col_pred,
                               BLOCK_SIZE bsize_pred, int b_sub8x8, int block);
static int check_supertx_sb(BLOCK_SIZE bsize, TX_SIZE supertx_size,
                            PC_TREE *pc_tree);
91
static void predict_sb_complex(const AV1_COMP *const cpi, ThreadData *td,
92 93
                               const TileInfo *const tile, int mi_row,
                               int mi_col, int mi_row_ori, int mi_col_ori,
94
                               RUN_TYPE dry_run, BLOCK_SIZE bsize,
95 96
                               BLOCK_SIZE top_bsize, uint8_t *dst_buf[3],
                               int dst_stride[3], PC_TREE *pc_tree);
97
static void update_state_sb_supertx(const AV1_COMP *const cpi, ThreadData *td,
98 99
                                    const TileInfo *const tile, int mi_row,
                                    int mi_col, BLOCK_SIZE bsize,
100
                                    RUN_TYPE dry_run, PC_TREE *pc_tree);
101
static void rd_supertx_sb(const AV1_COMP *const cpi, ThreadData *td,
102 103 104
                          const TileInfo *const tile, int mi_row, int mi_col,
                          BLOCK_SIZE bsize, int *tmp_rate, int64_t *tmp_dist,
                          TX_TYPE *best_tx, PC_TREE *pc_tree);
105 106
#endif  // CONFIG_SUPERTX

Jingning Han's avatar
Jingning Han committed
107 108 109 110
// 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.
Yaowu Xu's avatar
Yaowu Xu committed
111
static const uint8_t AV1_VAR_OFFS[MAX_SB_SIZE] = {
112 113 114 115 116
  128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128,
  128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128,
  128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128,
  128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128,
  128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128,
117
#if CONFIG_EXT_PARTITION
118 119 120 121 122
  128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128,
  128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128,
  128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128,
  128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128,
  128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128
123
#endif  // CONFIG_EXT_PARTITION
Jingning Han's avatar
Jingning Han committed
124 125
};

126
#if CONFIG_HIGHBITDEPTH
Yaowu Xu's avatar
Yaowu Xu committed
127
static const uint16_t AV1_HIGH_VAR_OFFS_8[MAX_SB_SIZE] = {
128 129 130 131 132
  128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128,
  128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128,
  128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128,
  128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128,
  128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128,
133
#if CONFIG_EXT_PARTITION
134 135 136 137 138
  128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128,
  128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128,
  128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128,
  128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128,
  128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128
139
#endif  // CONFIG_EXT_PARTITION
Jingning Han's avatar
Jingning Han committed
140 141
};

Yaowu Xu's avatar
Yaowu Xu committed
142
static const uint16_t AV1_HIGH_VAR_OFFS_10[MAX_SB_SIZE] = {
143 144 145 146 147 148 149 150
  128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4,
  128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4,
  128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4,
  128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4,
  128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4,
  128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4,
  128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4,
  128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4,
151
#if CONFIG_EXT_PARTITION
152 153 154 155 156 157 158 159
  128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4,
  128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4,
  128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4,
  128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4,
  128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4,
  128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4,
  128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4,
  128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4, 128 * 4
160
#endif  // CONFIG_EXT_PARTITION
Jingning Han's avatar
Jingning Han committed
161 162
};

Yaowu Xu's avatar
Yaowu Xu committed
163
static const uint16_t AV1_HIGH_VAR_OFFS_12[MAX_SB_SIZE] = {
164 165 166 167 168 169 170 171 172 173
  128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16,
  128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16,
  128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16,
  128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16,
  128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16,
  128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16,
  128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16,
  128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16,
  128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16,
  128 * 16,
174
#if CONFIG_EXT_PARTITION
175 176 177 178 179 180 181 182 183 184
  128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16,
  128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16,
  128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16,
  128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16,
  128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16,
  128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16,
  128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16,
  128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16,
  128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16, 128 * 16,
  128 * 16
185
#endif  // CONFIG_EXT_PARTITION
Jingning Han's avatar
Jingning Han committed
186
};
187
#endif  // CONFIG_HIGHBITDEPTH
Jingning Han's avatar
Jingning Han committed
188

189
unsigned int av1_get_sby_perpixel_variance(const AV1_COMP *cpi,
Yaowu Xu's avatar
Yaowu Xu committed
190 191
                                           const struct buf_2d *ref,
                                           BLOCK_SIZE bs) {
Jingning Han's avatar
Jingning Han committed
192
  unsigned int sse;
193
  const unsigned int var =
Yaowu Xu's avatar
Yaowu Xu committed
194
      cpi->fn_ptr[bs].vf(ref->buf, ref->stride, AV1_VAR_OFFS, 0, &sse);
Jingning Han's avatar
Jingning Han committed
195 196 197
  return ROUND_POWER_OF_TWO(var, num_pels_log2_lookup[bs]);
}

198
#if CONFIG_HIGHBITDEPTH
199
unsigned int av1_high_get_sby_perpixel_variance(const AV1_COMP *cpi,
Yaowu Xu's avatar
Yaowu Xu committed
200 201
                                                const struct buf_2d *ref,
                                                BLOCK_SIZE bs, int bd) {
Jingning Han's avatar
Jingning Han committed
202 203 204
  unsigned int var, sse;
  switch (bd) {
    case 10:
Yaowu Xu's avatar
Yaowu Xu committed
205 206 207
      var =
          cpi->fn_ptr[bs].vf(ref->buf, ref->stride,
                             CONVERT_TO_BYTEPTR(AV1_HIGH_VAR_OFFS_10), 0, &sse);
Jingning Han's avatar
Jingning Han committed
208 209
      break;
    case 12:
Yaowu Xu's avatar
Yaowu Xu committed
210 211 212
      var =
          cpi->fn_ptr[bs].vf(ref->buf, ref->stride,
                             CONVERT_TO_BYTEPTR(AV1_HIGH_VAR_OFFS_12), 0, &sse);
Jingning Han's avatar
Jingning Han committed
213 214 215
      break;
    case 8:
    default:
216 217
      var =
          cpi->fn_ptr[bs].vf(ref->buf, ref->stride,
Yaowu Xu's avatar
Yaowu Xu committed
218
                             CONVERT_TO_BYTEPTR(AV1_HIGH_VAR_OFFS_8), 0, &sse);
Jingning Han's avatar
Jingning Han committed
219 220 221 222
      break;
  }
  return ROUND_POWER_OF_TWO(var, num_pels_log2_lookup[bs]);
}
223
#endif  // CONFIG_HIGHBITDEPTH
Jingning Han's avatar
Jingning Han committed
224

225
static unsigned int get_sby_perpixel_diff_variance(const AV1_COMP *const cpi,
Jingning Han's avatar
Jingning Han committed
226 227 228 229 230 231 232 233 234 235 236 237 238 239
                                                   const struct buf_2d *ref,
                                                   int mi_row, int mi_col,
                                                   BLOCK_SIZE bs) {
  unsigned int sse, var;
  uint8_t *last_y;
  const YV12_BUFFER_CONFIG *last = get_ref_frame_buffer(cpi, LAST_FRAME);

  assert(last != NULL);
  last_y =
      &last->y_buffer[mi_row * MI_SIZE * last->y_stride + mi_col * MI_SIZE];
  var = cpi->fn_ptr[bs].vf(ref->buf, ref->stride, last_y, last->y_stride, &sse);
  return ROUND_POWER_OF_TWO(var, num_pels_log2_lookup[bs]);
}

Yaowu Xu's avatar
Yaowu Xu committed
240 241
static BLOCK_SIZE get_rd_var_based_fixed_partition(AV1_COMP *cpi, MACROBLOCK *x,
                                                   int mi_row, int mi_col) {
242 243
  unsigned int var = get_sby_perpixel_diff_variance(
      cpi, &x->plane[0].src, mi_row, mi_col, BLOCK_64X64);
Jingning Han's avatar
Jingning Han committed
244 245 246 247 248 249 250 251 252 253 254 255
  if (var < 8)
    return BLOCK_64X64;
  else if (var < 128)
    return BLOCK_32X32;
  else if (var < 2048)
    return BLOCK_16X16;
  else
    return BLOCK_8X8;
}

// Lighter version of set_offsets that only sets the mode info
// pointers.
256 257 258 259
static void set_mode_info_offsets(const AV1_COMP *const cpi,
                                  MACROBLOCK *const x, MACROBLOCKD *const xd,
                                  int mi_row, int mi_col) {
  const AV1_COMMON *const cm = &cpi->common;
Jingning Han's avatar
Jingning Han committed
260 261 262
  const int idx_str = xd->mi_stride * mi_row + mi_col;
  xd->mi = cm->mi_grid_visible + idx_str;
  xd->mi[0] = cm->mi + idx_str;
263
  x->mbmi_ext = cpi->mbmi_ext_base + (mi_row * cm->mi_cols + mi_col);
Jingning Han's avatar
Jingning Han committed
264 265
}

266
static void set_offsets_without_segment_id(const AV1_COMP *const cpi,
267
                                           const TileInfo *const tile,
268 269
                                           MACROBLOCK *const x, int mi_row,
                                           int mi_col, BLOCK_SIZE bsize) {
270
  const AV1_COMMON *const cm = &cpi->common;
Jingning Han's avatar
Jingning Han committed
271
  MACROBLOCKD *const xd = &x->e_mbd;
272 273
  const int mi_width = mi_size_wide[bsize];
  const int mi_height = mi_size_high[bsize];
Jingning Han's avatar
Jingning Han committed
274

275
  set_mode_info_offsets(cpi, x, xd, mi_row, mi_col);
276
  set_skip_context(xd, mi_row, mi_col);
277 278
#if CONFIG_VAR_TX
  xd->above_txfm_context = cm->above_txfm_context + mi_col;
279
  xd->left_txfm_context =
280
      xd->left_txfm_context_buffer + (mi_row & MAX_MIB_MASK);
281
  xd->max_tx_size = max_txsize_lookup[bsize];
282 283
#endif

Jingning Han's avatar
Jingning Han committed
284
  // Set up destination pointers.
285 286
  av1_setup_dst_planes(xd->plane, bsize, get_frame_new_buffer(cm), mi_row,
                       mi_col);
Jingning Han's avatar
Jingning Han committed
287 288 289

  // Set up limit values for MV components.
  // Mv beyond the range do not produce new/different prediction block.
Alex Converse's avatar
Alex Converse committed
290 291 292 293 294
  x->mv_limits.row_min =
      -(((mi_row + mi_height) * MI_SIZE) + AOM_INTERP_EXTEND);
  x->mv_limits.col_min = -(((mi_col + mi_width) * MI_SIZE) + AOM_INTERP_EXTEND);
  x->mv_limits.row_max = (cm->mi_rows - mi_row) * MI_SIZE + AOM_INTERP_EXTEND;
  x->mv_limits.col_max = (cm->mi_cols - mi_col) * MI_SIZE + AOM_INTERP_EXTEND;
Jingning Han's avatar
Jingning Han committed
295

Jingning Han's avatar
Jingning Han committed
296
  set_plane_n4(xd, mi_width, mi_height);
297

Jingning Han's avatar
Jingning Han committed
298 299
  // Set up distance of MB to edge of frame in 1/8th pel units.
  assert(!(mi_col & (mi_width - 1)) && !(mi_row & (mi_height - 1)));
300
  set_mi_row_col(xd, tile, mi_row, mi_height, mi_col, mi_width,
301
#if CONFIG_DEPENDENT_HORZTILES
302 303 304
                 cm->dependent_horz_tiles,
#endif  // CONFIG_DEPENDENT_HORZTILES
                 cm->mi_rows, cm->mi_cols);
Jingning Han's avatar
Jingning Han committed
305 306

  // Set up source buffers.
307
  av1_setup_src_planes(x, cpi->source, mi_row, mi_col);
Jingning Han's avatar
Jingning Han committed
308 309 310 311 312

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

Yaowu Xu's avatar
Yaowu Xu committed
313
  // required by av1_append_sub8x8_mvs_for_idx() and av1_find_best_ref_mvs()
314 315 316
  xd->tile = *tile;
}

317
static void set_offsets(const AV1_COMP *const cpi, const TileInfo *const tile,
318 319
                        MACROBLOCK *const x, int mi_row, int mi_col,
                        BLOCK_SIZE bsize) {
320
  const AV1_COMMON *const cm = &cpi->common;
321 322 323 324 325 326 327 328
  MACROBLOCKD *const xd = &x->e_mbd;
  MB_MODE_INFO *mbmi;
  const struct segmentation *const seg = &cm->seg;

  set_offsets_without_segment_id(cpi, tile, x, mi_row, mi_col, bsize);

  mbmi = &xd->mi[0]->mbmi;

Jingning Han's avatar
Jingning Han committed
329 330
  // Setup segment ID.
  if (seg->enabled) {
Geza Lore's avatar
Geza Lore committed
331
    if (!cpi->vaq_refresh) {
332 333
      const uint8_t *const map =
          seg->update_map ? cpi->segmentation_map : cm->last_frame_seg_map;
Jingning Han's avatar
Jingning Han committed
334 335
      mbmi->segment_id = get_segment_id(cm, map, bsize, mi_row, mi_col);
    }
Yaowu Xu's avatar
Yaowu Xu committed
336
    av1_init_plane_quantizers(cpi, x, mbmi->segment_id);
Jingning Han's avatar
Jingning Han committed
337 338 339
  } else {
    mbmi->segment_id = 0;
  }
340 341 342 343

#if CONFIG_SUPERTX
  mbmi->segment_id_supertx = MAX_SEGMENTS;
#endif  // CONFIG_SUPERTX
Jingning Han's avatar
Jingning Han committed
344 345
}

346
#if CONFIG_SUPERTX
347
static void set_offsets_supertx(const AV1_COMP *const cpi, ThreadData *td,
348 349
                                const TileInfo *const tile, int mi_row,
                                int mi_col, BLOCK_SIZE bsize) {
350
  MACROBLOCK *const x = &td->mb;
351
  const AV1_COMMON *const cm = &cpi->common;
352
  MACROBLOCKD *const xd = &x->e_mbd;
Jingning Han's avatar
Jingning Han committed
353 354
  const int mi_width = mi_size_wide[bsize];
  const int mi_height = mi_size_high[bsize];
355 356 357
#if CONFIG_DEPENDENT_HORZTILES
  set_mode_info_offsets(cpi, x, xd, mi_row, mi_col, cm->dependent_horz_tiles);
#else
358
  set_mode_info_offsets(cpi, x, xd, mi_row, mi_col);
359
#endif
360 361 362

  // Set up distance of MB to edge of frame in 1/8th pel units.
  assert(!(mi_col & (mi_width - 1)) && !(mi_row & (mi_height - 1)));
363 364 365 366 367
  set_mi_row_col(xd, tile, mi_row, mi_height, mi_col, mi_width,
#if CONFIG_DEPENDENT_HORZTILES
                 cm->dependent_horz_tiles,
#endif  // CONFIG_DEPENDENT_HORZTILES
                 cm->mi_rows, cm->mi_cols);
368 369
}

370
static void set_offsets_extend(const AV1_COMP *const cpi, ThreadData *td,
371 372
                               const TileInfo *const tile, int mi_row_pred,
                               int mi_col_pred, int mi_row_ori, int mi_col_ori,
373
                               BLOCK_SIZE bsize_pred) {
374 375 376 377
  // Used in supertx
  // (mi_row_ori, mi_col_ori, bsize_ori): region for mv
  // (mi_row_pred, mi_col_pred, bsize_pred): region to predict
  MACROBLOCK *const x = &td->mb;
378
  const AV1_COMMON *const cm = &cpi->common;
379
  MACROBLOCKD *const xd = &x->e_mbd;
Jingning Han's avatar
Jingning Han committed
380 381
  const int mi_width = mi_size_wide[bsize_pred];
  const int mi_height = mi_size_high[bsize_pred];
382

383 384 385 386
#if CONFIG_DEPENDENT_HORZTILES
  set_mode_info_offsets(cpi, x, xd, mi_row_ori, mi_col_ori,
                        cm->dependent_horz_tiles);
#else
387
  set_mode_info_offsets(cpi, x, xd, mi_row_ori, mi_col_ori);
388
#endif
389 390 391

  // Set up limit values for MV components.
  // Mv beyond the range do not produce new/different prediction block.
Alex Converse's avatar
Alex Converse committed
392 393 394 395 396 397 398 399
  x->mv_limits.row_min =
      -(((mi_row_pred + mi_height) * MI_SIZE) + AOM_INTERP_EXTEND);
  x->mv_limits.col_min =
      -(((mi_col_pred + mi_width) * MI_SIZE) + AOM_INTERP_EXTEND);
  x->mv_limits.row_max =
      (cm->mi_rows - mi_row_pred) * MI_SIZE + AOM_INTERP_EXTEND;
  x->mv_limits.col_max =
      (cm->mi_cols - mi_col_pred) * MI_SIZE + AOM_INTERP_EXTEND;
400

Jingning Han's avatar
Jingning Han committed
401 402
// Set up distance of MB to edge of frame in 1/8th pel units.
#if !CONFIG_CB4X4
Jingning Han's avatar
Jingning Han committed
403 404
  assert(!(mi_col_pred & (mi_width - mi_size_wide[BLOCK_8X8])) &&
         !(mi_row_pred & (mi_height - mi_size_high[BLOCK_8X8])));
Jingning Han's avatar
Jingning Han committed
405
#endif
406
  set_mi_row_col(xd, tile, mi_row_pred, mi_height, mi_col_pred, mi_width,
407 408 409
#if CONFIG_DEPENDENT_HORZTILES
                 cm->dependent_horz_tiles,
#endif  // CONFIG_DEPENDENT_HORZTILES
410
                 cm->mi_rows, cm->mi_cols);
411 412
  xd->up_available = (mi_row_ori > tile->mi_row_start);
  xd->left_available = (mi_col_ori > tile->mi_col_start);
413 414 415 416

  // R/D setup.
  x->rddiv = cpi->rd.RDDIV;
  x->rdmult = cpi->rd.RDMULT;
417
}
418

Yaowu Xu's avatar
Yaowu Xu committed
419
static void set_segment_id_supertx(const AV1_COMP *const cpi,
420 421
                                   MACROBLOCK *const x, const int mi_row,
                                   const int mi_col, const BLOCK_SIZE bsize) {
Yaowu Xu's avatar
Yaowu Xu committed
422
  const AV1_COMMON *cm = &cpi->common;
423
  const struct segmentation *seg = &cm->seg;
Jingning Han's avatar
Jingning Han committed
424 425
  const int miw = AOMMIN(mi_size_wide[bsize], cm->mi_cols - mi_col);
  const int mih = AOMMIN(mi_size_high[bsize], cm->mi_rows - mi_row);
426 427 428 429
  const int mi_offset = mi_row * cm->mi_stride + mi_col;
  MODE_INFO **const mip = cm->mi_grid_visible + mi_offset;
  int r, c;
  int seg_id_supertx = MAX_SEGMENTS;
430

431 432 433 434
  if (!seg->enabled) {
    seg_id_supertx = 0;
  } else {
    // Find the minimum segment_id
435 436 437
    for (r = 0; r < mih; r++)
      for (c = 0; c < miw; c++)
        seg_id_supertx =
Yaowu Xu's avatar
Yaowu Xu committed
438
            AOMMIN(mip[r * cm->mi_stride + c]->mbmi.segment_id, seg_id_supertx);
439 440 441
    assert(0 <= seg_id_supertx && seg_id_supertx < MAX_SEGMENTS);

    // Initialize plane quantisers
Yaowu Xu's avatar
Yaowu Xu committed
442
    av1_init_plane_quantizers(cpi, x, seg_id_supertx);
443
  }
444 445

  // Assign the the segment_id back to segment_id_supertx
446 447
  for (r = 0; r < mih; r++)
    for (c = 0; c < miw; c++)
448
      mip[r * cm->mi_stride + c]->mbmi.segment_id_supertx = seg_id_supertx;
449 450 451
}
#endif  // CONFIG_SUPERTX

Yaowu Xu's avatar
Yaowu Xu committed
452
static void set_block_size(AV1_COMP *const cpi, MACROBLOCK *const x,
453
                           MACROBLOCKD *const xd, int mi_row, int mi_col,
Jingning Han's avatar
Jingning Han committed
454 455
                           BLOCK_SIZE bsize) {
  if (cpi->common.mi_cols > mi_col && cpi->common.mi_rows > mi_row) {
456 457 458 459 460 461 462 463
    const int mi_width = AOMMAX(mi_size_wide[bsize], mi_size_wide[BLOCK_8X8]);
    const int mi_height = AOMMAX(mi_size_high[bsize], mi_size_high[BLOCK_8X8]);
    for (int r = 0; r < mi_height; ++r) {
      for (int c = 0; c < mi_width; ++c) {
        set_mode_info_offsets(cpi, x, xd, mi_row + r, mi_col + c);
        xd->mi[0]->mbmi.sb_type = bsize;
      }
    }
Jingning Han's avatar
Jingning Han committed
464 465 466
  }
}

Yaowu Xu's avatar
Yaowu Xu committed
467
static void set_vt_partitioning(AV1_COMP *cpi, MACROBLOCK *const x,
468 469 470
                                MACROBLOCKD *const xd, VAR_TREE *vt, int mi_row,
                                int mi_col, const int64_t *const threshold,
                                const BLOCK_SIZE *const bsize_min) {
Yaowu Xu's avatar
Yaowu Xu committed
471
  AV1_COMMON *const cm = &cpi->common;
472 473
  const int hbw = mi_size_wide[vt->bsize] / 2;
  const int hbh = mi_size_high[vt->bsize] / 2;
474 475
  const int has_cols = mi_col + hbw < cm->mi_cols;
  const int has_rows = mi_row + hbh < cm->mi_rows;
Jingning Han's avatar
Jingning Han committed
476

477
  if (mi_row >= cm->mi_rows || mi_col >= cm->mi_cols) return;
Jingning Han's avatar
Jingning Han committed
478

479 480 481 482
  assert(vt->bsize >= BLOCK_8X8);

  assert(hbh == hbw);

483 484 485 486 487
  if (vt->bsize == BLOCK_8X8 && cm->frame_type != KEY_FRAME) {
    set_block_size(cpi, x, xd, mi_row, mi_col, BLOCK_8X8);
    return;
  }

488
  if (vt->force_split || (!has_cols && !has_rows)) goto split;
Jingning Han's avatar
Jingning Han committed
489 490 491 492

  // For bsize=bsize_min (16x16/8x8 for 8x8/4x4 downsampling), select if
  // variance is below threshold, otherwise split will be selected.
  // No check for vert/horiz split as too few samples for variance.
493
  if (vt->bsize == bsize_min[0]) {
494
    if (has_cols && has_rows && vt->variances.none.variance < threshold[0]) {
495 496 497 498 499 500 501 502 503 504 505
      set_block_size(cpi, x, xd, mi_row, mi_col, vt->bsize);
      return;
    } else {
      BLOCK_SIZE subsize = get_subsize(vt->bsize, PARTITION_SPLIT);
      set_block_size(cpi, x, xd, mi_row, mi_col, subsize);
      if (vt->bsize > BLOCK_8X8) {
        set_block_size(cpi, x, xd, mi_row, mi_col + hbw, subsize);
        set_block_size(cpi, x, xd, mi_row + hbh, mi_col, subsize);
        set_block_size(cpi, x, xd, mi_row + hbh, mi_col + hbw, subsize);
      }
      return;
Jingning Han's avatar
Jingning Han committed
506
    }
507
  } else if (vt->bsize > bsize_min[0]) {
Jingning Han's avatar
Jingning Han committed
508 509
    // For key frame: take split for bsize above 32X32 or very high variance.
    if (cm->frame_type == KEY_FRAME &&
510
        (vt->bsize > BLOCK_32X32 ||
511
         vt->variances.none.variance > (threshold[0] << 4))) {
512
      goto split;
Jingning Han's avatar
Jingning Han committed
513 514
    }
    // If variance is low, take the bsize (no split).
515
    if (has_cols && has_rows && vt->variances.none.variance < threshold[0]) {
516 517
      set_block_size(cpi, x, xd, mi_row, mi_col, vt->bsize);
      return;
Jingning Han's avatar
Jingning Han committed
518 519 520
    }

    // Check vertical split.
521 522 523 524
    if (has_rows) {
      BLOCK_SIZE subsize = get_subsize(vt->bsize, PARTITION_VERT);
      if (vt->variances.vert[0].variance < threshold[0] &&
          vt->variances.vert[1].variance < threshold[0] &&
Jingning Han's avatar
Jingning Han committed
525 526
          get_plane_block_size(subsize, &xd->plane[1]) < BLOCK_INVALID) {
        set_block_size(cpi, x, xd, mi_row, mi_col, subsize);
527 528
        set_block_size(cpi, x, xd, mi_row, mi_col + hbw, subsize);
        return;
Jingning Han's avatar
Jingning Han committed
529 530 531
      }
    }
    // Check horizontal split.
532 533 534 535
    if (has_cols) {
      BLOCK_SIZE subsize = get_subsize(vt->bsize, PARTITION_HORZ);
      if (vt->variances.horz[0].variance < threshold[0] &&
          vt->variances.horz[1].variance < threshold[0] &&
Jingning Han's avatar
Jingning Han committed
536 537
          get_plane_block_size(subsize, &xd->plane[1]) < BLOCK_INVALID) {
        set_block_size(cpi, x, xd, mi_row, mi_col, subsize);
538 539
        set_block_size(cpi, x, xd, mi_row + hbh, mi_col, subsize);
        return;
Jingning Han's avatar
Jingning Han committed
540 541
      }
    }
542
  }
Jingning Han's avatar
Jingning Han committed
543

544 545 546 547 548 549 550 551 552 553 554
split : {
  set_vt_partitioning(cpi, x, xd, vt->split[0], mi_row, mi_col, threshold + 1,
                      bsize_min + 1);
  set_vt_partitioning(cpi, x, xd, vt->split[1], mi_row, mi_col + hbw,
                      threshold + 1, bsize_min + 1);
  set_vt_partitioning(cpi, x, xd, vt->split[2], mi_row + hbh, mi_col,
                      threshold + 1, bsize_min + 1);
  set_vt_partitioning(cpi, x, xd, vt->split[3], mi_row + hbh, mi_col + hbw,
                      threshold + 1, bsize_min + 1);
  return;
}
Jingning Han's avatar
Jingning Han committed
555 556 557 558 559 560
}

// Set the variance split thresholds for following the block sizes:
// 0 - threshold_64x64, 1 - threshold_32x32, 2 - threshold_16x16,
// 3 - vbp_threshold_8x8. vbp_threshold_8x8 (to split to 4x4 partition) is
// currently only used on key frame.
Yaowu Xu's avatar
Yaowu Xu committed
561 562
static void set_vbp_thresholds(AV1_COMP *cpi, int64_t thresholds[], int q) {
  AV1_COMMON *const cm = &cpi->common;
Jingning Han's avatar
Jingning Han committed
563 564
  const int is_key_frame = (cm->frame_type == KEY_FRAME);
  const int threshold_multiplier = is_key_frame ? 20 : 1;
565
  const int64_t threshold_base =
566
      (int64_t)(threshold_multiplier * cpi->dequants.y_dequant[q][1]);
Jingning Han's avatar
Jingning Han committed
567
  if (is_key_frame) {
568
    thresholds[1] = threshold_base;
Jingning Han's avatar
Jingning Han committed
569
    thresholds[2] = threshold_base >> 2;
570 571
    thresholds[3] = threshold_base >> 2;
    thresholds[4] = threshold_base << 2;
Jingning Han's avatar
Jingning Han committed
572
  } else {
573
    thresholds[2] = threshold_base;
Jingning Han's avatar
Jingning Han committed
574
    if (cm->width <= 352 && cm->height <= 288) {
575 576
      thresholds[1] = threshold_base >> 2;
      thresholds[3] = threshold_base << 3;
Jingning Han's avatar
Jingning Han committed
577
    } else {
578 579
      thresholds[1] = threshold_base;
      thresholds[2] = (5 * threshold_base) >> 2;
Jingning Han's avatar
Jingning Han committed
580
      if (cm->width >= 1920 && cm->height >= 1080)
581 582
        thresholds[2] = (7 * threshold_base) >> 2;
      thresholds[3] = threshold_base << cpi->oxcf.speed;
Jingning Han's avatar
Jingning Han committed
583 584
    }
  }
585
  thresholds[0] = INT64_MIN;
Jingning Han's avatar
Jingning Han committed
586 587
}

Yaowu Xu's avatar
Yaowu Xu committed
588 589
void av1_set_variance_partition_thresholds(AV1_COMP *cpi, int q) {
  AV1_COMMON *const cm = &cpi->common;
Jingning Han's avatar
Jingning Han committed
590 591 592 593 594 595 596 597 598 599 600 601 602 603 604
  SPEED_FEATURES *const sf = &cpi->sf;
  const int is_key_frame = (cm->frame_type == KEY_FRAME);
  if (sf->partition_search_type != VAR_BASED_PARTITION &&
      sf->partition_search_type != REFERENCE_PARTITION) {
    return;
  } else {
    set_vbp_thresholds(cpi, cpi->vbp_thresholds, q);
    // The thresholds below are not changed locally.
    if (is_key_frame) {
      cpi->vbp_threshold_sad = 0;
      cpi->vbp_bsize_min = BLOCK_8X8;
    } else {
      if (cm->width <= 352 && cm->height <= 288)
        cpi->vbp_threshold_sad = 100;
      else
605 606
        cpi->vbp_threshold_sad = (cpi->dequants.y_dequant[q][1] << 1) > 1000
                                     ? (cpi->dequants.y_dequant[q][1] << 1)
607
                                     : 1000;
Jingning Han's avatar
Jingning Han committed
608 609 610 611 612 613 614
      cpi->vbp_bsize_min = BLOCK_16X16;
    }
    cpi->vbp_threshold_minmax = 15 + (q >> 3);
  }
}

// Compute the minmax over the 8x8 subblocks.
615 616
static int compute_minmax_8x8(const uint8_t *src, int src_stride,
                              const uint8_t *ref, int ref_stride,
617
#if CONFIG_HIGHBITDEPTH
618
                              int highbd,
Jingning Han's avatar
Jingning Han committed
619
#endif
620
                              int pixels_wide, int pixels_high) {
Jingning Han's avatar
Jingning Han committed
621 622 623 624 625
  int k;
  int minmax_max = 0;
  int minmax_min = 255;
  // Loop over the 4 8x8 subblocks.
  for (k = 0; k < 4; k++) {
626 627
    const int x8_idx = ((k & 1) << 3);
    const int y8_idx = ((k >> 1) << 3);
Jingning Han's avatar
Jingning Han committed
628 629 630
    int min = 0;
    int max = 0;
    if (x8_idx < pixels_wide && y8_idx < pixels_high) {
631 632
      const int src_offset = y8_idx * src_stride + x8_idx;
      const int ref_offset = y8_idx * ref_stride + x8_idx;
633
#if CONFIG_HIGHBITDEPTH
634
      if (highbd) {
Yaowu Xu's avatar
Yaowu Xu committed
635
        aom_highbd_minmax_8x8(src + src_offset, src_stride, ref + ref_offset,
636
                              ref_stride, &min, &max);
Jingning Han's avatar
Jingning Han committed
637
      } else {
Yaowu Xu's avatar
Yaowu Xu committed
638
        aom_minmax_8x8(src + src_offset, src_stride, ref + ref_offset,
639
                       ref_stride, &min, &max);
Jingning Han's avatar
Jingning Han committed
640 641
      }
#else
Yaowu Xu's avatar
Yaowu Xu committed
642
      aom_minmax_8x8(src + src_offset, src_stride, ref + ref_offset, ref_stride,
Jingning Han's avatar
Jingning Han committed
643 644
                     &min, &max);
#endif
645 646
      if ((max - min) > minmax_max) minmax_max = (max - min);
      if ((max - min) < minmax_min) minmax_min = (max - min);
Jingning Han's avatar
Jingning Han committed
647 648 649 650 651
    }
  }
  return (minmax_max - minmax_min);
}

652
#if CONFIG_HIGHBITDEPTH
653 654 655
static INLINE int avg_4x4(const uint8_t *const src, const int stride,
                          const int highbd) {
  if (highbd) {
Yaowu Xu's avatar
Yaowu Xu committed
656
    return aom_highbd_avg_4x4(src, stride);
657
  } else {
Yaowu Xu's avatar
Yaowu Xu committed
658
    return aom_avg_4x4(src, stride);
659 660
  }
}
Jingning Han's avatar
Jingning Han committed
661
#else
662
static INLINE int avg_4x4(const uint8_t *const src, const int stride) {
Yaowu Xu's avatar
Yaowu Xu committed
663
  return aom_avg_4x4(src, stride);
664
}
Jingning Han's avatar
Jingning Han committed
665
#endif
666

667
#if CONFIG_HIGHBITDEPTH
668 669 670
static INLINE int avg_8x8(const uint8_t *const src, const int stride,
                          const int highbd) {
  if (highbd) {
Yaowu Xu's avatar
Yaowu Xu committed
671
    return aom_highbd_avg_8x8(src, stride);
672
  } else {
Yaowu Xu's avatar
Yaowu Xu committed
673
    return aom_avg_8x8(src, stride);
Jingning Han's avatar
Jingning Han committed
674 675
  }
}
676 677
#else
static INLINE int avg_8x8(const uint8_t *const src, const int stride) {
Yaowu Xu's avatar
Yaowu Xu committed
678
  return aom_avg_8x8(src, stride);
679 680
}
#endif
Jingning Han's avatar
Jingning Han committed
681

682
static void init_variance_tree(VAR_TREE *const vt,
683
#if CONFIG_HIGHBITDEPTH
684
                               const int highbd,
Jingning Han's avatar
Jingning Han committed
685
#endif
686
                               BLOCK_SIZE bsize, BLOCK_SIZE leaf_size,
687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703
                               const int width, const int height,
                               const uint8_t *const src, const int src_stride,
                               const uint8_t *const ref, const int ref_stride) {
  assert(bsize >= leaf_size);

  vt->bsize = bsize;

  vt->force_split = 0;

  vt->src = src;
  vt->src_stride = src_stride;
  vt->ref = ref;
  vt->ref_stride = ref_stride;

  vt->width = width;
  vt->height = height;

704
#if CONFIG_HIGHBITDEPTH
705
  vt->highbd = highbd;
706
#endif  // CONFIG_HIGHBITDEPTH
707 708 709

  if (bsize > leaf_size) {
    const BLOCK_SIZE subsize = get_subsize(bsize, PARTITION_SPLIT);
710
    const int px = block_size_wide[subsize];
711 712

    init_variance_tree(vt->split[0],
713
#if CONFIG_HIGHBITDEPTH
714
                       highbd,
715
#endif  // CONFIG_HIGHBITDEPTH
Yaowu Xu's avatar
Yaowu Xu committed
716 717
                       subsize, leaf_size, AOMMIN(px, width),
                       AOMMIN(px, height), src, src_stride, ref, ref_stride);
718
    init_variance_tree(vt->split[1],
719
#if CONFIG_HIGHBITDEPTH
720
                       highbd,
721
#endif  // CONFIG_HIGHBITDEPTH
Yaowu Xu's avatar
Yaowu Xu committed
722
                       subsize, leaf_size, width - px, AOMMIN(px, height),
723
                       src + px, src_stride, ref + px, ref_stride);
724
    init_variance_tree(vt->split[2],
725
#if CONFIG_HIGHBITDEPTH
726
                       highbd,
727
#endif  // CONFIG_HIGHBITDEPTH
Yaowu Xu's avatar
Yaowu Xu committed
728
                       subsize, leaf_size, AOMMIN(px, width), height - px,
729 730
                       src + px * src_stride, src_stride, ref + px * ref_stride,
                       ref_stride);
731
    init_variance_tree(vt->split[3],
732
#if CONFIG_HIGHBITDEPTH
733
                       highbd,
734
#endif  // CONFIG_HIGHBITDEPTH
735
                       subsize, leaf_size, width - px, height - px,
736 737 738 739 740 741 742
                       src + px * src_stride + px, src_stride,
                       ref + px * ref_stride + px, ref_stride);
  }
}

// Fill the variance tree based on averaging pixel values (sub-sampling), at
// the leaf node size.
743
static void fill_variance_tree(VAR_TREE *const vt, const BLOCK_SIZE leaf_size) {
744 745 746 747 748 749 750 751 752
  if (vt->bsize > leaf_size) {
    fill_variance_tree(vt->split[0], leaf_size);
    fill_variance_tree(vt->split[1], leaf_size);
    fill_variance_tree(vt->split[2], leaf_size);
    fill_variance_tree(vt->split[3], leaf_size);
    fill_variance_node(vt);
  } else if (vt->width <= 0 || vt->height <= 0) {
    fill_variance(0, 0, 0, &vt->variances.none);
  } else {
Jingning Han's avatar
Jingning Han committed
753 754
    unsigned int sse = 0;
    int sum = 0;
755 756 757 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
    int src_avg;
    int ref_avg;
    assert(leaf_size == BLOCK_4X4 || leaf_size == BLOCK_8X8);
    if (leaf_size == BLOCK_4X4) {
      src_avg = avg_4x4(vt->src, vt->src_stride IF_HBD(, vt->highbd));
      ref_avg = avg_4x4(vt->ref, vt->ref_stride IF_HBD(, vt->highbd));
    } else {
      src_avg = avg_8x8(vt->src, vt->src_stride IF_HBD(, vt->highbd));
      ref_avg = avg_8x8(vt->ref, vt->ref_stride IF_HBD(, vt->highbd));
    }
    sum = src_avg - ref_avg;
    sse = sum * sum;
    fill_variance(sse, sum, 0, &vt->variances.none);
  }
}

static void refine_variance_tree(VAR_TREE *const vt, const int64_t threshold) {
  if (vt->bsize >= BLOCK_8X8) {
    if (vt->bsize == BLOCK_16X16) {
      if (vt->variances.none.variance <= threshold)
        return;
      else
        vt->force_split = 0;
    }

    refine_variance_tree(vt->split[0], threshold);
    refine_variance_tree(vt->split[1], threshold);
    refine_variance_tree(vt->split[2], threshold);
    refine_variance_tree(vt->split[3], threshold);

785
    if (vt->bsize <= BLOCK_16X16) fill_variance_node(vt);
786 787 788 789 790 791
  } else if (vt->width <= 0 || vt->height <= 0) {
    fill_variance(0, 0, 0, &vt->variances.none);
  } else {
    const int src_avg = avg_4x4(vt->src, vt->src_stride IF_HBD(, vt->highbd));
    const int ref_avg = avg_4x4(vt->ref, vt->ref_stride IF_HBD(, vt->highbd));
    const int sum = src_avg - ref_avg;
792
    const unsigned int sse = sum * sum;
793 794 795 796 797
    assert(vt->bsize == BLOCK_4X4);
    fill_variance(sse, sum, 0, &vt->variances.none);
  }
}

798
static int check_split_key_frame(VAR_TREE *const vt, const int64_t threshold) {
799 800 801 802 803 804 805 806 807 808 809
  if (vt->bsize == BLOCK_32X32) {
    vt->force_split = vt->variances.none.variance > threshold;
  } else {
    vt->force_split |= check_split_key_frame(vt->split[0], threshold);
    vt->force_split |= check_split_key_frame(vt->split[1], threshold);
    vt->force_split |= check_split_key_frame(vt->split[2], threshold);
    vt->force_split |= check_split_key_frame(vt->split[3], threshold);
  }
  return vt->force_split;
}

Yaowu Xu's avatar
Yaowu Xu committed
810
static int check_split(AV1_COMP *const cpi, VAR_TREE *const vt,
811
                       const int segment_id, const int64_t *const thresholds) {
812 813
  if (vt->bsize == BLOCK_16X16) {
    vt->force_split = vt->variances.none.variance > thresholds[0];
814 815
    if (!vt->force_split && vt->variances.none.variance > thresholds[-1] &&
        !cyclic_refresh_segment_id_boosted(segment_id)) {
816 817 818
      // We have some nominal amount of 16x16 variance (based on average),
      // compute the minmax over the 8x8 sub-blocks, and if above threshold,
      // force split to 8x8 block for this 16x16 block.
819 820
      int minmax =
          compute_minmax_8x8(vt->src, vt->src_stride, vt->ref, vt->ref_stride,
821
#if CONFIG_HIGHBITDEPTH
822
                             vt->highbd,
Jingning Han's avatar
Jingning Han committed
823
#endif
824
                             vt->width, vt->height);
825 826 827
      vt->force_split = minmax > cpi->vbp_threshold_minmax;
    }
  } else {
828 829 830 831 832 833 834 835
    vt->force_split |=
        check_split(cpi, vt->split[0], segment_id, thresholds + 1);
    vt->force_split |=
        check_split(cpi, vt->split[1], segment_id, thresholds + 1);
    vt->force_split |=
        check_split(cpi, vt->split[2], segment_id, thresholds + 1);
    vt->force_split |=
        check_split(cpi, vt->split[3], segment_id, thresholds + 1);
836 837 838

    if (vt->bsize == BLOCK_32X32 && !vt->force_split) {
      vt->force_split = vt->variances.none.variance > thresholds[0];
Jingning Han's avatar
Jingning Han committed
839 840
    }
  }
841 842

  return vt->force_split;
Jingning Han's avatar
Jingning Han committed
843 844 845
}

// This function chooses partitioning based on the variance between source and
846 847
// reconstructed last (or golden), where variance is computed for down-sampled
// inputs.
Yaowu Xu's avatar
Yaowu Xu committed
848
static void choose_partitioning(AV1_COMP *const cpi, ThreadData *const td,
849
                                const TileInfo *const tile, MACROBLOCK *const x,
850
                                const int mi_row, const int mi_col) {
Yaowu Xu's avatar
Yaowu Xu committed
851
  AV1_COMMON *const cm = &cpi->common;
852 853
  MACROBLOCKD *const xd = &x->e_mbd;
  VAR_TREE *const vt = td->var_root[cm->mib_size_log2 - MIN_MIB_SIZE_LOG2];
854
#if CONFIG_DUAL_FILTER
855
  int i;
856
#endif
857 858 859 860
  const uint8_t *src;
  const uint8_t *ref;
  int src_stride;
  int ref_stride;
861 862
  int pixels_wide = MI_SIZE * mi_size_wide[cm->sb_size];
  int pixels_high = MI_SIZE * mi_size_high[cm->sb_size];
863
  int64_t thresholds[5] = {
864 865
    cpi->vbp_thresholds[0], cpi->vbp_thresholds[1], cpi->vbp_thresholds[2],
    cpi->vbp_thresholds[3], cpi->vbp_thresholds[4],
866
  };
867 868
  BLOCK_SIZE bsize_min[5] = { BLOCK_16X16, BLOCK_16X16, BLOCK_16X16,
                              cpi->vbp_bsize_min, BLOCK_8X8 };
869 870 871
  const int start_level = cm->sb_size == BLOCK_64X64 ? 1 : 0;
  const int64_t *const thre = thresholds + start_level;
  const BLOCK_SIZE *const bmin = bsize_min + start_level;
Jingning Han's avatar
Jingning Han committed
872 873 874 875 876

  const int is_key_frame = (cm->frame_type == KEY_FRAME);
  const int low_res = (cm->width <= 352 && cm->height <= 288);

  int segment_id = CR_SEGMENT_ID_BASE;
877

Jingning Han's avatar
Jingning Han committed
878
  if (cpi->oxcf.aq_mode == CYCLIC_REFRESH_AQ && cm->seg.enabled) {
879 880
    const uint8_t *const map =
        cm->seg.update_map ? cpi->segmentation_map : cm->last_frame_seg_map;
881
    segment_id = get_segment_id(cm, map, cm->sb_size, mi_row, mi_col);
Jingning Han's avatar
Jingning Han committed
882 883

    if (cyclic_refresh_segment_id_boosted(segment_id)) {
Yaowu Xu's avatar
Yaowu Xu committed
884
      int q = av1_get_qindex(&cm->seg, segment_id, cm->base_qindex);
Jingning Han's avatar
Jingning Han committed
885 886 887 888
      set_vbp_thresholds(cpi, thresholds, q);
    }
  }

889
  set_offsets(cpi, tile, x, mi_row, mi_col, cm->sb_size);
Jingning Han's avatar
Jingning Han committed
890

891 892
  if (xd->mb_to_right_edge < 0) pixels_wide += (xd->mb_to_right_edge >> 3);
  if (xd->mb_to_bottom_edge < 0) pixels_high += (xd->mb_to_bottom_edge >> 3);
Jingning Han's avatar
Jingning Han committed
893

894 895
  src = x->plane[0].src.buf;
  src_stride = x->plane[0].src.stride;
Jingning Han's avatar
Jingning Han committed
896

Yunqing Wang's avatar
Yunqing Wang committed
897
  if (!is_key_frame) {
Jingning Han's avatar
Jingning Han committed
898 899
    MB_MODE_INFO *mbmi = &xd->mi[0]->mbmi;
    const YV12_BUFFER_CONFIG *yv12 = get_ref_frame_buffer(cpi, LAST_FRAME);
900
    const YV12_BUFFER_CONFIG *yv12_g = get_ref_frame_buffer(cpi, GOLDEN_FRAME);
Jingning Han's avatar
Jingning Han committed
901
    unsigned int y_sad, y_sad_g;
902

903 904 905
    const int hbs = cm->mib_size / 2;
    const int split_vert = mi_col + hbs >= cm->mi_cols;
    const int split_horz = mi_row + hbs >= cm->mi_rows;
906 907
    BLOCK_SIZE bsize;

908
    if (split_vert && split_horz)
909
      bsize = get_subsize(cm->sb_size, PARTITION_SPLIT);
910
    else if (split_vert)
911
      bsize = get_subsize(cm->sb_size, PARTITION_VERT);
912
    else if (split_horz)
913
      bsize = get_subsize(cm->sb_size, PARTITION_HORZ);
914
    else
915
      bsize = cm->sb_size;
Jingning Han's avatar
Jingning Han committed
916 917 918 919

    assert(yv12 != NULL);

    if (yv12_g && yv12_g != yv12) {
Yaowu Xu's avatar
Yaowu Xu committed
920 921
      av1_setup_pre_planes(xd, 0, yv12_g, mi_row, mi_col,
                           &cm->frame_refs[GOLDEN_FRAME - 1].sf);
922 923 924
      y_sad_g = cpi->fn_ptr[bsize].sdf(
          x->plane[0].src.buf, x->plane[0].src.stride, xd->plane[0].pre[0].buf,
          xd->plane[0].pre[0].stride);
Jingning Han's avatar
Jingning Han committed
925 926 927 928
    } else {
      y_sad_g = UINT_MAX;
    }

Yaowu Xu's avatar
Yaowu Xu committed
929 930
    av1_setup_pre_planes(xd, 0, yv12, mi_row, mi_col,
                         &cm->frame_refs[LAST_FRAME - 1].sf);
Jingning Han's avatar
Jingning Han committed
931
    mbmi->ref_frame[0] = LAST_FRAME;
Emil Keyder's avatar
Emil Keyder committed
932
    mbmi->ref_frame[1] = NONE_FRAME;
933
    mbmi->sb_type = cm->sb_size;
Jingning Han's avatar
Jingning Han committed
934
    mbmi->mv[0].as_int = 0;
935
#if CONFIG_DUAL_FILTER
936
    for (i = 0; i < 4; ++i) mbmi->interp_filter[i] = BILINEAR;
937
#else
Jingning Han's avatar
Jingning Han committed
938
    mbmi->interp_filter = BILINEAR;
939
#endif
Jingning Han's avatar
Jingning Han committed
940