vp9_blockd.h 8.9 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

#include "vp9/common/vp9_common_data.h"
21
#include "vp9/common/vp9_filter.h"
22
#include "vp9/common/vp9_mv.h"
23
#include "vp9/common/vp9_scale.h"
John Koleszar's avatar
John Koleszar committed
24

25 26 27 28
#ifdef __cplusplus
extern "C" {
#endif

29
#define BLOCK_SIZE_GROUPS 4
Dmitry Kovalev's avatar
Dmitry Kovalev committed
30
#define SKIP_CONTEXTS 3
31
#define INTER_MODE_CONTEXTS 7
32

33
/* Segment Feature Masks */
Paul Wilkins's avatar
Paul Wilkins committed
34
#define MAX_MV_REF_CANDIDATES 2
John Koleszar's avatar
John Koleszar committed
35

Ronald S. Bultje's avatar
Ronald S. Bultje committed
36 37 38 39
#define INTRA_INTER_CONTEXTS 4
#define COMP_INTER_CONTEXTS 5
#define REF_CONTEXTS 5

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

46 47
#define MAX_MB_PLANE 3

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

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

John Koleszar's avatar
John Koleszar committed
55 56
typedef enum {
  KEY_FRAME = 0,
57
  INTER_FRAME = 1,
58
  FRAME_TYPES,
John Koleszar's avatar
John Koleszar committed
59 60
} FRAME_TYPE;

Dmitry Kovalev's avatar
Dmitry Kovalev committed
61
typedef enum {
62 63 64 65 66 67 68
  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
69
  D207_PRED,       // Directional 207 deg = 180 + 27
70 71
  D63_PRED,        // Directional 63  deg = round(arctan(2/1) * 180/pi)
  TM_PRED,         // True-motion
John Koleszar's avatar
John Koleszar committed
72 73 74 75 76
  NEARESTMV,
  NEARMV,
  ZEROMV,
  NEWMV,
  MB_MODE_COUNT
77
} PREDICTION_MODE;
John Koleszar's avatar
John Koleszar committed
78

79
static INLINE int is_inter_mode(PREDICTION_MODE mode) {
Ronald S. Bultje's avatar
Ronald S. Bultje committed
80
  return mode >= NEARESTMV && mode <= NEWMV;
81 82
}

83
#define INTRA_MODES (TM_PRED + 1)
John Koleszar's avatar
John Koleszar committed
84

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

87 88
#define INTER_OFFSET(mode) ((mode) - NEARESTMV)

John Koleszar's avatar
John Koleszar committed
89 90 91 92
/* 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. */

93
typedef struct {
94
  PREDICTION_MODE as_mode;
95
  int_mv as_mv[2];  // first, second inter predictor motion vectors
96
} b_mode_info;
John Koleszar's avatar
John Koleszar committed
97

98 99 100
// Note that the rate-distortion optimization loop, bit-stream writer, and
// decoder implementation modules critically rely on the enum entry values
// specified herein. They should be refactored concurrently.
John Koleszar's avatar
John Koleszar committed
101
typedef enum {
102
  NONE = -1,
John Koleszar's avatar
John Koleszar committed
103 104 105 106 107
  INTRA_FRAME = 0,
  LAST_FRAME = 1,
  GOLDEN_FRAME = 2,
  ALTREF_FRAME = 3,
  MAX_REF_FRAMES = 4
John Koleszar's avatar
John Koleszar committed
108 109
} MV_REFERENCE_FRAME;

Paul Wilkins's avatar
Paul Wilkins committed
110
// This structure now relates to 8x8 block regions.
John Koleszar's avatar
John Koleszar committed
111
typedef struct {
112 113
  // Common for both INTER and INTRA blocks
  BLOCK_SIZE sb_type;
114
  PREDICTION_MODE mode;
115
  TX_SIZE tx_size;
116 117 118
  int8_t skip;
  int8_t segment_id;
  int8_t seg_id_predicted;  // valid only when temporal_update is enabled
John Koleszar's avatar
John Koleszar committed
119

120
  // Only for INTRA blocks
121
  PREDICTION_MODE uv_mode;
John Koleszar's avatar
John Koleszar committed
122

123 124 125 126 127
  // Only for INTER blocks
  MV_REFERENCE_FRAME ref_frame[2];
  int_mv mv[2];
  int_mv ref_mvs[MAX_REF_FRAMES][MAX_MV_REF_CANDIDATES];
  uint8_t mode_context[MAX_REF_FRAMES];
128
  INTERP_FILTER interp_filter;
129

John Koleszar's avatar
John Koleszar committed
130 131
} MB_MODE_INFO;

hkuang's avatar
hkuang committed
132 133
typedef struct MODE_INFO {
  struct MODE_INFO *src_mi;
John Koleszar's avatar
John Koleszar committed
134
  MB_MODE_INFO mbmi;
135
  b_mode_info bmi[4];
John Koleszar's avatar
John Koleszar committed
136 137
} MODE_INFO;

138
static INLINE PREDICTION_MODE get_y_mode(const MODE_INFO *mi, int block) {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
139 140 141 142
  return mi->mbmi.sb_type < BLOCK_8X8 ? mi->bmi[block].as_mode
                                      : mi->mbmi.mode;
}

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

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

151 152
PREDICTION_MODE vp9_left_block_mode(const MODE_INFO *cur_mi,
                                    const MODE_INFO *left_mi, int b);
153

154 155
PREDICTION_MODE vp9_above_block_mode(const MODE_INFO *cur_mi,
                                     const MODE_INFO *above_mi, int b);
156

157 158 159 160 161
enum mv_precision {
  MV_PRECISION_Q3,
  MV_PRECISION_Q4
};

162 163 164 165 166
struct buf_2d {
  uint8_t *buf;
  int stride;
};

167
struct macroblockd_plane {
168
  tran_low_t *dqcoeff;
169 170 171
  PLANE_TYPE plane_type;
  int subsampling_x;
  int subsampling_y;
172 173
  struct buf_2d dst;
  struct buf_2d pre[2];
Dmitry Kovalev's avatar
Dmitry Kovalev committed
174
  const int16_t *dequant;
175 176
  ENTROPY_CONTEXT *above_context;
  ENTROPY_CONTEXT *left_context;
177 178
};

179
#define BLOCK_OFFSET(x, i) ((x) + (i) * 16)
180

Dmitry Kovalev's avatar
Dmitry Kovalev committed
181 182 183 184 185 186 187 188
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
189
typedef struct macroblockd {
190
  struct macroblockd_plane plane[MAX_MB_PLANE];
191

192
  int mi_stride;
John Koleszar's avatar
John Koleszar committed
193

hkuang's avatar
hkuang committed
194
  MODE_INFO *mi;
195 196 197 198
  MODE_INFO *left_mi;
  MODE_INFO *above_mi;
  MB_MODE_INFO *left_mbmi;
  MB_MODE_INFO *above_mbmi;
199

John Koleszar's avatar
John Koleszar committed
200 201
  int up_available;
  int left_available;
John Koleszar's avatar
John Koleszar committed
202

John Koleszar's avatar
John Koleszar committed
203 204 205 206 207 208
  /* 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;

209
  /* pointers to reference frames */
Dmitry Kovalev's avatar
Dmitry Kovalev committed
210
  RefBuffer *block_refs[2];
211

212 213 214
  /* pointer to current frame */
  const YV12_BUFFER_CONFIG *cur_buf;

215 216 217 218 219 220
  ENTROPY_CONTEXT *above_context[MAX_MB_PLANE];
  ENTROPY_CONTEXT left_context[MAX_MB_PLANE][16];

  PARTITION_CONTEXT *above_seg_context;
  PARTITION_CONTEXT left_seg_context[8];

221 222 223
  /* mc buffer */
  DECLARE_ALIGNED(16, uint8_t, mc_buf[80 * 2 * 80 * 2]);

224 225 226 227 228 229
#if CONFIG_VP9_HIGHBITDEPTH
  /* Bit depth: 8, 10, 12 */
  int bd;
  DECLARE_ALIGNED(16, uint16_t, mc_buf_high[80 * 2 * 80 * 2]);
#endif

230 231
  /* dqcoeff are shared by all the planes. So planes must be decoded serially */
  DECLARE_ALIGNED(16, tran_low_t, dqcoeff[64 * 64]);
232

233 234
  int lossless;
  int corrupted;
235 236

  struct vpx_internal_error_info *error_info;
John Koleszar's avatar
John Koleszar committed
237 238
} MACROBLOCKD;

239 240
static INLINE BLOCK_SIZE get_subsize(BLOCK_SIZE bsize,
                                     PARTITION_TYPE partition) {
Yunqing Wang's avatar
Yunqing Wang committed
241
  return subsize_lookup[partition][bsize];
242 243
}

244
extern const TX_TYPE intra_mode_to_tx_type_lookup[INTRA_MODES];
245 246 247

static INLINE TX_TYPE get_tx_type(PLANE_TYPE plane_type,
                                  const MACROBLOCKD *xd) {
hkuang's avatar
hkuang committed
248
  const MB_MODE_INFO *const mbmi = &xd->mi[0].src_mi->mbmi;
249

250
  if (plane_type != PLANE_TYPE_Y || xd->lossless || is_inter_block(mbmi))
251
    return DCT_DCT;
252

253
  return intra_mode_to_tx_type_lookup[mbmi->mode];
254
}
255

256 257
static INLINE TX_TYPE get_tx_type_4x4(PLANE_TYPE plane_type,
                                      const MACROBLOCKD *xd, int ib) {
hkuang's avatar
hkuang committed
258
  const MODE_INFO *const mi = xd->mi[0].src_mi;
259

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

263
  return intra_mode_to_tx_type_lookup[get_y_mode(mi, ib)];
Deb Mukherjee's avatar
Deb Mukherjee committed
264 265
}

266
void vp9_setup_block_planes(MACROBLOCKD *xd, int ss_x, int ss_y);
267

268 269
static INLINE TX_SIZE get_uv_tx_size_impl(TX_SIZE y_tx_size, BLOCK_SIZE bsize,
                                          int xss, int yss) {
270 271 272
  if (bsize < BLOCK_8X8) {
    return TX_4X4;
  } else {
273
    const BLOCK_SIZE plane_bsize = ss_size_lookup[bsize][xss][yss];
274 275 276
    return MIN(y_tx_size, max_txsize_lookup[plane_bsize]);
  }
}
John Koleszar's avatar
John Koleszar committed
277

278 279 280 281
static INLINE TX_SIZE get_uv_tx_size(const MB_MODE_INFO *mbmi,
                                     const struct macroblockd_plane *pd) {
  return get_uv_tx_size_impl(mbmi->tx_size, mbmi->sb_type, pd->subsampling_x,
                             pd->subsampling_y);
282
}
283

284 285
static INLINE BLOCK_SIZE get_plane_block_size(BLOCK_SIZE bsize,
    const struct macroblockd_plane *pd) {
Yunqing Wang's avatar
Yunqing Wang committed
286
  return ss_size_lookup[bsize][pd->subsampling_x][pd->subsampling_y];
Dmitry Kovalev's avatar
Dmitry Kovalev committed
287 288
}

John Koleszar's avatar
John Koleszar committed
289
typedef void (*foreach_transformed_block_visitor)(int plane, int block,
290
                                                  BLOCK_SIZE plane_bsize,
291
                                                  TX_SIZE tx_size,
John Koleszar's avatar
John Koleszar committed
292
                                                  void *arg);
Jingning Han's avatar
Jingning Han committed
293

294
void vp9_foreach_transformed_block_in_plane(
295
    const MACROBLOCKD *const xd, BLOCK_SIZE bsize, int plane,
296
    foreach_transformed_block_visitor visit, void *arg);
John Koleszar's avatar
John Koleszar committed
297

298 299

void vp9_foreach_transformed_block(
300
    const MACROBLOCKD* const xd, BLOCK_SIZE bsize,
301
    foreach_transformed_block_visitor visit, void *arg);
302

303 304 305
static INLINE void txfrm_block_to_raster_xy(BLOCK_SIZE plane_bsize,
                                            TX_SIZE tx_size, int block,
                                            int *x, int *y) {
306
  const int bwl = b_width_log2_lookup[plane_bsize];
307
  const int tx_cols_log2 = bwl - tx_size;
308
  const int tx_cols = 1 << tx_cols_log2;
309
  const int raster_mb = block >> (tx_size << 1);
310
  *x = (raster_mb & (tx_cols - 1)) << tx_size;
311
  *y = (raster_mb >> tx_cols_log2) << tx_size;
John Koleszar's avatar
John Koleszar committed
312
}
313

314 315 316
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);
317

318 319 320 321
#ifdef __cplusplus
}  // extern "C"
#endif

322
#endif  // VP9_COMMON_VP9_BLOCKD_H_