vp3.c File Reference

#include "config_components.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "libavutil/imgutils.h"
#include "libavutil/mem_internal.h"
#include "avcodec.h"
#include "codec_internal.h"
#include "get_bits.h"
#include "hpeldsp.h"
#include "internal.h"
#include "mathops.h"
#include "thread.h"
#include "threadframe.h"
#include "videodsp.h"
#include "vp3data.h"
#include "vp4data.h"
#include "vp3dsp.h"
#include "xiph.h"

Go to the source code of this file.

Data Structures
struct	Vp3Fragment
struct	VP4Predictor
struct	HuffEntry
struct	HuffTable
	Used to store optimal huffman encoding results. More...
struct	Vp3DecodeContext

Macros
#define	VP3_MV_VLC_BITS   6
#define	VP4_MV_VLC_BITS   6
#define	SUPERBLOCK_VLC_BITS   6
#define	FRAGMENT_PIXELS   8
#define	SB_NOT_CODED   0
#define	SB_PARTIALLY_CODED   1
#define	SB_FULLY_CODED   2
#define	MAXIMUM_LONG_BIT_RUN   4129
#define	MODE_INTER_NO_MV   0
#define	MODE_INTRA   1
#define	MODE_INTER_PLUS_MV   2
#define	MODE_INTER_LAST_MV   3
#define	MODE_INTER_PRIOR_LAST   4
#define	MODE_USING_GOLDEN   5
#define	MODE_GOLDEN_MV   6
#define	MODE_INTER_FOURMV   7
#define	CODING_MODE_COUNT   8
#define	MODE_COPY   8
#define	MIN_DEQUANT_VAL   2
#define	TOKEN_EOB(eob_run)   ((eob_run) << 2)
#define	TOKEN_ZERO_RUN(coeff, zero_run)   (((coeff) * 512) + ((zero_run) << 2) + 1)
#define	TOKEN_COEFF(coeff)   (((coeff) * 4) + 2)
#define	BLOCK_X   (2 * mb_x + (k & 1))
#define	BLOCK_Y   (2 * mb_y + (k >> 1))
#define	SET_CHROMA_MODES
#define	COMPATIBLE_FRAME(x)   (compatible_frame[s->all_fragments[x].coding_method] == current_frame_type)
#define	DC_COEFF(u)   s->all_fragments[u].dc
#define	PUL   8
#define	PU   4
#define	PUR   2
#define	PL   1
#define	TRANSPOSE(x)   (((x) >> 3) | (((x) & 7) << 3))

Enumerations
enum	{   VP4_DC_INTRA = 0, VP4_DC_INTER = 1, VP4_DC_GOLDEN = 2, NB_VP4_DC_TYPES,   VP4_DC_UNDEFINED = NB_VP4_DC_TYPES }

Functions
static int	theora_decode_header (AVCodecContext *avctx, GetBitContext *gb)
static int	theora_decode_tables (AVCodecContext *avctx, GetBitContext *gb)
static av_cold void	free_tables (AVCodecContext *avctx)
static void	vp3_decode_flush (AVCodecContext *avctx)
static av_cold int	vp3_decode_end (AVCodecContext *avctx)
static int	init_block_mapping (Vp3DecodeContext *s)
	This function sets up all of the various blocks mappings: superblocks <-> fragments, macroblocks <-> fragments, superblocks <-> macroblocks. More...
static void	init_dequantizer (Vp3DecodeContext *s, int qpi)
static void	init_loop_filter (Vp3DecodeContext *s)
static int	unpack_superblocks (Vp3DecodeContext *s, GetBitContext *gb)
static int	unpack_modes (Vp3DecodeContext *s, GetBitContext *gb)
static int	vp4_get_mv (Vp3DecodeContext *s, GetBitContext *gb, int axis, int last_motion)
static int	unpack_vectors (Vp3DecodeContext *s, GetBitContext *gb)
static int	unpack_block_qpis (Vp3DecodeContext *s, GetBitContext *gb)
static int	get_eob_run (GetBitContext *gb, int token)
static int	get_coeff (GetBitContext *gb, int token, int16_t *coeff)
static int	unpack_vlcs (Vp3DecodeContext *s, GetBitContext *gb, VLC *table, int coeff_index, int plane, int eob_run)
static void	reverse_dc_prediction (Vp3DecodeContext *s, int first_fragment, int fragment_width, int fragment_height)
static int	unpack_dct_coeffs (Vp3DecodeContext *s, GetBitContext *gb)
static void	apply_loop_filter (Vp3DecodeContext *s, int plane, int ystart, int yend)
static int	vp3_dequant (Vp3DecodeContext *s, Vp3Fragment *frag, int plane, int inter, int16_t block[64])
	Pull DCT tokens from the 64 levels to decode and dequant the coefficients for the next block in coding order. More...
static void	vp3_draw_horiz_band (Vp3DecodeContext *s, int y)
	called when all pixels up to row y are complete More...
static void	await_reference_row (Vp3DecodeContext *s, Vp3Fragment *fragment, int motion_y, int y)
	Wait for the reference frame of the current fragment. More...
static void	render_slice (Vp3DecodeContext *s, int slice)
static av_cold int	allocate_tables (AVCodecContext *avctx)
	Allocate tables for per-frame data in Vp3DecodeContext. More...
static av_cold int	init_frames (Vp3DecodeContext *s)
static av_cold int	vp3_decode_init (AVCodecContext *avctx)
static int	update_frames (AVCodecContext *avctx)
	Release and shuffle frames after decode finishes. More...
static int	vp3_decode_frame (AVCodecContext *avctx, AVFrame *frame, int *got_frame, AVPacket *avpkt)
static int	read_huffman_tree (HuffTable *huff, GetBitContext *gb, int length, AVCodecContext *avctx)

Variables
static const int	ModeAlphabet [6][CODING_MODE_COUNT]
static const uint8_t	hilbert_offset [16][2]
static const uint8_t	vp4_pred_block_type_map [8]
const FFCodec	ff_vp3_decoder

Detailed Description

On2 VP3/VP4 Video Decoder

VP3 Video Decoder by Mike Melanson (mike at multimedia.cx) For more information about the VP3 coding process, visit: http://wiki.multimedia.cx/index.php?title=On2_VP3

Theora decoder by Alex Beregszaszi

Definition in file vp3.c.

Macro Definition Documentation

VP3_MV_VLC_BITS

#define VP3_MV_VLC_BITS   6

Definition at line 56 of file vp3.c.

VP4_MV_VLC_BITS

#define VP4_MV_VLC_BITS   6

Definition at line 57 of file vp3.c.

SUPERBLOCK_VLC_BITS

#define SUPERBLOCK_VLC_BITS   6

Definition at line 58 of file vp3.c.

FRAGMENT_PIXELS

#define FRAGMENT_PIXELS   8

Definition at line 60 of file vp3.c.

SB_NOT_CODED

#define SB_NOT_CODED   0

Definition at line 69 of file vp3.c.

SB_PARTIALLY_CODED

#define SB_PARTIALLY_CODED   1

Definition at line 70 of file vp3.c.

SB_FULLY_CODED

#define SB_FULLY_CODED   2

Definition at line 71 of file vp3.c.

MAXIMUM_LONG_BIT_RUN

#define MAXIMUM_LONG_BIT_RUN   4129

Definition at line 76 of file vp3.c.

MODE_INTER_NO_MV

#define MODE_INTER_NO_MV   0

Definition at line 78 of file vp3.c.

MODE_INTRA

#define MODE_INTRA   1

Definition at line 79 of file vp3.c.

MODE_INTER_PLUS_MV

#define MODE_INTER_PLUS_MV   2

Definition at line 80 of file vp3.c.

MODE_INTER_LAST_MV

#define MODE_INTER_LAST_MV   3

Definition at line 81 of file vp3.c.

MODE_INTER_PRIOR_LAST

#define MODE_INTER_PRIOR_LAST   4

Definition at line 82 of file vp3.c.

MODE_USING_GOLDEN

#define MODE_USING_GOLDEN   5

Definition at line 83 of file vp3.c.

MODE_GOLDEN_MV

#define MODE_GOLDEN_MV   6

Definition at line 84 of file vp3.c.

MODE_INTER_FOURMV

#define MODE_INTER_FOURMV   7

Definition at line 85 of file vp3.c.

CODING_MODE_COUNT

#define CODING_MODE_COUNT   8

Definition at line 86 of file vp3.c.

MODE_COPY

#define MODE_COPY   8

Definition at line 89 of file vp3.c.

MIN_DEQUANT_VAL

#define MIN_DEQUANT_VAL   2

Definition at line 165 of file vp3.c.

TOKEN_EOB

#define TOKEN_EOB

(

eob_run

)

((eob_run) << 2)

Definition at line 259 of file vp3.c.

TOKEN_ZERO_RUN

#define TOKEN_ZERO_RUN	(		coeff,
			zero_run
	)		(((coeff) * 512) + ((zero_run) << 2) + 1)

Definition at line 260 of file vp3.c.

TOKEN_COEFF

#define TOKEN_COEFF

(

coeff

)

(((coeff) * 4) + 2)

Definition at line 261 of file vp3.c.

BLOCK_X

#define BLOCK_X   (2 * mb_x + (k & 1))

Definition at line 647 of file vp3.c.

BLOCK_Y

#define BLOCK_Y   (2 * mb_y + (k >> 1))

Definition at line 648 of file vp3.c.

SET_CHROMA_MODES

#define SET_CHROMA_MODES

Value:

    if (frag[s->fragment_start[1]].coding_method != MODE_COPY)                \
        frag[s->fragment_start[1]].coding_method = coding_mode;               \
    if (frag[s->fragment_start[2]].coding_method != MODE_COPY)                \
        frag[s->fragment_start[2]].coding_method = coding_mode;

COMPATIBLE_FRAME

#define COMPATIBLE_FRAME

(

x

)

(compatible_frame[s->all_fragments[x].coding_method] == current_frame_type)

Definition at line 1642 of file vp3.c.

DC_COEFF

#define DC_COEFF

(

u

)

s->all_fragments[u].dc

Definition at line 1644 of file vp3.c.

PUL

#define PUL   8

PU

#define PU   4

PUR

#define PUR   2

PL

#define PL   1

TRANSPOSE

#define TRANSPOSE

(

x

)

(((x) >> 3) | (((x) & 7) << 3))

Enumeration Type Documentation

anonymous enum

anonymous enum

Enumerator
VP4_DC_INTRA
VP4_DC_INTER
VP4_DC_GOLDEN
NB_VP4_DC_TYPES
VP4_DC_UNDEFINED

Definition at line 141 of file vp3.c.

Function Documentation

theora_decode_header()

static int theora_decode_header ( AVCodecContext *  avctx, GetBitContext *  gb  )

static

Referenced by vp3_decode_frame().

theora_decode_tables()

static int theora_decode_tables ( AVCodecContext *  avctx, GetBitContext *  gb  )

static

Referenced by vp3_decode_frame().

free_tables()

static av_cold void free_tables ( AVCodecContext *  avctx )

static

Definition at line 318 of file vp3.c.

Referenced by allocate_tables(), and vp3_decode_end().

vp3_decode_flush()

static void vp3_decode_flush ( AVCodecContext *  avctx )

static

Definition at line 334 of file vp3.c.

Referenced by vp3_decode_end().

vp3_decode_end()

static av_cold int vp3_decode_end ( AVCodecContext *  avctx )

static

Definition at line 346 of file vp3.c.

Referenced by vp3_decode_frame().

init_block_mapping()

static int init_block_mapping ( Vp3DecodeContext *  s )

static

This function sets up all of the various blocks mappings: superblocks <-> fragments, macroblocks <-> fragments, superblocks <-> macroblocks.

Returns

0 is successful; returns 1 if anything went wrong.

Definition at line 386 of file vp3.c.

Referenced by allocate_tables().

init_dequantizer()

static void init_dequantizer ( Vp3DecodeContext *  s, int  qpi  )

static

Definition at line 420 of file vp3.c.

init_loop_filter()

static void init_loop_filter ( Vp3DecodeContext *  s )

static

Definition at line 463 of file vp3.c.

unpack_superblocks()

static int unpack_superblocks ( Vp3DecodeContext *  s, GetBitContext *  gb  )

static

Definition at line 472 of file vp3.c.

unpack_modes()

static int unpack_modes ( Vp3DecodeContext *  s, GetBitContext *  gb  )

static

Definition at line 792 of file vp3.c.

vp4_get_mv()

static int vp4_get_mv ( Vp3DecodeContext *  s, GetBitContext *  gb, int  axis, int  last_motion  )

static

Definition at line 895 of file vp3.c.

Referenced by unpack_vectors().

unpack_vectors()

static int unpack_vectors ( Vp3DecodeContext *  s, GetBitContext *  gb  )

static

Definition at line 906 of file vp3.c.

unpack_block_qpis()

static int unpack_block_qpis ( Vp3DecodeContext *  s, GetBitContext *  gb  )

static

Definition at line 1104 of file vp3.c.

get_eob_run()

static int get_eob_run ( GetBitContext *  gb, int  token  )

inlinestatic

Definition at line 1147 of file vp3.c.

Referenced by unpack_vlcs().

get_coeff()

static int get_coeff ( GetBitContext *  gb, int  token, int16_t *  coeff  )

inlinestatic

Definition at line 1155 of file vp3.c.

Referenced by unpack_vlcs().

unpack_vlcs()

static int unpack_vlcs ( Vp3DecodeContext *  s, GetBitContext *  gb, VLC *  table, int  coeff_index, int  plane, int  eob_run  )

static

Definition at line 1183 of file vp3.c.

Referenced by unpack_dct_coeffs().

reverse_dc_prediction()

static void reverse_dc_prediction ( Vp3DecodeContext *  s, int  first_fragment, int  fragment_width, int  fragment_height  )

static

Definition at line 1646 of file vp3.c.

Referenced by unpack_dct_coeffs().

unpack_dct_coeffs()

static int unpack_dct_coeffs ( Vp3DecodeContext *  s, GetBitContext *  gb  )

static

Definition at line 1304 of file vp3.c.

apply_loop_filter()

static void apply_loop_filter ( Vp3DecodeContext *  s, int  plane, int  ystart, int  yend  )

static

Definition at line 1796 of file vp3.c.

Referenced by render_slice(), and vc1_decode_p_blocks().

vp3_dequant()

static int vp3_dequant ( Vp3DecodeContext *  s, Vp3Fragment *  frag, int  plane, int  inter, int16_t  block[64]  )

inlinestatic

Pull DCT tokens from the 64 levels to decode and dequant the coefficients for the next block in coding order.

Definition at line 1863 of file vp3.c.

Referenced by render_slice().

vp3_draw_horiz_band()

static void vp3_draw_horiz_band ( Vp3DecodeContext *  s, int  y  )

static

called when all pixels up to row y are complete

Definition at line 1908 of file vp3.c.

Referenced by render_slice().

await_reference_row()

static void await_reference_row ( Vp3DecodeContext *  s, Vp3Fragment *  fragment, int  motion_y, int  y  )

static

Wait for the reference frame of the current fragment.

The progress value is in luma pixel rows.

Definition at line 1950 of file vp3.c.

Referenced by render_slice().

render_slice()

static void render_slice ( Vp3DecodeContext *  s, int  slice  )

static

Definition at line 2072 of file vp3.c.

allocate_tables()

static av_cold int allocate_tables ( AVCodecContext *  avctx )

static

Allocate tables for per-frame data in Vp3DecodeContext.

Definition at line 2272 of file vp3.c.

Referenced by vp3_decode_init().

init_frames()

static av_cold int init_frames ( Vp3DecodeContext *  s )

static

Definition at line 2315 of file vp3.c.

Referenced by vp3_decode_init().

vp3_decode_init()

static av_cold int vp3_decode_init ( AVCodecContext *  avctx )

static

Definition at line 2327 of file vp3.c.

Referenced by vp3_decode_frame().

update_frames()

static int update_frames ( AVCodecContext *  avctx )

static

Release and shuffle frames after decode finishes.

Definition at line 2507 of file vp3.c.

vp3_decode_frame()

static int vp3_decode_frame ( AVCodecContext *  avctx, AVFrame *  frame, int *  got_frame, AVPacket *  avpkt  )

static

Definition at line 2589 of file vp3.c.

read_huffman_tree()

static int read_huffman_tree ( HuffTable *  huff, GetBitContext *  gb, int  length, AVCodecContext *  avctx  )

static

Definition at line 2846 of file vp3.c.

Variable Documentation

ModeAlphabet

const int ModeAlphabet[6][CODING_MODE_COUNT]

static

Definition at line 96 of file vp3.c.

Referenced by unpack_modes().

hilbert_offset

const uint8_t hilbert_offset[16][2]

static

Initial value:

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

Definition at line 134 of file vp3.c.

Referenced by init_block_mapping(), and render_slice().

vp4_pred_block_type_map

const uint8_t vp4_pred_block_type_map[8]

static

Initial value:

= {
    [MODE_INTER_NO_MV]      = VP4_DC_INTER,
    [MODE_INTRA]            = VP4_DC_INTRA,
    [MODE_INTER_PLUS_MV]    = VP4_DC_INTER,
    [MODE_INTER_LAST_MV]    = VP4_DC_INTER,
    [MODE_INTER_PRIOR_LAST] = VP4_DC_INTER,
    [MODE_USING_GOLDEN]     = VP4_DC_GOLDEN,
    [MODE_GOLDEN_MV]        = VP4_DC_GOLDEN,
    [MODE_INTER_FOURMV]     = VP4_DC_INTER,
}

Definition at line 149 of file vp3.c.

ff_vp3_decoder

const FFCodec ff_vp3_decoder

Initial value:

= {
    .p.name                = "vp3",
    .p.long_name           = NULL_IF_CONFIG_SMALL("On2 VP3"),
    .p.type                = AVMEDIA_TYPE_VIDEO,
    .p.id                  = AV_CODEC_ID_VP3,
    .priv_data_size        = sizeof(Vp3DecodeContext),
    .init                  = vp3_decode_init,
    .close                 = vp3_decode_end,
    FF_CODEC_DECODE_CB(vp3_decode_frame),
    .p.capabilities        = AV_CODEC_CAP_DR1 | AV_CODEC_CAP_DRAW_HORIZ_BAND |
                             AV_CODEC_CAP_FRAME_THREADS,
    .flush                 = vp3_decode_flush,
    .update_thread_context = ONLY_IF_THREADS_ENABLED(vp3_update_thread_context),
    .caps_internal         = FF_CODEC_CAP_INIT_THREADSAFE | FF_CODEC_CAP_INIT_CLEANUP |
                             FF_CODEC_CAP_ALLOCATE_PROGRESS,
}

Definition at line 3189 of file vp3.c.