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/mem_internal.h"
33 #include "libavutil/opt.h"
34 #include "libavutil/pixdesc.h"
39 #define MAX_LEVEL 8 /* quality levels */
42 typedef struct USPPContext {
43 const AVClass *av_class;
53 AVCodecContext *avctx_enc[BLOCK*BLOCK];
56 int8_t *non_b_qp_table;
61 #define OFFSET(x) offsetof(USPPContext, x)
62 #define FLAGS AV_OPT_FLAG_FILTERING_PARAM|AV_OPT_FLAG_VIDEO_PARAM
63 static const AVOption uspp_options[] = {
64 { "quality", "set quality", OFFSET(log2_count), AV_OPT_TYPE_INT, {.i64 = 3}, 0, MAX_LEVEL, FLAGS },
65 { "qp", "force a constant quantizer parameter", OFFSET(qp), AV_OPT_TYPE_INT, {.i64 = 0}, 0, 63, FLAGS },
66 { "use_bframe_qp", "use B-frames' QP", OFFSET(use_bframe_qp), AV_OPT_TYPE_BOOL,{.i64 = 0}, 0, 1, FLAGS },
70 AVFILTER_DEFINE_CLASS(uspp);
72 DECLARE_ALIGNED(8, static const uint8_t, dither)[8][8] = {
73 { 0*4, 48*4, 12*4, 60*4, 3*4, 51*4, 15*4, 63*4, },
74 { 32*4, 16*4, 44*4, 28*4, 35*4, 19*4, 47*4, 31*4, },
75 { 8*4, 56*4, 4*4, 52*4, 11*4, 59*4, 7*4, 55*4, },
76 { 40*4, 24*4, 36*4, 20*4, 43*4, 27*4, 39*4, 23*4, },
77 { 2*4, 50*4, 14*4, 62*4, 1*4, 49*4, 13*4, 61*4, },
78 { 34*4, 18*4, 46*4, 30*4, 33*4, 17*4, 45*4, 29*4, },
79 { 10*4, 58*4, 6*4, 54*4, 9*4, 57*4, 5*4, 53*4, },
80 { 42*4, 26*4, 38*4, 22*4, 41*4, 25*4, 37*4, 21*4, },
83 static const uint8_t offset[511][2] = {
85 { 0, 0}, { 8, 8}, // quality 1
86 { 0, 0}, { 4, 4}, {12, 8}, { 8,12}, // quality 2
87 { 0, 0}, {10, 2}, { 4, 4}, {14, 6}, { 8, 8}, { 2,10}, {12,12}, { 6,14}, // quality 3
89 { 0, 0}, {10, 2}, { 4, 4}, {14, 6}, { 8, 8}, { 2,10}, {12,12}, { 6,14},
90 { 5, 1}, {15, 3}, { 9, 5}, { 3, 7}, {13, 9}, { 7,11}, { 1,13}, {11,15}, // quality 4
92 { 0, 0}, { 8, 0}, { 0, 8}, { 8, 8}, { 5, 1}, {13, 1}, { 5, 9}, {13, 9},
93 { 2, 2}, {10, 2}, { 2,10}, {10,10}, { 7, 3}, {15, 3}, { 7,11}, {15,11},
94 { 4, 4}, {12, 4}, { 4,12}, {12,12}, { 1, 5}, { 9, 5}, { 1,13}, { 9,13},
95 { 6, 6}, {14, 6}, { 6,14}, {14,14}, { 3, 7}, {11, 7}, { 3,15}, {11,15}, // quality 5
97 { 0, 0}, { 8, 0}, { 0, 8}, { 8, 8}, { 4, 0}, {12, 0}, { 4, 8}, {12, 8},
98 { 1, 1}, { 9, 1}, { 1, 9}, { 9, 9}, { 5, 1}, {13, 1}, { 5, 9}, {13, 9},
99 { 3, 2}, {11, 2}, { 3,10}, {11,10}, { 7, 2}, {15, 2}, { 7,10}, {15,10},
100 { 2, 3}, {10, 3}, { 2,11}, {10,11}, { 6, 3}, {14, 3}, { 6,11}, {14,11},
101 { 0, 4}, { 8, 4}, { 0,12}, { 8,12}, { 4, 4}, {12, 4}, { 4,12}, {12,12},
102 { 1, 5}, { 9, 5}, { 1,13}, { 9,13}, { 5, 5}, {13, 5}, { 5,13}, {13,13},
103 { 3, 6}, {11, 6}, { 3,14}, {11,14}, { 7, 6}, {15, 6}, { 7,14}, {15,14},
104 { 2, 7}, {10, 7}, { 2,15}, {10,15}, { 6, 7}, {14, 7}, { 6,15}, {14,15}, // quality 6
106 { 0, 0}, { 8, 0}, { 0, 8}, { 8, 8}, { 0, 2}, { 8, 2}, { 0,10}, { 8,10},
107 { 0, 4}, { 8, 4}, { 0,12}, { 8,12}, { 0, 6}, { 8, 6}, { 0,14}, { 8,14},
108 { 1, 1}, { 9, 1}, { 1, 9}, { 9, 9}, { 1, 3}, { 9, 3}, { 1,11}, { 9,11},
109 { 1, 5}, { 9, 5}, { 1,13}, { 9,13}, { 1, 7}, { 9, 7}, { 1,15}, { 9,15},
110 { 2, 0}, {10, 0}, { 2, 8}, {10, 8}, { 2, 2}, {10, 2}, { 2,10}, {10,10},
111 { 2, 4}, {10, 4}, { 2,12}, {10,12}, { 2, 6}, {10, 6}, { 2,14}, {10,14},
112 { 3, 1}, {11, 1}, { 3, 9}, {11, 9}, { 3, 3}, {11, 3}, { 3,11}, {11,11},
113 { 3, 5}, {11, 5}, { 3,13}, {11,13}, { 3, 7}, {11, 7}, { 3,15}, {11,15},
114 { 4, 0}, {12, 0}, { 4, 8}, {12, 8}, { 4, 2}, {12, 2}, { 4,10}, {12,10},
115 { 4, 4}, {12, 4}, { 4,12}, {12,12}, { 4, 6}, {12, 6}, { 4,14}, {12,14},
116 { 5, 1}, {13, 1}, { 5, 9}, {13, 9}, { 5, 3}, {13, 3}, { 5,11}, {13,11},
117 { 5, 5}, {13, 5}, { 5,13}, {13,13}, { 5, 7}, {13, 7}, { 5,15}, {13,15},
118 { 6, 0}, {14, 0}, { 6, 8}, {14, 8}, { 6, 2}, {14, 2}, { 6,10}, {14,10},
119 { 6, 4}, {14, 4}, { 6,12}, {14,12}, { 6, 6}, {14, 6}, { 6,14}, {14,14},
120 { 7, 1}, {15, 1}, { 7, 9}, {15, 9}, { 7, 3}, {15, 3}, { 7,11}, {15,11},
121 { 7, 5}, {15, 5}, { 7,13}, {15,13}, { 7, 7}, {15, 7}, { 7,15}, {15,15}, // quality 7
123 { 0, 0}, { 8, 0}, { 0, 8}, { 8, 8}, { 4, 4}, {12, 4}, { 4,12}, {12,12},
124 { 0, 4}, { 8, 4}, { 0,12}, { 8,12}, { 4, 0}, {12, 0}, { 4, 8}, {12, 8},
125 { 2, 2}, {10, 2}, { 2,10}, {10,10}, { 6, 6}, {14, 6}, { 6,14}, {14,14},
126 { 2, 6}, {10, 6}, { 2,14}, {10,14}, { 6, 2}, {14, 2}, { 6,10}, {14,10},
127 { 0, 2}, { 8, 2}, { 0,10}, { 8,10}, { 4, 6}, {12, 6}, { 4,14}, {12,14},
128 { 0, 6}, { 8, 6}, { 0,14}, { 8,14}, { 4, 2}, {12, 2}, { 4,10}, {12,10},
129 { 2, 0}, {10, 0}, { 2, 8}, {10, 8}, { 6, 4}, {14, 4}, { 6,12}, {14,12},
130 { 2, 4}, {10, 4}, { 2,12}, {10,12}, { 6, 0}, {14, 0}, { 6, 8}, {14, 8},
131 { 1, 1}, { 9, 1}, { 1, 9}, { 9, 9}, { 5, 5}, {13, 5}, { 5,13}, {13,13},
132 { 1, 5}, { 9, 5}, { 1,13}, { 9,13}, { 5, 1}, {13, 1}, { 5, 9}, {13, 9},
133 { 3, 3}, {11, 3}, { 3,11}, {11,11}, { 7, 7}, {15, 7}, { 7,15}, {15,15},
134 { 3, 7}, {11, 7}, { 3,15}, {11,15}, { 7, 3}, {15, 3}, { 7,11}, {15,11},
135 { 1, 3}, { 9, 3}, { 1,11}, { 9,11}, { 5, 7}, {13, 7}, { 5,15}, {13,15},
136 { 1, 7}, { 9, 7}, { 1,15}, { 9,15}, { 5, 3}, {13, 3}, { 5,11}, {13,11}, // quality 8
137 { 3, 1}, {11, 1}, { 3, 9}, {11, 9}, { 7, 5}, {15, 5}, { 7,13}, {15,13},
138 { 3, 5}, {11, 5}, { 3,13}, {11,13}, { 7, 1}, {15, 1}, { 7, 9}, {15, 9},
139 { 0, 1}, { 8, 1}, { 0, 9}, { 8, 9}, { 4, 5}, {12, 5}, { 4,13}, {12,13},
140 { 0, 5}, { 8, 5}, { 0,13}, { 8,13}, { 4, 1}, {12, 1}, { 4, 9}, {12, 9},
141 { 2, 3}, {10, 3}, { 2,11}, {10,11}, { 6, 7}, {14, 7}, { 6,15}, {14,15},
142 { 2, 7}, {10, 7}, { 2,15}, {10,15}, { 6, 3}, {14, 3}, { 6,11}, {14,11},
143 { 0, 3}, { 8, 3}, { 0,11}, { 8,11}, { 4, 7}, {12, 7}, { 4,15}, {12,15},
144 { 0, 7}, { 8, 7}, { 0,15}, { 8,15}, { 4, 3}, {12, 3}, { 4,11}, {12,11},
145 { 2, 1}, {10, 1}, { 2, 9}, {10, 9}, { 6, 5}, {14, 5}, { 6,13}, {14,13},
146 { 2, 5}, {10, 5}, { 2,13}, {10,13}, { 6, 1}, {14, 1}, { 6, 9}, {14, 9},
147 { 1, 0}, { 9, 0}, { 1, 8}, { 9, 8}, { 5, 4}, {13, 4}, { 5,12}, {13,12},
148 { 1, 4}, { 9, 4}, { 1,12}, { 9,12}, { 5, 0}, {13, 0}, { 5, 8}, {13, 8},
149 { 3, 2}, {11, 2}, { 3,10}, {11,10}, { 7, 6}, {15, 6}, { 7,14}, {15,14},
150 { 3, 6}, {11, 6}, { 3,14}, {11,14}, { 7, 2}, {15, 2}, { 7,10}, {15,10},
151 { 1, 2}, { 9, 2}, { 1,10}, { 9,10}, { 5, 6}, {13, 6}, { 5,14}, {13,14},
152 { 1, 6}, { 9, 6}, { 1,14}, { 9,14}, { 5, 2}, {13, 2}, { 5,10}, {13,10},
153 { 3, 0}, {11, 0}, { 3, 8}, {11, 8}, { 7, 4}, {15, 4}, { 7,12}, {15,12},
154 { 3, 4}, {11, 4}, { 3,12}, {11,12}, { 7, 0}, {15, 0}, { 7, 8}, {15, 8},
157 static void store_slice_c(uint8_t *dst, const uint16_t *src,
158 int dst_stride, int src_stride,
159 int width, int height, int log2_scale)
163 #define STORE(pos) do { \
164 temp = ((src[x + y * src_stride + pos] << log2_scale) + d[pos]) >> 8; \
165 if (temp & 0x100) temp = ~(temp >> 31); \
166 dst[x + y * dst_stride + pos] = temp; \
169 for (y = 0; y < height; y++) {
170 const uint8_t *d = dither[y&7];
171 for (x = 0; x < width; x += 8) {
185 static void filter(USPPContext *p, uint8_t *dst[3], uint8_t *src[3],
186 int dst_stride[3], int src_stride[3], int width,
187 int height, uint8_t *qp_store, int qp_stride)
190 const int count = 1<<p->log2_count;
193 for (i = 0; i < 3; i++) {
195 int w = AV_CEIL_RSHIFT(width, is_chroma ? p->hsub : 0);
196 int h = AV_CEIL_RSHIFT(height, is_chroma ? p->vsub : 0);
197 int stride = p->temp_stride[i];
198 int block = BLOCK >> (is_chroma ? p->hsub : 0);
200 if (!src[i] || !dst[i])
202 for (y = 0; y < h; y++) {
203 int index = block + block * stride + y * stride;
205 memcpy(p->src[i] + index, src[i] + y * src_stride[i], w );
206 for (x = 0; x < block; x++) {
207 p->src[i][index - x - 1] = p->src[i][index + x ];
208 p->src[i][index + w + x ] = p->src[i][index + w - x - 1];
211 for (y = 0; y < block; y++) {
212 memcpy(p->src[i] + ( block-1-y) * stride, p->src[i] + ( y+block ) * stride, stride);
213 memcpy(p->src[i] + (h+block +y) * stride, p->src[i] + (h-y+block-1) * stride, stride);
216 p->frame->linesize[i] = stride;
217 memset(p->temp[i], 0, (h + 2 * block) * stride * sizeof(int16_t));
221 p->frame->quality = p->qp * FF_QP2LAMBDA;
224 int qpcount = (height>>4) * (height>>4);
226 for (y = 0; y < (height>>4); y++) {
227 for (x = 0; x < (width>>4); x++)
228 qpsum += qp_store[x + y * qp_stride];
230 p->frame->quality = ff_norm_qscale((qpsum + qpcount/2) / qpcount, p->qscale_type) * FF_QP2LAMBDA;
232 // init per MB qscale stuff FIXME
233 p->frame->height = height + BLOCK;
234 p->frame->width = width + BLOCK;
236 for (i = 0; i < count; i++) {
237 const int x1 = offset[i+count-1][0];
238 const int y1 = offset[i+count-1][1];
239 const int x1c = x1 >> p->hsub;
240 const int y1c = y1 >> p->vsub;
241 const int BLOCKc = BLOCK >> p->hsub;
246 av_init_packet(&pkt);
247 pkt.data = p->outbuf;
248 pkt.size = p->outbuf_size;
250 p->frame->data[0] = p->src[0] + x1 + y1 * p->frame->linesize[0];
251 p->frame->data[1] = p->src[1] + x1c + y1c * p->frame->linesize[1];
252 p->frame->data[2] = p->src[2] + x1c + y1c * p->frame->linesize[2];
253 p->frame->format = p->avctx_enc[i]->pix_fmt;
255 ret = avcodec_encode_video2(p->avctx_enc[i], &pkt, p->frame, &got_pkt_ptr);
257 av_log(p->avctx_enc[i], AV_LOG_ERROR, "Encoding failed\n");
261 p->frame_dec = p->avctx_enc[i]->coded_frame;
263 offset = (BLOCK-x1) + (BLOCK-y1) * p->frame_dec->linesize[0];
265 for (y = 0; y < height; y++)
266 for (x = 0; x < width; x++)
267 p->temp[0][x + y * p->temp_stride[0]] += p->frame_dec->data[0][x + y * p->frame_dec->linesize[0] + offset];
269 if (!src[2] || !dst[2])
272 offset = (BLOCKc-x1c) + (BLOCKc-y1c) * p->frame_dec->linesize[1];
274 for (y = 0; y < AV_CEIL_RSHIFT(height, p->vsub); y++) {
275 for (x = 0; x < AV_CEIL_RSHIFT(width, p->hsub); x++) {
276 p->temp[1][x + y * p->temp_stride[1]] += p->frame_dec->data[1][x + y * p->frame_dec->linesize[1] + offset];
277 p->temp[2][x + y * p->temp_stride[2]] += p->frame_dec->data[2][x + y * p->frame_dec->linesize[2] + offset];
282 for (j = 0; j < 3; j++) {
286 store_slice_c(dst[j], p->temp[j], dst_stride[j], p->temp_stride[j],
287 AV_CEIL_RSHIFT(width, is_chroma ? p->hsub : 0),
288 AV_CEIL_RSHIFT(height, is_chroma ? p->vsub : 0),
293 static int query_formats(AVFilterContext *ctx)
295 static const enum AVPixelFormat pix_fmts[] = {
305 AVFilterFormats *fmts_list = ff_make_format_list(pix_fmts);
307 return AVERROR(ENOMEM);
308 return ff_set_common_formats(ctx, fmts_list);
311 static int config_input(AVFilterLink *inlink)
314 AVFilterContext *ctx = inlink->dst;
315 USPPContext *uspp = ctx->priv;
316 const int height = inlink->h;
317 const int width = inlink->w;
318 const AVPixFmtDescriptor *desc = av_pix_fmt_desc_get(inlink->format);
321 const AVCodec *enc = avcodec_find_encoder(AV_CODEC_ID_SNOW);
323 av_log(ctx, AV_LOG_ERROR, "SNOW encoder not found.\n");
324 return AVERROR(EINVAL);
327 uspp->hsub = desc->log2_chroma_w;
328 uspp->vsub = desc->log2_chroma_h;
330 for (i = 0; i < 3; i++) {
332 int w = (width + 4 * BLOCK-1) & (~(2 * BLOCK-1));
333 int h = (height + 4 * BLOCK-1) & (~(2 * BLOCK-1));
336 w = AV_CEIL_RSHIFT(w, uspp->hsub);
337 h = AV_CEIL_RSHIFT(h, uspp->vsub);
340 uspp->temp_stride[i] = w;
341 if (!(uspp->temp[i] = av_malloc_array(uspp->temp_stride[i], h * sizeof(int16_t))))
342 return AVERROR(ENOMEM);
343 if (!(uspp->src [i] = av_malloc_array(uspp->temp_stride[i], h * sizeof(uint8_t))))
344 return AVERROR(ENOMEM);
347 for (i = 0; i < (1<<uspp->log2_count); i++) {
348 AVCodecContext *avctx_enc;
349 AVDictionary *opts = NULL;
352 if (!(uspp->avctx_enc[i] = avcodec_alloc_context3(NULL)))
353 return AVERROR(ENOMEM);
355 avctx_enc = uspp->avctx_enc[i];
356 avctx_enc->width = width + BLOCK;
357 avctx_enc->height = height + BLOCK;
358 avctx_enc->time_base = (AVRational){1,25}; // meaningless
359 avctx_enc->gop_size = INT_MAX;
360 avctx_enc->max_b_frames = 0;
361 avctx_enc->pix_fmt = inlink->format;
362 avctx_enc->flags = AV_CODEC_FLAG_QSCALE | AV_CODEC_FLAG_LOW_DELAY;
363 avctx_enc->strict_std_compliance = FF_COMPLIANCE_EXPERIMENTAL;
364 avctx_enc->global_quality = 123;
365 av_dict_set(&opts, "no_bitstream", "1", 0);
366 ret = avcodec_open2(avctx_enc, enc, &opts);
370 av_assert0(avctx_enc->codec);
373 uspp->outbuf_size = (width + BLOCK) * (height + BLOCK) * 10;
374 if (!(uspp->frame = av_frame_alloc()))
375 return AVERROR(ENOMEM);
376 if (!(uspp->outbuf = av_malloc(uspp->outbuf_size)))
377 return AVERROR(ENOMEM);
382 static int filter_frame(AVFilterLink *inlink, AVFrame *in)
384 AVFilterContext *ctx = inlink->dst;
385 USPPContext *uspp = ctx->priv;
386 AVFilterLink *outlink = ctx->outputs[0];
390 int8_t *qp_table = NULL;
393 /* if we are not in a constant user quantizer mode and we don't want to use
394 * the quantizers from the B-frames (B-frames often have a higher QP), we
395 * need to save the qp table from the last non B-frame; this is what the
396 * following code block does */
397 if (!uspp->qp && (uspp->use_bframe_qp || in->pict_type != AV_PICTURE_TYPE_B)) {
398 ret = ff_qp_table_extract(in, &qp_table, &qp_stride, NULL, &uspp->qscale_type);
404 if (!uspp->use_bframe_qp && in->pict_type != AV_PICTURE_TYPE_B) {
405 av_freep(&uspp->non_b_qp_table);
406 uspp->non_b_qp_table = qp_table;
407 uspp->non_b_qp_stride = qp_stride;
411 if (uspp->log2_count && !ctx->is_disabled) {
412 if (!uspp->use_bframe_qp && uspp->non_b_qp_table) {
413 qp_table = uspp->non_b_qp_table;
414 qp_stride = uspp->non_b_qp_stride;
417 if (qp_table || uspp->qp) {
419 /* get a new frame if in-place is not possible or if the dimensions
420 * are not multiple of 8 */
421 if (!av_frame_is_writable(in) || (inlink->w & 7) || (inlink->h & 7)) {
422 const int aligned_w = FFALIGN(inlink->w, 8);
423 const int aligned_h = FFALIGN(inlink->h, 8);
425 out = ff_get_video_buffer(outlink, aligned_w, aligned_h);
428 if (qp_table != uspp->non_b_qp_table)
430 return AVERROR(ENOMEM);
432 av_frame_copy_props(out, in);
433 out->width = in->width;
434 out->height = in->height;
437 filter(uspp, out->data, in->data, out->linesize, in->linesize,
438 inlink->w, inlink->h, qp_table, qp_stride);
444 av_image_copy_plane(out->data[3], out->linesize[3],
445 in ->data[3], in ->linesize[3],
446 inlink->w, inlink->h);
449 ret = ff_filter_frame(outlink, out);
450 if (qp_table != uspp->non_b_qp_table)
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_free_context(&uspp->avctx_enc[i]);
468 av_freep(&uspp->non_b_qp_table);
469 av_freep(&uspp->outbuf);
470 av_frame_free(&uspp->frame);
473 static const AVFilterPad uspp_inputs[] = {
476 .type = AVMEDIA_TYPE_VIDEO,
477 .config_props = config_input,
478 .filter_frame = filter_frame,
483 static const AVFilterPad uspp_outputs[] = {
486 .type = AVMEDIA_TYPE_VIDEO,
491 AVFilter ff_vf_uspp = {
493 .description = NULL_IF_CONFIG_SMALL("Apply Ultra Simple / Slow Post-processing filter."),
494 .priv_size = sizeof(USPPContext),
496 .query_formats = query_formats,
497 .inputs = uspp_inputs,
498 .outputs = uspp_outputs,
499 .priv_class = &uspp_class,
500 .flags = AVFILTER_FLAG_SUPPORT_TIMELINE_INTERNAL,