FFmpeg coverage

Directory: ../../../ffmpeg/
File: src/libavcodec/ffv1enc.c
Date: 2025-07-28 20:30:09
Exec Total Coverage
Lines: 611 1075 56.8%
Functions: 21 28 75.0%
Branches: 440 1019 43.2%
Line Branch Exec Source
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 8 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
2/2
✓ Branch 0 taken 2040 times.
✓ Branch 1 taken 8 times.
 2048 for (i = 1; i < 256; i++)
147 2040 l2tab[i] = -log2(i / 256.0) * ((1U << 31) / 8);
148
149
2/2
✓ Branch 0 taken 2048 times.
✓ Branch 1 taken 8 times.
 2056 for (i = 0; i < 256; i++) {
150 uint64_t best_len[256];
151
152
2/2
✓ Branch 0 taken 524288 times.
✓ Branch 1 taken 2048 times.
 526336 for (j = 0; j < 256; j++)
153 524288 best_len[j] = UINT64_MAX;
154
155
2/2
✓ Branch 0 taken 42040 times.
✓ Branch 1 taken 2048 times.
 44088 for (j = FFMAX(i - 10, 1); j < FFMIN(i + 11, 256); j++) {
156 42040 uint32_t occ[256] = { 0 };
157 42040 uint64_t len = 0;
158 42040 occ[j] = UINT32_MAX;
159
160
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 42040 times.
 42040 if (!one_state[j])
161 ✗ continue;
162
163
2/2
✓ Branch 0 taken 10762240 times.
✓ Branch 1 taken 42040 times.
 10804280 for (k = 0; k < 256; k++) {
164 10762240 uint32_t newocc[256] = { 0 };
165
2/2
✓ Branch 0 taken 2744371200 times.
✓ Branch 1 taken 10762240 times.
 2755133440 for (m = 1; m < 256; m++)
166
2/2
✓ Branch 0 taken 861994804 times.
✓ Branch 1 taken 1882376396 times.
 2744371200 if (occ[m]) {
167 861994804 len += (occ[m]*(( i *(uint64_t)l2tab[ m]
168 861994804 + (256-i)*(uint64_t)l2tab[256-m])>>8)) >> 8;
169 }
170
2/2
✓ Branch 0 taken 3100046 times.
✓ Branch 1 taken 7662194 times.
 10762240 if (len < best_len[k]) {
171 3100046 best_len[k] = len;
172 3100046 best_state[i][k] = j;
173 }
174
2/2
✓ Branch 0 taken 2744371200 times.
✓ Branch 1 taken 10762240 times.
 2755133440 for (m = 1; m < 256; m++)
175
2/2
✓ Branch 0 taken 861994804 times.
✓ Branch 1 taken 1882376396 times.
 2744371200 if (occ[m]) {
176 861994804 newocc[ one_state[ m]] += occ[m] * (uint64_t) i >> 8;
177 861994804 newocc[256 - one_state[256 - m]] += occ[m] * (uint64_t)(256 - i) >> 8;
178 }
179 10762240 memcpy(occ, newocc, sizeof(occ));
180 }
181 }
182 }
183 8 }
184
185 239905402 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
2/2
✓ Branch 0 taken 150069347 times.
✓ Branch 1 taken 89836055 times.
 239905402 if (v) {
203
2/2
✓ Branch 0 taken 150035433 times.
✓ Branch 1 taken 33914 times.
 150069347 const unsigned a = is_signed ? FFABS(v) : v;
204 150069347 const int e = av_log2(a);
205
2/2
✓ Branch 0 taken 38585298 times.
✓ Branch 1 taken 111484049 times.
 150069347 put_rac(c, state + 0, 0);
206
2/2
✓ Branch 0 taken 125107169 times.
✓ Branch 1 taken 24962178 times.
 150069347 if (e <= 9) {
207
2/2
✓ Branch 0 taken 435122815 times.
✓ Branch 1 taken 125107169 times.
 560229984 for (i = 0; i < e; i++)
208
2/2
✓ Branch 0 taken 102966854 times.
✓ Branch 1 taken 332155961 times.
 435122815 put_rac(c, state + 1 + i, 1); // 1..10
209
2/2
✓ Branch 0 taken 38585298 times.
✓ Branch 1 taken 86521871 times.
 125107169 put_rac(c, state + 1 + i, 0);
210
211
2/2
✓ Branch 0 taken 435122815 times.
✓ Branch 1 taken 125107169 times.
 560229984 for (i = e - 1; i >= 0; i--)
212
2/2
✓ Branch 0 taken 102966854 times.
✓ Branch 1 taken 332155961 times.
 435122815 put_rac(c, state + 22 + i, (a >> i) & 1); // 22..31
213
214
2/2
✓ Branch 0 taken 125073255 times.
✓ Branch 1 taken 33914 times.
 125107169 if (is_signed)
215
2/2
✓ Branch 0 taken 38585298 times.
✓ Branch 1 taken 86487957 times.
 125073255 put_rac(c, state + 11 + e, v < 0); // 11..21
216 } else {
217
2/2
✓ Branch 0 taken 269770289 times.
✓ Branch 1 taken 24962178 times.
 294732467 for (i = 0; i < e; i++)
218
3/8
✗ Branch 0 not taken.
✓ Branch 1 taken 269770289 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✗ Branch 5 not taken.
✓ Branch 6 taken 249621780 times.
✓ Branch 7 taken 20148509 times.
 269770289 put_rac(c, state + 1 + FFMIN(i, 9), 1); // 1..10
219
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 24962178 times.
 24962178 put_rac(c, state + 1 + 9, 0);
220
221
2/2
✓ Branch 0 taken 269770289 times.
✓ Branch 1 taken 24962178 times.
 294732467 for (i = e - 1; i >= 0; i--)
222
3/8
✗ Branch 0 not taken.
✓ Branch 1 taken 269770289 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✗ Branch 5 not taken.
✓ Branch 6 taken 249621780 times.
✓ Branch 7 taken 20148509 times.
 269770289 put_rac(c, state + 22 + FFMIN(i, 9), (a >> i) & 1); // 22..31
223
224
1/2
✓ Branch 0 taken 24962178 times.
✗ Branch 1 not taken.
 24962178 if (is_signed)
225
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 24962178 times.
 24962178 put_rac(c, state + 11 + 10, v < 0); // 11..21
226 }
227 } else {
228
2/2
✓ Branch 0 taken 14846302 times.
✓ Branch 1 taken 74989753 times.
 89836055 put_rac(c, state + 0, 1);
229 }
230 #undef put_rac
231 239905402 }
232
233 1702002 static av_noinline void put_symbol(RangeCoder *c, uint8_t *state,
234 int v, int is_signed)
235 {
236 1702002 put_symbol_inline(c, state, v, is_signed, NULL, NULL);
237 1702002 }
238
239
240 163659991 static inline void put_vlc_symbol(PutBitContext *pb, VlcState *const state,
241 int v, int bits)
242 {
243 int i, k, code;
244 163659991 v = fold(v - state->bias, bits);
245
246 163659991 i = state->count;
247 163659991 k = 0;
248
2/2
✓ Branch 0 taken 272532174 times.
✓ Branch 1 taken 163659991 times.
 436192165 while (i < state->error_sum) { // FIXME: optimize
249 272532174 k++;
250 272532174 i += i;
251 }
252
253 av_assert2(k <= 16);
254
255 163659991 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 163659991 set_sr_golomb(pb, code, k, 12, bits);
260
261 163659991 update_vlc_state(state, v);
262 163659991 }
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 23235 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 23235 const int pass1 = !!(f->avctx->flags & AV_CODEC_FLAG_PASS1);
280
2/2
✓ Branch 0 taken 9600 times.
✓ Branch 1 taken 13635 times.
 23235 const int ring_size = f->context_model ? 3 : 2;
281 int16_t *sample[3];
282 23235 sc->run_index = 0;
283
284 23235 sample[2] = sc->sample_buffer; // dummy to avoid UB pointer arithmetic
285
286 23235 memset(sc->sample_buffer, 0, ring_size * (w + 6) * sizeof(*sc->sample_buffer));
287
288
2/2
✓ Branch 0 taken 2214000 times.
✓ Branch 1 taken 23235 times.
 2237235 for (y = 0; y < h; y++) {
289
2/2
✓ Branch 0 taken 5326400 times.
✓ Branch 1 taken 2214000 times.
 7540400 for (i = 0; i < ring_size; i++)
290 5326400 sample[i] = sc->sample_buffer + (w + 6) * ((h + i - y) % ring_size) + 3;
291
292 2214000 sample[0][-1]= sample[1][0 ];
293 2214000 sample[1][ w]= sample[1][w-1];
294
295
2/2
✓ Branch 0 taken 1104000 times.
✓ Branch 1 taken 1110000 times.
 2214000 if (f->bits_per_raw_sample <= 8) {
296
2/2
✓ Branch 0 taken 168153700 times.
✓ Branch 1 taken 1104000 times.
 169257700 for (x = 0; x < w; x++)
297 168153700 sample[0][x] = src[x * pixel_stride + stride * y];
298
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 1104000 times.
 1104000 if (sc->remap)
299 ✗ for (x = 0; x < w; x++)
300 ✗ sample[0][x] = sc->fltmap[remap_index][ sample[0][x] ];
301
302
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 1104000 times.
 1104000 if((ret = encode_line(f, sc, f->avctx, w, sample, plane_index, 8, ac, pass1)) < 0)
303 ✗ return ret;
304 } else {
305
2/2
✓ Branch 0 taken 840600 times.
✓ Branch 1 taken 269400 times.
 1110000 if (f->packed_at_lsb) {
306
2/2
✓ Branch 0 taken 100818600 times.
✓ Branch 1 taken 840600 times.
 101659200 for (x = 0; x < w; x++) {
307 100818600 sample[0][x] = ((uint16_t*)(src + stride*y))[x * pixel_stride];
308 }
309 } else {
310
2/2
✓ Branch 0 taken 45792600 times.
✓ Branch 1 taken 269400 times.
 46062000 for (x = 0; x < w; x++) {
311 45792600 sample[0][x] = ((uint16_t*)(src + stride*y))[x * pixel_stride] >> (16 - f->bits_per_raw_sample);
312 }
313 }
314
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 1110000 times.
 1110000 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
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 1110000 times.
 1110000 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 23235 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 570 static void write_quant_table(RangeCoder *c, int16_t *quant_table)
350 {
351 570 int last = 0;
352 int i;
353 uint8_t state[CONTEXT_SIZE];
354 570 memset(state, 128, sizeof(state));
355
356
2/2
✓ Branch 0 taken 72390 times.
✓ Branch 1 taken 570 times.
 72960 for (i = 1; i < MAX_QUANT_TABLE_SIZE/2; i++)
357
2/2
✓ Branch 0 taken 1652 times.
✓ Branch 1 taken 70738 times.
 72390 if (quant_table[i] != quant_table[i - 1]) {
358 1652 put_symbol(c, state, i - last - 1, 0);
359 1652 last = i;
360 }
361 570 put_symbol(c, state, i - last - 1, 0);
362 570 }
363
364 114 static void write_quant_tables(RangeCoder *c,
365 int16_t quant_table[MAX_CONTEXT_INPUTS][MAX_QUANT_TABLE_SIZE])
366 {
367 int i;
368
2/2
✓ Branch 0 taken 570 times.
✓ Branch 1 taken 114 times.
 684 for (i = 0; i < 5; i++)
369 570 write_quant_table(c, quant_table[i]);
370 114 }
371
372 94 static int contains_non_128(uint8_t (*initial_state)[CONTEXT_SIZE],
373 int nb_contexts)
374 {
375
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 94 times.
 94 if (!initial_state)
376 ✗ return 0;
377
2/2
✓ Branch 0 taken 277446 times.
✓ Branch 1 taken 86 times.
 277532 for (int i = 0; i < nb_contexts; i++)
378
2/2
✓ Branch 0 taken 8878024 times.
✓ Branch 1 taken 277438 times.
 9155462 for (int j = 0; j < CONTEXT_SIZE; j++)
379
2/2
✓ Branch 0 taken 8 times.
✓ Branch 1 taken 8878016 times.
 8878024 if (initial_state[i][j] != 128)
380 8 return 1;
381 86 return 0;
382 }
383
384 249 static void write_header(FFV1Context *f)
385 {
386 uint8_t state[CONTEXT_SIZE];
387 int i, j;
388 249 RangeCoder *const c = &f->slices[0].c;
389
390 249 memset(state, 128, sizeof(state));
391
392
2/2
✓ Branch 0 taken 20 times.
✓ Branch 1 taken 229 times.
 249 if (f->version < 2) {
393 20 put_symbol(c, state, f->version, 0);
394 20 put_symbol(c, state, f->ac, 0);
395
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 20 times.
 20 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 20 put_symbol(c, state, f->colorspace, 0); //YUV cs type
401
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 20 times.
 20 if (f->version > 0)
402 ✗ put_symbol(c, state, f->bits_per_raw_sample, 0);
403 20 put_rac(c, state, f->chroma_planes);
404 20 put_symbol(c, state, f->chroma_h_shift, 0);
405 20 put_symbol(c, state, f->chroma_v_shift, 0);
406 20 put_rac(c, state, f->transparency);
407
408 20 write_quant_tables(c, f->quant_tables[f->context_model]);
409
2/2
✓ Branch 0 taken 20 times.
✓ Branch 1 taken 209 times.
 229 } else if (f->version < 3) {
410 20 put_symbol(c, state, f->slice_count, 0);
411
2/2
✓ Branch 0 taken 80 times.
✓ Branch 1 taken 20 times.
 100 for (i = 0; i < f->slice_count; i++) {
412 80 FFV1SliceContext *fs = &f->slices[i];
413 80 put_symbol(c, state,
414 80 (fs->slice_x + 1) * f->num_h_slices / f->width, 0);
415 80 put_symbol(c, state,
416 80 (fs->slice_y + 1) * f->num_v_slices / f->height, 0);
417 80 put_symbol(c, state,
418 80 (fs->slice_width + 1) * f->num_h_slices / f->width - 1,
419 0);
420 80 put_symbol(c, state,
421 80 (fs->slice_height + 1) * f->num_v_slices / f->height - 1,
422 0);
423
2/2
✓ Branch 0 taken 160 times.
✓ Branch 1 taken 80 times.
 240 for (j = 0; j < f->plane_count; j++) {
424 160 put_symbol(c, state, fs->plane[j].quant_table_index, 0);
425
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 160 times.
 160 av_assert0(fs->plane[j].quant_table_index == f->context_model);
426 }
427 }
428 }
429 249 }
430
431 51 static void set_micro_version(FFV1Context *f)
432 {
433 51 f->combined_version = f->version << 16;
434
2/2
✓ Branch 0 taken 43 times.
✓ Branch 1 taken 8 times.
 51 if (f->version > 2) {
435
1/2
✓ Branch 0 taken 43 times.
✗ Branch 1 not taken.
 43 if (f->version == 3) {
436 43 f->micro_version = 4;
437 ✗ } else if (f->version == 4) {
438 ✗ f->micro_version = 8;
439 } else
440 ✗ av_assert0(0);
441
442 43 f->combined_version += f->micro_version;
443 } else
444
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 8 times.
 8 av_assert0(f->micro_version == 0);
445 51 }
446
447 47 av_cold int ff_ffv1_write_extradata(AVCodecContext *avctx)
448 {
449 47 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 47 memset(state2, 128, sizeof(state2));
458 47 memset(state, 128, sizeof(state));
459
460 47 f->avctx->extradata_size = 10000 + 4 +
461 (11 * 11 * 5 * 5 * 5 + 11 * 11 * 11) * 32;
462 47 f->avctx->extradata = av_malloc(f->avctx->extradata_size + AV_INPUT_BUFFER_PADDING_SIZE);
463
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 47 times.
 47 if (!f->avctx->extradata)
464 ✗ return AVERROR(ENOMEM);
465 47 ff_init_range_encoder(&c, f->avctx->extradata, f->avctx->extradata_size);
466 47 ff_build_rac_states(&c, 0.05 * (1LL << 32), 256 - 8);
467
468 47 put_symbol(&c, state, f->version, 0);
469
2/2
✓ Branch 0 taken 43 times.
✓ Branch 1 taken 4 times.
 47 if (f->version > 2)
470 43 put_symbol(&c, state, f->micro_version, 0);
471
472 47 put_symbol(&c, state, f->ac, 0);
473
2/2
✓ Branch 0 taken 29 times.
✓ Branch 1 taken 18 times.
 47 if (f->ac == AC_RANGE_CUSTOM_TAB)
474
2/2
✓ Branch 0 taken 7395 times.
✓ Branch 1 taken 29 times.
 7424 for (i = 1; i < 256; i++)
475 7395 put_symbol(&c, state, f->state_transition[i] - c.one_state[i], 1);
476
477 47 put_symbol(&c, state, f->colorspace, 0); // YUV cs type
478 47 put_symbol(&c, state, f->bits_per_raw_sample, 0);
479 47 put_rac(&c, state, f->chroma_planes);
480 47 put_symbol(&c, state, f->chroma_h_shift, 0);
481 47 put_symbol(&c, state, f->chroma_v_shift, 0);
482 47 put_rac(&c, state, f->transparency);
483 47 put_symbol(&c, state, f->num_h_slices - 1, 0);
484 47 put_symbol(&c, state, f->num_v_slices - 1, 0);
485
486 47 put_symbol(&c, state, f->quant_table_count, 0);
487
2/2
✓ Branch 0 taken 94 times.
✓ Branch 1 taken 47 times.
 141 for (i = 0; i < f->quant_table_count; i++)
488 94 write_quant_tables(&c, f->quant_tables[i]);
489
490
2/2
✓ Branch 0 taken 94 times.
✓ Branch 1 taken 47 times.
 141 for (i = 0; i < f->quant_table_count; i++) {
491
2/2
✓ Branch 1 taken 8 times.
✓ Branch 2 taken 86 times.
 94 if (contains_non_128(f->initial_states[i], f->context_count[i])) {
492 8 put_rac(&c, state, 1);
493
2/2
✓ Branch 0 taken 50504 times.
✓ Branch 1 taken 8 times.
 50512 for (j = 0; j < f->context_count[i]; j++)
494
2/2
✓ Branch 0 taken 1616128 times.
✓ Branch 1 taken 50504 times.
 1666632 for (k = 0; k < CONTEXT_SIZE; k++) {
495
2/2
✓ Branch 0 taken 1615872 times.
✓ Branch 1 taken 256 times.
 1616128 int pred = j ? f->initial_states[i][j - 1][k] : 128;
496 1616128 put_symbol(&c, state2[k],
497 1616128 (int8_t)(f->initial_states[i][j][k] - pred), 1);
498 }
499 } else {
500 86 put_rac(&c, state, 0);
501 }
502 }
503
504
2/2
✓ Branch 0 taken 43 times.
✓ Branch 1 taken 4 times.
 47 if (f->version > 2) {
505 43 put_symbol(&c, state, f->ec, 0);
506 43 put_symbol(&c, state, f->intra = (f->avctx->gop_size < 2), 0);
507 }
508
509 47 f->avctx->extradata_size = ff_rac_terminate(&c, 0);
510
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 47 times.
 47 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 47 AV_WL32(f->avctx->extradata + f->avctx->extradata_size, v);
512 47 f->avctx->extradata_size += 4;
513
514 47 return 0;
515 }
516
517 8 static int sort_stt(FFV1Context *s, uint8_t stt[256])
518 {
519 8 int i, i2, changed, print = 0;
520
521 do {
522 37 changed = 0;
523
2/2
✓ Branch 0 taken 8584 times.
✓ Branch 1 taken 37 times.
 8621 for (i = 12; i < 244; i++) {
524
4/4
✓ Branch 0 taken 34114 times.
✓ Branch 1 taken 111 times.
✓ Branch 2 taken 25641 times.
✓ Branch 3 taken 8473 times.
 34225 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 25641 double size0 = COST2(i, i) + COST2(i2, i2);
534 25641 double sizeX = COST2(i, i2) + COST2(i2, i);
535
5/6
✓ Branch 0 taken 5086 times.
✓ Branch 1 taken 20555 times.
✓ Branch 2 taken 5086 times.
✗ Branch 3 not taken.
✓ Branch 4 taken 5085 times.
✓ Branch 5 taken 1 times.
 25641 if (size0 - sizeX > size0*(1e-14) && i != 128 && i2 != 128) {
536 int j;
537 5085 FFSWAP(int, stt[i], stt[i2]);
538 5085 FFSWAP(int, s->rc_stat[i][0], s->rc_stat[i2][0]);
539 5085 FFSWAP(int, s->rc_stat[i][1], s->rc_stat[i2][1]);
540
2/2
✓ Branch 0 taken 5084 times.
✓ Branch 1 taken 1 times.
 5085 if (i != 256 - i2) {
541 5084 FFSWAP(int, stt[256 - i], stt[256 - i2]);
542 5084 FFSWAP(int, s->rc_stat[256 - i][0], s->rc_stat[256 - i2][0]);
543 5084 FFSWAP(int, s->rc_stat[256 - i][1], s->rc_stat[256 - i2][1]);
544 }
545
2/2
✓ Branch 0 taken 1296675 times.
✓ Branch 1 taken 5085 times.
 1301760 for (j = 1; j < 256; j++) {
546
2/2
✓ Branch 0 taken 5094 times.
✓ Branch 1 taken 1291581 times.
 1296675 if (stt[j] == i)
547 5094 stt[j] = i2;
548
2/2
✓ Branch 0 taken 5122 times.
✓ Branch 1 taken 1286459 times.
 1291581 else if (stt[j] == i2)
549 5122 stt[j] = i;
550
2/2
✓ Branch 0 taken 1296420 times.
✓ Branch 1 taken 255 times.
 1296675 if (i != 256 - i2) {
551
2/2
✓ Branch 0 taken 4906 times.
✓ Branch 1 taken 1291514 times.
 1296420 if (stt[256 - j] == 256 - i)
552 4906 stt[256 - j] = 256 - i2;
553
2/2
✓ Branch 0 taken 5124 times.
✓ Branch 1 taken 1286390 times.
 1291514 else if (stt[256 - j] == 256 - i2)
554 5124 stt[256 - j] = 256 - i;
555 }
556 }
557 5085 print = changed = 1;
558 }
559 }
560 }
561
2/2
✓ Branch 0 taken 29 times.
✓ Branch 1 taken 8 times.
 37 } while (changed);
562 8 return print;
563 }
564
565
566 47 int ff_ffv1_encode_determine_slices(AVCodecContext *avctx)
567 {
568 47 FFV1Context *s = avctx->priv_data;
569 47 int plane_count = 1 + 2*s->chroma_planes + s->transparency;
570 47 int max_h_slices = AV_CEIL_RSHIFT(avctx->width , s->chroma_h_shift);
571 47 int max_v_slices = AV_CEIL_RSHIFT(avctx->height, s->chroma_v_shift);
572
5/6
✓ Branch 0 taken 44 times.
✓ Branch 1 taken 3 times.
✓ Branch 2 taken 44 times.
✗ Branch 3 not taken.
✓ Branch 4 taken 40 times.
✓ Branch 5 taken 4 times.
 47 s->num_v_slices = (avctx->width > 352 || avctx->height > 288 || !avctx->slices) ? 2 : 1;
573 47 s->num_v_slices = FFMIN(s->num_v_slices, max_v_slices);
574
1/2
✓ Branch 0 taken 52 times.
✗ Branch 1 not taken.
 52 for (; s->num_v_slices <= 32; s->num_v_slices++) {
575
2/2
✓ Branch 0 taken 58 times.
✓ Branch 1 taken 5 times.
 63 for (s->num_h_slices = s->num_v_slices; s->num_h_slices <= 2*s->num_v_slices; s->num_h_slices++) {
576 58 int maxw = (avctx->width + s->num_h_slices - 1) / s->num_h_slices;
577 58 int maxh = (avctx->height + s->num_v_slices - 1) / s->num_v_slices;
578
2/4
✓ Branch 0 taken 58 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 58 times.
 58 if (s->num_h_slices > max_h_slices || s->num_v_slices > max_v_slices)
579 ✗ continue;
580
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 58 times.
 58 if (maxw * maxh * (int64_t)(s->bits_per_raw_sample+1) * plane_count > 8<<24)
581 ✗ continue;
582
1/2
✓ Branch 0 taken 58 times.
✗ Branch 1 not taken.
 58 if (s->version < 4)
583
1/2
✓ Branch 1 taken 58 times.
✗ Branch 2 not taken.
 58 if ( ff_need_new_slices(avctx->width , s->num_h_slices, s->chroma_h_shift)
584
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 58 times.
 58 ||ff_need_new_slices(avctx->height, s->num_v_slices, s->chroma_v_shift))
585 ✗ continue;
586
3/4
✓ Branch 0 taken 4 times.
✓ Branch 1 taken 54 times.
✓ Branch 2 taken 4 times.
✗ Branch 3 not taken.
 58 if (avctx->slices == s->num_h_slices * s->num_v_slices && avctx->slices <= MAX_SLICES)
587 4 return 0;
588
2/2
✓ Branch 0 taken 3 times.
✓ Branch 1 taken 51 times.
 54 if (maxw*maxh > 360*288)
589 3 continue;
590
2/2
✓ Branch 0 taken 43 times.
✓ Branch 1 taken 8 times.
 51 if (!avctx->slices)
591 43 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 51 av_cold int ff_ffv1_encode_init(AVCodecContext *avctx)
602 {
603 51 FFV1Context *s = avctx->priv_data;
604 int i, j, k, m, ret;
605
606
2/2
✓ Branch 0 taken 35 times.
✓ Branch 1 taken 16 times.
 51 if ((avctx->flags & (AV_CODEC_FLAG_PASS1 | AV_CODEC_FLAG_PASS2)) ||
607
2/2
✓ Branch 0 taken 4 times.
✓ Branch 1 taken 31 times.
 35 avctx->slices > 1)
608 20 s->version = FFMAX(s->version, 2);
609
610
3/4
✓ Branch 0 taken 16 times.
✓ Branch 1 taken 35 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 16 times.
 51 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
6/6
✓ Branch 0 taken 47 times.
✓ Branch 1 taken 4 times.
✓ Branch 2 taken 18 times.
✓ Branch 3 taken 29 times.
✓ Branch 4 taken 1 times.
✓ Branch 5 taken 17 times.
 51 if (avctx->slices == 0 && avctx->level < 0 && avctx->width * avctx->height > 720*576)
617 1 s->version = FFMAX(s->version, 2);
618
619
4/4
✓ Branch 0 taken 26 times.
✓ Branch 1 taken 25 times.
✓ Branch 2 taken 21 times.
✓ Branch 3 taken 5 times.
 51 if (avctx->level <= 0 && s->version == 2) {
620 21 s->version = 3;
621 }
622
3/4
✓ Branch 0 taken 29 times.
✓ Branch 1 taken 22 times.
✓ Branch 2 taken 29 times.
✗ Branch 3 not taken.
 51 if (avctx->level >= 0 && avctx->level <= 4) {
623
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 29 times.
 29 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 29 s->version = avctx->level;
628
2/2
✓ Branch 0 taken 1 times.
✓ Branch 1 taken 21 times.
 22 } else if (s->version < 3)
629 1 s->version = 3;
630
631
1/2
✓ Branch 0 taken 51 times.
✗ Branch 1 not taken.
 51 if (s->ec < 0) {
632
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 51 times.
 51 if (s->version >= 4) {
633 ✗ s->ec = 2;
634
2/2
✓ Branch 0 taken 43 times.
✓ Branch 1 taken 8 times.
 51 } else if (s->version >= 3) {
635 43 s->ec = 1;
636 } else
637 8 s->ec = 0;
638 }
639
640 // CRC requires version 3+
641
2/2
✓ Branch 0 taken 43 times.
✓ Branch 1 taken 8 times.
 51 if (s->ec == 1)
642 43 s->version = FFMAX(s->version, 3);
643
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 51 times.
 51 if (s->ec == 2) {
644 ✗ s->version = FFMAX(s->version, 4);
645 ✗ s->crcref = 0x7a8c4079;
646 }
647
648
4/6
✓ Branch 0 taken 47 times.
✓ Branch 1 taken 4 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 47 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 4 times.
 51 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
2/2
✓ Branch 0 taken 29 times.
✓ Branch 1 taken 22 times.
 51 if (s->ac == AC_RANGE_CUSTOM_TAB) {
654
2/2
✓ Branch 0 taken 7395 times.
✓ Branch 1 taken 29 times.
 7424 for (i = 1; i < 256; i++)
655 7395 s->state_transition[i] = ver2_state[i];
656 } else {
657 RangeCoder c;
658 22 ff_build_rac_states(&c, 0.05 * (1LL << 32), 256 - 8);
659
2/2
✓ Branch 0 taken 5610 times.
✓ Branch 1 taken 22 times.
 5632 for (i = 1; i < 256; i++)
660 5610 s->state_transition[i] = c.one_state[i];
661 }
662
663
2/2
✓ Branch 0 taken 13056 times.
✓ Branch 1 taken 51 times.
 13107 for (i = 0; i < 256; i++) {
664 13056 s->quant_table_count = 2;
665
4/6
✓ Branch 0 taken 13056 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 5376 times.
✓ Branch 3 taken 7680 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 5376 times.
 13056 if ((s->qtable == -1 && s->bits_per_raw_sample <= 8) || s->qtable == 1) {
666 7680 s->quant_tables[0][0][i]= quant11[i];
667 7680 s->quant_tables[0][1][i]= 11*quant11[i];
668 7680 s->quant_tables[0][2][i]= 11*11*quant11[i];
669 7680 s->quant_tables[1][0][i]= quant11[i];
670 7680 s->quant_tables[1][1][i]= 11*quant11[i];
671 7680 s->quant_tables[1][2][i]= 11*11*quant5 [i];
672 7680 s->quant_tables[1][3][i]= 5*11*11*quant5 [i];
673 7680 s->quant_tables[1][4][i]= 5*5*11*11*quant5 [i];
674 7680 s->context_count[0] = (11 * 11 * 11 + 1) / 2;
675 7680 s->context_count[1] = (11 * 11 * 5 * 5 * 5 + 1) / 2;
676 } else {
677 5376 s->quant_tables[0][0][i]= quant9_10bit[i];
678 5376 s->quant_tables[0][1][i]= 9*quant9_10bit[i];
679 5376 s->quant_tables[0][2][i]= 9*9*quant9_10bit[i];
680 5376 s->quant_tables[1][0][i]= quant9_10bit[i];
681 5376 s->quant_tables[1][1][i]= 9*quant9_10bit[i];
682 5376 s->quant_tables[1][2][i]= 9*9*quant5_10bit[i];
683 5376 s->quant_tables[1][3][i]= 5*9*9*quant5_10bit[i];
684 5376 s->quant_tables[1][4][i]= 5*5*9*9*quant5_10bit[i];
685 5376 s->context_count[0] = (9 * 9 * 9 + 1) / 2;
686 5376 s->context_count[1] = (9 * 9 * 5 * 5 * 5 + 1) / 2;
687 }
688 }
689
690
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 51 times.
 51 if ((ret = ff_ffv1_allocate_initial_states(s)) < 0)
691 ✗ return ret;
692
693
1/2
✓ Branch 0 taken 51 times.
✗ Branch 1 not taken.
 51 if (!s->transparency)
694 51 s->plane_count = 2;
695
1/4
✗ Branch 0 not taken.
✓ Branch 1 taken 51 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
 51 if (!s->chroma_planes && s->version > 3)
696 ✗ s->plane_count--;
697
698 51 s->picture_number = 0;
699
700
2/2
✓ Branch 0 taken 16 times.
✓ Branch 1 taken 35 times.
 51 if (avctx->flags & (AV_CODEC_FLAG_PASS1 | AV_CODEC_FLAG_PASS2)) {
701
2/2
✓ Branch 0 taken 32 times.
✓ Branch 1 taken 16 times.
 48 for (i = 0; i < s->quant_table_count; i++) {
702 32 s->rc_stat2[i] = av_mallocz(s->context_count[i] *
703 sizeof(*s->rc_stat2[i]));
704
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 32 times.
 32 if (!s->rc_stat2[i])
705 ✗ return AVERROR(ENOMEM);
706 }
707 }
708
2/2
✓ Branch 0 taken 8 times.
✓ Branch 1 taken 43 times.
 51 if (avctx->stats_in) {
709 8 char *p = avctx->stats_in;
710 8 uint8_t (*best_state)[256] = av_malloc_array(256, 256);
711 8 int gob_count = 0;
712 char *next;
713
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 8 times.
 8 if (!best_state)
714 ✗ return AVERROR(ENOMEM);
715
716
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 8 times.
 8 av_assert0(s->version >= 2);
717
718 for (;;) {
719
2/2
✓ Branch 0 taken 2048 times.
✓ Branch 1 taken 8 times.
 2056 for (j = 0; j < 256; j++)
720
2/2
✓ Branch 0 taken 4096 times.
✓ Branch 1 taken 2048 times.
 6144 for (i = 0; i < 2; i++) {
721 4096 s->rc_stat[j][i] = strtol(p, &next, 0);
722
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 4096 times.
 4096 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 4096 p = next;
729 }
730
2/2
✓ Branch 0 taken 16 times.
✓ Branch 1 taken 8 times.
 24 for (i = 0; i < s->quant_table_count; i++)
731
2/2
✓ Branch 0 taken 54628 times.
✓ Branch 1 taken 16 times.
 54644 for (j = 0; j < s->context_count[i]; j++) {
732
2/2
✓ Branch 0 taken 1748096 times.
✓ Branch 1 taken 54628 times.
 1802724 for (k = 0; k < 32; k++)
733
2/2
✓ Branch 0 taken 3496192 times.
✓ Branch 1 taken 1748096 times.
 5244288 for (m = 0; m < 2; m++) {
734 3496192 s->rc_stat2[i][j][k][m] = strtol(p, &next, 0);
735
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 3496192 times.
 3496192 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 3496192 p = next;
743 }
744 }
745 8 gob_count = strtol(p, &next, 0);
746
2/4
✓ Branch 0 taken 8 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 8 times.
 8 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 8 p = next;
752
3/4
✓ Branch 0 taken 8 times.
✓ Branch 1 taken 8 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 8 times.
 16 while (*p == '\n' || *p == ' ')
753 8 p++;
754
1/2
✓ Branch 0 taken 8 times.
✗ Branch 1 not taken.
 8 if (p[0] == 0)
755 8 break;
756 }
757
1/2
✓ Branch 0 taken 8 times.
✗ Branch 1 not taken.
 8 if (s->ac == AC_RANGE_CUSTOM_TAB)
758 8 sort_stt(s, s->state_transition);
759
760 8 find_best_state(best_state, s->state_transition);
761
762
2/2
✓ Branch 0 taken 16 times.
✓ Branch 1 taken 8 times.
 24 for (i = 0; i < s->quant_table_count; i++) {
763
2/2
✓ Branch 0 taken 512 times.
✓ Branch 1 taken 16 times.
 528 for (k = 0; k < 32; k++) {
764 512 double a=0, b=0;
765 512 int jp = 0;
766
2/2
✓ Branch 0 taken 1748096 times.
✓ Branch 1 taken 512 times.
 1748608 for (j = 0; j < s->context_count[i]; j++) {
767 1748096 double p = 128;
768
6/6
✓ Branch 0 taken 179054 times.
✓ Branch 1 taken 1569042 times.
✓ Branch 2 taken 154 times.
✓ Branch 3 taken 178900 times.
✓ Branch 4 taken 112423 times.
✓ Branch 5 taken 1456773 times.
 1748096 if (s->rc_stat2[i][j][k][0] + s->rc_stat2[i][j][k][1] > 200 && j || a+b > 200) {
769
2/2
✓ Branch 0 taken 291303 times.
✓ Branch 1 taken 20 times.
 291323 if (a+b)
770 291303 p = 256.0 * b / (a + b);
771 291323 s->initial_states[i][jp][k] =
772 291323 best_state[av_clip(round(p), 1, 255)][av_clip_uint8((a + b) / gob_count)];
773
2/2
✓ Branch 0 taken 883713 times.
✓ Branch 1 taken 291323 times.
 1175036 for(jp++; jp<j; jp++)
774 883713 s->initial_states[i][jp][k] = s->initial_states[i][jp-1][k];
775 291323 a=b=0;
776 }
777 1748096 a += s->rc_stat2[i][j][k][0];
778 1748096 b += s->rc_stat2[i][j][k][1];
779
2/2
✓ Branch 0 taken 1284515 times.
✓ Branch 1 taken 463581 times.
 1748096 if (a+b) {
780 1284515 p = 256.0 * b / (a + b);
781 }
782 1748096 s->initial_states[i][j][k] =
783 1748096 best_state[av_clip(round(p), 1, 255)][av_clip_uint8((a + b) / gob_count)];
784 }
785 }
786 }
787 8 av_freep(&best_state);
788 }
789
790
2/2
✓ Branch 0 taken 4 times.
✓ Branch 1 taken 47 times.
 51 if (s->version <= 1) {
791 /* Disable slices when the version doesn't support them */
792 4 s->num_h_slices = 1;
793 4 s->num_v_slices = 1;
794 }
795
796 51 set_micro_version(s);
797
798 51 return 0;
799 }
800
801 51 av_cold int ff_ffv1_encode_setup_plane_info(AVCodecContext *avctx,
802 enum AVPixelFormat pix_fmt)
803 {
804 51 FFV1Context *s = avctx->priv_data;
805 51 const AVPixFmtDescriptor *desc = av_pix_fmt_desc_get(pix_fmt);
806
807 51 s->plane_count = 3;
808
5/17
✗ Branch 0 not taken.
✓ Branch 1 taken 13 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
✓ Branch 4 taken 4 times.
✓ Branch 5 taken 26 times.
✗ Branch 6 not taken.
✗ Branch 7 not taken.
✓ Branch 8 taken 4 times.
✓ Branch 9 taken 4 times.
✗ Branch 10 not taken.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✗ Branch 13 not taken.
✗ Branch 14 not taken.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
 51 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
3/4
✓ Branch 0 taken 12 times.
✓ Branch 1 taken 1 times.
✓ Branch 2 taken 12 times.
✗ Branch 3 not taken.
 13 if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample)
827 12 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
3/4
✓ Branch 0 taken 12 times.
✓ Branch 1 taken 1 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 12 times.
 13 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
3/4
✓ Branch 0 taken 12 times.
✓ Branch 1 taken 1 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 12 times.
 13 if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample)
842 ✗ s->bits_per_raw_sample = 14;
843 13 s->packed_at_lsb = 1;
844 17 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
4/4
✓ Branch 0 taken 16 times.
✓ Branch 1 taken 1 times.
✓ Branch 2 taken 4 times.
✓ Branch 3 taken 12 times.
 17 if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample) {
857 4 s->bits_per_raw_sample = 16;
858
2/2
✓ Branch 0 taken 1 times.
✓ Branch 1 taken 12 times.
 13 } else if (!s->bits_per_raw_sample) {
859 1 s->bits_per_raw_sample = avctx->bits_per_raw_sample;
860 }
861
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 17 times.
 17 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 17 s->version = FFMAX(s->version, 1);
866 43 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 43 s->chroma_planes = desc->nb_components < 3 ? 0 : 1;
881 43 s->colorspace = 0;
882 43 s->transparency = !!(desc->flags & AV_PIX_FMT_FLAG_ALPHA);
883
4/4
✓ Branch 0 taken 42 times.
✓ Branch 1 taken 1 times.
✓ Branch 2 taken 26 times.
✓ Branch 3 taken 16 times.
 43 if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample)
884 26 s->bits_per_raw_sample = 8;
885
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 17 times.
 17 else if (!s->bits_per_raw_sample)
886 ✗ s->bits_per_raw_sample = 8;
887 43 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 4 case AV_PIX_FMT_RGB48:
903 4 s->colorspace = 1;
904 4 s->chroma_planes = 1;
905 4 s->bits_per_raw_sample = 16;
906 4 s->use32bit = 1;
907 4 s->version = FFMAX(s->version, 1);
908 4 break;
909 4 case AV_PIX_FMT_0RGB32:
910 4 s->colorspace = 1;
911 4 s->chroma_planes = 1;
912 4 s->bits_per_raw_sample = 8;
913 4 break;
914 ✗ case AV_PIX_FMT_GBRP9:
915 ✗ if (!avctx->bits_per_raw_sample)
916 ✗ s->bits_per_raw_sample = 9;
917 case AV_PIX_FMT_GBRP10:
918 case AV_PIX_FMT_GBRAP10:
919 ✗ if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample)
920 ✗ s->bits_per_raw_sample = 10;
921 case AV_PIX_FMT_GBRP12:
922 case AV_PIX_FMT_GBRAP12:
923 ✗ if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample)
924 ✗ s->bits_per_raw_sample = 12;
925 case AV_PIX_FMT_GBRP14:
926 case AV_PIX_FMT_GBRAP14:
927 ✗ if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample)
928 ✗ s->bits_per_raw_sample = 14;
929 case AV_PIX_FMT_GBRP16:
930 case AV_PIX_FMT_GBRAP16:
931 case AV_PIX_FMT_GBRPF16:
932 case AV_PIX_FMT_GBRAPF16:
933 ✗ if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample)
934 ✗ s->bits_per_raw_sample = 16;
935 case AV_PIX_FMT_GBRPF32:
936 case AV_PIX_FMT_GBRAPF32:
937 ✗ if (!avctx->bits_per_raw_sample && !s->bits_per_raw_sample)
938 ✗ s->bits_per_raw_sample = 32;
939 ✗ else if (!s->bits_per_raw_sample)
940 ✗ s->bits_per_raw_sample = avctx->bits_per_raw_sample;
941 ✗ s->transparency = !!(desc->flags & AV_PIX_FMT_FLAG_ALPHA);
942 ✗ s->colorspace = 1;
943 ✗ s->chroma_planes = 1;
944 ✗ if (s->bits_per_raw_sample >= 16) {
945 ✗ s->use32bit = 1;
946 }
947 ✗ s->version = FFMAX(s->version, 1);
948 ✗ break;
949 ✗ default:
950 ✗ av_log(avctx, AV_LOG_ERROR, "format %s not supported\n",
951 av_get_pix_fmt_name(pix_fmt));
952 ✗ return AVERROR(ENOSYS);
953 }
954 51 s->flt = !!(desc->flags & AV_PIX_FMT_FLAG_FLOAT);
955
2/4
✓ Branch 0 taken 51 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 51 times.
 51 if (s->flt || s->remap_mode > 0)
956 ✗ s->version = FFMAX(s->version, 4);
957
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 51 times.
 51 av_assert0(s->bits_per_raw_sample >= 8);
958
959
1/2
✓ Branch 0 taken 51 times.
✗ Branch 1 not taken.
 51 if (s->remap_mode < 0)
960
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 51 times.
 51 s->remap_mode = s->flt ? 2 : 0;
961
2/4
✓ Branch 0 taken 51 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 51 times.
 51 if (s->remap_mode == 0 && s->bits_per_raw_sample == 32) {
962 ✗ av_log(avctx, AV_LOG_ERROR, "32bit requires remap\n");
963 ✗ return AVERROR(EINVAL);
964 }
965
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 51 times.
 51 if (s->remap_mode == 2 &&
966 ✗ !((s->bits_per_raw_sample == 16 || s->bits_per_raw_sample == 32 || s->bits_per_raw_sample == 64) && s->flt)) {
967 ✗ av_log(avctx, AV_LOG_ERROR, "remap 2 is for float16/32/64 only\n");
968 ✗ return AVERROR(EINVAL);
969 }
970
971 51 return av_pix_fmt_get_chroma_sub_sample(pix_fmt, &s->chroma_h_shift, &s->chroma_v_shift);
972 }
973
974 51 static av_cold int encode_init_internal(AVCodecContext *avctx)
975 {
976 int ret;
977 51 FFV1Context *s = avctx->priv_data;
978
979
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 51 times.
 51 if ((ret = ff_ffv1_common_init(avctx, s)) < 0)
980 ✗ return ret;
981
982
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 51 times.
 51 if (s->ac == 1) // Compatbility with common command line usage
983 ✗ s->ac = AC_RANGE_CUSTOM_TAB;
984
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 51 times.
 51 else if (s->ac == AC_RANGE_DEFAULT_TAB_FORCE)
985 ✗ s->ac = AC_RANGE_DEFAULT_TAB;
986
987 51 ret = ff_ffv1_encode_setup_plane_info(avctx, avctx->pix_fmt);
988
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 51 times.
 51 if (ret < 0)
989 ✗ return ret;
990
991
4/6
✗ Branch 0 not taken.
✓ Branch 1 taken 51 times.
✓ Branch 2 taken 21 times.
✓ Branch 3 taken 30 times.
✓ Branch 4 taken 21 times.
✗ Branch 5 not taken.
 51 if (s->bits_per_raw_sample > (s->version > 3 ? 16 : 8) && !s->remap_mode) {
992
2/2
✓ Branch 0 taken 13 times.
✓ Branch 1 taken 8 times.
 21 if (s->ac == AC_GOLOMB_RICE) {
993 13 av_log(avctx, AV_LOG_INFO,
994 "high bits_per_raw_sample, forcing range coder\n");
995 13 s->ac = AC_RANGE_CUSTOM_TAB;
996 }
997 }
998
999
1000 51 ret = ff_ffv1_encode_init(avctx);
1001
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 51 times.
 51 if (ret < 0)
1002 ✗ return ret;
1003
1004
2/2
✓ Branch 0 taken 47 times.
✓ Branch 1 taken 4 times.
 51 if (s->version > 1) {
1005
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 47 times.
 47 if ((ret = ff_ffv1_encode_determine_slices(avctx)) < 0)
1006 ✗ return ret;
1007
1008
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 47 times.
 47 if ((ret = ff_ffv1_write_extradata(avctx)) < 0)
1009 ✗ return ret;
1010 }
1011
1012
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 51 times.
 51 if ((ret = ff_ffv1_init_slice_contexts(s)) < 0)
1013 ✗ return ret;
1014 51 s->slice_count = s->max_slice_count;
1015
1016
2/2
✓ Branch 0 taken 197 times.
✓ Branch 1 taken 51 times.
 248 for (int j = 0; j < s->slice_count; j++) {
1017 197 FFV1SliceContext *sc = &s->slices[j];
1018
1019
2/2
✓ Branch 0 taken 394 times.
✓ Branch 1 taken 197 times.
 591 for (int i = 0; i < s->plane_count; i++) {
1020 394 PlaneContext *const p = &s->slices[j].plane[i];
1021
1022 394 p->quant_table_index = s->context_model;
1023 394 p->context_count = s->context_count[p->quant_table_index];
1024 }
1025
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 197 times.
 197 av_assert0(s->remap_mode >= 0);
1026
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 197 times.
 197 if (s->remap_mode) {
1027 ✗ for (int p = 0; p < 1 + 2*s->chroma_planes + s->transparency ; p++) {
1028 ✗ if (s->bits_per_raw_sample == 32) {
1029 ✗ sc->unit[p] = av_malloc_array(sc->slice_width, sc->slice_height * sizeof(**sc->unit));
1030 ✗ if (!sc->unit[p])
1031 ✗ return AVERROR(ENOMEM);
1032 ✗ sc->bitmap[p] = av_malloc_array(sc->slice_width * sc->slice_height, sizeof(*sc->bitmap[p]));
1033 ✗ if (!sc->bitmap[p])
1034 ✗ return AVERROR(ENOMEM);
1035 } else {
1036 ✗ sc->fltmap[p] = av_malloc_array(65536, sizeof(*sc->fltmap[p]));
1037 ✗ if (!sc->fltmap[p])
1038 ✗ return AVERROR(ENOMEM);
1039 }
1040 }
1041 }
1042
1043 197 ff_build_rac_states(&s->slices[j].c, 0.05 * (1LL << 32), 256 - 8);
1044
1045 197 s->slices[j].remap = s->remap_mode;
1046 }
1047
1048
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 51 times.
 51 if ((ret = ff_ffv1_init_slices_state(s)) < 0)
1049 ✗ return ret;
1050
1051 #define STATS_OUT_SIZE 1024 * 1024 * 6
1052
2/2
✓ Branch 0 taken 8 times.
✓ Branch 1 taken 43 times.
 51 if (avctx->flags & AV_CODEC_FLAG_PASS1) {
1053 8 avctx->stats_out = av_mallocz(STATS_OUT_SIZE);
1054
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 8 times.
 8 if (!avctx->stats_out)
1055 ✗ return AVERROR(ENOMEM);
1056
2/2
✓ Branch 0 taken 16 times.
✓ Branch 1 taken 8 times.
 24 for (int i = 0; i < s->quant_table_count; i++)
1057
2/2
✓ Branch 0 taken 64 times.
✓ Branch 1 taken 16 times.
 80 for (int j = 0; j < s->max_slice_count; j++) {
1058 64 FFV1SliceContext *sc = &s->slices[j];
1059
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 64 times.
 64 av_assert0(!sc->rc_stat2[i]);
1060 64 sc->rc_stat2[i] = av_mallocz(s->context_count[i] *
1061 sizeof(*sc->rc_stat2[i]));
1062
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 64 times.
 64 if (!sc->rc_stat2[i])
1063 ✗ return AVERROR(ENOMEM);
1064 }
1065 }
1066
1067 51 return 0;
1068 }
1069
1070 8345 static void encode_slice_header(FFV1Context *f, FFV1SliceContext *sc)
1071 {
1072 8345 RangeCoder *c = &sc->c;
1073 uint8_t state[CONTEXT_SIZE];
1074 int j;
1075 8345 memset(state, 128, sizeof(state));
1076
1077 8345 put_symbol(c, state, sc->sx, 0);
1078 8345 put_symbol(c, state, sc->sy, 0);
1079 8345 put_symbol(c, state, 0, 0);
1080 8345 put_symbol(c, state, 0, 0);
1081
2/2
✓ Branch 0 taken 16690 times.
✓ Branch 1 taken 8345 times.
 25035 for (j=0; j<f->plane_count; j++) {
1082 16690 put_symbol(c, state, sc->plane[j].quant_table_index, 0);
1083
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 16690 times.
 16690 av_assert0(sc->plane[j].quant_table_index == f->context_model);
1084 }
1085
1/2
✓ Branch 0 taken 8345 times.
✗ Branch 1 not taken.
 8345 if (!(f->cur_enc_frame->flags & AV_FRAME_FLAG_INTERLACED))
1086 8345 put_symbol(c, state, 3, 0);
1087 else
1088 ✗ put_symbol(c, state, 1 + !(f->cur_enc_frame->flags & AV_FRAME_FLAG_TOP_FIELD_FIRST), 0);
1089 8345 put_symbol(c, state, f->cur_enc_frame->sample_aspect_ratio.num, 0);
1090 8345 put_symbol(c, state, f->cur_enc_frame->sample_aspect_ratio.den, 0);
1091
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 8345 times.
 8345 if (f->version > 3) {
1092 ✗ put_rac(c, state, sc->slice_coding_mode == 1);
1093 ✗ if (sc->slice_coding_mode == 1)
1094 ✗ ff_ffv1_clear_slice_state(f, sc);
1095 ✗ put_symbol(c, state, sc->slice_coding_mode, 0);
1096 ✗ if (sc->slice_coding_mode != 1 && f->colorspace == 1) {
1097 ✗ put_symbol(c, state, sc->slice_rct_by_coef, 0);
1098 ✗ put_symbol(c, state, sc->slice_rct_ry_coef, 0);
1099 }
1100 ✗ put_symbol(c, state, sc->remap, 0);
1101 }
1102 8345 }
1103
1104 ✗ static void choose_rct_params(const FFV1Context *f, FFV1SliceContext *sc,
1105 const uint8_t *src[3], const int stride[3], int w, int h)
1106 {
1107 #define NB_Y_COEFF 15
1108 static const int rct_y_coeff[15][2] = {
1109 {0, 0}, // 4G
1110 {1, 1}, // R + 2G + B
1111 {2, 2}, // 2R + 2B
1112 {0, 2}, // 2G + 2B
1113 {2, 0}, // 2R + 2G
1114 {4, 0}, // 4R
1115 {0, 4}, // 4B
1116
1117 {0, 3}, // 1G + 3B
1118 {3, 0}, // 3R + 1G
1119 {3, 1}, // 3R + B
1120 {1, 3}, // R + 3B
1121 {1, 2}, // R + G + 2B
1122 {2, 1}, // 2R + G + B
1123 {0, 1}, // 3G + B
1124 {1, 0}, // R + 3G
1125 };
1126
1127 ✗ int stat[NB_Y_COEFF] = {0};
1128 int x, y, i, p, best;
1129 int16_t *sample[3];
1130 ✗ int lbd = f->bits_per_raw_sample <= 8;
1131 ✗ int packed = !src[1];
1132 ✗ int transparency = f->transparency;
1133 ✗ int packed_size = (3 + transparency)*2;
1134
1135 ✗ for (y = 0; y < h; y++) {
1136 ✗ int lastr=0, lastg=0, lastb=0;
1137 ✗ for (p = 0; p < 3; p++)
1138 ✗ sample[p] = sc->sample_buffer + p*w;
1139
1140 ✗ for (x = 0; x < w; x++) {
1141 int b, g, r;
1142 int ab, ag, ar;
1143 ✗ if (lbd) {
1144 ✗ unsigned v = *((const uint32_t*)(src[0] + x*4 + stride[0]*y));
1145 ✗ b = v & 0xFF;
1146 ✗ g = (v >> 8) & 0xFF;
1147 ✗ r = (v >> 16) & 0xFF;
1148 ✗ } else if (packed) {
1149 ✗ const uint16_t *p = ((const uint16_t*)(src[0] + x*packed_size + stride[0]*y));
1150 ✗ r = p[0];
1151 ✗ g = p[1];
1152 ✗ b = p[2];
1153 ✗ } else if (f->use32bit || transparency) {
1154 ✗ g = *((const uint16_t *)(src[0] + x*2 + stride[0]*y));
1155 ✗ b = *((const uint16_t *)(src[1] + x*2 + stride[1]*y));
1156 ✗ r = *((const uint16_t *)(src[2] + x*2 + stride[2]*y));
1157 } else {
1158 ✗ b = *((const uint16_t*)(src[0] + x*2 + stride[0]*y));
1159 ✗ g = *((const uint16_t*)(src[1] + x*2 + stride[1]*y));
1160 ✗ r = *((const uint16_t*)(src[2] + x*2 + stride[2]*y));
1161 }
1162
1163 ✗ ar = r - lastr;
1164 ✗ ag = g - lastg;
1165 ✗ ab = b - lastb;
1166 ✗ if (x && y) {
1167 ✗ int bg = ag - sample[0][x];
1168 ✗ int bb = ab - sample[1][x];
1169 ✗ int br = ar - sample[2][x];
1170
1171 ✗ br -= bg;
1172 ✗ bb -= bg;
1173
1174 ✗ for (i = 0; i<NB_Y_COEFF; i++) {
1175 ✗ stat[i] += FFABS(bg + ((br*rct_y_coeff[i][0] + bb*rct_y_coeff[i][1])>>2));
1176 }
1177
1178 }
1179 ✗ sample[0][x] = ag;
1180 ✗ sample[1][x] = ab;
1181 ✗ sample[2][x] = ar;
1182
1183 ✗ lastr = r;
1184 ✗ lastg = g;
1185 ✗ lastb = b;
1186 }
1187 }
1188
1189 ✗ best = 0;
1190 ✗ for (i=1; i<NB_Y_COEFF; i++) {
1191 ✗ if (stat[i] < stat[best])
1192 ✗ best = i;
1193 }
1194
1195 ✗ sc->slice_rct_by_coef = rct_y_coeff[best][1];
1196 ✗ sc->slice_rct_ry_coef = rct_y_coeff[best][0];
1197 ✗ }
1198
1199 ✗ static void encode_histogram_remap(FFV1Context *f, FFV1SliceContext *sc)
1200 {
1201 ✗ int len = 1 << f->bits_per_raw_sample;
1202 ✗ int flip = sc->remap == 2 ? 0x7FFF : 0;
1203
1204 ✗ for (int p= 0; p < 1 + 2*f->chroma_planes + f->transparency; p++) {
1205 ✗ int j = 0;
1206 ✗ int lu = 0;
1207 uint8_t state[2][32];
1208 ✗ int run = 0;
1209
1210 ✗ memset(state, 128, sizeof(state));
1211 ✗ put_symbol(&sc->c, state[0], 0, 0);
1212 ✗ memset(state, 128, sizeof(state));
1213 ✗ for (int i= 0; i<len; i++) {
1214 ✗ int ri = i ^ ((i&0x8000) ? 0 : flip);
1215 ✗ int u = sc->fltmap[p][ri];
1216 ✗ sc->fltmap[p][ri] = j;
1217 ✗ j+= u;
1218
1219 ✗ if (lu == u) {
1220 ✗ run ++;
1221 } else {
1222 ✗ put_symbol_inline(&sc->c, state[lu], run, 0, NULL, NULL);
1223 ✗ if (run == 0)
1224 ✗ lu = u;
1225 ✗ run = 0;
1226 }
1227 }
1228 ✗ if (run)
1229 ✗ put_symbol(&sc->c, state[lu], run, 0);
1230 ✗ sc->remap_count[p] = j;
1231 }
1232 ✗ }
1233
1234 ✗ static void load_rgb_float32_frame(FFV1Context *f, FFV1SliceContext *sc,
1235 const uint8_t *src[4],
1236 int w, int h, const int stride[4])
1237 {
1238 int x, y;
1239 ✗ int transparency = f->transparency;
1240 ✗ int i = 0;
1241
1242 ✗ for (y = 0; y < h; y++) {
1243 ✗ for (x = 0; x < w; x++) {
1244 ✗ int b, g, r, av_uninit(a);
1245
1246 ✗ g = *((const uint32_t *)(src[0] + x*4 + stride[0]*y));
1247 ✗ b = *((const uint32_t *)(src[1] + x*4 + stride[1]*y));
1248 ✗ r = *((const uint32_t *)(src[2] + x*4 + stride[2]*y));
1249 ✗ if (transparency)
1250 ✗ a = *((const uint32_t *)(src[3] + x*4 + stride[3]*y));
1251
1252 ✗ if (sc->remap == 2) {
1253 #define FLIP(f) (((f)&0x80000000) ? (f) : (f)^0x7FFFFFFF);
1254 ✗ g = FLIP(g);
1255 ✗ b = FLIP(b);
1256 ✗ r = FLIP(r);
1257 }
1258 // We cannot build a histogram as we do for 16bit, we need a bit of magic here
1259 // Its possible to reduce the memory needed at the cost of more dereferencing
1260 ✗ sc->unit[0][i].val = g;
1261 ✗ sc->unit[0][i].ndx = x + y*w;
1262
1263 ✗ sc->unit[1][i].val = b;
1264 ✗ sc->unit[1][i].ndx = x + y*w;
1265
1266 ✗ sc->unit[2][i].val = r;
1267 ✗ sc->unit[2][i].ndx = x + y*w;
1268
1269 ✗ if (transparency) {
1270 ✗ sc->unit[3][i].val = a;
1271 ✗ sc->unit[3][i].ndx = x + y*w;
1272 }
1273 ✗ i++;
1274 }
1275 }
1276
1277 //TODO switch to radix sort
1278 #define CMP(A,B) ((A)->val - (int64_t)(B)->val)
1279 ✗ AV_QSORT(sc->unit[0], i, struct Unit, CMP);
1280 ✗ AV_QSORT(sc->unit[1], i, struct Unit, CMP);
1281 ✗ AV_QSORT(sc->unit[2], i, struct Unit, CMP);
1282 ✗ if (transparency)
1283 ✗ AV_QSORT(sc->unit[3], i, struct Unit, CMP);
1284 ✗ }
1285
1286 ✗ static int encode_float32_remap_segment(FFV1SliceContext *sc,
1287 int p, int mul_count, int *mul_tab, int update, int final)
1288 {
1289 ✗ const int pixel_num = sc->slice_width * sc->slice_height;
1290 uint8_t state[2][3][32];
1291 int mul[4096+1];
1292 ✗ RangeCoder rc = sc->c;
1293 ✗ int lu = 0;
1294 ✗ int run = 0;
1295 ✗ int64_t last_val = -1;
1296 ✗ int compact_index = -1;
1297 ✗ int i = 0;
1298 ✗ int current_mul_index = -1;
1299 ✗ int run1final = 0;
1300 int run1start_i;
1301 int run1start_last_val;
1302 int run1start_mul_index;
1303
1304 ✗ memcpy(mul, mul_tab, sizeof(*mul_tab)*(mul_count+1));
1305 ✗ memset(state, 128, sizeof(state));
1306 ✗ put_symbol(&rc, state[0][0], mul_count, 0);
1307 ✗ memset(state, 128, sizeof(state));
1308
1309 ✗ for (; i < pixel_num+1; i++) {
1310 ✗ int current_mul = current_mul_index < 0 ? 1 : FFABS(mul[current_mul_index]);
1311 int64_t val;
1312 ✗ if (i == pixel_num) {
1313 ✗ if (last_val == 0xFFFFFFFF) {
1314 ✗ break;
1315 } else {
1316 ✗ val = last_val + ((1LL<<32) - last_val + current_mul - 1) / current_mul * current_mul;
1317 av_assert2(val >= (1LL<<32));
1318 ✗ val += lu * current_mul; //ensure a run1 ends
1319 }
1320 } else
1321 ✗ val = sc->unit[p][i].val;
1322
1323 ✗ if (last_val != val) {
1324 ✗ int64_t delta = val - last_val;
1325 ✗ int64_t step = FFMAX(1, (delta + current_mul/2) / current_mul);
1326 av_assert2(last_val < val);
1327 av_assert2(current_mul > 0);
1328
1329 ✗ delta -= step*current_mul;
1330 av_assert2(delta <= current_mul/2);
1331 av_assert2(delta > -current_mul);
1332
1333 av_assert2(step > 0);
1334 ✗ if (lu) {
1335 ✗ if (!run) {
1336 ✗ run1start_i = i - 1;
1337 ✗ run1start_last_val = last_val;
1338 ✗ run1start_mul_index= current_mul_index;
1339 }
1340 ✗ if (step == 1) {
1341 ✗ if (run1final) {
1342 ✗ if (current_mul>1)
1343 ✗ put_symbol_inline(&rc, state[lu][1], delta, 1, NULL, NULL);
1344 }
1345 ✗ run ++;
1346 av_assert2(last_val + current_mul + delta == val);
1347 } else {
1348 ✗ if (run1final) {
1349 ✗ if (run == 0)
1350 ✗ lu ^= 1;
1351 ✗ i--; // we did not encode val so we need to backstep
1352 ✗ last_val += current_mul;
1353 } else {
1354 ✗ put_symbol_inline(&rc, state[lu][0], run, 0, NULL, NULL);
1355 ✗ i = run1start_i;
1356 ✗ last_val = run1start_last_val; // we could compute this instead of storing
1357 ✗ current_mul_index = run1start_mul_index;
1358 }
1359 ✗ run1final ^= 1;
1360
1361 ✗ run = 0;
1362 ✗ continue;
1363 }
1364 } else {
1365 av_assert2(run == 0);
1366 av_assert2(run1final == 0);
1367 ✗ put_symbol_inline(&rc, state[lu][0], step - 1, 0, NULL, NULL);
1368
1369 ✗ if (current_mul > 1)
1370 ✗ put_symbol_inline(&rc, state[lu][1], delta, 1, NULL, NULL);
1371 ✗ if (step == 1)
1372 ✗ lu ^= 1;
1373
1374 av_assert2(last_val + step * current_mul + delta == val);
1375 }
1376 ✗ last_val = val;
1377 ✗ current_mul_index = ((last_val + 1) * mul_count) >> 32;
1378 ✗ if (!run || run1final) {
1379 av_assert2(mul[ current_mul_index ]);
1380 ✗ if (mul[ current_mul_index ] < 0) {
1381 av_assert2(i < pixel_num);
1382 ✗ mul[ current_mul_index ] *= -1;
1383 ✗ put_symbol_inline(&rc, state[0][2], mul[ current_mul_index ], 0, NULL, NULL);
1384 }
1385 ✗ if (i < pixel_num)
1386 ✗ compact_index ++;
1387 }
1388 }
1389 ✗ if (!run || run1final)
1390 ✗ if (final && i < pixel_num)
1391 ✗ sc->bitmap[p][sc->unit[p][i].ndx] = compact_index;
1392 }
1393
1394 ✗ if (update) {
1395 ✗ sc->c = rc;
1396 ✗ sc->remap_count[p] = compact_index + 1;
1397 }
1398 ✗ return get_rac_count(&rc);
1399 }
1400
1401 ✗ static void encode_float32_remap(FFV1Context *f, FFV1SliceContext *sc,
1402 const uint8_t *src[4])
1403 {
1404 ✗ int pixel_num = sc->slice_width * sc->slice_height;
1405 ✗ const int max_log2_mul_count = ((int[]){ 1, 1, 1, 9, 9, 10})[f->remap_optimizer];
1406 ✗ const int log2_mul_count_step = ((int[]){ 1, 1, 1, 9, 9, 1})[f->remap_optimizer];
1407 ✗ const int max_log2_mul = ((int[]){ 1, 8, 8, 9, 22, 22})[f->remap_optimizer];
1408 ✗ const int log2_mul_step = ((int[]){ 1, 8, 1, 1, 1, 1})[f->remap_optimizer];
1409 ✗ const int bruteforce_count = ((int[]){ 0, 0, 0, 1, 1, 1})[f->remap_optimizer];
1410 ✗ const int stair_mode = ((int[]){ 0, 0, 0, 1, 0, 0})[f->remap_optimizer];
1411 ✗ const int magic_log2 = ((int[]){ 1, 1, 1, 1, 0, 0})[f->remap_optimizer];
1412
1413 ✗ for (int p= 0; p < 1 + 2*f->chroma_planes + f->transparency; p++) {
1414 ✗ int best_log2_mul_count = 0;
1415 ✗ float score_sum[11] = {0};
1416 int mul_all[11][1025];
1417
1418 ✗ for (int log2_mul_count= 0; log2_mul_count <= max_log2_mul_count; log2_mul_count += log2_mul_count_step) {
1419 ✗ float score_tab_all[1025][23] = {0};
1420 ✗ int64_t last_val = -1;
1421 ✗ int *mul_tab = mul_all[log2_mul_count];
1422 ✗ int last_mul_index = -1;
1423 ✗ int mul_count = 1 << log2_mul_count;
1424
1425 ✗ score_sum[log2_mul_count] = 2 * log2_mul_count;
1426 ✗ if (magic_log2)
1427 ✗ score_sum[log2_mul_count] = av_float2int((float)mul_count * mul_count);
1428 ✗ for (int i= 0; i<pixel_num; i++) {
1429 ✗ int64_t val = sc->unit[p][i].val;
1430 ✗ int mul_index = (val + 1LL)*mul_count >> 32;
1431 ✗ if (val != last_val) {
1432 ✗ float *score_tab = score_tab_all[(last_val + 1LL)*mul_count >> 32];
1433 av_assert2(last_val < val);
1434 ✗ for(int si= 0; si <= max_log2_mul; si += log2_mul_step) {
1435 ✗ int64_t delta = val - last_val;
1436 int mul;
1437 int64_t cost;
1438
1439 ✗ if (last_val < 0) {
1440 ✗ mul = 1;
1441 ✗ } else if (stair_mode && mul_count == 512 && si == max_log2_mul ) {
1442 ✗ if (mul_index >= 0x378/8 && mul_index <= 23 + 0x378/8) {
1443 ✗ mul = (0x800080 >> (mul_index - 0x378/8));
1444 } else
1445 ✗ mul = 1;
1446 } else {
1447 ✗ mul = (0x10001LL)<<si >> 16;
1448 }
1449
1450 ✗ cost = FFMAX((delta + mul/2) / mul, 1);
1451 ✗ float score = 1;
1452 ✗ if (mul > 1) {
1453 ✗ score *= (FFABS(delta - cost*mul)+1);
1454 ✗ if (mul_count > 1)
1455 ✗ score *= score;
1456 }
1457 ✗ score *= cost;
1458 ✗ score *= score;
1459 ✗ if (mul_index != last_mul_index)
1460 ✗ score *= mul;
1461 ✗ if (magic_log2) {
1462 ✗ score_tab[si] += av_float2int(score);
1463 } else
1464 ✗ score_tab[si] += log2f(score);
1465 }
1466 }
1467 ✗ last_val = val;
1468 ✗ last_mul_index = mul_index;
1469 }
1470 ✗ for(int i= 0; i<mul_count; i++) {
1471 ✗ int best_index = 0;
1472 ✗ float *score_tab = score_tab_all[i];
1473 ✗ for(int si= 0; si <= max_log2_mul; si += log2_mul_step) {
1474 ✗ if (score_tab[si] < score_tab[ best_index ])
1475 ✗ best_index = si;
1476 }
1477 ✗ if (stair_mode && mul_count == 512 && best_index == max_log2_mul ) {
1478 ✗ if (i >= 0x378/8 && i <= 23 + 0x378/8) {
1479 ✗ mul_tab[i] = -(0x800080 >> (i - 0x378/8));
1480 } else
1481 ✗ mul_tab[i] = -1;
1482 } else
1483 ✗ mul_tab[i] = -((0x10001LL)<<best_index >> 16);
1484 ✗ score_sum[log2_mul_count] += score_tab[ best_index ];
1485 }
1486 ✗ mul_tab[mul_count] = 1;
1487
1488 ✗ if (bruteforce_count)
1489 ✗ score_sum[log2_mul_count] = encode_float32_remap_segment(sc, p, mul_count, mul_all[log2_mul_count], 0, 0);
1490
1491 ✗ if (score_sum[log2_mul_count] < score_sum[best_log2_mul_count])
1492 ✗ best_log2_mul_count = log2_mul_count;
1493 }
1494
1495 ✗ encode_float32_remap_segment(sc, p, 1<<best_log2_mul_count, mul_all[best_log2_mul_count], 1, 1);
1496 }
1497 ✗ }
1498
1499 ✗ static int encode_float32_rgb_frame(FFV1Context *f, FFV1SliceContext *sc,
1500 const uint8_t *src[4],
1501 int w, int h, const int stride[4], int ac)
1502 {
1503 int x, y, p, i;
1504 ✗ const int ring_size = f->context_model ? 3 : 2;
1505 int32_t *sample[4][3];
1506 ✗ const int pass1 = !!(f->avctx->flags & AV_CODEC_FLAG_PASS1);
1507 int bits[4], offset;
1508 ✗ int transparency = f->transparency;
1509
1510 ✗ ff_ffv1_compute_bits_per_plane(f, sc, bits, &offset, NULL, f->bits_per_raw_sample);
1511
1512 ✗ sc->run_index = 0;
1513
1514 ✗ for (int p = 0; p < MAX_PLANES; ++p)
1515 ✗ sample[p][2] = sc->sample_buffer32; // dummy to avoid UB pointer arithmetic
1516
1517 ✗ memset(RENAME(sc->sample_buffer), 0, ring_size * MAX_PLANES *
1518 ✗ (w + 6) * sizeof(*RENAME(sc->sample_buffer)));
1519
1520 ✗ for (y = 0; y < h; y++) {
1521 ✗ for (i = 0; i < ring_size; i++)
1522 ✗ for (p = 0; p < MAX_PLANES; p++)
1523 ✗ sample[p][i]= RENAME(sc->sample_buffer) + p*ring_size*(w+6) + ((h+i-y)%ring_size)*(w+6) + 3;
1524
1525 ✗ for (x = 0; x < w; x++) {
1526 ✗ int b, g, r, av_uninit(a);
1527 ✗ g = sc->bitmap[0][x + w*y];
1528 ✗ b = sc->bitmap[1][x + w*y];
1529 ✗ r = sc->bitmap[2][x + w*y];
1530 ✗ if (transparency)
1531 ✗ a = sc->bitmap[3][x + w*y];
1532
1533 ✗ if (sc->slice_coding_mode != 1) {
1534 ✗ b -= g;
1535 ✗ r -= g;
1536 ✗ g += (b * sc->slice_rct_by_coef + r * sc->slice_rct_ry_coef) >> 2;
1537 ✗ b += offset;
1538 ✗ r += offset;
1539 }
1540
1541 ✗ sample[0][0][x] = g;
1542 ✗ sample[1][0][x] = b;
1543 ✗ sample[2][0][x] = r;
1544 ✗ sample[3][0][x] = a;
1545 }
1546 ✗ for (p = 0; p < 3 + transparency; p++) {
1547 int ret;
1548 ✗ sample[p][0][-1] = sample[p][1][0 ];
1549 ✗ sample[p][1][ w] = sample[p][1][w-1];
1550 ✗ ret = encode_line32(f, sc, f->avctx, w, sample[p], (p + 1) / 2,
1551 bits[p], ac, pass1);
1552 ✗ if (ret < 0)
1553 ✗ return ret;
1554 }
1555 }
1556 ✗ return 0;
1557 }
1558
1559
1560 9345 static int encode_slice(AVCodecContext *c, void *arg)
1561 {
1562 9345 FFV1SliceContext *sc = arg;
1563 9345 FFV1Context *f = c->priv_data;
1564 9345 int width = sc->slice_width;
1565 9345 int height = sc->slice_height;
1566 9345 int x = sc->slice_x;
1567 9345 int y = sc->slice_y;
1568 9345 const AVFrame *const p = f->cur_enc_frame;
1569 9345 const int ps = av_pix_fmt_desc_get(c->pix_fmt)->comp[0].step;
1570 int ret;
1571 9345 RangeCoder c_bak = sc->c;
1572 9345 const int chroma_width = AV_CEIL_RSHIFT(width, f->chroma_h_shift);
1573 9345 const int chroma_height = AV_CEIL_RSHIFT(height, f->chroma_v_shift);
1574 37380 const uint8_t *planes[4] = {p->data[0] + ps*x + y*p->linesize[0],
1575
2/2
✓ Branch 0 taken 7745 times.
✓ Branch 1 taken 1600 times.
 9345 p->data[1] ? p->data[1] + ps*x + y*p->linesize[1] : NULL,
1576
2/2
✓ Branch 0 taken 7745 times.
✓ Branch 1 taken 1600 times.
 9345 p->data[2] ? p->data[2] + ps*x + y*p->linesize[2] : NULL,
1577
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 9345 times.
 9345 p->data[3] ? p->data[3] + ps*x + y*p->linesize[3] : NULL};
1578 9345 int ac = f->ac;
1579
1580 9345 sc->slice_coding_mode = 0;
1581
1/4
✗ Branch 0 not taken.
✓ Branch 1 taken 9345 times.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
 9345 if (f->version > 3 && f->colorspace == 1) {
1582 ✗ choose_rct_params(f, sc, planes, p->linesize, width, height);
1583 } else {
1584 9345 sc->slice_rct_by_coef = 1;
1585 9345 sc->slice_rct_ry_coef = 1;
1586 }
1587
1588 9345 retry:
1589
2/2
✓ Branch 0 taken 941 times.
✓ Branch 1 taken 8404 times.
 9345 if (f->key_frame)
1590 941 ff_ffv1_clear_slice_state(f, sc);
1591
2/2
✓ Branch 0 taken 8345 times.
✓ Branch 1 taken 1000 times.
 9345 if (f->version > 2) {
1592 8345 encode_slice_header(f, sc);
1593 }
1594
1595
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 9345 times.
 9345 if (sc->remap) {
1596 //Both the 16bit and 32bit remap do exactly the same thing but with 16bits we can
1597 //Implement this using a "histogram" while for 32bit that would be gb sized, thus a more
1598 //complex implementation sorting pairs is used.
1599 ✗ if (f->bits_per_raw_sample != 32) {
1600 ✗ if (f->colorspace == 0 && c->pix_fmt != AV_PIX_FMT_YA8 && c->pix_fmt != AV_PIX_FMT_YAF16) {
1601 ✗ const int cx = x >> f->chroma_h_shift;
1602 ✗ const int cy = y >> f->chroma_v_shift;
1603
1604 //TODO decide on the order for the encoded remaps and loads. with golomb rice it
1605 // easier to have all range coded ones together, otherwise it may be nicer to handle each plane as a whole?
1606
1607 ✗ load_plane(f, sc, p->data[0] + ps*x + y*p->linesize[0], width, height, p->linesize[0], 0, 1);
1608
1609 ✗ if (f->chroma_planes) {
1610 ✗ load_plane(f, sc, p->data[1] + ps*cx+cy*p->linesize[1], chroma_width, chroma_height, p->linesize[1], 1, 1);
1611 ✗ load_plane(f, sc, p->data[2] + ps*cx+cy*p->linesize[2], chroma_width, chroma_height, p->linesize[2], 2, 1);
1612 }
1613 ✗ if (f->transparency)
1614 ✗ load_plane(f, sc, p->data[3] + ps*x + y*p->linesize[3], width, height, p->linesize[3], 3, 1);
1615 ✗ } else if (c->pix_fmt == AV_PIX_FMT_YA8 || c->pix_fmt == AV_PIX_FMT_YAF16) {
1616 ✗ load_plane(f, sc, p->data[0] + ps*x + y*p->linesize[0], width, height, p->linesize[0], 0, 2);
1617 ✗ load_plane(f, sc, p->data[0] + (ps>>1) + ps*x + y*p->linesize[0], width, height, p->linesize[0], 1, 2);
1618 ✗ } else if (f->use32bit) {
1619 ✗ load_rgb_frame32(f, sc, planes, width, height, p->linesize);
1620 } else
1621 ✗ load_rgb_frame (f, sc, planes, width, height, p->linesize);
1622
1623 ✗ encode_histogram_remap(f, sc);
1624 } else {
1625 ✗ load_rgb_float32_frame(f, sc, planes, width, height, p->linesize);
1626 ✗ encode_float32_remap(f, sc, planes);
1627 }
1628 }
1629
1630
2/2
✓ Branch 0 taken 3700 times.
✓ Branch 1 taken 5645 times.
 9345 if (ac == AC_GOLOMB_RICE) {
1631
6/6
✓ Branch 0 taken 1000 times.
✓ Branch 1 taken 2700 times.
✓ Branch 2 taken 600 times.
✓ Branch 3 taken 400 times.
✓ Branch 4 taken 400 times.
✓ Branch 5 taken 200 times.
 3700 sc->ac_byte_count = f->version > 2 || (!x && !y) ? ff_rac_terminate(&sc->c, f->version > 2) : 0;
1632 3700 init_put_bits(&sc->pb,
1633 3700 sc->c.bytestream_start + sc->ac_byte_count,
1634 3700 sc->c.bytestream_end - sc->c.bytestream_start - sc->ac_byte_count);
1635 }
1636
1637
4/6
✓ Branch 0 taken 7745 times.
✓ Branch 1 taken 1600 times.
✓ Branch 2 taken 7745 times.
✗ Branch 3 not taken.
✓ Branch 4 taken 7745 times.
✗ Branch 5 not taken.
 17090 if (f->colorspace == 0 && c->pix_fmt != AV_PIX_FMT_YA8 && c->pix_fmt != AV_PIX_FMT_YAF16) {
1638 7745 const int cx = x >> f->chroma_h_shift;
1639 7745 const int cy = y >> f->chroma_v_shift;
1640
1641 7745 ret = encode_plane(f, sc, p->data[0] + ps*x + y*p->linesize[0], width, height, p->linesize[0], 0, 0, 1, ac);
1642
1643
1/2
✓ Branch 0 taken 7745 times.
✗ Branch 1 not taken.
 7745 if (f->chroma_planes) {
1644 7745 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);
1645 7745 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);
1646 }
1647
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 7745 times.
 7745 if (f->transparency)
1648 ✗ ret |= encode_plane(f, sc, p->data[3] + ps*x + y*p->linesize[3], width, height, p->linesize[3], 2, 3, 1, ac);
1649
2/4
✓ Branch 0 taken 1600 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 1600 times.
 1600 } else if (c->pix_fmt == AV_PIX_FMT_YA8 || c->pix_fmt == AV_PIX_FMT_YAF16) {
1650 ✗ ret = encode_plane(f, sc, p->data[0] + ps*x + y*p->linesize[0], width, height, p->linesize[0], 0, 0, 2, ac);
1651 ✗ 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);
1652
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 1600 times.
 1600 } else if (f->bits_per_raw_sample == 32) {
1653 ✗ ret = encode_float32_rgb_frame(f, sc, planes, width, height, p->linesize, ac);
1654
2/2
✓ Branch 0 taken 800 times.
✓ Branch 1 taken 800 times.
 1600 } else if (f->use32bit) {
1655 800 ret = encode_rgb_frame32(f, sc, planes, width, height, p->linesize, ac);
1656 } else {
1657 800 ret = encode_rgb_frame(f, sc, planes, width, height, p->linesize, ac);
1658 }
1659
1660
2/2
✓ Branch 0 taken 5645 times.
✓ Branch 1 taken 3700 times.
 9345 if (ac != AC_GOLOMB_RICE) {
1661 5645 sc->ac_byte_count = ff_rac_terminate(&sc->c, 1);
1662 } else {
1663 3700 flush_put_bits(&sc->pb); // FIXME: nicer padding
1664 3700 sc->ac_byte_count += put_bytes_output(&sc->pb);
1665 }
1666
1667
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 9345 times.
 9345 if (ret < 0) {
1668 ✗ av_assert0(sc->slice_coding_mode == 0);
1669 ✗ if (f->version < 4) {
1670 ✗ av_log(c, AV_LOG_ERROR, "Buffer too small\n");
1671 ✗ return ret;
1672 }
1673 ✗ av_log(c, AV_LOG_DEBUG, "Coding slice as PCM\n");
1674 ✗ ac = 1;
1675 ✗ sc->slice_coding_mode = 1;
1676 ✗ sc->c = c_bak;
1677 ✗ goto retry;
1678 }
1679
1680 9345 return 0;
1681 }
1682
1683 2480 size_t ff_ffv1_encode_buffer_size(AVCodecContext *avctx)
1684 {
1685 2480 FFV1Context *f = avctx->priv_data;
1686
1687 2480 size_t maxsize = avctx->width*avctx->height * (1 + f->transparency);
1688
1/2
✓ Branch 0 taken 2480 times.
✗ Branch 1 not taken.
 2480 if (f->chroma_planes)
1689 2480 maxsize += AV_CEIL_RSHIFT(avctx->width, f->chroma_h_shift) * AV_CEIL_RSHIFT(f->height, f->chroma_v_shift) * 2;
1690 2480 maxsize += f->slice_count * 800; //for slice header
1691
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 2480 times.
 2480 if (f->version > 3) {
1692 ✗ maxsize *= f->bits_per_raw_sample + 1;
1693 ✗ if (f->remap_mode)
1694 ✗ maxsize += f->slice_count * 70000 * (1 + 2*f->chroma_planes + f->transparency);
1695 } else {
1696 2480 maxsize += f->slice_count * 2 * (avctx->width + avctx->height); //for bug with slices that code some pixels more than once
1697 2480 maxsize *= 8*(2*f->bits_per_raw_sample + 5);
1698 }
1699 2480 maxsize >>= 3;
1700 2480 maxsize += FF_INPUT_BUFFER_MIN_SIZE;
1701
1702 2480 return maxsize;
1703 }
1704
1705 2531 static int encode_frame(AVCodecContext *avctx, AVPacket *pkt,
1706 const AVFrame *pict, int *got_packet)
1707 {
1708 2531 FFV1Context *f = avctx->priv_data;
1709 2531 RangeCoder *const c = &f->slices[0].c;
1710 2531 uint8_t keystate = 128;
1711 uint8_t *buf_p;
1712 int i, ret;
1713 int64_t maxsize;
1714
1715
2/2
✓ Branch 0 taken 51 times.
✓ Branch 1 taken 2480 times.
 2531 if(!pict) {
1716
2/2
✓ Branch 0 taken 8 times.
✓ Branch 1 taken 43 times.
 51 if (avctx->flags & AV_CODEC_FLAG_PASS1) {
1717 int j, k, m;
1718 8 char *p = avctx->stats_out;
1719 8 char *end = p + STATS_OUT_SIZE;
1720
1721 8 memset(f->rc_stat, 0, sizeof(f->rc_stat));
1722
2/2
✓ Branch 0 taken 16 times.
✓ Branch 1 taken 8 times.
 24 for (i = 0; i < f->quant_table_count; i++)
1723 16 memset(f->rc_stat2[i], 0, f->context_count[i] * sizeof(*f->rc_stat2[i]));
1724
1725
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 8 times.
 8 av_assert0(f->slice_count == f->max_slice_count);
1726
2/2
✓ Branch 0 taken 32 times.
✓ Branch 1 taken 8 times.
 40 for (j = 0; j < f->slice_count; j++) {
1727 32 const FFV1SliceContext *sc = &f->slices[j];
1728
2/2
✓ Branch 0 taken 8192 times.
✓ Branch 1 taken 32 times.
 8224 for (i = 0; i < 256; i++) {
1729 8192 f->rc_stat[i][0] += sc->rc_stat[i][0];
1730 8192 f->rc_stat[i][1] += sc->rc_stat[i][1];
1731 }
1732
2/2
✓ Branch 0 taken 64 times.
✓ Branch 1 taken 32 times.
 96 for (i = 0; i < f->quant_table_count; i++) {
1733
2/2
✓ Branch 0 taken 218512 times.
✓ Branch 1 taken 64 times.
 218576 for (k = 0; k < f->context_count[i]; k++)
1734
2/2
✓ Branch 0 taken 6992384 times.
✓ Branch 1 taken 218512 times.
 7210896 for (m = 0; m < 32; m++) {
1735 6992384 f->rc_stat2[i][k][m][0] += sc->rc_stat2[i][k][m][0];
1736 6992384 f->rc_stat2[i][k][m][1] += sc->rc_stat2[i][k][m][1];
1737 }
1738 }
1739 }
1740
1741
2/2
✓ Branch 0 taken 2048 times.
✓ Branch 1 taken 8 times.
 2056 for (j = 0; j < 256; j++) {
1742 2048 snprintf(p, end - p, "%" PRIu64 " %" PRIu64 " ",
1743 f->rc_stat[j][0], f->rc_stat[j][1]);
1744 2048 p += strlen(p);
1745 }
1746 8 snprintf(p, end - p, "\n");
1747
1748
2/2
✓ Branch 0 taken 16 times.
✓ Branch 1 taken 8 times.
 24 for (i = 0; i < f->quant_table_count; i++) {
1749
2/2
✓ Branch 0 taken 54628 times.
✓ Branch 1 taken 16 times.
 54644 for (j = 0; j < f->context_count[i]; j++)
1750
2/2
✓ Branch 0 taken 1748096 times.
✓ Branch 1 taken 54628 times.
 1802724 for (m = 0; m < 32; m++) {
1751 1748096 snprintf(p, end - p, "%" PRIu64 " %" PRIu64 " ",
1752 1748096 f->rc_stat2[i][j][m][0], f->rc_stat2[i][j][m][1]);
1753 1748096 p += strlen(p);
1754 }
1755 }
1756 8 snprintf(p, end - p, "%d\n", f->gob_count);
1757 }
1758 51 return 0;
1759 }
1760
1761 /* Maximum packet size */
1762 2480 maxsize = ff_ffv1_encode_buffer_size(avctx);
1763
1764
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 2480 times.
 2480 if (maxsize > INT_MAX - AV_INPUT_BUFFER_PADDING_SIZE - 32) {
1765 ✗ FFV1Context *f = avctx->priv_data;
1766 ✗ if (!f->maxsize_warned) {
1767 ✗ av_log(avctx, AV_LOG_WARNING, "Cannot allocate worst case packet size, the encoding could fail\n");
1768 ✗ f->maxsize_warned++;
1769 }
1770 ✗ maxsize = INT_MAX - AV_INPUT_BUFFER_PADDING_SIZE - 32;
1771 }
1772
1773
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 2480 times.
 2480 if ((ret = ff_alloc_packet(avctx, pkt, maxsize)) < 0)
1774 ✗ return ret;
1775
1776 2480 ff_init_range_encoder(c, pkt->data, pkt->size);
1777 2480 ff_build_rac_states(c, 0.05 * (1LL << 32), 256 - 8);
1778
1779 2480 f->cur_enc_frame = pict;
1780
1781
3/4
✓ Branch 0 taken 2480 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 249 times.
✓ Branch 3 taken 2231 times.
 2480 if (avctx->gop_size == 0 || f->picture_number % avctx->gop_size == 0) {
1782 249 put_rac(c, &keystate, 1);
1783 249 f->key_frame = 1;
1784 249 f->gob_count++;
1785 249 write_header(f);
1786 } else {
1787 2231 put_rac(c, &keystate, 0);
1788 2231 f->key_frame = 0;
1789 }
1790
1791
2/2
✓ Branch 0 taken 1405 times.
✓ Branch 1 taken 1075 times.
 2480 if (f->ac == AC_RANGE_CUSTOM_TAB) {
1792 int i;
1793
2/2
✓ Branch 0 taken 358275 times.
✓ Branch 1 taken 1405 times.
 359680 for (i = 1; i < 256; i++) {
1794 358275 c->one_state[i] = f->state_transition[i];
1795 358275 c->zero_state[256 - i] = 256 - c->one_state[i];
1796 }
1797 }
1798
1799
2/2
✓ Branch 0 taken 9345 times.
✓ Branch 1 taken 2480 times.
 11825 for (i = 0; i < f->slice_count; i++) {
1800 9345 FFV1SliceContext *sc = &f->slices[i];
1801 9345 uint8_t *start = pkt->data + pkt->size * (int64_t)i / f->slice_count;
1802 9345 int len = pkt->size / f->slice_count;
1803
2/2
✓ Branch 0 taken 6865 times.
✓ Branch 1 taken 2480 times.
 9345 if (i) {
1804 6865 ff_init_range_encoder(&sc->c, start, len);
1805 } else {
1806
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 2480 times.
 2480 av_assert0(sc->c.bytestream_end >= sc->c.bytestream_start + len);
1807
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 2480 times.
 2480 av_assert0(sc->c.bytestream < sc->c.bytestream_start + len);
1808 2480 sc->c.bytestream_end = sc->c.bytestream_start + len;
1809 }
1810 }
1811 2480 avctx->execute(avctx, encode_slice, f->slices, NULL,
1812 f->slice_count, sizeof(*f->slices));
1813
1814 2480 buf_p = pkt->data;
1815
2/2
✓ Branch 0 taken 9345 times.
✓ Branch 1 taken 2480 times.
 11825 for (i = 0; i < f->slice_count; i++) {
1816 9345 FFV1SliceContext *sc = &f->slices[i];
1817 9345 int bytes = sc->ac_byte_count;
1818
4/4
✓ Branch 0 taken 2480 times.
✓ Branch 1 taken 6865 times.
✓ Branch 2 taken 2080 times.
✓ Branch 3 taken 400 times.
 9345 if (i > 0 || f->version > 2) {
1819
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 8945 times.
 8945 av_assert0(bytes < pkt->size / f->slice_count);
1820 8945 memmove(buf_p, sc->c.bytestream_start, bytes);
1821
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 8945 times.
 8945 av_assert0(bytes < (1 << 24));
1822 8945 AV_WB24(buf_p + bytes, bytes);
1823 8945 bytes += 3;
1824 }
1825
2/2
✓ Branch 0 taken 8345 times.
✓ Branch 1 taken 1000 times.
 9345 if (f->ec) {
1826 unsigned v;
1827 8345 buf_p[bytes++] = 0;
1828
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 8345 times.
 8345 v = av_crc(av_crc_get_table(AV_CRC_32_IEEE), f->crcref, buf_p, bytes) ^ (f->crcref ? 0x8CD88196 : 0);
1829 8345 AV_WL32(buf_p + bytes, v);
1830 8345 bytes += 4;
1831 }
1832 9345 buf_p += bytes;
1833 }
1834
1835
2/2
✓ Branch 0 taken 400 times.
✓ Branch 1 taken 2080 times.
 2480 if (avctx->flags & AV_CODEC_FLAG_PASS1)
1836 400 avctx->stats_out[0] = '\0';
1837
1838 2480 f->picture_number++;
1839 2480 pkt->size = buf_p - pkt->data;
1840 2480 pkt->flags |= AV_PKT_FLAG_KEY * f->key_frame;
1841 2480 *got_packet = 1;
1842
1843 2480 return 0;
1844 }
1845
1846 51 static av_cold int encode_close(AVCodecContext *avctx)
1847 {
1848 51 FFV1Context *const s = avctx->priv_data;
1849
1850
2/2
✓ Branch 0 taken 197 times.
✓ Branch 1 taken 51 times.
 248 for (int j = 0; j < s->max_slice_count; j++) {
1851 197 FFV1SliceContext *sc = &s->slices[j];
1852
1853
2/2
✓ Branch 0 taken 788 times.
✓ Branch 1 taken 197 times.
 985 for(int p = 0; p<4; p++) {
1854 788 av_freep(&sc->unit[p]);
1855 788 av_freep(&sc->bitmap[p]);
1856 }
1857 }
1858
1859 51 av_freep(&avctx->stats_out);
1860 51 ff_ffv1_close(s);
1861
1862 51 return 0;
1863 }
1864
1865 #define OFFSET(x) offsetof(FFV1Context, x)
1866 #define VE AV_OPT_FLAG_VIDEO_PARAM | AV_OPT_FLAG_ENCODING_PARAM
1867 static const AVOption options[] = {
1868 { "slicecrc", "Protect slices with CRCs", OFFSET(ec), AV_OPT_TYPE_INT, { .i64 = -1 }, -1, 2, VE },
1869 { "coder", "Coder type", OFFSET(ac), AV_OPT_TYPE_INT,
1870 { .i64 = 0 }, -2, 2, VE, .unit = "coder" },
1871 { "rice", "Golomb rice", 0, AV_OPT_TYPE_CONST,
1872 { .i64 = AC_GOLOMB_RICE }, INT_MIN, INT_MAX, VE, .unit = "coder" },
1873 { "range_def", "Range with default table", 0, AV_OPT_TYPE_CONST,
1874 { .i64 = AC_RANGE_DEFAULT_TAB_FORCE }, INT_MIN, INT_MAX, VE, .unit = "coder" },
1875 { "range_tab", "Range with custom table", 0, AV_OPT_TYPE_CONST,
1876 { .i64 = AC_RANGE_CUSTOM_TAB }, INT_MIN, INT_MAX, VE, .unit = "coder" },
1877 { "ac", "Range with custom table (the ac option exists for compatibility and is deprecated)", 0, AV_OPT_TYPE_CONST,
1878 { .i64 = 1 }, INT_MIN, INT_MAX, VE, .unit = "coder" },
1879 { "context", "Context model", OFFSET(context_model), AV_OPT_TYPE_INT,
1880 { .i64 = 0 }, 0, 1, VE },
1881 { "qtable", "Quantization table", OFFSET(qtable), AV_OPT_TYPE_INT,
1882 { .i64 = -1 }, -1, 2, VE , .unit = "qtable"},
1883 { "default", NULL, 0, AV_OPT_TYPE_CONST,
1884 { .i64 = QTABLE_DEFAULT }, INT_MIN, INT_MAX, VE, .unit = "qtable" },
1885 { "8bit", NULL, 0, AV_OPT_TYPE_CONST,
1886 { .i64 = QTABLE_8BIT }, INT_MIN, INT_MAX, VE, .unit = "qtable" },
1887 { "greater8bit", NULL, 0, AV_OPT_TYPE_CONST,
1888 { .i64 = QTABLE_GT8BIT }, INT_MIN, INT_MAX, VE, .unit = "qtable" },
1889 { "remap_mode", "Remap Mode", OFFSET(remap_mode), AV_OPT_TYPE_INT, { .i64 = -1 }, -1, 2, VE, .unit = "remap_mode" },
1890 { "auto", "Automatic", 0, AV_OPT_TYPE_CONST,
1891 { .i64 = -1 }, INT_MIN, INT_MAX, VE, .unit = "remap_mode" },
1892 { "off", "Disabled", 0, AV_OPT_TYPE_CONST,
1893 { .i64 = 0 }, INT_MIN, INT_MAX, VE, .unit = "remap_mode" },
1894 { "dualrle", "Dual RLE", 0, AV_OPT_TYPE_CONST,
1895 { .i64 = 1 }, INT_MIN, INT_MAX, VE, .unit = "remap_mode" },
1896 { "flipdualrle", "Dual RLE", 0, AV_OPT_TYPE_CONST,
1897 { .i64 = 2 }, INT_MIN, INT_MAX, VE, .unit = "remap_mode" },
1898 { "remap_optimizer", "Remap Optimizer", OFFSET(remap_optimizer), AV_OPT_TYPE_INT, { .i64 = 3 }, 0, 5, VE, .unit = "remap_optimizer" },
1899
1900 { NULL }
1901 };
1902
1903 static const AVClass ffv1_class = {
1904 .class_name = "ffv1 encoder",
1905 .item_name = av_default_item_name,
1906 .option = options,
1907 .version = LIBAVUTIL_VERSION_INT,
1908 };
1909
1910 const FFCodec ff_ffv1_encoder = {
1911 .p.name = "ffv1",
1912 CODEC_LONG_NAME("FFmpeg video codec #1"),
1913 .p.type = AVMEDIA_TYPE_VIDEO,
1914 .p.id = AV_CODEC_ID_FFV1,
1915 .p.capabilities = AV_CODEC_CAP_DR1 | AV_CODEC_CAP_DELAY |
1916 AV_CODEC_CAP_SLICE_THREADS |
1917 AV_CODEC_CAP_ENCODER_REORDERED_OPAQUE,
1918 .priv_data_size = sizeof(FFV1Context),
1919 .init = encode_init_internal,
1920 FF_CODEC_ENCODE_CB(encode_frame),
1921 .close = encode_close,
1922 CODEC_PIXFMTS(
1923 AV_PIX_FMT_YUV420P, AV_PIX_FMT_YUVA420P, AV_PIX_FMT_YUVA422P, AV_PIX_FMT_YUV444P,
1924 AV_PIX_FMT_YUVA444P, AV_PIX_FMT_YUV440P, AV_PIX_FMT_YUV422P, AV_PIX_FMT_YUV411P,
1925 AV_PIX_FMT_YUV410P, AV_PIX_FMT_0RGB32, AV_PIX_FMT_RGB32, AV_PIX_FMT_YUV420P16,
1926 AV_PIX_FMT_YUV422P16, AV_PIX_FMT_YUV444P16, AV_PIX_FMT_YUV444P9, AV_PIX_FMT_YUV422P9,
1927 AV_PIX_FMT_YUV420P9, AV_PIX_FMT_YUV420P10, AV_PIX_FMT_YUV422P10, AV_PIX_FMT_YUV444P10,
1928 AV_PIX_FMT_YUV420P12, AV_PIX_FMT_YUV422P12, AV_PIX_FMT_YUV444P12,
1929 AV_PIX_FMT_YUVA444P16, AV_PIX_FMT_YUVA422P16, AV_PIX_FMT_YUVA420P16,
1930 AV_PIX_FMT_YUVA444P12, AV_PIX_FMT_YUVA422P12,
1931 AV_PIX_FMT_YUVA444P10, AV_PIX_FMT_YUVA422P10, AV_PIX_FMT_YUVA420P10,
1932 AV_PIX_FMT_YUVA444P9, AV_PIX_FMT_YUVA422P9, AV_PIX_FMT_YUVA420P9,
1933 AV_PIX_FMT_GRAY16, AV_PIX_FMT_GRAY8, AV_PIX_FMT_GBRP9, AV_PIX_FMT_GBRP10,
1934 AV_PIX_FMT_GBRP12, AV_PIX_FMT_GBRP14, AV_PIX_FMT_GBRAP14,
1935 AV_PIX_FMT_GBRAP10, AV_PIX_FMT_GBRAP12,
1936 AV_PIX_FMT_YA8,
1937 AV_PIX_FMT_GRAY10, AV_PIX_FMT_GRAY12, AV_PIX_FMT_GRAY14,
1938 AV_PIX_FMT_GBRP16, AV_PIX_FMT_RGB48,
1939 AV_PIX_FMT_GBRAP16, AV_PIX_FMT_RGBA64,
1940 AV_PIX_FMT_GRAY9,
1941 AV_PIX_FMT_YUV420P14, AV_PIX_FMT_YUV422P14, AV_PIX_FMT_YUV444P14,
1942 AV_PIX_FMT_YUV440P10, AV_PIX_FMT_YUV440P12,
1943 AV_PIX_FMT_YAF16,
1944 AV_PIX_FMT_GRAYF16,
1945 AV_PIX_FMT_GBRPF16, AV_PIX_FMT_GBRPF32),
1946 .color_ranges = AVCOL_RANGE_MPEG,
1947 .p.priv_class = &ffv1_class,
1948 .caps_internal = FF_CODEC_CAP_INIT_CLEANUP | FF_CODEC_CAP_EOF_FLUSH,
1949 };
1950