Move internal function ff_set_systematic_pal() to libavcore, and
[ffmpeg.git] / libavcodec / imgconvert.c
1 /*
2  * Misc image conversion routines
3  * Copyright (c) 2001, 2002, 2003 Fabrice Bellard
4  *
5  * This file is part of FFmpeg.
6  *
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.
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 GNU
15  * Lesser General Public License for more details.
16  *
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
20  */
21
22 /**
23  * @file
24  * misc image conversion routines
25  */
26
27 /* TODO:
28  * - write 'ffimg' program to test all the image related stuff
29  * - move all api to slice based system
30  * - integrate deinterlacing, postprocessing and scaling in the conversion process
31  */
32
33 #include "avcodec.h"
34 #include "dsputil.h"
35 #include "internal.h"
36 #include "imgconvert.h"
37 #include "libavutil/colorspace.h"
38 #include "libavutil/pixdesc.h"
39 #include "libavcore/imgutils.h"
40 #include "libavcore/internal.h"
41
42 #if HAVE_MMX && HAVE_YASM
43 #include "x86/dsputil_mmx.h"
44 #endif
45
46 #define xglue(x, y) x ## y
47 #define glue(x, y) xglue(x, y)
48
49 #define FF_COLOR_RGB      0 /**< RGB color space */
50 #define FF_COLOR_GRAY     1 /**< gray color space */
51 #define FF_COLOR_YUV      2 /**< YUV color space. 16 <= Y <= 235, 16 <= U, V <= 240 */
52 #define FF_COLOR_YUV_JPEG 3 /**< YUV color space. 0 <= Y <= 255, 0 <= U, V <= 255 */
53
54 #define FF_PIXEL_PLANAR   0 /**< each channel has one component in AVPicture */
55 #define FF_PIXEL_PACKED   1 /**< only one components containing all the channels */
56 #define FF_PIXEL_PALETTE  2  /**< one components containing indexes for a palette */
57
58 #if HAVE_MMX && HAVE_YASM
59 #define deinterlace_line_inplace ff_deinterlace_line_inplace_mmx
60 #define deinterlace_line         ff_deinterlace_line_mmx
61 #else
62 #define deinterlace_line_inplace deinterlace_line_inplace_c
63 #define deinterlace_line         deinterlace_line_c
64 #endif
65
66 typedef struct PixFmtInfo {
67     uint8_t nb_channels;     /**< number of channels (including alpha) */
68     uint8_t color_type;      /**< color type (see FF_COLOR_xxx constants) */
69     uint8_t pixel_type;      /**< pixel storage type (see FF_PIXEL_xxx constants) */
70     uint8_t is_alpha : 1;    /**< true if alpha can be specified */
71     uint8_t depth;           /**< bit depth of the color components */
72 } PixFmtInfo;
73
74 /* this table gives more information about formats */
75 static const PixFmtInfo pix_fmt_info[PIX_FMT_NB] = {
76     /* YUV formats */
77     [PIX_FMT_YUV420P] = {
78         .nb_channels = 3,
79         .color_type = FF_COLOR_YUV,
80         .pixel_type = FF_PIXEL_PLANAR,
81         .depth = 8,
82     },
83     [PIX_FMT_YUV422P] = {
84         .nb_channels = 3,
85         .color_type = FF_COLOR_YUV,
86         .pixel_type = FF_PIXEL_PLANAR,
87         .depth = 8,
88     },
89     [PIX_FMT_YUV444P] = {
90         .nb_channels = 3,
91         .color_type = FF_COLOR_YUV,
92         .pixel_type = FF_PIXEL_PLANAR,
93         .depth = 8,
94     },
95     [PIX_FMT_YUYV422] = {
96         .nb_channels = 1,
97         .color_type = FF_COLOR_YUV,
98         .pixel_type = FF_PIXEL_PACKED,
99         .depth = 8,
100     },
101     [PIX_FMT_UYVY422] = {
102         .nb_channels = 1,
103         .color_type = FF_COLOR_YUV,
104         .pixel_type = FF_PIXEL_PACKED,
105         .depth = 8,
106     },
107     [PIX_FMT_YUV410P] = {
108         .nb_channels = 3,
109         .color_type = FF_COLOR_YUV,
110         .pixel_type = FF_PIXEL_PLANAR,
111         .depth = 8,
112     },
113     [PIX_FMT_YUV411P] = {
114         .nb_channels = 3,
115         .color_type = FF_COLOR_YUV,
116         .pixel_type = FF_PIXEL_PLANAR,
117         .depth = 8,
118     },
119     [PIX_FMT_YUV440P] = {
120         .nb_channels = 3,
121         .color_type = FF_COLOR_YUV,
122         .pixel_type = FF_PIXEL_PLANAR,
123         .depth = 8,
124     },
125     [PIX_FMT_YUV420P16LE] = {
126         .nb_channels = 3,
127         .color_type = FF_COLOR_YUV,
128         .pixel_type = FF_PIXEL_PLANAR,
129         .depth = 16,
130     },
131     [PIX_FMT_YUV422P16LE] = {
132         .nb_channels = 3,
133         .color_type = FF_COLOR_YUV,
134         .pixel_type = FF_PIXEL_PLANAR,
135         .depth = 16,
136     },
137     [PIX_FMT_YUV444P16LE] = {
138         .nb_channels = 3,
139         .color_type = FF_COLOR_YUV,
140         .pixel_type = FF_PIXEL_PLANAR,
141         .depth = 16,
142     },
143     [PIX_FMT_YUV420P16BE] = {
144         .nb_channels = 3,
145         .color_type = FF_COLOR_YUV,
146         .pixel_type = FF_PIXEL_PLANAR,
147         .depth = 16,
148     },
149     [PIX_FMT_YUV422P16BE] = {
150         .nb_channels = 3,
151         .color_type = FF_COLOR_YUV,
152         .pixel_type = FF_PIXEL_PLANAR,
153         .depth = 16,
154     },
155     [PIX_FMT_YUV444P16BE] = {
156         .nb_channels = 3,
157         .color_type = FF_COLOR_YUV,
158         .pixel_type = FF_PIXEL_PLANAR,
159         .depth = 16,
160     },
161
162
163     /* YUV formats with alpha plane */
164     [PIX_FMT_YUVA420P] = {
165         .nb_channels = 4,
166         .color_type = FF_COLOR_YUV,
167         .pixel_type = FF_PIXEL_PLANAR,
168         .depth = 8,
169     },
170
171     /* JPEG YUV */
172     [PIX_FMT_YUVJ420P] = {
173         .nb_channels = 3,
174         .color_type = FF_COLOR_YUV_JPEG,
175         .pixel_type = FF_PIXEL_PLANAR,
176         .depth = 8,
177     },
178     [PIX_FMT_YUVJ422P] = {
179         .nb_channels = 3,
180         .color_type = FF_COLOR_YUV_JPEG,
181         .pixel_type = FF_PIXEL_PLANAR,
182         .depth = 8,
183     },
184     [PIX_FMT_YUVJ444P] = {
185         .nb_channels = 3,
186         .color_type = FF_COLOR_YUV_JPEG,
187         .pixel_type = FF_PIXEL_PLANAR,
188         .depth = 8,
189     },
190     [PIX_FMT_YUVJ440P] = {
191         .nb_channels = 3,
192         .color_type = FF_COLOR_YUV_JPEG,
193         .pixel_type = FF_PIXEL_PLANAR,
194         .depth = 8,
195     },
196
197     /* RGB formats */
198     [PIX_FMT_RGB24] = {
199         .nb_channels = 3,
200         .color_type = FF_COLOR_RGB,
201         .pixel_type = FF_PIXEL_PACKED,
202         .depth = 8,
203     },
204     [PIX_FMT_BGR24] = {
205         .nb_channels = 3,
206         .color_type = FF_COLOR_RGB,
207         .pixel_type = FF_PIXEL_PACKED,
208         .depth = 8,
209     },
210     [PIX_FMT_ARGB] = {
211         .nb_channels = 4, .is_alpha = 1,
212         .color_type = FF_COLOR_RGB,
213         .pixel_type = FF_PIXEL_PACKED,
214         .depth = 8,
215     },
216     [PIX_FMT_RGB48BE] = {
217         .nb_channels = 3,
218         .color_type = FF_COLOR_RGB,
219         .pixel_type = FF_PIXEL_PACKED,
220         .depth = 16,
221     },
222     [PIX_FMT_RGB48LE] = {
223         .nb_channels = 3,
224         .color_type = FF_COLOR_RGB,
225         .pixel_type = FF_PIXEL_PACKED,
226         .depth = 16,
227     },
228     [PIX_FMT_RGB565BE] = {
229         .nb_channels = 3,
230         .color_type = FF_COLOR_RGB,
231         .pixel_type = FF_PIXEL_PACKED,
232         .depth = 5,
233     },
234     [PIX_FMT_RGB565LE] = {
235         .nb_channels = 3,
236         .color_type = FF_COLOR_RGB,
237         .pixel_type = FF_PIXEL_PACKED,
238         .depth = 5,
239     },
240     [PIX_FMT_RGB555BE] = {
241         .nb_channels = 3,
242         .color_type = FF_COLOR_RGB,
243         .pixel_type = FF_PIXEL_PACKED,
244         .depth = 5,
245     },
246     [PIX_FMT_RGB555LE] = {
247         .nb_channels = 3,
248         .color_type = FF_COLOR_RGB,
249         .pixel_type = FF_PIXEL_PACKED,
250         .depth = 5,
251     },
252     [PIX_FMT_RGB444BE] = {
253         .nb_channels = 3,
254         .color_type = FF_COLOR_RGB,
255         .pixel_type = FF_PIXEL_PACKED,
256         .depth = 4,
257     },
258     [PIX_FMT_RGB444LE] = {
259         .nb_channels = 3,
260         .color_type = FF_COLOR_RGB,
261         .pixel_type = FF_PIXEL_PACKED,
262         .depth = 4,
263     },
264
265     /* gray / mono formats */
266     [PIX_FMT_GRAY16BE] = {
267         .nb_channels = 1,
268         .color_type = FF_COLOR_GRAY,
269         .pixel_type = FF_PIXEL_PLANAR,
270         .depth = 16,
271     },
272     [PIX_FMT_GRAY16LE] = {
273         .nb_channels = 1,
274         .color_type = FF_COLOR_GRAY,
275         .pixel_type = FF_PIXEL_PLANAR,
276         .depth = 16,
277     },
278     [PIX_FMT_GRAY8] = {
279         .nb_channels = 1,
280         .color_type = FF_COLOR_GRAY,
281         .pixel_type = FF_PIXEL_PLANAR,
282         .depth = 8,
283     },
284     [PIX_FMT_MONOWHITE] = {
285         .nb_channels = 1,
286         .color_type = FF_COLOR_GRAY,
287         .pixel_type = FF_PIXEL_PLANAR,
288         .depth = 1,
289     },
290     [PIX_FMT_MONOBLACK] = {
291         .nb_channels = 1,
292         .color_type = FF_COLOR_GRAY,
293         .pixel_type = FF_PIXEL_PLANAR,
294         .depth = 1,
295     },
296
297     /* paletted formats */
298     [PIX_FMT_PAL8] = {
299         .nb_channels = 4, .is_alpha = 1,
300         .color_type = FF_COLOR_RGB,
301         .pixel_type = FF_PIXEL_PALETTE,
302         .depth = 8,
303     },
304     [PIX_FMT_UYYVYY411] = {
305         .nb_channels = 1,
306         .color_type = FF_COLOR_YUV,
307         .pixel_type = FF_PIXEL_PACKED,
308         .depth = 8,
309     },
310     [PIX_FMT_ABGR] = {
311         .nb_channels = 4, .is_alpha = 1,
312         .color_type = FF_COLOR_RGB,
313         .pixel_type = FF_PIXEL_PACKED,
314         .depth = 8,
315     },
316     [PIX_FMT_BGR565BE] = {
317         .nb_channels = 3,
318         .color_type = FF_COLOR_RGB,
319         .pixel_type = FF_PIXEL_PACKED,
320         .depth = 5,
321     },
322     [PIX_FMT_BGR565LE] = {
323         .nb_channels = 3,
324         .color_type = FF_COLOR_RGB,
325         .pixel_type = FF_PIXEL_PACKED,
326         .depth = 5,
327     },
328     [PIX_FMT_BGR555BE] = {
329         .nb_channels = 3,
330         .color_type = FF_COLOR_RGB,
331         .pixel_type = FF_PIXEL_PACKED,
332         .depth = 5,
333     },
334     [PIX_FMT_BGR555LE] = {
335         .nb_channels = 3,
336         .color_type = FF_COLOR_RGB,
337         .pixel_type = FF_PIXEL_PACKED,
338         .depth = 5,
339     },
340     [PIX_FMT_BGR444BE] = {
341         .nb_channels = 3,
342         .color_type = FF_COLOR_RGB,
343         .pixel_type = FF_PIXEL_PACKED,
344         .depth = 4,
345     },
346     [PIX_FMT_BGR444LE] = {
347         .nb_channels = 3,
348         .color_type = FF_COLOR_RGB,
349         .pixel_type = FF_PIXEL_PACKED,
350         .depth = 4,
351     },
352     [PIX_FMT_RGB8] = {
353         .nb_channels = 1,
354         .color_type = FF_COLOR_RGB,
355         .pixel_type = FF_PIXEL_PACKED,
356         .depth = 8,
357     },
358     [PIX_FMT_RGB4] = {
359         .nb_channels = 1,
360         .color_type = FF_COLOR_RGB,
361         .pixel_type = FF_PIXEL_PACKED,
362         .depth = 4,
363     },
364     [PIX_FMT_RGB4_BYTE] = {
365         .nb_channels = 1,
366         .color_type = FF_COLOR_RGB,
367         .pixel_type = FF_PIXEL_PACKED,
368         .depth = 8,
369     },
370     [PIX_FMT_BGR8] = {
371         .nb_channels = 1,
372         .color_type = FF_COLOR_RGB,
373         .pixel_type = FF_PIXEL_PACKED,
374         .depth = 8,
375     },
376     [PIX_FMT_BGR4] = {
377         .nb_channels = 1,
378         .color_type = FF_COLOR_RGB,
379         .pixel_type = FF_PIXEL_PACKED,
380         .depth = 4,
381     },
382     [PIX_FMT_BGR4_BYTE] = {
383         .nb_channels = 1,
384         .color_type = FF_COLOR_RGB,
385         .pixel_type = FF_PIXEL_PACKED,
386         .depth = 8,
387     },
388     [PIX_FMT_NV12] = {
389         .nb_channels = 2,
390         .color_type = FF_COLOR_YUV,
391         .pixel_type = FF_PIXEL_PLANAR,
392         .depth = 8,
393     },
394     [PIX_FMT_NV21] = {
395         .nb_channels = 2,
396         .color_type = FF_COLOR_YUV,
397         .pixel_type = FF_PIXEL_PLANAR,
398         .depth = 8,
399     },
400
401     [PIX_FMT_BGRA] = {
402         .nb_channels = 4, .is_alpha = 1,
403         .color_type = FF_COLOR_RGB,
404         .pixel_type = FF_PIXEL_PACKED,
405         .depth = 8,
406     },
407     [PIX_FMT_RGBA] = {
408         .nb_channels = 4, .is_alpha = 1,
409         .color_type = FF_COLOR_RGB,
410         .pixel_type = FF_PIXEL_PACKED,
411         .depth = 8,
412     },
413 };
414
415 void avcodec_get_chroma_sub_sample(enum PixelFormat pix_fmt, int *h_shift, int *v_shift)
416 {
417     *h_shift = av_pix_fmt_descriptors[pix_fmt].log2_chroma_w;
418     *v_shift = av_pix_fmt_descriptors[pix_fmt].log2_chroma_h;
419 }
420
421 const char *avcodec_get_pix_fmt_name(enum PixelFormat pix_fmt)
422 {
423     if ((unsigned)pix_fmt >= PIX_FMT_NB)
424         return NULL;
425     else
426         return av_pix_fmt_descriptors[pix_fmt].name;
427 }
428
429 #if LIBAVCODEC_VERSION_MAJOR < 53
430 enum PixelFormat avcodec_get_pix_fmt(const char *name)
431 {
432     return av_get_pix_fmt(name);
433 }
434 #endif
435
436 void avcodec_pix_fmt_string (char *buf, int buf_size, enum PixelFormat pix_fmt)
437 {
438     /* print header */
439     if (pix_fmt < 0)
440         snprintf (buf, buf_size,
441                   "name      " " nb_channels" " depth"
442             );
443     else{
444         PixFmtInfo info= pix_fmt_info[pix_fmt];
445
446         snprintf (buf, buf_size,
447                   "%-11s %5d %9d",
448                   av_pix_fmt_descriptors[pix_fmt].name,
449                   info.nb_channels,
450                   av_get_bits_per_pixel(&av_pix_fmt_descriptors[pix_fmt])
451             );
452     }
453 }
454
455 int ff_is_hwaccel_pix_fmt(enum PixelFormat pix_fmt)
456 {
457     return av_pix_fmt_descriptors[pix_fmt].flags & PIX_FMT_HWACCEL;
458 }
459
460 #if LIBAVCODEC_VERSION_MAJOR < 53
461 int ff_set_systematic_pal(uint32_t pal[256], enum PixelFormat pix_fmt){
462     return ff_set_systematic_pal2(pal, pix_fmt);
463 }
464
465 int ff_fill_linesize(AVPicture *picture, enum PixelFormat pix_fmt, int width)
466 {
467     return av_image_fill_linesizes(picture->linesize, pix_fmt, width);
468 }
469
470 int ff_fill_pointer(AVPicture *picture, uint8_t *ptr, enum PixelFormat pix_fmt,
471                     int height)
472 {
473     return av_image_fill_pointers(picture->data, pix_fmt, height, ptr, picture->linesize);
474 }
475 #endif
476
477 int avpicture_fill(AVPicture *picture, uint8_t *ptr,
478                    enum PixelFormat pix_fmt, int width, int height)
479 {
480     int ret;
481
482     if ((ret = av_image_check_size(width, height, 0, NULL)) < 0)
483         return ret;
484
485     if ((ret = av_image_fill_linesizes(picture->linesize, pix_fmt, width)) < 0)
486         return ret;
487
488     return av_image_fill_pointers(picture->data, pix_fmt, height, ptr, picture->linesize);
489 }
490
491 int avpicture_layout(const AVPicture* src, enum PixelFormat pix_fmt, int width, int height,
492                      unsigned char *dest, int dest_size)
493 {
494     const PixFmtInfo* pf = &pix_fmt_info[pix_fmt];
495     const AVPixFmtDescriptor *desc = &av_pix_fmt_descriptors[pix_fmt];
496     int i, j, w, ow, h, oh, data_planes;
497     const unsigned char* s;
498     int size = avpicture_get_size(pix_fmt, width, height);
499
500     if (size > dest_size || size < 0)
501         return -1;
502
503     if (pf->pixel_type == FF_PIXEL_PACKED || pf->pixel_type == FF_PIXEL_PALETTE) {
504         if (pix_fmt == PIX_FMT_YUYV422 ||
505             pix_fmt == PIX_FMT_UYVY422 ||
506             pix_fmt == PIX_FMT_BGR565BE ||
507             pix_fmt == PIX_FMT_BGR565LE ||
508             pix_fmt == PIX_FMT_BGR555BE ||
509             pix_fmt == PIX_FMT_BGR555LE ||
510             pix_fmt == PIX_FMT_BGR444BE ||
511             pix_fmt == PIX_FMT_BGR444LE ||
512             pix_fmt == PIX_FMT_RGB565BE ||
513             pix_fmt == PIX_FMT_RGB565LE ||
514             pix_fmt == PIX_FMT_RGB555BE ||
515             pix_fmt == PIX_FMT_RGB555LE ||
516             pix_fmt == PIX_FMT_RGB444BE ||
517             pix_fmt == PIX_FMT_RGB444LE)
518             w = width * 2;
519         else if (pix_fmt == PIX_FMT_UYYVYY411)
520             w = width + width/2;
521         else if (pix_fmt == PIX_FMT_PAL8)
522             w = width;
523         else
524             w = width * (pf->depth * pf->nb_channels / 8);
525
526         data_planes = 1;
527         h = height;
528     } else {
529         data_planes = pf->nb_channels;
530         w = (width*pf->depth + 7)/8;
531         h = height;
532     }
533
534     ow = w;
535     oh = h;
536
537     for (i=0; i<data_planes; i++) {
538         if (i == 1) {
539             w = (- ((-width) >> desc->log2_chroma_w) * pf->depth + 7) / 8;
540             h = -((-height) >> desc->log2_chroma_h);
541             if (pix_fmt == PIX_FMT_NV12 || pix_fmt == PIX_FMT_NV21)
542                 w <<= 1;
543         } else if (i == 3) {
544             w = ow;
545             h = oh;
546         }
547         s = src->data[i];
548         for(j=0; j<h; j++) {
549             memcpy(dest, s, w);
550             dest += w;
551             s += src->linesize[i];
552         }
553     }
554
555     if (pf->pixel_type == FF_PIXEL_PALETTE)
556         memcpy((unsigned char *)(((size_t)dest + 3) & ~3), src->data[1], 256 * 4);
557
558     return size;
559 }
560
561 int avpicture_get_size(enum PixelFormat pix_fmt, int width, int height)
562 {
563     AVPicture dummy_pict;
564     if(av_image_check_size(width, height, 0, NULL))
565         return -1;
566     switch (pix_fmt) {
567     case PIX_FMT_RGB8:
568     case PIX_FMT_BGR8:
569     case PIX_FMT_RGB4_BYTE:
570     case PIX_FMT_BGR4_BYTE:
571     case PIX_FMT_GRAY8:
572         // do not include palette for these pseudo-paletted formats
573         return width * height;
574     }
575     return avpicture_fill(&dummy_pict, NULL, pix_fmt, width, height);
576 }
577
578 int avcodec_get_pix_fmt_loss(enum PixelFormat dst_pix_fmt, enum PixelFormat src_pix_fmt,
579                              int has_alpha)
580 {
581     const PixFmtInfo *pf, *ps;
582     const AVPixFmtDescriptor *src_desc = &av_pix_fmt_descriptors[src_pix_fmt];
583     const AVPixFmtDescriptor *dst_desc = &av_pix_fmt_descriptors[dst_pix_fmt];
584     int loss;
585
586     ps = &pix_fmt_info[src_pix_fmt];
587
588     /* compute loss */
589     loss = 0;
590     pf = &pix_fmt_info[dst_pix_fmt];
591     if (pf->depth < ps->depth ||
592         ((dst_pix_fmt == PIX_FMT_RGB555BE || dst_pix_fmt == PIX_FMT_RGB555LE ||
593           dst_pix_fmt == PIX_FMT_BGR555BE || dst_pix_fmt == PIX_FMT_BGR555LE) &&
594          (src_pix_fmt == PIX_FMT_RGB565BE || src_pix_fmt == PIX_FMT_RGB565LE ||
595           src_pix_fmt == PIX_FMT_BGR565BE || src_pix_fmt == PIX_FMT_BGR565LE)))
596         loss |= FF_LOSS_DEPTH;
597     if (dst_desc->log2_chroma_w > src_desc->log2_chroma_w ||
598         dst_desc->log2_chroma_h > src_desc->log2_chroma_h)
599         loss |= FF_LOSS_RESOLUTION;
600     switch(pf->color_type) {
601     case FF_COLOR_RGB:
602         if (ps->color_type != FF_COLOR_RGB &&
603             ps->color_type != FF_COLOR_GRAY)
604             loss |= FF_LOSS_COLORSPACE;
605         break;
606     case FF_COLOR_GRAY:
607         if (ps->color_type != FF_COLOR_GRAY)
608             loss |= FF_LOSS_COLORSPACE;
609         break;
610     case FF_COLOR_YUV:
611         if (ps->color_type != FF_COLOR_YUV)
612             loss |= FF_LOSS_COLORSPACE;
613         break;
614     case FF_COLOR_YUV_JPEG:
615         if (ps->color_type != FF_COLOR_YUV_JPEG &&
616             ps->color_type != FF_COLOR_YUV &&
617             ps->color_type != FF_COLOR_GRAY)
618             loss |= FF_LOSS_COLORSPACE;
619         break;
620     default:
621         /* fail safe test */
622         if (ps->color_type != pf->color_type)
623             loss |= FF_LOSS_COLORSPACE;
624         break;
625     }
626     if (pf->color_type == FF_COLOR_GRAY &&
627         ps->color_type != FF_COLOR_GRAY)
628         loss |= FF_LOSS_CHROMA;
629     if (!pf->is_alpha && (ps->is_alpha && has_alpha))
630         loss |= FF_LOSS_ALPHA;
631     if (pf->pixel_type == FF_PIXEL_PALETTE &&
632         (ps->pixel_type != FF_PIXEL_PALETTE && ps->color_type != FF_COLOR_GRAY))
633         loss |= FF_LOSS_COLORQUANT;
634     return loss;
635 }
636
637 static int avg_bits_per_pixel(enum PixelFormat pix_fmt)
638 {
639     int bits;
640     const PixFmtInfo *pf;
641     const AVPixFmtDescriptor *desc = &av_pix_fmt_descriptors[pix_fmt];
642
643     pf = &pix_fmt_info[pix_fmt];
644     switch(pf->pixel_type) {
645     case FF_PIXEL_PACKED:
646         switch(pix_fmt) {
647         case PIX_FMT_YUYV422:
648         case PIX_FMT_UYVY422:
649         case PIX_FMT_RGB565BE:
650         case PIX_FMT_RGB565LE:
651         case PIX_FMT_RGB555BE:
652         case PIX_FMT_RGB555LE:
653         case PIX_FMT_RGB444BE:
654         case PIX_FMT_RGB444LE:
655         case PIX_FMT_BGR565BE:
656         case PIX_FMT_BGR565LE:
657         case PIX_FMT_BGR555BE:
658         case PIX_FMT_BGR555LE:
659         case PIX_FMT_BGR444BE:
660         case PIX_FMT_BGR444LE:
661             bits = 16;
662             break;
663         case PIX_FMT_UYYVYY411:
664             bits = 12;
665             break;
666         default:
667             bits = pf->depth * pf->nb_channels;
668             break;
669         }
670         break;
671     case FF_PIXEL_PLANAR:
672         if (desc->log2_chroma_w == 0 && desc->log2_chroma_h == 0) {
673             bits = pf->depth * pf->nb_channels;
674         } else {
675             bits = pf->depth + ((2 * pf->depth) >>
676                                 (desc->log2_chroma_w + desc->log2_chroma_h));
677         }
678         break;
679     case FF_PIXEL_PALETTE:
680         bits = 8;
681         break;
682     default:
683         bits = -1;
684         break;
685     }
686     return bits;
687 }
688
689 static enum PixelFormat avcodec_find_best_pix_fmt1(int64_t pix_fmt_mask,
690                                       enum PixelFormat src_pix_fmt,
691                                       int has_alpha,
692                                       int loss_mask)
693 {
694     int dist, i, loss, min_dist;
695     enum PixelFormat dst_pix_fmt;
696
697     /* find exact color match with smallest size */
698     dst_pix_fmt = PIX_FMT_NONE;
699     min_dist = 0x7fffffff;
700     for(i = 0;i < PIX_FMT_NB; i++) {
701         if (pix_fmt_mask & (1ULL << i)) {
702             loss = avcodec_get_pix_fmt_loss(i, src_pix_fmt, has_alpha) & loss_mask;
703             if (loss == 0) {
704                 dist = avg_bits_per_pixel(i);
705                 if (dist < min_dist) {
706                     min_dist = dist;
707                     dst_pix_fmt = i;
708                 }
709             }
710         }
711     }
712     return dst_pix_fmt;
713 }
714
715 enum PixelFormat avcodec_find_best_pix_fmt(int64_t pix_fmt_mask, enum PixelFormat src_pix_fmt,
716                               int has_alpha, int *loss_ptr)
717 {
718     enum PixelFormat dst_pix_fmt;
719     int loss_mask, i;
720     static const int loss_mask_order[] = {
721         ~0, /* no loss first */
722         ~FF_LOSS_ALPHA,
723         ~FF_LOSS_RESOLUTION,
724         ~(FF_LOSS_COLORSPACE | FF_LOSS_RESOLUTION),
725         ~FF_LOSS_COLORQUANT,
726         ~FF_LOSS_DEPTH,
727         0,
728     };
729
730     /* try with successive loss */
731     i = 0;
732     for(;;) {
733         loss_mask = loss_mask_order[i++];
734         dst_pix_fmt = avcodec_find_best_pix_fmt1(pix_fmt_mask, src_pix_fmt,
735                                                  has_alpha, loss_mask);
736         if (dst_pix_fmt >= 0)
737             goto found;
738         if (loss_mask == 0)
739             break;
740     }
741     return PIX_FMT_NONE;
742  found:
743     if (loss_ptr)
744         *loss_ptr = avcodec_get_pix_fmt_loss(dst_pix_fmt, src_pix_fmt, has_alpha);
745     return dst_pix_fmt;
746 }
747
748 #if LIBAVCODEC_VERSION_MAJOR < 53
749 void ff_img_copy_plane(uint8_t *dst, int dst_wrap,
750                            const uint8_t *src, int src_wrap,
751                            int width, int height)
752 {
753     av_image_copy_plane(dst, dst_wrap, src, src_wrap, width, height);
754 }
755
756 int ff_get_plane_bytewidth(enum PixelFormat pix_fmt, int width, int plane)
757 {
758     return av_image_get_linesize(pix_fmt, width, plane);
759 }
760
761 void av_picture_data_copy(uint8_t *dst_data[4], int dst_linesize[4],
762                           uint8_t *src_data[4], int src_linesize[4],
763                           enum PixelFormat pix_fmt, int width, int height)
764 {
765     av_image_copy(dst_data, dst_linesize, src_data, src_linesize,
766                   pix_fmt, width, height);
767 }
768 #endif
769
770 void av_picture_copy(AVPicture *dst, const AVPicture *src,
771                      enum PixelFormat pix_fmt, int width, int height)
772 {
773     av_image_copy(dst->data, dst->linesize, src->data,
774                   src->linesize, pix_fmt, width, height);
775 }
776
777 /* 2x2 -> 1x1 */
778 void ff_shrink22(uint8_t *dst, int dst_wrap,
779                      const uint8_t *src, int src_wrap,
780                      int width, int height)
781 {
782     int w;
783     const uint8_t *s1, *s2;
784     uint8_t *d;
785
786     for(;height > 0; height--) {
787         s1 = src;
788         s2 = s1 + src_wrap;
789         d = dst;
790         for(w = width;w >= 4; w-=4) {
791             d[0] = (s1[0] + s1[1] + s2[0] + s2[1] + 2) >> 2;
792             d[1] = (s1[2] + s1[3] + s2[2] + s2[3] + 2) >> 2;
793             d[2] = (s1[4] + s1[5] + s2[4] + s2[5] + 2) >> 2;
794             d[3] = (s1[6] + s1[7] + s2[6] + s2[7] + 2) >> 2;
795             s1 += 8;
796             s2 += 8;
797             d += 4;
798         }
799         for(;w > 0; w--) {
800             d[0] = (s1[0] + s1[1] + s2[0] + s2[1] + 2) >> 2;
801             s1 += 2;
802             s2 += 2;
803             d++;
804         }
805         src += 2 * src_wrap;
806         dst += dst_wrap;
807     }
808 }
809
810 /* 4x4 -> 1x1 */
811 void ff_shrink44(uint8_t *dst, int dst_wrap,
812                      const uint8_t *src, int src_wrap,
813                      int width, int height)
814 {
815     int w;
816     const uint8_t *s1, *s2, *s3, *s4;
817     uint8_t *d;
818
819     for(;height > 0; height--) {
820         s1 = src;
821         s2 = s1 + src_wrap;
822         s3 = s2 + src_wrap;
823         s4 = s3 + src_wrap;
824         d = dst;
825         for(w = width;w > 0; w--) {
826             d[0] = (s1[0] + s1[1] + s1[2] + s1[3] +
827                     s2[0] + s2[1] + s2[2] + s2[3] +
828                     s3[0] + s3[1] + s3[2] + s3[3] +
829                     s4[0] + s4[1] + s4[2] + s4[3] + 8) >> 4;
830             s1 += 4;
831             s2 += 4;
832             s3 += 4;
833             s4 += 4;
834             d++;
835         }
836         src += 4 * src_wrap;
837         dst += dst_wrap;
838     }
839 }
840
841 /* 8x8 -> 1x1 */
842 void ff_shrink88(uint8_t *dst, int dst_wrap,
843                      const uint8_t *src, int src_wrap,
844                      int width, int height)
845 {
846     int w, i;
847
848     for(;height > 0; height--) {
849         for(w = width;w > 0; w--) {
850             int tmp=0;
851             for(i=0; i<8; i++){
852                 tmp += src[0] + src[1] + src[2] + src[3] + src[4] + src[5] + src[6] + src[7];
853                 src += src_wrap;
854             }
855             *(dst++) = (tmp + 32)>>6;
856             src += 8 - 8*src_wrap;
857         }
858         src += 8*src_wrap - 8*width;
859         dst += dst_wrap - width;
860     }
861 }
862
863
864 int avpicture_alloc(AVPicture *picture,
865                     enum PixelFormat pix_fmt, int width, int height)
866 {
867     int size;
868     void *ptr;
869
870     size = avpicture_fill(picture, NULL, pix_fmt, width, height);
871     if(size<0)
872         goto fail;
873     ptr = av_malloc(size);
874     if (!ptr)
875         goto fail;
876     avpicture_fill(picture, ptr, pix_fmt, width, height);
877     if(picture->data[1] && !picture->data[2])
878         ff_set_systematic_pal2((uint32_t*)picture->data[1], pix_fmt);
879
880     return 0;
881  fail:
882     memset(picture, 0, sizeof(AVPicture));
883     return -1;
884 }
885
886 void avpicture_free(AVPicture *picture)
887 {
888     av_free(picture->data[0]);
889 }
890
891 /* return true if yuv planar */
892 static inline int is_yuv_planar(const PixFmtInfo *ps)
893 {
894     return (ps->color_type == FF_COLOR_YUV ||
895             ps->color_type == FF_COLOR_YUV_JPEG) &&
896         ps->pixel_type == FF_PIXEL_PLANAR;
897 }
898
899 int av_picture_crop(AVPicture *dst, const AVPicture *src,
900                     enum PixelFormat pix_fmt, int top_band, int left_band)
901 {
902     int y_shift;
903     int x_shift;
904
905     if (pix_fmt < 0 || pix_fmt >= PIX_FMT_NB || !is_yuv_planar(&pix_fmt_info[pix_fmt]))
906         return -1;
907
908     y_shift = av_pix_fmt_descriptors[pix_fmt].log2_chroma_h;
909     x_shift = av_pix_fmt_descriptors[pix_fmt].log2_chroma_w;
910
911     dst->data[0] = src->data[0] + (top_band * src->linesize[0]) + left_band;
912     dst->data[1] = src->data[1] + ((top_band >> y_shift) * src->linesize[1]) + (left_band >> x_shift);
913     dst->data[2] = src->data[2] + ((top_band >> y_shift) * src->linesize[2]) + (left_band >> x_shift);
914
915     dst->linesize[0] = src->linesize[0];
916     dst->linesize[1] = src->linesize[1];
917     dst->linesize[2] = src->linesize[2];
918     return 0;
919 }
920
921 int av_picture_pad(AVPicture *dst, const AVPicture *src, int height, int width,
922                    enum PixelFormat pix_fmt, int padtop, int padbottom, int padleft, int padright,
923             int *color)
924 {
925     uint8_t *optr;
926     int y_shift;
927     int x_shift;
928     int yheight;
929     int i, y;
930
931     if (pix_fmt < 0 || pix_fmt >= PIX_FMT_NB ||
932         !is_yuv_planar(&pix_fmt_info[pix_fmt])) return -1;
933
934     for (i = 0; i < 3; i++) {
935         x_shift = i ? av_pix_fmt_descriptors[pix_fmt].log2_chroma_w : 0;
936         y_shift = i ? av_pix_fmt_descriptors[pix_fmt].log2_chroma_h : 0;
937
938         if (padtop || padleft) {
939             memset(dst->data[i], color[i],
940                 dst->linesize[i] * (padtop >> y_shift) + (padleft >> x_shift));
941         }
942
943         if (padleft || padright) {
944             optr = dst->data[i] + dst->linesize[i] * (padtop >> y_shift) +
945                 (dst->linesize[i] - (padright >> x_shift));
946             yheight = (height - 1 - (padtop + padbottom)) >> y_shift;
947             for (y = 0; y < yheight; y++) {
948                 memset(optr, color[i], (padleft + padright) >> x_shift);
949                 optr += dst->linesize[i];
950             }
951         }
952
953         if (src) { /* first line */
954             uint8_t *iptr = src->data[i];
955             optr = dst->data[i] + dst->linesize[i] * (padtop >> y_shift) +
956                     (padleft >> x_shift);
957             memcpy(optr, iptr, (width - padleft - padright) >> x_shift);
958             iptr += src->linesize[i];
959             optr = dst->data[i] + dst->linesize[i] * (padtop >> y_shift) +
960                 (dst->linesize[i] - (padright >> x_shift));
961             yheight = (height - 1 - (padtop + padbottom)) >> y_shift;
962             for (y = 0; y < yheight; y++) {
963                 memset(optr, color[i], (padleft + padright) >> x_shift);
964                 memcpy(optr + ((padleft + padright) >> x_shift), iptr,
965                        (width - padleft - padright) >> x_shift);
966                 iptr += src->linesize[i];
967                 optr += dst->linesize[i];
968             }
969         }
970
971         if (padbottom || padright) {
972             optr = dst->data[i] + dst->linesize[i] *
973                 ((height - padbottom) >> y_shift) - (padright >> x_shift);
974             memset(optr, color[i],dst->linesize[i] *
975                 (padbottom >> y_shift) + (padright >> x_shift));
976         }
977     }
978     return 0;
979 }
980
981 /* NOTE: we scan all the pixels to have an exact information */
982 static int get_alpha_info_pal8(const AVPicture *src, int width, int height)
983 {
984     const unsigned char *p;
985     int src_wrap, ret, x, y;
986     unsigned int a;
987     uint32_t *palette = (uint32_t *)src->data[1];
988
989     p = src->data[0];
990     src_wrap = src->linesize[0] - width;
991     ret = 0;
992     for(y=0;y<height;y++) {
993         for(x=0;x<width;x++) {
994             a = palette[p[0]] >> 24;
995             if (a == 0x00) {
996                 ret |= FF_ALPHA_TRANSP;
997             } else if (a != 0xff) {
998                 ret |= FF_ALPHA_SEMI_TRANSP;
999             }
1000             p++;
1001         }
1002         p += src_wrap;
1003     }
1004     return ret;
1005 }
1006
1007 int img_get_alpha_info(const AVPicture *src,
1008                        enum PixelFormat pix_fmt, int width, int height)
1009 {
1010     const PixFmtInfo *pf = &pix_fmt_info[pix_fmt];
1011     int ret;
1012
1013     /* no alpha can be represented in format */
1014     if (!pf->is_alpha)
1015         return 0;
1016     switch(pix_fmt) {
1017     case PIX_FMT_PAL8:
1018         ret = get_alpha_info_pal8(src, width, height);
1019         break;
1020     default:
1021         /* we do not know, so everything is indicated */
1022         ret = FF_ALPHA_TRANSP | FF_ALPHA_SEMI_TRANSP;
1023         break;
1024     }
1025     return ret;
1026 }
1027
1028 #if !(HAVE_MMX && HAVE_YASM)
1029 /* filter parameters: [-1 4 2 4 -1] // 8 */
1030 static void deinterlace_line_c(uint8_t *dst,
1031                              const uint8_t *lum_m4, const uint8_t *lum_m3,
1032                              const uint8_t *lum_m2, const uint8_t *lum_m1,
1033                              const uint8_t *lum,
1034                              int size)
1035 {
1036     uint8_t *cm = ff_cropTbl + MAX_NEG_CROP;
1037     int sum;
1038
1039     for(;size > 0;size--) {
1040         sum = -lum_m4[0];
1041         sum += lum_m3[0] << 2;
1042         sum += lum_m2[0] << 1;
1043         sum += lum_m1[0] << 2;
1044         sum += -lum[0];
1045         dst[0] = cm[(sum + 4) >> 3];
1046         lum_m4++;
1047         lum_m3++;
1048         lum_m2++;
1049         lum_m1++;
1050         lum++;
1051         dst++;
1052     }
1053 }
1054
1055 static void deinterlace_line_inplace_c(uint8_t *lum_m4, uint8_t *lum_m3,
1056                                        uint8_t *lum_m2, uint8_t *lum_m1,
1057                                        uint8_t *lum, int size)
1058 {
1059     uint8_t *cm = ff_cropTbl + MAX_NEG_CROP;
1060     int sum;
1061
1062     for(;size > 0;size--) {
1063         sum = -lum_m4[0];
1064         sum += lum_m3[0] << 2;
1065         sum += lum_m2[0] << 1;
1066         lum_m4[0]=lum_m2[0];
1067         sum += lum_m1[0] << 2;
1068         sum += -lum[0];
1069         lum_m2[0] = cm[(sum + 4) >> 3];
1070         lum_m4++;
1071         lum_m3++;
1072         lum_m2++;
1073         lum_m1++;
1074         lum++;
1075     }
1076 }
1077 #endif
1078
1079 /* deinterlacing : 2 temporal taps, 3 spatial taps linear filter. The
1080    top field is copied as is, but the bottom field is deinterlaced
1081    against the top field. */
1082 static void deinterlace_bottom_field(uint8_t *dst, int dst_wrap,
1083                                     const uint8_t *src1, int src_wrap,
1084                                     int width, int height)
1085 {
1086     const uint8_t *src_m2, *src_m1, *src_0, *src_p1, *src_p2;
1087     int y;
1088
1089     src_m2 = src1;
1090     src_m1 = src1;
1091     src_0=&src_m1[src_wrap];
1092     src_p1=&src_0[src_wrap];
1093     src_p2=&src_p1[src_wrap];
1094     for(y=0;y<(height-2);y+=2) {
1095         memcpy(dst,src_m1,width);
1096         dst += dst_wrap;
1097         deinterlace_line(dst,src_m2,src_m1,src_0,src_p1,src_p2,width);
1098         src_m2 = src_0;
1099         src_m1 = src_p1;
1100         src_0 = src_p2;
1101         src_p1 += 2*src_wrap;
1102         src_p2 += 2*src_wrap;
1103         dst += dst_wrap;
1104     }
1105     memcpy(dst,src_m1,width);
1106     dst += dst_wrap;
1107     /* do last line */
1108     deinterlace_line(dst,src_m2,src_m1,src_0,src_0,src_0,width);
1109 }
1110
1111 static void deinterlace_bottom_field_inplace(uint8_t *src1, int src_wrap,
1112                                              int width, int height)
1113 {
1114     uint8_t *src_m1, *src_0, *src_p1, *src_p2;
1115     int y;
1116     uint8_t *buf;
1117     buf = (uint8_t*)av_malloc(width);
1118
1119     src_m1 = src1;
1120     memcpy(buf,src_m1,width);
1121     src_0=&src_m1[src_wrap];
1122     src_p1=&src_0[src_wrap];
1123     src_p2=&src_p1[src_wrap];
1124     for(y=0;y<(height-2);y+=2) {
1125         deinterlace_line_inplace(buf,src_m1,src_0,src_p1,src_p2,width);
1126         src_m1 = src_p1;
1127         src_0 = src_p2;
1128         src_p1 += 2*src_wrap;
1129         src_p2 += 2*src_wrap;
1130     }
1131     /* do last line */
1132     deinterlace_line_inplace(buf,src_m1,src_0,src_0,src_0,width);
1133     av_free(buf);
1134 }
1135
1136 int avpicture_deinterlace(AVPicture *dst, const AVPicture *src,
1137                           enum PixelFormat pix_fmt, int width, int height)
1138 {
1139     int i;
1140
1141     if (pix_fmt != PIX_FMT_YUV420P &&
1142         pix_fmt != PIX_FMT_YUVJ420P &&
1143         pix_fmt != PIX_FMT_YUV422P &&
1144         pix_fmt != PIX_FMT_YUVJ422P &&
1145         pix_fmt != PIX_FMT_YUV444P &&
1146         pix_fmt != PIX_FMT_YUV411P &&
1147         pix_fmt != PIX_FMT_GRAY8)
1148         return -1;
1149     if ((width & 3) != 0 || (height & 3) != 0)
1150         return -1;
1151
1152     for(i=0;i<3;i++) {
1153         if (i == 1) {
1154             switch(pix_fmt) {
1155             case PIX_FMT_YUVJ420P:
1156             case PIX_FMT_YUV420P:
1157                 width >>= 1;
1158                 height >>= 1;
1159                 break;
1160             case PIX_FMT_YUV422P:
1161             case PIX_FMT_YUVJ422P:
1162                 width >>= 1;
1163                 break;
1164             case PIX_FMT_YUV411P:
1165                 width >>= 2;
1166                 break;
1167             default:
1168                 break;
1169             }
1170             if (pix_fmt == PIX_FMT_GRAY8) {
1171                 break;
1172             }
1173         }
1174         if (src == dst) {
1175             deinterlace_bottom_field_inplace(dst->data[i], dst->linesize[i],
1176                                  width, height);
1177         } else {
1178             deinterlace_bottom_field(dst->data[i],dst->linesize[i],
1179                                         src->data[i], src->linesize[i],
1180                                         width, height);
1181         }
1182     }
1183     emms_c();
1184     return 0;
1185 }
1186