FFmpeg
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 "avcodec.h"
32 #include "get_bits.h"
33 #include "mathops.h"
34 #include "progressframe.h"
35 #include "put_bits.h"
36 #include "rangecoder.h"
37 
38 #ifdef __INTEL_COMPILER
39 #undef av_flatten
40 #define av_flatten
41 #endif
42 
43 #define MAX_PLANES 4
44 #define CONTEXT_SIZE 32
45 
46 #define MAX_QUANT_TABLES 8
47 #define MAX_CONTEXT_INPUTS 5
48 
49 #define AC_GOLOMB_RICE 0
50 #define AC_RANGE_DEFAULT_TAB 1
51 #define AC_RANGE_CUSTOM_TAB 2
52 #define AC_RANGE_DEFAULT_TAB_FORCE -2
53 
54 typedef struct VlcState {
55  int16_t drift;
56  uint16_t error_sum;
57  int8_t bias;
58  uint8_t count;
59 } VlcState;
60 
61 typedef struct PlaneContext {
64  uint8_t (*state)[CONTEXT_SIZE];
66 } PlaneContext;
67 
68 #define MAX_SLICES 1024
69 
70 typedef struct FFV1SliceContext {
71  int16_t *sample_buffer;
73 
76  int slice_x;
77  int slice_y;
78 
79  int run_index;
83 
84  // RefStruct reference, array of MAX_PLANES elements
88 
89  int ac_byte_count; ///< number of bytes used for AC coding
90 
91  union {
92  // decoder-only
93  struct {
96  };
97 
98  // encoder-only
99  struct {
100  uint64_t rc_stat[256][2];
101  uint64_t (*rc_stat2[MAX_QUANT_TABLES])[32][2];
102  };
103  };
105 
106 typedef struct FFV1Context {
107  AVClass *class;
109  uint64_t rc_stat[256][2];
110  uint64_t (*rc_stat2[MAX_QUANT_TABLES])[32][2];
111  int version;
113  int width, height;
117  int flags;
121 
124  int ac; ///< 1=range coder <-> 0=golomb rice
127  uint8_t state_transition[256];
130 
131  int use32bit;
132 
133  int ec;
134  int intra;
137 
140 
143 
148 
150  /* RefStruct object, per-slice damage flags shared between frame threads.
151  *
152  * After a frame thread marks some slice as finished with
153  * ff_progress_frame_report(), the corresponding array element must not be
154  * accessed by this thread anymore, as from then on it is owned by the next
155  * thread.
156  */
157  uint8_t *slice_damaged;
158  /* Frame damage flag, used to delay announcing progress, since ER is
159  * applied after all the slices are decoded.
160  * NOT shared between frame threads.
161  */
162  uint8_t frame_damaged;
163 } FFV1Context;
164 
172 int ff_ffv1_close(AVCodecContext *avctx);
173 
174 static av_always_inline int fold(int diff, int bits)
175 {
176  if (bits == 8)
177  diff = (int8_t)diff;
178  else {
180  }
181 
182  return diff;
183 }
184 
185 static inline void update_vlc_state(VlcState *const state, const int v)
186 {
187  int drift = state->drift;
188  int count = state->count;
189  state->error_sum += FFABS(v);
190  drift += v;
191 
192  if (count == 128) { // FIXME: variable
193  count >>= 1;
194  drift >>= 1;
195  state->error_sum >>= 1;
196  }
197  count++;
198 
199  if (drift <= -count) {
200  state->bias = FFMAX(state->bias - 1, -128);
201 
202  drift = FFMAX(drift + count, -count + 1);
203  } else if (drift > 0) {
204  state->bias = FFMIN(state->bias + 1, 127);
205 
206  drift = FFMIN(drift - count, 0);
207  }
208 
209  state->drift = drift;
210  state->count = count;
211 }
212 
213 #endif /* AVCODEC_FFV1_H */
FFV1Context::chroma_v_shift
int chroma_v_shift
Definition: ffv1.h:115
FFV1SliceContext::slice_height
int slice_height
Definition: ffv1.h:75
FFV1Context::flags
int flags
Definition: ffv1.h:117
FFV1Context::key_frame_ok
int key_frame_ok
Definition: ffv1.h:135
update_vlc_state
static void update_vlc_state(VlcState *const state, const int v)
Definition: ffv1.h:185
FFV1Context::last_picture
ProgressFrame last_picture
Definition: ffv1.h:120
FFV1Context::context_count
int context_count[MAX_QUANT_TABLES]
Definition: ffv1.h:126
ff_ffv1_clear_slice_state
void ff_ffv1_clear_slice_state(const FFV1Context *f, FFV1SliceContext *sc)
Definition: ffv1.c:178
FFV1SliceContext::plane
PlaneContext * plane
Definition: ffv1.h:85
FFV1Context::ec
int ec
Definition: ffv1.h:133
int64_t
long long int64_t
Definition: coverity.c:34
AVFrame
This structure describes decoded (raw) audio or video data.
Definition: frame.h:374
rangecoder.h
PlaneContext::state
uint8_t(* state)[CONTEXT_SIZE]
Definition: ffv1.h:64
FFV1Context::num_h_slices
int num_h_slices
Definition: ffv1.h:147
FFV1SliceContext::pb
PutBitContext pb
Definition: ffv1.h:86
FFMAX
#define FFMAX(a, b)
Definition: macros.h:47
FFV1Context::chroma_h_shift
int chroma_h_shift
Definition: ffv1.h:115
FFV1SliceContext::slice_x
int slice_x
Definition: ffv1.h:76
state
static struct @451 state
CONTEXT_SIZE
#define CONTEXT_SIZE
Definition: ffv1.h:44
ff_ffv1_common_init
int ff_ffv1_common_init(AVCodecContext *avctx)
Definition: ffv1.c:36
FFV1Context::chroma_planes
int chroma_planes
Definition: ffv1.h:114
PlaneContext::context_count
int context_count
Definition: ffv1.h:63
progressframe.h
FFV1Context::quant_tables
int16_t quant_tables[MAX_QUANT_TABLES][MAX_CONTEXT_INPUTS][256]
Definition: ffv1.h:125
FFV1Context::bits_per_raw_sample
int bits_per_raw_sample
Definition: ffv1.h:138
FFV1SliceContext::sample_buffer
int16_t * sample_buffer
Definition: ffv1.h:71
FFV1Context::use32bit
int use32bit
Definition: ffv1.h:131
FFV1Context::quant_table_count
int quant_table_count
Definition: ffv1.h:142
FFV1Context::slice_count
int slice_count
Definition: ffv1.h:144
FFV1Context::max_slice_count
int max_slice_count
Definition: ffv1.h:145
bits
uint8_t bits
Definition: vp3data.h:128
FFV1Context::intra
int intra
Definition: ffv1.h:134
FFV1Context::rc_stat
uint64_t rc_stat[256][2]
Definition: ffv1.h:109
FFV1SliceContext::rc_stat2
uint64_t(*[MAX_QUANT_TABLES] rc_stat2)[32][2]
Definition: ffv1.h:101
VlcState::error_sum
uint16_t error_sum
Definition: ffv1.h:56
get_bits.h
fold
static av_always_inline int fold(int diff, int bits)
Definition: ffv1.h:174
FFV1Context::ac
int ac
1=range coder <-> 0=golomb rice
Definition: ffv1.h:124
FFV1Context::plane_count
int plane_count
Definition: ffv1.h:123
FFV1Context::slice_damaged
uint8_t * slice_damaged
Definition: ffv1.h:157
PutBitContext
Definition: put_bits.h:50
FFABS
#define FFABS(a)
Absolute value, Note, INT_MIN / INT64_MIN result in undefined behavior as they are not representable ...
Definition: common.h:74
AVClass
Describe the class of an AVClass context structure.
Definition: log.h:66
PlaneContext::vlc_state
VlcState * vlc_state
Definition: ffv1.h:65
FFV1Context::num_v_slices
int num_v_slices
Definition: ffv1.h:146
FFV1Context::colorspace
int colorspace
Definition: ffv1.h:129
FFV1Context::slices
FFV1SliceContext * slices
Definition: ffv1.h:149
FFV1Context::state_transition
uint8_t state_transition[256]
Definition: ffv1.h:127
mathops.h
PlaneContext
Definition: ffv1.h:61
FFV1Context::width
int width
Definition: ffv1.h:113
VlcState
Definition: ffv1.h:54
FFV1Context::height
int height
Definition: ffv1.h:113
FFV1SliceContext::slice_width
int slice_width
Definition: ffv1.h:74
f
f
Definition: af_crystalizer.c:122
ff_ffv1_planes_alloc
PlaneContext * ff_ffv1_planes_alloc(void)
Definition: ffv1.c:68
VlcState::count
uint8_t count
Definition: ffv1.h:58
ff_ffv1_init_slice_state
int ff_ffv1_init_slice_state(const FFV1Context *f, FFV1SliceContext *sc)
Definition: ffv1.c:74
diff
static av_always_inline int diff(const struct color_info *a, const struct color_info *b, const int trans_thresh)
Definition: vf_paletteuse.c:164
FFV1Context::picture
ProgressFrame picture
Definition: ffv1.h:120
FFV1SliceContext::slice_rct_by_coef
int slice_rct_by_coef
Definition: ffv1.h:81
ff_ffv1_init_slices_state
int ff_ffv1_init_slices_state(FFV1Context *f)
Definition: ffv1.c:112
FFV1SliceContext::rc_stat
uint64_t rc_stat[256][2]
Definition: ffv1.h:100
PlaneContext::quant_table_index
int quant_table_index
Definition: ffv1.h:62
VlcState::drift
int16_t drift
Definition: ffv1.h:55
FFV1Context::initial_states
uint8_t(*[MAX_QUANT_TABLES] initial_states)[32]
Definition: ffv1.h:128
FFV1SliceContext::c
RangeCoder c
Definition: ffv1.h:87
ff_ffv1_allocate_initial_states
int ff_ffv1_allocate_initial_states(FFV1Context *f)
Definition: ffv1.c:163
FFV1Context::gob_count
int gob_count
Definition: ffv1.h:141
FFV1SliceContext::slice_rct_ry_coef
int slice_rct_ry_coef
Definition: ffv1.h:82
av_always_inline
#define av_always_inline
Definition: attributes.h:49
FFMIN
#define FFMIN(a, b)
Definition: macros.h:49
FFV1SliceContext::sample_buffer32
int32_t * sample_buffer32
Definition: ffv1.h:72
FFV1SliceContext
Definition: ffv1.h:70
MAX_CONTEXT_INPUTS
#define MAX_CONTEXT_INPUTS
Definition: ffv1.h:47
ff_ffv1_close
int ff_ffv1_close(AVCodecContext *avctx)
Definition: ffv1.c:203
FFV1Context::packed_at_lsb
int packed_at_lsb
Definition: ffv1.h:139
avcodec.h
FFV1Context::avctx
AVCodecContext * avctx
Definition: ffv1.h:108
FFV1SliceContext::slice_y
int slice_y
Definition: ffv1.h:77
FFV1Context::picture_number
int64_t picture_number
Definition: ffv1.h:118
FFV1Context::rc_stat2
uint64_t(*[MAX_QUANT_TABLES] rc_stat2)[32][2]
Definition: ffv1.h:110
AVCodecContext
main external API structure.
Definition: avcodec.h:445
VlcState::bias
int8_t bias
Definition: ffv1.h:57
FFV1Context::context_model
int context_model
Definition: ffv1.h:136
sign_extend
static av_const int sign_extend(int val, unsigned bits)
Definition: mathops.h:131
FFV1Context::key_frame
int key_frame
Definition: ffv1.h:119
ff_ffv1_init_slice_contexts
int ff_ffv1_init_slice_contexts(FFV1Context *f)
Definition: ffv1.c:122
MAX_QUANT_TABLES
#define MAX_QUANT_TABLES
Definition: ffv1.h:46
FFV1Context
Definition: ffv1.h:106
FFV1Context::transparency
int transparency
Definition: ffv1.h:116
ProgressFrame
The ProgressFrame structure.
Definition: progressframe.h:73
FFV1SliceContext::run_index
int run_index
Definition: ffv1.h:79
int32_t
int32_t
Definition: audioconvert.c:56
FFV1SliceContext::slice_reset_contexts
int slice_reset_contexts
Definition: ffv1.h:94
FFV1Context::cur_enc_frame
const AVFrame * cur_enc_frame
Definition: ffv1.h:122
FFV1Context::micro_version
int micro_version
Definition: ffv1.h:112
RangeCoder
Definition: mss3.c:63
FFV1SliceContext::ac_byte_count
int ac_byte_count
number of bytes used for AC coding
Definition: ffv1.h:89
FFV1SliceContext::slice_damaged
int slice_damaged
Definition: ffv1.h:95
put_bits.h
FFV1SliceContext::slice_coding_mode
int slice_coding_mode
Definition: ffv1.h:80
FFV1Context::version
int version
Definition: ffv1.h:111
FFV1Context::frame_damaged
uint8_t frame_damaged
Definition: ffv1.h:162