blockd.h 44.5 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
 */

Yaowu Xu's avatar
Yaowu Xu committed
12 13
#ifndef AV1_COMMON_BLOCKD_H_
#define AV1_COMMON_BLOCKD_H_
Jingning Han's avatar
Jingning Han committed
14

Yaowu Xu's avatar
Yaowu Xu committed
15
#include "./aom_config.h"
Jingning Han's avatar
Jingning Han committed
16

Yaowu Xu's avatar
Yaowu Xu committed
17
#include "aom_dsp/aom_dsp_common.h"
18 19 20 21 22 23 24 25 26 27 28
#include "aom_ports/mem.h"
#include "aom_scale/yv12config.h"

#include "av1/common/common_data.h"
#include "av1/common/quant_common.h"
#include "av1/common/entropy.h"
#include "av1/common/entropymode.h"
#include "av1/common/mv.h"
#include "av1/common/scale.h"
#include "av1/common/seg_common.h"
#include "av1/common/tile_common.h"
29 30 31 32 33
#if CONFIG_PVQ
#include "av1/common/pvq.h"
#include "av1/common/pvq_state.h"
#include "av1/decoder/decint.h"
#endif
34 35 36
#if CONFIG_CFL
#include "av1/common/cfl.h"
#endif
Jingning Han's avatar
Jingning Han committed
37 38 39 40
#ifdef __cplusplus
extern "C" {
#endif

41 42 43 44 45
#if (CONFIG_CHROMA_SUB8X8 || CONFIG_CHROMA_2X2)
#define SUB8X8_COMP_REF 0
#else
#define SUB8X8_COMP_REF 1
#endif
46

Jingning Han's avatar
Jingning Han committed
47 48
#define MAX_MB_PLANE 3

49
#if CONFIG_EXT_INTER
50

51
#if CONFIG_COMPOUND_SEGMENT
52 53 54 55 56
// Set COMPOUND_SEGMENT_TYPE to one of the three
// 0: Uniform
// 1: Difference weighted
#define COMPOUND_SEGMENT_TYPE 1
#define MAX_SEG_MASK_BITS 1
Yaowu Xu's avatar
Yaowu Xu committed
57

58 59
// SEG_MASK_TYPES should not surpass 1 << MAX_SEG_MASK_BITS
typedef enum {
Yaowu Xu's avatar
Yaowu Xu committed
60
#if COMPOUND_SEGMENT_TYPE == 0
61 62
  UNIFORM_45 = 0,
  UNIFORM_45_INV,
63
#elif COMPOUND_SEGMENT_TYPE == 1
64 65
  DIFFWTD_38 = 0,
  DIFFWTD_38_INV,
Yaowu Xu's avatar
Yaowu Xu committed
66
#endif  // COMPOUND_SEGMENT_TYPE
67 68 69
  SEG_MASK_TYPES,
} SEG_MASK_TYPE;

70
#endif  // CONFIG_COMPOUND_SEGMENT
71
#endif  // CONFIG_EXT_INTER
72

Jingning Han's avatar
Jingning Han committed
73 74 75 76 77 78 79
typedef enum {
  KEY_FRAME = 0,
  INTER_FRAME = 1,
  FRAME_TYPES,
} FRAME_TYPE;

static INLINE int is_inter_mode(PREDICTION_MODE mode) {
Yue Chen's avatar
Yue Chen committed
80
#if CONFIG_EXT_INTER
81
  return mode >= NEARESTMV && mode <= NEW_NEWMV;
Yue Chen's avatar
Yue Chen committed
82
#else
Jingning Han's avatar
Jingning Han committed
83
  return mode >= NEARESTMV && mode <= NEWMV;
Yue Chen's avatar
Yue Chen committed
84 85 86
#endif  // CONFIG_EXT_INTER
}

87 88 89 90 91
#if CONFIG_PVQ
typedef struct PVQ_INFO {
  int theta[PVQ_MAX_PARTITIONS];
  int qg[PVQ_MAX_PARTITIONS];
  int k[PVQ_MAX_PARTITIONS];
92
  od_coeff y[OD_TXSIZE_MAX * OD_TXSIZE_MAX];
93 94 95 96 97
  int nb_bands;
  int off[PVQ_MAX_PARTITIONS];
  int size[PVQ_MAX_PARTITIONS];
  int skip_rest;
  int skip_dir;
ltrudeau's avatar
ltrudeau committed
98 99 100 101
  int bs;  // log of the block size minus two,
           // i.e. equivalent to aom's TX_SIZE
  // Block skip info, indicating whether DC/AC, is coded.
  PVQ_SKIP_TYPE ac_dc_coded;  // bit0: DC coded, bit1 : AC coded (1 means coded)
102 103 104 105 106 107 108 109 110 111 112
  tran_low_t dq_dc_residue;
} PVQ_INFO;

typedef struct PVQ_QUEUE {
  PVQ_INFO *buf;  // buffer for pvq info, stored in encoding order
  int curr_pos;   // curr position to write PVQ_INFO
  int buf_len;    // allocated buffer length
  int last_pos;   // last written position of PVQ_INFO in a tile
} PVQ_QUEUE;
#endif

113 114 115 116 117
typedef struct {
  uint8_t *plane[MAX_MB_PLANE];
  int stride[MAX_MB_PLANE];
} BUFFER_SET;

Yue Chen's avatar
Yue Chen committed
118
#if CONFIG_EXT_INTER
119
static INLINE int is_inter_singleref_mode(PREDICTION_MODE mode) {
120
  return mode >= NEARESTMV && mode <= NEWMV;
121
}
122 123 124
static INLINE int is_inter_compound_mode(PREDICTION_MODE mode) {
  return mode >= NEAREST_NEARESTMV && mode <= NEW_NEWMV;
}
125 126 127 128
#if CONFIG_COMPOUND_SINGLEREF
static INLINE int is_inter_singleref_comp_mode(PREDICTION_MODE mode) {
  return mode >= SR_NEAREST_NEARMV && mode <= SR_NEW_NEWMV;
}
129 130
static INLINE int is_inter_anyref_comp_mode(PREDICTION_MODE mode) {
  return is_inter_compound_mode(mode) || is_inter_singleref_comp_mode(mode);
131
}
132
#endif  // CONFIG_COMPOUND_SINGLEREF
133

134
static INLINE PREDICTION_MODE compound_ref0_mode(PREDICTION_MODE mode) {
135
  static PREDICTION_MODE lut[] = {
136 137 138 139 140 141 142 143 144 145 146
    MB_MODE_COUNT,  // DC_PRED
    MB_MODE_COUNT,  // V_PRED
    MB_MODE_COUNT,  // H_PRED
    MB_MODE_COUNT,  // D45_PRED
    MB_MODE_COUNT,  // D135_PRED
    MB_MODE_COUNT,  // D117_PRED
    MB_MODE_COUNT,  // D153_PRED
    MB_MODE_COUNT,  // D207_PRED
    MB_MODE_COUNT,  // D63_PRED
#if CONFIG_ALT_INTRA
    MB_MODE_COUNT,  // SMOOTH_PRED
147 148 149 150
#if CONFIG_SMOOTH_HV
    MB_MODE_COUNT,  // SMOOTH_V_PRED
    MB_MODE_COUNT,  // SMOOTH_H_PRED
#endif              // CONFIG_SMOOTH_HV
151 152 153 154 155 156
#endif              // CONFIG_ALT_INTRA
    MB_MODE_COUNT,  // TM_PRED
    MB_MODE_COUNT,  // NEARESTMV
    MB_MODE_COUNT,  // NEARMV
    MB_MODE_COUNT,  // ZEROMV
    MB_MODE_COUNT,  // NEWMV
157 158
#if CONFIG_COMPOUND_SINGLEREF
    NEARESTMV,  // SR_NEAREST_NEARMV
159
    // NEARESTMV,  // SR_NEAREST_NEWMV
160 161 162 163 164 165 166 167 168 169 170 171
    NEARMV,     // SR_NEAR_NEWMV
    ZEROMV,     // SR_ZERO_NEWMV
    NEWMV,      // SR_NEW_NEWMV
#endif          // CONFIG_COMPOUND_SINGLEREF
    NEARESTMV,  // NEAREST_NEARESTMV
    NEARMV,     // NEAR_NEARMV
    NEARESTMV,  // NEAREST_NEWMV
    NEWMV,      // NEW_NEARESTMV
    NEARMV,     // NEAR_NEWMV
    NEWMV,      // NEW_NEARMV
    ZEROMV,     // ZERO_ZEROMV
    NEWMV,      // NEW_NEWMV
172
  };
173
  assert(NELEMENTS(lut) == MB_MODE_COUNT);
174 175 176
#if CONFIG_COMPOUND_SINGLEREF
  assert(is_inter_anyref_comp_mode(mode));
#else   // !CONFIG_COMPOUND_SINGLEREF
177
  assert(is_inter_compound_mode(mode));
178
#endif  // CONFIG_COMPOUND_SINGLEREF
179 180 181 182
  return lut[mode];
}

static INLINE PREDICTION_MODE compound_ref1_mode(PREDICTION_MODE mode) {
183
  static PREDICTION_MODE lut[] = {
184 185 186 187 188 189 190 191 192 193 194
    MB_MODE_COUNT,  // DC_PRED
    MB_MODE_COUNT,  // V_PRED
    MB_MODE_COUNT,  // H_PRED
    MB_MODE_COUNT,  // D45_PRED
    MB_MODE_COUNT,  // D135_PRED
    MB_MODE_COUNT,  // D117_PRED
    MB_MODE_COUNT,  // D153_PRED
    MB_MODE_COUNT,  // D207_PRED
    MB_MODE_COUNT,  // D63_PRED
#if CONFIG_ALT_INTRA
    MB_MODE_COUNT,  // SMOOTH_PRED
195 196 197 198
#if CONFIG_SMOOTH_HV
    MB_MODE_COUNT,  // SMOOTH_V_PRED
    MB_MODE_COUNT,  // SMOOTH_H_PRED
#endif              // CONFIG_SMOOTH_HV
199 200 201 202 203 204
#endif              // CONFIG_ALT_INTRA
    MB_MODE_COUNT,  // TM_PRED
    MB_MODE_COUNT,  // NEARESTMV
    MB_MODE_COUNT,  // NEARMV
    MB_MODE_COUNT,  // ZEROMV
    MB_MODE_COUNT,  // NEWMV
205
#if CONFIG_COMPOUND_SINGLEREF
206 207
    NEARMV,  // SR_NEAREST_NEARMV
    // NEWMV,      // SR_NEAREST_NEWMV
208 209 210 211 212 213 214 215 216 217 218 219
    NEWMV,      // SR_NEAR_NEWMV
    NEWMV,      // SR_ZERO_NEWMV
    NEWMV,      // SR_NEW_NEWMV
#endif          // CONFIG_COMPOUND_SINGLEREF
    NEARESTMV,  // NEAREST_NEARESTMV
    NEARMV,     // NEAR_NEARMV
    NEWMV,      // NEAREST_NEWMV
    NEARESTMV,  // NEW_NEARESTMV
    NEWMV,      // NEAR_NEWMV
    NEARMV,     // NEW_NEARMV
    ZEROMV,     // ZERO_ZEROMV
    NEWMV,      // NEW_NEWMV
220
  };
221
  assert(NELEMENTS(lut) == MB_MODE_COUNT);
222 223 224
#if CONFIG_COMPOUND_SINGLEREF
  assert(is_inter_anyref_comp_mode(mode));
#else   // !CONFIG_COMPOUND_SINGLEREF
225
  assert(is_inter_compound_mode(mode));
226
#endif  // CONFIG_COMPOUND_SINGLEREF
227 228 229
  return lut[mode];
}

David Barker's avatar
David Barker committed
230
static INLINE int have_nearmv_in_inter_mode(PREDICTION_MODE mode) {
231
  return (mode == NEARMV || mode == NEAR_NEARMV || mode == NEAR_NEWMV ||
232 233 234
#if CONFIG_COMPOUND_SINGLEREF
          mode == SR_NEAREST_NEARMV || mode == SR_NEAR_NEWMV ||
#endif  // CONFIG_COMPOUND_SINGLEREF
235
          mode == NEW_NEARMV);
David Barker's avatar
David Barker committed
236 237
}

Yue Chen's avatar
Yue Chen committed
238
static INLINE int have_newmv_in_inter_mode(PREDICTION_MODE mode) {
239
  return (mode == NEWMV || mode == NEW_NEWMV || mode == NEAREST_NEWMV ||
240 241 242 243
#if CONFIG_COMPOUND_SINGLEREF
          /* mode == SR_NEAREST_NEWMV || */ mode == SR_NEAR_NEWMV ||
          mode == SR_ZERO_NEWMV || mode == SR_NEW_NEWMV ||
#endif  // CONFIG_COMPOUND_SINGLEREF
244
          mode == NEW_NEARESTMV || mode == NEAR_NEWMV || mode == NEW_NEARMV);
Jingning Han's avatar
Jingning Han committed
245
}
246

247
static INLINE int use_masked_motion_search(COMPOUND_TYPE type) {
248
#if CONFIG_WEDGE
249
  return (type == COMPOUND_WEDGE);
250 251 252 253
#else
  (void)type;
  return 0;
#endif
254 255
}

256
static INLINE int is_masked_compound_type(COMPOUND_TYPE type) {
257
#if CONFIG_COMPOUND_SEGMENT && CONFIG_WEDGE
258
  return (type == COMPOUND_WEDGE || type == COMPOUND_SEG);
259
#elif !CONFIG_COMPOUND_SEGMENT && CONFIG_WEDGE
260
  return (type == COMPOUND_WEDGE);
261 262
#elif CONFIG_COMPOUND_SEGMENT && !CONFIG_WEDGE
  return (type == COMPOUND_SEG);
263
#endif  // CONFIG_COMPOUND_SEGMENT
264 265
  (void)type;
  return 0;
266
}
267 268

#else   // !CONFIG_EXT_INTER
269

David Barker's avatar
David Barker committed
270 271 272 273
static INLINE int have_nearmv_in_inter_mode(PREDICTION_MODE mode) {
  return (mode == NEARMV);
}

274 275 276
static INLINE int have_newmv_in_inter_mode(PREDICTION_MODE mode) {
  return (mode == NEWMV);
}
Yue Chen's avatar
Yue Chen committed
277
#endif  // CONFIG_EXT_INTER
Jingning Han's avatar
Jingning Han committed
278 279 280 281 282 283 284 285

/* For keyframes, intra block modes are predicted by the (already decoded)
   modes for the Y blocks to the left and above us; for interframes, there
   is a single probability table. */

typedef struct {
  PREDICTION_MODE as_mode;
  int_mv as_mv[2];  // first, second inter predictor motion vectors
Yaowu Xu's avatar
Yaowu Xu committed
286
  int_mv pred_mv[2];
Yue Chen's avatar
Yue Chen committed
287 288 289
#if CONFIG_EXT_INTER
  int_mv ref_mv[2];
#endif  // CONFIG_EXT_INTER
Jingning Han's avatar
Jingning Han committed
290 291 292 293
} b_mode_info;

typedef int8_t MV_REFERENCE_FRAME;

294
#if CONFIG_PALETTE
hui su's avatar
hui su committed
295 296 297
typedef struct {
  // Number of base colors for Y (0) and UV (1)
  uint8_t palette_size[2];
298
  // Value of base colors for Y, U, and V
hui su's avatar
hui su committed
299 300 301 302 303
  uint16_t palette_colors[3 * PALETTE_MAX_SIZE];
  // Only used by encoder to store the color index of the top left pixel.
  // TODO(huisu): move this to encoder
  uint8_t palette_first_color_idx[2];
} PALETTE_MODE_INFO;
304
#endif  // CONFIG_PALETTE
hui su's avatar
hui su committed
305

306
#if CONFIG_FILTER_INTRA
307
#define USE_3TAP_INTRA_FILTER 1  // 0: 4-tap; 1: 3-tap
hui su's avatar
hui su committed
308 309
typedef struct {
  // 1: an ext intra mode is used; 0: otherwise.
310 311 312 313
  uint8_t use_filter_intra_mode[PLANE_TYPES];
  FILTER_INTRA_MODE filter_intra_mode[PLANE_TYPES];
} FILTER_INTRA_MODE_INFO;
#endif  // CONFIG_FILTER_INTRA
hui su's avatar
hui su committed
314

Angie Chiang's avatar
Angie Chiang committed
315
#if CONFIG_VAR_TX
316
#if CONFIG_RD_DEBUG
Angie Chiang's avatar
Angie Chiang committed
317
#define TXB_COEFF_COST_MAP_SIZE (2 * MAX_MIB_SIZE)
318 319
#endif
#endif
Angie Chiang's avatar
Angie Chiang committed
320 321 322 323

typedef struct RD_STATS {
  int rate;
  int64_t dist;
Angie Chiang's avatar
Angie Chiang committed
324 325 326 327 328
  // Please be careful of using rdcost, it's not guaranteed to be set all the
  // time.
  // TODO(angiebird): Create a set of functions to manipulate the RD_STATS. In
  // these functions, make sure rdcost is always up-to-date according to
  // rate/dist.
Angie Chiang's avatar
Angie Chiang committed
329
  int64_t rdcost;
Angie Chiang's avatar
Angie Chiang committed
330
  int64_t sse;
Angie Chiang's avatar
Angie Chiang committed
331
  int skip;  // sse should equal to dist when skip == 1
Yushin Cho's avatar
Yushin Cho committed
332 333 334
#if CONFIG_DAALA_DIST && CONFIG_CB4X4
  int64_t dist_y;
#endif
Angie Chiang's avatar
Angie Chiang committed
335 336
#if CONFIG_RD_DEBUG
  int txb_coeff_cost[MAX_MB_PLANE];
337
#if CONFIG_VAR_TX
Angie Chiang's avatar
Angie Chiang committed
338 339
  int txb_coeff_cost_map[MAX_MB_PLANE][TXB_COEFF_COST_MAP_SIZE]
                        [TXB_COEFF_COST_MAP_SIZE];
340 341
#endif  // CONFIG_VAR_TX
#endif  // CONFIG_RD_DEBUG
Angie Chiang's avatar
Angie Chiang committed
342 343
} RD_STATS;

344
#if CONFIG_EXT_INTER
345 346
// This struct is used to group function args that are commonly
// sent together in functions related to interinter compound modes
347
typedef struct {
348
#if CONFIG_WEDGE
349 350
  int wedge_index;
  int wedge_sign;
351
#endif  // CONFIG_WEDGE
352
#if CONFIG_COMPOUND_SEGMENT
353
  SEG_MASK_TYPE mask_type;
354
  uint8_t *seg_mask;
355
#endif  // CONFIG_COMPOUND_SEGMENT
356
  COMPOUND_TYPE interinter_compound_type;
357 358 359
} INTERINTER_COMPOUND_DATA;
#endif  // CONFIG_EXT_INTER

Jingning Han's avatar
Jingning Han committed
360
// This structure now relates to 8x8 block regions.
Luc Trudeau's avatar
Luc Trudeau committed
361
typedef struct MB_MODE_INFO {
Jingning Han's avatar
Jingning Han committed
362 363 364 365
  // Common for both INTER and INTRA blocks
  BLOCK_SIZE sb_type;
  PREDICTION_MODE mode;
  TX_SIZE tx_size;
366
#if CONFIG_VAR_TX
367 368
  // TODO(jingning): This effectively assigned a separate entry for each
  // 8x8 block. Apparently it takes much more space than needed.
369
  TX_SIZE inter_tx_size[MAX_MIB_SIZE][MAX_MIB_SIZE];
370
  TX_SIZE min_tx_size;
371
#endif
Jingning Han's avatar
Jingning Han committed
372 373
  int8_t skip;
  int8_t segment_id;
374 375 376
#if CONFIG_SUPERTX
  // Minimum of all segment IDs under the current supertx block.
  int8_t segment_id_supertx;
clang-format's avatar
clang-format committed
377
#endif                      // CONFIG_SUPERTX
Jingning Han's avatar
Jingning Han committed
378 379 380 381
  int8_t seg_id_predicted;  // valid only when temporal_update is enabled

  // Only for INTRA blocks
  PREDICTION_MODE uv_mode;
382
#if CONFIG_PALETTE
hui su's avatar
hui su committed
383
  PALETTE_MODE_INFO palette_mode_info;
384
#endif  // CONFIG_PALETTE
Alex Converse's avatar
Alex Converse committed
385 386 387
#if CONFIG_INTRABC
  uint8_t use_intrabc;
#endif  // CONFIG_INTRABC
Jingning Han's avatar
Jingning Han committed
388

clang-format's avatar
clang-format committed
389
// Only for INTER blocks
390
#if CONFIG_DUAL_FILTER
James Zern's avatar
James Zern committed
391
  InterpFilter interp_filter[4];
392
#else
James Zern's avatar
James Zern committed
393
  InterpFilter interp_filter;
394
#endif
Jingning Han's avatar
Jingning Han committed
395
  MV_REFERENCE_FRAME ref_frame[2];
hui su's avatar
hui su committed
396
  TX_TYPE tx_type;
Angie Chiang's avatar
Angie Chiang committed
397
#if CONFIG_TXK_SEL
Angie Chiang's avatar
Angie Chiang committed
398 399
  TX_TYPE txk_type[MAX_SB_SQUARE / (TX_SIZE_W_MIN * TX_SIZE_H_MIN)];
#endif
Jingning Han's avatar
Jingning Han committed
400

401 402 403
#if CONFIG_FILTER_INTRA
  FILTER_INTRA_MODE_INFO filter_intra_mode_info;
#endif  // CONFIG_FILTER_INTRA
hui su's avatar
hui su committed
404
#if CONFIG_EXT_INTRA
hui su's avatar
hui su committed
405
  // The actual prediction angle is the base angle + (angle_delta * step).
hui su's avatar
hui su committed
406
  int8_t angle_delta[2];
hui su's avatar
hui su committed
407
#if CONFIG_INTRA_INTERP
408 409
  // To-Do (huisu): this may be replaced by interp_filter
  INTRA_FILTER intra_filter;
hui su's avatar
hui su committed
410
#endif  // CONFIG_INTRA_INTERP
hui su's avatar
hui su committed
411 412
#endif  // CONFIG_EXT_INTRA

413
#if CONFIG_EXT_INTER
414
#if CONFIG_INTERINTRA
415
  // interintra members
416
  INTERINTRA_MODE interintra_mode;
417
#endif
418 419 420
  // TODO(debargha): Consolidate these flags
  int use_wedge_interintra;
  int interintra_wedge_index;
Debargha Mukherjee's avatar
Debargha Mukherjee committed
421
  int interintra_wedge_sign;
422 423 424 425 426 427 428 429 430
  // interinter members
  COMPOUND_TYPE interinter_compound_type;
#if CONFIG_WEDGE
  int wedge_index;
  int wedge_sign;
#endif  // CONFIG_WEDGE
#if CONFIG_COMPOUND_SEGMENT
  SEG_MASK_TYPE mask_type;
#endif  // CONFIG_COMPOUND_SEGMENT
431
#endif  // CONFIG_EXT_INTER
Yue Chen's avatar
Yue Chen committed
432
  MOTION_MODE motion_mode;
433 434 435
#if CONFIG_MOTION_VAR
  int overlappable_neighbors[2];
#endif  // CONFIG_MOTION_VAR
Jingning Han's avatar
Jingning Han committed
436
  int_mv mv[2];
437
  int_mv pred_mv[2];
438
  uint8_t ref_mv_idx;
439 440 441
#if CONFIG_EXT_PARTITION_TYPES
  PARTITION_TYPE partition;
#endif
442 443 444 445
#if CONFIG_NEW_QUANT
  int dq_off_index;
  int send_dq_bit;
#endif  // CONFIG_NEW_QUANT
Yaowu Xu's avatar
Yaowu Xu committed
446
  /* deringing gain *per-superblock* */
447
  int8_t cdef_strength;
448 449
#if CONFIG_DELTA_Q
  int current_q_index;
Fangwen Fu's avatar
Fangwen Fu committed
450 451 452
#if CONFIG_EXT_DELTA_Q
  int current_delta_lf_from_base;
#endif
453
#endif
454
#if CONFIG_RD_DEBUG
Angie Chiang's avatar
Angie Chiang committed
455
  RD_STATS rd_stats;
456 457 458
  int mi_row;
  int mi_col;
#endif
Yue Chen's avatar
Yue Chen committed
459 460 461 462
#if CONFIG_WARPED_MOTION
  int num_proj_ref[2];
  WarpedMotionParams wm_params[2];
#endif  // CONFIG_WARPED_MOTION
463

Luc Trudeau's avatar
Luc Trudeau committed
464 465
#if CONFIG_CFL
  // Index of the alpha Cb and alpha Cr combination
466
  int cfl_alpha_idx;
Luc Trudeau's avatar
Luc Trudeau committed
467 468 469 470
  // Signs of alpha Cb and alpha Cr
  CFL_SIGN_TYPE cfl_alpha_signs[CFL_PRED_PLANES];
#endif

471
  BOUNDARY_TYPE boundary_info;
Jingning Han's avatar
Jingning Han committed
472 473 474 475 476 477 478
} MB_MODE_INFO;

typedef struct MODE_INFO {
  MB_MODE_INFO mbmi;
  b_mode_info bmi[4];
} MODE_INFO;

Alex Converse's avatar
Alex Converse committed
479 480 481 482 483 484
#if CONFIG_INTRABC
static INLINE int is_intrabc_block(const MB_MODE_INFO *mbmi) {
  return mbmi->use_intrabc;
}
#endif

Jingning Han's avatar
Jingning Han committed
485
static INLINE PREDICTION_MODE get_y_mode(const MODE_INFO *mi, int block) {
486 487 488 489
#if CONFIG_CB4X4
  (void)block;
  return mi->mbmi.mode;
#else
clang-format's avatar
clang-format committed
490
  return mi->mbmi.sb_type < BLOCK_8X8 ? mi->bmi[block].as_mode : mi->mbmi.mode;
491
#endif
Jingning Han's avatar
Jingning Han committed
492 493 494
}

static INLINE int is_inter_block(const MB_MODE_INFO *mbmi) {
Alex Converse's avatar
Alex Converse committed
495 496 497
#if CONFIG_INTRABC
  if (is_intrabc_block(mbmi)) return 1;
#endif
Jingning Han's avatar
Jingning Han committed
498 499 500 501 502 503 504
  return mbmi->ref_frame[0] > INTRA_FRAME;
}

static INLINE int has_second_ref(const MB_MODE_INFO *mbmi) {
  return mbmi->ref_frame[1] > INTRA_FRAME;
}

Zoe Liu's avatar
Zoe Liu committed
505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531
#if CONFIG_EXT_COMP_REFS
static INLINE int has_uni_comp_refs(const MB_MODE_INFO *mbmi) {
  return has_second_ref(mbmi) && (!((mbmi->ref_frame[0] >= BWDREF_FRAME) ^
                                    (mbmi->ref_frame[1] >= BWDREF_FRAME)));
}

static INLINE MV_REFERENCE_FRAME comp_ref0(int ref_idx) {
  static const MV_REFERENCE_FRAME lut[] = {
    LAST_FRAME,    // LAST_LAST2_FRAMES,
    LAST_FRAME,    // LAST_GOLDEN_FRAMES,
    BWDREF_FRAME,  // BWDREF_ALTREF_FRAMES,
  };
  assert(NELEMENTS(lut) == UNIDIR_COMP_REFS);
  return lut[ref_idx];
}

static INLINE MV_REFERENCE_FRAME comp_ref1(int ref_idx) {
  static const MV_REFERENCE_FRAME lut[] = {
    LAST2_FRAME,   // LAST_LAST2_FRAMES,
    GOLDEN_FRAME,  // LAST_GOLDEN_FRAMES,
    ALTREF_FRAME,  // BWDREF_ALTREF_FRAMES,
  };
  assert(NELEMENTS(lut) == UNIDIR_COMP_REFS);
  return lut[ref_idx];
}
#endif  // CONFIG_EXT_COMP_REFS

Yaowu Xu's avatar
Yaowu Xu committed
532 533
PREDICTION_MODE av1_left_block_mode(const MODE_INFO *cur_mi,
                                    const MODE_INFO *left_mi, int b);
Jingning Han's avatar
Jingning Han committed
534

Yaowu Xu's avatar
Yaowu Xu committed
535 536
PREDICTION_MODE av1_above_block_mode(const MODE_INFO *cur_mi,
                                     const MODE_INFO *above_mi, int b);
Jingning Han's avatar
Jingning Han committed
537

538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556
#if CONFIG_GLOBAL_MOTION
static INLINE int is_global_mv_block(const MODE_INFO *mi, int block,
                                     TransformationType type) {
  PREDICTION_MODE mode = get_y_mode(mi, block);
#if GLOBAL_SUB8X8_USED
  const int block_size_allowed = 1;
#else
  const BLOCK_SIZE bsize = mi->mbmi.sb_type;
  const int block_size_allowed = (bsize >= BLOCK_8X8);
#endif  // GLOBAL_SUB8X8_USED
#if CONFIG_EXT_INTER
  return (mode == ZEROMV || mode == ZERO_ZEROMV) && type > TRANSLATION &&
         block_size_allowed;
#else
  return mode == ZEROMV && type > TRANSLATION && block_size_allowed;
#endif  // CONFIG_EXT_INTER
}
#endif  // CONFIG_GLOBAL_MOTION

clang-format's avatar
clang-format committed
557
enum mv_precision { MV_PRECISION_Q3, MV_PRECISION_Q4 };
Jingning Han's avatar
Jingning Han committed
558 559 560

struct buf_2d {
  uint8_t *buf;
561 562 563
  uint8_t *buf0;
  int width;
  int height;
Jingning Han's avatar
Jingning Han committed
564 565 566
  int stride;
};

Angie Chiang's avatar
Angie Chiang committed
567
typedef struct macroblockd_plane {
Jingning Han's avatar
Jingning Han committed
568 569 570 571 572 573 574 575 576
  tran_low_t *dqcoeff;
  PLANE_TYPE plane_type;
  int subsampling_x;
  int subsampling_y;
  struct buf_2d dst;
  struct buf_2d pre[2];
  ENTROPY_CONTEXT *above_context;
  ENTROPY_CONTEXT *left_context;
  int16_t seg_dequant[MAX_SEGMENTS][2];
577
#if CONFIG_NEW_QUANT
clang-format's avatar
clang-format committed
578 579
  dequant_val_type_nuq seg_dequant_nuq[MAX_SEGMENTS][QUANT_PROFILES]
                                      [COEF_BANDS];
580
#endif
581
#if CONFIG_PALETTE
hui su's avatar
hui su committed
582
  uint8_t *color_index_map;
583
#endif  // CONFIG_PALETTE
Jingning Han's avatar
Jingning Han committed
584 585 586 587 588

  // number of 4x4s in current block
  uint16_t n4_w, n4_h;
  // log2 of n4_w, n4_h
  uint8_t n4_wl, n4_hl;
589 590
  // block size in pixels
  uint8_t width, height;
Jingning Han's avatar
Jingning Han committed
591

592
#if CONFIG_AOM_QM
593 594
  const qm_val_t *seg_iqmatrix[MAX_SEGMENTS][2][TX_SIZES_ALL];
  const qm_val_t *seg_qmatrix[MAX_SEGMENTS][2][TX_SIZES_ALL];
595
#endif
Jingning Han's avatar
Jingning Han committed
596 597
  // encoder
  const int16_t *dequant;
598
#if CONFIG_NEW_QUANT
clang-format's avatar
clang-format committed
599
  const dequant_val_type_nuq *dequant_val_nuq[QUANT_PROFILES];
600
#endif  // CONFIG_NEW_QUANT
601

Yushin Cho's avatar
Yushin Cho committed
602
#if CONFIG_PVQ || CONFIG_DAALA_DIST
603 604 605 606
  DECLARE_ALIGNED(16, int16_t, pred[MAX_SB_SQUARE]);
  // PVQ: forward transformed predicted image, a reference for PVQ.
  tran_low_t *pvq_ref_coeff;
#endif
Angie Chiang's avatar
Angie Chiang committed
607
} MACROBLOCKD_PLANE;
Jingning Han's avatar
Jingning Han committed
608

609 610
#define BLOCK_OFFSET(x, i) \
  ((x) + (i) * (1 << (tx_size_wide_log2[0] + tx_size_high_log2[0])))
Jingning Han's avatar
Jingning Han committed
611 612 613 614 615

typedef struct RefBuffer {
  int idx;
  YV12_BUFFER_CONFIG *buf;
  struct scale_factors sf;
616 617 618 619 620
#if CONFIG_VAR_REFS
  // TODO(zoeliu): To evaluate whether "is_valid" is needed or the use of it can
  // be simply replaced by checking the "idx".
  int is_valid;
#endif  // CONFIG_VAR_REFS
Jingning Han's avatar
Jingning Han committed
621 622
} RefBuffer;

Yi Luo's avatar
Yi Luo committed
623 624 625
#if CONFIG_ADAPT_SCAN
typedef int16_t EobThresholdMD[TX_TYPES][EOB_THRESHOLD_NUM];
#endif
Luc Trudeau's avatar
Luc Trudeau committed
626

Jingning Han's avatar
Jingning Han committed
627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644
typedef struct macroblockd {
  struct macroblockd_plane plane[MAX_MB_PLANE];
  uint8_t bmode_blocks_wl;
  uint8_t bmode_blocks_hl;

  FRAME_COUNTS *counts;
  TileInfo tile;

  int mi_stride;

  MODE_INFO **mi;
  MODE_INFO *left_mi;
  MODE_INFO *above_mi;
  MB_MODE_INFO *left_mbmi;
  MB_MODE_INFO *above_mbmi;

  int up_available;
  int left_available;
645 646 647 648
#if CONFIG_CHROMA_SUB8X8
  int chroma_up_available;
  int chroma_left_available;
#endif
Jingning Han's avatar
Jingning Han committed
649

Yaowu Xu's avatar
Yaowu Xu committed
650
  const aom_prob (*partition_probs)[PARTITION_TYPES - 1];
Jingning Han's avatar
Jingning Han committed
651 652 653 654 655 656 657 658 659 660

  /* Distance of MB away from frame edges */
  int mb_to_left_edge;
  int mb_to_right_edge;
  int mb_to_top_edge;
  int mb_to_bottom_edge;

  FRAME_CONTEXT *fc;

  /* pointers to reference frames */
661
  const RefBuffer *block_refs[2];
Jingning Han's avatar
Jingning Han committed
662 663 664 665

  /* pointer to current frame */
  const YV12_BUFFER_CONFIG *cur_buf;

666 667 668 669 670
#if CONFIG_INTRABC
  /* Scale of the current frame with respect to itself */
  struct scale_factors sf_identity;
#endif

Jingning Han's avatar
Jingning Han committed
671
  ENTROPY_CONTEXT *above_context[MAX_MB_PLANE];
672
  ENTROPY_CONTEXT left_context[MAX_MB_PLANE][2 * MAX_MIB_SIZE];
Jingning Han's avatar
Jingning Han committed
673 674

  PARTITION_CONTEXT *above_seg_context;
675
  PARTITION_CONTEXT left_seg_context[MAX_MIB_SIZE];
Jingning Han's avatar
Jingning Han committed
676

677 678 679
#if CONFIG_VAR_TX
  TXFM_CONTEXT *above_txfm_context;
  TXFM_CONTEXT *left_txfm_context;
680
  TXFM_CONTEXT left_txfm_context_buffer[2 * MAX_MIB_SIZE];
681

682
  TX_SIZE max_tx_size;
683 684 685
#if CONFIG_SUPERTX
  TX_SIZE supertx_size;
#endif
686 687
#endif

688
  // block dimension in the unit of mode_info.
689 690
  uint8_t n8_w, n8_h;

691 692
  uint8_t ref_mv_count[MODE_CTX_REF_FRAMES];
  CANDIDATE_MV ref_mv_stack[MODE_CTX_REF_FRAMES][MAX_REF_MV_STACK_SIZE];
693
  uint8_t is_sec_rect;
694

695 696 697
#if CONFIG_PVQ
  daala_dec_ctx daala_dec;
#endif
698 699 700
#if CONFIG_EC_ADAPT
  FRAME_CONTEXT *tile_ctx;
#endif
Jingning Han's avatar
Jingning Han committed
701 702 703
  /* Bit depth: 8, 10, 12 */
  int bd;

704
  int qindex[MAX_SEGMENTS];
705
  int lossless[MAX_SEGMENTS];
Jingning Han's avatar
Jingning Han committed
706 707
  int corrupted;

Yaowu Xu's avatar
Yaowu Xu committed
708
  struct aom_internal_error_info *error_info;
709
#if CONFIG_GLOBAL_MOTION
710
  WarpedMotionParams *global_motion;
711
#endif  // CONFIG_GLOBAL_MOTION
712 713 714 715
#if CONFIG_DELTA_Q
  int prev_qindex;
  int delta_qindex;
  int current_qindex;
Fangwen Fu's avatar
Fangwen Fu committed
716 717 718 719 720 721 722 723 724 725
#if CONFIG_EXT_DELTA_Q
  // Since actual frame level loop filtering level value is not available
  // at the beginning of the tile (only available during actual filtering)
  // at encoder side.we record the delta_lf (against the frame level loop
  // filtering level) and code the delta between previous superblock's delta
  // lf and current delta lf. It is equivalent to the delta between previous
  // superblock's actual lf and current lf.
  int prev_delta_lf_from_base;
  int current_delta_lf_from_base;
#endif
726
#endif
727 728 729
#if CONFIG_ADAPT_SCAN
  const EobThresholdMD *eob_threshold_md;
#endif
Luc Trudeau's avatar
Luc Trudeau committed
730

731 732 733 734
#if CONFIG_EXT_INTER && CONFIG_COMPOUND_SEGMENT
  DECLARE_ALIGNED(16, uint8_t, seg_mask[2 * MAX_SB_SQUARE]);
#endif  // CONFIG_EXT_INTER && CONFIG_COMPOUND_SEGMENT

Luc Trudeau's avatar
Luc Trudeau committed
735 736 737
#if CONFIG_CFL
  CFL_CTX *cfl;
#endif
Jingning Han's avatar
Jingning Han committed
738 739 740 741
} MACROBLOCKD;

static INLINE BLOCK_SIZE get_subsize(BLOCK_SIZE bsize,
                                     PARTITION_TYPE partition) {
742
  if (partition == PARTITION_INVALID)
743
    return BLOCK_INVALID;
744 745
  else
    return subsize_lookup[partition][bsize];
746 747
}

748
static const TX_TYPE intra_mode_to_tx_type_context[INTRA_MODES] = {
Jingning Han's avatar
Jingning Han committed
749 750 751 752 753 754 755 756 757
  DCT_DCT,    // DC
  ADST_DCT,   // V
  DCT_ADST,   // H
  DCT_DCT,    // D45
  ADST_ADST,  // D135
  ADST_DCT,   // D117
  DCT_ADST,   // D153
  DCT_ADST,   // D207
  ADST_DCT,   // D63
758 759
#if CONFIG_ALT_INTRA
  ADST_ADST,  // SMOOTH
Urvang Joshi's avatar
Urvang Joshi committed
760 761 762 763
#if CONFIG_SMOOTH_HV
  ADST_DCT,   // SMOOTH_V
  DCT_ADST,   // SMOOTH_H
#endif        // CONFIG_SMOOTH_HV
764
#endif        // CONFIG_ALT_INTRA
Jingning Han's avatar
Jingning Han committed
765 766 767
  ADST_ADST,  // TM
};

768 769
#if CONFIG_SUPERTX
static INLINE int supertx_enabled(const MB_MODE_INFO *mbmi) {
Jingning Han's avatar
Jingning Han committed
770 771 772
  TX_SIZE max_tx_size = txsize_sqr_map[mbmi->tx_size];
  return tx_size_wide[max_tx_size] >
         AOMMIN(block_size_wide[mbmi->sb_type], block_size_high[mbmi->sb_type]);
773 774 775
}
#endif  // CONFIG_SUPERTX

776
#define USE_TXTYPE_SEARCH_FOR_SUB8X8_IN_CB4X4 1
777

778 779 780 781
#if CONFIG_RECT_TX
static INLINE int is_rect_tx(TX_SIZE tx_size) { return tx_size >= TX_SIZES; }
#endif  // CONFIG_RECT_TX

782
#if CONFIG_EXT_TX
clang-format's avatar
clang-format committed
783
#define ALLOW_INTRA_EXT_TX 1
784

785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807
typedef enum {
  // DCT only
  EXT_TX_SET_DCTONLY = 0,
  // DCT + Identity only
  EXT_TX_SET_DCT_IDTX = 1,
  // Discrete Trig transforms w/o flip (4) + Identity (1)
  EXT_TX_SET_DTT4_IDTX = 2,
  // Discrete Trig transforms w/o flip (4) + Identity (1) + 1D Hor/vert DCT (2)
  EXT_TX_SET_DTT4_IDTX_1DDCT = 3,
  // Discrete Trig transforms w/ flip (9) + Identity (1) + 1D Hor/Ver DCT (2)
  EXT_TX_SET_DTT9_IDTX_1DDCT = 4,
  // Discrete Trig transforms w/ flip (9) + Identity (1) + 1D Hor/Ver (6)
  EXT_TX_SET_ALL16 = 5,
  EXT_TX_SET_TYPES
} TxSetType;

// Number of transform types in each set type
static const int num_ext_tx_set[EXT_TX_SET_TYPES] = { 1, 2, 5, 7, 12, 16 };

// Maps intra set index to the set type
static const int ext_tx_set_type_intra[EXT_TX_SETS_INTRA] = {
  EXT_TX_SET_DCTONLY, EXT_TX_SET_DTT4_IDTX_1DDCT, EXT_TX_SET_DTT4_IDTX
};
808

809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824
// Maps inter set index to the set type
static const int ext_tx_set_type_inter[EXT_TX_SETS_INTER] = {
  EXT_TX_SET_DCTONLY, EXT_TX_SET_ALL16, EXT_TX_SET_DTT9_IDTX_1DDCT,
  EXT_TX_SET_DCT_IDTX
};

// Maps set types above to the indices used for intra
static const int ext_tx_set_index_intra[EXT_TX_SET_TYPES] = { 0, -1, 2,
                                                              1, -1, -1 };

// Maps set types above to the indices used for inter
static const int ext_tx_set_index_inter[EXT_TX_SET_TYPES] = {
  0, 3, -1, -1, 2, 1
};

static INLINE TxSetType get_ext_tx_set_type(TX_SIZE tx_size, BLOCK_SIZE bs,
825
                                            int is_inter, int use_reduced_set) {
826 827
  const TX_SIZE tx_size_sqr_up = txsize_sqr_up_map[tx_size];
  const TX_SIZE tx_size_sqr = txsize_sqr_map[tx_size];
828
#if CONFIG_CB4X4 && USE_TXTYPE_SEARCH_FOR_SUB8X8_IN_CB4X4
829
  (void)bs;
830
  if (tx_size_sqr > TX_32X32) return EXT_TX_SET_DCTONLY;
831
#else
832
  if (tx_size_sqr > TX_32X32 || bs < BLOCK_8X8) return EXT_TX_SET_DCTONLY;
833
#endif
834 835
  if (use_reduced_set)
    return is_inter ? EXT_TX_SET_DCT_IDTX : EXT_TX_SET_DTT4_IDTX;
836
  if (tx_size_sqr_up == TX_32X32)
837 838
    return is_inter ? EXT_TX_SET_DCT_IDTX : EXT_TX_SET_DCTONLY;
  if (is_inter)
839 840
    return (tx_size_sqr == TX_16X16 ? EXT_TX_SET_DTT9_IDTX_1DDCT
                                    : EXT_TX_SET_ALL16);
841
  else
842 843
    return (tx_size_sqr == TX_16X16 ? EXT_TX_SET_DTT4_IDTX
                                    : EXT_TX_SET_DTT4_IDTX_1DDCT);
844 845 846
}

static INLINE int get_ext_tx_set(TX_SIZE tx_size, BLOCK_SIZE bs, int is_inter,
847
                                 int use_reduced_set) {
848
  const TxSetType set_type =
849
      get_ext_tx_set_type(tx_size, bs, is_inter, use_reduced_set);
850 851
  return is_inter ? ext_tx_set_index_inter[set_type]
                  : ext_tx_set_index_intra[set_type];
852 853
}

clang-format's avatar
clang-format committed
854 855
static const int use_intra_ext_tx_for_txsize[EXT_TX_SETS_INTRA][EXT_TX_SIZES] =
    {
856
#if CONFIG_CHROMA_2X2
clang-format's avatar
clang-format committed
857 858 859
      { 1, 1, 1, 1, 1 },  // unused
      { 0, 1, 1, 0, 0 },
      { 0, 0, 0, 1, 0 },
860
#else
clang-format's avatar
clang-format committed
861 862 863
      { 1, 1, 1, 1 },  // unused
      { 1, 1, 0, 0 },
      { 0, 0, 1, 0 },
864
#endif  // CONFIG_CHROMA_2X2
clang-format's avatar
clang-format committed
865
    };
866

clang-format's avatar
clang-format committed
867 868
static const int use_inter_ext_tx_for_txsize[EXT_TX_SETS_INTER][EXT_TX_SIZES] =
    {
869
#if CONFIG_CHROMA_2X2
clang-format's avatar
clang-format committed
870 871 872 873
      { 1, 1, 1, 1, 1 },  // unused
      { 0, 1, 1, 0, 0 },
      { 0, 0, 0, 1, 0 },
      { 0, 0, 0, 0, 1 },
874
#else
clang-format's avatar
clang-format committed
875 876 877 878
      { 1, 1, 1, 1 },  // unused
      { 1, 1, 0, 0 },
      { 0, 0, 1, 0 },
      { 0, 0, 0, 1 },
879
#endif  // CONFIG_CHROMA_2X2
clang-format's avatar
clang-format committed
880
    };
881

882
// Transform types used in each intra set
883
static const int ext_tx_used_intra[EXT_TX_SETS_INTRA][TX_TYPES] = {
clang-format's avatar
clang-format committed
884 885 886
  { 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
  { 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0 },
  { 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0 },
887 888
};

889 890 891
// Numbers of transform types used in each intra set
static const int ext_tx_cnt_intra[EXT_TX_SETS_INTRA] = { 1, 7, 5 };

892
// Transform types used in each inter set
893
static const int ext_tx_used_inter[EXT_TX_SETS_INTER][TX_TYPES] = {
clang-format's avatar
clang-format committed
894 895 896 897
  { 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 },
  { 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 },
  { 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0 },
  { 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0 },
898
};
899

900 901 902
// Numbers of transform types used in each inter set
static const int ext_tx_cnt_inter[EXT_TX_SETS_INTER] = { 1, 16, 12, 2 };

903 904 905
// 1D Transforms used in inter set, this needs to be changed if
// ext_tx_used_inter is changed
static const int ext_tx_used_inter_1D[EXT_TX_SETS_INTER][TX_TYPES_1D] = {
clang-format's avatar
clang-format committed
906
  { 1, 0, 0, 0 }, { 1, 1, 1, 1 }, { 1, 1, 1, 1 }, { 1, 0, 0, 1 },
907 908
};

909
static INLINE int get_ext_tx_types(TX_SIZE tx_size, BLOCK_SIZE bs, int is_inter,
910 911 912
                                   int use_reduced_set) {
  const int set_type =
      get_ext_tx_set_type(tx_size, bs, is_inter, use_reduced_set);
913
  return num_ext_tx_set[set_type];
914
}
915 916 917 918

#if CONFIG_RECT_TX
static INLINE int is_rect_tx_allowed_bsize(BLOCK_SIZE bsize) {
  static const char LUT[BLOCK_SIZES] = {
919
#if CONFIG_CHROMA_2X2 || CONFIG_CHROMA_SUB8X8
920 921 922 923
    0,  // BLOCK_2X2
    0,  // BLOCK_2X4
    0,  // BLOCK_4X2
#endif
924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946
    0,  // BLOCK_4X4
    1,  // BLOCK_4X8
    1,  // BLOCK_8X4
    0,  // BLOCK_8X8
    1,  // BLOCK_8X16
    1,  // BLOCK_16X8
    0,  // BLOCK_16X16
    1,  // BLOCK_16X32
    1,  // BLOCK_32X16
    0,  // BLOCK_32X32
    0,  // BLOCK_32X64
    0,  // BLOCK_64X32
    0,  // BLOCK_64X64
#if CONFIG_EXT_PARTITION
    0,  // BLOCK_64X128
    0,  // BLOCK_128X64
    0,  // BLOCK_128X128
#endif  // CONFIG_EXT_PARTITION
  };

  return LUT[bsize];
}

947 948
static INLINE int is_rect_tx_allowed(const MACROBLOCKD *xd,
                                     const MB_MODE_INFO *mbmi) {
949
  return is_rect_tx_allowed_bsize(mbmi->sb_type) &&
950
         !xd->lossless[mbmi->segment_id];
951
}
952 953 954 955

#if CONFIG_RECT_TX_EXT
static INLINE int is_quarter_tx_allowed_bsize(BLOCK_SIZE bsize) {
  static const char LUT_QTTX[BLOCK_SIZES] = {
956
#if CONFIG_CHROMA_2X2 || CONFIG_CHROMA_SUB8X8
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
    0,  // BLOCK_2X2
    0,  // BLOCK_2X4
    0,  // BLOCK_4X2
#endif
    0,  // BLOCK_4X4
    0,  // BLOCK_4X8
    0,  // BLOCK_8X4
    0,  // BLOCK_8X8
    1,  // BLOCK_8X16
    1,  // BLOCK_16X8
    0,  // BLOCK_16X16
    0,  // BLOCK_16X32
    0,  // BLOCK_32X16
    0,  // BLOCK_32X32
    0,  // BLOCK_32X64
    0,  // BLOCK_64X32
    0,  // BLOCK_64X64
#if CONFIG_EXT_PARTITION
    0,  // BLOCK_64X128
    0,  // BLOCK_128X64
    0,  // BLOCK_128X128
#endif  // CONFIG_EXT_PARTITION
  };

  return LUT_QTTX[bsize];
}

static INLINE int is_quarter_tx_allowed(const MACROBLOCKD *xd,
                                        const MB_MODE_INFO *mbmi,
                                        int is_inter) {
  return is_quarter_tx_allowed_bsize(mbmi->sb_type) && is_inter &&
         !xd->lossless[mbmi->segment_id];
}
#endif  // CONFIG_RECT_TX_EXT
991
#endif  // CONFIG_RECT_TX
992 993
#endif  // CONFIG_EXT_TX

994 995 996
static INLINE TX_SIZE tx_size_from_tx_mode(BLOCK_SIZE bsize, TX_MODE tx_mode,
                                           int is_inter) {
  const TX_SIZE largest_tx_size = tx_mode_to_biggest_tx_size[tx_mode];
997
#if (CONFIG_VAR_TX || CONFIG_EXT_TX) && CONFIG_RECT_TX
998 999 1000
  const TX_SIZE max_rect_tx_size = max_txsize_rect_lookup[bsize];
#else
  const TX_SIZE max_tx_size = max_txsize_lookup[bsize];
1001
#endif  // (CONFIG_VAR_TX || CONFIG_EXT_TX) && CONFIG_RECT_TX
1002
  (void)is_inter;
1003
#if CONFIG_VAR_TX && CONFIG_RECT_TX
1004
#if CONFIG_CB4X4
1005
  if (bsize == BLOCK_4X4)
1006 1007
    return AOMMIN(max_txsize_lookup[bsize], largest_tx_size);
#else
1008
  if (bsize < BLOCK_8X8)
1009
    return AOMMIN(max_txsize_lookup[bsize], largest_tx_size);
1010
#endif
1011 1012
  if (txsize_sqr_map[max_rect_tx_size] <= largest_tx_size)
    return max_rect_tx_size;
1013 1014
  else
    return largest_tx_size;
1015 1016 1017
#elif CONFIG_EXT_TX && CONFIG_RECT_TX
  if (txsize_sqr_up_map[max_rect_tx_size] <= largest_tx_size) {
    return max_rect_tx_size;
1018
  } else {
1019
    return largest_tx_size;
1020 1021
  }
#else
Yaowu Xu's avatar
Yaowu Xu committed
1022
  return AOMMIN(max_tx_size, largest_tx_size);
1023
#endif  // CONFIG_VAR_TX && CONFIG_RECT_TX
1024 1025
}

1026
#if CONFIG_EXT_INTRA
hui su's avatar
hui su committed
1027 1028
#define MAX_ANGLE_DELTA 3
#define ANGLE_STEP 3
1029
extern const int16_t dr_intra_derivative[90];
1030
static const uint8_t mode_to_angle_map[] = {
1031
  0, 90, 180, 45, 135, 111, 157, 203, 67, 0,
1032 1033 1034 1035 1036 1037
#if CONFIG_ALT_INTRA
  0,
#if CONFIG_SMOOTH_HV
  0, 0,
#endif  // CONFIG_SMOOTH_HV
#endif  // CONFIG_ALT_INTRA
1038
};
hui su's avatar
hui su committed
1039
#if CONFIG_INTRA_INTERP
1040 1041
// Returns whether filter selection is needed for a given
// intra prediction angle.
Yaowu Xu's avatar
Yaowu Xu committed
1042
int av1_is_intra_filter_switchable(int angle);
hui su's avatar
hui su committed
1043
#endif  // CONFIG_INTRA_INTERP
hui su's avatar
hui su committed
1044 1045
#endif  // CONFIG_EXT_INTRA

1046 1047
#define FIXED_TX_TYPE 0

1048 1049 1050 1051 1052 1053 1054 1055 1056 1057 1058 1059 1060 1061 1062 1063 1064 1065 1066 1067 1068
// Converts block_index for given transform size to index of the block in raster
// order.
static INLINE int av1_block_index_to_raster_order(TX_SIZE tx_size,
                                                  int block_idx) {
  // For transform size 4x8, the possible block_idx values are 0 & 2, because
  // block_idx values are incremented in steps of size 'tx_width_unit x
  // tx_height_unit'. But, for this transform size, block_idx = 2 corresponds to
  // block number 1 in raster order, inside an 8x8 MI block.
  // For any other transform size, the two indices are equivalent.
  return (tx_size == TX_4X8 && block_idx == 2) ? 1 : block_idx;
}

// Inverse of above function.
// Note: only implemented for transform sizes 4x4, 4x8 and 8x4 right now.
static INLINE int av1_raster_order_to_block_index(TX_SIZE tx_size,
                                                  int raster_order) {
  assert(tx_size == TX_4X4 || tx_size == TX_4X8 || tx_size == TX_8X4);
  // We ensure that block indices are 0 & 2 if tx size is 4x8 or 8x4.
  return (tx_size == TX_4X4) ? raster_order : (raster_order > 0) ? 2 : 0;
}

1069
static INLINE TX_TYPE get_default_tx_type(PLANE_TYPE plane_type,
clang-format's avatar
clang-format committed
1070 1071
                                          const MACROBLOCKD *xd, int block_idx,
                                          TX_SIZE tx_size) {
1072 1073 1074 1075 1076 1077
  const MB_MODE_INFO *const mbmi = &xd->mi[0]->mbmi;

  if (is_inter_block(mbmi) || plane_type != PLANE_TYPE_Y ||
      xd->lossless[mbmi->segment_id] || tx_size >= TX_32X32)
    return DCT_DCT;

clang-format's avatar
clang-format committed
1078 1079 1080
  return intra_mode_to_tx_type_context[plane_type == PLANE_TYPE_Y
                                           ? get_y_mode(xd->mi[0], block_idx)
                                           : mbmi->uv_mode];
1081 1082
}

clang-format's avatar
clang-format committed
1083
static INLINE TX_TYPE get_tx_type(PLANE_TYPE plane_type, const MACROBLOCKD *xd,
1084
                                  int block, TX_SIZE tx_size) {
Jingning Han's avatar
Jingning Han committed
1085
  const MODE_INFO *const mi = xd->mi[0];
hui su's avatar
hui su committed
1086
  const MB_MODE_INFO *const mbmi = &mi->mbmi;
1087 1088
#if CONFIG_INTRABC && (!CONFIG_EXT_TX || CONFIG_TXK_SEL)
  // TODO(aconverse@google.com): Handle INTRABC + EXT_TX + TXK_SEL
Alex Converse's avatar
Alex Converse committed
1089
  if (is_intrabc_block(mbmi)) return DCT_DCT;
1090
#endif  // CONFIG_INTRABC && (!CONFIG_EXT_TX || CONFIG_TXK_SEL)
Angie Chiang's avatar
Angie Chiang committed
1091
#if !CONFIG_TXK_SEL
James Zern's avatar
James Zern committed
1092 1093 1094 1095
#if FIXED_TX_TYPE
  const int block_raster_idx = av1_block_index_to_raster_order(tx_size, block);
  return get_default_tx_type(plane_type, xd, block_raster_idx, tx_size);
#elif CONFIG_EXT_TX
1096
#if !CONFIG_CB4X4
1097
  const int block_raster_idx = av1_block_index_to_raster_order(tx_size, block);
1098
#endif  // !CONFIG_CB4X4
clang-format's avatar
clang-format committed
1099
  if (xd->lossless[mbmi->segment_id] || txsize_sqr_map[tx_size] > TX_32X32 ||
1100
      (txsize_sqr_map[tx_size] >= TX_32X32 && !is_inter_block(mbmi)))
hui su's avatar
hui su committed
1101
    return DCT_DCT;
1102
  if (mbmi->sb_type >= BLOCK_8X8 || CONFIG_CB4X4) {
1103
    if (plane_type == PLANE_TYPE_Y) {
1104 1105 1106 1107
#if !ALLOW_INTRA_EXT_TX
      if (is_inter_block(mbmi))
#endif  // ALLOW_INTRA_EXT_TX
        return mbmi->tx_type;
1108
    }
1109 1110 1111

    if (is_inter_block(mbmi)) {
// UV Inter only
1112
#if CONFIG_CHROMA_2X2
1113 1114
      if (tx_size < TX_4X4) return DCT_DCT;
#endif
1115
      return (mbmi->tx_type == IDTX && txsize_sqr_map[tx_size] >= TX_32X32)
clang-format's avatar
clang-format committed
1116 1117
                 ? DCT_DCT
                 : mbmi->tx_type;
1118
    }
1119
  }
1120

1121
#if CONFIG_CB4X4
1122
  (void)block;