FFmpeg  2.1.1
ffv1.h
Go to the documentation of this file.
1 /*
2  * FFV1 codec for libavcodec
3  *
4  * Copyright (c) 2003-2012 Michael Niedermayer <michaelni@gmx.at>
5  *
6  * This file is part of FFmpeg.
7  *
8  * FFmpeg is free software; you can redistribute it and/or
9  * modify it under the terms of the GNU Lesser General Public
10  * License as published by the Free Software Foundation; either
11  * version 2.1 of the License, or (at your option) any later version.
12  *
13  * FFmpeg is distributed in the hope that it will be useful,
14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
16  * Lesser General Public License for more details.
17  *
18  * You should have received a copy of the GNU Lesser General Public
19  * License along with FFmpeg; if not, write to the Free Software
20  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
21  */
22 
23 #ifndef AVCODEC_FFV1_H
24 #define AVCODEC_FFV1_H
25 
26 /**
27  * @file
28  * FF Video Codec 1 (a lossless codec)
29  */
30 
31 #include "libavutil/avassert.h"
32 #include "libavutil/crc.h"
33 #include "libavutil/opt.h"
34 #include "libavutil/imgutils.h"
35 #include "libavutil/pixdesc.h"
36 #include "libavutil/timer.h"
37 #include "avcodec.h"
38 #include "dsputil.h"
39 #include "get_bits.h"
40 #include "internal.h"
41 #include "mathops.h"
42 #include "put_bits.h"
43 #include "rangecoder.h"
44 #include "thread.h"
45 
46 #ifdef __INTEL_COMPILER
47 #undef av_flatten
48 #define av_flatten
49 #endif
50 
51 #define MAX_PLANES 4
52 #define CONTEXT_SIZE 32
53 
54 #define MAX_QUANT_TABLES 8
55 #define MAX_CONTEXT_INPUTS 5
56 
57 extern const uint8_t ff_log2_run[41];
58 
59 typedef struct VlcState {
60  int16_t drift;
61  uint16_t error_sum;
62  int8_t bias;
64 } VlcState;
65 
66 typedef struct PlaneContext {
73 } PlaneContext;
74 
75 #define MAX_SLICES 256
76 
77 typedef struct FFV1Context {
78  AVClass *class;
83  uint64_t rc_stat[256][2];
84  uint64_t (*rc_stat2[MAX_QUANT_TABLES])[32][2];
85  int version;
87  int width, height;
91  int flags;
94  struct FFV1Context *fsrc;
95 
98  int ac; ///< 1=range coder <-> 0=golomb rice
99  int ac_byte_count; ///< number of bytes used for AC coding
108  int16_t *sample_buffer;
109 
110  int ec;
111  int intra;
114 
117 
120 
122 
129  int slice_x;
130  int slice_y;
133 } FFV1Context;
134 
142 
143 static av_always_inline int fold(int diff, int bits)
144 {
145  if (bits == 8)
146  diff = (int8_t)diff;
147  else {
148  diff += 1 << (bits - 1);
149  diff &= (1 << bits) - 1;
150  diff -= 1 << (bits - 1);
151  }
152 
153  return diff;
154 }
155 
156 static inline int predict(int16_t *src, int16_t *last)
157 {
158  const int LT = last[-1];
159  const int T = last[0];
160  const int L = src[-1];
161 
162  return mid_pred(L, L + T - LT, T);
163 }
164 
165 static inline int get_context(PlaneContext *p, int16_t *src,
166  int16_t *last, int16_t *last2)
167 {
168  const int LT = last[-1];
169  const int T = last[0];
170  const int RT = last[1];
171  const int L = src[-1];
172 
173  if (p->quant_table[3][127]) {
174  const int TT = last2[0];
175  const int LL = src[-2];
176  return p->quant_table[0][(L - LT) & 0xFF] +
177  p->quant_table[1][(LT - T) & 0xFF] +
178  p->quant_table[2][(T - RT) & 0xFF] +
179  p->quant_table[3][(LL - L) & 0xFF] +
180  p->quant_table[4][(TT - T) & 0xFF];
181  } else
182  return p->quant_table[0][(L - LT) & 0xFF] +
183  p->quant_table[1][(LT - T) & 0xFF] +
184  p->quant_table[2][(T - RT) & 0xFF];
185 }
186 
187 static inline void update_vlc_state(VlcState *const state, const int v)
188 {
189  int drift = state->drift;
190  int count = state->count;
191  state->error_sum += FFABS(v);
192  drift += v;
193 
194  if (count == 128) { // FIXME: variable
195  count >>= 1;
196  drift >>= 1;
197  state->error_sum >>= 1;
198  }
199  count++;
200 
201  if (drift <= -count) {
202  if (state->bias > -128)
203  state->bias--;
204 
205  drift += count;
206  if (drift <= -count)
207  drift = -count + 1;
208  } else if (drift > 0) {
209  if (state->bias < 127)
210  state->bias++;
211 
212  drift -= count;
213  if (drift > 0)
214  drift = 0;
215  }
216 
217  state->drift = drift;
218  state->count = count;
219 }
220 
221 #endif /* AVCODEC_FFV1_H */
static av_always_inline int fold(int diff, int bits)
Definition: ffv1.h:143
int ffv1_allocate_initial_states(FFV1Context *f)
Definition: ffv1.c:149
const uint8_t ff_log2_run[41]
Definition: bitstream.c:38
float v
This structure describes decoded (raw) audio or video data.
Definition: frame.h:96
av_cold int ffv1_common_init(AVCodecContext *avctx)
Definition: ffv1.c:42
#define av_always_inline
Definition: attributes.h:41
int flags
Definition: ffv1.h:91
int16_t quant_table[MAX_CONTEXT_INPUTS][256]
Definition: ffv1.h:67
int quant_table_count
Definition: ffv1.h:119
int slice_height
Definition: ffv1.h:128
#define MAX_CONTEXT_INPUTS
Definition: ffv1.h:55
int16_t * sample_buffer
Definition: ffv1.h:108
int version
Definition: ffv1.h:85
int micro_version
Definition: ffv1.h:86
Range coder.
uint64_t(*[MAX_QUANT_TABLES] rc_stat2)[32][2]
Definition: ffv1.h:84
int height
Definition: ffv1.h:87
int slice_reset_contexts
Definition: ffv1.h:131
int plane_count
Definition: ffv1.h:97
int slice_damaged
Definition: ffv1.h:112
ThreadFrame picture
Definition: ffv1.h:93
uint64_t rc_stat[256][2]
Definition: ffv1.h:83
PutBitContext pb
Definition: ffv1.h:82
uint8_t bits
Definition: crc.c:260
uint8_t
int8_t bias
Definition: ffv1.h:62
Multithreading support functions.
RangeCoder c
Definition: ffv1.h:80
int slice_y
Definition: ffv1.h:130
uint8_t(*[MAX_QUANT_TABLES] initial_states)[32]
Definition: ffv1.h:105
ThreadFrame last_picture
Definition: ffv1.h:93
uint8_t count
Definition: ffv1.h:63
bitstream reader API header.
VlcState * vlc_state
Definition: ffv1.h:71
av_cold int ffv1_init_slice_state(FFV1Context *f, FFV1Context *fs)
Definition: ffv1.c:68
high precision timer, useful to profile code
int bits_per_raw_sample
Definition: ffv1.h:115
int slice_width
Definition: ffv1.h:127
GetBitContext gb
Definition: ffv1.h:81
AVFrame * cur
Definition: ffv1.h:96
int16_t quant_tables[MAX_QUANT_TABLES][MAX_CONTEXT_INPUTS][256]
Definition: ffv1.h:102
int context_count
Definition: ffv1.h:69
static int predict(int16_t *src, int16_t *last)
Definition: ffv1.h:156
Libavcodec external API header.
int ac
1=range coder &lt;-&gt; 0=golomb rice
Definition: ffv1.h:98
int16_t quant_table[MAX_CONTEXT_INPUTS][256]
Definition: ffv1.h:101
int run_index
Definition: ffv1.h:106
Definition: ffv1.h:59
uint8_t state_transition[256]
Definition: ffv1.h:104
#define T(x)
Definition: vp56_arith.h:29
int num_h_slices
Definition: ffv1.h:126
#define MAX_QUANT_TABLES
Definition: ffv1.h:54
int colorspace
Definition: ffv1.h:107
DSPContext dsp
Definition: ffv1.h:121
static int get_context(PlaneContext *p, int16_t *src, int16_t *last, int16_t *last2)
Definition: ffv1.h:165
#define MAX_PLANES
Definition: ffv1.h:51
static void update_vlc_state(VlcState *const state, const int v)
Definition: ffv1.h:187
int slice_count
Definition: ffv1.h:124
int ac_byte_count
number of bytes used for AC coding
Definition: ffv1.h:99
int16_t drift
Definition: ffv1.h:60
#define L(x)
Definition: vp56_arith.h:36
int packed_at_lsb
Definition: ffv1.h:116
av_cold int ffv1_init_slice_contexts(FFV1Context *f)
Definition: ffv1.c:113
int context_count[MAX_QUANT_TABLES]
Definition: ffv1.h:103
AVS_Value src
Definition: avisynth_c.h:523
main external API structure.
Definition: avcodec.h:1146
int intra
Definition: ffv1.h:111
void ffv1_clear_slice_state(FFV1Context *f, FFV1Context *fs)
Definition: ffv1.c:164
Describe the class of an AVClass context structure.
Definition: log.h:50
#define mid_pred
Definition: mathops.h:94
int picture_number
Definition: ffv1.h:92
uint16_t error_sum
Definition: ffv1.h:61
int key_frame_ok
Definition: ffv1.h:113
#define FFABS(a)
Definition: avcodec.h:920
static uint32_t state
Definition: trasher.c:27
#define CONTEXT_SIZE
Definition: ffv1.h:52
int gob_count
Definition: ffv1.h:118
int quant_table_index
Definition: ffv1.h:68
av_cold int ffv1_init_slices_state(FFV1Context *f)
Definition: ffv1.c:102
common internal api header.
uint8_t(* state)[CONTEXT_SIZE]
Definition: ffv1.h:70
int slice_coding_mode
Definition: ffv1.h:132
DSP utils.
int chroma_h_shift
Definition: ffv1.h:89
PlaneContext plane[MAX_PLANES]
Definition: ffv1.h:100
int transparency
Definition: ffv1.h:90
struct FFV1Context * fsrc
Definition: ffv1.h:94
int chroma_v_shift
Definition: ffv1.h:89
#define MAX_SLICES
Definition: ffv1.h:75
int chroma_planes
Definition: ffv1.h:88
av_cold int ffv1_close(AVCodecContext *avctx)
Definition: ffv1.c:192
struct FFV1Context * slice_context[MAX_SLICES]
Definition: ffv1.h:123
uint8_t interlace_bit_state[2]
Definition: ffv1.h:72
void INT64 INT64 count
Definition: avisynth_c.h:594
int ec
Definition: ffv1.h:110
int num_v_slices
Definition: ffv1.h:125
AVCodecContext * avctx
Definition: ffv1.h:79
int slice_x
Definition: ffv1.h:129
int width
Definition: ffv1.h:87
DSPContext.
Definition: dsputil.h:124
bitstream writer API