vp9/encoder/vp9_rd.h

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