2 * Copyright 2011 Stefano Sabatini <stefano.sabatini-lala poste it>
3 * Copyright 2012 Nicolas George <nicolas.george normalesup org>
5 * This file is part of FFmpeg.
7 * FFmpeg is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU Lesser General Public
9 * License as published by the Free Software Foundation; either
10 * version 2.1 of the License, or (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 GNU
15 * Lesser General Public License for more details.
17 * You should have received a copy of the GNU Lesser General Public
18 * License along with FFmpeg; if not, write to the Free Software
19 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
24 #include "libavutil/avassert.h"
25 #include "libavutil/avutil.h"
26 #include "libavutil/colorspace.h"
27 #include "libavutil/mem.h"
28 #include "libavutil/pixdesc.h"
29 #include "drawutils.h"
32 enum { RED = 0, GREEN, BLUE, ALPHA };
34 int ff_fill_rgba_map(uint8_t *rgba_map, enum AVPixelFormat pix_fmt)
38 case AV_PIX_FMT_ARGB: rgba_map[ALPHA] = 0; rgba_map[RED ] = 1; rgba_map[GREEN] = 2; rgba_map[BLUE ] = 3; break;
40 case AV_PIX_FMT_ABGR: rgba_map[ALPHA] = 0; rgba_map[BLUE ] = 1; rgba_map[GREEN] = 2; rgba_map[RED ] = 3; break;
41 case AV_PIX_FMT_RGB48LE:
42 case AV_PIX_FMT_RGB48BE:
43 case AV_PIX_FMT_RGBA64BE:
44 case AV_PIX_FMT_RGBA64LE:
47 case AV_PIX_FMT_RGB24: rgba_map[RED ] = 0; rgba_map[GREEN] = 1; rgba_map[BLUE ] = 2; rgba_map[ALPHA] = 3; break;
48 case AV_PIX_FMT_BGR48LE:
49 case AV_PIX_FMT_BGR48BE:
50 case AV_PIX_FMT_BGRA64BE:
51 case AV_PIX_FMT_BGRA64LE:
54 case AV_PIX_FMT_BGR24: rgba_map[BLUE ] = 0; rgba_map[GREEN] = 1; rgba_map[RED ] = 2; rgba_map[ALPHA] = 3; break;
55 case AV_PIX_FMT_GBRP9:
56 case AV_PIX_FMT_GBRP10:
57 case AV_PIX_FMT_GBRP12:
58 case AV_PIX_FMT_GBRP14:
59 case AV_PIX_FMT_GBRAP:
60 case AV_PIX_FMT_GBRP: rgba_map[GREEN] = 0; rgba_map[BLUE ] = 1; rgba_map[RED ] = 2; rgba_map[ALPHA] = 3; break;
61 default: /* unsupported */
62 return AVERROR(EINVAL);
67 int ff_fill_line_with_color(uint8_t *line[4], int pixel_step[4], int w, uint8_t dst_color[4],
68 enum AVPixelFormat pix_fmt, uint8_t rgba_color[4],
69 int *is_packed_rgba, uint8_t rgba_map_ptr[4])
71 uint8_t rgba_map[4] = {0};
73 const AVPixFmtDescriptor *pix_desc = av_pix_fmt_desc_get(pix_fmt);
78 hsub = pix_desc->log2_chroma_w;
80 *is_packed_rgba = ff_fill_rgba_map(rgba_map, pix_fmt) >= 0;
82 if (*is_packed_rgba) {
83 pixel_step[0] = (av_get_bits_per_pixel(pix_desc))>>3;
84 for (i = 0; i < 4; i++)
85 dst_color[rgba_map[i]] = rgba_color[i];
87 line[0] = av_malloc_array(w, pixel_step[0]);
89 return AVERROR(ENOMEM);
90 for (i = 0; i < w; i++)
91 memcpy(line[0] + i * pixel_step[0], dst_color, pixel_step[0]);
93 memcpy(rgba_map_ptr, rgba_map, sizeof(rgba_map[0]) * 4);
97 dst_color[0] = RGB_TO_Y_CCIR(rgba_color[0], rgba_color[1], rgba_color[2]);
98 dst_color[1] = RGB_TO_U_CCIR(rgba_color[0], rgba_color[1], rgba_color[2], 0);
99 dst_color[2] = RGB_TO_V_CCIR(rgba_color[0], rgba_color[1], rgba_color[2], 0);
100 dst_color[3] = rgba_color[3];
102 for (plane = 0; plane < 4; plane++) {
104 int hsub1 = (plane == 1 || plane == 2) ? hsub : 0;
106 pixel_step[plane] = 1;
107 line_size = AV_CEIL_RSHIFT(w, hsub1) * pixel_step[plane];
108 line[plane] = av_malloc(line_size);
110 while(plane && line[plane-1])
111 av_freep(&line[--plane]);
112 return AVERROR(ENOMEM);
114 memset(line[plane], dst_color[plane], line_size);
121 void ff_draw_rectangle(uint8_t *dst[4], int dst_linesize[4],
122 uint8_t *src[4], int pixelstep[4],
123 int hsub, int vsub, int x, int y, int w, int h)
128 for (plane = 0; plane < 4 && dst[plane]; plane++) {
129 int hsub1 = plane == 1 || plane == 2 ? hsub : 0;
130 int vsub1 = plane == 1 || plane == 2 ? vsub : 0;
131 int width = AV_CEIL_RSHIFT(w, hsub1);
132 int height = AV_CEIL_RSHIFT(h, vsub1);
134 p = dst[plane] + (y >> vsub1) * dst_linesize[plane];
135 for (i = 0; i < height; i++) {
136 memcpy(p + (x >> hsub1) * pixelstep[plane],
137 src[plane], width * pixelstep[plane]);
138 p += dst_linesize[plane];
143 void ff_copy_rectangle(uint8_t *dst[4], int dst_linesize[4],
144 uint8_t *src[4], int src_linesize[4], int pixelstep[4],
145 int hsub, int vsub, int x, int y, int y2, int w, int h)
150 for (plane = 0; plane < 4 && dst[plane]; plane++) {
151 int hsub1 = plane == 1 || plane == 2 ? hsub : 0;
152 int vsub1 = plane == 1 || plane == 2 ? vsub : 0;
153 int width = AV_CEIL_RSHIFT(w, hsub1);
154 int height = AV_CEIL_RSHIFT(h, vsub1);
156 p = dst[plane] + (y >> vsub1) * dst_linesize[plane];
157 for (i = 0; i < height; i++) {
158 memcpy(p + (x >> hsub1) * pixelstep[plane],
159 src[plane] + src_linesize[plane]*(i+(y2>>vsub1)), width * pixelstep[plane]);
160 p += dst_linesize[plane];
165 int ff_draw_init(FFDrawContext *draw, enum AVPixelFormat format, unsigned flags)
167 const AVPixFmtDescriptor *desc = av_pix_fmt_desc_get(format);
168 const AVComponentDescriptor *c;
169 unsigned i, nb_planes = 0;
170 int pixelstep[MAX_PLANES] = { 0 };
172 if (!desc || !desc->name)
173 return AVERROR(EINVAL);
174 if (desc->flags & ~(AV_PIX_FMT_FLAG_PLANAR | AV_PIX_FMT_FLAG_RGB | AV_PIX_FMT_FLAG_PSEUDOPAL | AV_PIX_FMT_FLAG_ALPHA))
175 return AVERROR(ENOSYS);
176 for (i = 0; i < desc->nb_components; i++) {
178 /* for now, only 8-bits formats */
180 return AVERROR(ENOSYS);
181 if (c->plane >= MAX_PLANES)
182 return AVERROR(ENOSYS);
183 /* strange interleaving */
184 if (pixelstep[c->plane] != 0 &&
185 pixelstep[c->plane] != c->step)
186 return AVERROR(ENOSYS);
187 pixelstep[c->plane] = c->step;
188 if (pixelstep[c->plane] >= 8)
189 return AVERROR(ENOSYS);
190 nb_planes = FFMAX(nb_planes, c->plane + 1);
192 if ((desc->log2_chroma_w || desc->log2_chroma_h) && nb_planes < 3)
193 return AVERROR(ENOSYS); /* exclude NV12 and NV21 */
194 memset(draw, 0, sizeof(*draw));
196 draw->format = format;
197 draw->nb_planes = nb_planes;
198 memcpy(draw->pixelstep, pixelstep, sizeof(draw->pixelstep));
199 draw->hsub[1] = draw->hsub[2] = draw->hsub_max = desc->log2_chroma_w;
200 draw->vsub[1] = draw->vsub[2] = draw->vsub_max = desc->log2_chroma_h;
201 for (i = 0; i < ((desc->nb_components - 1) | 1); i++)
202 draw->comp_mask[desc->comp[i].plane] |=
203 1 << desc->comp[i].offset;
207 void ff_draw_color(FFDrawContext *draw, FFDrawColor *color, const uint8_t rgba[4])
212 if (rgba != color->rgba)
213 memcpy(color->rgba, rgba, sizeof(color->rgba));
214 if ((draw->desc->flags & AV_PIX_FMT_FLAG_RGB) &&
215 ff_fill_rgba_map(rgba_map, draw->format) >= 0) {
216 if (draw->nb_planes == 1) {
217 for (i = 0; i < 4; i++)
218 color->comp[0].u8[rgba_map[i]] = rgba[i];
220 for (i = 0; i < 4; i++)
221 color->comp[rgba_map[i]].u8[0] = rgba[i];
223 } else if (draw->nb_planes == 3 || draw->nb_planes == 4) {
225 color->comp[0].u8[0] = RGB_TO_Y_CCIR(rgba[0], rgba[1], rgba[2]);
226 color->comp[1].u8[0] = RGB_TO_U_CCIR(rgba[0], rgba[1], rgba[2], 0);
227 color->comp[2].u8[0] = RGB_TO_V_CCIR(rgba[0], rgba[1], rgba[2], 0);
228 color->comp[3].u8[0] = rgba[3];
229 } else if (draw->format == AV_PIX_FMT_GRAY8 || draw->format == AV_PIX_FMT_GRAY8A) {
230 color->comp[0].u8[0] = RGB_TO_Y_CCIR(rgba[0], rgba[1], rgba[2]);
231 color->comp[1].u8[0] = rgba[3];
233 av_log(NULL, AV_LOG_WARNING,
234 "Color conversion not implemented for %s\n", draw->desc->name);
235 memset(color, 128, sizeof(*color));
239 static uint8_t *pointer_at(FFDrawContext *draw, uint8_t *data[], int linesize[],
240 int plane, int x, int y)
243 (y >> draw->vsub[plane]) * linesize[plane] +
244 (x >> draw->hsub[plane]) * draw->pixelstep[plane];
247 void ff_copy_rectangle2(FFDrawContext *draw,
248 uint8_t *dst[], int dst_linesize[],
249 uint8_t *src[], int src_linesize[],
250 int dst_x, int dst_y, int src_x, int src_y,
253 int plane, y, wp, hp;
256 for (plane = 0; plane < draw->nb_planes; plane++) {
257 p = pointer_at(draw, src, src_linesize, plane, src_x, src_y);
258 q = pointer_at(draw, dst, dst_linesize, plane, dst_x, dst_y);
259 wp = AV_CEIL_RSHIFT(w, draw->hsub[plane]) * draw->pixelstep[plane];
260 hp = AV_CEIL_RSHIFT(h, draw->vsub[plane]);
261 for (y = 0; y < hp; y++) {
263 p += src_linesize[plane];
264 q += dst_linesize[plane];
269 void ff_fill_rectangle(FFDrawContext *draw, FFDrawColor *color,
270 uint8_t *dst[], int dst_linesize[],
271 int dst_x, int dst_y, int w, int h)
273 int plane, x, y, wp, hp;
276 for (plane = 0; plane < draw->nb_planes; plane++) {
277 p0 = pointer_at(draw, dst, dst_linesize, plane, dst_x, dst_y);
278 wp = AV_CEIL_RSHIFT(w, draw->hsub[plane]);
279 hp = AV_CEIL_RSHIFT(h, draw->vsub[plane]);
283 /* copy first line from color */
284 for (x = 0; x < wp; x++) {
285 memcpy(p, color->comp[plane].u8, draw->pixelstep[plane]);
286 p += draw->pixelstep[plane];
288 wp *= draw->pixelstep[plane];
289 /* copy next lines from first line */
290 p = p0 + dst_linesize[plane];
291 for (y = 1; y < hp; y++) {
293 p += dst_linesize[plane];
299 * Clip interval [x; x+w[ within [0; wmax[.
300 * The resulting w may be negative if the final interval is empty.
301 * dx, if not null, return the difference between in and out value of x.
303 static void clip_interval(int wmax, int *x, int *w, int *dx)
318 * Decompose w pixels starting at x
319 * into start + (w starting at x) + end
320 * with x and w aligned on multiples of 1<<sub.
322 static void subsampling_bounds(int sub, int *x, int *w, int *start, int *end)
324 int mask = (1 << sub) - 1;
326 *start = (-*x) & mask;
328 *start = FFMIN(*start, *w);
334 static int component_used(FFDrawContext *draw, int plane, int comp)
336 return (draw->comp_mask[plane] >> comp) & 1;
339 /* If alpha is in the [ 0 ; 0x1010101 ] range,
340 then alpha * value is in the [ 0 ; 0xFFFFFFFF ] range,
341 and >> 24 gives a correct rounding. */
342 static void blend_line(uint8_t *dst, unsigned src, unsigned alpha,
343 int dx, int w, unsigned hsub, int left, int right)
345 unsigned asrc = alpha * src;
346 unsigned tau = 0x1010101 - alpha;
350 unsigned suba = (left * alpha) >> hsub;
351 *dst = (*dst * (0x1010101 - suba) + src * suba) >> 24;
354 for (x = 0; x < w; x++) {
355 *dst = (*dst * tau + asrc) >> 24;
359 unsigned suba = (right * alpha) >> hsub;
360 *dst = (*dst * (0x1010101 - suba) + src * suba) >> 24;
364 void ff_blend_rectangle(FFDrawContext *draw, FFDrawColor *color,
365 uint8_t *dst[], int dst_linesize[],
366 int dst_w, int dst_h,
367 int x0, int y0, int w, int h)
369 unsigned alpha, nb_planes, nb_comp, plane, comp;
370 int w_sub, h_sub, x_sub, y_sub, left, right, top, bottom, y;
373 /* TODO optimize if alpha = 0xFF */
374 clip_interval(dst_w, &x0, &w, NULL);
375 clip_interval(dst_h, &y0, &h, NULL);
376 if (w <= 0 || h <= 0 || !color->rgba[3])
378 /* 0x10203 * alpha + 2 is in the [ 2 ; 0x1010101 - 2 ] range */
379 alpha = 0x10203 * color->rgba[3] + 0x2;
380 nb_planes = (draw->nb_planes - 1) | 1; /* eliminate alpha */
381 for (plane = 0; plane < nb_planes; plane++) {
382 nb_comp = draw->pixelstep[plane];
383 p0 = pointer_at(draw, dst, dst_linesize, plane, x0, y0);
388 subsampling_bounds(draw->hsub[plane], &x_sub, &w_sub, &left, &right);
389 subsampling_bounds(draw->vsub[plane], &y_sub, &h_sub, &top, &bottom);
390 for (comp = 0; comp < nb_comp; comp++) {
391 if (!component_used(draw, plane, comp))
395 blend_line(p, color->comp[plane].u8[comp], alpha >> 1,
396 draw->pixelstep[plane], w_sub,
397 draw->hsub[plane], left, right);
398 p += dst_linesize[plane];
400 for (y = 0; y < h_sub; y++) {
401 blend_line(p, color->comp[plane].u8[comp], alpha,
402 draw->pixelstep[plane], w_sub,
403 draw->hsub[plane], left, right);
404 p += dst_linesize[plane];
407 blend_line(p, color->comp[plane].u8[comp], alpha >> 1,
408 draw->pixelstep[plane], w_sub,
409 draw->hsub[plane], left, right);
414 static void blend_pixel(uint8_t *dst, unsigned src, unsigned alpha,
415 const uint8_t *mask, int mask_linesize, int l2depth,
416 unsigned w, unsigned h, unsigned shift, unsigned xm0)
418 unsigned xm, x, y, t = 0;
419 unsigned xmshf = 3 - l2depth;
420 unsigned xmmod = 7 >> l2depth;
421 unsigned mbits = (1 << (1 << l2depth)) - 1;
422 unsigned mmult = 255 / mbits;
424 for (y = 0; y < h; y++) {
426 for (x = 0; x < w; x++) {
427 t += ((mask[xm >> xmshf] >> ((~xm & xmmod) << l2depth)) & mbits)
431 mask += mask_linesize;
433 alpha = (t >> shift) * alpha;
434 *dst = ((0x1010101 - alpha) * *dst + alpha * src) >> 24;
437 static void blend_line_hv(uint8_t *dst, int dst_delta,
438 unsigned src, unsigned alpha,
439 const uint8_t *mask, int mask_linesize, int l2depth, int w,
440 unsigned hsub, unsigned vsub,
441 int xm, int left, int right, int hband)
446 blend_pixel(dst, src, alpha, mask, mask_linesize, l2depth,
447 left, hband, hsub + vsub, xm);
451 for (x = 0; x < w; x++) {
452 blend_pixel(dst, src, alpha, mask, mask_linesize, l2depth,
453 1 << hsub, hband, hsub + vsub, xm);
458 blend_pixel(dst, src, alpha, mask, mask_linesize, l2depth,
459 right, hband, hsub + vsub, xm);
462 void ff_blend_mask(FFDrawContext *draw, FFDrawColor *color,
463 uint8_t *dst[], int dst_linesize[], int dst_w, int dst_h,
464 const uint8_t *mask, int mask_linesize, int mask_w, int mask_h,
465 int l2depth, unsigned endianness, int x0, int y0)
467 unsigned alpha, nb_planes, nb_comp, plane, comp;
468 int xm0, ym0, w_sub, h_sub, x_sub, y_sub, left, right, top, bottom, y;
472 clip_interval(dst_w, &x0, &mask_w, &xm0);
473 clip_interval(dst_h, &y0, &mask_h, &ym0);
474 mask += ym0 * mask_linesize;
475 if (mask_w <= 0 || mask_h <= 0 || !color->rgba[3])
477 /* alpha is in the [ 0 ; 0x10203 ] range,
478 alpha * mask is in the [ 0 ; 0x1010101 - 4 ] range */
479 alpha = (0x10307 * color->rgba[3] + 0x3) >> 8;
480 nb_planes = (draw->nb_planes - 1) | 1; /* eliminate alpha */
481 for (plane = 0; plane < nb_planes; plane++) {
482 nb_comp = draw->pixelstep[plane];
483 p0 = pointer_at(draw, dst, dst_linesize, plane, x0, y0);
488 subsampling_bounds(draw->hsub[plane], &x_sub, &w_sub, &left, &right);
489 subsampling_bounds(draw->vsub[plane], &y_sub, &h_sub, &top, &bottom);
490 for (comp = 0; comp < nb_comp; comp++) {
491 if (!component_used(draw, plane, comp))
496 blend_line_hv(p, draw->pixelstep[plane],
497 color->comp[plane].u8[comp], alpha,
498 m, mask_linesize, l2depth, w_sub,
499 draw->hsub[plane], draw->vsub[plane],
500 xm0, left, right, top);
501 p += dst_linesize[plane];
502 m += top * mask_linesize;
504 for (y = 0; y < h_sub; y++) {
505 blend_line_hv(p, draw->pixelstep[plane],
506 color->comp[plane].u8[comp], alpha,
507 m, mask_linesize, l2depth, w_sub,
508 draw->hsub[plane], draw->vsub[plane],
509 xm0, left, right, 1 << draw->vsub[plane]);
510 p += dst_linesize[plane];
511 m += mask_linesize << draw->vsub[plane];
514 blend_line_hv(p, draw->pixelstep[plane],
515 color->comp[plane].u8[comp], alpha,
516 m, mask_linesize, l2depth, w_sub,
517 draw->hsub[plane], draw->vsub[plane],
518 xm0, left, right, bottom);
523 int ff_draw_round_to_sub(FFDrawContext *draw, int sub_dir, int round_dir,
526 unsigned shift = sub_dir ? draw->vsub_max : draw->hsub_max;
531 value += round_dir ? (1 << shift) - 1 : 1 << (shift - 1);
532 return (value >> shift) << shift;
535 AVFilterFormats *ff_draw_supported_pixel_formats(unsigned flags)
537 enum AVPixelFormat i;
539 AVFilterFormats *fmts = NULL;
542 for (i = 0; av_pix_fmt_desc_get(i); i++)
543 if (ff_draw_init(&draw, i, flags) >= 0 &&
544 (ret = ff_add_format(&fmts, i)) < 0)
555 enum AVPixelFormat f;
556 const AVPixFmtDescriptor *desc;
561 for (f = 0; av_pix_fmt_desc_get(f); f++) {
562 desc = av_pix_fmt_desc_get(f);
565 printf("Testing %s...%*s", desc->name,
566 (int)(16 - strlen(desc->name)), "");
567 r = ff_draw_init(&draw, f, 0);
570 av_strerror(r, buf, sizeof(buf));
571 printf("no: %s\n", buf);
574 ff_draw_color(&draw, &color, (uint8_t[]) { 1, 0, 0, 1 });
575 for (i = 0; i < sizeof(color); i++)
576 if (((uint8_t *)&color)[i] != 128)
578 if (i == sizeof(color)) {
579 printf("fallback color\n");