• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 /*
2  *  Copyright (c) 2014 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_COST_H_
12 #define VP9_ENCODER_VP9_COST_H_
13 
14 #include "vpx_dsp/prob.h"
15 #include "vpx/vpx_integer.h"
16 
17 #ifdef __cplusplus
18 extern "C" {
19 #endif
20 
21 extern const uint16_t vp9_prob_cost[256];
22 
23 // The factor to scale from cost in bits to cost in vp9_prob_cost units.
24 #define VP9_PROB_COST_SHIFT 9
25 
26 #define vp9_cost_zero(prob) (vp9_prob_cost[prob])
27 
28 #define vp9_cost_one(prob) vp9_cost_zero(256 - (prob))
29 
30 #define vp9_cost_bit(prob, bit) vp9_cost_zero((bit) ? 256 - (prob) : (prob))
31 
cost_branch256(const unsigned int ct[2],vpx_prob p)32 static INLINE unsigned int cost_branch256(const unsigned int ct[2],
33                                           vpx_prob p) {
34   return ct[0] * vp9_cost_zero(p) + ct[1] * vp9_cost_one(p);
35 }
36 
treed_cost(vpx_tree tree,const vpx_prob * probs,int bits,int len)37 static INLINE int treed_cost(vpx_tree tree, const vpx_prob *probs, int bits,
38                              int len) {
39   int cost = 0;
40   vpx_tree_index i = 0;
41 
42   do {
43     const int bit = (bits >> --len) & 1;
44     cost += vp9_cost_bit(probs[i >> 1], bit);
45     i = tree[i + bit];
46   } while (len);
47 
48   return cost;
49 }
50 
51 void vp9_cost_tokens(int *costs, const vpx_prob *probs, vpx_tree tree);
52 void vp9_cost_tokens_skip(int *costs, const vpx_prob *probs, vpx_tree tree);
53 
54 #ifdef __cplusplus
55 }  // extern "C"
56 #endif
57 
58 #endif  // VP9_ENCODER_VP9_COST_H_
59