blockd.h 44.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"
29
30
31
32
33
#if CONFIG_PVQ
#include "av1/common/pvq.h"
#include "av1/common/pvq_state.h"
#include "av1/decoder/decint.h"
#endif
34
35
36
#if CONFIG_CFL
#include "av1/common/cfl.h"
#endif
Jingning Han's avatar
Jingning Han committed
37
38
39
40
#ifdef __cplusplus
extern "C" {
#endif

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

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

49
#if CONFIG_EXT_INTER
50

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

#else   // !CONFIG_EXT_INTER
269

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

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

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

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

typedef int8_t MV_REFERENCE_FRAME;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  FRAME_COUNTS *counts;
  TileInfo tile;

  int mi_stride;

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

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

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

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

  FRAME_CONTEXT *fc;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

740
741
742
743
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
744
745
static INLINE BLOCK_SIZE get_subsize(BLOCK_SIZE bsize,
                                     PARTITION_TYPE partition) {
746
  if (partition == PARTITION_INVALID)
747
    return BLOCK_INVALID;
748
749
  else
    return subsize_lookup[partition][bsize];
750
751
}

752
static const TX_TYPE intra_mode_to_tx_type_context[INTRA_MODES] = {
Jingning Han's avatar
Jingning Han committed
753
754
755
756
757
758
759
760
761
  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
762
763
#if CONFIG_ALT_INTRA
  ADST_ADST,  // SMOOTH
Urvang Joshi's avatar
Urvang Joshi committed
764
765
766
767
#if CONFIG_SMOOTH_HV
  ADST_DCT,   // SMOOTH_V
  DCT_ADST,   // SMOOTH_H
#endif        // CONFIG_SMOOTH_HV
768
#endif        // CONFIG_ALT_INTRA
Jingning Han's avatar
Jingning Han committed
769
770
771
  ADST_ADST,  // TM
};

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

780
#define USE_TXTYPE_SEARCH_FOR_SUB8X8_IN_CB4X4 1
781

782
783
784
785
#if CONFIG_RECT_TX
static INLINE int is_rect_tx(TX_SIZE tx_size) { return tx_size >= TX_SIZES; }
#endif  // CONFIG_RECT_TX

786
#if CONFIG_EXT_TX
clang-format's avatar
clang-format committed
787
#define ALLOW_INTRA_EXT_TX 1
788

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

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

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

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

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

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

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

static INLINE int get_ext_tx_set(TX_SIZE tx_size, BLOCK_SIZE bs, int is_inter,
851
                                 int use_reduced_set) {
852
  const TxSetType set_type =
853
      get_ext_tx_set_type(tx_size, bs, is_inter, use_reduced_set);
854
855
  return is_inter ? ext_tx_set_index_inter[set_type]
                  : ext_tx_set_index_intra[set_type];
856
857
}

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

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

886
// Transform types used in each intra set
887
static const int ext_tx_used_intra[EXT_TX_SETS_INTRA][TX_TYPES] = {
clang-format's avatar
clang-format committed
888
889
890
  { 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 },
891
892
};

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

896
// Transform types used in each inter set
897
static const int ext_tx_used_inter[EXT_TX_SETS_INTER][TX_TYPES] = {
clang-format's avatar
clang-format committed
898
899
900
901
  { 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 },
902
};
903

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

907
908
909
// 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
910
  { 1, 0, 0, 0 }, { 1, 1, 1, 1 }, { 1, 1, 1, 1 }, { 1, 0, 0, 1 },
911
912
};

913
static INLINE int get_ext_tx_types(TX_SIZE tx_size, BLOCK_SIZE bs, int is_inter,
914
915
916
                                   int use_reduced_set) {
  const int set_type =
      get_ext_tx_set_type(tx_size, bs, is_inter, use_reduced_set);
917
  return num_ext_tx_set[set_type];
918
}
919
920
921
922

#if CONFIG_RECT_TX
static INLINE int is_rect_tx_allowed_bsize(BLOCK_SIZE bsize) {
  static const char LUT[BLOCK_SIZES] = {
923
#if CONFIG_CHROMA_2X2 || CONFIG_CHROMA_SUB8X8
924
925
926
927
    0,  // BLOCK_2X2
    0,  // BLOCK_2X4
    0,  // BLOCK_4X2
#endif
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
    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];
}

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

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

  return LUT_QTTX[bsize];
}

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

998
999
1000
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];
1001
#if (CONFIG_VAR_TX || CONFIG_EXT_TX) && CONFIG_RECT_TX
1002
1003
1004
  const TX_SIZE max_rect_tx_size = max_txsize_rect_lookup[bsize];
#else
  const TX_SIZE max_tx_size = max_txsize_lookup[bsize];
1005
#endif  // (CONFIG_VAR_TX || CONFIG_EXT_TX) && CONFIG_RECT_TX
1006
  (void)is_inter;
1007
#if CONFIG_VAR_TX && CONFIG_RECT_TX
1008
#if CONFIG_CB4X4
1009
  if (bsize == BLOCK_4X4)
1010
1011
    return AOMMIN(max_txsize_lookup[bsize], largest_tx_size);
#else
1012
  if (bsize < BLOCK_8X8)
1013
    return AOMMIN(max_txsize_lookup[bsize], largest_tx_size);
1014
#endif
1015
1016
  if (txsize_sqr_map[max_rect_tx_size] <= largest_tx_size)
    return max_rect_tx_size;
1017
1018
  else
    return largest_tx_size;
1019
1020
1021
#elif CONFIG_EXT_TX && CONFIG_RECT_TX
  if (txsize_sqr_up_map[max_rect_tx_size] <= largest_tx_size) {
    return max_rect_tx_size;
1022
  } else {
1023
    return largest_tx_size;
1024
1025
  }
#else
Yaowu Xu's avatar
Yaowu Xu committed
1026
  return AOMMIN(max_tx_size, largest_tx_size);
1027
#endif  // CONFIG_VAR_TX && CONFIG_RECT_TX
1028
1029
}

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

1050
1051
#define FIXED_TX_TYPE 0

1052
1053
1054
1055
1056
1057
1058
1059
1060
1061
1062
1063
1064
1065
1066
1067
1068
1069
1070
1071
1072
// 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;
}

1073
static INLINE TX_TYPE get_default_tx_type(PLANE_TYPE plane_type,
clang-format's avatar
clang-format committed
1074
1075
                                          const MACROBLOCKD *xd, int block_idx,
                                          TX_SIZE tx_size) {
1076
1077
1078
1079
1080
1081
  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
1082
1083
1084
  return intra_mode_to_tx_type_context[plane_type == PLANE_TYPE_Y
                                           ? get_y_mode(xd->mi[0], block_idx)
                                           : mbmi->uv_mode];
1085
1086
}

clang-format's avatar
clang-format committed
1087
static INLINE TX_TYPE get_tx_type(PLANE_TYPE plane_type, const MACROBLOCKD *xd,
1088
                                  int block, TX_SIZE tx_size) {
Jingning Han's avatar
Jingning Han committed
1089
  const MODE_INFO *const mi = xd->mi[0];
hui su's avatar
hui su committed
1090
  const MB_MODE_INFO *const mbmi = &mi->mbmi;
1091
1092
#if CONFIG_INTRABC && (!CONFIG_EXT_TX || CONFIG_TXK_SEL)
  // TODO(aconverse@google.com): Handle INTRABC + EXT_TX + TXK_SEL
Alex Converse's avatar
Alex Converse committed
1093
  if (is_intrabc_block(mbmi)) return DCT_DCT;
1094
#endif  // CONFIG_INTRABC && (!CONFIG_EXT_TX || CONFIG_TXK_SEL)
Angie Chiang's avatar
Angie Chiang committed
1095
#if !CONFIG_TXK_SEL
James Zern's avatar
James Zern committed
1096
1097
1098
1099
#if FIXED_TX_TYPE
  const int block_raster_idx = av1_block_index_to_raster_orde