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 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 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(const struct VP9_COMP *const cpi, 195 BLOCK_SIZE bsize, int qindex, int qdelta); 196 197 unsigned int vp9_get_sby_variance(struct VP9_COMP *cpi, 198 const struct buf_2d *ref, BLOCK_SIZE bs); 199 unsigned int vp9_get_sby_perpixel_variance(struct VP9_COMP *cpi, 200 const struct buf_2d *ref, 201 BLOCK_SIZE bs); 202 #if CONFIG_VP9_HIGHBITDEPTH 203 unsigned int vp9_high_get_sby_variance(struct VP9_COMP *cpi, 204 const struct buf_2d *ref, BLOCK_SIZE bs, 205 int bd); 206 unsigned int vp9_high_get_sby_perpixel_variance(struct VP9_COMP *cpi, 207 const struct buf_2d *ref, 208 BLOCK_SIZE bs, int bd); 209 #endif 210 211 #ifdef __cplusplus 212 } // extern "C" 213 #endif 214 215 #endif // VP9_ENCODER_VP9_RD_H_ 216