blockd.h 44.5 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
740
741
} MACROBLOCKD;

static INLINE BLOCK_SIZE get_subsize(BLOCK_SIZE bsize,
                                     PARTITION_TYPE partition) {
742
  if (partition == PARTITION_INVALID)
743
    return BLOCK_INVALID;
744
745
  else
    return subsize_lookup[partition][bsize];
746
747
}

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

768
769
#if CONFIG_SUPERTX
static INLINE int supertx_enabled(const MB_MODE_INFO *mbmi) {
Jingning Han's avatar
Jingning Han committed
770
771
772
  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]);
773
774
775
}
#endif  // CONFIG_SUPERTX

776
#define USE_TXTYPE_SEARCH_FOR_SUB8X8_IN_CB4X4 1
777

778
779
780
781
#if CONFIG_RECT_TX
static INLINE int is_rect_tx(TX_SIZE tx_size) { return tx_size >= TX_SIZES; }
#endif  // CONFIG_RECT_TX

782
#if CONFIG_EXT_TX
clang-format's avatar
clang-format committed
783
#define ALLOW_INTRA_EXT_TX 1
784

785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
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
};
808

809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
// 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,
825
                                            int is_inter, int use_reduced_set) {
826
827
  const TX_SIZE tx_size_sqr_up = txsize_sqr_up_map[tx_size];
  const TX_SIZE tx_size_sqr = txsize_sqr_map[tx_size];
828
#if CONFIG_CB4X4 && USE_TXTYPE_SEARCH_FOR_SUB8X8_IN_CB4X4
829
  (void)bs;
830
  if (tx_size_sqr > TX_32X32) return EXT_TX_SET_DCTONLY;
831
#else
832
  if (tx_size_sqr > TX_32X32 || bs < BLOCK_8X8) return EXT_TX_SET_DCTONLY;
833
#endif
834
835
  if (use_reduced_set)
    return is_inter ? EXT_TX_SET_DCT_IDTX : EXT_TX_SET_DTT4_IDTX;
836
  if (tx_size_sqr_up == TX_32X32)
837
838
    return is_inter ? EXT_TX_SET_DCT_IDTX : EXT_TX_SET_DCTONLY;
  if (is_inter)
839
840
    return (tx_size_sqr == TX_16X16 ? EXT_TX_SET_DTT9_IDTX_1DDCT
                                    : EXT_TX_SET_ALL16);
841
  else
842
843
    return (tx_size_sqr == TX_16X16 ? EXT_TX_SET_DTT4_IDTX
                                    : EXT_TX_SET_DTT4_IDTX_1DDCT);
844
845
846
}

static INLINE int get_ext_tx_set(TX_SIZE tx_size, BLOCK_SIZE bs, int is_inter,
847
                                 int use_reduced_set) {
848
  const TxSetType set_type =
849
      get_ext_tx_set_type(tx_size, bs, is_inter, use_reduced_set);
850
851
  return is_inter ? ext_tx_set_index_inter[set_type]
                  : ext_tx_set_index_intra[set_type];
852
853
}

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

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

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

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

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

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

903
904
905
// 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
906
  { 1, 0, 0, 0 }, { 1, 1, 1, 1 }, { 1, 1, 1, 1 }, { 1, 0, 0, 1 },
907
908
};

909
static INLINE int get_ext_tx_types(TX_SIZE tx_size, BLOCK_SIZE bs, int is_inter,
910
911
912
                                   int use_reduced_set) {
  const int set_type =
      get_ext_tx_set_type(tx_size, bs, is_inter, use_reduced_set);
913
  return num_ext_tx_set[set_type];
914
}
915
916
917
918

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

947
948
static INLINE int is_rect_tx_allowed(const MACROBLOCKD *xd,
                                     const MB_MODE_INFO *mbmi) {
949
  return is_rect_tx_allowed_bsize(mbmi->sb_type) &&
950
         !xd->lossless[mbmi->segment_id];
951
}
952
953
954
955
956
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

#if CONFIG_RECT_TX_EXT
static INLINE int is_quarter_tx_allowed_bsize(BLOCK_SIZE bsize) {
  static const char LUT_QTTX[BLOCK_SIZES] = {
#if CONFIG_CB4X4
    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
991
#endif  // CONFIG_RECT_TX
992
993
#endif  // CONFIG_EXT_TX

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

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

1046
1047
#define FIXED_TX_TYPE 0

1048
1049
1050
1051
1052
1053
1054
1055
1056
1057
1058
1059
1060
1061
1062
1063
1064
1065
1066
1067
1068
// 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;
}

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

clang-format's avatar
clang-format committed
1083
static INLINE TX_TYPE get_tx_type(PLANE_TYPE plane_type, const MACROBLOCKD *xd,
1084
                                  int block, TX_SIZE tx_size) {
Jingning Han's avatar
Jingning Han committed
1085
  const MODE_INFO *const mi = xd->mi[0];
hui su's avatar
hui su committed
1086
  const MB_MODE_INFO *const mbmi = &mi->mbmi;
1087
1088
#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
1089
  if (is_intrabc_block(mbmi)) return DCT_DCT;
1090
#endif  // CONFIG_INTRABC && (!CONFIG_EXT_TX || CONFIG_TXK_SEL)
Angie Chiang's avatar
Angie Chiang committed
1091
#if !CONFIG_TXK_SEL
James Zern's avatar
James Zern committed
1092
1093
1094
1095
#if FIXED_TX_TYPE
  const int block_raster_idx = av1_block_index_to_raster_order(tx_size, block);
  return get_default_tx_type(plane_type, xd, block_raster_idx, tx_size);
#elif CONFIG_EXT_TX
1096
#if !CONFIG_CB4X4
1097
  const int block_raster_idx = av1_block_index_to_raster_order(tx_size, block);
1098
#endif  // !CONFIG_CB4X4
clang-format's avatar
clang-format committed
1099
  if (xd->lossless[mbmi->segment_id] || txsize_sqr_map[tx_size] > TX_32X32 ||