blockd.h 11 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 14 15 16 17 18 19 20 21 22
 */


#ifndef __INC_BLOCKD_H
#define __INC_BLOCKD_H

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

#include "vpx_ports/config.h"
#include "vpx_scale/yv12config.h"
#include "mv.h"
#include "treecoder.h"
#include "subpixel.h"
#include "vpx_ports/mem.h"
23
#include "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 39 40
#if CONFIG_NEWENTROPY
#define MBSKIP_CONTEXTS 3
#endif

John Koleszar's avatar
John Koleszar committed
41 42 43 44 45
#define MAX_MB_SEGMENTS         4

#define MAX_REF_LF_DELTAS       4
#define MAX_MODE_LF_DELTAS      4

46
/* Segment Feature Masks */
John Koleszar's avatar
John Koleszar committed
47 48 49
#define SEGMENT_DELTADATA   0
#define SEGMENT_ABSDATA     1

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

Scott LaVarnway's avatar
Scott LaVarnway committed
54 55 56 57 58
#define PLANE_TYPE_Y_NO_DC    0
#define PLANE_TYPE_Y2         1
#define PLANE_TYPE_UV         2
#define PLANE_TYPE_Y_WITH_DC  3

John Koleszar's avatar
John Koleszar committed
59

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

68 69
extern const unsigned char vp8_block2left[25];
extern const unsigned char vp8_block2above[25];
70 71 72
extern const unsigned char vp8_block2left_8x8[25];
extern const unsigned char vp8_block2above_8x8[25];

John Koleszar's avatar
John Koleszar committed
73
#define VP8_COMBINEENTROPYCONTEXTS( Dest, A, B) \
John Koleszar's avatar
John Koleszar committed
74
  Dest = ((A)!=0) + ((B)!=0);
John Koleszar's avatar
John Koleszar committed
75

John Koleszar's avatar
John Koleszar committed
76 77 78
typedef enum {
  KEY_FRAME = 0,
  INTER_FRAME = 1
John Koleszar's avatar
John Koleszar committed
79 80
} FRAME_TYPE;

John Koleszar's avatar
John Koleszar committed
81 82 83 84
typedef enum {
  DC_PRED,            /* average of above and left pixels */
  V_PRED,             /* vertical prediction */
  H_PRED,             /* horizontal prediction */
85
#if CONFIG_NEWINTRAMODES
John Koleszar's avatar
John Koleszar committed
86 87 88 89 90 91
  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] */
92
#endif
John Koleszar's avatar
John Koleszar committed
93 94 95
  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 */
John Koleszar's avatar
John Koleszar committed
96

John Koleszar's avatar
John Koleszar committed
97 98 99 100 101
  NEARESTMV,
  NEARMV,
  ZEROMV,
  NEWMV,
  SPLITMV,
John Koleszar's avatar
John Koleszar committed
102

John Koleszar's avatar
John Koleszar committed
103
  MB_MODE_COUNT
John Koleszar's avatar
John Koleszar committed
104 105
} MB_PREDICTION_MODE;

Paul Wilkins's avatar
Paul Wilkins committed
106
// Segment level features.
John Koleszar's avatar
John Koleszar committed
107 108 109 110 111 112 113 114
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
John Koleszar's avatar
John Koleszar committed
115

Paul Wilkins's avatar
Paul Wilkins committed
116
} SEG_LVL_FEATURES;
John Koleszar's avatar
John Koleszar committed
117

Paul Wilkins's avatar
Paul Wilkins committed
118
// Segment level features.
John Koleszar's avatar
John Koleszar committed
119 120 121
typedef enum {
  TX_4X4 = 0,                      // 4x4 dct transform
  TX_8X8 = 1,                      // 8x8 dct transform
Paul Wilkins's avatar
Paul Wilkins committed
122

John Koleszar's avatar
John Koleszar committed
123
  TX_SIZE_MAX = 2                  // Number of differnt transforms avaialble
Paul Wilkins's avatar
Paul Wilkins committed
124 125 126

} TX_SIZE;

Jingning Han's avatar
Jingning Han committed
127 128 129 130 131 132 133 134 135
#if CONFIG_HYBRIDTRANSFORM
typedef enum {
  DCT_DCT   = 0,                      // DCT  in both horizontal and vertical
  ADST_DCT  = 1,                      // ADST in horizontal, DCT in vertical
  DCT_ADST  = 2,                      // DCT  in horizontal, ADST in vertical
  ADST_ADST = 3                       // ADST in both directions
} TX_TYPE;
#endif

John Koleszar's avatar
John Koleszar committed
136 137
#define VP8_YMODES  (B_PRED + 1)
#define VP8_UV_MODES (TM_PRED + 1)
Yaowu Xu's avatar
Yaowu Xu committed
138
#define VP8_I8X8_MODES (TM_PRED + 1)
John Koleszar's avatar
John Koleszar committed
139 140 141

#define VP8_MVREFS (1 + SPLITMV - NEARESTMV)

Jingning Han's avatar
Jingning Han committed
142 143 144 145
#if CONFIG_HYBRIDTRANSFORM
#define ACTIVE_HT 110                // quantization stepsize threshold
#endif

John Koleszar's avatar
John Koleszar committed
146 147 148
typedef enum {
  B_DC_PRED,          /* average of above and left pixels */
  B_TM_PRED,
John Koleszar's avatar
John Koleszar committed
149

John Koleszar's avatar
John Koleszar committed
150 151
  B_VE_PRED,           /* vertical prediction */
  B_HE_PRED,           /* horizontal prediction */
John Koleszar's avatar
John Koleszar committed
152

John Koleszar's avatar
John Koleszar committed
153 154
  B_LD_PRED,
  B_RD_PRED,
John Koleszar's avatar
John Koleszar committed
155

John Koleszar's avatar
John Koleszar committed
156 157 158 159
  B_VR_PRED,
  B_VL_PRED,
  B_HD_PRED,
  B_HU_PRED,
John Koleszar's avatar
John Koleszar committed
160

John Koleszar's avatar
John Koleszar committed
161 162 163 164
  LEFT4X4,
  ABOVE4X4,
  ZERO4X4,
  NEW4X4,
John Koleszar's avatar
John Koleszar committed
165

John Koleszar's avatar
John Koleszar committed
166
  B_MODE_COUNT
John Koleszar's avatar
John Koleszar committed
167 168 169 170 171 172 173 174 175
} B_PREDICTION_MODE;

#define VP8_BINTRAMODES (B_HU_PRED + 1)  /* 10 */
#define VP8_SUBMVREFS (1 + NEW4X4 - LEFT4X4)

/* 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
176 177 178
union b_mode_info {
  struct {
    B_PREDICTION_MODE first;
Jingning Han's avatar
Jingning Han committed
179 180 181 182 183
#if CONFIG_HYBRIDTRANSFORM
    B_PREDICTION_MODE test;
    TX_TYPE           tx_type;
#endif

184
#if CONFIG_COMP_INTRA_PRED
John Koleszar's avatar
John Koleszar committed
185
    B_PREDICTION_MODE second;
186
#endif
John Koleszar's avatar
John Koleszar committed
187 188 189 190 191
  } as_mode;
  struct {
    int_mv first;
    int_mv second;
  } as_mv;
192
};
John Koleszar's avatar
John Koleszar committed
193

John Koleszar's avatar
John Koleszar committed
194 195 196 197 198 199
typedef enum {
  INTRA_FRAME = 0,
  LAST_FRAME = 1,
  GOLDEN_FRAME = 2,
  ALTREF_FRAME = 3,
  MAX_REF_FRAMES = 4
John Koleszar's avatar
John Koleszar committed
200 201
} MV_REFERENCE_FRAME;

John Koleszar's avatar
John Koleszar committed
202 203
typedef struct {
  MB_PREDICTION_MODE mode, uv_mode;
Jingning Han's avatar
Jingning Han committed
204 205 206 207
#if CONFIG_HYBRIDTRANSFORM
  MB_PREDICTION_MODE mode_rdopt;
#endif

208
#if CONFIG_COMP_INTRA_PRED
John Koleszar's avatar
John Koleszar committed
209
  MB_PREDICTION_MODE second_mode, second_uv_mode;
210
#endif
John Koleszar's avatar
John Koleszar committed
211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227
  MV_REFERENCE_FRAME ref_frame, second_ref_frame;
  TX_SIZE txfm_size;
  int_mv mv, second_mv;
  unsigned char partitioning;
  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;
228

229
#if CONFIG_PRED_FILTER
John Koleszar's avatar
John Koleszar committed
230 231
  // Flag to turn prediction signal filter on(1)/off(0 ) at the MB level
  unsigned int pred_filter_enabled;
232 233
#endif

John Koleszar's avatar
John Koleszar committed
234 235
} MB_MODE_INFO;

John Koleszar's avatar
John Koleszar committed
236 237 238
typedef struct {
  MB_MODE_INFO mbmi;
  union b_mode_info bmi[16];
John Koleszar's avatar
John Koleszar committed
239 240
} MODE_INFO;

John Koleszar's avatar
John Koleszar committed
241 242 243 244 245 246
typedef struct {
  short *qcoeff;
  short *dqcoeff;
  unsigned char  *predictor;
  short *diff;
  short *dequant;
John Koleszar's avatar
John Koleszar committed
247

John Koleszar's avatar
John Koleszar committed
248 249 250 251 252
  /* 16 Y blocks, 4 U blocks, 4 V blocks each with 16 entries */
  unsigned char **base_pre;
  unsigned char **base_second_pre;
  int pre;
  int pre_stride;
John Koleszar's avatar
John Koleszar committed
253

John Koleszar's avatar
John Koleszar committed
254 255 256
  unsigned char **base_dst;
  int dst;
  int dst_stride;
John Koleszar's avatar
John Koleszar committed
257

John Koleszar's avatar
John Koleszar committed
258
  int eob;
John Koleszar's avatar
John Koleszar committed
259

John Koleszar's avatar
John Koleszar committed
260
  union b_mode_info bmi;
John Koleszar's avatar
John Koleszar committed
261 262
} BLOCKD;

John Koleszar's avatar
John Koleszar committed
263 264 265 266 267 268
typedef struct MacroBlockD {
  DECLARE_ALIGNED(16, short, diff[400]);      /* from idct diff */
  DECLARE_ALIGNED(16, unsigned char,  predictor[384]);
  DECLARE_ALIGNED(16, short, qcoeff[400]);
  DECLARE_ALIGNED(16, short, dqcoeff[400]);
  DECLARE_ALIGNED(16, char,  eobs[25]);
John Koleszar's avatar
John Koleszar committed
269

John Koleszar's avatar
John Koleszar committed
270 271 272
  /* 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
273

John Koleszar's avatar
John Koleszar committed
274 275 276 277 278
  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
279

John Koleszar's avatar
John Koleszar committed
280 281 282
  MODE_INFO *prev_mode_info_context;
  MODE_INFO *mode_info_context;
  int mode_info_stride;
John Koleszar's avatar
John Koleszar committed
283

John Koleszar's avatar
John Koleszar committed
284
  FRAME_TYPE frame_type;
John Koleszar's avatar
John Koleszar committed
285

John Koleszar's avatar
John Koleszar committed
286 287
  int up_available;
  int left_available;
John Koleszar's avatar
John Koleszar committed
288

John Koleszar's avatar
John Koleszar committed
289 290 291
  /* Y,U,V,Y2 */
  ENTROPY_CONTEXT_PLANES *above_context;
  ENTROPY_CONTEXT_PLANES *left_context;
John Koleszar's avatar
John Koleszar committed
292

John Koleszar's avatar
John Koleszar committed
293 294
  /* 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
295

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

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

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

John Koleszar's avatar
John Koleszar committed
305 306
  /* 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 */
307

John Koleszar's avatar
John Koleszar committed
308 309
  // Probability Tree used to code Segment number
  vp8_prob mb_segment_tree_probs[MB_FEATURE_TREE_PROBS];
310

Paul Wilkins's avatar
Paul Wilkins committed
311

John Koleszar's avatar
John Koleszar committed
312 313 314
  // 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
315

Jim Bankoski's avatar
Jim Bankoski committed
316
#if CONFIG_FEATUREUPDATES
John Koleszar's avatar
John Koleszar committed
317 318 319
  // keep around the last set so we can figure out what updates...
  unsigned int old_segment_feature_mask[MAX_MB_SEGMENTS];
  signed char old_segment_feature_data[MAX_MB_SEGMENTS][SEG_LVL_MAX];
Jim Bankoski's avatar
Jim Bankoski committed
320 321
#endif

John Koleszar's avatar
John Koleszar committed
322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347
  /* 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;
  vp8_subpix_fn_t  subpixel_predict;
  vp8_subpix_fn_t  subpixel_predict8x4;
  vp8_subpix_fn_t  subpixel_predict8x8;
  vp8_subpix_fn_t  subpixel_predict16x16;
  vp8_subpix_fn_t  subpixel_predict_avg;
  vp8_subpix_fn_t  subpixel_predict_avg8x4;
  vp8_subpix_fn_t  subpixel_predict_avg8x8;
  vp8_subpix_fn_t  subpixel_predict_avg16x16;
348
#if CONFIG_HIGH_PRECISION_MV
John Koleszar's avatar
John Koleszar committed
349
  int allow_high_precision_mv;
350
#endif /* CONFIG_HIGH_PRECISION_MV */
John Koleszar's avatar
John Koleszar committed
351

John Koleszar's avatar
John Koleszar committed
352
  void *current_bc;
John Koleszar's avatar
John Koleszar committed
353

John Koleszar's avatar
John Koleszar committed
354
  int corrupted;
355

356
#if ARCH_X86 || ARCH_X86_64
John Koleszar's avatar
John Koleszar committed
357 358 359 360 361
  /* 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.
   */
  DECLARE_ALIGNED(32, unsigned char, y_buf[22 * 32]);
362 363
#endif

John Koleszar's avatar
John Koleszar committed
364
#if CONFIG_RUNTIME_CPU_DETECT
John Koleszar's avatar
John Koleszar committed
365
  struct VP8_COMMON_RTCD  *rtcd;
John Koleszar's avatar
John Koleszar committed
366
#endif
Adrian Grange's avatar
Adrian Grange committed
367

John Koleszar's avatar
John Koleszar committed
368
  int mb_index;   // Index of the MB in the SB (0..3)
Adrian Grange's avatar
Adrian Grange committed
369

Jingning Han's avatar
Jingning Han committed
370 371 372 373
#if CONFIG_HYBRIDTRANSFORM
  int q_index;
#endif

John Koleszar's avatar
John Koleszar committed
374 375 376 377 378 379
} MACROBLOCKD;


extern void vp8_build_block_doffsets(MACROBLOCKD *x);
extern void vp8_setup_block_dptrs(MACROBLOCKD *x);

John Koleszar's avatar
John Koleszar committed
380 381 382 383 384 385 386 387 388 389
static void update_blockd_bmi(MACROBLOCKD *xd) {
  int i;
  int is_4x4;
  is_4x4 = (xd->mode_info_context->mbmi.mode == SPLITMV) ||
           (xd->mode_info_context->mbmi.mode == I8X8_PRED) ||
           (xd->mode_info_context->mbmi.mode == B_PRED);

  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
390
    }
John Koleszar's avatar
John Koleszar committed
391
  }
Yaowu Xu's avatar
Yaowu Xu committed
392
}
John Koleszar's avatar
John Koleszar committed
393
#endif  /* __INC_BLOCKD_H */