rd.h 6.01 KB
Newer Older
Jingning Han's avatar
Jingning Han committed
1 2 3 4 5 6 7 8 9 10
/*
 *  Copyright (c) 2010 The WebM project authors. All Rights Reserved.
 *
 *  Use of this source code is governed by a BSD-style license
 *  that can be found in the LICENSE file in the root of the source
 *  tree. An additional intellectual property rights grant can be found
 *  in the file PATENTS.  All contributing project authors may
 *  be found in the AUTHORS file in the root of the source tree.
 */

11 12
#ifndef VP10_ENCODER_RD_H_
#define VP10_ENCODER_RD_H_
Jingning Han's avatar
Jingning Han committed
13 14 15

#include <limits.h>

16
#include "vp10/common/blockd.h"
Jingning Han's avatar
Jingning Han committed
17

18 19
#include "vp10/encoder/block.h"
#include "vp10/encoder/context_tree.h"
Jingning Han's avatar
Jingning Han committed
20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35

#ifdef __cplusplus
extern "C" {
#endif

#define RDDIV_BITS          7

#define RDCOST(RM, DM, R, D) \
  (((128 + ((int64_t)R) * (RM)) >> 8) + (D << DM))
#define QIDX_SKIP_THRESH     115

#define MV_COST_WEIGHT      108
#define MV_COST_WEIGHT_SUB  120

#define INVALID_MV 0x80008000

36 37 38
#if CONFIG_EXT_REFS
#define MAX_MODES 54
#else
Jingning Han's avatar
Jingning Han committed
39
#define MAX_MODES 30
40 41 42 43 44
#endif  // CONFIG_EXT_REFS

#if CONFIG_EXT_REFS
#define MAX_REFS  12
#else
Jingning Han's avatar
Jingning Han committed
45
#define MAX_REFS  6
46
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
47 48 49 50 51 52 53 54

#define RD_THRESH_MAX_FACT 64
#define RD_THRESH_INC      1

// This enumerator type needs to be kept aligned with the mode order in
// const MODE_DEFINITION vp10_mode_order[MAX_MODES] used in the rd code.
typedef enum {
  THR_NEARESTMV,
55 56 57 58 59
#if CONFIG_EXT_REFS
  THR_NEARESTL2,
  THR_NEARESTL3,
  THR_NEARESTL4,
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
60 61 62 63 64 65
  THR_NEARESTA,
  THR_NEARESTG,

  THR_DC,

  THR_NEWMV,
66 67 68 69 70
#if CONFIG_EXT_REFS
  THR_NEWL2,
  THR_NEWL3,
  THR_NEWL4,
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
71 72 73 74
  THR_NEWA,
  THR_NEWG,

  THR_NEARMV,
75 76 77 78 79
#if CONFIG_EXT_REFS
  THR_NEARL2,
  THR_NEARL3,
  THR_NEARL4,
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
80 81 82 83
  THR_NEARA,
  THR_NEARG,

  THR_ZEROMV,
84 85 86 87 88
#if CONFIG_EXT_REFS
  THR_ZEROL2,
  THR_ZEROL3,
  THR_ZEROL4,
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
89 90 91 92
  THR_ZEROG,
  THR_ZEROA,

  THR_COMP_NEARESTLA,
93 94 95 96 97
#if CONFIG_EXT_REFS
  THR_COMP_NEARESTL2A,
  THR_COMP_NEARESTL3A,
  THR_COMP_NEARESTL4A,
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
98 99 100 101 102 103
  THR_COMP_NEARESTGA,

  THR_TM,

  THR_COMP_NEARLA,
  THR_COMP_NEWLA,
104 105 106 107 108 109 110 111
#if CONFIG_EXT_REFS
  THR_COMP_NEARL2A,
  THR_COMP_NEWL2A,
  THR_COMP_NEARL3A,
  THR_COMP_NEWL3A,
  THR_COMP_NEARL4A,
  THR_COMP_NEWL4A,
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
112 113 114 115
  THR_COMP_NEARGA,
  THR_COMP_NEWGA,

  THR_COMP_ZEROLA,
116 117 118 119 120
#if CONFIG_EXT_REFS
  THR_COMP_ZEROL2A,
  THR_COMP_ZEROL3A,
  THR_COMP_ZEROL4A,
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
121 122 123 124 125 126 127 128 129 130 131 132 133 134
  THR_COMP_ZEROGA,

  THR_H_PRED,
  THR_V_PRED,
  THR_D135_PRED,
  THR_D207_PRED,
  THR_D153_PRED,
  THR_D63_PRED,
  THR_D117_PRED,
  THR_D45_PRED,
} THR_MODES;

typedef enum {
  THR_LAST,
135 136 137 138 139
#if CONFIG_EXT_REFS
  THR_LAST2,
  THR_LAST3,
  THR_LAST4,
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
140 141 142
  THR_GOLD,
  THR_ALTR,
  THR_COMP_LA,
143 144 145 146 147
#if CONFIG_EXT_REFS
  THR_COMP_L2A,
  THR_COMP_L3A,
  THR_COMP_L4A,
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182
  THR_COMP_GA,
  THR_INTRA,
} THR_MODES_SUB8X8;

typedef struct RD_OPT {
  // Thresh_mult is used to set a threshold for the rd score. A higher value
  // means that we will accept the best mode so far more often. This number
  // is used in combination with the current block size, and thresh_freq_fact
  // to pick a threshold.
  int thresh_mult[MAX_MODES];
  int thresh_mult_sub8x8[MAX_REFS];

  int threshes[MAX_SEGMENTS][BLOCK_SIZES][MAX_MODES];

  int64_t prediction_type_threshes[MAX_REF_FRAMES][REFERENCE_MODES];

  int64_t filter_threshes[MAX_REF_FRAMES][SWITCHABLE_FILTER_CONTEXTS];

  int RDMULT;
  int RDDIV;
} RD_OPT;

typedef struct RD_COST {
  int rate;
  int64_t dist;
  int64_t rdcost;
} RD_COST;

// Reset the rate distortion cost values to maximum (invalid) value.
void vp10_rd_cost_reset(RD_COST *rd_cost);
// Initialize the rate distortion cost values to zero.
void vp10_rd_cost_init(RD_COST *rd_cost);

struct TileInfo;
struct TileDataEnc;
Yaowu Xu's avatar
Yaowu Xu committed
183
struct VP10_COMP;
Jingning Han's avatar
Jingning Han committed
184 185
struct macroblock;

Yaowu Xu's avatar
Yaowu Xu committed
186
int vp10_compute_rd_mult(const struct VP10_COMP *cpi, int qindex);
Jingning Han's avatar
Jingning Han committed
187

Yaowu Xu's avatar
Yaowu Xu committed
188
void vp10_initialize_rd_consts(struct VP10_COMP *cpi);
Jingning Han's avatar
Jingning Han committed
189

Yaowu Xu's avatar
Yaowu Xu committed
190 191
void vp10_initialize_me_consts(struct VP10_COMP *cpi,
                               MACROBLOCK *x, int qindex);
Jingning Han's avatar
Jingning Han committed
192 193 194 195 196

void vp10_model_rd_from_var_lapndz(unsigned int var, unsigned int n,
                                  unsigned int qstep, int *rate,
                                  int64_t *dist);

Yaowu Xu's avatar
Yaowu Xu committed
197
int vp10_get_switchable_rate(const struct VP10_COMP *cpi,
Jingning Han's avatar
Jingning Han committed
198 199 200 201 202 203 204 205
                            const MACROBLOCKD *const xd);

int vp10_raster_block_offset(BLOCK_SIZE plane_bsize,
                            int raster_block, int stride);

int16_t* vp10_raster_block_offset_int16(BLOCK_SIZE plane_bsize,
                                       int raster_block, int16_t *base);

Yaowu Xu's avatar
Yaowu Xu committed
206
YV12_BUFFER_CONFIG *vp10_get_scaled_ref_frame(const struct VP10_COMP *cpi,
Jingning Han's avatar
Jingning Han committed
207 208 209 210 211 212 213 214 215
                                             int ref_frame);

void vp10_init_me_luts(void);

void vp10_get_entropy_contexts(BLOCK_SIZE bsize, TX_SIZE tx_size,
                              const struct macroblockd_plane *pd,
                              ENTROPY_CONTEXT t_above[16],
                              ENTROPY_CONTEXT t_left[16]);

Yaowu Xu's avatar
Yaowu Xu committed
216
void vp10_set_rd_speed_thresholds(struct VP10_COMP *cpi);
Jingning Han's avatar
Jingning Han committed
217

Yaowu Xu's avatar
Yaowu Xu committed
218
void vp10_set_rd_speed_thresholds_sub8x8(struct VP10_COMP *cpi);
Jingning Han's avatar
Jingning Han committed
219 220 221 222 223 224 225 226 227

void vp10_update_rd_thresh_fact(int (*fact)[MAX_MODES], int rd_thresh,
                               int bsize, int best_mode_index);

static INLINE int rd_less_than_thresh(int64_t best_rd, int thresh,
                                      int thresh_fact) {
    return best_rd < ((int64_t)thresh * thresh_fact >> 5) || thresh == INT_MAX;
}

Yaowu Xu's avatar
Yaowu Xu committed
228
void vp10_mv_pred(struct VP10_COMP *cpi, MACROBLOCK *x,
Jingning Han's avatar
Jingning Han committed
229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245
                 uint8_t *ref_y_buffer, int ref_y_stride,
                 int ref_frame, BLOCK_SIZE block_size);

void vp10_setup_pred_block(const MACROBLOCKD *xd,
                          struct buf_2d dst[MAX_MB_PLANE],
                          const YV12_BUFFER_CONFIG *src,
                          int mi_row, int mi_col,
                          const struct scale_factors *scale,
                          const struct scale_factors *scale_uv);

int vp10_get_intra_cost_penalty(int qindex, int qdelta,
                               vpx_bit_depth_t bit_depth);

#ifdef __cplusplus
}  // extern "C"
#endif

246
#endif  // VP10_ENCODER_RD_H_