2 * Copyright (c) 2003 Michael Niedermayer <michaelni@gmx.at>
3 * Copyright (c) 2014 Arwa Arif <arwaarif1994@gmail.com>
5 * This file is part of FFmpeg.
7 * FFmpeg is free software; you can redistribute it and/or modify
8 * it under the terms of the GNU General Public License as published by
9 * the Free Software Foundation; either version 2 of the License, or
10 * (at your option) any later version.
12 * FFmpeg is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 * GNU General Public License for more details.
17 * You should have received a copy of the GNU General Public License along
18 * with FFmpeg; if not, write to the Free Software Foundation, Inc.,
19 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
24 * Ultra Slow/Simple Post-processing filter.
26 * Originally written by Michael Niedermayer for the MPlayer project, and
27 * ported by Arwa Arif for FFmpeg.
30 #include "libavutil/avassert.h"
31 #include "libavutil/imgutils.h"
32 #include "libavutil/opt.h"
33 #include "libavutil/pixdesc.h"
37 #define MAX_LEVEL 8 /* quality levels */
41 const AVClass *av_class;
51 AVCodecContext *avctx_enc[BLOCK*BLOCK];
54 uint8_t *non_b_qp_table;
55 int non_b_qp_alloc_size;
59 #define OFFSET(x) offsetof(USPPContext, x)
60 #define FLAGS AV_OPT_FLAG_FILTERING_PARAM|AV_OPT_FLAG_VIDEO_PARAM
61 static const AVOption uspp_options[] = {
62 { "quality", "set quality", OFFSET(log2_count), AV_OPT_TYPE_INT, {.i64 = 3}, 0, MAX_LEVEL, FLAGS },
63 { "qp", "force a constant quantizer parameter", OFFSET(qp), AV_OPT_TYPE_INT, {.i64 = 0}, 0, 63, FLAGS },
64 { "use_bframe_qp", "use B-frames' QP", OFFSET(use_bframe_qp), AV_OPT_TYPE_BOOL,{.i64 = 0}, 0, 1, FLAGS },
68 AVFILTER_DEFINE_CLASS(uspp);
70 DECLARE_ALIGNED(8, static const uint8_t, dither)[8][8] = {
71 { 0*4, 48*4, 12*4, 60*4, 3*4, 51*4, 15*4, 63*4, },
72 { 32*4, 16*4, 44*4, 28*4, 35*4, 19*4, 47*4, 31*4, },
73 { 8*4, 56*4, 4*4, 52*4, 11*4, 59*4, 7*4, 55*4, },
74 { 40*4, 24*4, 36*4, 20*4, 43*4, 27*4, 39*4, 23*4, },
75 { 2*4, 50*4, 14*4, 62*4, 1*4, 49*4, 13*4, 61*4, },
76 { 34*4, 18*4, 46*4, 30*4, 33*4, 17*4, 45*4, 29*4, },
77 { 10*4, 58*4, 6*4, 54*4, 9*4, 57*4, 5*4, 53*4, },
78 { 42*4, 26*4, 38*4, 22*4, 41*4, 25*4, 37*4, 21*4, },
81 static const uint8_t offset[511][2] = {
83 { 0, 0}, { 8, 8}, // quality 1
84 { 0, 0}, { 4, 4}, {12, 8}, { 8,12}, // quality 2
85 { 0, 0}, {10, 2}, { 4, 4}, {14, 6}, { 8, 8}, { 2,10}, {12,12}, { 6,14}, // quality 3
87 { 0, 0}, {10, 2}, { 4, 4}, {14, 6}, { 8, 8}, { 2,10}, {12,12}, { 6,14},
88 { 5, 1}, {15, 3}, { 9, 5}, { 3, 7}, {13, 9}, { 7,11}, { 1,13}, {11,15}, // quality 4
90 { 0, 0}, { 8, 0}, { 0, 8}, { 8, 8}, { 5, 1}, {13, 1}, { 5, 9}, {13, 9},
91 { 2, 2}, {10, 2}, { 2,10}, {10,10}, { 7, 3}, {15, 3}, { 7,11}, {15,11},
92 { 4, 4}, {12, 4}, { 4,12}, {12,12}, { 1, 5}, { 9, 5}, { 1,13}, { 9,13},
93 { 6, 6}, {14, 6}, { 6,14}, {14,14}, { 3, 7}, {11, 7}, { 3,15}, {11,15}, // quality 5
95 { 0, 0}, { 8, 0}, { 0, 8}, { 8, 8}, { 4, 0}, {12, 0}, { 4, 8}, {12, 8},
96 { 1, 1}, { 9, 1}, { 1, 9}, { 9, 9}, { 5, 1}, {13, 1}, { 5, 9}, {13, 9},
97 { 3, 2}, {11, 2}, { 3,10}, {11,10}, { 7, 2}, {15, 2}, { 7,10}, {15,10},
98 { 2, 3}, {10, 3}, { 2,11}, {10,11}, { 6, 3}, {14, 3}, { 6,11}, {14,11},
99 { 0, 4}, { 8, 4}, { 0,12}, { 8,12}, { 4, 4}, {12, 4}, { 4,12}, {12,12},
100 { 1, 5}, { 9, 5}, { 1,13}, { 9,13}, { 5, 5}, {13, 5}, { 5,13}, {13,13},
101 { 3, 6}, {11, 6}, { 3,14}, {11,14}, { 7, 6}, {15, 6}, { 7,14}, {15,14},
102 { 2, 7}, {10, 7}, { 2,15}, {10,15}, { 6, 7}, {14, 7}, { 6,15}, {14,15}, // quality 6
104 { 0, 0}, { 8, 0}, { 0, 8}, { 8, 8}, { 0, 2}, { 8, 2}, { 0,10}, { 8,10},
105 { 0, 4}, { 8, 4}, { 0,12}, { 8,12}, { 0, 6}, { 8, 6}, { 0,14}, { 8,14},
106 { 1, 1}, { 9, 1}, { 1, 9}, { 9, 9}, { 1, 3}, { 9, 3}, { 1,11}, { 9,11},
107 { 1, 5}, { 9, 5}, { 1,13}, { 9,13}, { 1, 7}, { 9, 7}, { 1,15}, { 9,15},
108 { 2, 0}, {10, 0}, { 2, 8}, {10, 8}, { 2, 2}, {10, 2}, { 2,10}, {10,10},
109 { 2, 4}, {10, 4}, { 2,12}, {10,12}, { 2, 6}, {10, 6}, { 2,14}, {10,14},
110 { 3, 1}, {11, 1}, { 3, 9}, {11, 9}, { 3, 3}, {11, 3}, { 3,11}, {11,11},
111 { 3, 5}, {11, 5}, { 3,13}, {11,13}, { 3, 7}, {11, 7}, { 3,15}, {11,15},
112 { 4, 0}, {12, 0}, { 4, 8}, {12, 8}, { 4, 2}, {12, 2}, { 4,10}, {12,10},
113 { 4, 4}, {12, 4}, { 4,12}, {12,12}, { 4, 6}, {12, 6}, { 4,14}, {12,14},
114 { 5, 1}, {13, 1}, { 5, 9}, {13, 9}, { 5, 3}, {13, 3}, { 5,11}, {13,11},
115 { 5, 5}, {13, 5}, { 5,13}, {13,13}, { 5, 7}, {13, 7}, { 5,15}, {13,15},
116 { 6, 0}, {14, 0}, { 6, 8}, {14, 8}, { 6, 2}, {14, 2}, { 6,10}, {14,10},
117 { 6, 4}, {14, 4}, { 6,12}, {14,12}, { 6, 6}, {14, 6}, { 6,14}, {14,14},
118 { 7, 1}, {15, 1}, { 7, 9}, {15, 9}, { 7, 3}, {15, 3}, { 7,11}, {15,11},
119 { 7, 5}, {15, 5}, { 7,13}, {15,13}, { 7, 7}, {15, 7}, { 7,15}, {15,15}, // quality 7
121 { 0, 0}, { 8, 0}, { 0, 8}, { 8, 8}, { 4, 4}, {12, 4}, { 4,12}, {12,12},
122 { 0, 4}, { 8, 4}, { 0,12}, { 8,12}, { 4, 0}, {12, 0}, { 4, 8}, {12, 8},
123 { 2, 2}, {10, 2}, { 2,10}, {10,10}, { 6, 6}, {14, 6}, { 6,14}, {14,14},
124 { 2, 6}, {10, 6}, { 2,14}, {10,14}, { 6, 2}, {14, 2}, { 6,10}, {14,10},
125 { 0, 2}, { 8, 2}, { 0,10}, { 8,10}, { 4, 6}, {12, 6}, { 4,14}, {12,14},
126 { 0, 6}, { 8, 6}, { 0,14}, { 8,14}, { 4, 2}, {12, 2}, { 4,10}, {12,10},
127 { 2, 0}, {10, 0}, { 2, 8}, {10, 8}, { 6, 4}, {14, 4}, { 6,12}, {14,12},
128 { 2, 4}, {10, 4}, { 2,12}, {10,12}, { 6, 0}, {14, 0}, { 6, 8}, {14, 8},
129 { 1, 1}, { 9, 1}, { 1, 9}, { 9, 9}, { 5, 5}, {13, 5}, { 5,13}, {13,13},
130 { 1, 5}, { 9, 5}, { 1,13}, { 9,13}, { 5, 1}, {13, 1}, { 5, 9}, {13, 9},
131 { 3, 3}, {11, 3}, { 3,11}, {11,11}, { 7, 7}, {15, 7}, { 7,15}, {15,15},
132 { 3, 7}, {11, 7}, { 3,15}, {11,15}, { 7, 3}, {15, 3}, { 7,11}, {15,11},
133 { 1, 3}, { 9, 3}, { 1,11}, { 9,11}, { 5, 7}, {13, 7}, { 5,15}, {13,15},
134 { 1, 7}, { 9, 7}, { 1,15}, { 9,15}, { 5, 3}, {13, 3}, { 5,11}, {13,11}, // quality 8
135 { 3, 1}, {11, 1}, { 3, 9}, {11, 9}, { 7, 5}, {15, 5}, { 7,13}, {15,13},
136 { 3, 5}, {11, 5}, { 3,13}, {11,13}, { 7, 1}, {15, 1}, { 7, 9}, {15, 9},
137 { 0, 1}, { 8, 1}, { 0, 9}, { 8, 9}, { 4, 5}, {12, 5}, { 4,13}, {12,13},
138 { 0, 5}, { 8, 5}, { 0,13}, { 8,13}, { 4, 1}, {12, 1}, { 4, 9}, {12, 9},
139 { 2, 3}, {10, 3}, { 2,11}, {10,11}, { 6, 7}, {14, 7}, { 6,15}, {14,15},
140 { 2, 7}, {10, 7}, { 2,15}, {10,15}, { 6, 3}, {14, 3}, { 6,11}, {14,11},
141 { 0, 3}, { 8, 3}, { 0,11}, { 8,11}, { 4, 7}, {12, 7}, { 4,15}, {12,15},
142 { 0, 7}, { 8, 7}, { 0,15}, { 8,15}, { 4, 3}, {12, 3}, { 4,11}, {12,11},
143 { 2, 1}, {10, 1}, { 2, 9}, {10, 9}, { 6, 5}, {14, 5}, { 6,13}, {14,13},
144 { 2, 5}, {10, 5}, { 2,13}, {10,13}, { 6, 1}, {14, 1}, { 6, 9}, {14, 9},
145 { 1, 0}, { 9, 0}, { 1, 8}, { 9, 8}, { 5, 4}, {13, 4}, { 5,12}, {13,12},
146 { 1, 4}, { 9, 4}, { 1,12}, { 9,12}, { 5, 0}, {13, 0}, { 5, 8}, {13, 8},
147 { 3, 2}, {11, 2}, { 3,10}, {11,10}, { 7, 6}, {15, 6}, { 7,14}, {15,14},
148 { 3, 6}, {11, 6}, { 3,14}, {11,14}, { 7, 2}, {15, 2}, { 7,10}, {15,10},
149 { 1, 2}, { 9, 2}, { 1,10}, { 9,10}, { 5, 6}, {13, 6}, { 5,14}, {13,14},
150 { 1, 6}, { 9, 6}, { 1,14}, { 9,14}, { 5, 2}, {13, 2}, { 5,10}, {13,10},
151 { 3, 0}, {11, 0}, { 3, 8}, {11, 8}, { 7, 4}, {15, 4}, { 7,12}, {15,12},
152 { 3, 4}, {11, 4}, { 3,12}, {11,12}, { 7, 0}, {15, 0}, { 7, 8}, {15, 8},
155 static void store_slice_c(uint8_t *dst, const uint16_t *src,
156 int dst_stride, int src_stride,
157 int width, int height, int log2_scale)
161 #define STORE(pos) do { \
162 temp = ((src[x + y * src_stride + pos] << log2_scale) + d[pos]) >> 8; \
163 if (temp & 0x100) temp = ~(temp >> 31); \
164 dst[x + y * dst_stride + pos] = temp; \
167 for (y = 0; y < height; y++) {
168 const uint8_t *d = dither[y&7];
169 for (x = 0; x < width; x += 8) {
183 static void filter(USPPContext *p, uint8_t *dst[3], uint8_t *src[3],
184 int dst_stride[3], int src_stride[3], int width,
185 int height, uint8_t *qp_store, int qp_stride)
188 const int count = 1<<p->log2_count;
190 for (i = 0; i < 3; i++) {
192 int w = FF_CEIL_RSHIFT(width, is_chroma ? p->hsub : 0);
193 int h = FF_CEIL_RSHIFT(height, is_chroma ? p->vsub : 0);
194 int stride = p->temp_stride[i];
195 int block = BLOCK >> (is_chroma ? p->hsub : 0);
197 if (!src[i] || !dst[i])
199 for (y = 0; y < h; y++) {
200 int index = block + block * stride + y * stride;
202 memcpy(p->src[i] + index, src[i] + y * src_stride[i], w );
203 for (x = 0; x < block; x++) {
204 p->src[i][index - x - 1] = p->src[i][index + x ];
205 p->src[i][index + w + x ] = p->src[i][index + w - x - 1];
208 for (y = 0; y < block; y++) {
209 memcpy(p->src[i] + ( block-1-y) * stride, p->src[i] + ( y+block ) * stride, stride);
210 memcpy(p->src[i] + (h+block +y) * stride, p->src[i] + (h-y+block-1) * stride, stride);
213 p->frame->linesize[i] = stride;
214 memset(p->temp[i], 0, (h + 2 * block) * stride * sizeof(int16_t));
218 p->frame->quality = p->qp * FF_QP2LAMBDA;
221 int qpcount = (height>>4) * (height>>4);
223 for (y = 0; y < (height>>4); y++) {
224 for (x = 0; x < (width>>4); x++)
225 qpsum += qp_store[x + y * qp_stride];
227 p->frame->quality = ff_norm_qscale((qpsum + qpcount/2) / qpcount, p->qscale_type) * FF_QP2LAMBDA;
229 // init per MB qscale stuff FIXME
230 p->frame->height = height;
231 p->frame->width = width;
233 for (i = 0; i < count; i++) {
234 const int x1 = offset[i+count-1][0];
235 const int y1 = offset[i+count-1][1];
236 const int x1c = x1 >> p->hsub;
237 const int y1c = y1 >> p->vsub;
238 const int BLOCKc = BLOCK >> p->hsub;
243 av_init_packet(&pkt);
244 pkt.data = p->outbuf;
245 pkt.size = p->outbuf_size;
247 p->frame->data[0] = p->src[0] + x1 + y1 * p->frame->linesize[0];
248 p->frame->data[1] = p->src[1] + x1c + y1c * p->frame->linesize[1];
249 p->frame->data[2] = p->src[2] + x1c + y1c * p->frame->linesize[2];
250 p->frame->format = p->avctx_enc[i]->pix_fmt;
252 avcodec_encode_video2(p->avctx_enc[i], &pkt, p->frame, &got_pkt_ptr);
253 p->frame_dec = p->avctx_enc[i]->coded_frame;
255 offset = (BLOCK-x1) + (BLOCK-y1) * p->frame_dec->linesize[0];
257 for (y = 0; y < height; y++)
258 for (x = 0; x < width; x++)
259 p->temp[0][x + y * p->temp_stride[0]] += p->frame_dec->data[0][x + y * p->frame_dec->linesize[0] + offset];
261 if (!src[2] || !dst[2])
264 offset = (BLOCKc-x1c) + (BLOCKc-y1c) * p->frame_dec->linesize[1];
266 for (y = 0; y < FF_CEIL_RSHIFT(height, p->vsub); y++) {
267 for (x = 0; x < FF_CEIL_RSHIFT(width, p->hsub); x++) {
268 p->temp[1][x + y * p->temp_stride[1]] += p->frame_dec->data[1][x + y * p->frame_dec->linesize[1] + offset];
269 p->temp[2][x + y * p->temp_stride[2]] += p->frame_dec->data[2][x + y * p->frame_dec->linesize[2] + offset];
274 for (j = 0; j < 3; j++) {
278 store_slice_c(dst[j], p->temp[j], dst_stride[j], p->temp_stride[j],
279 FF_CEIL_RSHIFT(width, is_chroma ? p->hsub : 0),
280 FF_CEIL_RSHIFT(height, is_chroma ? p->vsub : 0),
285 static int query_formats(AVFilterContext *ctx)
287 static const enum AVPixelFormat pix_fmts[] = {
297 AVFilterFormats *fmts_list = ff_make_format_list(pix_fmts);
299 return AVERROR(ENOMEM);
300 return ff_set_common_formats(ctx, fmts_list);
303 static int config_input(AVFilterLink *inlink)
306 AVFilterContext *ctx = inlink->dst;
307 USPPContext *uspp = ctx->priv;
308 const int height = inlink->h;
309 const int width = inlink->w;
310 const AVPixFmtDescriptor *desc = av_pix_fmt_desc_get(inlink->format);
313 AVCodec *enc = avcodec_find_encoder(AV_CODEC_ID_SNOW);
315 av_log(ctx, AV_LOG_ERROR, "SNOW encoder not found.\n");
316 return AVERROR(EINVAL);
319 uspp->hsub = desc->log2_chroma_w;
320 uspp->vsub = desc->log2_chroma_h;
322 for (i = 0; i < 3; i++) {
324 int w = (width + 4 * BLOCK-1) & (~(2 * BLOCK-1));
325 int h = (height + 4 * BLOCK-1) & (~(2 * BLOCK-1));
328 w = FF_CEIL_RSHIFT(w, uspp->hsub);
329 h = FF_CEIL_RSHIFT(h, uspp->vsub);
332 uspp->temp_stride[i] = w;
333 if (!(uspp->temp[i] = av_malloc_array(uspp->temp_stride[i], h * sizeof(int16_t))))
334 return AVERROR(ENOMEM);
335 if (!(uspp->src [i] = av_malloc_array(uspp->temp_stride[i], h * sizeof(uint8_t))))
336 return AVERROR(ENOMEM);
339 for (i = 0; i < (1<<uspp->log2_count); i++) {
340 AVCodecContext *avctx_enc;
341 AVDictionary *opts = NULL;
344 if (!(uspp->avctx_enc[i] = avcodec_alloc_context3(NULL)))
345 return AVERROR(ENOMEM);
347 avctx_enc = uspp->avctx_enc[i];
348 avctx_enc->width = width + BLOCK;
349 avctx_enc->height = height + BLOCK;
350 avctx_enc->time_base = (AVRational){1,25}; // meaningless
351 avctx_enc->gop_size = INT_MAX;
352 avctx_enc->max_b_frames = 0;
353 avctx_enc->pix_fmt = inlink->format;
354 avctx_enc->flags = AV_CODEC_FLAG_QSCALE | CODEC_FLAG_LOW_DELAY;
355 avctx_enc->strict_std_compliance = FF_COMPLIANCE_EXPERIMENTAL;
356 avctx_enc->global_quality = 123;
357 av_dict_set(&opts, "no_bitstream", "1", 0);
358 ret = avcodec_open2(avctx_enc, enc, &opts);
362 av_assert0(avctx_enc->codec);
365 uspp->outbuf_size = (width + BLOCK) * (height + BLOCK) * 10;
366 if (!(uspp->frame = av_frame_alloc()))
367 return AVERROR(ENOMEM);
368 if (!(uspp->outbuf = av_malloc(uspp->outbuf_size)))
369 return AVERROR(ENOMEM);
374 static int filter_frame(AVFilterLink *inlink, AVFrame *in)
376 AVFilterContext *ctx = inlink->dst;
377 USPPContext *uspp = ctx->priv;
378 AVFilterLink *outlink = ctx->outputs[0];
382 uint8_t *qp_table = NULL;
384 /* if we are not in a constant user quantizer mode and we don't want to use
385 * the quantizers from the B-frames (B-frames often have a higher QP), we
386 * need to save the qp table from the last non B-frame; this is what the
387 * following code block does */
389 qp_table = av_frame_get_qp_table(in, &qp_stride, &uspp->qscale_type);
391 if (qp_table && !uspp->use_bframe_qp && in->pict_type != AV_PICTURE_TYPE_B) {
394 /* if the qp stride is not set, it means the QP are only defined on
397 w = FF_CEIL_RSHIFT(inlink->w, 4);
401 h = FF_CEIL_RSHIFT(inlink->h, 4);
404 if (w * h > uspp->non_b_qp_alloc_size) {
405 int ret = av_reallocp_array(&uspp->non_b_qp_table, w, h);
407 uspp->non_b_qp_alloc_size = 0;
410 uspp->non_b_qp_alloc_size = w * h;
413 av_assert0(w * h <= uspp->non_b_qp_alloc_size);
414 memcpy(uspp->non_b_qp_table, qp_table, w * h);
418 if (uspp->log2_count && !ctx->is_disabled) {
419 if (!uspp->use_bframe_qp && uspp->non_b_qp_table)
420 qp_table = uspp->non_b_qp_table;
422 if (qp_table || uspp->qp) {
424 /* get a new frame if in-place is not possible or if the dimensions
425 * are not multiple of 8 */
426 if (!av_frame_is_writable(in) || (inlink->w & 7) || (inlink->h & 7)) {
427 const int aligned_w = FFALIGN(inlink->w, 8);
428 const int aligned_h = FFALIGN(inlink->h, 8);
430 out = ff_get_video_buffer(outlink, aligned_w, aligned_h);
433 return AVERROR(ENOMEM);
435 av_frame_copy_props(out, in);
436 out->width = in->width;
437 out->height = in->height;
440 filter(uspp, out->data, in->data, out->linesize, in->linesize,
441 inlink->w, inlink->h, qp_table, qp_stride);
447 av_image_copy_plane(out->data[3], out->linesize[3],
448 in ->data[3], in ->linesize[3],
449 inlink->w, inlink->h);
452 return ff_filter_frame(outlink, out);
455 static av_cold void uninit(AVFilterContext *ctx)
457 USPPContext *uspp = ctx->priv;
460 for (i = 0; i < 3; i++) {
461 av_freep(&uspp->temp[i]);
462 av_freep(&uspp->src[i]);
465 for (i = 0; i < (1 << uspp->log2_count); i++) {
466 avcodec_close(uspp->avctx_enc[i]);
467 av_freep(&uspp->avctx_enc[i]);
470 av_freep(&uspp->non_b_qp_table);
471 av_freep(&uspp->outbuf);
472 av_frame_free(&uspp->frame);
475 static const AVFilterPad uspp_inputs[] = {
478 .type = AVMEDIA_TYPE_VIDEO,
479 .config_props = config_input,
480 .filter_frame = filter_frame,
485 static const AVFilterPad uspp_outputs[] = {
488 .type = AVMEDIA_TYPE_VIDEO,
493 AVFilter ff_vf_uspp = {
495 .description = NULL_IF_CONFIG_SMALL("Apply Ultra Simple / Slow Post-processing filter."),
496 .priv_size = sizeof(USPPContext),
498 .query_formats = query_formats,
499 .inputs = uspp_inputs,
500 .outputs = uspp_outputs,
501 .priv_class = &uspp_class,
502 .flags = AVFILTER_FLAG_SUPPORT_TIMELINE_INTERNAL,