rd.h 6.38 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
#if CONFIG_EXT_REFS
Yue Chen's avatar
Yue Chen committed
37 38 39
#if CONFIG_EXT_INTER
#define MAX_MODES 60
#else
40
#define MAX_MODES 54
Yue Chen's avatar
Yue Chen committed
41 42 43 44
#endif  // CONFIG_EXT_INTER
#else
#if CONFIG_EXT_INTER
#define MAX_MODES 33
45
#else
Jingning Han's avatar
Jingning Han committed
46
#define MAX_MODES 30
Yue Chen's avatar
Yue Chen committed
47
#endif  // CONFIG_EXT_INTER
48 49 50 51 52
#endif  // CONFIG_EXT_REFS

#if CONFIG_EXT_REFS
#define MAX_REFS  12
#else
Jingning Han's avatar
Jingning Han committed
53
#define MAX_REFS  6
54
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
55 56 57 58 59 60 61 62

#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,
63 64 65 66 67
#if CONFIG_EXT_REFS
  THR_NEARESTL2,
  THR_NEARESTL3,
  THR_NEARESTL4,
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
68 69 70 71 72 73
  THR_NEARESTA,
  THR_NEARESTG,

  THR_DC,

  THR_NEWMV,
74 75 76 77 78
#if CONFIG_EXT_REFS
  THR_NEWL2,
  THR_NEWL3,
  THR_NEWL4,
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
79 80 81 82
  THR_NEWA,
  THR_NEWG,

  THR_NEARMV,
83 84 85 86 87
#if CONFIG_EXT_REFS
  THR_NEARL2,
  THR_NEARL3,
  THR_NEARL4,
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
88 89 90
  THR_NEARA,
  THR_NEARG,

Yue Chen's avatar
Yue Chen committed
91 92 93 94 95 96 97 98 99 100 101
#if CONFIG_EXT_INTER
  THR_NEWFROMNEARMV,
#if CONFIG_EXT_REF
  THR_NEWFROMNEARL2,
  THR_NEWFROMNEARL3,
  THR_NEWFROMNEARL4,
#endif  // CONFIG_EXT_REF
  THR_NEWFROMNEARA,
  THR_NEWFROMNEARG,
#endif  // CONFIG_EXT_INTER

Jingning Han's avatar
Jingning Han committed
102
  THR_ZEROMV,
103 104 105 106 107
#if CONFIG_EXT_REFS
  THR_ZEROL2,
  THR_ZEROL3,
  THR_ZEROL4,
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
108 109 110 111
  THR_ZEROG,
  THR_ZEROA,

  THR_COMP_NEARESTLA,
112 113 114 115 116
#if CONFIG_EXT_REFS
  THR_COMP_NEARESTL2A,
  THR_COMP_NEARESTL3A,
  THR_COMP_NEARESTL4A,
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
117 118 119 120 121 122
  THR_COMP_NEARESTGA,

  THR_TM,

  THR_COMP_NEARLA,
  THR_COMP_NEWLA,
123 124 125 126 127 128 129 130
#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
131 132 133 134
  THR_COMP_NEARGA,
  THR_COMP_NEWGA,

  THR_COMP_ZEROLA,
135 136 137 138 139
#if CONFIG_EXT_REFS
  THR_COMP_ZEROL2A,
  THR_COMP_ZEROL3A,
  THR_COMP_ZEROL4A,
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
140 141 142 143 144 145 146 147 148 149 150 151 152 153
  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,
154 155 156 157 158
#if CONFIG_EXT_REFS
  THR_LAST2,
  THR_LAST3,
  THR_LAST4,
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
159 160 161
  THR_GOLD,
  THR_ALTR,
  THR_COMP_LA,
162 163 164 165 166
#if CONFIG_EXT_REFS
  THR_COMP_L2A,
  THR_COMP_L3A,
  THR_COMP_L4A,
#endif  // CONFIG_EXT_REFS
Jingning Han's avatar
Jingning Han committed
167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201
  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
202
struct VP10_COMP;
Jingning Han's avatar
Jingning Han committed
203 204
struct macroblock;

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

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

Yaowu Xu's avatar
Yaowu Xu committed
209 210
void vp10_initialize_me_consts(struct VP10_COMP *cpi,
                               MACROBLOCK *x, int qindex);
Jingning Han's avatar
Jingning Han committed
211 212 213 214 215

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
216
int vp10_get_switchable_rate(const struct VP10_COMP *cpi,
Jingning Han's avatar
Jingning Han committed
217 218 219 220 221 222 223 224
                            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
225
YV12_BUFFER_CONFIG *vp10_get_scaled_ref_frame(const struct VP10_COMP *cpi,
Jingning Han's avatar
Jingning Han committed
226 227 228 229 230 231 232 233 234
                                             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
235
void vp10_set_rd_speed_thresholds(struct VP10_COMP *cpi);
Jingning Han's avatar
Jingning Han committed
236

Yaowu Xu's avatar
Yaowu Xu committed
237
void vp10_set_rd_speed_thresholds_sub8x8(struct VP10_COMP *cpi);
Jingning Han's avatar
Jingning Han committed
238 239 240 241 242 243 244 245 246

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
247
void vp10_mv_pred(struct VP10_COMP *cpi, MACROBLOCK *x,
Jingning Han's avatar
Jingning Han committed
248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264
                 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

265
#endif  // VP10_ENCODER_RD_H_