vp9_blockd.h 19 KB
Newer Older
John Koleszar's avatar
John Koleszar committed
1
/*
2
 *  Copyright (c) 2010 The WebM project authors. All Rights Reserved.
John Koleszar's avatar
John Koleszar committed
3
 *
4
 *  Use of this source code is governed by a BSD-style license
5
6
 *  that can be found in the LICENSE file in the root of the source
 *  tree. An additional intellectual property rights grant can be found
7
 *  in the file PATENTS.  All contributing project authors may
8
 *  be found in the AUTHORS file in the root of the source tree.
John Koleszar's avatar
John Koleszar committed
9
10
11
 */


12
13
#ifndef VP9_COMMON_VP9_BLOCKD_H_
#define VP9_COMMON_VP9_BLOCKD_H_
John Koleszar's avatar
John Koleszar committed
14
15
16

void vpx_log(const char *format, ...);

17
#include "./vpx_config.h"
John Koleszar's avatar
John Koleszar committed
18
#include "vpx_scale/yv12config.h"
19
20
21
#include "vp9/common/vp9_mv.h"
#include "vp9/common/vp9_treecoder.h"
#include "vp9/common/vp9_subpixel.h"
John Koleszar's avatar
John Koleszar committed
22
#include "vpx_ports/mem.h"
23
#include "vp9/common/vp9_common.h"
John Koleszar's avatar
John Koleszar committed
24
25
26
27

#define TRUE    1
#define FALSE   0

John Koleszar's avatar
John Koleszar committed
28
// #define MODE_STATS
29

30
/*#define DCPRED 1*/
John Koleszar's avatar
John Koleszar committed
31
32
33
34
#define DCPREDSIMTHRESH 0
#define DCPREDCNTTHRESH 3

#define MB_FEATURE_TREE_PROBS   3
35
#define PREDICTION_PROBS 3
36

37
38
#define MBSKIP_CONTEXTS 3

John Koleszar's avatar
John Koleszar committed
39
40
41
42
43
#define MAX_MB_SEGMENTS         4

#define MAX_REF_LF_DELTAS       4
#define MAX_MODE_LF_DELTAS      4

44
/* Segment Feature Masks */
John Koleszar's avatar
John Koleszar committed
45
46
#define SEGMENT_DELTADATA   0
#define SEGMENT_ABSDATA     1
Paul Wilkins's avatar
Paul Wilkins committed
47
#define MAX_MV_REFS 9
Paul Wilkins's avatar
Paul Wilkins committed
48
#define MAX_MV_REF_CANDIDATES 4
John Koleszar's avatar
John Koleszar committed
49

John Koleszar's avatar
John Koleszar committed
50
51
typedef struct {
  int r, c;
John Koleszar's avatar
John Koleszar committed
52
53
} POS;

54
55
56
57
58
59
typedef enum PlaneType {
  PLANE_TYPE_Y_NO_DC = 0,
  PLANE_TYPE_Y2,
  PLANE_TYPE_UV,
  PLANE_TYPE_Y_WITH_DC,
} PLANE_TYPE;
Scott LaVarnway's avatar
Scott LaVarnway committed
60

61
typedef char ENTROPY_CONTEXT;
John Koleszar's avatar
John Koleszar committed
62
63
64
65
66
typedef struct {
  ENTROPY_CONTEXT y1[4];
  ENTROPY_CONTEXT u[2];
  ENTROPY_CONTEXT v[2];
  ENTROPY_CONTEXT y2;
67
} ENTROPY_CONTEXT_PLANES;
John Koleszar's avatar
John Koleszar committed
68

69
#define VP9_COMBINEENTROPYCONTEXTS( Dest, A, B) \
John Koleszar's avatar
John Koleszar committed
70
  Dest = ((A)!=0) + ((B)!=0);
John Koleszar's avatar
John Koleszar committed
71

John Koleszar's avatar
John Koleszar committed
72
73
74
typedef enum {
  KEY_FRAME = 0,
  INTER_FRAME = 1
John Koleszar's avatar
John Koleszar committed
75
76
} FRAME_TYPE;

77
78
79
80
81
82
83
84
85
86
87
typedef enum
{
  SIXTAP   = 0,
  BILINEAR = 1,
  EIGHTTAP = 2,
  EIGHTTAP_SHARP = 3,
  SWITCHABLE  /* should be the last one */
} INTERPOLATIONFILTERTYPE;

typedef enum
{
John Koleszar's avatar
John Koleszar committed
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
  DC_PRED,            /* average of above and left pixels */
  V_PRED,             /* vertical prediction */
  H_PRED,             /* horizontal prediction */
  D45_PRED,           /* Directional 45 deg prediction  [anti-clockwise from 0 deg hor] */
  D135_PRED,          /* Directional 135 deg prediction [anti-clockwise from 0 deg hor] */
  D117_PRED,          /* Directional 112 deg prediction [anti-clockwise from 0 deg hor] */
  D153_PRED,          /* Directional 157 deg prediction [anti-clockwise from 0 deg hor] */
  D27_PRED,           /* Directional 22 deg prediction  [anti-clockwise from 0 deg hor] */
  D63_PRED,           /* Directional 67 deg prediction  [anti-clockwise from 0 deg hor] */
  TM_PRED,            /* Truemotion prediction */
  I8X8_PRED,          /* 8x8 based prediction, each 8x8 has its own prediction mode */
  B_PRED,             /* block based prediction, each block has its own prediction mode */
  NEARESTMV,
  NEARMV,
  ZEROMV,
  NEWMV,
  SPLITMV,
  MB_MODE_COUNT
John Koleszar's avatar
John Koleszar committed
106
107
} MB_PREDICTION_MODE;

Paul Wilkins's avatar
Paul Wilkins committed
108
// Segment level features.
John Koleszar's avatar
John Koleszar committed
109
110
111
112
113
114
115
116
typedef enum {
  SEG_LVL_ALT_Q = 0,               // Use alternate Quantizer ....
  SEG_LVL_ALT_LF = 1,              // Use alternate loop filter value...
  SEG_LVL_REF_FRAME = 2,           // Optional Segment reference frame
  SEG_LVL_MODE = 3,                // Optional Segment mode
  SEG_LVL_EOB = 4,                 // EOB end stop marker.
  SEG_LVL_TRANSFORM = 5,           // Block transform size.
  SEG_LVL_MAX = 6                  // Number of MB level features supported
Paul Wilkins's avatar
Paul Wilkins committed
117
} SEG_LVL_FEATURES;
John Koleszar's avatar
John Koleszar committed
118

Paul Wilkins's avatar
Paul Wilkins committed
119
// Segment level features.
John Koleszar's avatar
John Koleszar committed
120
typedef enum {
Yaowu Xu's avatar
Yaowu Xu committed
121
122
123
124
  TX_4X4 = 0,                      // 4x4 dct transform
  TX_8X8 = 1,                      // 8x8 dct transform
  TX_16X16 = 2,                    // 16x16 dct transform
  TX_SIZE_MAX_MB = 3,              // Number of different transforms available
125
#if CONFIG_TX32X32 && CONFIG_SUPERBLOCKS
Yaowu Xu's avatar
Yaowu Xu committed
126
127
  TX_32X32 = TX_SIZE_MAX_MB,       // 32x32 dct transform
  TX_SIZE_MAX_SB,                  // Number of transforms available to SBs
128
129
130
#else
  TX_SIZE_MAX_SB = TX_SIZE_MAX_MB,
#endif
Paul Wilkins's avatar
Paul Wilkins committed
131
132
} TX_SIZE;

Jingning Han's avatar
Jingning Han committed
133
134
typedef enum {
  DCT_DCT   = 0,                      // DCT  in both horizontal and vertical
135
136
  ADST_DCT  = 1,                      // ADST in vertical, DCT in horizontal
  DCT_ADST  = 2,                      // DCT  in vertical, ADST in horizontal
Jingning Han's avatar
Jingning Han committed
137
138
139
  ADST_ADST = 3                       // ADST in both directions
} TX_TYPE;

140
141
142
143
#define VP9_YMODES  (B_PRED + 1)
#define VP9_UV_MODES (TM_PRED + 1)
#define VP9_I8X8_MODES (TM_PRED + 1)
#define VP9_I32X32_MODES (TM_PRED + 1)
John Koleszar's avatar
John Koleszar committed
144

145
#define VP9_MVREFS (1 + SPLITMV - NEARESTMV)
John Koleszar's avatar
John Koleszar committed
146

147
148
149
150
151
#if CONFIG_LOSSLESS
#define WHT_UPSCALE_FACTOR 3
#define Y2_WHT_UPSCALE_FACTOR 2
#endif

John Koleszar's avatar
John Koleszar committed
152
153
154
typedef enum {
  B_DC_PRED,          /* average of above and left pixels */
  B_TM_PRED,
John Koleszar's avatar
John Koleszar committed
155

156
157
  B_VE_PRED,          /* vertical prediction */
  B_HE_PRED,          /* horizontal prediction */
John Koleszar's avatar
John Koleszar committed
158

John Koleszar's avatar
John Koleszar committed
159
160
  B_LD_PRED,
  B_RD_PRED,
John Koleszar's avatar
John Koleszar committed
161

John Koleszar's avatar
John Koleszar committed
162
163
164
165
  B_VR_PRED,
  B_VL_PRED,
  B_HD_PRED,
  B_HU_PRED,
166
167
168
#if CONFIG_NEWBINTRAMODES
  B_CONTEXT_PRED,
#endif
John Koleszar's avatar
John Koleszar committed
169

John Koleszar's avatar
John Koleszar committed
170
171
172
173
  LEFT4X4,
  ABOVE4X4,
  ZERO4X4,
  NEW4X4,
John Koleszar's avatar
John Koleszar committed
174

John Koleszar's avatar
John Koleszar committed
175
  B_MODE_COUNT
John Koleszar's avatar
John Koleszar committed
176
177
} B_PREDICTION_MODE;

178
#define VP9_BINTRAMODES (LEFT4X4)
179
#define VP9_SUBMVREFS (1 + NEW4X4 - LEFT4X4)
John Koleszar's avatar
John Koleszar committed
180

181
182
183
184
185
186
187
188
189
190
#if CONFIG_NEWBINTRAMODES
/* The number of B_PRED intra modes that are replaced by B_CONTEXT_PRED */
#define CONTEXT_PRED_REPLACEMENTS  0
#define VP9_KF_BINTRAMODES (VP9_BINTRAMODES - 1)
#define VP9_NKF_BINTRAMODES  (VP9_BINTRAMODES - CONTEXT_PRED_REPLACEMENTS)
#else
#define VP9_KF_BINTRAMODES (VP9_BINTRAMODES)   /* 10 */
#define VP9_NKF_BINTRAMODES (VP9_BINTRAMODES)  /* 10 */
#endif

191
192
193
194
195
196
197
198
typedef enum {
  PARTITIONING_16X8 = 0,
  PARTITIONING_8X16,
  PARTITIONING_8X8,
  PARTITIONING_4X4,
  NB_PARTITIONINGS,
} SPLITMV_PARTITIONING_TYPE;

John Koleszar's avatar
John Koleszar committed
199
200
201
202
/* 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. */

John Koleszar's avatar
John Koleszar committed
203
204
205
union b_mode_info {
  struct {
    B_PREDICTION_MODE first;
Jingning Han's avatar
Jingning Han committed
206
    TX_TYPE           tx_type;
207
#if CONFIG_COMP_INTRA_PRED
John Koleszar's avatar
John Koleszar committed
208
    B_PREDICTION_MODE second;
209
210
211
#endif
#if CONFIG_NEWBINTRAMODES
    B_PREDICTION_MODE context;
212
#endif
John Koleszar's avatar
John Koleszar committed
213
214
215
216
217
  } as_mode;
  struct {
    int_mv first;
    int_mv second;
  } as_mv;
218
};
John Koleszar's avatar
John Koleszar committed
219

John Koleszar's avatar
John Koleszar committed
220
typedef enum {
221
  NONE = -1,
John Koleszar's avatar
John Koleszar committed
222
223
224
225
226
  INTRA_FRAME = 0,
  LAST_FRAME = 1,
  GOLDEN_FRAME = 2,
  ALTREF_FRAME = 3,
  MAX_REF_FRAMES = 4
John Koleszar's avatar
John Koleszar committed
227
228
} MV_REFERENCE_FRAME;

Ronald S. Bultje's avatar
Ronald S. Bultje committed
229
230
231
232
233
234
235
236
237
238
#if CONFIG_SUPERBLOCKS
typedef enum {
  BLOCK_SIZE_MB16X16 = 0,
  BLOCK_SIZE_SB32X32 = 1,
#if CONFIG_SUPERBLOCKS64
  BLOCK_SIZE_SB64X64 = 2,
#endif
} BLOCK_SIZE_TYPE;
#endif

John Koleszar's avatar
John Koleszar committed
239
240
typedef struct {
  MB_PREDICTION_MODE mode, uv_mode;
241
#if CONFIG_COMP_INTRA_PRED
John Koleszar's avatar
John Koleszar committed
242
  MB_PREDICTION_MODE second_mode, second_uv_mode;
243
244
245
#endif
#if CONFIG_COMP_INTERINTRA_PRED
  MB_PREDICTION_MODE interintra_mode, interintra_uv_mode;
246
#endif
John Koleszar's avatar
John Koleszar committed
247
248
  MV_REFERENCE_FRAME ref_frame, second_ref_frame;
  TX_SIZE txfm_size;
249
  int_mv mv[2]; // for each reference frame used
Paul Wilkins's avatar
Paul Wilkins committed
250
  int_mv ref_mvs[MAX_REF_FRAMES][MAX_MV_REF_CANDIDATES];
Deb Mukherjee's avatar
Deb Mukherjee committed
251
252
253
254
  int_mv best_mv, best_second_mv;
#if CONFIG_NEW_MVREF
  int best_index, best_second_index;
#endif
Paul Wilkins's avatar
Paul Wilkins committed
255

Paul Wilkins's avatar
Paul Wilkins committed
256
257
  int mb_mode_context[MAX_REF_FRAMES];

258
  SPLITMV_PARTITIONING_TYPE partitioning;
John Koleszar's avatar
John Koleszar committed
259
260
261
262
263
264
265
266
267
268
269
270
271
  unsigned char mb_skip_coeff;                                /* does this mb has coefficients at all, 1=no coefficients, 0=need decode tokens */
  unsigned char need_to_clamp_mvs;
  unsigned char need_to_clamp_secondmv;
  unsigned char segment_id;                  /* Which set of segmentation parameters should be used for this MB */

  // Flags used for prediction status of various bistream signals
  unsigned char seg_id_predicted;
  unsigned char ref_predicted;

  // Indicates if the mb is part of the image (1) vs border (0)
  // This can be useful in determining whether the MB provides
  // a valid predictor
  unsigned char mb_in_image;
272

273
#if CONFIG_PRED_FILTER
John Koleszar's avatar
John Koleszar committed
274
275
  // Flag to turn prediction signal filter on(1)/off(0 ) at the MB level
  unsigned int pred_filter_enabled;
276
#endif
277
    INTERPOLATIONFILTERTYPE interp_filter;
278

Ronald S. Bultje's avatar
Ronald S. Bultje committed
279
280
#if CONFIG_SUPERBLOCKS
  // FIXME need a SB array of 4 MB_MODE_INFOs that
Ronald S. Bultje's avatar
Ronald S. Bultje committed
281
282
  // only needs one sb_type.
  BLOCK_SIZE_TYPE sb_type;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
283
#endif
John Koleszar's avatar
John Koleszar committed
284
285
} MB_MODE_INFO;

John Koleszar's avatar
John Koleszar committed
286
287
288
typedef struct {
  MB_MODE_INFO mbmi;
  union b_mode_info bmi[16];
John Koleszar's avatar
John Koleszar committed
289
290
} MODE_INFO;

Jim Bankoski's avatar
Jim Bankoski committed
291
typedef struct blockd {
292
293
294
295
296
  int16_t *qcoeff;
  int16_t *dqcoeff;
  uint8_t *predictor;
  int16_t *diff;
  int16_t *dequant;
John Koleszar's avatar
John Koleszar committed
297

John Koleszar's avatar
John Koleszar committed
298
  /* 16 Y blocks, 4 U blocks, 4 V blocks each with 16 entries */
299
300
  uint8_t **base_pre;
  uint8_t **base_second_pre;
John Koleszar's avatar
John Koleszar committed
301
302
  int pre;
  int pre_stride;
John Koleszar's avatar
John Koleszar committed
303

304
  uint8_t **base_dst;
John Koleszar's avatar
John Koleszar committed
305
306
  int dst;
  int dst_stride;
John Koleszar's avatar
John Koleszar committed
307

John Koleszar's avatar
John Koleszar committed
308
  int eob;
John Koleszar's avatar
John Koleszar committed
309

John Koleszar's avatar
John Koleszar committed
310
  union b_mode_info bmi;
John Koleszar's avatar
John Koleszar committed
311
312
} BLOCKD;

313
314
315
#if CONFIG_TX32X32 && CONFIG_SUPERBLOCKS
typedef struct superblockd {
  /* 32x32 Y and 16x16 U/V. No 2nd order transform yet. */
316
317
318
  DECLARE_ALIGNED(16, int16_t, diff[32*32+16*16*2]);
  DECLARE_ALIGNED(16, int16_t, qcoeff[32*32+16*16*2]);
  DECLARE_ALIGNED(16, int16_t, dqcoeff[32*32+16*16*2]);
319
320
321
} SUPERBLOCKD;
#endif

Jim Bankoski's avatar
Jim Bankoski committed
322
typedef struct macroblockd {
323
324
325
326
327
  DECLARE_ALIGNED(16, int16_t,  diff[400]);      /* from idct diff */
  DECLARE_ALIGNED(16, uint8_t,  predictor[384]);
  DECLARE_ALIGNED(16, int16_t,  qcoeff[400]);
  DECLARE_ALIGNED(16, int16_t,  dqcoeff[400]);
  DECLARE_ALIGNED(16, uint16_t, eobs[25]);
John Koleszar's avatar
John Koleszar committed
328

329
330
331
332
#if CONFIG_TX32X32 && CONFIG_SUPERBLOCKS
  SUPERBLOCKD sb_coeff_data;
#endif

John Koleszar's avatar
John Koleszar committed
333
334
335
  /* 16 Y blocks, 4 U, 4 V, 1 DC 2nd order block, each with 16 entries. */
  BLOCKD block[25];
  int fullpixel_mask;
John Koleszar's avatar
John Koleszar committed
336

John Koleszar's avatar
John Koleszar committed
337
338
339
340
341
  YV12_BUFFER_CONFIG pre; /* Filtered copy of previous frame reconstruction */
  struct {
    uint8_t *y_buffer, *u_buffer, *v_buffer;
  } second_pre;
  YV12_BUFFER_CONFIG dst;
John Koleszar's avatar
John Koleszar committed
342

John Koleszar's avatar
John Koleszar committed
343
344
345
  MODE_INFO *prev_mode_info_context;
  MODE_INFO *mode_info_context;
  int mode_info_stride;
John Koleszar's avatar
John Koleszar committed
346

John Koleszar's avatar
John Koleszar committed
347
  FRAME_TYPE frame_type;
John Koleszar's avatar
John Koleszar committed
348

John Koleszar's avatar
John Koleszar committed
349
350
  int up_available;
  int left_available;
John Koleszar's avatar
John Koleszar committed
351

John Koleszar's avatar
John Koleszar committed
352
353
354
  /* Y,U,V,Y2 */
  ENTROPY_CONTEXT_PLANES *above_context;
  ENTROPY_CONTEXT_PLANES *left_context;
John Koleszar's avatar
John Koleszar committed
355

John Koleszar's avatar
John Koleszar committed
356
357
  /* 0 indicates segmentation at MB level is not enabled. Otherwise the individual bits indicate which features are active. */
  unsigned char segmentation_enabled;
John Koleszar's avatar
John Koleszar committed
358

John Koleszar's avatar
John Koleszar committed
359
360
  /* 0 (do not update) 1 (update) the macroblock segmentation map. */
  unsigned char update_mb_segmentation_map;
John Koleszar's avatar
John Koleszar committed
361

John Koleszar's avatar
John Koleszar committed
362
363
  /* 0 (do not update) 1 (update) the macroblock segmentation feature data. */
  unsigned char update_mb_segmentation_data;
John Koleszar's avatar
John Koleszar committed
364

John Koleszar's avatar
John Koleszar committed
365
366
  /* 0 (do not update) 1 (update) the macroblock segmentation feature data. */
  unsigned char mb_segment_abs_delta;
John Koleszar's avatar
John Koleszar committed
367

John Koleszar's avatar
John Koleszar committed
368
369
  /* Per frame flags that define which MB level features (such as quantizer or loop filter level) */
  /* are enabled and when enabled the proabilities used to decode the per MB flags in MB_MODE_INFO */
370

John Koleszar's avatar
John Koleszar committed
371
  // Probability Tree used to code Segment number
372
  vp9_prob mb_segment_tree_probs[MB_FEATURE_TREE_PROBS];
373

374
#if CONFIG_NEW_MVREF
375
  vp9_prob mb_mv_ref_probs[MAX_REF_FRAMES][MAX_MV_REF_CANDIDATES-1];
376
#endif
Paul Wilkins's avatar
Paul Wilkins committed
377

John Koleszar's avatar
John Koleszar committed
378
379
380
  // Segment features
  signed char segment_feature_data[MAX_MB_SEGMENTS][SEG_LVL_MAX];
  unsigned int segment_feature_mask[MAX_MB_SEGMENTS];
John Koleszar's avatar
John Koleszar committed
381

John Koleszar's avatar
John Koleszar committed
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
  /* mode_based Loop filter adjustment */
  unsigned char mode_ref_lf_delta_enabled;
  unsigned char mode_ref_lf_delta_update;

  /* Delta values have the range +/- MAX_LOOP_FILTER */
  signed char last_ref_lf_deltas[MAX_REF_LF_DELTAS];                /* 0 = Intra, Last, GF, ARF */
  signed char ref_lf_deltas[MAX_REF_LF_DELTAS];                     /* 0 = Intra, Last, GF, ARF */
  signed char last_mode_lf_deltas[MAX_MODE_LF_DELTAS];              /* 0 = BPRED, ZERO_MV, MV, SPLIT */
  signed char mode_lf_deltas[MAX_MODE_LF_DELTAS];                   /* 0 = BPRED, ZERO_MV, MV, SPLIT */

  /* 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;

  unsigned int frames_since_golden;
  unsigned int frames_till_alt_ref_frame;
400
401

  /* Inverse transform function pointers. */
402
403
404
405
  void (*inv_xform4x4_1_x8)(int16_t *input, int16_t *output, int pitch);
  void (*inv_xform4x4_x8)(int16_t *input, int16_t *output, int pitch);
  void (*inv_walsh4x4_1)(int16_t *in, int16_t *out);
  void (*inv_walsh4x4_lossless)(int16_t *in, int16_t *out);
406
407


408
409
410
411
412
413
414
415
  vp9_subpix_fn_t  subpixel_predict;
  vp9_subpix_fn_t  subpixel_predict8x4;
  vp9_subpix_fn_t  subpixel_predict8x8;
  vp9_subpix_fn_t  subpixel_predict16x16;
  vp9_subpix_fn_t  subpixel_predict_avg;
  vp9_subpix_fn_t  subpixel_predict_avg8x4;
  vp9_subpix_fn_t  subpixel_predict_avg8x8;
  vp9_subpix_fn_t  subpixel_predict_avg16x16;
John Koleszar's avatar
John Koleszar committed
416
  int allow_high_precision_mv;
John Koleszar's avatar
John Koleszar committed
417

John Koleszar's avatar
John Koleszar committed
418
  int corrupted;
419

420
#if !CONFIG_SUPERBLOCKS && (ARCH_X86 || ARCH_X86_64)
John Koleszar's avatar
John Koleszar committed
421
422
423
424
  /* This is an intermediate buffer currently used in sub-pixel motion search
   * to keep a copy of the reference area. This buffer can be used for other
   * purpose.
   */
425
  DECLARE_ALIGNED(32, uint8_t, y_buf[22 * 32]);
426
427
#endif

Ronald S. Bultje's avatar
Ronald S. Bultje committed
428
  int sb_index;
John Koleszar's avatar
John Koleszar committed
429
  int mb_index;   // Index of the MB in the SB (0..3)
Jingning Han's avatar
Jingning Han committed
430
431
  int q_index;

John Koleszar's avatar
John Koleszar committed
432
433
} MACROBLOCKD;

Deb Mukherjee's avatar
Deb Mukherjee committed
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
#define ACTIVE_HT 110                // quantization stepsize threshold

#define ACTIVE_HT8 300

#define ACTIVE_HT16 300

// convert MB_PREDICTION_MODE to B_PREDICTION_MODE
static B_PREDICTION_MODE pred_mode_conv(MB_PREDICTION_MODE mode) {
  B_PREDICTION_MODE b_mode;
  switch (mode) {
    case DC_PRED:
      b_mode = B_DC_PRED;
      break;
    case V_PRED:
      b_mode = B_VE_PRED;
      break;
    case H_PRED:
      b_mode = B_HE_PRED;
      break;
    case TM_PRED:
      b_mode = B_TM_PRED;
      break;
    case D45_PRED:
      b_mode = B_LD_PRED;
      break;
    case D135_PRED:
      b_mode = B_RD_PRED;
      break;
    case D117_PRED:
      b_mode = B_VR_PRED;
      break;
    case D153_PRED:
      b_mode = B_HD_PRED;
      break;
    case D27_PRED:
      b_mode = B_HU_PRED;
      break;
    case D63_PRED:
      b_mode = B_VL_PRED;
      break;
    default :
      // for debug purpose, to be removed after full testing
      assert(0);
      break;
  }
  return b_mode;
}

482
// transform mapping
Deb Mukherjee's avatar
Deb Mukherjee committed
483
static TX_TYPE txfm_map(B_PREDICTION_MODE bmode) {
484
  // map transform type
Deb Mukherjee's avatar
Deb Mukherjee committed
485
  TX_TYPE tx_type;
486
487
488
  switch (bmode) {
    case B_TM_PRED :
    case B_RD_PRED :
Deb Mukherjee's avatar
Deb Mukherjee committed
489
      tx_type = ADST_ADST;
490
491
492
493
      break;

    case B_VE_PRED :
    case B_VR_PRED :
Deb Mukherjee's avatar
Deb Mukherjee committed
494
      tx_type = ADST_DCT;
495
496
497
498
499
      break;

    case B_HE_PRED :
    case B_HD_PRED :
    case B_HU_PRED :
Deb Mukherjee's avatar
Deb Mukherjee committed
500
      tx_type = DCT_ADST;
501
502
      break;

503
504
505
506
507
508
#if CONFIG_NEWBINTRAMODES
    case B_CONTEXT_PRED:
      assert(0);
      break;
#endif

509
    default :
Deb Mukherjee's avatar
Deb Mukherjee committed
510
      tx_type = DCT_DCT;
511
512
      break;
  }
Deb Mukherjee's avatar
Deb Mukherjee committed
513
514
515
  return tx_type;
}

516
517
extern const uint8_t vp9_block2left[TX_SIZE_MAX_SB][25];
extern const uint8_t vp9_block2above[TX_SIZE_MAX_SB][25];
Yaowu Xu's avatar
Yaowu Xu committed
518

519
520
521
522
523
#define USE_ADST_FOR_I16X16_8X8   0
#define USE_ADST_FOR_I16X16_4X4   0
#define USE_ADST_FOR_I8X8_4X4     1
#define USE_ADST_PERIPHERY_ONLY   1

Deb Mukherjee's avatar
Deb Mukherjee committed
524
static TX_TYPE get_tx_type_4x4(const MACROBLOCKD *xd, const BLOCKD *b) {
525
526
  // TODO(debargha): explore different patterns for ADST usage when blocksize
  // is smaller than the prediction size
Deb Mukherjee's avatar
Deb Mukherjee committed
527
  TX_TYPE tx_type = DCT_DCT;
528
529
530
531
532
  int ib = (int)(b - xd->block);
  if (ib >= 16)
    return tx_type;
#if CONFIG_SUPERBLOCKS
  // TODO(rbultje, debargha): Explore ADST usage for superblocks
Ronald S. Bultje's avatar
Ronald S. Bultje committed
533
  if (xd->mode_info_context->mbmi.sb_type)
534
535
    return tx_type;
#endif
Deb Mukherjee's avatar
Deb Mukherjee committed
536
537
  if (xd->mode_info_context->mbmi.mode == B_PRED &&
      xd->q_index < ACTIVE_HT) {
538
539
540
541
542
    tx_type = txfm_map(
#if CONFIG_NEWBINTRAMODES
        b->bmi.as_mode.first == B_CONTEXT_PRED ? b->bmi.as_mode.context :
#endif
        b->bmi.as_mode.first);
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
  } else if (xd->mode_info_context->mbmi.mode == I8X8_PRED &&
             xd->q_index < ACTIVE_HT) {
#if USE_ADST_FOR_I8X8_4X4
#if USE_ADST_PERIPHERY_ONLY
    // Use ADST for periphery blocks only
    int ic = (ib & 10);
    b += ic - ib;
    tx_type = (ic != 10) ?
         txfm_map(pred_mode_conv((MB_PREDICTION_MODE)b->bmi.as_mode.first)) :
         DCT_DCT;
#else
    // Use ADST
    tx_type = txfm_map(pred_mode_conv(
        (MB_PREDICTION_MODE)b->bmi.as_mode.first));
#endif
#else
    // Use 2D DCT
    tx_type = DCT_DCT;
#endif
  } else if (xd->mode_info_context->mbmi.mode < I8X8_PRED &&
             xd->q_index < ACTIVE_HT) {
#if USE_ADST_FOR_I16X16_4X4
#if USE_ADST_PERIPHERY_ONLY
    // Use ADST for periphery blocks only
    tx_type = (ib < 4 || ((ib & 3) == 0)) ?
        txfm_map(pred_mode_conv(xd->mode_info_context->mbmi.mode)) : DCT_DCT;
#else
    // Use ADST
    tx_type = txfm_map(pred_mode_conv(xd->mode_info_context->mbmi.mode));
#endif
#else
    // Use 2D DCT
    tx_type = DCT_DCT;
#endif
Deb Mukherjee's avatar
Deb Mukherjee committed
577
578
579
580
581
  }
  return tx_type;
}

static TX_TYPE get_tx_type_8x8(const MACROBLOCKD *xd, const BLOCKD *b) {
582
583
  // TODO(debargha): explore different patterns for ADST usage when blocksize
  // is smaller than the prediction size
Deb Mukherjee's avatar
Deb Mukherjee committed
584
  TX_TYPE tx_type = DCT_DCT;
585
586
587
588
589
  int ib = (int)(b - xd->block);
  if (ib >= 16)
    return tx_type;
#if CONFIG_SUPERBLOCKS
  // TODO(rbultje, debargha): Explore ADST usage for superblocks
Ronald S. Bultje's avatar
Ronald S. Bultje committed
590
  if (xd->mode_info_context->mbmi.sb_type)
591
592
    return tx_type;
#endif
Deb Mukherjee's avatar
Deb Mukherjee committed
593
594
  if (xd->mode_info_context->mbmi.mode == I8X8_PRED &&
      xd->q_index < ACTIVE_HT8) {
James Zern's avatar
James Zern committed
595
596
597
    // TODO(rbultje): MB_PREDICTION_MODE / B_PREDICTION_MODE should be merged
    // or the relationship otherwise modified to address this type conversion.
    tx_type = txfm_map(pred_mode_conv(
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
           (MB_PREDICTION_MODE)b->bmi.as_mode.first));
  } else if (xd->mode_info_context->mbmi.mode < I8X8_PRED &&
             xd->q_index < ACTIVE_HT8) {
#if USE_ADST_FOR_I8X8_4X4
#if USE_ADST_PERIPHERY_ONLY
    // Use ADST for periphery blocks only
    tx_type = (ib != 10) ?
        txfm_map(pred_mode_conv(xd->mode_info_context->mbmi.mode)) : DCT_DCT;
#else
    // Use ADST
    tx_type = txfm_map(pred_mode_conv(xd->mode_info_context->mbmi.mode));
#endif
#else
    // Use 2D DCT
    tx_type = DCT_DCT;
#endif
Deb Mukherjee's avatar
Deb Mukherjee committed
614
615
  }
  return tx_type;
616
}
617

Deb Mukherjee's avatar
Deb Mukherjee committed
618
619
static TX_TYPE get_tx_type_16x16(const MACROBLOCKD *xd, const BLOCKD *b) {
  TX_TYPE tx_type = DCT_DCT;
620
621
622
  int ib = (int)(b - xd->block);
  if (ib >= 16)
    return tx_type;
623
#if CONFIG_SUPERBLOCKS
624
  // TODO(rbultje, debargha): Explore ADST usage for superblocks
Ronald S. Bultje's avatar
Ronald S. Bultje committed
625
  if (xd->mode_info_context->mbmi.sb_type)
626
    return tx_type;
627
#endif
628
  if (xd->mode_info_context->mbmi.mode < I8X8_PRED &&
Deb Mukherjee's avatar
Deb Mukherjee committed
629
630
631
632
633
634
635
      xd->q_index < ACTIVE_HT16) {
    tx_type = txfm_map(pred_mode_conv(xd->mode_info_context->mbmi.mode));
  }
  return tx_type;
}

static TX_TYPE get_tx_type(const MACROBLOCKD *xd, const BLOCKD *b) {
636
  TX_TYPE tx_type = DCT_DCT;
637
  int ib = (int)(b - xd->block);
Deb Mukherjee's avatar
Deb Mukherjee committed
638
639
  if (ib >= 16)
    return tx_type;
640
  if (xd->mode_info_context->mbmi.txfm_size == TX_16X16) {
Deb Mukherjee's avatar
Deb Mukherjee committed
641
    tx_type = get_tx_type_16x16(xd, b);
642
643
644
  }
  if (xd->mode_info_context->mbmi.txfm_size  == TX_8X8) {
    ib = (ib & 8) + ((ib & 4) >> 1);
Deb Mukherjee's avatar
Deb Mukherjee committed
645
    tx_type = get_tx_type_8x8(xd, &xd->block[ib]);
646
647
  }
  if (xd->mode_info_context->mbmi.txfm_size  == TX_4X4) {
Deb Mukherjee's avatar
Deb Mukherjee committed
648
    tx_type = get_tx_type_4x4(xd, b);
649
650
651
  }
  return tx_type;
}
John Koleszar's avatar
John Koleszar committed
652

653
654
655
656
657
658
659
660
661
662
static int get_2nd_order_usage(const MACROBLOCKD *xd) {
  int has_2nd_order = (xd->mode_info_context->mbmi.mode != SPLITMV &&
                       xd->mode_info_context->mbmi.mode != I8X8_PRED &&
                       xd->mode_info_context->mbmi.mode != B_PRED &&
                       xd->mode_info_context->mbmi.txfm_size != TX_16X16);
  if (has_2nd_order)
    has_2nd_order = (get_tx_type(xd, xd->block) == DCT_DCT);
  return has_2nd_order;
}

663
664
extern void vp9_build_block_doffsets(MACROBLOCKD *xd);
extern void vp9_setup_block_dptrs(MACROBLOCKD *xd);
John Koleszar's avatar
John Koleszar committed
665

John Koleszar's avatar
John Koleszar committed
666
667
668
669
static void update_blockd_bmi(MACROBLOCKD *xd) {
  int i;
  int is_4x4;
  is_4x4 = (xd->mode_info_context->mbmi.mode == SPLITMV) ||
670
671
           (xd->mode_info_context->mbmi.mode == I8X8_PRED) ||
           (xd->mode_info_context->mbmi.mode == B_PRED);
John Koleszar's avatar
John Koleszar committed
672
673
674
675

  if (is_4x4) {
    for (i = 0; i < 16; i++) {
      xd->block[i].bmi = xd->mode_info_context->bmi[i];
Yaowu Xu's avatar
Yaowu Xu committed
676
    }
John Koleszar's avatar
John Koleszar committed
677
  }
Yaowu Xu's avatar
Yaowu Xu committed
678
}
679
#endif  // VP9_COMMON_VP9_BLOCKD_H_