vp9_block.h 7.37 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;
John Koleszar's avatar
John Koleszar committed
44
45
  int_mv best_ref_mv;
  int_mv second_best_ref_mv;
Paul Wilkins's avatar
Paul Wilkins committed
46
  int_mv ref_mvs[MAX_REF_FRAMES][MAX_MV_REF_CANDIDATES];
John Koleszar's avatar
John Koleszar committed
47
48
  int rate;
  int distortion;
49
  int64_t intra_error;
John Koleszar's avatar
John Koleszar committed
50
51
52
  int best_mode_index;
  int rddiv;
  int rdmult;
Ronald S. Bultje's avatar
Ronald S. Bultje committed
53
54
55
  int hybrid_pred_diff;
  int comp_pred_diff;
  int single_pred_diff;
56
  int64_t tx_rd_diff[TX_MODES];
57
  int64_t best_filter_diff[SWITCHABLE_FILTER_CONTEXTS];
Jim Bankoski's avatar
Jim Bankoski committed
58

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

Jim Bankoski's avatar
Jim Bankoski committed
64
65
66
67
68
  // 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
69
70
} PICK_MODE_CONTEXT;

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

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

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

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

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

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

  search_site *ss;
  int ss_count;
  int searches_per_step;

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

118
  int mv_best_ref_index[MAX_REF_FRAMES];
119
  unsigned int max_mv_context[MAX_REF_FRAMES];
120
  unsigned int source_variance;
121

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

202
203
204
205
206
207
208
209
// 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:
210
      return &x->sb64x32_context[x->sb_index];
211
    case BLOCK_32X64:
212
      return &x->sb32x64_context[x->sb_index];
213
    case BLOCK_32X32:
214
      return &x->sb32_context[x->sb_index];
215
    case BLOCK_32X16:
216
      return &x->sb32x16_context[x->sb_index][x->mb_index];
217
    case BLOCK_16X32:
218
      return &x->sb16x32_context[x->sb_index][x->mb_index];
219
    case BLOCK_16X16:
220
      return &x->mb_context[x->sb_index][x->mb_index];
221
    case BLOCK_16X8:
222
      return &x->sb16x8_context[x->sb_index][x->mb_index][x->b_index];
223
    case BLOCK_8X16:
224
      return &x->sb8x16_context[x->sb_index][x->mb_index][x->b_index];
225
    case BLOCK_8X8:
226
      return &x->sb8x8_context[x->sb_index][x->mb_index][x->b_index];
227
    case BLOCK_8X4:
228
      return &x->sb8x4_context[x->sb_index][x->mb_index][x->b_index];
229
    case BLOCK_4X8:
230
      return &x->sb4x8_context[x->sb_index][x->mb_index][x->b_index];
231
    case BLOCK_4X4:
232
      return &x->ab4x4_context[x->sb_index][x->mb_index][x->b_index];
233
234
235
236
237
238
    default:
      assert(0);
      return NULL;
  }
}

239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
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;
};

258
#endif  // VP9_ENCODER_VP9_BLOCK_H_