libavcodec/svq3.c

   1 /*
   2  * Copyright (c) 2003 The FFmpeg Project.
   3  *
   4  * This library is free software; you can redistribute it and/or
   5  * modify it under the terms of the GNU Lesser General Public
   6  * License as published by the Free Software Foundation; either
   7  * version 2 of the License, or (at your option) any later version.
   8  *
   9  * This library is distributed in the hope that it will be useful,
  10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  12  * Lesser General Public License for more details.
  13  *
  14  * You should have received a copy of the GNU Lesser General Public
  15  * License along with this library; if not, write to the Free Software
  16  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  17  *
  18  *
  19  * How to use this decoder:
  20  * SVQ3 data is transported within Apple Quicktime files. Quicktime files
  21  * have stsd atoms to describe media trak properties. A stsd atom for a
  22  * video trak contains 1 or more ImageDescription atoms. These atoms begin
  23  * with the 4-byte length of the atom followed by the codec fourcc. Some
  24  * decoders need information in this atom to operate correctly. Such
  25  * is the case with SVQ3. In order to get the best use out of this decoder,
  26  * the calling app must make the SVQ3 ImageDescription atom available
  27  * via the AVCodecContext's extradata[_size] field:
  28  *
  29  * AVCodecContext.extradata = pointer to ImageDescription, first characters
  30  * are expected to be 'S', 'V', 'Q', and '3', NOT the 4-byte atom length
  31  * AVCodecContext.extradata_size = size of ImageDescription atom memory
  32  * buffer (which will be the same as the ImageDescription atom size field
  33  * from the QT file, minus 4 bytes since the length is missing)
  34  *
  35  * You will know you have these parameters passed correctly when the decoder
  36  * correctly decodes this file:
  37  *  ftp://ftp.mplayerhq.hu/MPlayer/samples/V-codecs/SVQ3/Vertical400kbit.sorenson3.mov
  38  *
  39  */
  40
  41 /**
  42  * @file svq3.c
  43  * svq3 decoder.
  44  */
  45
  46 /* dual scan (from some older h264 draft)
  47  o-->o-->o   o
  48          |  /|
  49  o   o   o / o
  50  | / |   |/  |
  51  o   o   o   o
  52    /
  53  o-->o-->o-->o
  54 */
  55 static const uint8_t svq3_scan[16]={
  56  0+0*4, 1+0*4, 2+0*4, 2+1*4,
  57  2+2*4, 3+0*4, 3+1*4, 3+2*4,
  58  0+1*4, 0+2*4, 1+1*4, 1+2*4,
  59  0+3*4, 1+3*4, 2+3*4, 3+3*4,
  60 };
  61
  62 static const uint8_t svq3_pred_0[25][2] = {
  63   { 0, 0 },
  64   { 1, 0 }, { 0, 1 },
  65   { 0, 2 }, { 1, 1 }, { 2, 0 },
  66   { 3, 0 }, { 2, 1 }, { 1, 2 }, { 0, 3 },
  67   { 0, 4 }, { 1, 3 }, { 2, 2 }, { 3, 1 }, { 4, 0 },
  68   { 4, 1 }, { 3, 2 }, { 2, 3 }, { 1, 4 },
  69   { 2, 4 }, { 3, 3 }, { 4, 2 },
  70   { 4, 3 }, { 3, 4 },
  71   { 4, 4 }
  72 };
  73
  74 static const int8_t svq3_pred_1[6][6][5] = {
  75   { { 2,-1,-1,-1,-1 }, { 2, 1,-1,-1,-1 }, { 1, 2,-1,-1,-1 },
  76     { 2, 1,-1,-1,-1 }, { 1, 2,-1,-1,-1 }, { 1, 2,-1,-1,-1 } },
  77   { { 0, 2,-1,-1,-1 }, { 0, 2, 1, 4, 3 }, { 0, 1, 2, 4, 3 },
  78     { 0, 2, 1, 4, 3 }, { 2, 0, 1, 3, 4 }, { 0, 4, 2, 1, 3 } },
  79   { { 2, 0,-1,-1,-1 }, { 2, 1, 0, 4, 3 }, { 1, 2, 4, 0, 3 },
  80     { 2, 1, 0, 4, 3 }, { 2, 1, 4, 3, 0 }, { 1, 2, 4, 0, 3 } },
  81   { { 2, 0,-1,-1,-1 }, { 2, 0, 1, 4, 3 }, { 1, 2, 0, 4, 3 },
  82     { 2, 1, 0, 4, 3 }, { 2, 1, 3, 4, 0 }, { 2, 4, 1, 0, 3 } },
  83   { { 0, 2,-1,-1,-1 }, { 0, 2, 1, 3, 4 }, { 1, 2, 3, 0, 4 },
  84     { 2, 0, 1, 3, 4 }, { 2, 1, 3, 0, 4 }, { 2, 0, 4, 3, 1 } },
  85   { { 0, 2,-1,-1,-1 }, { 0, 2, 4, 1, 3 }, { 1, 4, 2, 0, 3 },
  86     { 4, 2, 0, 1, 3 }, { 2, 0, 1, 4, 3 }, { 4, 2, 1, 0, 3 } },
  87 };
  88
  89 static const struct { uint8_t run; uint8_t level; } svq3_dct_tables[2][16] = {
  90   { { 0, 0 }, { 0, 1 }, { 1, 1 }, { 2, 1 }, { 0, 2 }, { 3, 1 }, { 4, 1 }, { 5, 1 },
  91     { 0, 3 }, { 1, 2 }, { 2, 2 }, { 6, 1 }, { 7, 1 }, { 8, 1 }, { 9, 1 }, { 0, 4 } },
  92   { { 0, 0 }, { 0, 1 }, { 1, 1 }, { 0, 2 }, { 2, 1 }, { 0, 3 }, { 0, 4 }, { 0, 5 },
  93     { 3, 1 }, { 4, 1 }, { 1, 2 }, { 1, 3 }, { 0, 6 }, { 0, 7 }, { 0, 8 }, { 0, 9 } }
  94 };
  95
  96 static const uint32_t svq3_dequant_coeff[32] = {
  97    3881,  4351,  4890,  5481,  6154,  6914,  7761,  8718,
  98    9781, 10987, 12339, 13828, 15523, 17435, 19561, 21873,
  99   24552, 27656, 30847, 34870, 38807, 43747, 49103, 54683,
 100   61694, 68745, 77615, 89113,100253,109366,126635,141533
 101 };
 102
 103
 104 static void svq3_luma_dc_dequant_idct_c(DCTELEM *block, int qp){
 105     const int qmul= svq3_dequant_coeff[qp];
 106 #define stride 16
 107     int i;
 108     int temp[16];
 109     static const int x_offset[4]={0, 1*stride, 4* stride,  5*stride};
 110     static const int y_offset[4]={0, 2*stride, 8* stride, 10*stride};
 111
 112     for(i=0; i<4; i++){
 113         const int offset= y_offset[i];
 114         const int z0= 13*(block[offset+stride*0] +    block[offset+stride*4]);
 115         const int z1= 13*(block[offset+stride*0] -    block[offset+stride*4]);
 116         const int z2=  7* block[offset+stride*1] - 17*block[offset+stride*5];
 117         const int z3= 17* block[offset+stride*1] +  7*block[offset+stride*5];
 118
 119         temp[4*i+0]= z0+z3;
 120         temp[4*i+1]= z1+z2;
 121         temp[4*i+2]= z1-z2;
 122         temp[4*i+3]= z0-z3;
 123     }
 124
 125     for(i=0; i<4; i++){
 126         const int offset= x_offset[i];
 127         const int z0= 13*(temp[4*0+i] +    temp[4*2+i]);
 128         const int z1= 13*(temp[4*0+i] -    temp[4*2+i]);
 129         const int z2=  7* temp[4*1+i] - 17*temp[4*3+i];
 130         const int z3= 17* temp[4*1+i] +  7*temp[4*3+i];
 131
 132         block[stride*0 +offset]= ((z0 + z3)*qmul + 0x80000)>>20;
 133         block[stride*2 +offset]= ((z1 + z2)*qmul + 0x80000)>>20;
 134         block[stride*8 +offset]= ((z1 - z2)*qmul + 0x80000)>>20;
 135         block[stride*10+offset]= ((z0 - z3)*qmul + 0x80000)>>20;
 136     }
 137 }
 138 #undef stride
 139
 140 static void svq3_add_idct_c (uint8_t *dst, DCTELEM *block, int stride, int qp, int dc){
 141     const int qmul= svq3_dequant_coeff[qp];
 142     int i;
 143     uint8_t *cm = cropTbl + MAX_NEG_CROP;
 144
 145     if (dc) {
 146         dc = 13*13*((dc == 1) ? 1538*block[0] : ((qmul*(block[0] >> 3)) / 2));
 147         block[0] = 0;
 148     }
 149
 150     for (i=0; i < 4; i++) {
 151         const int z0= 13*(block[0 + 4*i] +    block[2 + 4*i]);
 152         const int z1= 13*(block[0 + 4*i] -    block[2 + 4*i]);
 153         const int z2=  7* block[1 + 4*i] - 17*block[3 + 4*i];
 154         const int z3= 17* block[1 + 4*i] +  7*block[3 + 4*i];
 155
 156         block[0 + 4*i]= z0 + z3;
 157         block[1 + 4*i]= z1 + z2;
 158         block[2 + 4*i]= z1 - z2;
 159         block[3 + 4*i]= z0 - z3;
 160     }
 161
 162     for (i=0; i < 4; i++) {
 163         const int z0= 13*(block[i + 4*0] +    block[i + 4*2]);
 164         const int z1= 13*(block[i + 4*0] -    block[i + 4*2]);
 165         const int z2=  7* block[i + 4*1] - 17*block[i + 4*3];
 166         const int z3= 17* block[i + 4*1] +  7*block[i + 4*3];
 167         const int rr= (dc + 0x80000);
 168
 169         dst[i + stride*0]= cm[ dst[i + stride*0] + (((z0 + z3)*qmul + rr) >> 20) ];
 170         dst[i + stride*1]= cm[ dst[i + stride*1] + (((z1 + z2)*qmul + rr) >> 20) ];
 171         dst[i + stride*2]= cm[ dst[i + stride*2] + (((z1 - z2)*qmul + rr) >> 20) ];
 172         dst[i + stride*3]= cm[ dst[i + stride*3] + (((z0 - z3)*qmul + rr) >> 20) ];
 173     }
 174 }
 175
 176 static void pred4x4_down_left_svq3_c(uint8_t *src, uint8_t *topright, int stride){
 177     LOAD_TOP_EDGE
 178     LOAD_LEFT_EDGE
 179     const __attribute__((unused)) int unu0= t0;
 180     const __attribute__((unused)) int unu1= l0;
 181
 182     src[0+0*stride]=(l1 + t1)>>1;
 183     src[1+0*stride]=
 184     src[0+1*stride]=(l2 + t2)>>1;
 185     src[2+0*stride]=
 186     src[1+1*stride]=
 187     src[0+2*stride]=
 188     src[3+0*stride]=
 189     src[2+1*stride]=
 190     src[1+2*stride]=
 191     src[0+3*stride]=
 192     src[3+1*stride]=
 193     src[2+2*stride]=
 194     src[1+3*stride]=
 195     src[3+2*stride]=
 196     src[2+3*stride]=
 197     src[3+3*stride]=(l3 + t3)>>1;
 198 };
 199
 200 static void pred16x16_plane_svq3_c(uint8_t *src, int stride){
 201     pred16x16_plane_compat_c(src, stride, 1);
 202 }
 203
 204 static inline int svq3_decode_block (GetBitContext *gb, DCTELEM *block,
 205                                      int index, const int type) {
 206
 207   static const uint8_t *const scan_patterns[4] =
 208   { luma_dc_zigzag_scan, zigzag_scan, svq3_scan, chroma_dc_scan };
 209
 210   int run, level, sign, vlc, limit;
 211   const int intra = (3 * type) >> 2;
 212   const uint8_t *const scan = scan_patterns[type];
 213
 214   for (limit=(16 >> intra); index < 16; index=limit, limit+=8) {
 215     for (; (vlc = svq3_get_ue_golomb (gb)) != 0; index++) {
 216
 217       if (vlc == INVALID_VLC)
 218         return -1;
 219
 220       sign = (vlc & 0x1) - 1;
 221       vlc  = (vlc + 1) >> 1;
 222
 223       if (type == 3) {
 224         if (vlc < 3) {
 225           run   = 0;
 226           level = vlc;
 227         } else if (vlc < 4) {
 228           run   = 1;
 229           level = 1;
 230         } else {
 231           run   = (vlc & 0x3);
 232           level = ((vlc + 9) >> 2) - run;
 233         }
 234       } else {
 235         if (vlc < 16) {
 236           run   = svq3_dct_tables[intra][vlc].run;
 237           level = svq3_dct_tables[intra][vlc].level;
 238         } else if (intra) {
 239           run   = (vlc & 0x7);
 240           level = (vlc >> 3) + ((run == 0) ? 8 : ((run < 2) ? 2 : ((run < 5) ? 0 : -1)));
 241         } else {
 242           run   = (vlc & 0xF);
 243           level = (vlc >> 4) + ((run == 0) ? 4 : ((run < 3) ? 2 : ((run < 10) ? 1 : 0)));
 244         }
 245       }
 246
 247       if ((index += run) >= limit)
 248         return -1;
 249
 250       block[scan[index]] = (level ^ sign) - sign;
 251     }
 252
 253     if (type != 2) {
 254       break;
 255     }
 256   }
 257
 258   return 0;
 259 }
 260
 261 static void sixpel_mc_put (MpegEncContext *s,
 262                            uint8_t *src, uint8_t *dst, int stride,
 263                            int dxy, int width, int height) {
 264   int i, j;
 265
 266   switch (dxy) {
 267   case 6*0+0:
 268     for (i=0; i < height; i++) {
 269       memcpy (dst, src, width);
 270       src += stride;
 271       dst += stride;
 272     }
 273     break;
 274   case 6*0+2:
 275     for (i=0; i < height; i++) {
 276       for (j=0; j < width; j++) {
 277         dst[j] = (683*(2*src[j] + src[j+1] + 1)) >> 11;
 278       }
 279       src += stride;
 280       dst += stride;
 281     }
 282     break;
 283   case 6*0+3:
 284     for (i=0; i < height; i++) {
 285       for (j=0; j < width; j++) {
 286         dst[j] = (src[j] + src[j+1] + 1) >> 1;
 287       }
 288       src += stride;
 289       dst += stride;
 290     }
 291     break;
 292   case 6*0+4:
 293     for (i=0; i < height; i++) {
 294       for (j=0; j < width; j++) {
 295         dst[j] = (683*(src[j] + 2*src[j+1] + 1)) >> 11;
 296       }
 297       src += stride;
 298       dst += stride;
 299     }
 300     break;
 301   case 6*2+0:
 302     for (i=0; i < height; i++) {
 303       for (j=0; j < width; j++) {
 304         dst[j] = (683*(2*src[j] + src[j+stride] + 1)) >> 11;
 305       }
 306       src += stride;
 307       dst += stride;
 308     }
 309     break;
 310   case 6*2+2:
 311     for (i=0; i < height; i++) {
 312       for (j=0; j < width; j++) {
 313         dst[j] = (2731*(4*src[j] + 3*src[j+1] + 3*src[j+stride] + 2*src[j+stride+1] + 6)) >> 15;
 314       }
 315       src += stride;
 316       dst += stride;
 317     }
 318     break;
 319   case 6*2+4:
 320     for (i=0; i < height; i++) {
 321       for (j=0; j < width; j++) {
 322         dst[j] = (2731*(3*src[j] + 4*src[j+1] + 2*src[j+stride] + 3*src[j+stride+1] + 6)) >> 15;
 323       }
 324       src += stride;
 325       dst += stride;
 326     }
 327     break;
 328   case 6*3+0:
 329     for (i=0; i < height; i++) {
 330       for (j=0; j < width; j++) {
 331         dst[j] = (src[j] + src[j+stride]+1) >> 1;
 332       }
 333       src += stride;
 334       dst += stride;
 335     }
 336     break;
 337   case 6*3+3:
 338     for (i=0; i < height; i++) {
 339       for (j=0; j < width; j++) {
 340         dst[j] = (src[j] + src[j+1] + src[j+stride] + src[j+stride+1] + 2) >> 2;
 341       }
 342       src += stride;
 343       dst += stride;
 344     }
 345     break;
 346   case 6*4+0:
 347     for (i=0; i < height; i++) {
 348       for (j=0; j < width; j++) {
 349         dst[j] = (683*(src[j] + 2*src[j+stride] + 1)) >> 11;
 350       }
 351       src += stride;
 352       dst += stride;
 353     }
 354     break;
 355   case 6*4+2:
 356     for (i=0; i < height; i++) {
 357       for (j=0; j < width; j++) {
 358         dst[j] = (2731*(3*src[j] + 2*src[j+1] + 4*src[j+stride] + 3*src[j+stride+1] + 6)) >> 15;
 359       }
 360       src += stride;
 361       dst += stride;
 362     }
 363     break;
 364   case 6*4+4:
 365     for (i=0; i < height; i++) {
 366       for (j=0; j < width; j++) {
 367         dst[j] = (2731*(2*src[j] + 3*src[j+1] + 3*src[j+stride] + 4*src[j+stride+1] + 6)) >> 15;
 368       }
 369       src += stride;
 370       dst += stride;
 371     }
 372     break;
 373   }
 374 }
 375
 376 static inline void svq3_mc_dir_part (MpegEncContext *s, int x, int y,
 377                                      int width, int height, int mx, int my) {
 378   uint8_t *src, *dest;
 379   int i, emu = 0;
 380   const int sx = ((unsigned) (mx + 0x7FFFFFFE)) % 6;
 381   const int sy = ((unsigned) (my + 0x7FFFFFFE)) % 6;
 382   const int dxy= 6*sy + sx;
 383
 384   /* decode and clip motion vector to frame border (+16) */
 385   mx = x + (mx - sx) / 6;
 386   my = y + (my - sy) / 6;
 387
 388   if (mx < 0 || mx >= (s->width  - width  - 1) ||
 389       my < 0 || my >= (s->height - height - 1)) {
 390
 391     if ((s->flags & CODEC_FLAG_EMU_EDGE)) {
 392       emu = 1;
 393     }
 394
 395     mx = clip (mx, -16, (s->width  - width  + 15));
 396     my = clip (my, -16, (s->height - height + 15));
 397   }
 398
 399   /* form component predictions */
 400   dest = s->current_picture.data[0] + x + y*s->linesize;
 401   src  = s->last_picture.data[0] + mx + my*s->linesize;
 402
 403   if (emu) {
 404     ff_emulated_edge_mc (s, src, s->linesize, (width + 1), (height + 1),
 405                          mx, my, s->width, s->height);
 406     src = s->edge_emu_buffer;
 407   }
 408   sixpel_mc_put (s, src, dest, s->linesize, dxy, width, height);
 409
 410   if (!(s->flags & CODEC_FLAG_GRAY)) {
 411     mx     = (mx + (mx < (int) x)) >> 1;
 412     my     = (my + (my < (int) y)) >> 1;
 413     width  = (width  >> 1);
 414     height = (height >> 1);
 415
 416     for (i=1; i < 3; i++) {
 417       dest = s->current_picture.data[i] + (x >> 1) + (y >> 1)*s->uvlinesize;
 418       src  = s->last_picture.data[i] + mx + my*s->uvlinesize;
 419
 420       if (emu) {
 421         ff_emulated_edge_mc (s, src, s->uvlinesize, (width + 1), (height + 1),
 422                              mx, my, (s->width >> 1), (s->height >> 1));
 423         src = s->edge_emu_buffer;
 424       }
 425       sixpel_mc_put (s, src, dest, s->uvlinesize, dxy, width, height);
 426     }
 427   }
 428 }
 429
 430 static int svq3_decode_mb (H264Context *h, unsigned int mb_type) {
 431   int cbp, dir, mode, mx, my, dx, dy, x, y, part_width, part_height;
 432   int i, j, k, l, m;
 433   uint32_t vlc;
 434   int8_t *top, *left;
 435   MpegEncContext *const s = (MpegEncContext *) h;
 436   const int mb_xy = s->mb_x + s->mb_y*s->mb_stride;
 437   const int b_xy = 4*s->mb_x + 4*s->mb_y*h->b_stride;
 438
 439   h->top_samples_available      = (s->mb_y == 0) ? 0x33FF : 0xFFFF;
 440   h->left_samples_available     = (s->mb_x == 0) ? 0x5F5F : 0xFFFF;
 441   h->topright_samples_available = 0xFFFF;
 442
 443   if (mb_type == 0) {           /* SKIP */
 444     svq3_mc_dir_part (s, 16*s->mb_x, 16*s->mb_y, 16, 16, 0, 0);
 445
 446     cbp = 0;
 447     mb_type = MB_TYPE_SKIP;
 448   } else if (mb_type < 8) {     /* INTER */
 449     if (h->thirdpel_flag && h->halfpel_flag == !get_bits (&s->gb, 1)) {
 450       mode = 3; /* thirdpel */
 451     } else if (h->halfpel_flag && h->thirdpel_flag == !get_bits (&s->gb, 1)) {
 452       mode = 2; /* halfpel */
 453     } else {
 454       mode = 1; /* fullpel */
 455     }
 456
 457     /* fill caches */
 458     /* note ref_cache[0] should contain here:
 459         ????????
 460         ???11111
 461         N??11111
 462         N??11111
 463         N??11111
 464         N
 465     */
 466
 467     if (s->mb_x > 0) {
 468       for (i=0; i < 4; i++) {
 469         *(uint32_t *) h->mv_cache[0][scan8[0] - 1 + i*8] = *(uint32_t *) s->current_picture.motion_val[0][b_xy - 1 + i*h->b_stride];
 470       }
 471     } else {
 472       for (i=0; i < 4; i++) {
 473         *(uint32_t *) h->mv_cache[0][scan8[0] - 1 + i*8] = 0;
 474       }
 475     }
 476     if (s->mb_y > 0) {
 477       memcpy (h->mv_cache[0][scan8[0] - 1*8], s->current_picture.motion_val[0][b_xy - h->b_stride], 4*2*sizeof(int16_t));
 478       memset (&h->ref_cache[0][scan8[0] - 1*8], 1, 4);
 479
 480       if (s->mb_x < (s->mb_width - 1)) {
 481         *(uint32_t *) h->mv_cache[0][scan8[0] + 4 - 1*8] = *(uint32_t *) s->current_picture.motion_val[0][b_xy - h->b_stride + 4];
 482         h->ref_cache[0][scan8[0] + 4 - 1*8] = 1;
 483       }else
 484         h->ref_cache[0][scan8[0] + 4 - 1*8] = PART_NOT_AVAILABLE;
 485       if (s->mb_x > 0) {
 486         *(uint32_t *) h->mv_cache[0][scan8[0] - 1 - 1*8] = *(uint32_t *) s->current_picture.motion_val[0][b_xy - h->b_stride - 1];
 487         h->ref_cache[0][scan8[0] - 1 - 1*8] = 1;
 488       }else
 489         h->ref_cache[0][scan8[0] - 1 - 1*8] = PART_NOT_AVAILABLE;
 490     }else
 491       memset (&h->ref_cache[0][scan8[0] - 1*8 - 1], PART_NOT_AVAILABLE, 8);
 492
 493     /* decode motion vector(s) and form prediction(s) */
 494     part_width  = ((mb_type & 5) == 5) ? 4 : 8 << (mb_type & 1);
 495     part_height = 16 >> ((unsigned) mb_type / 3);
 496
 497     for (i=0; i < 16; i+=part_height) {
 498       for (j=0; j < 16; j+=part_width) {
 499         x = 16*s->mb_x + j;
 500         y = 16*s->mb_y + i;
 501         k = ((j>>2)&1) + ((i>>1)&2) + ((j>>1)&4) + (i&8);
 502
 503         pred_motion (h, k, (part_width >> 2), 0, 1, &mx, &my);
 504
 505         /* clip motion vector prediction to frame border */
 506         mx = clip (mx, -6*x, 6*(s->width  - part_width  - x));
 507         my = clip (my, -6*y, 6*(s->height - part_height - y));
 508
 509         /* get motion vector differential */
 510         dy = svq3_get_se_golomb (&s->gb);
 511         dx = svq3_get_se_golomb (&s->gb);
 512
 513         if (dx == INVALID_VLC || dy == INVALID_VLC) {
 514           return -1;
 515         }
 516
 517         /* compute motion vector */
 518         if (mode == 3) {
 519           mx = ((mx + 1) & ~0x1) + 2*dx;
 520           my = ((my + 1) & ~0x1) + 2*dy;
 521         } else if (mode == 2) {
 522           mx = (mx + 1) - ((unsigned) (0x7FFFFFFF + mx) % 3) + 3*dx;
 523           my = (my + 1) - ((unsigned) (0x7FFFFFFF + my) % 3) + 3*dy;
 524         } else if (mode == 1) {
 525           mx = (mx + 3) - ((unsigned) (0x7FFFFFFB + mx) % 6) + 6*dx;
 526           my = (my + 3) - ((unsigned) (0x7FFFFFFB + my) % 6) + 6*dy;
 527         }
 528
 529         /* update mv_cache */
 530         fill_rectangle(h->mv_cache[0][scan8[k]], part_width>>2, part_height>>2, 8, (mx&0xFFFF)+(my<<16), 4);
 531
 532         svq3_mc_dir_part (s, x, y, part_width, part_height, mx, my);
 533       }
 534     }
 535
 536     for (i=0; i < 4; i++) {
 537       memcpy (s->current_picture.motion_val[0][b_xy + i*h->b_stride], h->mv_cache[0][scan8[0] + 8*i], 4*2*sizeof(int16_t));
 538     }
 539
 540     if ((vlc = svq3_get_ue_golomb (&s->gb)) >= 48)
 541       return -1;
 542
 543     cbp = golomb_to_inter_cbp[vlc];
 544     mb_type = MB_TYPE_16x16;
 545   } else if (mb_type == 8) {    /* INTRA4x4 */
 546     memset (h->intra4x4_pred_mode_cache, -1, 8*5*sizeof(int8_t));
 547
 548     if (s->mb_x > 0) {
 549       for (i=0; i < 4; i++) {
 550         h->intra4x4_pred_mode_cache[scan8[0] - 1 + i*8] = h->intra4x4_pred_mode[mb_xy - 1][i];
 551       }
 552     }
 553     if (s->mb_y > 0) {
 554       h->intra4x4_pred_mode_cache[4+8*0] = h->intra4x4_pred_mode[mb_xy - s->mb_stride][4];
 555       h->intra4x4_pred_mode_cache[5+8*0] = h->intra4x4_pred_mode[mb_xy - s->mb_stride][5];
 556       h->intra4x4_pred_mode_cache[6+8*0] = h->intra4x4_pred_mode[mb_xy - s->mb_stride][6];
 557       h->intra4x4_pred_mode_cache[7+8*0] = h->intra4x4_pred_mode[mb_xy - s->mb_stride][3];
 558     }
 559
 560     /* decode prediction codes for luma blocks */
 561     for (i=0; i < 16; i+=2) {
 562       vlc = svq3_get_ue_golomb (&s->gb);
 563
 564       if (vlc >= 25)
 565         return -1;
 566
 567       left    = &h->intra4x4_pred_mode_cache[scan8[i] - 1];
 568       top     = &h->intra4x4_pred_mode_cache[scan8[i] - 8];
 569
 570       left[1] = svq3_pred_1[top[0] + 1][left[0] + 1][svq3_pred_0[vlc][0]];
 571       left[2] = svq3_pred_1[top[1] + 1][left[1] + 1][svq3_pred_0[vlc][1]];
 572
 573       if (left[1] == -1 || left[2] == -1)
 574         return -1;
 575     }
 576
 577     write_back_intra_pred_mode (h);
 578     check_intra4x4_pred_mode (h);
 579
 580     if ((vlc = svq3_get_ue_golomb (&s->gb)) >= 48)
 581       return -1;
 582
 583     cbp = golomb_to_intra4x4_cbp[vlc];
 584     mb_type = MB_TYPE_INTRA4x4;
 585   } else {                      /* INTRA16x16 */
 586     dir = i_mb_type_info[mb_type - 8].pred_mode;
 587     dir = (dir >> 1) ^ 3*(dir & 1) ^ 1;
 588
 589     if ((h->intra16x16_pred_mode = check_intra_pred_mode (h, dir)) == -1)
 590       return -1;
 591
 592     cbp = i_mb_type_info[mb_type - 8].cbp;
 593     mb_type = MB_TYPE_INTRA16x16;
 594   }
 595
 596   if (!IS_INTER(mb_type) && s->pict_type != I_TYPE) {
 597     for (i=0; i < 4; i++) {
 598       memset (s->current_picture.motion_val[0][b_xy + i*h->b_stride], 0, 4*2*sizeof(int16_t));
 599     }
 600   }
 601   if (!IS_INTRA4x4(mb_type)) {
 602     memset (h->intra4x4_pred_mode[mb_xy], DC_PRED, 8);
 603   }
 604   if (!IS_SKIP(mb_type)) {
 605     memset (h->non_zero_count_cache + 8, 0, 4*9*sizeof(uint8_t));
 606     s->dsp.clear_blocks(h->mb);
 607   }
 608
 609   if (IS_INTRA16x16(mb_type) || (s->pict_type != I_TYPE && s->adaptive_quant && cbp)) {
 610     s->qscale += svq3_get_se_golomb (&s->gb);
 611
 612     if (s->qscale > 31)
 613       return -1;
 614   }
 615   if (IS_INTRA16x16(mb_type)) {
 616     if (svq3_decode_block (&s->gb, h->mb, 0, 0))
 617       return -1;
 618   }
 619
 620   if (!IS_SKIP(mb_type) && cbp) {
 621     l = IS_INTRA16x16(mb_type) ? 1 : 0;
 622     m = ((s->qscale < 24 && IS_INTRA4x4(mb_type)) ? 2 : 1);
 623
 624     for (i=0; i < 4; i++) {
 625       if ((cbp & (1 << i))) {
 626         for (j=0; j < 4; j++) {
 627           k = l ? ((j&1) + 2*(i&1) + 2*(j&2) + 4*(i&2)) : (4*i + j);
 628           h->non_zero_count_cache[ scan8[k] ] = 1;
 629
 630           if (svq3_decode_block (&s->gb, &h->mb[16*k], l, m))
 631             return -1;
 632         }
 633       }
 634     }
 635
 636     if ((cbp & 0x30)) {
 637       for (i=0; i < 2; ++i) {
 638         if (svq3_decode_block (&s->gb, &h->mb[16*(16 + 4*i)], 0, 3))
 639           return -1;
 640       }
 641
 642       if ((cbp & 0x20)) {
 643         for (i=0; i < 8; i++) {
 644           h->non_zero_count_cache[ scan8[16+i] ] = 1;
 645
 646           if (svq3_decode_block (&s->gb, &h->mb[16*(16 + i)], 1, 1))
 647             return -1;
 648         }
 649       }
 650     }
 651   }
 652
 653   s->current_picture.mb_type[mb_xy] = mb_type;
 654
 655   if (IS_INTRA(mb_type)) {
 656     h->chroma_pred_mode = check_intra_pred_mode (h, DC_PRED8x8);
 657   }
 658
 659   return 0;
 660 }
 661
 662 static int svq3_decode_frame (AVCodecContext *avctx,
 663                               void *data, int *data_size,
 664                               uint8_t *buf, int buf_size) {
 665   MpegEncContext *const s = avctx->priv_data;
 666   H264Context *const h = avctx->priv_data;
 667   int i;
 668
 669   s->flags = avctx->flags;
 670
 671   if (!s->context_initialized) {
 672     s->width = (avctx->width + 15) & ~15;
 673     s->height = (avctx->height + 15) & ~15;
 674     h->b_stride = (s->width >> 2);
 675     h->pred4x4[DIAG_DOWN_LEFT_PRED] = pred4x4_down_left_svq3_c;
 676     h->pred16x16[PLANE_PRED8x8] = pred16x16_plane_svq3_c;
 677     h->halfpel_flag = 1;
 678     h->thirdpel_flag = 1;
 679     h->chroma_qp = 4;
 680
 681     if (MPV_common_init (s) < 0)
 682       return -1;
 683
 684     alloc_tables (h);
 685   }
 686   if (avctx->extradata && avctx->extradata_size >= 0x63
 687       && !memcmp (avctx->extradata, "SVQ3", 4)) {
 688
 689     uint8_t *stsd = (uint8_t *) avctx->extradata + 0x62;
 690
 691     if ((*stsd >> 5) != 7 || avctx->extradata_size >= 0x66) {
 692
 693       if ((*stsd >> 5) == 7) {
 694         stsd += 3;      /* skip width, height (12 bits each) */
 695       }
 696
 697       h->halfpel_flag = (*stsd >> 4) & 1;
 698       h->thirdpel_flag = (*stsd >> 3) & 1;
 699     }
 700   }
 701
 702   if ((buf[0] & 0x9F) != 1) {
 703     /* TODO: what? */
 704     fprintf (stderr, "unsupported header (%02X)\n", buf[0]);
 705     return -1;
 706   } else {
 707     int length = (buf[0] >> 5) & 3;
 708     int offset = 0;
 709
 710     for (i=0; i < length; i++) {
 711       offset = (offset << 8) | buf[i + 1];
 712     }
 713
 714     if (buf_size < (offset + length + 1) || length == 0)
 715       return -1;
 716
 717     memcpy (&buf[2], &buf[offset + 2], (length - 1));
 718   }
 719
 720   init_get_bits (&s->gb, &buf[2], 8*(buf_size - 2));
 721
 722   if ((i = svq3_get_ue_golomb (&s->gb)) == INVALID_VLC || i >= 3)
 723     return -1;
 724
 725   s->pict_type = golomb_to_pict_type[i];
 726
 727   /* unknown fields */
 728   get_bits (&s->gb, 1);
 729   get_bits (&s->gb, 8);
 730
 731   s->qscale = get_bits (&s->gb, 5);
 732   s->adaptive_quant = get_bits (&s->gb, 1);
 733
 734   /* unknown fields */
 735   get_bits (&s->gb, 1);
 736   get_bits (&s->gb, 1);
 737   get_bits (&s->gb, 2);
 738
 739   while (get_bits (&s->gb, 1)) {
 740     get_bits (&s->gb, 8);
 741   }
 742
 743   if(avctx->debug&FF_DEBUG_PICT_INFO){
 744       printf("%c hpel:%d, tpel:%d aqp:%d qp:%d\n",
 745       ff_get_pict_type_char(s->pict_type), h->halfpel_flag, h->thirdpel_flag,
 746       s->adaptive_quant, s->qscale
 747       );
 748   }
 749
 750   /* B-frames are not supported */
 751   if (s->pict_type == B_TYPE/* && avctx->hurry_up*/)
 752     return buf_size;
 753
 754   frame_start (h);
 755
 756   for(i=0; i<4; i++){
 757     int j;
 758     for(j=-1; j<4; j++)
 759       h->ref_cache[0][scan8[0] + 8*i + j]= 1;
 760     h->ref_cache[0][scan8[0] + 8*i + j]= PART_NOT_AVAILABLE;
 761   }
 762
 763   for (s->mb_y=0; s->mb_y < s->mb_height; s->mb_y++) {
 764     for (s->mb_x=0; s->mb_x < s->mb_width; s->mb_x++) {
 765       int mb_type = svq3_get_ue_golomb (&s->gb);
 766
 767       if (s->pict_type == I_TYPE) {
 768         mb_type += 8;
 769       }
 770       if (mb_type > 32 || svq3_decode_mb (h, mb_type)) {
 771         fprintf (stderr, "error while decoding MB %d %d\n", s->mb_x, s->mb_y);
 772         return -1;
 773       }
 774
 775       if (mb_type != 0) {
 776         hl_decode_mb (h);
 777       }
 778     }
 779   }
 780
 781   *(AVFrame *) data = *(AVFrame *) &s->current_picture;
 782   *data_size = sizeof(AVFrame);
 783
 784   MPV_frame_end(s);
 785
 786   return buf_size;
 787 }
 788
 789
 790 AVCodec svq3_decoder = {
 791     "svq3",
 792     CODEC_TYPE_VIDEO,
 793     CODEC_ID_SVQ3,
 794     sizeof(H264Context),
 795     decode_init,
 796     NULL,
 797     decode_end,
 798     svq3_decode_frame,
 799     CODEC_CAP_DR1,
 800 };