vp9_block.h 7.42 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
#ifndef VP9_ENCODER_VP9_BLOCK_H_
#define VP9_ENCODER_VP9_BLOCK_H_
John Koleszar's avatar
John Koleszar committed
13

14
15
16
#include "vp9/common/vp9_onyx.h"
#include "vp9/common/vp9_entropymv.h"
#include "vp9/common/vp9_entropy.h"
John Koleszar's avatar
John Koleszar committed
17
#include "vpx_ports/mem.h"
18
#include "vp9/common/vp9_onyxc_int.h"
John Koleszar's avatar
John Koleszar committed
19
20

// motion search site
John Koleszar's avatar
John Koleszar committed
21
22
23
typedef struct {
  MV mv;
  int offset;
John Koleszar's avatar
John Koleszar committed
24
25
} search_site;

Adrian Grange's avatar
Adrian Grange committed
26
// Structure to hold snapshot of coding context during the mode picking process
John Koleszar's avatar
John Koleszar committed
27
28
typedef struct {
  MODE_INFO mic;
29
  uint8_t *zcoeff_blk;
30
31
32
33
  int16_t *coeff[MAX_MB_PLANE][3];
  int16_t *qcoeff[MAX_MB_PLANE][3];
  int16_t *dqcoeff[MAX_MB_PLANE][3];
  uint16_t *eobs[MAX_MB_PLANE][3];
34

35
  // dual buffer pointers, 0: in use, 1: best in store
36
37
38
39
  int16_t *coeff_pbuf[MAX_MB_PLANE][3];
  int16_t *qcoeff_pbuf[MAX_MB_PLANE][3];
  int16_t *dqcoeff_pbuf[MAX_MB_PLANE][3];
  uint16_t *eobs_pbuf[MAX_MB_PLANE][3];
40

41
  int is_coded;
42
  int num_4x4_blk;
43
  int skip;
44
  int_mv best_ref_mv[2];
Paul Wilkins's avatar
Paul Wilkins committed
45
  int_mv ref_mvs[MAX_REF_FRAMES][MAX_MV_REF_CANDIDATES];
John Koleszar's avatar
John Koleszar committed
46
47
  int rate;
  int distortion;
48
  int64_t intra_error;
John Koleszar's avatar
John Koleszar committed
49
50
51
  int best_mode_index;
  int rddiv;
  int rdmult;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
52
53
54
  int hybrid_pred_diff;
  int comp_pred_diff;
  int single_pred_diff;
55
  int64_t tx_rd_diff[TX_MODES];
56
  int64_t best_filter_diff[SWITCHABLE_FILTER_CONTEXTS];
Jim Bankoski's avatar
Jim Bankoski committed
57

Jingning Han's avatar
Jingning Han committed
58
59
60
  // motion vector cache for adaptive motion search control in partition
  // search loop
  int_mv pred_mv[MAX_REF_FRAMES];
61
  int pred_filter_type;
Jingning Han's avatar
Jingning Han committed
62

Jim Bankoski's avatar
Jim Bankoski committed
63
64
65
66
67
  // Bit flag for each mode whether it has high error in comparison to others.
  unsigned int modes_with_high_error;

  // Bit flag for each ref frame whether it has high error compared to others.
  unsigned int frames_with_high_error;
Adrian Grange's avatar
Adrian Grange committed
68
69
} PICK_MODE_CONTEXT;

70
struct macroblock_plane {
71
  DECLARE_ALIGNED(16, int16_t, src_diff[64 * 64]);
72
  int16_t *qcoeff;
73
  int16_t *coeff;
74
  uint16_t *eobs;
John Koleszar's avatar
John Koleszar committed
75
  struct buf_2d src;
76
77
78

  // Quantizer setings
  int16_t *quant;
79
  int16_t *quant_shift;
80
81
82
83
84
  int16_t *zbin;
  int16_t *round;

  // Zbin Over Quant value
  int16_t zbin_extra;
85
86
};

87
88
/* The [2] dimension is for whether we skip the EOB node (i.e. if previous
 * coefficient in this block was zero) or not. */
89
typedef unsigned int vp9_coeff_cost[PLANE_TYPES][REF_TYPES][COEF_BANDS][2]
90
                                   [COEFF_CONTEXTS][ENTROPY_TOKENS];
91

92
93
typedef struct macroblock MACROBLOCK;
struct macroblock {
94
  struct macroblock_plane plane[MAX_MB_PLANE];
John Koleszar's avatar
John Koleszar committed
95
96

  MACROBLOCKD e_mbd;
John Koleszar's avatar
John Koleszar committed
97
  int skip_block;
98
  int select_txfm_size;
99
  int skip_recode;
100
  int skip_optimize;
101
  int q_index;
John Koleszar's avatar
John Koleszar committed
102
103
104
105
106
107
108
109
110
111

  search_site *ss;
  int ss_count;
  int searches_per_step;

  int errorperbit;
  int sadperbit16;
  int sadperbit4;
  int rddiv;
  int rdmult;
112
  unsigned int mb_energy;
John Koleszar's avatar
John Koleszar committed
113
114
115
116
  unsigned int *mb_activity_ptr;
  int *mb_norm_activity_ptr;
  signed int act_zbin_adj;

117
  int mv_best_ref_index[MAX_REF_FRAMES];
118
  unsigned int max_mv_context[MAX_REF_FRAMES];
119
  unsigned int source_variance;
120
121
  unsigned int pred_sse[MAX_REF_FRAMES];
  int pred_mv_sad[MAX_REF_FRAMES];
122

123
124
125
126
127
  int nmvjointcost[MV_JOINTS];
  int nmvcosts[2][MV_VALS];
  int *nmvcost[2];
  int nmvcosts_hp[2][MV_VALS];
  int *nmvcost_hp[2];
128
  int **mvcost;
129
130
131
132
133
134

  int nmvjointsadcost[MV_JOINTS];
  int nmvsadcosts[2][MV_VALS];
  int *nmvsadcost[2];
  int nmvsadcosts_hp[2][MV_VALS];
  int *nmvsadcost_hp[2];
135
  int **mvsadcost;
136

137
  int mbmode_cost[MB_MODE_COUNT];
138
  unsigned inter_mode_cost[INTER_MODE_CONTEXTS][INTER_MODES];
John Koleszar's avatar
John Koleszar committed
139
  int intra_uv_mode_cost[2][MB_MODE_COUNT];
140
  int y_mode_costs[INTRA_MODES][INTRA_MODES][INTRA_MODES];
141
  int switchable_interp_costs[SWITCHABLE_FILTER_CONTEXTS][SWITCHABLE_FILTERS];
John Koleszar's avatar
John Koleszar committed
142

143
144
145
146
147
  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

148
149
  // These define limits to motion vector components to prevent them
  // from extending outside the UMV borders
John Koleszar's avatar
John Koleszar committed
150
151
152
153
  int mv_col_min;
  int mv_col_max;
  int mv_row_min;
  int mv_row_max;
John Koleszar's avatar
John Koleszar committed
154

155
  uint8_t zcoeff_blk[TX_SIZES][256];
John Koleszar's avatar
John Koleszar committed
156
  int skip;
John Koleszar's avatar
John Koleszar committed
157

John Koleszar's avatar
John Koleszar committed
158
  int encode_breakout;
John Koleszar's avatar
John Koleszar committed
159

John Koleszar's avatar
John Koleszar committed
160
  unsigned char *active_ptr;
John Koleszar's avatar
John Koleszar committed
161

162
  // note that token_costs is the cost when eob node is skipped
163
  vp9_coeff_cost token_costs[TX_SIZES];
164
  DECLARE_ALIGNED(16, uint8_t, token_cache[1024]);
165

John Koleszar's avatar
John Koleszar committed
166
  int optimize;
John Koleszar's avatar
John Koleszar committed
167

168
  // indicate if it is in the rd search loop or encoding process
169
  int use_lp32x32fdct;
170
  int skip_encode;
171

172
173
  // Used to store sub partition's choices.
  int fast_ms;
Jingning Han's avatar
Jingning Han committed
174
  int_mv pred_mv[MAX_REF_FRAMES];
175
176
  int subblock_ref;

177
178
  // TODO(jingning): Need to refactor the structure arrays that buffers the
  // coding mode decisions of each partition type.
179
180
181
182
  PICK_MODE_CONTEXT ab4x4_context[4][4][4];
  PICK_MODE_CONTEXT sb8x4_context[4][4][4];
  PICK_MODE_CONTEXT sb4x8_context[4][4][4];
  PICK_MODE_CONTEXT sb8x8_context[4][4][4];
183
184
  PICK_MODE_CONTEXT sb8x16_context[4][4][2];
  PICK_MODE_CONTEXT sb16x8_context[4][4][2];
Ronald S. Bultje's avatar
Ronald S. Bultje committed
185
  PICK_MODE_CONTEXT mb_context[4][4];
186
187
  PICK_MODE_CONTEXT sb32x16_context[4][2];
  PICK_MODE_CONTEXT sb16x32_context[4][2];
John Koleszar's avatar
John Koleszar committed
188
  // when 4 MBs share coding parameters:
Ronald S. Bultje's avatar
Ronald S. Bultje committed
189
  PICK_MODE_CONTEXT sb32_context[4];
190
191
  PICK_MODE_CONTEXT sb32x64_context[2];
  PICK_MODE_CONTEXT sb64x32_context[2];
Ronald S. Bultje's avatar
Ronald S. Bultje committed
192
  PICK_MODE_CONTEXT sb64_context;
193
  int partition_cost[PARTITION_CONTEXTS][PARTITION_TYPES];
Adrian Grange's avatar
Adrian Grange committed
194

195
196
197
198
  BLOCK_SIZE b_partitioning[4][4][4];
  BLOCK_SIZE mb_partitioning[4][4];
  BLOCK_SIZE sb_partitioning[4];
  BLOCK_SIZE sb64_partitioning;
199

200
  void (*fwd_txm4x4)(const int16_t *input, int16_t *output, int stride);
201
};
John Koleszar's avatar
John Koleszar committed
202

203
204
205
206
207
208
209
210
// TODO(jingning): the variables used here are little complicated. need further
// refactoring on organizing the temporary buffers, when recursive
// partition down to 4x4 block size is enabled.
static PICK_MODE_CONTEXT *get_block_context(MACROBLOCK *x, BLOCK_SIZE bsize) {
  switch (bsize) {
    case BLOCK_64X64:
      return &x->sb64_context;
    case BLOCK_64X32:
211
      return &x->sb64x32_context[x->sb_index];
212
    case BLOCK_32X64:
213
      return &x->sb32x64_context[x->sb_index];
214
    case BLOCK_32X32:
215
      return &x->sb32_context[x->sb_index];
216
    case BLOCK_32X16:
217
      return &x->sb32x16_context[x->sb_index][x->mb_index];
218
    case BLOCK_16X32:
219
      return &x->sb16x32_context[x->sb_index][x->mb_index];
220
    case BLOCK_16X16:
221
      return &x->mb_context[x->sb_index][x->mb_index];
222
    case BLOCK_16X8:
223
      return &x->sb16x8_context[x->sb_index][x->mb_index][x->b_index];
224
    case BLOCK_8X16:
225
      return &x->sb8x16_context[x->sb_index][x->mb_index][x->b_index];
226
    case BLOCK_8X8:
227
      return &x->sb8x8_context[x->sb_index][x->mb_index][x->b_index];
228
    case BLOCK_8X4:
229
      return &x->sb8x4_context[x->sb_index][x->mb_index][x->b_index];
230
    case BLOCK_4X8:
231
      return &x->sb4x8_context[x->sb_index][x->mb_index][x->b_index];
232
    case BLOCK_4X4:
233
      return &x->ab4x4_context[x->sb_index][x->mb_index][x->b_index];
234
235
236
237
238
239
    default:
      assert(0);
      return NULL;
  }
}

240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
struct rdcost_block_args {
  MACROBLOCK *x;
  ENTROPY_CONTEXT t_above[16];
  ENTROPY_CONTEXT t_left[16];
  TX_SIZE tx_size;
  int bw;
  int bh;
  int rate;
  int64_t dist;
  int64_t sse;
  int this_rate;
  int64_t this_dist;
  int64_t this_sse;
  int64_t this_rd;
  int64_t best_rd;
  int skip;
  const int16_t *scan, *nb;
};

259
#endif  // VP9_ENCODER_VP9_BLOCK_H_