FFmpeg
ffv1enc.c
Go to the documentation of this file.
1 /*
2  * FFV1 encoder
3  *
4  * Copyright (c) 2003-2013 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 /**
24  * @file
25  * FF Video Codec 1 (a lossless codec) encoder
26  */
27 
28 #include "libavutil/attributes.h"
29 #include "libavutil/avassert.h"
30 #include "libavutil/crc.h"
31 #include "libavutil/mem.h"
32 #include "libavutil/opt.h"
33 #include "libavutil/pixdesc.h"
34 #include "libavutil/qsort.h"
35 
36 #include "avcodec.h"
37 #include "encode.h"
38 #include "codec_internal.h"
39 #include "put_bits.h"
40 #include "put_golomb.h"
41 #include "rangecoder.h"
42 #include "ffv1.h"
43 #include "ffv1enc.h"
44 
45 static const int8_t quant5_10bit[256] = {
46  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1,
47  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
48  1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
49  1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
50  2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
51  2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
52  2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
53  2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
54  -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2,
55  -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2,
56  -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2,
57  -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2,
58  -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -1,
59  -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
60  -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
61  -1, -1, -1, -1, -1, -1, -0, -0, -0, -0, -0, -0, -0, -0, -0, -0,
62 };
63 
64 static const int8_t quant5[256] = {
65  0, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
66  2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
67  2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
68  2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
69  2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
70  2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
71  2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
72  2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
73  -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2,
74  -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2,
75  -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2,
76  -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2,
77  -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2,
78  -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2,
79  -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2,
80  -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -1, -1, -1,
81 };
82 
83 static const int8_t quant9_10bit[256] = {
84  0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2,
85  2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3,
86  3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
87  3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4,
88  4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4,
89  4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4,
90  4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4,
91  4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4,
92  -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4,
93  -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4,
94  -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4,
95  -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4,
96  -4, -4, -4, -4, -4, -4, -4, -4, -4, -3, -3, -3, -3, -3, -3, -3,
97  -3, -3, -3, -3, -3, -3, -3, -3, -3, -3, -3, -3, -3, -3, -3, -3,
98  -3, -3, -3, -3, -3, -3, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2,
99  -2, -2, -2, -2, -1, -1, -1, -1, -1, -1, -1, -1, -0, -0, -0, -0,
100 };
101 
102 static const int8_t quant11[256] = {
103  0, 1, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4,
104  4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4,
105  4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5,
106  5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5,
107  5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5,
108  5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5,
109  5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5,
110  5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5,
111  -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5,
112  -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5,
113  -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5,
114  -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5,
115  -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5,
116  -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -5, -4, -4,
117  -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4, -4,
118  -4, -4, -4, -4, -4, -3, -3, -3, -3, -3, -3, -3, -2, -2, -2, -1,
119 };
120 
121 static const uint8_t ver2_state[256] = {
122  0, 10, 10, 10, 10, 16, 16, 16, 28, 16, 16, 29, 42, 49, 20, 49,
123  59, 25, 26, 26, 27, 31, 33, 33, 33, 34, 34, 37, 67, 38, 39, 39,
124  40, 40, 41, 79, 43, 44, 45, 45, 48, 48, 64, 50, 51, 52, 88, 52,
125  53, 74, 55, 57, 58, 58, 74, 60, 101, 61, 62, 84, 66, 66, 68, 69,
126  87, 82, 71, 97, 73, 73, 82, 75, 111, 77, 94, 78, 87, 81, 83, 97,
127  85, 83, 94, 86, 99, 89, 90, 99, 111, 92, 93, 134, 95, 98, 105, 98,
128  105, 110, 102, 108, 102, 118, 103, 106, 106, 113, 109, 112, 114, 112, 116, 125,
129  115, 116, 117, 117, 126, 119, 125, 121, 121, 123, 145, 124, 126, 131, 127, 129,
130  165, 130, 132, 138, 133, 135, 145, 136, 137, 139, 146, 141, 143, 142, 144, 148,
131  147, 155, 151, 149, 151, 150, 152, 157, 153, 154, 156, 168, 158, 162, 161, 160,
132  172, 163, 169, 164, 166, 184, 167, 170, 177, 174, 171, 173, 182, 176, 180, 178,
133  175, 189, 179, 181, 186, 183, 192, 185, 200, 187, 191, 188, 190, 197, 193, 196,
134  197, 194, 195, 196, 198, 202, 199, 201, 210, 203, 207, 204, 205, 206, 208, 214,
135  209, 211, 221, 212, 213, 215, 224, 216, 217, 218, 219, 220, 222, 228, 223, 225,
136  226, 224, 227, 229, 240, 230, 231, 232, 233, 234, 235, 236, 238, 239, 237, 242,
137  241, 243, 242, 244, 245, 246, 247, 248, 249, 250, 251, 252, 252, 253, 254, 255,
138 };
139 
140 static void find_best_state(uint8_t best_state[256][256],
141  const uint8_t one_state[256])
142 {
143  int i, j, k, m;
144  uint32_t l2tab[256];
145 
146  for (i = 1; i < 256; i++)
147  l2tab[i] = -log2(i / 256.0) * ((1U << 31) / 8);
148 
149  for (i = 0; i < 256; i++) {
150  uint64_t best_len[256];
151 
152  for (j = 0; j < 256; j++)
153  best_len[j] = UINT64_MAX;
154 
155  for (j = FFMAX(i - 10, 1); j < FFMIN(i + 11, 256); j++) {
156  uint32_t occ[256] = { 0 };
157  uint64_t len = 0;
158  occ[j] = UINT32_MAX;
159 
160  if (!one_state[j])
161  continue;
162 
163  for (k = 0; k < 256; k++) {
164  uint32_t newocc[256] = { 0 };
165  for (m = 1; m < 256; m++)
166  if (occ[m]) {
167  len += (occ[m]*(( i *(uint64_t)l2tab[ m]
168  + (256-i)*(uint64_t)l2tab[256-m])>>8)) >> 8;
169  }
170  if (len < best_len[k]) {
171  best_len[k] = len;
172  best_state[i][k] = j;
173  }
174  for (m = 1; m < 256; m++)
175  if (occ[m]) {
176  newocc[ one_state[ m]] += occ[m] * (uint64_t) i >> 8;
177  newocc[256 - one_state[256 - m]] += occ[m] * (uint64_t)(256 - i) >> 8;
178  }
179  memcpy(occ, newocc, sizeof(occ));
180  }
181  }
182  }
183 }
184 
185 static av_always_inline av_flatten void put_symbol_inline(RangeCoder *c,
186  uint8_t *state, int v,
187  int is_signed,
188  uint64_t rc_stat[256][2],
189  uint64_t rc_stat2[32][2])
190 {
191  int i;
192 
193 #define put_rac(C, S, B) \
194  do { \
195  if (rc_stat) { \
196  rc_stat[*(S)][B]++; \
197  rc_stat2[(S) - state][B]++; \
198  } \
199  put_rac(C, S, B); \
200  } while (0)
201 
202  if (v) {
203  const unsigned a = is_signed ? FFABS(v) : v;
204  const int e = av_log2(a);
205  put_rac(c, state + 0, 0);
206  if (e <= 9) {
207  for (i = 0; i < e; i++)
208  put_rac(c, state + 1 + i, 1); // 1..10
209  put_rac(c, state + 1 + i, 0);
210 
211  for (i = e - 1; i >= 0; i--)
212  put_rac(c, state + 22 + i, (a >> i) & 1); // 22..31
213 
214  if (is_signed)
215  put_rac(c, state + 11 + e, v < 0); // 11..21
216  } else {
217  for (i = 0; i < e; i++)
218  put_rac(c, state + 1 + FFMIN(i, 9), 1); // 1..10
219  put_rac(c, state + 1 + 9, 0);
220 
221  for (i = e - 1; i >= 0; i--)
222  put_rac(c, state + 22 + FFMIN(i, 9), (a >> i) & 1); // 22..31
223 
224  if (is_signed)
225  put_rac(c, state + 11 + 10, v < 0); // 11..21
226  }
227  } else {
228  put_rac(c, state + 0, 1);
229  }
230 #undef put_rac
231 }
232 
233 static av_noinline void put_symbol(RangeCoder *c, uint8_t *state,
234  int v, int is_signed)
235 {
236  put_symbol_inline(c, state, v, is_signed, NULL, NULL);
237 }
238 
239 
240 static inline void put_vlc_symbol(PutBitContext *pb, VlcState *const state,
241  int v, int bits)
242 {
243  int i, k, code;
244  v = fold(v - state->bias, bits);
245 
246  i = state->count;
247  k = 0;
248  while (i < state->error_sum) { // FIXME: optimize
249  k++;
250  i += i;
251  }
252 
253  av_assert2(k <= 16);
254 
255  code = v ^ ((2 * state->drift + state->count) >> 31);
256 
257  ff_dlog(NULL, "v:%d/%d bias:%d error:%d drift:%d count:%d k:%d\n", v, code,
258  state->bias, state->error_sum, state->drift, state->count, k);
259  set_sr_golomb(pb, code, k, 12, bits);
260 
261  update_vlc_state(state, v);
262 }
263 
264 #define TYPE int16_t
265 #define RENAME(name) name
266 #include "ffv1enc_template.c"
267 #undef TYPE
268 #undef RENAME
269 
270 #define TYPE int32_t
271 #define RENAME(name) name ## 32
272 #include "ffv1enc_template.c"
273 
274 static int encode_plane(FFV1Context *f, FFV1SliceContext *sc,
275  const uint8_t *src, int w, int h,
276  int stride, int plane_index, int remap_index, int pixel_stride, int ac)
277 {
278  int x, y, i, ret;
279  const int pass1 = !!(f->avctx->flags & AV_CODEC_FLAG_PASS1);
280  const int ring_size = f->context_model ? 3 : 2;
281  int16_t *sample[3];
282  sc->run_index = 0;
283 
284  sample[2] = sc->sample_buffer; // dummy to avoid UB pointer arithmetic
285 
286  memset(sc->sample_buffer, 0, ring_size * (w + 6) * sizeof(*sc->sample_buffer));
287 
288  for (y = 0; y < h; y++) {
289  for (i = 0; i < ring_size; i++)
290  sample[i] = sc->sample_buffer + (w + 6) * ((h + i - y) % ring_size) + 3;
291 
292  sample[0][-1]= sample[1][0 ];
293  sample[1][ w]= sample[1][w-1];
294 
295  if (f->bits_per_raw_sample <= 8) {
296  for (x = 0; x < w; x++)
297  sample[0][x] = src[x * pixel_stride + stride * y];
298  if (sc->remap)
299  for (x = 0; x < w; x++)
300  sample[0][x] = sc->fltmap[remap_index][ sample[0][x] ];
301 
302  if((ret = encode_line(f, sc, f->avctx, w, sample, plane_index, 8, ac, pass1)) < 0)
303  return ret;
304  } else {
305  if (f->packed_at_lsb) {
306  for (x = 0; x < w; x++) {
307  sample[0][x] = ((uint16_t*)(src + stride*y))[x * pixel_stride];
308  }
309  } else {
310  for (x = 0; x < w; x++) {
311  sample[0][x] = ((uint16_t*)(src + stride*y))[x * pixel_stride] >> (16 - f->bits_per_raw_sample);
312  }
313  }
314  if (sc->remap)
315  for (x = 0; x < w; x++)
316  sample[0][x] = sc->fltmap[remap_index][ (uint16_t)sample[0][x] ];
317 
318  if((ret = encode_line(f, sc, f->avctx, w, sample, plane_index, f->bits_per_raw_sample, ac, pass1)) < 0)
319  return ret;
320  }
321  }
322  return 0;
323 }
324 
325 static void load_plane(FFV1Context *f, FFV1SliceContext *sc,
326  const uint8_t *src, int w, int h,
327  int stride, int remap_index, int pixel_stride)
328 {
329  int x, y;
330 
331  memset(sc->fltmap[remap_index], 0, 65536 * sizeof(*sc->fltmap[remap_index]));
332 
333  for (y = 0; y < h; y++) {
334  if (f->bits_per_raw_sample <= 8) {
335  for (x = 0; x < w; x++)
336  sc->fltmap[remap_index][ src[x * pixel_stride + stride * y] ] = 1;
337  } else {
338  if (f->packed_at_lsb) {
339  for (x = 0; x < w; x++)
340  sc->fltmap[remap_index][ ((uint16_t*)(src + stride*y))[x * pixel_stride] ] = 1;
341  } else {
342  for (x = 0; x < w; x++)
343  sc->fltmap[remap_index][ ((uint16_t*)(src + stride*y))[x * pixel_stride] >> (16 - f->bits_per_raw_sample) ] = 1;
344  }
345  }
346  }
347 }
348 
349 static void write_quant_table(RangeCoder *c, int16_t *quant_table)
350 {
351  int last = 0;
352  int i;
353  uint8_t state[CONTEXT_SIZE];
354  memset(state, 128, sizeof(state));
355 
356  for (i = 1; i < MAX_QUANT_TABLE_SIZE/2; i++)
357  if (quant_table[i] != quant_table[i - 1]) {
358  put_symbol(c, state, i - last - 1, 0);
359  last = i;
360  }
361  put_symbol(c, state, i - last - 1, 0);
362 }
363 
364 static void write_quant_tables(RangeCoder *c,
365  int16_t quant_table[MAX_CONTEXT_INPUTS][MAX_QUANT_TABLE_SIZE])
366 {
367  int i;
368  for (i = 0; i < 5; i++)
369  write_quant_table(c, quant_table[i]);
370 }
371 
372 static int contains_non_128(uint8_t (*initial_state)[CONTEXT_SIZE],
373  int nb_contexts)
374 {
375  if (!initial_state)
376  return 0;
377  for (int i = 0; i < nb_contexts; i++)
378  for (int j = 0; j < CONTEXT_SIZE; j++)
379  if (initial_state[i][j] != 128)
380  return 1;
381  return 0;
382 }
383 
384 static void write_header(FFV1Context *f)
385 {
386  uint8_t state[CONTEXT_SIZE];
387  int i, j;
388  RangeCoder *const c = &f->slices[0].c;
389 
390  memset(state, 128, sizeof(state));
391 
392  if (f->version < 2) {
393  put_symbol(c, state, f->version, 0);
394  put_symbol(c, state, f->ac, 0);
395  if (f->ac == AC_RANGE_CUSTOM_TAB) {
396  for (i = 1; i < 256; i++)
397  put_symbol(c, state,
398  f->state_transition[i] - c->one_state[i], 1);
399  }
400  put_symbol(c, state, f->colorspace, 0); //YUV cs type
401  if (f->version > 0)
402  put_symbol(c, state, f->bits_per_raw_sample, 0);
403  put_rac(c, state, f->chroma_planes);
404  put_symbol(c, state, f->chroma_h_shift, 0);
405  put_symbol(c, state, f->chroma_v_shift, 0);
406  put_rac(c, state, f->transparency);
407 
408  write_quant_tables(c, f->quant_tables[f->context_model]);
409  } else if (f->version < 3) {
410  put_symbol(c, state, f->slice_count, 0);
411  for (i = 0; i < f->slice_count; i++) {
412  FFV1SliceContext *fs = &f->slices[i];
413  put_symbol(c, state,
414  (fs->slice_x + 1) * f->num_h_slices / f->width, 0);
415  put_symbol(c, state,
416  (fs->slice_y + 1) * f->num_v_slices / f->height, 0);
417  put_symbol(c, state,
418  (fs->slice_width + 1) * f->num_h_slices / f->width - 1,
419  0);
420  put_symbol(c, state,
421  (fs->slice_height + 1) * f->num_v_slices / f->height - 1,
422  0);
423  for (j = 0; j < f->plane_count; j++) {
424  put_symbol(c, state, fs->plane[j].quant_table_index, 0);
425  av_assert0(fs->plane[j].quant_table_index == f->context_model);
426  }
427  }
428  }
429 }
430 
431 static void set_micro_version(FFV1Context *f)
432 {
433  f->combined_version = f->version << 16;
434  if (f->version > 2) {
435  if (f->version == 3) {
436  f->micro_version = 4;
437  } else if (f->version == 4) {
438  f->micro_version = 8;
439  } else
440  av_assert0(0);
441 
442  f->combined_version += f->micro_version;
443  } else
444  av_assert0(f->micro_version == 0);
445 }
446 
447 av_cold int ff_ffv1_write_extradata(AVCodecContext *avctx)
448 {
449  FFV1Context *f = avctx->priv_data;
450 
451  RangeCoder c;
452  uint8_t state[CONTEXT_SIZE];
453  int i, j, k;
454  uint8_t state2[32][CONTEXT_SIZE];
455  unsigned v;
456 
457  memset(state2, 128, sizeof(state2));
458  memset(state, 128, sizeof(state));
459 
460  f->avctx->extradata_size = 10000 + 4 +
461  (11 * 11 * 5 * 5 * 5 + 11 * 11 * 11) * 32;
462  f->avctx->extradata = av_malloc(f->avctx->extradata_size + AV_INPUT_BUFFER_PADDING_SIZE);
463  if (!f->avctx->extradata)
464  return AVERROR(ENOMEM);
465  ff_init_range_encoder(&c, f->avctx->extradata, f->avctx->extradata_size);
466  ff_build_rac_states(&c, 0.05 * (1LL << 32), 256 - 8);
467 
468  put_symbol(&c, state, f->version, 0);
469  if (f->version > 2)
470  put_symbol(&c, state, f->micro_version, 0);
471 
472  put_symbol(&c, state, f->ac, 0);
473  if (f->ac == AC_RANGE_CUSTOM_TAB)
474  for (i = 1; i < 256; i++)
475  put_symbol(&c, state, f->state_transition[i] - c.one_state[i], 1);
476 
477  put_symbol(&c, state, f->colorspace, 0); // YUV cs type
478  put_symbol(&c, state, f->bits_per_raw_sample, 0);
479  put_rac(&c, state, f->chroma_planes);
480  put_symbol(&c, state, f->chroma_h_shift, 0);
481  put_symbol(&c, state, f->chroma_v_shift, 0);
482  put_rac(&c, state, f->transparency);
483  put_symbol(&c, state, f->num_h_slices - 1, 0);
484  put_symbol(&c, state, f->num_v_slices - 1, 0);
485 
486  put_symbol(&c, state, f->quant_table_count, 0);
487  for (i = 0; i < f->quant_table_count; i++)
488  write_quant_tables(&c, f->quant_tables[i]);
489 
490  for (i = 0; i < f->quant_table_count; i++) {
491  if (contains_non_128(f->initial_states[i], f->context_count[i])) {
492  put_rac(&c, state, 1);
493  for (j = 0; j < f->context_count[i]; j++)
494  for (k = 0; k < CONTEXT_SIZE; k++) {
495  int pred = j ? f->initial_states[i][j - 1][k] : 128;
496  put_symbol(&c, state2[k],
497  (int8_t)(f->initial_states[i][j][k] - pred), 1);
498  }
499  } else {
500  put_rac(&c, state, 0);
501  }
502  }
503 
504  if (f->version > 2) {
505  put_symbol(&c, state, f->ec, 0);
506  put_symbol(&c, state, f->intra = (f->avctx->gop_size < 2), 0);
507  }
508 
509  f->avctx->extradata_size = ff_rac_terminate(&c, 0);
510  v = av_crc(av_crc_get_table(AV_CRC_32_IEEE), f->crcref, f->avctx->extradata, f->avctx->extradata_size) ^ (f->crcref ? 0x8CD88196 : 0);
511  AV_WL32(f->avctx->extradata + f->avctx->extradata_size, v);
512  f->avctx->extradata_size += 4;
513 
514  return 0;
515 }
516 
517 static int sort_stt(FFV1Context *s, uint8_t stt[256])
518 {
519  int i, i2, changed, print = 0;
520 
521  do {
522  changed = 0;
523  for (i = 12; i < 244; i++) {
524  for (i2 = i + 1; i2 < 245 && i2 < i + 4; i2++) {
525 
526 #define COST(old, new) \
527  s->rc_stat[old][0] * -log2((256 - (new)) / 256.0) + \
528  s->rc_stat[old][1] * -log2((new) / 256.0)
529 
530 #define COST2(old, new) \
531  COST(old, new) + COST(256 - (old), 256 - (new))
532 
533  double size0 = COST2(i, i) + COST2(i2, i2);
534  double sizeX = COST2(i, i2) + COST2(i2, i);
535  if (size0 - sizeX > size0*(1e-14) && i != 128 && i2 != 128) {
536  int j;
537  FFSWAP(int, stt[i], stt[i2]);
538  FFSWAP(int, s->rc_stat[i][0], s->rc_stat[i2][0]);
539  FFSWAP(int, s->rc_stat[i][1], s->rc_stat[i2][1]);
540  if (i != 256 - i2) {
541  FFSWAP(int, stt[256 - i], stt[256 - i2]);
542  FFSWAP(int, s->rc_stat[256 - i][0], s->rc_stat[256 - i2][0]);
543  FFSWAP(int, s->rc_stat[256 - i][1], s->rc_stat[256 - i2][1]);
544  }
545  for (j = 1; j < 256; j++) {
546  if (stt[j] == i)
547  stt[j] = i2;
548  else if (stt[j] == i2)
549  stt[j] = i;
550  if (i != 256 - i2) {
551  if (stt[256 - j] == 256 - i)
552  stt[256 - j] = 256 - i2;
553  else if (stt[256 - j] == 256 - i2)
554  stt[256 - j] = 256 - i;
555  }
556  }
557  print = changed = 1;
558  }
559  }
560  }
561  } while (changed);
562  return print;
563 }
564 
565 
566 int ff_ffv1_encode_determine_slices(AVCodecContext *avctx)
567 {
568  FFV1Context *s = avctx->priv_data;
569  int plane_count = 1 + 2*s->chroma_planes + s->transparency;
570  int max_h_slices = AV_CEIL_RSHIFT(avctx->width , s->chroma_h_shift);
571  int max_v_slices = AV_CEIL_RSHIFT(avctx->height, s->chroma_v_shift);
572  s->num_v_slices = (avctx->width > 352 || avctx->height > 288 || !avctx->slices) ? 2 : 1;
573  s->num_v_slices = FFMIN(s->num_v_slices, max_v_slices);
574  for (; s->num_v_slices <= 32; s->num_v_slices++) {
575  for (s->num_h_slices = s->num_v_slices; s->num_h_slices <= 2*s->num_v_slices; s->num_h_slices++) {
576  int maxw = (avctx->width + s->num_h_slices - 1) / s->num_h_slices;
577  int maxh = (avctx->height + s->num_v_slices - 1) / s->num_v_slices;
578  if (s->num_h_slices > max_h_slices || s->num_v_slices > max_v_slices)
579  continue;
580  if (maxw * maxh * (int64_t)(s->bits_per_raw_sample+1) * plane_count > 8<<24)
581  continue;
582  if (s->version < 4)
583  if ( ff_need_new_slices(avctx->width , s->num_h_slices, s->chroma_h_shift)
584  ||ff_need_new_slices(avctx->height, s->num_v_slices, s->chroma_v_shift))
585  continue;
586  if (avctx->slices == s->num_h_slices * s->num_v_slices && avctx->slices <= MAX_SLICES)
587  return 0;
588  if (maxw*maxh > 360*288)
589  continue;
590  if (!avctx->slices)
591  return 0;
592  }
593  }
594  av_log(avctx, AV_LOG_ERROR,
595  "Unsupported number %d of slices requested, please specify a "
596  "supported number with -slices (ex:4,6,9,12,16, ...)\n",
597  avctx->slices);
598  return AVERROR(ENOSYS);
599 }
600 
601 av_cold int ff_ffv1_encode_init(AVCodecContext *avctx)
602 {
603  FFV1Context *s = avctx->priv_data;
604  int i, j, k, m, ret;
605 
606  if ((avctx->flags & (AV_CODEC_FLAG_PASS1 | AV_CODEC_FLAG_PASS2)) ||
607  avctx->slices > 1)
608  s->version = FFMAX(s->version, 2);
609 
610  if ((avctx->flags & (AV_CODEC_FLAG_PASS1 | AV_CODEC_FLAG_PASS2)) && s->ac == AC_GOLOMB_RICE) {
611  av_log(avctx, AV_LOG_ERROR, "2 Pass mode is not possible with golomb coding\n");
612  return AVERROR(EINVAL);
613  }
614 
615  // Unspecified level & slices, we choose version 1.2+ to ensure multithreaded decodability
616  if (avctx->slices == 0 && avctx->level < 0 && avctx->width * avctx->height > 720*576)
617  s->version = FFMAX(s->version, 2);
618 
619  if (avctx->level <= 0 && s->version == 2) {
620  s->version = 3;
621  }
622  if (avctx->level >= 0 && avctx->level <= 4) {
623  if (avctx->level < s->version) {
624  av_log(avctx, AV_LOG_ERROR, "Version %d needed for requested features but %d requested\n", s->version, avctx->level);
625  return AVERROR(EINVAL);
626  }
627  s->version = avctx->level;
628  } else if (s->version < 3)
629  s->version = 3;
630 
631  if (s->ec < 0) {
632  if (s->version >= 4) {
633  s->ec = 2;
634  } else if (s->version >= 3) {
635  s->ec = 1;
636  } else
637  s->ec = 0;
638  }
639 
640  // CRC requires version 3+
641  if (s->ec == 1)
642  s->version = FFMAX(s->version, 3);
643  if (s->ec == 2) {
644  s->version = FFMAX(s->version, 4);
645  s->crcref = 0x7a8c4079;
646  }
647 
648  if ((s->version == 2 || s->version>3) && avctx->strict_std_compliance > FF_COMPLIANCE_EXPERIMENTAL) {
649  av_log(avctx, AV_LOG_ERROR, "Version 2 or 4 needed for requested features but version 2 or 4 is experimental and not enabled\n");
650  return AVERROR_INVALIDDATA;
651  }
652 
653  if (s->ac == AC_RANGE_CUSTOM_TAB) {
654  for (i = 1; i < 256; i++)
655  s->state_transition[i] = ver2_state[i];
656  } else {
657  RangeCoder c;
658  ff_build_rac_states(&c, 0.05 * (1LL << 32), 256 - 8);
659  for (i = 1; i < 256; i++)
660  s->state_transition[i] = c.one_state[i];
661  }
662 
663  for (i = 0; i < 256; i++) {
664  s->quant_table_count = 2;
665  if ((s->qtable == -1 && s->bits_per_raw_sample <= 8) || s->qtable == 1) {
666  s->quant_tables[0][0][i]= quant11[i];
667  s->quant_tables[0][1][i]= 11*quant11[i];
668  s->quant_tables[0][2][i]= 11*11*quant11[i];
669  s->quant_tables[1][0][i]= quant11[i];
670  s->quant_tables[1][1][i]= 11*quant11[i];
671  s->quant_tables[1][2][i]= 11*11*quant5 [i];
672  s->quant_tables[1][3][i]= 5*11*11*quant5 [i];
673  s->quant_tables[1][4][i]= 5*5*11*11*quant5 [i];
674  s->context_count[0] = (11 * 11 * 11 + 1) / 2;
675  s->context_count[1] = (11 * 11 * 5 * 5 * 5 + 1) / 2;
676  } else {
677  s->quant_tables[0][0][i]= quant9_10bit[i];
678  s->quant_tables[0][1][i]= 9*quant9_10bit[i];
679  s->quant_tables[0][2][i]= 9*9*quant9_10bit[i];
680  s->quant_tables[1][0][i]= quant9_10bit[i];
681  s->quant_tables[1][1][i]= 9*quant9_10bit[i];
682  s->quant_tables[1][2][i]= 9*9*quant5_10bit[i];
683  s->quant_tables[1][3][i]= 5*9*9*quant5_10bit[i];
684  s->quant_tables[1][4][i]= 5*5*9*9*quant5_10bit[i];
685  s->context_count[0] = (9 * 9 * 9 + 1) / 2;
686  s->context_count[1] = (9 * 9 * 5 * 5 * 5 + 1) / 2;
687  }
688  }
689 
690  if ((ret = ff_ffv1_allocate_initial_states(s)) < 0)
691  return ret;
692 
693  if (!s->transparency)
694  s->plane_count = 2;
695  if (!s->chroma_planes && s->version > 3)
696  s->plane_count--;
697 
698  s->picture_number = 0;
699 
700  if (avctx->flags & (AV_CODEC_FLAG_PASS1 | AV_CODEC_FLAG_PASS2)) {
701  for (i = 0; i < s->quant_table_count; i++) {
702  s->rc_stat2[i] = av_mallocz(s->context_count[i] *
703  sizeof(*s->rc_stat2[i]));
704  if (!s->rc_stat2[i])
705  return AVERROR(ENOMEM);
706  }
707  }
708  if (avctx->stats_in) {
709  char *p = avctx->stats_in;
710  uint8_t (*best_state)[256] = av_malloc_array(256, 256);
711  int gob_count = 0;
712  char *next;
713  if (!best_state)
714  return AVERROR(ENOMEM);
715 
716  av_assert0(s->version >= 2);
717 
718  for (;;) {
719  for (j = 0; j < 256; j++)
720  for (i = 0; i < 2; i++) {
721  s->rc_stat[j][i] = strtol(p, &next, 0);
722  if (next == p) {
723  av_log(avctx, AV_LOG_ERROR,
724  "2Pass file invalid at %d %d [%s]\n", j, i, p);
725  av_freep(&best_state);
726  return AVERROR_INVALIDDATA;
727  }
728  p = next;
729  }
730  for (i = 0; i < s->quant_table_count; i++)
731  for (j = 0; j < s->context_count[i]; j++) {
732  for (k = 0; k < 32; k++)
733  for (m = 0; m < 2; m++) {
734  s->rc_stat2[i][j][k][m] = strtol(p, &next, 0);
735  if (next == p) {
736  av_log(avctx, AV_LOG_ERROR,
737  "2Pass file invalid at %d %d %d %d [%s]\n",
738  i, j, k, m, p);
739  av_freep(&best_state);
740  return AVERROR_INVALIDDATA;
741  }
742  p = next;
743  }
744  }
745  gob_count = strtol(p, &next, 0);
746  if (next == p || gob_count <= 0) {
747  av_log(avctx, AV_LOG_ERROR, "2Pass file invalid\n");
748  av_freep(&best_state);
749  return AVERROR_INVALIDDATA;
750  }
751  p = next;
752  while (*p == '\n' || *p == ' ')
753  p++;
754  if (p[0] == 0)
755  break;
756  }
757  if (s->ac == AC_RANGE_CUSTOM_TAB)
758  sort_stt(s, s->state_transition);
759 
760  find_best_state(best_state, s->state_transition);
761 
762  for (i = 0; i < s->quant_table_count; i++) {
763  for (k = 0; k < 32; k++) {
764  double a=0, b=0;
765  int jp = 0;
766  for (j = 0; j < s->context_count[i]; j++) {
767  double p = 128;
768  if (s->rc_stat2[i][j][k][0] + s->rc_stat2[i][j][k][1] > 200 && j || a+b > 200) {
769  if (a+b)
770  p = 256.0 * b / (a + b);
771  s->initial_states[i][jp][k] =
772  best_state[av_clip(round(p), 1, 255)][av_clip_uint8((a + b) / gob_count)];
773  for(jp++; jp<j; jp++)
774  s->initial_states[i][jp][k] = s->initial_states[i][jp-1][k];
775  a=b=0;
776  }
777  a += s->rc_stat2[i][j][k][0];
778  b += s->rc_stat2[i][j][k][1];
779  if (a+b) {
780  p = 256.0 * b / (a + b);
781  }
782  s->initial_states[i][j][k] =
783  best_state[av_clip(round(p), 1, 255)][av_clip_uint8((a + b) / gob_count)];
784  }
785  }
786  }
787  av_freep(&best_state);
788  }
789 
790  if (s->version <= 1) {
791  /* Disable slices when the version doesn't support them */
792  s->num_h_slices = 1;
793  s->num_v_slices = 1;
794  }
795 
796  set_micro_version(s);
797 
798  return 0;
799 }
800 
801 av_cold int ff_ffv1_encode_setup_plane_info(AVCodecContext *avctx,
802  enum AVPixelFormat pix_fmt)
803 {
804  FFV1Context *s = avctx->priv_data;
805  const AVPixFmtDescriptor *desc = av_pix_fmt_desc_get(pix_fmt);
806 
807  s->plane_count = 3;
808  switch(pix_fmt) {
809  case AV_PIX_FMT_GRAY9:
810  case AV_PIX_FMT_YUV444P9:
811  case AV_PIX_FMT_YUV422P9:
812  case AV_PIX_FMT_YUV420P9:
813  case AV_PIX_FMT_YUVA444P9:
814  case AV_PIX_FMT_YUVA422P9:
815  case AV_PIX_FMT_YUVA420P9:
816  if (!avctx->bits_per_raw_sample)
817  s->bits_per_raw_sample = 9;
818  case AV_PIX_FMT_GRAY10:
819  case AV_PIX_FMT_YUV444P10:
820  case AV_PIX_FMT_YUV440P10:
821  case AV_PIX_FMT_YUV420P10:
822  case AV_PIX_FMT_YUV422P10:
823  case AV_PIX_FMT_YUVA444P10:
824  case AV_PIX_FMT_YUVA422P10:
825  case AV_PIX_FMT_YUVA420P10:
826  if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample)
827  s->bits_per_raw_sample = 10;
828  case AV_PIX_FMT_GRAY12:
829  case AV_PIX_FMT_YUV444P12:
830  case AV_PIX_FMT_YUV440P12:
831  case AV_PIX_FMT_YUV420P12:
832  case AV_PIX_FMT_YUV422P12:
833  case AV_PIX_FMT_YUVA444P12:
834  case AV_PIX_FMT_YUVA422P12:
835  if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample)
836  s->bits_per_raw_sample = 12;
837  case AV_PIX_FMT_GRAY14:
838  case AV_PIX_FMT_YUV444P14:
839  case AV_PIX_FMT_YUV420P14:
840  case AV_PIX_FMT_YUV422P14:
841  if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample)
842  s->bits_per_raw_sample = 14;
843  s->packed_at_lsb = 1;
844  case AV_PIX_FMT_GRAY16:
845  case AV_PIX_FMT_P016:
846  case AV_PIX_FMT_P216:
847  case AV_PIX_FMT_P416:
848  case AV_PIX_FMT_YUV444P16:
849  case AV_PIX_FMT_YUV422P16:
850  case AV_PIX_FMT_YUV420P16:
851  case AV_PIX_FMT_YUVA444P16:
852  case AV_PIX_FMT_YUVA422P16:
853  case AV_PIX_FMT_YUVA420P16:
854  case AV_PIX_FMT_GRAYF16:
855  case AV_PIX_FMT_YAF16:
856  if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample) {
857  s->bits_per_raw_sample = 16;
858  } else if (!s->bits_per_raw_sample) {
859  s->bits_per_raw_sample = avctx->bits_per_raw_sample;
860  }
861  if (s->bits_per_raw_sample <= 8) {
862  av_log(avctx, AV_LOG_ERROR, "bits_per_raw_sample invalid\n");
863  return AVERROR_INVALIDDATA;
864  }
865  s->version = FFMAX(s->version, 1);
866  case AV_PIX_FMT_GRAY8:
867  case AV_PIX_FMT_YA8:
868  case AV_PIX_FMT_NV12:
869  case AV_PIX_FMT_NV16:
870  case AV_PIX_FMT_NV24:
871  case AV_PIX_FMT_YUV444P:
872  case AV_PIX_FMT_YUV440P:
873  case AV_PIX_FMT_YUV422P:
874  case AV_PIX_FMT_YUV420P:
875  case AV_PIX_FMT_YUV411P:
876  case AV_PIX_FMT_YUV410P:
877  case AV_PIX_FMT_YUVA444P:
878  case AV_PIX_FMT_YUVA422P:
879  case AV_PIX_FMT_YUVA420P:
880  s->chroma_planes = desc->nb_components < 3 ? 0 : 1;
881  s->colorspace = 0;
882  s->transparency = !!(desc->flags & AV_PIX_FMT_FLAG_ALPHA);
883  if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample)
884  s->bits_per_raw_sample = 8;
885  else if (!s->bits_per_raw_sample)
886  s->bits_per_raw_sample = 8;
887  break;
888  case AV_PIX_FMT_RGB32:
889  s->colorspace = 1;
890  s->transparency = 1;
891  s->chroma_planes = 1;
892  s->bits_per_raw_sample = 8;
893  break;
894  case AV_PIX_FMT_RGBA64:
895  s->colorspace = 1;
896  s->transparency = 1;
897  s->chroma_planes = 1;
898  s->bits_per_raw_sample = 16;
899  s->use32bit = 1;
900  s->version = FFMAX(s->version, 1);
901  break;
902  case AV_PIX_FMT_RGB48:
903  s->colorspace = 1;
904  s->chroma_planes = 1;
905  s->bits_per_raw_sample = 16;
906  s->use32bit = 1;
907  s->version = FFMAX(s->version, 1);
908  break;
909  case AV_PIX_FMT_0RGB32:
910  s->colorspace = 1;
911  s->chroma_planes = 1;
912  s->bits_per_raw_sample = 8;
913  break;
914  case AV_PIX_FMT_GBRP9:
915  if (!avctx->bits_per_raw_sample)
916  s->bits_per_raw_sample = 9;
917  case AV_PIX_FMT_X2BGR10:
918  case AV_PIX_FMT_X2RGB10:
919  case AV_PIX_FMT_GBRP10:
920  case AV_PIX_FMT_GBRAP10:
921  if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample)
922  s->bits_per_raw_sample = 10;
923  case AV_PIX_FMT_GBRP12:
924  case AV_PIX_FMT_GBRAP12:
925  if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample)
926  s->bits_per_raw_sample = 12;
927  case AV_PIX_FMT_GBRP14:
928  case AV_PIX_FMT_GBRAP14:
929  if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample)
930  s->bits_per_raw_sample = 14;
931  case AV_PIX_FMT_GBRP16:
932  case AV_PIX_FMT_GBRAP16:
933  case AV_PIX_FMT_GBRPF16:
934  case AV_PIX_FMT_GBRAPF16:
935  if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample)
936  s->bits_per_raw_sample = 16;
937  case AV_PIX_FMT_GBRPF32:
938  case AV_PIX_FMT_GBRAPF32:
939  if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample)
940  s->bits_per_raw_sample = 32;
941  else if (!s->bits_per_raw_sample)
942  s->bits_per_raw_sample = avctx->bits_per_raw_sample;
943  s->transparency = !!(desc->flags & AV_PIX_FMT_FLAG_ALPHA);
944  s->colorspace = 1;
945  s->chroma_planes = 1;
946  if (s->bits_per_raw_sample >= 16) {
947  s->use32bit = 1;
948  }
949  s->version = FFMAX(s->version, 1);
950  break;
951  default:
952  av_log(avctx, AV_LOG_ERROR, "format %s not supported\n",
953  av_get_pix_fmt_name(pix_fmt));
954  return AVERROR(ENOSYS);
955  }
956  s->flt = !!(desc->flags & AV_PIX_FMT_FLAG_FLOAT);
957  if (s->flt || s->remap_mode > 0)
958  s->version = FFMAX(s->version, 4);
959  av_assert0(s->bits_per_raw_sample >= 8);
960 
961  if (s->remap_mode < 0)
962  s->remap_mode = s->flt ? 2 : 0;
963  if (s->remap_mode == 0 && s->bits_per_raw_sample == 32) {
964  av_log(avctx, AV_LOG_ERROR, "32bit requires remap\n");
965  return AVERROR(EINVAL);
966  }
967  if (s->remap_mode == 2 &&
968  !((s->bits_per_raw_sample == 16 || s->bits_per_raw_sample == 32 || s->bits_per_raw_sample == 64) && s->flt)) {
969  av_log(avctx, AV_LOG_ERROR, "remap 2 is for float16/32/64 only\n");
970  return AVERROR(EINVAL);
971  }
972 
973  return av_pix_fmt_get_chroma_sub_sample(pix_fmt, &s->chroma_h_shift, &s->chroma_v_shift);
974 }
975 
976 static av_cold int encode_init_internal(AVCodecContext *avctx)
977 {
978  int ret;
979  FFV1Context *s = avctx->priv_data;
980 
981  if ((ret = ff_ffv1_common_init(avctx, s)) < 0)
982  return ret;
983 
984  if (s->ac == 1) // Compatibility with common command line usage
985  s->ac = AC_RANGE_CUSTOM_TAB;
986  else if (s->ac == AC_RANGE_DEFAULT_TAB_FORCE)
987  s->ac = AC_RANGE_DEFAULT_TAB;
988 
989  ret = ff_ffv1_encode_setup_plane_info(avctx, avctx->pix_fmt);
990  if (ret < 0)
991  return ret;
992 
993  if (s->bits_per_raw_sample > (s->version > 3 ? 16 : 8) && !s->remap_mode) {
994  if (s->ac == AC_GOLOMB_RICE) {
995  av_log(avctx, AV_LOG_INFO,
996  "high bits_per_raw_sample, forcing range coder\n");
997  s->ac = AC_RANGE_CUSTOM_TAB;
998  }
999  }
1000 
1001 
1002  ret = ff_ffv1_encode_init(avctx);
1003  if (ret < 0)
1004  return ret;
1005 
1006  if (s->version > 1) {
1007  if ((ret = ff_ffv1_encode_determine_slices(avctx)) < 0)
1008  return ret;
1009 
1010  if ((ret = ff_ffv1_write_extradata(avctx)) < 0)
1011  return ret;
1012  }
1013 
1014  if ((ret = ff_ffv1_init_slice_contexts(s)) < 0)
1015  return ret;
1016  s->slice_count = s->max_slice_count;
1017 
1018  for (int j = 0; j < s->slice_count; j++) {
1019  FFV1SliceContext *sc = &s->slices[j];
1020 
1021  for (int i = 0; i < s->plane_count; i++) {
1022  PlaneContext *const p = &s->slices[j].plane[i];
1023 
1024  p->quant_table_index = s->context_model;
1025  p->context_count = s->context_count[p->quant_table_index];
1026  }
1027  av_assert0(s->remap_mode >= 0);
1028  if (s->remap_mode) {
1029  for (int p = 0; p < 1 + 2*s->chroma_planes + s->transparency ; p++) {
1030  if (s->bits_per_raw_sample == 32) {
1031  sc->unit[p] = av_malloc_array(sc->slice_width, sc->slice_height * sizeof(**sc->unit));
1032  if (!sc->unit[p])
1033  return AVERROR(ENOMEM);
1034  sc->bitmap[p] = av_malloc_array(sc->slice_width * sc->slice_height, sizeof(*sc->bitmap[p]));
1035  if (!sc->bitmap[p])
1036  return AVERROR(ENOMEM);
1037  } else {
1038  sc->fltmap[p] = av_malloc_array(65536, sizeof(*sc->fltmap[p]));
1039  if (!sc->fltmap[p])
1040  return AVERROR(ENOMEM);
1041  }
1042  }
1043  }
1044 
1045  ff_build_rac_states(&s->slices[j].c, 0.05 * (1LL << 32), 256 - 8);
1046 
1047  s->slices[j].remap = s->remap_mode;
1048  }
1049 
1050  if ((ret = ff_ffv1_init_slices_state(s)) < 0)
1051  return ret;
1052 
1053 #define STATS_OUT_SIZE 1024 * 1024 * 6
1054  if (avctx->flags & AV_CODEC_FLAG_PASS1) {
1055  avctx->stats_out = av_mallocz(STATS_OUT_SIZE);
1056  if (!avctx->stats_out)
1057  return AVERROR(ENOMEM);
1058  for (int i = 0; i < s->quant_table_count; i++)
1059  for (int j = 0; j < s->max_slice_count; j++) {
1060  FFV1SliceContext *sc = &s->slices[j];
1061  av_assert0(!sc->rc_stat2[i]);
1062  sc->rc_stat2[i] = av_mallocz(s->context_count[i] *
1063  sizeof(*sc->rc_stat2[i]));
1064  if (!sc->rc_stat2[i])
1065  return AVERROR(ENOMEM);
1066  }
1067  }
1068 
1069  return 0;
1070 }
1071 
1072 static void encode_slice_header(FFV1Context *f, FFV1SliceContext *sc)
1073 {
1074  RangeCoder *c = &sc->c;
1075  uint8_t state[CONTEXT_SIZE];
1076  int j;
1077  memset(state, 128, sizeof(state));
1078 
1079  put_symbol(c, state, sc->sx, 0);
1080  put_symbol(c, state, sc->sy, 0);
1081  put_symbol(c, state, 0, 0);
1082  put_symbol(c, state, 0, 0);
1083  for (j=0; j<f->plane_count; j++) {
1084  put_symbol(c, state, sc->plane[j].quant_table_index, 0);
1085  av_assert0(sc->plane[j].quant_table_index == f->context_model);
1086  }
1087  if (!(f->cur_enc_frame->flags & AV_FRAME_FLAG_INTERLACED))
1088  put_symbol(c, state, 3, 0);
1089  else
1090  put_symbol(c, state, 1 + !(f->cur_enc_frame->flags & AV_FRAME_FLAG_TOP_FIELD_FIRST), 0);
1091  put_symbol(c, state, f->cur_enc_frame->sample_aspect_ratio.num, 0);
1092  put_symbol(c, state, f->cur_enc_frame->sample_aspect_ratio.den, 0);
1093  if (f->version > 3) {
1094  put_rac(c, state, sc->slice_coding_mode == 1);
1095  if (sc->slice_coding_mode == 1)
1096  ff_ffv1_clear_slice_state(f, sc);
1097  put_symbol(c, state, sc->slice_coding_mode, 0);
1098  if (sc->slice_coding_mode != 1 && f->colorspace == 1) {
1099  put_symbol(c, state, sc->slice_rct_by_coef, 0);
1100  put_symbol(c, state, sc->slice_rct_ry_coef, 0);
1101  }
1102  put_symbol(c, state, sc->remap, 0);
1103  }
1104 }
1105 
1106 static void choose_rct_params(const FFV1Context *f, FFV1SliceContext *sc,
1107  const uint8_t *src[3], const int stride[3], int w, int h)
1108 {
1109 #define NB_Y_COEFF 15
1110  static const int rct_y_coeff[15][2] = {
1111  {0, 0}, // 4G
1112  {1, 1}, // R + 2G + B
1113  {2, 2}, // 2R + 2B
1114  {0, 2}, // 2G + 2B
1115  {2, 0}, // 2R + 2G
1116  {4, 0}, // 4R
1117  {0, 4}, // 4B
1118 
1119  {0, 3}, // 1G + 3B
1120  {3, 0}, // 3R + 1G
1121  {3, 1}, // 3R + B
1122  {1, 3}, // R + 3B
1123  {1, 2}, // R + G + 2B
1124  {2, 1}, // 2R + G + B
1125  {0, 1}, // 3G + B
1126  {1, 0}, // R + 3G
1127  };
1128 
1129  int stat[NB_Y_COEFF] = {0};
1130  int x, y, i, p, best;
1131  int16_t *sample[3];
1132  int lbd = f->bits_per_raw_sample <= 8;
1133  int packed = !src[1];
1134  int transparency = f->transparency;
1135  int packed_size = (3 + transparency)*2;
1136 
1137  for (y = 0; y < h; y++) {
1138  int lastr=0, lastg=0, lastb=0;
1139  for (p = 0; p < 3; p++)
1140  sample[p] = sc->sample_buffer + p*w;
1141 
1142  for (x = 0; x < w; x++) {
1143  int b, g, r;
1144  int ab, ag, ar;
1145  if (lbd) {
1146  unsigned v = *((const uint32_t*)(src[0] + x*4 + stride[0]*y));
1147  b = v & 0xFF;
1148  g = (v >> 8) & 0xFF;
1149  r = (v >> 16) & 0xFF;
1150  } else if (packed) {
1151  const uint16_t *p = ((const uint16_t*)(src[0] + x*packed_size + stride[0]*y));
1152  r = p[0];
1153  g = p[1];
1154  b = p[2];
1155  } else if (f->use32bit || transparency) {
1156  g = *((const uint16_t *)(src[0] + x*2 + stride[0]*y));
1157  b = *((const uint16_t *)(src[1] + x*2 + stride[1]*y));
1158  r = *((const uint16_t *)(src[2] + x*2 + stride[2]*y));
1159  } else {
1160  b = *((const uint16_t*)(src[0] + x*2 + stride[0]*y));
1161  g = *((const uint16_t*)(src[1] + x*2 + stride[1]*y));
1162  r = *((const uint16_t*)(src[2] + x*2 + stride[2]*y));
1163  }
1164 
1165  ar = r - lastr;
1166  ag = g - lastg;
1167  ab = b - lastb;
1168  if (x && y) {
1169  int bg = ag - sample[0][x];
1170  int bb = ab - sample[1][x];
1171  int br = ar - sample[2][x];
1172 
1173  br -= bg;
1174  bb -= bg;
1175 
1176  for (i = 0; i<NB_Y_COEFF; i++) {
1177  stat[i] += FFABS(bg + ((br*rct_y_coeff[i][0] + bb*rct_y_coeff[i][1])>>2));
1178  }
1179 
1180  }
1181  sample[0][x] = ag;
1182  sample[1][x] = ab;
1183  sample[2][x] = ar;
1184 
1185  lastr = r;
1186  lastg = g;
1187  lastb = b;
1188  }
1189  }
1190 
1191  best = 0;
1192  for (i=1; i<NB_Y_COEFF; i++) {
1193  if (stat[i] < stat[best])
1194  best = i;
1195  }
1196 
1197  sc->slice_rct_by_coef = rct_y_coeff[best][1];
1198  sc->slice_rct_ry_coef = rct_y_coeff[best][0];
1199 }
1200 
1201 static void encode_histogram_remap(FFV1Context *f, FFV1SliceContext *sc)
1202 {
1203  int len = 1 << f->bits_per_raw_sample;
1204  int flip = sc->remap == 2 ? 0x7FFF : 0;
1205 
1206  for (int p= 0; p < 1 + 2*f->chroma_planes + f->transparency; p++) {
1207  int j = 0;
1208  int lu = 0;
1209  uint8_t state[2][32];
1210  int run = 0;
1211 
1212  memset(state, 128, sizeof(state));
1213  put_symbol(&sc->c, state[0], 0, 0);
1214  memset(state, 128, sizeof(state));
1215  for (int i= 0; i<len; i++) {
1216  int ri = i ^ ((i&0x8000) ? 0 : flip);
1217  int u = sc->fltmap[p][ri];
1218  sc->fltmap[p][ri] = j;
1219  j+= u;
1220 
1221  if (lu == u) {
1222  run ++;
1223  } else {
1224  put_symbol_inline(&sc->c, state[lu], run, 0, NULL, NULL);
1225  if (run == 0)
1226  lu = u;
1227  run = 0;
1228  }
1229  }
1230  if (run)
1231  put_symbol(&sc->c, state[lu], run, 0);
1232  sc->remap_count[p] = j;
1233  }
1234 }
1235 
1236 static void load_rgb_float32_frame(FFV1Context *f, FFV1SliceContext *sc,
1237  const uint8_t *src[4],
1238  int w, int h, const int stride[4])
1239 {
1240  int x, y;
1241  int transparency = f->transparency;
1242  int i = 0;
1243 
1244  for (y = 0; y < h; y++) {
1245  for (x = 0; x < w; x++) {
1246  int b, g, r, av_uninit(a);
1247 
1248  g = *((const uint32_t *)(src[0] + x*4 + stride[0]*y));
1249  b = *((const uint32_t *)(src[1] + x*4 + stride[1]*y));
1250  r = *((const uint32_t *)(src[2] + x*4 + stride[2]*y));
1251  if (transparency)
1252  a = *((const uint32_t *)(src[3] + x*4 + stride[3]*y));
1253 
1254  if (sc->remap == 2) {
1255 #define FLIP(f) (((f)&0x80000000) ? (f) : (f)^0x7FFFFFFF);
1256  g = FLIP(g);
1257  b = FLIP(b);
1258  r = FLIP(r);
1259  }
1260  // We cannot build a histogram as we do for 16bit, we need a bit of magic here
1261  // Its possible to reduce the memory needed at the cost of more dereferencing
1262  sc->unit[0][i].val = g;
1263  sc->unit[0][i].ndx = x + y*w;
1264 
1265  sc->unit[1][i].val = b;
1266  sc->unit[1][i].ndx = x + y*w;
1267 
1268  sc->unit[2][i].val = r;
1269  sc->unit[2][i].ndx = x + y*w;
1270 
1271  if (transparency) {
1272  sc->unit[3][i].val = a;
1273  sc->unit[3][i].ndx = x + y*w;
1274  }
1275  i++;
1276  }
1277  }
1278 
1279  //TODO switch to radix sort
1280 #define CMP(A,B) ((A)->val - (int64_t)(B)->val)
1281  AV_QSORT(sc->unit[0], i, struct Unit, CMP);
1282  AV_QSORT(sc->unit[1], i, struct Unit, CMP);
1283  AV_QSORT(sc->unit[2], i, struct Unit, CMP);
1284  if (transparency)
1285  AV_QSORT(sc->unit[3], i, struct Unit, CMP);
1286 }
1287 
1288 static int encode_float32_remap_segment(FFV1SliceContext *sc,
1289  int p, int mul_count, int *mul_tab, int update, int final)
1290 {
1291  const int pixel_num = sc->slice_width * sc->slice_height;
1292  uint8_t state[2][3][32];
1293  int mul[4096+1];
1294  RangeCoder rc = sc->c;
1295  int lu = 0;
1296  int run = 0;
1297  int64_t last_val = -1;
1298  int compact_index = -1;
1299  int i = 0;
1300  int current_mul_index = -1;
1301  int run1final = 0;
1302  int run1start_i;
1303  int run1start_last_val;
1304  int run1start_mul_index;
1305 
1306  memcpy(mul, mul_tab, sizeof(*mul_tab)*(mul_count+1));
1307  memset(state, 128, sizeof(state));
1308  put_symbol(&rc, state[0][0], mul_count, 0);
1309  memset(state, 128, sizeof(state));
1310 
1311  for (; i < pixel_num+1; i++) {
1312  int current_mul = current_mul_index < 0 ? 1 : FFABS(mul[current_mul_index]);
1313  int64_t val;
1314  if (i == pixel_num) {
1315  if (last_val == 0xFFFFFFFF) {
1316  break;
1317  } else {
1318  val = last_val + ((1LL<<32) - last_val + current_mul - 1) / current_mul * current_mul;
1319  av_assert2(val >= (1LL<<32));
1320  val += lu * current_mul; //ensure a run1 ends
1321  }
1322  } else
1323  val = sc->unit[p][i].val;
1324 
1325  if (last_val != val) {
1326  int64_t delta = val - last_val;
1327  int64_t step = FFMAX(1, (delta + current_mul/2) / current_mul);
1328  av_assert2(last_val < val);
1329  av_assert2(current_mul > 0);
1330 
1331  delta -= step*current_mul;
1332  av_assert2(delta <= current_mul/2);
1333  av_assert2(delta > -current_mul);
1334 
1335  av_assert2(step > 0);
1336  if (lu) {
1337  if (!run) {
1338  run1start_i = i - 1;
1339  run1start_last_val = last_val;
1340  run1start_mul_index= current_mul_index;
1341  }
1342  if (step == 1) {
1343  if (run1final) {
1344  if (current_mul>1)
1345  put_symbol_inline(&rc, state[lu][1], delta, 1, NULL, NULL);
1346  }
1347  run ++;
1348  av_assert2(last_val + current_mul + delta == val);
1349  } else {
1350  if (run1final) {
1351  if (run == 0)
1352  lu ^= 1;
1353  i--; // we did not encode val so we need to backstep
1354  last_val += current_mul;
1355  } else {
1356  put_symbol_inline(&rc, state[lu][0], run, 0, NULL, NULL);
1357  i = run1start_i;
1358  last_val = run1start_last_val; // we could compute this instead of storing
1359  current_mul_index = run1start_mul_index;
1360  }
1361  run1final ^= 1;
1362 
1363  run = 0;
1364  continue;
1365  }
1366  } else {
1367  av_assert2(run == 0);
1368  av_assert2(run1final == 0);
1369  put_symbol_inline(&rc, state[lu][0], step - 1, 0, NULL, NULL);
1370 
1371  if (current_mul > 1)
1372  put_symbol_inline(&rc, state[lu][1], delta, 1, NULL, NULL);
1373  if (step == 1)
1374  lu ^= 1;
1375 
1376  av_assert2(last_val + step * current_mul + delta == val);
1377  }
1378  last_val = val;
1379  current_mul_index = ((last_val + 1) * mul_count) >> 32;
1380  if (!run || run1final) {
1381  av_assert2(mul[ current_mul_index ]);
1382  if (mul[ current_mul_index ] < 0) {
1383  av_assert2(i < pixel_num);
1384  mul[ current_mul_index ] *= -1;
1385  put_symbol_inline(&rc, state[0][2], mul[ current_mul_index ], 0, NULL, NULL);
1386  }
1387  if (i < pixel_num)
1388  compact_index ++;
1389  }
1390  }
1391  if (!run || run1final)
1392  if (final && i < pixel_num)
1393  sc->bitmap[p][sc->unit[p][i].ndx] = compact_index;
1394  }
1395 
1396  if (update) {
1397  sc->c = rc;
1398  sc->remap_count[p] = compact_index + 1;
1399  }
1400  return get_rac_count(&rc);
1401 }
1402 
1403 static void encode_float32_remap(FFV1Context *f, FFV1SliceContext *sc,
1404  const uint8_t *src[4])
1405 {
1406  int pixel_num = sc->slice_width * sc->slice_height;
1407  const int max_log2_mul_count = ((int[]){ 1, 1, 1, 9, 9, 10})[f->remap_optimizer];
1408  const int log2_mul_count_step = ((int[]){ 1, 1, 1, 9, 9, 1})[f->remap_optimizer];
1409  const int max_log2_mul = ((int[]){ 1, 8, 8, 9, 22, 22})[f->remap_optimizer];
1410  const int log2_mul_step = ((int[]){ 1, 8, 1, 1, 1, 1})[f->remap_optimizer];
1411  const int bruteforce_count = ((int[]){ 0, 0, 0, 1, 1, 1})[f->remap_optimizer];
1412  const int stair_mode = ((int[]){ 0, 0, 0, 1, 0, 0})[f->remap_optimizer];
1413  const int magic_log2 = ((int[]){ 1, 1, 1, 1, 0, 0})[f->remap_optimizer];
1414 
1415  for (int p= 0; p < 1 + 2*f->chroma_planes + f->transparency; p++) {
1416  int best_log2_mul_count = 0;
1417  float score_sum[11] = {0};
1418  int mul_all[11][1025];
1419 
1420  for (int log2_mul_count= 0; log2_mul_count <= max_log2_mul_count; log2_mul_count += log2_mul_count_step) {
1421  float score_tab_all[1025][23] = {0};
1422  int64_t last_val = -1;
1423  int *mul_tab = mul_all[log2_mul_count];
1424  int last_mul_index = -1;
1425  int mul_count = 1 << log2_mul_count;
1426 
1427  score_sum[log2_mul_count] = 2 * log2_mul_count;
1428  if (magic_log2)
1429  score_sum[log2_mul_count] = av_float2int((float)mul_count * mul_count);
1430  for (int i= 0; i<pixel_num; i++) {
1431  int64_t val = sc->unit[p][i].val;
1432  int mul_index = (val + 1LL)*mul_count >> 32;
1433  if (val != last_val) {
1434  float *score_tab = score_tab_all[(last_val + 1LL)*mul_count >> 32];
1435  av_assert2(last_val < val);
1436  for(int si= 0; si <= max_log2_mul; si += log2_mul_step) {
1437  int64_t delta = val - last_val;
1438  int mul;
1439  int64_t cost;
1440 
1441  if (last_val < 0) {
1442  mul = 1;
1443  } else if (stair_mode && mul_count == 512 && si == max_log2_mul ) {
1444  if (mul_index >= 0x378/8 && mul_index <= 23 + 0x378/8) {
1445  mul = (0x800080 >> (mul_index - 0x378/8));
1446  } else
1447  mul = 1;
1448  } else {
1449  mul = (0x10001LL)<<si >> 16;
1450  }
1451 
1452  cost = FFMAX((delta + mul/2) / mul, 1);
1453  float score = 1;
1454  if (mul > 1) {
1455  score *= (FFABS(delta - cost*mul)+1);
1456  if (mul_count > 1)
1457  score *= score;
1458  }
1459  score *= cost;
1460  score *= score;
1461  if (mul_index != last_mul_index)
1462  score *= mul;
1463  if (magic_log2) {
1464  score_tab[si] += av_float2int(score);
1465  } else
1466  score_tab[si] += log2f(score);
1467  }
1468  }
1469  last_val = val;
1470  last_mul_index = mul_index;
1471  }
1472  for(int i= 0; i<mul_count; i++) {
1473  int best_index = 0;
1474  float *score_tab = score_tab_all[i];
1475  for(int si= 0; si <= max_log2_mul; si += log2_mul_step) {
1476  if (score_tab[si] < score_tab[ best_index ])
1477  best_index = si;
1478  }
1479  if (stair_mode && mul_count == 512 && best_index == max_log2_mul ) {
1480  if (i >= 0x378/8 && i <= 23 + 0x378/8) {
1481  mul_tab[i] = -(0x800080 >> (i - 0x378/8));
1482  } else
1483  mul_tab[i] = -1;
1484  } else
1485  mul_tab[i] = -((0x10001LL)<<best_index >> 16);
1486  score_sum[log2_mul_count] += score_tab[ best_index ];
1487  }
1488  mul_tab[mul_count] = 1;
1489 
1490  if (bruteforce_count)
1491  score_sum[log2_mul_count] = encode_float32_remap_segment(sc, p, mul_count, mul_all[log2_mul_count], 0, 0);
1492 
1493  if (score_sum[log2_mul_count] < score_sum[best_log2_mul_count])
1494  best_log2_mul_count = log2_mul_count;
1495  }
1496 
1497  encode_float32_remap_segment(sc, p, 1<<best_log2_mul_count, mul_all[best_log2_mul_count], 1, 1);
1498  }
1499 }
1500 
1501 static int encode_float32_rgb_frame(FFV1Context *f, FFV1SliceContext *sc,
1502  const uint8_t *src[4],
1503  int w, int h, const int stride[4], int ac)
1504 {
1505  int x, y, p, i;
1506  const int ring_size = f->context_model ? 3 : 2;
1507  int32_t *sample[4][3];
1508  const int pass1 = !!(f->avctx->flags & AV_CODEC_FLAG_PASS1);
1509  int bits[4], offset;
1510  int transparency = f->transparency;
1511 
1512  ff_ffv1_compute_bits_per_plane(f, sc, bits, &offset, NULL, f->bits_per_raw_sample);
1513 
1514  sc->run_index = 0;
1515 
1516  for (int p = 0; p < MAX_PLANES; ++p)
1517  sample[p][2] = sc->sample_buffer32; // dummy to avoid UB pointer arithmetic
1518 
1519  memset(RENAME(sc->sample_buffer), 0, ring_size * MAX_PLANES *
1520  (w + 6) * sizeof(*RENAME(sc->sample_buffer)));
1521 
1522  for (y = 0; y < h; y++) {
1523  for (i = 0; i < ring_size; i++)
1524  for (p = 0; p < MAX_PLANES; p++)
1525  sample[p][i]= RENAME(sc->sample_buffer) + p*ring_size*(w+6) + ((h+i-y)%ring_size)*(w+6) + 3;
1526 
1527  for (x = 0; x < w; x++) {
1528  int b, g, r, av_uninit(a);
1529  g = sc->bitmap[0][x + w*y];
1530  b = sc->bitmap[1][x + w*y];
1531  r = sc->bitmap[2][x + w*y];
1532  if (transparency)
1533  a = sc->bitmap[3][x + w*y];
1534 
1535  if (sc->slice_coding_mode != 1) {
1536  b -= g;
1537  r -= g;
1538  g += (b * sc->slice_rct_by_coef + r * sc->slice_rct_ry_coef) >> 2;
1539  b += offset;
1540  r += offset;
1541  }
1542 
1543  sample[0][0][x] = g;
1544  sample[1][0][x] = b;
1545  sample[2][0][x] = r;
1546  sample[3][0][x] = a;
1547  }
1548  for (p = 0; p < 3 + transparency; p++) {
1549  int ret;
1550  sample[p][0][-1] = sample[p][1][0 ];
1551  sample[p][1][ w] = sample[p][1][w-1];
1552  ret = encode_line32(f, sc, f->avctx, w, sample[p], (p + 1) / 2,
1553  bits[p], ac, pass1);
1554  if (ret < 0)
1555  return ret;
1556  }
1557  }
1558  return 0;
1559 }
1560 
1561 
1562 static int encode_slice(AVCodecContext *c, void *arg)
1563 {
1564  FFV1SliceContext *sc = arg;
1565  FFV1Context *f = c->priv_data;
1566  int width = sc->slice_width;
1567  int height = sc->slice_height;
1568  int x = sc->slice_x;
1569  int y = sc->slice_y;
1570  const AVFrame *const p = f->cur_enc_frame;
1571  const int ps = av_pix_fmt_desc_get(c->pix_fmt)->comp[0].step;
1572  int ret;
1573  RangeCoder c_bak = sc->c;
1574  const int chroma_width = AV_CEIL_RSHIFT(width, f->chroma_h_shift);
1575  const int chroma_height = AV_CEIL_RSHIFT(height, f->chroma_v_shift);
1576  const uint8_t *planes[4] = {p->data[0] + ps*x + y*p->linesize[0],
1577  p->data[1] ? p->data[1] + ps*x + y*p->linesize[1] : NULL,
1578  p->data[2] ? p->data[2] + ps*x + y*p->linesize[2] : NULL,
1579  p->data[3] ? p->data[3] + ps*x + y*p->linesize[3] : NULL};
1580  int ac = f->ac;
1581 
1582  sc->slice_coding_mode = 0;
1583  if (f->version > 3 && f->colorspace == 1) {
1584  choose_rct_params(f, sc, planes, p->linesize, width, height);
1585  } else {
1586  sc->slice_rct_by_coef = 1;
1587  sc->slice_rct_ry_coef = 1;
1588  }
1589 
1590 retry:
1591  if (f->key_frame)
1592  ff_ffv1_clear_slice_state(f, sc);
1593  if (f->version > 2) {
1594  encode_slice_header(f, sc);
1595  }
1596 
1597  if (sc->remap) {
1598  //Both the 16bit and 32bit remap do exactly the same thing but with 16bits we can
1599  //Implement this using a "histogram" while for 32bit that would be gb sized, thus a more
1600  //complex implementation sorting pairs is used.
1601  if (f->bits_per_raw_sample != 32) {
1602  if (f->colorspace == 0 && c->pix_fmt != AV_PIX_FMT_YA8 && c->pix_fmt != AV_PIX_FMT_YAF16) {
1603  const int cx = x >> f->chroma_h_shift;
1604  const int cy = y >> f->chroma_v_shift;
1605 
1606  //TODO decide on the order for the encoded remaps and loads. with golomb rice it
1607  // easier to have all range coded ones together, otherwise it may be nicer to handle each plane as a whole?
1608 
1609  load_plane(f, sc, p->data[0] + ps*x + y*p->linesize[0], width, height, p->linesize[0], 0, 1);
1610 
1611  if (f->chroma_planes) {
1612  load_plane(f, sc, p->data[1] + ps*cx+cy*p->linesize[1], chroma_width, chroma_height, p->linesize[1], 1, 1);
1613  load_plane(f, sc, p->data[2] + ps*cx+cy*p->linesize[2], chroma_width, chroma_height, p->linesize[2], 2, 1);
1614  }
1615  if (f->transparency)
1616  load_plane(f, sc, p->data[3] + ps*x + y*p->linesize[3], width, height, p->linesize[3], 3, 1);
1617  } else if (c->pix_fmt == AV_PIX_FMT_YA8 || c->pix_fmt == AV_PIX_FMT_YAF16) {
1618  load_plane(f, sc, p->data[0] + ps*x + y*p->linesize[0], width, height, p->linesize[0], 0, 2);
1619  load_plane(f, sc, p->data[0] + (ps>>1) + ps*x + y*p->linesize[0], width, height, p->linesize[0], 1, 2);
1620  } else if (f->use32bit) {
1621  load_rgb_frame32(f, sc, planes, width, height, p->linesize);
1622  } else
1623  load_rgb_frame (f, sc, planes, width, height, p->linesize);
1624 
1625  encode_histogram_remap(f, sc);
1626  } else {
1627  load_rgb_float32_frame(f, sc, planes, width, height, p->linesize);
1628  encode_float32_remap(f, sc, planes);
1629  }
1630  }
1631 
1632  if (ac == AC_GOLOMB_RICE) {
1633  sc->ac_byte_count = f->version > 2 || (!x && !y) ? ff_rac_terminate(&sc->c, f->version > 2) : 0;
1634  init_put_bits(&sc->pb,
1635  sc->c.bytestream_start + sc->ac_byte_count,
1636  sc->c.bytestream_end - sc->c.bytestream_start - sc->ac_byte_count);
1637  }
1638 
1639  if (f->colorspace == 0 && c->pix_fmt != AV_PIX_FMT_YA8 && c->pix_fmt != AV_PIX_FMT_YAF16) {
1640  const int cx = x >> f->chroma_h_shift;
1641  const int cy = y >> f->chroma_v_shift;
1642 
1643  ret = encode_plane(f, sc, p->data[0] + ps*x + y*p->linesize[0], width, height, p->linesize[0], 0, 0, 1, ac);
1644 
1645  if (f->chroma_planes) {
1646  ret |= encode_plane(f, sc, p->data[1] + ps*cx+cy*p->linesize[1], chroma_width, chroma_height, p->linesize[1], 1, 1, 1, ac);
1647  ret |= encode_plane(f, sc, p->data[2] + ps*cx+cy*p->linesize[2], chroma_width, chroma_height, p->linesize[2], 1, 2, 1, ac);
1648  }
1649  if (f->transparency)
1650  ret |= encode_plane(f, sc, p->data[3] + ps*x + y*p->linesize[3], width, height, p->linesize[3], 2, 3, 1, ac);
1651  } else if (c->pix_fmt == AV_PIX_FMT_YA8 || c->pix_fmt == AV_PIX_FMT_YAF16) {
1652  ret = encode_plane(f, sc, p->data[0] + ps*x + y*p->linesize[0], width, height, p->linesize[0], 0, 0, 2, ac);
1653  ret |= encode_plane(f, sc, p->data[0] + (ps>>1) + ps*x + y*p->linesize[0], width, height, p->linesize[0], 1, 1, 2, ac);
1654  } else if (f->bits_per_raw_sample == 32) {
1655  ret = encode_float32_rgb_frame(f, sc, planes, width, height, p->linesize, ac);
1656  } else if (f->use32bit) {
1657  ret = encode_rgb_frame32(f, sc, planes, width, height, p->linesize, ac);
1658  } else {
1659  ret = encode_rgb_frame(f, sc, planes, width, height, p->linesize, ac);
1660  }
1661 
1662  if (ac != AC_GOLOMB_RICE) {
1663  sc->ac_byte_count = ff_rac_terminate(&sc->c, 1);
1664  } else {
1665  flush_put_bits(&sc->pb); // FIXME: nicer padding
1666  sc->ac_byte_count += put_bytes_output(&sc->pb);
1667  }
1668 
1669  if (ret < 0) {
1670  av_assert0(sc->slice_coding_mode == 0);
1671  if (f->version < 4) {
1672  av_log(c, AV_LOG_ERROR, "Buffer too small\n");
1673  return ret;
1674  }
1675  av_log(c, AV_LOG_DEBUG, "Coding slice as PCM\n");
1676  ac = 1;
1677  sc->slice_coding_mode = 1;
1678  sc->c = c_bak;
1679  goto retry;
1680  }
1681 
1682  return 0;
1683 }
1684 
1685 size_t ff_ffv1_encode_buffer_size(AVCodecContext *avctx)
1686 {
1687  FFV1Context *f = avctx->priv_data;
1688 
1689  int w = avctx->width + f->num_h_slices;
1690  int h = avctx->height + f->num_v_slices;
1691  size_t maxsize = w*h * (1 + f->transparency);
1692  if (f->chroma_planes)
1693  maxsize += AV_CEIL_RSHIFT(w, f->chroma_h_shift) * AV_CEIL_RSHIFT(h, f->chroma_v_shift) * 2;
1694  maxsize += f->slice_count * 800; //for slice header
1695  if (f->version > 3) {
1696  maxsize *= f->bits_per_raw_sample + 1;
1697  if (f->remap_mode)
1698  maxsize += f->slice_count * 70000 * (1 + 2*f->chroma_planes + f->transparency);
1699  } else {
1700  maxsize += f->slice_count * 2 * (avctx->width + avctx->height); //for bug with slices that code some pixels more than once
1701  maxsize *= 8*(2*f->bits_per_raw_sample + 5);
1702  }
1703  maxsize >>= 3;
1704  maxsize += FF_INPUT_BUFFER_MIN_SIZE;
1705 
1706  return maxsize;
1707 }
1708 
1709 static int encode_frame(AVCodecContext *avctx, AVPacket *pkt,
1710  const AVFrame *pict, int *got_packet)
1711 {
1712  FFV1Context *f = avctx->priv_data;
1713  RangeCoder *const c = &f->slices[0].c;
1714  uint8_t keystate = 128;
1715  uint8_t *buf_p;
1716  int i, ret;
1717  int64_t maxsize;
1718 
1719  if(!pict) {
1720  if (avctx->flags & AV_CODEC_FLAG_PASS1) {
1721  int j, k, m;
1722  char *p = avctx->stats_out;
1723  char *end = p + STATS_OUT_SIZE;
1724 
1725  memset(f->rc_stat, 0, sizeof(f->rc_stat));
1726  for (i = 0; i < f->quant_table_count; i++)
1727  memset(f->rc_stat2[i], 0, f->context_count[i] * sizeof(*f->rc_stat2[i]));
1728 
1729  av_assert0(f->slice_count == f->max_slice_count);
1730  for (j = 0; j < f->slice_count; j++) {
1731  const FFV1SliceContext *sc = &f->slices[j];
1732  for (i = 0; i < 256; i++) {
1733  f->rc_stat[i][0] += sc->rc_stat[i][0];
1734  f->rc_stat[i][1] += sc->rc_stat[i][1];
1735  }
1736  for (i = 0; i < f->quant_table_count; i++) {
1737  for (k = 0; k < f->context_count[i]; k++)
1738  for (m = 0; m < 32; m++) {
1739  f->rc_stat2[i][k][m][0] += sc->rc_stat2[i][k][m][0];
1740  f->rc_stat2[i][k][m][1] += sc->rc_stat2[i][k][m][1];
1741  }
1742  }
1743  }
1744 
1745  for (j = 0; j < 256; j++) {
1746  snprintf(p, end - p, "%" PRIu64 " %" PRIu64 " ",
1747  f->rc_stat[j][0], f->rc_stat[j][1]);
1748  p += strlen(p);
1749  }
1750  snprintf(p, end - p, "\n");
1751 
1752  for (i = 0; i < f->quant_table_count; i++) {
1753  for (j = 0; j < f->context_count[i]; j++)
1754  for (m = 0; m < 32; m++) {
1755  snprintf(p, end - p, "%" PRIu64 " %" PRIu64 " ",
1756  f->rc_stat2[i][j][m][0], f->rc_stat2[i][j][m][1]);
1757  p += strlen(p);
1758  }
1759  }
1760  snprintf(p, end - p, "%d\n", f->gob_count);
1761  }
1762  return 0;
1763  }
1764 
1765  /* Maximum packet size */
1766  maxsize = ff_ffv1_encode_buffer_size(avctx);
1767 
1768  if (maxsize > INT_MAX - AV_INPUT_BUFFER_PADDING_SIZE - 32) {
1769  FFV1Context *f = avctx->priv_data;
1770  if (!f->maxsize_warned) {
1771  av_log(avctx, AV_LOG_WARNING, "Cannot allocate worst case packet size, the encoding could fail\n");
1772  f->maxsize_warned++;
1773  }
1774  maxsize = INT_MAX - AV_INPUT_BUFFER_PADDING_SIZE - 32;
1775  }
1776 
1777  if ((ret = ff_alloc_packet(avctx, pkt, maxsize)) < 0)
1778  return ret;
1779 
1780  ff_init_range_encoder(c, pkt->data, pkt->size);
1781  ff_build_rac_states(c, 0.05 * (1LL << 32), 256 - 8);
1782 
1783  f->cur_enc_frame = pict;
1784 
1785  if (avctx->gop_size == 0 || f->picture_number % avctx->gop_size == 0) {
1786  put_rac(c, &keystate, 1);
1787  f->key_frame = 1;
1788  f->gob_count++;
1789  write_header(f);
1790  } else {
1791  put_rac(c, &keystate, 0);
1792  f->key_frame = 0;
1793  }
1794 
1795  if (f->ac == AC_RANGE_CUSTOM_TAB) {
1796  int i;
1797  for (i = 1; i < 256; i++) {
1798  c->one_state[i] = f->state_transition[i];
1799  c->zero_state[256 - i] = 256 - c->one_state[i];
1800  }
1801  }
1802 
1803  for (i = 0; i < f->slice_count; i++) {
1804  FFV1SliceContext *sc = &f->slices[i];
1805  uint8_t *start = pkt->data + pkt->size * (int64_t)i / f->slice_count;
1806  int len = pkt->size / f->slice_count;
1807  if (i) {
1808  ff_init_range_encoder(&sc->c, start, len);
1809  } else {
1810  av_assert0(sc->c.bytestream_end >= sc->c.bytestream_start + len);
1811  av_assert0(sc->c.bytestream < sc->c.bytestream_start + len);
1812  sc->c.bytestream_end = sc->c.bytestream_start + len;
1813  }
1814  }
1815  avctx->execute(avctx, encode_slice, f->slices, NULL,
1816  f->slice_count, sizeof(*f->slices));
1817 
1818  buf_p = pkt->data;
1819  for (i = 0; i < f->slice_count; i++) {
1820  FFV1SliceContext *sc = &f->slices[i];
1821  int bytes = sc->ac_byte_count;
1822  if (i > 0 || f->version > 2) {
1823  av_assert0(bytes < pkt->size / f->slice_count);
1824  memmove(buf_p, sc->c.bytestream_start, bytes);
1825  av_assert0(bytes < (1 << 24));
1826  AV_WB24(buf_p + bytes, bytes);
1827  bytes += 3;
1828  }
1829  if (f->ec) {
1830  unsigned v;
1831  buf_p[bytes++] = 0;
1832  v = av_crc(av_crc_get_table(AV_CRC_32_IEEE), f->crcref, buf_p, bytes) ^ (f->crcref ? 0x8CD88196 : 0);
1833  AV_WL32(buf_p + bytes, v);
1834  bytes += 4;
1835  }
1836  buf_p += bytes;
1837  }
1838 
1839  if (avctx->flags & AV_CODEC_FLAG_PASS1)
1840  avctx->stats_out[0] = '\0';
1841 
1842  f->picture_number++;
1843  pkt->size = buf_p - pkt->data;
1844  pkt->flags |= AV_PKT_FLAG_KEY * f->key_frame;
1845  *got_packet = 1;
1846 
1847  return 0;
1848 }
1849 
1850 static av_cold int encode_close(AVCodecContext *avctx)
1851 {
1852  FFV1Context *const s = avctx->priv_data;
1853 
1854  for (int j = 0; j < s->max_slice_count; j++) {
1855  FFV1SliceContext *sc = &s->slices[j];
1856 
1857  for(int p = 0; p<4; p++) {
1858  av_freep(&sc->unit[p]);
1859  av_freep(&sc->bitmap[p]);
1860  }
1861  }
1862 
1863  av_freep(&avctx->stats_out);
1864  ff_ffv1_close(s);
1865 
1866  return 0;
1867 }
1868 
1869 #define OFFSET(x) offsetof(FFV1Context, x)
1870 #define VE AV_OPT_FLAG_VIDEO_PARAM | AV_OPT_FLAG_ENCODING_PARAM
1871 static const AVOption options[] = {
1872  { "slicecrc", "Protect slices with CRCs", OFFSET(ec), AV_OPT_TYPE_INT, { .i64 = -1 }, -1, 2, VE },
1873  { "coder", "Coder type", OFFSET(ac), AV_OPT_TYPE_INT,
1874  { .i64 = 0 }, -2, 2, VE, .unit = "coder" },
1875  { "rice", "Golomb rice", 0, AV_OPT_TYPE_CONST,
1876  { .i64 = AC_GOLOMB_RICE }, INT_MIN, INT_MAX, VE, .unit = "coder" },
1877  { "range_def", "Range with default table", 0, AV_OPT_TYPE_CONST,
1878  { .i64 = AC_RANGE_DEFAULT_TAB_FORCE }, INT_MIN, INT_MAX, VE, .unit = "coder" },
1879  { "range_tab", "Range with custom table", 0, AV_OPT_TYPE_CONST,
1880  { .i64 = AC_RANGE_CUSTOM_TAB }, INT_MIN, INT_MAX, VE, .unit = "coder" },
1881  { "ac", "Range with custom table (the ac option exists for compatibility and is deprecated)", 0, AV_OPT_TYPE_CONST,
1882  { .i64 = 1 }, INT_MIN, INT_MAX, VE, .unit = "coder" },
1883  { "context", "Context model", OFFSET(context_model), AV_OPT_TYPE_INT,
1884  { .i64 = 0 }, 0, 1, VE },
1885  { "qtable", "Quantization table", OFFSET(qtable), AV_OPT_TYPE_INT,
1886  { .i64 = -1 }, -1, 2, VE , .unit = "qtable"},
1887  { "default", NULL, 0, AV_OPT_TYPE_CONST,
1888  { .i64 = QTABLE_DEFAULT }, INT_MIN, INT_MAX, VE, .unit = "qtable" },
1889  { "8bit", NULL, 0, AV_OPT_TYPE_CONST,
1890  { .i64 = QTABLE_8BIT }, INT_MIN, INT_MAX, VE, .unit = "qtable" },
1891  { "greater8bit", NULL, 0, AV_OPT_TYPE_CONST,
1892  { .i64 = QTABLE_GT8BIT }, INT_MIN, INT_MAX, VE, .unit = "qtable" },
1893  { "remap_mode", "Remap Mode", OFFSET(remap_mode), AV_OPT_TYPE_INT, { .i64 = -1 }, -1, 2, VE, .unit = "remap_mode" },
1894  { "auto", "Automatic", 0, AV_OPT_TYPE_CONST,
1895  { .i64 = -1 }, INT_MIN, INT_MAX, VE, .unit = "remap_mode" },
1896  { "off", "Disabled", 0, AV_OPT_TYPE_CONST,
1897  { .i64 = 0 }, INT_MIN, INT_MAX, VE, .unit = "remap_mode" },
1898  { "dualrle", "Dual RLE", 0, AV_OPT_TYPE_CONST,
1899  { .i64 = 1 }, INT_MIN, INT_MAX, VE, .unit = "remap_mode" },
1900  { "flipdualrle", "Dual RLE", 0, AV_OPT_TYPE_CONST,
1901  { .i64 = 2 }, INT_MIN, INT_MAX, VE, .unit = "remap_mode" },
1902  { "remap_optimizer", "Remap Optimizer", OFFSET(remap_optimizer), AV_OPT_TYPE_INT, { .i64 = 3 }, 0, 5, VE, .unit = "remap_optimizer" },
1903 
1904  { NULL }
1905 };
1906 
1907 static const AVClass ffv1_class = {
1908  .class_name = "ffv1 encoder",
1909  .item_name = av_default_item_name,
1910  .option = options,
1911  .version = LIBAVUTIL_VERSION_INT,
1912 };
1913 
1914 const FFCodec ff_ffv1_encoder = {
1915  .p.name = "ffv1",
1916  CODEC_LONG_NAME("FFmpeg video codec #1"),
1917  .p.type = AVMEDIA_TYPE_VIDEO,
1918  .p.id = AV_CODEC_ID_FFV1,
1919  .p.capabilities = AV_CODEC_CAP_DR1 | AV_CODEC_CAP_DELAY |
1920  AV_CODEC_CAP_SLICE_THREADS |
1921  AV_CODEC_CAP_ENCODER_REORDERED_OPAQUE,
1922  .priv_data_size = sizeof(FFV1Context),
1923  .init = encode_init_internal,
1924  FF_CODEC_ENCODE_CB(encode_frame),
1925  .close = encode_close,
1926  CODEC_PIXFMTS(
1927  AV_PIX_FMT_YUV420P, AV_PIX_FMT_YUVA420P, AV_PIX_FMT_YUVA422P, AV_PIX_FMT_YUV444P,
1928  AV_PIX_FMT_YUVA444P, AV_PIX_FMT_YUV440P, AV_PIX_FMT_YUV422P, AV_PIX_FMT_YUV411P,
1929  AV_PIX_FMT_YUV410P, AV_PIX_FMT_0RGB32, AV_PIX_FMT_RGB32, AV_PIX_FMT_YUV420P16,
1930  AV_PIX_FMT_YUV422P16, AV_PIX_FMT_YUV444P16, AV_PIX_FMT_YUV444P9, AV_PIX_FMT_YUV422P9,
1931  AV_PIX_FMT_YUV420P9, AV_PIX_FMT_YUV420P10, AV_PIX_FMT_YUV422P10, AV_PIX_FMT_YUV444P10,
1932  AV_PIX_FMT_YUV420P12, AV_PIX_FMT_YUV422P12, AV_PIX_FMT_YUV444P12,
1933  AV_PIX_FMT_YUVA444P16, AV_PIX_FMT_YUVA422P16, AV_PIX_FMT_YUVA420P16,
1934  AV_PIX_FMT_YUVA444P12, AV_PIX_FMT_YUVA422P12,
1935  AV_PIX_FMT_YUVA444P10, AV_PIX_FMT_YUVA422P10, AV_PIX_FMT_YUVA420P10,
1936  AV_PIX_FMT_YUVA444P9, AV_PIX_FMT_YUVA422P9, AV_PIX_FMT_YUVA420P9,
1937  AV_PIX_FMT_GRAY16, AV_PIX_FMT_GRAY8, AV_PIX_FMT_GBRP9, AV_PIX_FMT_GBRP10,
1938  AV_PIX_FMT_GBRP12, AV_PIX_FMT_GBRP14, AV_PIX_FMT_GBRAP14,
1939  AV_PIX_FMT_GBRAP10, AV_PIX_FMT_GBRAP12,
1940  AV_PIX_FMT_YA8,
1941  AV_PIX_FMT_GRAY10, AV_PIX_FMT_GRAY12, AV_PIX_FMT_GRAY14,
1942  AV_PIX_FMT_GBRP16, AV_PIX_FMT_RGB48,
1943  AV_PIX_FMT_GBRAP16, AV_PIX_FMT_RGBA64,
1944  AV_PIX_FMT_GRAY9,
1945  AV_PIX_FMT_YUV420P14, AV_PIX_FMT_YUV422P14, AV_PIX_FMT_YUV444P14,
1946  AV_PIX_FMT_YUV440P10, AV_PIX_FMT_YUV440P12,
1947  AV_PIX_FMT_YAF16,
1948  AV_PIX_FMT_GRAYF16,
1949  AV_PIX_FMT_GBRPF16, AV_PIX_FMT_GBRPF32),
1950  .color_ranges = AVCOL_RANGE_MPEG,
1951  .p.priv_class = &ffv1_class,
1952  .caps_internal = FF_CODEC_CAP_INIT_CLEANUP | FF_CODEC_CAP_EOF_FLUSH,
1953 };
load_rgb_frame
static void RENAME() load_rgb_frame(FFV1Context *f, FFV1SliceContext *sc, const uint8_t *src[4], int w, int h, const int stride[4])
Definition: ffv1enc_template.c:139
AV_PIX_FMT_YUVA422P16
#define AV_PIX_FMT_YUVA422P16
Definition: pixfmt.h:596
set_micro_version
static void set_micro_version(FFV1Context *f)
Definition: ffv1enc.c:431
CODEC_PIXFMTS
#define CODEC_PIXFMTS(...)
Definition: codec_internal.h:392
AV_PIX_FMT_GBRAP16
#define AV_PIX_FMT_GBRAP16
Definition: pixfmt.h:565
encode_init_internal
static av_cold int encode_init_internal(AVCodecContext *avctx)
Definition: ffv1enc.c:976
AV_LOG_WARNING
#define AV_LOG_WARNING
Something somehow does not look correct.
Definition: log.h:216
FFV1SliceContext::slice_height
int slice_height
Definition: ffv1.h:78
AVPixelFormat
AVPixelFormat
Pixel format.
Definition: pixfmt.h:71
ff_ffv1_encode_determine_slices
int ff_ffv1_encode_determine_slices(AVCodecContext *avctx)
Definition: ffv1enc.c:566
av_clip
#define av_clip
Definition: common.h:100
update_vlc_state
static void update_vlc_state(VlcState *const state, const int v)
Definition: ffv1.h:225
FF_CODEC_CAP_INIT_CLEANUP
#define FF_CODEC_CAP_INIT_CLEANUP
The codec allows calling the close function for deallocation even if the init function returned a fai...
Definition: codec_internal.h:42
r
const char * r
Definition: vf_curves.c:127
AVERROR
Filter the word “frame” indicates either a video frame or a group of audio as stored in an AVFrame structure Format for each input and each output the list of supported formats For video that means pixel format For audio that means channel sample they are references to shared objects When the negotiation mechanism computes the intersection of the formats supported at each end of a all references to both lists are replaced with a reference to the intersection And when a single format is eventually chosen for a link amongst the remaining all references to the list are updated That means that if a filter requires that its input and output have the same format amongst a supported all it has to do is use a reference to the same list of formats query_formats can leave some formats unset and return AVERROR(EAGAIN) to cause the negotiation mechanism toagain later. That can be used by filters with complex requirements to use the format negotiated on one link to set the formats supported on another. Frame references ownership and permissions
opt.h
AV_PIX_FMT_YA8
@ AV_PIX_FMT_YA8
8 bits gray, 8 bits alpha
Definition: pixfmt.h:140
AV_WL32
#define AV_WL32(p, v)
Definition: intreadwrite.h:422
put_bytes_output
static int put_bytes_output(const PutBitContext *s)
Definition: put_bits.h:99
QTABLE_8BIT
@ QTABLE_8BIT
Definition: ffv1enc.h:30
encode_float32_remap
static void encode_float32_remap(FFV1Context *f, FFV1SliceContext *sc, const uint8_t *src[4])
Definition: ffv1enc.c:1403
log2f
#define log2f(x)
Definition: libm.h:411
av_pix_fmt_desc_get
const AVPixFmtDescriptor * av_pix_fmt_desc_get(enum AVPixelFormat pix_fmt)
Definition: pixdesc.c:3456
FFV1SliceContext::plane
PlaneContext * plane
Definition: ffv1.h:90
FF_CODEC_CAP_EOF_FLUSH
#define FF_CODEC_CAP_EOF_FLUSH
The encoder has AV_CODEC_CAP_DELAY set, but does not actually have delay - it only wants to be flushe...
Definition: codec_internal.h:89
int64_t
long long int64_t
Definition: coverity.c:34
put_symbol_inline
static av_always_inline av_flatten void put_symbol_inline(RangeCoder *c, uint8_t *state, int v, int is_signed, uint64_t rc_stat[256][2], uint64_t rc_stat2[32][2])
Definition: ffv1enc.c:185
init_put_bits
static void init_put_bits(PutBitContext *s, uint8_t *buffer, int buffer_size)
Initialize the PutBitContext s.
Definition: put_bits.h:62
AV_PIX_FMT_FLAG_FLOAT
#define AV_PIX_FMT_FLAG_FLOAT
The pixel format contains IEEE-754 floating point values.
Definition: pixdesc.h:158
AV_PIX_FMT_YUVA422P9
#define AV_PIX_FMT_YUVA422P9
Definition: pixfmt.h:588
AVFrame
This structure describes decoded (raw) audio or video data.
Definition: frame.h:427
pixdesc.h
step
trying all byte sequences megabyte in length and selecting the best looking sequence will yield cases to try But a word about which is also called distortion Distortion can be quantified by almost any quality measurement one chooses the sum of squared differences is used but more complex methods that consider psychovisual effects can be used as well It makes no difference in this discussion First step
Definition: rate_distortion.txt:58
AV_PIX_FMT_YUVA420P16
#define AV_PIX_FMT_YUVA420P16
Definition: pixfmt.h:595
w
uint8_t w
Definition: llviddspenc.c:38
u
#define u(width, name, range_min, range_max)
Definition: cbs_apv.c:68
AC_RANGE_DEFAULT_TAB_FORCE
#define AC_RANGE_DEFAULT_TAB_FORCE
Definition: ffv1.h:55
AVPacket::data
uint8_t * data
Definition: packet.h:588
AV_PIX_FMT_YUVA420P10
#define AV_PIX_FMT_YUVA420P10
Definition: pixfmt.h:590
AVOption
AVOption.
Definition: opt.h:429
encode.h
b
#define b
Definition: input.c:42
MAX_QUANT_TABLE_SIZE
#define MAX_QUANT_TABLE_SIZE
Definition: ffv1.h:48
rangecoder.h
AVComponentDescriptor::step
int step
Number of elements between 2 horizontally consecutive pixels.
Definition: pixdesc.h:40
AV_PIX_FMT_YUV420P10
#define AV_PIX_FMT_YUV420P10
Definition: pixfmt.h:539
ff_ffv1_write_extradata
av_cold int ff_ffv1_write_extradata(AVCodecContext *avctx)
Definition: ffv1enc.c:447
FFCodec
Definition: codec_internal.h:127
FFV1SliceContext::pb
PutBitContext pb
Definition: ffv1.h:91
RangeCoder::bytestream_end
uint8_t * bytestream_end
Definition: rangecoder.h:44
contains_non_128
static int contains_non_128(uint8_t(*initial_state)[CONTEXT_SIZE], int nb_contexts)
Definition: ffv1enc.c:372
AV_PIX_FMT_YUV440P
@ AV_PIX_FMT_YUV440P
planar YUV 4:4:0 (1 Cr & Cb sample per 1x2 Y samples)
Definition: pixfmt.h:106
FF_COMPLIANCE_EXPERIMENTAL
#define FF_COMPLIANCE_EXPERIMENTAL
Allow nonstandardized experimental things.
Definition: defs.h:62
FFMAX
#define FFMAX(a, b)
Definition: macros.h:47
av_float2int
static av_always_inline uint32_t av_float2int(float f)
Reinterpret a float as a 32-bit integer.
Definition: intfloat.h:50
AC_RANGE_CUSTOM_TAB
#define AC_RANGE_CUSTOM_TAB
Definition: ffv1.h:54
AV_PIX_FMT_YUVA422P10
#define AV_PIX_FMT_YUVA422P10
Definition: pixfmt.h:591
ring_size
static int ring_size(RingBuffer *ring)
Definition: async.c:105
AV_PKT_FLAG_KEY
#define AV_PKT_FLAG_KEY
The packet contains a keyframe.
Definition: packet.h:643
FF_INPUT_BUFFER_MIN_SIZE
#define FF_INPUT_BUFFER_MIN_SIZE
Used by some encoders as upper bound for the length of headers.
Definition: encode.h:33
FFV1SliceContext::slice_x
int slice_x
Definition: ffv1.h:79
put_symbol
static av_noinline void put_symbol(RangeCoder *c, uint8_t *state, int v, int is_signed)
Definition: ffv1enc.c:233
ff_ffv1_clear_slice_state
void ff_ffv1_clear_slice_state(const FFV1Context *f, FFV1SliceContext *sc)
Definition: ffv1.c:198
AV_PIX_FMT_GRAY9
#define AV_PIX_FMT_GRAY9
Definition: pixfmt.h:518
av_malloc
#define av_malloc(s)
Definition: tableprint_vlc.h:31
AV_FRAME_FLAG_TOP_FIELD_FIRST
#define AV_FRAME_FLAG_TOP_FIELD_FIRST
A flag to mark frames where the top field is displayed first if the content is interlaced.
Definition: frame.h:655
crc.h
ff_ffv1_init_slices_state
av_cold int ff_ffv1_init_slices_state(FFV1Context *f)
Definition: ffv1.c:110
AV_PIX_FMT_YUVA420P9
#define AV_PIX_FMT_YUVA420P9
Definition: pixfmt.h:587
write_quant_tables
static void write_quant_tables(RangeCoder *c, int16_t quant_table[MAX_CONTEXT_INPUTS][MAX_QUANT_TABLE_SIZE])
Definition: ffv1enc.c:364
quant11
static const int8_t quant11[256]
Definition: ffv1enc.c:102
load_plane
static void load_plane(FFV1Context *f, FFV1SliceContext *sc, const uint8_t *src, int w, int h, int stride, int remap_index, int pixel_stride)
Definition: ffv1enc.c:325
FFCodec::p
AVCodec p
The public AVCodec.
Definition: codec_internal.h:131
AV_PIX_FMT_GBRP14
#define AV_PIX_FMT_GBRP14
Definition: pixfmt.h:560
ff_init_range_encoder
av_cold void ff_init_range_encoder(RangeCoder *c, uint8_t *buf, int buf_size)
Definition: rangecoder.c:42
AV_PIX_FMT_GBRP10
#define AV_PIX_FMT_GBRP10
Definition: pixfmt.h:558
AV_PIX_FMT_YUVA444P16
#define AV_PIX_FMT_YUVA444P16
Definition: pixfmt.h:597
AV_PIX_FMT_YUV422P9
#define AV_PIX_FMT_YUV422P9
Definition: pixfmt.h:537
encode_slice
static int encode_slice(AVCodecContext *c, void *arg)
Definition: ffv1enc.c:1562
state
static struct @545 state
AVCodecContext::flags
int flags
AV_CODEC_FLAG_*.
Definition: avcodec.h:488
val
static double val(void *priv, double ch)
Definition: aeval.c:77
av_pix_fmt_get_chroma_sub_sample
int av_pix_fmt_get_chroma_sub_sample(enum AVPixelFormat pix_fmt, int *h_shift, int *v_shift)
Utility function to access log2_chroma_w log2_chroma_h from the pixel format AVPixFmtDescriptor.
Definition: pixdesc.c:3484
AV_PIX_FMT_GRAYF16
#define AV_PIX_FMT_GRAYF16
Definition: pixfmt.h:581
av_noinline
#define av_noinline
Definition: attributes.h:88
NB_Y_COEFF
#define NB_Y_COEFF
MAX_SLICES
#define MAX_SLICES
Definition: d3d12va_hevc.c:33
CONTEXT_SIZE
#define CONTEXT_SIZE
Definition: ffv1.h:45
AV_PIX_FMT_GRAY16
#define AV_PIX_FMT_GRAY16
Definition: pixfmt.h:522
FF_CODEC_ENCODE_CB
#define FF_CODEC_ENCODE_CB(func)
Definition: codec_internal.h:359
AV_PIX_FMT_YUV444P10
#define AV_PIX_FMT_YUV444P10
Definition: pixfmt.h:542
avassert.h
put_golomb.h
exp golomb vlc writing stuff
pkt
AVPacket * pkt
Definition: movenc.c:60
AV_LOG_ERROR
#define AV_LOG_ERROR
Something went wrong and cannot losslessly be recovered.
Definition: log.h:210
av_cold
#define av_cold
Definition: attributes.h:106
AV_PIX_FMT_YUV422P16
#define AV_PIX_FMT_YUV422P16
Definition: pixfmt.h:551
FFV1SliceContext::sample_buffer
int16_t * sample_buffer
Definition: ffv1.h:74
AV_PIX_FMT_GBRAP10
#define AV_PIX_FMT_GBRAP10
Definition: pixfmt.h:562
s
#define s(width, name)
Definition: cbs_vp9.c:198
MAX_PLANES
#define MAX_PLANES
Definition: ffv1.h:44
AVCodecContext::stats_in
char * stats_in
pass2 encoding statistics input buffer Concatenated stuff from stats_out of pass1 should be placed he...
Definition: avcodec.h:1320
AV_PIX_FMT_GBRAP14
#define AV_PIX_FMT_GBRAP14
Definition: pixfmt.h:564
AV_PIX_FMT_GBRAP12
#define AV_PIX_FMT_GBRAP12
Definition: pixfmt.h:563
AV_PIX_FMT_YUVA420P
@ AV_PIX_FMT_YUVA420P
planar YUV 4:2:0, 20bpp, (1 Cr & Cb sample per 2x2 Y & A samples)
Definition: pixfmt.h:108
AV_PIX_FMT_YUV444P16
#define AV_PIX_FMT_YUV444P16
Definition: pixfmt.h:552
AV_CEIL_RSHIFT
#define AV_CEIL_RSHIFT(a, b)
Definition: common.h:60
g
const char * g
Definition: vf_curves.c:128
pix_fmt
static enum AVPixelFormat pix_fmt
Definition: demux_decode.c:41
FLIP
#define FLIP(f)
AV_CODEC_CAP_ENCODER_REORDERED_OPAQUE
#define AV_CODEC_CAP_ENCODER_REORDERED_OPAQUE
This encoder can reorder user opaque values from input AVFrames and return them with corresponding ou...
Definition: codec.h:144
bits
uint8_t bits
Definition: vp3data.h:128
AC_RANGE_DEFAULT_TAB
#define AC_RANGE_DEFAULT_TAB
Definition: ffv1.h:53
av_assert0
#define av_assert0(cond)
assert() equivalent, that is always enabled.
Definition: avassert.h:41
quant5
static const int8_t quant5[256]
Definition: ffv1enc.c:64
AV_PIX_FMT_YUVA444P12
#define AV_PIX_FMT_YUVA444P12
Definition: pixfmt.h:594
AVCodecContext::bits_per_raw_sample
int bits_per_raw_sample
Bits per sample/pixel of internal libavcodec pixel/sample format.
Definition: avcodec.h:1553
AV_PIX_FMT_YUV420P9
#define AV_PIX_FMT_YUV420P9
Definition: pixfmt.h:536
AV_LOG_DEBUG
#define AV_LOG_DEBUG
Stuff which is only useful for libav* developers.
Definition: log.h:231
AV_PIX_FMT_YUV420P16
#define AV_PIX_FMT_YUV420P16
Definition: pixfmt.h:550
AV_PIX_FMT_FLAG_ALPHA
#define AV_PIX_FMT_FLAG_ALPHA
The pixel format has an alpha channel.
Definition: pixdesc.h:147
FFV1SliceContext::rc_stat2
uint64_t(*[MAX_QUANT_TABLES] rc_stat2)[32][2]
Definition: ffv1.h:106
encode_float32_remap_segment
static int encode_float32_remap_segment(FFV1SliceContext *sc, int p, int mul_count, int *mul_tab, int update, int final)
Definition: ffv1enc.c:1288
AV_PIX_FMT_GRAY14
#define AV_PIX_FMT_GRAY14
Definition: pixfmt.h:521
fold
static av_always_inline int fold(int diff, int bits)
Definition: ffv1.h:214
ff_ffv1_encode_setup_plane_info
av_cold int ff_ffv1_encode_setup_plane_info(AVCodecContext *avctx, enum AVPixelFormat pix_fmt)
Definition: ffv1enc.c:801
AV_PIX_FMT_YUV420P
@ AV_PIX_FMT_YUV420P
planar YUV 4:2:0, 12bpp, (1 Cr & Cb sample per 2x2 Y samples)
Definition: pixfmt.h:73
PutBitContext
Definition: put_bits.h:50
CODEC_LONG_NAME
#define CODEC_LONG_NAME(str)
Definition: codec_internal.h:332
sort_stt
static int sort_stt(FFV1Context *s, uint8_t stt[256])
Definition: ffv1enc.c:517
ver2_state
static const uint8_t ver2_state[256]
Definition: ffv1enc.c:121
arg
const char * arg
Definition: jacosubdec.c:65
FFABS
#define FFABS(a)
Absolute value, Note, INT_MIN / INT64_MIN result in undefined behavior as they are not representable ...
Definition: common.h:74
AV_PIX_FMT_GRAY10
#define AV_PIX_FMT_GRAY10
Definition: pixfmt.h:519
if
if(ret)
Definition: filter_design.txt:179
encode_frame
static int encode_frame(AVCodecContext *avctx, AVPacket *pkt, const AVFrame *pict, int *got_packet)
Definition: ffv1enc.c:1709
encode_close
static av_cold int encode_close(AVCodecContext *avctx)
Definition: ffv1enc.c:1850
quant_table
static const int16_t quant_table[64]
Definition: intrax8.c:511
AV_PIX_FMT_GBRP16
#define AV_PIX_FMT_GBRP16
Definition: pixfmt.h:561
AV_PIX_FMT_RGBA64
#define AV_PIX_FMT_RGBA64
Definition: pixfmt.h:529
LIBAVUTIL_VERSION_INT
#define LIBAVUTIL_VERSION_INT
Definition: version.h:85
FFV1SliceContext::sx
int sx
Definition: ffv1.h:81
ff_need_new_slices
int ff_need_new_slices(int width, int num_h_slices, int chroma_shift)
Definition: ffv1.c:120
AVClass
Describe the class of an AVClass context structure.
Definition: log.h:76
NULL
#define NULL
Definition: coverity.c:32
AC_GOLOMB_RICE
#define AC_GOLOMB_RICE
Definition: ffv1.h:52
CMP
#define CMP(A, B)
run
uint8_t run
Definition: svq3.c:207
FFV1SliceContext::unit
struct FFV1SliceContext::Unit * unit[4]
fs
#define fs(width, name, subs,...)
Definition: cbs_vp9.c:200
FFV1SliceContext::Unit::val
uint32_t val
Definition: ffv1.h:117
ff_rac_terminate
int ff_rac_terminate(RangeCoder *c, int version)
Terminates the range coder.
Definition: rangecoder.c:109
av_default_item_name
const char * av_default_item_name(void *ptr)
Return the context name.
Definition: log.c:241
AV_PIX_FMT_YUV440P10
#define AV_PIX_FMT_YUV440P10
Definition: pixfmt.h:541
options
Definition: swscale.c:43
PlaneContext
Definition: ffv1.h:64
AV_PIX_FMT_YUV422P10
#define AV_PIX_FMT_YUV422P10
Definition: pixfmt.h:540
AV_PIX_FMT_GRAY8
@ AV_PIX_FMT_GRAY8
Y , 8bpp.
Definition: pixfmt.h:81
AV_PIX_FMT_GBRP9
#define AV_PIX_FMT_GBRP9
Definition: pixfmt.h:557
AVCodecContext::level
int level
Encoding level descriptor.
Definition: avcodec.h:1628
AV_PIX_FMT_GBRPF16
#define AV_PIX_FMT_GBRPF16
Definition: pixfmt.h:576
c
Undefined Behavior In the C some operations are like signed integer dereferencing freed accessing outside allocated Undefined Behavior must not occur in a C it is not safe even if the output of undefined operations is unused The unsafety may seem nit picking but Optimizing compilers have in fact optimized code on the assumption that no undefined Behavior occurs Optimizing code based on wrong assumptions can and has in some cases lead to effects beyond the output of computations The signed integer overflow problem in speed critical code Code which is highly optimized and works with signed integers sometimes has the problem that often the output of the computation does not c
Definition: undefined.txt:32
VlcState
Definition: ffv1.h:57
VE
#define VE
Definition: ffv1enc.c:1870
ff_dlog
#define ff_dlog(a,...)
Definition: tableprint_vlc.h:28
FFV1SliceContext::slice_width
int slice_width
Definition: ffv1.h:77
options
static const AVOption options[]
Definition: ffv1enc.c:1871
AV_PIX_FMT_X2BGR10
#define AV_PIX_FMT_X2BGR10
Definition: pixfmt.h:614
AVCodecContext::stats_out
char * stats_out
pass1 encoding statistics output buffer
Definition: avcodec.h:1312
AV_CODEC_ID_FFV1
@ AV_CODEC_ID_FFV1
Definition: codec_id.h:85
qsort.h
f
f
Definition: af_crystalizer.c:122
init
int(* init)(AVBSFContext *ctx)
Definition: dts2pts.c:550
AV_CODEC_CAP_DR1
#define AV_CODEC_CAP_DR1
Codec uses get_buffer() or get_encode_buffer() for allocating buffers and supports custom allocators.
Definition: codec.h:52
choose_rct_params
static void choose_rct_params(const FFV1Context *f, FFV1SliceContext *sc, const uint8_t *src[3], const int stride[3], int w, int h)
Definition: ffv1enc.c:1106
flip
static void flip(AVCodecContext *avctx, AVFrame *frame)
Definition: rawdec.c:131
AVPacket::size
int size
Definition: packet.h:589
AVCodecContext::gop_size
int gop_size
the number of pictures in a group of pictures, or 0 for intra_only
Definition: avcodec.h:1005
height
#define height
Definition: dsp.h:89
FFV1SliceContext::bitmap
uint32_t * bitmap[4]
Definition: ffv1.h:111
codec_internal.h
quant9_10bit
static const int8_t quant9_10bit[256]
Definition: ffv1enc.c:83
for
for(k=2;k<=8;++k)
Definition: h264pred_template.c:424
print
static void print(AVTreeNode *t, int depth)
Definition: tree.c:45
AV_PIX_FMT_GBRPF32
#define AV_PIX_FMT_GBRPF32
Definition: pixfmt.h:578
AV_PIX_FMT_YUV422P12
#define AV_PIX_FMT_YUV422P12
Definition: pixfmt.h:544
sample
#define sample
Definition: flacdsp_template.c:44
AV_PIX_FMT_RGB48
#define AV_PIX_FMT_RGB48
Definition: pixfmt.h:525
size
int size
Definition: twinvq_data.h:10344
ff_build_rac_states
void ff_build_rac_states(RangeCoder *c, int factor, int max_p)
Definition: rangecoder.c:68
STATS_OUT_SIZE
#define STATS_OUT_SIZE
AV_PIX_FMT_YUV444P12
#define AV_PIX_FMT_YUV444P12
Definition: pixfmt.h:546
AV_WB24
#define AV_WB24(p, d)
Definition: intreadwrite.h:446
encode_plane
static int encode_plane(FFV1Context *f, FFV1SliceContext *sc, const uint8_t *src, int w, int h, int stride, int plane_index, int remap_index, int pixel_stride, int ac)
Definition: ffv1enc.c:274
AV_PIX_FMT_NV16
@ AV_PIX_FMT_NV16
interleaved chroma YUV 4:2:2, 16bpp, (1 Cr & Cb sample per 2x1 Y samples)
Definition: pixfmt.h:198
RangeCoder::bytestream
uint8_t * bytestream
Definition: rangecoder.h:43
AV_CODEC_FLAG_PASS2
#define AV_CODEC_FLAG_PASS2
Use internal 2pass ratecontrol in second pass mode.
Definition: avcodec.h:294
AV_PIX_FMT_RGB32
#define AV_PIX_FMT_RGB32
Definition: pixfmt.h:511
a
The reader does not expect b to be semantically here and if the code is changed by maybe adding a a division or other the signedness will almost certainly be mistaken To avoid this confusion a new type was SUINT is the C unsigned type but it holds a signed int to use the same example SUINT a
Definition: undefined.txt:41
AV_PIX_FMT_YUVA444P
@ AV_PIX_FMT_YUVA444P
planar YUV 4:4:4 32bpp, (1 Cr & Cb sample per 1x1 Y & A samples)
Definition: pixfmt.h:174
FFV1SliceContext::slice_rct_by_coef
int slice_rct_by_coef
Definition: ffv1.h:85
av_crc_get_table
const AVCRC * av_crc_get_table(AVCRCId crc_id)
Get an initialized standard CRC table.
Definition: crc.c:374
AV_CODEC_CAP_SLICE_THREADS
#define AV_CODEC_CAP_SLICE_THREADS
Codec supports slice-based (or partition-based) multithreading.
Definition: codec.h:99
AV_PIX_FMT_YUVA444P10
#define AV_PIX_FMT_YUVA444P10
Definition: pixfmt.h:592
offset
it s the only field you need to keep assuming you have a context There is some magic you don t need to care about around this just let it vf offset
Definition: writing_filters.txt:86
find_best_state
static void find_best_state(uint8_t best_state[256][256], const uint8_t one_state[256])
Definition: ffv1enc.c:140
attributes.h
FFV1SliceContext::rc_stat
uint64_t rc_stat[256][2]
Definition: ffv1.h:105
AVPacket::flags
int flags
A combination of AV_PKT_FLAG values.
Definition: packet.h:594
AV_PIX_FMT_P216
#define AV_PIX_FMT_P216
Definition: pixfmt.h:620
PlaneContext::quant_table_index
int quant_table_index
Definition: ffv1.h:65
AV_LOG_INFO
#define AV_LOG_INFO
Standard information.
Definition: log.h:221
FFV1SliceContext::c
RangeCoder c
Definition: ffv1.h:92
put_vlc_symbol
static void put_vlc_symbol(PutBitContext *pb, VlcState *const state, int v, int bits)
Definition: ffv1enc.c:240
av_assert2
#define av_assert2(cond)
assert() equivalent, that does lie in speed critical code.
Definition: avassert.h:68
ffv1_class
static const AVClass ffv1_class
Definition: ffv1enc.c:1907
i
#define i(width, name, range_min, range_max)
Definition: cbs_h2645.c:256
code
and forward the test the status of outputs and forward it to the corresponding return FFERROR_NOT_READY If the filters stores internally one or a few frame for some it can consider them to be part of the FIFO and delay acknowledging a status change accordingly Example code
Definition: filter_design.txt:178
AV_QSORT
#define AV_QSORT(p, num, type, cmp)
Quicksort This sort is fast, and fully inplace but not stable and it is possible to construct input t...
Definition: qsort.h:33
round
static av_always_inline av_const double round(double x)
Definition: libm.h:446
FFV1SliceContext::slice_rct_ry_coef
int slice_rct_ry_coef
Definition: ffv1.h:86
av_flatten
#define av_flatten
Definition: attributes.h:112
AV_PIX_FMT_GBRP12
#define AV_PIX_FMT_GBRP12
Definition: pixfmt.h:559
av_malloc_array
#define av_malloc_array(a, b)
Definition: tableprint_vlc.h:32
AV_PIX_FMT_NV24
@ AV_PIX_FMT_NV24
planar YUV 4:4:4, 24bpp, 1 plane for Y and 1 plane for the UV components, which are interleaved (firs...
Definition: pixfmt.h:371
FFV1SliceContext::remap_count
int remap_count[4]
Definition: ffv1.h:109
encode_rgb_frame
static int RENAME() encode_rgb_frame(FFV1Context *f, FFV1SliceContext *sc, const uint8_t *src[4], int w, int h, const int stride[4], int ac)
Definition: ffv1enc_template.c:174
delta
float delta
Definition: vorbis_enc_data.h:430
av_always_inline
#define av_always_inline
Definition: attributes.h:63
ff_ffv1_common_init
av_cold int ff_ffv1_common_init(AVCodecContext *avctx, FFV1Context *s)
Definition: ffv1.c:36
FFMIN
#define FFMIN(a, b)
Definition: macros.h:49
ffv1.h
FFV1SliceContext::sample_buffer32
int32_t * sample_buffer32
Definition: ffv1.h:75
AV_PIX_FMT_X2RGB10
#define AV_PIX_FMT_X2RGB10
Definition: pixfmt.h:613
av_mallocz
void * av_mallocz(size_t size)
Allocate a memory block with alignment suitable for all memory accesses (including vectors if availab...
Definition: mem.c:256
planes
static const struct @546 planes[]
AVCodec::name
const char * name
Name of the codec implementation.
Definition: codec.h:179
FFV1SliceContext
Definition: ffv1.h:73
len
int len
Definition: vorbis_enc_data.h:426
AV_CRC_32_IEEE
@ AV_CRC_32_IEEE
Definition: crc.h:52
AVCodecContext::height
int height
Definition: avcodec.h:592
AVCodecContext::pix_fmt
enum AVPixelFormat pix_fmt
Pixel format, see AV_PIX_FMT_xxx.
Definition: avcodec.h:631
write_quant_table
static void write_quant_table(RangeCoder *c, int16_t *quant_table)
Definition: ffv1enc.c:349
AV_FRAME_FLAG_INTERLACED
#define AV_FRAME_FLAG_INTERLACED
A flag to mark frames whose content is interlaced.
Definition: frame.h:650
AVCOL_RANGE_MPEG
@ AVCOL_RANGE_MPEG
Narrow or limited range content.
Definition: pixfmt.h:760
AV_PIX_FMT_YUV444P9
#define AV_PIX_FMT_YUV444P9
Definition: pixfmt.h:538
load_rgb_float32_frame
static void load_rgb_float32_frame(FFV1Context *f, FFV1SliceContext *sc, const uint8_t *src[4], int w, int h, const int stride[4])
Definition: ffv1enc.c:1236
MAX_CONTEXT_INPUTS
#define MAX_CONTEXT_INPUTS
Definition: ffv1.h:50
log2
#define log2(x)
Definition: libm.h:406
AV_PIX_FMT_P016
#define AV_PIX_FMT_P016
Definition: pixfmt.h:604
avcodec.h
FFV1SliceContext::fltmap
uint16_t * fltmap[4]
Definition: ffv1.h:112
AV_PIX_FMT_YAF16
#define AV_PIX_FMT_YAF16
Definition: pixfmt.h:584
av_uninit
#define av_uninit(x)
Definition: attributes.h:174
ret
ret
Definition: filter_design.txt:187
pred
static const float pred[4]
Definition: siprdata.h:259
AV_PIX_FMT_NV12
@ AV_PIX_FMT_NV12
planar YUV 4:2:0, 12bpp, 1 plane for Y and 1 plane for the UV components, which are interleaved (firs...
Definition: pixfmt.h:96
FFSWAP
#define FFSWAP(type, a, b)
Definition: macros.h:52
AVClass::class_name
const char * class_name
The name of the class; usually it is the same name as the context structure type to which the AVClass...
Definition: log.h:81
ff_ffv1_encode_buffer_size
size_t ff_ffv1_encode_buffer_size(AVCodecContext *avctx)
Definition: ffv1enc.c:1685
AV_PIX_FMT_0RGB32
#define AV_PIX_FMT_0RGB32
Definition: pixfmt.h:515
quant5_10bit
static const int8_t quant5_10bit[256]
Definition: ffv1enc.c:45
FFV1SliceContext::slice_y
int slice_y
Definition: ffv1.h:80
AVCodecContext::strict_std_compliance
int strict_std_compliance
strictly follow the standard (MPEG-4, ...).
Definition: avcodec.h:1357
AV_PIX_FMT_YUVA444P9
#define AV_PIX_FMT_YUVA444P9
Definition: pixfmt.h:589
FFV1SliceContext::Unit::ndx
uint32_t ndx
Definition: ffv1.h:118
set_sr_golomb
static void set_sr_golomb(PutBitContext *pb, int i, int k, int limit, int esc_len)
write signed golomb rice code (ffv1).
Definition: put_golomb.h:143
ff_ffv1_close
av_cold void ff_ffv1_close(FFV1Context *s)
Definition: ffv1.c:264
AV_PIX_FMT_YUV420P12
#define AV_PIX_FMT_YUV420P12
Definition: pixfmt.h:543
AV_INPUT_BUFFER_PADDING_SIZE
#define AV_INPUT_BUFFER_PADDING_SIZE
Definition: defs.h:40
put_rac
#define put_rac(C, S, B)
U
#define U(x)
Definition: vpx_arith.h:37
AV_PIX_FMT_YUV422P14
#define AV_PIX_FMT_YUV422P14
Definition: pixfmt.h:548
ff_ffv1_allocate_initial_states
int ff_ffv1_allocate_initial_states(FFV1Context *f)
Definition: ffv1.c:183
AVCodecContext
main external API structure.
Definition: avcodec.h:431
RangeCoder::bytestream_start
uint8_t * bytestream_start
Definition: rangecoder.h:42
AVCodecContext::execute
int(* execute)(struct AVCodecContext *c, int(*func)(struct AVCodecContext *c2, void *arg), void *arg2, int *ret, int count, int size)
The codec may call this to execute several independent things.
Definition: avcodec.h:1591
av_crc
uint32_t av_crc(const AVCRC *ctx, uint32_t crc, const uint8_t *buffer, size_t length)
Calculate the CRC of a block.
Definition: crc.c:392
QTABLE_GT8BIT
@ QTABLE_GT8BIT
Definition: ffv1enc.h:31
AV_PIX_FMT_YUVA422P12
#define AV_PIX_FMT_YUVA422P12
Definition: pixfmt.h:593
OFFSET
#define OFFSET(x)
Definition: ffv1enc.c:1869
AV_OPT_TYPE_INT
@ AV_OPT_TYPE_INT
Underlying C type is int.
Definition: opt.h:259
AV_PIX_FMT_GBRAPF32
#define AV_PIX_FMT_GBRAPF32
Definition: pixfmt.h:579
FFV1SliceContext::remap
int remap
Definition: ffv1.h:87
AV_PIX_FMT_GBRAPF16
#define AV_PIX_FMT_GBRAPF16
Definition: pixfmt.h:577
update
static av_always_inline void update(AVFilterContext *ctx, AVFrame *insamples, int is_silence, int current_sample, int64_t nb_samples_notify, AVRational time_base)
Definition: af_silencedetect.c:78
AVPixFmtDescriptor::comp
AVComponentDescriptor comp[4]
Parameters that describe how pixels are packed.
Definition: pixdesc.h:105
get_rac_count
static int get_rac_count(RangeCoder *c)
Definition: rangecoder.h:79
AV_CODEC_CAP_DELAY
#define AV_CODEC_CAP_DELAY
Encoder or decoder requires flushing with NULL input at the end in order to give the complete and cor...
Definition: codec.h:76
FFV1SliceContext::sy
int sy
Definition: ffv1.h:81
ffv1enc.h
Windows::Graphics::DirectX::Direct3D11::p
IDirect3DDxgiInterfaceAccess _COM_Outptr_ void ** p
Definition: vsrc_gfxcapture_winrt.hpp:53
COST2
#define COST2(old, new)
av_clip_uint8
#define av_clip_uint8
Definition: common.h:106
AV_PIX_FMT_YUV444P
@ AV_PIX_FMT_YUV444P
planar YUV 4:4:4, 24bpp, (1 Cr & Cb sample per 1x1 Y samples)
Definition: pixfmt.h:78
ffv1enc_template.c
desc
const char * desc
Definition: libsvtav1.c:78
AVMEDIA_TYPE_VIDEO
@ AVMEDIA_TYPE_VIDEO
Definition: avutil.h:200
AV_PIX_FMT_YUV422P
@ AV_PIX_FMT_YUV422P
planar YUV 4:2:2, 16bpp, (1 Cr & Cb sample per 2x1 Y samples)
Definition: pixfmt.h:77
mem.h
flush_put_bits
static void flush_put_bits(PutBitContext *s)
Pad the end of the output stream with zeros.
Definition: put_bits.h:153
ff_ffv1_encode_init
av_cold int ff_ffv1_encode_init(AVCodecContext *avctx)
Definition: ffv1enc.c:601
AVPixFmtDescriptor
Descriptor that unambiguously describes how the bits of a pixel are stored in the up to 4 data planes...
Definition: pixdesc.h:69
FFV1Context
Definition: ffv1.h:122
AVCodecContext::slices
int slices
Number of slices.
Definition: avcodec.h:1021
AVPacket
This structure stores compressed data.
Definition: packet.h:565
AVCodecContext::priv_data
void * priv_data
Definition: avcodec.h:458
AV_PIX_FMT_P416
#define AV_PIX_FMT_P416
Definition: pixfmt.h:621
FFV1SliceContext::run_index
int run_index
Definition: ffv1.h:83
av_freep
#define av_freep(p)
Definition: tableprint_vlc.h:35
AV_PIX_FMT_YUV411P
@ AV_PIX_FMT_YUV411P
planar YUV 4:1:1, 12bpp, (1 Cr & Cb sample per 4x1 Y samples)
Definition: pixfmt.h:80
AVCodecContext::width
int width
picture width / height.
Definition: avcodec.h:592
ff_ffv1_init_slice_contexts
av_cold int ff_ffv1_init_slice_contexts(FFV1Context *f)
Definition: ffv1.c:140
encode_histogram_remap
static void encode_histogram_remap(FFV1Context *f, FFV1SliceContext *sc)
Definition: ffv1enc.c:1201
int32_t
int32_t
Definition: audioconvert.c:56
AV_PIX_FMT_YUV410P
@ AV_PIX_FMT_YUV410P
planar YUV 4:1:0, 9bpp, (1 Cr & Cb sample per 4x4 Y samples)
Definition: pixfmt.h:79
av_log
#define av_log(a,...)
Definition: tableprint_vlc.h:27
QTABLE_DEFAULT
@ QTABLE_DEFAULT
Definition: ffv1enc.h:29
AVERROR_INVALIDDATA
#define AVERROR_INVALIDDATA
Invalid data found when processing input.
Definition: error.h:61
AV_PIX_FMT_YUV440P12
#define AV_PIX_FMT_YUV440P12
Definition: pixfmt.h:545
h
h
Definition: vp9dsp_template.c:2070
RangeCoder
Definition: mss3.c:63
AV_PIX_FMT_YUV444P14
#define AV_PIX_FMT_YUV444P14
Definition: pixfmt.h:549
stride
#define stride
Definition: h264pred_template.c:536
ff_ffv1_encoder
const FFCodec ff_ffv1_encoder
Definition: ffv1enc.c:1914
width
#define width
Definition: dsp.h:89
write_header
static void write_header(FFV1Context *f)
Definition: ffv1enc.c:384
RENAME
#define RENAME(name)
Definition: ffv1enc.c:271
AV_PIX_FMT_GRAY12
#define AV_PIX_FMT_GRAY12
Definition: pixfmt.h:520
FFV1SliceContext::ac_byte_count
int ac_byte_count
number of bytes used for AC coding
Definition: ffv1.h:94
put_bits.h
AV_OPT_TYPE_CONST
@ AV_OPT_TYPE_CONST
Special option type for declaring named constants.
Definition: opt.h:299
snprintf
#define snprintf
Definition: snprintf.h:34
av_log2
int av_log2(unsigned v)
Definition: intmath.c:26
FFV1SliceContext::slice_coding_mode
int slice_coding_mode
Definition: ffv1.h:84
ff_alloc_packet
int ff_alloc_packet(AVCodecContext *avctx, AVPacket *avpkt, int64_t size)
Check AVPacket size and allocate data.
Definition: encode.c:61
ff_ffv1_compute_bits_per_plane
void ff_ffv1_compute_bits_per_plane(const FFV1Context *f, FFV1SliceContext *sc, int bits[4], int *offset, int mask[4], int bits_per_raw_sample)
Definition: ffv1.c:222
src
#define src
Definition: vp8dsp.c:248
encode_line
static av_always_inline int RENAME() encode_line(FFV1Context *f, FFV1SliceContext *sc, void *logctx, int w, TYPE *const sample[3], int plane_index, int bits, int ac, int pass1)
Definition: ffv1enc_template.c:26
encode_float32_rgb_frame
static int encode_float32_rgb_frame(FFV1Context *f, FFV1SliceContext *sc, const uint8_t *src[4], int w, int h, const int stride[4], int ac)
Definition: ffv1enc.c:1501
AV_PIX_FMT_YUVA422P
@ AV_PIX_FMT_YUVA422P
planar YUV 4:2:2 24bpp, (1 Cr & Cb sample per 2x1 Y & A samples)
Definition: pixfmt.h:173
AV_PIX_FMT_YUV420P14
#define AV_PIX_FMT_YUV420P14
Definition: pixfmt.h:547
av_get_pix_fmt_name
const char * av_get_pix_fmt_name(enum AVPixelFormat pix_fmt)
Return the short name for a pixel format, NULL in case pix_fmt is unknown.
Definition: pixdesc.c:3376
AV_CODEC_FLAG_PASS1
#define AV_CODEC_FLAG_PASS1
Use internal 2pass ratecontrol in first pass mode.
Definition: avcodec.h:290
encode_slice_header
static void encode_slice_header(FFV1Context *f, FFV1SliceContext *sc)
Definition: ffv1enc.c:1072
Generated on Sat Nov 29 2025 19:21:51 for FFmpeg by   doxygen 1.8.17