4 * Copyright (c) 2012 Konstantin Shishkov
6 * This encoder appears to be based on Anatoliy Wassermans considering
7 * similarities in the bugs.
9 * This file is part of FFmpeg.
11 * FFmpeg is free software; you can redistribute it and/or
12 * modify it under the terms of the GNU Lesser General Public
13 * License as published by the Free Software Foundation; either
14 * version 2.1 of the License, or (at your option) any later version.
16 * FFmpeg is distributed in the hope that it will be useful,
17 * but WITHOUT ANY WARRANTY; without even the implied warranty of
18 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
19 * Lesser General Public License for more details.
21 * You should have received a copy of the GNU Lesser General Public
22 * License along with FFmpeg; if not, write to the Free Software
23 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
26 #include "libavutil/opt.h"
27 #include "libavutil/pixdesc.h"
31 #include "bytestream.h"
33 #include "proresdata.h"
35 #define CFACTOR_Y422 2
36 #define CFACTOR_Y444 3
38 #define MAX_MBS_PER_SLICE 8
43 PRORES_PROFILE_AUTO = -1,
44 PRORES_PROFILE_PROXY = 0,
46 PRORES_PROFILE_STANDARD,
59 static const uint8_t prores_quant_matrices[][64] = {
61 4, 7, 9, 11, 13, 14, 15, 63,
62 7, 7, 11, 12, 14, 15, 63, 63,
63 9, 11, 13, 14, 15, 63, 63, 63,
64 11, 11, 13, 14, 63, 63, 63, 63,
65 11, 13, 14, 63, 63, 63, 63, 63,
66 13, 14, 63, 63, 63, 63, 63, 63,
67 13, 63, 63, 63, 63, 63, 63, 63,
68 63, 63, 63, 63, 63, 63, 63, 63,
71 4, 5, 6, 7, 9, 11, 13, 15,
72 5, 5, 7, 8, 11, 13, 15, 17,
73 6, 7, 9, 11, 13, 15, 15, 17,
74 7, 7, 9, 11, 13, 15, 17, 19,
75 7, 9, 11, 13, 14, 16, 19, 23,
76 9, 11, 13, 14, 16, 19, 23, 29,
77 9, 11, 13, 15, 17, 21, 28, 35,
78 11, 13, 16, 17, 21, 28, 35, 41,
81 4, 4, 5, 5, 6, 7, 7, 9,
82 4, 4, 5, 6, 7, 7, 9, 9,
83 5, 5, 6, 7, 7, 9, 9, 10,
84 5, 5, 6, 7, 7, 9, 9, 10,
85 5, 6, 7, 7, 8, 9, 10, 12,
86 6, 7, 7, 8, 9, 10, 12, 15,
87 6, 7, 7, 9, 10, 11, 14, 17,
88 7, 7, 9, 10, 11, 14, 17, 21,
91 4, 4, 4, 4, 4, 4, 4, 4,
92 4, 4, 4, 4, 4, 4, 4, 4,
93 4, 4, 4, 4, 4, 4, 4, 4,
94 4, 4, 4, 4, 4, 4, 4, 5,
95 4, 4, 4, 4, 4, 4, 5, 5,
96 4, 4, 4, 4, 4, 5, 5, 6,
97 4, 4, 4, 4, 5, 5, 6, 7,
98 4, 4, 4, 4, 5, 6, 7, 7,
101 4, 4, 4, 4, 4, 4, 4, 4,
102 4, 4, 4, 4, 4, 4, 4, 4,
103 4, 4, 4, 4, 4, 4, 4, 4,
104 4, 4, 4, 4, 4, 4, 4, 4,
105 4, 4, 4, 4, 4, 4, 4, 4,
106 4, 4, 4, 4, 4, 4, 4, 4,
107 4, 4, 4, 4, 4, 4, 4, 4,
108 4, 4, 4, 4, 4, 4, 4, 4,
112 #define NUM_MB_LIMITS 4
113 static const int prores_mb_limits[NUM_MB_LIMITS] = {
114 1620, // up to 720x576
115 2700, // up to 960x720
116 6075, // up to 1440x1080
117 9216, // up to 2048x1152
120 static const struct prores_profile {
121 const char *full_name;
125 int br_tab[NUM_MB_LIMITS];
127 } prores_profile_info[5] = {
129 .full_name = "proxy",
130 .tag = MKTAG('a', 'p', 'c', 'o'),
133 .br_tab = { 300, 242, 220, 194 },
134 .quant = QUANT_MAT_PROXY,
138 .tag = MKTAG('a', 'p', 'c', 's'),
141 .br_tab = { 720, 560, 490, 440 },
142 .quant = QUANT_MAT_LT,
145 .full_name = "standard",
146 .tag = MKTAG('a', 'p', 'c', 'n'),
149 .br_tab = { 1050, 808, 710, 632 },
150 .quant = QUANT_MAT_STANDARD,
153 .full_name = "high quality",
154 .tag = MKTAG('a', 'p', 'c', 'h'),
157 .br_tab = { 1566, 1216, 1070, 950 },
158 .quant = QUANT_MAT_HQ,
162 .tag = MKTAG('a', 'p', '4', 'h'),
165 .br_tab = { 2350, 1828, 1600, 1425 },
166 .quant = QUANT_MAT_HQ,
170 #define TRELLIS_WIDTH 16
171 #define SCORE_LIMIT INT_MAX / 2
180 #define MAX_STORED_Q 16
182 typedef struct ProresThreadData {
183 DECLARE_ALIGNED(16, int16_t, blocks)[MAX_PLANES][64 * 4 * MAX_MBS_PER_SLICE];
184 DECLARE_ALIGNED(16, uint16_t, emu_buf)[16 * 16];
185 int16_t custom_q[64];
186 struct TrellisNode *nodes;
189 typedef struct ProresContext {
191 DECLARE_ALIGNED(16, int16_t, blocks)[MAX_PLANES][64 * 4 * MAX_MBS_PER_SLICE];
192 DECLARE_ALIGNED(16, uint16_t, emu_buf)[16*16];
193 int16_t quants[MAX_STORED_Q][64];
194 int16_t custom_q[64];
195 const uint8_t *quant_mat;
196 const uint8_t *scantable;
198 void (*fdct)(FDCTDSPContext *fdsp, const uint16_t *src,
199 int linesize, int16_t *block);
202 int mb_width, mb_height;
204 int num_chroma_blocks, chroma_factor;
206 int slices_per_picture;
207 int pictures_per_frame; // 1 for progressive, 2 for interlaced
218 int frame_size_upper_bound;
221 const struct prores_profile *profile_info;
225 ProresThreadData *tdata;
228 static void get_slice_data(ProresContext *ctx, const uint16_t *src,
229 int linesize, int x, int y, int w, int h,
230 int16_t *blocks, uint16_t *emu_buf,
231 int mbs_per_slice, int blocks_per_mb, int is_chroma)
233 const uint16_t *esrc;
234 const int mb_width = 4 * blocks_per_mb;
238 for (i = 0; i < mbs_per_slice; i++, src += mb_width) {
240 memset(blocks, 0, 64 * (mbs_per_slice - i) * blocks_per_mb
244 if (x + mb_width <= w && y + 16 <= h) {
246 elinesize = linesize;
251 elinesize = 16 * sizeof(*emu_buf);
253 bw = FFMIN(w - x, mb_width);
254 bh = FFMIN(h - y, 16);
256 for (j = 0; j < bh; j++) {
257 memcpy(emu_buf + j * 16,
258 (const uint8_t*)src + j * linesize,
260 pix = emu_buf[j * 16 + bw - 1];
261 for (k = bw; k < mb_width; k++)
262 emu_buf[j * 16 + k] = pix;
265 memcpy(emu_buf + j * 16,
266 emu_buf + (bh - 1) * 16,
267 mb_width * sizeof(*emu_buf));
270 ctx->fdct(&ctx->fdsp, esrc, elinesize, blocks);
272 if (blocks_per_mb > 2) {
273 ctx->fdct(&ctx->fdsp, esrc + 8, elinesize, blocks);
276 ctx->fdct(&ctx->fdsp, esrc + elinesize * 4, elinesize, blocks);
278 if (blocks_per_mb > 2) {
279 ctx->fdct(&ctx->fdsp, esrc + elinesize * 4 + 8, elinesize, blocks);
283 ctx->fdct(&ctx->fdsp, esrc, elinesize, blocks);
285 ctx->fdct(&ctx->fdsp, esrc + elinesize * 4, elinesize, blocks);
287 if (blocks_per_mb > 2) {
288 ctx->fdct(&ctx->fdsp, esrc + 8, elinesize, blocks);
290 ctx->fdct(&ctx->fdsp, esrc + elinesize * 4 + 8, elinesize, blocks);
299 static void get_alpha_data(ProresContext *ctx, const uint16_t *src,
300 int linesize, int x, int y, int w, int h,
301 int16_t *blocks, int mbs_per_slice, int abits)
303 const int slice_width = 16 * mbs_per_slice;
304 int i, j, copy_w, copy_h;
306 copy_w = FFMIN(w - x, slice_width);
307 copy_h = FFMIN(h - y, 16);
308 for (i = 0; i < copy_h; i++) {
309 memcpy(blocks, src, copy_w * sizeof(*src));
311 for (j = 0; j < copy_w; j++)
314 for (j = 0; j < copy_w; j++)
315 blocks[j] = (blocks[j] << 6) | (blocks[j] >> 4);
316 for (j = copy_w; j < slice_width; j++)
317 blocks[j] = blocks[copy_w - 1];
318 blocks += slice_width;
319 src += linesize >> 1;
321 for (; i < 16; i++) {
322 memcpy(blocks, blocks - slice_width, slice_width * sizeof(*blocks));
323 blocks += slice_width;
328 * Write an unsigned rice/exp golomb codeword.
330 static inline void encode_vlc_codeword(PutBitContext *pb, unsigned codebook, int val)
332 unsigned int rice_order, exp_order, switch_bits, switch_val;
335 /* number of prefix bits to switch between Rice and expGolomb */
336 switch_bits = (codebook & 3) + 1;
337 rice_order = codebook >> 5; /* rice code order */
338 exp_order = (codebook >> 2) & 7; /* exp golomb code order */
340 switch_val = switch_bits << rice_order;
342 if (val >= switch_val) {
343 val -= switch_val - (1 << exp_order);
344 exponent = av_log2(val);
346 put_bits(pb, exponent - exp_order + switch_bits, 0);
347 put_bits(pb, exponent + 1, val);
349 exponent = val >> rice_order;
352 put_bits(pb, exponent, 0);
355 put_sbits(pb, rice_order, val);
359 #define GET_SIGN(x) ((x) >> 31)
360 #define MAKE_CODE(x) (((x) << 1) ^ GET_SIGN(x))
362 static void encode_dcs(PutBitContext *pb, int16_t *blocks,
363 int blocks_per_slice, int scale)
366 int codebook = 3, code, dc, prev_dc, delta, sign, new_sign;
368 prev_dc = (blocks[0] - 0x4000) / scale;
369 encode_vlc_codeword(pb, FIRST_DC_CB, MAKE_CODE(prev_dc));
374 for (i = 1; i < blocks_per_slice; i++, blocks += 64) {
375 dc = (blocks[0] - 0x4000) / scale;
376 delta = dc - prev_dc;
377 new_sign = GET_SIGN(delta);
378 delta = (delta ^ sign) - sign;
379 code = MAKE_CODE(delta);
380 encode_vlc_codeword(pb, ff_prores_dc_codebook[codebook], code);
381 codebook = (code + (code & 1)) >> 1;
382 codebook = FFMIN(codebook, 3);
388 static void encode_acs(PutBitContext *pb, int16_t *blocks,
389 int blocks_per_slice,
390 int plane_size_factor,
391 const uint8_t *scan, const int16_t *qmat)
394 int run, level, run_cb, lev_cb;
395 int max_coeffs, abs_level;
397 max_coeffs = blocks_per_slice << 6;
398 run_cb = ff_prores_run_to_cb_index[4];
399 lev_cb = ff_prores_lev_to_cb_index[2];
402 for (i = 1; i < 64; i++) {
403 for (idx = scan[i]; idx < max_coeffs; idx += 64) {
404 level = blocks[idx] / qmat[scan[i]];
406 abs_level = FFABS(level);
407 encode_vlc_codeword(pb, ff_prores_ac_codebook[run_cb], run);
408 encode_vlc_codeword(pb, ff_prores_ac_codebook[lev_cb],
410 put_sbits(pb, 1, GET_SIGN(level));
412 run_cb = ff_prores_run_to_cb_index[FFMIN(run, 15)];
413 lev_cb = ff_prores_lev_to_cb_index[FFMIN(abs_level, 9)];
422 static int encode_slice_plane(ProresContext *ctx, PutBitContext *pb,
423 const uint16_t *src, int linesize,
424 int mbs_per_slice, int16_t *blocks,
425 int blocks_per_mb, int plane_size_factor,
428 int blocks_per_slice, saved_pos;
430 saved_pos = put_bits_count(pb);
431 blocks_per_slice = mbs_per_slice * blocks_per_mb;
433 encode_dcs(pb, blocks, blocks_per_slice, qmat[0]);
434 encode_acs(pb, blocks, blocks_per_slice, plane_size_factor,
435 ctx->scantable, qmat);
438 return (put_bits_count(pb) - saved_pos) >> 3;
441 static void put_alpha_diff(PutBitContext *pb, int cur, int prev, int abits)
443 const int mask = (1 << abits) - 1;
444 const int dbits = (abits == 8) ? 4 : 7;
445 const int dsize = 1 << dbits - 1;
446 int diff = cur - prev;
449 if (diff >= (1 << abits) - dsize)
451 if (diff < -dsize || diff > dsize || !diff) {
453 put_bits(pb, abits, diff);
456 put_bits(pb, dbits - 1, FFABS(diff) - 1);
457 put_bits(pb, 1, diff < 0);
461 static void put_alpha_run(PutBitContext *pb, int run)
466 put_bits(pb, 4, run);
468 put_bits(pb, 15, run);
474 // todo alpha quantisation for high quants
475 static int encode_alpha_plane(ProresContext *ctx, PutBitContext *pb,
476 int mbs_per_slice, uint16_t *blocks,
479 const int abits = ctx->alpha_bits;
480 const int mask = (1 << abits) - 1;
481 const int num_coeffs = mbs_per_slice * 256;
482 int saved_pos = put_bits_count(pb);
483 int prev = mask, cur;
488 put_alpha_diff(pb, cur, prev, abits);
493 put_alpha_run (pb, run);
494 put_alpha_diff(pb, cur, prev, abits);
500 } while (idx < num_coeffs);
502 put_alpha_run(pb, run);
504 return (put_bits_count(pb) - saved_pos) >> 3;
507 static int encode_slice(AVCodecContext *avctx, const AVFrame *pic,
509 int sizes[4], int x, int y, int quant,
512 ProresContext *ctx = avctx->priv_data;
516 int slice_width_factor = av_log2(mbs_per_slice);
517 int num_cblocks, pwidth, linesize, line_add;
518 int plane_factor, is_chroma;
521 if (ctx->pictures_per_frame == 1)
524 line_add = ctx->cur_picture_idx ^ !pic->top_field_first;
526 if (ctx->force_quant) {
527 qmat = ctx->quants[0];
528 } else if (quant < MAX_STORED_Q) {
529 qmat = ctx->quants[quant];
531 qmat = ctx->custom_q;
532 for (i = 0; i < 64; i++)
533 qmat[i] = ctx->quant_mat[i] * quant;
536 for (i = 0; i < ctx->num_planes; i++) {
537 is_chroma = (i == 1 || i == 2);
538 plane_factor = slice_width_factor + 2;
540 plane_factor += ctx->chroma_factor - 3;
541 if (!is_chroma || ctx->chroma_factor == CFACTOR_Y444) {
545 pwidth = avctx->width;
550 pwidth = avctx->width >> 1;
553 linesize = pic->linesize[i] * ctx->pictures_per_frame;
554 src = (const uint16_t*)(pic->data[i] + yp * linesize +
555 line_add * pic->linesize[i]) + xp;
558 get_slice_data(ctx, src, linesize, xp, yp,
559 pwidth, avctx->height / ctx->pictures_per_frame,
560 ctx->blocks[0], ctx->emu_buf,
561 mbs_per_slice, num_cblocks, is_chroma);
562 sizes[i] = encode_slice_plane(ctx, pb, src, linesize,
563 mbs_per_slice, ctx->blocks[0],
564 num_cblocks, plane_factor,
567 get_alpha_data(ctx, src, linesize, xp, yp,
568 pwidth, avctx->height / ctx->pictures_per_frame,
569 ctx->blocks[0], mbs_per_slice, ctx->alpha_bits);
570 sizes[i] = encode_alpha_plane(ctx, pb, mbs_per_slice,
571 ctx->blocks[0], quant);
573 total_size += sizes[i];
574 if (put_bits_left(pb) < 0) {
575 av_log(avctx, AV_LOG_ERROR,
576 "Underestimated required buffer size.\n");
583 static inline int estimate_vlc(unsigned codebook, int val)
585 unsigned int rice_order, exp_order, switch_bits, switch_val;
588 /* number of prefix bits to switch between Rice and expGolomb */
589 switch_bits = (codebook & 3) + 1;
590 rice_order = codebook >> 5; /* rice code order */
591 exp_order = (codebook >> 2) & 7; /* exp golomb code order */
593 switch_val = switch_bits << rice_order;
595 if (val >= switch_val) {
596 val -= switch_val - (1 << exp_order);
597 exponent = av_log2(val);
599 return exponent * 2 - exp_order + switch_bits + 1;
601 return (val >> rice_order) + rice_order + 1;
605 static int estimate_dcs(int *error, int16_t *blocks, int blocks_per_slice,
609 int codebook = 3, code, dc, prev_dc, delta, sign, new_sign;
612 prev_dc = (blocks[0] - 0x4000) / scale;
613 bits = estimate_vlc(FIRST_DC_CB, MAKE_CODE(prev_dc));
617 *error += FFABS(blocks[0] - 0x4000) % scale;
619 for (i = 1; i < blocks_per_slice; i++, blocks += 64) {
620 dc = (blocks[0] - 0x4000) / scale;
621 *error += FFABS(blocks[0] - 0x4000) % scale;
622 delta = dc - prev_dc;
623 new_sign = GET_SIGN(delta);
624 delta = (delta ^ sign) - sign;
625 code = MAKE_CODE(delta);
626 bits += estimate_vlc(ff_prores_dc_codebook[codebook], code);
627 codebook = (code + (code & 1)) >> 1;
628 codebook = FFMIN(codebook, 3);
636 static int estimate_acs(int *error, int16_t *blocks, int blocks_per_slice,
637 int plane_size_factor,
638 const uint8_t *scan, const int16_t *qmat)
641 int run, level, run_cb, lev_cb;
642 int max_coeffs, abs_level;
645 max_coeffs = blocks_per_slice << 6;
646 run_cb = ff_prores_run_to_cb_index[4];
647 lev_cb = ff_prores_lev_to_cb_index[2];
650 for (i = 1; i < 64; i++) {
651 for (idx = scan[i]; idx < max_coeffs; idx += 64) {
652 level = blocks[idx] / qmat[scan[i]];
653 *error += FFABS(blocks[idx]) % qmat[scan[i]];
655 abs_level = FFABS(level);
656 bits += estimate_vlc(ff_prores_ac_codebook[run_cb], run);
657 bits += estimate_vlc(ff_prores_ac_codebook[lev_cb],
660 run_cb = ff_prores_run_to_cb_index[FFMIN(run, 15)];
661 lev_cb = ff_prores_lev_to_cb_index[FFMIN(abs_level, 9)];
672 static int estimate_slice_plane(ProresContext *ctx, int *error, int plane,
673 const uint16_t *src, int linesize,
675 int blocks_per_mb, int plane_size_factor,
676 const int16_t *qmat, ProresThreadData *td)
678 int blocks_per_slice;
681 blocks_per_slice = mbs_per_slice * blocks_per_mb;
683 bits = estimate_dcs(error, td->blocks[plane], blocks_per_slice, qmat[0]);
684 bits += estimate_acs(error, td->blocks[plane], blocks_per_slice,
685 plane_size_factor, ctx->scantable, qmat);
687 return FFALIGN(bits, 8);
690 static int est_alpha_diff(int cur, int prev, int abits)
692 const int mask = (1 << abits) - 1;
693 const int dbits = (abits == 8) ? 4 : 7;
694 const int dsize = 1 << dbits - 1;
695 int diff = cur - prev;
698 if (diff >= (1 << abits) - dsize)
700 if (diff < -dsize || diff > dsize || !diff)
706 static int estimate_alpha_plane(ProresContext *ctx, int *error,
707 const uint16_t *src, int linesize,
708 int mbs_per_slice, int quant,
711 const int abits = ctx->alpha_bits;
712 const int mask = (1 << abits) - 1;
713 const int num_coeffs = mbs_per_slice * 256;
714 int prev = mask, cur;
721 bits = est_alpha_diff(cur, prev, abits);
732 bits += est_alpha_diff(cur, prev, abits);
738 } while (idx < num_coeffs);
750 static int find_slice_quant(AVCodecContext *avctx, const AVFrame *pic,
751 int trellis_node, int x, int y, int mbs_per_slice,
752 ProresThreadData *td)
754 ProresContext *ctx = avctx->priv_data;
755 int i, q, pq, xp, yp;
757 int slice_width_factor = av_log2(mbs_per_slice);
758 int num_cblocks[MAX_PLANES], pwidth;
759 int plane_factor[MAX_PLANES], is_chroma[MAX_PLANES];
760 const int min_quant = ctx->profile_info->min_quant;
761 const int max_quant = ctx->profile_info->max_quant;
762 int error, bits, bits_limit;
763 int mbs, prev, cur, new_score;
764 int slice_bits[TRELLIS_WIDTH], slice_score[TRELLIS_WIDTH];
767 int linesize[4], line_add;
769 if (ctx->pictures_per_frame == 1)
772 line_add = ctx->cur_picture_idx ^ !pic->top_field_first;
773 mbs = x + mbs_per_slice;
775 for (i = 0; i < ctx->num_planes; i++) {
776 is_chroma[i] = (i == 1 || i == 2);
777 plane_factor[i] = slice_width_factor + 2;
779 plane_factor[i] += ctx->chroma_factor - 3;
780 if (!is_chroma[i] || ctx->chroma_factor == CFACTOR_Y444) {
784 pwidth = avctx->width;
789 pwidth = avctx->width >> 1;
792 linesize[i] = pic->linesize[i] * ctx->pictures_per_frame;
793 src = (const uint16_t*)(pic->data[i] + yp * linesize[i] +
794 line_add * pic->linesize[i]) + xp;
797 get_slice_data(ctx, src, linesize[i], xp, yp,
798 pwidth, avctx->height / ctx->pictures_per_frame,
799 td->blocks[i], td->emu_buf,
800 mbs_per_slice, num_cblocks[i], is_chroma[i]);
802 get_alpha_data(ctx, src, linesize[i], xp, yp,
803 pwidth, avctx->height / ctx->pictures_per_frame,
804 td->blocks[i], mbs_per_slice, ctx->alpha_bits);
808 for (q = min_quant; q < max_quant + 2; q++) {
809 td->nodes[trellis_node + q].prev_node = -1;
810 td->nodes[trellis_node + q].quant = q;
813 // todo: maybe perform coarser quantising to fit into frame size when needed
814 for (q = min_quant; q <= max_quant; q++) {
817 for (i = 0; i < ctx->num_planes - !!ctx->alpha_bits; i++) {
818 bits += estimate_slice_plane(ctx, &error, i,
821 num_cblocks[i], plane_factor[i],
825 bits += estimate_alpha_plane(ctx, &error, src, linesize[3],
826 mbs_per_slice, q, td->blocks[3]);
827 if (bits > 65000 * 8) {
831 slice_bits[q] = bits;
832 slice_score[q] = error;
834 if (slice_bits[max_quant] <= ctx->bits_per_mb * mbs_per_slice) {
835 slice_bits[max_quant + 1] = slice_bits[max_quant];
836 slice_score[max_quant + 1] = slice_score[max_quant] + 1;
837 overquant = max_quant;
839 for (q = max_quant + 1; q < 128; q++) {
842 if (q < MAX_STORED_Q) {
843 qmat = ctx->quants[q];
846 for (i = 0; i < 64; i++)
847 qmat[i] = ctx->quant_mat[i] * q;
849 for (i = 0; i < ctx->num_planes - !!ctx->alpha_bits; i++) {
850 bits += estimate_slice_plane(ctx, &error, i,
853 num_cblocks[i], plane_factor[i],
857 bits += estimate_alpha_plane(ctx, &error, src, linesize[3],
858 mbs_per_slice, q, td->blocks[3]);
859 if (bits <= ctx->bits_per_mb * mbs_per_slice)
863 slice_bits[max_quant + 1] = bits;
864 slice_score[max_quant + 1] = error;
867 td->nodes[trellis_node + max_quant + 1].quant = overquant;
869 bits_limit = mbs * ctx->bits_per_mb;
870 for (pq = min_quant; pq < max_quant + 2; pq++) {
871 prev = trellis_node - TRELLIS_WIDTH + pq;
873 for (q = min_quant; q < max_quant + 2; q++) {
874 cur = trellis_node + q;
876 bits = td->nodes[prev].bits + slice_bits[q];
877 error = slice_score[q];
878 if (bits > bits_limit)
881 if (td->nodes[prev].score < SCORE_LIMIT && error < SCORE_LIMIT)
882 new_score = td->nodes[prev].score + error;
884 new_score = SCORE_LIMIT;
885 if (td->nodes[cur].prev_node == -1 ||
886 td->nodes[cur].score >= new_score) {
888 td->nodes[cur].bits = bits;
889 td->nodes[cur].score = new_score;
890 td->nodes[cur].prev_node = prev;
895 error = td->nodes[trellis_node + min_quant].score;
896 pq = trellis_node + min_quant;
897 for (q = min_quant + 1; q < max_quant + 2; q++) {
898 if (td->nodes[trellis_node + q].score <= error) {
899 error = td->nodes[trellis_node + q].score;
900 pq = trellis_node + q;
907 static int find_quant_thread(AVCodecContext *avctx, void *arg,
908 int jobnr, int threadnr)
910 ProresContext *ctx = avctx->priv_data;
911 ProresThreadData *td = ctx->tdata + threadnr;
912 int mbs_per_slice = ctx->mbs_per_slice;
913 int x, y = jobnr, mb, q = 0;
915 for (x = mb = 0; x < ctx->mb_width; x += mbs_per_slice, mb++) {
916 while (ctx->mb_width - x < mbs_per_slice)
918 q = find_slice_quant(avctx, avctx->coded_frame,
919 (mb + 1) * TRELLIS_WIDTH, x, y,
923 for (x = ctx->slices_width - 1; x >= 0; x--) {
924 ctx->slice_q[x + y * ctx->slices_width] = td->nodes[q].quant;
925 q = td->nodes[q].prev_node;
931 static int encode_frame(AVCodecContext *avctx, AVPacket *pkt,
932 const AVFrame *pic, int *got_packet)
934 ProresContext *ctx = avctx->priv_data;
935 uint8_t *orig_buf, *buf, *slice_hdr, *slice_sizes, *tmp;
936 uint8_t *picture_size_pos;
938 int x, y, i, mb, q = 0;
939 int sizes[4] = { 0 };
940 int slice_hdr_size = 2 + 2 * (ctx->num_planes - 1);
941 int frame_size, picture_size, slice_size;
943 int max_slice_size = (ctx->frame_size_upper_bound - 200) / (ctx->pictures_per_frame * ctx->slices_per_picture + 1);
946 *avctx->coded_frame = *pic;
947 avctx->coded_frame->pict_type = AV_PICTURE_TYPE_I;
948 avctx->coded_frame->key_frame = 1;
950 pkt_size = ctx->frame_size_upper_bound;
952 if ((ret = ff_alloc_packet2(avctx, pkt, pkt_size + FF_MIN_BUFFER_SIZE)) < 0)
955 orig_buf = pkt->data;
958 orig_buf += 4; // frame size
959 bytestream_put_be32 (&orig_buf, FRAME_ID); // frame container ID
964 buf += 2; // frame header size will be stored here
965 bytestream_put_be16 (&buf, 0); // version 1
966 bytestream_put_buffer(&buf, ctx->vendor, 4);
967 bytestream_put_be16 (&buf, avctx->width);
968 bytestream_put_be16 (&buf, avctx->height);
970 frame_flags = ctx->chroma_factor << 6;
971 if (avctx->flags & CODEC_FLAG_INTERLACED_DCT)
972 frame_flags |= pic->top_field_first ? 0x04 : 0x08;
973 bytestream_put_byte (&buf, frame_flags);
975 bytestream_put_byte (&buf, 0); // reserved
976 bytestream_put_byte (&buf, avctx->color_primaries);
977 bytestream_put_byte (&buf, avctx->color_trc);
978 bytestream_put_byte (&buf, avctx->colorspace);
979 bytestream_put_byte (&buf, 0x40 | (ctx->alpha_bits >> 3));
980 bytestream_put_byte (&buf, 0); // reserved
981 if (ctx->quant_sel != QUANT_MAT_DEFAULT) {
982 bytestream_put_byte (&buf, 0x03); // matrix flags - both matrices are present
983 // luma quantisation matrix
984 for (i = 0; i < 64; i++)
985 bytestream_put_byte(&buf, ctx->quant_mat[i]);
986 // chroma quantisation matrix
987 for (i = 0; i < 64; i++)
988 bytestream_put_byte(&buf, ctx->quant_mat[i]);
990 bytestream_put_byte (&buf, 0x00); // matrix flags - default matrices are used
992 bytestream_put_be16 (&tmp, buf - orig_buf); // write back frame header size
994 for (ctx->cur_picture_idx = 0;
995 ctx->cur_picture_idx < ctx->pictures_per_frame;
996 ctx->cur_picture_idx++) {
998 picture_size_pos = buf + 1;
999 bytestream_put_byte (&buf, 0x40); // picture header size (in bits)
1000 buf += 4; // picture data size will be stored here
1001 bytestream_put_be16 (&buf, ctx->slices_per_picture);
1002 bytestream_put_byte (&buf, av_log2(ctx->mbs_per_slice) << 4); // slice width and height in MBs
1004 // seek table - will be filled during slice encoding
1006 buf += ctx->slices_per_picture * 2;
1009 if (!ctx->force_quant) {
1010 ret = avctx->execute2(avctx, find_quant_thread, NULL, NULL,
1016 for (y = 0; y < ctx->mb_height; y++) {
1017 int mbs_per_slice = ctx->mbs_per_slice;
1018 for (x = mb = 0; x < ctx->mb_width; x += mbs_per_slice, mb++) {
1019 q = ctx->force_quant ? ctx->force_quant
1020 : ctx->slice_q[mb + y * ctx->slices_width];
1022 while (ctx->mb_width - x < mbs_per_slice)
1023 mbs_per_slice >>= 1;
1025 bytestream_put_byte(&buf, slice_hdr_size << 3);
1027 buf += slice_hdr_size - 1;
1028 if (pkt_size <= buf - orig_buf + 2 * max_slice_size) {
1029 uint8_t *start = pkt->data;
1030 // Recompute new size according to max_slice_size
1032 int delta = 200 + (ctx->pictures_per_frame *
1033 ctx->slices_per_picture + 1) *
1034 max_slice_size - pkt_size;
1036 delta = FFMAX(delta, 2 * max_slice_size);
1037 ctx->frame_size_upper_bound += delta;
1040 avpriv_request_sample(avctx,
1041 "Packet too small: is %i,"
1042 " needs %i (slice: %i). "
1043 "Correct allocation",
1044 pkt_size, delta, max_slice_size);
1048 ret = av_grow_packet(pkt, delta);
1054 orig_buf = pkt->data + (orig_buf - start);
1055 buf = pkt->data + (buf - start);
1056 picture_size_pos = pkt->data + (picture_size_pos - start);
1057 slice_sizes = pkt->data + (slice_sizes - start);
1058 slice_hdr = pkt->data + (slice_hdr - start);
1059 tmp = pkt->data + (tmp - start);
1061 init_put_bits(&pb, buf, (pkt_size - (buf - orig_buf)) * 8);
1062 ret = encode_slice(avctx, pic, &pb, sizes, x, y, q,
1067 bytestream_put_byte(&slice_hdr, q);
1068 slice_size = slice_hdr_size + sizes[ctx->num_planes - 1];
1069 for (i = 0; i < ctx->num_planes - 1; i++) {
1070 bytestream_put_be16(&slice_hdr, sizes[i]);
1071 slice_size += sizes[i];
1073 bytestream_put_be16(&slice_sizes, slice_size);
1074 buf += slice_size - slice_hdr_size;
1075 if (max_slice_size < slice_size)
1076 max_slice_size = slice_size;
1080 picture_size = buf - (picture_size_pos - 1);
1081 bytestream_put_be32(&picture_size_pos, picture_size);
1085 frame_size = buf - orig_buf;
1086 bytestream_put_be32(&orig_buf, frame_size);
1088 pkt->size = frame_size;
1089 pkt->flags |= AV_PKT_FLAG_KEY;
1095 static av_cold int encode_close(AVCodecContext *avctx)
1097 ProresContext *ctx = avctx->priv_data;
1100 av_freep(&avctx->coded_frame);
1103 for (i = 0; i < avctx->thread_count; i++)
1104 av_freep(&ctx->tdata[i].nodes);
1106 av_freep(&ctx->tdata);
1107 av_freep(&ctx->slice_q);
1112 static void prores_fdct(FDCTDSPContext *fdsp, const uint16_t *src,
1113 int linesize, int16_t *block)
1116 const uint16_t *tsrc = src;
1118 for (y = 0; y < 8; y++) {
1119 for (x = 0; x < 8; x++)
1120 block[y * 8 + x] = tsrc[x];
1121 tsrc += linesize >> 1;
1126 static av_cold int encode_init(AVCodecContext *avctx)
1128 ProresContext *ctx = avctx->priv_data;
1131 int min_quant, max_quant;
1132 int interlaced = !!(avctx->flags & CODEC_FLAG_INTERLACED_DCT);
1134 avctx->bits_per_raw_sample = 10;
1135 avctx->coded_frame = av_frame_alloc();
1136 if (!avctx->coded_frame)
1137 return AVERROR(ENOMEM);
1139 ctx->fdct = prores_fdct;
1140 ctx->scantable = interlaced ? ff_prores_interlaced_scan
1141 : ff_prores_progressive_scan;
1142 ff_fdctdsp_init(&ctx->fdsp, avctx);
1144 mps = ctx->mbs_per_slice;
1145 if (mps & (mps - 1)) {
1146 av_log(avctx, AV_LOG_ERROR,
1147 "there should be an integer power of two MBs per slice\n");
1148 return AVERROR(EINVAL);
1150 if (ctx->profile == PRORES_PROFILE_AUTO) {
1151 ctx->profile = av_pix_fmt_desc_get(avctx->pix_fmt)->flags & AV_PIX_FMT_FLAG_ALPHA
1152 ? PRORES_PROFILE_4444 : PRORES_PROFILE_HQ;
1153 av_log(avctx, AV_LOG_INFO, "Autoselected %s. It can be overridden "
1154 "through -profile option.\n", ctx->profile == PRORES_PROFILE_4444
1155 ? "4:4:4:4 profile because of the alpha channel"
1156 : "HQ profile to keep best quality");
1158 if (av_pix_fmt_desc_get(avctx->pix_fmt)->flags & AV_PIX_FMT_FLAG_ALPHA) {
1159 if (ctx->profile != PRORES_PROFILE_4444) {
1160 // force alpha and warn
1161 av_log(avctx, AV_LOG_WARNING, "Profile selected will not "
1162 "encode alpha. Override with -profile if needed.\n");
1163 ctx->alpha_bits = 0;
1165 if (ctx->alpha_bits & 7) {
1166 av_log(avctx, AV_LOG_ERROR, "alpha bits should be 0, 8 or 16\n");
1167 return AVERROR(EINVAL);
1170 ctx->alpha_bits = 0;
1173 ctx->chroma_factor = avctx->pix_fmt == AV_PIX_FMT_YUV422P10
1176 ctx->profile_info = prores_profile_info + ctx->profile;
1177 ctx->num_planes = 3 + !!ctx->alpha_bits;
1179 ctx->mb_width = FFALIGN(avctx->width, 16) >> 4;
1182 ctx->mb_height = FFALIGN(avctx->height, 32) >> 5;
1184 ctx->mb_height = FFALIGN(avctx->height, 16) >> 4;
1186 ctx->slices_width = ctx->mb_width / mps;
1187 ctx->slices_width += av_popcount(ctx->mb_width - ctx->slices_width * mps);
1188 ctx->slices_per_picture = ctx->mb_height * ctx->slices_width;
1189 ctx->pictures_per_frame = 1 + interlaced;
1191 if (ctx->quant_sel == -1)
1192 ctx->quant_mat = prores_quant_matrices[ctx->profile_info->quant];
1194 ctx->quant_mat = prores_quant_matrices[ctx->quant_sel];
1196 if (strlen(ctx->vendor) != 4) {
1197 av_log(avctx, AV_LOG_ERROR, "vendor ID should be 4 bytes\n");
1198 return AVERROR_INVALIDDATA;
1201 ctx->force_quant = avctx->global_quality / FF_QP2LAMBDA;
1202 if (!ctx->force_quant) {
1203 if (!ctx->bits_per_mb) {
1204 for (i = 0; i < NUM_MB_LIMITS - 1; i++)
1205 if (prores_mb_limits[i] >= ctx->mb_width * ctx->mb_height *
1206 ctx->pictures_per_frame)
1208 ctx->bits_per_mb = ctx->profile_info->br_tab[i];
1209 } else if (ctx->bits_per_mb < 128) {
1210 av_log(avctx, AV_LOG_ERROR, "too few bits per MB, please set at least 128\n");
1211 return AVERROR_INVALIDDATA;
1214 min_quant = ctx->profile_info->min_quant;
1215 max_quant = ctx->profile_info->max_quant;
1216 for (i = min_quant; i < MAX_STORED_Q; i++) {
1217 for (j = 0; j < 64; j++)
1218 ctx->quants[i][j] = ctx->quant_mat[j] * i;
1221 ctx->slice_q = av_malloc(ctx->slices_per_picture * sizeof(*ctx->slice_q));
1222 if (!ctx->slice_q) {
1223 encode_close(avctx);
1224 return AVERROR(ENOMEM);
1227 ctx->tdata = av_mallocz(avctx->thread_count * sizeof(*ctx->tdata));
1229 encode_close(avctx);
1230 return AVERROR(ENOMEM);
1233 for (j = 0; j < avctx->thread_count; j++) {
1234 ctx->tdata[j].nodes = av_malloc((ctx->slices_width + 1)
1236 * sizeof(*ctx->tdata->nodes));
1237 if (!ctx->tdata[j].nodes) {
1238 encode_close(avctx);
1239 return AVERROR(ENOMEM);
1241 for (i = min_quant; i < max_quant + 2; i++) {
1242 ctx->tdata[j].nodes[i].prev_node = -1;
1243 ctx->tdata[j].nodes[i].bits = 0;
1244 ctx->tdata[j].nodes[i].score = 0;
1250 if (ctx->force_quant > 64) {
1251 av_log(avctx, AV_LOG_ERROR, "too large quantiser, maximum is 64\n");
1252 return AVERROR_INVALIDDATA;
1255 for (j = 0; j < 64; j++) {
1256 ctx->quants[0][j] = ctx->quant_mat[j] * ctx->force_quant;
1257 ls += av_log2((1 << 11) / ctx->quants[0][j]) * 2 + 1;
1260 ctx->bits_per_mb = ls * 8;
1261 if (ctx->chroma_factor == CFACTOR_Y444)
1262 ctx->bits_per_mb += ls * 4;
1265 ctx->frame_size_upper_bound = (ctx->pictures_per_frame *
1266 ctx->slices_per_picture + 1) *
1267 (2 + 2 * ctx->num_planes +
1268 (mps * ctx->bits_per_mb) / 8)
1271 if (ctx->alpha_bits) {
1272 // The alpha plane is run-coded and might exceed the bit budget.
1273 ctx->frame_size_upper_bound += (ctx->pictures_per_frame *
1274 ctx->slices_per_picture + 1) *
1275 /* num pixels per slice */ (ctx->mbs_per_slice * 256 *
1276 /* bits per pixel */ (1 + ctx->alpha_bits + 1) + 7 >> 3);
1279 avctx->codec_tag = ctx->profile_info->tag;
1281 av_log(avctx, AV_LOG_DEBUG,
1282 "profile %d, %d slices, interlacing: %s, %d bits per MB\n",
1283 ctx->profile, ctx->slices_per_picture * ctx->pictures_per_frame,
1284 interlaced ? "yes" : "no", ctx->bits_per_mb);
1285 av_log(avctx, AV_LOG_DEBUG, "frame size upper bound: %d\n",
1286 ctx->frame_size_upper_bound);
1291 #define OFFSET(x) offsetof(ProresContext, x)
1292 #define VE AV_OPT_FLAG_VIDEO_PARAM | AV_OPT_FLAG_ENCODING_PARAM
1294 static const AVOption options[] = {
1295 { "mbs_per_slice", "macroblocks per slice", OFFSET(mbs_per_slice),
1296 AV_OPT_TYPE_INT, { .i64 = 8 }, 1, MAX_MBS_PER_SLICE, VE },
1297 { "profile", NULL, OFFSET(profile), AV_OPT_TYPE_INT,
1298 { .i64 = PRORES_PROFILE_AUTO },
1299 PRORES_PROFILE_AUTO, PRORES_PROFILE_4444, VE, "profile" },
1300 { "auto", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = PRORES_PROFILE_AUTO },
1301 0, 0, VE, "profile" },
1302 { "proxy", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = PRORES_PROFILE_PROXY },
1303 0, 0, VE, "profile" },
1304 { "lt", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = PRORES_PROFILE_LT },
1305 0, 0, VE, "profile" },
1306 { "standard", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = PRORES_PROFILE_STANDARD },
1307 0, 0, VE, "profile" },
1308 { "hq", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = PRORES_PROFILE_HQ },
1309 0, 0, VE, "profile" },
1310 { "4444", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = PRORES_PROFILE_4444 },
1311 0, 0, VE, "profile" },
1312 { "vendor", "vendor ID", OFFSET(vendor),
1313 AV_OPT_TYPE_STRING, { .str = "Lavc" }, CHAR_MIN, CHAR_MAX, VE },
1314 { "bits_per_mb", "desired bits per macroblock", OFFSET(bits_per_mb),
1315 AV_OPT_TYPE_INT, { .i64 = 0 }, 0, 8192, VE },
1316 { "quant_mat", "quantiser matrix", OFFSET(quant_sel), AV_OPT_TYPE_INT,
1317 { .i64 = -1 }, -1, QUANT_MAT_DEFAULT, VE, "quant_mat" },
1318 { "auto", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = -1 },
1319 0, 0, VE, "quant_mat" },
1320 { "proxy", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = QUANT_MAT_PROXY },
1321 0, 0, VE, "quant_mat" },
1322 { "lt", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = QUANT_MAT_LT },
1323 0, 0, VE, "quant_mat" },
1324 { "standard", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = QUANT_MAT_STANDARD },
1325 0, 0, VE, "quant_mat" },
1326 { "hq", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = QUANT_MAT_HQ },
1327 0, 0, VE, "quant_mat" },
1328 { "default", NULL, 0, AV_OPT_TYPE_CONST, { .i64 = QUANT_MAT_DEFAULT },
1329 0, 0, VE, "quant_mat" },
1330 { "alpha_bits", "bits for alpha plane", OFFSET(alpha_bits), AV_OPT_TYPE_INT,
1331 { .i64 = 16 }, 0, 16, VE },
1335 static const AVClass proresenc_class = {
1336 .class_name = "ProRes encoder",
1337 .item_name = av_default_item_name,
1339 .version = LIBAVUTIL_VERSION_INT,
1342 AVCodec ff_prores_ks_encoder = {
1343 .name = "prores_ks",
1344 .long_name = NULL_IF_CONFIG_SMALL("Apple ProRes (iCodec Pro)"),
1345 .type = AVMEDIA_TYPE_VIDEO,
1346 .id = AV_CODEC_ID_PRORES,
1347 .priv_data_size = sizeof(ProresContext),
1348 .init = encode_init,
1349 .close = encode_close,
1350 .encode2 = encode_frame,
1351 .capabilities = CODEC_CAP_SLICE_THREADS,
1352 .pix_fmts = (const enum AVPixelFormat[]) {
1353 AV_PIX_FMT_YUV422P10, AV_PIX_FMT_YUV444P10,
1354 AV_PIX_FMT_YUVA444P10, AV_PIX_FMT_NONE
1356 .priv_class = &proresenc_class,