vp9_blockd.h 20.5 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_mv.h"
24
#include "vp9/common/vp9_scale.h"
25
#include "vp9/common/vp9_seg_common.h"
26
#include "vp9/common/vp9_treecoder.h"
John Koleszar's avatar
John Koleszar committed
27

28
#define BLOCK_SIZE_GROUPS   4
29 30
#define MBSKIP_CONTEXTS 3

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

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

Dmitry Kovalev's avatar
Dmitry Kovalev committed
38
typedef enum {
39
  PLANE_TYPE_Y_WITH_DC,
40
  PLANE_TYPE_UV,
41
} PLANE_TYPE;
Scott LaVarnway's avatar
Scott LaVarnway committed
42

43
typedef char ENTROPY_CONTEXT;
John Koleszar's avatar
John Koleszar committed
44

45 46
typedef char PARTITION_CONTEXT;

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

John Koleszar's avatar
John Koleszar committed
52 53
typedef enum {
  KEY_FRAME = 0,
54 55
  INTER_FRAME = 1,
  NUM_FRAME_TYPES,
John Koleszar's avatar
John Koleszar committed
56 57
} FRAME_TYPE;

Dmitry Kovalev's avatar
Dmitry Kovalev committed
58
typedef enum {
59 60 61 62 63
  EIGHTTAP = 0,
  EIGHTTAP_SMOOTH = 1,
  EIGHTTAP_SHARP = 2,
  BILINEAR = 3,
  SWITCHABLE = 4  /* should be the last one */
64 65
} INTERPOLATIONFILTERTYPE;

Dmitry Kovalev's avatar
Dmitry Kovalev committed
66
typedef enum {
67 68 69 70 71 72 73 74 75 76
  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
  D27_PRED,        // Directional 27  deg = round(arctan(1/2) * 180/pi)
  D63_PRED,        // Directional 63  deg = round(arctan(2/1) * 180/pi)
  TM_PRED,         // True-motion
John Koleszar's avatar
John Koleszar committed
77 78 79 80 81
  NEARESTMV,
  NEARMV,
  ZEROMV,
  NEWMV,
  MB_MODE_COUNT
John Koleszar's avatar
John Koleszar committed
82 83
} MB_PREDICTION_MODE;

84 85 86 87
static INLINE int is_intra_mode(MB_PREDICTION_MODE mode) {
  return mode <= TM_PRED;
}

88
static INLINE int is_inter_mode(MB_PREDICTION_MODE mode) {
Ronald S. Bultje's avatar
Ronald S. Bultje committed
89
  return mode >= NEARESTMV && mode <= NEWMV;
90 91
}

92
#define VP9_INTRA_MODES (TM_PRED + 1)
John Koleszar's avatar
John Koleszar committed
93

94
#define VP9_INTER_MODES (1 + NEWMV - NEARESTMV)
John Koleszar's avatar
John Koleszar committed
95

96 97 98 99
static INLINE int inter_mode_offset(MB_PREDICTION_MODE mode) {
  return (mode - NEARESTMV);
}

John Koleszar's avatar
John Koleszar committed
100 101 102 103
/* 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
104
union b_mode_info {
105
  MB_PREDICTION_MODE as_mode;
106
  int_mv as_mv[2];  // first, second inter predictor motion vectors
107
};
John Koleszar's avatar
John Koleszar committed
108

John Koleszar's avatar
John Koleszar committed
109
typedef enum {
110
  NONE = -1,
John Koleszar's avatar
John Koleszar committed
111 112 113 114 115
  INTRA_FRAME = 0,
  LAST_FRAME = 1,
  GOLDEN_FRAME = 2,
  ALTREF_FRAME = 3,
  MAX_REF_FRAMES = 4
John Koleszar's avatar
John Koleszar committed
116 117
} MV_REFERENCE_FRAME;

118
static INLINE int b_width_log2(BLOCK_SIZE_TYPE sb_type) {
119
  return b_width_log2_lookup[sb_type];
120
}
121
static INLINE int b_height_log2(BLOCK_SIZE_TYPE sb_type) {
122
  return b_height_log2_lookup[sb_type];
123
}
Ronald S. Bultje's avatar
Ronald S. Bultje committed
124

125
static INLINE int mi_width_log2(BLOCK_SIZE_TYPE sb_type) {
Jim Bankoski's avatar
Jim Bankoski committed
126
  return mi_width_log2_lookup[sb_type];
127 128
}

129
static INLINE int mi_height_log2(BLOCK_SIZE_TYPE sb_type) {
Jim Bankoski's avatar
Jim Bankoski committed
130
  return mi_height_log2_lookup[sb_type];
131 132
}

Paul Wilkins's avatar
Paul Wilkins committed
133
// This structure now relates to 8x8 block regions.
John Koleszar's avatar
John Koleszar committed
134 135
typedef struct {
  MB_PREDICTION_MODE mode, uv_mode;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
136
  MV_REFERENCE_FRAME ref_frame[2];
John Koleszar's avatar
John Koleszar committed
137
  TX_SIZE txfm_size;
Paul Wilkins's avatar
Paul Wilkins committed
138
  int_mv mv[2];                // for each reference frame used
Paul Wilkins's avatar
Paul Wilkins committed
139
  int_mv ref_mvs[MAX_REF_FRAMES][MAX_MV_REF_CANDIDATES];
Deb Mukherjee's avatar
Deb Mukherjee committed
140
  int_mv best_mv, best_second_mv;
Paul Wilkins's avatar
Paul Wilkins committed
141

Paul Wilkins's avatar
Paul Wilkins committed
142
  uint8_t mode_context[MAX_REF_FRAMES];
Paul Wilkins's avatar
Paul Wilkins committed
143

Paul Wilkins's avatar
Paul Wilkins committed
144 145
  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
146

147
  // Flags used for prediction status of various bit-stream signals
John Koleszar's avatar
John Koleszar committed
148 149
  unsigned char seg_id_predicted;

Paul Wilkins's avatar
Paul Wilkins committed
150 151 152
  // Indicates if the block is part of the image (1) vs border (0)
  // This can be useful in determining whether it provides a valid predictor
  unsigned char in_image;
153

154
  INTERPOLATIONFILTERTYPE interp_filter;
155

Ronald S. Bultje's avatar
Ronald S. Bultje committed
156
  BLOCK_SIZE_TYPE sb_type;
John Koleszar's avatar
John Koleszar committed
157 158
} MB_MODE_INFO;

John Koleszar's avatar
John Koleszar committed
159 160
typedef struct {
  MB_MODE_INFO mbmi;
161
  union b_mode_info bmi[4];
John Koleszar's avatar
John Koleszar committed
162 163
} MODE_INFO;

164 165 166 167
static int is_inter_block(const MB_MODE_INFO *mbmi) {
  return mbmi->ref_frame[0] > INTRA_FRAME;
}

168 169 170 171 172
enum mv_precision {
  MV_PRECISION_Q3,
  MV_PRECISION_Q4
};

173 174 175
#if CONFIG_ALPHA
enum { MAX_MB_PLANE = 4 };
#else
176
enum { MAX_MB_PLANE = 3 };
177
#endif
178

179 180 181 182 183
struct buf_2d {
  uint8_t *buf;
  int stride;
};

184
struct macroblockd_plane {
185 186
  DECLARE_ALIGNED(16, int16_t,  qcoeff[64 * 64]);
  DECLARE_ALIGNED(16, int16_t,  dqcoeff[64 * 64]);
John Koleszar's avatar
John Koleszar committed
187
  DECLARE_ALIGNED(16, uint16_t, eobs[256]);
188 189 190
  PLANE_TYPE plane_type;
  int subsampling_x;
  int subsampling_y;
191 192
  struct buf_2d dst;
  struct buf_2d pre[2];
193
  int16_t *dequant;
194 195
  ENTROPY_CONTEXT *above_context;
  ENTROPY_CONTEXT *left_context;
196 197
};

198
#define BLOCK_OFFSET(x, i) ((x) + (i) * 16)
199

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

203
  struct scale_factors scale_factor[2];
John Koleszar's avatar
John Koleszar committed
204

John Koleszar's avatar
John Koleszar committed
205 206 207
  MODE_INFO *prev_mode_info_context;
  MODE_INFO *mode_info_context;
  int mode_info_stride;
John Koleszar's avatar
John Koleszar committed
208

John Koleszar's avatar
John Koleszar committed
209 210
  int up_available;
  int left_available;
211
  int right_available;
John Koleszar's avatar
John Koleszar committed
212

213 214 215 216
  // partition contexts
  PARTITION_CONTEXT *above_seg_context;
  PARTITION_CONTEXT *left_seg_context;

John Koleszar's avatar
John Koleszar committed
217 218 219 220 221 222
  /* 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;

Yaowu Xu's avatar
Yaowu Xu committed
223
  int lossless;
224
  /* Inverse transform function pointers. */
Scott LaVarnway's avatar
Scott LaVarnway committed
225 226
  void (*inv_txm4x4_1_add)(int16_t *input, uint8_t *dest, int stride);
  void (*inv_txm4x4_add)(int16_t *input, uint8_t *dest, int stride);
227
  void (*itxm_add)(int16_t *input, uint8_t *dest, int stride, int eob);
228

229
  struct subpix_fn_table  subpix;
230

John Koleszar's avatar
John Koleszar committed
231
  int allow_high_precision_mv;
John Koleszar's avatar
John Koleszar committed
232

John Koleszar's avatar
John Koleszar committed
233
  int corrupted;
234

235 236 237 238 239
  unsigned char sb_index;   // index of 32x32 block inside the 64x64 block
  unsigned char mb_index;   // index of 16x16 block inside the 32x32 block
  unsigned char b_index;    // index of 8x8 block inside the 16x16 block
  unsigned char ab_index;   // index of 4x4 block inside the 8x8 block

Jingning Han's avatar
Jingning Han committed
240 241
  int q_index;

John Koleszar's avatar
John Koleszar committed
242 243
} MACROBLOCKD;

244
static INLINE unsigned char *get_sb_index(MACROBLOCKD *xd, BLOCK_SIZE_TYPE subsize) {
245
  switch (subsize) {
246 247 248 249
    case BLOCK_64X64:
    case BLOCK_64X32:
    case BLOCK_32X64:
    case BLOCK_32X32:
250
      return &xd->sb_index;
251 252 253
    case BLOCK_32X16:
    case BLOCK_16X32:
    case BLOCK_16X16:
254
      return &xd->mb_index;
255 256 257
    case BLOCK_16X8:
    case BLOCK_8X16:
    case BLOCK_8X8:
258
      return &xd->b_index;
259 260 261
    case BLOCK_8X4:
    case BLOCK_4X8:
    case BLOCK_4X4:
262 263 264 265 266 267 268
      return &xd->ab_index;
    default:
      assert(0);
      return NULL;
  }
}

269 270 271
static INLINE void update_partition_context(MACROBLOCKD *xd,
                                            BLOCK_SIZE_TYPE sb_type,
                                            BLOCK_SIZE_TYPE sb_size) {
James Zern's avatar
James Zern committed
272 273 274
  const int bsl = b_width_log2(sb_size), bs = (1 << bsl) / 2;
  const int bwl = b_width_log2(sb_type);
  const int bhl = b_height_log2(sb_type);
275
  const int boffset = b_width_log2(BLOCK_64X64) - bsl;
James Zern's avatar
James Zern committed
276 277 278
  const char pcval0 = ~(0xe << boffset);
  const char pcval1 = ~(0xf << boffset);
  const char pcvalue[2] = {pcval0, pcval1};
279 280

  assert(MAX(bwl, bhl) <= bsl);
281

282 283 284
  // update the partition context at the end notes. set partition bits
  // of block sizes larger than the current one to be one, and partition
  // bits of smaller block sizes to be zero.
285 286
  vpx_memset(xd->above_seg_context, pcvalue[bwl == bsl], bs);
  vpx_memset(xd->left_seg_context, pcvalue[bhl == bsl], bs);
287 288 289 290
}

static INLINE int partition_plane_context(MACROBLOCKD *xd,
                                          BLOCK_SIZE_TYPE sb_type) {
291
  int bsl = mi_width_log2(sb_type), bs = 1 << bsl;
292
  int above = 0, left = 0, i;
293
  int boffset = mi_width_log2(BLOCK_64X64) - bsl;
294

295
  assert(mi_width_log2(sb_type) == mi_height_log2(sb_type));
296 297 298 299 300 301 302 303 304 305 306
  assert(bsl >= 0);
  assert(boffset >= 0);

  for (i = 0; i < bs; i++)
    above |= (xd->above_seg_context[i] & (1 << boffset));
  for (i = 0; i < bs; i++)
    left |= (xd->left_seg_context[i] & (1 << boffset));

  above = (above > 0);
  left  = (left > 0);

307
  return (left * 2 + above) + bsl * PARTITION_PLOFFSET;
308 309
}

310 311
static BLOCK_SIZE_TYPE get_subsize(BLOCK_SIZE_TYPE bsize,
                                   PARTITION_TYPE partition) {
312 313
  const BLOCK_SIZE_TYPE subsize = subsize_lookup[partition][bsize];
  assert(subsize < BLOCK_SIZES);
314 315 316
  return subsize;
}

317
extern const TX_TYPE mode2txfm_map[MB_MODE_COUNT];
318

319 320 321 322 323 324 325
static INLINE TX_TYPE get_tx_type_4x4(PLANE_TYPE plane_type,
                                      const MACROBLOCKD *xd, int ib) {
  const MODE_INFO *const mi = xd->mode_info_context;
  const MB_MODE_INFO *const mbmi = &mi->mbmi;

  if (plane_type != PLANE_TYPE_Y_WITH_DC ||
      xd->lossless ||
326
      is_inter_block(mbmi))
Yaowu Xu's avatar
Yaowu Xu committed
327
    return DCT_DCT;
Dmitry Kovalev's avatar
Dmitry Kovalev committed
328

329
  return mode2txfm_map[mbmi->sb_type < BLOCK_8X8 ?
330
                       mi->bmi[ib].as_mode : mbmi->mode];
Deb Mukherjee's avatar
Deb Mukherjee committed
331 332
}

333 334 335 336
static INLINE TX_TYPE get_tx_type_8x8(PLANE_TYPE plane_type,
                                      const MACROBLOCKD *xd) {
  return plane_type == PLANE_TYPE_Y_WITH_DC ?
             mode2txfm_map[xd->mode_info_context->mbmi.mode] : DCT_DCT;
337
}
338

339 340 341 342
static INLINE TX_TYPE get_tx_type_16x16(PLANE_TYPE plane_type,
                                        const MACROBLOCKD *xd) {
  return plane_type == PLANE_TYPE_Y_WITH_DC ?
             mode2txfm_map[xd->mode_info_context->mbmi.mode] : DCT_DCT;
Deb Mukherjee's avatar
Deb Mukherjee committed
343 344
}

345 346 347 348 349 350 351 352 353 354
static void setup_block_dptrs(MACROBLOCKD *xd, int ss_x, int ss_y) {
  int i;

  for (i = 0; i < MAX_MB_PLANE; i++) {
    xd->plane[i].plane_type = i ? PLANE_TYPE_UV : PLANE_TYPE_Y_WITH_DC;
    xd->plane[i].subsampling_x = i ? ss_x : 0;
    xd->plane[i].subsampling_y = i ? ss_y : 0;
  }
#if CONFIG_ALPHA
  // TODO(jkoleszar): Using the Y w/h for now
355 356
  xd->plane[3].subsampling_x = 0;
  xd->plane[3].subsampling_y = 0;
357 358 359
#endif
}

John Koleszar's avatar
John Koleszar committed
360

361
static INLINE TX_SIZE get_uv_tx_size(const MB_MODE_INFO *mbmi) {
362
  return MIN(mbmi->txfm_size, max_uv_txsize_lookup[mbmi->sb_type]);
363
}
364

365 366 367 368 369 370 371
struct plane_block_idx {
  int plane;
  int block;
};

// TODO(jkoleszar): returning a struct so it can be used in a const context,
// expect to refactor this further later.
John Koleszar's avatar
John Koleszar committed
372
static INLINE struct plane_block_idx plane_block_idx(int y_blocks,
373
                                                     int b_idx) {
John Koleszar's avatar
John Koleszar committed
374
  const int v_offset = y_blocks * 5 / 4;
375 376
  struct plane_block_idx res;

John Koleszar's avatar
John Koleszar committed
377
  if (b_idx < y_blocks) {
378 379 380 381
    res.plane = 0;
    res.block = b_idx;
  } else if (b_idx < v_offset) {
    res.plane = 1;
John Koleszar's avatar
John Koleszar committed
382
    res.block = b_idx - y_blocks;
383
  } else {
John Koleszar's avatar
John Koleszar committed
384
    assert(b_idx < y_blocks * 3 / 2);
385 386 387 388 389 390
    res.plane = 2;
    res.block = b_idx - v_offset;
  }
  return res;
}

Dmitry Kovalev's avatar
Dmitry Kovalev committed
391
static BLOCK_SIZE_TYPE get_plane_block_size(BLOCK_SIZE_TYPE bsize,
392
                           const struct macroblockd_plane *pd) {
Dmitry Kovalev's avatar
Dmitry Kovalev committed
393 394
  BLOCK_SIZE_TYPE bs = ss_size_lookup[bsize]
                                     [pd->subsampling_x][pd->subsampling_y];
395
  assert(bs < BLOCK_SIZES);
Dmitry Kovalev's avatar
Dmitry Kovalev committed
396 397 398
  return bs;
}

399 400 401 402 403 404 405 406 407 408
static INLINE int plane_block_width(BLOCK_SIZE_TYPE bsize,
                                    const struct macroblockd_plane* plane) {
  return 4 << (b_width_log2(bsize) - plane->subsampling_x);
}

static INLINE int plane_block_height(BLOCK_SIZE_TYPE bsize,
                                     const struct macroblockd_plane* plane) {
  return 4 << (b_height_log2(bsize) - plane->subsampling_y);
}

John Koleszar's avatar
John Koleszar committed
409
typedef void (*foreach_transformed_block_visitor)(int plane, int block,
410
                                                  BLOCK_SIZE_TYPE bsize,
411
                                                  TX_SIZE tx_size,
John Koleszar's avatar
John Koleszar committed
412
                                                  void *arg);
Jingning Han's avatar
Jingning Han committed
413

John Koleszar's avatar
John Koleszar committed
414
static INLINE void foreach_transformed_block_in_plane(
415
    const MACROBLOCKD* const xd, BLOCK_SIZE_TYPE bsize, int plane,
416
    foreach_transformed_block_visitor visit, void *arg) {
417
  const struct macroblockd_plane *const pd = &xd->plane[plane];
418

John Koleszar's avatar
John Koleszar committed
419 420
  // block and transform sizes, in number of 4x4 blocks log 2 ("*_b")
  // 4x4=0, 8x8=2, 16x16=4, 32x32=6, 64x64=8
John Koleszar's avatar
John Koleszar committed
421
  // transform size varies per plane, look it up in a common way.
422 423 424
  const MB_MODE_INFO* mbmi = &xd->mode_info_context->mbmi;
  const TX_SIZE tx_size = plane ? get_uv_tx_size(mbmi)
                                : mbmi->txfm_size;
425 426
  const int bw = b_width_log2(bsize) - pd->subsampling_x;
  const int bh = b_height_log2(bsize) - pd->subsampling_y;
John Koleszar's avatar
John Koleszar committed
427
  const int txfrm_size_b = tx_size * 2;
John Koleszar's avatar
John Koleszar committed
428
  const int step = 1 << txfrm_size_b;
John Koleszar's avatar
John Koleszar committed
429 430
  int i;

431 432 433 434 435
  // If mb_to_right_edge is < 0 we are in a situation in which
  // the current block size extends into the UMV and we won't
  // visit the sub blocks that are wholly within the UMV.
  if (xd->mb_to_right_edge < 0 || xd->mb_to_bottom_edge < 0) {
    int r, c;
436 437 438

    int max_blocks_wide = 1 << bw;
    int max_blocks_high = 1 << bh;
439 440 441 442

    // xd->mb_to_right_edge is in units of pixels * 8.  This converts
    // it to 4x4 block sizes.
    if (xd->mb_to_right_edge < 0)
443
      max_blocks_wide += (xd->mb_to_right_edge >> (5 + pd->subsampling_x));
444 445

    if (xd->mb_to_bottom_edge < 0)
446
      max_blocks_high += (xd->mb_to_bottom_edge >> (5 + pd->subsampling_y));
447 448 449 450

    i = 0;
    // Unlike the normal case - in here we have to keep track of the
    // row and column of the blocks we use so that we know if we are in
451
    // the unrestricted motion border.
452 453
    for (r = 0; r < (1 << bh); r += (1 << tx_size)) {
      for (c = 0; c < (1 << bw); c += (1 << tx_size)) {
454
        if (r < max_blocks_high && c < max_blocks_wide)
455
          visit(plane, i, bsize, tx_size, arg);
456 457 458 459
        i += step;
      }
    }
  } else {
460 461 462
    const int ss_block_size = bw + bh;
    assert(txfrm_size_b <= ss_block_size);
    for (i = 0; i < (1 << ss_block_size); i += step)
463
      visit(plane, i, bsize, tx_size, arg);
John Koleszar's avatar
John Koleszar committed
464 465 466 467
  }
}

static INLINE void foreach_transformed_block(
468
    const MACROBLOCKD* const xd, BLOCK_SIZE_TYPE bsize,
John Koleszar's avatar
John Koleszar committed
469 470 471
    foreach_transformed_block_visitor visit, void *arg) {
  int plane;

472 473
  for (plane = 0; plane < MAX_MB_PLANE; plane++)
    foreach_transformed_block_in_plane(xd, bsize, plane, visit, arg);
John Koleszar's avatar
John Koleszar committed
474
}
475

476
static INLINE void foreach_transformed_block_uv(
477
    const MACROBLOCKD* const xd, BLOCK_SIZE_TYPE bsize,
478 479 480
    foreach_transformed_block_visitor visit, void *arg) {
  int plane;

481 482
  for (plane = 1; plane < MAX_MB_PLANE; plane++)
    foreach_transformed_block_in_plane(xd, bsize, plane, visit, arg);
483 484
}

485 486 487 488 489 490 491 492 493 494
// TODO(jkoleszar): In principle, pred_w, pred_h are unnecessary, as we could
// calculate the subsampled BLOCK_SIZE_TYPE, but that type isn't defined for
// sizes smaller than 16x16 yet.
typedef void (*foreach_predicted_block_visitor)(int plane, int block,
                                                BLOCK_SIZE_TYPE bsize,
                                                int pred_w, int pred_h,
                                                void *arg);
static INLINE void foreach_predicted_block_in_plane(
    const MACROBLOCKD* const xd, BLOCK_SIZE_TYPE bsize, int plane,
    foreach_predicted_block_visitor visit, void *arg) {
495
  int i, x, y;
496 497 498 499

  // block sizes in number of 4x4 blocks log 2 ("*_b")
  // 4x4=0, 8x8=2, 16x16=4, 32x32=6, 64x64=8
  // subsampled size of the block
500 501
  const int bwl = b_width_log2(bsize) - xd->plane[plane].subsampling_x;
  const int bhl = b_height_log2(bsize) - xd->plane[plane].subsampling_y;
502 503

  // size of the predictor to use.
504 505
  int pred_w, pred_h;

506 507
  if (xd->mode_info_context->mbmi.sb_type < BLOCK_8X8) {
    assert(bsize == BLOCK_8X8);
508 509
    pred_w = 0;
    pred_h = 0;
510
  } else {
511 512
    pred_w = bwl;
    pred_h = bhl;
513
  }
514 515
  assert(pred_w <= bwl);
  assert(pred_h <= bhl);
516 517 518

  // visit each subblock in raster order
  i = 0;
519 520
  for (y = 0; y < 1 << bhl; y += 1 << pred_h) {
    for (x = 0; x < 1 << bwl; x += 1 << pred_w) {
521 522 523
      visit(plane, i, bsize, pred_w, pred_h, arg);
      i += 1 << pred_w;
    }
524
    i += (1 << (bwl + pred_h)) - (1 << bwl);
525 526 527 528 529 530 531
  }
}
static INLINE void foreach_predicted_block(
    const MACROBLOCKD* const xd, BLOCK_SIZE_TYPE bsize,
    foreach_predicted_block_visitor visit, void *arg) {
  int plane;

532
  for (plane = 0; plane < MAX_MB_PLANE; plane++)
533 534 535
    foreach_predicted_block_in_plane(xd, bsize, plane, visit, arg);
}

536 537 538 539 540
static int raster_block_offset(BLOCK_SIZE_TYPE plane_bsize,
                               int raster_block, int stride) {
  const int bw = b_width_log2(plane_bsize);
  const int y = 4 * (raster_block >> bw);
  const int x = 4 * (raster_block & ((1 << bw) - 1));
541 542
  return y * stride + x;
}
543 544 545 546
static int16_t* raster_block_offset_int16(BLOCK_SIZE_TYPE plane_bsize,
                                          int raster_block, int16_t *base) {
  const int stride = 4 << b_width_log2(plane_bsize);
  return base + raster_block_offset(plane_bsize, raster_block, stride);
John Koleszar's avatar
John Koleszar committed
547
}
548 549 550 551
static uint8_t* raster_block_offset_uint8(BLOCK_SIZE_TYPE plane_bsize,
                                          int raster_block, uint8_t *base,
                                          int stride) {
  return base + raster_block_offset(plane_bsize, raster_block, stride);
552
}
553

554 555 556
static int txfrm_block_to_raster_block(BLOCK_SIZE_TYPE plane_bsize,
                                       TX_SIZE tx_size, int block) {
  const int bwl = b_width_log2(plane_bsize);
557
  const int tx_cols_log2 = bwl - tx_size;
558
  const int tx_cols = 1 << tx_cols_log2;
559
  const int raster_mb = block >> (tx_size << 1);
560
  const int x = (raster_mb & (tx_cols - 1)) << tx_size;
561
  const int y = (raster_mb >> tx_cols_log2) << tx_size;
John Koleszar's avatar
John Koleszar committed
562 563 564
  return x + (y << bwl);
}

565 566
static void txfrm_block_to_raster_xy(BLOCK_SIZE_TYPE plane_bsize,
                                     TX_SIZE tx_size, int block,
John Koleszar's avatar
John Koleszar committed
567
                                     int *x, int *y) {
568
  const int bwl = b_width_log2(plane_bsize);
569
  const int tx_cols_log2 = bwl - tx_size;
570
  const int tx_cols = 1 << tx_cols_log2;
571
  const int raster_mb = block >> (tx_size << 1);
572 573
  *x = (raster_mb & (tx_cols - 1)) << tx_size;
  *y = raster_mb >> tx_cols_log2 << tx_size;
John Koleszar's avatar
John Koleszar committed
574
}
575

576
static void extend_for_intra(MACROBLOCKD* const xd, BLOCK_SIZE_TYPE plane_bsize,
577 578 579 580
                             int plane, int block, TX_SIZE tx_size) {
  struct macroblockd_plane *const pd = &xd->plane[plane];
  uint8_t *const buf = pd->dst.buf;
  const int stride = pd->dst.stride;
581

582
  int x, y;
583
  txfrm_block_to_raster_xy(plane_bsize, tx_size, block, &x, &y);
584 585 586 587 588 589 590
  x = x * 4 - 1;
  y = y * 4 - 1;
  // Copy a pixel into the umv if we are in a situation where the block size
  // extends into the UMV.
  // TODO(JBB): Should be able to do the full extend in place so we don't have
  // to do this multiple times.
  if (xd->mb_to_right_edge < 0) {
591
    const int bw = 4 << b_width_log2(plane_bsize);
592 593
    const int umv_border_start = bw + (xd->mb_to_right_edge >>
                                       (3 + pd->subsampling_x));
594 595

    if (x + bw > umv_border_start)
596 597
      vpx_memset(&buf[y * stride + umv_border_start],
                 buf[y * stride + umv_border_start - 1], bw);
598
  }
599

600
  if (xd->mb_to_bottom_edge < 0) {
601
    const int bh = 4 << b_height_log2(plane_bsize);
602 603
    const int umv_border_start = bh + (xd->mb_to_bottom_edge >>
                                       (3 + pd->subsampling_y));
604
    int i;
605 606
    const uint8_t c = buf[(umv_border_start - 1) * stride + x];
    uint8_t *d = &buf[umv_border_start * stride + x];
607 608

    if (y + bh > umv_border_start)
609
      for (i = 0; i < bh; ++i, d += stride)
610 611 612 613
        *d = c;
  }
}
static void set_contexts_on_border(MACROBLOCKD *xd, BLOCK_SIZE_TYPE bsize,
614 615 616 617
                                   int plane, int tx_size_in_blocks,
                                   int eob, int aoff, int loff,
                                   ENTROPY_CONTEXT *A, ENTROPY_CONTEXT *L) {
  struct macroblockd_plane *pd = &xd->plane[plane];
Dmitry Kovalev's avatar
Dmitry Kovalev committed
618 619 620
  const BLOCK_SIZE_TYPE bs = get_plane_block_size(bsize, pd);
  int mi_blocks_wide = num_4x4_blocks_wide_lookup[bs];
  int mi_blocks_high = num_4x4_blocks_high_lookup[bs];
621 622 623 624 625 626
  int above_contexts = tx_size_in_blocks;
  int left_contexts = tx_size_in_blocks;
  int pt;

  // xd->mb_to_right_edge is in units of pixels * 8.  This converts
  // it to 4x4 block sizes.
627 628
  if (xd->mb_to_right_edge < 0)
    mi_blocks_wide += (xd->mb_to_right_edge >> (5 + pd->subsampling_x));
629

630 631 632
  if (xd->mb_to_bottom_edge < 0)
    mi_blocks_high += (xd->mb_to_bottom_edge >> (5 + pd->subsampling_y));

633 634 635 636 637
  // this code attempts to avoid copying into contexts that are outside
  // our border.  Any blocks that do are set to 0...
  if (above_contexts + aoff > mi_blocks_wide)
    above_contexts = mi_blocks_wide - aoff;

638
  if (left_contexts + loff > mi_blocks_high)
639 640 641 642
    left_contexts = mi_blocks_high - loff;

  for (pt = 0; pt < above_contexts; pt++)
    A[pt] = eob > 0;
643
  for (pt = above_contexts; pt < tx_size_in_blocks; pt++)
644 645 646
    A[pt] = 0;
  for (pt = 0; pt < left_contexts; pt++)
    L[pt] = eob > 0;
647
  for (pt = left_contexts; pt < tx_size_in_blocks; pt++)
648 649 650 651
    L[pt] = 0;
}


652
#endif  // VP9_COMMON_VP9_BLOCKD_H_