blockd.h 45 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"
Yushin Cho's avatar
Yushin Cho committed
29

Jingning Han's avatar
Jingning Han committed
30
31
32
33
34
35
#ifdef __cplusplus
extern "C" {
#endif

#define MAX_MB_PLANE 3

36
37
38
39
40
// Set COMPOUND_SEGMENT_TYPE to one of the three
// 0: Uniform
// 1: Difference weighted
#define COMPOUND_SEGMENT_TYPE 1
#define MAX_SEG_MASK_BITS 1
Yaowu Xu's avatar
Yaowu Xu committed
41

42
// Disables vartx transform split for chroma
43
44
45
46
47
// There are two possible options:
// 1: Always choose chroma tx_size to be the largest allowed for the PU
// 2: If the luma tranform size is split at least one level, split the
// chroma by one level, otherwise use the largest allowed transform size for
// chroma.
48
49
#define DISABLE_VARTX_FOR_CHROMA 1

50
51
52
53
54
#if CONFIG_EXT_SKIP && CONFIG_JNT_COMP
// NOTE: To explore whether weighted-compound prediction to be considered.
#define SKIP_MODE_WITH_JNT_COMP 0
#endif  // CONFIG_EXT_SKIP && CONFIG_JNT_COMP

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

Jingning Han's avatar
Jingning Han committed
67
68
69
typedef enum {
  KEY_FRAME = 0,
  INTER_FRAME = 1,
70
71
72
73
#if CONFIG_OBU
  INTRA_ONLY_FRAME = 2,  // replaces intra-only
  S_FRAME = 3,
#endif
Jingning Han's avatar
Jingning Han committed
74
75
76
  FRAME_TYPES,
} FRAME_TYPE;

77
78
79
80
81
static INLINE int is_comp_ref_allowed(BLOCK_SIZE bsize) {
  (void)bsize;
  return AOMMIN(block_size_wide[bsize], block_size_high[bsize]) >= 8;
}

Jingning Han's avatar
Jingning Han committed
82
static INLINE int is_inter_mode(PREDICTION_MODE mode) {
83
  return mode >= NEARESTMV && mode <= NEW_NEWMV;
Yue Chen's avatar
Yue Chen committed
84
85
}

86
87
88
89
90
typedef struct {
  uint8_t *plane[MAX_MB_PLANE];
  int stride[MAX_MB_PLANE];
} BUFFER_SET;

91
static INLINE int is_inter_singleref_mode(PREDICTION_MODE mode) {
92
  return mode >= NEARESTMV && mode <= NEWMV;
93
}
94
95
96
static INLINE int is_inter_compound_mode(PREDICTION_MODE mode) {
  return mode >= NEAREST_NEARESTMV && mode <= NEW_NEWMV;
}
97

98
static INLINE PREDICTION_MODE compound_ref0_mode(PREDICTION_MODE mode) {
99
  static PREDICTION_MODE lut[] = {
100
101
102
103
104
105
106
107
108
109
    MB_MODE_COUNT,  // DC_PRED
    MB_MODE_COUNT,  // V_PRED
    MB_MODE_COUNT,  // H_PRED
    MB_MODE_COUNT,  // D45_PRED
    MB_MODE_COUNT,  // D135_PRED
    MB_MODE_COUNT,  // D117_PRED
    MB_MODE_COUNT,  // D153_PRED
    MB_MODE_COUNT,  // D207_PRED
    MB_MODE_COUNT,  // D63_PRED
    MB_MODE_COUNT,  // SMOOTH_PRED
110
111
    MB_MODE_COUNT,  // SMOOTH_V_PRED
    MB_MODE_COUNT,  // SMOOTH_H_PRED
Urvang Joshi's avatar
Urvang Joshi committed
112
    MB_MODE_COUNT,  // PAETH_PRED
113
114
    MB_MODE_COUNT,  // NEARESTMV
    MB_MODE_COUNT,  // NEARMV
Sarah Parker's avatar
Sarah Parker committed
115
    MB_MODE_COUNT,  // GLOBALMV
116
    MB_MODE_COUNT,  // NEWMV
117
118
119
120
121
122
123
124
    NEARESTMV,      // NEAREST_NEARESTMV
    NEARMV,         // NEAR_NEARMV
    NEARESTMV,      // NEAREST_NEWMV
    NEWMV,          // NEW_NEARESTMV
    NEARMV,         // NEAR_NEWMV
    NEWMV,          // NEW_NEARMV
    GLOBALMV,       // GLOBAL_GLOBALMV
    NEWMV,          // NEW_NEWMV
125
  };
126
  assert(NELEMENTS(lut) == MB_MODE_COUNT);
127
128
129
130
131
  assert(is_inter_compound_mode(mode));
  return lut[mode];
}

static INLINE PREDICTION_MODE compound_ref1_mode(PREDICTION_MODE mode) {
132
  static PREDICTION_MODE lut[] = {
133
134
135
136
137
138
139
140
141
142
    MB_MODE_COUNT,  // DC_PRED
    MB_MODE_COUNT,  // V_PRED
    MB_MODE_COUNT,  // H_PRED
    MB_MODE_COUNT,  // D45_PRED
    MB_MODE_COUNT,  // D135_PRED
    MB_MODE_COUNT,  // D117_PRED
    MB_MODE_COUNT,  // D153_PRED
    MB_MODE_COUNT,  // D207_PRED
    MB_MODE_COUNT,  // D63_PRED
    MB_MODE_COUNT,  // SMOOTH_PRED
143
144
    MB_MODE_COUNT,  // SMOOTH_V_PRED
    MB_MODE_COUNT,  // SMOOTH_H_PRED
Urvang Joshi's avatar
Urvang Joshi committed
145
    MB_MODE_COUNT,  // PAETH_PRED
146
147
    MB_MODE_COUNT,  // NEARESTMV
    MB_MODE_COUNT,  // NEARMV
Sarah Parker's avatar
Sarah Parker committed
148
    MB_MODE_COUNT,  // GLOBALMV
149
    MB_MODE_COUNT,  // NEWMV
150
151
152
153
154
155
156
157
    NEARESTMV,      // NEAREST_NEARESTMV
    NEARMV,         // NEAR_NEARMV
    NEWMV,          // NEAREST_NEWMV
    NEARESTMV,      // NEW_NEARESTMV
    NEWMV,          // NEAR_NEWMV
    NEARMV,         // NEW_NEARMV
    GLOBALMV,       // GLOBAL_GLOBALMV
    NEWMV,          // NEW_NEWMV
158
  };
159
  assert(NELEMENTS(lut) == MB_MODE_COUNT);
160
161
162
163
  assert(is_inter_compound_mode(mode));
  return lut[mode];
}

David Barker's avatar
David Barker committed
164
static INLINE int have_nearmv_in_inter_mode(PREDICTION_MODE mode) {
165
166
  return (mode == NEARMV || mode == NEAR_NEARMV || mode == NEAR_NEWMV ||
          mode == NEW_NEARMV);
David Barker's avatar
David Barker committed
167
168
}

Yue Chen's avatar
Yue Chen committed
169
static INLINE int have_newmv_in_inter_mode(PREDICTION_MODE mode) {
170
171
  return (mode == NEWMV || mode == NEW_NEWMV || mode == NEAREST_NEWMV ||
          mode == NEW_NEARESTMV || mode == NEAR_NEWMV || mode == NEW_NEARMV);
Jingning Han's avatar
Jingning Han committed
172
}
173

174
175
176
177
static INLINE int use_masked_motion_search(COMPOUND_TYPE type) {
  return (type == COMPOUND_WEDGE);
}

178
static INLINE int is_masked_compound_type(COMPOUND_TYPE type) {
179
  return (type == COMPOUND_WEDGE || type == COMPOUND_SEG);
180
}
181

Jingning Han's avatar
Jingning Han committed
182
183
184
185
186
187
/* 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 int8_t MV_REFERENCE_FRAME;

hui su's avatar
hui su committed
188
189
190
typedef struct {
  // Number of base colors for Y (0) and UV (1)
  uint8_t palette_size[2];
191
  // Value of base colors for Y, U, and V
hui su's avatar
hui su committed
192
193
  uint16_t palette_colors[3 * PALETTE_MAX_SIZE];
} PALETTE_MODE_INFO;
hui su's avatar
hui su committed
194

195
#if CONFIG_FILTER_INTRA
hui su's avatar
hui su committed
196
197
typedef struct {
  // 1: an ext intra mode is used; 0: otherwise.
198
199
200
  uint8_t use_filter_intra_mode[PLANE_TYPES];
  FILTER_INTRA_MODE filter_intra_mode[PLANE_TYPES];
} FILTER_INTRA_MODE_INFO;
Yue Chen's avatar
Yue Chen committed
201
202

static const PREDICTION_MODE fimode_to_intradir[FILTER_INTRA_MODES] = {
203
  DC_PRED, V_PRED, H_PRED, D153_PRED, DC_PRED
Yue Chen's avatar
Yue Chen committed
204
};
205
#endif  // CONFIG_FILTER_INTRA
hui su's avatar
hui su committed
206

207
#if CONFIG_RD_DEBUG
Angie Chiang's avatar
Angie Chiang committed
208
#define TXB_COEFF_COST_MAP_SIZE (2 * MAX_MIB_SIZE)
209
#endif
Angie Chiang's avatar
Angie Chiang committed
210
211
212
213

typedef struct RD_STATS {
  int rate;
  int64_t dist;
Angie Chiang's avatar
Angie Chiang committed
214
215
216
217
218
  // Please be careful of using rdcost, it's not guaranteed to be set all the
  // time.
  // TODO(angiebird): Create a set of functions to manipulate the RD_STATS. In
  // these functions, make sure rdcost is always up-to-date according to
  // rate/dist.
Angie Chiang's avatar
Angie Chiang committed
219
  int64_t rdcost;
Angie Chiang's avatar
Angie Chiang committed
220
  int64_t sse;
Angie Chiang's avatar
Angie Chiang committed
221
  int skip;  // sse should equal to dist when skip == 1
222
223
  int64_t ref_rdcost;
  int zero_rate;
224
  uint8_t invalid_rate;
Angie Chiang's avatar
Angie Chiang committed
225
226
227
228
#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];
229
#endif  // CONFIG_RD_DEBUG
Angie Chiang's avatar
Angie Chiang committed
230
231
} RD_STATS;

232
233
// This struct is used to group function args that are commonly
// sent together in functions related to interinter compound modes
234
235
236
typedef struct {
  int wedge_index;
  int wedge_sign;
237
  SEG_MASK_TYPE mask_type;
238
239
  uint8_t *seg_mask;
  COMPOUND_TYPE interinter_compound_type;
240
241
} INTERINTER_COMPOUND_DATA;

Jingning Han's avatar
Jingning Han committed
242
// This structure now relates to 8x8 block regions.
Luc Trudeau's avatar
Luc Trudeau committed
243
typedef struct MB_MODE_INFO {
Jingning Han's avatar
Jingning Han committed
244
245
246
247
  // Common for both INTER and INTRA blocks
  BLOCK_SIZE sb_type;
  PREDICTION_MODE mode;
  TX_SIZE tx_size;
248
249
  // TODO(jingning): This effectively assigned a separate entry for each
  // 8x8 block. Apparently it takes much more space than needed.
250
  TX_SIZE inter_tx_size[MAX_MIB_SIZE][MAX_MIB_SIZE];
251
  TX_SIZE min_tx_size;
Jingning Han's avatar
Jingning Han committed
252
  int8_t skip;
Zoe Liu's avatar
Zoe Liu committed
253
254
255
#if CONFIG_EXT_SKIP
  int8_t skip_mode;
#endif  // CONFIG_EXT_SKIP
Jingning Han's avatar
Jingning Han committed
256
257
258
259
  int8_t segment_id;
  int8_t seg_id_predicted;  // valid only when temporal_update is enabled

  // Only for INTRA blocks
Luc Trudeau's avatar
Luc Trudeau committed
260
  UV_PREDICTION_MODE uv_mode;
Urvang Joshi's avatar
Urvang Joshi committed
261

hui su's avatar
hui su committed
262
  PALETTE_MODE_INFO palette_mode_info;
Alex Converse's avatar
Alex Converse committed
263
264
265
#if CONFIG_INTRABC
  uint8_t use_intrabc;
#endif  // CONFIG_INTRABC
Jingning Han's avatar
Jingning Han committed
266

267
268
  // Only for INTER blocks
  InterpFilters interp_filters;
Jingning Han's avatar
Jingning Han committed
269
  MV_REFERENCE_FRAME ref_frame[2];
hui su's avatar
hui su committed
270
  TX_TYPE tx_type;
Angie Chiang's avatar
Angie Chiang committed
271
#if CONFIG_TXK_SEL
Angie Chiang's avatar
Angie Chiang committed
272
273
  TX_TYPE txk_type[MAX_SB_SQUARE / (TX_SIZE_W_MIN * TX_SIZE_H_MIN)];
#endif
Jingning Han's avatar
Jingning Han committed
274

275
276
277
#if CONFIG_FILTER_INTRA
  FILTER_INTRA_MODE_INFO filter_intra_mode_info;
#endif  // CONFIG_FILTER_INTRA
hui su's avatar
hui su committed
278
#if CONFIG_EXT_INTRA
hui su's avatar
hui su committed
279
  // The actual prediction angle is the base angle + (angle_delta * step).
hui su's avatar
hui su committed
280
  int8_t angle_delta[2];
hui su's avatar
hui su committed
281
282
#endif  // CONFIG_EXT_INTRA

283
  // interintra members
284
  INTERINTRA_MODE interintra_mode;
285
286
287
  // TODO(debargha): Consolidate these flags
  int use_wedge_interintra;
  int interintra_wedge_index;
Debargha Mukherjee's avatar
Debargha Mukherjee committed
288
  int interintra_wedge_sign;
289
290
291
292
293
  // interinter members
  COMPOUND_TYPE interinter_compound_type;
  int wedge_index;
  int wedge_sign;
  SEG_MASK_TYPE mask_type;
Yue Chen's avatar
Yue Chen committed
294
  MOTION_MODE motion_mode;
295
296
297
#if CONFIG_EXT_WARPED_MOTION
  int wm_ctx;
#endif  // CONFIG_EXT_WARPED_MOTION
298
  int overlappable_neighbors[2];
Jingning Han's avatar
Jingning Han committed
299
  int_mv mv[2];
300
  int_mv pred_mv[2];
301
  uint8_t ref_mv_idx;
302
303
304
#if CONFIG_EXT_PARTITION_TYPES
  PARTITION_TYPE partition;
#endif
305
306
307
308
#if CONFIG_NEW_QUANT
  int dq_off_index;
  int send_dq_bit;
#endif  // CONFIG_NEW_QUANT
Yaowu Xu's avatar
Yaowu Xu committed
309
  /* deringing gain *per-superblock* */
310
  int8_t cdef_strength;
311
  int current_q_index;
Fangwen Fu's avatar
Fangwen Fu committed
312
313
#if CONFIG_EXT_DELTA_Q
  int current_delta_lf_from_base;
314
315
316
#if CONFIG_LOOPFILTER_LEVEL
  int curr_delta_lf[FRAME_LF_COUNT];
#endif  // CONFIG_LOOPFILTER_LEVEL
Fangwen Fu's avatar
Fangwen Fu committed
317
#endif
318
#if CONFIG_RD_DEBUG
Angie Chiang's avatar
Angie Chiang committed
319
  RD_STATS rd_stats;
320
321
322
  int mi_row;
  int mi_col;
#endif
Yue Chen's avatar
Yue Chen committed
323
324
  int num_proj_ref[2];
  WarpedMotionParams wm_params[2];
325

Luc Trudeau's avatar
Luc Trudeau committed
326
327
#if CONFIG_CFL
  // Index of the alpha Cb and alpha Cr combination
328
  int cfl_alpha_idx;
329
330
  // Joint sign of alpha Cb and alpha Cr
  int cfl_alpha_signs;
Luc Trudeau's avatar
Luc Trudeau committed
331
332
#endif

333
  BOUNDARY_TYPE boundary_info;
334
#if CONFIG_LPF_SB
335
336
337
338
339
340
341
#if CONFIG_LOOPFILTER_LEVEL
  // 0: y plane vert, 1: y plane horz, 2: u plane, 3: v plane
  uint8_t filt_lvl[4];
  int reuse_sb_lvl[4];
  int sign[4];
  int delta[4];
#else
342
  uint8_t filt_lvl;
343
344
345
  int reuse_sb_lvl;
  int sign;
  int delta;
346
347
#endif  // CONFIG_LOOPFILTER_LEVEL
#endif  // CONFIG_LPF_SB
348
349
350

#if CONFIG_JNT_COMP
  int compound_idx;
351
  int comp_group_idx;
352
#endif
Jingning Han's avatar
Jingning Han committed
353
354
} MB_MODE_INFO;

355
typedef struct MODE_INFO { MB_MODE_INFO mbmi; } MODE_INFO;
Jingning Han's avatar
Jingning Han committed
356

Alex Converse's avatar
Alex Converse committed
357
#if CONFIG_INTRABC
358
359
#define NO_FILTER_FOR_IBC 1  // Disable in-loop filters for frame with intrabc

Alex Converse's avatar
Alex Converse committed
360
361
362
363
364
static INLINE int is_intrabc_block(const MB_MODE_INFO *mbmi) {
  return mbmi->use_intrabc;
}
#endif

Luc Trudeau's avatar
Luc Trudeau committed
365
366
#if CONFIG_CFL
static INLINE PREDICTION_MODE get_uv_mode(UV_PREDICTION_MODE mode) {
Luc Trudeau's avatar
Luc Trudeau committed
367
  assert(mode < UV_INTRA_MODES);
Luc Trudeau's avatar
Luc Trudeau committed
368
  static const PREDICTION_MODE uv2y[UV_INTRA_MODES] = {
369
370
371
372
373
374
375
376
377
378
    DC_PRED,        // UV_DC_PRED
    V_PRED,         // UV_V_PRED
    H_PRED,         // UV_H_PRED
    D45_PRED,       // UV_D45_PRED
    D135_PRED,      // UV_D135_PRED
    D117_PRED,      // UV_D117_PRED
    D153_PRED,      // UV_D153_PRED
    D207_PRED,      // UV_D207_PRED
    D63_PRED,       // UV_D63_PRED
    SMOOTH_PRED,    // UV_SMOOTH_PRED
Luc Trudeau's avatar
Luc Trudeau committed
379
380
    SMOOTH_V_PRED,  // UV_SMOOTH_V_PRED
    SMOOTH_H_PRED,  // UV_SMOOTH_H_PRED
Urvang Joshi's avatar
Urvang Joshi committed
381
    PAETH_PRED,     // UV_PAETH_PRED
382
    DC_PRED,        // CFL_PRED
Luc Trudeau's avatar
Luc Trudeau committed
383
384
385
386
387
388
389
  };
  return uv2y[mode];
}
#else
static INLINE PREDICTION_MODE get_uv_mode(PREDICTION_MODE mode) { return mode; }
#endif  // CONFIG_CFL

Jingning Han's avatar
Jingning Han committed
390
static INLINE int is_inter_block(const MB_MODE_INFO *mbmi) {
Alex Converse's avatar
Alex Converse committed
391
392
393
#if CONFIG_INTRABC
  if (is_intrabc_block(mbmi)) return 1;
#endif
Jingning Han's avatar
Jingning Han committed
394
395
396
397
398
399
400
  return mbmi->ref_frame[0] > INTRA_FRAME;
}

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

Zoe Liu's avatar
Zoe Liu committed
401
402
403
404
405
406
407
408
409
#if CONFIG_EXT_COMP_REFS
static INLINE int has_uni_comp_refs(const MB_MODE_INFO *mbmi) {
  return has_second_ref(mbmi) && (!((mbmi->ref_frame[0] >= BWDREF_FRAME) ^
                                    (mbmi->ref_frame[1] >= BWDREF_FRAME)));
}

static INLINE MV_REFERENCE_FRAME comp_ref0(int ref_idx) {
  static const MV_REFERENCE_FRAME lut[] = {
    LAST_FRAME,    // LAST_LAST2_FRAMES,
410
    LAST_FRAME,    // LAST_LAST3_FRAMES,
Zoe Liu's avatar
Zoe Liu committed
411
412
413
414
415
416
417
418
419
420
    LAST_FRAME,    // LAST_GOLDEN_FRAMES,
    BWDREF_FRAME,  // BWDREF_ALTREF_FRAMES,
  };
  assert(NELEMENTS(lut) == UNIDIR_COMP_REFS);
  return lut[ref_idx];
}

static INLINE MV_REFERENCE_FRAME comp_ref1(int ref_idx) {
  static const MV_REFERENCE_FRAME lut[] = {
    LAST2_FRAME,   // LAST_LAST2_FRAMES,
421
    LAST3_FRAME,   // LAST_LAST3_FRAMES,
Zoe Liu's avatar
Zoe Liu committed
422
423
424
425
426
427
428
429
    GOLDEN_FRAME,  // LAST_GOLDEN_FRAMES,
    ALTREF_FRAME,  // BWDREF_ALTREF_FRAMES,
  };
  assert(NELEMENTS(lut) == UNIDIR_COMP_REFS);
  return lut[ref_idx];
}
#endif  // CONFIG_EXT_COMP_REFS

430
PREDICTION_MODE av1_left_block_mode(const MODE_INFO *left_mi);
Jingning Han's avatar
Jingning Han committed
431

432
PREDICTION_MODE av1_above_block_mode(const MODE_INFO *above_mi);
Jingning Han's avatar
Jingning Han committed
433

Luc Trudeau's avatar
Luc Trudeau committed
434
static INLINE int is_global_mv_block(const MODE_INFO *mi,
435
                                     TransformationType type) {
Luc Trudeau's avatar
Luc Trudeau committed
436
437
  const MB_MODE_INFO *const mbmi = &mi->mbmi;
  const PREDICTION_MODE mode = mbmi->mode;
438
439
440
#if GLOBAL_SUB8X8_USED
  const int block_size_allowed = 1;
#else
Luc Trudeau's avatar
Luc Trudeau committed
441
  const BLOCK_SIZE bsize = mbmi->sb_type;
442
443
  const int block_size_allowed =
      AOMMIN(block_size_wide[bsize], block_size_high[bsize]) >= 8;
444
#endif  // GLOBAL_SUB8X8_USED
Sarah Parker's avatar
Sarah Parker committed
445
  return (mode == GLOBALMV || mode == GLOBAL_GLOBALMV) && type > TRANSLATION &&
446
447
448
         block_size_allowed;
}

Angie Chiang's avatar
Angie Chiang committed
449
450
451
452
453
454
455
456
457
458
459
#if CONFIG_MISMATCH_DEBUG
static INLINE void mi_to_pixel_loc(int *pixel_c, int *pixel_r, int mi_col,
                                   int mi_row, int tx_blk_col, int tx_blk_row,
                                   int subsampling_x, int subsampling_y) {
  *pixel_c = ((mi_col >> subsampling_x) << MI_SIZE_LOG2) +
             (tx_blk_col << tx_size_wide_log2[0]);
  *pixel_r = ((mi_row >> subsampling_y) << MI_SIZE_LOG2) +
             (tx_blk_row << tx_size_high_log2[0]);
}
#endif

clang-format's avatar
clang-format committed
460
enum mv_precision { MV_PRECISION_Q3, MV_PRECISION_Q4 };
Jingning Han's avatar
Jingning Han committed
461
462
463

struct buf_2d {
  uint8_t *buf;
464
465
466
  uint8_t *buf0;
  int width;
  int height;
Jingning Han's avatar
Jingning Han committed
467
468
469
  int stride;
};

Angie Chiang's avatar
Angie Chiang committed
470
typedef struct macroblockd_plane {
Jingning Han's avatar
Jingning Han committed
471
472
473
474
475
476
477
478
  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;
479
480
481
482
483

  // The dequantizers below are true dequntizers used only in the
  // dequantization process.  They have the same coefficient
  // shift/scale as TX.
  int16_t seg_dequant_QTX[MAX_SEGMENTS][2];
484
#if CONFIG_NEW_QUANT
485
  dequant_val_type_nuq seg_dequant_nuq_QTX[MAX_SEGMENTS][QUANT_PROFILES][2];
486
#endif
hui su's avatar
hui su committed
487
  uint8_t *color_index_map;
Jingning Han's avatar
Jingning Han committed
488

489
490
  // block size in pixels
  uint8_t width, height;
Jingning Han's avatar
Jingning Han committed
491

492
#if CONFIG_AOM_QM
493
494
  qm_val_t *seg_iqmatrix[MAX_SEGMENTS][TX_SIZES_ALL];
  qm_val_t *seg_qmatrix[MAX_SEGMENTS][TX_SIZES_ALL];
495
#endif
496
497
498
499
500
501

  // the 'dequantizers' below are not literal dequantizer values.
  // They're used by encoder RDO to generate ad-hoc lambda values.
  // They use a hardwired Q3 coeff shift and do not necessarily match
  // the TX scale in use.
  const int16_t *dequant_Q3;
502

Yushin Cho's avatar
Yushin Cho committed
503
#if CONFIG_DIST_8X8
504
  DECLARE_ALIGNED(16, int16_t, pred[MAX_SB_SQUARE]);
Yushin Cho's avatar
Yushin Cho committed
505
#endif
Angie Chiang's avatar
Angie Chiang committed
506
} MACROBLOCKD_PLANE;
Jingning Han's avatar
Jingning Han committed
507

508
509
#define BLOCK_OFFSET(x, i) \
  ((x) + (i) * (1 << (tx_size_wide_log2[0] + tx_size_high_log2[0])))
Jingning Han's avatar
Jingning Han committed
510
511
512
513
514
515
516

typedef struct RefBuffer {
  int idx;
  YV12_BUFFER_CONFIG *buf;
  struct scale_factors sf;
} RefBuffer;

Yi Luo's avatar
Yi Luo committed
517
518
519
#if CONFIG_ADAPT_SCAN
typedef int16_t EobThresholdMD[TX_TYPES][EOB_THRESHOLD_NUM];
#endif
Luc Trudeau's avatar
Luc Trudeau committed
520

521
522
523
524
525
526
527
528
529
530
531
532
#if CONFIG_LOOP_RESTORATION
typedef struct {
  DECLARE_ALIGNED(16, InterpKernel, vfilter);
  DECLARE_ALIGNED(16, InterpKernel, hfilter);
} WienerInfo;

typedef struct {
  int ep;
  int xqd[2];
} SgrprojInfo;
#endif  // CONFIG_LOOP_RESTORATION

533
#if CONFIG_CFL
534
#if CONFIG_DEBUG
535
536
537
#define CFL_SUB8X8_VAL_MI_SIZE (4)
#define CFL_SUB8X8_VAL_MI_SQUARE \
  (CFL_SUB8X8_VAL_MI_SIZE * CFL_SUB8X8_VAL_MI_SIZE)
538
#endif  // CONFIG_DEBUG
539
#define CFL_MAX_BLOCK_SIZE (BLOCK_32X32)
540
541
#define CFL_PRED_BUF_LINE (32)
#define CFL_PRED_BUF_SQUARE (CFL_PRED_BUF_LINE * CFL_PRED_BUF_LINE)
542
typedef struct cfl_ctx {
Luc Trudeau's avatar
Luc Trudeau committed
543
544
545
546
  // The CfL prediction buffer is used in two steps:
  //   1. Stores Q3 reconstructed luma pixels
  //      (only Q2 is required, but Q3 is used to avoid shifts)
  //   2. Stores Q3 AC contributions (step1 - tx block avg)
547
  int16_t pred_buf_q3[CFL_PRED_BUF_SQUARE];
Luc Trudeau's avatar
Luc Trudeau committed
548
549
550

  // Height and width currently used in the CfL prediction buffer.
  int buf_height, buf_width;
551
552
553
554
555
556
557
558
559
560
561

  int are_parameters_computed;

  // Chroma subsampling
  int subsampling_x, subsampling_y;

  int mi_row, mi_col;

  // Whether the reconstructed luma pixels need to be stored
  int store_y;

562
563
564
565
#if CONFIG_DEBUG
  int rate;
#endif  // CONFIG_DEBUG

566
  int is_chroma_reference;
567
#if CONFIG_DEBUG
568
569
570
571
572
573
  // Validation buffer is usually 2x2, except for 16x4 and 4x16 in that case it
  // is 4x2 and 2x4 respectively. To simplify accessing the buffer we use a
  // stride of CFL_SUB8X8_VAL_MI_SIZE resulting in a square of 16.
  uint16_t sub8x8_val[CFL_SUB8X8_VAL_MI_SQUARE];
  uint16_t store_counter;
  uint16_t last_compute_counter;
574
#endif  // CONFIG_DEBUG
575
576
577
} CFL_CTX;
#endif  // CONFIG_CFL

Cheng Chen's avatar
Cheng Chen committed
578
579
#if CONFIG_JNT_COMP
typedef struct jnt_comp_params {
Cheng Chen's avatar
Cheng Chen committed
580
  int use_jnt_comp_avg;
Cheng Chen's avatar
Cheng Chen committed
581
582
583
584
585
  int fwd_offset;
  int bck_offset;
} JNT_COMP_PARAMS;
#endif  // CONFIG_JNT_COMP

Jingning Han's avatar
Jingning Han committed
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
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;
604
605
  int chroma_up_available;
  int chroma_left_available;
Jingning Han's avatar
Jingning Han committed
606

607
  /* Distance of MB away from frame edges in subpixels (1/8th pixel)  */
Jingning Han's avatar
Jingning Han committed
608
609
610
611
612
613
614
615
  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 */
616
  const RefBuffer *block_refs[2];
Jingning Han's avatar
Jingning Han committed
617
618
619
620

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

621
622
623
624
625
#if CONFIG_INTRABC
  /* Scale of the current frame with respect to itself */
  struct scale_factors sf_identity;
#endif

Jingning Han's avatar
Jingning Han committed
626
  ENTROPY_CONTEXT *above_context[MAX_MB_PLANE];
627
  ENTROPY_CONTEXT left_context[MAX_MB_PLANE][2 * MAX_MIB_SIZE];
Jingning Han's avatar
Jingning Han committed
628
629

  PARTITION_CONTEXT *above_seg_context;
630
  PARTITION_CONTEXT left_seg_context[MAX_MIB_SIZE];
Jingning Han's avatar
Jingning Han committed
631

632
633
  TXFM_CONTEXT *above_txfm_context;
  TXFM_CONTEXT *left_txfm_context;
634
  TXFM_CONTEXT left_txfm_context_buffer[2 * MAX_MIB_SIZE];
635

636
637
638
639
640
#if CONFIG_LOOP_RESTORATION
  WienerInfo wiener_info[MAX_MB_PLANE];
  SgrprojInfo sgrproj_info[MAX_MB_PLANE];
#endif  // CONFIG_LOOP_RESTORATION

641
  // block dimension in the unit of mode_info.
642
643
  uint8_t n8_w, n8_h;

644
645
  uint8_t ref_mv_count[MODE_CTX_REF_FRAMES];
  CANDIDATE_MV ref_mv_stack[MODE_CTX_REF_FRAMES][MAX_REF_MV_STACK_SIZE];
646
  uint8_t is_sec_rect;
647

648
  FRAME_CONTEXT *tile_ctx;
Jingning Han's avatar
Jingning Han committed
649
650
651
  /* Bit depth: 8, 10, 12 */
  int bd;

652
  int qindex[MAX_SEGMENTS];
653
  int lossless[MAX_SEGMENTS];
Jingning Han's avatar
Jingning Han committed
654
  int corrupted;
RogerZhou's avatar
RogerZhou committed
655
#if CONFIG_AMVR
656
  int cur_frame_force_integer_mv;
RogerZhou's avatar
RogerZhou committed
657
658
// same with that in AV1_COMMON
#endif
Yaowu Xu's avatar
Yaowu Xu committed
659
  struct aom_internal_error_info *error_info;
660
  const WarpedMotionParams *global_motion;
661
662
663
  int prev_qindex;
  int delta_qindex;
  int current_qindex;
Fangwen Fu's avatar
Fangwen Fu committed
664
665
666
667
668
669
670
671
672
#if CONFIG_EXT_DELTA_Q
  // Since actual frame level loop filtering level value is not available
  // at the beginning of the tile (only available during actual filtering)
  // at encoder side.we record the delta_lf (against the frame level loop
  // filtering level) and code the delta between previous superblock's delta
  // lf and current delta lf. It is equivalent to the delta between previous
  // superblock's actual lf and current lf.
  int prev_delta_lf_from_base;
  int current_delta_lf_from_base;
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
#if CONFIG_LOOPFILTER_LEVEL
  // For this experiment, we have four frame filter levels for different plane
  // and direction. So, to support the per superblock update, we need to add
  // a few more params as below.
  // 0: delta loop filter level for y plane vertical
  // 1: delta loop filter level for y plane horizontal
  // 2: delta loop filter level for u plane
  // 3: delta loop filter level for v plane
  // To make it consistent with the reference to each filter level in segment,
  // we need to -1, since
  // SEG_LVL_ALT_LF_Y_V = 1;
  // SEG_LVL_ALT_LF_Y_H = 2;
  // SEG_LVL_ALT_LF_U   = 3;
  // SEG_LVL_ALT_LF_V   = 4;
  int prev_delta_lf[FRAME_LF_COUNT];
  int curr_delta_lf[FRAME_LF_COUNT];
#endif  // CONFIG_LOOPFILTER_LEVEL
Fangwen Fu's avatar
Fangwen Fu committed
690
#endif
691
692
693
#if CONFIG_ADAPT_SCAN
  const EobThresholdMD *eob_threshold_md;
#endif
Luc Trudeau's avatar
Luc Trudeau committed
694

695
696
  DECLARE_ALIGNED(16, uint8_t, seg_mask[2 * MAX_SB_SQUARE]);

Luc Trudeau's avatar
Luc Trudeau committed
697
#if CONFIG_CFL
698
  CFL_CTX cfl;
Luc Trudeau's avatar
Luc Trudeau committed
699
#endif
Cheng Chen's avatar
Cheng Chen committed
700
701
702
703

#if CONFIG_JNT_COMP
  JNT_COMP_PARAMS jcp_param;
#endif
704
705
706
707

#if CONFIG_EXT_SKIP
  int all_one_sided_refs;
#endif  // CONFIG_EXT_SKIP
Jingning Han's avatar
Jingning Han committed
708
709
} MACROBLOCKD;

710
711
712
713
static INLINE int get_bitdepth_data_path_index(const MACROBLOCKD *xd) {
  return xd->cur_buf->flags & YV12_FLAG_HIGHBITDEPTH ? 1 : 0;
}

Jingning Han's avatar
Jingning Han committed
714
715
static INLINE BLOCK_SIZE get_subsize(BLOCK_SIZE bsize,
                                     PARTITION_TYPE partition) {
716
  if (partition == PARTITION_INVALID)
717
    return BLOCK_INVALID;
718
719
  else
    return subsize_lookup[partition][bsize];
720
721
}

722
static const TX_TYPE intra_mode_to_tx_type_context[INTRA_MODES] = {
Jingning Han's avatar
Jingning Han committed
723
724
725
726
727
728
729
730
731
  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
732
  ADST_ADST,  // SMOOTH
Urvang Joshi's avatar
Urvang Joshi committed
733
734
  ADST_DCT,   // SMOOTH_V
  DCT_ADST,   // SMOOTH_H
Urvang Joshi's avatar
Urvang Joshi committed
735
  ADST_ADST,  // PAETH
Jingning Han's avatar
Jingning Han committed
736
737
};

738
#define USE_TXTYPE_SEARCH_FOR_SUB8X8_IN_CB4X4 1
739

740
741
static INLINE int is_rect_tx(TX_SIZE tx_size) { return tx_size >= TX_SIZES; }

742
743
744
745
static INLINE int block_signals_txsize(BLOCK_SIZE bsize) {
  return bsize > BLOCK_4X4;
}

clang-format's avatar
clang-format committed
746
#define ALLOW_INTRA_EXT_TX 1
747

Hui Su's avatar
Hui Su committed
748
749
// Number of transform types in each set type
static const int av1_num_ext_tx_set[EXT_TX_SET_TYPES] = {
750
  1, 2, 5, 7, 7, 10, 12, 16, 16,
Sarah Parker's avatar
Sarah Parker committed
751
752
};

753
754
755
756
static const int av1_ext_tx_set_idx_to_type[2][AOMMAX(EXT_TX_SETS_INTRA,
                                                      EXT_TX_SETS_INTER)] = {
  {
      // Intra
757
758
759
760
761
762
      EXT_TX_SET_DCTONLY, EXT_TX_SET_DTT4_IDTX_1DDCT,
#if EXT_TX_16X16_SET == 0
      EXT_TX_SET_DTT4_IDTX_1DDCT_16X16,
#else
      EXT_TX_SET_DTT4_IDTX,
#endif  // EXT_TX_16X16_SET
763
764
765
  },
  {
      // Inter
766
      EXT_TX_SET_DCTONLY, EXT_TX_SET_ALL16,
767
768
769
#if EXT_TX_16X16_SET == 0
      EXT_TX_SET_ALL16_16X16,
#elif EXT_TX_16X16_SET == 1
770
771
772
      EXT_TX_SET_DTT9_IDTX_1DDCT,
#else
      EXT_TX_SET_DTT9_IDTX,
773
#endif  // EXT_TX_16X16_SET
774
      EXT_TX_SET_DCT_IDTX,
775
  },
776
};
777

Hui Su's avatar
Hui Su committed
778
779
780
781
782
783
784
785
786
787
788
789
790
static const int av1_ext_tx_used[EXT_TX_SET_TYPES][TX_TYPES] = {
  {
      1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
  },
  {
      1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0,
  },
  {
      1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0,
  },
  {
      1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0,
  },
791
792
793
  {
      1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0,
  },
794
795
796
  {
      1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0,
  },
Hui Su's avatar
Hui Su committed
797
798
799
800
801
802
  {
      1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0,
  },
  {
      1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  },
803
804
805
  {
      1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
  },
806
807
808
};

static INLINE TxSetType get_ext_tx_set_type(TX_SIZE tx_size, BLOCK_SIZE bs,
809
                                            int is_inter, int use_reduced_set) {
810
811
  const TX_SIZE tx_size_sqr_up = txsize_sqr_up_map[tx_size];
  const TX_SIZE tx_size_sqr = txsize_sqr_map[tx_size];
812
#if USE_TXTYPE_SEARCH_FOR_SUB8X8_IN_CB4X4
813
  (void)bs;
814
  if (tx_size_sqr_up > TX_32X32) return EXT_TX_SET_DCTONLY;
815
#else
816
  if (tx_size_sqr_up > TX_32X32 || bs < BLOCK_8X8) return EXT_TX_SET_DCTONLY;
817
#endif  // USE_TXTYPE_SEARCH_FOR_SUB8X8_IN_CB4X4
818
819
  if (use_reduced_set)
    return is_inter ? EXT_TX_SET_DCT_IDTX : EXT_TX_SET_DTT4_IDTX;
820
#if CONFIG_DAALA_TX_DST32
821
822
823
824
825
826
827
828
829
  if (tx_size_sqr_up > TX_32X32)
    return is_inter ? EXT_TX_SET_DCT_IDTX : EXT_TX_SET_DCTONLY;
  if (is_inter)
    return (tx_size_sqr >= TX_16X16 ? EXT_TX_SET_DTT9_IDTX_1DDCT
                                    : EXT_TX_SET_ALL16);
  else
    return (tx_size_sqr >= TX_16X16 ? EXT_TX_SET_DTT4_IDTX
                                    : EXT_TX_SET_DTT4_IDTX_1DDCT);
#endif
830
  if (tx_size_sqr_up == TX_32X32)
831
832
    return is_inter ? EXT_TX_SET_DCT_IDTX : EXT_TX_SET_DCTONLY;
  if (is_inter)
833
834
835
836
837
    return (tx_size_sqr == TX_16X16 ?
#if EXT_TX_16X16_SET == 0
                                    EXT_TX_SET_ALL16_16X16
#elif EXT_TX_16X16_SET == 1
                                    EXT_TX_SET_DTT9_IDTX_1DDCT
838
#else
839
840
841
                                    EXT_TX_SET_DTT9_IDTX
#endif  // EXT_TX_16X16_SET
                                    : EXT_TX_SET_ALL16);
842
  else
843
844
845
846
847
848
    return (tx_size_sqr == TX_16X16 ?
#if EXT_TX_16X16_SET == 0
                                    EXT_TX_SET_DTT4_IDTX_1DDCT_16X16
#else
                                    EXT_TX_SET_DTT4_IDTX
#endif  // EXT_TX_16X16_SET
849
                                    : EXT_TX_SET_DTT4_IDTX_1DDCT);
850
851
}

852
853
854
855
// Maps tx set types to the indices.
static const int ext_tx_set_index[2][EXT_TX_SET_TYPES] = {
  {
      // Intra
856
857
858
859
860
861
862
      0, -1,
#if EXT_TX_16X16_SET == 0
      -1, 2,
#else
      2, -1,
#endif  // EXT_TX_16X16_SET
      1, -1, -1, -1, -1,
863
864
865
  },
  {
      // Inter
866
867
868
869
870
      0, 3, -1, -1, -1,
#if EXT_TX_16X16_SET == 0
      -1, -1, 2,
#elif EXT_TX_16X16_SET == 1
      -1, 2, -1,
871
#else
872
873
      2, -1, -1,
#endif  // EXT_TX_16X16_SET
874
      1,
875
876
877
  },
};

878
static INLINE int get_ext_tx_set(TX_SIZE tx_size, BLOCK_SIZE bs, int is_inter,
879
                                 int use_reduced_set) {
880
  const TxSetType set_type =
881
      get_ext_tx_set_type(tx_size, bs, is_inter, use_reduced_set);
882
  return ext_tx_set_index[is_inter][set_type];
883
884
}

885
static INLINE int get_ext_tx_types(TX_SIZE tx_size, BLOCK_SIZE bs, int is_inter,
886
887
888
                                   int use_reduced_set) {
  const int set_type =
      get_ext_tx_set_type(tx_size, bs, is_inter, use_reduced_set);
Hui Su's avatar
Hui Su committed
889
  return av1_num_ext_tx_set[set_type];
890
}
891
892

static INLINE int is_rect_tx_allowed_bsize(BLOCK_SIZE bsize) {
893
  static const char LUT[BLOCK_SIZES_ALL] = {
894
895
896
897
898
899
900
901
902
903
    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
904
905
    1,  // BLOCK_32X64
    1,  // BLOCK_64X32
906
907
908
909
910
911
    0,  // BLOCK_64X64
#if CONFIG_EXT_PARTITION
    0,  // BLOCK_64X128
    0,  // BLOCK_128X64
    0,  // BLOCK_128X128
#endif  // CONFIG_EXT_PARTITION
912
913
914
915
916
917
    1,  // BLOCK_4X16
    1,  // BLOCK_16X4
    1,  // BLOCK_8X32
    1,  // BLOCK_32X8
    1,  // BLOCK_16X64
    1,  // BLOCK_64X16
918
#if CONFIG_EXT_PARTITION
919
920
    1,  // BLOCK_32X128
    1,  // BLOCK_128X32
921
#endif  // CONFIG_EXT_PARTITION
922
923
924
925
926
  };

  return LUT[bsize];
}

927
928
static INLINE int is_rect_tx_allowed(const MACROBLOCKD *xd,
                                     const MB_MODE_INFO *mbmi) {
929
  return is_rect_tx_allowed_bsize(mbmi->sb_type) &&
930
         !xd->lossless[mbmi->segment_id];
931
}
932

933
static INLINE TX_SIZE get_max_rect_tx_size(BLOCK_SIZE bsize, int is_inter) {
934
  return max_txsize_rect_lookup[is_inter][bsize];
935
936
}

937
938
939
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];
940
  const TX_SIZE max_rect_tx_size = get_max_rect_tx_size(bsize, is_inter);
941
942
  (void)is_inter;
  if (bsize == BLOCK_4X4)
943
    return AOMMIN(max_txsize_lookup[bsize], largest_tx_size);
944
945
  if (txsize_sqr_map[max_rect_tx_size] <= largest_tx_size)
    return max_rect_tx_size;
946
947
  else
    return largest_tx_size;
948
949
}

950
951
#if CONFIG_EXT_INTRA
extern const int16_t dr_intra_derivative[90];
952
static const uint8_t mode_to_angle_map[] = {
953
  0, 90, 180, 45, 135, 113, 157, 203, 67, 0, 0, 0, 0,
954
};
hui su's avatar
hui su committed
955
956
#endif  // CONFIG_EXT_INTRA

957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
#if CONFIG_FILTER_INTRA
#define DISABLE_SUB8X8_FILTER_INTRA 0

static INLINE int av1_filter_intra_allowed_bsize(BLOCK_SIZE bs) {
  (void)bs;
#if DISABLE_SUB8X8_FILTER_INTRA
  return block_size_wide[bs] >= 8 && block_size_high[bs] >= 8;
#else
  return 1;
#endif
}

static INLINE int av1_filter_intra_allowed_txsize(TX_SIZE tx) {
  (void)tx;
  if (tx == TX_INVALID) return 0;

#if DISABLE_SUB8X8_FILTER_INTRA
  return tx_size_wide[tx] >= 8 && tx_size_high[tx] >= 8 &&
         tx_size_wide[tx] <= 32 && tx_size_high[tx] <= 32;
#else
  return tx_size_wide[tx] <= 32 && tx_size_high[tx] <= 32;
#endif
}

static INLINE TX_SIZE av1_max_tx_size_for_filter_intra(BLOCK_SIZE bsize,
                                                       TX_MODE tx_mode) {
  const TX_SIZE max_tx_size = tx_size_from_tx_mode(bsize, tx_mode, 0);

  if (tx_mode != TX_MODE_SELECT) return max_tx_size;

  int depth = 0;
  TX_SIZE tx_size = max_tx_size;
  while (depth < MAX_TX_DEPTH && tx_size != TX_4X4) {
    if (av1_filter_intra_allowed_txsize(tx_size)) return tx_size;
    depth++;
    tx_size = sub_tx_size_map[0][tx_size];
  }
  return TX_INVALID;
}
#endif

998
999
1000
#if CONFIG_DCT_ONLY
#define FIXED_TX_TYPE 1
#else
1001
#define FIXED_TX_TYPE 0
1002
#endif
1003

1004
1005
1006
1007
1008
1009
1010
1011
1012
1013
1014
1015
1016
1017
1018
1019
1020
1021
1022
1023
1024
// Converts block_index for given transform size to index of the block in raster
// order.
static INLINE int av1_block_index_to_raster_order(TX_SIZE tx_size,
                                                  int block_idx) {
  // For transform size 4x8, the possible block_idx values are 0 & 2, because
  // block_idx values are incremented in steps of size 'tx_width_unit x
  // tx_height_unit'. But, for this transform size, block_idx = 2 corresponds to
  // block number 1 in raster order, inside an 8x8 MI block.
  // For any other transform size, the two indices are equivalent.
  return (tx_size == TX_4X8 && block_idx == 2) ? 1 : block_idx;
}

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

1025
static INLINE TX_TYPE get_default_tx_type(PLANE_TYPE plane_type,
Luc Trudeau's avatar
Luc Trudeau committed
1026
                                          const MACROBLOCKD *xd,
clang-format's avatar
clang-format committed
1027
                                          TX_SIZE tx_size) {
1028
1029
  const MB_MODE_INFO *const mbmi = &xd->mi[0]->mbmi;

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

clang-format's avatar
clang-format committed
1034
  return intra_mode_to_tx_type_context[plane_type == PLANE_TYPE_Y
Luc Trudeau's avatar
Luc Trudeau committed
1035
                                           ? mbmi->mode
Luc Trudeau's avatar
Luc Trudeau committed
1036
                                           : get_uv_mode(mbmi->uv_mode)];
1037
1038
}

1039
1040
1041
1042
1043
static INLINE BLOCK_SIZE
get_plane_block_size(BLOCK_SIZE bsize, const struct macroblockd_plane *pd) {
  return ss_size_lookup[bsize][pd->subsampling_x][pd->subsampling_y];
}

hui su's avatar
hui su committed
1044
static INLINE TX_TYPE av1_get_tx_type(PLANE_TYPE plane_type,
1045
                                      const MACROBLOCKD *xd, int blk_row,
Luc Trudeau's avatar
Luc Trudeau committed
1046
                                      int blk_col, TX_SIZE tx_size) {
Jingning Han's avatar
Jingning Han committed
1047
  const MODE_INFO *const mi = xd->mi[0];
hui su's avatar
hui su committed
1048
  const MB_MODE_INFO *const mbmi = &mi->mbmi;
1049
1050
  (void)blk_row;
  (void)blk_col;
1051
#if CONFIG_INTRABC && (CONFIG_TXK_SEL)
1052
  // TODO(aconverse@google.com): Handle INTRABC + EXT_TX + TXK_SEL
Alex Converse's avatar
Alex Converse committed
1053
  if (is_intrabc_block(mbmi)) return DCT_DCT;
1054
#endif  // CONFIG_INTRABC && (CONFIG_TXK_SEL)
hui su's avatar
hui su committed
1055

1056
1057
1058
1059
1060
1061
1062
1063
1064
1065
  const struct macroblockd_plane *const pd = &xd->plane[plane_type];
  const BLOCK_SIZE plane_bsize = get_plane_block_size(mbmi->sb_type, pd);
  // TODO(sarahparker) This assumes reduced_tx_set_used == 0. I will do a
  // follow up refactor to make the actual value of reduced_tx_set_used
  // within this function.
  const TxSetType tx_set_type =
      get_ext_tx_set_type(tx_size, plane_bsize, is_inter_block(mbmi), 0);
  if (is_inter_block(mbmi) && !av1_ext_tx_used[tx_set_type][mbmi->tx_type])
    return DCT_DCT;

hui su's avatar
hui su committed
1066
1067
#if CONFIG_TXK_SEL
  TX_TYPE tx_type;
1068
  if (xd->lossless[mbmi->segment_id] || txsize_sqr_map[tx_size] >= TX_32X32) {
hui su's avatar
hui su committed
1069
1070
    tx_type = DCT_DCT;
  } else {
Angie Chiang's avatar
Angie Chiang committed
1071
1072
1073
1074
1075
1076
1077
1078
1079
1080
    if (plane_type == PLANE_TYPE_Y) {
      tx_type = mbmi->txk_type[(blk_row << MAX_MIB_SIZE_LOG2) + blk_col];
    } else if (is_inter_block(mbmi)) {
      // scale back to y plane's coordinate
      blk_row <<= pd->subsampling_y;
      blk_col <<= pd->subsampling_x;
      tx_type = mbmi->txk_type[(blk_row << MAX_MIB_SIZE_LOG2) + blk_col];
    } else {
      // In intra mode, uv planes don't share the same prediction mode as y
      // plane, so the tx_type should not be shared
1081
      tx_type = intra_mode_to_tx_type_context[get_uv_mode(mbmi->uv_mode)];
Angie Chiang's avatar
Angie Chiang committed
1082
    }
hui su's avatar
hui su committed
1083
  }
1084
  assert(tx_type < TX_TYPES);
1085
  if (!av1_ext_tx_used[tx_set_type][tx_type]) return DCT_DCT;
hui su's avatar
hui su committed
1086
1087
1088
  return tx_type;
#endif  // CONFIG_TXK_SEL

James Zern's avatar
James Zern committed
1089
#if FIXED_TX_TYPE
Luc Trudeau's avatar
Luc Trudeau committed
1090
  return get_default_tx_type(plane_type, xd, tx_size);
hui su's avatar
hui su committed
1091
1092
#endif  // FIXED_TX_TYPE

1093
#if CONFIG_DAALA_TX_DST32
1094
1095
  if (xd->lossless[mbmi->segment_id] || txsize_sqr_map[tx_size] > TX_32X32)
#else
clang-format's avatar
clang-format committed
1096
  if (xd->lossless[mbmi->segment_id] || txsize_sqr_map[tx_size] > TX_32X32 ||