Home | History | Annotate | Download | only in encoder
      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_TOKENIZE_H_
     12 #define VP9_ENCODER_VP9_TOKENIZE_H_
     13 
     14 #include "vp9/common/vp9_entropy.h"
     15 
     16 #include "vp9/encoder/vp9_block.h"
     17 #include "vp9/encoder/vp9_treewriter.h"
     18 
     19 #ifdef __cplusplus
     20 extern "C" {
     21 #endif
     22 
     23 #define EOSB_TOKEN 127     // Not signalled, encoder only
     24 
     25 #if CONFIG_VP9_HIGHBITDEPTH
     26   typedef int32_t EXTRABIT;
     27 #else
     28   typedef int16_t EXTRABIT;
     29 #endif
     30 
     31 
     32 typedef struct {
     33   int16_t token;
     34   EXTRABIT extra;
     35 } TOKENVALUE;
     36 
     37 typedef struct {
     38   const vpx_prob *context_tree;
     39   EXTRABIT extra;
     40   uint8_t token;
     41   uint8_t skip_eob_node;
     42 } TOKENEXTRA;
     43 
     44 extern const vpx_tree_index vp9_coef_tree[];
     45 extern const vpx_tree_index vp9_coef_con_tree[];
     46 extern const struct vp9_token vp9_coef_encodings[];
     47 
     48 int vp9_is_skippable_in_plane(MACROBLOCK *x, BLOCK_SIZE bsize, int plane);
     49 int vp9_has_high_freq_in_plane(MACROBLOCK *x, BLOCK_SIZE bsize, int plane);
     50 
     51 struct VP9_COMP;
     52 struct ThreadData;
     53 
     54 void vp9_tokenize_sb(struct VP9_COMP *cpi, struct ThreadData *td,
     55                      TOKENEXTRA **t, int dry_run, BLOCK_SIZE bsize);
     56 
     57 typedef struct {
     58   const vpx_prob *prob;
     59   int len;
     60   int base_val;
     61   const int16_t *cost;
     62 } vp9_extra_bit;
     63 
     64 // indexed by token value
     65 extern const vp9_extra_bit vp9_extra_bits[ENTROPY_TOKENS];
     66 #if CONFIG_VP9_HIGHBITDEPTH
     67 extern const vp9_extra_bit vp9_extra_bits_high10[ENTROPY_TOKENS];
     68 extern const vp9_extra_bit vp9_extra_bits_high12[ENTROPY_TOKENS];
     69 #endif  // CONFIG_VP9_HIGHBITDEPTH
     70 
     71 extern const int16_t *vp9_dct_value_cost_ptr;
     72 /* TODO: The Token field should be broken out into a separate char array to
     73  *  improve cache locality, since it's needed for costing when the rest of the
     74  *  fields are not.
     75  */
     76 extern const TOKENVALUE *vp9_dct_value_tokens_ptr;
     77 extern const TOKENVALUE *vp9_dct_cat_lt_10_value_tokens;
     78 extern const int16_t vp9_cat6_low_cost[256];
     79 extern const int16_t vp9_cat6_high_cost[128];
     80 extern const int16_t vp9_cat6_high10_high_cost[512];
     81 extern const int16_t vp9_cat6_high12_high_cost[2048];
     82 static INLINE int16_t vp9_get_cost(int16_t token, EXTRABIT extrabits,
     83                                    const int16_t *cat6_high_table) {
     84   if (token != CATEGORY6_TOKEN)
     85     return vp9_extra_bits[token].cost[extrabits];
     86   return vp9_cat6_low_cost[extrabits & 0xff]
     87       + cat6_high_table[extrabits >> 8];
     88 }
     89 
     90 #if CONFIG_VP9_HIGHBITDEPTH
     91 static INLINE const int16_t* vp9_get_high_cost_table(int bit_depth) {
     92   return bit_depth == 8 ? vp9_cat6_high_cost
     93       : (bit_depth == 10 ? vp9_cat6_high10_high_cost :
     94          vp9_cat6_high12_high_cost);
     95 }
     96 #else
     97 static INLINE const int16_t* vp9_get_high_cost_table(int bit_depth) {
     98   (void) bit_depth;
     99   return vp9_cat6_high_cost;
    100 }
    101 #endif  // CONFIG_VP9_HIGHBITDEPTH
    102 
    103 static INLINE void vp9_get_token_extra(int v, int16_t *token, EXTRABIT *extra) {
    104   if (v >= CAT6_MIN_VAL || v <= -CAT6_MIN_VAL) {
    105     *token = CATEGORY6_TOKEN;
    106     if (v >= CAT6_MIN_VAL)
    107       *extra = 2 * v - 2 * CAT6_MIN_VAL;
    108     else
    109       *extra = -2 * v - 2 * CAT6_MIN_VAL + 1;
    110     return;
    111   }
    112   *token = vp9_dct_cat_lt_10_value_tokens[v].token;
    113   *extra = vp9_dct_cat_lt_10_value_tokens[v].extra;
    114 }
    115 static INLINE int16_t vp9_get_token(int v) {
    116   if (v >= CAT6_MIN_VAL || v <= -CAT6_MIN_VAL)
    117     return 10;
    118   return vp9_dct_cat_lt_10_value_tokens[v].token;
    119 }
    120 
    121 
    122 #ifdef __cplusplus
    123 }  // extern "C"
    124 #endif
    125 
    126 #endif  // VP9_ENCODER_VP9_TOKENIZE_H_
    127