FFmpeg
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
vf_super2xsai.c
Go to the documentation of this file.
1 /*
2  * Copyright (c) 2010 Niel van der Westhuizen <nielkie@gmail.com>
3  * Copyright (c) 2002 A'rpi
4  * Copyright (c) 1997-2001 ZSNES Team ( zsknight@zsnes.com / _demo_@zsnes.com )
5  *
6  * This file is part of FFmpeg.
7  *
8  * FFmpeg is free software; you can redistribute it and/or modify
9  * it under the terms of the GNU General Public License as published by
10  * the Free Software Foundation; either version 2 of the License, or
11  * (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
16  * GNU General Public License for more details.
17  *
18  * You should have received a copy of the GNU General Public License along
19  * with FFmpeg; if not, write to the Free Software Foundation, Inc.,
20  * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
21  */
22 
23 /**
24  * @file
25  * Super 2xSaI video filter
26  * Ported from MPlayer libmpcodecs/vf_2xsai.c.
27  */
28 
29 #include "libavutil/pixdesc.h"
30 #include "libavutil/intreadwrite.h"
31 #include "avfilter.h"
32 #include "formats.h"
33 #include "internal.h"
34 #include "video.h"
35 
36 typedef struct {
37  /* masks used for two pixels interpolation */
38  uint32_t hi_pixel_mask;
39  uint32_t lo_pixel_mask;
40 
41  /* masks used for four pixels interpolation */
42  uint32_t q_hi_pixel_mask;
43  uint32_t q_lo_pixel_mask;
44 
45  int bpp; ///< bytes per pixel, pixel stride for each (packed) pixel
46  int is_be;
48 
49 #define GET_RESULT(A, B, C, D) ((A != C || A != D) - (B != C || B != D))
50 
51 #define INTERPOLATE(A, B) (((A & hi_pixel_mask) >> 1) + ((B & hi_pixel_mask) >> 1) + (A & B & lo_pixel_mask))
52 
53 #define Q_INTERPOLATE(A, B, C, D) ((A & q_hi_pixel_mask) >> 2) + ((B & q_hi_pixel_mask) >> 2) + ((C & q_hi_pixel_mask) >> 2) + ((D & q_hi_pixel_mask) >> 2) \
54  + ((((A & q_lo_pixel_mask) + (B & q_lo_pixel_mask) + (C & q_lo_pixel_mask) + (D & q_lo_pixel_mask)) >> 2) & q_lo_pixel_mask)
55 
57  uint8_t *src, int src_linesize,
58  uint8_t *dst, int dst_linesize,
59  int width, int height)
60 {
61  Super2xSaIContext *s = ctx->priv;
62  unsigned int x, y;
63  uint32_t color[4][4];
64  unsigned char *src_line[4];
65  const int bpp = s->bpp;
66  const uint32_t hi_pixel_mask = s->hi_pixel_mask;
67  const uint32_t lo_pixel_mask = s->lo_pixel_mask;
68  const uint32_t q_hi_pixel_mask = s->q_hi_pixel_mask;
69  const uint32_t q_lo_pixel_mask = s->q_lo_pixel_mask;
70 
71  /* Point to the first 4 lines, first line is duplicated */
72  src_line[0] = src;
73  src_line[1] = src;
74  src_line[2] = src + src_linesize*FFMIN(1, height-1);
75  src_line[3] = src + src_linesize*FFMIN(2, height-1);
76 
77 #define READ_COLOR4(dst, src_line, off) dst = *((const uint32_t *)src_line + off)
78 #define READ_COLOR3(dst, src_line, off) dst = AV_RL24 (src_line + 3*off)
79 #define READ_COLOR2(dst, src_line, off) dst = s->is_be ? AV_RB16(src_line + 2 * off) : AV_RL16(src_line + 2 * off)
80 
81  for (y = 0; y < height; y++) {
82  uint8_t *dst_line[2];
83 
84  dst_line[0] = dst + dst_linesize*2*y;
85  dst_line[1] = dst + dst_linesize*(2*y+1);
86 
87  switch (bpp) {
88  case 4:
89  READ_COLOR4(color[0][0], src_line[0], 0); color[0][1] = color[0][0]; READ_COLOR4(color[0][2], src_line[0], 1); READ_COLOR4(color[0][3], src_line[0], 2);
90  READ_COLOR4(color[1][0], src_line[1], 0); color[1][1] = color[1][0]; READ_COLOR4(color[1][2], src_line[1], 1); READ_COLOR4(color[1][3], src_line[1], 2);
91  READ_COLOR4(color[2][0], src_line[2], 0); color[2][1] = color[2][0]; READ_COLOR4(color[2][2], src_line[2], 1); READ_COLOR4(color[2][3], src_line[2], 2);
92  READ_COLOR4(color[3][0], src_line[3], 0); color[3][1] = color[3][0]; READ_COLOR4(color[3][2], src_line[3], 1); READ_COLOR4(color[3][3], src_line[3], 2);
93  break;
94  case 3:
95  READ_COLOR3(color[0][0], src_line[0], 0); color[0][1] = color[0][0]; READ_COLOR3(color[0][2], src_line[0], 1); READ_COLOR3(color[0][3], src_line[0], 2);
96  READ_COLOR3(color[1][0], src_line[1], 0); color[1][1] = color[1][0]; READ_COLOR3(color[1][2], src_line[1], 1); READ_COLOR3(color[1][3], src_line[1], 2);
97  READ_COLOR3(color[2][0], src_line[2], 0); color[2][1] = color[2][0]; READ_COLOR3(color[2][2], src_line[2], 1); READ_COLOR3(color[2][3], src_line[2], 2);
98  READ_COLOR3(color[3][0], src_line[3], 0); color[3][1] = color[3][0]; READ_COLOR3(color[3][2], src_line[3], 1); READ_COLOR3(color[3][3], src_line[3], 2);
99  break;
100  default:
101  READ_COLOR2(color[0][0], src_line[0], 0); color[0][1] = color[0][0]; READ_COLOR2(color[0][2], src_line[0], 1); READ_COLOR2(color[0][3], src_line[0], 2);
102  READ_COLOR2(color[1][0], src_line[1], 0); color[1][1] = color[1][0]; READ_COLOR2(color[1][2], src_line[1], 1); READ_COLOR2(color[1][3], src_line[1], 2);
103  READ_COLOR2(color[2][0], src_line[2], 0); color[2][1] = color[2][0]; READ_COLOR2(color[2][2], src_line[2], 1); READ_COLOR2(color[2][3], src_line[2], 2);
104  READ_COLOR2(color[3][0], src_line[3], 0); color[3][1] = color[3][0]; READ_COLOR2(color[3][2], src_line[3], 1); READ_COLOR2(color[3][3], src_line[3], 2);
105  }
106 
107  for (x = 0; x < width; x++) {
108  uint32_t product1a, product1b, product2a, product2b;
109 
110 //--------------------------------------- B0 B1 B2 B3 0 1 2 3
111 // 4 5* 6 S2 -> 4 5* 6 7
112 // 1 2 3 S1 8 9 10 11
113 // A0 A1 A2 A3 12 13 14 15
114 //--------------------------------------
115  if (color[2][1] == color[1][2] && color[1][1] != color[2][2]) {
116  product2b = color[2][1];
117  product1b = product2b;
118  } else if (color[1][1] == color[2][2] && color[2][1] != color[1][2]) {
119  product2b = color[1][1];
120  product1b = product2b;
121  } else if (color[1][1] == color[2][2] && color[2][1] == color[1][2]) {
122  int r = 0;
123 
124  r += GET_RESULT(color[1][2], color[1][1], color[1][0], color[3][1]);
125  r += GET_RESULT(color[1][2], color[1][1], color[2][0], color[0][1]);
126  r += GET_RESULT(color[1][2], color[1][1], color[3][2], color[2][3]);
127  r += GET_RESULT(color[1][2], color[1][1], color[0][2], color[1][3]);
128 
129  if (r > 0)
130  product1b = color[1][2];
131  else if (r < 0)
132  product1b = color[1][1];
133  else
134  product1b = INTERPOLATE(color[1][1], color[1][2]);
135 
136  product2b = product1b;
137  } else {
138  if (color[1][2] == color[2][2] && color[2][2] == color[3][1] && color[2][1] != color[3][2] && color[2][2] != color[3][0])
139  product2b = Q_INTERPOLATE(color[2][2], color[2][2], color[2][2], color[2][1]);
140  else if (color[1][1] == color[2][1] && color[2][1] == color[3][2] && color[3][1] != color[2][2] && color[2][1] != color[3][3])
141  product2b = Q_INTERPOLATE(color[2][1], color[2][1], color[2][1], color[2][2]);
142  else
143  product2b = INTERPOLATE(color[2][1], color[2][2]);
144 
145  if (color[1][2] == color[2][2] && color[1][2] == color[0][1] && color[1][1] != color[0][2] && color[1][2] != color[0][0])
146  product1b = Q_INTERPOLATE(color[1][2], color[1][2], color[1][2], color[1][1]);
147  else if (color[1][1] == color[2][1] && color[1][1] == color[0][2] && color[0][1] != color[1][2] && color[1][1] != color[0][3])
148  product1b = Q_INTERPOLATE(color[1][2], color[1][1], color[1][1], color[1][1]);
149  else
150  product1b = INTERPOLATE(color[1][1], color[1][2]);
151  }
152 
153  if (color[1][1] == color[2][2] && color[2][1] != color[1][2] && color[1][0] == color[1][1] && color[1][1] != color[3][2])
154  product2a = INTERPOLATE(color[2][1], color[1][1]);
155  else if (color[1][1] == color[2][0] && color[1][2] == color[1][1] && color[1][0] != color[2][1] && color[1][1] != color[3][0])
156  product2a = INTERPOLATE(color[2][1], color[1][1]);
157  else
158  product2a = color[2][1];
159 
160  if (color[2][1] == color[1][2] && color[1][1] != color[2][2] && color[2][0] == color[2][1] && color[2][1] != color[0][2])
161  product1a = INTERPOLATE(color[2][1], color[1][1]);
162  else if (color[1][0] == color[2][1] && color[2][2] == color[2][1] && color[2][0] != color[1][1] && color[2][1] != color[0][0])
163  product1a = INTERPOLATE(color[2][1], color[1][1]);
164  else
165  product1a = color[1][1];
166 
167  /* Set the calculated pixels */
168  switch (bpp) {
169  case 4:
170  AV_WN32A(dst_line[0] + x * 8, product1a);
171  AV_WN32A(dst_line[0] + x * 8 + 4, product1b);
172  AV_WN32A(dst_line[1] + x * 8, product2a);
173  AV_WN32A(dst_line[1] + x * 8 + 4, product2b);
174  break;
175  case 3:
176  AV_WL24(dst_line[0] + x * 6, product1a);
177  AV_WL24(dst_line[0] + x * 6 + 3, product1b);
178  AV_WL24(dst_line[1] + x * 6, product2a);
179  AV_WL24(dst_line[1] + x * 6 + 3, product2b);
180  break;
181  default: // bpp = 2
182  if (s->is_be) {
183  AV_WB32(dst_line[0] + x * 4, product1a | (product1b << 16));
184  AV_WB32(dst_line[1] + x * 4, product2a | (product2b << 16));
185  } else {
186  AV_WL32(dst_line[0] + x * 4, product1a | (product1b << 16));
187  AV_WL32(dst_line[1] + x * 4, product2a | (product2b << 16));
188  }
189  }
190 
191  /* Move color matrix forward */
192  color[0][0] = color[0][1]; color[0][1] = color[0][2]; color[0][2] = color[0][3];
193  color[1][0] = color[1][1]; color[1][1] = color[1][2]; color[1][2] = color[1][3];
194  color[2][0] = color[2][1]; color[2][1] = color[2][2]; color[2][2] = color[2][3];
195  color[3][0] = color[3][1]; color[3][1] = color[3][2]; color[3][2] = color[3][3];
196 
197  if (x < width - 3) {
198  x += 3;
199  switch (bpp) {
200  case 4:
201  READ_COLOR4(color[0][3], src_line[0], x);
202  READ_COLOR4(color[1][3], src_line[1], x);
203  READ_COLOR4(color[2][3], src_line[2], x);
204  READ_COLOR4(color[3][3], src_line[3], x);
205  break;
206  case 3:
207  READ_COLOR3(color[0][3], src_line[0], x);
208  READ_COLOR3(color[1][3], src_line[1], x);
209  READ_COLOR3(color[2][3], src_line[2], x);
210  READ_COLOR3(color[3][3], src_line[3], x);
211  break;
212  default: /* case 2 */
213  READ_COLOR2(color[0][3], src_line[0], x);
214  READ_COLOR2(color[1][3], src_line[1], x);
215  READ_COLOR2(color[2][3], src_line[2], x);
216  READ_COLOR2(color[3][3], src_line[3], x);
217  }
218  x -= 3;
219  }
220  }
221 
222  /* We're done with one line, so we shift the source lines up */
223  src_line[0] = src_line[1];
224  src_line[1] = src_line[2];
225  src_line[2] = src_line[3];
226 
227  /* Read next line */
228  src_line[3] = src_line[2];
229  if (y < height - 3)
230  src_line[3] += src_linesize;
231  } // y loop
232 }
233 
235 {
236  static const enum AVPixelFormat pix_fmts[] = {
242  };
243 
244  AVFilterFormats *fmts_list = ff_make_format_list(pix_fmts);
245  if (!fmts_list)
246  return AVERROR(ENOMEM);
247  return ff_set_common_formats(ctx, fmts_list);
248 }
249 
250 static int config_input(AVFilterLink *inlink)
251 {
252  Super2xSaIContext *s = inlink->dst->priv;
253 
254  s->hi_pixel_mask = 0xFEFEFEFE;
255  s->lo_pixel_mask = 0x01010101;
256  s->q_hi_pixel_mask = 0xFCFCFCFC;
257  s->q_lo_pixel_mask = 0x03030303;
258  s->bpp = 4;
259 
260  switch (inlink->format) {
261  case AV_PIX_FMT_RGB24:
262  case AV_PIX_FMT_BGR24:
263  s->bpp = 3;
264  break;
265 
266  case AV_PIX_FMT_RGB565BE:
267  case AV_PIX_FMT_BGR565BE:
268  s->is_be = 1;
269  case AV_PIX_FMT_RGB565LE:
270  case AV_PIX_FMT_BGR565LE:
271  s->hi_pixel_mask = 0xF7DEF7DE;
272  s->lo_pixel_mask = 0x08210821;
273  s->q_hi_pixel_mask = 0xE79CE79C;
274  s->q_lo_pixel_mask = 0x18631863;
275  s->bpp = 2;
276  break;
277 
278  case AV_PIX_FMT_BGR555BE:
279  case AV_PIX_FMT_RGB555BE:
280  s->is_be = 1;
281  case AV_PIX_FMT_BGR555LE:
282  case AV_PIX_FMT_RGB555LE:
283  s->hi_pixel_mask = 0x7BDE7BDE;
284  s->lo_pixel_mask = 0x04210421;
285  s->q_hi_pixel_mask = 0x739C739C;
286  s->q_lo_pixel_mask = 0x0C630C63;
287  s->bpp = 2;
288  break;
289  }
290 
291  return 0;
292 }
293 
294 static int config_output(AVFilterLink *outlink)
295 {
296  AVFilterLink *inlink = outlink->src->inputs[0];
297 
298  outlink->w = inlink->w*2;
299  outlink->h = inlink->h*2;
300 
301  av_log(inlink->dst, AV_LOG_VERBOSE, "fmt:%s size:%dx%d -> size:%dx%d\n",
302  av_get_pix_fmt_name(inlink->format),
303  inlink->w, inlink->h, outlink->w, outlink->h);
304 
305  return 0;
306 }
307 
308 static int filter_frame(AVFilterLink *inlink, AVFrame *inpicref)
309 {
310  AVFilterLink *outlink = inlink->dst->outputs[0];
311  AVFrame *outpicref = ff_get_video_buffer(outlink, outlink->w, outlink->h);
312  if (!outpicref) {
313  av_frame_free(&inpicref);
314  return AVERROR(ENOMEM);
315  }
316  av_frame_copy_props(outpicref, inpicref);
317  outpicref->width = outlink->w;
318  outpicref->height = outlink->h;
319 
320  super2xsai(inlink->dst, inpicref->data[0], inpicref->linesize[0],
321  outpicref->data[0], outpicref->linesize[0],
322  inlink->w, inlink->h);
323 
324  av_frame_free(&inpicref);
325  return ff_filter_frame(outlink, outpicref);
326 }
327 
328 static const AVFilterPad super2xsai_inputs[] = {
329  {
330  .name = "default",
331  .type = AVMEDIA_TYPE_VIDEO,
332  .config_props = config_input,
333  .filter_frame = filter_frame,
334  },
335  { NULL }
336 };
337 
338 static const AVFilterPad super2xsai_outputs[] = {
339  {
340  .name = "default",
341  .type = AVMEDIA_TYPE_VIDEO,
342  .config_props = config_output,
343  },
344  { NULL }
345 };
346 
348  .name = "super2xsai",
349  .description = NULL_IF_CONFIG_SMALL("Scale the input by 2x using the Super2xSaI pixel art algorithm."),
350  .priv_size = sizeof(Super2xSaIContext),
352  .inputs = super2xsai_inputs,
353  .outputs = super2xsai_outputs,
354 };
#define NULL
Definition: coverity.c:32
const char * s
Definition: avisynth_c.h:768
int bpp
bytes per pixel, pixel stride for each (packed) pixel
Definition: vf_super2xsai.c:45
uint32_t q_hi_pixel_mask
Definition: vf_super2xsai.c:42
This structure describes decoded (raw) audio or video data.
Definition: frame.h:184
Main libavfilter public API header.
packed RGB 8:8:8, 24bpp, RGBRGB...
Definition: pixfmt.h:64
#define READ_COLOR3(dst, src_line, off)
#define INTERPOLATE(A, B)
Definition: vf_super2xsai.c:51
packed RGB 5:5:5, 16bpp, (msb)1X 5R 5G 5B(lsb), little-endian, X=unused/undefined ...
Definition: pixfmt.h:116
packed BGR 5:6:5, 16bpp, (msb) 5B 6G 5R(lsb), little-endian
Definition: pixfmt.h:119
uint32_t q_lo_pixel_mask
Definition: vf_super2xsai.c:43
AVFrame * ff_get_video_buffer(AVFilterLink *link, int w, int h)
Request a picture buffer with a specific set of permissions.
Definition: video.c:76
#define GET_RESULT(A, B, C, D)
Definition: vf_super2xsai.c:49
#define AV_WN32A(p, v)
Definition: intreadwrite.h:538
static void super2xsai(AVFilterContext *ctx, uint8_t *src, int src_linesize, uint8_t *dst, int dst_linesize, int width, int height)
Definition: vf_super2xsai.c:56
AVFilterFormats * ff_make_format_list(const int *fmts)
Create a list of supported formats.
Definition: formats.c:283
packed RGB 5:6:5, 16bpp, (msb) 5R 6G 5B(lsb), little-endian
Definition: pixfmt.h:114
const char * name
Pad name.
Definition: internal.h:59
AVFilterLink ** inputs
array of pointers to input links
Definition: avfilter.h:315
#define AV_WL24(p, d)
Definition: intreadwrite.h:464
int ff_filter_frame(AVFilterLink *link, AVFrame *frame)
Send a frame of data to the next filter.
Definition: avfilter.c:1189
uint8_t
packed RGB 5:6:5, 16bpp, (msb) 5R 6G 5B(lsb), big-endian
Definition: pixfmt.h:113
packed ABGR 8:8:8:8, 32bpp, ABGRABGR...
Definition: pixfmt.h:95
#define height
#define AV_LOG_VERBOSE
Detailed information.
Definition: log.h:192
#define av_log(a,...)
A filter pad used for either input or output.
Definition: internal.h:53
static int config_input(AVFilterLink *inlink)
int width
width and height of the video frame
Definition: frame.h:236
int ff_set_common_formats(AVFilterContext *ctx, AVFilterFormats *formats)
A helper for query_formats() which sets all links to the same list of formats.
Definition: formats.c:568
#define AVERROR(e)
Definition: error.h:43
void av_frame_free(AVFrame **frame)
Free the frame and any dynamically allocated objects in it, e.g.
Definition: frame.c:158
#define NULL_IF_CONFIG_SMALL(x)
Return NULL if CONFIG_SMALL is true, otherwise the argument without modification. ...
Definition: internal.h:176
packed BGRA 8:8:8:8, 32bpp, BGRABGRA...
Definition: pixfmt.h:96
const char * r
Definition: vf_curves.c:111
void * priv
private data for use by the filter
Definition: avfilter.h:322
#define READ_COLOR4(dst, src_line, off)
packed ARGB 8:8:8:8, 32bpp, ARGBARGB...
Definition: pixfmt.h:93
packed RGBA 8:8:8:8, 32bpp, RGBARGBA...
Definition: pixfmt.h:94
static const AVFilterPad super2xsai_outputs[]
uint32_t lo_pixel_mask
Definition: vf_super2xsai.c:39
#define FFMIN(a, b)
Definition: common.h:96
#define width
AVFormatContext * ctx
Definition: movenc.c:48
packed RGB 8:8:8, 24bpp, BGRBGR...
Definition: pixfmt.h:65
static const AVFilterPad outputs[]
Definition: af_afftfilt.c:386
#define src
Definition: vp9dsp.c:530
packed BGR 5:6:5, 16bpp, (msb) 5B 6G 5R(lsb), big-endian
Definition: pixfmt.h:118
static int config_output(AVFilterLink *outlink)
#define READ_COLOR2(dst, src_line, off)
static const AVFilterPad super2xsai_inputs[]
static const AVFilterPad inputs[]
Definition: af_afftfilt.c:376
int linesize[AV_NUM_DATA_POINTERS]
For video, size in bytes of each picture line.
Definition: frame.h:215
static int filter_frame(AVFilterLink *inlink, AVFrame *inpicref)
AVFilter ff_vf_super2xsai
Filter definition.
Definition: avfilter.h:144
#define AV_WB32(p, v)
Definition: intreadwrite.h:419
uint32_t hi_pixel_mask
Definition: vf_super2xsai.c:38
const char * name
Filter name.
Definition: avfilter.h:148
packed BGR 5:5:5, 16bpp, (msb)1X 5B 5G 5R(lsb), little-endian, X=unused/undefined ...
Definition: pixfmt.h:121
AVFilterLink ** outputs
array of pointers to output links
Definition: avfilter.h:319
#define Q_INTERPOLATE(A, B, C, D)
Definition: vf_super2xsai.c:53
static enum AVPixelFormat pix_fmts[]
Definition: libkvazaar.c:262
packed RGB 5:5:5, 16bpp, (msb)1X 5R 5G 5B(lsb), big-endian , X=unused/undefined
Definition: pixfmt.h:115
uint8_t * data[AV_NUM_DATA_POINTERS]
pointer to the picture/channel planes.
Definition: frame.h:198
static int query_formats(AVFilterContext *ctx)
A list of supported formats for one end of a filter link.
Definition: formats.h:64
An instance of a filter.
Definition: avfilter.h:307
packed BGR 5:5:5, 16bpp, (msb)1X 5B 5G 5R(lsb), big-endian , X=unused/undefined
Definition: pixfmt.h:120
int height
Definition: frame.h:236
const char * av_get_pix_fmt_name(enum AVPixelFormat pix_fmt)
Return the short name for a pixel format, NULL in case pix_fmt is unknown.
Definition: pixdesc.c:2182
internal API functions
AVPixelFormat
Pixel format.
Definition: pixfmt.h:60
int av_frame_copy_props(AVFrame *dst, const AVFrame *src)
Copy only "metadata" fields from src to dst.
Definition: frame.c:589
#define AV_WL32(p, v)
Definition: intreadwrite.h:426