Define ff_log2_run[] in libavcodec/internal.h.
[ffmpeg.git] / libavcodec / ffv1.h
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 typedef struct VlcState {
58     int16_t drift;
59     uint16_t error_sum;
60     int8_t bias;
61     uint8_t count;
62 } VlcState;
63
64 typedef struct PlaneContext {
65     int16_t quant_table[MAX_CONTEXT_INPUTS][256];
66     int quant_table_index;
67     int context_count;
68     uint8_t (*state)[CONTEXT_SIZE];
69     VlcState *vlc_state;
70     uint8_t interlace_bit_state[2];
71 } PlaneContext;
72
73 #define MAX_SLICES 256
74
75 typedef struct FFV1Context {
76     AVClass *class;
77     AVCodecContext *avctx;
78     RangeCoder c;
79     GetBitContext gb;
80     PutBitContext pb;
81     uint64_t rc_stat[256][2];
82     uint64_t (*rc_stat2[MAX_QUANT_TABLES])[32][2];
83     int version;
84     int micro_version;
85     int width, height;
86     int chroma_planes;
87     int chroma_h_shift, chroma_v_shift;
88     int transparency;
89     int flags;
90     int picture_number;
91     ThreadFrame picture, last_picture;
92     struct FFV1Context *fsrc;
93
94     AVFrame *cur;
95     int plane_count;
96     int ac;                              ///< 1=range coder <-> 0=golomb rice
97     int ac_byte_count;                   ///< number of bytes used for AC coding
98     PlaneContext plane[MAX_PLANES];
99     int16_t quant_table[MAX_CONTEXT_INPUTS][256];
100     int16_t quant_tables[MAX_QUANT_TABLES][MAX_CONTEXT_INPUTS][256];
101     int context_count[MAX_QUANT_TABLES];
102     uint8_t state_transition[256];
103     uint8_t (*initial_states[MAX_QUANT_TABLES])[32];
104     int run_index;
105     int colorspace;
106     int16_t *sample_buffer;
107
108     int ec;
109     int intra;
110     int slice_damaged;
111     int key_frame_ok;
112
113     int bits_per_raw_sample;
114     int packed_at_lsb;
115
116     int gob_count;
117     int quant_table_count;
118
119     DSPContext dsp;
120
121     struct FFV1Context *slice_context[MAX_SLICES];
122     int slice_count;
123     int num_v_slices;
124     int num_h_slices;
125     int slice_width;
126     int slice_height;
127     int slice_x;
128     int slice_y;
129     int slice_reset_contexts;
130     int slice_coding_mode;
131     int slice_rct_by_coef;
132     int slice_rct_ry_coef;
133 } FFV1Context;
134
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);
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 */