blockd.h 26.6 KB
Newer Older
Jingning Han's avatar
Jingning Han committed
1
/*
Yaowu Xu's avatar
Yaowu Xu committed
2
 * Copyright (c) 2016, Alliance for Open Media. All rights reserved
Jingning Han's avatar
Jingning Han committed
3
 *
Yaowu Xu's avatar
Yaowu Xu committed
4
5
6
7
8
9
 * This source code is subject to the terms of the BSD 2 Clause License and
 * the Alliance for Open Media Patent License 1.0. If the BSD 2 Clause License
 * was not distributed with this source code in the LICENSE file, you can
 * obtain it at www.aomedia.org/license/software. If the Alliance for Open
 * Media Patent License 1.0 was not distributed with this source code in the
 * PATENTS file, you can obtain it at www.aomedia.org/license/patent.
Jingning Han's avatar
Jingning Han committed
10
11
 */

Yaowu Xu's avatar
Yaowu Xu committed
12
13
#ifndef AV1_COMMON_BLOCKD_H_
#define AV1_COMMON_BLOCKD_H_
Jingning Han's avatar
Jingning Han committed
14

Yaowu Xu's avatar
Yaowu Xu committed
15
#include "./aom_config.h"
Jingning Han's avatar
Jingning Han committed
16

Yaowu Xu's avatar
Yaowu Xu committed
17
#include "aom_dsp/aom_dsp_common.h"
18
19
20
21
22
23
24
25
26
27
28
#include "aom_ports/mem.h"
#include "aom_scale/yv12config.h"

#include "av1/common/common_data.h"
#include "av1/common/quant_common.h"
#include "av1/common/entropy.h"
#include "av1/common/entropymode.h"
#include "av1/common/mv.h"
#include "av1/common/scale.h"
#include "av1/common/seg_common.h"
#include "av1/common/tile_common.h"
29
30
31
32
33
#if CONFIG_PVQ
#include "av1/common/pvq.h"
#include "av1/common/pvq_state.h"
#include "av1/decoder/decint.h"
#endif
Jingning Han's avatar
Jingning Han committed
34
35
36
37
38
39
40
41
42
43
44
45
46

#ifdef __cplusplus
extern "C" {
#endif

#define MAX_MB_PLANE 3

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

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

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

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

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

Yue Chen's avatar
Yue Chen committed
88
#if CONFIG_EXT_INTER
89
90
91
92
93
94
95
96
static INLINE int is_inter_singleref_mode(PREDICTION_MODE mode) {
  return mode >= NEARESTMV && mode <= NEWFROMNEARMV;
}

static INLINE int is_inter_compound_mode(PREDICTION_MODE mode) {
  return mode >= NEAREST_NEARESTMV && mode <= NEW_NEWMV;
}

97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
static INLINE PREDICTION_MODE compound_ref0_mode(PREDICTION_MODE mode) {
  static PREDICTION_MODE lut[MB_MODE_COUNT] = {
    MB_MODE_COUNT,  // DC_PRED            0
    MB_MODE_COUNT,  // V_PRED             1
    MB_MODE_COUNT,  // H_PRED             2
    MB_MODE_COUNT,  // D45_PRED           3
    MB_MODE_COUNT,  // D135_PRED          4
    MB_MODE_COUNT,  // D117_PRED          5
    MB_MODE_COUNT,  // D153_PRED          6
    MB_MODE_COUNT,  // D207_PRED          7
    MB_MODE_COUNT,  // D63_PRED           8
    MB_MODE_COUNT,  // TM_PRED            9
    MB_MODE_COUNT,  // NEARESTMV         10
    MB_MODE_COUNT,  // NEARMV            11
    MB_MODE_COUNT,  // ZEROMV            12
    MB_MODE_COUNT,  // NEWMV             13
    MB_MODE_COUNT,  // NEWFROMNEARMV     14
    NEARESTMV,      // NEAREST_NEARESTMV 15
    NEARESTMV,      // NEAREST_NEARMV    16
    NEARMV,         // NEAR_NEARESTMV    17
    NEARMV,         // NEAR_NEARMV       18
    NEARESTMV,      // NEAREST_NEWMV     19
    NEWMV,          // NEW_NEARESTMV     20
    NEARMV,         // NEAR_NEWMV        21
    NEWMV,          // NEW_NEARMV        22
    ZEROMV,         // ZERO_ZEROMV       23
    NEWMV,          // NEW_NEWMV         24
  };
  assert(is_inter_compound_mode(mode));
  return lut[mode];
}

static INLINE PREDICTION_MODE compound_ref1_mode(PREDICTION_MODE mode) {
  static PREDICTION_MODE lut[MB_MODE_COUNT] = {
    MB_MODE_COUNT,  // DC_PRED            0
    MB_MODE_COUNT,  // V_PRED             1
    MB_MODE_COUNT,  // H_PRED             2
    MB_MODE_COUNT,  // D45_PRED           3
    MB_MODE_COUNT,  // D135_PRED          4
    MB_MODE_COUNT,  // D117_PRED          5
    MB_MODE_COUNT,  // D153_PRED          6
    MB_MODE_COUNT,  // D207_PRED          7
    MB_MODE_COUNT,  // D63_PRED           8
    MB_MODE_COUNT,  // TM_PRED            9
    MB_MODE_COUNT,  // NEARESTMV         10
    MB_MODE_COUNT,  // NEARMV            11
    MB_MODE_COUNT,  // ZEROMV            12
    MB_MODE_COUNT,  // NEWMV             13
    MB_MODE_COUNT,  // NEWFROMNEARMV     14
    NEARESTMV,      // NEAREST_NEARESTMV 15
    NEARMV,         // NEAREST_NEARMV    16
    NEARESTMV,      // NEAR_NEARESTMV    17
    NEARMV,         // NEAR_NEARMV       18
    NEWMV,          // NEAREST_NEWMV     19
    NEARESTMV,      // NEW_NEARESTMV     20
    NEWMV,          // NEAR_NEWMV        21
    NEARMV,         // NEW_NEARMV        22
    ZEROMV,         // ZERO_ZEROMV       23
    NEWMV,          // NEW_NEWMV         24
  };
  assert(is_inter_compound_mode(mode));
  return lut[mode];
}

Yue Chen's avatar
Yue Chen committed
161
static INLINE int have_newmv_in_inter_mode(PREDICTION_MODE mode) {
clang-format's avatar
clang-format committed
162
  return (mode == NEWMV || mode == NEWFROMNEARMV || mode == NEW_NEWMV ||
163
164
          mode == NEAREST_NEWMV || mode == NEW_NEARESTMV ||
          mode == NEAR_NEWMV || mode == NEW_NEARMV);
Jingning Han's avatar
Jingning Han committed
165
}
166
167
168
169
170
#else

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

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

typedef struct {
  PREDICTION_MODE as_mode;
  int_mv as_mv[2];  // first, second inter predictor motion vectors
Jingning Han's avatar
Jingning Han committed
180
#if CONFIG_REF_MV
Yaowu Xu's avatar
Yaowu Xu committed
181
  int_mv pred_mv[2];
Jingning Han's avatar
Jingning Han committed
182
#endif
Yue Chen's avatar
Yue Chen committed
183
184
185
#if CONFIG_EXT_INTER
  int_mv ref_mv[2];
#endif  // CONFIG_EXT_INTER
Jingning Han's avatar
Jingning Han committed
186
187
188
189
} b_mode_info;

typedef int8_t MV_REFERENCE_FRAME;

190
#if CONFIG_PALETTE
hui su's avatar
hui su committed
191
192
193
typedef struct {
  // Number of base colors for Y (0) and UV (1)
  uint8_t palette_size[2];
clang-format's avatar
clang-format committed
194
// Value of base colors for Y, U, and V
Yaowu Xu's avatar
Yaowu Xu committed
195
#if CONFIG_AOM_HIGHBITDEPTH
hui su's avatar
hui su committed
196
197
198
  uint16_t palette_colors[3 * PALETTE_MAX_SIZE];
#else
  uint8_t palette_colors[3 * PALETTE_MAX_SIZE];
Yaowu Xu's avatar
Yaowu Xu committed
199
#endif  // CONFIG_AOM_HIGHBITDEPTH
hui su's avatar
hui su committed
200
201
202
203
  // Only used by encoder to store the color index of the top left pixel.
  // TODO(huisu): move this to encoder
  uint8_t palette_first_color_idx[2];
} PALETTE_MODE_INFO;
204
#endif  // CONFIG_PALETTE
hui su's avatar
hui su committed
205

206
#if CONFIG_FILTER_INTRA
hui su's avatar
hui su committed
207
208
typedef struct {
  // 1: an ext intra mode is used; 0: otherwise.
209
210
211
212
  uint8_t use_filter_intra_mode[PLANE_TYPES];
  FILTER_INTRA_MODE filter_intra_mode[PLANE_TYPES];
} FILTER_INTRA_MODE_INFO;
#endif  // CONFIG_FILTER_INTRA
hui su's avatar
hui su committed
213

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

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

Jingning Han's avatar
Jingning Han committed
233
234
235
236
237
238
// This structure now relates to 8x8 block regions.
typedef struct {
  // Common for both INTER and INTRA blocks
  BLOCK_SIZE sb_type;
  PREDICTION_MODE mode;
  TX_SIZE tx_size;
239
#if CONFIG_VAR_TX
240
241
  // TODO(jingning): This effectively assigned a separate entry for each
  // 8x8 block. Apparently it takes much more space than needed.
242
  TX_SIZE inter_tx_size[MAX_MIB_SIZE][MAX_MIB_SIZE];
243
  TX_SIZE min_tx_size;
244
#endif
Jingning Han's avatar
Jingning Han committed
245
246
  int8_t skip;
  int8_t segment_id;
247
248
249
#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
250
#endif                      // CONFIG_SUPERTX
Jingning Han's avatar
Jingning Han committed
251
252
253
254
  int8_t seg_id_predicted;  // valid only when temporal_update is enabled

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

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

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

277
#if CONFIG_EXT_INTER
278
  INTERINTRA_MODE interintra_mode;
279
280
281
  // TODO(debargha): Consolidate these flags
  int use_wedge_interintra;
  int interintra_wedge_index;
Debargha Mukherjee's avatar
Debargha Mukherjee committed
282
  int interintra_wedge_sign;
283
  COMPOUND_TYPE interinter_compound;
284
  int interinter_wedge_index;
Debargha Mukherjee's avatar
Debargha Mukherjee committed
285
  int interinter_wedge_sign;
286
#endif  // CONFIG_EXT_INTER
Yue Chen's avatar
Yue Chen committed
287
  MOTION_MODE motion_mode;
Jingning Han's avatar
Jingning Han committed
288
  int_mv mv[2];
289
  int_mv pred_mv[2];
290
291
292
#if CONFIG_REF_MV
  uint8_t ref_mv_idx;
#endif
293
294
295
#if CONFIG_EXT_PARTITION_TYPES
  PARTITION_TYPE partition;
#endif
296
297
298
299
#if CONFIG_NEW_QUANT
  int dq_off_index;
  int send_dq_bit;
#endif  // CONFIG_NEW_QUANT
Yaowu Xu's avatar
Yaowu Xu committed
300
301
  /* deringing gain *per-superblock* */
  int8_t dering_gain;
302
303
304
#if CONFIG_DELTA_Q
  int current_q_index;
#endif
305
#if CONFIG_RD_DEBUG
Angie Chiang's avatar
Angie Chiang committed
306
  RD_STATS rd_stats;
307
308
309
  int mi_row;
  int mi_col;
#endif
Jingning Han's avatar
Jingning Han committed
310
311
312
313
314
315
316
317
} MB_MODE_INFO;

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

static INLINE PREDICTION_MODE get_y_mode(const MODE_INFO *mi, int block) {
clang-format's avatar
clang-format committed
318
  return mi->mbmi.sb_type < BLOCK_8X8 ? mi->bmi[block].as_mode : mi->mbmi.mode;
Jingning Han's avatar
Jingning Han committed
319
320
321
322
323
324
325
326
327
328
}

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

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

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

Yaowu Xu's avatar
Yaowu Xu committed
332
333
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
334

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

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

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

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

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

#if CONFIG_PVQ
  DECLARE_ALIGNED(16, int16_t, pred[MAX_SB_SQUARE]);
  // PVQ: forward transformed predicted image, a reference for PVQ.
  tran_low_t *pvq_ref_coeff;
#endif
Angie Chiang's avatar
Angie Chiang committed
387
} MACROBLOCKD_PLANE;
Jingning Han's avatar
Jingning Han committed
388

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

typedef struct RefBuffer {
  // TODO(dkovalev): idx is not really required and should be removed, now it
Yaowu Xu's avatar
Yaowu Xu committed
393
  // is used in av1_onyxd_if.c
Jingning Han's avatar
Jingning Han committed
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
  int idx;
  YV12_BUFFER_CONFIG *buf;
  struct scale_factors sf;
} RefBuffer;

typedef struct macroblockd {
  struct macroblockd_plane plane[MAX_MB_PLANE];
  uint8_t bmode_blocks_wl;
  uint8_t bmode_blocks_hl;

  FRAME_COUNTS *counts;
  TileInfo tile;

  int mi_stride;

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

  int up_available;
  int left_available;

Yaowu Xu's avatar
Yaowu Xu committed
418
  const aom_prob (*partition_probs)[PARTITION_TYPES - 1];
Jingning Han's avatar
Jingning Han committed
419
420
421
422
423
424
425
426
427
428

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

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

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

  PARTITION_CONTEXT *above_seg_context;
438
  PARTITION_CONTEXT left_seg_context[MAX_MIB_SIZE];
Jingning Han's avatar
Jingning Han committed
439

440
441
442
#if CONFIG_VAR_TX
  TXFM_CONTEXT *above_txfm_context;
  TXFM_CONTEXT *left_txfm_context;
443
  TXFM_CONTEXT left_txfm_context_buffer[MAX_MIB_SIZE];
444

445
  TX_SIZE max_tx_size;
446
447
448
#if CONFIG_SUPERTX
  TX_SIZE supertx_size;
#endif
449
450
#endif

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

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

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

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

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

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

491
static const TX_TYPE intra_mode_to_tx_type_context[INTRA_MODES] = {
Jingning Han's avatar
Jingning Han committed
492
493
494
495
496
497
498
499
500
501
502
503
  DCT_DCT,    // DC
  ADST_DCT,   // V
  DCT_ADST,   // H
  DCT_DCT,    // D45
  ADST_ADST,  // D135
  ADST_DCT,   // D117
  DCT_ADST,   // D153
  DCT_ADST,   // D207
  ADST_DCT,   // D63
  ADST_ADST,  // TM
};

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

512
#if CONFIG_EXT_TX
clang-format's avatar
clang-format committed
513
#define ALLOW_INTRA_EXT_TX 1
514

clang-format's avatar
clang-format committed
515
516
static const int num_ext_tx_set_inter[EXT_TX_SETS_INTER] = { 1, 16, 12, 2 };
static const int num_ext_tx_set_intra[EXT_TX_SETS_INTRA] = { 1, 7, 5 };
517

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

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

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

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

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

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

559
560
561
562
563
static INLINE int get_ext_tx_types(TX_SIZE tx_size, BLOCK_SIZE bs,
                                   int is_inter) {
  const int set = get_ext_tx_set(tx_size, bs, is_inter);
  return is_inter ? num_ext_tx_set_inter[set] : num_ext_tx_set_intra[set];
}
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590

#if CONFIG_RECT_TX
static INLINE int is_rect_tx_allowed_bsize(BLOCK_SIZE bsize) {
  static const char LUT[BLOCK_SIZES] = {
    0,  // BLOCK_4X4
    1,  // BLOCK_4X8
    1,  // BLOCK_8X4
    0,  // BLOCK_8X8
    1,  // BLOCK_8X16
    1,  // BLOCK_16X8
    0,  // BLOCK_16X16
    1,  // BLOCK_16X32
    1,  // BLOCK_32X16
    0,  // BLOCK_32X32
    0,  // BLOCK_32X64
    0,  // BLOCK_64X32
    0,  // BLOCK_64X64
#if CONFIG_EXT_PARTITION
    0,  // BLOCK_64X128
    0,  // BLOCK_128X64
    0,  // BLOCK_128X128
#endif  // CONFIG_EXT_PARTITION
  };

  return LUT[bsize];
}

591
592
593
594
static INLINE int is_rect_tx_allowed(const MACROBLOCKD *xd,
                                     const MB_MODE_INFO *mbmi) {
  return is_inter_block(mbmi) && is_rect_tx_allowed_bsize(mbmi->sb_type) &&
         !xd->lossless[mbmi->segment_id];
595
596
597
598
}

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

601
602
603
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];
604
605
606
607
608
609
610
611
612
613
614
#if CONFIG_VAR_TX
  const TX_SIZE max_tx_size = max_txsize_rect_lookup[bsize];

  if (!is_inter || bsize < BLOCK_8X8)
    return AOMMIN(max_txsize_lookup[bsize], largest_tx_size);

  if (txsize_sqr_map[max_tx_size] <= largest_tx_size)
    return max_tx_size;
  else
    return largest_tx_size;
#else
615
  const TX_SIZE max_tx_size = max_txsize_lookup[bsize];
616
#endif
617
618
619

#if CONFIG_EXT_TX && CONFIG_RECT_TX
  if (!is_inter) {
Yaowu Xu's avatar
Yaowu Xu committed
620
    return AOMMIN(max_tx_size, largest_tx_size);
621
622
623
624
625
626
627
628
629
630
  } else {
    const TX_SIZE max_rect_tx_size = max_txsize_rect_lookup[bsize];
    if (txsize_sqr_up_map[max_rect_tx_size] <= largest_tx_size) {
      return max_rect_tx_size;
    } else {
      return largest_tx_size;
    }
  }
#else
  (void)is_inter;
Yaowu Xu's avatar
Yaowu Xu committed
631
  return AOMMIN(max_tx_size, largest_tx_size);
632
633
634
#endif  // CONFIG_EXT_TX && CONFIG_RECT_TX
}

635
#if CONFIG_FILTER_INTRA
hui su's avatar
hui su committed
636
637
638
639
640
641
642
643
644
645
646
647
static const TX_TYPE filter_intra_mode_to_tx_type_lookup[FILTER_INTRA_MODES] = {
  DCT_DCT,    // FILTER_DC
  ADST_DCT,   // FILTER_V
  DCT_ADST,   // FILTER_H
  DCT_DCT,    // FILTER_D45
  ADST_ADST,  // FILTER_D135
  ADST_DCT,   // FILTER_D117
  DCT_ADST,   // FILTER_D153
  DCT_ADST,   // FILTER_D207
  ADST_DCT,   // FILTER_D63
  ADST_ADST,  // FILTER_TM
};
648
#endif  // CONFIG_FILTER_INTRA
649

650
651
652
653
654
655
656
657
658
659
#if CONFIG_EXT_INTRA
#define ANGLE_STEP 3
#define MAX_ANGLE_DELTAS 3
extern const int16_t dr_intra_derivative[90];
static const uint8_t mode_to_angle_map[INTRA_MODES] = {
  0, 90, 180, 45, 135, 111, 157, 203, 67, 0,
};

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

Yunqing Wang's avatar
Yunqing Wang committed
663
664
665
#if CONFIG_EXT_TILE
#define FIXED_TX_TYPE 1
#else
666
#define FIXED_TX_TYPE 0
Yunqing Wang's avatar
Yunqing Wang committed
667
#endif
668
669

static INLINE TX_TYPE get_default_tx_type(PLANE_TYPE plane_type,
clang-format's avatar
clang-format committed
670
671
                                          const MACROBLOCKD *xd, int block_idx,
                                          TX_SIZE tx_size) {
672
673
674
675
676
677
  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
678
679
680
  return intra_mode_to_tx_type_context[plane_type == PLANE_TYPE_Y
                                           ? get_y_mode(xd->mi[0], block_idx)
                                           : mbmi->uv_mode];
681
682
}

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

688
689
690
  if (FIXED_TX_TYPE)
    return get_default_tx_type(plane_type, xd, block_idx, tx_size);

691
#if CONFIG_EXT_INTRA || CONFIG_FILTER_INTRA
hui su's avatar
hui su committed
692
  if (!is_inter_block(mbmi)) {
693
694
695
696
697
698
699
#if CONFIG_FILTER_INTRA
    const int use_filter_intra_mode_info =
        mbmi->filter_intra_mode_info.use_filter_intra_mode[plane_type];
    const FILTER_INTRA_MODE filter_intra_mode =
        mbmi->filter_intra_mode_info.filter_intra_mode[plane_type];
#endif  // CONFIG_FILTER_INTRA
#if CONFIG_EXT_INTRA
clang-format's avatar
clang-format committed
700
701
702
    const PREDICTION_MODE mode = (plane_type == PLANE_TYPE_Y)
                                     ? get_y_mode(mi, block_idx)
                                     : mbmi->uv_mode;
703
#endif  // CONFIG_EXT_INTRA
hui su's avatar
hui su committed
704

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

#if CONFIG_EXT_TX
708
709
#if ALLOW_INTRA_EXT_TX
    if (mbmi->sb_type >= BLOCK_8X8 && plane_type == PLANE_TYPE_Y)
hui su's avatar
hui su committed
710
      return mbmi->tx_type;
711
#endif  // ALLOW_INTRA_EXT_TX
hui su's avatar
hui su committed
712
#endif  // CONFIG_EXT_TX
hui su's avatar
hui su committed
713

714
715
716
717
718
#if CONFIG_FILTER_INTRA
    if (use_filter_intra_mode_info)
      return filter_intra_mode_to_tx_type_lookup[filter_intra_mode];
#endif  // CONFIG_FILTER_INTRA
#if CONFIG_EXT_INTRA
hui su's avatar
hui su committed
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
    if (mode == DC_PRED) {
      return DCT_DCT;
    } else if (mode == TM_PRED) {
      return ADST_ADST;
    } else {
      int angle = mode_to_angle_map[mode];
      if (mbmi->sb_type >= BLOCK_8X8)
        angle += mbmi->angle_delta[plane_type] * ANGLE_STEP;
      assert(angle > 0 && angle < 270);
      if (angle == 135)
        return ADST_ADST;
      else if (angle < 45 || angle > 225)
        return DCT_DCT;
      else if (angle < 135)
        return ADST_DCT;
      else
        return DCT_ADST;
hui su's avatar
hui su committed
736
737
    }
#endif  // CONFIG_EXT_INTRA
738
739
  }
#endif  // CONFIG_EXT_INTRA || CONFIG_FILTER_INTRA
Jingning Han's avatar
Jingning Han committed
740

hui su's avatar
hui su committed
741
#if CONFIG_EXT_TX
742
#if EXT_TX_SIZES == 4
clang-format's avatar
clang-format committed
743
  if (xd->lossless[mbmi->segment_id] || txsize_sqr_map[tx_size] > TX_32X32 ||
744
      (txsize_sqr_map[tx_size] >= TX_32X32 && !is_inter_block(mbmi)))
745
#else
746
  if (xd->lossless[mbmi->segment_id] || txsize_sqr_map[tx_size] >= TX_32X32)
747
#endif
hui su's avatar
hui su committed
748
    return DCT_DCT;
749
  if (mbmi->sb_type >= BLOCK_8X8) {
750
    if (plane_type == PLANE_TYPE_Y) {
751
752
753
754
#if !ALLOW_INTRA_EXT_TX
      if (is_inter_block(mbmi))
#endif  // ALLOW_INTRA_EXT_TX
        return mbmi->tx_type;
755
    }
756
757
    if (is_inter_block(mbmi))
      // UV Inter only
clang-format's avatar
clang-format committed
758
759
760
      return (mbmi->tx_type == IDTX && txsize_sqr_map[tx_size] == TX_32X32)
                 ? DCT_DCT
                 : mbmi->tx_type;
761
  }
762

763
764
  // Sub8x8-Inter/Intra OR UV-Intra
  if (is_inter_block(mbmi))  // Sub8x8-Inter
765
    return DCT_DCT;
766
  else  // Sub8x8 Intra OR UV-Intra
clang-format's avatar
clang-format committed
767
768
769
    return intra_mode_to_tx_type_context[plane_type == PLANE_TYPE_Y
                                             ? get_y_mode(mi, block_idx)
                                             : mbmi->uv_mode];
770
#else   // CONFIG_EXT_TX
clang-format's avatar
clang-format committed
771
  (void)block_idx;
772
  if (plane_type != PLANE_TYPE_Y || xd->lossless[mbmi->segment_id] ||
773
      txsize_sqr_map[tx_size] >= TX_32X32)
Jingning Han's avatar
Jingning Han committed
774
    return DCT_DCT;
775
  return mbmi->tx_type;
hui su's avatar
hui su committed
776
#endif  // CONFIG_EXT_TX
Jingning Han's avatar
Jingning Han committed
777
778
}

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

781
782
783
784
785
786
787
788
static INLINE int tx_size_to_depth(const TX_SIZE tx_size) {
  return (int)(tx_size - TX_4X4);
}

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

Jingning Han's avatar
Jingning Han committed
789
790
static INLINE TX_SIZE get_uv_tx_size(const MB_MODE_INFO *mbmi,
                                     const struct macroblockd_plane *pd) {
791
  TX_SIZE uv_txsize;
792
#if CONFIG_SUPERTX
hui su's avatar
hui su committed
793
  if (supertx_enabled(mbmi))
794
795
    return uvsupertx_size_lookup[txsize_sqr_map[mbmi->tx_size]]
                                [pd->subsampling_x][pd->subsampling_y];
hui su's avatar
hui su committed
796
#endif  // CONFIG_SUPERTX
797
798
799
800
  uv_txsize = uv_txsize_lookup[mbmi->sb_type][mbmi->tx_size][pd->subsampling_x]
                              [pd->subsampling_y];
  assert(uv_txsize != TX_INVALID);
  return uv_txsize;
Jingning Han's avatar
Jingning Han committed
801
802
}

clang-format's avatar
clang-format committed
803
804
static INLINE BLOCK_SIZE
get_plane_block_size(BLOCK_SIZE bsize, const struct macroblockd_plane *pd) {
Jingning Han's avatar
Jingning Han committed
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
  return ss_size_lookup[bsize][pd->subsampling_x][pd->subsampling_y];
}

static INLINE void reset_skip_context(MACROBLOCKD *xd, BLOCK_SIZE bsize) {
  int i;
  for (i = 0; i < MAX_MB_PLANE; i++) {
    struct macroblockd_plane *const pd = &xd->plane[i];
    const BLOCK_SIZE plane_bsize = get_plane_block_size(bsize, pd);
    memset(pd->above_context, 0,
           sizeof(ENTROPY_CONTEXT) * num_4x4_blocks_wide_lookup[plane_bsize]);
    memset(pd->left_context, 0,
           sizeof(ENTROPY_CONTEXT) * num_4x4_blocks_high_lookup[plane_bsize]);
  }
}

typedef void (*foreach_transformed_block_visitor)(int plane, int block,
821
                                                  int blk_row, int blk_col,
Jingning Han's avatar
Jingning Han committed
822
                                                  BLOCK_SIZE plane_bsize,
clang-format's avatar
clang-format committed
823
                                                  TX_SIZE tx_size, void *arg);
Jingning Han's avatar
Jingning Han committed
824

Yaowu Xu's avatar
Yaowu Xu committed
825
void av1_foreach_transformed_block_in_plane(
Jingning Han's avatar
Jingning Han committed
826
827
828
    const MACROBLOCKD *const xd, BLOCK_SIZE bsize, int plane,
    foreach_transformed_block_visitor visit, void *arg);

Yaowu Xu's avatar
Yaowu Xu committed
829
830
831
832
void av1_foreach_transformed_block(const MACROBLOCKD *const xd,
                                   BLOCK_SIZE bsize,
                                   foreach_transformed_block_visitor visit,
                                   void *arg);
Jingning Han's avatar
Jingning Han committed
833

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

837
838
#if CONFIG_EXT_INTER
static INLINE int is_interintra_allowed_bsize(const BLOCK_SIZE bsize) {
839
  // TODO(debargha): Should this be bsize < BLOCK_LARGEST?
840
841
842
843
844
845
846
847
848
849
850
851
  return (bsize >= BLOCK_8X8) && (bsize < BLOCK_64X64);
}

static INLINE int is_interintra_allowed_mode(const PREDICTION_MODE mode) {
  return (mode >= NEARESTMV) && (mode <= NEWMV);
}

static INLINE int is_interintra_allowed_ref(const MV_REFERENCE_FRAME rf[2]) {
  return (rf[0] > INTRA_FRAME) && (rf[1] <= INTRA_FRAME);
}

static INLINE int is_interintra_allowed(const MB_MODE_INFO *mbmi) {
clang-format's avatar
clang-format committed
852
853
854
  return is_interintra_allowed_bsize(mbmi->sb_type) &&
         is_interintra_allowed_mode(mbmi->mode) &&
         is_interintra_allowed_ref(mbmi->ref_frame);
855
856
}

857
858
859
static INLINE int is_interintra_allowed_bsize_group(const int group) {
  int i;
  for (i = 0; i < BLOCK_SIZES; i++) {
860
861
    if (size_group_lookup[i] == group &&
        is_interintra_allowed_bsize((BLOCK_SIZE)i)) {
862
      return 1;
863
    }
864
865
866
867
  }
  return 0;
}

868
869
870
871
872
static INLINE int is_interintra_pred(const MB_MODE_INFO *mbmi) {
  return (mbmi->ref_frame[1] == INTRA_FRAME) && is_interintra_allowed(mbmi);
}
#endif  // CONFIG_EXT_INTER

Yue Chen's avatar
Yue Chen committed
873
874
875
876
877
878
#if CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
static INLINE int is_motion_variation_allowed_bsize(BLOCK_SIZE bsize) {
  return (bsize >= BLOCK_8X8);
}

static INLINE int is_motion_variation_allowed(const MB_MODE_INFO *mbmi) {
879
#if CONFIG_EXT_INTER
Yue Chen's avatar
Yue Chen committed
880
881
  return is_motion_variation_allowed_bsize(mbmi->sb_type) &&
         mbmi->ref_frame[1] != INTRA_FRAME;
882
#else
Yue Chen's avatar
Yue Chen committed
883
  return is_motion_variation_allowed_bsize(mbmi->sb_type);
884
#endif  // CONFIG_EXT_INTER
885
886
}

Yue Chen's avatar
Yue Chen committed
887
#if CONFIG_MOTION_VAR
888
889
890
static INLINE int is_neighbor_overlappable(const MB_MODE_INFO *mbmi) {
  return (is_inter_block(mbmi));
}
Yue Chen's avatar
Yue Chen committed
891
892
#endif  // CONFIG_MOTION_VAR
#endif  // CONFIG_MOTION_VAR || CONFIG_WARPED_MOTION
893

Jingning Han's avatar
Jingning Han committed
894
895
896
897
#ifdef __cplusplus
}  // extern "C"
#endif

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