]> git.sesse.net Git - ffmpeg/blob - libavfilter/vf_spp.c
avfilter/vf_spp: fix overflows with depth > 8
[ffmpeg] / libavfilter / vf_spp.c
1 /*
2  * Copyright (c) 2003 Michael Niedermayer <michaelni@gmx.at>
3  * Copyright (c) 2013 Clément Bœsch <u pkh me>
4  *
5  * This file is part of FFmpeg.
6  *
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.
11  *
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.
16  *
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.
20  */
21
22 /**
23  * @file
24  * Simple post processing filter
25  *
26  * This implementation is based on an algorithm described in
27  * "Aria Nosratinia Embedded Post-Processing for
28  * Enhancement of Compressed Images (1999)"
29  *
30  * Originally written by Michael Niedermayer for the MPlayer project, and
31  * ported by Clément Bœsch for FFmpeg.
32  */
33
34 #include "libavutil/avassert.h"
35 #include "libavutil/imgutils.h"
36 #include "libavutil/opt.h"
37 #include "libavutil/pixdesc.h"
38 #include "internal.h"
39 #include "vf_spp.h"
40
41 enum mode {
42     MODE_HARD,
43     MODE_SOFT,
44     NB_MODES
45 };
46
47 static const AVClass *child_class_next(const AVClass *prev)
48 {
49     return prev ? NULL : avcodec_dct_get_class();
50 }
51
52 static void *child_next(void *obj, void *prev)
53 {
54     SPPContext *s = obj;
55     return prev ? NULL : s->dct;
56 }
57
58 #define OFFSET(x) offsetof(SPPContext, x)
59 #define FLAGS AV_OPT_FLAG_FILTERING_PARAM|AV_OPT_FLAG_VIDEO_PARAM
60 static const AVOption spp_options[] = {
61     { "quality", "set quality", OFFSET(log2_count), AV_OPT_TYPE_INT, {.i64 = 3}, 0, MAX_LEVEL, FLAGS },
62     { "qp", "force a constant quantizer parameter", OFFSET(qp), AV_OPT_TYPE_INT, {.i64 = 0}, 0, 63, FLAGS },
63     { "mode", "set thresholding mode", OFFSET(mode), AV_OPT_TYPE_INT, {.i64 = MODE_HARD}, 0, NB_MODES - 1, FLAGS, "mode" },
64         { "hard", "hard thresholding", 0, AV_OPT_TYPE_CONST, {.i64 = MODE_HARD}, INT_MIN, INT_MAX, FLAGS, "mode" },
65         { "soft", "soft thresholding", 0, AV_OPT_TYPE_CONST, {.i64 = MODE_SOFT}, INT_MIN, INT_MAX, FLAGS, "mode" },
66     { "use_bframe_qp", "use B-frames' QP", OFFSET(use_bframe_qp), AV_OPT_TYPE_INT, {.i64 = 0}, 0, 1, FLAGS },
67     { NULL }
68 };
69
70 static const AVClass spp_class = {
71     .class_name       = "spp",
72     .item_name        = av_default_item_name,
73     .option           = spp_options,
74     .version          = LIBAVUTIL_VERSION_INT,
75     .category         = AV_CLASS_CATEGORY_FILTER,
76     .child_class_next = child_class_next,
77     .child_next       = child_next,
78 };
79
80 // XXX: share between filters?
81 DECLARE_ALIGNED(8, static const uint8_t, ldither)[8][8] = {
82     {  0,  48,  12,  60,   3,  51,  15,  63 },
83     { 32,  16,  44,  28,  35,  19,  47,  31 },
84     {  8,  56,   4,  52,  11,  59,   7,  55 },
85     { 40,  24,  36,  20,  43,  27,  39,  23 },
86     {  2,  50,  14,  62,   1,  49,  13,  61 },
87     { 34,  18,  46,  30,  33,  17,  45,  29 },
88     { 10,  58,   6,  54,   9,  57,   5,  53 },
89     { 42,  26,  38,  22,  41,  25,  37,  21 },
90 };
91
92 static const uint8_t offset[127][2] = {
93     {0,0},
94     {0,0}, {4,4},                                           // quality = 1
95     {0,0}, {2,2}, {6,4}, {4,6},                             // quality = 2
96     {0,0}, {5,1}, {2,2}, {7,3}, {4,4}, {1,5}, {6,6}, {3,7}, // quality = 3
97
98     {0,0}, {4,0}, {1,1}, {5,1}, {3,2}, {7,2}, {2,3}, {6,3}, // quality = 4
99     {0,4}, {4,4}, {1,5}, {5,5}, {3,6}, {7,6}, {2,7}, {6,7},
100
101     {0,0}, {0,2}, {0,4}, {0,6}, {1,1}, {1,3}, {1,5}, {1,7}, // quality = 5
102     {2,0}, {2,2}, {2,4}, {2,6}, {3,1}, {3,3}, {3,5}, {3,7},
103     {4,0}, {4,2}, {4,4}, {4,6}, {5,1}, {5,3}, {5,5}, {5,7},
104     {6,0}, {6,2}, {6,4}, {6,6}, {7,1}, {7,3}, {7,5}, {7,7},
105
106     {0,0}, {4,4}, {0,4}, {4,0}, {2,2}, {6,6}, {2,6}, {6,2}, // quality = 6
107     {0,2}, {4,6}, {0,6}, {4,2}, {2,0}, {6,4}, {2,4}, {6,0},
108     {1,1}, {5,5}, {1,5}, {5,1}, {3,3}, {7,7}, {3,7}, {7,3},
109     {1,3}, {5,7}, {1,7}, {5,3}, {3,1}, {7,5}, {3,5}, {7,1},
110     {0,1}, {4,5}, {0,5}, {4,1}, {2,3}, {6,7}, {2,7}, {6,3},
111     {0,3}, {4,7}, {0,7}, {4,3}, {2,1}, {6,5}, {2,5}, {6,1},
112     {1,0}, {5,4}, {1,4}, {5,0}, {3,2}, {7,6}, {3,6}, {7,2},
113     {1,2}, {5,6}, {1,6}, {5,2}, {3,0}, {7,4}, {3,4}, {7,0},
114 };
115
116 static void hardthresh_c(int16_t dst[64], const int16_t src[64],
117                          int qp, const uint8_t *permutation)
118 {
119     int i;
120     int bias = 0; // FIXME
121
122     unsigned threshold1 = qp * ((1<<4) - bias) - 1;
123     unsigned threshold2 = threshold1 << 1;
124
125     memset(dst, 0, 64 * sizeof(dst[0]));
126     dst[0] = (src[0] + 4) >> 3;
127
128     for (i = 1; i < 64; i++) {
129         int level = src[i];
130         if (((unsigned)(level + threshold1)) > threshold2) {
131             const int j = permutation[i];
132             dst[j] = (level + 4) >> 3;
133         }
134     }
135 }
136
137 static void softthresh_c(int16_t dst[64], const int16_t src[64],
138                          int qp, const uint8_t *permutation)
139 {
140     int i;
141     int bias = 0; //FIXME
142
143     unsigned threshold1 = qp * ((1<<4) - bias) - 1;
144     unsigned threshold2 = threshold1 << 1;
145
146     memset(dst, 0, 64 * sizeof(dst[0]));
147     dst[0] = (src[0] + 4) >> 3;
148
149     for (i = 1; i < 64; i++) {
150         int level = src[i];
151         if (((unsigned)(level + threshold1)) > threshold2) {
152             const int j = permutation[i];
153             if (level > 0) dst[j] = (level - threshold1 + 4) >> 3;
154             else           dst[j] = (level + threshold1 + 4) >> 3;
155         }
156     }
157 }
158
159 static void store_slice_c(uint8_t *dst, const uint16_t *src,
160                           int dst_linesize, int src_linesize,
161                           int width, int height, int log2_scale,
162                           const uint8_t dither[8][8])
163 {
164     int y, x;
165
166 #define STORE(pos) do {                                                     \
167     temp = ((src[x + y*src_linesize + pos] << log2_scale) + d[pos]) >> 6;   \
168     if (temp & 0x100)                                                       \
169         temp = ~(temp >> 31);                                               \
170     dst[x + y*dst_linesize + pos] = temp;                                   \
171 } while (0)
172
173     for (y = 0; y < height; y++) {
174         const uint8_t *d = dither[y];
175         for (x = 0; x < width; x += 8) {
176             int temp;
177             STORE(0);
178             STORE(1);
179             STORE(2);
180             STORE(3);
181             STORE(4);
182             STORE(5);
183             STORE(6);
184             STORE(7);
185         }
186     }
187 }
188
189 static void store_slice16_c(uint16_t *dst, const int16_t *src,
190                             int dst_linesize, int src_linesize,
191                             int width, int height, int log2_scale,
192                             const uint8_t dither[8][8], int depth)
193 {
194     int y, x;
195     unsigned int mask = -1<<depth;
196
197 #define STORE16(pos) do {                                                   \
198     temp = ((src[x + y*src_linesize + pos] << log2_scale) + (d[pos]>>1)) >> 5;   \
199     if (temp & mask )                                                       \
200         temp = ~(temp >> 31);                                               \
201     dst[x + y*dst_linesize + pos] = temp;                                   \
202 } while (0)
203
204     for (y = 0; y < height; y++) {
205         const uint8_t *d = dither[y];
206         for (x = 0; x < width; x += 8) {
207             int temp;
208             STORE16(0);
209             STORE16(1);
210             STORE16(2);
211             STORE16(3);
212             STORE16(4);
213             STORE16(5);
214             STORE16(6);
215             STORE16(7);
216         }
217     }
218 }
219
220 static inline void add_block(uint16_t *dst, int linesize, const int16_t block[64])
221 {
222     int y;
223
224     for (y = 0; y < 8; y++) {
225         *(uint32_t *)&dst[0 + y*linesize] += *(uint32_t *)&block[0 + y*8];
226         *(uint32_t *)&dst[2 + y*linesize] += *(uint32_t *)&block[2 + y*8];
227         *(uint32_t *)&dst[4 + y*linesize] += *(uint32_t *)&block[4 + y*8];
228         *(uint32_t *)&dst[6 + y*linesize] += *(uint32_t *)&block[6 + y*8];
229     }
230 }
231
232 // XXX: export the function?
233 static inline int norm_qscale(int qscale, int type)
234 {
235     switch (type) {
236     case FF_QSCALE_TYPE_MPEG1: return qscale;
237     case FF_QSCALE_TYPE_MPEG2: return qscale >> 1;
238     case FF_QSCALE_TYPE_H264:  return qscale >> 2;
239     case FF_QSCALE_TYPE_VP56:  return (63 - qscale + 2) >> 2;
240     }
241     return qscale;
242 }
243
244 static void filter(SPPContext *p, uint8_t *dst, uint8_t *src,
245                    int dst_linesize, int src_linesize, int width, int height,
246                    const uint8_t *qp_table, int qp_stride, int is_luma, int depth)
247 {
248     int x, y, i;
249     const int count = 1 << p->log2_count;
250     const int linesize = is_luma ? p->temp_linesize : FFALIGN(width+16, 16);
251     DECLARE_ALIGNED(16, uint64_t, block_align)[32];
252     int16_t *block  = (int16_t *)block_align;
253     int16_t *block2 = (int16_t *)(block_align + 16);
254     uint16_t *psrc16 = (uint16_t*)p->src;
255     const int sample_bytes = (depth+7) / 8;
256
257     for (y = 0; y < height; y++) {
258         int index = 8 + 8*linesize + y*linesize;
259         memcpy(p->src + index*sample_bytes, src + y*src_linesize, width*sample_bytes);
260         if (sample_bytes == 1) {
261             for (x = 0; x < 8; x++) {
262                 p->src[index         - x - 1] = p->src[index +         x    ];
263                 p->src[index + width + x    ] = p->src[index + width - x - 1];
264             }
265         } else {
266             for (x = 0; x < 8; x++) {
267                 psrc16[index         - x - 1] = psrc16[index +         x    ];
268                 psrc16[index + width + x    ] = psrc16[index + width - x - 1];
269             }
270         }
271     }
272     for (y = 0; y < 8; y++) {
273         memcpy(p->src + (       7-y)*linesize * sample_bytes, p->src + (       y+8)*linesize * sample_bytes, linesize * sample_bytes);
274         memcpy(p->src + (height+8+y)*linesize * sample_bytes, p->src + (height-y+7)*linesize * sample_bytes, linesize * sample_bytes);
275     }
276
277     for (y = 0; y < height + 8; y += 8) {
278         memset(p->temp + (8 + y) * linesize, 0, 8 * linesize * sizeof(*p->temp));
279         for (x = 0; x < width + 8; x += 8) {
280             int qp;
281
282             if (p->qp) {
283                 qp = p->qp;
284             } else{
285                 const int qps = 3 + is_luma;
286                 qp = qp_table[(FFMIN(x, width - 1) >> qps) + (FFMIN(y, height - 1) >> qps) * qp_stride];
287                 qp = FFMAX(1, norm_qscale(qp, p->qscale_type));
288             }
289             for (i = 0; i < count; i++) {
290                 const int x1 = x + offset[i + count - 1][0];
291                 const int y1 = y + offset[i + count - 1][1];
292                 const int index = x1 + y1*linesize;
293                 p->dct->get_pixels(block, p->src + sample_bytes*index, sample_bytes*linesize);
294                 p->dct->fdct(block);
295                 p->requantize(block2, block, qp, p->dct->idct_permutation);
296                 p->dct->idct(block2);
297                 add_block(p->temp + index, linesize, block2);
298             }
299         }
300         if (y) {
301             if (sample_bytes == 1) {
302                 p->store_slice(dst + (y - 8) * dst_linesize, p->temp + 8 + y*linesize,
303                                dst_linesize, linesize, width,
304                                FFMIN(8, height + 8 - y), MAX_LEVEL - p->log2_count,
305                                ldither);
306             } else {
307                 store_slice16_c((uint16_t*)(dst + (y - 8) * dst_linesize), p->temp + 8 + y*linesize,
308                                 dst_linesize/2, linesize, width,
309                                 FFMIN(8, height + 8 - y), MAX_LEVEL - p->log2_count,
310                                 ldither, depth);
311             }
312         }
313     }
314 }
315
316 static int query_formats(AVFilterContext *ctx)
317 {
318     static const enum PixelFormat pix_fmts[] = {
319         AV_PIX_FMT_YUV444P,  AV_PIX_FMT_YUV422P,
320         AV_PIX_FMT_YUV420P,  AV_PIX_FMT_YUV411P,
321         AV_PIX_FMT_YUV410P,  AV_PIX_FMT_YUV440P,
322         AV_PIX_FMT_YUVJ444P, AV_PIX_FMT_YUVJ422P,
323         AV_PIX_FMT_YUVJ420P, AV_PIX_FMT_YUVJ440P,
324         AV_PIX_FMT_YUV444P10,  AV_PIX_FMT_YUV422P10,
325         AV_PIX_FMT_YUV420P10,
326         AV_PIX_FMT_YUV444P9,  AV_PIX_FMT_YUV422P9,
327         AV_PIX_FMT_YUV420P9,
328         AV_PIX_FMT_GRAY8,
329         AV_PIX_FMT_GBRP,
330         AV_PIX_FMT_GBRP9,
331         AV_PIX_FMT_GBRP10,
332         AV_PIX_FMT_NONE
333     };
334     ff_set_common_formats(ctx, ff_make_format_list(pix_fmts));
335     return 0;
336 }
337
338 static int config_input(AVFilterLink *inlink)
339 {
340     SPPContext *spp = inlink->dst->priv;
341     const int h = FFALIGN(inlink->h + 16, 16);
342     const AVPixFmtDescriptor *desc = av_pix_fmt_desc_get(inlink->format);
343     const int bps = desc->comp[0].depth_minus1 + 1;
344
345     av_opt_set_int(spp->dct, "bits_per_sample", bps, 0);
346     avcodec_dct_init(spp->dct);
347
348     if (ARCH_X86)
349         ff_spp_init_x86(spp);
350
351     spp->hsub = desc->log2_chroma_w;
352     spp->vsub = desc->log2_chroma_h;
353     spp->temp_linesize = FFALIGN(inlink->w + 16, 16);
354     spp->temp = av_malloc_array(spp->temp_linesize, h * sizeof(*spp->temp));
355     spp->src  = av_malloc_array(spp->temp_linesize, h * sizeof(*spp->src) * 2);
356
357     if (!spp->temp || !spp->src)
358         return AVERROR(ENOMEM);
359     return 0;
360 }
361
362 static int filter_frame(AVFilterLink *inlink, AVFrame *in)
363 {
364     AVFilterContext *ctx = inlink->dst;
365     SPPContext *spp = ctx->priv;
366     AVFilterLink *outlink = ctx->outputs[0];
367     AVFrame *out = in;
368     int qp_stride = 0;
369     const int8_t *qp_table = NULL;
370     const AVPixFmtDescriptor *desc = av_pix_fmt_desc_get(inlink->format);
371     const int depth = desc->comp[0].depth_minus1 + 1;
372
373     /* if we are not in a constant user quantizer mode and we don't want to use
374      * the quantizers from the B-frames (B-frames often have a higher QP), we
375      * need to save the qp table from the last non B-frame; this is what the
376      * following code block does */
377     if (!spp->qp) {
378         qp_table = av_frame_get_qp_table(in, &qp_stride, &spp->qscale_type);
379
380         if (qp_table && !spp->use_bframe_qp && in->pict_type != AV_PICTURE_TYPE_B) {
381             int w, h;
382
383             /* if the qp stride is not set, it means the QP are only defined on
384              * a line basis */
385             if (!qp_stride) {
386                 w = FF_CEIL_RSHIFT(inlink->w, 4);
387                 h = 1;
388             } else {
389                 w = qp_stride;
390                 h = FF_CEIL_RSHIFT(inlink->h, 4);
391             }
392
393             if (w * h > spp->non_b_qp_alloc_size) {
394                 int ret = av_reallocp_array(&spp->non_b_qp_table, w, h);
395                 if (ret < 0) {
396                     spp->non_b_qp_alloc_size = 0;
397                     return ret;
398                 }
399                 spp->non_b_qp_alloc_size = w * h;
400             }
401
402             av_assert0(w * h <= spp->non_b_qp_alloc_size);
403             memcpy(spp->non_b_qp_table, qp_table, w * h);
404         }
405     }
406
407     if (spp->log2_count && !ctx->is_disabled) {
408         if (!spp->use_bframe_qp && spp->non_b_qp_table)
409             qp_table = spp->non_b_qp_table;
410
411         if (qp_table || spp->qp) {
412             const int cw = FF_CEIL_RSHIFT(inlink->w, spp->hsub);
413             const int ch = FF_CEIL_RSHIFT(inlink->h, spp->vsub);
414
415             /* get a new frame if in-place is not possible or if the dimensions
416              * are not multiple of 8 */
417             if (!av_frame_is_writable(in) || (inlink->w & 7) || (inlink->h & 7)) {
418                 const int aligned_w = FFALIGN(inlink->w, 8);
419                 const int aligned_h = FFALIGN(inlink->h, 8);
420
421                 out = ff_get_video_buffer(outlink, aligned_w, aligned_h);
422                 if (!out) {
423                     av_frame_free(&in);
424                     return AVERROR(ENOMEM);
425                 }
426                 av_frame_copy_props(out, in);
427                 out->width  = in->width;
428                 out->height = in->height;
429             }
430
431             filter(spp, out->data[0], in->data[0], out->linesize[0], in->linesize[0], inlink->w, inlink->h, qp_table, qp_stride, 1, depth);
432
433             if (out->data[2]) {
434                 filter(spp, out->data[1], in->data[1], out->linesize[1], in->linesize[1], cw,        ch,        qp_table, qp_stride, 0, depth);
435                 filter(spp, out->data[2], in->data[2], out->linesize[2], in->linesize[2], cw,        ch,        qp_table, qp_stride, 0, depth);
436             }
437             emms_c();
438         }
439     }
440
441     if (in != out) {
442         if (in->data[3])
443             av_image_copy_plane(out->data[3], out->linesize[3],
444                                 in ->data[3], in ->linesize[3],
445                                 inlink->w, inlink->h);
446         av_frame_free(&in);
447     }
448     return ff_filter_frame(outlink, out);
449 }
450
451 static int process_command(AVFilterContext *ctx, const char *cmd, const char *args,
452                            char *res, int res_len, int flags)
453 {
454     SPPContext *spp = ctx->priv;
455
456     if (!strcmp(cmd, "level")) {
457         if (!strcmp(args, "max"))
458             spp->log2_count = MAX_LEVEL;
459         else
460             spp->log2_count = av_clip(strtol(args, NULL, 10), 0, MAX_LEVEL);
461         return 0;
462     }
463     return AVERROR(ENOSYS);
464 }
465
466 static av_cold int init_dict(AVFilterContext *ctx, AVDictionary **opts)
467 {
468     SPPContext *spp = ctx->priv;
469     int ret;
470
471     spp->avctx = avcodec_alloc_context3(NULL);
472     spp->dct = avcodec_dct_alloc();
473     if (!spp->avctx || !spp->dct)
474         return AVERROR(ENOMEM);
475
476     if (opts) {
477         AVDictionaryEntry *e = NULL;
478
479         while ((e = av_dict_get(*opts, "", e, AV_DICT_IGNORE_SUFFIX))) {
480             if ((ret = av_opt_set(spp->dct, e->key, e->value, 0)) < 0)
481                 return ret;
482         }
483         av_dict_free(opts);
484     }
485
486     spp->store_slice = store_slice_c;
487     switch (spp->mode) {
488     case MODE_HARD: spp->requantize = hardthresh_c; break;
489     case MODE_SOFT: spp->requantize = softthresh_c; break;
490     }
491     return 0;
492 }
493
494 static av_cold void uninit(AVFilterContext *ctx)
495 {
496     SPPContext *spp = ctx->priv;
497
498     av_freep(&spp->temp);
499     av_freep(&spp->src);
500     if (spp->avctx) {
501         avcodec_close(spp->avctx);
502         av_freep(&spp->avctx);
503     }
504     av_freep(&spp->dct);
505     av_freep(&spp->non_b_qp_table);
506 }
507
508 static const AVFilterPad spp_inputs[] = {
509     {
510         .name         = "default",
511         .type         = AVMEDIA_TYPE_VIDEO,
512         .config_props = config_input,
513         .filter_frame = filter_frame,
514     },
515     { NULL }
516 };
517
518 static const AVFilterPad spp_outputs[] = {
519     {
520         .name = "default",
521         .type = AVMEDIA_TYPE_VIDEO,
522     },
523     { NULL }
524 };
525
526 AVFilter ff_vf_spp = {
527     .name            = "spp",
528     .description     = NULL_IF_CONFIG_SMALL("Apply a simple post processing filter."),
529     .priv_size       = sizeof(SPPContext),
530     .init_dict       = init_dict,
531     .uninit          = uninit,
532     .query_formats   = query_formats,
533     .inputs          = spp_inputs,
534     .outputs         = spp_outputs,
535     .process_command = process_command,
536     .priv_class      = &spp_class,
537     .flags           = AVFILTER_FLAG_SUPPORT_TIMELINE_INTERNAL,
538 };