h264_cavlc.c File Reference

H.264 / AVC / MPEG4 part10 cavlc bitstream decoding. More...

#include "internal.h"
#include "avcodec.h"
#include "mpegvideo.h"
#include "h264.h"
#include "h264data.h"
#include "h264_mvpred.h"
#include "golomb.h"
#include "libavutil/avassert.h"

Go to the source code of this file.

Macros
#define	CABAC   0
#define	UNCHECKED_BITSTREAM_READER   1
#define	LEVEL_TAB_BITS   8
#define	CHROMA_DC_COEFF_TOKEN_VLC_BITS   8
#define	CHROMA422_DC_COEFF_TOKEN_VLC_BITS   13
#define	COEFF_TOKEN_VLC_BITS   8
#define	TOTAL_ZEROS_VLC_BITS   9
#define	CHROMA_DC_TOTAL_ZEROS_VLC_BITS   3
#define	CHROMA422_DC_TOTAL_ZEROS_VLC_BITS   5
#define	RUN_VLC_BITS   3
#define	RUN7_VLC_BITS   6
#define	STORE_BLOCK(type)

Functions
static int	pred_non_zero_count (H264Context *h, int n)
	Get the predicted number of non-zero coefficients.
static av_cold void	init_cavlc_level_tab (void)
av_cold void	ff_h264_decode_init_vlc (void)
static int	get_level_prefix (GetBitContext *gb)
static int	decode_residual (H264Context *h, GetBitContext *gb, int16_t *block, int n, const uint8_t *scantable, const uint32_t *qmul, int max_coeff)
	Decode a residual block.
static av_always_inline int	decode_luma_residual (H264Context *h, GetBitContext *gb, const uint8_t *scan, const uint8_t *scan8x8, int pixel_shift, int mb_type, int cbp, int p)
int	ff_h264_decode_mb_cavlc (H264Context *h)
	Decode a macroblock.

Variables
static const uint8_t	golomb_to_inter_cbp_gray [16]
static const uint8_t	golomb_to_intra4x4_cbp_gray [16]
static const uint8_t	chroma_dc_coeff_token_len [4 *5]
static const uint8_t	chroma_dc_coeff_token_bits [4 *5]
static const uint8_t	chroma422_dc_coeff_token_len [4 *9]
static const uint8_t	chroma422_dc_coeff_token_bits [4 *9]
static const uint8_t	coeff_token_len [4][4 *17]
static const uint8_t	coeff_token_bits [4][4 *17]
static const uint8_t	total_zeros_len [16][16]
static const uint8_t	total_zeros_bits [16][16]
static const uint8_t	chroma_dc_total_zeros_len [3][4]
static const uint8_t	chroma_dc_total_zeros_bits [3][4]
static const uint8_t	chroma422_dc_total_zeros_len [7][8]
static const uint8_t	chroma422_dc_total_zeros_bits [7][8]
static const uint8_t	run_len [7][16]
static const uint8_t	run_bits [7][16]
static VLC	coeff_token_vlc [4]
static VLC_TYPE	coeff_token_vlc_tables [520+332+280+256][2]
static const int	coeff_token_vlc_tables_size [4] ={520,332,280,256}
static VLC	chroma_dc_coeff_token_vlc
static VLC_TYPE	chroma_dc_coeff_token_vlc_table [256][2]
static const int	chroma_dc_coeff_token_vlc_table_size = 256
static VLC	chroma422_dc_coeff_token_vlc
static VLC_TYPE	chroma422_dc_coeff_token_vlc_table [8192][2]
static const int	chroma422_dc_coeff_token_vlc_table_size = 8192
static VLC	total_zeros_vlc [15]
static VLC_TYPE	total_zeros_vlc_tables [15][512][2]
static const int	total_zeros_vlc_tables_size = 512
static VLC	chroma_dc_total_zeros_vlc [3]
static VLC_TYPE	chroma_dc_total_zeros_vlc_tables [3][8][2]
static const int	chroma_dc_total_zeros_vlc_tables_size = 8
static VLC	chroma422_dc_total_zeros_vlc [7]
static VLC_TYPE	chroma422_dc_total_zeros_vlc_tables [7][32][2]
static const int	chroma422_dc_total_zeros_vlc_tables_size = 32
static VLC	run_vlc [6]
static VLC_TYPE	run_vlc_tables [6][8][2]
static const int	run_vlc_tables_size = 8
static VLC	run7_vlc
static VLC_TYPE	run7_vlc_table [96][2]
static const int	run7_vlc_table_size = 96
static int8_t	cavlc_level_tab [7][1<< LEVEL_TAB_BITS][2]

Detailed Description

H.264 / AVC / MPEG4 part10 cavlc bitstream decoding.

Author

Michael Niedermayer micha.nosp@m.elni.nosp@m.@gmx..nosp@m.at

Definition in file h264_cavlc.c.

Macro Definition Documentation

#define CABAC   0

Definition at line 28 of file h264_cavlc.c.

#define UNCHECKED_BITSTREAM_READER   1

Definition at line 29 of file h264_cavlc.c.

#define LEVEL_TAB_BITS   8

Definition at line 271 of file h264_cavlc.c.

Referenced by decode_residual(), and init_cavlc_level_tab().

#define CHROMA_DC_COEFF_TOKEN_VLC_BITS   8

Definition at line 274 of file h264_cavlc.c.

Referenced by decode_residual(), and ff_h264_decode_init_vlc().

#define CHROMA422_DC_COEFF_TOKEN_VLC_BITS   13

Definition at line 275 of file h264_cavlc.c.

Referenced by decode_residual(), and ff_h264_decode_init_vlc().

#define COEFF_TOKEN_VLC_BITS   8

Definition at line 276 of file h264_cavlc.c.

Referenced by decode_residual(), and ff_h264_decode_init_vlc().

#define TOTAL_ZEROS_VLC_BITS   9

Definition at line 277 of file h264_cavlc.c.

Referenced by decode_residual(), and ff_h264_decode_init_vlc().

#define CHROMA_DC_TOTAL_ZEROS_VLC_BITS   3

Definition at line 278 of file h264_cavlc.c.

Referenced by decode_residual(), and ff_h264_decode_init_vlc().

#define CHROMA422_DC_TOTAL_ZEROS_VLC_BITS   5

Definition at line 279 of file h264_cavlc.c.

Referenced by decode_residual(), and ff_h264_decode_init_vlc().

#define RUN_VLC_BITS   3

Definition at line 280 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

#define RUN7_VLC_BITS   6

Definition at line 281 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

#define STORE_BLOCK

(

type

)

Function Documentation

static int pred_non_zero_count ( H264Context *  h, int  n  )

inlinestatic

Get the predicted number of non-zero coefficients.

Parameters

n	block index

Definition at line 287 of file h264_cavlc.c.

Referenced by decode_residual().

static av_cold void init_cavlc_level_tab ( void  )

static

Definition at line 300 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

av_cold void ff_h264_decode_init_vlc

(

void

)

Definition at line 326 of file h264_cavlc.c.

Referenced by ff_h264_decode_init().

static int get_level_prefix ( GetBitContext *  gb )

inlinestatic

Definition at line 418 of file h264_cavlc.c.

Referenced by decode_residual().

static int decode_residual ( H264Context *  h, GetBitContext *  gb, int16_t *  block, int  n, const uint8_t *  scantable, const uint32_t *  qmul, int  max_coeff  )

static

Decode a residual block.

Parameters

n	block index
scantable	scantable
max_coeff	number of coefficients in the block

Returns

<0 if an error occurred

Definition at line 445 of file h264_cavlc.c.

Referenced by decode_luma_residual(), and ff_h264_decode_mb_cavlc().

static av_always_inline int decode_luma_residual ( H264Context *  h, GetBitContext *  gb, const uint8_t *  scan, const uint8_t *  scan8x8, int  pixel_shift, int  mb_type, int  cbp, int  p  )

static

Definition at line 627 of file h264_cavlc.c.

Referenced by ff_h264_decode_mb_cavlc().

int ff_h264_decode_mb_cavlc

(

H264Context *

h

)

Decode a macroblock.

Returns

0 if OK, ER_AC_ERROR / ER_DC_ERROR / ER_MV_ERROR on error

Definition at line 693 of file h264_cavlc.c.

Referenced by decode_slice().

Variable Documentation

const uint8_t golomb_to_inter_cbp_gray[16]

static

Initial value:

={
 0, 1, 2, 4, 8, 3, 5,10,12,15, 7,11,13,14, 6, 9,
}

Definition at line 41 of file h264_cavlc.c.

Referenced by ff_h264_decode_mb_cavlc().

const uint8_t golomb_to_intra4x4_cbp_gray[16]

static

Initial value:

={
15, 0, 7,11,13,14, 3, 5,10,12, 1, 2, 4, 8, 6, 9,
}

Definition at line 45 of file h264_cavlc.c.

Referenced by ff_h264_decode_mb_cavlc().

const uint8_t chroma_dc_coeff_token_len[4 *5]

static

Initial value:

={
 2, 0, 0, 0,
 6, 1, 0, 0,
 6, 6, 3, 0,
 6, 7, 7, 6,
 6, 8, 8, 7,
}

Definition at line 49 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

const uint8_t chroma_dc_coeff_token_bits[4 *5]

static

Initial value:

={
 1, 0, 0, 0,
 7, 1, 0, 0,
 4, 6, 1, 0,
 3, 3, 2, 5,
 2, 3, 2, 0,
}

Definition at line 57 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

const uint8_t chroma422_dc_coeff_token_len[4 *9]

static

Initial value:

={
  1,  0,  0,  0,
  7,  2,  0,  0,
  7,  7,  3,  0,
  9,  7,  7,  5,
  9,  9,  7,  6,
 10, 10,  9,  7,
 11, 11, 10,  7,
 12, 12, 11, 10,
 13, 12, 12, 11,
}

Definition at line 65 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

const uint8_t chroma422_dc_coeff_token_bits[4 *9]

static

Initial value:

={
  1,   0,  0, 0,
 15,   1,  0, 0,
 14,  13,  1, 0,
  7,  12, 11, 1,
  6,   5, 10, 1,
  7,   6,  4, 9,
  7,   6,  5, 8,
  7,   6,  5, 4,
  7,   5,  4, 4,
}

Definition at line 77 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

const uint8_t coeff_token_len[4][4 *17]

static

Initial value:

={
{
     1, 0, 0, 0,
     6, 2, 0, 0,     8, 6, 3, 0,     9, 8, 7, 5,    10, 9, 8, 6,
    11,10, 9, 7,    13,11,10, 8,    13,13,11, 9,    13,13,13,10,
    14,14,13,11,    14,14,14,13,    15,15,14,14,    15,15,15,14,
    16,15,15,15,    16,16,16,15,    16,16,16,16,    16,16,16,16,
},
{
     2, 0, 0, 0,
     6, 2, 0, 0,     6, 5, 3, 0,     7, 6, 6, 4,     8, 6, 6, 4,
     8, 7, 7, 5,     9, 8, 8, 6,    11, 9, 9, 6,    11,11,11, 7,
    12,11,11, 9,    12,12,12,11,    12,12,12,11,    13,13,13,12,
    13,13,13,13,    13,14,13,13,    14,14,14,13,    14,14,14,14,
},
{
     4, 0, 0, 0,
     6, 4, 0, 0,     6, 5, 4, 0,     6, 5, 5, 4,     7, 5, 5, 4,
     7, 5, 5, 4,     7, 6, 6, 4,     7, 6, 6, 4,     8, 7, 7, 5,
     8, 8, 7, 6,     9, 8, 8, 7,     9, 9, 8, 8,     9, 9, 9, 8,
    10, 9, 9, 9,    10,10,10,10,    10,10,10,10,    10,10,10,10,
},
{
     6, 0, 0, 0,
     6, 6, 0, 0,     6, 6, 6, 0,     6, 6, 6, 6,     6, 6, 6, 6,
     6, 6, 6, 6,     6, 6, 6, 6,     6, 6, 6, 6,     6, 6, 6, 6,
     6, 6, 6, 6,     6, 6, 6, 6,     6, 6, 6, 6,     6, 6, 6, 6,
     6, 6, 6, 6,     6, 6, 6, 6,     6, 6, 6, 6,     6, 6, 6, 6,
}
}

Definition at line 89 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

const uint8_t coeff_token_bits[4][4 *17]

static

Initial value:

={
{
     1, 0, 0, 0,
     5, 1, 0, 0,     7, 4, 1, 0,     7, 6, 5, 3,     7, 6, 5, 3,
     7, 6, 5, 4,    15, 6, 5, 4,    11,14, 5, 4,     8,10,13, 4,
    15,14, 9, 4,    11,10,13,12,    15,14, 9,12,    11,10,13, 8,
    15, 1, 9,12,    11,14,13, 8,     7,10, 9,12,     4, 6, 5, 8,
},
{
     3, 0, 0, 0,
    11, 2, 0, 0,     7, 7, 3, 0,     7,10, 9, 5,     7, 6, 5, 4,
     4, 6, 5, 6,     7, 6, 5, 8,    15, 6, 5, 4,    11,14,13, 4,
    15,10, 9, 4,    11,14,13,12,     8,10, 9, 8,    15,14,13,12,
    11,10, 9,12,     7,11, 6, 8,     9, 8,10, 1,     7, 6, 5, 4,
},
{
    15, 0, 0, 0,
    15,14, 0, 0,    11,15,13, 0,     8,12,14,12,    15,10,11,11,
    11, 8, 9,10,     9,14,13, 9,     8,10, 9, 8,    15,14,13,13,
    11,14,10,12,    15,10,13,12,    11,14, 9,12,     8,10,13, 8,
    13, 7, 9,12,     9,12,11,10,     5, 8, 7, 6,     1, 4, 3, 2,
},
{
     3, 0, 0, 0,
     0, 1, 0, 0,     4, 5, 6, 0,     8, 9,10,11,    12,13,14,15,
    16,17,18,19,    20,21,22,23,    24,25,26,27,    28,29,30,31,
    32,33,34,35,    36,37,38,39,    40,41,42,43,    44,45,46,47,
    48,49,50,51,    52,53,54,55,    56,57,58,59,    60,61,62,63,
}
}

Definition at line 120 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

const uint8_t total_zeros_len[16][16]

static

Initial value:

= {
    {1,3,3,4,4,5,5,6,6,7,7,8,8,9,9,9},
    {3,3,3,3,3,4,4,4,4,5,5,6,6,6,6},
    {4,3,3,3,4,4,3,3,4,5,5,6,5,6},
    {5,3,4,4,3,3,3,4,3,4,5,5,5},
    {4,4,4,3,3,3,3,3,4,5,4,5},
    {6,5,3,3,3,3,3,3,4,3,6},
    {6,5,3,3,3,2,3,4,3,6},
    {6,4,5,3,2,2,3,3,6},
    {6,6,4,2,2,3,2,5},
    {5,5,3,2,2,2,4},
    {4,4,3,3,1,3},
    {4,4,2,1,3},
    {3,3,1,2},
    {2,2,1},
    {1,1},
}

Definition at line 151 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

const uint8_t total_zeros_bits[16][16]

static

Initial value:

= {
    {1,3,2,3,2,3,2,3,2,3,2,3,2,3,2,1},
    {7,6,5,4,3,5,4,3,2,3,2,3,2,1,0},
    {5,7,6,5,4,3,4,3,2,3,2,1,1,0},
    {3,7,5,4,6,5,4,3,3,2,2,1,0},
    {5,4,3,7,6,5,4,3,2,1,1,0},
    {1,1,7,6,5,4,3,2,1,1,0},
    {1,1,5,4,3,3,2,1,1,0},
    {1,1,1,3,3,2,2,1,0},
    {1,0,1,3,2,1,1,1},
    {1,0,1,3,2,1,1},
    {0,1,1,2,1,3},
    {0,1,1,1,1},
    {0,1,1,1},
    {0,1,1},
    {0,1},
}

Definition at line 169 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

const uint8_t chroma_dc_total_zeros_len[3][4]

static

Initial value:

= {
    { 1, 2, 3, 3,},
    { 1, 2, 2, 0,},
    { 1, 1, 0, 0,},
}

Definition at line 187 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

const uint8_t chroma_dc_total_zeros_bits[3][4]

static

Initial value:

= {
    { 1, 1, 1, 0,},
    { 1, 1, 0, 0,},
    { 1, 0, 0, 0,},
}

Definition at line 193 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

const uint8_t chroma422_dc_total_zeros_len[7][8]

static

Initial value:

= {
    { 1, 3, 3, 4, 4, 4, 5, 5 },
    { 3, 2, 3, 3, 3, 3, 3 },
    { 3, 3, 2, 2, 3, 3 },
    { 3, 2, 2, 2, 3 },
    { 2, 2, 2, 2 },
    { 2, 2, 1 },
    { 1, 1 },
}

Definition at line 199 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

const uint8_t chroma422_dc_total_zeros_bits[7][8]

static

Initial value:

= {
    { 1, 2, 3, 2, 3, 1, 1, 0 },
    { 0, 1, 1, 4, 5, 6, 7 },
    { 0, 1, 1, 2, 6, 7 },
    { 6, 0, 1, 2, 7 },
    { 0, 1, 2, 3 },
    { 0, 1, 1 },
    { 0, 1 },
}

Definition at line 209 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

const uint8_t run_len[7][16]

static

Initial value:

={
    {1,1},
    {1,2,2},
    {2,2,2,2},
    {2,2,2,3,3},
    {2,2,3,3,3,3},
    {2,3,3,3,3,3,3},
    {3,3,3,3,3,3,3,4,5,6,7,8,9,10,11},
}

Definition at line 219 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc(), and rle_decode().

const uint8_t run_bits[7][16]

static

Initial value:

={
    {1,0},
    {1,1,0},
    {3,2,1,0},
    {3,2,1,1,0},
    {3,2,3,2,1,0},
    {3,0,1,3,2,5,4},
    {7,6,5,4,3,2,1,1,1,1,1,1,1,1,1},
}

Definition at line 229 of file h264_cavlc.c.

Referenced by codebook_trellis_rate(), encode_window_bands_info(), and ff_h264_decode_init_vlc().

VLC coeff_token_vlc[4]

static

Definition at line 239 of file h264_cavlc.c.

VLC_TYPE coeff_token_vlc_tables[520+332+280+256][2]

static

Definition at line 240 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

const int coeff_token_vlc_tables_size[4] ={520,332,280,256}

static

Definition at line 241 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

VLC chroma_dc_coeff_token_vlc

static

Definition at line 243 of file h264_cavlc.c.

VLC_TYPE chroma_dc_coeff_token_vlc_table[256][2]

static

Definition at line 244 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

const int chroma_dc_coeff_token_vlc_table_size = 256

static

Definition at line 245 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

VLC chroma422_dc_coeff_token_vlc

static

Definition at line 247 of file h264_cavlc.c.

VLC_TYPE chroma422_dc_coeff_token_vlc_table[8192][2]

static

Definition at line 248 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

const int chroma422_dc_coeff_token_vlc_table_size = 8192

static

Definition at line 249 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

VLC total_zeros_vlc[15]

static

Definition at line 251 of file h264_cavlc.c.

VLC_TYPE total_zeros_vlc_tables[15][512][2]

static

Definition at line 252 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

const int total_zeros_vlc_tables_size = 512

static

Definition at line 253 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

VLC chroma_dc_total_zeros_vlc[3]

static

Definition at line 255 of file h264_cavlc.c.

VLC_TYPE chroma_dc_total_zeros_vlc_tables[3][8][2]

static

Definition at line 256 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

const int chroma_dc_total_zeros_vlc_tables_size = 8

static

Definition at line 257 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

VLC chroma422_dc_total_zeros_vlc[7]

static

Definition at line 259 of file h264_cavlc.c.

VLC_TYPE chroma422_dc_total_zeros_vlc_tables[7][32][2]

static

Definition at line 260 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

const int chroma422_dc_total_zeros_vlc_tables_size = 32

static

Definition at line 261 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

VLC run_vlc[6]

static

Definition at line 263 of file h264_cavlc.c.

VLC_TYPE run_vlc_tables[6][8][2]

static

Definition at line 264 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

const int run_vlc_tables_size = 8

static

Definition at line 265 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

VLC run7_vlc

static

Definition at line 267 of file h264_cavlc.c.

VLC_TYPE run7_vlc_table[96][2]

static

Definition at line 268 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

const int run7_vlc_table_size = 96

static

Definition at line 269 of file h264_cavlc.c.

Referenced by ff_h264_decode_init_vlc().

int8_t cavlc_level_tab[7][1<< LEVEL_TAB_BITS][2]

static

Definition at line 272 of file h264_cavlc.c.

Referenced by decode_residual(), and init_cavlc_level_tab().