1 /*
2 * Copyright (c) 2010 The WebM project authors. All Rights Reserved.
3 *
4 * Use of this source code is governed by a BSD-style license
5 * that can be found in the LICENSE file in the root of the source
6 * 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.
9 */
10
11 #ifndef VP9_ENCODER_VP9_RD_H_
12 #define VP9_ENCODER_VP9_RD_H_
13
14 #include <limits.h>
15
16 #include "vp9/common/vp9_blockd.h"
17
18 #include "vp9/encoder/vp9_block.h"
19 #include "vp9/encoder/vp9_context_tree.h"
20 #include "vp9/encoder/vp9_cost.h"
21
22 #ifdef __cplusplus
23 extern "C" {
24 #endif
25
26 #define RDDIV_BITS 7
27 #define RD_EPB_SHIFT 6
28
29 #define RDCOST(RM, DM, R, D) \
30 (ROUND_POWER_OF_TWO(((int64_t)R) * (RM), VP9_PROB_COST_SHIFT) + (D << DM))
31 #define QIDX_SKIP_THRESH 115
32
33 #define MV_COST_WEIGHT 108
34 #define MV_COST_WEIGHT_SUB 120
35
36 #define INVALID_MV 0x80008000
37
38 #define MAX_MODES 30
39 #define MAX_REFS 6
40
41 #define RD_THRESH_INIT_FACT 32
42 #define RD_THRESH_MAX_FACT 64
43 #define RD_THRESH_INC 1
44
45 // This enumerator type needs to be kept aligned with the mode order in
46 // const MODE_DEFINITION vp9_mode_order[MAX_MODES] used in the rd code.
47 typedef enum {
48 THR_NEARESTMV,
49 THR_NEARESTA,
50 THR_NEARESTG,
51
52 THR_DC,
53
54 THR_NEWMV,
55 THR_NEWA,
56 THR_NEWG,
57
58 THR_NEARMV,
59 THR_NEARA,
60 THR_NEARG,
61
62 THR_ZEROMV,
63 THR_ZEROG,
64 THR_ZEROA,
65
66 THR_COMP_NEARESTLA,
67 THR_COMP_NEARESTGA,
68
69 THR_TM,
70
71 THR_COMP_NEARLA,
72 THR_COMP_NEWLA,
73 THR_COMP_NEARGA,
74 THR_COMP_NEWGA,
75
76 THR_COMP_ZEROLA,
77 THR_COMP_ZEROGA,
78
79 THR_H_PRED,
80 THR_V_PRED,
81 THR_D135_PRED,
82 THR_D207_PRED,
83 THR_D153_PRED,
84 THR_D63_PRED,
85 THR_D117_PRED,
86 THR_D45_PRED,
87 } THR_MODES;
88
89 typedef enum {
90 THR_LAST,
91 THR_GOLD,
92 THR_ALTR,
93 THR_COMP_LA,
94 THR_COMP_GA,
95 THR_INTRA,
96 } THR_MODES_SUB8X8;
97
98 typedef struct RD_OPT {
99 // Thresh_mult is used to set a threshold for the rd score. A higher value
100 // means that we will accept the best mode so far more often. This number
101 // is used in combination with the current block size, and thresh_freq_fact
102 // to pick a threshold.
103 int thresh_mult[MAX_MODES];
104 int thresh_mult_sub8x8[MAX_REFS];
105
106 int threshes[MAX_SEGMENTS][BLOCK_SIZES][MAX_MODES];
107
108 int64_t prediction_type_threshes[MAX_REF_FRAMES][REFERENCE_MODES];
109
110 int64_t filter_threshes[MAX_REF_FRAMES][SWITCHABLE_FILTER_CONTEXTS];
111
112 int RDMULT;
113 int RDDIV;
114 } RD_OPT;
115
116 typedef struct RD_COST {
117 int rate;
118 int64_t dist;
119 int64_t rdcost;
120 } RD_COST;
121
122 // Reset the rate distortion cost values to maximum (invalid) value.
123 void vp9_rd_cost_reset(RD_COST *rd_cost);
124 // Initialize the rate distortion cost values to zero.
125 void vp9_rd_cost_init(RD_COST *rd_cost);
126
127 struct TileInfo;
128 struct TileDataEnc;
129 struct VP9_COMP;
130 struct macroblock;
131
132 int64_t vp9_compute_rd_mult_based_on_qindex(const struct VP9_COMP *cpi,
133 int qindex);
134
135 int vp9_compute_rd_mult(const struct VP9_COMP *cpi, int qindex);
136
137 void vp9_initialize_rd_consts(struct VP9_COMP *cpi);
138
139 void vp9_initialize_me_consts(struct VP9_COMP *cpi, MACROBLOCK *x, int qindex);
140
141 void vp9_model_rd_from_var_lapndz(unsigned int var, unsigned int n,
142 unsigned int qstep, int *rate, int64_t *dist);
143
144 void vp9_model_rd_from_var_lapndz_vec(unsigned int var[MAX_MB_PLANE],
145 unsigned int n_log2[MAX_MB_PLANE],
146 unsigned int qstep[MAX_MB_PLANE],
147 int64_t *rate_sum, int64_t *dist_sum);
148
149 int vp9_get_switchable_rate(const struct VP9_COMP *cpi,
150 const MACROBLOCKD *const xd);
151
152 int vp9_raster_block_offset(BLOCK_SIZE plane_bsize, int raster_block,
153 int stride);
154
155 int16_t *vp9_raster_block_offset_int16(BLOCK_SIZE plane_bsize, int raster_block,
156 int16_t *base);
157
158 YV12_BUFFER_CONFIG *vp9_get_scaled_ref_frame(const struct VP9_COMP *cpi,
159 int ref_frame);
160
161 void vp9_init_me_luts(void);
162
163 void vp9_get_entropy_contexts(BLOCK_SIZE bsize, TX_SIZE tx_size,
164 const struct macroblockd_plane *pd,
165 ENTROPY_CONTEXT t_above[16],
166 ENTROPY_CONTEXT t_left[16]);
167
168 void vp9_set_rd_speed_thresholds(struct VP9_COMP *cpi);
169
170 void vp9_set_rd_speed_thresholds_sub8x8(struct VP9_COMP *cpi);
171
172 void vp9_update_rd_thresh_fact(int (*fact)[MAX_MODES], int rd_thresh, int bsize,
173 int best_mode_index);
174
rd_less_than_thresh(int64_t best_rd,int thresh,const int * const thresh_fact)175 static INLINE int rd_less_than_thresh(int64_t best_rd, int thresh,
176 const int *const thresh_fact) {
177 return best_rd < ((int64_t)thresh * (*thresh_fact) >> 5) || thresh == INT_MAX;
178 }
179
set_error_per_bit(MACROBLOCK * x,int rdmult)180 static INLINE void set_error_per_bit(MACROBLOCK *x, int rdmult) {
181 x->errorperbit = rdmult >> RD_EPB_SHIFT;
182 x->errorperbit += (x->errorperbit == 0);
183 }
184
185 void vp9_mv_pred(struct VP9_COMP *cpi, MACROBLOCK *x, uint8_t *ref_y_buffer,
186 int ref_y_stride, int ref_frame, BLOCK_SIZE block_size);
187
188 void vp9_setup_pred_block(const MACROBLOCKD *xd,
189 struct buf_2d dst[MAX_MB_PLANE],
190 const YV12_BUFFER_CONFIG *src, int mi_row, int mi_col,
191 const struct scale_factors *scale,
192 const struct scale_factors *scale_uv);
193
194 int vp9_get_intra_cost_penalty(int qindex, int qdelta,
195 vpx_bit_depth_t bit_depth);
196
197 unsigned int vp9_get_sby_perpixel_variance(struct VP9_COMP *cpi,
198 const struct buf_2d *ref,
199 BLOCK_SIZE bs);
200 #if CONFIG_VP9_HIGHBITDEPTH
201 unsigned int vp9_high_get_sby_perpixel_variance(struct VP9_COMP *cpi,
202 const struct buf_2d *ref,
203 BLOCK_SIZE bs, int bd);
204 #endif
205
206 #ifdef __cplusplus
207 } // extern "C"
208 #endif
209
210 #endif // VP9_ENCODER_VP9_RD_H_
211