blockd.h 23.7 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;

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

hui su's avatar
hui su committed
172
173
174
175
176
177
178
179
#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
180
181
182
183
184
185
// 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;
186
#if CONFIG_VAR_TX
187
188
  // TODO(jingning): This effectively assigned a separate entry for each
  // 8x8 block. Apparently it takes much more space than needed.
189
  TX_SIZE inter_tx_size[MAX_MIB_SIZE][MAX_MIB_SIZE];
190
#endif
Jingning Han's avatar
Jingning Han committed
191
  int8_t skip;
192
  int8_t has_no_coeffs;
Jingning Han's avatar
Jingning Han committed
193
  int8_t segment_id;
194
195
196
#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
197
#endif                      // CONFIG_SUPERTX
Jingning Han's avatar
Jingning Han committed
198
199
200
201
  int8_t seg_id_predicted;  // valid only when temporal_update is enabled

  // Only for INTRA blocks
  PREDICTION_MODE uv_mode;
hui su's avatar
hui su committed
202
  PALETTE_MODE_INFO palette_mode_info;
Jingning Han's avatar
Jingning Han committed
203

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

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

220
#if CONFIG_EXT_INTER
221
  INTERINTRA_MODE interintra_mode;
222
223
224
  // TODO(debargha): Consolidate these flags
  int use_wedge_interintra;
  int interintra_wedge_index;
Debargha Mukherjee's avatar
Debargha Mukherjee committed
225
  int interintra_wedge_sign;
226
227
  int use_wedge_interinter;
  int interinter_wedge_index;
Debargha Mukherjee's avatar
Debargha Mukherjee committed
228
  int interinter_wedge_sign;
229
#endif  // CONFIG_EXT_INTER
230
  MOTION_VARIATION motion_variation;
Jingning Han's avatar
Jingning Han committed
231
  int_mv mv[2];
232
  int_mv pred_mv[2];
233
234
235
#if CONFIG_REF_MV
  uint8_t ref_mv_idx;
#endif
236
237
238
#if CONFIG_EXT_PARTITION_TYPES
  PARTITION_TYPE partition;
#endif
239
240
241
242
#if CONFIG_NEW_QUANT
  int dq_off_index;
  int send_dq_bit;
#endif  // CONFIG_NEW_QUANT
Yaowu Xu's avatar
Yaowu Xu committed
243
244
  /* deringing gain *per-superblock* */
  int8_t dering_gain;
Jingning Han's avatar
Jingning Han committed
245
246
247
248
249
250
251
252
} 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
253
  return mi->mbmi.sb_type < BLOCK_8X8 ? mi->bmi[block].as_mode : mi->mbmi.mode;
Jingning Han's avatar
Jingning Han committed
254
255
256
257
258
259
260
261
262
263
}

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
264
265
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
266

Yaowu Xu's avatar
Yaowu Xu committed
267
268
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
269

clang-format's avatar
clang-format committed
270
enum mv_precision { MV_PRECISION_Q3, MV_PRECISION_Q4 };
Jingning Han's avatar
Jingning Han committed
271
272
273

struct buf_2d {
  uint8_t *buf;
274
275
276
  uint8_t *buf0;
  int width;
  int height;
Jingning Han's avatar
Jingning Han committed
277
278
279
  int stride;
};

Angie Chiang's avatar
Angie Chiang committed
280
typedef struct macroblockd_plane {
Jingning Han's avatar
Jingning Han committed
281
282
283
284
285
286
287
288
289
  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];
290
#if CONFIG_NEW_QUANT
clang-format's avatar
clang-format committed
291
292
  dequant_val_type_nuq seg_dequant_nuq[MAX_SEGMENTS][QUANT_PROFILES]
                                      [COEF_BANDS];
293
#endif
hui su's avatar
hui su committed
294
  uint8_t *color_index_map;
Jingning Han's avatar
Jingning Han committed
295
296
297
298
299
300

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

301
302
303
#if CONFIG_AOM_QM
  const qm_val_t *seg_iqmatrix[MAX_SEGMENTS][2][TX_SIZES];
#endif
Jingning Han's avatar
Jingning Han committed
304
305
  // encoder
  const int16_t *dequant;
306
#if CONFIG_NEW_QUANT
clang-format's avatar
clang-format committed
307
  const dequant_val_type_nuq *dequant_val_nuq[QUANT_PROFILES];
308
#endif  // CONFIG_NEW_QUANT
309
310
311
#if CONFIG_AOM_QM
  const qm_val_t *seg_qmatrix[MAX_SEGMENTS][2][TX_SIZES];
#endif
Angie Chiang's avatar
Angie Chiang committed
312
} MACROBLOCKD_PLANE;
Jingning Han's avatar
Jingning Han committed
313

clang-format's avatar
clang-format committed
314
#define BLOCK_OFFSET(x, i) ((x) + (i)*16)
Jingning Han's avatar
Jingning Han committed
315
316
317

typedef struct RefBuffer {
  // TODO(dkovalev): idx is not really required and should be removed, now it
Yaowu Xu's avatar
Yaowu Xu committed
318
  // is used in av1_onyxd_if.c
Jingning Han's avatar
Jingning Han committed
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
  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
343
  const aom_prob (*partition_probs)[PARTITION_TYPES - 1];
Jingning Han's avatar
Jingning Han committed
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359

  /* 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 */
  RefBuffer *block_refs[2];

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

  ENTROPY_CONTEXT *above_context[MAX_MB_PLANE];
360
  ENTROPY_CONTEXT left_context[MAX_MB_PLANE][2 * MAX_MIB_SIZE];
Jingning Han's avatar
Jingning Han committed
361
362

  PARTITION_CONTEXT *above_seg_context;
363
  PARTITION_CONTEXT left_seg_context[MAX_MIB_SIZE];
Jingning Han's avatar
Jingning Han committed
364

365
366
367
#if CONFIG_VAR_TX
  TXFM_CONTEXT *above_txfm_context;
  TXFM_CONTEXT *left_txfm_context;
368
  TXFM_CONTEXT left_txfm_context_buffer[MAX_MIB_SIZE];
369

370
  TX_SIZE max_tx_size;
371
372
373
#if CONFIG_SUPERTX
  TX_SIZE supertx_size;
#endif
374
375
#endif

376
377
378
  // dimension in the unit of 8x8 block of the current block
  uint8_t n8_w, n8_h;

379
#if CONFIG_REF_MV
380
381
  uint8_t ref_mv_count[MODE_CTX_REF_FRAMES];
  CANDIDATE_MV ref_mv_stack[MODE_CTX_REF_FRAMES][MAX_REF_MV_STACK_SIZE];
382
  uint8_t is_sec_rect;
383
384
#endif

Yaowu Xu's avatar
Yaowu Xu committed
385
#if CONFIG_AOM_HIGHBITDEPTH
Jingning Han's avatar
Jingning Han committed
386
387
388
389
  /* Bit depth: 8, 10, 12 */
  int bd;
#endif

390
  int lossless[MAX_SEGMENTS];
Jingning Han's avatar
Jingning Han committed
391
392
  int corrupted;

Yaowu Xu's avatar
Yaowu Xu committed
393
  struct aom_internal_error_info *error_info;
394
395
396
#if CONFIG_GLOBAL_MOTION
  Global_Motion_Params *global_motion;
#endif  // CONFIG_GLOBAL_MOTION
Jingning Han's avatar
Jingning Han committed
397
398
399
400
} MACROBLOCKD;

static INLINE BLOCK_SIZE get_subsize(BLOCK_SIZE bsize,
                                     PARTITION_TYPE partition) {
401
  if (partition == PARTITION_INVALID)
402
    return BLOCK_INVALID;
403
404
  else
    return subsize_lookup[partition][bsize];
405
406
}

407
static const TX_TYPE intra_mode_to_tx_type_context[INTRA_MODES] = {
Jingning Han's avatar
Jingning Han committed
408
409
410
411
412
413
414
415
416
417
418
419
  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
};

420
421
#if CONFIG_SUPERTX
static INLINE int supertx_enabled(const MB_MODE_INFO *mbmi) {
422
  return (int)txsize_sqr_map[mbmi->tx_size] >
Yaowu Xu's avatar
Yaowu Xu committed
423
         AOMMIN(b_width_log2_lookup[mbmi->sb_type],
424
                b_height_log2_lookup[mbmi->sb_type]);
425
426
427
}
#endif  // CONFIG_SUPERTX

428
429
430
431
432
433
434
435
436
437
438
439
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;
}

440
#if CONFIG_EXT_TX
clang-format's avatar
clang-format committed
441
#define ALLOW_INTRA_EXT_TX 1
442

clang-format's avatar
clang-format committed
443
444
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 };
445

clang-format's avatar
clang-format committed
446
static INLINE int get_ext_tx_set(TX_SIZE tx_size, BLOCK_SIZE bs, int is_inter) {
447
  tx_size = txsize_sqr_map[tx_size];
448
  if (tx_size > TX_32X32 || bs < BLOCK_8X8) return 0;
449
  if (tx_size == TX_32X32) return is_inter ? 3 : 0;
450
  return (tx_size == TX_16X16 ? 2 : 1);
451
452
453
}

static const int use_intra_ext_tx_for_txsize[EXT_TX_SETS_INTRA][TX_SIZES] = {
clang-format's avatar
clang-format committed
454
455
456
  { 0, 0, 0, 0 },  // unused
  { 1, 1, 0, 0 },
  { 0, 0, 1, 0 },
457
458
459
};

static const int use_inter_ext_tx_for_txsize[EXT_TX_SETS_INTER][TX_SIZES] = {
clang-format's avatar
clang-format committed
460
461
462
463
  { 0, 0, 0, 0 },  // unused
  { 1, 1, 0, 0 },
  { 0, 0, 1, 0 },
  { 0, 0, 0, 1 },
464
465
};

466
// Transform types used in each intra set
467
static const int ext_tx_used_intra[EXT_TX_SETS_INTRA][TX_TYPES] = {
clang-format's avatar
clang-format committed
468
469
470
  { 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 },
471
472
};

473
// Transform types used in each inter set
474
static const int ext_tx_used_inter[EXT_TX_SETS_INTER][TX_TYPES] = {
clang-format's avatar
clang-format committed
475
476
477
478
  { 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 },
479
};
480

481
482
483
// 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
484
  { 1, 0, 0, 0 }, { 1, 1, 1, 1 }, { 1, 1, 1, 1 }, { 1, 0, 0, 1 },
485
486
};

487
488
489
490
491
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];
}
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524

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

static INLINE int is_rect_tx_allowed(const MB_MODE_INFO *mbmi) {
  return is_inter_block(mbmi) && is_rect_tx_allowed_bsize(mbmi->sb_type);
}

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

527
528
529
530
531
532
533
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
534
    return AOMMIN(max_tx_size, largest_tx_size);
535
536
537
538
539
540
541
542
543
544
  } 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
545
  return AOMMIN(max_tx_size, largest_tx_size);
546
547
548
#endif  // CONFIG_EXT_TX && CONFIG_RECT_TX
}

hui su's avatar
hui su committed
549
#if CONFIG_EXT_INTRA
hui su's avatar
hui su committed
550
551
552
553
#define ALLOW_FILTER_INTRA_MODES 1
#define ANGLE_STEP 3
#define MAX_ANGLE_DELTAS 3

554
extern const int16_t dr_intra_derivative[90];
555

556
static const uint8_t mode_to_angle_map[INTRA_MODES] = {
clang-format's avatar
clang-format committed
557
  0, 90, 180, 45, 135, 111, 157, 203, 67, 0,
hui su's avatar
hui su committed
558
};
hui su's avatar
hui su committed
559
560
561
562
563
564
565
566
567
568
569
570
571

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
};
572

Yaowu Xu's avatar
Yaowu Xu committed
573
int av1_is_intra_filter_switchable(int angle);
hui su's avatar
hui su committed
574
575
#endif  // CONFIG_EXT_INTRA

Yunqing Wang's avatar
Yunqing Wang committed
576
577
578
#if CONFIG_EXT_TILE
#define FIXED_TX_TYPE 1
#else
579
#define FIXED_TX_TYPE 0
Yunqing Wang's avatar
Yunqing Wang committed
580
#endif
581
582

static INLINE TX_TYPE get_default_tx_type(PLANE_TYPE plane_type,
clang-format's avatar
clang-format committed
583
584
                                          const MACROBLOCKD *xd, int block_idx,
                                          TX_SIZE tx_size) {
585
586
587
588
589
590
  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
591
592
593
  return intra_mode_to_tx_type_context[plane_type == PLANE_TYPE_Y
                                           ? get_y_mode(xd->mi[0], block_idx)
                                           : mbmi->uv_mode];
594
595
}

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

601
602
603
  if (FIXED_TX_TYPE)
    return get_default_tx_type(plane_type, xd, block_idx, tx_size);

hui su's avatar
hui su committed
604
#if CONFIG_EXT_INTRA
hui su's avatar
hui su committed
605
606
607
608
609
  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
610
611
612
    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
613

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

#if CONFIG_EXT_TX
617
618
#if ALLOW_INTRA_EXT_TX
    if (mbmi->sb_type >= BLOCK_8X8 && plane_type == PLANE_TYPE_Y)
hui su's avatar
hui su committed
619
      return mbmi->tx_type;
620
#endif  // ALLOW_INTRA_EXT_TX
hui su's avatar
hui su committed
621
#endif  // CONFIG_EXT_TX
hui su's avatar
hui su committed
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642

    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
643
644
645
    }
  }
#endif  // CONFIG_EXT_INTRA
Jingning Han's avatar
Jingning Han committed
646

hui su's avatar
hui su committed
647
#if CONFIG_EXT_TX
648
#if EXT_TX_SIZES == 4
clang-format's avatar
clang-format committed
649
  if (xd->lossless[mbmi->segment_id] || txsize_sqr_map[tx_size] > TX_32X32 ||
650
      (txsize_sqr_map[tx_size] >= TX_32X32 && !is_inter_block(mbmi)))
651
#else
652
  if (xd->lossless[mbmi->segment_id] || txsize_sqr_map[tx_size] >= TX_32X32)
653
#endif
hui su's avatar
hui su committed
654
    return DCT_DCT;
655
  if (mbmi->sb_type >= BLOCK_8X8) {
656
    if (plane_type == PLANE_TYPE_Y) {
657
658
659
660
#if !ALLOW_INTRA_EXT_TX
      if (is_inter_block(mbmi))
#endif  // ALLOW_INTRA_EXT_TX
        return mbmi->tx_type;
661
    }
662
663
    if (is_inter_block(mbmi))
      // UV Inter only
clang-format's avatar
clang-format committed
664
665
666
      return (mbmi->tx_type == IDTX && txsize_sqr_map[tx_size] == TX_32X32)
                 ? DCT_DCT
                 : mbmi->tx_type;
667
  }
668

669
670
  // Sub8x8-Inter/Intra OR UV-Intra
  if (is_inter_block(mbmi))  // Sub8x8-Inter
671
    return DCT_DCT;
672
  else  // Sub8x8 Intra OR UV-Intra
clang-format's avatar
clang-format committed
673
674
675
    return intra_mode_to_tx_type_context[plane_type == PLANE_TYPE_Y
                                             ? get_y_mode(mi, block_idx)
                                             : mbmi->uv_mode];
676
#else   // CONFIG_EXT_TX
clang-format's avatar
clang-format committed
677
  (void)block_idx;
678
  if (plane_type != PLANE_TYPE_Y || xd->lossless[mbmi->segment_id] ||
679
      txsize_sqr_map[tx_size] >= TX_32X32)
Jingning Han's avatar
Jingning Han committed
680
    return DCT_DCT;
681
  return mbmi->tx_type;
hui su's avatar
hui su committed
682
#endif  // CONFIG_EXT_TX
Jingning Han's avatar
Jingning Han committed
683
684
}

Yaowu Xu's avatar
Yaowu Xu committed
685
void av1_setup_block_planes(MACROBLOCKD *xd, int ss_x, int ss_y);
Jingning Han's avatar
Jingning Han committed
686
687
688

static INLINE TX_SIZE get_uv_tx_size(const MB_MODE_INFO *mbmi,
                                     const struct macroblockd_plane *pd) {
689
  TX_SIZE uv_txsize;
690
#if CONFIG_SUPERTX
hui su's avatar
hui su committed
691
  if (supertx_enabled(mbmi))
692
693
    return uvsupertx_size_lookup[txsize_sqr_map[mbmi->tx_size]]
                                [pd->subsampling_x][pd->subsampling_y];
hui su's avatar
hui su committed
694
#endif  // CONFIG_SUPERTX
695
696
697
698
  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
699
700
}

clang-format's avatar
clang-format committed
701
702
static INLINE BLOCK_SIZE
get_plane_block_size(BLOCK_SIZE bsize, const struct macroblockd_plane *pd) {
Jingning Han's avatar
Jingning Han committed
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
  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,
719
                                                  int blk_row, int blk_col,
Jingning Han's avatar
Jingning Han committed
720
                                                  BLOCK_SIZE plane_bsize,
clang-format's avatar
clang-format committed
721
                                                  TX_SIZE tx_size, void *arg);
Jingning Han's avatar
Jingning Han committed
722

Yaowu Xu's avatar
Yaowu Xu committed
723
void av1_foreach_transformed_block_in_plane(
Jingning Han's avatar
Jingning Han committed
724
725
726
    const MACROBLOCKD *const xd, BLOCK_SIZE bsize, int plane,
    foreach_transformed_block_visitor visit, void *arg);

Yaowu Xu's avatar
Yaowu Xu committed
727
728
729
730
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
731

Yaowu Xu's avatar
Yaowu Xu committed
732
733
734
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
735

736
737
#if CONFIG_EXT_INTER
static INLINE int is_interintra_allowed_bsize(const BLOCK_SIZE bsize) {
738
  // TODO(debargha): Should this be bsize < BLOCK_LARGEST?
739
740
741
742
743
744
745
746
747
748
749
750
  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
751
752
753
  return is_interintra_allowed_bsize(mbmi->sb_type) &&
         is_interintra_allowed_mode(mbmi->mode) &&
         is_interintra_allowed_ref(mbmi->ref_frame);
754
755
}

756
757
758
static INLINE int is_interintra_allowed_bsize_group(const int group) {
  int i;
  for (i = 0; i < BLOCK_SIZES; i++) {
759
760
    if (size_group_lookup[i] == group &&
        is_interintra_allowed_bsize((BLOCK_SIZE)i)) {
761
      return 1;
762
    }
763
764
765
766
  }
  return 0;
}

767
768
769
770
771
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

772
773
#if CONFIG_OBMC || CONFIG_WARPED_MOTION
static INLINE int is_motvar_allowed(const MB_MODE_INFO *mbmi) {
774
775
776
#if CONFIG_EXT_INTER
  return (mbmi->sb_type >= BLOCK_8X8 && mbmi->ref_frame[1] != INTRA_FRAME);
#else
777
  return (mbmi->sb_type >= BLOCK_8X8);
778
#endif  // CONFIG_EXT_INTER
779
780
}

781
#if CONFIG_OBMC
782
783
784
785
static INLINE int is_neighbor_overlappable(const MB_MODE_INFO *mbmi) {
  return (is_inter_block(mbmi));
}
#endif  // CONFIG_OBMC
786
#endif  // CONFIG_OBMC || CONFIG_WARPED_MOTION
787

Jingning Han's avatar
Jingning Han committed
788
789
790
791
#ifdef __cplusplus
}  // extern "C"
#endif

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