81cc945f1a018836652c99d3ea33109aa0b1ce09
[ffmpeg.git] / libswscale / swscale.c
1 /*
2  * Copyright (C) 2001-2003 Michael Niedermayer <michaelni@gmx.at>
3  *
4  * This file is part of FFmpeg.
5  *
6  * FFmpeg is free software; you can redistribute it and/or modify
7  * it under the terms of the GNU General Public License as published by
8  * the Free Software Foundation; either version 2 of the License, or
9  * (at your option) any later version.
10  *
11  * FFmpeg is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14  * GNU General Public License for more details.
15  *
16  * You should have received a copy of the GNU General Public License
17  * along with FFmpeg; if not, write to the Free Software
18  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
19  *
20  * the C code (not assembly, mmx, ...) of this file can be used
21  * under the LGPL license too
22  */
23
24 /*
25   supported Input formats: YV12, I420/IYUV, YUY2, UYVY, BGR32, BGR32_1, BGR24, BGR16, BGR15, RGB32, RGB32_1, RGB24, Y8/Y800, YVU9/IF09, PAL8
26   supported output formats: YV12, I420/IYUV, YUY2, UYVY, {BGR,RGB}{1,4,8,15,16,24,32}, Y8/Y800, YVU9/IF09
27   {BGR,RGB}{1,4,8,15,16} support dithering
28
29   unscaled special converters (YV12=I420=IYUV, Y800=Y8)
30   YV12 -> {BGR,RGB}{1,4,8,15,16,24,32}
31   x -> x
32   YUV9 -> YV12
33   YUV9/YV12 -> Y800
34   Y800 -> YUV9/YV12
35   BGR24 -> BGR32 & RGB24 -> RGB32
36   BGR32 -> BGR24 & RGB32 -> RGB24
37   BGR15 -> BGR16
38 */
39
40 /*
41 tested special converters (most are tested actually, but I did not write it down ...)
42  YV12 -> BGR16
43  YV12 -> YV12
44  BGR15 -> BGR16
45  BGR16 -> BGR16
46  YVU9 -> YV12
47
48 untested special converters
49   YV12/I420 -> BGR15/BGR24/BGR32 (it is the yuv2rgb stuff, so it should be ok)
50   YV12/I420 -> YV12/I420
51   YUY2/BGR15/BGR24/BGR32/RGB24/RGB32 -> same format
52   BGR24 -> BGR32 & RGB24 -> RGB32
53   BGR32 -> BGR24 & RGB32 -> RGB24
54   BGR24 -> YV12
55 */
56
57 #define _SVID_SOURCE //needed for MAP_ANONYMOUS
58 #include <inttypes.h>
59 #include <string.h>
60 #include <math.h>
61 #include <stdio.h>
62 #include <unistd.h>
63 #include "config.h"
64 #include <assert.h>
65 #ifdef HAVE_SYS_MMAN_H
66 #include <sys/mman.h>
67 #if defined(MAP_ANON) && !defined(MAP_ANONYMOUS)
68 #define MAP_ANONYMOUS MAP_ANON
69 #endif
70 #endif
71 #include "swscale.h"
72 #include "swscale_internal.h"
73 #include "rgb2rgb.h"
74 #include "libavutil/x86_cpu.h"
75 #include "libavutil/bswap.h"
76
77 unsigned swscale_version(void)
78 {
79     return LIBSWSCALE_VERSION_INT;
80 }
81
82 #undef MOVNTQ
83 #undef PAVGB
84
85 //#undef HAVE_MMX2
86 //#define HAVE_3DNOW
87 //#undef HAVE_MMX
88 //#undef ARCH_X86
89 //#define WORDS_BIGENDIAN
90 #define DITHER1XBPP
91
92 #define FAST_BGR2YV12 // use 7 bit coeffs instead of 15bit
93
94 #define RET 0xC3 //near return opcode for X86
95
96 #ifdef M_PI
97 #define PI M_PI
98 #else
99 #define PI 3.14159265358979323846
100 #endif
101
102 #define isSupportedIn(x)    (       \
103            (x)==PIX_FMT_YUV420P     \
104         || (x)==PIX_FMT_YUVA420P    \
105         || (x)==PIX_FMT_YUYV422     \
106         || (x)==PIX_FMT_UYVY422     \
107         || (x)==PIX_FMT_RGB32       \
108         || (x)==PIX_FMT_RGB32_1     \
109         || (x)==PIX_FMT_BGR24       \
110         || (x)==PIX_FMT_BGR565      \
111         || (x)==PIX_FMT_BGR555      \
112         || (x)==PIX_FMT_BGR32       \
113         || (x)==PIX_FMT_BGR32_1     \
114         || (x)==PIX_FMT_RGB24       \
115         || (x)==PIX_FMT_RGB565      \
116         || (x)==PIX_FMT_RGB555      \
117         || (x)==PIX_FMT_GRAY8       \
118         || (x)==PIX_FMT_YUV410P     \
119         || (x)==PIX_FMT_YUV440P     \
120         || (x)==PIX_FMT_GRAY16BE    \
121         || (x)==PIX_FMT_GRAY16LE    \
122         || (x)==PIX_FMT_YUV444P     \
123         || (x)==PIX_FMT_YUV422P     \
124         || (x)==PIX_FMT_YUV411P     \
125         || (x)==PIX_FMT_PAL8        \
126         || (x)==PIX_FMT_BGR8        \
127         || (x)==PIX_FMT_RGB8        \
128         || (x)==PIX_FMT_BGR4_BYTE   \
129         || (x)==PIX_FMT_RGB4_BYTE   \
130         || (x)==PIX_FMT_YUV440P     \
131         || (x)==PIX_FMT_MONOWHITE   \
132         || (x)==PIX_FMT_MONOBLACK   \
133     )
134 #define isSupportedOut(x)   (       \
135            (x)==PIX_FMT_YUV420P     \
136         || (x)==PIX_FMT_YUYV422     \
137         || (x)==PIX_FMT_UYVY422     \
138         || (x)==PIX_FMT_YUV444P     \
139         || (x)==PIX_FMT_YUV422P     \
140         || (x)==PIX_FMT_YUV411P     \
141         || isRGB(x)                 \
142         || isBGR(x)                 \
143         || (x)==PIX_FMT_NV12        \
144         || (x)==PIX_FMT_NV21        \
145         || (x)==PIX_FMT_GRAY16BE    \
146         || (x)==PIX_FMT_GRAY16LE    \
147         || (x)==PIX_FMT_GRAY8       \
148         || (x)==PIX_FMT_YUV410P     \
149         || (x)==PIX_FMT_YUV440P     \
150     )
151 #define isPacked(x)         (       \
152            (x)==PIX_FMT_PAL8        \
153         || (x)==PIX_FMT_YUYV422     \
154         || (x)==PIX_FMT_UYVY422     \
155         || isRGB(x)                 \
156         || isBGR(x)                 \
157     )
158
159 #define RGB2YUV_SHIFT 15
160 #define BY ( (int)(0.114*219/255*(1<<RGB2YUV_SHIFT)+0.5))
161 #define BV (-(int)(0.081*224/255*(1<<RGB2YUV_SHIFT)+0.5))
162 #define BU ( (int)(0.500*224/255*(1<<RGB2YUV_SHIFT)+0.5))
163 #define GY ( (int)(0.587*219/255*(1<<RGB2YUV_SHIFT)+0.5))
164 #define GV (-(int)(0.419*224/255*(1<<RGB2YUV_SHIFT)+0.5))
165 #define GU (-(int)(0.331*224/255*(1<<RGB2YUV_SHIFT)+0.5))
166 #define RY ( (int)(0.299*219/255*(1<<RGB2YUV_SHIFT)+0.5))
167 #define RV ( (int)(0.500*224/255*(1<<RGB2YUV_SHIFT)+0.5))
168 #define RU (-(int)(0.169*224/255*(1<<RGB2YUV_SHIFT)+0.5))
169
170 extern const int32_t Inverse_Table_6_9[8][4];
171
172 static const double rgb2yuv_table[8][9]={
173     {0.7152, 0.0722, 0.2126, -0.386, 0.5, -0.115, -0.454, -0.046, 0.5},
174     {0.7152, 0.0722, 0.2126, -0.386, 0.5, -0.115, -0.454, -0.046, 0.5},
175     {0.587 , 0.114 , 0.299 , -0.331, 0.5, -0.169, -0.419, -0.081, 0.5},
176     {0.587 , 0.114 , 0.299 , -0.331, 0.5, -0.169, -0.419, -0.081, 0.5},
177     {0.59  , 0.11  , 0.30  , -0.331, 0.5, -0.169, -0.421, -0.079, 0.5}, //FCC
178     {0.587 , 0.114 , 0.299 , -0.331, 0.5, -0.169, -0.419, -0.081, 0.5},
179     {0.587 , 0.114 , 0.299 , -0.331, 0.5, -0.169, -0.419, -0.081, 0.5}, //SMPTE 170M
180     {0.701 , 0.087 , 0.212 , -0.384, 0.5  -0.116, -0.445, -0.055, 0.5}, //SMPTE 240M
181 };
182
183 /*
184 NOTES
185 Special versions: fast Y 1:1 scaling (no interpolation in y direction)
186
187 TODO
188 more intelligent misalignment avoidance for the horizontal scaler
189 write special vertical cubic upscale version
190 Optimize C code (yv12 / minmax)
191 add support for packed pixel yuv input & output
192 add support for Y8 output
193 optimize bgr24 & bgr32
194 add BGR4 output support
195 write special BGR->BGR scaler
196 */
197
198 #if defined(ARCH_X86) && defined (CONFIG_GPL)
199 DECLARE_ASM_CONST(8, uint64_t, bF8)=       0xF8F8F8F8F8F8F8F8LL;
200 DECLARE_ASM_CONST(8, uint64_t, bFC)=       0xFCFCFCFCFCFCFCFCLL;
201 DECLARE_ASM_CONST(8, uint64_t, w10)=       0x0010001000100010LL;
202 DECLARE_ASM_CONST(8, uint64_t, w02)=       0x0002000200020002LL;
203 DECLARE_ASM_CONST(8, uint64_t, bm00001111)=0x00000000FFFFFFFFLL;
204 DECLARE_ASM_CONST(8, uint64_t, bm00000111)=0x0000000000FFFFFFLL;
205 DECLARE_ASM_CONST(8, uint64_t, bm11111000)=0xFFFFFFFFFF000000LL;
206 DECLARE_ASM_CONST(8, uint64_t, bm01010101)=0x00FF00FF00FF00FFLL;
207
208 static volatile uint64_t attribute_used __attribute__((aligned(8))) b5Dither;
209 static volatile uint64_t attribute_used __attribute__((aligned(8))) g5Dither;
210 static volatile uint64_t attribute_used __attribute__((aligned(8))) g6Dither;
211 static volatile uint64_t attribute_used __attribute__((aligned(8))) r5Dither;
212
213 const DECLARE_ALIGNED(8, uint64_t, ff_dither4[2]) = {
214         0x0103010301030103LL,
215         0x0200020002000200LL,};
216
217 const DECLARE_ALIGNED(8, uint64_t, ff_dither8[2]) = {
218         0x0602060206020602LL,
219         0x0004000400040004LL,};
220
221 DECLARE_ASM_CONST(8, uint64_t, b16Mask)=   0x001F001F001F001FLL;
222 DECLARE_ASM_CONST(8, uint64_t, g16Mask)=   0x07E007E007E007E0LL;
223 DECLARE_ASM_CONST(8, uint64_t, r16Mask)=   0xF800F800F800F800LL;
224 DECLARE_ASM_CONST(8, uint64_t, b15Mask)=   0x001F001F001F001FLL;
225 DECLARE_ASM_CONST(8, uint64_t, g15Mask)=   0x03E003E003E003E0LL;
226 DECLARE_ASM_CONST(8, uint64_t, r15Mask)=   0x7C007C007C007C00LL;
227
228 DECLARE_ALIGNED(8, const uint64_t, ff_M24A)         = 0x00FF0000FF0000FFLL;
229 DECLARE_ALIGNED(8, const uint64_t, ff_M24B)         = 0xFF0000FF0000FF00LL;
230 DECLARE_ALIGNED(8, const uint64_t, ff_M24C)         = 0x0000FF0000FF0000LL;
231
232 #ifdef FAST_BGR2YV12
233 DECLARE_ALIGNED(8, const uint64_t, ff_bgr2YCoeff)   = 0x000000210041000DULL;
234 DECLARE_ALIGNED(8, const uint64_t, ff_bgr2UCoeff)   = 0x0000FFEEFFDC0038ULL;
235 DECLARE_ALIGNED(8, const uint64_t, ff_bgr2VCoeff)   = 0x00000038FFD2FFF8ULL;
236 #else
237 DECLARE_ALIGNED(8, const uint64_t, ff_bgr2YCoeff)   = 0x000020E540830C8BULL;
238 DECLARE_ALIGNED(8, const uint64_t, ff_bgr2UCoeff)   = 0x0000ED0FDAC23831ULL;
239 DECLARE_ALIGNED(8, const uint64_t, ff_bgr2VCoeff)   = 0x00003831D0E6F6EAULL;
240 #endif /* FAST_BGR2YV12 */
241 DECLARE_ALIGNED(8, const uint64_t, ff_bgr2YOffset)  = 0x1010101010101010ULL;
242 DECLARE_ALIGNED(8, const uint64_t, ff_bgr2UVOffset) = 0x8080808080808080ULL;
243 DECLARE_ALIGNED(8, const uint64_t, ff_w1111)        = 0x0001000100010001ULL;
244
245 DECLARE_ALIGNED(8, const uint64_t, ff_bgr24toY1Coeff) = 0x0C88000040870C88ULL;
246 DECLARE_ALIGNED(8, const uint64_t, ff_bgr24toY2Coeff) = 0x20DE4087000020DEULL;
247 DECLARE_ALIGNED(8, const uint64_t, ff_rgb24toY1Coeff) = 0x20DE0000408720DEULL;
248 DECLARE_ALIGNED(8, const uint64_t, ff_rgb24toY2Coeff) = 0x0C88408700000C88ULL;
249 DECLARE_ALIGNED(8, const uint64_t, ff_bgr24toYOffset) = 0x0008400000084000ULL;
250
251 DECLARE_ALIGNED(8, const uint64_t, ff_bgr24toUV[2][4]) = {
252     {0x38380000DAC83838ULL, 0xECFFDAC80000ECFFULL, 0xF6E40000D0E3F6E4ULL, 0x3838D0E300003838ULL},
253     {0xECFF0000DAC8ECFFULL, 0x3838DAC800003838ULL, 0x38380000D0E33838ULL, 0xF6E4D0E30000F6E4ULL},
254 };
255
256 DECLARE_ALIGNED(8, const uint64_t, ff_bgr24toUVOffset)= 0x0040400000404000ULL;
257
258 #endif /* defined(ARCH_X86) */
259
260 // clipping helper table for C implementations:
261 static unsigned char clip_table[768];
262
263 static SwsVector *sws_getConvVec(SwsVector *a, SwsVector *b);
264
265 extern const uint8_t dither_2x2_4[2][8];
266 extern const uint8_t dither_2x2_8[2][8];
267 extern const uint8_t dither_8x8_32[8][8];
268 extern const uint8_t dither_8x8_73[8][8];
269 extern const uint8_t dither_8x8_220[8][8];
270
271 const char *sws_format_name(enum PixelFormat format)
272 {
273     switch (format) {
274         case PIX_FMT_YUV420P:
275             return "yuv420p";
276         case PIX_FMT_YUVA420P:
277             return "yuva420p";
278         case PIX_FMT_YUYV422:
279             return "yuyv422";
280         case PIX_FMT_RGB24:
281             return "rgb24";
282         case PIX_FMT_BGR24:
283             return "bgr24";
284         case PIX_FMT_YUV422P:
285             return "yuv422p";
286         case PIX_FMT_YUV444P:
287             return "yuv444p";
288         case PIX_FMT_RGB32:
289             return "rgb32";
290         case PIX_FMT_YUV410P:
291             return "yuv410p";
292         case PIX_FMT_YUV411P:
293             return "yuv411p";
294         case PIX_FMT_RGB565:
295             return "rgb565";
296         case PIX_FMT_RGB555:
297             return "rgb555";
298         case PIX_FMT_GRAY16BE:
299             return "gray16be";
300         case PIX_FMT_GRAY16LE:
301             return "gray16le";
302         case PIX_FMT_GRAY8:
303             return "gray8";
304         case PIX_FMT_MONOWHITE:
305             return "mono white";
306         case PIX_FMT_MONOBLACK:
307             return "mono black";
308         case PIX_FMT_PAL8:
309             return "Palette";
310         case PIX_FMT_YUVJ420P:
311             return "yuvj420p";
312         case PIX_FMT_YUVJ422P:
313             return "yuvj422p";
314         case PIX_FMT_YUVJ444P:
315             return "yuvj444p";
316         case PIX_FMT_XVMC_MPEG2_MC:
317             return "xvmc_mpeg2_mc";
318         case PIX_FMT_XVMC_MPEG2_IDCT:
319             return "xvmc_mpeg2_idct";
320         case PIX_FMT_UYVY422:
321             return "uyvy422";
322         case PIX_FMT_UYYVYY411:
323             return "uyyvyy411";
324         case PIX_FMT_RGB32_1:
325             return "rgb32x";
326         case PIX_FMT_BGR32_1:
327             return "bgr32x";
328         case PIX_FMT_BGR32:
329             return "bgr32";
330         case PIX_FMT_BGR565:
331             return "bgr565";
332         case PIX_FMT_BGR555:
333             return "bgr555";
334         case PIX_FMT_BGR8:
335             return "bgr8";
336         case PIX_FMT_BGR4:
337             return "bgr4";
338         case PIX_FMT_BGR4_BYTE:
339             return "bgr4 byte";
340         case PIX_FMT_RGB8:
341             return "rgb8";
342         case PIX_FMT_RGB4:
343             return "rgb4";
344         case PIX_FMT_RGB4_BYTE:
345             return "rgb4 byte";
346         case PIX_FMT_NV12:
347             return "nv12";
348         case PIX_FMT_NV21:
349             return "nv21";
350         case PIX_FMT_YUV440P:
351             return "yuv440p";
352         default:
353             return "Unknown format";
354     }
355 }
356
357 static inline void yuv2yuvXinC(int16_t *lumFilter, int16_t **lumSrc, int lumFilterSize,
358                                int16_t *chrFilter, int16_t **chrSrc, int chrFilterSize,
359                                uint8_t *dest, uint8_t *uDest, uint8_t *vDest, int dstW, int chrDstW)
360 {
361     //FIXME Optimize (just quickly writen not opti..)
362     int i;
363     for (i=0; i<dstW; i++)
364     {
365         int val=1<<18;
366         int j;
367         for (j=0; j<lumFilterSize; j++)
368             val += lumSrc[j][i] * lumFilter[j];
369
370         dest[i]= av_clip_uint8(val>>19);
371     }
372
373     if (uDest)
374         for (i=0; i<chrDstW; i++)
375         {
376             int u=1<<18;
377             int v=1<<18;
378             int j;
379             for (j=0; j<chrFilterSize; j++)
380             {
381                 u += chrSrc[j][i] * chrFilter[j];
382                 v += chrSrc[j][i + VOFW] * chrFilter[j];
383             }
384
385             uDest[i]= av_clip_uint8(u>>19);
386             vDest[i]= av_clip_uint8(v>>19);
387         }
388 }
389
390 static inline void yuv2nv12XinC(int16_t *lumFilter, int16_t **lumSrc, int lumFilterSize,
391                                 int16_t *chrFilter, int16_t **chrSrc, int chrFilterSize,
392                                 uint8_t *dest, uint8_t *uDest, int dstW, int chrDstW, int dstFormat)
393 {
394     //FIXME Optimize (just quickly writen not opti..)
395     int i;
396     for (i=0; i<dstW; i++)
397     {
398         int val=1<<18;
399         int j;
400         for (j=0; j<lumFilterSize; j++)
401             val += lumSrc[j][i] * lumFilter[j];
402
403         dest[i]= av_clip_uint8(val>>19);
404     }
405
406     if (!uDest)
407         return;
408
409     if (dstFormat == PIX_FMT_NV12)
410         for (i=0; i<chrDstW; i++)
411         {
412             int u=1<<18;
413             int v=1<<18;
414             int j;
415             for (j=0; j<chrFilterSize; j++)
416             {
417                 u += chrSrc[j][i] * chrFilter[j];
418                 v += chrSrc[j][i + VOFW] * chrFilter[j];
419             }
420
421             uDest[2*i]= av_clip_uint8(u>>19);
422             uDest[2*i+1]= av_clip_uint8(v>>19);
423         }
424     else
425         for (i=0; i<chrDstW; i++)
426         {
427             int u=1<<18;
428             int v=1<<18;
429             int j;
430             for (j=0; j<chrFilterSize; j++)
431             {
432                 u += chrSrc[j][i] * chrFilter[j];
433                 v += chrSrc[j][i + VOFW] * chrFilter[j];
434             }
435
436             uDest[2*i]= av_clip_uint8(v>>19);
437             uDest[2*i+1]= av_clip_uint8(u>>19);
438         }
439 }
440
441 #define YSCALE_YUV_2_PACKEDX_NOCLIP_C(type) \
442     for (i=0; i<(dstW>>1); i++){\
443         int j;\
444         int Y1 = 1<<18;\
445         int Y2 = 1<<18;\
446         int U  = 1<<18;\
447         int V  = 1<<18;\
448         type av_unused *r, *b, *g;\
449         const int i2= 2*i;\
450         \
451         for (j=0; j<lumFilterSize; j++)\
452         {\
453             Y1 += lumSrc[j][i2] * lumFilter[j];\
454             Y2 += lumSrc[j][i2+1] * lumFilter[j];\
455         }\
456         for (j=0; j<chrFilterSize; j++)\
457         {\
458             U += chrSrc[j][i] * chrFilter[j];\
459             V += chrSrc[j][i+VOFW] * chrFilter[j];\
460         }\
461         Y1>>=19;\
462         Y2>>=19;\
463         U >>=19;\
464         V >>=19;\
465
466 #define YSCALE_YUV_2_PACKEDX_C(type) \
467         YSCALE_YUV_2_PACKEDX_NOCLIP_C(type)\
468         if ((Y1|Y2|U|V)&256)\
469         {\
470             if (Y1>255)   Y1=255; \
471             else if (Y1<0)Y1=0;   \
472             if (Y2>255)   Y2=255; \
473             else if (Y2<0)Y2=0;   \
474             if (U>255)    U=255;  \
475             else if (U<0) U=0;    \
476             if (V>255)    V=255;  \
477             else if (V<0) V=0;    \
478         }
479
480 #define YSCALE_YUV_2_PACKEDX_FULL_C \
481     for (i=0; i<dstW; i++){\
482         int j;\
483         int Y = 0;\
484         int U = -128<<19;\
485         int V = -128<<19;\
486         int R,G,B;\
487         \
488         for (j=0; j<lumFilterSize; j++){\
489             Y += lumSrc[j][i     ] * lumFilter[j];\
490         }\
491         for (j=0; j<chrFilterSize; j++){\
492             U += chrSrc[j][i     ] * chrFilter[j];\
493             V += chrSrc[j][i+VOFW] * chrFilter[j];\
494         }\
495         Y >>=10;\
496         U >>=10;\
497         V >>=10;\
498
499 #define YSCALE_YUV_2_RGBX_FULL_C(rnd) \
500     YSCALE_YUV_2_PACKEDX_FULL_C\
501         Y-= c->oy;\
502         Y*= c->cy;\
503         Y+= rnd;\
504         R= Y + V*c->cvr;\
505         G= Y + V*c->cvg + U*c->cug;\
506         B= Y +            U*c->cub;\
507         if ((R|G|B)&(0xC0000000)){\
508             if (R>=(256<<22))   R=(256<<22)-1; \
509             else if (R<0)R=0;   \
510             if (G>=(256<<22))   G=(256<<22)-1; \
511             else if (G<0)G=0;   \
512             if (B>=(256<<22))   B=(256<<22)-1; \
513             else if (B<0)B=0;   \
514         }\
515
516
517 #define YSCALE_YUV_2_GRAY16_C \
518     for (i=0; i<(dstW>>1); i++){\
519         int j;\
520         int Y1 = 1<<18;\
521         int Y2 = 1<<18;\
522         int U  = 1<<18;\
523         int V  = 1<<18;\
524         \
525         const int i2= 2*i;\
526         \
527         for (j=0; j<lumFilterSize; j++)\
528         {\
529             Y1 += lumSrc[j][i2] * lumFilter[j];\
530             Y2 += lumSrc[j][i2+1] * lumFilter[j];\
531         }\
532         Y1>>=11;\
533         Y2>>=11;\
534         if ((Y1|Y2|U|V)&65536)\
535         {\
536             if (Y1>65535)   Y1=65535; \
537             else if (Y1<0)Y1=0;   \
538             if (Y2>65535)   Y2=65535; \
539             else if (Y2<0)Y2=0;   \
540         }
541
542 #define YSCALE_YUV_2_RGBX_C(type) \
543     YSCALE_YUV_2_PACKEDX_C(type)  /* FIXME fix tables so that cliping is not needed and then use _NOCLIP*/\
544     r = (type *)c->table_rV[V];   \
545     g = (type *)(c->table_gU[U] + c->table_gV[V]); \
546     b = (type *)c->table_bU[U];   \
547
548 #define YSCALE_YUV_2_PACKED2_C   \
549     for (i=0; i<(dstW>>1); i++){ \
550         const int i2= 2*i;       \
551         int Y1= (buf0[i2  ]*yalpha1+buf1[i2  ]*yalpha)>>19;           \
552         int Y2= (buf0[i2+1]*yalpha1+buf1[i2+1]*yalpha)>>19;           \
553         int U= (uvbuf0[i     ]*uvalpha1+uvbuf1[i     ]*uvalpha)>>19;  \
554         int V= (uvbuf0[i+VOFW]*uvalpha1+uvbuf1[i+VOFW]*uvalpha)>>19;  \
555
556 #define YSCALE_YUV_2_GRAY16_2_C   \
557     for (i=0; i<(dstW>>1); i++){ \
558         const int i2= 2*i;       \
559         int Y1= (buf0[i2  ]*yalpha1+buf1[i2  ]*yalpha)>>11;           \
560         int Y2= (buf0[i2+1]*yalpha1+buf1[i2+1]*yalpha)>>11;           \
561
562 #define YSCALE_YUV_2_RGB2_C(type) \
563     YSCALE_YUV_2_PACKED2_C\
564     type *r, *b, *g;\
565     r = (type *)c->table_rV[V];\
566     g = (type *)(c->table_gU[U] + c->table_gV[V]);\
567     b = (type *)c->table_bU[U];\
568
569 #define YSCALE_YUV_2_PACKED1_C \
570     for (i=0; i<(dstW>>1); i++){\
571         const int i2= 2*i;\
572         int Y1= buf0[i2  ]>>7;\
573         int Y2= buf0[i2+1]>>7;\
574         int U= (uvbuf1[i     ])>>7;\
575         int V= (uvbuf1[i+VOFW])>>7;\
576
577 #define YSCALE_YUV_2_GRAY16_1_C \
578     for (i=0; i<(dstW>>1); i++){\
579         const int i2= 2*i;\
580         int Y1= buf0[i2  ]<<1;\
581         int Y2= buf0[i2+1]<<1;\
582
583 #define YSCALE_YUV_2_RGB1_C(type) \
584     YSCALE_YUV_2_PACKED1_C\
585     type *r, *b, *g;\
586     r = (type *)c->table_rV[V];\
587     g = (type *)(c->table_gU[U] + c->table_gV[V]);\
588     b = (type *)c->table_bU[U];\
589
590 #define YSCALE_YUV_2_PACKED1B_C \
591     for (i=0; i<(dstW>>1); i++){\
592         const int i2= 2*i;\
593         int Y1= buf0[i2  ]>>7;\
594         int Y2= buf0[i2+1]>>7;\
595         int U= (uvbuf0[i     ] + uvbuf1[i     ])>>8;\
596         int V= (uvbuf0[i+VOFW] + uvbuf1[i+VOFW])>>8;\
597
598 #define YSCALE_YUV_2_RGB1B_C(type) \
599     YSCALE_YUV_2_PACKED1B_C\
600     type *r, *b, *g;\
601     r = (type *)c->table_rV[V];\
602     g = (type *)(c->table_gU[U] + c->table_gV[V]);\
603     b = (type *)c->table_bU[U];\
604
605 #define YSCALE_YUV_2_MONO2_C \
606     const uint8_t * const d128=dither_8x8_220[y&7];\
607     uint8_t *g= c->table_gU[128] + c->table_gV[128];\
608     for (i=0; i<dstW-7; i+=8){\
609         int acc;\
610         acc =       g[((buf0[i  ]*yalpha1+buf1[i  ]*yalpha)>>19) + d128[0]];\
611         acc+= acc + g[((buf0[i+1]*yalpha1+buf1[i+1]*yalpha)>>19) + d128[1]];\
612         acc+= acc + g[((buf0[i+2]*yalpha1+buf1[i+2]*yalpha)>>19) + d128[2]];\
613         acc+= acc + g[((buf0[i+3]*yalpha1+buf1[i+3]*yalpha)>>19) + d128[3]];\
614         acc+= acc + g[((buf0[i+4]*yalpha1+buf1[i+4]*yalpha)>>19) + d128[4]];\
615         acc+= acc + g[((buf0[i+5]*yalpha1+buf1[i+5]*yalpha)>>19) + d128[5]];\
616         acc+= acc + g[((buf0[i+6]*yalpha1+buf1[i+6]*yalpha)>>19) + d128[6]];\
617         acc+= acc + g[((buf0[i+7]*yalpha1+buf1[i+7]*yalpha)>>19) + d128[7]];\
618         ((uint8_t*)dest)[0]= c->dstFormat == PIX_FMT_MONOBLACK ? acc : ~acc;\
619         dest++;\
620     }\
621
622
623 #define YSCALE_YUV_2_MONOX_C \
624     const uint8_t * const d128=dither_8x8_220[y&7];\
625     uint8_t *g= c->table_gU[128] + c->table_gV[128];\
626     int acc=0;\
627     for (i=0; i<dstW-1; i+=2){\
628         int j;\
629         int Y1=1<<18;\
630         int Y2=1<<18;\
631 \
632         for (j=0; j<lumFilterSize; j++)\
633         {\
634             Y1 += lumSrc[j][i] * lumFilter[j];\
635             Y2 += lumSrc[j][i+1] * lumFilter[j];\
636         }\
637         Y1>>=19;\
638         Y2>>=19;\
639         if ((Y1|Y2)&256)\
640         {\
641             if (Y1>255)   Y1=255;\
642             else if (Y1<0)Y1=0;\
643             if (Y2>255)   Y2=255;\
644             else if (Y2<0)Y2=0;\
645         }\
646         acc+= acc + g[Y1+d128[(i+0)&7]];\
647         acc+= acc + g[Y2+d128[(i+1)&7]];\
648         if ((i&7)==6){\
649             ((uint8_t*)dest)[0]= c->dstFormat == PIX_FMT_MONOBLACK ? acc : ~acc;\
650             dest++;\
651         }\
652     }
653
654
655 #define YSCALE_YUV_2_ANYRGB_C(func, func2, func_g16, func_monoblack)\
656     switch(c->dstFormat)\
657     {\
658     case PIX_FMT_RGB32:\
659     case PIX_FMT_BGR32:\
660     case PIX_FMT_RGB32_1:\
661     case PIX_FMT_BGR32_1:\
662         func(uint32_t)\
663             ((uint32_t*)dest)[i2+0]= r[Y1] + g[Y1] + b[Y1];\
664             ((uint32_t*)dest)[i2+1]= r[Y2] + g[Y2] + b[Y2];\
665         }                \
666         break;\
667     case PIX_FMT_RGB24:\
668         func(uint8_t)\
669             ((uint8_t*)dest)[0]= r[Y1];\
670             ((uint8_t*)dest)[1]= g[Y1];\
671             ((uint8_t*)dest)[2]= b[Y1];\
672             ((uint8_t*)dest)[3]= r[Y2];\
673             ((uint8_t*)dest)[4]= g[Y2];\
674             ((uint8_t*)dest)[5]= b[Y2];\
675             dest+=6;\
676         }\
677         break;\
678     case PIX_FMT_BGR24:\
679         func(uint8_t)\
680             ((uint8_t*)dest)[0]= b[Y1];\
681             ((uint8_t*)dest)[1]= g[Y1];\
682             ((uint8_t*)dest)[2]= r[Y1];\
683             ((uint8_t*)dest)[3]= b[Y2];\
684             ((uint8_t*)dest)[4]= g[Y2];\
685             ((uint8_t*)dest)[5]= r[Y2];\
686             dest+=6;\
687         }\
688         break;\
689     case PIX_FMT_RGB565:\
690     case PIX_FMT_BGR565:\
691         {\
692             const int dr1= dither_2x2_8[y&1    ][0];\
693             const int dg1= dither_2x2_4[y&1    ][0];\
694             const int db1= dither_2x2_8[(y&1)^1][0];\
695             const int dr2= dither_2x2_8[y&1    ][1];\
696             const int dg2= dither_2x2_4[y&1    ][1];\
697             const int db2= dither_2x2_8[(y&1)^1][1];\
698             func(uint16_t)\
699                 ((uint16_t*)dest)[i2+0]= r[Y1+dr1] + g[Y1+dg1] + b[Y1+db1];\
700                 ((uint16_t*)dest)[i2+1]= r[Y2+dr2] + g[Y2+dg2] + b[Y2+db2];\
701             }\
702         }\
703         break;\
704     case PIX_FMT_RGB555:\
705     case PIX_FMT_BGR555:\
706         {\
707             const int dr1= dither_2x2_8[y&1    ][0];\
708             const int dg1= dither_2x2_8[y&1    ][1];\
709             const int db1= dither_2x2_8[(y&1)^1][0];\
710             const int dr2= dither_2x2_8[y&1    ][1];\
711             const int dg2= dither_2x2_8[y&1    ][0];\
712             const int db2= dither_2x2_8[(y&1)^1][1];\
713             func(uint16_t)\
714                 ((uint16_t*)dest)[i2+0]= r[Y1+dr1] + g[Y1+dg1] + b[Y1+db1];\
715                 ((uint16_t*)dest)[i2+1]= r[Y2+dr2] + g[Y2+dg2] + b[Y2+db2];\
716             }\
717         }\
718         break;\
719     case PIX_FMT_RGB8:\
720     case PIX_FMT_BGR8:\
721         {\
722             const uint8_t * const d64= dither_8x8_73[y&7];\
723             const uint8_t * const d32= dither_8x8_32[y&7];\
724             func(uint8_t)\
725                 ((uint8_t*)dest)[i2+0]= r[Y1+d32[(i2+0)&7]] + g[Y1+d32[(i2+0)&7]] + b[Y1+d64[(i2+0)&7]];\
726                 ((uint8_t*)dest)[i2+1]= r[Y2+d32[(i2+1)&7]] + g[Y2+d32[(i2+1)&7]] + b[Y2+d64[(i2+1)&7]];\
727             }\
728         }\
729         break;\
730     case PIX_FMT_RGB4:\
731     case PIX_FMT_BGR4:\
732         {\
733             const uint8_t * const d64= dither_8x8_73 [y&7];\
734             const uint8_t * const d128=dither_8x8_220[y&7];\
735             func(uint8_t)\
736                 ((uint8_t*)dest)[i]= r[Y1+d128[(i2+0)&7]] + g[Y1+d64[(i2+0)&7]] + b[Y1+d128[(i2+0)&7]]\
737                                  + ((r[Y2+d128[(i2+1)&7]] + g[Y2+d64[(i2+1)&7]] + b[Y2+d128[(i2+1)&7]])<<4);\
738             }\
739         }\
740         break;\
741     case PIX_FMT_RGB4_BYTE:\
742     case PIX_FMT_BGR4_BYTE:\
743         {\
744             const uint8_t * const d64= dither_8x8_73 [y&7];\
745             const uint8_t * const d128=dither_8x8_220[y&7];\
746             func(uint8_t)\
747                 ((uint8_t*)dest)[i2+0]= r[Y1+d128[(i2+0)&7]] + g[Y1+d64[(i2+0)&7]] + b[Y1+d128[(i2+0)&7]];\
748                 ((uint8_t*)dest)[i2+1]= r[Y2+d128[(i2+1)&7]] + g[Y2+d64[(i2+1)&7]] + b[Y2+d128[(i2+1)&7]];\
749             }\
750         }\
751         break;\
752     case PIX_FMT_MONOBLACK:\
753     case PIX_FMT_MONOWHITE:\
754         {\
755             func_monoblack\
756         }\
757         break;\
758     case PIX_FMT_YUYV422:\
759         func2\
760             ((uint8_t*)dest)[2*i2+0]= Y1;\
761             ((uint8_t*)dest)[2*i2+1]= U;\
762             ((uint8_t*)dest)[2*i2+2]= Y2;\
763             ((uint8_t*)dest)[2*i2+3]= V;\
764         }                \
765         break;\
766     case PIX_FMT_UYVY422:\
767         func2\
768             ((uint8_t*)dest)[2*i2+0]= U;\
769             ((uint8_t*)dest)[2*i2+1]= Y1;\
770             ((uint8_t*)dest)[2*i2+2]= V;\
771             ((uint8_t*)dest)[2*i2+3]= Y2;\
772         }                \
773         break;\
774     case PIX_FMT_GRAY16BE:\
775         func_g16\
776             ((uint8_t*)dest)[2*i2+0]= Y1>>8;\
777             ((uint8_t*)dest)[2*i2+1]= Y1;\
778             ((uint8_t*)dest)[2*i2+2]= Y2>>8;\
779             ((uint8_t*)dest)[2*i2+3]= Y2;\
780         }                \
781         break;\
782     case PIX_FMT_GRAY16LE:\
783         func_g16\
784             ((uint8_t*)dest)[2*i2+0]= Y1;\
785             ((uint8_t*)dest)[2*i2+1]= Y1>>8;\
786             ((uint8_t*)dest)[2*i2+2]= Y2;\
787             ((uint8_t*)dest)[2*i2+3]= Y2>>8;\
788         }                \
789         break;\
790     }\
791
792
793 static inline void yuv2packedXinC(SwsContext *c, int16_t *lumFilter, int16_t **lumSrc, int lumFilterSize,
794                                   int16_t *chrFilter, int16_t **chrSrc, int chrFilterSize,
795                                   uint8_t *dest, int dstW, int y)
796 {
797     int i;
798     YSCALE_YUV_2_ANYRGB_C(YSCALE_YUV_2_RGBX_C, YSCALE_YUV_2_PACKEDX_C(void), YSCALE_YUV_2_GRAY16_C, YSCALE_YUV_2_MONOX_C)
799 }
800
801 static inline void yuv2rgbXinC_full(SwsContext *c, int16_t *lumFilter, int16_t **lumSrc, int lumFilterSize,
802                                     int16_t *chrFilter, int16_t **chrSrc, int chrFilterSize,
803                                     uint8_t *dest, int dstW, int y)
804 {
805     int i;
806     int step= fmt_depth(c->dstFormat)/8;
807
808     switch(c->dstFormat){
809     case PIX_FMT_ARGB:
810         dest++;
811     case PIX_FMT_RGB24:
812     case PIX_FMT_RGBA:
813         YSCALE_YUV_2_RGBX_FULL_C(1<<21)
814             dest[0]= R>>22;
815             dest[1]= G>>22;
816             dest[2]= B>>22;
817             dest[3]= 0;
818             dest+= step;
819         }
820         break;
821     case PIX_FMT_ABGR:
822         dest++;
823     case PIX_FMT_BGR24:
824     case PIX_FMT_BGRA:
825         YSCALE_YUV_2_RGBX_FULL_C(1<<21)
826             dest[0]= B>>22;
827             dest[1]= G>>22;
828             dest[2]= R>>22;
829             dest[3]= 0;
830             dest+= step;
831         }
832         break;
833     default:
834         assert(0);
835     }
836 }
837
838 //Note: we have C, X86, MMX, MMX2, 3DNOW version therse no 3DNOW+MMX2 one
839 //Plain C versions
840 #if !defined (HAVE_MMX) || defined (RUNTIME_CPUDETECT) || !defined(CONFIG_GPL)
841 #define COMPILE_C
842 #endif
843
844 #ifdef ARCH_POWERPC
845 #if (defined (HAVE_ALTIVEC) || defined (RUNTIME_CPUDETECT)) && defined (CONFIG_GPL)
846 #define COMPILE_ALTIVEC
847 #endif //HAVE_ALTIVEC
848 #endif //ARCH_POWERPC
849
850 #if defined(ARCH_X86)
851
852 #if ((defined (HAVE_MMX) && !defined (HAVE_3DNOW) && !defined (HAVE_MMX2)) || defined (RUNTIME_CPUDETECT)) && defined (CONFIG_GPL)
853 #define COMPILE_MMX
854 #endif
855
856 #if (defined (HAVE_MMX2) || defined (RUNTIME_CPUDETECT)) && defined (CONFIG_GPL)
857 #define COMPILE_MMX2
858 #endif
859
860 #if ((defined (HAVE_3DNOW) && !defined (HAVE_MMX2)) || defined (RUNTIME_CPUDETECT)) && defined (CONFIG_GPL)
861 #define COMPILE_3DNOW
862 #endif
863 #endif //ARCH_X86 || ARCH_X86_64
864
865 #undef HAVE_MMX
866 #undef HAVE_MMX2
867 #undef HAVE_3DNOW
868
869 #ifdef COMPILE_C
870 #undef HAVE_MMX
871 #undef HAVE_MMX2
872 #undef HAVE_3DNOW
873 #undef HAVE_ALTIVEC
874 #define RENAME(a) a ## _C
875 #include "swscale_template.c"
876 #endif
877
878 #ifdef COMPILE_ALTIVEC
879 #undef RENAME
880 #define HAVE_ALTIVEC
881 #define RENAME(a) a ## _altivec
882 #include "swscale_template.c"
883 #endif
884
885 #if defined(ARCH_X86)
886
887 //X86 versions
888 /*
889 #undef RENAME
890 #undef HAVE_MMX
891 #undef HAVE_MMX2
892 #undef HAVE_3DNOW
893 #define ARCH_X86
894 #define RENAME(a) a ## _X86
895 #include "swscale_template.c"
896 */
897 //MMX versions
898 #ifdef COMPILE_MMX
899 #undef RENAME
900 #define HAVE_MMX
901 #undef HAVE_MMX2
902 #undef HAVE_3DNOW
903 #define RENAME(a) a ## _MMX
904 #include "swscale_template.c"
905 #endif
906
907 //MMX2 versions
908 #ifdef COMPILE_MMX2
909 #undef RENAME
910 #define HAVE_MMX
911 #define HAVE_MMX2
912 #undef HAVE_3DNOW
913 #define RENAME(a) a ## _MMX2
914 #include "swscale_template.c"
915 #endif
916
917 //3DNOW versions
918 #ifdef COMPILE_3DNOW
919 #undef RENAME
920 #define HAVE_MMX
921 #undef HAVE_MMX2
922 #define HAVE_3DNOW
923 #define RENAME(a) a ## _3DNow
924 #include "swscale_template.c"
925 #endif
926
927 #endif //ARCH_X86 || ARCH_X86_64
928
929 // minor note: the HAVE_xyz is messed up after that line so don't use it
930
931 static double getSplineCoeff(double a, double b, double c, double d, double dist)
932 {
933 //    printf("%f %f %f %f %f\n", a,b,c,d,dist);
934     if (dist<=1.0)      return ((d*dist + c)*dist + b)*dist +a;
935     else                return getSplineCoeff(        0.0,
936                                              b+ 2.0*c + 3.0*d,
937                                                     c + 3.0*d,
938                                             -b- 3.0*c - 6.0*d,
939                                             dist-1.0);
940 }
941
942 static inline int initFilter(int16_t **outFilter, int16_t **filterPos, int *outFilterSize, int xInc,
943                              int srcW, int dstW, int filterAlign, int one, int flags,
944                              SwsVector *srcFilter, SwsVector *dstFilter, double param[2])
945 {
946     int i;
947     int filterSize;
948     int filter2Size;
949     int minFilterSize;
950     double *filter=NULL;
951     double *filter2=NULL;
952     int ret= -1;
953 #if defined(ARCH_X86)
954     if (flags & SWS_CPU_CAPS_MMX)
955         asm volatile("emms\n\t"::: "memory"); //FIXME this should not be required but it IS (even for non-MMX versions)
956 #endif
957
958     // Note the +1 is for the MMXscaler which reads over the end
959     *filterPos = av_malloc((dstW+1)*sizeof(int16_t));
960
961     if (FFABS(xInc - 0x10000) <10) // unscaled
962     {
963         int i;
964         filterSize= 1;
965         filter= av_malloc(dstW*sizeof(double)*filterSize);
966         for (i=0; i<dstW*filterSize; i++) filter[i]=0;
967
968         for (i=0; i<dstW; i++)
969         {
970             filter[i*filterSize]=1;
971             (*filterPos)[i]=i;
972         }
973
974     }
975     else if (flags&SWS_POINT) // lame looking point sampling mode
976     {
977         int i;
978         int xDstInSrc;
979         filterSize= 1;
980         filter= av_malloc(dstW*sizeof(double)*filterSize);
981
982         xDstInSrc= xInc/2 - 0x8000;
983         for (i=0; i<dstW; i++)
984         {
985             int xx= (xDstInSrc - ((filterSize-1)<<15) + (1<<15))>>16;
986
987             (*filterPos)[i]= xx;
988             filter[i]= 1.0;
989             xDstInSrc+= xInc;
990         }
991     }
992     else if ((xInc <= (1<<16) && (flags&SWS_AREA)) || (flags&SWS_FAST_BILINEAR)) // bilinear upscale
993     {
994         int i;
995         int xDstInSrc;
996         if      (flags&SWS_BICUBIC) filterSize= 4;
997         else if (flags&SWS_X      ) filterSize= 4;
998         else                        filterSize= 2; // SWS_BILINEAR / SWS_AREA
999         filter= av_malloc(dstW*sizeof(double)*filterSize);
1000
1001         xDstInSrc= xInc/2 - 0x8000;
1002         for (i=0; i<dstW; i++)
1003         {
1004             int xx= (xDstInSrc - ((filterSize-1)<<15) + (1<<15))>>16;
1005             int j;
1006
1007             (*filterPos)[i]= xx;
1008                 //Bilinear upscale / linear interpolate / Area averaging
1009                 for (j=0; j<filterSize; j++)
1010                 {
1011                     double d= FFABS((xx<<16) - xDstInSrc)/(double)(1<<16);
1012                     double coeff= 1.0 - d;
1013                     if (coeff<0) coeff=0;
1014                     filter[i*filterSize + j]= coeff;
1015                     xx++;
1016                 }
1017             xDstInSrc+= xInc;
1018         }
1019     }
1020     else
1021     {
1022         double xDstInSrc;
1023         double sizeFactor, filterSizeInSrc;
1024         const double xInc1= (double)xInc / (double)(1<<16);
1025
1026         if      (flags&SWS_BICUBIC)      sizeFactor=  4.0;
1027         else if (flags&SWS_X)            sizeFactor=  8.0;
1028         else if (flags&SWS_AREA)         sizeFactor=  1.0; //downscale only, for upscale it is bilinear
1029         else if (flags&SWS_GAUSS)        sizeFactor=  8.0;   // infinite ;)
1030         else if (flags&SWS_LANCZOS)      sizeFactor= param[0] != SWS_PARAM_DEFAULT ? 2.0*param[0] : 6.0;
1031         else if (flags&SWS_SINC)         sizeFactor= 20.0; // infinite ;)
1032         else if (flags&SWS_SPLINE)       sizeFactor= 20.0;  // infinite ;)
1033         else if (flags&SWS_BILINEAR)     sizeFactor=  2.0;
1034         else {
1035             sizeFactor= 0.0; //GCC warning killer
1036             assert(0);
1037         }
1038
1039         if (xInc1 <= 1.0)       filterSizeInSrc= sizeFactor; // upscale
1040         else                    filterSizeInSrc= sizeFactor*srcW / (double)dstW;
1041
1042         filterSize= (int)ceil(1 + filterSizeInSrc); // will be reduced later if possible
1043         if (filterSize > srcW-2) filterSize=srcW-2;
1044
1045         filter= av_malloc(dstW*sizeof(double)*filterSize);
1046
1047         xDstInSrc= xInc1 / 2.0 - 0.5;
1048         for (i=0; i<dstW; i++)
1049         {
1050             int xx= (int)(xDstInSrc - (filterSize-1)*0.5 + 0.5);
1051             int j;
1052             (*filterPos)[i]= xx;
1053             for (j=0; j<filterSize; j++)
1054             {
1055                 double d= FFABS(xx - xDstInSrc)/filterSizeInSrc*sizeFactor;
1056                 double coeff;
1057                 if (flags & SWS_BICUBIC)
1058                 {
1059                     double B= param[0] != SWS_PARAM_DEFAULT ? param[0] : 0.0;
1060                     double C= param[1] != SWS_PARAM_DEFAULT ? param[1] : 0.6;
1061
1062                     if (d<1.0)
1063                         coeff = (12-9*B-6*C)*d*d*d + (-18+12*B+6*C)*d*d + 6-2*B;
1064                     else if (d<2.0)
1065                         coeff = (-B-6*C)*d*d*d + (6*B+30*C)*d*d + (-12*B-48*C)*d +8*B+24*C;
1066                     else
1067                         coeff=0.0;
1068                 }
1069 /*                else if (flags & SWS_X)
1070                 {
1071                     double p= param ? param*0.01 : 0.3;
1072                     coeff = d ? sin(d*PI)/(d*PI) : 1.0;
1073                     coeff*= pow(2.0, - p*d*d);
1074                 }*/
1075                 else if (flags & SWS_X)
1076                 {
1077                     double A= param[0] != SWS_PARAM_DEFAULT ? param[0] : 1.0;
1078
1079                     if (d<1.0)
1080                         coeff = cos(d*PI);
1081                     else
1082                         coeff=-1.0;
1083                     if (coeff<0.0)      coeff= -pow(-coeff, A);
1084                     else                coeff=  pow( coeff, A);
1085                     coeff= coeff*0.5 + 0.5;
1086                 }
1087                 else if (flags & SWS_AREA)
1088                 {
1089                     double srcPixelSize= 1.0/xInc1;
1090                     if      (d + srcPixelSize/2 < 0.5) coeff= 1.0;
1091                     else if (d - srcPixelSize/2 < 0.5) coeff= (0.5-d)/srcPixelSize + 0.5;
1092                     else coeff=0.0;
1093                 }
1094                 else if (flags & SWS_GAUSS)
1095                 {
1096                     double p= param[0] != SWS_PARAM_DEFAULT ? param[0] : 3.0;
1097                     coeff = pow(2.0, - p*d*d);
1098                 }
1099                 else if (flags & SWS_SINC)
1100                 {
1101                     coeff = d ? sin(d*PI)/(d*PI) : 1.0;
1102                 }
1103                 else if (flags & SWS_LANCZOS)
1104                 {
1105                     double p= param[0] != SWS_PARAM_DEFAULT ? param[0] : 3.0;
1106                     coeff = d ? sin(d*PI)*sin(d*PI/p)/(d*d*PI*PI/p) : 1.0;
1107                     if (d>p) coeff=0;
1108                 }
1109                 else if (flags & SWS_BILINEAR)
1110                 {
1111                     coeff= 1.0 - d;
1112                     if (coeff<0) coeff=0;
1113                 }
1114                 else if (flags & SWS_SPLINE)
1115                 {
1116                     double p=-2.196152422706632;
1117                     coeff = getSplineCoeff(1.0, 0.0, p, -p-1.0, d);
1118                 }
1119                 else {
1120                     coeff= 0.0; //GCC warning killer
1121                     assert(0);
1122                 }
1123
1124                 filter[i*filterSize + j]= coeff;
1125                 xx++;
1126             }
1127             xDstInSrc+= xInc1;
1128         }
1129     }
1130
1131     /* apply src & dst Filter to filter -> filter2
1132        av_free(filter);
1133     */
1134     assert(filterSize>0);
1135     filter2Size= filterSize;
1136     if (srcFilter) filter2Size+= srcFilter->length - 1;
1137     if (dstFilter) filter2Size+= dstFilter->length - 1;
1138     assert(filter2Size>0);
1139     filter2= av_malloc(filter2Size*dstW*sizeof(double));
1140
1141     for (i=0; i<dstW; i++)
1142     {
1143         int j;
1144         SwsVector scaleFilter;
1145         SwsVector *outVec;
1146
1147         scaleFilter.coeff= filter + i*filterSize;
1148         scaleFilter.length= filterSize;
1149
1150         if (srcFilter) outVec= sws_getConvVec(srcFilter, &scaleFilter);
1151         else           outVec= &scaleFilter;
1152
1153         assert(outVec->length == filter2Size);
1154         //FIXME dstFilter
1155
1156         for (j=0; j<outVec->length; j++)
1157         {
1158             filter2[i*filter2Size + j]= outVec->coeff[j];
1159         }
1160
1161         (*filterPos)[i]+= (filterSize-1)/2 - (filter2Size-1)/2;
1162
1163         if (outVec != &scaleFilter) sws_freeVec(outVec);
1164     }
1165     av_freep(&filter);
1166
1167     /* try to reduce the filter-size (step1 find size and shift left) */
1168     // Assume it is near normalized (*0.5 or *2.0 is OK but * 0.001 is not).
1169     minFilterSize= 0;
1170     for (i=dstW-1; i>=0; i--)
1171     {
1172         int min= filter2Size;
1173         int j;
1174         double cutOff=0.0;
1175
1176         /* get rid off near zero elements on the left by shifting left */
1177         for (j=0; j<filter2Size; j++)
1178         {
1179             int k;
1180             cutOff += FFABS(filter2[i*filter2Size]);
1181
1182             if (cutOff > SWS_MAX_REDUCE_CUTOFF) break;
1183
1184             /* preserve monotonicity because the core can't handle the filter otherwise */
1185             if (i<dstW-1 && (*filterPos)[i] >= (*filterPos)[i+1]) break;
1186
1187             // Move filter coeffs left
1188             for (k=1; k<filter2Size; k++)
1189                 filter2[i*filter2Size + k - 1]= filter2[i*filter2Size + k];
1190             filter2[i*filter2Size + k - 1]= 0.0;
1191             (*filterPos)[i]++;
1192         }
1193
1194         cutOff=0.0;
1195         /* count near zeros on the right */
1196         for (j=filter2Size-1; j>0; j--)
1197         {
1198             cutOff += FFABS(filter2[i*filter2Size + j]);
1199
1200             if (cutOff > SWS_MAX_REDUCE_CUTOFF) break;
1201             min--;
1202         }
1203
1204         if (min>minFilterSize) minFilterSize= min;
1205     }
1206
1207     if (flags & SWS_CPU_CAPS_ALTIVEC) {
1208         // we can handle the special case 4,
1209         // so we don't want to go to the full 8
1210         if (minFilterSize < 5)
1211             filterAlign = 4;
1212
1213         // we really don't want to waste our time
1214         // doing useless computation, so fall-back on
1215         // the scalar C code for very small filter.
1216         // vectorizing is worth it only if you have
1217         // decent-sized vector.
1218         if (minFilterSize < 3)
1219             filterAlign = 1;
1220     }
1221
1222     if (flags & SWS_CPU_CAPS_MMX) {
1223         // special case for unscaled vertical filtering
1224         if (minFilterSize == 1 && filterAlign == 2)
1225             filterAlign= 1;
1226     }
1227
1228     assert(minFilterSize > 0);
1229     filterSize= (minFilterSize +(filterAlign-1)) & (~(filterAlign-1));
1230     assert(filterSize > 0);
1231     filter= av_malloc(filterSize*dstW*sizeof(double));
1232     if (filterSize >= MAX_FILTER_SIZE*16/((flags&SWS_ACCURATE_RND) ? APCK_SIZE : 16) || !filter)
1233         goto error;
1234     *outFilterSize= filterSize;
1235
1236     if (flags&SWS_PRINT_INFO)
1237         av_log(NULL, AV_LOG_VERBOSE, "SwScaler: reducing / aligning filtersize %d -> %d\n", filter2Size, filterSize);
1238     /* try to reduce the filter-size (step2 reduce it) */
1239     for (i=0; i<dstW; i++)
1240     {
1241         int j;
1242
1243         for (j=0; j<filterSize; j++)
1244         {
1245             if (j>=filter2Size) filter[i*filterSize + j]= 0.0;
1246             else               filter[i*filterSize + j]= filter2[i*filter2Size + j];
1247         }
1248     }
1249
1250
1251     //FIXME try to align filterpos if possible
1252
1253     //fix borders
1254     for (i=0; i<dstW; i++)
1255     {
1256         int j;
1257         if ((*filterPos)[i] < 0)
1258         {
1259             // Move filter coeffs left to compensate for filterPos
1260             for (j=1; j<filterSize; j++)
1261             {
1262                 int left= FFMAX(j + (*filterPos)[i], 0);
1263                 filter[i*filterSize + left] += filter[i*filterSize + j];
1264                 filter[i*filterSize + j]=0;
1265             }
1266             (*filterPos)[i]= 0;
1267         }
1268
1269         if ((*filterPos)[i] + filterSize > srcW)
1270         {
1271             int shift= (*filterPos)[i] + filterSize - srcW;
1272             // Move filter coeffs right to compensate for filterPos
1273             for (j=filterSize-2; j>=0; j--)
1274             {
1275                 int right= FFMIN(j + shift, filterSize-1);
1276                 filter[i*filterSize +right] += filter[i*filterSize +j];
1277                 filter[i*filterSize +j]=0;
1278             }
1279             (*filterPos)[i]= srcW - filterSize;
1280         }
1281     }
1282
1283     // Note the +1 is for the MMXscaler which reads over the end
1284     /* align at 16 for AltiVec (needed by hScale_altivec_real) */
1285     *outFilter= av_mallocz(*outFilterSize*(dstW+1)*sizeof(int16_t));
1286
1287     /* Normalize & Store in outFilter */
1288     for (i=0; i<dstW; i++)
1289     {
1290         int j;
1291         double error=0;
1292         double sum=0;
1293         double scale= one;
1294
1295         for (j=0; j<filterSize; j++)
1296         {
1297             sum+= filter[i*filterSize + j];
1298         }
1299         scale/= sum;
1300         for (j=0; j<*outFilterSize; j++)
1301         {
1302             double v= filter[i*filterSize + j]*scale + error;
1303             int intV= floor(v + 0.5);
1304             (*outFilter)[i*(*outFilterSize) + j]= intV;
1305             error = v - intV;
1306         }
1307     }
1308
1309     (*filterPos)[dstW]= (*filterPos)[dstW-1]; // the MMX scaler will read over the end
1310     for (i=0; i<*outFilterSize; i++)
1311     {
1312         int j= dstW*(*outFilterSize);
1313         (*outFilter)[j + i]= (*outFilter)[j + i - (*outFilterSize)];
1314     }
1315
1316     ret=0;
1317 error:
1318     av_free(filter);
1319     av_free(filter2);
1320     return ret;
1321 }
1322
1323 #ifdef COMPILE_MMX2
1324 static void initMMX2HScaler(int dstW, int xInc, uint8_t *funnyCode, int16_t *filter, int32_t *filterPos, int numSplits)
1325 {
1326     uint8_t *fragmentA;
1327     long imm8OfPShufW1A;
1328     long imm8OfPShufW2A;
1329     long fragmentLengthA;
1330     uint8_t *fragmentB;
1331     long imm8OfPShufW1B;
1332     long imm8OfPShufW2B;
1333     long fragmentLengthB;
1334     int fragmentPos;
1335
1336     int xpos, i;
1337
1338     // create an optimized horizontal scaling routine
1339
1340     //code fragment
1341
1342     asm volatile(
1343         "jmp                         9f                 \n\t"
1344     // Begin
1345         "0:                                             \n\t"
1346         "movq    (%%"REG_d", %%"REG_a"), %%mm3          \n\t"
1347         "movd    (%%"REG_c", %%"REG_S"), %%mm0          \n\t"
1348         "movd   1(%%"REG_c", %%"REG_S"), %%mm1          \n\t"
1349         "punpcklbw                %%mm7, %%mm1          \n\t"
1350         "punpcklbw                %%mm7, %%mm0          \n\t"
1351         "pshufw                   $0xFF, %%mm1, %%mm1   \n\t"
1352         "1:                                             \n\t"
1353         "pshufw                   $0xFF, %%mm0, %%mm0   \n\t"
1354         "2:                                             \n\t"
1355         "psubw                    %%mm1, %%mm0          \n\t"
1356         "movl   8(%%"REG_b", %%"REG_a"), %%esi          \n\t"
1357         "pmullw                   %%mm3, %%mm0          \n\t"
1358         "psllw                       $7, %%mm1          \n\t"
1359         "paddw                    %%mm1, %%mm0          \n\t"
1360
1361         "movq                     %%mm0, (%%"REG_D", %%"REG_a") \n\t"
1362
1363         "add                         $8, %%"REG_a"      \n\t"
1364     // End
1365         "9:                                             \n\t"
1366 //        "int $3                                         \n\t"
1367         "lea                 " LOCAL_MANGLE(0b) ", %0   \n\t"
1368         "lea                 " LOCAL_MANGLE(1b) ", %1   \n\t"
1369         "lea                 " LOCAL_MANGLE(2b) ", %2   \n\t"
1370         "dec                         %1                 \n\t"
1371         "dec                         %2                 \n\t"
1372         "sub                         %0, %1             \n\t"
1373         "sub                         %0, %2             \n\t"
1374         "lea                 " LOCAL_MANGLE(9b) ", %3   \n\t"
1375         "sub                         %0, %3             \n\t"
1376
1377
1378         :"=r" (fragmentA), "=r" (imm8OfPShufW1A), "=r" (imm8OfPShufW2A),
1379         "=r" (fragmentLengthA)
1380     );
1381
1382     asm volatile(
1383         "jmp                         9f                 \n\t"
1384     // Begin
1385         "0:                                             \n\t"
1386         "movq    (%%"REG_d", %%"REG_a"), %%mm3          \n\t"
1387         "movd    (%%"REG_c", %%"REG_S"), %%mm0          \n\t"
1388         "punpcklbw                %%mm7, %%mm0          \n\t"
1389         "pshufw                   $0xFF, %%mm0, %%mm1   \n\t"
1390         "1:                                             \n\t"
1391         "pshufw                   $0xFF, %%mm0, %%mm0   \n\t"
1392         "2:                                             \n\t"
1393         "psubw                    %%mm1, %%mm0          \n\t"
1394         "movl   8(%%"REG_b", %%"REG_a"), %%esi          \n\t"
1395         "pmullw                   %%mm3, %%mm0          \n\t"
1396         "psllw                       $7, %%mm1          \n\t"
1397         "paddw                    %%mm1, %%mm0          \n\t"
1398
1399         "movq                     %%mm0, (%%"REG_D", %%"REG_a") \n\t"
1400
1401         "add                         $8, %%"REG_a"      \n\t"
1402     // End
1403         "9:                                             \n\t"
1404 //        "int                       $3                   \n\t"
1405         "lea                 " LOCAL_MANGLE(0b) ", %0   \n\t"
1406         "lea                 " LOCAL_MANGLE(1b) ", %1   \n\t"
1407         "lea                 " LOCAL_MANGLE(2b) ", %2   \n\t"
1408         "dec                         %1                 \n\t"
1409         "dec                         %2                 \n\t"
1410         "sub                         %0, %1             \n\t"
1411         "sub                         %0, %2             \n\t"
1412         "lea                 " LOCAL_MANGLE(9b) ", %3   \n\t"
1413         "sub                         %0, %3             \n\t"
1414
1415
1416         :"=r" (fragmentB), "=r" (imm8OfPShufW1B), "=r" (imm8OfPShufW2B),
1417         "=r" (fragmentLengthB)
1418     );
1419
1420     xpos= 0; //lumXInc/2 - 0x8000; // difference between pixel centers
1421     fragmentPos=0;
1422
1423     for (i=0; i<dstW/numSplits; i++)
1424     {
1425         int xx=xpos>>16;
1426
1427         if ((i&3) == 0)
1428         {
1429             int a=0;
1430             int b=((xpos+xInc)>>16) - xx;
1431             int c=((xpos+xInc*2)>>16) - xx;
1432             int d=((xpos+xInc*3)>>16) - xx;
1433
1434             filter[i  ] = (( xpos         & 0xFFFF) ^ 0xFFFF)>>9;
1435             filter[i+1] = (((xpos+xInc  ) & 0xFFFF) ^ 0xFFFF)>>9;
1436             filter[i+2] = (((xpos+xInc*2) & 0xFFFF) ^ 0xFFFF)>>9;
1437             filter[i+3] = (((xpos+xInc*3) & 0xFFFF) ^ 0xFFFF)>>9;
1438             filterPos[i/2]= xx;
1439
1440             if (d+1<4)
1441             {
1442                 int maxShift= 3-(d+1);
1443                 int shift=0;
1444
1445                 memcpy(funnyCode + fragmentPos, fragmentB, fragmentLengthB);
1446
1447                 funnyCode[fragmentPos + imm8OfPShufW1B]=
1448                     (a+1) | ((b+1)<<2) | ((c+1)<<4) | ((d+1)<<6);
1449                 funnyCode[fragmentPos + imm8OfPShufW2B]=
1450                     a | (b<<2) | (c<<4) | (d<<6);
1451
1452                 if (i+3>=dstW) shift=maxShift; //avoid overread
1453                 else if ((filterPos[i/2]&3) <= maxShift) shift=filterPos[i/2]&3; //Align
1454
1455                 if (shift && i>=shift)
1456                 {
1457                     funnyCode[fragmentPos + imm8OfPShufW1B]+= 0x55*shift;
1458                     funnyCode[fragmentPos + imm8OfPShufW2B]+= 0x55*shift;
1459                     filterPos[i/2]-=shift;
1460                 }
1461
1462                 fragmentPos+= fragmentLengthB;
1463             }
1464             else
1465             {
1466                 int maxShift= 3-d;
1467                 int shift=0;
1468
1469                 memcpy(funnyCode + fragmentPos, fragmentA, fragmentLengthA);
1470
1471                 funnyCode[fragmentPos + imm8OfPShufW1A]=
1472                 funnyCode[fragmentPos + imm8OfPShufW2A]=
1473                     a | (b<<2) | (c<<4) | (d<<6);
1474
1475                 if (i+4>=dstW) shift=maxShift; //avoid overread
1476                 else if ((filterPos[i/2]&3) <= maxShift) shift=filterPos[i/2]&3; //partial align
1477
1478                 if (shift && i>=shift)
1479                 {
1480                     funnyCode[fragmentPos + imm8OfPShufW1A]+= 0x55*shift;
1481                     funnyCode[fragmentPos + imm8OfPShufW2A]+= 0x55*shift;
1482                     filterPos[i/2]-=shift;
1483                 }
1484
1485                 fragmentPos+= fragmentLengthA;
1486             }
1487
1488             funnyCode[fragmentPos]= RET;
1489         }
1490         xpos+=xInc;
1491     }
1492     filterPos[i/2]= xpos>>16; // needed to jump to the next part
1493 }
1494 #endif /* COMPILE_MMX2 */
1495
1496 static void globalInit(void){
1497     // generating tables:
1498     int i;
1499     for (i=0; i<768; i++){
1500         int c= av_clip_uint8(i-256);
1501         clip_table[i]=c;
1502     }
1503 }
1504
1505 static SwsFunc getSwsFunc(int flags){
1506
1507 #if defined(RUNTIME_CPUDETECT) && defined (CONFIG_GPL)
1508 #if defined(ARCH_X86)
1509     // ordered per speed fastest first
1510     if (flags & SWS_CPU_CAPS_MMX2)
1511         return swScale_MMX2;
1512     else if (flags & SWS_CPU_CAPS_3DNOW)
1513         return swScale_3DNow;
1514     else if (flags & SWS_CPU_CAPS_MMX)
1515         return swScale_MMX;
1516     else
1517         return swScale_C;
1518
1519 #else
1520 #ifdef ARCH_POWERPC
1521     if (flags & SWS_CPU_CAPS_ALTIVEC)
1522         return swScale_altivec;
1523     else
1524         return swScale_C;
1525 #endif
1526     return swScale_C;
1527 #endif /* defined(ARCH_X86) */
1528 #else //RUNTIME_CPUDETECT
1529 #ifdef HAVE_MMX2
1530     return swScale_MMX2;
1531 #elif defined (HAVE_3DNOW)
1532     return swScale_3DNow;
1533 #elif defined (HAVE_MMX)
1534     return swScale_MMX;
1535 #elif defined (HAVE_ALTIVEC)
1536     return swScale_altivec;
1537 #else
1538     return swScale_C;
1539 #endif
1540 #endif //!RUNTIME_CPUDETECT
1541 }
1542
1543 static int PlanarToNV12Wrapper(SwsContext *c, uint8_t* src[], int srcStride[], int srcSliceY,
1544                                int srcSliceH, uint8_t* dstParam[], int dstStride[]){
1545     uint8_t *dst=dstParam[0] + dstStride[0]*srcSliceY;
1546     /* Copy Y plane */
1547     if (dstStride[0]==srcStride[0] && srcStride[0] > 0)
1548         memcpy(dst, src[0], srcSliceH*dstStride[0]);
1549     else
1550     {
1551         int i;
1552         uint8_t *srcPtr= src[0];
1553         uint8_t *dstPtr= dst;
1554         for (i=0; i<srcSliceH; i++)
1555         {
1556             memcpy(dstPtr, srcPtr, c->srcW);
1557             srcPtr+= srcStride[0];
1558             dstPtr+= dstStride[0];
1559         }
1560     }
1561     dst = dstParam[1] + dstStride[1]*srcSliceY/2;
1562     if (c->dstFormat == PIX_FMT_NV12)
1563         interleaveBytes(src[1], src[2], dst, c->srcW/2, srcSliceH/2, srcStride[1], srcStride[2], dstStride[0]);
1564     else
1565         interleaveBytes(src[2], src[1], dst, c->srcW/2, srcSliceH/2, srcStride[2], srcStride[1], dstStride[0]);
1566
1567     return srcSliceH;
1568 }
1569
1570 static int PlanarToYuy2Wrapper(SwsContext *c, uint8_t* src[], int srcStride[], int srcSliceY,
1571                                int srcSliceH, uint8_t* dstParam[], int dstStride[]){
1572     uint8_t *dst=dstParam[0] + dstStride[0]*srcSliceY;
1573
1574     yv12toyuy2(src[0], src[1], src[2], dst, c->srcW, srcSliceH, srcStride[0], srcStride[1], dstStride[0]);
1575
1576     return srcSliceH;
1577 }
1578
1579 static int PlanarToUyvyWrapper(SwsContext *c, uint8_t* src[], int srcStride[], int srcSliceY,
1580                                int srcSliceH, uint8_t* dstParam[], int dstStride[]){
1581     uint8_t *dst=dstParam[0] + dstStride[0]*srcSliceY;
1582
1583     yv12touyvy(src[0], src[1], src[2], dst, c->srcW, srcSliceH, srcStride[0], srcStride[1], dstStride[0]);
1584
1585     return srcSliceH;
1586 }
1587
1588 static int YUV422PToYuy2Wrapper(SwsContext *c, uint8_t* src[], int srcStride[], int srcSliceY,
1589                                 int srcSliceH, uint8_t* dstParam[], int dstStride[]){
1590     uint8_t *dst=dstParam[0] + dstStride[0]*srcSliceY;
1591
1592     yuv422ptoyuy2(src[0],src[1],src[2],dst,c->srcW,srcSliceH,srcStride[0],srcStride[1],dstStride[0]);
1593
1594     return srcSliceH;
1595 }
1596
1597 static int YUV422PToUyvyWrapper(SwsContext *c, uint8_t* src[], int srcStride[], int srcSliceY,
1598                                 int srcSliceH, uint8_t* dstParam[], int dstStride[]){
1599     uint8_t *dst=dstParam[0] + dstStride[0]*srcSliceY;
1600
1601     yuv422ptouyvy(src[0],src[1],src[2],dst,c->srcW,srcSliceH,srcStride[0],srcStride[1],dstStride[0]);
1602
1603     return srcSliceH;
1604 }
1605
1606 /* {RGB,BGR}{15,16,24,32,32_1} -> {RGB,BGR}{15,16,24,32} */
1607 static int rgb2rgbWrapper(SwsContext *c, uint8_t* src[], int srcStride[], int srcSliceY,
1608                           int srcSliceH, uint8_t* dst[], int dstStride[]){
1609     const int srcFormat= c->srcFormat;
1610     const int dstFormat= c->dstFormat;
1611     const int srcBpp= (fmt_depth(srcFormat) + 7) >> 3;
1612     const int dstBpp= (fmt_depth(dstFormat) + 7) >> 3;
1613     const int srcId= fmt_depth(srcFormat) >> 2; /* 1:0, 4:1, 8:2, 15:3, 16:4, 24:6, 32:8 */
1614     const int dstId= fmt_depth(dstFormat) >> 2;
1615     void (*conv)(const uint8_t *src, uint8_t *dst, long src_size)=NULL;
1616
1617     /* BGR -> BGR */
1618     if (  (isBGR(srcFormat) && isBGR(dstFormat))
1619        || (isRGB(srcFormat) && isRGB(dstFormat))){
1620         switch(srcId | (dstId<<4)){
1621         case 0x34: conv= rgb16to15; break;
1622         case 0x36: conv= rgb24to15; break;
1623         case 0x38: conv= rgb32to15; break;
1624         case 0x43: conv= rgb15to16; break;
1625         case 0x46: conv= rgb24to16; break;
1626         case 0x48: conv= rgb32to16; break;
1627         case 0x63: conv= rgb15to24; break;
1628         case 0x64: conv= rgb16to24; break;
1629         case 0x68: conv= rgb32to24; break;
1630         case 0x83: conv= rgb15to32; break;
1631         case 0x84: conv= rgb16to32; break;
1632         case 0x86: conv= rgb24to32; break;
1633         default: av_log(c, AV_LOG_ERROR, "internal error %s -> %s converter\n",
1634                         sws_format_name(srcFormat), sws_format_name(dstFormat)); break;
1635         }
1636     }else if (  (isBGR(srcFormat) && isRGB(dstFormat))
1637              || (isRGB(srcFormat) && isBGR(dstFormat))){
1638         switch(srcId | (dstId<<4)){
1639         case 0x33: conv= rgb15tobgr15; break;
1640         case 0x34: conv= rgb16tobgr15; break;
1641         case 0x36: conv= rgb24tobgr15; break;
1642         case 0x38: conv= rgb32tobgr15; break;
1643         case 0x43: conv= rgb15tobgr16; break;
1644         case 0x44: conv= rgb16tobgr16; break;
1645         case 0x46: conv= rgb24tobgr16; break;
1646         case 0x48: conv= rgb32tobgr16; break;
1647         case 0x63: conv= rgb15tobgr24; break;
1648         case 0x64: conv= rgb16tobgr24; break;
1649         case 0x66: conv= rgb24tobgr24; break;
1650         case 0x68: conv= rgb32tobgr24; break;
1651         case 0x83: conv= rgb15tobgr32; break;
1652         case 0x84: conv= rgb16tobgr32; break;
1653         case 0x86: conv= rgb24tobgr32; break;
1654         case 0x88: conv= rgb32tobgr32; break;
1655         default: av_log(c, AV_LOG_ERROR, "internal error %s -> %s converter\n",
1656                         sws_format_name(srcFormat), sws_format_name(dstFormat)); break;
1657         }
1658     }else{
1659         av_log(c, AV_LOG_ERROR, "internal error %s -> %s converter\n",
1660                sws_format_name(srcFormat), sws_format_name(dstFormat));
1661     }
1662
1663     if(conv)
1664     {
1665         uint8_t *srcPtr= src[0];
1666         if(srcFormat == PIX_FMT_RGB32_1 || srcFormat == PIX_FMT_BGR32_1)
1667             srcPtr += ALT32_CORR;
1668
1669         if (dstStride[0]*srcBpp == srcStride[0]*dstBpp && srcStride[0] > 0)
1670             conv(srcPtr, dst[0] + dstStride[0]*srcSliceY, srcSliceH*srcStride[0]);
1671         else
1672         {
1673             int i;
1674             uint8_t *dstPtr= dst[0] + dstStride[0]*srcSliceY;
1675
1676             for (i=0; i<srcSliceH; i++)
1677             {
1678                 conv(srcPtr, dstPtr, c->srcW*srcBpp);
1679                 srcPtr+= srcStride[0];
1680                 dstPtr+= dstStride[0];
1681             }
1682         }
1683     }
1684     return srcSliceH;
1685 }
1686
1687 static int bgr24toyv12Wrapper(SwsContext *c, uint8_t* src[], int srcStride[], int srcSliceY,
1688                               int srcSliceH, uint8_t* dst[], int dstStride[]){
1689
1690     rgb24toyv12(
1691         src[0],
1692         dst[0]+ srcSliceY    *dstStride[0],
1693         dst[1]+(srcSliceY>>1)*dstStride[1],
1694         dst[2]+(srcSliceY>>1)*dstStride[2],
1695         c->srcW, srcSliceH,
1696         dstStride[0], dstStride[1], srcStride[0]);
1697     return srcSliceH;
1698 }
1699
1700 static int yvu9toyv12Wrapper(SwsContext *c, uint8_t* src[], int srcStride[], int srcSliceY,
1701                              int srcSliceH, uint8_t* dst[], int dstStride[]){
1702     int i;
1703
1704     /* copy Y */
1705     if (srcStride[0]==dstStride[0] && srcStride[0] > 0)
1706         memcpy(dst[0]+ srcSliceY*dstStride[0], src[0], srcStride[0]*srcSliceH);
1707     else{
1708         uint8_t *srcPtr= src[0];
1709         uint8_t *dstPtr= dst[0] + dstStride[0]*srcSliceY;
1710
1711         for (i=0; i<srcSliceH; i++)
1712         {
1713             memcpy(dstPtr, srcPtr, c->srcW);
1714             srcPtr+= srcStride[0];
1715             dstPtr+= dstStride[0];
1716         }
1717     }
1718
1719     if (c->dstFormat==PIX_FMT_YUV420P){
1720         planar2x(src[1], dst[1], c->chrSrcW, c->chrSrcH, srcStride[1], dstStride[1]);
1721         planar2x(src[2], dst[2], c->chrSrcW, c->chrSrcH, srcStride[2], dstStride[2]);
1722     }else{
1723         planar2x(src[1], dst[2], c->chrSrcW, c->chrSrcH, srcStride[1], dstStride[2]);
1724         planar2x(src[2], dst[1], c->chrSrcW, c->chrSrcH, srcStride[2], dstStride[1]);
1725     }
1726     return srcSliceH;
1727 }
1728
1729 /* unscaled copy like stuff (assumes nearly identical formats) */
1730 static int packedCopy(SwsContext *c, uint8_t* src[], int srcStride[], int srcSliceY,
1731                       int srcSliceH, uint8_t* dst[], int dstStride[])
1732 {
1733     if (dstStride[0]==srcStride[0] && srcStride[0] > 0)
1734         memcpy(dst[0] + dstStride[0]*srcSliceY, src[0], srcSliceH*dstStride[0]);
1735     else
1736     {
1737         int i;
1738         uint8_t *srcPtr= src[0];
1739         uint8_t *dstPtr= dst[0] + dstStride[0]*srcSliceY;
1740         int length=0;
1741
1742         /* universal length finder */
1743         while(length+c->srcW <= FFABS(dstStride[0])
1744            && length+c->srcW <= FFABS(srcStride[0])) length+= c->srcW;
1745         assert(length!=0);
1746
1747         for (i=0; i<srcSliceH; i++)
1748         {
1749             memcpy(dstPtr, srcPtr, length);
1750             srcPtr+= srcStride[0];
1751             dstPtr+= dstStride[0];
1752         }
1753     }
1754     return srcSliceH;
1755 }
1756
1757 static int planarCopy(SwsContext *c, uint8_t* src[], int srcStride[], int srcSliceY,
1758                       int srcSliceH, uint8_t* dst[], int dstStride[])
1759 {
1760     int plane;
1761     for (plane=0; plane<3; plane++)
1762     {
1763         int length= plane==0 ? c->srcW  : -((-c->srcW  )>>c->chrDstHSubSample);
1764         int y=      plane==0 ? srcSliceY: -((-srcSliceY)>>c->chrDstVSubSample);
1765         int height= plane==0 ? srcSliceH: -((-srcSliceH)>>c->chrDstVSubSample);
1766
1767         if ((isGray(c->srcFormat) || isGray(c->dstFormat)) && plane>0)
1768         {
1769             if (!isGray(c->dstFormat))
1770                 memset(dst[plane], 128, dstStride[plane]*height);
1771         }
1772         else
1773         {
1774             if (dstStride[plane]==srcStride[plane] && srcStride[plane] > 0)
1775                 memcpy(dst[plane] + dstStride[plane]*y, src[plane], height*dstStride[plane]);
1776             else
1777             {
1778                 int i;
1779                 uint8_t *srcPtr= src[plane];
1780                 uint8_t *dstPtr= dst[plane] + dstStride[plane]*y;
1781                 for (i=0; i<height; i++)
1782                 {
1783                     memcpy(dstPtr, srcPtr, length);
1784                     srcPtr+= srcStride[plane];
1785                     dstPtr+= dstStride[plane];
1786                 }
1787             }
1788         }
1789     }
1790     return srcSliceH;
1791 }
1792
1793 static int gray16togray(SwsContext *c, uint8_t* src[], int srcStride[], int srcSliceY,
1794                         int srcSliceH, uint8_t* dst[], int dstStride[]){
1795
1796     int length= c->srcW;
1797     int y=      srcSliceY;
1798     int height= srcSliceH;
1799     int i, j;
1800     uint8_t *srcPtr= src[0];
1801     uint8_t *dstPtr= dst[0] + dstStride[0]*y;
1802
1803     if (!isGray(c->dstFormat)){
1804         int height= -((-srcSliceH)>>c->chrDstVSubSample);
1805         memset(dst[1], 128, dstStride[1]*height);
1806         memset(dst[2], 128, dstStride[2]*height);
1807     }
1808     if (c->srcFormat == PIX_FMT_GRAY16LE) srcPtr++;
1809     for (i=0; i<height; i++)
1810     {
1811         for (j=0; j<length; j++) dstPtr[j] = srcPtr[j<<1];
1812         srcPtr+= srcStride[0];
1813         dstPtr+= dstStride[0];
1814     }
1815     return srcSliceH;
1816 }
1817
1818 static int graytogray16(SwsContext *c, uint8_t* src[], int srcStride[], int srcSliceY,
1819                         int srcSliceH, uint8_t* dst[], int dstStride[]){
1820
1821     int length= c->srcW;
1822     int y=      srcSliceY;
1823     int height= srcSliceH;
1824     int i, j;
1825     uint8_t *srcPtr= src[0];
1826     uint8_t *dstPtr= dst[0] + dstStride[0]*y;
1827     for (i=0; i<height; i++)
1828     {
1829         for (j=0; j<length; j++)
1830         {
1831             dstPtr[j<<1] = srcPtr[j];
1832             dstPtr[(j<<1)+1] = srcPtr[j];
1833         }
1834         srcPtr+= srcStride[0];
1835         dstPtr+= dstStride[0];
1836     }
1837     return srcSliceH;
1838 }
1839
1840 static int gray16swap(SwsContext *c, uint8_t* src[], int srcStride[], int srcSliceY,
1841                       int srcSliceH, uint8_t* dst[], int dstStride[]){
1842
1843     int length= c->srcW;
1844     int y=      srcSliceY;
1845     int height= srcSliceH;
1846     int i, j;
1847     uint16_t *srcPtr= (uint16_t*)src[0];
1848     uint16_t *dstPtr= (uint16_t*)(dst[0] + dstStride[0]*y/2);
1849     for (i=0; i<height; i++)
1850     {
1851         for (j=0; j<length; j++) dstPtr[j] = bswap_16(srcPtr[j]);
1852         srcPtr+= srcStride[0]/2;
1853         dstPtr+= dstStride[0]/2;
1854     }
1855     return srcSliceH;
1856 }
1857
1858
1859 static void getSubSampleFactors(int *h, int *v, int format){
1860     switch(format){
1861     case PIX_FMT_UYVY422:
1862     case PIX_FMT_YUYV422:
1863         *h=1;
1864         *v=0;
1865         break;
1866     case PIX_FMT_YUV420P:
1867     case PIX_FMT_YUVA420P:
1868     case PIX_FMT_GRAY16BE:
1869     case PIX_FMT_GRAY16LE:
1870     case PIX_FMT_GRAY8: //FIXME remove after different subsamplings are fully implemented
1871     case PIX_FMT_NV12:
1872     case PIX_FMT_NV21:
1873         *h=1;
1874         *v=1;
1875         break;
1876     case PIX_FMT_YUV440P:
1877         *h=0;
1878         *v=1;
1879         break;
1880     case PIX_FMT_YUV410P:
1881         *h=2;
1882         *v=2;
1883         break;
1884     case PIX_FMT_YUV444P:
1885         *h=0;
1886         *v=0;
1887         break;
1888     case PIX_FMT_YUV422P:
1889         *h=1;
1890         *v=0;
1891         break;
1892     case PIX_FMT_YUV411P:
1893         *h=2;
1894         *v=0;
1895         break;
1896     default:
1897         *h=0;
1898         *v=0;
1899         break;
1900     }
1901 }
1902
1903 static uint16_t roundToInt16(int64_t f){
1904     int r= (f + (1<<15))>>16;
1905          if (r<-0x7FFF) return 0x8000;
1906     else if (r> 0x7FFF) return 0x7FFF;
1907     else                return r;
1908 }
1909
1910 /**
1911  * @param inv_table the yuv2rgb coeffs, normally Inverse_Table_6_9[x]
1912  * @param fullRange if 1 then the luma range is 0..255 if 0 it is 16..235
1913  * @return -1 if not supported
1914  */
1915 int sws_setColorspaceDetails(SwsContext *c, const int inv_table[4], int srcRange, const int table[4], int dstRange, int brightness, int contrast, int saturation){
1916     int64_t crv =  inv_table[0];
1917     int64_t cbu =  inv_table[1];
1918     int64_t cgu = -inv_table[2];
1919     int64_t cgv = -inv_table[3];
1920     int64_t cy  = 1<<16;
1921     int64_t oy  = 0;
1922
1923     memcpy(c->srcColorspaceTable, inv_table, sizeof(int)*4);
1924     memcpy(c->dstColorspaceTable,     table, sizeof(int)*4);
1925
1926     c->brightness= brightness;
1927     c->contrast  = contrast;
1928     c->saturation= saturation;
1929     c->srcRange  = srcRange;
1930     c->dstRange  = dstRange;
1931     if (isYUV(c->dstFormat) || isGray(c->dstFormat)) return 0;
1932
1933     c->uOffset=   0x0400040004000400LL;
1934     c->vOffset=   0x0400040004000400LL;
1935
1936     if (!srcRange){
1937         cy= (cy*255) / 219;
1938         oy= 16<<16;
1939     }else{
1940         crv= (crv*224) / 255;
1941         cbu= (cbu*224) / 255;
1942         cgu= (cgu*224) / 255;
1943         cgv= (cgv*224) / 255;
1944     }
1945
1946     cy = (cy *contrast             )>>16;
1947     crv= (crv*contrast * saturation)>>32;
1948     cbu= (cbu*contrast * saturation)>>32;
1949     cgu= (cgu*contrast * saturation)>>32;
1950     cgv= (cgv*contrast * saturation)>>32;
1951
1952     oy -= 256*brightness;
1953
1954     c->yCoeff=    roundToInt16(cy *8192) * 0x0001000100010001ULL;
1955     c->vrCoeff=   roundToInt16(crv*8192) * 0x0001000100010001ULL;
1956     c->ubCoeff=   roundToInt16(cbu*8192) * 0x0001000100010001ULL;
1957     c->vgCoeff=   roundToInt16(cgv*8192) * 0x0001000100010001ULL;
1958     c->ugCoeff=   roundToInt16(cgu*8192) * 0x0001000100010001ULL;
1959     c->yOffset=   roundToInt16(oy *   8) * 0x0001000100010001ULL;
1960
1961     c->cy = (int16_t)roundToInt16(cy <<13);
1962     c->oy = (int16_t)roundToInt16(oy <<9);
1963     c->cvr= (int16_t)roundToInt16(crv<<13);
1964     c->cvg= (int16_t)roundToInt16(cgv<<13);
1965     c->cug= (int16_t)roundToInt16(cgu<<13);
1966     c->cub= (int16_t)roundToInt16(cbu<<13);
1967
1968     yuv2rgb_c_init_tables(c, inv_table, srcRange, brightness, contrast, saturation);
1969     //FIXME factorize
1970
1971 #ifdef COMPILE_ALTIVEC
1972     if (c->flags & SWS_CPU_CAPS_ALTIVEC)
1973         yuv2rgb_altivec_init_tables (c, inv_table, brightness, contrast, saturation);
1974 #endif
1975     return 0;
1976 }
1977
1978 /**
1979  * @return -1 if not supported
1980  */
1981 int sws_getColorspaceDetails(SwsContext *c, int **inv_table, int *srcRange, int **table, int *dstRange, int *brightness, int *contrast, int *saturation){
1982     if (isYUV(c->dstFormat) || isGray(c->dstFormat)) return -1;
1983
1984     *inv_table = c->srcColorspaceTable;
1985     *table     = c->dstColorspaceTable;
1986     *srcRange  = c->srcRange;
1987     *dstRange  = c->dstRange;
1988     *brightness= c->brightness;
1989     *contrast  = c->contrast;
1990     *saturation= c->saturation;
1991
1992     return 0;
1993 }
1994
1995 static int handle_jpeg(int *format)
1996 {
1997     switch (*format) {
1998         case PIX_FMT_YUVJ420P:
1999             *format = PIX_FMT_YUV420P;
2000             return 1;
2001         case PIX_FMT_YUVJ422P:
2002             *format = PIX_FMT_YUV422P;
2003             return 1;
2004         case PIX_FMT_YUVJ444P:
2005             *format = PIX_FMT_YUV444P;
2006             return 1;
2007         case PIX_FMT_YUVJ440P:
2008             *format = PIX_FMT_YUV440P;
2009             return 1;
2010         default:
2011             return 0;
2012     }
2013 }
2014
2015 SwsContext *sws_getContext(int srcW, int srcH, int srcFormat, int dstW, int dstH, int dstFormat, int flags,
2016                            SwsFilter *srcFilter, SwsFilter *dstFilter, double *param){
2017
2018     SwsContext *c;
2019     int i;
2020     int usesVFilter, usesHFilter;
2021     int unscaled, needsDither;
2022     int srcRange, dstRange;
2023     SwsFilter dummyFilter= {NULL, NULL, NULL, NULL};
2024 #if defined(ARCH_X86)
2025     if (flags & SWS_CPU_CAPS_MMX)
2026         asm volatile("emms\n\t"::: "memory");
2027 #endif
2028
2029 #if !defined(RUNTIME_CPUDETECT) || !defined (CONFIG_GPL) //ensure that the flags match the compiled variant if cpudetect is off
2030     flags &= ~(SWS_CPU_CAPS_MMX|SWS_CPU_CAPS_MMX2|SWS_CPU_CAPS_3DNOW|SWS_CPU_CAPS_ALTIVEC|SWS_CPU_CAPS_BFIN);
2031 #ifdef HAVE_MMX2
2032     flags |= SWS_CPU_CAPS_MMX|SWS_CPU_CAPS_MMX2;
2033 #elif defined (HAVE_3DNOW)
2034     flags |= SWS_CPU_CAPS_MMX|SWS_CPU_CAPS_3DNOW;
2035 #elif defined (HAVE_MMX)
2036     flags |= SWS_CPU_CAPS_MMX;
2037 #elif defined (HAVE_ALTIVEC)
2038     flags |= SWS_CPU_CAPS_ALTIVEC;
2039 #elif defined (ARCH_BFIN)
2040     flags |= SWS_CPU_CAPS_BFIN;
2041 #endif
2042 #endif /* RUNTIME_CPUDETECT */
2043     if (clip_table[512] != 255) globalInit();
2044     if (!rgb15to16) sws_rgb2rgb_init(flags);
2045
2046     unscaled = (srcW == dstW && srcH == dstH);
2047     needsDither= (isBGR(dstFormat) || isRGB(dstFormat))
2048         && (fmt_depth(dstFormat))<24
2049         && ((fmt_depth(dstFormat))<(fmt_depth(srcFormat)) || (!(isRGB(srcFormat) || isBGR(srcFormat))));
2050
2051     srcRange = handle_jpeg(&srcFormat);
2052     dstRange = handle_jpeg(&dstFormat);
2053
2054     if (!isSupportedIn(srcFormat))
2055     {
2056         av_log(NULL, AV_LOG_ERROR, "swScaler: %s is not supported as input pixel format\n", sws_format_name(srcFormat));
2057         return NULL;
2058     }
2059     if (!isSupportedOut(dstFormat))
2060     {
2061         av_log(NULL, AV_LOG_ERROR, "swScaler: %s is not supported as output pixel format\n", sws_format_name(dstFormat));
2062         return NULL;
2063     }
2064
2065     i= flags & ( SWS_POINT
2066                 |SWS_AREA
2067                 |SWS_BILINEAR
2068                 |SWS_FAST_BILINEAR
2069                 |SWS_BICUBIC
2070                 |SWS_X
2071                 |SWS_GAUSS
2072                 |SWS_LANCZOS
2073                 |SWS_SINC
2074                 |SWS_SPLINE
2075                 |SWS_BICUBLIN);
2076     if(!i || (i & (i-1)))
2077     {
2078         av_log(NULL, AV_LOG_ERROR, "swScaler: Exactly one scaler algorithm must be choosen\n");
2079         return NULL;
2080     }
2081
2082     /* sanity check */
2083     if (srcW<4 || srcH<1 || dstW<8 || dstH<1) //FIXME check if these are enough and try to lowwer them after fixing the relevant parts of the code
2084     {
2085         av_log(NULL, AV_LOG_ERROR, "swScaler: %dx%d -> %dx%d is invalid scaling dimension\n",
2086                srcW, srcH, dstW, dstH);
2087         return NULL;
2088     }
2089     if(srcW > VOFW || dstW > VOFW){
2090         av_log(NULL, AV_LOG_ERROR, "swScaler: Compile time max width is "AV_STRINGIFY(VOFW)" change VOF/VOFW and recompile\n");
2091         return NULL;
2092     }
2093
2094     if (!dstFilter) dstFilter= &dummyFilter;
2095     if (!srcFilter) srcFilter= &dummyFilter;
2096
2097     c= av_mallocz(sizeof(SwsContext));
2098
2099     c->av_class = &sws_context_class;
2100     c->srcW= srcW;
2101     c->srcH= srcH;
2102     c->dstW= dstW;
2103     c->dstH= dstH;
2104     c->lumXInc= ((srcW<<16) + (dstW>>1))/dstW;
2105     c->lumYInc= ((srcH<<16) + (dstH>>1))/dstH;
2106     c->flags= flags;
2107     c->dstFormat= dstFormat;
2108     c->srcFormat= srcFormat;
2109     c->vRounder= 4* 0x0001000100010001ULL;
2110
2111     usesHFilter= usesVFilter= 0;
2112     if (dstFilter->lumV && dstFilter->lumV->length>1) usesVFilter=1;
2113     if (dstFilter->lumH && dstFilter->lumH->length>1) usesHFilter=1;
2114     if (dstFilter->chrV && dstFilter->chrV->length>1) usesVFilter=1;
2115     if (dstFilter->chrH && dstFilter->chrH->length>1) usesHFilter=1;
2116     if (srcFilter->lumV && srcFilter->lumV->length>1) usesVFilter=1;
2117     if (srcFilter->lumH && srcFilter->lumH->length>1) usesHFilter=1;
2118     if (srcFilter->chrV && srcFilter->chrV->length>1) usesVFilter=1;
2119     if (srcFilter->chrH && srcFilter->chrH->length>1) usesHFilter=1;
2120
2121     getSubSampleFactors(&c->chrSrcHSubSample, &c->chrSrcVSubSample, srcFormat);
2122     getSubSampleFactors(&c->chrDstHSubSample, &c->chrDstVSubSample, dstFormat);
2123
2124     // reuse chroma for 2 pixles rgb/bgr unless user wants full chroma interpolation
2125     if ((isBGR(dstFormat) || isRGB(dstFormat)) && !(flags&SWS_FULL_CHR_H_INT)) c->chrDstHSubSample=1;
2126
2127     // drop some chroma lines if the user wants it
2128     c->vChrDrop= (flags&SWS_SRC_V_CHR_DROP_MASK)>>SWS_SRC_V_CHR_DROP_SHIFT;
2129     c->chrSrcVSubSample+= c->vChrDrop;
2130
2131     // drop every 2. pixel for chroma calculation unless user wants full chroma
2132     if ((isBGR(srcFormat) || isRGB(srcFormat)) && !(flags&SWS_FULL_CHR_H_INP)
2133       && srcFormat!=PIX_FMT_RGB8      && srcFormat!=PIX_FMT_BGR8
2134       && srcFormat!=PIX_FMT_RGB4      && srcFormat!=PIX_FMT_BGR4
2135       && srcFormat!=PIX_FMT_RGB4_BYTE && srcFormat!=PIX_FMT_BGR4_BYTE
2136       && ((dstW>>c->chrDstHSubSample) <= (srcW>>1) || (flags&(SWS_FAST_BILINEAR|SWS_POINT))))
2137         c->chrSrcHSubSample=1;
2138
2139     if (param){
2140         c->param[0] = param[0];
2141         c->param[1] = param[1];
2142     }else{
2143         c->param[0] =
2144         c->param[1] = SWS_PARAM_DEFAULT;
2145     }
2146
2147     c->chrIntHSubSample= c->chrDstHSubSample;
2148     c->chrIntVSubSample= c->chrSrcVSubSample;
2149
2150     // Note the -((-x)>>y) is so that we always round toward +inf.
2151     c->chrSrcW= -((-srcW) >> c->chrSrcHSubSample);
2152     c->chrSrcH= -((-srcH) >> c->chrSrcVSubSample);
2153     c->chrDstW= -((-dstW) >> c->chrDstHSubSample);
2154     c->chrDstH= -((-dstH) >> c->chrDstVSubSample);
2155
2156     sws_setColorspaceDetails(c, Inverse_Table_6_9[SWS_CS_DEFAULT], srcRange, Inverse_Table_6_9[SWS_CS_DEFAULT] /* FIXME*/, dstRange, 0, 1<<16, 1<<16);
2157
2158     /* unscaled special Cases */
2159     if (unscaled && !usesHFilter && !usesVFilter && (srcRange == dstRange || isBGR(dstFormat) || isRGB(dstFormat)))
2160     {
2161         /* yv12_to_nv12 */
2162         if (srcFormat == PIX_FMT_YUV420P && (dstFormat == PIX_FMT_NV12 || dstFormat == PIX_FMT_NV21))
2163         {
2164             c->swScale= PlanarToNV12Wrapper;
2165         }
2166 #ifdef CONFIG_GPL
2167         /* yuv2bgr */
2168         if ((srcFormat==PIX_FMT_YUV420P || srcFormat==PIX_FMT_YUV422P) && (isBGR(dstFormat) || isRGB(dstFormat))
2169             && !(flags & SWS_ACCURATE_RND))
2170         {
2171             c->swScale= yuv2rgb_get_func_ptr(c);
2172         }
2173 #endif
2174
2175         if (srcFormat==PIX_FMT_YUV410P && dstFormat==PIX_FMT_YUV420P)
2176         {
2177             c->swScale= yvu9toyv12Wrapper;
2178         }
2179
2180         /* bgr24toYV12 */
2181         if (srcFormat==PIX_FMT_BGR24 && dstFormat==PIX_FMT_YUV420P && !(flags & SWS_ACCURATE_RND))
2182             c->swScale= bgr24toyv12Wrapper;
2183
2184         /* rgb/bgr -> rgb/bgr (no dither needed forms) */
2185         if (  (isBGR(srcFormat) || isRGB(srcFormat))
2186            && (isBGR(dstFormat) || isRGB(dstFormat))
2187            && srcFormat != PIX_FMT_BGR8      && dstFormat != PIX_FMT_BGR8
2188            && srcFormat != PIX_FMT_RGB8      && dstFormat != PIX_FMT_RGB8
2189            && srcFormat != PIX_FMT_BGR4      && dstFormat != PIX_FMT_BGR4
2190            && srcFormat != PIX_FMT_RGB4      && dstFormat != PIX_FMT_RGB4
2191            && srcFormat != PIX_FMT_BGR4_BYTE && dstFormat != PIX_FMT_BGR4_BYTE
2192            && srcFormat != PIX_FMT_RGB4_BYTE && dstFormat != PIX_FMT_RGB4_BYTE
2193            && srcFormat != PIX_FMT_MONOBLACK && dstFormat != PIX_FMT_MONOBLACK
2194            && srcFormat != PIX_FMT_MONOWHITE && dstFormat != PIX_FMT_MONOWHITE
2195                                              && dstFormat != PIX_FMT_RGB32_1
2196                                              && dstFormat != PIX_FMT_BGR32_1
2197            && (!needsDither || (c->flags&(SWS_FAST_BILINEAR|SWS_POINT))))
2198              c->swScale= rgb2rgbWrapper;
2199
2200         if (srcFormat == PIX_FMT_YUV422P)
2201         {
2202             if (dstFormat == PIX_FMT_YUYV422)
2203                 c->swScale= YUV422PToYuy2Wrapper;
2204             else if (dstFormat == PIX_FMT_UYVY422)
2205                 c->swScale= YUV422PToUyvyWrapper;
2206         }
2207
2208         /* LQ converters if -sws 0 or -sws 4*/
2209         if (c->flags&(SWS_FAST_BILINEAR|SWS_POINT)){
2210             /* yv12_to_yuy2 */
2211             if (srcFormat == PIX_FMT_YUV420P)
2212             {
2213                 if (dstFormat == PIX_FMT_YUYV422)
2214                     c->swScale= PlanarToYuy2Wrapper;
2215                 else if (dstFormat == PIX_FMT_UYVY422)
2216                     c->swScale= PlanarToUyvyWrapper;
2217             }
2218         }
2219
2220 #ifdef COMPILE_ALTIVEC
2221         if ((c->flags & SWS_CPU_CAPS_ALTIVEC) &&
2222             srcFormat == PIX_FMT_YUV420P) {
2223           // unscaled YV12 -> packed YUV, we want speed
2224           if (dstFormat == PIX_FMT_YUYV422)
2225               c->swScale= yv12toyuy2_unscaled_altivec;
2226           else if (dstFormat == PIX_FMT_UYVY422)
2227               c->swScale= yv12touyvy_unscaled_altivec;
2228         }
2229 #endif
2230
2231         /* simple copy */
2232         if (  srcFormat == dstFormat
2233             || (isPlanarYUV(srcFormat) && isGray(dstFormat))
2234             || (isPlanarYUV(dstFormat) && isGray(srcFormat)))
2235         {
2236             if (isPacked(c->srcFormat))
2237                 c->swScale= packedCopy;
2238             else /* Planar YUV or gray */
2239                 c->swScale= planarCopy;
2240         }
2241
2242         /* gray16{le,be} conversions */
2243         if (isGray16(srcFormat) && (isPlanarYUV(dstFormat) || (dstFormat == PIX_FMT_GRAY8)))
2244         {
2245             c->swScale= gray16togray;
2246         }
2247         if ((isPlanarYUV(srcFormat) || (srcFormat == PIX_FMT_GRAY8)) && isGray16(dstFormat))
2248         {
2249             c->swScale= graytogray16;
2250         }
2251         if (srcFormat != dstFormat && isGray16(srcFormat) && isGray16(dstFormat))
2252         {
2253             c->swScale= gray16swap;
2254         }
2255
2256 #ifdef ARCH_BFIN
2257         if (flags & SWS_CPU_CAPS_BFIN)
2258             ff_bfin_get_unscaled_swscale (c);
2259 #endif
2260
2261         if (c->swScale){
2262             if (flags&SWS_PRINT_INFO)
2263                 av_log(c, AV_LOG_INFO, "using unscaled %s -> %s special converter\n",
2264                                 sws_format_name(srcFormat), sws_format_name(dstFormat));
2265             return c;
2266         }
2267     }
2268
2269     if (flags & SWS_CPU_CAPS_MMX2)
2270     {
2271         c->canMMX2BeUsed= (dstW >=srcW && (dstW&31)==0 && (srcW&15)==0) ? 1 : 0;
2272         if (!c->canMMX2BeUsed && dstW >=srcW && (srcW&15)==0 && (flags&SWS_FAST_BILINEAR))
2273         {
2274             if (flags&SWS_PRINT_INFO)
2275                 av_log(c, AV_LOG_INFO, "output Width is not a multiple of 32 -> no MMX2 scaler\n");
2276         }
2277         if (usesHFilter) c->canMMX2BeUsed=0;
2278     }
2279     else
2280         c->canMMX2BeUsed=0;
2281
2282     c->chrXInc= ((c->chrSrcW<<16) + (c->chrDstW>>1))/c->chrDstW;
2283     c->chrYInc= ((c->chrSrcH<<16) + (c->chrDstH>>1))/c->chrDstH;
2284
2285     // match pixel 0 of the src to pixel 0 of dst and match pixel n-2 of src to pixel n-2 of dst
2286     // but only for the FAST_BILINEAR mode otherwise do correct scaling
2287     // n-2 is the last chrominance sample available
2288     // this is not perfect, but no one should notice the difference, the more correct variant
2289     // would be like the vertical one, but that would require some special code for the
2290     // first and last pixel
2291     if (flags&SWS_FAST_BILINEAR)
2292     {
2293         if (c->canMMX2BeUsed)
2294         {
2295             c->lumXInc+= 20;
2296             c->chrXInc+= 20;
2297         }
2298         //we don't use the x86asm scaler if mmx is available
2299         else if (flags & SWS_CPU_CAPS_MMX)
2300         {
2301             c->lumXInc = ((srcW-2)<<16)/(dstW-2) - 20;
2302             c->chrXInc = ((c->chrSrcW-2)<<16)/(c->chrDstW-2) - 20;
2303         }
2304     }
2305
2306     /* precalculate horizontal scaler filter coefficients */
2307     {
2308         const int filterAlign=
2309             (flags & SWS_CPU_CAPS_MMX) ? 4 :
2310             (flags & SWS_CPU_CAPS_ALTIVEC) ? 8 :
2311             1;
2312
2313         initFilter(&c->hLumFilter, &c->hLumFilterPos, &c->hLumFilterSize, c->lumXInc,
2314                    srcW      ,       dstW, filterAlign, 1<<14,
2315                    (flags&SWS_BICUBLIN) ? (flags|SWS_BICUBIC)  : flags,
2316                    srcFilter->lumH, dstFilter->lumH, c->param);
2317         initFilter(&c->hChrFilter, &c->hChrFilterPos, &c->hChrFilterSize, c->chrXInc,
2318                    c->chrSrcW, c->chrDstW, filterAlign, 1<<14,
2319                    (flags&SWS_BICUBLIN) ? (flags|SWS_BILINEAR) : flags,
2320                    srcFilter->chrH, dstFilter->chrH, c->param);
2321
2322 #define MAX_FUNNY_CODE_SIZE 10000
2323 #if defined(COMPILE_MMX2)
2324 // can't downscale !!!
2325         if (c->canMMX2BeUsed && (flags & SWS_FAST_BILINEAR))
2326         {
2327 #ifdef MAP_ANONYMOUS
2328             c->funnyYCode = (uint8_t*)mmap(NULL, MAX_FUNNY_CODE_SIZE, PROT_EXEC | PROT_READ | PROT_WRITE, MAP_PRIVATE | MAP_ANONYMOUS, 0, 0);
2329             c->funnyUVCode = (uint8_t*)mmap(NULL, MAX_FUNNY_CODE_SIZE, PROT_EXEC | PROT_READ | PROT_WRITE, MAP_PRIVATE | MAP_ANONYMOUS, 0, 0);
2330 #else
2331             c->funnyYCode = av_malloc(MAX_FUNNY_CODE_SIZE);
2332             c->funnyUVCode = av_malloc(MAX_FUNNY_CODE_SIZE);
2333 #endif
2334
2335             c->lumMmx2Filter   = av_malloc((dstW        /8+8)*sizeof(int16_t));
2336             c->chrMmx2Filter   = av_malloc((c->chrDstW  /4+8)*sizeof(int16_t));
2337             c->lumMmx2FilterPos= av_malloc((dstW      /2/8+8)*sizeof(int32_t));
2338             c->chrMmx2FilterPos= av_malloc((c->chrDstW/2/4+8)*sizeof(int32_t));
2339
2340             initMMX2HScaler(      dstW, c->lumXInc, c->funnyYCode , c->lumMmx2Filter, c->lumMmx2FilterPos, 8);
2341             initMMX2HScaler(c->chrDstW, c->chrXInc, c->funnyUVCode, c->chrMmx2Filter, c->chrMmx2FilterPos, 4);
2342         }
2343 #endif /* defined(COMPILE_MMX2) */
2344     } // Init Horizontal stuff
2345
2346
2347
2348     /* precalculate vertical scaler filter coefficients */
2349     {
2350         const int filterAlign=
2351             (flags & SWS_CPU_CAPS_MMX) && (flags & SWS_ACCURATE_RND) ? 2 :
2352             (flags & SWS_CPU_CAPS_ALTIVEC) ? 8 :
2353             1;
2354
2355         initFilter(&c->vLumFilter, &c->vLumFilterPos, &c->vLumFilterSize, c->lumYInc,
2356                    srcH      ,        dstH, filterAlign, (1<<12),
2357                    (flags&SWS_BICUBLIN) ? (flags|SWS_BICUBIC)  : flags,
2358                    srcFilter->lumV, dstFilter->lumV, c->param);
2359         initFilter(&c->vChrFilter, &c->vChrFilterPos, &c->vChrFilterSize, c->chrYInc,
2360                    c->chrSrcH, c->chrDstH, filterAlign, (1<<12),
2361                    (flags&SWS_BICUBLIN) ? (flags|SWS_BILINEAR) : flags,
2362                    srcFilter->chrV, dstFilter->chrV, c->param);
2363
2364 #ifdef HAVE_ALTIVEC
2365         c->vYCoeffsBank = av_malloc(sizeof (vector signed short)*c->vLumFilterSize*c->dstH);
2366         c->vCCoeffsBank = av_malloc(sizeof (vector signed short)*c->vChrFilterSize*c->chrDstH);
2367
2368         for (i=0;i<c->vLumFilterSize*c->dstH;i++) {
2369             int j;
2370             short *p = (short *)&c->vYCoeffsBank[i];
2371             for (j=0;j<8;j++)
2372                 p[j] = c->vLumFilter[i];
2373         }
2374
2375         for (i=0;i<c->vChrFilterSize*c->chrDstH;i++) {
2376             int j;
2377             short *p = (short *)&c->vCCoeffsBank[i];
2378             for (j=0;j<8;j++)
2379                 p[j] = c->vChrFilter[i];
2380         }
2381 #endif
2382     }
2383
2384     // Calculate Buffer Sizes so that they won't run out while handling these damn slices
2385     c->vLumBufSize= c->vLumFilterSize;
2386     c->vChrBufSize= c->vChrFilterSize;
2387     for (i=0; i<dstH; i++)
2388     {
2389         int chrI= i*c->chrDstH / dstH;
2390         int nextSlice= FFMAX(c->vLumFilterPos[i   ] + c->vLumFilterSize - 1,
2391                            ((c->vChrFilterPos[chrI] + c->vChrFilterSize - 1)<<c->chrSrcVSubSample));
2392
2393         nextSlice>>= c->chrSrcVSubSample;
2394         nextSlice<<= c->chrSrcVSubSample;
2395         if (c->vLumFilterPos[i   ] + c->vLumBufSize < nextSlice)
2396             c->vLumBufSize= nextSlice - c->vLumFilterPos[i];
2397         if (c->vChrFilterPos[chrI] + c->vChrBufSize < (nextSlice>>c->chrSrcVSubSample))
2398             c->vChrBufSize= (nextSlice>>c->chrSrcVSubSample) - c->vChrFilterPos[chrI];
2399     }
2400
2401     // allocate pixbufs (we use dynamic allocation because otherwise we would need to
2402     c->lumPixBuf= av_malloc(c->vLumBufSize*2*sizeof(int16_t*));
2403     c->chrPixBuf= av_malloc(c->vChrBufSize*2*sizeof(int16_t*));
2404     //Note we need at least one pixel more at the end because of the mmx code (just in case someone wanna replace the 4000/8000)
2405     /* align at 16 bytes for AltiVec */
2406     for (i=0; i<c->vLumBufSize; i++)
2407         c->lumPixBuf[i]= c->lumPixBuf[i+c->vLumBufSize]= av_mallocz(VOF+1);
2408     for (i=0; i<c->vChrBufSize; i++)
2409         c->chrPixBuf[i]= c->chrPixBuf[i+c->vChrBufSize]= av_malloc((VOF+1)*2);
2410
2411     //try to avoid drawing green stuff between the right end and the stride end
2412     for (i=0; i<c->vChrBufSize; i++) memset(c->chrPixBuf[i], 64, (VOF+1)*2);
2413
2414     assert(2*VOFW == VOF);
2415
2416     assert(c->chrDstH <= dstH);
2417
2418     if (flags&SWS_PRINT_INFO)
2419     {
2420 #ifdef DITHER1XBPP
2421         const char *dither= " dithered";
2422 #else
2423         const char *dither= "";
2424 #endif
2425         if (flags&SWS_FAST_BILINEAR)
2426             av_log(c, AV_LOG_INFO, "FAST_BILINEAR scaler, ");
2427         else if (flags&SWS_BILINEAR)
2428             av_log(c, AV_LOG_INFO, "BILINEAR scaler, ");
2429         else if (flags&SWS_BICUBIC)
2430             av_log(c, AV_LOG_INFO, "BICUBIC scaler, ");
2431         else if (flags&SWS_X)
2432             av_log(c, AV_LOG_INFO, "Experimental scaler, ");
2433         else if (flags&SWS_POINT)
2434             av_log(c, AV_LOG_INFO, "Nearest Neighbor / POINT scaler, ");
2435         else if (flags&SWS_AREA)
2436             av_log(c, AV_LOG_INFO, "Area Averageing scaler, ");
2437         else if (flags&SWS_BICUBLIN)
2438             av_log(c, AV_LOG_INFO, "luma BICUBIC / chroma BILINEAR scaler, ");
2439         else if (flags&SWS_GAUSS)
2440             av_log(c, AV_LOG_INFO, "Gaussian scaler, ");
2441         else if (flags&SWS_SINC)
2442             av_log(c, AV_LOG_INFO, "Sinc scaler, ");
2443         else if (flags&SWS_LANCZOS)
2444             av_log(c, AV_LOG_INFO, "Lanczos scaler, ");
2445         else if (flags&SWS_SPLINE)
2446             av_log(c, AV_LOG_INFO, "Bicubic spline scaler, ");
2447         else
2448             av_log(c, AV_LOG_INFO, "ehh flags invalid?! ");
2449
2450         if (dstFormat==PIX_FMT_BGR555 || dstFormat==PIX_FMT_BGR565)
2451             av_log(c, AV_LOG_INFO, "from %s to%s %s ",
2452                    sws_format_name(srcFormat), dither, sws_format_name(dstFormat));
2453         else
2454             av_log(c, AV_LOG_INFO, "from %s to %s ",
2455                    sws_format_name(srcFormat), sws_format_name(dstFormat));
2456
2457         if (flags & SWS_CPU_CAPS_MMX2)
2458             av_log(c, AV_LOG_INFO, "using MMX2\n");
2459         else if (flags & SWS_CPU_CAPS_3DNOW)
2460             av_log(c, AV_LOG_INFO, "using 3DNOW\n");
2461         else if (flags & SWS_CPU_CAPS_MMX)
2462             av_log(c, AV_LOG_INFO, "using MMX\n");
2463         else if (flags & SWS_CPU_CAPS_ALTIVEC)
2464             av_log(c, AV_LOG_INFO, "using AltiVec\n");
2465         else
2466             av_log(c, AV_LOG_INFO, "using C\n");
2467     }
2468
2469     if (flags & SWS_PRINT_INFO)
2470     {
2471         if (flags & SWS_CPU_CAPS_MMX)
2472         {
2473             if (c->canMMX2BeUsed && (flags&SWS_FAST_BILINEAR))
2474                 av_log(c, AV_LOG_VERBOSE, "using FAST_BILINEAR MMX2 scaler for horizontal scaling\n");
2475             else
2476             {
2477                 if (c->hLumFilterSize==4)
2478                     av_log(c, AV_LOG_VERBOSE, "using 4-tap MMX scaler for horizontal luminance scaling\n");
2479                 else if (c->hLumFilterSize==8)
2480                     av_log(c, AV_LOG_VERBOSE, "using 8-tap MMX scaler for horizontal luminance scaling\n");
2481                 else
2482                     av_log(c, AV_LOG_VERBOSE, "using n-tap MMX scaler for horizontal luminance scaling\n");
2483
2484                 if (c->hChrFilterSize==4)
2485                     av_log(c, AV_LOG_VERBOSE, "using 4-tap MMX scaler for horizontal chrominance scaling\n");
2486                 else if (c->hChrFilterSize==8)
2487                     av_log(c, AV_LOG_VERBOSE, "using 8-tap MMX scaler for horizontal chrominance scaling\n");
2488                 else
2489                     av_log(c, AV_LOG_VERBOSE, "using n-tap MMX scaler for horizontal chrominance scaling\n");
2490             }
2491         }
2492         else
2493         {
2494 #if defined(ARCH_X86)
2495             av_log(c, AV_LOG_VERBOSE, "using X86-Asm scaler for horizontal scaling\n");
2496 #else
2497             if (flags & SWS_FAST_BILINEAR)
2498                 av_log(c, AV_LOG_VERBOSE, "using FAST_BILINEAR C scaler for horizontal scaling\n");
2499             else
2500                 av_log(c, AV_LOG_VERBOSE, "using C scaler for horizontal scaling\n");
2501 #endif
2502         }
2503         if (isPlanarYUV(dstFormat))
2504         {
2505             if (c->vLumFilterSize==1)
2506                 av_log(c, AV_LOG_VERBOSE, "using 1-tap %s \"scaler\" for vertical scaling (YV12 like)\n", (flags & SWS_CPU_CAPS_MMX) ? "MMX" : "C");
2507             else
2508                 av_log(c, AV_LOG_VERBOSE, "using n-tap %s scaler for vertical scaling (YV12 like)\n", (flags & SWS_CPU_CAPS_MMX) ? "MMX" : "C");
2509         }
2510         else
2511         {
2512             if (c->vLumFilterSize==1 && c->vChrFilterSize==2)
2513                 av_log(c, AV_LOG_VERBOSE, "using 1-tap %s \"scaler\" for vertical luminance scaling (BGR)\n"
2514                        "      2-tap scaler for vertical chrominance scaling (BGR)\n", (flags & SWS_CPU_CAPS_MMX) ? "MMX" : "C");
2515             else if (c->vLumFilterSize==2 && c->vChrFilterSize==2)
2516                 av_log(c, AV_LOG_VERBOSE, "using 2-tap linear %s scaler for vertical scaling (BGR)\n", (flags & SWS_CPU_CAPS_MMX) ? "MMX" : "C");
2517             else
2518                 av_log(c, AV_LOG_VERBOSE, "using n-tap %s scaler for vertical scaling (BGR)\n", (flags & SWS_CPU_CAPS_MMX) ? "MMX" : "C");
2519         }
2520
2521         if (dstFormat==PIX_FMT_BGR24)
2522             av_log(c, AV_LOG_VERBOSE, "using %s YV12->BGR24 Converter\n",
2523                    (flags & SWS_CPU_CAPS_MMX2) ? "MMX2" : ((flags & SWS_CPU_CAPS_MMX) ? "MMX" : "C"));
2524         else if (dstFormat==PIX_FMT_RGB32)
2525             av_log(c, AV_LOG_VERBOSE, "using %s YV12->BGR32 Converter\n", (flags & SWS_CPU_CAPS_MMX) ? "MMX" : "C");
2526         else if (dstFormat==PIX_FMT_BGR565)
2527             av_log(c, AV_LOG_VERBOSE, "using %s YV12->BGR16 Converter\n", (flags & SWS_CPU_CAPS_MMX) ? "MMX" : "C");
2528         else if (dstFormat==PIX_FMT_BGR555)
2529             av_log(c, AV_LOG_VERBOSE, "using %s YV12->BGR15 Converter\n", (flags & SWS_CPU_CAPS_MMX) ? "MMX" : "C");
2530
2531         av_log(c, AV_LOG_VERBOSE, "%dx%d -> %dx%d\n", srcW, srcH, dstW, dstH);
2532     }
2533     if (flags & SWS_PRINT_INFO)
2534     {
2535         av_log(c, AV_LOG_DEBUG, "Lum srcW=%d srcH=%d dstW=%d dstH=%d xInc=%d yInc=%d\n",
2536                c->srcW, c->srcH, c->dstW, c->dstH, c->lumXInc, c->lumYInc);
2537         av_log(c, AV_LOG_DEBUG, "Chr srcW=%d srcH=%d dstW=%d dstH=%d xInc=%d yInc=%d\n",
2538                c->chrSrcW, c->chrSrcH, c->chrDstW, c->chrDstH, c->chrXInc, c->chrYInc);
2539     }
2540
2541     c->swScale= getSwsFunc(flags);
2542     return c;
2543 }
2544
2545 /**
2546  * swscale wrapper, so we don't need to export the SwsContext.
2547  * assumes planar YUV to be in YUV order instead of YVU
2548  */
2549 int sws_scale(SwsContext *c, uint8_t* src[], int srcStride[], int srcSliceY,
2550               int srcSliceH, uint8_t* dst[], int dstStride[]){
2551     int i;
2552     uint8_t* src2[4]= {src[0], src[1], src[2]};
2553     uint32_t pal[256];
2554     int use_pal=   c->srcFormat == PIX_FMT_PAL8
2555                 || c->srcFormat == PIX_FMT_BGR4_BYTE
2556                 || c->srcFormat == PIX_FMT_RGB4_BYTE
2557                 || c->srcFormat == PIX_FMT_BGR8
2558                 || c->srcFormat == PIX_FMT_RGB8;
2559
2560     if (c->sliceDir == 0 && srcSliceY != 0 && srcSliceY + srcSliceH != c->srcH) {
2561         av_log(c, AV_LOG_ERROR, "Slices start in the middle!\n");
2562         return 0;
2563     }
2564     if (c->sliceDir == 0) {
2565         if (srcSliceY == 0) c->sliceDir = 1; else c->sliceDir = -1;
2566     }
2567
2568     if (use_pal){
2569         for (i=0; i<256; i++){
2570             int p, r, g, b,y,u,v;
2571             if(c->srcFormat == PIX_FMT_PAL8){
2572                 p=((uint32_t*)(src[1]))[i];
2573                 r= (p>>16)&0xFF;
2574                 g= (p>> 8)&0xFF;
2575                 b=  p     &0xFF;
2576             }else if(c->srcFormat == PIX_FMT_RGB8){
2577                 r= (i>>5    )*36;
2578                 g= ((i>>2)&7)*36;
2579                 b= (i&3     )*85;
2580             }else if(c->srcFormat == PIX_FMT_BGR8){
2581                 b= (i>>6    )*85;
2582                 g= ((i>>3)&7)*36;
2583                 r= (i&7     )*36;
2584             }else if(c->srcFormat == PIX_FMT_RGB4_BYTE){
2585                 r= (i>>3    )*255;
2586                 g= ((i>>1)&3)*85;
2587                 b= (i&1     )*255;
2588             }else if(c->srcFormat == PIX_FMT_BGR4_BYTE){
2589                 b= (i>>3    )*255;
2590                 g= ((i>>1)&3)*85;
2591                 r= (i&1     )*255;
2592             }
2593             y= av_clip_uint8((RY*r + GY*g + BY*b + ( 33<<(RGB2YUV_SHIFT-1)))>>RGB2YUV_SHIFT);
2594             u= av_clip_uint8((RU*r + GU*g + BU*b + (257<<(RGB2YUV_SHIFT-1)))>>RGB2YUV_SHIFT);
2595             v= av_clip_uint8((RV*r + GV*g + BV*b + (257<<(RGB2YUV_SHIFT-1)))>>RGB2YUV_SHIFT);
2596             pal[i]= y + (u<<8) + (v<<16);
2597         }
2598         src2[1]= (uint8_t*)pal;
2599     }
2600
2601     // copy strides, so they can safely be modified
2602     if (c->sliceDir == 1) {
2603         // slices go from top to bottom
2604         int srcStride2[4]= {srcStride[0], srcStride[1], srcStride[2]};
2605         int dstStride2[4]= {dstStride[0], dstStride[1], dstStride[2]};
2606         return c->swScale(c, src2, srcStride2, srcSliceY, srcSliceH, dst, dstStride2);
2607     } else {
2608         // slices go from bottom to top => we flip the image internally
2609         uint8_t* dst2[4]= {dst[0] + (c->dstH-1)*dstStride[0],
2610                            dst[1] + ((c->dstH>>c->chrDstVSubSample)-1)*dstStride[1],
2611                            dst[2] + ((c->dstH>>c->chrDstVSubSample)-1)*dstStride[2]};
2612         int srcStride2[4]= {-srcStride[0], -srcStride[1], -srcStride[2]};
2613         int dstStride2[4]= {-dstStride[0], -dstStride[1], -dstStride[2]};
2614
2615         src2[0] += (srcSliceH-1)*srcStride[0];
2616         if (!use_pal)
2617             src2[1] += ((srcSliceH>>c->chrSrcVSubSample)-1)*srcStride[1];
2618         src2[2] += ((srcSliceH>>c->chrSrcVSubSample)-1)*srcStride[2];
2619
2620         return c->swScale(c, src2, srcStride2, c->srcH-srcSliceY-srcSliceH, srcSliceH, dst2, dstStride2);
2621     }
2622 }
2623
2624 /**
2625  * swscale wrapper, so we don't need to export the SwsContext
2626  */
2627 int sws_scale_ordered(SwsContext *c, uint8_t* src[], int srcStride[], int srcSliceY,
2628                       int srcSliceH, uint8_t* dst[], int dstStride[]){
2629     return sws_scale(c, src, srcStride, srcSliceY, srcSliceH, dst, dstStride);
2630 }
2631
2632 SwsFilter *sws_getDefaultFilter(float lumaGBlur, float chromaGBlur,
2633                                 float lumaSharpen, float chromaSharpen,
2634                                 float chromaHShift, float chromaVShift,
2635                                 int verbose)
2636 {
2637     SwsFilter *filter= av_malloc(sizeof(SwsFilter));
2638
2639     if (lumaGBlur!=0.0){
2640         filter->lumH= sws_getGaussianVec(lumaGBlur, 3.0);
2641         filter->lumV= sws_getGaussianVec(lumaGBlur, 3.0);
2642     }else{
2643         filter->lumH= sws_getIdentityVec();
2644         filter->lumV= sws_getIdentityVec();
2645     }
2646
2647     if (chromaGBlur!=0.0){
2648         filter->chrH= sws_getGaussianVec(chromaGBlur, 3.0);
2649         filter->chrV= sws_getGaussianVec(chromaGBlur, 3.0);
2650     }else{
2651         filter->chrH= sws_getIdentityVec();
2652         filter->chrV= sws_getIdentityVec();
2653     }
2654
2655     if (chromaSharpen!=0.0){
2656         SwsVector *id= sws_getIdentityVec();
2657         sws_scaleVec(filter->chrH, -chromaSharpen);
2658         sws_scaleVec(filter->chrV, -chromaSharpen);
2659         sws_addVec(filter->chrH, id);
2660         sws_addVec(filter->chrV, id);
2661         sws_freeVec(id);
2662     }
2663
2664     if (lumaSharpen!=0.0){
2665         SwsVector *id= sws_getIdentityVec();
2666         sws_scaleVec(filter->lumH, -lumaSharpen);
2667         sws_scaleVec(filter->lumV, -lumaSharpen);
2668         sws_addVec(filter->lumH, id);
2669         sws_addVec(filter->lumV, id);
2670         sws_freeVec(id);
2671     }
2672
2673     if (chromaHShift != 0.0)
2674         sws_shiftVec(filter->chrH, (int)(chromaHShift+0.5));
2675
2676     if (chromaVShift != 0.0)
2677         sws_shiftVec(filter->chrV, (int)(chromaVShift+0.5));
2678
2679     sws_normalizeVec(filter->chrH, 1.0);
2680     sws_normalizeVec(filter->chrV, 1.0);
2681     sws_normalizeVec(filter->lumH, 1.0);
2682     sws_normalizeVec(filter->lumV, 1.0);
2683
2684     if (verbose) sws_printVec(filter->chrH);
2685     if (verbose) sws_printVec(filter->lumH);
2686
2687     return filter;
2688 }
2689
2690 /**
2691  * returns a normalized gaussian curve used to filter stuff
2692  * quality=3 is high quality, lowwer is lowwer quality
2693  */
2694 SwsVector *sws_getGaussianVec(double variance, double quality){
2695     const int length= (int)(variance*quality + 0.5) | 1;
2696     int i;
2697     double *coeff= av_malloc(length*sizeof(double));
2698     double middle= (length-1)*0.5;
2699     SwsVector *vec= av_malloc(sizeof(SwsVector));
2700
2701     vec->coeff= coeff;
2702     vec->length= length;
2703
2704     for (i=0; i<length; i++)
2705     {
2706         double dist= i-middle;
2707         coeff[i]= exp(-dist*dist/(2*variance*variance)) / sqrt(2*variance*PI);
2708     }
2709
2710     sws_normalizeVec(vec, 1.0);
2711
2712     return vec;
2713 }
2714
2715 SwsVector *sws_getConstVec(double c, int length){
2716     int i;
2717     double *coeff= av_malloc(length*sizeof(double));
2718     SwsVector *vec= av_malloc(sizeof(SwsVector));
2719
2720     vec->coeff= coeff;
2721     vec->length= length;
2722
2723     for (i=0; i<length; i++)
2724         coeff[i]= c;
2725
2726     return vec;
2727 }
2728
2729
2730 SwsVector *sws_getIdentityVec(void){
2731     return sws_getConstVec(1.0, 1);
2732 }
2733
2734 double sws_dcVec(SwsVector *a){
2735     int i;
2736     double sum=0;
2737
2738     for (i=0; i<a->length; i++)
2739         sum+= a->coeff[i];
2740
2741     return sum;
2742 }
2743
2744 void sws_scaleVec(SwsVector *a, double scalar){
2745     int i;
2746
2747     for (i=0; i<a->length; i++)
2748         a->coeff[i]*= scalar;
2749 }
2750
2751 void sws_normalizeVec(SwsVector *a, double height){
2752     sws_scaleVec(a, height/sws_dcVec(a));
2753 }
2754
2755 static SwsVector *sws_getConvVec(SwsVector *a, SwsVector *b){
2756     int length= a->length + b->length - 1;
2757     double *coeff= av_malloc(length*sizeof(double));
2758     int i, j;
2759     SwsVector *vec= av_malloc(sizeof(SwsVector));
2760
2761     vec->coeff= coeff;
2762     vec->length= length;
2763
2764     for (i=0; i<length; i++) coeff[i]= 0.0;
2765
2766     for (i=0; i<a->length; i++)
2767     {
2768         for (j=0; j<b->length; j++)
2769         {
2770             coeff[i+j]+= a->coeff[i]*b->coeff[j];
2771         }
2772     }
2773
2774     return vec;
2775 }
2776
2777 static SwsVector *sws_sumVec(SwsVector *a, SwsVector *b){
2778     int length= FFMAX(a->length, b->length);
2779     double *coeff= av_malloc(length*sizeof(double));
2780     int i;
2781     SwsVector *vec= av_malloc(sizeof(SwsVector));
2782
2783     vec->coeff= coeff;
2784     vec->length= length;
2785
2786     for (i=0; i<length; i++) coeff[i]= 0.0;
2787
2788     for (i=0; i<a->length; i++) coeff[i + (length-1)/2 - (a->length-1)/2]+= a->coeff[i];
2789     for (i=0; i<b->length; i++) coeff[i + (length-1)/2 - (b->length-1)/2]+= b->coeff[i];
2790
2791     return vec;
2792 }
2793
2794 static SwsVector *sws_diffVec(SwsVector *a, SwsVector *b){
2795     int length= FFMAX(a->length, b->length);
2796     double *coeff= av_malloc(length*sizeof(double));
2797     int i;
2798     SwsVector *vec= av_malloc(sizeof(SwsVector));
2799
2800     vec->coeff= coeff;
2801     vec->length= length;
2802
2803     for (i=0; i<length; i++) coeff[i]= 0.0;
2804
2805     for (i=0; i<a->length; i++) coeff[i + (length-1)/2 - (a->length-1)/2]+= a->coeff[i];
2806     for (i=0; i<b->length; i++) coeff[i + (length-1)/2 - (b->length-1)/2]-= b->coeff[i];
2807
2808     return vec;
2809 }
2810
2811 /* shift left / or right if "shift" is negative */
2812 static SwsVector *sws_getShiftedVec(SwsVector *a, int shift){
2813     int length= a->length + FFABS(shift)*2;
2814     double *coeff= av_malloc(length*sizeof(double));
2815     int i;
2816     SwsVector *vec= av_malloc(sizeof(SwsVector));
2817
2818     vec->coeff= coeff;
2819     vec->length= length;
2820
2821     for (i=0; i<length; i++) coeff[i]= 0.0;
2822
2823     for (i=0; i<a->length; i++)
2824     {
2825         coeff[i + (length-1)/2 - (a->length-1)/2 - shift]= a->coeff[i];
2826     }
2827
2828     return vec;
2829 }
2830
2831 void sws_shiftVec(SwsVector *a, int shift){
2832     SwsVector *shifted= sws_getShiftedVec(a, shift);
2833     av_free(a->coeff);
2834     a->coeff= shifted->coeff;
2835     a->length= shifted->length;
2836     av_free(shifted);
2837 }
2838
2839 void sws_addVec(SwsVector *a, SwsVector *b){
2840     SwsVector *sum= sws_sumVec(a, b);
2841     av_free(a->coeff);
2842     a->coeff= sum->coeff;
2843     a->length= sum->length;
2844     av_free(sum);
2845 }
2846
2847 void sws_subVec(SwsVector *a, SwsVector *b){
2848     SwsVector *diff= sws_diffVec(a, b);
2849     av_free(a->coeff);
2850     a->coeff= diff->coeff;
2851     a->length= diff->length;
2852     av_free(diff);
2853 }
2854
2855 void sws_convVec(SwsVector *a, SwsVector *b){
2856     SwsVector *conv= sws_getConvVec(a, b);
2857     av_free(a->coeff);
2858     a->coeff= conv->coeff;
2859     a->length= conv->length;
2860     av_free(conv);
2861 }
2862
2863 SwsVector *sws_cloneVec(SwsVector *a){
2864     double *coeff= av_malloc(a->length*sizeof(double));
2865     int i;
2866     SwsVector *vec= av_malloc(sizeof(SwsVector));
2867
2868     vec->coeff= coeff;
2869     vec->length= a->length;
2870
2871     for (i=0; i<a->length; i++) coeff[i]= a->coeff[i];
2872
2873     return vec;
2874 }
2875
2876 void sws_printVec(SwsVector *a){
2877     int i;
2878     double max=0;
2879     double min=0;
2880     double range;
2881
2882     for (i=0; i<a->length; i++)
2883         if (a->coeff[i]>max) max= a->coeff[i];
2884
2885     for (i=0; i<a->length; i++)
2886         if (a->coeff[i]<min) min= a->coeff[i];
2887
2888     range= max - min;
2889
2890     for (i=0; i<a->length; i++)
2891     {
2892         int x= (int)((a->coeff[i]-min)*60.0/range +0.5);
2893         av_log(NULL, AV_LOG_DEBUG, "%1.3f ", a->coeff[i]);
2894         for (;x>0; x--) av_log(NULL, AV_LOG_DEBUG, " ");
2895         av_log(NULL, AV_LOG_DEBUG, "|\n");
2896     }
2897 }
2898
2899 void sws_freeVec(SwsVector *a){
2900     if (!a) return;
2901     av_freep(&a->coeff);
2902     a->length=0;
2903     av_free(a);
2904 }
2905
2906 void sws_freeFilter(SwsFilter *filter){
2907     if (!filter) return;
2908
2909     if (filter->lumH) sws_freeVec(filter->lumH);
2910     if (filter->lumV) sws_freeVec(filter->lumV);
2911     if (filter->chrH) sws_freeVec(filter->chrH);
2912     if (filter->chrV) sws_freeVec(filter->chrV);
2913     av_free(filter);
2914 }
2915
2916
2917 void sws_freeContext(SwsContext *c){
2918     int i;
2919     if (!c) return;
2920
2921     if (c->lumPixBuf)
2922     {
2923         for (i=0; i<c->vLumBufSize; i++)
2924             av_freep(&c->lumPixBuf[i]);
2925         av_freep(&c->lumPixBuf);
2926     }
2927
2928     if (c->chrPixBuf)
2929     {
2930         for (i=0; i<c->vChrBufSize; i++)
2931             av_freep(&c->chrPixBuf[i]);
2932         av_freep(&c->chrPixBuf);
2933     }
2934
2935     av_freep(&c->vLumFilter);
2936     av_freep(&c->vChrFilter);
2937     av_freep(&c->hLumFilter);
2938     av_freep(&c->hChrFilter);
2939 #ifdef HAVE_ALTIVEC
2940     av_freep(&c->vYCoeffsBank);
2941     av_freep(&c->vCCoeffsBank);
2942 #endif
2943
2944     av_freep(&c->vLumFilterPos);
2945     av_freep(&c->vChrFilterPos);
2946     av_freep(&c->hLumFilterPos);
2947     av_freep(&c->hChrFilterPos);
2948
2949 #if defined(ARCH_X86) && defined(CONFIG_GPL)
2950 #ifdef MAP_ANONYMOUS
2951     if (c->funnyYCode) munmap(c->funnyYCode, MAX_FUNNY_CODE_SIZE);
2952     if (c->funnyUVCode) munmap(c->funnyUVCode, MAX_FUNNY_CODE_SIZE);
2953 #else
2954     av_free(c->funnyYCode);
2955     av_free(c->funnyUVCode);
2956 #endif
2957     c->funnyYCode=NULL;
2958     c->funnyUVCode=NULL;
2959 #endif /* defined(ARCH_X86) */
2960
2961     av_freep(&c->lumMmx2Filter);
2962     av_freep(&c->chrMmx2Filter);
2963     av_freep(&c->lumMmx2FilterPos);
2964     av_freep(&c->chrMmx2FilterPos);
2965     av_freep(&c->yuvTable);
2966
2967     av_free(c);
2968 }
2969
2970 /**
2971  * Checks if context is valid or reallocs a new one instead.
2972  * If context is NULL, just calls sws_getContext() to get a new one.
2973  * Otherwise, checks if the parameters are the same already saved in context.
2974  * If that is the case, returns the current context.
2975  * Otherwise, frees context and gets a new one.
2976  *
2977  * Be warned that srcFilter, dstFilter are not checked, they are
2978  * asumed to remain valid.
2979  */
2980 struct SwsContext *sws_getCachedContext(struct SwsContext *context,
2981                                         int srcW, int srcH, int srcFormat,
2982                                         int dstW, int dstH, int dstFormat, int flags,
2983                                         SwsFilter *srcFilter, SwsFilter *dstFilter, double *param)
2984 {
2985     static const double default_param[2] = {SWS_PARAM_DEFAULT, SWS_PARAM_DEFAULT};
2986
2987     if (!param)
2988         param = default_param;
2989
2990     if (context) {
2991         if (context->srcW != srcW || context->srcH != srcH ||
2992             context->srcFormat != srcFormat ||
2993             context->dstW != dstW || context->dstH != dstH ||
2994             context->dstFormat != dstFormat || context->flags != flags ||
2995             context->param[0] != param[0] || context->param[1] != param[1])
2996         {
2997             sws_freeContext(context);
2998             context = NULL;
2999         }
3000     }
3001     if (!context) {
3002         return sws_getContext(srcW, srcH, srcFormat,
3003                               dstW, dstH, dstFormat, flags,
3004                               srcFilter, dstFilter, param);
3005     }
3006     return context;
3007 }
3008