FFmpeg
|
id Quake II Cin Video Decoder by Dr. More...
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "avcodec.h"
#include "internal.h"
#include "libavutil/internal.h"
Go to the source code of this file.
Data Structures | |
struct | hnode |
struct | IdcinContext |
Macros | |
#define | HUFFMAN_TABLE_SIZE 64 * 1024 |
#define | HUF_TOKENS 256 |
#define | PALETTE_COUNT 256 |
Typedefs | |
typedef struct IdcinContext | IdcinContext |
Functions | |
static int | huff_smallest_node (hnode *hnodes, int num_hnodes) |
Find the lowest probability node in a Huffman table, and mark it as being assigned to a higher probability. More... | |
static av_cold void | huff_build_tree (IdcinContext *s, int prev) |
static av_cold int | idcin_decode_init (AVCodecContext *avctx) |
static int | idcin_decode_vlcs (IdcinContext *s, AVFrame *frame) |
static int | idcin_decode_frame (AVCodecContext *avctx, void *data, int *got_frame, AVPacket *avpkt) |
Variables | |
AVCodec | ff_idcin_decoder |
Detailed Description
id Quake II Cin Video Decoder by Dr.
Tim Ferguson For more information about the id CIN format, visit: http://www.csse.monash.edu.au/~timf/
This video decoder outputs PAL8 colorspace data. Interacting with this decoder is a little involved. During initialization, the demuxer must transmit the 65536-byte Huffman table(s) to the decoder via extradata. Then, whenever a palette change is encountered while demuxing the file, the demuxer must use the same extradata space to transmit an AVPaletteControl structure.
id CIN video is purely Huffman-coded, intraframe-only codec. It achieves a little more compression by exploiting the fact that adjacent pixels tend to be similar.
Note that this decoder could use libavcodec's optimized VLC facilities rather than naive, tree-based Huffman decoding. However, there are 256 Huffman tables. Plus, the VLC bit coding order is right -> left instead or left -> right, so all of the bits would have to be reversed. Further, the original Quake II implementation likely used a similar naive decoding algorithm and it worked fine on much lower spec machines.
Definition in file idcinvideo.c.
Macro Definition Documentation
#define HUF_TOKENS 256 |
Definition at line 56 of file idcinvideo.c.
Referenced by huff_build_tree(), idcin_decode_init(), and idcin_decode_vlcs().
#define HUFFMAN_TABLE_SIZE 64 * 1024 |
Definition at line 55 of file idcinvideo.c.
Referenced by idcin_decode_init().
#define PALETTE_COUNT 256 |
Definition at line 57 of file idcinvideo.c.
Typedef Documentation
typedef struct IdcinContext IdcinContext |
Function Documentation
|
static |
Definition at line 117 of file idcinvideo.c.
Referenced by idcin_decode_init().
|
static |
Find the lowest probability node in a Huffman table, and mark it as being assigned to a higher probability.
- Returns
- the node index of the lowest unused node, or -1 if all nodes are used.
Definition at line 85 of file idcinvideo.c.
Referenced by huff_build_tree().
|
static |
Definition at line 211 of file idcinvideo.c.
|
static |
Definition at line 147 of file idcinvideo.c.
|
static |
Definition at line 173 of file idcinvideo.c.
Referenced by idcin_decode_frame().
Variable Documentation
AVCodec ff_idcin_decoder |
Definition at line 244 of file idcinvideo.c.
Generated on Mon Nov 18 2024 06:52:06 for FFmpeg by 1.8.11