blockd.h 26.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"
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
Jingning Han's avatar
Jingning Han committed
34 35 36 37 38 39 40 41 42 43 44 45 46

#ifdef __cplusplus
extern "C" {
#endif

#define MAX_MB_PLANE 3

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

47
#if CONFIG_EXT_INTERP && SUPPORT_NONINTERPOLATING_FILTERS
Yaowu Xu's avatar
Yaowu Xu committed
48
#define IsInterpolatingFilter(filter) (av1_is_interpolating_filter(filter))
49
#else
clang-format's avatar
clang-format committed
50
#define IsInterpolatingFilter(filter) (1)
51 52
#endif  // CONFIG_EXT_INTERP && SUPPORT_NONINTERPOLATING_FILTERS

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

61 62 63 64 65 66
#if CONFIG_PVQ
typedef struct PVQ_INFO {
  int theta[PVQ_MAX_PARTITIONS];
  int max_theta[PVQ_MAX_PARTITIONS];
  int qg[PVQ_MAX_PARTITIONS];
  int k[PVQ_MAX_PARTITIONS];
67
  od_coeff y[OD_TXSIZE_MAX * OD_TXSIZE_MAX];
68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87
  int nb_bands;
  int off[PVQ_MAX_PARTITIONS];
  int size[PVQ_MAX_PARTITIONS];
  int skip_rest;
  int skip_dir;
  int bs;           // log of the block size minus two,
                    // i.e. equivalent to aom's TX_SIZE
  int ac_dc_coded;  // block skip info, indicating whether DC/AC is coded.
                    // bit0: DC coded, bit1 : AC coded (1 means coded)
  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

Yue Chen's avatar
Yue Chen committed
88
#if CONFIG_EXT_INTER
89 90 91 92 93 94 95 96
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;
}

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 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160
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
161
static INLINE int have_newmv_in_inter_mode(PREDICTION_MODE mode) {
clang-format's avatar
clang-format committed
162
  return (mode == NEWMV || mode == NEWFROMNEARMV || mode == NEW_NEWMV ||
163 164
          mode == NEAREST_NEWMV || mode == NEW_NEARESTMV ||
          mode == NEAR_NEWMV || mode == NEW_NEARMV);
Jingning Han's avatar
Jingning Han committed
165
}
166 167 168 169 170
#else

static INLINE int have_newmv_in_inter_mode(PREDICTION_MODE mode) {
  return (mode == NEWMV);
}
Yue Chen's avatar
Yue Chen committed
171
#endif  // CONFIG_EXT_INTER
Jingning Han's avatar
Jingning Han committed
172 173 174 175 176 177 178 179

/* 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
180
#if CONFIG_REF_MV
Yaowu Xu's avatar
Yaowu Xu committed
181
  int_mv pred_mv[2];
Jingning Han's avatar
Jingning Han committed
182
#endif
Yue Chen's avatar
Yue Chen committed
183 184 185
#if CONFIG_EXT_INTER
  int_mv ref_mv[2];
#endif  // CONFIG_EXT_INTER
Jingning Han's avatar
Jingning Han committed
186 187 188 189
} b_mode_info;

typedef int8_t MV_REFERENCE_FRAME;

190
#if CONFIG_PALETTE
hui su's avatar
hui su committed
191 192 193
typedef struct {
  // Number of base colors for Y (0) and UV (1)
  uint8_t palette_size[2];
clang-format's avatar
clang-format committed
194
// Value of base colors for Y, U, and V
Yaowu Xu's avatar
Yaowu Xu committed
195
#if CONFIG_AOM_HIGHBITDEPTH
hui su's avatar
hui su committed
196 197 198
  uint16_t palette_colors[3 * PALETTE_MAX_SIZE];
#else
  uint8_t palette_colors[3 * PALETTE_MAX_SIZE];
Yaowu Xu's avatar
Yaowu Xu committed
199
#endif  // CONFIG_AOM_HIGHBITDEPTH
hui su's avatar
hui su committed
200 201 202 203
  // 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;
204
#endif  // CONFIG_PALETTE
hui su's avatar
hui su committed
205

206
#if CONFIG_FILTER_INTRA
hui su's avatar
hui su committed
207 208
typedef struct {
  // 1: an ext intra mode is used; 0: otherwise.
209 210 211 212
  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
213

Angie Chiang's avatar
Angie Chiang committed
214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230
#if CONFIG_VAR_TX
#define TXB_COEFF_COST_MAP_SIZE (2 * MAX_MIB_SIZE)

// TODO(angiebird): Merge RD_COST and RD_STATS
typedef struct RD_STATS {
  int rate;
  int64_t dist;
  int64_t sse;
  int skip;
#if CONFIG_RD_DEBUG
  int txb_coeff_cost[MAX_MB_PLANE];
  int txb_coeff_cost_map[MAX_MB_PLANE][TXB_COEFF_COST_MAP_SIZE]
                        [TXB_COEFF_COST_MAP_SIZE];
#endif
} RD_STATS;
#endif  // CONFIG_VAR_TX

Jingning Han's avatar
Jingning Han committed
231 232 233 234 235 236
// 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;
237
#if CONFIG_VAR_TX
238 239
  // TODO(jingning): This effectively assigned a separate entry for each
  // 8x8 block. Apparently it takes much more space than needed.
240
  TX_SIZE inter_tx_size[MAX_MIB_SIZE][MAX_MIB_SIZE];
241
  TX_SIZE min_tx_size;
242
#endif
Jingning Han's avatar
Jingning Han committed
243 244
  int8_t skip;
  int8_t segment_id;
245 246 247
#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
248
#endif                      // CONFIG_SUPERTX
Jingning Han's avatar
Jingning Han committed
249 250 251 252
  int8_t seg_id_predicted;  // valid only when temporal_update is enabled

  // Only for INTRA blocks
  PREDICTION_MODE uv_mode;
253
#if CONFIG_PALETTE
hui su's avatar
hui su committed
254
  PALETTE_MODE_INFO palette_mode_info;
255
#endif  // CONFIG_PALETTE
Jingning Han's avatar
Jingning Han committed
256

clang-format's avatar
clang-format committed
257
// Only for INTER blocks
258
#if CONFIG_DUAL_FILTER
James Zern's avatar
James Zern committed
259
  InterpFilter interp_filter[4];
260
#else
James Zern's avatar
James Zern committed
261
  InterpFilter interp_filter;
262
#endif
Jingning Han's avatar
Jingning Han committed
263
  MV_REFERENCE_FRAME ref_frame[2];
hui su's avatar
hui su committed
264
  TX_TYPE tx_type;
Jingning Han's avatar
Jingning Han committed
265

266 267 268
#if CONFIG_FILTER_INTRA
  FILTER_INTRA_MODE_INFO filter_intra_mode_info;
#endif  // CONFIG_FILTER_INTRA
hui su's avatar
hui su committed
269
#if CONFIG_EXT_INTRA
hui su's avatar
hui su committed
270
  int8_t angle_delta[2];
271 272
  // To-Do (huisu): this may be replaced by interp_filter
  INTRA_FILTER intra_filter;
hui su's avatar
hui su committed
273 274
#endif  // CONFIG_EXT_INTRA

275
#if CONFIG_EXT_INTER
276
  INTERINTRA_MODE interintra_mode;
277 278 279
  // TODO(debargha): Consolidate these flags
  int use_wedge_interintra;
  int interintra_wedge_index;
Debargha Mukherjee's avatar
Debargha Mukherjee committed
280
  int interintra_wedge_sign;
281 282
  int use_wedge_interinter;
  int interinter_wedge_index;
Debargha Mukherjee's avatar
Debargha Mukherjee committed
283
  int interinter_wedge_sign;
284
#endif  // CONFIG_EXT_INTER
Yue Chen's avatar
Yue Chen committed
285
  MOTION_MODE motion_mode;
Jingning Han's avatar
Jingning Han committed
286
  int_mv mv[2];
287
  int_mv pred_mv[2];
288 289 290
#if CONFIG_REF_MV
  uint8_t ref_mv_idx;
#endif
291 292 293
#if CONFIG_EXT_PARTITION_TYPES
  PARTITION_TYPE partition;
#endif
294 295 296 297
#if CONFIG_NEW_QUANT
  int dq_off_index;
  int send_dq_bit;
#endif  // CONFIG_NEW_QUANT
Yaowu Xu's avatar
Yaowu Xu committed
298 299
  /* deringing gain *per-superblock* */
  int8_t dering_gain;
300 301 302
#if CONFIG_DELTA_Q
  int current_q_index;
#endif
303
#if CONFIG_RD_DEBUG
Angie Chiang's avatar
Angie Chiang committed
304
  RD_STATS rd_stats;
305 306 307
  int mi_row;
  int mi_col;
#endif
Jingning Han's avatar
Jingning Han committed
308 309 310 311 312 313 314 315
} 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
316
  return mi->mbmi.sb_type < BLOCK_8X8 ? mi->bmi[block].as_mode : mi->mbmi.mode;
Jingning Han's avatar
Jingning Han committed
317 318 319 320 321 322 323 324 325 326
}

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
327 328
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
329

Yaowu Xu's avatar
Yaowu Xu committed
330 331
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
332

clang-format's avatar
clang-format committed
333
enum mv_precision { MV_PRECISION_Q3, MV_PRECISION_Q4 };
Jingning Han's avatar
Jingning Han committed
334 335 336

struct buf_2d {
  uint8_t *buf;
337 338 339
  uint8_t *buf0;
  int width;
  int height;
Jingning Han's avatar
Jingning Han committed
340 341 342
  int stride;
};

Angie Chiang's avatar
Angie Chiang committed
343
typedef struct macroblockd_plane {
Jingning Han's avatar
Jingning Han committed
344 345 346 347 348 349 350 351 352
  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];
353
#if CONFIG_NEW_QUANT
clang-format's avatar
clang-format committed
354 355
  dequant_val_type_nuq seg_dequant_nuq[MAX_SEGMENTS][QUANT_PROFILES]
                                      [COEF_BANDS];
356
#endif
357
#if CONFIG_PALETTE
hui su's avatar
hui su committed
358
  uint8_t *color_index_map;
359
#endif  // CONFIG_PALETTE
Jingning Han's avatar
Jingning Han committed
360 361 362 363 364

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

368 369 370
#if CONFIG_AOM_QM
  const qm_val_t *seg_iqmatrix[MAX_SEGMENTS][2][TX_SIZES];
#endif
Jingning Han's avatar
Jingning Han committed
371 372
  // encoder
  const int16_t *dequant;
373
#if CONFIG_NEW_QUANT
clang-format's avatar
clang-format committed
374
  const dequant_val_type_nuq *dequant_val_nuq[QUANT_PROFILES];
375
#endif  // CONFIG_NEW_QUANT
376 377 378
#if CONFIG_AOM_QM
  const qm_val_t *seg_qmatrix[MAX_SEGMENTS][2][TX_SIZES];
#endif
379 380 381 382 383 384

#if CONFIG_PVQ
  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
385
} MACROBLOCKD_PLANE;
Jingning Han's avatar
Jingning Han committed
386

clang-format's avatar
clang-format committed
387
#define BLOCK_OFFSET(x, i) ((x) + (i)*16)
Jingning Han's avatar
Jingning Han committed
388 389 390

typedef struct RefBuffer {
  // TODO(dkovalev): idx is not really required and should be removed, now it
Yaowu Xu's avatar
Yaowu Xu committed
391
  // is used in av1_onyxd_if.c
Jingning Han's avatar
Jingning Han committed
392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415
  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
416
  const aom_prob (*partition_probs)[PARTITION_TYPES - 1];
Jingning Han's avatar
Jingning Han committed
417 418 419 420 421 422 423 424 425 426

  /* 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 */
427
  const RefBuffer *block_refs[2];
Jingning Han's avatar
Jingning Han committed
428 429 430 431 432

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

  ENTROPY_CONTEXT *above_context[MAX_MB_PLANE];
433
  ENTROPY_CONTEXT left_context[MAX_MB_PLANE][2 * MAX_MIB_SIZE];
Jingning Han's avatar
Jingning Han committed
434 435

  PARTITION_CONTEXT *above_seg_context;
436
  PARTITION_CONTEXT left_seg_context[MAX_MIB_SIZE];
Jingning Han's avatar
Jingning Han committed
437

438 439 440
#if CONFIG_VAR_TX
  TXFM_CONTEXT *above_txfm_context;
  TXFM_CONTEXT *left_txfm_context;
441
  TXFM_CONTEXT left_txfm_context_buffer[MAX_MIB_SIZE];
442

443
  TX_SIZE max_tx_size;
444 445 446
#if CONFIG_SUPERTX
  TX_SIZE supertx_size;
#endif
447 448
#endif

449 450 451
  // dimension in the unit of 8x8 block of the current block
  uint8_t n8_w, n8_h;

452
#if CONFIG_REF_MV
453 454
  uint8_t ref_mv_count[MODE_CTX_REF_FRAMES];
  CANDIDATE_MV ref_mv_stack[MODE_CTX_REF_FRAMES][MAX_REF_MV_STACK_SIZE];
455
  uint8_t is_sec_rect;
456 457
#endif

458 459 460
#if CONFIG_PVQ
  daala_dec_ctx daala_dec;
#endif
Yaowu Xu's avatar
Yaowu Xu committed
461
#if CONFIG_AOM_HIGHBITDEPTH
Jingning Han's avatar
Jingning Han committed
462 463 464 465
  /* Bit depth: 8, 10, 12 */
  int bd;
#endif

466
  int qindex[MAX_SEGMENTS];
467
  int lossless[MAX_SEGMENTS];
Jingning Han's avatar
Jingning Han committed
468 469
  int corrupted;

Yaowu Xu's avatar
Yaowu Xu committed
470
  struct aom_internal_error_info *error_info;
471 472 473
#if CONFIG_GLOBAL_MOTION
  Global_Motion_Params *global_motion;
#endif  // CONFIG_GLOBAL_MOTION
474 475 476 477 478
#if CONFIG_DELTA_Q
  int prev_qindex;
  int delta_qindex;
  int current_qindex;
#endif
Jingning Han's avatar
Jingning Han committed
479 480 481 482
} MACROBLOCKD;

static INLINE BLOCK_SIZE get_subsize(BLOCK_SIZE bsize,
                                     PARTITION_TYPE partition) {
483
  if (partition == PARTITION_INVALID)
484
    return BLOCK_INVALID;
485 486
  else
    return subsize_lookup[partition][bsize];
487 488
}

489
static const TX_TYPE intra_mode_to_tx_type_context[INTRA_MODES] = {
Jingning Han's avatar
Jingning Han committed
490 491 492 493 494 495 496 497 498 499 500 501
  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
};

502 503
#if CONFIG_SUPERTX
static INLINE int supertx_enabled(const MB_MODE_INFO *mbmi) {
504
  return (int)txsize_sqr_map[mbmi->tx_size] >
Yaowu Xu's avatar
Yaowu Xu committed
505
         AOMMIN(b_width_log2_lookup[mbmi->sb_type],
506
                b_height_log2_lookup[mbmi->sb_type]);
507 508 509
}
#endif  // CONFIG_SUPERTX

510
#if CONFIG_EXT_TX
clang-format's avatar
clang-format committed
511
#define ALLOW_INTRA_EXT_TX 1
512

clang-format's avatar
clang-format committed
513 514
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 };
515

clang-format's avatar
clang-format committed
516
static INLINE int get_ext_tx_set(TX_SIZE tx_size, BLOCK_SIZE bs, int is_inter) {
517
  tx_size = txsize_sqr_map[tx_size];
518
  if (tx_size > TX_32X32 || bs < BLOCK_8X8) return 0;
519
  if (tx_size == TX_32X32) return is_inter ? 3 : 0;
520
  return (tx_size == TX_16X16 ? 2 : 1);
521 522 523
}

static const int use_intra_ext_tx_for_txsize[EXT_TX_SETS_INTRA][TX_SIZES] = {
clang-format's avatar
clang-format committed
524 525 526
  { 0, 0, 0, 0 },  // unused
  { 1, 1, 0, 0 },
  { 0, 0, 1, 0 },
527 528 529
};

static const int use_inter_ext_tx_for_txsize[EXT_TX_SETS_INTER][TX_SIZES] = {
clang-format's avatar
clang-format committed
530 531 532 533
  { 0, 0, 0, 0 },  // unused
  { 1, 1, 0, 0 },
  { 0, 0, 1, 0 },
  { 0, 0, 0, 1 },
534 535
};

536
// Transform types used in each intra set
537
static const int ext_tx_used_intra[EXT_TX_SETS_INTRA][TX_TYPES] = {
clang-format's avatar
clang-format committed
538 539 540
  { 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 },
541 542
};

543
// Transform types used in each inter set
544
static const int ext_tx_used_inter[EXT_TX_SETS_INTER][TX_TYPES] = {
clang-format's avatar
clang-format committed
545 546 547 548
  { 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 },
549
};
550

551 552 553
// 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
554
  { 1, 0, 0, 0 }, { 1, 1, 1, 1 }, { 1, 1, 1, 1 }, { 1, 0, 0, 1 },
555 556
};

557 558 559 560 561
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];
}
562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588

#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];
}

589 590 591 592
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];
593 594 595 596
}

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

599 600 601 602 603 604 605
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
606
    return AOMMIN(max_tx_size, largest_tx_size);
607 608 609 610 611 612 613 614 615 616
  } 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
617
  return AOMMIN(max_tx_size, largest_tx_size);
618 619 620
#endif  // CONFIG_EXT_TX && CONFIG_RECT_TX
}

621
#if CONFIG_FILTER_INTRA
hui su's avatar
hui su committed
622 623 624 625 626 627 628 629 630 631 632 633
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
};
634
#endif  // CONFIG_FILTER_INTRA
635

636 637 638 639 640 641 642 643 644 645
#if CONFIG_EXT_INTRA
#define ANGLE_STEP 3
#define MAX_ANGLE_DELTAS 3
extern const int16_t dr_intra_derivative[90];
static const uint8_t mode_to_angle_map[INTRA_MODES] = {
  0, 90, 180, 45, 135, 111, 157, 203, 67, 0,
};

// Returns whether filter selection is needed for a given
// intra prediction angle.
Yaowu Xu's avatar
Yaowu Xu committed
646
int av1_is_intra_filter_switchable(int angle);
hui su's avatar
hui su committed
647 648
#endif  // CONFIG_EXT_INTRA

Yunqing Wang's avatar
Yunqing Wang committed
649 650 651
#if CONFIG_EXT_TILE
#define FIXED_TX_TYPE 1
#else
652
#define FIXED_TX_TYPE 0
Yunqing Wang's avatar
Yunqing Wang committed
653
#endif
654 655

static INLINE TX_TYPE get_default_tx_type(PLANE_TYPE plane_type,
clang-format's avatar
clang-format committed
656 657
                                          const MACROBLOCKD *xd, int block_idx,
                                          TX_SIZE tx_size) {
658 659 660 661 662 663
  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
664 665 666
  return intra_mode_to_tx_type_context[plane_type == PLANE_TYPE_Y
                                           ? get_y_mode(xd->mi[0], block_idx)
                                           : mbmi->uv_mode];
667 668
}

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

674 675 676
  if (FIXED_TX_TYPE)
    return get_default_tx_type(plane_type, xd, block_idx, tx_size);

677
#if CONFIG_EXT_INTRA || CONFIG_FILTER_INTRA
hui su's avatar
hui su committed
678
  if (!is_inter_block(mbmi)) {
679 680 681 682 683 684 685
#if CONFIG_FILTER_INTRA
    const int use_filter_intra_mode_info =
        mbmi->filter_intra_mode_info.use_filter_intra_mode[plane_type];
    const FILTER_INTRA_MODE filter_intra_mode =
        mbmi->filter_intra_mode_info.filter_intra_mode[plane_type];
#endif  // CONFIG_FILTER_INTRA
#if CONFIG_EXT_INTRA
clang-format's avatar
clang-format committed
686 687 688
    const PREDICTION_MODE mode = (plane_type == PLANE_TYPE_Y)
                                     ? get_y_mode(mi, block_idx)
                                     : mbmi->uv_mode;
689
#endif  // CONFIG_EXT_INTRA
hui su's avatar
hui su committed
690

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

#if CONFIG_EXT_TX
694 695
#if ALLOW_INTRA_EXT_TX
    if (mbmi->sb_type >= BLOCK_8X8 && plane_type == PLANE_TYPE_Y)
hui su's avatar
hui su committed
696
      return mbmi->tx_type;
697
#endif  // ALLOW_INTRA_EXT_TX
hui su's avatar
hui su committed
698
#endif  // CONFIG_EXT_TX
hui su's avatar
hui su committed
699

700 701 702 703 704
#if CONFIG_FILTER_INTRA
    if (use_filter_intra_mode_info)
      return filter_intra_mode_to_tx_type_lookup[filter_intra_mode];
#endif  // CONFIG_FILTER_INTRA
#if CONFIG_EXT_INTRA
hui su's avatar
hui su committed
705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721
    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
722 723
    }
#endif  // CONFIG_EXT_INTRA
724 725
  }
#endif  // CONFIG_EXT_INTRA || CONFIG_FILTER_INTRA
Jingning Han's avatar
Jingning Han committed
726

hui su's avatar
hui su committed
727
#if CONFIG_EXT_TX
728
#if EXT_TX_SIZES == 4
clang-format's avatar
clang-format committed
729
  if (xd->lossless[mbmi->segment_id] || txsize_sqr_map[tx_size] > TX_32X32 ||
730
      (txsize_sqr_map[tx_size] >= TX_32X32 && !is_inter_block(mbmi)))
731
#else
732
  if (xd->lossless[mbmi->segment_id] || txsize_sqr_map[tx_size] >= TX_32X32)
733
#endif
hui su's avatar
hui su committed
734
    return DCT_DCT;
735
  if (mbmi->sb_type >= BLOCK_8X8) {
736
    if (plane_type == PLANE_TYPE_Y) {
737 738 739 740
#if !ALLOW_INTRA_EXT_TX
      if (is_inter_block(mbmi))
#endif  // ALLOW_INTRA_EXT_TX
        return mbmi->tx_type;
741
    }
742 743
    if (is_inter_block(mbmi))
      // UV Inter only
clang-format's avatar
clang-format committed
744 745 746
      return (mbmi->tx_type == IDTX && txsize_sqr_map[tx_size] == TX_32X32)
                 ? DCT_DCT
                 : mbmi->tx_type;
747
  }
748

749 750
  // Sub8x8-Inter/Intra OR UV-Intra
  if (is_inter_block(mbmi))  // Sub8x8-Inter
751
    return DCT_DCT;
752
  else  // Sub8x8 Intra OR UV-Intra
clang-format's avatar
clang-format committed
753 754 755
    return intra_mode_to_tx_type_context[plane_type == PLANE_TYPE_Y
                                             ? get_y_mode(mi, block_idx)
                                             : mbmi->uv_mode];
756
#else   // CONFIG_EXT_TX
clang-format's avatar
clang-format committed
757
  (void)block_idx;
758
  if (plane_type != PLANE_TYPE_Y || xd->lossless[mbmi->segment_id] ||
759
      txsize_sqr_map[tx_size] >= TX_32X32)
Jingning Han's avatar
Jingning Han committed
760
    return DCT_DCT;
761
  return mbmi->tx_type;
hui su's avatar
hui su committed
762
#endif  // CONFIG_EXT_TX
Jingning Han's avatar
Jingning Han committed
763 764
}

Yaowu Xu's avatar
Yaowu Xu committed
765
void av1_setup_block_planes(MACROBLOCKD *xd, int ss_x, int ss_y);
Jingning Han's avatar
Jingning Han committed
766

767 768 769 770 771 772 773 774
static INLINE int tx_size_to_depth(const TX_SIZE tx_size) {
  return (int)(tx_size - TX_4X4);
}

static INLINE TX_SIZE depth_to_tx_size(const int depth) {
  return (TX_SIZE)(depth + TX_4X4);
}

Jingning Han's avatar
Jingning Han committed
775 776
static INLINE TX_SIZE get_uv_tx_size(const MB_MODE_INFO *mbmi,
                                     const struct macroblockd_plane *pd) {
777
  TX_SIZE uv_txsize;
778
#if CONFIG_SUPERTX
hui su's avatar
hui su committed
779
  if (supertx_enabled(mbmi))
780 781
    return uvsupertx_size_lookup[txsize_sqr_map[mbmi->tx_size]]
                                [pd->subsampling_x][pd->subsampling_y];
hui su's avatar
hui su committed
782
#endif  // CONFIG_SUPERTX
783 784 785 786
  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
787 788
}

clang-format's avatar
clang-format committed
789 790
static INLINE BLOCK_SIZE
get_plane_block_size(BLOCK_SIZE bsize, const struct macroblockd_plane *pd) {
Jingning Han's avatar
Jingning Han committed
791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806
  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,
807
                                                  int blk_row, int blk_col,
Jingning Han's avatar
Jingning Han committed
808
                                                  BLOCK_SIZE plane_bsize,
clang-format's avatar
clang-format committed
809
                                                  TX_SIZE tx_size, void *arg);
Jingning Han's avatar
Jingning Han committed
810

Yaowu Xu's avatar
Yaowu Xu committed
811
void av1_foreach_transformed_block_in_plane(
Jingning Han's avatar
Jingning Han committed
812 813 814
    const MACROBLOCKD *const xd, BLOCK_SIZE bsize, int plane,
    foreach_transformed_block_visitor visit, void *arg);

Yaowu Xu's avatar
Yaowu Xu committed
815 816 817 818
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
819

Yaowu Xu's avatar
Yaowu Xu committed
820
void av1_set_contexts(const MACROBLOCKD *xd, struct macroblockd_plane *pd,
821
                      TX_SIZE tx_size, int has_eob, int aoff, int loff);
Jingning Han's avatar
Jingning Han committed
822

823 824
#if CONFIG_EXT_INTER
static INLINE int is_interintra_allowed_bsize(const BLOCK_SIZE bsize) {
825
  // TODO(debargha): Should this be bsize < BLOCK_LARGEST?
826 827 828 829 830 831 832 833 834 835 836 837
  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
838 839 840
  return is_interintra_allowed_bsize(mbmi->sb_type) &&
         is_interintra_allowed_mode(mbmi->mode) &&
         is_interintra_allowed_ref(mbmi->ref_frame);
841 842
}

843 844 845
static INLINE int is_interintra_allowed_bsize_group(const int group) {
  int i;
  for (i = 0; i < BLOCK_SIZES; i++) {
846 847
    if (size_group_lookup[i] == group &&
        is_interintra_allowed_bsize((BLOCK_SIZE)i)) {
848
      return 1;
849
    }
850 851 852 853
  }
  return 0;
}

854 855 856 857 858
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
859 860 861 862 863 864
#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) {
865
#if CONFIG_EXT_INTER
Yue Chen's avatar
Yue Chen committed
866 867
  return is_motion_variation_allowed_bsize(mbmi->sb_type) &&
         mbmi->ref_frame[1] != INTRA_FRAME;
868
#else
Yue Chen's avatar
Yue Chen committed
869
  return is_motion_variation_allowed_bsize(mbmi->sb_type);
870
#endif  // CONFIG_EXT_INTER
871 872
}

Yue Chen's avatar
Yue Chen committed
873
#if CONFIG_MOTION_VAR
874 875 876
static INLINE int is_neighbor_overlappable(const MB_MODE_INFO *mbmi) {
  return (is_inter_block(mbmi));
}
Yue Chen's avatar
Yue Chen committed
877 878
#endif  // CONFIG_MOTION_VAR
#endif  // CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
879

Jingning Han's avatar
Jingning Han committed
880 881 882 883
#ifdef __cplusplus
}  // extern "C"
#endif

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