vp9_blockd.h 9.57 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
#include "./vpx_config.h"
16 17

#include "vpx_ports/mem.h"
John Koleszar's avatar
John Koleszar committed
18
#include "vpx_scale/yv12config.h"
19 20 21 22

#include "vp9/common/vp9_common.h"
#include "vp9/common/vp9_common_data.h"
#include "vp9/common/vp9_enums.h"
23
#include "vp9/common/vp9_filter.h"
24
#include "vp9/common/vp9_mv.h"
25
#include "vp9/common/vp9_scale.h"
26
#include "vp9/common/vp9_seg_common.h"
John Koleszar's avatar
John Koleszar committed
27

28 29 30 31
#ifdef __cplusplus
extern "C" {
#endif

32
#define BLOCK_SIZE_GROUPS 4
Dmitry Kovalev's avatar
Dmitry Kovalev committed
33
#define SKIP_CONTEXTS 3
34
#define INTER_MODE_CONTEXTS 7
35

36
/* Segment Feature Masks */
Paul Wilkins's avatar
Paul Wilkins committed
37
#define MAX_MV_REF_CANDIDATES 2
John Koleszar's avatar
John Koleszar committed
38

Ronald S. Bultje's avatar
Ronald S. Bultje committed
39 40 41 42
#define INTRA_INTER_CONTEXTS 4
#define COMP_INTER_CONTEXTS 5
#define REF_CONTEXTS 5

Dmitry Kovalev's avatar
Dmitry Kovalev committed
43
typedef enum {
44 45 46
  PLANE_TYPE_Y  = 0,
  PLANE_TYPE_UV = 1,
  PLANE_TYPES
47
} PLANE_TYPE;
Scott LaVarnway's avatar
Scott LaVarnway committed
48

49
typedef char ENTROPY_CONTEXT;
John Koleszar's avatar
John Koleszar committed
50

51 52
typedef char PARTITION_CONTEXT;

53 54 55 56
static INLINE int combine_entropy_contexts(ENTROPY_CONTEXT a,
                                           ENTROPY_CONTEXT b) {
  return (a != 0) + (b != 0);
}
John Koleszar's avatar
John Koleszar committed
57

John Koleszar's avatar
John Koleszar committed
58 59
typedef enum {
  KEY_FRAME = 0,
60
  INTER_FRAME = 1,
61
  FRAME_TYPES,
John Koleszar's avatar
John Koleszar committed
62 63
} FRAME_TYPE;

Dmitry Kovalev's avatar
Dmitry Kovalev committed
64
typedef enum {
65 66 67 68 69 70 71
  DC_PRED,         // Average of above and left pixels
  V_PRED,          // Vertical
  H_PRED,          // Horizontal
  D45_PRED,        // Directional 45  deg = round(arctan(1/1) * 180/pi)
  D135_PRED,       // Directional 135 deg = 180 - 45
  D117_PRED,       // Directional 117 deg = 180 - 63
  D153_PRED,       // Directional 153 deg = 180 - 27
Dmitry Kovalev's avatar
Dmitry Kovalev committed
72
  D207_PRED,       // Directional 207 deg = 180 + 27
73 74
  D63_PRED,        // Directional 63  deg = round(arctan(2/1) * 180/pi)
  TM_PRED,         // True-motion
John Koleszar's avatar
John Koleszar committed
75 76 77 78 79
  NEARESTMV,
  NEARMV,
  ZEROMV,
  NEWMV,
  MB_MODE_COUNT
John Koleszar's avatar
John Koleszar committed
80 81
} MB_PREDICTION_MODE;

82
static INLINE int is_inter_mode(MB_PREDICTION_MODE mode) {
Ronald S. Bultje's avatar
Ronald S. Bultje committed
83
  return mode >= NEARESTMV && mode <= NEWMV;
84 85
}

86
#define INTRA_MODES (TM_PRED + 1)
John Koleszar's avatar
John Koleszar committed
87

88
#define INTER_MODES (1 + NEWMV - NEARESTMV)
John Koleszar's avatar
John Koleszar committed
89

90 91
#define INTER_OFFSET(mode) ((mode) - NEARESTMV)

92

John Koleszar's avatar
John Koleszar committed
93 94 95 96
/* 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. */

97
typedef struct {
98
  MB_PREDICTION_MODE as_mode;
99
  int_mv as_mv[2];  // first, second inter predictor motion vectors
100
} b_mode_info;
John Koleszar's avatar
John Koleszar committed
101

John Koleszar's avatar
John Koleszar committed
102
typedef enum {
103
  NONE = -1,
John Koleszar's avatar
John Koleszar committed
104 105 106 107 108
  INTRA_FRAME = 0,
  LAST_FRAME = 1,
  GOLDEN_FRAME = 2,
  ALTREF_FRAME = 3,
  MAX_REF_FRAMES = 4
John Koleszar's avatar
John Koleszar committed
109 110
} MV_REFERENCE_FRAME;

111
static INLINE int b_width_log2(BLOCK_SIZE sb_type) {
112
  return b_width_log2_lookup[sb_type];
113
}
114
static INLINE int b_height_log2(BLOCK_SIZE sb_type) {
115
  return b_height_log2_lookup[sb_type];
116
}
Ronald S. Bultje's avatar
Ronald S. Bultje committed
117

118
static INLINE int mi_width_log2(BLOCK_SIZE sb_type) {
Jim Bankoski's avatar
Jim Bankoski committed
119
  return mi_width_log2_lookup[sb_type];
120 121
}

Paul Wilkins's avatar
Paul Wilkins committed
122
// This structure now relates to 8x8 block regions.
John Koleszar's avatar
John Koleszar committed
123 124
typedef struct {
  MB_PREDICTION_MODE mode, uv_mode;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
125
  MV_REFERENCE_FRAME ref_frame[2];
126
  TX_SIZE tx_size;
Paul Wilkins's avatar
Paul Wilkins committed
127
  int_mv mv[2];                // for each reference frame used
Paul Wilkins's avatar
Paul Wilkins committed
128
  int_mv ref_mvs[MAX_REF_FRAMES][MAX_MV_REF_CANDIDATES];
Paul Wilkins's avatar
Paul Wilkins committed
129

Paul Wilkins's avatar
Paul Wilkins committed
130
  uint8_t mode_context[MAX_REF_FRAMES];
Paul Wilkins's avatar
Paul Wilkins committed
131

Paul Wilkins's avatar
Paul Wilkins committed
132 133
  unsigned char skip_coeff;    // 0=need to decode coeffs, 1=no coefficients
  unsigned char segment_id;    // Segment id for this block.
John Koleszar's avatar
John Koleszar committed
134

135
  // Flags used for prediction status of various bit-stream signals
John Koleszar's avatar
John Koleszar committed
136 137
  unsigned char seg_id_predicted;

138
  INTERP_FILTER interp_filter;
139

140
  BLOCK_SIZE sb_type;
John Koleszar's avatar
John Koleszar committed
141 142
} MB_MODE_INFO;

John Koleszar's avatar
John Koleszar committed
143 144
typedef struct {
  MB_MODE_INFO mbmi;
145
  b_mode_info bmi[4];
John Koleszar's avatar
John Koleszar committed
146 147
} MODE_INFO;

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

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

156 157
MB_PREDICTION_MODE vp9_left_block_mode(const MODE_INFO *cur_mi,
                                       const MODE_INFO *left_mi, int b);
158

159 160
MB_PREDICTION_MODE vp9_above_block_mode(const MODE_INFO *cur_mi,
                                        const MODE_INFO *above_mi, int b);
161

162 163 164 165 166
enum mv_precision {
  MV_PRECISION_Q3,
  MV_PRECISION_Q4
};

167 168 169
#if CONFIG_ALPHA
enum { MAX_MB_PLANE = 4 };
#else
170
enum { MAX_MB_PLANE = 3 };
171
#endif
172

173 174 175 176 177
struct buf_2d {
  uint8_t *buf;
  int stride;
};

178
struct macroblockd_plane {
179
  int16_t *dqcoeff;
180 181 182
  PLANE_TYPE plane_type;
  int subsampling_x;
  int subsampling_y;
183 184
  struct buf_2d dst;
  struct buf_2d pre[2];
Dmitry Kovalev's avatar
Dmitry Kovalev committed
185
  const int16_t *dequant;
186 187
  ENTROPY_CONTEXT *above_context;
  ENTROPY_CONTEXT *left_context;
188 189
};

190
#define BLOCK_OFFSET(x, i) ((x) + (i) * 16)
191

Dmitry Kovalev's avatar
Dmitry Kovalev committed
192 193 194 195 196 197 198 199
typedef struct RefBuffer {
  // TODO(dkovalev): idx is not really required and should be removed, now it
  // is used in vp9_onyxd_if.c
  int idx;
  YV12_BUFFER_CONFIG *buf;
  struct scale_factors sf;
} RefBuffer;

Jim Bankoski's avatar
Jim Bankoski committed
200
typedef struct macroblockd {
201
  struct macroblockd_plane plane[MAX_MB_PLANE];
202

203
  MODE_INFO *last_mi;
John Koleszar's avatar
John Koleszar committed
204
  int mode_info_stride;
John Koleszar's avatar
John Koleszar committed
205

206 207 208
  // A NULL indicates that the 8x8 is not part of the image
  MODE_INFO **mi_8x8;
  MODE_INFO **prev_mi_8x8;
209
  MODE_INFO *mi_stream;
210

John Koleszar's avatar
John Koleszar committed
211 212
  int up_available;
  int left_available;
John Koleszar's avatar
John Koleszar committed
213

John Koleszar's avatar
John Koleszar committed
214 215 216 217 218 219
  /* 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;

220
  /* pointers to reference frames */
Dmitry Kovalev's avatar
Dmitry Kovalev committed
221
  RefBuffer *block_refs[2];
222

223 224 225
  /* pointer to current frame */
  const YV12_BUFFER_CONFIG *cur_buf;

226 227 228
  /* mc buffer */
  DECLARE_ALIGNED(16, uint8_t, mc_buf[80 * 2 * 80 * 2]);

Yaowu Xu's avatar
Yaowu Xu committed
229
  int lossless;
230
  /* Inverse transform function pointers. */
231
  void (*itxm_add)(const int16_t *input, uint8_t *dest, int stride, int eob);
232

233
  const InterpKernel *interp_kernel;
234

John Koleszar's avatar
John Koleszar committed
235
  int corrupted;
236

237 238 239 240
  /* Y,U,V,(A) */
  ENTROPY_CONTEXT *above_context[MAX_MB_PLANE];
  ENTROPY_CONTEXT left_context[MAX_MB_PLANE][16];

241 242
  PARTITION_CONTEXT *above_seg_context;
  PARTITION_CONTEXT left_seg_context[8];
John Koleszar's avatar
John Koleszar committed
243 244
} MACROBLOCKD;

245 246


247 248
static INLINE BLOCK_SIZE get_subsize(BLOCK_SIZE bsize,
                                     PARTITION_TYPE partition) {
249
  const BLOCK_SIZE subsize = subsize_lookup[partition][bsize];
250
  assert(subsize < BLOCK_SIZES);
251 252 253
  return subsize;
}

254
extern const TX_TYPE mode2txfm_map[MB_MODE_COUNT];
255

256 257
static INLINE TX_TYPE get_tx_type_4x4(PLANE_TYPE plane_type,
                                      const MACROBLOCKD *xd, int ib) {
258
  const MODE_INFO *const mi = xd->mi_8x8[0];
259 260
  const MB_MODE_INFO *const mbmi = &mi->mbmi;

261
  if (plane_type != PLANE_TYPE_Y || xd->lossless || is_inter_block(mbmi))
Yaowu Xu's avatar
Yaowu Xu committed
262
    return DCT_DCT;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
263

264 265
  return mode2txfm_map[mbmi->sb_type < BLOCK_8X8 ? mi->bmi[ib].as_mode
                                                 : mbmi->mode];
Deb Mukherjee's avatar
Deb Mukherjee committed
266 267
}

268 269
static INLINE TX_TYPE get_tx_type_8x8(PLANE_TYPE plane_type,
                                      const MACROBLOCKD *xd) {
270 271
  return plane_type == PLANE_TYPE_Y ? mode2txfm_map[xd->mi_8x8[0]->mbmi.mode]
                                    : DCT_DCT;
272
}
273

274 275
static INLINE TX_TYPE get_tx_type_16x16(PLANE_TYPE plane_type,
                                        const MACROBLOCKD *xd) {
276 277
  return plane_type == PLANE_TYPE_Y ? mode2txfm_map[xd->mi_8x8[0]->mbmi.mode]
                                    : DCT_DCT;
Deb Mukherjee's avatar
Deb Mukherjee committed
278 279
}

280
void vp9_setup_block_planes(MACROBLOCKD *xd, int ss_x, int ss_y);
281

282
static INLINE TX_SIZE get_uv_tx_size_impl(TX_SIZE y_tx_size, BLOCK_SIZE bsize) {
283 284 285 286 287 288 289 290
  if (bsize < BLOCK_8X8) {
    return TX_4X4;
  } else {
    // TODO(dkovalev): Assuming YUV420 (ss_x == 1, ss_y == 1)
    const BLOCK_SIZE plane_bsize = ss_size_lookup[bsize][1][1];
    return MIN(y_tx_size, max_txsize_lookup[plane_bsize]);
  }
}
John Koleszar's avatar
John Koleszar committed
291

292
static INLINE TX_SIZE get_uv_tx_size(const MB_MODE_INFO *mbmi) {
293
  return get_uv_tx_size_impl(mbmi->tx_size, mbmi->sb_type);
294
}
295

296 297
static INLINE BLOCK_SIZE get_plane_block_size(BLOCK_SIZE bsize,
    const struct macroblockd_plane *pd) {
298
  BLOCK_SIZE bs = ss_size_lookup[bsize][pd->subsampling_x][pd->subsampling_y];
299
  assert(bs < BLOCK_SIZES);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
300 301 302
  return bs;
}

John Koleszar's avatar
John Koleszar committed
303
typedef void (*foreach_transformed_block_visitor)(int plane, int block,
304
                                                  BLOCK_SIZE plane_bsize,
305
                                                  TX_SIZE tx_size,
John Koleszar's avatar
John Koleszar committed
306
                                                  void *arg);
Jingning Han's avatar
Jingning Han committed
307

308
void vp9_foreach_transformed_block_in_plane(
309
    const MACROBLOCKD *const xd, BLOCK_SIZE bsize, int plane,
310
    foreach_transformed_block_visitor visit, void *arg);
John Koleszar's avatar
John Koleszar committed
311

312 313

void vp9_foreach_transformed_block(
314
    const MACROBLOCKD* const xd, BLOCK_SIZE bsize,
315
    foreach_transformed_block_visitor visit, void *arg);
John Koleszar's avatar
John Koleszar committed
316

317

318
void vp9_foreach_transformed_block_uv(
319
    const MACROBLOCKD* const xd, BLOCK_SIZE bsize,
320
    foreach_transformed_block_visitor visit, void *arg);
321

322 323 324
static INLINE void txfrm_block_to_raster_xy(BLOCK_SIZE plane_bsize,
                                            TX_SIZE tx_size, int block,
                                            int *x, int *y) {
325
  const int bwl = b_width_log2(plane_bsize);
326
  const int tx_cols_log2 = bwl - tx_size;
327
  const int tx_cols = 1 << tx_cols_log2;
328
  const int raster_mb = block >> (tx_size << 1);
329
  *x = (raster_mb & (tx_cols - 1)) << tx_size;
330
  *y = (raster_mb >> tx_cols_log2) << tx_size;
John Koleszar's avatar
John Koleszar committed
331
}
332

333 334 335
void vp9_set_contexts(const MACROBLOCKD *xd, struct macroblockd_plane *pd,
                      BLOCK_SIZE plane_bsize, TX_SIZE tx_size, int has_eob,
                      int aoff, int loff);
336

337

338 339
static INLINE int get_tx_eob(const struct segmentation *seg, int segment_id,
                             TX_SIZE tx_size) {
340 341 342 343
  const int eob_max = 16 << (tx_size << 1);
  return vp9_segfeature_active(seg, segment_id, SEG_LVL_SKIP) ? 0 : eob_max;
}

344 345 346 347
#ifdef __cplusplus
}  // extern "C"
#endif

348
#endif  // VP9_COMMON_VP9_BLOCKD_H_