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 imgconvert.c
  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 "colorspace.h"
  36
  37 #ifdef HAVE_MMX
  38 #include "i386/mmx.h"
  39 #endif
  40
  41 #define xglue(x, y) x ## y
  42 #define glue(x, y) xglue(x, y)
  43
  44 #define FF_COLOR_RGB      0 /**< RGB color space */
  45 #define FF_COLOR_GRAY     1 /**< gray color space */
  46 #define FF_COLOR_YUV      2 /**< YUV color space. 16 <= Y <= 235, 16 <= U, V <= 240 */
  47 #define FF_COLOR_YUV_JPEG 3 /**< YUV color space. 0 <= Y <= 255, 0 <= U, V <= 255 */
  48
  49 #define FF_PIXEL_PLANAR   0 /**< each channel has one component in AVPicture */
  50 #define FF_PIXEL_PACKED   1 /**< only one components containing all the channels */
  51 #define FF_PIXEL_PALETTE  2  /**< one components containing indexes for a palette */
  52
  53 typedef struct PixFmtInfo {
  54     const char *name;
  55     uint8_t nb_channels;     /**< number of channels (including alpha) */
  56     uint8_t color_type;      /**< color type (see FF_COLOR_xxx constants) */
  57     uint8_t pixel_type;      /**< pixel storage type (see FF_PIXEL_xxx constants) */
  58     uint8_t is_alpha : 1;    /**< true if alpha can be specified */
  59     uint8_t x_chroma_shift;  /**< X chroma subsampling factor is 2 ^ shift */
  60     uint8_t y_chroma_shift;  /**< Y chroma subsampling factor is 2 ^ shift */
  61     uint8_t depth;           /**< bit depth of the color components */
  62 } PixFmtInfo;
  63
  64 /* this table gives more information about formats */
  65 static const PixFmtInfo pix_fmt_info[PIX_FMT_NB] = {
  66     /* YUV formats */
  67     [PIX_FMT_YUV420P] = {
  68         .name = "yuv420p",
  69         .nb_channels = 3,
  70         .color_type = FF_COLOR_YUV,
  71         .pixel_type = FF_PIXEL_PLANAR,
  72         .depth = 8,
  73         .x_chroma_shift = 1, .y_chroma_shift = 1,
  74     },
  75     [PIX_FMT_YUV422P] = {
  76         .name = "yuv422p",
  77         .nb_channels = 3,
  78         .color_type = FF_COLOR_YUV,
  79         .pixel_type = FF_PIXEL_PLANAR,
  80         .depth = 8,
  81         .x_chroma_shift = 1, .y_chroma_shift = 0,
  82     },
  83     [PIX_FMT_YUV444P] = {
  84         .name = "yuv444p",
  85         .nb_channels = 3,
  86         .color_type = FF_COLOR_YUV,
  87         .pixel_type = FF_PIXEL_PLANAR,
  88         .depth = 8,
  89         .x_chroma_shift = 0, .y_chroma_shift = 0,
  90     },
  91     [PIX_FMT_YUYV422] = {
  92         .name = "yuyv422",
  93         .nb_channels = 1,
  94         .color_type = FF_COLOR_YUV,
  95         .pixel_type = FF_PIXEL_PACKED,
  96         .depth = 8,
  97         .x_chroma_shift = 1, .y_chroma_shift = 0,
  98     },
  99     [PIX_FMT_UYVY422] = {
 100         .name = "uyvy422",
 101         .nb_channels = 1,
 102         .color_type = FF_COLOR_YUV,
 103         .pixel_type = FF_PIXEL_PACKED,
 104         .depth = 8,
 105         .x_chroma_shift = 1, .y_chroma_shift = 0,
 106     },
 107     [PIX_FMT_YUV410P] = {
 108         .name = "yuv410p",
 109         .nb_channels = 3,
 110         .color_type = FF_COLOR_YUV,
 111         .pixel_type = FF_PIXEL_PLANAR,
 112         .depth = 8,
 113         .x_chroma_shift = 2, .y_chroma_shift = 2,
 114     },
 115     [PIX_FMT_YUV411P] = {
 116         .name = "yuv411p",
 117         .nb_channels = 3,
 118         .color_type = FF_COLOR_YUV,
 119         .pixel_type = FF_PIXEL_PLANAR,
 120         .depth = 8,
 121         .x_chroma_shift = 2, .y_chroma_shift = 0,
 122     },
 123     [PIX_FMT_YUV440P] = {
 124         .name = "yuv440p",
 125         .nb_channels = 3,
 126         .color_type = FF_COLOR_YUV,
 127         .pixel_type = FF_PIXEL_PLANAR,
 128         .depth = 8,
 129         .x_chroma_shift = 0, .y_chroma_shift = 1,
 130     },
 131
 132     /* YUV formats with alpha plane */
 133     [PIX_FMT_YUVA420P] = {
 134         .name = "yuva420p",
 135         .nb_channels = 4,
 136         .color_type = FF_COLOR_YUV,
 137         .pixel_type = FF_PIXEL_PLANAR,
 138         .depth = 8,
 139         .x_chroma_shift = 1, .y_chroma_shift = 1,
 140     },
 141
 142     /* JPEG YUV */
 143     [PIX_FMT_YUVJ420P] = {
 144         .name = "yuvj420p",
 145         .nb_channels = 3,
 146         .color_type = FF_COLOR_YUV_JPEG,
 147         .pixel_type = FF_PIXEL_PLANAR,
 148         .depth = 8,
 149         .x_chroma_shift = 1, .y_chroma_shift = 1,
 150     },
 151     [PIX_FMT_YUVJ422P] = {
 152         .name = "yuvj422p",
 153         .nb_channels = 3,
 154         .color_type = FF_COLOR_YUV_JPEG,
 155         .pixel_type = FF_PIXEL_PLANAR,
 156         .depth = 8,
 157         .x_chroma_shift = 1, .y_chroma_shift = 0,
 158     },
 159     [PIX_FMT_YUVJ444P] = {
 160         .name = "yuvj444p",
 161         .nb_channels = 3,
 162         .color_type = FF_COLOR_YUV_JPEG,
 163         .pixel_type = FF_PIXEL_PLANAR,
 164         .depth = 8,
 165         .x_chroma_shift = 0, .y_chroma_shift = 0,
 166     },
 167     [PIX_FMT_YUVJ440P] = {
 168         .name = "yuvj440p",
 169         .nb_channels = 3,
 170         .color_type = FF_COLOR_YUV_JPEG,
 171         .pixel_type = FF_PIXEL_PLANAR,
 172         .depth = 8,
 173         .x_chroma_shift = 0, .y_chroma_shift = 1,
 174     },
 175
 176     /* RGB formats */
 177     [PIX_FMT_RGB24] = {
 178         .name = "rgb24",
 179         .nb_channels = 3,
 180         .color_type = FF_COLOR_RGB,
 181         .pixel_type = FF_PIXEL_PACKED,
 182         .depth = 8,
 183         .x_chroma_shift = 0, .y_chroma_shift = 0,
 184     },
 185     [PIX_FMT_BGR24] = {
 186         .name = "bgr24",
 187         .nb_channels = 3,
 188         .color_type = FF_COLOR_RGB,
 189         .pixel_type = FF_PIXEL_PACKED,
 190         .depth = 8,
 191         .x_chroma_shift = 0, .y_chroma_shift = 0,
 192     },
 193     [PIX_FMT_RGB32] = {
 194         .name = "rgb32",
 195         .nb_channels = 4, .is_alpha = 1,
 196         .color_type = FF_COLOR_RGB,
 197         .pixel_type = FF_PIXEL_PACKED,
 198         .depth = 8,
 199         .x_chroma_shift = 0, .y_chroma_shift = 0,
 200     },
 201     [PIX_FMT_RGB565] = {
 202         .name = "rgb565",
 203         .nb_channels = 3,
 204         .color_type = FF_COLOR_RGB,
 205         .pixel_type = FF_PIXEL_PACKED,
 206         .depth = 5,
 207         .x_chroma_shift = 0, .y_chroma_shift = 0,
 208     },
 209     [PIX_FMT_RGB555] = {
 210         .name = "rgb555",
 211         .nb_channels = 3,
 212         .color_type = FF_COLOR_RGB,
 213         .pixel_type = FF_PIXEL_PACKED,
 214         .depth = 5,
 215         .x_chroma_shift = 0, .y_chroma_shift = 0,
 216     },
 217
 218     /* gray / mono formats */
 219     [PIX_FMT_GRAY16BE] = {
 220         .name = "gray16be",
 221         .nb_channels = 1,
 222         .color_type = FF_COLOR_GRAY,
 223         .pixel_type = FF_PIXEL_PLANAR,
 224         .depth = 16,
 225     },
 226     [PIX_FMT_GRAY16LE] = {
 227         .name = "gray16le",
 228         .nb_channels = 1,
 229         .color_type = FF_COLOR_GRAY,
 230         .pixel_type = FF_PIXEL_PLANAR,
 231         .depth = 16,
 232     },
 233     [PIX_FMT_GRAY8] = {
 234         .name = "gray",
 235         .nb_channels = 1,
 236         .color_type = FF_COLOR_GRAY,
 237         .pixel_type = FF_PIXEL_PLANAR,
 238         .depth = 8,
 239     },
 240     [PIX_FMT_MONOWHITE] = {
 241         .name = "monow",
 242         .nb_channels = 1,
 243         .color_type = FF_COLOR_GRAY,
 244         .pixel_type = FF_PIXEL_PLANAR,
 245         .depth = 1,
 246     },
 247     [PIX_FMT_MONOBLACK] = {
 248         .name = "monob",
 249         .nb_channels = 1,
 250         .color_type = FF_COLOR_GRAY,
 251         .pixel_type = FF_PIXEL_PLANAR,
 252         .depth = 1,
 253     },
 254
 255     /* paletted formats */
 256     [PIX_FMT_PAL8] = {
 257         .name = "pal8",
 258         .nb_channels = 4, .is_alpha = 1,
 259         .color_type = FF_COLOR_RGB,
 260         .pixel_type = FF_PIXEL_PALETTE,
 261         .depth = 8,
 262     },
 263     [PIX_FMT_XVMC_MPEG2_MC] = {
 264         .name = "xvmcmc",
 265     },
 266     [PIX_FMT_XVMC_MPEG2_IDCT] = {
 267         .name = "xvmcidct",
 268     },
 269     [PIX_FMT_UYYVYY411] = {
 270         .name = "uyyvyy411",
 271         .nb_channels = 1,
 272         .color_type = FF_COLOR_YUV,
 273         .pixel_type = FF_PIXEL_PACKED,
 274         .depth = 8,
 275         .x_chroma_shift = 2, .y_chroma_shift = 0,
 276     },
 277     [PIX_FMT_BGR32] = {
 278         .name = "bgr32",
 279         .nb_channels = 4, .is_alpha = 1,
 280         .color_type = FF_COLOR_RGB,
 281         .pixel_type = FF_PIXEL_PACKED,
 282         .depth = 8,
 283         .x_chroma_shift = 0, .y_chroma_shift = 0,
 284     },
 285     [PIX_FMT_BGR565] = {
 286         .name = "bgr565",
 287         .nb_channels = 3,
 288         .color_type = FF_COLOR_RGB,
 289         .pixel_type = FF_PIXEL_PACKED,
 290         .depth = 5,
 291         .x_chroma_shift = 0, .y_chroma_shift = 0,
 292     },
 293     [PIX_FMT_BGR555] = {
 294         .name = "bgr555",
 295         .nb_channels = 3,
 296         .color_type = FF_COLOR_RGB,
 297         .pixel_type = FF_PIXEL_PACKED,
 298         .depth = 5,
 299         .x_chroma_shift = 0, .y_chroma_shift = 0,
 300     },
 301     [PIX_FMT_RGB8] = {
 302         .name = "rgb8",
 303         .nb_channels = 1,
 304         .color_type = FF_COLOR_RGB,
 305         .pixel_type = FF_PIXEL_PACKED,
 306         .depth = 8,
 307         .x_chroma_shift = 0, .y_chroma_shift = 0,
 308     },
 309     [PIX_FMT_RGB4] = {
 310         .name = "rgb4",
 311         .nb_channels = 1,
 312         .color_type = FF_COLOR_RGB,
 313         .pixel_type = FF_PIXEL_PACKED,
 314         .depth = 4,
 315         .x_chroma_shift = 0, .y_chroma_shift = 0,
 316     },
 317     [PIX_FMT_RGB4_BYTE] = {
 318         .name = "rgb4_byte",
 319         .nb_channels = 1,
 320         .color_type = FF_COLOR_RGB,
 321         .pixel_type = FF_PIXEL_PACKED,
 322         .depth = 8,
 323         .x_chroma_shift = 0, .y_chroma_shift = 0,
 324     },
 325     [PIX_FMT_BGR8] = {
 326         .name = "bgr8",
 327         .nb_channels = 1,
 328         .color_type = FF_COLOR_RGB,
 329         .pixel_type = FF_PIXEL_PACKED,
 330         .depth = 8,
 331         .x_chroma_shift = 0, .y_chroma_shift = 0,
 332     },
 333     [PIX_FMT_BGR4] = {
 334         .name = "bgr4",
 335         .nb_channels = 1,
 336         .color_type = FF_COLOR_RGB,
 337         .pixel_type = FF_PIXEL_PACKED,
 338         .depth = 4,
 339         .x_chroma_shift = 0, .y_chroma_shift = 0,
 340     },
 341     [PIX_FMT_BGR4_BYTE] = {
 342         .name = "bgr4_byte",
 343         .nb_channels = 1,
 344         .color_type = FF_COLOR_RGB,
 345         .pixel_type = FF_PIXEL_PACKED,
 346         .depth = 8,
 347         .x_chroma_shift = 0, .y_chroma_shift = 0,
 348     },
 349     [PIX_FMT_NV12] = {
 350         .name = "nv12",
 351         .nb_channels = 2,
 352         .color_type = FF_COLOR_YUV,
 353         .pixel_type = FF_PIXEL_PLANAR,
 354         .depth = 8,
 355         .x_chroma_shift = 1, .y_chroma_shift = 1,
 356     },
 357     [PIX_FMT_NV21] = {
 358         .name = "nv12",
 359         .nb_channels = 2,
 360         .color_type = FF_COLOR_YUV,
 361         .pixel_type = FF_PIXEL_PLANAR,
 362         .depth = 8,
 363         .x_chroma_shift = 1, .y_chroma_shift = 1,
 364     },
 365
 366     [PIX_FMT_BGR32_1] = {
 367         .name = "bgr32_1",
 368         .nb_channels = 4, .is_alpha = 1,
 369         .color_type = FF_COLOR_RGB,
 370         .pixel_type = FF_PIXEL_PACKED,
 371         .depth = 8,
 372         .x_chroma_shift = 0, .y_chroma_shift = 0,
 373     },
 374     [PIX_FMT_RGB32_1] = {
 375         .name = "rgb32_1",
 376         .nb_channels = 4, .is_alpha = 1,
 377         .color_type = FF_COLOR_RGB,
 378         .pixel_type = FF_PIXEL_PACKED,
 379         .depth = 8,
 380         .x_chroma_shift = 0, .y_chroma_shift = 0,
 381     },
 382 };
 383
 384 void avcodec_get_chroma_sub_sample(int pix_fmt, int *h_shift, int *v_shift)
 385 {
 386     *h_shift = pix_fmt_info[pix_fmt].x_chroma_shift;
 387     *v_shift = pix_fmt_info[pix_fmt].y_chroma_shift;
 388 }
 389
 390 const char *avcodec_get_pix_fmt_name(int pix_fmt)
 391 {
 392     if (pix_fmt < 0 || pix_fmt >= PIX_FMT_NB)
 393         return "???";
 394     else
 395         return pix_fmt_info[pix_fmt].name;
 396 }
 397
 398 enum PixelFormat avcodec_get_pix_fmt(const char* name)
 399 {
 400     int i;
 401
 402     for (i=0; i < PIX_FMT_NB; i++)
 403          if (!strcmp(pix_fmt_info[i].name, name))
 404              break;
 405     return i;
 406 }
 407
 408 void avcodec_pix_fmt_string (char *buf, int buf_size, int pix_fmt)
 409 {
 410     PixFmtInfo info= pix_fmt_info[pix_fmt];
 411
 412     char is_alpha_char= info.is_alpha ? 'y' : 'n';
 413
 414     /* print header */
 415     if (pix_fmt < 0)
 416         snprintf (buf, buf_size,
 417                   "name      " " nb_channels" " depth" " is_alpha"
 418             );
 419     else
 420         snprintf (buf, buf_size,
 421                   "%-10s" "      %1d     " "   %2d " "     %c   ",
 422                   info.name,
 423                   info.nb_channels,
 424                   info.depth,
 425                   is_alpha_char
 426             );
 427 }
 428
 429 int avpicture_fill(AVPicture *picture, uint8_t *ptr,
 430                    int pix_fmt, int width, int height)
 431 {
 432     int size, w2, h2, size2;
 433     const PixFmtInfo *pinfo;
 434
 435     if(avcodec_check_dimensions(NULL, width, height))
 436         goto fail;
 437
 438     pinfo = &pix_fmt_info[pix_fmt];
 439     size = width * height;
 440     switch(pix_fmt) {
 441     case PIX_FMT_YUV420P:
 442     case PIX_FMT_YUV422P:
 443     case PIX_FMT_YUV444P:
 444     case PIX_FMT_YUV410P:
 445     case PIX_FMT_YUV411P:
 446     case PIX_FMT_YUV440P:
 447     case PIX_FMT_YUVJ420P:
 448     case PIX_FMT_YUVJ422P:
 449     case PIX_FMT_YUVJ444P:
 450     case PIX_FMT_YUVJ440P:
 451         w2 = (width + (1 << pinfo->x_chroma_shift) - 1) >> pinfo->x_chroma_shift;
 452         h2 = (height + (1 << pinfo->y_chroma_shift) - 1) >> pinfo->y_chroma_shift;
 453         size2 = w2 * h2;
 454         picture->data[0] = ptr;
 455         picture->data[1] = picture->data[0] + size;
 456         picture->data[2] = picture->data[1] + size2;
 457         picture->data[3] = NULL;
 458         picture->linesize[0] = width;
 459         picture->linesize[1] = w2;
 460         picture->linesize[2] = w2;
 461         picture->linesize[3] = 0;
 462         return size + 2 * size2;
 463     case PIX_FMT_YUVA420P:
 464         w2 = (width + (1 << pinfo->x_chroma_shift) - 1) >> pinfo->x_chroma_shift;
 465         h2 = (height + (1 << pinfo->y_chroma_shift) - 1) >> pinfo->y_chroma_shift;
 466         size2 = w2 * h2;
 467         picture->data[0] = ptr;
 468         picture->data[1] = picture->data[0] + size;
 469         picture->data[2] = picture->data[1] + size2;
 470         picture->data[3] = picture->data[1] + size2 + size2;
 471         picture->linesize[0] = width;
 472         picture->linesize[1] = w2;
 473         picture->linesize[2] = w2;
 474         picture->linesize[3] = width;
 475         return 2 * size + 2 * size2;
 476     case PIX_FMT_NV12:
 477     case PIX_FMT_NV21:
 478         w2 = (width + (1 << pinfo->x_chroma_shift) - 1) >> pinfo->x_chroma_shift;
 479         h2 = (height + (1 << pinfo->y_chroma_shift) - 1) >> pinfo->y_chroma_shift;
 480         size2 = w2 * h2 * 2;
 481         picture->data[0] = ptr;
 482         picture->data[1] = picture->data[0] + size;
 483         picture->data[2] = NULL;
 484         picture->data[3] = NULL;
 485         picture->linesize[0] = width;
 486         picture->linesize[1] = w2;
 487         picture->linesize[2] = 0;
 488         picture->linesize[3] = 0;
 489         return size + 2 * size2;
 490     case PIX_FMT_RGB24:
 491     case PIX_FMT_BGR24:
 492         picture->data[0] = ptr;
 493         picture->data[1] = NULL;
 494         picture->data[2] = NULL;
 495         picture->data[3] = NULL;
 496         picture->linesize[0] = width * 3;
 497         return size * 3;
 498     case PIX_FMT_RGB32:
 499     case PIX_FMT_BGR32:
 500     case PIX_FMT_RGB32_1:
 501     case PIX_FMT_BGR32_1:
 502         picture->data[0] = ptr;
 503         picture->data[1] = NULL;
 504         picture->data[2] = NULL;
 505         picture->data[3] = NULL;
 506         picture->linesize[0] = width * 4;
 507         return size * 4;
 508     case PIX_FMT_GRAY16BE:
 509     case PIX_FMT_GRAY16LE:
 510     case PIX_FMT_BGR555:
 511     case PIX_FMT_BGR565:
 512     case PIX_FMT_RGB555:
 513     case PIX_FMT_RGB565:
 514     case PIX_FMT_YUYV422:
 515         picture->data[0] = ptr;
 516         picture->data[1] = NULL;
 517         picture->data[2] = NULL;
 518         picture->data[3] = NULL;
 519         picture->linesize[0] = width * 2;
 520         return size * 2;
 521     case PIX_FMT_UYVY422:
 522         picture->data[0] = ptr;
 523         picture->data[1] = NULL;
 524         picture->data[2] = NULL;
 525         picture->data[3] = NULL;
 526         picture->linesize[0] = width * 2;
 527         return size * 2;
 528     case PIX_FMT_UYYVYY411:
 529         picture->data[0] = ptr;
 530         picture->data[1] = NULL;
 531         picture->data[2] = NULL;
 532         picture->data[3] = NULL;
 533         picture->linesize[0] = width + width/2;
 534         return size + size/2;
 535     case PIX_FMT_RGB8:
 536     case PIX_FMT_BGR8:
 537     case PIX_FMT_RGB4_BYTE:
 538     case PIX_FMT_BGR4_BYTE:
 539     case PIX_FMT_GRAY8:
 540         picture->data[0] = ptr;
 541         picture->data[1] = NULL;
 542         picture->data[2] = NULL;
 543         picture->data[3] = NULL;
 544         picture->linesize[0] = width;
 545         return size;
 546     case PIX_FMT_RGB4:
 547     case PIX_FMT_BGR4:
 548         picture->data[0] = ptr;
 549         picture->data[1] = NULL;
 550         picture->data[2] = NULL;
 551         picture->data[3] = NULL;
 552         picture->linesize[0] = width / 2;
 553         return size / 2;
 554     case PIX_FMT_MONOWHITE:
 555     case PIX_FMT_MONOBLACK:
 556         picture->data[0] = ptr;
 557         picture->data[1] = NULL;
 558         picture->data[2] = NULL;
 559         picture->data[3] = NULL;
 560         picture->linesize[0] = (width + 7) >> 3;
 561         return picture->linesize[0] * height;
 562     case PIX_FMT_PAL8:
 563         size2 = (size + 3) & ~3;
 564         picture->data[0] = ptr;
 565         picture->data[1] = ptr + size2; /* palette is stored here as 256 32 bit words */
 566         picture->data[2] = NULL;
 567         picture->data[3] = NULL;
 568         picture->linesize[0] = width;
 569         picture->linesize[1] = 4;
 570         return size2 + 256 * 4;
 571     default:
 572 fail:
 573         picture->data[0] = NULL;
 574         picture->data[1] = NULL;
 575         picture->data[2] = NULL;
 576         picture->data[3] = NULL;
 577         return -1;
 578     }
 579 }
 580
 581 int avpicture_layout(const AVPicture* src, int pix_fmt, int width, int height,
 582                      unsigned char *dest, int dest_size)
 583 {
 584     const PixFmtInfo* pf = &pix_fmt_info[pix_fmt];
 585     int i, j, w, h, data_planes;
 586     const unsigned char* s;
 587     int size = avpicture_get_size(pix_fmt, width, height);
 588
 589     if (size > dest_size || size < 0)
 590         return -1;
 591
 592     if (pf->pixel_type == FF_PIXEL_PACKED || pf->pixel_type == FF_PIXEL_PALETTE) {
 593         if (pix_fmt == PIX_FMT_YUYV422 ||
 594             pix_fmt == PIX_FMT_UYVY422 ||
 595             pix_fmt == PIX_FMT_BGR565 ||
 596             pix_fmt == PIX_FMT_BGR555 ||
 597             pix_fmt == PIX_FMT_RGB565 ||
 598             pix_fmt == PIX_FMT_RGB555)
 599             w = width * 2;
 600         else if (pix_fmt == PIX_FMT_UYYVYY411)
 601           w = width + width/2;
 602         else if (pix_fmt == PIX_FMT_PAL8)
 603           w = width;
 604         else
 605           w = width * (pf->depth * pf->nb_channels / 8);
 606
 607         data_planes = 1;
 608         h = height;
 609     } else {
 610         data_planes = pf->nb_channels;
 611         w = (width*pf->depth + 7)/8;
 612         h = height;
 613     }
 614
 615     for (i=0; i<data_planes; i++) {
 616          if (i == 1) {
 617              w = width >> pf->x_chroma_shift;
 618              h = height >> pf->y_chroma_shift;
 619          }
 620          s = src->data[i];
 621          for(j=0; j<h; j++) {
 622              memcpy(dest, s, w);
 623              dest += w;
 624              s += src->linesize[i];
 625          }
 626     }
 627
 628     if (pf->pixel_type == FF_PIXEL_PALETTE)
 629         memcpy((unsigned char *)(((size_t)dest + 3) & ~3), src->data[1], 256 * 4);
 630
 631     return size;
 632 }
 633
 634 int avpicture_get_size(int pix_fmt, int width, int height)
 635 {
 636     AVPicture dummy_pict;
 637     return avpicture_fill(&dummy_pict, NULL, pix_fmt, width, height);
 638 }
 639
 640 int avcodec_get_pix_fmt_loss(int dst_pix_fmt, int src_pix_fmt,
 641                              int has_alpha)
 642 {
 643     const PixFmtInfo *pf, *ps;
 644     int loss;
 645
 646     ps = &pix_fmt_info[src_pix_fmt];
 647     pf = &pix_fmt_info[dst_pix_fmt];
 648
 649     /* compute loss */
 650     loss = 0;
 651     pf = &pix_fmt_info[dst_pix_fmt];
 652     if (pf->depth < ps->depth ||
 653         (dst_pix_fmt == PIX_FMT_RGB555 && src_pix_fmt == PIX_FMT_RGB565))
 654         loss |= FF_LOSS_DEPTH;
 655     if (pf->x_chroma_shift > ps->x_chroma_shift ||
 656         pf->y_chroma_shift > ps->y_chroma_shift)
 657         loss |= FF_LOSS_RESOLUTION;
 658     switch(pf->color_type) {
 659     case FF_COLOR_RGB:
 660         if (ps->color_type != FF_COLOR_RGB &&
 661             ps->color_type != FF_COLOR_GRAY)
 662             loss |= FF_LOSS_COLORSPACE;
 663         break;
 664     case FF_COLOR_GRAY:
 665         if (ps->color_type != FF_COLOR_GRAY)
 666             loss |= FF_LOSS_COLORSPACE;
 667         break;
 668     case FF_COLOR_YUV:
 669         if (ps->color_type != FF_COLOR_YUV)
 670             loss |= FF_LOSS_COLORSPACE;
 671         break;
 672     case FF_COLOR_YUV_JPEG:
 673         if (ps->color_type != FF_COLOR_YUV_JPEG &&
 674             ps->color_type != FF_COLOR_YUV &&
 675             ps->color_type != FF_COLOR_GRAY)
 676             loss |= FF_LOSS_COLORSPACE;
 677         break;
 678     default:
 679         /* fail safe test */
 680         if (ps->color_type != pf->color_type)
 681             loss |= FF_LOSS_COLORSPACE;
 682         break;
 683     }
 684     if (pf->color_type == FF_COLOR_GRAY &&
 685         ps->color_type != FF_COLOR_GRAY)
 686         loss |= FF_LOSS_CHROMA;
 687     if (!pf->is_alpha && (ps->is_alpha && has_alpha))
 688         loss |= FF_LOSS_ALPHA;
 689     if (pf->pixel_type == FF_PIXEL_PALETTE &&
 690         (ps->pixel_type != FF_PIXEL_PALETTE && ps->color_type != FF_COLOR_GRAY))
 691         loss |= FF_LOSS_COLORQUANT;
 692     return loss;
 693 }
 694
 695 static int avg_bits_per_pixel(int pix_fmt)
 696 {
 697     int bits;
 698     const PixFmtInfo *pf;
 699
 700     pf = &pix_fmt_info[pix_fmt];
 701     switch(pf->pixel_type) {
 702     case FF_PIXEL_PACKED:
 703         switch(pix_fmt) {
 704         case PIX_FMT_YUYV422:
 705         case PIX_FMT_UYVY422:
 706         case PIX_FMT_RGB565:
 707         case PIX_FMT_RGB555:
 708         case PIX_FMT_BGR565:
 709         case PIX_FMT_BGR555:
 710             bits = 16;
 711             break;
 712         case PIX_FMT_UYYVYY411:
 713             bits = 12;
 714             break;
 715         default:
 716             bits = pf->depth * pf->nb_channels;
 717             break;
 718         }
 719         break;
 720     case FF_PIXEL_PLANAR:
 721         if (pf->x_chroma_shift == 0 && pf->y_chroma_shift == 0) {
 722             bits = pf->depth * pf->nb_channels;
 723         } else {
 724             bits = pf->depth + ((2 * pf->depth) >>
 725                                 (pf->x_chroma_shift + pf->y_chroma_shift));
 726         }
 727         break;
 728     case FF_PIXEL_PALETTE:
 729         bits = 8;
 730         break;
 731     default:
 732         bits = -1;
 733         break;
 734     }
 735     return bits;
 736 }
 737
 738 static int avcodec_find_best_pix_fmt1(int pix_fmt_mask,
 739                                       int src_pix_fmt,
 740                                       int has_alpha,
 741                                       int loss_mask)
 742 {
 743     int dist, i, loss, min_dist, dst_pix_fmt;
 744
 745     /* find exact color match with smallest size */
 746     dst_pix_fmt = -1;
 747     min_dist = 0x7fffffff;
 748     for(i = 0;i < PIX_FMT_NB; i++) {
 749         if (pix_fmt_mask & (1 << i)) {
 750             loss = avcodec_get_pix_fmt_loss(i, src_pix_fmt, has_alpha) & loss_mask;
 751             if (loss == 0) {
 752                 dist = avg_bits_per_pixel(i);
 753                 if (dist < min_dist) {
 754                     min_dist = dist;
 755                     dst_pix_fmt = i;
 756                 }
 757             }
 758         }
 759     }
 760     return dst_pix_fmt;
 761 }
 762
 763 int avcodec_find_best_pix_fmt(int pix_fmt_mask, int src_pix_fmt,
 764                               int has_alpha, int *loss_ptr)
 765 {
 766     int dst_pix_fmt, loss_mask, i;
 767     static const int loss_mask_order[] = {
 768         ~0, /* no loss first */
 769         ~FF_LOSS_ALPHA,
 770         ~FF_LOSS_RESOLUTION,
 771         ~(FF_LOSS_COLORSPACE | FF_LOSS_RESOLUTION),
 772         ~FF_LOSS_COLORQUANT,
 773         ~FF_LOSS_DEPTH,
 774         0,
 775     };
 776
 777     /* try with successive loss */
 778     i = 0;
 779     for(;;) {
 780         loss_mask = loss_mask_order[i++];
 781         dst_pix_fmt = avcodec_find_best_pix_fmt1(pix_fmt_mask, src_pix_fmt,
 782                                                  has_alpha, loss_mask);
 783         if (dst_pix_fmt >= 0)
 784             goto found;
 785         if (loss_mask == 0)
 786             break;
 787     }
 788     return -1;
 789  found:
 790     if (loss_ptr)
 791         *loss_ptr = avcodec_get_pix_fmt_loss(dst_pix_fmt, src_pix_fmt, has_alpha);
 792     return dst_pix_fmt;
 793 }
 794
 795 void ff_img_copy_plane(uint8_t *dst, int dst_wrap,
 796                            const uint8_t *src, int src_wrap,
 797                            int width, int height)
 798 {
 799     if((!dst) || (!src))
 800         return;
 801     for(;height > 0; height--) {
 802         memcpy(dst, src, width);
 803         dst += dst_wrap;
 804         src += src_wrap;
 805     }
 806 }
 807
 808 void av_picture_copy(AVPicture *dst, const AVPicture *src,
 809               int pix_fmt, int width, int height)
 810 {
 811     int bwidth, bits, i;
 812     const PixFmtInfo *pf = &pix_fmt_info[pix_fmt];
 813
 814     pf = &pix_fmt_info[pix_fmt];
 815     switch(pf->pixel_type) {
 816     case FF_PIXEL_PACKED:
 817         switch(pix_fmt) {
 818         case PIX_FMT_YUYV422:
 819         case PIX_FMT_UYVY422:
 820         case PIX_FMT_RGB565:
 821         case PIX_FMT_RGB555:
 822         case PIX_FMT_BGR565:
 823         case PIX_FMT_BGR555:
 824             bits = 16;
 825             break;
 826         case PIX_FMT_UYYVYY411:
 827             bits = 12;
 828             break;
 829         default:
 830             bits = pf->depth * pf->nb_channels;
 831             break;
 832         }
 833         bwidth = (width * bits + 7) >> 3;
 834         ff_img_copy_plane(dst->data[0], dst->linesize[0],
 835                        src->data[0], src->linesize[0],
 836                        bwidth, height);
 837         break;
 838     case FF_PIXEL_PLANAR:
 839         for(i = 0; i < pf->nb_channels; i++) {
 840             int w, h;
 841             w = width;
 842             h = height;
 843             if (i == 1 || i == 2) {
 844                 w >>= pf->x_chroma_shift;
 845                 h >>= pf->y_chroma_shift;
 846             }
 847             bwidth = (w * pf->depth + 7) >> 3;
 848             ff_img_copy_plane(dst->data[i], dst->linesize[i],
 849                            src->data[i], src->linesize[i],
 850                            bwidth, h);
 851         }
 852         break;
 853     case FF_PIXEL_PALETTE:
 854         ff_img_copy_plane(dst->data[0], dst->linesize[0],
 855                        src->data[0], src->linesize[0],
 856                        width, height);
 857         /* copy the palette */
 858         ff_img_copy_plane(dst->data[1], dst->linesize[1],
 859                        src->data[1], src->linesize[1],
 860                        4, 256);
 861         break;
 862     }
 863 }
 864
 865 /* XXX: totally non optimized */
 866
 867 static void yuyv422_to_yuv420p(AVPicture *dst, const AVPicture *src,
 868                               int width, int height)
 869 {
 870     const uint8_t *p, *p1;
 871     uint8_t *lum, *cr, *cb, *lum1, *cr1, *cb1;
 872     int w;
 873
 874     p1 = src->data[0];
 875     lum1 = dst->data[0];
 876     cb1 = dst->data[1];
 877     cr1 = dst->data[2];
 878
 879     for(;height >= 1; height -= 2) {
 880         p = p1;
 881         lum = lum1;
 882         cb = cb1;
 883         cr = cr1;
 884         for(w = width; w >= 2; w -= 2) {
 885             lum[0] = p[0];
 886             cb[0] = p[1];
 887             lum[1] = p[2];
 888             cr[0] = p[3];
 889             p += 4;
 890             lum += 2;
 891             cb++;
 892             cr++;
 893         }
 894         if (w) {
 895             lum[0] = p[0];
 896             cb[0] = p[1];
 897             cr[0] = p[3];
 898             cb++;
 899             cr++;
 900         }
 901         p1 += src->linesize[0];
 902         lum1 += dst->linesize[0];
 903         if (height>1) {
 904             p = p1;
 905             lum = lum1;
 906             for(w = width; w >= 2; w -= 2) {
 907                 lum[0] = p[0];
 908                 lum[1] = p[2];
 909                 p += 4;
 910                 lum += 2;
 911             }
 912             if (w) {
 913                 lum[0] = p[0];
 914             }
 915             p1 += src->linesize[0];
 916             lum1 += dst->linesize[0];
 917         }
 918         cb1 += dst->linesize[1];
 919         cr1 += dst->linesize[2];
 920     }
 921 }
 922
 923 static void uyvy422_to_yuv420p(AVPicture *dst, const AVPicture *src,
 924                               int width, int height)
 925 {
 926     const uint8_t *p, *p1;
 927     uint8_t *lum, *cr, *cb, *lum1, *cr1, *cb1;
 928     int w;
 929
 930     p1 = src->data[0];
 931
 932     lum1 = dst->data[0];
 933     cb1 = dst->data[1];
 934     cr1 = dst->data[2];
 935
 936     for(;height >= 1; height -= 2) {
 937         p = p1;
 938         lum = lum1;
 939         cb = cb1;
 940         cr = cr1;
 941         for(w = width; w >= 2; w -= 2) {
 942             lum[0] = p[1];
 943             cb[0] = p[0];
 944             lum[1] = p[3];
 945             cr[0] = p[2];
 946             p += 4;
 947             lum += 2;
 948             cb++;
 949             cr++;
 950         }
 951         if (w) {
 952             lum[0] = p[1];
 953             cb[0] = p[0];
 954             cr[0] = p[2];
 955             cb++;
 956             cr++;
 957         }
 958         p1 += src->linesize[0];
 959         lum1 += dst->linesize[0];
 960         if (height>1) {
 961             p = p1;
 962             lum = lum1;
 963             for(w = width; w >= 2; w -= 2) {
 964                 lum[0] = p[1];
 965                 lum[1] = p[3];
 966                 p += 4;
 967                 lum += 2;
 968             }
 969             if (w) {
 970                 lum[0] = p[1];
 971             }
 972             p1 += src->linesize[0];
 973             lum1 += dst->linesize[0];
 974         }
 975         cb1 += dst->linesize[1];
 976         cr1 += dst->linesize[2];
 977     }
 978 }
 979
 980
 981 static void uyvy422_to_yuv422p(AVPicture *dst, const AVPicture *src,
 982                               int width, int height)
 983 {
 984     const uint8_t *p, *p1;
 985     uint8_t *lum, *cr, *cb, *lum1, *cr1, *cb1;
 986     int w;
 987
 988     p1 = src->data[0];
 989     lum1 = dst->data[0];
 990     cb1 = dst->data[1];
 991     cr1 = dst->data[2];
 992     for(;height > 0; height--) {
 993         p = p1;
 994         lum = lum1;
 995         cb = cb1;
 996         cr = cr1;
 997         for(w = width; w >= 2; w -= 2) {
 998             lum[0] = p[1];
 999             cb[0] = p[0];
1000             lum[1] = p[3];
1001             cr[0] = p[2];
1002             p += 4;
1003             lum += 2;
1004             cb++;
1005             cr++;
1006         }
1007         p1 += src->linesize[0];
1008         lum1 += dst->linesize[0];
1009         cb1 += dst->linesize[1];
1010         cr1 += dst->linesize[2];
1011     }
1012 }
1013
1014
1015 static void yuyv422_to_yuv422p(AVPicture *dst, const AVPicture *src,
1016                               int width, int height)
1017 {
1018     const uint8_t *p, *p1;
1019     uint8_t *lum, *cr, *cb, *lum1, *cr1, *cb1;
1020     int w;
1021
1022     p1 = src->data[0];
1023     lum1 = dst->data[0];
1024     cb1 = dst->data[1];
1025     cr1 = dst->data[2];
1026     for(;height > 0; height--) {
1027         p = p1;
1028         lum = lum1;
1029         cb = cb1;
1030         cr = cr1;
1031         for(w = width; w >= 2; w -= 2) {
1032             lum[0] = p[0];
1033             cb[0] = p[1];
1034             lum[1] = p[2];
1035             cr[0] = p[3];
1036             p += 4;
1037             lum += 2;
1038             cb++;
1039             cr++;
1040         }
1041         p1 += src->linesize[0];
1042         lum1 += dst->linesize[0];
1043         cb1 += dst->linesize[1];
1044         cr1 += dst->linesize[2];
1045     }
1046 }
1047
1048 static void yuv422p_to_yuyv422(AVPicture *dst, const AVPicture *src,
1049                               int width, int height)
1050 {
1051     uint8_t *p, *p1;
1052     const uint8_t *lum, *cr, *cb, *lum1, *cr1, *cb1;
1053     int w;
1054
1055     p1 = dst->data[0];
1056     lum1 = src->data[0];
1057     cb1 = src->data[1];
1058     cr1 = src->data[2];
1059     for(;height > 0; height--) {
1060         p = p1;
1061         lum = lum1;
1062         cb = cb1;
1063         cr = cr1;
1064         for(w = width; w >= 2; w -= 2) {
1065             p[0] = lum[0];
1066             p[1] = cb[0];
1067             p[2] = lum[1];
1068             p[3] = cr[0];
1069             p += 4;
1070             lum += 2;
1071             cb++;
1072             cr++;
1073         }
1074         p1 += dst->linesize[0];
1075         lum1 += src->linesize[0];
1076         cb1 += src->linesize[1];
1077         cr1 += src->linesize[2];
1078     }
1079 }
1080
1081 static void yuv422p_to_uyvy422(AVPicture *dst, const AVPicture *src,
1082                               int width, int height)
1083 {
1084     uint8_t *p, *p1;
1085     const uint8_t *lum, *cr, *cb, *lum1, *cr1, *cb1;
1086     int w;
1087
1088     p1 = dst->data[0];
1089     lum1 = src->data[0];
1090     cb1 = src->data[1];
1091     cr1 = src->data[2];
1092     for(;height > 0; height--) {
1093         p = p1;
1094         lum = lum1;
1095         cb = cb1;
1096         cr = cr1;
1097         for(w = width; w >= 2; w -= 2) {
1098             p[1] = lum[0];
1099             p[0] = cb[0];
1100             p[3] = lum[1];
1101             p[2] = cr[0];
1102             p += 4;
1103             lum += 2;
1104             cb++;
1105             cr++;
1106         }
1107         p1 += dst->linesize[0];
1108         lum1 += src->linesize[0];
1109         cb1 += src->linesize[1];
1110         cr1 += src->linesize[2];
1111     }
1112 }
1113
1114 static void uyyvyy411_to_yuv411p(AVPicture *dst, const AVPicture *src,
1115                               int width, int height)
1116 {
1117     const uint8_t *p, *p1;
1118     uint8_t *lum, *cr, *cb, *lum1, *cr1, *cb1;
1119     int w;
1120
1121     p1 = src->data[0];
1122     lum1 = dst->data[0];
1123     cb1 = dst->data[1];
1124     cr1 = dst->data[2];
1125     for(;height > 0; height--) {
1126         p = p1;
1127         lum = lum1;
1128         cb = cb1;
1129         cr = cr1;
1130         for(w = width; w >= 4; w -= 4) {
1131             cb[0] = p[0];
1132             lum[0] = p[1];
1133             lum[1] = p[2];
1134             cr[0] = p[3];
1135             lum[2] = p[4];
1136             lum[3] = p[5];
1137             p += 6;
1138             lum += 4;
1139             cb++;
1140             cr++;
1141         }
1142         p1 += src->linesize[0];
1143         lum1 += dst->linesize[0];
1144         cb1 += dst->linesize[1];
1145         cr1 += dst->linesize[2];
1146     }
1147 }
1148
1149
1150 static void yuv420p_to_yuyv422(AVPicture *dst, const AVPicture *src,
1151                               int width, int height)
1152 {
1153     int w, h;
1154     uint8_t *line1, *line2, *linesrc = dst->data[0];
1155     uint8_t *lum1, *lum2, *lumsrc = src->data[0];
1156     uint8_t *cb1, *cb2 = src->data[1];
1157     uint8_t *cr1, *cr2 = src->data[2];
1158
1159     for(h = height / 2; h--;) {
1160         line1 = linesrc;
1161         line2 = linesrc + dst->linesize[0];
1162
1163         lum1 = lumsrc;
1164         lum2 = lumsrc + src->linesize[0];
1165
1166         cb1 = cb2;
1167         cr1 = cr2;
1168
1169         for(w = width / 2; w--;) {
1170                 *line1++ = *lum1++; *line2++ = *lum2++;
1171                 *line1++ =          *line2++ = *cb1++;
1172                 *line1++ = *lum1++; *line2++ = *lum2++;
1173                 *line1++ =          *line2++ = *cr1++;
1174         }
1175
1176         linesrc += dst->linesize[0] * 2;
1177         lumsrc += src->linesize[0] * 2;
1178         cb2 += src->linesize[1];
1179         cr2 += src->linesize[2];
1180     }
1181 }
1182
1183 static void yuv420p_to_uyvy422(AVPicture *dst, const AVPicture *src,
1184                               int width, int height)
1185 {
1186     int w, h;
1187     uint8_t *line1, *line2, *linesrc = dst->data[0];
1188     uint8_t *lum1, *lum2, *lumsrc = src->data[0];
1189     uint8_t *cb1, *cb2 = src->data[1];
1190     uint8_t *cr1, *cr2 = src->data[2];
1191
1192     for(h = height / 2; h--;) {
1193         line1 = linesrc;
1194         line2 = linesrc + dst->linesize[0];
1195
1196         lum1 = lumsrc;
1197         lum2 = lumsrc + src->linesize[0];
1198
1199         cb1 = cb2;
1200         cr1 = cr2;
1201
1202         for(w = width / 2; w--;) {
1203                 *line1++ =          *line2++ = *cb1++;
1204                 *line1++ = *lum1++; *line2++ = *lum2++;
1205                 *line1++ =          *line2++ = *cr1++;
1206                 *line1++ = *lum1++; *line2++ = *lum2++;
1207         }
1208
1209         linesrc += dst->linesize[0] * 2;
1210         lumsrc += src->linesize[0] * 2;
1211         cb2 += src->linesize[1];
1212         cr2 += src->linesize[2];
1213     }
1214 }
1215
1216 static uint8_t y_ccir_to_jpeg[256];
1217 static uint8_t y_jpeg_to_ccir[256];
1218 static uint8_t c_ccir_to_jpeg[256];
1219 static uint8_t c_jpeg_to_ccir[256];
1220
1221 /* init various conversion tables */
1222 static void img_convert_init(void)
1223 {
1224     int i;
1225     uint8_t *cm = ff_cropTbl + MAX_NEG_CROP;
1226
1227     for(i = 0;i < 256; i++) {
1228         y_ccir_to_jpeg[i] = Y_CCIR_TO_JPEG(i);
1229         y_jpeg_to_ccir[i] = Y_JPEG_TO_CCIR(i);
1230         c_ccir_to_jpeg[i] = C_CCIR_TO_JPEG(i);
1231         c_jpeg_to_ccir[i] = C_JPEG_TO_CCIR(i);
1232     }
1233 }
1234
1235 /* apply to each pixel the given table */
1236 static void img_apply_table(uint8_t *dst, int dst_wrap,
1237                             const uint8_t *src, int src_wrap,
1238                             int width, int height, const uint8_t *table1)
1239 {
1240     int n;
1241     const uint8_t *s;
1242     uint8_t *d;
1243     const uint8_t *table;
1244
1245     table = table1;
1246     for(;height > 0; height--) {
1247         s = src;
1248         d = dst;
1249         n = width;
1250         while (n >= 4) {
1251             d[0] = table[s[0]];
1252             d[1] = table[s[1]];
1253             d[2] = table[s[2]];
1254             d[3] = table[s[3]];
1255             d += 4;
1256             s += 4;
1257             n -= 4;
1258         }
1259         while (n > 0) {
1260             d[0] = table[s[0]];
1261             d++;
1262             s++;
1263             n--;
1264         }
1265         dst += dst_wrap;
1266         src += src_wrap;
1267     }
1268 }
1269
1270 /* XXX: use generic filter ? */
1271 /* XXX: in most cases, the sampling position is incorrect */
1272
1273 /* 4x1 -> 1x1 */
1274 static void shrink41(uint8_t *dst, int dst_wrap,
1275                      const uint8_t *src, int src_wrap,
1276                      int width, int height)
1277 {
1278     int w;
1279     const uint8_t *s;
1280     uint8_t *d;
1281
1282     for(;height > 0; height--) {
1283         s = src;
1284         d = dst;
1285         for(w = width;w > 0; w--) {
1286             d[0] = (s[0] + s[1] + s[2] + s[3] + 2) >> 2;
1287             s += 4;
1288             d++;
1289         }
1290         src += src_wrap;
1291         dst += dst_wrap;
1292     }
1293 }
1294
1295 /* 2x1 -> 1x1 */
1296 static void shrink21(uint8_t *dst, int dst_wrap,
1297                      const uint8_t *src, int src_wrap,
1298                      int width, int height)
1299 {
1300     int w;
1301     const uint8_t *s;
1302     uint8_t *d;
1303
1304     for(;height > 0; height--) {
1305         s = src;
1306         d = dst;
1307         for(w = width;w > 0; w--) {
1308             d[0] = (s[0] + s[1]) >> 1;
1309             s += 2;
1310             d++;
1311         }
1312         src += src_wrap;
1313         dst += dst_wrap;
1314     }
1315 }
1316
1317 /* 1x2 -> 1x1 */
1318 static void shrink12(uint8_t *dst, int dst_wrap,
1319                      const uint8_t *src, int src_wrap,
1320                      int width, int height)
1321 {
1322     int w;
1323     uint8_t *d;
1324     const uint8_t *s1, *s2;
1325
1326     for(;height > 0; height--) {
1327         s1 = src;
1328         s2 = s1 + src_wrap;
1329         d = dst;
1330         for(w = width;w >= 4; w-=4) {
1331             d[0] = (s1[0] + s2[0]) >> 1;
1332             d[1] = (s1[1] + s2[1]) >> 1;
1333             d[2] = (s1[2] + s2[2]) >> 1;
1334             d[3] = (s1[3] + s2[3]) >> 1;
1335             s1 += 4;
1336             s2 += 4;
1337             d += 4;
1338         }
1339         for(;w > 0; w--) {
1340             d[0] = (s1[0] + s2[0]) >> 1;
1341             s1++;
1342             s2++;
1343             d++;
1344         }
1345         src += 2 * src_wrap;
1346         dst += dst_wrap;
1347     }
1348 }
1349
1350 /* 2x2 -> 1x1 */
1351 void ff_shrink22(uint8_t *dst, int dst_wrap,
1352                      const uint8_t *src, int src_wrap,
1353                      int width, int height)
1354 {
1355     int w;
1356     const uint8_t *s1, *s2;
1357     uint8_t *d;
1358
1359     for(;height > 0; height--) {
1360         s1 = src;
1361         s2 = s1 + src_wrap;
1362         d = dst;
1363         for(w = width;w >= 4; w-=4) {
1364             d[0] = (s1[0] + s1[1] + s2[0] + s2[1] + 2) >> 2;
1365             d[1] = (s1[2] + s1[3] + s2[2] + s2[3] + 2) >> 2;
1366             d[2] = (s1[4] + s1[5] + s2[4] + s2[5] + 2) >> 2;
1367             d[3] = (s1[6] + s1[7] + s2[6] + s2[7] + 2) >> 2;
1368             s1 += 8;
1369             s2 += 8;
1370             d += 4;
1371         }
1372         for(;w > 0; w--) {
1373             d[0] = (s1[0] + s1[1] + s2[0] + s2[1] + 2) >> 2;
1374             s1 += 2;
1375             s2 += 2;
1376             d++;
1377         }
1378         src += 2 * src_wrap;
1379         dst += dst_wrap;
1380     }
1381 }
1382
1383 /* 4x4 -> 1x1 */
1384 void ff_shrink44(uint8_t *dst, int dst_wrap,
1385                      const uint8_t *src, int src_wrap,
1386                      int width, int height)
1387 {
1388     int w;
1389     const uint8_t *s1, *s2, *s3, *s4;
1390     uint8_t *d;
1391
1392     for(;height > 0; height--) {
1393         s1 = src;
1394         s2 = s1 + src_wrap;
1395         s3 = s2 + src_wrap;
1396         s4 = s3 + src_wrap;
1397         d = dst;
1398         for(w = width;w > 0; w--) {
1399             d[0] = (s1[0] + s1[1] + s1[2] + s1[3] +
1400                     s2[0] + s2[1] + s2[2] + s2[3] +
1401                     s3[0] + s3[1] + s3[2] + s3[3] +
1402                     s4[0] + s4[1] + s4[2] + s4[3] + 8) >> 4;
1403             s1 += 4;
1404             s2 += 4;
1405             s3 += 4;
1406             s4 += 4;
1407             d++;
1408         }
1409         src += 4 * src_wrap;
1410         dst += dst_wrap;
1411     }
1412 }
1413
1414 /* 8x8 -> 1x1 */
1415 void ff_shrink88(uint8_t *dst, int dst_wrap,
1416                      const uint8_t *src, int src_wrap,
1417                      int width, int height)
1418 {
1419     int w, i;
1420
1421     for(;height > 0; height--) {
1422         for(w = width;w > 0; w--) {
1423             int tmp=0;
1424             for(i=0; i<8; i++){
1425                 tmp += src[0] + src[1] + src[2] + src[3] + src[4] + src[5] + src[6] + src[7];
1426                 src += src_wrap;
1427             }
1428             *(dst++) = (tmp + 32)>>6;
1429             src += 8 - 8*src_wrap;
1430         }
1431         src += 8*src_wrap - 8*width;
1432         dst += dst_wrap - width;
1433     }
1434 }
1435
1436 static void grow21_line(uint8_t *dst, const uint8_t *src,
1437                         int width)
1438 {
1439     int w;
1440     const uint8_t *s1;
1441     uint8_t *d;
1442
1443     s1 = src;
1444     d = dst;
1445     for(w = width;w >= 4; w-=4) {
1446         d[1] = d[0] = s1[0];
1447         d[3] = d[2] = s1[1];
1448         s1 += 2;
1449         d += 4;
1450     }
1451     for(;w >= 2; w -= 2) {
1452         d[1] = d[0] = s1[0];
1453         s1 ++;
1454         d += 2;
1455     }
1456     /* only needed if width is not a multiple of two */
1457     /* XXX: veryfy that */
1458     if (w) {
1459         d[0] = s1[0];
1460     }
1461 }
1462
1463 static void grow41_line(uint8_t *dst, const uint8_t *src,
1464                         int width)
1465 {
1466     int w, v;
1467     const uint8_t *s1;
1468     uint8_t *d;
1469
1470     s1 = src;
1471     d = dst;
1472     for(w = width;w >= 4; w-=4) {
1473         v = s1[0];
1474         d[0] = v;
1475         d[1] = v;
1476         d[2] = v;
1477         d[3] = v;
1478         s1 ++;
1479         d += 4;
1480     }
1481 }
1482
1483 /* 1x1 -> 2x1 */
1484 static void grow21(uint8_t *dst, int dst_wrap,
1485                    const uint8_t *src, int src_wrap,
1486                    int width, int height)
1487 {
1488     for(;height > 0; height--) {
1489         grow21_line(dst, src, width);
1490         src += src_wrap;
1491         dst += dst_wrap;
1492     }
1493 }
1494
1495 /* 1x1 -> 1x2 */
1496 static void grow12(uint8_t *dst, int dst_wrap,
1497                    const uint8_t *src, int src_wrap,
1498                    int width, int height)
1499 {
1500     for(;height > 0; height-=2) {
1501         memcpy(dst, src, width);
1502         dst += dst_wrap;
1503         memcpy(dst, src, width);
1504         dst += dst_wrap;
1505         src += src_wrap;
1506     }
1507 }
1508
1509 /* 1x1 -> 2x2 */
1510 static void grow22(uint8_t *dst, int dst_wrap,
1511                    const uint8_t *src, int src_wrap,
1512                    int width, int height)
1513 {
1514     for(;height > 0; height--) {
1515         grow21_line(dst, src, width);
1516         if (height%2)
1517             src += src_wrap;
1518         dst += dst_wrap;
1519     }
1520 }
1521
1522 /* 1x1 -> 4x1 */
1523 static void grow41(uint8_t *dst, int dst_wrap,
1524                    const uint8_t *src, int src_wrap,
1525                    int width, int height)
1526 {
1527     for(;height > 0; height--) {
1528         grow41_line(dst, src, width);
1529         src += src_wrap;
1530         dst += dst_wrap;
1531     }
1532 }
1533
1534 /* 1x1 -> 4x4 */
1535 static void grow44(uint8_t *dst, int dst_wrap,
1536                    const uint8_t *src, int src_wrap,
1537                    int width, int height)
1538 {
1539     for(;height > 0; height--) {
1540         grow41_line(dst, src, width);
1541         if ((height & 3) == 1)
1542             src += src_wrap;
1543         dst += dst_wrap;
1544     }
1545 }
1546
1547 /* 1x2 -> 2x1 */
1548 static void conv411(uint8_t *dst, int dst_wrap,
1549                     const uint8_t *src, int src_wrap,
1550                     int width, int height)
1551 {
1552     int w, c;
1553     const uint8_t *s1, *s2;
1554     uint8_t *d;
1555
1556     width>>=1;
1557
1558     for(;height > 0; height--) {
1559         s1 = src;
1560         s2 = src + src_wrap;
1561         d = dst;
1562         for(w = width;w > 0; w--) {
1563             c = (s1[0] + s2[0]) >> 1;
1564             d[0] = c;
1565             d[1] = c;
1566             s1++;
1567             s2++;
1568             d += 2;
1569         }
1570         src += src_wrap * 2;
1571         dst += dst_wrap;
1572     }
1573 }
1574
1575 /* XXX: add jpeg quantize code */
1576
1577 #define TRANSP_INDEX (6*6*6)
1578
1579 /* this is maybe slow, but allows for extensions */
1580 static inline unsigned char gif_clut_index(uint8_t r, uint8_t g, uint8_t b)
1581 {
1582     return ((((r)/47)%6)*6*6+(((g)/47)%6)*6+(((b)/47)%6));
1583 }
1584
1585 static void build_rgb_palette(uint8_t *palette, int has_alpha)
1586 {
1587     uint32_t *pal;
1588     static const uint8_t pal_value[6] = { 0x00, 0x33, 0x66, 0x99, 0xcc, 0xff };
1589     int i, r, g, b;
1590
1591     pal = (uint32_t *)palette;
1592     i = 0;
1593     for(r = 0; r < 6; r++) {
1594         for(g = 0; g < 6; g++) {
1595             for(b = 0; b < 6; b++) {
1596                 pal[i++] = (0xff << 24) | (pal_value[r] << 16) |
1597                     (pal_value[g] << 8) | pal_value[b];
1598             }
1599         }
1600     }
1601     if (has_alpha)
1602         pal[i++] = 0;
1603     while (i < 256)
1604         pal[i++] = 0xff000000;
1605 }
1606
1607 /* copy bit n to bits 0 ... n - 1 */
1608 static inline unsigned int bitcopy_n(unsigned int a, int n)
1609 {
1610     int mask;
1611     mask = (1 << n) - 1;
1612     return (a & (0xff & ~mask)) | ((-((a >> n) & 1)) & mask);
1613 }
1614
1615 /* rgb555 handling */
1616
1617 #define RGB_NAME rgb555
1618
1619 #define RGB_IN(r, g, b, s)\
1620 {\
1621     unsigned int v = ((const uint16_t *)(s))[0];\
1622     r = bitcopy_n(v >> (10 - 3), 3);\
1623     g = bitcopy_n(v >> (5 - 3), 3);\
1624     b = bitcopy_n(v << 3, 3);\
1625 }
1626
1627
1628 #define RGB_OUT(d, r, g, b)\
1629 {\
1630     ((uint16_t *)(d))[0] = ((r >> 3) << 10) | ((g >> 3) << 5) | (b >> 3);\
1631 }
1632
1633 #define BPP 2
1634
1635 #include "imgconvert_template.h"
1636
1637 /* rgb565 handling */
1638
1639 #define RGB_NAME rgb565
1640
1641 #define RGB_IN(r, g, b, s)\
1642 {\
1643     unsigned int v = ((const uint16_t *)(s))[0];\
1644     r = bitcopy_n(v >> (11 - 3), 3);\
1645     g = bitcopy_n(v >> (5 - 2), 2);\
1646     b = bitcopy_n(v << 3, 3);\
1647 }
1648
1649 #define RGB_OUT(d, r, g, b)\
1650 {\
1651     ((uint16_t *)(d))[0] = ((r >> 3) << 11) | ((g >> 2) << 5) | (b >> 3);\
1652 }
1653
1654 #define BPP 2
1655
1656 #include "imgconvert_template.h"
1657
1658 /* bgr24 handling */
1659
1660 #define RGB_NAME bgr24
1661
1662 #define RGB_IN(r, g, b, s)\
1663 {\
1664     b = (s)[0];\
1665     g = (s)[1];\
1666     r = (s)[2];\
1667 }
1668
1669 #define RGB_OUT(d, r, g, b)\
1670 {\
1671     (d)[0] = b;\
1672     (d)[1] = g;\
1673     (d)[2] = r;\
1674 }
1675
1676 #define BPP 3
1677
1678 #include "imgconvert_template.h"
1679
1680 #undef RGB_IN
1681 #undef RGB_OUT
1682 #undef BPP
1683
1684 /* rgb24 handling */
1685
1686 #define RGB_NAME rgb24
1687 #define FMT_RGB24
1688
1689 #define RGB_IN(r, g, b, s)\
1690 {\
1691     r = (s)[0];\
1692     g = (s)[1];\
1693     b = (s)[2];\
1694 }
1695
1696 #define RGB_OUT(d, r, g, b)\
1697 {\
1698     (d)[0] = r;\
1699     (d)[1] = g;\
1700     (d)[2] = b;\
1701 }
1702
1703 #define BPP 3
1704
1705 #include "imgconvert_template.h"
1706
1707 /* rgb32 handling */
1708
1709 #define RGB_NAME rgb32
1710 #define FMT_RGB32
1711
1712 #define RGB_IN(r, g, b, s)\
1713 {\
1714     unsigned int v = ((const uint32_t *)(s))[0];\
1715     r = (v >> 16) & 0xff;\
1716     g = (v >> 8) & 0xff;\
1717     b = v & 0xff;\
1718 }
1719
1720 #define RGBA_IN(r, g, b, a, s)\
1721 {\
1722     unsigned int v = ((const uint32_t *)(s))[0];\
1723     a = (v >> 24) & 0xff;\
1724     r = (v >> 16) & 0xff;\
1725     g = (v >> 8) & 0xff;\
1726     b = v & 0xff;\
1727 }
1728
1729 #define RGBA_OUT(d, r, g, b, a)\
1730 {\
1731     ((uint32_t *)(d))[0] = (a << 24) | (r << 16) | (g << 8) | b;\
1732 }
1733
1734 #define BPP 4
1735
1736 #include "imgconvert_template.h"
1737
1738 static void mono_to_gray(AVPicture *dst, const AVPicture *src,
1739                          int width, int height, int xor_mask)
1740 {
1741     const unsigned char *p;
1742     unsigned char *q;
1743     int v, dst_wrap, src_wrap;
1744     int y, w;
1745
1746     p = src->data[0];
1747     src_wrap = src->linesize[0] - ((width + 7) >> 3);
1748
1749     q = dst->data[0];
1750     dst_wrap = dst->linesize[0] - width;
1751     for(y=0;y<height;y++) {
1752         w = width;
1753         while (w >= 8) {
1754             v = *p++ ^ xor_mask;
1755             q[0] = -(v >> 7);
1756             q[1] = -((v >> 6) & 1);
1757             q[2] = -((v >> 5) & 1);
1758             q[3] = -((v >> 4) & 1);
1759             q[4] = -((v >> 3) & 1);
1760             q[5] = -((v >> 2) & 1);
1761             q[6] = -((v >> 1) & 1);
1762             q[7] = -((v >> 0) & 1);
1763             w -= 8;
1764             q += 8;
1765         }
1766         if (w > 0) {
1767             v = *p++ ^ xor_mask;
1768             do {
1769                 q[0] = -((v >> 7) & 1);
1770                 q++;
1771                 v <<= 1;
1772             } while (--w);
1773         }
1774         p += src_wrap;
1775         q += dst_wrap;
1776     }
1777 }
1778
1779 static void monowhite_to_gray(AVPicture *dst, const AVPicture *src,
1780                                int width, int height)
1781 {
1782     mono_to_gray(dst, src, width, height, 0xff);
1783 }
1784
1785 static void monoblack_to_gray(AVPicture *dst, const AVPicture *src,
1786                                int width, int height)
1787 {
1788     mono_to_gray(dst, src, width, height, 0x00);
1789 }
1790
1791 static void gray_to_mono(AVPicture *dst, const AVPicture *src,
1792                          int width, int height, int xor_mask)
1793 {
1794     int n;
1795     const uint8_t *s;
1796     uint8_t *d;
1797     int j, b, v, n1, src_wrap, dst_wrap, y;
1798
1799     s = src->data[0];
1800     src_wrap = src->linesize[0] - width;
1801
1802     d = dst->data[0];
1803     dst_wrap = dst->linesize[0] - ((width + 7) >> 3);
1804
1805     for(y=0;y<height;y++) {
1806         n = width;
1807         while (n >= 8) {
1808             v = 0;
1809             for(j=0;j<8;j++) {
1810                 b = s[0];
1811                 s++;
1812                 v = (v << 1) | (b >> 7);
1813             }
1814             d[0] = v ^ xor_mask;
1815             d++;
1816             n -= 8;
1817         }
1818         if (n > 0) {
1819             n1 = n;
1820             v = 0;
1821             while (n > 0) {
1822                 b = s[0];
1823                 s++;
1824                 v = (v << 1) | (b >> 7);
1825                 n--;
1826             }
1827             d[0] = (v << (8 - (n1 & 7))) ^ xor_mask;
1828             d++;
1829         }
1830         s += src_wrap;
1831         d += dst_wrap;
1832     }
1833 }
1834
1835 static void gray_to_monowhite(AVPicture *dst, const AVPicture *src,
1836                               int width, int height)
1837 {
1838     gray_to_mono(dst, src, width, height, 0xff);
1839 }
1840
1841 static void gray_to_monoblack(AVPicture *dst, const AVPicture *src,
1842                               int width, int height)
1843 {
1844     gray_to_mono(dst, src, width, height, 0x00);
1845 }
1846
1847 static void gray_to_gray16(AVPicture *dst, const AVPicture *src,
1848                               int width, int height)
1849 {
1850     int x, y, src_wrap, dst_wrap;
1851     uint8_t *s, *d;
1852     s = src->data[0];
1853     src_wrap = src->linesize[0] - width;
1854     d = dst->data[0];
1855     dst_wrap = dst->linesize[0] - width * 2;
1856     for(y=0; y<height; y++){
1857         for(x=0; x<width; x++){
1858             *d++ = *s;
1859             *d++ = *s++;
1860         }
1861         s += src_wrap;
1862         d += dst_wrap;
1863     }
1864 }
1865
1866 static void gray16_to_gray(AVPicture *dst, const AVPicture *src,
1867                               int width, int height)
1868 {
1869     int x, y, src_wrap, dst_wrap;
1870     uint8_t *s, *d;
1871     s = src->data[0];
1872     src_wrap = src->linesize[0] - width * 2;
1873     d = dst->data[0];
1874     dst_wrap = dst->linesize[0] - width;
1875     for(y=0; y<height; y++){
1876         for(x=0; x<width; x++){
1877             *d++ = *s;
1878             s += 2;
1879         }
1880         s += src_wrap;
1881         d += dst_wrap;
1882     }
1883 }
1884
1885 static void gray16be_to_gray(AVPicture *dst, const AVPicture *src,
1886                               int width, int height)
1887 {
1888     gray16_to_gray(dst, src, width, height);
1889 }
1890
1891 static void gray16le_to_gray(AVPicture *dst, const AVPicture *src,
1892                               int width, int height)
1893 {
1894     AVPicture tmpsrc = *src;
1895     tmpsrc.data[0]++;
1896     gray16_to_gray(dst, &tmpsrc, width, height);
1897 }
1898
1899 static void gray16_to_gray16(AVPicture *dst, const AVPicture *src,
1900                               int width, int height)
1901 {
1902     int x, y, src_wrap, dst_wrap;
1903     uint16_t *s, *d;
1904     s = src->data[0];
1905     src_wrap = (src->linesize[0] - width * 2)/2;
1906     d = dst->data[0];
1907     dst_wrap = (dst->linesize[0] - width * 2)/2;
1908     for(y=0; y<height; y++){
1909         for(x=0; x<width; x++){
1910             *d++ = bswap_16(*s++);
1911         }
1912         s += src_wrap;
1913         d += dst_wrap;
1914     }
1915 }
1916
1917
1918 typedef struct ConvertEntry {
1919     void (*convert)(AVPicture *dst,
1920                     const AVPicture *src, int width, int height);
1921 } ConvertEntry;
1922
1923 /* Add each new conversion function in this table. In order to be able
1924    to convert from any format to any format, the following constraints
1925    must be satisfied:
1926
1927    - all FF_COLOR_RGB formats must convert to and from PIX_FMT_RGB24
1928
1929    - all FF_COLOR_GRAY formats must convert to and from PIX_FMT_GRAY8
1930
1931    - all FF_COLOR_RGB formats with alpha must convert to and from PIX_FMT_RGB32
1932
1933    - PIX_FMT_YUV444P and PIX_FMT_YUVJ444P must convert to and from
1934      PIX_FMT_RGB24.
1935
1936    - PIX_FMT_422 must convert to and from PIX_FMT_422P.
1937
1938    The other conversion functions are just optimizations for common cases.
1939 */
1940 static const ConvertEntry convert_table[PIX_FMT_NB][PIX_FMT_NB] = {
1941     [PIX_FMT_YUV420P] = {
1942         [PIX_FMT_YUYV422] = {
1943             .convert = yuv420p_to_yuyv422,
1944         },
1945         [PIX_FMT_RGB555] = {
1946             .convert = yuv420p_to_rgb555
1947         },
1948         [PIX_FMT_RGB565] = {
1949             .convert = yuv420p_to_rgb565
1950         },
1951         [PIX_FMT_BGR24] = {
1952             .convert = yuv420p_to_bgr24
1953         },
1954         [PIX_FMT_RGB24] = {
1955             .convert = yuv420p_to_rgb24
1956         },
1957         [PIX_FMT_RGB32] = {
1958             .convert = yuv420p_to_rgb32
1959         },
1960         [PIX_FMT_UYVY422] = {
1961             .convert = yuv420p_to_uyvy422,
1962         },
1963     },
1964     [PIX_FMT_YUV422P] = {
1965         [PIX_FMT_YUYV422] = {
1966             .convert = yuv422p_to_yuyv422,
1967         },
1968         [PIX_FMT_UYVY422] = {
1969             .convert = yuv422p_to_uyvy422,
1970         },
1971     },
1972     [PIX_FMT_YUV444P] = {
1973         [PIX_FMT_RGB24] = {
1974             .convert = yuv444p_to_rgb24
1975         },
1976     },
1977     [PIX_FMT_YUVJ420P] = {
1978         [PIX_FMT_RGB555] = {
1979             .convert = yuvj420p_to_rgb555
1980         },
1981         [PIX_FMT_RGB565] = {
1982             .convert = yuvj420p_to_rgb565
1983         },
1984         [PIX_FMT_BGR24] = {
1985             .convert = yuvj420p_to_bgr24
1986         },
1987         [PIX_FMT_RGB24] = {
1988             .convert = yuvj420p_to_rgb24
1989         },
1990         [PIX_FMT_RGB32] = {
1991             .convert = yuvj420p_to_rgb32
1992         },
1993     },
1994     [PIX_FMT_YUVJ444P] = {
1995         [PIX_FMT_RGB24] = {
1996             .convert = yuvj444p_to_rgb24
1997         },
1998     },
1999     [PIX_FMT_YUYV422] = {
2000         [PIX_FMT_YUV420P] = {
2001             .convert = yuyv422_to_yuv420p,
2002         },
2003         [PIX_FMT_YUV422P] = {
2004             .convert = yuyv422_to_yuv422p,
2005         },
2006     },
2007     [PIX_FMT_UYVY422] = {
2008         [PIX_FMT_YUV420P] = {
2009             .convert = uyvy422_to_yuv420p,
2010         },
2011         [PIX_FMT_YUV422P] = {
2012             .convert = uyvy422_to_yuv422p,
2013         },
2014     },
2015     [PIX_FMT_RGB24] = {
2016         [PIX_FMT_YUV420P] = {
2017             .convert = rgb24_to_yuv420p
2018         },
2019         [PIX_FMT_RGB565] = {
2020             .convert = rgb24_to_rgb565
2021         },
2022         [PIX_FMT_RGB555] = {
2023             .convert = rgb24_to_rgb555
2024         },
2025         [PIX_FMT_RGB32] = {
2026             .convert = rgb24_to_rgb32
2027         },
2028         [PIX_FMT_BGR24] = {
2029             .convert = rgb24_to_bgr24
2030         },
2031         [PIX_FMT_GRAY8] = {
2032             .convert = rgb24_to_gray
2033         },
2034         [PIX_FMT_PAL8] = {
2035             .convert = rgb24_to_pal8
2036         },
2037         [PIX_FMT_YUV444P] = {
2038             .convert = rgb24_to_yuv444p
2039         },
2040         [PIX_FMT_YUVJ420P] = {
2041             .convert = rgb24_to_yuvj420p
2042         },
2043         [PIX_FMT_YUVJ444P] = {
2044             .convert = rgb24_to_yuvj444p
2045         },
2046     },
2047     [PIX_FMT_RGB32] = {
2048         [PIX_FMT_RGB24] = {
2049             .convert = rgb32_to_rgb24
2050         },
2051         [PIX_FMT_BGR24] = {
2052             .convert = rgb32_to_bgr24
2053         },
2054         [PIX_FMT_RGB565] = {
2055             .convert = rgb32_to_rgb565
2056         },
2057         [PIX_FMT_RGB555] = {
2058             .convert = rgb32_to_rgb555
2059         },
2060         [PIX_FMT_PAL8] = {
2061             .convert = rgb32_to_pal8
2062         },
2063         [PIX_FMT_YUV420P] = {
2064             .convert = rgb32_to_yuv420p
2065         },
2066         [PIX_FMT_GRAY8] = {
2067             .convert = rgb32_to_gray
2068         },
2069     },
2070     [PIX_FMT_BGR24] = {
2071         [PIX_FMT_RGB32] = {
2072             .convert = bgr24_to_rgb32
2073         },
2074         [PIX_FMT_RGB24] = {
2075             .convert = bgr24_to_rgb24
2076         },
2077         [PIX_FMT_YUV420P] = {
2078             .convert = bgr24_to_yuv420p
2079         },
2080         [PIX_FMT_GRAY8] = {
2081             .convert = bgr24_to_gray
2082         },
2083     },
2084     [PIX_FMT_RGB555] = {
2085         [PIX_FMT_RGB24] = {
2086             .convert = rgb555_to_rgb24
2087         },
2088         [PIX_FMT_RGB32] = {
2089             .convert = rgb555_to_rgb32
2090         },
2091         [PIX_FMT_YUV420P] = {
2092             .convert = rgb555_to_yuv420p
2093         },
2094         [PIX_FMT_GRAY8] = {
2095             .convert = rgb555_to_gray
2096         },
2097     },
2098     [PIX_FMT_RGB565] = {
2099         [PIX_FMT_RGB32] = {
2100             .convert = rgb565_to_rgb32
2101         },
2102         [PIX_FMT_RGB24] = {
2103             .convert = rgb565_to_rgb24
2104         },
2105         [PIX_FMT_YUV420P] = {
2106             .convert = rgb565_to_yuv420p
2107         },
2108         [PIX_FMT_GRAY8] = {
2109             .convert = rgb565_to_gray
2110         },
2111     },
2112     [PIX_FMT_GRAY16BE] = {
2113         [PIX_FMT_GRAY8] = {
2114             .convert = gray16be_to_gray
2115         },
2116         [PIX_FMT_GRAY16LE] = {
2117             .convert = gray16_to_gray16
2118         },
2119     },
2120     [PIX_FMT_GRAY16LE] = {
2121         [PIX_FMT_GRAY8] = {
2122             .convert = gray16le_to_gray
2123         },
2124         [PIX_FMT_GRAY16BE] = {
2125             .convert = gray16_to_gray16
2126         },
2127     },
2128     [PIX_FMT_GRAY8] = {
2129         [PIX_FMT_RGB555] = {
2130             .convert = gray_to_rgb555
2131         },
2132         [PIX_FMT_RGB565] = {
2133             .convert = gray_to_rgb565
2134         },
2135         [PIX_FMT_RGB24] = {
2136             .convert = gray_to_rgb24
2137         },
2138         [PIX_FMT_BGR24] = {
2139             .convert = gray_to_bgr24
2140         },
2141         [PIX_FMT_RGB32] = {
2142             .convert = gray_to_rgb32
2143         },
2144         [PIX_FMT_MONOWHITE] = {
2145             .convert = gray_to_monowhite
2146         },
2147         [PIX_FMT_MONOBLACK] = {
2148             .convert = gray_to_monoblack
2149         },
2150         [PIX_FMT_GRAY16LE] = {
2151             .convert = gray_to_gray16
2152         },
2153         [PIX_FMT_GRAY16BE] = {
2154             .convert = gray_to_gray16
2155         },
2156     },
2157     [PIX_FMT_MONOWHITE] = {
2158         [PIX_FMT_GRAY8] = {
2159             .convert = monowhite_to_gray
2160         },
2161     },
2162     [PIX_FMT_MONOBLACK] = {
2163         [PIX_FMT_GRAY8] = {
2164             .convert = monoblack_to_gray
2165         },
2166     },
2167     [PIX_FMT_PAL8] = {
2168         [PIX_FMT_RGB555] = {
2169             .convert = pal8_to_rgb555
2170         },
2171         [PIX_FMT_RGB565] = {
2172             .convert = pal8_to_rgb565
2173         },
2174         [PIX_FMT_BGR24] = {
2175             .convert = pal8_to_bgr24
2176         },
2177         [PIX_FMT_RGB24] = {
2178             .convert = pal8_to_rgb24
2179         },
2180         [PIX_FMT_RGB32] = {
2181             .convert = pal8_to_rgb32
2182         },
2183     },
2184     [PIX_FMT_UYYVYY411] = {
2185         [PIX_FMT_YUV411P] = {
2186             .convert = uyyvyy411_to_yuv411p,
2187         },
2188     },
2189
2190 };
2191
2192 int avpicture_alloc(AVPicture *picture,
2193                            int pix_fmt, int width, int height)
2194 {
2195     int size;
2196     void *ptr;
2197
2198     size = avpicture_get_size(pix_fmt, width, height);
2199     if(size<0)
2200         goto fail;
2201     ptr = av_malloc(size);
2202     if (!ptr)
2203         goto fail;
2204     avpicture_fill(picture, ptr, pix_fmt, width, height);
2205     return 0;
2206  fail:
2207     memset(picture, 0, sizeof(AVPicture));
2208     return -1;
2209 }
2210
2211 void avpicture_free(AVPicture *picture)
2212 {
2213     av_free(picture->data[0]);
2214 }
2215
2216 /* return true if yuv planar */
2217 static inline int is_yuv_planar(const PixFmtInfo *ps)
2218 {
2219     return (ps->color_type == FF_COLOR_YUV ||
2220             ps->color_type == FF_COLOR_YUV_JPEG) &&
2221         ps->pixel_type == FF_PIXEL_PLANAR;
2222 }
2223
2224 int av_picture_crop(AVPicture *dst, const AVPicture *src,
2225               int pix_fmt, int top_band, int left_band)
2226 {
2227     int y_shift;
2228     int x_shift;
2229
2230     if (pix_fmt < 0 || pix_fmt >= PIX_FMT_NB || !is_yuv_planar(&pix_fmt_info[pix_fmt]))
2231         return -1;
2232
2233     y_shift = pix_fmt_info[pix_fmt].y_chroma_shift;
2234     x_shift = pix_fmt_info[pix_fmt].x_chroma_shift;
2235
2236     dst->data[0] = src->data[0] + (top_band * src->linesize[0]) + left_band;
2237     dst->data[1] = src->data[1] + ((top_band >> y_shift) * src->linesize[1]) + (left_band >> x_shift);
2238     dst->data[2] = src->data[2] + ((top_band >> y_shift) * src->linesize[2]) + (left_band >> x_shift);
2239
2240     dst->linesize[0] = src->linesize[0];
2241     dst->linesize[1] = src->linesize[1];
2242     dst->linesize[2] = src->linesize[2];
2243     return 0;
2244 }
2245
2246 int av_picture_pad(AVPicture *dst, const AVPicture *src, int height, int width,
2247             int pix_fmt, int padtop, int padbottom, int padleft, int padright,
2248             int *color)
2249 {
2250     uint8_t *optr;
2251     int y_shift;
2252     int x_shift;
2253     int yheight;
2254     int i, y;
2255
2256     if (pix_fmt < 0 || pix_fmt >= PIX_FMT_NB ||
2257         !is_yuv_planar(&pix_fmt_info[pix_fmt])) return -1;
2258
2259     for (i = 0; i < 3; i++) {
2260         x_shift = i ? pix_fmt_info[pix_fmt].x_chroma_shift : 0;
2261         y_shift = i ? pix_fmt_info[pix_fmt].y_chroma_shift : 0;
2262
2263         if (padtop || padleft) {
2264             memset(dst->data[i], color[i],
2265                 dst->linesize[i] * (padtop >> y_shift) + (padleft >> x_shift));
2266         }
2267
2268         if (padleft || padright) {
2269             optr = dst->data[i] + dst->linesize[i] * (padtop >> y_shift) +
2270                 (dst->linesize[i] - (padright >> x_shift));
2271             yheight = (height - 1 - (padtop + padbottom)) >> y_shift;
2272             for (y = 0; y < yheight; y++) {
2273                 memset(optr, color[i], (padleft + padright) >> x_shift);
2274                 optr += dst->linesize[i];
2275             }
2276         }
2277
2278         if (src) { /* first line */
2279             uint8_t *iptr = src->data[i];
2280             optr = dst->data[i] + dst->linesize[i] * (padtop >> y_shift) +
2281                     (padleft >> x_shift);
2282             memcpy(optr, iptr, src->linesize[i]);
2283             iptr += src->linesize[i];
2284             optr = dst->data[i] + dst->linesize[i] * (padtop >> y_shift) +
2285                 (dst->linesize[i] - (padright >> x_shift));
2286             yheight = (height - 1 - (padtop + padbottom)) >> y_shift;
2287             for (y = 0; y < yheight; y++) {
2288                 memset(optr, color[i], (padleft + padright) >> x_shift);
2289                 memcpy(optr + ((padleft + padright) >> x_shift), iptr,
2290                     src->linesize[i]);
2291                 iptr += src->linesize[i];
2292                 optr += dst->linesize[i];
2293             }
2294         }
2295
2296         if (padbottom || padright) {
2297             optr = dst->data[i] + dst->linesize[i] *
2298                 ((height - padbottom) >> y_shift) - (padright >> x_shift);
2299             memset(optr, color[i],dst->linesize[i] *
2300                 (padbottom >> y_shift) + (padright >> x_shift));
2301         }
2302     }
2303     return 0;
2304 }
2305
2306 #if LIBAVCODEC_VERSION_INT < ((52<<16)+(0<<8)+0)
2307 void img_copy(AVPicture *dst, const AVPicture *src,
2308               int pix_fmt, int width, int height)
2309 {
2310     av_picture_copy(dst, src, pix_fmt, width, height);
2311 }
2312
2313 int img_crop(AVPicture *dst, const AVPicture *src,
2314               int pix_fmt, int top_band, int left_band)
2315 {
2316     return av_picture_crop(dst, src, pix_fmt, top_band, left_band);
2317 }
2318
2319 int img_pad(AVPicture *dst, const AVPicture *src, int height, int width,
2320             int pix_fmt, int padtop, int padbottom, int padleft, int padright,
2321             int *color)
2322 {
2323     return av_picture_pad(dst, src, height, width, pix_fmt, padtop, padbottom, padleft, padright, color);
2324 }
2325 #endif
2326
2327 #ifndef CONFIG_SWSCALER
2328 /* XXX: always use linesize. Return -1 if not supported */
2329 int img_convert(AVPicture *dst, int dst_pix_fmt,
2330                 const AVPicture *src, int src_pix_fmt,
2331                 int src_width, int src_height)
2332 {
2333     static int inited;
2334     int i, ret, dst_width, dst_height, int_pix_fmt;
2335     const PixFmtInfo *src_pix, *dst_pix;
2336     const ConvertEntry *ce;
2337     AVPicture tmp1, *tmp = &tmp1;
2338
2339     if (src_pix_fmt < 0 || src_pix_fmt >= PIX_FMT_NB ||
2340         dst_pix_fmt < 0 || dst_pix_fmt >= PIX_FMT_NB)
2341         return -1;
2342     if (src_width <= 0 || src_height <= 0)
2343         return 0;
2344
2345     if (!inited) {
2346         inited = 1;
2347         img_convert_init();
2348     }
2349
2350     dst_width = src_width;
2351     dst_height = src_height;
2352
2353     dst_pix = &pix_fmt_info[dst_pix_fmt];
2354     src_pix = &pix_fmt_info[src_pix_fmt];
2355     if (src_pix_fmt == dst_pix_fmt) {
2356         /* no conversion needed: just copy */
2357         av_picture_copy(dst, src, dst_pix_fmt, dst_width, dst_height);
2358         return 0;
2359     }
2360
2361     ce = &convert_table[src_pix_fmt][dst_pix_fmt];
2362     if (ce->convert) {
2363         /* specific conversion routine */
2364         ce->convert(dst, src, dst_width, dst_height);
2365         return 0;
2366     }
2367
2368     /* gray to YUV */
2369     if (is_yuv_planar(dst_pix) &&
2370         src_pix_fmt == PIX_FMT_GRAY8) {
2371         int w, h, y;
2372         uint8_t *d;
2373
2374         if (dst_pix->color_type == FF_COLOR_YUV_JPEG) {
2375             ff_img_copy_plane(dst->data[0], dst->linesize[0],
2376                      src->data[0], src->linesize[0],
2377                      dst_width, dst_height);
2378         } else {
2379             img_apply_table(dst->data[0], dst->linesize[0],
2380                             src->data[0], src->linesize[0],
2381                             dst_width, dst_height,
2382                             y_jpeg_to_ccir);
2383         }
2384         /* fill U and V with 128 */
2385         w = dst_width;
2386         h = dst_height;
2387         w >>= dst_pix->x_chroma_shift;
2388         h >>= dst_pix->y_chroma_shift;
2389         for(i = 1; i <= 2; i++) {
2390             d = dst->data[i];
2391             for(y = 0; y< h; y++) {
2392                 memset(d, 128, w);
2393                 d += dst->linesize[i];
2394             }
2395         }
2396         return 0;
2397     }
2398
2399     /* YUV to gray */
2400     if (is_yuv_planar(src_pix) &&
2401         dst_pix_fmt == PIX_FMT_GRAY8) {
2402         if (src_pix->color_type == FF_COLOR_YUV_JPEG) {
2403             ff_img_copy_plane(dst->data[0], dst->linesize[0],
2404                      src->data[0], src->linesize[0],
2405                      dst_width, dst_height);
2406         } else {
2407             img_apply_table(dst->data[0], dst->linesize[0],
2408                             src->data[0], src->linesize[0],
2409                             dst_width, dst_height,
2410                             y_ccir_to_jpeg);
2411         }
2412         return 0;
2413     }
2414
2415     /* YUV to YUV planar */
2416     if (is_yuv_planar(dst_pix) && is_yuv_planar(src_pix)) {
2417         int x_shift, y_shift, w, h, xy_shift;
2418         void (*resize_func)(uint8_t *dst, int dst_wrap,
2419                             const uint8_t *src, int src_wrap,
2420                             int width, int height);
2421
2422         /* compute chroma size of the smallest dimensions */
2423         w = dst_width;
2424         h = dst_height;
2425         if (dst_pix->x_chroma_shift >= src_pix->x_chroma_shift)
2426             w >>= dst_pix->x_chroma_shift;
2427         else
2428             w >>= src_pix->x_chroma_shift;
2429         if (dst_pix->y_chroma_shift >= src_pix->y_chroma_shift)
2430             h >>= dst_pix->y_chroma_shift;
2431         else
2432             h >>= src_pix->y_chroma_shift;
2433
2434         x_shift = (dst_pix->x_chroma_shift - src_pix->x_chroma_shift);
2435         y_shift = (dst_pix->y_chroma_shift - src_pix->y_chroma_shift);
2436         xy_shift = ((x_shift & 0xf) << 4) | (y_shift & 0xf);
2437         /* there must be filters for conversion at least from and to
2438            YUV444 format */
2439         switch(xy_shift) {
2440         case 0x00:
2441             resize_func = ff_img_copy_plane;
2442             break;
2443         case 0x10:
2444             resize_func = shrink21;
2445             break;
2446         case 0x20:
2447             resize_func = shrink41;
2448             break;
2449         case 0x01:
2450             resize_func = shrink12;
2451             break;
2452         case 0x11:
2453             resize_func = ff_shrink22;
2454             break;
2455         case 0x22:
2456             resize_func = ff_shrink44;
2457             break;
2458         case 0xf0:
2459             resize_func = grow21;
2460             break;
2461         case 0x0f:
2462             resize_func = grow12;
2463             break;
2464         case 0xe0:
2465             resize_func = grow41;
2466             break;
2467         case 0xff:
2468             resize_func = grow22;
2469             break;
2470         case 0xee:
2471             resize_func = grow44;
2472             break;
2473         case 0xf1:
2474             resize_func = conv411;
2475             break;
2476         default:
2477             /* currently not handled */
2478             goto no_chroma_filter;
2479         }
2480
2481         ff_img_copy_plane(dst->data[0], dst->linesize[0],
2482                        src->data[0], src->linesize[0],
2483                        dst_width, dst_height);
2484
2485         for(i = 1;i <= 2; i++)
2486             resize_func(dst->data[i], dst->linesize[i],
2487                         src->data[i], src->linesize[i],
2488                         dst_width>>dst_pix->x_chroma_shift, dst_height>>dst_pix->y_chroma_shift);
2489         /* if yuv color space conversion is needed, we do it here on
2490            the destination image */
2491         if (dst_pix->color_type != src_pix->color_type) {
2492             const uint8_t *y_table, *c_table;
2493             if (dst_pix->color_type == FF_COLOR_YUV) {
2494                 y_table = y_jpeg_to_ccir;
2495                 c_table = c_jpeg_to_ccir;
2496             } else {
2497                 y_table = y_ccir_to_jpeg;
2498                 c_table = c_ccir_to_jpeg;
2499             }
2500             img_apply_table(dst->data[0], dst->linesize[0],
2501                             dst->data[0], dst->linesize[0],
2502                             dst_width, dst_height,
2503                             y_table);
2504
2505             for(i = 1;i <= 2; i++)
2506                 img_apply_table(dst->data[i], dst->linesize[i],
2507                                 dst->data[i], dst->linesize[i],
2508                                 dst_width>>dst_pix->x_chroma_shift,
2509                                 dst_height>>dst_pix->y_chroma_shift,
2510                                 c_table);
2511         }
2512         return 0;
2513     }
2514  no_chroma_filter:
2515
2516     /* try to use an intermediate format */
2517     if (src_pix_fmt == PIX_FMT_YUYV422 ||
2518         dst_pix_fmt == PIX_FMT_YUYV422) {
2519         /* specific case: convert to YUV422P first */
2520         int_pix_fmt = PIX_FMT_YUV422P;
2521     } else if (src_pix_fmt == PIX_FMT_UYVY422 ||
2522         dst_pix_fmt == PIX_FMT_UYVY422) {
2523         /* specific case: convert to YUV422P first */
2524         int_pix_fmt = PIX_FMT_YUV422P;
2525     } else if (src_pix_fmt == PIX_FMT_UYYVYY411 ||
2526         dst_pix_fmt == PIX_FMT_UYYVYY411) {
2527         /* specific case: convert to YUV411P first */
2528         int_pix_fmt = PIX_FMT_YUV411P;
2529     } else if ((src_pix->color_type == FF_COLOR_GRAY &&
2530                 src_pix_fmt != PIX_FMT_GRAY8) ||
2531                (dst_pix->color_type == FF_COLOR_GRAY &&
2532                 dst_pix_fmt != PIX_FMT_GRAY8)) {
2533         /* gray8 is the normalized format */
2534         int_pix_fmt = PIX_FMT_GRAY8;
2535     } else if ((is_yuv_planar(src_pix) &&
2536                 src_pix_fmt != PIX_FMT_YUV444P &&
2537                 src_pix_fmt != PIX_FMT_YUVJ444P)) {
2538         /* yuv444 is the normalized format */
2539         if (src_pix->color_type == FF_COLOR_YUV_JPEG)
2540             int_pix_fmt = PIX_FMT_YUVJ444P;
2541         else
2542             int_pix_fmt = PIX_FMT_YUV444P;
2543     } else if ((is_yuv_planar(dst_pix) &&
2544                 dst_pix_fmt != PIX_FMT_YUV444P &&
2545                 dst_pix_fmt != PIX_FMT_YUVJ444P)) {
2546         /* yuv444 is the normalized format */
2547         if (dst_pix->color_type == FF_COLOR_YUV_JPEG)
2548             int_pix_fmt = PIX_FMT_YUVJ444P;
2549         else
2550             int_pix_fmt = PIX_FMT_YUV444P;
2551     } else {
2552         /* the two formats are rgb or gray8 or yuv[j]444p */
2553         if (src_pix->is_alpha && dst_pix->is_alpha)
2554             int_pix_fmt = PIX_FMT_RGB32;
2555         else
2556             int_pix_fmt = PIX_FMT_RGB24;
2557     }
2558     if (src_pix_fmt == int_pix_fmt)
2559         return -1;
2560     if (avpicture_alloc(tmp, int_pix_fmt, dst_width, dst_height) < 0)
2561         return -1;
2562     ret = -1;
2563     if (img_convert(tmp, int_pix_fmt,
2564                     src, src_pix_fmt, src_width, src_height) < 0)
2565         goto fail1;
2566     if (img_convert(dst, dst_pix_fmt,
2567                     tmp, int_pix_fmt, dst_width, dst_height) < 0)
2568         goto fail1;
2569     ret = 0;
2570  fail1:
2571     avpicture_free(tmp);
2572     return ret;
2573 }
2574 #endif
2575
2576 /* NOTE: we scan all the pixels to have an exact information */
2577 static int get_alpha_info_pal8(const AVPicture *src, int width, int height)
2578 {
2579     const unsigned char *p;
2580     int src_wrap, ret, x, y;
2581     unsigned int a;
2582     uint32_t *palette = (uint32_t *)src->data[1];
2583
2584     p = src->data[0];
2585     src_wrap = src->linesize[0] - width;
2586     ret = 0;
2587     for(y=0;y<height;y++) {
2588         for(x=0;x<width;x++) {
2589             a = palette[p[0]] >> 24;
2590             if (a == 0x00) {
2591                 ret |= FF_ALPHA_TRANSP;
2592             } else if (a != 0xff) {
2593                 ret |= FF_ALPHA_SEMI_TRANSP;
2594             }
2595             p++;
2596         }
2597         p += src_wrap;
2598     }
2599     return ret;
2600 }
2601
2602 int img_get_alpha_info(const AVPicture *src,
2603                        int pix_fmt, int width, int height)
2604 {
2605     const PixFmtInfo *pf = &pix_fmt_info[pix_fmt];
2606     int ret;
2607
2608     pf = &pix_fmt_info[pix_fmt];
2609     /* no alpha can be represented in format */
2610     if (!pf->is_alpha)
2611         return 0;
2612     switch(pix_fmt) {
2613     case PIX_FMT_RGB32:
2614         ret = get_alpha_info_rgb32(src, width, height);
2615         break;
2616     case PIX_FMT_PAL8:
2617         ret = get_alpha_info_pal8(src, width, height);
2618         break;
2619     default:
2620         /* we do not know, so everything is indicated */
2621         ret = FF_ALPHA_TRANSP | FF_ALPHA_SEMI_TRANSP;
2622         break;
2623     }
2624     return ret;
2625 }
2626
2627 #ifdef HAVE_MMX
2628 #define DEINT_INPLACE_LINE_LUM \
2629                     movd_m2r(lum_m4[0],mm0);\
2630                     movd_m2r(lum_m3[0],mm1);\
2631                     movd_m2r(lum_m2[0],mm2);\
2632                     movd_m2r(lum_m1[0],mm3);\
2633                     movd_m2r(lum[0],mm4);\
2634                     punpcklbw_r2r(mm7,mm0);\
2635                     movd_r2m(mm2,lum_m4[0]);\
2636                     punpcklbw_r2r(mm7,mm1);\
2637                     punpcklbw_r2r(mm7,mm2);\
2638                     punpcklbw_r2r(mm7,mm3);\
2639                     punpcklbw_r2r(mm7,mm4);\
2640                     paddw_r2r(mm3,mm1);\
2641                     psllw_i2r(1,mm2);\
2642                     paddw_r2r(mm4,mm0);\
2643                     psllw_i2r(2,mm1);\
2644                     paddw_r2r(mm6,mm2);\
2645                     paddw_r2r(mm2,mm1);\
2646                     psubusw_r2r(mm0,mm1);\
2647                     psrlw_i2r(3,mm1);\
2648                     packuswb_r2r(mm7,mm1);\
2649                     movd_r2m(mm1,lum_m2[0]);
2650
2651 #define DEINT_LINE_LUM \
2652                     movd_m2r(lum_m4[0],mm0);\
2653                     movd_m2r(lum_m3[0],mm1);\
2654                     movd_m2r(lum_m2[0],mm2);\
2655                     movd_m2r(lum_m1[0],mm3);\
2656                     movd_m2r(lum[0],mm4);\
2657                     punpcklbw_r2r(mm7,mm0);\
2658                     punpcklbw_r2r(mm7,mm1);\
2659                     punpcklbw_r2r(mm7,mm2);\
2660                     punpcklbw_r2r(mm7,mm3);\
2661                     punpcklbw_r2r(mm7,mm4);\
2662                     paddw_r2r(mm3,mm1);\
2663                     psllw_i2r(1,mm2);\
2664                     paddw_r2r(mm4,mm0);\
2665                     psllw_i2r(2,mm1);\
2666                     paddw_r2r(mm6,mm2);\
2667                     paddw_r2r(mm2,mm1);\
2668                     psubusw_r2r(mm0,mm1);\
2669                     psrlw_i2r(3,mm1);\
2670                     packuswb_r2r(mm7,mm1);\
2671                     movd_r2m(mm1,dst[0]);
2672 #endif
2673
2674 /* filter parameters: [-1 4 2 4 -1] // 8 */
2675 static void deinterlace_line(uint8_t *dst,
2676                              const uint8_t *lum_m4, const uint8_t *lum_m3,
2677                              const uint8_t *lum_m2, const uint8_t *lum_m1,
2678                              const uint8_t *lum,
2679                              int size)
2680 {
2681 #ifndef HAVE_MMX
2682     uint8_t *cm = ff_cropTbl + MAX_NEG_CROP;
2683     int sum;
2684
2685     for(;size > 0;size--) {
2686         sum = -lum_m4[0];
2687         sum += lum_m3[0] << 2;
2688         sum += lum_m2[0] << 1;
2689         sum += lum_m1[0] << 2;
2690         sum += -lum[0];
2691         dst[0] = cm[(sum + 4) >> 3];
2692         lum_m4++;
2693         lum_m3++;
2694         lum_m2++;
2695         lum_m1++;
2696         lum++;
2697         dst++;
2698     }
2699 #else
2700
2701     {
2702         mmx_t rounder;
2703         rounder.uw[0]=4;
2704         rounder.uw[1]=4;
2705         rounder.uw[2]=4;
2706         rounder.uw[3]=4;
2707         pxor_r2r(mm7,mm7);
2708         movq_m2r(rounder,mm6);
2709     }
2710     for (;size > 3; size-=4) {
2711         DEINT_LINE_LUM
2712         lum_m4+=4;
2713         lum_m3+=4;
2714         lum_m2+=4;
2715         lum_m1+=4;
2716         lum+=4;
2717         dst+=4;
2718     }
2719 #endif
2720 }
2721 static void deinterlace_line_inplace(uint8_t *lum_m4, uint8_t *lum_m3, uint8_t *lum_m2, uint8_t *lum_m1, uint8_t *lum,
2722                              int size)
2723 {
2724 #ifndef HAVE_MMX
2725     uint8_t *cm = ff_cropTbl + MAX_NEG_CROP;
2726     int sum;
2727
2728     for(;size > 0;size--) {
2729         sum = -lum_m4[0];
2730         sum += lum_m3[0] << 2;
2731         sum += lum_m2[0] << 1;
2732         lum_m4[0]=lum_m2[0];
2733         sum += lum_m1[0] << 2;
2734         sum += -lum[0];
2735         lum_m2[0] = cm[(sum + 4) >> 3];
2736         lum_m4++;
2737         lum_m3++;
2738         lum_m2++;
2739         lum_m1++;
2740         lum++;
2741     }
2742 #else
2743
2744     {
2745         mmx_t rounder;
2746         rounder.uw[0]=4;
2747         rounder.uw[1]=4;
2748         rounder.uw[2]=4;
2749         rounder.uw[3]=4;
2750         pxor_r2r(mm7,mm7);
2751         movq_m2r(rounder,mm6);
2752     }
2753     for (;size > 3; size-=4) {
2754         DEINT_INPLACE_LINE_LUM
2755         lum_m4+=4;
2756         lum_m3+=4;
2757         lum_m2+=4;
2758         lum_m1+=4;
2759         lum+=4;
2760     }
2761 #endif
2762 }
2763
2764 /* deinterlacing : 2 temporal taps, 3 spatial taps linear filter. The
2765    top field is copied as is, but the bottom field is deinterlaced
2766    against the top field. */
2767 static void deinterlace_bottom_field(uint8_t *dst, int dst_wrap,
2768                                     const uint8_t *src1, int src_wrap,
2769                                     int width, int height)
2770 {
2771     const uint8_t *src_m2, *src_m1, *src_0, *src_p1, *src_p2;
2772     int y;
2773
2774     src_m2 = src1;
2775     src_m1 = src1;
2776     src_0=&src_m1[src_wrap];
2777     src_p1=&src_0[src_wrap];
2778     src_p2=&src_p1[src_wrap];
2779     for(y=0;y<(height-2);y+=2) {
2780         memcpy(dst,src_m1,width);
2781         dst += dst_wrap;
2782         deinterlace_line(dst,src_m2,src_m1,src_0,src_p1,src_p2,width);
2783         src_m2 = src_0;
2784         src_m1 = src_p1;
2785         src_0 = src_p2;
2786         src_p1 += 2*src_wrap;
2787         src_p2 += 2*src_wrap;
2788         dst += dst_wrap;
2789     }
2790     memcpy(dst,src_m1,width);
2791     dst += dst_wrap;
2792     /* do last line */
2793     deinterlace_line(dst,src_m2,src_m1,src_0,src_0,src_0,width);
2794 }
2795
2796 static void deinterlace_bottom_field_inplace(uint8_t *src1, int src_wrap,
2797                                              int width, int height)
2798 {
2799     uint8_t *src_m1, *src_0, *src_p1, *src_p2;
2800     int y;
2801     uint8_t *buf;
2802     buf = (uint8_t*)av_malloc(width);
2803
2804     src_m1 = src1;
2805     memcpy(buf,src_m1,width);
2806     src_0=&src_m1[src_wrap];
2807     src_p1=&src_0[src_wrap];
2808     src_p2=&src_p1[src_wrap];
2809     for(y=0;y<(height-2);y+=2) {
2810         deinterlace_line_inplace(buf,src_m1,src_0,src_p1,src_p2,width);
2811         src_m1 = src_p1;
2812         src_0 = src_p2;
2813         src_p1 += 2*src_wrap;
2814         src_p2 += 2*src_wrap;
2815     }
2816     /* do last line */
2817     deinterlace_line_inplace(buf,src_m1,src_0,src_0,src_0,width);
2818     av_free(buf);
2819 }
2820
2821 int avpicture_deinterlace(AVPicture *dst, const AVPicture *src,
2822                           int pix_fmt, int width, int height)
2823 {
2824     int i;
2825
2826     if (pix_fmt != PIX_FMT_YUV420P &&
2827         pix_fmt != PIX_FMT_YUV422P &&
2828         pix_fmt != PIX_FMT_YUV444P &&
2829         pix_fmt != PIX_FMT_YUV411P &&
2830         pix_fmt != PIX_FMT_GRAY8)
2831         return -1;
2832     if ((width & 3) != 0 || (height & 3) != 0)
2833         return -1;
2834
2835     for(i=0;i<3;i++) {
2836         if (i == 1) {
2837             switch(pix_fmt) {
2838             case PIX_FMT_YUV420P:
2839                 width >>= 1;
2840                 height >>= 1;
2841                 break;
2842             case PIX_FMT_YUV422P:
2843                 width >>= 1;
2844                 break;
2845             case PIX_FMT_YUV411P:
2846                 width >>= 2;
2847                 break;
2848             default:
2849                 break;
2850             }
2851             if (pix_fmt == PIX_FMT_GRAY8) {
2852                 break;
2853             }
2854         }
2855         if (src == dst) {
2856             deinterlace_bottom_field_inplace(dst->data[i], dst->linesize[i],
2857                                  width, height);
2858         } else {
2859             deinterlace_bottom_field(dst->data[i],dst->linesize[i],
2860                                         src->data[i], src->linesize[i],
2861                                         width, height);
2862         }
2863     }
2864     emms_c();
2865     return 0;
2866 }
2867