2 * FFV1 codec for libavcodec
4 * Copyright (c) 2003-2012 Michael Niedermayer <michaelni@gmx.at>
6 * This file is part of FFmpeg.
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.
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.
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
23 #ifndef AVCODEC_FFV1_H
24 #define AVCODEC_FFV1_H
28 * FF Video Codec 1 (a lossless codec)
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"
43 #include "rangecoder.h"
46 #ifdef __INTEL_COMPILER
52 #define CONTEXT_SIZE 32
54 #define MAX_QUANT_TABLES 8
55 #define MAX_CONTEXT_INPUTS 5
57 extern const uint8_t ff_log2_run[41];
59 typedef struct VlcState {
66 typedef struct PlaneContext {
67 int16_t quant_table[MAX_CONTEXT_INPUTS][256];
68 int quant_table_index;
70 uint8_t (*state)[CONTEXT_SIZE];
72 uint8_t interlace_bit_state[2];
75 #define MAX_SLICES 256
77 typedef struct FFV1Context {
79 AVCodecContext *avctx;
83 uint64_t rc_stat[256][2];
84 uint64_t (*rc_stat2[MAX_QUANT_TABLES])[32][2];
89 int chroma_h_shift, chroma_v_shift;
93 ThreadFrame picture, last_picture;
94 struct FFV1Context *fsrc;
98 int ac; ///< 1=range coder <-> 0=golomb rice
99 int ac_byte_count; ///< number of bytes used for AC coding
100 PlaneContext plane[MAX_PLANES];
101 int16_t quant_table[MAX_CONTEXT_INPUTS][256];
102 int16_t quant_tables[MAX_QUANT_TABLES][MAX_CONTEXT_INPUTS][256];
103 int context_count[MAX_QUANT_TABLES];
104 uint8_t state_transition[256];
105 uint8_t (*initial_states[MAX_QUANT_TABLES])[32];
108 int16_t *sample_buffer;
115 int bits_per_raw_sample;
119 int quant_table_count;
123 struct FFV1Context *slice_context[MAX_SLICES];
131 int slice_reset_contexts;
132 int slice_coding_mode;
135 int ffv1_common_init(AVCodecContext *avctx);
136 int ffv1_init_slice_state(FFV1Context *f, FFV1Context *fs);
137 int ffv1_init_slices_state(FFV1Context *f);
138 int ffv1_init_slice_contexts(FFV1Context *f);
139 int ffv1_allocate_initial_states(FFV1Context *f);
140 void ffv1_clear_slice_state(FFV1Context *f, FFV1Context *fs);
141 int ffv1_close(AVCodecContext *avctx);
143 static av_always_inline int fold(int diff, int bits)
148 diff += 1 << (bits - 1);
149 diff &= (1 << bits) - 1;
150 diff -= 1 << (bits - 1);
156 static inline int predict(int16_t *src, int16_t *last)
158 const int LT = last[-1];
159 const int T = last[0];
160 const int L = src[-1];
162 return mid_pred(L, L + T - LT, T);
165 static inline int get_context(PlaneContext *p, int16_t *src,
166 int16_t *last, int16_t *last2)
168 const int LT = last[-1];
169 const int T = last[0];
170 const int RT = last[1];
171 const int L = src[-1];
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];
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];
187 static inline void update_vlc_state(VlcState *const state, const int v)
189 int drift = state->drift;
190 int count = state->count;
191 state->error_sum += FFABS(v);
194 if (count == 128) { // FIXME: variable
197 state->error_sum >>= 1;
201 if (drift <= -count) {
202 if (state->bias > -128)
208 } else if (drift > 0) {
209 if (state->bias < 127)
217 state->drift = drift;
218 state->count = count;
221 #endif /* AVCODEC_FFV1_H */