blockd.h 24.3 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"
Jingning Han's avatar
Jingning Han committed
29 30 31 32 33 34 35 36 37 38 39 40 41

#ifdef __cplusplus
extern "C" {
#endif

#define MAX_MB_PLANE 3

typedef enum {
  KEY_FRAME = 0,
  INTER_FRAME = 1,
  FRAME_TYPES,
} FRAME_TYPE;

42
#if CONFIG_EXT_INTERP && SUPPORT_NONINTERPOLATING_FILTERS
Yaowu Xu's avatar
Yaowu Xu committed
43
#define IsInterpolatingFilter(filter) (av1_is_interpolating_filter(filter))
44
#else
clang-format's avatar
clang-format committed
45
#define IsInterpolatingFilter(filter) (1)
46 47
#endif  // CONFIG_EXT_INTERP && SUPPORT_NONINTERPOLATING_FILTERS

Jingning Han's avatar
Jingning Han committed
48
static INLINE int is_inter_mode(PREDICTION_MODE mode) {
Yue Chen's avatar
Yue Chen committed
49
#if CONFIG_EXT_INTER
50
  return mode >= NEARESTMV && mode <= NEW_NEWMV;
Yue Chen's avatar
Yue Chen committed
51
#else
Jingning Han's avatar
Jingning Han committed
52
  return mode >= NEARESTMV && mode <= NEWMV;
Yue Chen's avatar
Yue Chen committed
53 54 55 56
#endif  // CONFIG_EXT_INTER
}

#if CONFIG_EXT_INTER
57 58 59 60 61 62 63 64
static INLINE int is_inter_singleref_mode(PREDICTION_MODE mode) {
  return mode >= NEARESTMV && mode <= NEWFROMNEARMV;
}

static INLINE int is_inter_compound_mode(PREDICTION_MODE mode) {
  return mode >= NEAREST_NEARESTMV && mode <= NEW_NEWMV;
}

65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128
static INLINE PREDICTION_MODE compound_ref0_mode(PREDICTION_MODE mode) {
  static PREDICTION_MODE lut[MB_MODE_COUNT] = {
    MB_MODE_COUNT,  // DC_PRED            0
    MB_MODE_COUNT,  // V_PRED             1
    MB_MODE_COUNT,  // H_PRED             2
    MB_MODE_COUNT,  // D45_PRED           3
    MB_MODE_COUNT,  // D135_PRED          4
    MB_MODE_COUNT,  // D117_PRED          5
    MB_MODE_COUNT,  // D153_PRED          6
    MB_MODE_COUNT,  // D207_PRED          7
    MB_MODE_COUNT,  // D63_PRED           8
    MB_MODE_COUNT,  // TM_PRED            9
    MB_MODE_COUNT,  // NEARESTMV         10
    MB_MODE_COUNT,  // NEARMV            11
    MB_MODE_COUNT,  // ZEROMV            12
    MB_MODE_COUNT,  // NEWMV             13
    MB_MODE_COUNT,  // NEWFROMNEARMV     14
    NEARESTMV,      // NEAREST_NEARESTMV 15
    NEARESTMV,      // NEAREST_NEARMV    16
    NEARMV,         // NEAR_NEARESTMV    17
    NEARMV,         // NEAR_NEARMV       18
    NEARESTMV,      // NEAREST_NEWMV     19
    NEWMV,          // NEW_NEARESTMV     20
    NEARMV,         // NEAR_NEWMV        21
    NEWMV,          // NEW_NEARMV        22
    ZEROMV,         // ZERO_ZEROMV       23
    NEWMV,          // NEW_NEWMV         24
  };
  assert(is_inter_compound_mode(mode));
  return lut[mode];
}

static INLINE PREDICTION_MODE compound_ref1_mode(PREDICTION_MODE mode) {
  static PREDICTION_MODE lut[MB_MODE_COUNT] = {
    MB_MODE_COUNT,  // DC_PRED            0
    MB_MODE_COUNT,  // V_PRED             1
    MB_MODE_COUNT,  // H_PRED             2
    MB_MODE_COUNT,  // D45_PRED           3
    MB_MODE_COUNT,  // D135_PRED          4
    MB_MODE_COUNT,  // D117_PRED          5
    MB_MODE_COUNT,  // D153_PRED          6
    MB_MODE_COUNT,  // D207_PRED          7
    MB_MODE_COUNT,  // D63_PRED           8
    MB_MODE_COUNT,  // TM_PRED            9
    MB_MODE_COUNT,  // NEARESTMV         10
    MB_MODE_COUNT,  // NEARMV            11
    MB_MODE_COUNT,  // ZEROMV            12
    MB_MODE_COUNT,  // NEWMV             13
    MB_MODE_COUNT,  // NEWFROMNEARMV     14
    NEARESTMV,      // NEAREST_NEARESTMV 15
    NEARMV,         // NEAREST_NEARMV    16
    NEARESTMV,      // NEAR_NEARESTMV    17
    NEARMV,         // NEAR_NEARMV       18
    NEWMV,          // NEAREST_NEWMV     19
    NEARESTMV,      // NEW_NEARESTMV     20
    NEWMV,          // NEAR_NEWMV        21
    NEARMV,         // NEW_NEARMV        22
    ZEROMV,         // ZERO_ZEROMV       23
    NEWMV,          // NEW_NEWMV         24
  };
  assert(is_inter_compound_mode(mode));
  return lut[mode];
}

Yue Chen's avatar
Yue Chen committed
129
static INLINE int have_newmv_in_inter_mode(PREDICTION_MODE mode) {
clang-format's avatar
clang-format committed
130
  return (mode == NEWMV || mode == NEWFROMNEARMV || mode == NEW_NEWMV ||
131 132
          mode == NEAREST_NEWMV || mode == NEW_NEARESTMV ||
          mode == NEAR_NEWMV || mode == NEW_NEARMV);
Jingning Han's avatar
Jingning Han committed
133
}
134 135 136 137 138
#else

static INLINE int have_newmv_in_inter_mode(PREDICTION_MODE mode) {
  return (mode == NEWMV);
}
Yue Chen's avatar
Yue Chen committed
139
#endif  // CONFIG_EXT_INTER
Jingning Han's avatar
Jingning Han committed
140 141 142 143 144 145 146 147

/* 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
Jingning Han's avatar
Jingning Han committed
148
#if CONFIG_REF_MV
Yaowu Xu's avatar
Yaowu Xu committed
149
  int_mv pred_mv[2];
Jingning Han's avatar
Jingning Han committed
150
#endif
Yue Chen's avatar
Yue Chen committed
151 152 153
#if CONFIG_EXT_INTER
  int_mv ref_mv[2];
#endif  // CONFIG_EXT_INTER
Jingning Han's avatar
Jingning Han committed
154 155 156 157
} b_mode_info;

typedef int8_t MV_REFERENCE_FRAME;

158
#if CONFIG_PALETTE
hui su's avatar
hui su committed
159 160 161
typedef struct {
  // Number of base colors for Y (0) and UV (1)
  uint8_t palette_size[2];
clang-format's avatar
clang-format committed
162
// Value of base colors for Y, U, and V
Yaowu Xu's avatar
Yaowu Xu committed
163
#if CONFIG_AOM_HIGHBITDEPTH
hui su's avatar
hui su committed
164 165 166
  uint16_t palette_colors[3 * PALETTE_MAX_SIZE];
#else
  uint8_t palette_colors[3 * PALETTE_MAX_SIZE];
Yaowu Xu's avatar
Yaowu Xu committed
167
#endif  // CONFIG_AOM_HIGHBITDEPTH
hui su's avatar
hui su committed
168 169 170 171
  // 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;
172
#endif  // CONFIG_PALETTE
hui su's avatar
hui su committed
173

hui su's avatar
hui su committed
174 175 176 177 178 179 180 181
#if CONFIG_EXT_INTRA
typedef struct {
  // 1: an ext intra mode is used; 0: otherwise.
  uint8_t use_ext_intra_mode[PLANE_TYPES];
  EXT_INTRA_MODE ext_intra_mode[PLANE_TYPES];
} EXT_INTRA_MODE_INFO;
#endif  // CONFIG_EXT_INTRA

Jingning Han's avatar
Jingning Han committed
182 183 184 185 186 187
// This structure now relates to 8x8 block regions.
typedef struct {
  // Common for both INTER and INTRA blocks
  BLOCK_SIZE sb_type;
  PREDICTION_MODE mode;
  TX_SIZE tx_size;
188
#if CONFIG_VAR_TX
189 190
  // TODO(jingning): This effectively assigned a separate entry for each
  // 8x8 block. Apparently it takes much more space than needed.
191
  TX_SIZE inter_tx_size[MAX_MIB_SIZE][MAX_MIB_SIZE];
192
#endif
Jingning Han's avatar
Jingning Han committed
193
  int8_t skip;
194
  int8_t has_no_coeffs;
Jingning Han's avatar
Jingning Han committed
195
  int8_t segment_id;
196 197 198
#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
199
#endif                      // CONFIG_SUPERTX
Jingning Han's avatar
Jingning Han committed
200 201 202 203
  int8_t seg_id_predicted;  // valid only when temporal_update is enabled

  // Only for INTRA blocks
  PREDICTION_MODE uv_mode;
204
#if CONFIG_PALETTE
hui su's avatar
hui su committed
205
  PALETTE_MODE_INFO palette_mode_info;
206
#endif  // CONFIG_PALETTE
Jingning Han's avatar
Jingning Han committed
207

clang-format's avatar
clang-format committed
208
// Only for INTER blocks
209
#if CONFIG_DUAL_FILTER
James Zern's avatar
James Zern committed
210
  InterpFilter interp_filter[4];
211
#else
James Zern's avatar
James Zern committed
212
  InterpFilter interp_filter;
213
#endif
Jingning Han's avatar
Jingning Han committed
214
  MV_REFERENCE_FRAME ref_frame[2];
hui su's avatar
hui su committed
215
  TX_TYPE tx_type;
Jingning Han's avatar
Jingning Han committed
216

hui su's avatar
hui su committed
217 218
#if CONFIG_EXT_INTRA
  EXT_INTRA_MODE_INFO ext_intra_mode_info;
hui su's avatar
hui su committed
219
  int8_t angle_delta[2];
220 221
  // To-Do (huisu): this may be replaced by interp_filter
  INTRA_FILTER intra_filter;
hui su's avatar
hui su committed
222 223
#endif  // CONFIG_EXT_INTRA

224
#if CONFIG_EXT_INTER
225
  INTERINTRA_MODE interintra_mode;
226 227 228
  // TODO(debargha): Consolidate these flags
  int use_wedge_interintra;
  int interintra_wedge_index;
Debargha Mukherjee's avatar
Debargha Mukherjee committed
229
  int interintra_wedge_sign;
230 231
  int use_wedge_interinter;
  int interinter_wedge_index;
Debargha Mukherjee's avatar
Debargha Mukherjee committed
232
  int interinter_wedge_sign;
233
#endif  // CONFIG_EXT_INTER
Yue Chen's avatar
Yue Chen committed
234
  MOTION_MODE motion_mode;
Jingning Han's avatar
Jingning Han committed
235
  int_mv mv[2];
236
  int_mv pred_mv[2];
237 238 239
#if CONFIG_REF_MV
  uint8_t ref_mv_idx;
#endif
240 241 242
#if CONFIG_EXT_PARTITION_TYPES
  PARTITION_TYPE partition;
#endif
243 244 245 246
#if CONFIG_NEW_QUANT
  int dq_off_index;
  int send_dq_bit;
#endif  // CONFIG_NEW_QUANT
Yaowu Xu's avatar
Yaowu Xu committed
247 248
  /* deringing gain *per-superblock* */
  int8_t dering_gain;
249 250 251
#if CONFIG_DELTA_Q
  int current_q_index;
#endif
Jingning Han's avatar
Jingning Han committed
252 253 254 255 256 257 258 259
} MB_MODE_INFO;

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

static INLINE PREDICTION_MODE get_y_mode(const MODE_INFO *mi, int block) {
clang-format's avatar
clang-format committed
260
  return mi->mbmi.sb_type < BLOCK_8X8 ? mi->bmi[block].as_mode : mi->mbmi.mode;
Jingning Han's avatar
Jingning Han committed
261 262 263 264 265 266 267 268 269 270
}

static INLINE int is_inter_block(const MB_MODE_INFO *mbmi) {
  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;
}

Yaowu Xu's avatar
Yaowu Xu committed
271 272
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
273

Yaowu Xu's avatar
Yaowu Xu committed
274 275
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
276

clang-format's avatar
clang-format committed
277
enum mv_precision { MV_PRECISION_Q3, MV_PRECISION_Q4 };
Jingning Han's avatar
Jingning Han committed
278 279 280

struct buf_2d {
  uint8_t *buf;
281 282 283
  uint8_t *buf0;
  int width;
  int height;
Jingning Han's avatar
Jingning Han committed
284 285 286
  int stride;
};

Angie Chiang's avatar
Angie Chiang committed
287
typedef struct macroblockd_plane {
Jingning Han's avatar
Jingning Han committed
288 289 290 291 292 293 294 295 296
  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];
297
#if CONFIG_NEW_QUANT
clang-format's avatar
clang-format committed
298 299
  dequant_val_type_nuq seg_dequant_nuq[MAX_SEGMENTS][QUANT_PROFILES]
                                      [COEF_BANDS];
300
#endif
301
#if CONFIG_PALETTE
hui su's avatar
hui su committed
302
  uint8_t *color_index_map;
303
#endif  // CONFIG_PALETTE
Jingning Han's avatar
Jingning Han committed
304 305 306 307 308 309

  // number of 4x4s in current block
  uint16_t n4_w, n4_h;
  // log2 of n4_w, n4_h
  uint8_t n4_wl, n4_hl;

310 311 312
#if CONFIG_AOM_QM
  const qm_val_t *seg_iqmatrix[MAX_SEGMENTS][2][TX_SIZES];
#endif
Jingning Han's avatar
Jingning Han committed
313 314
  // encoder
  const int16_t *dequant;
315
#if CONFIG_NEW_QUANT
clang-format's avatar
clang-format committed
316
  const dequant_val_type_nuq *dequant_val_nuq[QUANT_PROFILES];
317
#endif  // CONFIG_NEW_QUANT
318 319 320
#if CONFIG_AOM_QM
  const qm_val_t *seg_qmatrix[MAX_SEGMENTS][2][TX_SIZES];
#endif
Angie Chiang's avatar
Angie Chiang committed
321
} MACROBLOCKD_PLANE;
Jingning Han's avatar
Jingning Han committed
322

clang-format's avatar
clang-format committed
323
#define BLOCK_OFFSET(x, i) ((x) + (i)*16)
Jingning Han's avatar
Jingning Han committed
324 325 326

typedef struct RefBuffer {
  // TODO(dkovalev): idx is not really required and should be removed, now it
Yaowu Xu's avatar
Yaowu Xu committed
327
  // is used in av1_onyxd_if.c
Jingning Han's avatar
Jingning Han committed
328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351
  int idx;
  YV12_BUFFER_CONFIG *buf;
  struct scale_factors sf;
} RefBuffer;

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;

Yaowu Xu's avatar
Yaowu Xu committed
352
  const aom_prob (*partition_probs)[PARTITION_TYPES - 1];
Jingning Han's avatar
Jingning Han committed
353 354 355 356 357 358 359 360 361 362

  /* 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 */
363
  const RefBuffer *block_refs[2];
Jingning Han's avatar
Jingning Han committed
364 365 366 367 368

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

  ENTROPY_CONTEXT *above_context[MAX_MB_PLANE];
369
  ENTROPY_CONTEXT left_context[MAX_MB_PLANE][2 * MAX_MIB_SIZE];
Jingning Han's avatar
Jingning Han committed
370 371

  PARTITION_CONTEXT *above_seg_context;
372
  PARTITION_CONTEXT left_seg_context[MAX_MIB_SIZE];
Jingning Han's avatar
Jingning Han committed
373

374 375 376
#if CONFIG_VAR_TX
  TXFM_CONTEXT *above_txfm_context;
  TXFM_CONTEXT *left_txfm_context;
377
  TXFM_CONTEXT left_txfm_context_buffer[MAX_MIB_SIZE];
378

379
  TX_SIZE max_tx_size;
380 381 382
#if CONFIG_SUPERTX
  TX_SIZE supertx_size;
#endif
383 384
#endif

385 386 387
  // dimension in the unit of 8x8 block of the current block
  uint8_t n8_w, n8_h;

388
#if CONFIG_REF_MV
389 390
  uint8_t ref_mv_count[MODE_CTX_REF_FRAMES];
  CANDIDATE_MV ref_mv_stack[MODE_CTX_REF_FRAMES][MAX_REF_MV_STACK_SIZE];
391
  uint8_t is_sec_rect;
392 393
#endif

Yaowu Xu's avatar
Yaowu Xu committed
394
#if CONFIG_AOM_HIGHBITDEPTH
Jingning Han's avatar
Jingning Han committed
395 396 397 398
  /* Bit depth: 8, 10, 12 */
  int bd;
#endif

399
  int qindex[MAX_SEGMENTS];
400
  int lossless[MAX_SEGMENTS];
Jingning Han's avatar
Jingning Han committed
401 402
  int corrupted;

Yaowu Xu's avatar
Yaowu Xu committed
403
  struct aom_internal_error_info *error_info;
404 405 406
#if CONFIG_GLOBAL_MOTION
  Global_Motion_Params *global_motion;
#endif  // CONFIG_GLOBAL_MOTION
407 408 409 410 411
#if CONFIG_DELTA_Q
  int prev_qindex;
  int delta_qindex;
  int current_qindex;
#endif
Jingning Han's avatar
Jingning Han committed
412 413 414 415
} MACROBLOCKD;

static INLINE BLOCK_SIZE get_subsize(BLOCK_SIZE bsize,
                                     PARTITION_TYPE partition) {
416
  if (partition == PARTITION_INVALID)
417
    return BLOCK_INVALID;
418 419
  else
    return subsize_lookup[partition][bsize];
420 421
}

422
static const TX_TYPE intra_mode_to_tx_type_context[INTRA_MODES] = {
Jingning Han's avatar
Jingning Han committed
423 424 425 426 427 428 429 430 431 432 433 434
  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
  ADST_ADST,  // TM
};

435 436
#if CONFIG_SUPERTX
static INLINE int supertx_enabled(const MB_MODE_INFO *mbmi) {
437
  return (int)txsize_sqr_map[mbmi->tx_size] >
Yaowu Xu's avatar
Yaowu Xu committed
438
         AOMMIN(b_width_log2_lookup[mbmi->sb_type],
439
                b_height_log2_lookup[mbmi->sb_type]);
440 441 442
}
#endif  // CONFIG_SUPERTX

443 444 445 446 447 448 449 450 451 452 453 454
static INLINE int get_tx1d_width(TX_SIZE tx_size) {
  return num_4x4_blocks_wide_txsize_lookup[tx_size] << 2;
}

static INLINE int get_tx1d_height(TX_SIZE tx_size) {
  return num_4x4_blocks_high_txsize_lookup[tx_size] << 2;
}

static INLINE int get_tx2d_size(TX_SIZE tx_size) {
  return num_4x4_blocks_txsize_lookup[tx_size] << 4;
}

455
#if CONFIG_EXT_TX
clang-format's avatar
clang-format committed
456
#define ALLOW_INTRA_EXT_TX 1
457

clang-format's avatar
clang-format committed
458 459
static const int num_ext_tx_set_inter[EXT_TX_SETS_INTER] = { 1, 16, 12, 2 };
static const int num_ext_tx_set_intra[EXT_TX_SETS_INTRA] = { 1, 7, 5 };
460

clang-format's avatar
clang-format committed
461
static INLINE int get_ext_tx_set(TX_SIZE tx_size, BLOCK_SIZE bs, int is_inter) {
462
  tx_size = txsize_sqr_map[tx_size];
463
  if (tx_size > TX_32X32 || bs < BLOCK_8X8) return 0;
464
  if (tx_size == TX_32X32) return is_inter ? 3 : 0;
465
  return (tx_size == TX_16X16 ? 2 : 1);
466 467 468
}

static const int use_intra_ext_tx_for_txsize[EXT_TX_SETS_INTRA][TX_SIZES] = {
clang-format's avatar
clang-format committed
469 470 471
  { 0, 0, 0, 0 },  // unused
  { 1, 1, 0, 0 },
  { 0, 0, 1, 0 },
472 473 474
};

static const int use_inter_ext_tx_for_txsize[EXT_TX_SETS_INTER][TX_SIZES] = {
clang-format's avatar
clang-format committed
475 476 477 478
  { 0, 0, 0, 0 },  // unused
  { 1, 1, 0, 0 },
  { 0, 0, 1, 0 },
  { 0, 0, 0, 1 },
479 480
};

481
// Transform types used in each intra set
482
static const int ext_tx_used_intra[EXT_TX_SETS_INTRA][TX_TYPES] = {
clang-format's avatar
clang-format committed
483 484 485
  { 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 },
486 487
};

488
// Transform types used in each inter set
489
static const int ext_tx_used_inter[EXT_TX_SETS_INTER][TX_TYPES] = {
clang-format's avatar
clang-format committed
490 491 492 493
  { 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 },
494
};
495

496 497 498
// 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
499
  { 1, 0, 0, 0 }, { 1, 1, 1, 1 }, { 1, 1, 1, 1 }, { 1, 0, 0, 1 },
500 501
};

502 503 504 505 506
static INLINE int get_ext_tx_types(TX_SIZE tx_size, BLOCK_SIZE bs,
                                   int is_inter) {
  const int set = get_ext_tx_set(tx_size, bs, is_inter);
  return is_inter ? num_ext_tx_set_inter[set] : num_ext_tx_set_intra[set];
}
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 532 533

#if CONFIG_RECT_TX
static INLINE int is_rect_tx_allowed_bsize(BLOCK_SIZE bsize) {
  static const char LUT[BLOCK_SIZES] = {
    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];
}

534 535 536 537
static INLINE int is_rect_tx_allowed(const MACROBLOCKD *xd,
                                     const MB_MODE_INFO *mbmi) {
  return is_inter_block(mbmi) && is_rect_tx_allowed_bsize(mbmi->sb_type) &&
         !xd->lossless[mbmi->segment_id];
538 539 540 541
}

static INLINE int is_rect_tx(TX_SIZE tx_size) { return tx_size >= TX_SIZES; }
#endif  // CONFIG_RECT_TX
542 543
#endif  // CONFIG_EXT_TX

544 545 546 547 548 549 550
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];
  const TX_SIZE max_tx_size = max_txsize_lookup[bsize];

#if CONFIG_EXT_TX && CONFIG_RECT_TX
  if (!is_inter) {
Yaowu Xu's avatar
Yaowu Xu committed
551
    return AOMMIN(max_tx_size, largest_tx_size);
552 553 554 555 556 557 558 559 560 561
  } else {
    const TX_SIZE max_rect_tx_size = max_txsize_rect_lookup[bsize];
    if (txsize_sqr_up_map[max_rect_tx_size] <= largest_tx_size) {
      return max_rect_tx_size;
    } else {
      return largest_tx_size;
    }
  }
#else
  (void)is_inter;
Yaowu Xu's avatar
Yaowu Xu committed
562
  return AOMMIN(max_tx_size, largest_tx_size);
563 564 565
#endif  // CONFIG_EXT_TX && CONFIG_RECT_TX
}

hui su's avatar
hui su committed
566
#if CONFIG_EXT_INTRA
hui su's avatar
hui su committed
567 568 569 570
#define ALLOW_FILTER_INTRA_MODES 1
#define ANGLE_STEP 3
#define MAX_ANGLE_DELTAS 3

571
extern const int16_t dr_intra_derivative[90];
572

573
static const uint8_t mode_to_angle_map[INTRA_MODES] = {
clang-format's avatar
clang-format committed
574
  0, 90, 180, 45, 135, 111, 157, 203, 67, 0,
hui su's avatar
hui su committed
575
};
hui su's avatar
hui su committed
576 577 578 579 580 581 582 583 584 585 586 587 588

static const TX_TYPE filter_intra_mode_to_tx_type_lookup[FILTER_INTRA_MODES] = {
  DCT_DCT,    // FILTER_DC
  ADST_DCT,   // FILTER_V
  DCT_ADST,   // FILTER_H
  DCT_DCT,    // FILTER_D45
  ADST_ADST,  // FILTER_D135
  ADST_DCT,   // FILTER_D117
  DCT_ADST,   // FILTER_D153
  DCT_ADST,   // FILTER_D207
  ADST_DCT,   // FILTER_D63
  ADST_ADST,  // FILTER_TM
};
589

Yaowu Xu's avatar
Yaowu Xu committed
590
int av1_is_intra_filter_switchable(int angle);
hui su's avatar
hui su committed
591 592
#endif  // CONFIG_EXT_INTRA

Yunqing Wang's avatar
Yunqing Wang committed
593 594 595
#if CONFIG_EXT_TILE
#define FIXED_TX_TYPE 1
#else
596
#define FIXED_TX_TYPE 0
Yunqing Wang's avatar
Yunqing Wang committed
597
#endif
598 599

static INLINE TX_TYPE get_default_tx_type(PLANE_TYPE plane_type,
clang-format's avatar
clang-format committed
600 601
                                          const MACROBLOCKD *xd, int block_idx,
                                          TX_SIZE tx_size) {
602 603 604 605 606 607
  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
608 609 610
  return intra_mode_to_tx_type_context[plane_type == PLANE_TYPE_Y
                                           ? get_y_mode(xd->mi[0], block_idx)
                                           : mbmi->uv_mode];
611 612
}

clang-format's avatar
clang-format committed
613
static INLINE TX_TYPE get_tx_type(PLANE_TYPE plane_type, const MACROBLOCKD *xd,
hui su's avatar
hui su committed
614
                                  int block_idx, TX_SIZE tx_size) {
Jingning Han's avatar
Jingning Han committed
615
  const MODE_INFO *const mi = xd->mi[0];
hui su's avatar
hui su committed
616
  const MB_MODE_INFO *const mbmi = &mi->mbmi;
hui su's avatar
hui su committed
617

618 619 620
  if (FIXED_TX_TYPE)
    return get_default_tx_type(plane_type, xd, block_idx, tx_size);

hui su's avatar
hui su committed
621
#if CONFIG_EXT_INTRA
hui su's avatar
hui su committed
622 623 624 625 626
  if (!is_inter_block(mbmi)) {
    const int use_ext_intra_mode_info =
        mbmi->ext_intra_mode_info.use_ext_intra_mode[plane_type];
    const EXT_INTRA_MODE ext_intra_mode =
        mbmi->ext_intra_mode_info.ext_intra_mode[plane_type];
clang-format's avatar
clang-format committed
627 628 629
    const PREDICTION_MODE mode = (plane_type == PLANE_TYPE_Y)
                                     ? get_y_mode(mi, block_idx)
                                     : mbmi->uv_mode;
hui su's avatar
hui su committed
630

clang-format's avatar
clang-format committed
631
    if (xd->lossless[mbmi->segment_id] || tx_size >= TX_32X32) return DCT_DCT;
hui su's avatar
hui su committed
632 633

#if CONFIG_EXT_TX
634 635
#if ALLOW_INTRA_EXT_TX
    if (mbmi->sb_type >= BLOCK_8X8 && plane_type == PLANE_TYPE_Y)
hui su's avatar
hui su committed
636
      return mbmi->tx_type;
637
#endif  // ALLOW_INTRA_EXT_TX
hui su's avatar
hui su committed
638
#endif  // CONFIG_EXT_TX
hui su's avatar
hui su committed
639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659

    if (use_ext_intra_mode_info)
      return filter_intra_mode_to_tx_type_lookup[ext_intra_mode];

    if (mode == DC_PRED) {
      return DCT_DCT;
    } else if (mode == TM_PRED) {
      return ADST_ADST;
    } else {
      int angle = mode_to_angle_map[mode];
      if (mbmi->sb_type >= BLOCK_8X8)
        angle += mbmi->angle_delta[plane_type] * ANGLE_STEP;
      assert(angle > 0 && angle < 270);
      if (angle == 135)
        return ADST_ADST;
      else if (angle < 45 || angle > 225)
        return DCT_DCT;
      else if (angle < 135)
        return ADST_DCT;
      else
        return DCT_ADST;
hui su's avatar
hui su committed
660 661 662
    }
  }
#endif  // CONFIG_EXT_INTRA
Jingning Han's avatar
Jingning Han committed
663

hui su's avatar
hui su committed
664
#if CONFIG_EXT_TX
665
#if EXT_TX_SIZES == 4
clang-format's avatar
clang-format committed
666
  if (xd->lossless[mbmi->segment_id] || txsize_sqr_map[tx_size] > TX_32X32 ||
667
      (txsize_sqr_map[tx_size] >= TX_32X32 && !is_inter_block(mbmi)))
668
#else
669
  if (xd->lossless[mbmi->segment_id] || txsize_sqr_map[tx_size] >= TX_32X32)
670
#endif
hui su's avatar
hui su committed
671
    return DCT_DCT;
672
  if (mbmi->sb_type >= BLOCK_8X8) {
673
    if (plane_type == PLANE_TYPE_Y) {
674 675 676 677
#if !ALLOW_INTRA_EXT_TX
      if (is_inter_block(mbmi))
#endif  // ALLOW_INTRA_EXT_TX
        return mbmi->tx_type;
678
    }
679 680
    if (is_inter_block(mbmi))
      // UV Inter only
clang-format's avatar
clang-format committed
681 682 683
      return (mbmi->tx_type == IDTX && txsize_sqr_map[tx_size] == TX_32X32)
                 ? DCT_DCT
                 : mbmi->tx_type;
684
  }
685

686 687
  // Sub8x8-Inter/Intra OR UV-Intra
  if (is_inter_block(mbmi))  // Sub8x8-Inter
688
    return DCT_DCT;
689
  else  // Sub8x8 Intra OR UV-Intra
clang-format's avatar
clang-format committed
690 691 692
    return intra_mode_to_tx_type_context[plane_type == PLANE_TYPE_Y
                                             ? get_y_mode(mi, block_idx)
                                             : mbmi->uv_mode];
693
#else   // CONFIG_EXT_TX
clang-format's avatar
clang-format committed
694
  (void)block_idx;
695
  if (plane_type != PLANE_TYPE_Y || xd->lossless[mbmi->segment_id] ||
696
      txsize_sqr_map[tx_size] >= TX_32X32)
Jingning Han's avatar
Jingning Han committed
697
    return DCT_DCT;
698
  return mbmi->tx_type;
hui su's avatar
hui su committed
699
#endif  // CONFIG_EXT_TX
Jingning Han's avatar
Jingning Han committed
700 701
}

Yaowu Xu's avatar
Yaowu Xu committed
702
void av1_setup_block_planes(MACROBLOCKD *xd, int ss_x, int ss_y);
Jingning Han's avatar
Jingning Han committed
703 704 705

static INLINE TX_SIZE get_uv_tx_size(const MB_MODE_INFO *mbmi,
                                     const struct macroblockd_plane *pd) {
706
  TX_SIZE uv_txsize;
707
#if CONFIG_SUPERTX
hui su's avatar
hui su committed
708
  if (supertx_enabled(mbmi))
709 710
    return uvsupertx_size_lookup[txsize_sqr_map[mbmi->tx_size]]
                                [pd->subsampling_x][pd->subsampling_y];
hui su's avatar
hui su committed
711
#endif  // CONFIG_SUPERTX
712 713 714 715
  uv_txsize = uv_txsize_lookup[mbmi->sb_type][mbmi->tx_size][pd->subsampling_x]
                              [pd->subsampling_y];
  assert(uv_txsize != TX_INVALID);
  return uv_txsize;
Jingning Han's avatar
Jingning Han committed
716 717
}

clang-format's avatar
clang-format committed
718 719
static INLINE BLOCK_SIZE
get_plane_block_size(BLOCK_SIZE bsize, const struct macroblockd_plane *pd) {
Jingning Han's avatar
Jingning Han committed
720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735
  return ss_size_lookup[bsize][pd->subsampling_x][pd->subsampling_y];
}

static INLINE void reset_skip_context(MACROBLOCKD *xd, BLOCK_SIZE bsize) {
  int i;
  for (i = 0; i < MAX_MB_PLANE; i++) {
    struct macroblockd_plane *const pd = &xd->plane[i];
    const BLOCK_SIZE plane_bsize = get_plane_block_size(bsize, pd);
    memset(pd->above_context, 0,
           sizeof(ENTROPY_CONTEXT) * num_4x4_blocks_wide_lookup[plane_bsize]);
    memset(pd->left_context, 0,
           sizeof(ENTROPY_CONTEXT) * num_4x4_blocks_high_lookup[plane_bsize]);
  }
}

typedef void (*foreach_transformed_block_visitor)(int plane, int block,
736
                                                  int blk_row, int blk_col,
Jingning Han's avatar
Jingning Han committed
737
                                                  BLOCK_SIZE plane_bsize,
clang-format's avatar
clang-format committed
738
                                                  TX_SIZE tx_size, void *arg);
Jingning Han's avatar
Jingning Han committed
739

Yaowu Xu's avatar
Yaowu Xu committed
740
void av1_foreach_transformed_block_in_plane(
Jingning Han's avatar
Jingning Han committed
741 742 743
    const MACROBLOCKD *const xd, BLOCK_SIZE bsize, int plane,
    foreach_transformed_block_visitor visit, void *arg);

Yaowu Xu's avatar
Yaowu Xu committed
744 745 746 747
void av1_foreach_transformed_block(const MACROBLOCKD *const xd,
                                   BLOCK_SIZE bsize,
                                   foreach_transformed_block_visitor visit,
                                   void *arg);
Jingning Han's avatar
Jingning Han committed
748

Yaowu Xu's avatar
Yaowu Xu committed
749 750 751
void av1_set_contexts(const MACROBLOCKD *xd, struct macroblockd_plane *pd,
                      BLOCK_SIZE plane_bsize, TX_SIZE tx_size, int has_eob,
                      int aoff, int loff);
Jingning Han's avatar
Jingning Han committed
752

753 754
#if CONFIG_EXT_INTER
static INLINE int is_interintra_allowed_bsize(const BLOCK_SIZE bsize) {
755
  // TODO(debargha): Should this be bsize < BLOCK_LARGEST?
756 757 758 759 760 761 762 763 764 765 766 767
  return (bsize >= BLOCK_8X8) && (bsize < BLOCK_64X64);
}

static INLINE int is_interintra_allowed_mode(const PREDICTION_MODE mode) {
  return (mode >= NEARESTMV) && (mode <= NEWMV);
}

static INLINE int is_interintra_allowed_ref(const MV_REFERENCE_FRAME rf[2]) {
  return (rf[0] > INTRA_FRAME) && (rf[1] <= INTRA_FRAME);
}

static INLINE int is_interintra_allowed(const MB_MODE_INFO *mbmi) {
clang-format's avatar
clang-format committed
768 769 770
  return is_interintra_allowed_bsize(mbmi->sb_type) &&
         is_interintra_allowed_mode(mbmi->mode) &&
         is_interintra_allowed_ref(mbmi->ref_frame);
771 772
}

773 774 775
static INLINE int is_interintra_allowed_bsize_group(const int group) {
  int i;
  for (i = 0; i < BLOCK_SIZES; i++) {
776 777
    if (size_group_lookup[i] == group &&
        is_interintra_allowed_bsize((BLOCK_SIZE)i)) {
778
      return 1;
779
    }
780 781 782 783
  }
  return 0;
}

784 785 786 787 788
static INLINE int is_interintra_pred(const MB_MODE_INFO *mbmi) {
  return (mbmi->ref_frame[1] == INTRA_FRAME) && is_interintra_allowed(mbmi);
}
#endif  // CONFIG_EXT_INTER

Yue Chen's avatar
Yue Chen committed
789 790 791 792 793 794
#if CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
static INLINE int is_motion_variation_allowed_bsize(BLOCK_SIZE bsize) {
  return (bsize >= BLOCK_8X8);
}

static INLINE int is_motion_variation_allowed(const MB_MODE_INFO *mbmi) {
795
#if CONFIG_EXT_INTER
Yue Chen's avatar
Yue Chen committed
796 797
  return is_motion_variation_allowed_bsize(mbmi->sb_type) &&
         mbmi->ref_frame[1] != INTRA_FRAME;
798
#else
Yue Chen's avatar
Yue Chen committed
799
  return is_motion_variation_allowed_bsize(mbmi->sb_type);
800
#endif  // CONFIG_EXT_INTER
801 802
}

Yue Chen's avatar
Yue Chen committed
803
#if CONFIG_MOTION_VAR
804 805 806
static INLINE int is_neighbor_overlappable(const MB_MODE_INFO *mbmi) {
  return (is_inter_block(mbmi));
}
Yue Chen's avatar
Yue Chen committed
807 808
#endif  // CONFIG_MOTION_VAR
#endif  // CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
809

Jingning Han's avatar
Jingning Han committed
810 811 812 813
#ifdef __cplusplus
}  // extern "C"
#endif

Yaowu Xu's avatar
Yaowu Xu committed
814
#endif  // AV1_COMMON_BLOCKD_H_