Make avcodec_pix_fmt_string() use the information in the pixel format
[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_components" " depth"
442             );
443     else{
444         const AVPixFmtDescriptor *pixdesc = &av_pix_fmt_descriptors[pix_fmt];
445         snprintf (buf, buf_size,
446                   "%-11s %7d %9d",
447                   av_pix_fmt_descriptors[pix_fmt].name,
448                   pixdesc->nb_components,
449                   av_get_bits_per_pixel(&av_pix_fmt_descriptors[pix_fmt])
450             );
451     }
452 }
453
454 int ff_is_hwaccel_pix_fmt(enum PixelFormat pix_fmt)
455 {
456     return av_pix_fmt_descriptors[pix_fmt].flags & PIX_FMT_HWACCEL;
457 }
458
459 #if LIBAVCODEC_VERSION_MAJOR < 53
460 int ff_set_systematic_pal(uint32_t pal[256], enum PixelFormat pix_fmt){
461     return ff_set_systematic_pal2(pal, pix_fmt);
462 }
463
464 int ff_fill_linesize(AVPicture *picture, enum PixelFormat pix_fmt, int width)
465 {
466     return av_image_fill_linesizes(picture->linesize, pix_fmt, width);
467 }
468
469 int ff_fill_pointer(AVPicture *picture, uint8_t *ptr, enum PixelFormat pix_fmt,
470                     int height)
471 {
472     return av_image_fill_pointers(picture->data, pix_fmt, height, ptr, picture->linesize);
473 }
474 #endif
475
476 int avpicture_fill(AVPicture *picture, uint8_t *ptr,
477                    enum PixelFormat pix_fmt, int width, int height)
478 {
479     int ret;
480
481     if ((ret = av_image_check_size(width, height, 0, NULL)) < 0)
482         return ret;
483
484     if ((ret = av_image_fill_linesizes(picture->linesize, pix_fmt, width)) < 0)
485         return ret;
486
487     return av_image_fill_pointers(picture->data, pix_fmt, height, ptr, picture->linesize);
488 }
489
490 int avpicture_layout(const AVPicture* src, enum PixelFormat pix_fmt, int width, int height,
491                      unsigned char *dest, int dest_size)
492 {
493     const PixFmtInfo* pf = &pix_fmt_info[pix_fmt];
494     const AVPixFmtDescriptor *desc = &av_pix_fmt_descriptors[pix_fmt];
495     int i, j, w, ow, h, oh, data_planes;
496     const unsigned char* s;
497     int size = avpicture_get_size(pix_fmt, width, height);
498
499     if (size > dest_size || size < 0)
500         return -1;
501
502     if (pf->pixel_type == FF_PIXEL_PACKED || pf->pixel_type == FF_PIXEL_PALETTE) {
503         if (pix_fmt == PIX_FMT_YUYV422 ||
504             pix_fmt == PIX_FMT_UYVY422 ||
505             pix_fmt == PIX_FMT_BGR565BE ||
506             pix_fmt == PIX_FMT_BGR565LE ||
507             pix_fmt == PIX_FMT_BGR555BE ||
508             pix_fmt == PIX_FMT_BGR555LE ||
509             pix_fmt == PIX_FMT_BGR444BE ||
510             pix_fmt == PIX_FMT_BGR444LE ||
511             pix_fmt == PIX_FMT_RGB565BE ||
512             pix_fmt == PIX_FMT_RGB565LE ||
513             pix_fmt == PIX_FMT_RGB555BE ||
514             pix_fmt == PIX_FMT_RGB555LE ||
515             pix_fmt == PIX_FMT_RGB444BE ||
516             pix_fmt == PIX_FMT_RGB444LE)
517             w = width * 2;
518         else if (pix_fmt == PIX_FMT_UYYVYY411)
519             w = width + width/2;
520         else if (pix_fmt == PIX_FMT_PAL8)
521             w = width;
522         else
523             w = width * (pf->depth * pf->nb_channels / 8);
524
525         data_planes = 1;
526         h = height;
527     } else {
528         data_planes = pf->nb_channels;
529         w = (width*pf->depth + 7)/8;
530         h = height;
531     }
532
533     ow = w;
534     oh = h;
535
536     for (i=0; i<data_planes; i++) {
537         if (i == 1) {
538             w = (- ((-width) >> desc->log2_chroma_w) * pf->depth + 7) / 8;
539             h = -((-height) >> desc->log2_chroma_h);
540             if (pix_fmt == PIX_FMT_NV12 || pix_fmt == PIX_FMT_NV21)
541                 w <<= 1;
542         } else if (i == 3) {
543             w = ow;
544             h = oh;
545         }
546         s = src->data[i];
547         for(j=0; j<h; j++) {
548             memcpy(dest, s, w);
549             dest += w;
550             s += src->linesize[i];
551         }
552     }
553
554     if (pf->pixel_type == FF_PIXEL_PALETTE)
555         memcpy((unsigned char *)(((size_t)dest + 3) & ~3), src->data[1], 256 * 4);
556
557     return size;
558 }
559
560 int avpicture_get_size(enum PixelFormat pix_fmt, int width, int height)
561 {
562     AVPicture dummy_pict;
563     if(av_image_check_size(width, height, 0, NULL))
564         return -1;
565     switch (pix_fmt) {
566     case PIX_FMT_RGB8:
567     case PIX_FMT_BGR8:
568     case PIX_FMT_RGB4_BYTE:
569     case PIX_FMT_BGR4_BYTE:
570     case PIX_FMT_GRAY8:
571         // do not include palette for these pseudo-paletted formats
572         return width * height;
573     }
574     return avpicture_fill(&dummy_pict, NULL, pix_fmt, width, height);
575 }
576
577 int avcodec_get_pix_fmt_loss(enum PixelFormat dst_pix_fmt, enum PixelFormat src_pix_fmt,
578                              int has_alpha)
579 {
580     const PixFmtInfo *pf, *ps;
581     const AVPixFmtDescriptor *src_desc = &av_pix_fmt_descriptors[src_pix_fmt];
582     const AVPixFmtDescriptor *dst_desc = &av_pix_fmt_descriptors[dst_pix_fmt];
583     int loss;
584
585     ps = &pix_fmt_info[src_pix_fmt];
586
587     /* compute loss */
588     loss = 0;
589     pf = &pix_fmt_info[dst_pix_fmt];
590     if (pf->depth < ps->depth ||
591         ((dst_pix_fmt == PIX_FMT_RGB555BE || dst_pix_fmt == PIX_FMT_RGB555LE ||
592           dst_pix_fmt == PIX_FMT_BGR555BE || dst_pix_fmt == PIX_FMT_BGR555LE) &&
593          (src_pix_fmt == PIX_FMT_RGB565BE || src_pix_fmt == PIX_FMT_RGB565LE ||
594           src_pix_fmt == PIX_FMT_BGR565BE || src_pix_fmt == PIX_FMT_BGR565LE)))
595         loss |= FF_LOSS_DEPTH;
596     if (dst_desc->log2_chroma_w > src_desc->log2_chroma_w ||
597         dst_desc->log2_chroma_h > src_desc->log2_chroma_h)
598         loss |= FF_LOSS_RESOLUTION;
599     switch(pf->color_type) {
600     case FF_COLOR_RGB:
601         if (ps->color_type != FF_COLOR_RGB &&
602             ps->color_type != FF_COLOR_GRAY)
603             loss |= FF_LOSS_COLORSPACE;
604         break;
605     case FF_COLOR_GRAY:
606         if (ps->color_type != FF_COLOR_GRAY)
607             loss |= FF_LOSS_COLORSPACE;
608         break;
609     case FF_COLOR_YUV:
610         if (ps->color_type != FF_COLOR_YUV)
611             loss |= FF_LOSS_COLORSPACE;
612         break;
613     case FF_COLOR_YUV_JPEG:
614         if (ps->color_type != FF_COLOR_YUV_JPEG &&
615             ps->color_type != FF_COLOR_YUV &&
616             ps->color_type != FF_COLOR_GRAY)
617             loss |= FF_LOSS_COLORSPACE;
618         break;
619     default:
620         /* fail safe test */
621         if (ps->color_type != pf->color_type)
622             loss |= FF_LOSS_COLORSPACE;
623         break;
624     }
625     if (pf->color_type == FF_COLOR_GRAY &&
626         ps->color_type != FF_COLOR_GRAY)
627         loss |= FF_LOSS_CHROMA;
628     if (!pf->is_alpha && (ps->is_alpha && has_alpha))
629         loss |= FF_LOSS_ALPHA;
630     if (pf->pixel_type == FF_PIXEL_PALETTE &&
631         (ps->pixel_type != FF_PIXEL_PALETTE && ps->color_type != FF_COLOR_GRAY))
632         loss |= FF_LOSS_COLORQUANT;
633     return loss;
634 }
635
636 static int avg_bits_per_pixel(enum PixelFormat pix_fmt)
637 {
638     int bits;
639     const PixFmtInfo *pf;
640     const AVPixFmtDescriptor *desc = &av_pix_fmt_descriptors[pix_fmt];
641
642     pf = &pix_fmt_info[pix_fmt];
643     switch(pf->pixel_type) {
644     case FF_PIXEL_PACKED:
645         switch(pix_fmt) {
646         case PIX_FMT_YUYV422:
647         case PIX_FMT_UYVY422:
648         case PIX_FMT_RGB565BE:
649         case PIX_FMT_RGB565LE:
650         case PIX_FMT_RGB555BE:
651         case PIX_FMT_RGB555LE:
652         case PIX_FMT_RGB444BE:
653         case PIX_FMT_RGB444LE:
654         case PIX_FMT_BGR565BE:
655         case PIX_FMT_BGR565LE:
656         case PIX_FMT_BGR555BE:
657         case PIX_FMT_BGR555LE:
658         case PIX_FMT_BGR444BE:
659         case PIX_FMT_BGR444LE:
660             bits = 16;
661             break;
662         case PIX_FMT_UYYVYY411:
663             bits = 12;
664             break;
665         default:
666             bits = pf->depth * pf->nb_channels;
667             break;
668         }
669         break;
670     case FF_PIXEL_PLANAR:
671         if (desc->log2_chroma_w == 0 && desc->log2_chroma_h == 0) {
672             bits = pf->depth * pf->nb_channels;
673         } else {
674             bits = pf->depth + ((2 * pf->depth) >>
675                                 (desc->log2_chroma_w + desc->log2_chroma_h));
676         }
677         break;
678     case FF_PIXEL_PALETTE:
679         bits = 8;
680         break;
681     default:
682         bits = -1;
683         break;
684     }
685     return bits;
686 }
687
688 static enum PixelFormat avcodec_find_best_pix_fmt1(int64_t pix_fmt_mask,
689                                       enum PixelFormat src_pix_fmt,
690                                       int has_alpha,
691                                       int loss_mask)
692 {
693     int dist, i, loss, min_dist;
694     enum PixelFormat dst_pix_fmt;
695
696     /* find exact color match with smallest size */
697     dst_pix_fmt = PIX_FMT_NONE;
698     min_dist = 0x7fffffff;
699     for(i = 0;i < PIX_FMT_NB; i++) {
700         if (pix_fmt_mask & (1ULL << i)) {
701             loss = avcodec_get_pix_fmt_loss(i, src_pix_fmt, has_alpha) & loss_mask;
702             if (loss == 0) {
703                 dist = avg_bits_per_pixel(i);
704                 if (dist < min_dist) {
705                     min_dist = dist;
706                     dst_pix_fmt = i;
707                 }
708             }
709         }
710     }
711     return dst_pix_fmt;
712 }
713
714 enum PixelFormat avcodec_find_best_pix_fmt(int64_t pix_fmt_mask, enum PixelFormat src_pix_fmt,
715                               int has_alpha, int *loss_ptr)
716 {
717     enum PixelFormat dst_pix_fmt;
718     int loss_mask, i;
719     static const int loss_mask_order[] = {
720         ~0, /* no loss first */
721         ~FF_LOSS_ALPHA,
722         ~FF_LOSS_RESOLUTION,
723         ~(FF_LOSS_COLORSPACE | FF_LOSS_RESOLUTION),
724         ~FF_LOSS_COLORQUANT,
725         ~FF_LOSS_DEPTH,
726         0,
727     };
728
729     /* try with successive loss */
730     i = 0;
731     for(;;) {
732         loss_mask = loss_mask_order[i++];
733         dst_pix_fmt = avcodec_find_best_pix_fmt1(pix_fmt_mask, src_pix_fmt,
734                                                  has_alpha, loss_mask);
735         if (dst_pix_fmt >= 0)
736             goto found;
737         if (loss_mask == 0)
738             break;
739     }
740     return PIX_FMT_NONE;
741  found:
742     if (loss_ptr)
743         *loss_ptr = avcodec_get_pix_fmt_loss(dst_pix_fmt, src_pix_fmt, has_alpha);
744     return dst_pix_fmt;
745 }
746
747 #if LIBAVCODEC_VERSION_MAJOR < 53
748 void ff_img_copy_plane(uint8_t *dst, int dst_wrap,
749                            const uint8_t *src, int src_wrap,
750                            int width, int height)
751 {
752     av_image_copy_plane(dst, dst_wrap, src, src_wrap, width, height);
753 }
754
755 int ff_get_plane_bytewidth(enum PixelFormat pix_fmt, int width, int plane)
756 {
757     return av_image_get_linesize(pix_fmt, width, plane);
758 }
759
760 void av_picture_data_copy(uint8_t *dst_data[4], int dst_linesize[4],
761                           uint8_t *src_data[4], int src_linesize[4],
762                           enum PixelFormat pix_fmt, int width, int height)
763 {
764     av_image_copy(dst_data, dst_linesize, src_data, src_linesize,
765                   pix_fmt, width, height);
766 }
767 #endif
768
769 void av_picture_copy(AVPicture *dst, const AVPicture *src,
770                      enum PixelFormat pix_fmt, int width, int height)
771 {
772     av_image_copy(dst->data, dst->linesize, src->data,
773                   src->linesize, pix_fmt, width, height);
774 }
775
776 /* 2x2 -> 1x1 */
777 void ff_shrink22(uint8_t *dst, int dst_wrap,
778                      const uint8_t *src, int src_wrap,
779                      int width, int height)
780 {
781     int w;
782     const uint8_t *s1, *s2;
783     uint8_t *d;
784
785     for(;height > 0; height--) {
786         s1 = src;
787         s2 = s1 + src_wrap;
788         d = dst;
789         for(w = width;w >= 4; w-=4) {
790             d[0] = (s1[0] + s1[1] + s2[0] + s2[1] + 2) >> 2;
791             d[1] = (s1[2] + s1[3] + s2[2] + s2[3] + 2) >> 2;
792             d[2] = (s1[4] + s1[5] + s2[4] + s2[5] + 2) >> 2;
793             d[3] = (s1[6] + s1[7] + s2[6] + s2[7] + 2) >> 2;
794             s1 += 8;
795             s2 += 8;
796             d += 4;
797         }
798         for(;w > 0; w--) {
799             d[0] = (s1[0] + s1[1] + s2[0] + s2[1] + 2) >> 2;
800             s1 += 2;
801             s2 += 2;
802             d++;
803         }
804         src += 2 * src_wrap;
805         dst += dst_wrap;
806     }
807 }
808
809 /* 4x4 -> 1x1 */
810 void ff_shrink44(uint8_t *dst, int dst_wrap,
811                      const uint8_t *src, int src_wrap,
812                      int width, int height)
813 {
814     int w;
815     const uint8_t *s1, *s2, *s3, *s4;
816     uint8_t *d;
817
818     for(;height > 0; height--) {
819         s1 = src;
820         s2 = s1 + src_wrap;
821         s3 = s2 + src_wrap;
822         s4 = s3 + src_wrap;
823         d = dst;
824         for(w = width;w > 0; w--) {
825             d[0] = (s1[0] + s1[1] + s1[2] + s1[3] +
826                     s2[0] + s2[1] + s2[2] + s2[3] +
827                     s3[0] + s3[1] + s3[2] + s3[3] +
828                     s4[0] + s4[1] + s4[2] + s4[3] + 8) >> 4;
829             s1 += 4;
830             s2 += 4;
831             s3 += 4;
832             s4 += 4;
833             d++;
834         }
835         src += 4 * src_wrap;
836         dst += dst_wrap;
837     }
838 }
839
840 /* 8x8 -> 1x1 */
841 void ff_shrink88(uint8_t *dst, int dst_wrap,
842                      const uint8_t *src, int src_wrap,
843                      int width, int height)
844 {
845     int w, i;
846
847     for(;height > 0; height--) {
848         for(w = width;w > 0; w--) {
849             int tmp=0;
850             for(i=0; i<8; i++){
851                 tmp += src[0] + src[1] + src[2] + src[3] + src[4] + src[5] + src[6] + src[7];
852                 src += src_wrap;
853             }
854             *(dst++) = (tmp + 32)>>6;
855             src += 8 - 8*src_wrap;
856         }
857         src += 8*src_wrap - 8*width;
858         dst += dst_wrap - width;
859     }
860 }
861
862
863 int avpicture_alloc(AVPicture *picture,
864                     enum PixelFormat pix_fmt, int width, int height)
865 {
866     int size;
867     void *ptr;
868
869     size = avpicture_fill(picture, NULL, pix_fmt, width, height);
870     if(size<0)
871         goto fail;
872     ptr = av_malloc(size);
873     if (!ptr)
874         goto fail;
875     avpicture_fill(picture, ptr, pix_fmt, width, height);
876     if(picture->data[1] && !picture->data[2])
877         ff_set_systematic_pal2((uint32_t*)picture->data[1], pix_fmt);
878
879     return 0;
880  fail:
881     memset(picture, 0, sizeof(AVPicture));
882     return -1;
883 }
884
885 void avpicture_free(AVPicture *picture)
886 {
887     av_free(picture->data[0]);
888 }
889
890 /* return true if yuv planar */
891 static inline int is_yuv_planar(const PixFmtInfo *ps)
892 {
893     return (ps->color_type == FF_COLOR_YUV ||
894             ps->color_type == FF_COLOR_YUV_JPEG) &&
895         ps->pixel_type == FF_PIXEL_PLANAR;
896 }
897
898 int av_picture_crop(AVPicture *dst, const AVPicture *src,
899                     enum PixelFormat pix_fmt, int top_band, int left_band)
900 {
901     int y_shift;
902     int x_shift;
903
904     if (pix_fmt < 0 || pix_fmt >= PIX_FMT_NB || !is_yuv_planar(&pix_fmt_info[pix_fmt]))
905         return -1;
906
907     y_shift = av_pix_fmt_descriptors[pix_fmt].log2_chroma_h;
908     x_shift = av_pix_fmt_descriptors[pix_fmt].log2_chroma_w;
909
910     dst->data[0] = src->data[0] + (top_band * src->linesize[0]) + left_band;
911     dst->data[1] = src->data[1] + ((top_band >> y_shift) * src->linesize[1]) + (left_band >> x_shift);
912     dst->data[2] = src->data[2] + ((top_band >> y_shift) * src->linesize[2]) + (left_band >> x_shift);
913
914     dst->linesize[0] = src->linesize[0];
915     dst->linesize[1] = src->linesize[1];
916     dst->linesize[2] = src->linesize[2];
917     return 0;
918 }
919
920 int av_picture_pad(AVPicture *dst, const AVPicture *src, int height, int width,
921                    enum PixelFormat pix_fmt, int padtop, int padbottom, int padleft, int padright,
922             int *color)
923 {
924     uint8_t *optr;
925     int y_shift;
926     int x_shift;
927     int yheight;
928     int i, y;
929
930     if (pix_fmt < 0 || pix_fmt >= PIX_FMT_NB ||
931         !is_yuv_planar(&pix_fmt_info[pix_fmt])) return -1;
932
933     for (i = 0; i < 3; i++) {
934         x_shift = i ? av_pix_fmt_descriptors[pix_fmt].log2_chroma_w : 0;
935         y_shift = i ? av_pix_fmt_descriptors[pix_fmt].log2_chroma_h : 0;
936
937         if (padtop || padleft) {
938             memset(dst->data[i], color[i],
939                 dst->linesize[i] * (padtop >> y_shift) + (padleft >> x_shift));
940         }
941
942         if (padleft || padright) {
943             optr = dst->data[i] + dst->linesize[i] * (padtop >> y_shift) +
944                 (dst->linesize[i] - (padright >> x_shift));
945             yheight = (height - 1 - (padtop + padbottom)) >> y_shift;
946             for (y = 0; y < yheight; y++) {
947                 memset(optr, color[i], (padleft + padright) >> x_shift);
948                 optr += dst->linesize[i];
949             }
950         }
951
952         if (src) { /* first line */
953             uint8_t *iptr = src->data[i];
954             optr = dst->data[i] + dst->linesize[i] * (padtop >> y_shift) +
955                     (padleft >> x_shift);
956             memcpy(optr, iptr, (width - padleft - padright) >> x_shift);
957             iptr += src->linesize[i];
958             optr = dst->data[i] + dst->linesize[i] * (padtop >> y_shift) +
959                 (dst->linesize[i] - (padright >> x_shift));
960             yheight = (height - 1 - (padtop + padbottom)) >> y_shift;
961             for (y = 0; y < yheight; y++) {
962                 memset(optr, color[i], (padleft + padright) >> x_shift);
963                 memcpy(optr + ((padleft + padright) >> x_shift), iptr,
964                        (width - padleft - padright) >> x_shift);
965                 iptr += src->linesize[i];
966                 optr += dst->linesize[i];
967             }
968         }
969
970         if (padbottom || padright) {
971             optr = dst->data[i] + dst->linesize[i] *
972                 ((height - padbottom) >> y_shift) - (padright >> x_shift);
973             memset(optr, color[i],dst->linesize[i] *
974                 (padbottom >> y_shift) + (padright >> x_shift));
975         }
976     }
977     return 0;
978 }
979
980 /* NOTE: we scan all the pixels to have an exact information */
981 static int get_alpha_info_pal8(const AVPicture *src, int width, int height)
982 {
983     const unsigned char *p;
984     int src_wrap, ret, x, y;
985     unsigned int a;
986     uint32_t *palette = (uint32_t *)src->data[1];
987
988     p = src->data[0];
989     src_wrap = src->linesize[0] - width;
990     ret = 0;
991     for(y=0;y<height;y++) {
992         for(x=0;x<width;x++) {
993             a = palette[p[0]] >> 24;
994             if (a == 0x00) {
995                 ret |= FF_ALPHA_TRANSP;
996             } else if (a != 0xff) {
997                 ret |= FF_ALPHA_SEMI_TRANSP;
998             }
999             p++;
1000         }
1001         p += src_wrap;
1002     }
1003     return ret;
1004 }
1005
1006 int img_get_alpha_info(const AVPicture *src,
1007                        enum PixelFormat pix_fmt, int width, int height)
1008 {
1009     const PixFmtInfo *pf = &pix_fmt_info[pix_fmt];
1010     int ret;
1011
1012     /* no alpha can be represented in format */
1013     if (!pf->is_alpha)
1014         return 0;
1015     switch(pix_fmt) {
1016     case PIX_FMT_PAL8:
1017         ret = get_alpha_info_pal8(src, width, height);
1018         break;
1019     default:
1020         /* we do not know, so everything is indicated */
1021         ret = FF_ALPHA_TRANSP | FF_ALPHA_SEMI_TRANSP;
1022         break;
1023     }
1024     return ret;
1025 }
1026
1027 #if !(HAVE_MMX && HAVE_YASM)
1028 /* filter parameters: [-1 4 2 4 -1] // 8 */
1029 static void deinterlace_line_c(uint8_t *dst,
1030                              const uint8_t *lum_m4, const uint8_t *lum_m3,
1031                              const uint8_t *lum_m2, const uint8_t *lum_m1,
1032                              const uint8_t *lum,
1033                              int size)
1034 {
1035     uint8_t *cm = ff_cropTbl + MAX_NEG_CROP;
1036     int sum;
1037
1038     for(;size > 0;size--) {
1039         sum = -lum_m4[0];
1040         sum += lum_m3[0] << 2;
1041         sum += lum_m2[0] << 1;
1042         sum += lum_m1[0] << 2;
1043         sum += -lum[0];
1044         dst[0] = cm[(sum + 4) >> 3];
1045         lum_m4++;
1046         lum_m3++;
1047         lum_m2++;
1048         lum_m1++;
1049         lum++;
1050         dst++;
1051     }
1052 }
1053
1054 static void deinterlace_line_inplace_c(uint8_t *lum_m4, uint8_t *lum_m3,
1055                                        uint8_t *lum_m2, uint8_t *lum_m1,
1056                                        uint8_t *lum, int size)
1057 {
1058     uint8_t *cm = ff_cropTbl + MAX_NEG_CROP;
1059     int sum;
1060
1061     for(;size > 0;size--) {
1062         sum = -lum_m4[0];
1063         sum += lum_m3[0] << 2;
1064         sum += lum_m2[0] << 1;
1065         lum_m4[0]=lum_m2[0];
1066         sum += lum_m1[0] << 2;
1067         sum += -lum[0];
1068         lum_m2[0] = cm[(sum + 4) >> 3];
1069         lum_m4++;
1070         lum_m3++;
1071         lum_m2++;
1072         lum_m1++;
1073         lum++;
1074     }
1075 }
1076 #endif
1077
1078 /* deinterlacing : 2 temporal taps, 3 spatial taps linear filter. The
1079    top field is copied as is, but the bottom field is deinterlaced
1080    against the top field. */
1081 static void deinterlace_bottom_field(uint8_t *dst, int dst_wrap,
1082                                     const uint8_t *src1, int src_wrap,
1083                                     int width, int height)
1084 {
1085     const uint8_t *src_m2, *src_m1, *src_0, *src_p1, *src_p2;
1086     int y;
1087
1088     src_m2 = src1;
1089     src_m1 = src1;
1090     src_0=&src_m1[src_wrap];
1091     src_p1=&src_0[src_wrap];
1092     src_p2=&src_p1[src_wrap];
1093     for(y=0;y<(height-2);y+=2) {
1094         memcpy(dst,src_m1,width);
1095         dst += dst_wrap;
1096         deinterlace_line(dst,src_m2,src_m1,src_0,src_p1,src_p2,width);
1097         src_m2 = src_0;
1098         src_m1 = src_p1;
1099         src_0 = src_p2;
1100         src_p1 += 2*src_wrap;
1101         src_p2 += 2*src_wrap;
1102         dst += dst_wrap;
1103     }
1104     memcpy(dst,src_m1,width);
1105     dst += dst_wrap;
1106     /* do last line */
1107     deinterlace_line(dst,src_m2,src_m1,src_0,src_0,src_0,width);
1108 }
1109
1110 static void deinterlace_bottom_field_inplace(uint8_t *src1, int src_wrap,
1111                                              int width, int height)
1112 {
1113     uint8_t *src_m1, *src_0, *src_p1, *src_p2;
1114     int y;
1115     uint8_t *buf;
1116     buf = (uint8_t*)av_malloc(width);
1117
1118     src_m1 = src1;
1119     memcpy(buf,src_m1,width);
1120     src_0=&src_m1[src_wrap];
1121     src_p1=&src_0[src_wrap];
1122     src_p2=&src_p1[src_wrap];
1123     for(y=0;y<(height-2);y+=2) {
1124         deinterlace_line_inplace(buf,src_m1,src_0,src_p1,src_p2,width);
1125         src_m1 = src_p1;
1126         src_0 = src_p2;
1127         src_p1 += 2*src_wrap;
1128         src_p2 += 2*src_wrap;
1129     }
1130     /* do last line */
1131     deinterlace_line_inplace(buf,src_m1,src_0,src_0,src_0,width);
1132     av_free(buf);
1133 }
1134
1135 int avpicture_deinterlace(AVPicture *dst, const AVPicture *src,
1136                           enum PixelFormat pix_fmt, int width, int height)
1137 {
1138     int i;
1139
1140     if (pix_fmt != PIX_FMT_YUV420P &&
1141         pix_fmt != PIX_FMT_YUVJ420P &&
1142         pix_fmt != PIX_FMT_YUV422P &&
1143         pix_fmt != PIX_FMT_YUVJ422P &&
1144         pix_fmt != PIX_FMT_YUV444P &&
1145         pix_fmt != PIX_FMT_YUV411P &&
1146         pix_fmt != PIX_FMT_GRAY8)
1147         return -1;
1148     if ((width & 3) != 0 || (height & 3) != 0)
1149         return -1;
1150
1151     for(i=0;i<3;i++) {
1152         if (i == 1) {
1153             switch(pix_fmt) {
1154             case PIX_FMT_YUVJ420P:
1155             case PIX_FMT_YUV420P:
1156                 width >>= 1;
1157                 height >>= 1;
1158                 break;
1159             case PIX_FMT_YUV422P:
1160             case PIX_FMT_YUVJ422P:
1161                 width >>= 1;
1162                 break;
1163             case PIX_FMT_YUV411P:
1164                 width >>= 2;
1165                 break;
1166             default:
1167                 break;
1168             }
1169             if (pix_fmt == PIX_FMT_GRAY8) {
1170                 break;
1171             }
1172         }
1173         if (src == dst) {
1174             deinterlace_bottom_field_inplace(dst->data[i], dst->linesize[i],
1175                                  width, height);
1176         } else {
1177             deinterlace_bottom_field(dst->data[i],dst->linesize[i],
1178                                         src->data[i], src->linesize[i],
1179                                         width, height);
1180         }
1181     }
1182     emms_c();
1183     return 0;
1184 }
1185