vp9_blockd.h 8.84 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_dsp/vpx_dsp_common.h"
18
#include "vpx_ports/mem.h"
John Koleszar's avatar
John Koleszar committed
19
#include "vpx_scale/yv12config.h"
20 21

#include "vp9/common/vp9_common_data.h"
Scott LaVarnway's avatar
Scott LaVarnway committed
22 23
#include "vp9/common/vp9_entropy.h"
#include "vp9/common/vp9_entropymode.h"
24
#include "vp9/common/vp9_mv.h"
25
#include "vp9/common/vp9_scale.h"
Scott LaVarnway's avatar
Scott LaVarnway committed
26
#include "vp9/common/vp9_seg_common.h"
Scott LaVarnway's avatar
Scott LaVarnway committed
27
#include "vp9/common/vp9_tile_common.h"
John Koleszar's avatar
John Koleszar committed
28

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

33 34
#define MAX_MB_PLANE 3

John Koleszar's avatar
John Koleszar committed
35 36
typedef enum {
  KEY_FRAME = 0,
37
  INTER_FRAME = 1,
38
  FRAME_TYPES,
John Koleszar's avatar
John Koleszar committed
39 40
} FRAME_TYPE;

41
static INLINE int is_inter_mode(PREDICTION_MODE mode) {
Ronald S. Bultje's avatar
Ronald S. Bultje committed
42
  return mode >= NEARESTMV && mode <= NEWMV;
43 44
}

John Koleszar's avatar
John Koleszar committed
45 46 47 48
/* 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. */

49
typedef struct {
50
  PREDICTION_MODE as_mode;
51
  int_mv as_mv[2];  // first, second inter predictor motion vectors
52
} b_mode_info;
John Koleszar's avatar
John Koleszar committed
53

54
// Note that the rate-distortion optimization loop, bit-stream writer, and
55
// decoder implementation modules critically rely on the defined entry values
56
// specified herein. They should be refactored concurrently.
57 58 59 60 61 62 63 64

#define NONE           -1
#define INTRA_FRAME     0
#define LAST_FRAME      1
#define GOLDEN_FRAME    2
#define ALTREF_FRAME    3
#define MAX_REF_FRAMES  4
typedef int8_t MV_REFERENCE_FRAME;
John Koleszar's avatar
John Koleszar committed
65

Paul Wilkins's avatar
Paul Wilkins committed
66
// This structure now relates to 8x8 block regions.
John Koleszar's avatar
John Koleszar committed
67
typedef struct {
68 69
  // Common for both INTER and INTRA blocks
  BLOCK_SIZE sb_type;
70
  PREDICTION_MODE mode;
71
  TX_SIZE tx_size;
72 73 74
  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
75

76
  // Only for INTRA blocks
77
  PREDICTION_MODE uv_mode;
John Koleszar's avatar
John Koleszar committed
78

79
  // Only for INTER blocks
80
  INTERP_FILTER interp_filter;
81
  MV_REFERENCE_FRAME ref_frame[2];
82 83

  // TODO(slavarnway): Delete and use bmi[3].as_mv[] instead.
84
  int_mv mv[2];
John Koleszar's avatar
John Koleszar committed
85 86
} MB_MODE_INFO;

hkuang's avatar
hkuang committed
87
typedef struct MODE_INFO {
John Koleszar's avatar
John Koleszar committed
88
  MB_MODE_INFO mbmi;
89
  b_mode_info bmi[4];
John Koleszar's avatar
John Koleszar committed
90 91
} MODE_INFO;

92
static INLINE PREDICTION_MODE get_y_mode(const MODE_INFO *mi, int block) {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
93 94 95 96
  return mi->mbmi.sb_type < BLOCK_8X8 ? mi->bmi[block].as_mode
                                      : mi->mbmi.mode;
}

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

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

105 106
PREDICTION_MODE vp9_left_block_mode(const MODE_INFO *cur_mi,
                                    const MODE_INFO *left_mi, int b);
107

108 109
PREDICTION_MODE vp9_above_block_mode(const MODE_INFO *cur_mi,
                                     const MODE_INFO *above_mi, int b);
110

111 112 113 114 115
enum mv_precision {
  MV_PRECISION_Q3,
  MV_PRECISION_Q4
};

116 117 118 119 120
struct buf_2d {
  uint8_t *buf;
  int stride;
};

121
struct macroblockd_plane {
122
  tran_low_t *dqcoeff;
123 124 125
  PLANE_TYPE plane_type;
  int subsampling_x;
  int subsampling_y;
126 127
  struct buf_2d dst;
  struct buf_2d pre[2];
128 129
  ENTROPY_CONTEXT *above_context;
  ENTROPY_CONTEXT *left_context;
130 131
  int16_t seg_dequant[MAX_SEGMENTS][2];

132 133 134 135 136
  // number of 4x4s in current block
  uint16_t n4_w, n4_h;
  // log2 of n4_w, n4_h
  uint8_t n4_wl, n4_hl;

137 138
  // encoder
  const int16_t *dequant;
139 140
};

141
#define BLOCK_OFFSET(x, i) ((x) + (i) * 16)
142

Dmitry Kovalev's avatar
Dmitry Kovalev committed
143 144 145 146 147 148 149 150
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
151
typedef struct macroblockd {
152
  struct macroblockd_plane plane[MAX_MB_PLANE];
153 154
  uint8_t bmode_blocks_wl;
  uint8_t bmode_blocks_hl;
Scott LaVarnway's avatar
Scott LaVarnway committed
155

Scott LaVarnway's avatar
Scott LaVarnway committed
156
  FRAME_COUNTS *counts;
Scott LaVarnway's avatar
Scott LaVarnway committed
157 158
  TileInfo tile;

159
  int mi_stride;
John Koleszar's avatar
John Koleszar committed
160

161
  MODE_INFO **mi;
162 163 164 165
  MODE_INFO *left_mi;
  MODE_INFO *above_mi;
  MB_MODE_INFO *left_mbmi;
  MB_MODE_INFO *above_mbmi;
166

John Koleszar's avatar
John Koleszar committed
167 168
  int up_available;
  int left_available;
John Koleszar's avatar
John Koleszar committed
169

Yaowu Xu's avatar
Yaowu Xu committed
170
  const vpx_prob (*partition_probs)[PARTITION_TYPES - 1];
171

John Koleszar's avatar
John Koleszar committed
172 173 174 175 176 177
  /* 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;

178 179 180
  FRAME_CONTEXT *fc;
  int frame_parallel_decoding_mode;

181
  /* pointers to reference frames */
Dmitry Kovalev's avatar
Dmitry Kovalev committed
182
  RefBuffer *block_refs[2];
183

184 185 186
  /* pointer to current frame */
  const YV12_BUFFER_CONFIG *cur_buf;

187 188 189 190 191 192
  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];

193 194 195 196 197
#if CONFIG_VP9_HIGHBITDEPTH
  /* Bit depth: 8, 10, 12 */
  int bd;
#endif

198 199
  int lossless;
  int corrupted;
200 201

  struct vpx_internal_error_info *error_info;
John Koleszar's avatar
John Koleszar committed
202 203
} MACROBLOCKD;

204 205
static INLINE BLOCK_SIZE get_subsize(BLOCK_SIZE bsize,
                                     PARTITION_TYPE partition) {
Yunqing Wang's avatar
Yunqing Wang committed
206
  return subsize_lookup[partition][bsize];
207 208
}

209
extern const TX_TYPE intra_mode_to_tx_type_lookup[INTRA_MODES];
210 211 212

static INLINE TX_TYPE get_tx_type(PLANE_TYPE plane_type,
                                  const MACROBLOCKD *xd) {
213
  const MB_MODE_INFO *const mbmi = &xd->mi[0]->mbmi;
214

215
  if (plane_type != PLANE_TYPE_Y || xd->lossless || is_inter_block(mbmi))
216
    return DCT_DCT;
217

218
  return intra_mode_to_tx_type_lookup[mbmi->mode];
219
}
220

221 222
static INLINE TX_TYPE get_tx_type_4x4(PLANE_TYPE plane_type,
                                      const MACROBLOCKD *xd, int ib) {
223
  const MODE_INFO *const mi = xd->mi[0];
224

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

228
  return intra_mode_to_tx_type_lookup[get_y_mode(mi, ib)];
Deb Mukherjee's avatar
Deb Mukherjee committed
229 230
}

231
void vp9_setup_block_planes(MACROBLOCKD *xd, int ss_x, int ss_y);
232

233 234
static INLINE TX_SIZE get_uv_tx_size_impl(TX_SIZE y_tx_size, BLOCK_SIZE bsize,
                                          int xss, int yss) {
235 236 237
  if (bsize < BLOCK_8X8) {
    return TX_4X4;
  } else {
238
    const BLOCK_SIZE plane_bsize = ss_size_lookup[bsize][xss][yss];
239
    return VPXMIN(y_tx_size, max_txsize_lookup[plane_bsize]);
240 241
  }
}
John Koleszar's avatar
John Koleszar committed
242

243 244 245 246
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);
247
}
248

249 250
static INLINE BLOCK_SIZE get_plane_block_size(BLOCK_SIZE bsize,
    const struct macroblockd_plane *pd) {
Yunqing Wang's avatar
Yunqing Wang committed
251
  return ss_size_lookup[bsize][pd->subsampling_x][pd->subsampling_y];
Dmitry Kovalev's avatar
Dmitry Kovalev committed
252 253
}

Scott LaVarnway's avatar
Scott LaVarnway committed
254 255 256 257 258 259 260 261 262 263 264 265
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]);
  }
}

Yaowu Xu's avatar
Yaowu Xu committed
266
static INLINE const vpx_prob *get_y_mode_probs(const MODE_INFO *mi,
Scott LaVarnway's avatar
Scott LaVarnway committed
267 268 269 270 271 272 273 274
                                               const MODE_INFO *above_mi,
                                               const MODE_INFO *left_mi,
                                               int block) {
  const PREDICTION_MODE above = vp9_above_block_mode(mi, above_mi, block);
  const PREDICTION_MODE left = vp9_left_block_mode(mi, left_mi, block);
  return vp9_kf_y_mode_prob[above][left];
}

John Koleszar's avatar
John Koleszar committed
275
typedef void (*foreach_transformed_block_visitor)(int plane, int block,
276
                                                  BLOCK_SIZE plane_bsize,
277
                                                  TX_SIZE tx_size,
John Koleszar's avatar
John Koleszar committed
278
                                                  void *arg);
Jingning Han's avatar
Jingning Han committed
279

280
void vp9_foreach_transformed_block_in_plane(
281
    const MACROBLOCKD *const xd, BLOCK_SIZE bsize, int plane,
282
    foreach_transformed_block_visitor visit, void *arg);
John Koleszar's avatar
John Koleszar committed
283

284 285

void vp9_foreach_transformed_block(
286
    const MACROBLOCKD* const xd, BLOCK_SIZE bsize,
287
    foreach_transformed_block_visitor visit, void *arg);
288

289 290 291
static INLINE void txfrm_block_to_raster_xy(BLOCK_SIZE plane_bsize,
                                            TX_SIZE tx_size, int block,
                                            int *x, int *y) {
292
  const int bwl = b_width_log2_lookup[plane_bsize];
293
  const int tx_cols_log2 = bwl - tx_size;
294
  const int tx_cols = 1 << tx_cols_log2;
295
  const int raster_mb = block >> (tx_size << 1);
296
  *x = (raster_mb & (tx_cols - 1)) << tx_size;
297
  *y = (raster_mb >> tx_cols_log2) << tx_size;
John Koleszar's avatar
John Koleszar committed
298
}
299

300 301 302
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);
303

304 305 306 307
#ifdef __cplusplus
}  // extern "C"
#endif

308
#endif  // VP9_COMMON_VP9_BLOCKD_H_