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 = 9;
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_GBRP:
910  case AV_PIX_FMT_0RGB32:
911  s->colorspace = 1;
912  s->chroma_planes = 1;
913  s->bits_per_raw_sample = 8;
914  break;
915  case AV_PIX_FMT_GBRP9:
916  if (!avctx->bits_per_raw_sample)
917  s->bits_per_raw_sample = 9;
918  case AV_PIX_FMT_X2BGR10:
919  case AV_PIX_FMT_X2RGB10:
920  case AV_PIX_FMT_GBRP10:
921  case AV_PIX_FMT_GBRAP10:
922  if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample)
923  s->bits_per_raw_sample = 10;
924  case AV_PIX_FMT_GBRP12:
925  case AV_PIX_FMT_GBRAP12:
926  if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample)
927  s->bits_per_raw_sample = 12;
928  case AV_PIX_FMT_GBRP14:
929  case AV_PIX_FMT_GBRAP14:
930  if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample)
931  s->bits_per_raw_sample = 14;
932  case AV_PIX_FMT_GBRP16:
933  case AV_PIX_FMT_GBRAP16:
934  case AV_PIX_FMT_GBRPF16:
935  case AV_PIX_FMT_GBRAPF16:
936  if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample)
937  s->bits_per_raw_sample = 16;
938  case AV_PIX_FMT_GBRPF32:
939  case AV_PIX_FMT_GBRAPF32:
940  if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample)
941  s->bits_per_raw_sample = 32;
942  else if (!s->bits_per_raw_sample)
943  s->bits_per_raw_sample = avctx->bits_per_raw_sample;
944  s->transparency = !!(desc->flags & AV_PIX_FMT_FLAG_ALPHA);
945  s->colorspace = 1;
946  s->chroma_planes = 1;
947  if (s->bits_per_raw_sample >= 16) {
948  s->use32bit = 1;
949  }
950  s->version = FFMAX(s->version, 1);
951  break;
952  default:
953  av_log(avctx, AV_LOG_ERROR, "format %s not supported\n",
954  av_get_pix_fmt_name(pix_fmt));
955  return AVERROR(ENOSYS);
956  }
957  s->flt = !!(desc->flags & AV_PIX_FMT_FLAG_FLOAT);
958  if (s->flt || s->remap_mode > 0)
959  s->version = FFMAX(s->version, 4);
960  av_assert0(s->bits_per_raw_sample >= 8);
961 
962  if (s->remap_mode < 0)
963  s->remap_mode = s->flt ? 2 : 0;
964  if (s->remap_mode == 0 && s->bits_per_raw_sample == 32) {
965  av_log(avctx, AV_LOG_ERROR, "32bit requires remap\n");
966  return AVERROR(EINVAL);
967  }
968  if (s->remap_mode == 2 &&
969  !((s->bits_per_raw_sample == 16 || s->bits_per_raw_sample == 32 || s->bits_per_raw_sample == 64) && s->flt)) {
970  av_log(avctx, AV_LOG_ERROR, "remap 2 is for float16/32/64 only\n");
971  return AVERROR(EINVAL);
972  }
973 
974  return av_pix_fmt_get_chroma_sub_sample(pix_fmt, &s->chroma_h_shift, &s->chroma_v_shift);
975 }
976 
977 static av_cold int encode_init_internal(AVCodecContext *avctx)
978 {
979  int ret;
980  FFV1Context *s = avctx->priv_data;
981 
982  if ((ret = ff_ffv1_common_init(avctx, s)) < 0)
983  return ret;
984 
985  if (s->ac == 1) // Compatibility with common command line usage
986  s->ac = AC_RANGE_CUSTOM_TAB;
987  else if (s->ac == AC_RANGE_DEFAULT_TAB_FORCE)
988  s->ac = AC_RANGE_DEFAULT_TAB;
989 
990  ret = ff_ffv1_encode_setup_plane_info(avctx, avctx->pix_fmt);
991  if (ret < 0)
992  return ret;
993 
994  if (s->bits_per_raw_sample > (s->version > 3 ? 16 : 8) && !s->remap_mode) {
995  if (s->ac == AC_GOLOMB_RICE) {
996  av_log(avctx, AV_LOG_INFO,
997  "high bits_per_raw_sample, forcing range coder\n");
998  s->ac = AC_RANGE_CUSTOM_TAB;
999  }
1000  }
1001 
1002 
1003  ret = ff_ffv1_encode_init(avctx);
1004  if (ret < 0)
1005  return ret;
1006 
1007  if (s->version > 1) {
1008  if ((ret = ff_ffv1_encode_determine_slices(avctx)) < 0)
1009  return ret;
1010 
1011  if ((ret = ff_ffv1_write_extradata(avctx)) < 0)
1012  return ret;
1013  }
1014 
1015  if ((ret = ff_ffv1_init_slice_contexts(s)) < 0)
1016  return ret;
1017  s->slice_count = s->max_slice_count;
1018 
1019  for (int j = 0; j < s->slice_count; j++) {
1020  FFV1SliceContext *sc = &s->slices[j];
1021 
1022  for (int i = 0; i < s->plane_count; i++) {
1023  PlaneContext *const p = &s->slices[j].plane[i];
1024 
1025  p->quant_table_index = s->context_model;
1026  p->context_count = s->context_count[p->quant_table_index];
1027  }
1028  av_assert0(s->remap_mode >= 0);
1029  if (s->remap_mode) {
1030  for (int p = 0; p < 1 + 2*s->chroma_planes + s->transparency ; p++) {
1031  if (s->bits_per_raw_sample == 32) {
1032  sc->unit[p] = av_malloc_array(sc->slice_width, sc->slice_height * sizeof(**sc->unit));
1033  if (!sc->unit[p])
1034  return AVERROR(ENOMEM);
1035  sc->bitmap[p] = av_malloc_array(sc->slice_width * sc->slice_height, sizeof(*sc->bitmap[p]));
1036  if (!sc->bitmap[p])
1037  return AVERROR(ENOMEM);
1038  } else {
1039  sc->fltmap[p] = av_malloc_array(65536, sizeof(*sc->fltmap[p]));
1040  if (!sc->fltmap[p])
1041  return AVERROR(ENOMEM);
1042  }
1043  }
1044  }
1045 
1046  ff_build_rac_states(&s->slices[j].c, 0.05 * (1LL << 32), 256 - 8);
1047 
1048  s->slices[j].remap = s->remap_mode;
1049  }
1050 
1051  if ((ret = ff_ffv1_init_slices_state(s)) < 0)
1052  return ret;
1053 
1054 #define STATS_OUT_SIZE 1024 * 1024 * 6
1055  if (avctx->flags & AV_CODEC_FLAG_PASS1) {
1056  avctx->stats_out = av_mallocz(STATS_OUT_SIZE);
1057  if (!avctx->stats_out)
1058  return AVERROR(ENOMEM);
1059  for (int i = 0; i < s->quant_table_count; i++)
1060  for (int j = 0; j < s->max_slice_count; j++) {
1061  FFV1SliceContext *sc = &s->slices[j];
1062  av_assert0(!sc->rc_stat2[i]);
1063  sc->rc_stat2[i] = av_mallocz(s->context_count[i] *
1064  sizeof(*sc->rc_stat2[i]));
1065  if (!sc->rc_stat2[i])
1066  return AVERROR(ENOMEM);
1067  }
1068  }
1069 
1070  return 0;
1071 }
1072 
1073 static void encode_slice_header(FFV1Context *f, FFV1SliceContext *sc)
1074 {
1075  RangeCoder *c = &sc->c;
1076  uint8_t state[CONTEXT_SIZE];
1077  int j;
1078  memset(state, 128, sizeof(state));
1079 
1080  put_symbol(c, state, sc->sx, 0);
1081  put_symbol(c, state, sc->sy, 0);
1082  put_symbol(c, state, 0, 0);
1083  put_symbol(c, state, 0, 0);
1084  for (j=0; j<f->plane_count; j++) {
1085  put_symbol(c, state, sc->plane[j].quant_table_index, 0);
1086  av_assert0(sc->plane[j].quant_table_index == f->context_model);
1087  }
1088  if (!(f->cur_enc_frame->flags & AV_FRAME_FLAG_INTERLACED))
1089  put_symbol(c, state, 3, 0);
1090  else
1091  put_symbol(c, state, 1 + !(f->cur_enc_frame->flags & AV_FRAME_FLAG_TOP_FIELD_FIRST), 0);
1092  put_symbol(c, state, f->cur_enc_frame->sample_aspect_ratio.num, 0);
1093  put_symbol(c, state, f->cur_enc_frame->sample_aspect_ratio.den, 0);
1094  if (f->version > 3) {
1095  put_rac(c, state, sc->slice_coding_mode == 1);
1096  if (sc->slice_coding_mode == 1)
1097  ff_ffv1_clear_slice_state(f, sc);
1098  put_symbol(c, state, sc->slice_coding_mode, 0);
1099  if (sc->slice_coding_mode != 1 && f->colorspace == 1) {
1100  put_symbol(c, state, sc->slice_rct_by_coef, 0);
1101  put_symbol(c, state, sc->slice_rct_ry_coef, 0);
1102  }
1103  put_symbol(c, state, sc->remap, 0);
1104  }
1105 }
1106 
1107 static void choose_rct_params(const FFV1Context *f, FFV1SliceContext *sc,
1108  const uint8_t *src[3], const int stride[3], int w, int h)
1109 {
1110 #define NB_Y_COEFF 15
1111  static const int rct_y_coeff[15][2] = {
1112  {0, 0}, // 4G
1113  {1, 1}, // R + 2G + B
1114  {2, 2}, // 2R + 2B
1115  {0, 2}, // 2G + 2B
1116  {2, 0}, // 2R + 2G
1117  {4, 0}, // 4R
1118  {0, 4}, // 4B
1119 
1120  {0, 3}, // 1G + 3B
1121  {3, 0}, // 3R + 1G
1122  {3, 1}, // 3R + B
1123  {1, 3}, // R + 3B
1124  {1, 2}, // R + G + 2B
1125  {2, 1}, // 2R + G + B
1126  {0, 1}, // 3G + B
1127  {1, 0}, // R + 3G
1128  };
1129 
1130  int stat[NB_Y_COEFF] = {0};
1131  int x, y, i, p, best;
1132  int16_t *sample[3];
1133  int lbd = f->bits_per_raw_sample <= 8;
1134  int packed = !src[1];
1135  int transparency = f->transparency;
1136  int packed_size = (3 + transparency)*2;
1137 
1138  for (y = 0; y < h; y++) {
1139  int lastr=0, lastg=0, lastb=0;
1140  for (p = 0; p < 3; p++)
1141  sample[p] = sc->sample_buffer + p*w;
1142 
1143  for (x = 0; x < w; x++) {
1144  int b, g, r;
1145  int ab, ag, ar;
1146  if (lbd) {
1147  unsigned v = *((const uint32_t*)(src[0] + x*4 + stride[0]*y));
1148  b = v & 0xFF;
1149  g = (v >> 8) & 0xFF;
1150  r = (v >> 16) & 0xFF;
1151  } else if (packed) {
1152  const uint16_t *p = ((const uint16_t*)(src[0] + x*packed_size + stride[0]*y));
1153  r = p[0];
1154  g = p[1];
1155  b = p[2];
1156  } else if (f->use32bit || transparency) {
1157  g = *((const uint16_t *)(src[0] + x*2 + stride[0]*y));
1158  b = *((const uint16_t *)(src[1] + x*2 + stride[1]*y));
1159  r = *((const uint16_t *)(src[2] + x*2 + stride[2]*y));
1160  } else {
1161  b = *((const uint16_t*)(src[0] + x*2 + stride[0]*y));
1162  g = *((const uint16_t*)(src[1] + x*2 + stride[1]*y));
1163  r = *((const uint16_t*)(src[2] + x*2 + stride[2]*y));
1164  }
1165 
1166  ar = r - lastr;
1167  ag = g - lastg;
1168  ab = b - lastb;
1169  if (x && y) {
1170  int bg = ag - sample[0][x];
1171  int bb = ab - sample[1][x];
1172  int br = ar - sample[2][x];
1173 
1174  br -= bg;
1175  bb -= bg;
1176 
1177  for (i = 0; i<NB_Y_COEFF; i++) {
1178  stat[i] += FFABS(bg + ((br*rct_y_coeff[i][0] + bb*rct_y_coeff[i][1])>>2));
1179  }
1180 
1181  }
1182  sample[0][x] = ag;
1183  sample[1][x] = ab;
1184  sample[2][x] = ar;
1185 
1186  lastr = r;
1187  lastg = g;
1188  lastb = b;
1189  }
1190  }
1191 
1192  best = 0;
1193  for (i=1; i<NB_Y_COEFF; i++) {
1194  if (stat[i] < stat[best])
1195  best = i;
1196  }
1197 
1198  sc->slice_rct_by_coef = rct_y_coeff[best][1];
1199  sc->slice_rct_ry_coef = rct_y_coeff[best][0];
1200 }
1201 
1202 static void encode_histogram_remap(FFV1Context *f, FFV1SliceContext *sc)
1203 {
1204  int len = 1 << f->bits_per_raw_sample;
1205  int flip = sc->remap == 2 ? 0x7FFF : 0;
1206 
1207  for (int p= 0; p < 1 + 2*f->chroma_planes + f->transparency; p++) {
1208  int j = 0;
1209  int lu = 0;
1210  uint8_t state[2][32];
1211  int run = 0;
1212 
1213  memset(state, 128, sizeof(state));
1214  put_symbol(&sc->c, state[0], 0, 0);
1215  memset(state, 128, sizeof(state));
1216  for (int i= 0; i<len; i++) {
1217  int ri = i ^ ((i&0x8000) ? 0 : flip);
1218  int u = sc->fltmap[p][ri];
1219  sc->fltmap[p][ri] = j;
1220  j+= u;
1221 
1222  if (lu == u) {
1223  run ++;
1224  } else {
1225  put_symbol_inline(&sc->c, state[lu], run, 0, NULL, NULL);
1226  if (run == 0)
1227  lu = u;
1228  run = 0;
1229  }
1230  }
1231  if (run)
1232  put_symbol(&sc->c, state[lu], run, 0);
1233  sc->remap_count[p] = j;
1234  }
1235 }
1236 
1237 static void load_rgb_float32_frame(FFV1Context *f, FFV1SliceContext *sc,
1238  const uint8_t *src[4],
1239  int w, int h, const int stride[4])
1240 {
1241  int x, y;
1242  int transparency = f->transparency;
1243  int i = 0;
1244 
1245  for (y = 0; y < h; y++) {
1246  for (x = 0; x < w; x++) {
1247  int b, g, r, av_uninit(a);
1248 
1249  g = *((const uint32_t *)(src[0] + x*4 + stride[0]*y));
1250  b = *((const uint32_t *)(src[1] + x*4 + stride[1]*y));
1251  r = *((const uint32_t *)(src[2] + x*4 + stride[2]*y));
1252  if (transparency)
1253  a = *((const uint32_t *)(src[3] + x*4 + stride[3]*y));
1254 
1255  if (sc->remap == 2) {
1256 #define FLIP(f) (((f)&0x80000000) ? (f) : (f)^0x7FFFFFFF);
1257  g = FLIP(g);
1258  b = FLIP(b);
1259  r = FLIP(r);
1260  }
1261  // We cannot build a histogram as we do for 16bit, we need a bit of magic here
1262  // Its possible to reduce the memory needed at the cost of more dereferencing
1263  sc->unit[0][i].val = g;
1264  sc->unit[0][i].ndx = x + y*w;
1265 
1266  sc->unit[1][i].val = b;
1267  sc->unit[1][i].ndx = x + y*w;
1268 
1269  sc->unit[2][i].val = r;
1270  sc->unit[2][i].ndx = x + y*w;
1271 
1272  if (transparency) {
1273  sc->unit[3][i].val = a;
1274  sc->unit[3][i].ndx = x + y*w;
1275  }
1276  i++;
1277  }
1278  }
1279 
1280  //TODO switch to radix sort
1281 #define CMP(A,B) ((A)->val - (int64_t)(B)->val)
1282  AV_QSORT(sc->unit[0], i, struct Unit, CMP);
1283  AV_QSORT(sc->unit[1], i, struct Unit, CMP);
1284  AV_QSORT(sc->unit[2], i, struct Unit, CMP);
1285  if (transparency)
1286  AV_QSORT(sc->unit[3], i, struct Unit, CMP);
1287 }
1288 
1289 static int encode_float32_remap_segment(FFV1SliceContext *sc,
1290  int p, int mul_count, int *mul_tab, int update, int final)
1291 {
1292  const int pixel_num = sc->slice_width * sc->slice_height;
1293  uint8_t state[2][3][32];
1294  int mul[4096+1];
1295  RangeCoder rc = sc->c;
1296  int lu = 0;
1297  int run = 0;
1298  int64_t last_val = -1;
1299  int compact_index = -1;
1300  int i = 0;
1301  int current_mul_index = -1;
1302  int run1final = 0;
1303  int run1start_i;
1304  int run1start_last_val;
1305  int run1start_mul_index;
1306 
1307  memcpy(mul, mul_tab, sizeof(*mul_tab)*(mul_count+1));
1308  memset(state, 128, sizeof(state));
1309  put_symbol(&rc, state[0][0], mul_count, 0);
1310  memset(state, 128, sizeof(state));
1311 
1312  for (; i < pixel_num+1; i++) {
1313  int current_mul = current_mul_index < 0 ? 1 : FFABS(mul[current_mul_index]);
1314  int64_t val;
1315  if (i == pixel_num) {
1316  if (last_val == 0xFFFFFFFF && (!run || run1final)) {
1317  break;
1318  } else {
1319  val = last_val + ((1LL<<32) - last_val + current_mul - 1) / current_mul * current_mul;
1320  av_assert2(val >= (1LL<<32));
1321  val += lu * current_mul; //ensure a run1 ends
1322  }
1323  } else
1324  val = sc->unit[p][i].val;
1325 
1326  if (last_val != val) {
1327  int64_t delta = val - last_val;
1328  int64_t step = FFMAX(1, (delta + current_mul/2) / current_mul);
1329  av_assert2(last_val < val);
1330  av_assert2(current_mul > 0);
1331 
1332  delta -= step*current_mul;
1333  av_assert2(delta <= current_mul/2);
1334  av_assert2(delta > -current_mul);
1335 
1336  av_assert2(step > 0);
1337  if (lu) {
1338  if (!run) {
1339  run1start_i = i - 1;
1340  run1start_last_val = last_val;
1341  run1start_mul_index= current_mul_index;
1342  }
1343  if (step == 1) {
1344  if (run1final) {
1345  if (current_mul>1)
1346  put_symbol_inline(&rc, state[lu][1], delta, 1, NULL, NULL);
1347  }
1348  run ++;
1349  av_assert2(last_val + current_mul + delta == val);
1350  } else {
1351  if (run1final) {
1352  if (run == 0)
1353  lu ^= 1;
1354  i--; // we did not encode val so we need to backstep
1355  last_val += current_mul;
1356  } else {
1357  put_symbol_inline(&rc, state[lu][0], run, 0, NULL, NULL);
1358  i = run1start_i;
1359  last_val = run1start_last_val; // we could compute this instead of storing
1360  current_mul_index = run1start_mul_index;
1361  }
1362  run1final ^= 1;
1363 
1364  run = 0;
1365  continue;
1366  }
1367  } else {
1368  av_assert2(run == 0);
1369  av_assert2(run1final == 0);
1370  put_symbol_inline(&rc, state[lu][0], step - 1, 0, NULL, NULL);
1371 
1372  if (current_mul > 1)
1373  put_symbol_inline(&rc, state[lu][1], delta, 1, NULL, NULL);
1374  if (step == 1)
1375  lu ^= 1;
1376 
1377  av_assert2(last_val + step * current_mul + delta == val);
1378  }
1379  last_val = val;
1380  current_mul_index = ((last_val + 1) * mul_count) >> 32;
1381  if (!run || run1final) {
1382  av_assert2(mul[ current_mul_index ]);
1383  if (mul[ current_mul_index ] < 0) {
1384  av_assert2(i < pixel_num);
1385  mul[ current_mul_index ] *= -1;
1386  put_symbol_inline(&rc, state[0][2], mul[ current_mul_index ], 0, NULL, NULL);
1387  }
1388  if (i < pixel_num)
1389  compact_index ++;
1390  }
1391  }
1392  if (!run || run1final)
1393  if (final && i < pixel_num)
1394  sc->bitmap[p][sc->unit[p][i].ndx] = compact_index;
1395  }
1396 
1397  if (update) {
1398  sc->c = rc;
1399  sc->remap_count[p] = compact_index + 1;
1400  }
1401  return get_rac_count(&rc);
1402 }
1403 
1404 static void encode_float32_remap(FFV1Context *f, FFV1SliceContext *sc,
1405  const uint8_t *src[4])
1406 {
1407  int pixel_num = sc->slice_width * sc->slice_height;
1408  const int max_log2_mul_count = ((int[]){ 1, 1, 1, 9, 9, 10})[f->remap_optimizer];
1409  const int log2_mul_count_step = ((int[]){ 1, 1, 1, 9, 9, 1})[f->remap_optimizer];
1410  const int max_log2_mul = ((int[]){ 1, 8, 8, 9, 22, 22})[f->remap_optimizer];
1411  const int log2_mul_step = ((int[]){ 1, 8, 1, 1, 1, 1})[f->remap_optimizer];
1412  const int bruteforce_count = ((int[]){ 0, 0, 0, 1, 1, 1})[f->remap_optimizer];
1413  const int stair_mode = ((int[]){ 0, 0, 0, 1, 0, 0})[f->remap_optimizer];
1414  const int magic_log2 = ((int[]){ 1, 1, 1, 1, 0, 0})[f->remap_optimizer];
1415 
1416  for (int p= 0; p < 1 + 2*f->chroma_planes + f->transparency; p++) {
1417  int best_log2_mul_count = 0;
1418  float score_sum[11] = {0};
1419  int mul_all[11][1025];
1420 
1421  for (int log2_mul_count= 0; log2_mul_count <= max_log2_mul_count; log2_mul_count += log2_mul_count_step) {
1422  float score_tab_all[1025][23] = {0};
1423  int64_t last_val = -1;
1424  int *mul_tab = mul_all[log2_mul_count];
1425  int last_mul_index = -1;
1426  int mul_count = 1 << log2_mul_count;
1427 
1428  score_sum[log2_mul_count] = 2 * log2_mul_count;
1429  if (magic_log2)
1430  score_sum[log2_mul_count] = av_float2int((float)mul_count * mul_count);
1431  for (int i= 0; i<pixel_num; i++) {
1432  int64_t val = sc->unit[p][i].val;
1433  int mul_index = (val + 1LL)*mul_count >> 32;
1434  if (val != last_val) {
1435  float *score_tab = score_tab_all[(last_val + 1LL)*mul_count >> 32];
1436  av_assert2(last_val < val);
1437  for(int si= 0; si <= max_log2_mul; si += log2_mul_step) {
1438  int64_t delta = val - last_val;
1439  int mul;
1440  int64_t cost;
1441 
1442  if (last_val < 0) {
1443  mul = 1;
1444  } else if (stair_mode && mul_count == 512 && si == max_log2_mul ) {
1445  if (mul_index >= 0x378/8 && mul_index <= 23 + 0x378/8) {
1446  mul = (0x800080 >> (mul_index - 0x378/8));
1447  } else
1448  mul = 1;
1449  } else {
1450  mul = (0x10001LL)<<si >> 16;
1451  }
1452 
1453  cost = FFMAX((delta + mul/2) / mul, 1);
1454  float score = 1;
1455  if (mul > 1) {
1456  score *= (FFABS(delta - cost*mul)+1);
1457  if (mul_count > 1)
1458  score *= score;
1459  }
1460  score *= cost;
1461  score *= score;
1462  if (mul_index != last_mul_index)
1463  score *= mul;
1464  if (magic_log2) {
1465  score_tab[si] += av_float2int(score);
1466  } else
1467  score_tab[si] += log2f(score);
1468  }
1469  }
1470  last_val = val;
1471  last_mul_index = mul_index;
1472  }
1473  for(int i= 0; i<mul_count; i++) {
1474  int best_index = 0;
1475  float *score_tab = score_tab_all[i];
1476  for(int si= 0; si <= max_log2_mul; si += log2_mul_step) {
1477  if (score_tab[si] < score_tab[ best_index ])
1478  best_index = si;
1479  }
1480  if (stair_mode && mul_count == 512 && best_index == max_log2_mul ) {
1481  if (i >= 0x378/8 && i <= 23 + 0x378/8) {
1482  mul_tab[i] = -(0x800080 >> (i - 0x378/8));
1483  } else
1484  mul_tab[i] = -1;
1485  } else
1486  mul_tab[i] = -((0x10001LL)<<best_index >> 16);
1487  score_sum[log2_mul_count] += score_tab[ best_index ];
1488  }
1489  mul_tab[mul_count] = 1;
1490 
1491  if (bruteforce_count)
1492  score_sum[log2_mul_count] = encode_float32_remap_segment(sc, p, mul_count, mul_all[log2_mul_count], 0, 0);
1493 
1494  if (score_sum[log2_mul_count] < score_sum[best_log2_mul_count])
1495  best_log2_mul_count = log2_mul_count;
1496  }
1497 
1498  encode_float32_remap_segment(sc, p, 1<<best_log2_mul_count, mul_all[best_log2_mul_count], 1, 1);
1499  }
1500 }
1501 
1502 static int encode_float32_rgb_frame(FFV1Context *f, FFV1SliceContext *sc,
1503  const uint8_t *src[4],
1504  int w, int h, const int stride[4], int ac)
1505 {
1506  int x, y, p, i;
1507  const int ring_size = f->context_model ? 3 : 2;
1508  int32_t *sample[4][3];
1509  const int pass1 = !!(f->avctx->flags & AV_CODEC_FLAG_PASS1);
1510  int bits[4], offset;
1511  int transparency = f->transparency;
1512 
1513  ff_ffv1_compute_bits_per_plane(f, sc, bits, &offset, NULL, f->bits_per_raw_sample);
1514 
1515  sc->run_index = 0;
1516 
1517  for (int p = 0; p < MAX_PLANES; ++p)
1518  sample[p][2] = sc->sample_buffer32; // dummy to avoid UB pointer arithmetic
1519 
1520  memset(RENAME(sc->sample_buffer), 0, ring_size * MAX_PLANES *
1521  (w + 6) * sizeof(*RENAME(sc->sample_buffer)));
1522 
1523  for (y = 0; y < h; y++) {
1524  for (i = 0; i < ring_size; i++)
1525  for (p = 0; p < MAX_PLANES; p++)
1526  sample[p][i]= RENAME(sc->sample_buffer) + p*ring_size*(w+6) + ((h+i-y)%ring_size)*(w+6) + 3;
1527 
1528  for (x = 0; x < w; x++) {
1529  int b, g, r, av_uninit(a);
1530  g = sc->bitmap[0][x + w*y];
1531  b = sc->bitmap[1][x + w*y];
1532  r = sc->bitmap[2][x + w*y];
1533  if (transparency)
1534  a = sc->bitmap[3][x + w*y];
1535 
1536  if (sc->slice_coding_mode != 1) {
1537  b -= g;
1538  r -= g;
1539  g += (b * sc->slice_rct_by_coef + r * sc->slice_rct_ry_coef) >> 2;
1540  b += offset;
1541  r += offset;
1542  }
1543 
1544  sample[0][0][x] = g;
1545  sample[1][0][x] = b;
1546  sample[2][0][x] = r;
1547  sample[3][0][x] = a;
1548  }
1549  for (p = 0; p < 3 + transparency; p++) {
1550  int ret;
1551  sample[p][0][-1] = sample[p][1][0 ];
1552  sample[p][1][ w] = sample[p][1][w-1];
1553  ret = encode_line32(f, sc, f->avctx, w, sample[p], (p + 1) / 2,
1554  bits[p], ac, pass1);
1555  if (ret < 0)
1556  return ret;
1557  }
1558  }
1559  return 0;
1560 }
1561 
1562 
1563 static int encode_slice(AVCodecContext *c, void *arg)
1564 {
1565  FFV1SliceContext *sc = arg;
1566  FFV1Context *f = c->priv_data;
1567  int width = sc->slice_width;
1568  int height = sc->slice_height;
1569  int x = sc->slice_x;
1570  int y = sc->slice_y;
1571  const AVFrame *const p = f->cur_enc_frame;
1572  const int ps = av_pix_fmt_desc_get(c->pix_fmt)->comp[0].step;
1573  int ret;
1574  RangeCoder c_bak = sc->c;
1575  const int chroma_width = AV_CEIL_RSHIFT(width, f->chroma_h_shift);
1576  const int chroma_height = AV_CEIL_RSHIFT(height, f->chroma_v_shift);
1577  const uint8_t *planes[4] = {p->data[0] + ps*x + y*p->linesize[0],
1578  p->data[1] ? p->data[1] + ps*x + y*p->linesize[1] : NULL,
1579  p->data[2] ? p->data[2] + ps*x + y*p->linesize[2] : NULL,
1580  p->data[3] ? p->data[3] + ps*x + y*p->linesize[3] : NULL};
1581  int ac = f->ac;
1582 
1583  sc->slice_coding_mode = 0;
1584  if (f->version > 3 && f->colorspace == 1) {
1585  choose_rct_params(f, sc, planes, p->linesize, width, height);
1586  } else {
1587  sc->slice_rct_by_coef = 1;
1588  sc->slice_rct_ry_coef = 1;
1589  }
1590 
1591 retry:
1592  if (f->key_frame)
1593  ff_ffv1_clear_slice_state(f, sc);
1594  if (f->version > 2) {
1595  encode_slice_header(f, sc);
1596  }
1597 
1598  if (sc->remap) {
1599  //Both the 16bit and 32bit remap do exactly the same thing but with 16bits we can
1600  //Implement this using a "histogram" while for 32bit that would be gb sized, thus a more
1601  //complex implementation sorting pairs is used.
1602  if (f->bits_per_raw_sample != 32) {
1603  if (f->colorspace == 0 && c->pix_fmt != AV_PIX_FMT_YA8 && c->pix_fmt != AV_PIX_FMT_YAF16) {
1604  const int cx = x >> f->chroma_h_shift;
1605  const int cy = y >> f->chroma_v_shift;
1606 
1607  //TODO decide on the order for the encoded remaps and loads. with golomb rice it
1608  // easier to have all range coded ones together, otherwise it may be nicer to handle each plane as a whole?
1609 
1610  load_plane(f, sc, p->data[0] + ps*x + y*p->linesize[0], width, height, p->linesize[0], 0, 1);
1611 
1612  if (f->chroma_planes) {
1613  load_plane(f, sc, p->data[1] + ps*cx+cy*p->linesize[1], chroma_width, chroma_height, p->linesize[1], 1, 1);
1614  load_plane(f, sc, p->data[2] + ps*cx+cy*p->linesize[2], chroma_width, chroma_height, p->linesize[2], 2, 1);
1615  }
1616  if (f->transparency)
1617  load_plane(f, sc, p->data[3] + ps*x + y*p->linesize[3], width, height, p->linesize[3], 3, 1);
1618  } else if (c->pix_fmt == AV_PIX_FMT_YA8 || c->pix_fmt == AV_PIX_FMT_YAF16) {
1619  load_plane(f, sc, p->data[0] + ps*x + y*p->linesize[0], width, height, p->linesize[0], 0, 2);
1620  load_plane(f, sc, p->data[0] + (ps>>1) + ps*x + y*p->linesize[0], width, height, p->linesize[0], 1, 2);
1621  } else if (f->use32bit) {
1622  load_rgb_frame32(f, sc, planes, width, height, p->linesize);
1623  } else
1624  load_rgb_frame (f, sc, planes, width, height, p->linesize);
1625 
1626  encode_histogram_remap(f, sc);
1627  } else {
1628  load_rgb_float32_frame(f, sc, planes, width, height, p->linesize);
1629  encode_float32_remap(f, sc, planes);
1630  }
1631  }
1632 
1633  if (ac == AC_GOLOMB_RICE) {
1634  sc->ac_byte_count = f->version > 2 || (!x && !y) ? ff_rac_terminate(&sc->c, f->version > 2) : 0;
1635  init_put_bits(&sc->pb,
1636  sc->c.bytestream_start + sc->ac_byte_count,
1637  sc->c.bytestream_end - sc->c.bytestream_start - sc->ac_byte_count);
1638  }
1639 
1640  if (f->colorspace == 0 && c->pix_fmt != AV_PIX_FMT_YA8 && c->pix_fmt != AV_PIX_FMT_YAF16) {
1641  const int cx = x >> f->chroma_h_shift;
1642  const int cy = y >> f->chroma_v_shift;
1643 
1644  ret = encode_plane(f, sc, p->data[0] + ps*x + y*p->linesize[0], width, height, p->linesize[0], 0, 0, 1, ac);
1645 
1646  if (f->chroma_planes) {
1647  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);
1648  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);
1649  }
1650  if (f->transparency)
1651  ret |= encode_plane(f, sc, p->data[3] + ps*x + y*p->linesize[3], width, height, p->linesize[3], 2, 3, 1, ac);
1652  } else if (c->pix_fmt == AV_PIX_FMT_YA8 || c->pix_fmt == AV_PIX_FMT_YAF16) {
1653  ret = encode_plane(f, sc, p->data[0] + ps*x + y*p->linesize[0], width, height, p->linesize[0], 0, 0, 2, ac);
1654  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);
1655  } else if (f->bits_per_raw_sample == 32) {
1656  ret = encode_float32_rgb_frame(f, sc, planes, width, height, p->linesize, ac);
1657  } else if (f->use32bit) {
1658  ret = encode_rgb_frame32(f, sc, planes, width, height, p->linesize, ac);
1659  } else {
1660  ret = encode_rgb_frame(f, sc, planes, width, height, p->linesize, ac);
1661  }
1662 
1663  if (ac != AC_GOLOMB_RICE) {
1664  sc->ac_byte_count = ff_rac_terminate(&sc->c, 1);
1665  } else {
1666  flush_put_bits(&sc->pb); // FIXME: nicer padding
1667  sc->ac_byte_count += put_bytes_output(&sc->pb);
1668  }
1669 
1670  if (ret < 0) {
1671  av_assert0(sc->slice_coding_mode == 0);
1672  if (f->version < 4) {
1673  av_log(c, AV_LOG_ERROR, "Buffer too small\n");
1674  return ret;
1675  }
1676  av_log(c, AV_LOG_DEBUG, "Coding slice as PCM\n");
1677  ac = 1;
1678  sc->slice_coding_mode = 1;
1679  sc->c = c_bak;
1680  goto retry;
1681  }
1682 
1683  return 0;
1684 }
1685 
1686 size_t ff_ffv1_encode_buffer_size(AVCodecContext *avctx)
1687 {
1688  FFV1Context *f = avctx->priv_data;
1689 
1690  int w = avctx->width + f->num_h_slices;
1691  int h = avctx->height + f->num_v_slices;
1692  size_t maxsize = w*h * (1 + f->transparency);
1693  if (f->chroma_planes)
1694  maxsize += AV_CEIL_RSHIFT(w, f->chroma_h_shift) * AV_CEIL_RSHIFT(h, f->chroma_v_shift) * 2;
1695  maxsize += f->slice_count * 800; //for slice header
1696  if (f->version > 3) {
1697  maxsize *= f->bits_per_raw_sample + 1;
1698  if (f->remap_mode)
1699  maxsize += f->slice_count * 70000 * (1 + 2*f->chroma_planes + f->transparency);
1700  } else {
1701  maxsize += f->slice_count * 2 * (avctx->width + avctx->height); //for bug with slices that code some pixels more than once
1702  maxsize *= 8*(2*f->bits_per_raw_sample + 5);
1703  }
1704  maxsize >>= 3;
1705  maxsize += FF_INPUT_BUFFER_MIN_SIZE;
1706 
1707  return maxsize;
1708 }
1709 
1710 static int encode_frame(AVCodecContext *avctx, AVPacket *pkt,
1711  const AVFrame *pict, int *got_packet)
1712 {
1713  FFV1Context *f = avctx->priv_data;
1714  RangeCoder *const c = &f->slices[0].c;
1715  uint8_t keystate = 128;
1716  uint8_t *buf_p;
1717  int i, ret;
1718  int64_t maxsize;
1719 
1720  if(!pict) {
1721  if (avctx->flags & AV_CODEC_FLAG_PASS1) {
1722  int j, k, m;
1723  char *p = avctx->stats_out;
1724  char *end = p + STATS_OUT_SIZE;
1725 
1726  memset(f->rc_stat, 0, sizeof(f->rc_stat));
1727  for (i = 0; i < f->quant_table_count; i++)
1728  memset(f->rc_stat2[i], 0, f->context_count[i] * sizeof(*f->rc_stat2[i]));
1729 
1730  av_assert0(f->slice_count == f->max_slice_count);
1731  for (j = 0; j < f->slice_count; j++) {
1732  const FFV1SliceContext *sc = &f->slices[j];
1733  for (i = 0; i < 256; i++) {
1734  f->rc_stat[i][0] += sc->rc_stat[i][0];
1735  f->rc_stat[i][1] += sc->rc_stat[i][1];
1736  }
1737  for (i = 0; i < f->quant_table_count; i++) {
1738  for (k = 0; k < f->context_count[i]; k++)
1739  for (m = 0; m < 32; m++) {
1740  f->rc_stat2[i][k][m][0] += sc->rc_stat2[i][k][m][0];
1741  f->rc_stat2[i][k][m][1] += sc->rc_stat2[i][k][m][1];
1742  }
1743  }
1744  }
1745 
1746  for (j = 0; j < 256; j++) {
1747  snprintf(p, end - p, "%" PRIu64 " %" PRIu64 " ",
1748  f->rc_stat[j][0], f->rc_stat[j][1]);
1749  p += strlen(p);
1750  }
1751  snprintf(p, end - p, "\n");
1752 
1753  for (i = 0; i < f->quant_table_count; i++) {
1754  for (j = 0; j < f->context_count[i]; j++)
1755  for (m = 0; m < 32; m++) {
1756  snprintf(p, end - p, "%" PRIu64 " %" PRIu64 " ",
1757  f->rc_stat2[i][j][m][0], f->rc_stat2[i][j][m][1]);
1758  p += strlen(p);
1759  }
1760  }
1761  snprintf(p, end - p, "%d\n", f->gob_count);
1762  }
1763  return 0;
1764  }
1765 
1766  /* Maximum packet size */
1767  maxsize = ff_ffv1_encode_buffer_size(avctx);
1768 
1769  if (maxsize > INT_MAX - AV_INPUT_BUFFER_PADDING_SIZE - 32) {
1770  FFV1Context *f = avctx->priv_data;
1771  if (!f->maxsize_warned) {
1772  av_log(avctx, AV_LOG_WARNING, "Cannot allocate worst case packet size, the encoding could fail\n");
1773  f->maxsize_warned++;
1774  }
1775  maxsize = INT_MAX - AV_INPUT_BUFFER_PADDING_SIZE - 32;
1776  }
1777 
1778  if ((ret = ff_alloc_packet(avctx, pkt, maxsize)) < 0)
1779  return ret;
1780 
1781  ff_init_range_encoder(c, pkt->data, pkt->size);
1782  ff_build_rac_states(c, 0.05 * (1LL << 32), 256 - 8);
1783 
1784  f->cur_enc_frame = pict;
1785 
1786  if (avctx->gop_size == 0 || f->picture_number % avctx->gop_size == 0) {
1787  put_rac(c, &keystate, 1);
1788  f->key_frame = 1;
1789  f->gob_count++;
1790  write_header(f);
1791  } else {
1792  put_rac(c, &keystate, 0);
1793  f->key_frame = 0;
1794  }
1795 
1796  if (f->ac == AC_RANGE_CUSTOM_TAB) {
1797  int i;
1798  for (i = 1; i < 256; i++) {
1799  c->one_state[i] = f->state_transition[i];
1800  c->zero_state[256 - i] = 256 - c->one_state[i];
1801  }
1802  }
1803 
1804  for (i = 0; i < f->slice_count; i++) {
1805  FFV1SliceContext *sc = &f->slices[i];
1806  uint8_t *start = pkt->data + pkt->size * (int64_t)i / f->slice_count;
1807  int len = pkt->size / f->slice_count;
1808  if (i) {
1809  ff_init_range_encoder(&sc->c, start, len);
1810  } else {
1811  av_assert0(sc->c.bytestream_end >= sc->c.bytestream_start + len);
1812  av_assert0(sc->c.bytestream < sc->c.bytestream_start + len);
1813  sc->c.bytestream_end = sc->c.bytestream_start + len;
1814  }
1815  }
1816  avctx->execute(avctx, encode_slice, f->slices, NULL,
1817  f->slice_count, sizeof(*f->slices));
1818 
1819  buf_p = pkt->data;
1820  for (i = 0; i < f->slice_count; i++) {
1821  FFV1SliceContext *sc = &f->slices[i];
1822  int bytes = sc->ac_byte_count;
1823  if (i > 0 || f->version > 2) {
1824  av_assert0(bytes < pkt->size / f->slice_count);
1825  memmove(buf_p, sc->c.bytestream_start, bytes);
1826  av_assert0(bytes < (1 << 24));
1827  AV_WB24(buf_p + bytes, bytes);
1828  bytes += 3;
1829  }
1830  if (f->ec) {
1831  unsigned v;
1832  buf_p[bytes++] = 0;
1833  v = av_crc(av_crc_get_table(AV_CRC_32_IEEE), f->crcref, buf_p, bytes) ^ (f->crcref ? 0x8CD88196 : 0);
1834  AV_WL32(buf_p + bytes, v);
1835  bytes += 4;
1836  }
1837  buf_p += bytes;
1838  }
1839 
1840  if (avctx->flags & AV_CODEC_FLAG_PASS1)
1841  avctx->stats_out[0] = '\0';
1842 
1843  f->picture_number++;
1844  pkt->size = buf_p - pkt->data;
1845  pkt->flags |= AV_PKT_FLAG_KEY * f->key_frame;
1846  *got_packet = 1;
1847 
1848  return 0;
1849 }
1850 
1851 static av_cold int encode_close(AVCodecContext *avctx)
1852 {
1853  FFV1Context *const s = avctx->priv_data;
1854 
1855  for (int j = 0; j < s->max_slice_count; j++) {
1856  FFV1SliceContext *sc = &s->slices[j];
1857 
1858  for(int p = 0; p<4; p++) {
1859  av_freep(&sc->unit[p]);
1860  av_freep(&sc->bitmap[p]);
1861  }
1862  }
1863 
1864  av_freep(&avctx->stats_out);
1865  ff_ffv1_close(s);
1866 
1867  return 0;
1868 }
1869 
1870 #define OFFSET(x) offsetof(FFV1Context, x)
1871 #define VE AV_OPT_FLAG_VIDEO_PARAM | AV_OPT_FLAG_ENCODING_PARAM
1872 static const AVOption options[] = {
1873  { "slicecrc", "Protect slices with CRCs", OFFSET(ec), AV_OPT_TYPE_INT, { .i64 = -1 }, -1, 2, VE },
1874  { "coder", "Coder type", OFFSET(ac), AV_OPT_TYPE_INT,
1875  { .i64 = 0 }, -2, 2, VE, .unit = "coder" },
1876  { "rice", "Golomb rice", 0, AV_OPT_TYPE_CONST,
1877  { .i64 = AC_GOLOMB_RICE }, INT_MIN, INT_MAX, VE, .unit = "coder" },
1878  { "range_def", "Range with default table", 0, AV_OPT_TYPE_CONST,
1879  { .i64 = AC_RANGE_DEFAULT_TAB_FORCE }, INT_MIN, INT_MAX, VE, .unit = "coder" },
1880  { "range_tab", "Range with custom table", 0, AV_OPT_TYPE_CONST,
1881  { .i64 = AC_RANGE_CUSTOM_TAB }, INT_MIN, INT_MAX, VE, .unit = "coder" },
1882  { "ac", "Range with custom table (the ac option exists for compatibility and is deprecated)", 0, AV_OPT_TYPE_CONST,
1883  { .i64 = 1 }, INT_MIN, INT_MAX, VE, .unit = "coder" },
1884  { "context", "Context model", OFFSET(context_model), AV_OPT_TYPE_INT,
1885  { .i64 = 0 }, 0, 1, VE },
1886  { "qtable", "Quantization table", OFFSET(qtable), AV_OPT_TYPE_INT,
1887  { .i64 = -1 }, -1, 2, VE , .unit = "qtable"},
1888  { "default", NULL, 0, AV_OPT_TYPE_CONST,
1889  { .i64 = QTABLE_DEFAULT }, INT_MIN, INT_MAX, VE, .unit = "qtable" },
1890  { "8bit", NULL, 0, AV_OPT_TYPE_CONST,
1891  { .i64 = QTABLE_8BIT }, INT_MIN, INT_MAX, VE, .unit = "qtable" },
1892  { "greater8bit", NULL, 0, AV_OPT_TYPE_CONST,
1893  { .i64 = QTABLE_GT8BIT }, INT_MIN, INT_MAX, VE, .unit = "qtable" },
1894  { "remap_mode", "Remap Mode", OFFSET(remap_mode), AV_OPT_TYPE_INT, { .i64 = -1 }, -1, 2, VE, .unit = "remap_mode" },
1895  { "auto", "Automatic", 0, AV_OPT_TYPE_CONST,
1896  { .i64 = -1 }, INT_MIN, INT_MAX, VE, .unit = "remap_mode" },
1897  { "off", "Disabled", 0, AV_OPT_TYPE_CONST,
1898  { .i64 = 0 }, INT_MIN, INT_MAX, VE, .unit = "remap_mode" },
1899  { "dualrle", "Dual RLE", 0, AV_OPT_TYPE_CONST,
1900  { .i64 = 1 }, INT_MIN, INT_MAX, VE, .unit = "remap_mode" },
1901  { "flipdualrle", "Dual RLE", 0, AV_OPT_TYPE_CONST,
1902  { .i64 = 2 }, INT_MIN, INT_MAX, VE, .unit = "remap_mode" },
1903  { "remap_optimizer", "Remap Optimizer", OFFSET(remap_optimizer), AV_OPT_TYPE_INT, { .i64 = 3 }, 0, 5, VE, .unit = "remap_optimizer" },
1904 
1905  { NULL }
1906 };
1907 
1908 static const AVClass ffv1_class = {
1909  .class_name = "ffv1 encoder",
1910  .item_name = av_default_item_name,
1911  .option = options,
1912  .version = LIBAVUTIL_VERSION_INT,
1913 };
1914 
1915 const FFCodec ff_ffv1_encoder = {
1916  .p.name = "ffv1",
1917  CODEC_LONG_NAME("FFmpeg video codec #1"),
1918  .p.type = AVMEDIA_TYPE_VIDEO,
1919  .p.id = AV_CODEC_ID_FFV1,
1920  .p.capabilities = AV_CODEC_CAP_DR1 | AV_CODEC_CAP_DELAY |
1921  AV_CODEC_CAP_SLICE_THREADS |
1922  AV_CODEC_CAP_ENCODER_REORDERED_OPAQUE,
1923  .priv_data_size = sizeof(FFV1Context),
1924  .init = encode_init_internal,
1925  FF_CODEC_ENCODE_CB(encode_frame),
1926  .close = encode_close,
1927  CODEC_PIXFMTS(
1928  AV_PIX_FMT_YUV420P, AV_PIX_FMT_YUVA420P, AV_PIX_FMT_YUVA422P, AV_PIX_FMT_YUV444P,
1929  AV_PIX_FMT_YUVA444P, AV_PIX_FMT_YUV440P, AV_PIX_FMT_YUV422P, AV_PIX_FMT_YUV411P,
1930  AV_PIX_FMT_YUV410P, AV_PIX_FMT_0RGB32, AV_PIX_FMT_RGB32, AV_PIX_FMT_YUV420P16,
1931  AV_PIX_FMT_YUV422P16, AV_PIX_FMT_YUV444P16, AV_PIX_FMT_YUV444P9, AV_PIX_FMT_YUV422P9,
1932  AV_PIX_FMT_YUV420P9, AV_PIX_FMT_YUV420P10, AV_PIX_FMT_YUV422P10, AV_PIX_FMT_YUV444P10,
1933  AV_PIX_FMT_YUV420P12, AV_PIX_FMT_YUV422P12, AV_PIX_FMT_YUV444P12,
1934  AV_PIX_FMT_YUVA444P16, AV_PIX_FMT_YUVA422P16, AV_PIX_FMT_YUVA420P16,
1935  AV_PIX_FMT_YUVA444P12, AV_PIX_FMT_YUVA422P12,
1936  AV_PIX_FMT_YUVA444P10, AV_PIX_FMT_YUVA422P10, AV_PIX_FMT_YUVA420P10,
1937  AV_PIX_FMT_YUVA444P9, AV_PIX_FMT_YUVA422P9, AV_PIX_FMT_YUVA420P9,
1938  AV_PIX_FMT_GRAY16, AV_PIX_FMT_GRAY8, AV_PIX_FMT_GBRP9, AV_PIX_FMT_GBRP10,
1939  AV_PIX_FMT_GBRP12, AV_PIX_FMT_GBRP14, AV_PIX_FMT_GBRAP14,
1940  AV_PIX_FMT_GBRAP10, AV_PIX_FMT_GBRAP12,
1941  AV_PIX_FMT_YA8,
1942  AV_PIX_FMT_GRAY10, AV_PIX_FMT_GRAY12, AV_PIX_FMT_GRAY14,
1943  AV_PIX_FMT_GBRP16, AV_PIX_FMT_RGB48,
1944  AV_PIX_FMT_GBRAP16, AV_PIX_FMT_RGBA64,
1945  AV_PIX_FMT_GRAY9,
1946  AV_PIX_FMT_YUV420P14, AV_PIX_FMT_YUV422P14, AV_PIX_FMT_YUV444P14,
1947  AV_PIX_FMT_YUV440P10, AV_PIX_FMT_YUV440P12,
1948  AV_PIX_FMT_YAF16,
1949  AV_PIX_FMT_GRAYF16,
1950  AV_PIX_FMT_GBRPF16, AV_PIX_FMT_GBRPF32),
1951  .color_ranges = AVCOL_RANGE_MPEG,
1952  .p.priv_class = &ffv1_class,
1953  .caps_internal = FF_CODEC_CAP_INIT_CLEANUP | FF_CODEC_CAP_EOF_FLUSH,
1954 };
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:977
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
encode_float32_remap
static void encode_float32_remap(FFV1Context *f, FFV1SliceContext *sc, const uint8_t *src[4])
Definition: ffv1enc.c:1404
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
QTABLE_DEFAULT
@ QTABLE_DEFAULT
Definition: ffv1enc.h:29
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_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:1563
AVCodecContext::flags
int flags
AV_CODEC_FLAG_*.
Definition: avcodec.h:496
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
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:1328
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:42
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:1561
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:1289
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
av_mallocz
#define av_mallocz(s)
Definition: tableprint_vlc.h:31
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:1710
encode_close
static av_cold int encode_close(AVCodecContext *avctx)
Definition: ffv1enc.c:1851
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
state
static struct @553 state
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:242
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:1636
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:1871
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:1872
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:1320
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:1107
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:1013
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
QTABLE_GT8BIT
@ QTABLE_GT8BIT
Definition: ffv1enc.h:31
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
QTABLE_8BIT
@ QTABLE_8BIT
Definition: ffv1enc.h:30
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:385
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:1908
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
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:600
AVCodecContext::pix_fmt
enum AVPixelFormat pix_fmt
Pixel format, see AV_PIX_FMT_xxx.
Definition: avcodec.h:639
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:1237
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:1686
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:1365
av_malloc
void * av_malloc(size_t size)
Allocate a memory block with alignment suitable for all memory accesses (including vectors if availab...
Definition: mem.c:98
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:439
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:1599
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:417
AV_PIX_FMT_YUVA422P12
#define AV_PIX_FMT_YUVA422P12
Definition: pixfmt.h:593
OFFSET
#define OFFSET(x)
Definition: ffv1enc.c:1870
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
planes
static const struct @554 planes[]
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
AV_PIX_FMT_GBRP
@ AV_PIX_FMT_GBRP
planar GBR 4:4:4 24bpp
Definition: pixfmt.h:165
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
w
uint8_t w
Definition: llvidencdsp.c:39
FFV1Context
Definition: ffv1.h:122
AVCodecContext::slices
int slices
Number of slices.
Definition: avcodec.h:1029
AVPacket
This structure stores compressed data.
Definition: packet.h:565
AVCodecContext::priv_data
void * priv_data
Definition: avcodec.h:466
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:600
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:1202
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
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
pkt
static AVPacket * pkt
Definition: demux_decode.c:55
ff_ffv1_encoder
const FFCodec ff_ffv1_encoder
Definition: ffv1enc.c:1915
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:1502
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:1073
Generated on Mon Feb 23 2026 19:21:53 for FFmpeg by   doxygen 1.8.17