svq3.c
上传用户:lctgjx
上传日期:2022-06-04
资源大小:8887k
文件大小:33k
源码类别:

流媒体/Mpeg4/MP4

开发平台:

Visual C++

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