git.sesse.net Git - ffmpeg/blob - libavcodec/rv34.c

   1 /*
   2  * RV30/40 decoder common data
   3  * Copyright (c) 2007 Mike Melanson, Konstantin Shishkov
   4  *
   5  * This file is part of FFmpeg.
   6  *
   7  * FFmpeg is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU Lesser General Public
   9  * License as published by the Free Software Foundation; either
  10  * version 2.1 of the License, or (at your option) any later version.
  11  *
  12  * FFmpeg is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15  * Lesser General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU Lesser General Public
  18  * License along with FFmpeg; if not, write to the Free Software
  19  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
  20  */
  21
  22 /**
  23  * @file rv34.c
  24  * RV30/40 decoder common data
  25  */
  26
  27 #include "avcodec.h"
  28 #include "dsputil.h"
  29 #include "mpegvideo.h"
  30 #include "golomb.h"
  31 #include "rectangle.h"
  32
  33 #include "rv34vlc.h"
  34 #include "rv34data.h"
  35 #include "rv34.h"
  36
  37 //#define DEBUG
  38
  39 /** translation of RV30/40 macroblock types to lavc ones */
  40 static const int rv34_mb_type_to_lavc[12] = {
  41     MB_TYPE_INTRA,
  42     MB_TYPE_INTRA16x16              | MB_TYPE_SEPARATE_DC,
  43     MB_TYPE_16x16   | MB_TYPE_L0,
  44     MB_TYPE_8x8     | MB_TYPE_L0,
  45     MB_TYPE_16x16   | MB_TYPE_L0,
  46     MB_TYPE_16x16   | MB_TYPE_L1,
  47     MB_TYPE_SKIP,
  48     MB_TYPE_DIRECT2 | MB_TYPE_16x16,
  49     MB_TYPE_16x8    | MB_TYPE_L0,
  50     MB_TYPE_8x16    | MB_TYPE_L0,
  51     MB_TYPE_16x16   | MB_TYPE_L0L1,
  52     MB_TYPE_16x16   | MB_TYPE_L0    | MB_TYPE_SEPARATE_DC
  53 };
  54
  55
  56 static RV34VLC intra_vlcs[NUM_INTRA_TABLES], inter_vlcs[NUM_INTER_TABLES];
  57
  58 /**
  59  * @defgroup vlc RV30/40 VLC generating functions
  60  * @{
  61  */
  62
  63 /**
  64  * Generate VLC from codeword lengths.
  65  * @param bits   codeword lengths (zeroes are accepted)
  66  * @param size   length of input data
  67  * @param insyms symbols for input codes (NULL for default ones)
  68  */
  69 static void rv34_gen_vlc(const uint8_t *bits, int size, VLC *vlc, const uint8_t *insyms)
  70 {
  71     int i;
  72     int counts[17] = {0}, codes[17];
  73     uint16_t cw[size], syms[size];
  74     uint8_t bits2[size];
  75     int maxbits = 0, realsize = 0;
  76
  77     for(i = 0; i < size; i++){
  78         if(bits[i]){
  79             bits2[realsize] = bits[i];
  80             syms[realsize] = insyms ? insyms[i] : i;
  81             realsize++;
  82             maxbits = FFMAX(maxbits, bits[i]);
  83             counts[bits[i]]++;
  84         }
  85     }
  86
  87     codes[0] = 0;
  88     for(i = 0; i < 16; i++)
  89         codes[i+1] = (codes[i] + counts[i]) << 1;
  90     for(i = 0; i < realsize; i++)
  91         cw[i] = codes[bits2[i]]++;
  92
  93     init_vlc_sparse(vlc, FFMIN(maxbits, 9), realsize,
  94                     bits2, 1, 1,
  95                     cw,    2, 2,
  96                     syms,  2, 2, INIT_VLC_USE_STATIC);
  97 }
  98
  99 /**
 100  * Initialize all tables.
 101  */
 102 static av_cold void rv34_init_tables()
 103 {
 104     int i, j, k;
 105
 106     for(i = 0; i < NUM_INTRA_TABLES; i++){
 107         for(j = 0; j < 2; j++){
 108             rv34_gen_vlc(rv34_table_intra_cbppat   [i][j], CBPPAT_VLC_SIZE,   &intra_vlcs[i].cbppattern[j],     NULL);
 109             rv34_gen_vlc(rv34_table_intra_secondpat[i][j], OTHERBLK_VLC_SIZE, &intra_vlcs[i].second_pattern[j], NULL);
 110             rv34_gen_vlc(rv34_table_intra_thirdpat [i][j], OTHERBLK_VLC_SIZE, &intra_vlcs[i].third_pattern[j],  NULL);
 111             for(k = 0; k < 4; k++)
 112                 rv34_gen_vlc(rv34_table_intra_cbp[i][j+k*2],  CBP_VLC_SIZE,   &intra_vlcs[i].cbp[j][k],         rv34_cbp_code);
 113         }
 114         for(j = 0; j < 4; j++)
 115             rv34_gen_vlc(rv34_table_intra_firstpat[i][j], FIRSTBLK_VLC_SIZE, &intra_vlcs[i].first_pattern[j], NULL);
 116         rv34_gen_vlc(rv34_intra_coeff[i], COEFF_VLC_SIZE, &intra_vlcs[i].coefficient, NULL);
 117     }
 118
 119     for(i = 0; i < NUM_INTER_TABLES; i++){
 120         rv34_gen_vlc(rv34_inter_cbppat[i], CBPPAT_VLC_SIZE, &inter_vlcs[i].cbppattern[0], NULL);
 121         for(j = 0; j < 4; j++)
 122             rv34_gen_vlc(rv34_inter_cbp[i][j], CBP_VLC_SIZE, &inter_vlcs[i].cbp[0][j], rv34_cbp_code);
 123         for(j = 0; j < 2; j++){
 124             rv34_gen_vlc(rv34_table_inter_firstpat [i][j], FIRSTBLK_VLC_SIZE, &inter_vlcs[i].first_pattern[j],  NULL);
 125             rv34_gen_vlc(rv34_table_inter_secondpat[i][j], OTHERBLK_VLC_SIZE, &inter_vlcs[i].second_pattern[j], NULL);
 126             rv34_gen_vlc(rv34_table_inter_thirdpat [i][j], OTHERBLK_VLC_SIZE, &inter_vlcs[i].third_pattern[j],  NULL);
 127         }
 128         rv34_gen_vlc(rv34_inter_coeff[i], COEFF_VLC_SIZE, &inter_vlcs[i].coefficient, NULL);
 129     }
 130 }
 131
 132 /** @} */ // vlc group
 133
 134
 135 /**
 136  * @defgroup transform RV30/40 inverse transform functions
 137  * @{
 138  */
 139
 140 static av_always_inline void rv34_row_transform(int temp[16], DCTELEM *block)
 141 {
 142     int i;
 143
 144     for(i=0; i<4; i++){
 145         const int z0= 13*(block[i+8*0] +    block[i+8*2]);
 146         const int z1= 13*(block[i+8*0] -    block[i+8*2]);
 147         const int z2=  7* block[i+8*1] - 17*block[i+8*3];
 148         const int z3= 17* block[i+8*1] +  7*block[i+8*3];
 149
 150         temp[4*i+0]= z0+z3;
 151         temp[4*i+1]= z1+z2;
 152         temp[4*i+2]= z1-z2;
 153         temp[4*i+3]= z0-z3;
 154     }
 155 }
 156
 157 /**
 158  * Real Video 3.0/4.0 inverse transform
 159  * Code is almost the same as in SVQ3, only scaling is different.
 160  */
 161 static void rv34_inv_transform(DCTELEM *block){
 162     int temp[16];
 163     int i;
 164
 165     rv34_row_transform(temp, block);
 166
 167     for(i=0; i<4; i++){
 168         const int z0= 13*(temp[4*0+i] +    temp[4*2+i]) + 0x200;
 169         const int z1= 13*(temp[4*0+i] -    temp[4*2+i]) + 0x200;
 170         const int z2=  7* temp[4*1+i] - 17*temp[4*3+i];
 171         const int z3= 17* temp[4*1+i] +  7*temp[4*3+i];
 172
 173         block[i*8+0]= (z0 + z3)>>10;
 174         block[i*8+1]= (z1 + z2)>>10;
 175         block[i*8+2]= (z1 - z2)>>10;
 176         block[i*8+3]= (z0 - z3)>>10;
 177     }
 178
 179 }
 180
 181 /**
 182  * RealVideo 3.0/4.0 inverse transform for DC block
 183  *
 184  * Code is almost the same as rv34_inv_transform()
 185  * but final coefficients are multiplied by 1.5 and have no rounding.
 186  */
 187 static void rv34_inv_transform_noround(DCTELEM *block){
 188     int temp[16];
 189     int i;
 190
 191     rv34_row_transform(temp, block);
 192
 193     for(i=0; i<4; i++){
 194         const int z0= 13*(temp[4*0+i] +    temp[4*2+i]);
 195         const int z1= 13*(temp[4*0+i] -    temp[4*2+i]);
 196         const int z2=  7* temp[4*1+i] - 17*temp[4*3+i];
 197         const int z3= 17* temp[4*1+i] +  7*temp[4*3+i];
 198
 199         block[i*8+0]= ((z0 + z3)*3)>>11;
 200         block[i*8+1]= ((z1 + z2)*3)>>11;
 201         block[i*8+2]= ((z1 - z2)*3)>>11;
 202         block[i*8+3]= ((z0 - z3)*3)>>11;
 203     }
 204
 205 }
 206
 207 /** @} */ // transform
 208
 209
 210 /**
 211  * @defgroup block RV30/40 4x4 block decoding functions
 212  * @{
 213  */
 214
 215 /**
 216  * Decode coded block pattern.
 217  */
 218 static int rv34_decode_cbp(GetBitContext *gb, RV34VLC *vlc, int table)
 219 {
 220     int pattern, code, cbp=0;
 221     int ones;
 222     static const int cbp_masks[3] = {0x100000, 0x010000, 0x110000};
 223     static const int shifts[4] = { 0, 2, 8, 10 };
 224     int *curshift = shifts;
 225     int i, t, mask;
 226
 227     code = get_vlc2(gb, vlc->cbppattern[table].table, 9, 2);
 228     pattern = code & 0xF;
 229     code >>= 4;
 230
 231     ones = rv34_count_ones[pattern];
 232
 233     for(mask = 8; mask; mask >>= 1, curshift++){
 234         if(pattern & mask)
 235             cbp |= get_vlc2(gb, vlc->cbp[table][ones].table, vlc->cbp[table][ones].bits, 1) << curshift[0];
 236     }
 237
 238     for(i = 0; i < 4; i++){
 239         t = modulo_three_table[code][i];
 240         if(t == 1)
 241             cbp |= cbp_masks[get_bits1(gb)] << i;
 242         if(t == 2)
 243             cbp |= cbp_masks[2] << i;
 244     }
 245     return cbp;
 246 }
 247
 248 /**
 249  * Get one coefficient value from the bistream and store it.
 250  */
 251 static inline void decode_coeff(DCTELEM *dst, int coef, int esc, GetBitContext *gb, VLC* vlc)
 252 {
 253     if(coef){
 254         if(coef == esc){
 255             coef = get_vlc2(gb, vlc->table, 9, 2);
 256             if(coef > 23){
 257                 coef -= 23;
 258                 coef = 22 + ((1 << coef) | get_bits(gb, coef));
 259             }
 260             coef += esc;
 261         }
 262         if(get_bits1(gb))
 263             coef = -coef;
 264         *dst = coef;
 265     }
 266 }
 267
 268 /**
 269  * Decode 2x2 subblock of coefficients.
 270  */
 271 static inline void decode_subblock(DCTELEM *dst, int code, const int is_block2, GetBitContext *gb, VLC *vlc)
 272 {
 273     int coeffs[4];
 274
 275     coeffs[0] = modulo_three_table[code][0];
 276     coeffs[1] = modulo_three_table[code][1];
 277     coeffs[2] = modulo_three_table[code][2];
 278     coeffs[3] = modulo_three_table[code][3];
 279     decode_coeff(dst  , coeffs[0], 3, gb, vlc);
 280     if(is_block2){
 281         decode_coeff(dst+8, coeffs[1], 2, gb, vlc);
 282         decode_coeff(dst+1, coeffs[2], 2, gb, vlc);
 283     }else{
 284         decode_coeff(dst+1, coeffs[1], 2, gb, vlc);
 285         decode_coeff(dst+8, coeffs[2], 2, gb, vlc);
 286     }
 287     decode_coeff(dst+9, coeffs[3], 2, gb, vlc);
 288 }
 289
 290 /**
 291  * Decode coefficients for 4x4 block.
 292  *
 293  * This is done by filling 2x2 subblocks with decoded coefficients
 294  * in this order (the same for subblocks and subblock coefficients):
 295  *  o--o
 296  *    /
 297  *   /
 298  *  o--o
 299  */
 300
 301 static inline void rv34_decode_block(DCTELEM *dst, GetBitContext *gb, RV34VLC *rvlc, int fc, int sc)
 302 {
 303     int code, pattern;
 304
 305     code = get_vlc2(gb, rvlc->first_pattern[fc].table, 9, 2);
 306
 307     pattern = code & 0x7;
 308
 309     code >>= 3;
 310     decode_subblock(dst, code, 0, gb, &rvlc->coefficient);
 311
 312     if(pattern & 4){
 313         code = get_vlc2(gb, rvlc->second_pattern[sc].table, 9, 2);
 314         decode_subblock(dst + 2, code, 0, gb, &rvlc->coefficient);
 315     }
 316     if(pattern & 2){ // Looks like coefficients 1 and 2 are swapped for this block
 317         code = get_vlc2(gb, rvlc->second_pattern[sc].table, 9, 2);
 318         decode_subblock(dst + 8*2, code, 1, gb, &rvlc->coefficient);
 319     }
 320     if(pattern & 1){
 321         code = get_vlc2(gb, rvlc->third_pattern[sc].table, 9, 2);
 322         decode_subblock(dst + 8*2+2, code, 0, gb, &rvlc->coefficient);
 323     }
 324
 325 }
 326
 327 /**
 328  * Dequantize ordinary 4x4 block.
 329  * @todo optimize
 330  */
 331 static inline void rv34_dequant4x4(DCTELEM *block, int Qdc, int Q)
 332 {
 333     int i, j;
 334
 335     block[0] = (block[0] * Qdc + 8) >> 4;
 336     for(i = 0; i < 4; i++)
 337         for(j = !i; j < 4; j++)
 338             block[j + i*8] = (block[j + i*8] * Q + 8) >> 4;
 339 }
 340
 341 /**
 342  * Dequantize 4x4 block of DC values for 16x16 macroblock.
 343  * @todo optimize
 344  */
 345 static inline void rv34_dequant4x4_16x16(DCTELEM *block, int Qdc, int Q)
 346 {
 347     int i;
 348
 349     for(i = 0; i < 3; i++)
 350          block[rv34_dezigzag[i]] = (block[rv34_dezigzag[i]] * Qdc + 8) >> 4;
 351     for(; i < 16; i++)
 352          block[rv34_dezigzag[i]] = (block[rv34_dezigzag[i]] * Q + 8) >> 4;
 353 }
 354 /** @} */ //block functions
 355
 356
 357 /**
 358  * @defgroup bitstream RV30/40 bitstream parsing
 359  * @{
 360  */
 361
 362 /**
 363  * Decode starting slice position.
 364  * @todo Maybe replace with ff_h263_decode_mba() ?
 365  */
 366 int ff_rv34_get_start_offset(GetBitContext *gb, int mb_size)
 367 {
 368     int i;
 369     for(i = 0; i < 5; i++)
 370         if(rv34_mb_max_sizes[i] > mb_size)
 371             break;
 372     return rv34_mb_bits_sizes[i];
 373 }
 374
 375 /**
 376  * Select VLC set for decoding from current quantizer, modifier and frame type.
 377  */
 378 static inline RV34VLC* choose_vlc_set(int quant, int mod, int type)
 379 {
 380     if(mod == 2 && quant < 19) quant += 10;
 381     else if(mod && quant < 26) quant += 5;
 382     return type ? &inter_vlcs[rv34_quant_to_vlc_set[1][av_clip(quant, 0, 30)]]
 383                 : &intra_vlcs[rv34_quant_to_vlc_set[0][av_clip(quant, 0, 30)]];
 384 }
 385
 386 /**
 387  * Decode quantizer difference and return modified quantizer.
 388  */
 389 static inline int rv34_decode_dquant(GetBitContext *gb, int quant)
 390 {
 391     if(get_bits1(gb))
 392         return rv34_dquant_tab[get_bits1(gb)][quant];
 393     else
 394         return get_bits(gb, 5);
 395 }
 396
 397 /** @} */ //bitstream functions
 398
 399 /**
 400  * @defgroup mv motion vector related code (prediction, reconstruction, motion compensation)
 401  * @{
 402  */
 403
 404 /** macroblock partition width in 8x8 blocks */
 405 static const uint8_t part_sizes_w[RV34_MB_TYPES] = { 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 2, 2 };
 406
 407 /** macroblock partition height in 8x8 blocks */
 408 static const uint8_t part_sizes_h[RV34_MB_TYPES] = { 2, 2, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2 };
 409
 410 /** availability index for subblocks */
 411 static const uint8_t avail_indexes[4] = { 5, 6, 9, 10 };
 412
 413 /**
 414  * motion vector prediction
 415  *
 416  * Motion prediction performed for the block by using median prediction of
 417  * motion vectors from the left, top and right top blocks but in corner cases
 418  * some other vectors may be used instead.
 419  */
 420 static void rv34_pred_mv(RV34DecContext *r, int block_type, int subblock_no, int dmv_no)
 421 {
 422     MpegEncContext *s = &r->s;
 423     int mv_pos = s->mb_x * 2 + s->mb_y * 2 * s->b8_stride;
 424     int A[2] = {0}, B[2], C[2];
 425     int i, j;
 426     int mx, my;
 427     int avail_index = avail_indexes[subblock_no];
 428     int c_off = part_sizes_w[block_type];
 429
 430     mv_pos += (subblock_no & 1) + (subblock_no >> 1)*s->b8_stride;
 431     if(subblock_no == 3)
 432         c_off = -1;
 433
 434     if(r->avail_cache[avail_index - 1]){
 435         A[0] = s->current_picture_ptr->motion_val[0][mv_pos-1][0];
 436         A[1] = s->current_picture_ptr->motion_val[0][mv_pos-1][1];
 437     }
 438     if(r->avail_cache[avail_index - 4]){
 439         B[0] = s->current_picture_ptr->motion_val[0][mv_pos-s->b8_stride][0];
 440         B[1] = s->current_picture_ptr->motion_val[0][mv_pos-s->b8_stride][1];
 441     }else{
 442         B[0] = A[0];
 443         B[1] = A[1];
 444     }
 445     if(!r->avail_cache[avail_index - 4 + c_off]){
 446         if(r->avail_cache[avail_index - 4] && (r->avail_cache[avail_index - 1] || r->rv30)){
 447             C[0] = s->current_picture_ptr->motion_val[0][mv_pos-s->b8_stride-1][0];
 448             C[1] = s->current_picture_ptr->motion_val[0][mv_pos-s->b8_stride-1][1];
 449         }else{
 450             C[0] = A[0];
 451             C[1] = A[1];
 452         }
 453     }else{
 454         C[0] = s->current_picture_ptr->motion_val[0][mv_pos-s->b8_stride+c_off][0];
 455         C[1] = s->current_picture_ptr->motion_val[0][mv_pos-s->b8_stride+c_off][1];
 456     }
 457     mx = mid_pred(A[0], B[0], C[0]);
 458     my = mid_pred(A[1], B[1], C[1]);
 459     mx += r->dmv[dmv_no][0];
 460     my += r->dmv[dmv_no][1];
 461     for(j = 0; j < part_sizes_h[block_type]; j++){
 462         for(i = 0; i < part_sizes_w[block_type]; i++){
 463             s->current_picture_ptr->motion_val[0][mv_pos + i + j*s->b8_stride][0] = mx;
 464             s->current_picture_ptr->motion_val[0][mv_pos + i + j*s->b8_stride][1] = my;
 465         }
 466     }
 467 }
 468
 469 #define GET_PTS_DIFF(a, b) ((a - b + 8192) & 0x1FFF)
 470
 471 /**
 472  * Calculate motion vector component that should be added for direct blocks.
 473  */
 474 static int calc_add_mv(RV34DecContext *r, int dir, int val)
 475 {
 476     int refdist = GET_PTS_DIFF(r->next_pts, r->last_pts);
 477     int dist = dir ? -GET_PTS_DIFF(r->next_pts, r->cur_pts) : GET_PTS_DIFF(r->cur_pts, r->last_pts);
 478     int mul;
 479
 480     if(!refdist) return 0;
 481     mul = (dist << 14) / refdist;
 482     return (val * mul + 0x2000) >> 14;
 483 }
 484
 485 /**
 486  * Predict motion vector for B-frame macroblock.
 487  */
 488 static inline void rv34_pred_b_vector(int A[2], int B[2], int C[2],
 489                                       int A_avail, int B_avail, int C_avail,
 490                                       int *mx, int *my)
 491 {
 492     if(A_avail + B_avail + C_avail != 3){
 493         *mx = A[0] + B[0] + C[0];
 494         *my = A[1] + B[1] + C[1];
 495         if(A_avail + B_avail + C_avail == 2){
 496             *mx /= 2;
 497             *my /= 2;
 498         }
 499     }else{
 500         *mx = mid_pred(A[0], B[0], C[0]);
 501         *my = mid_pred(A[1], B[1], C[1]);
 502     }
 503 }
 504
 505 /**
 506  * motion vector prediction for B-frames
 507  */
 508 static void rv34_pred_mv_b(RV34DecContext *r, int block_type, int dir)
 509 {
 510     MpegEncContext *s = &r->s;
 511     int mb_pos = s->mb_x + s->mb_y * s->mb_stride;
 512     int mv_pos = s->mb_x * 2 + s->mb_y * 2 * s->b8_stride;
 513     int A[2], B[2], C[2];
 514     int has_A = 0, has_B = 0, has_C = 0;
 515     int mx, my;
 516     int i, j;
 517     Picture *cur_pic = s->current_picture_ptr;
 518     const int mask = dir ? MB_TYPE_L1 : MB_TYPE_L0;
 519     int type = cur_pic->mb_type[mb_pos];
 520
 521     memset(A, 0, sizeof(A));
 522     memset(B, 0, sizeof(B));
 523     memset(C, 0, sizeof(C));
 524     if((r->avail_cache[5-1] & type) & mask){
 525         A[0] = cur_pic->motion_val[dir][mv_pos - 1][0];
 526         A[1] = cur_pic->motion_val[dir][mv_pos - 1][1];
 527         has_A = 1;
 528     }
 529     if((r->avail_cache[5-4] & type) & mask){
 530         B[0] = cur_pic->motion_val[dir][mv_pos - s->b8_stride][0];
 531         B[1] = cur_pic->motion_val[dir][mv_pos - s->b8_stride][1];
 532         has_B = 1;
 533     }
 534     if((r->avail_cache[5-2] & type) & mask){
 535         C[0] = cur_pic->motion_val[dir][mv_pos - s->b8_stride + 2][0];
 536         C[1] = cur_pic->motion_val[dir][mv_pos - s->b8_stride + 2][1];
 537         has_C = 1;
 538     }else if((s->mb_x+1) == s->mb_width && (r->avail_cache[5-5] & type) & mask){
 539         C[0] = cur_pic->motion_val[dir][mv_pos - s->b8_stride - 1][0];
 540         C[1] = cur_pic->motion_val[dir][mv_pos - s->b8_stride - 1][1];
 541         has_C = 1;
 542     }
 543
 544     rv34_pred_b_vector(A, B, C, has_A, has_B, has_C, &mx, &my);
 545
 546     mx += r->dmv[dir][0];
 547     my += r->dmv[dir][1];
 548
 549     for(j = 0; j < 2; j++){
 550         for(i = 0; i < 2; i++){
 551             cur_pic->motion_val[dir][mv_pos + i + j*s->b8_stride][0] = mx;
 552             cur_pic->motion_val[dir][mv_pos + i + j*s->b8_stride][1] = my;
 553         }
 554     }
 555     if(block_type == RV34_MB_B_BACKWARD || block_type == RV34_MB_B_FORWARD)
 556         fill_rectangle(cur_pic->motion_val[!dir][mv_pos], 2, 2, s->b8_stride, 0, 4);
 557 }
 558
 559 /**
 560  * motion vector prediction - RV3 version
 561  */
 562 static void rv34_pred_mv_rv3(RV34DecContext *r, int block_type, int dir)
 563 {
 564     MpegEncContext *s = &r->s;
 565     int mv_pos = s->mb_x * 2 + s->mb_y * 2 * s->b8_stride;
 566     int A[2] = {0}, B[2], C[2];
 567     int i, j;
 568     int mx, my;
 569     int avail_index = avail_indexes[0];
 570
 571     if(r->avail_cache[avail_index - 1]){
 572         A[0] = s->current_picture_ptr->motion_val[0][mv_pos-1][0];
 573         A[1] = s->current_picture_ptr->motion_val[0][mv_pos-1][1];
 574     }
 575     if(r->avail_cache[avail_index - 4]){
 576         B[0] = s->current_picture_ptr->motion_val[0][mv_pos-s->b8_stride][0];
 577         B[1] = s->current_picture_ptr->motion_val[0][mv_pos-s->b8_stride][1];
 578     }else{
 579         B[0] = A[0];
 580         B[1] = A[1];
 581     }
 582     if(!r->avail_cache[avail_index - 4 + 2]){
 583         if(r->avail_cache[avail_index - 4] && (r->avail_cache[avail_index - 1])){
 584             C[0] = s->current_picture_ptr->motion_val[0][mv_pos-s->b8_stride-1][0];
 585             C[1] = s->current_picture_ptr->motion_val[0][mv_pos-s->b8_stride-1][1];
 586         }else{
 587             C[0] = A[0];
 588             C[1] = A[1];
 589         }
 590     }else{
 591         C[0] = s->current_picture_ptr->motion_val[0][mv_pos-s->b8_stride+2][0];
 592         C[1] = s->current_picture_ptr->motion_val[0][mv_pos-s->b8_stride+2][1];
 593     }
 594     mx = mid_pred(A[0], B[0], C[0]);
 595     my = mid_pred(A[1], B[1], C[1]);
 596     mx += r->dmv[0][0];
 597     my += r->dmv[0][1];
 598     for(j = 0; j < 2; j++){
 599         for(i = 0; i < 2; i++){
 600             s->current_picture_ptr->motion_val[0][mv_pos + i + j*s->b8_stride][0] = mx;
 601             s->current_picture_ptr->motion_val[0][mv_pos + i + j*s->b8_stride][1] = my;
 602         }
 603     }
 604     if(block_type == RV34_MB_B_BACKWARD || block_type == RV34_MB_B_FORWARD)
 605         fill_rectangle(s->current_picture_ptr->motion_val[!dir][mv_pos], 2, 2, s->b8_stride, 0, 4);
 606 }
 607
 608 static const int chroma_coeffs[3] = { 0, 3, 5 };
 609
 610 /**
 611  * generic motion compensation function
 612  *
 613  * @param r decoder context
 614  * @param block_type type of the current block
 615  * @param xoff horizontal offset from the start of the current block
 616  * @param yoff vertical offset from the start of the current block
 617  * @param mv_off offset to the motion vector information
 618  * @param width width of the current partition in 8x8 blocks
 619  * @param height height of the current partition in 8x8 blocks
 620  */
 621 static inline void rv34_mc(RV34DecContext *r, const int block_type,
 622                           const int xoff, const int yoff, int mv_off,
 623                           const int width, const int height, int dir,
 624                           const int thirdpel,
 625                           qpel_mc_func (*qpel_mc)[16],
 626                           h264_chroma_mc_func (*chroma_mc))
 627 {
 628     MpegEncContext *s = &r->s;
 629     uint8_t *Y, *U, *V, *srcY, *srcU, *srcV;
 630     int dxy, mx, my, umx, umy, lx, ly, uvmx, uvmy, src_x, src_y, uvsrc_x, uvsrc_y;
 631     int mv_pos = s->mb_x * 2 + s->mb_y * 2 * s->b8_stride + mv_off;
 632     int is16x16 = 1;
 633
 634     if(thirdpel){
 635         int chroma_mx, chroma_my;
 636         mx = (s->current_picture_ptr->motion_val[dir][mv_pos][0] + (3 << 24)) / 3 - (1 << 24);
 637         my = (s->current_picture_ptr->motion_val[dir][mv_pos][1] + (3 << 24)) / 3 - (1 << 24);
 638         lx = (s->current_picture_ptr->motion_val[dir][mv_pos][0] + (3 << 24)) % 3;
 639         ly = (s->current_picture_ptr->motion_val[dir][mv_pos][1] + (3 << 24)) % 3;
 640         chroma_mx = (s->current_picture_ptr->motion_val[dir][mv_pos][0] + 1) >> 1;
 641         chroma_my = (s->current_picture_ptr->motion_val[dir][mv_pos][1] + 1) >> 1;
 642         umx = (chroma_mx + (3 << 24)) / 3 - (1 << 24);
 643         umy = (chroma_my + (3 << 24)) / 3 - (1 << 24);
 644         uvmx = chroma_coeffs[(chroma_mx + (3 << 24)) % 3];
 645         uvmy = chroma_coeffs[(chroma_my + (3 << 24)) % 3];
 646     }else{
 647         mx = s->current_picture_ptr->motion_val[dir][mv_pos][0] >> 2;
 648         my = s->current_picture_ptr->motion_val[dir][mv_pos][1] >> 2;
 649         lx = s->current_picture_ptr->motion_val[dir][mv_pos][0] & 3;
 650         ly = s->current_picture_ptr->motion_val[dir][mv_pos][1] & 3;
 651         umx = mx >> 1;
 652         umy = my >> 1;
 653         uvmx = mx & 6;
 654         uvmy = my & 6;
 655     }
 656     dxy = ly*4 + lx;
 657     srcY = dir ? s->next_picture_ptr->data[0] : s->last_picture_ptr->data[0];
 658     srcU = dir ? s->next_picture_ptr->data[1] : s->last_picture_ptr->data[1];
 659     srcV = dir ? s->next_picture_ptr->data[2] : s->last_picture_ptr->data[2];
 660     src_x = s->mb_x * 16 + xoff + mx;
 661     src_y = s->mb_y * 16 + yoff + my;
 662     uvsrc_x = s->mb_x * 8 + (xoff >> 1) + umx;
 663     uvsrc_y = s->mb_y * 8 + (yoff >> 1) + umy;
 664     srcY += src_y * s->linesize + src_x;
 665     srcU += uvsrc_y * s->uvlinesize + uvsrc_x;
 666     srcV += uvsrc_y * s->uvlinesize + uvsrc_x;
 667     if(   (unsigned)(src_x - !!lx*2) > s->h_edge_pos - !!lx*2 - (width <<3) - 4
 668        || (unsigned)(src_y - !!ly*2) > s->v_edge_pos - !!ly*2 - (height<<3) - 4){
 669         uint8_t *uvbuf= s->edge_emu_buffer + 22 * s->linesize;
 670
 671         srcY -= 2 + 2*s->linesize;
 672         ff_emulated_edge_mc(s->edge_emu_buffer, srcY, s->linesize, (width<<3)+6, (height<<3)+6,
 673                             src_x - 2, src_y - 2, s->h_edge_pos, s->v_edge_pos);
 674         srcY = s->edge_emu_buffer + 2 + 2*s->linesize;
 675         ff_emulated_edge_mc(uvbuf     , srcU, s->uvlinesize, (width<<2)+1, (height<<2)+1,
 676                             uvsrc_x, uvsrc_y, s->h_edge_pos >> 1, s->v_edge_pos >> 1);
 677         ff_emulated_edge_mc(uvbuf + 16, srcV, s->uvlinesize, (width<<2)+1, (height<<2)+1,
 678                             uvsrc_x, uvsrc_y, s->h_edge_pos >> 1, s->v_edge_pos >> 1);
 679         srcU = uvbuf;
 680         srcV = uvbuf + 16;
 681     }
 682     Y = s->dest[0] + xoff      + yoff     *s->linesize;
 683     U = s->dest[1] + (xoff>>1) + (yoff>>1)*s->uvlinesize;
 684     V = s->dest[2] + (xoff>>1) + (yoff>>1)*s->uvlinesize;
 685
 686     if(block_type == RV34_MB_P_16x8){
 687         qpel_mc[1][dxy](Y, srcY, s->linesize);
 688         Y    += 8;
 689         srcY += 8;
 690     }else if(block_type == RV34_MB_P_8x16){
 691         qpel_mc[1][dxy](Y, srcY, s->linesize);
 692         Y    += 8 * s->linesize;
 693         srcY += 8 * s->linesize;
 694     }
 695     is16x16 = (block_type != RV34_MB_P_8x8) && (block_type != RV34_MB_P_16x8) && (block_type != RV34_MB_P_8x16);
 696     qpel_mc[!is16x16][dxy](Y, srcY, s->linesize);
 697     chroma_mc[2-width]   (U, srcU, s->uvlinesize, height*4, uvmx, uvmy);
 698     chroma_mc[2-width]   (V, srcV, s->uvlinesize, height*4, uvmx, uvmy);
 699 }
 700
 701 static void rv34_mc_1mv(RV34DecContext *r, const int block_type,
 702                         const int xoff, const int yoff, int mv_off,
 703                         const int width, const int height, int dir)
 704 {
 705     rv34_mc(r, block_type, xoff, yoff, mv_off, width, height, dir, r->rv30,
 706             r->rv30 ? r->s.dsp.put_rv30_tpel_pixels_tab
 707                     : r->s.dsp.put_h264_qpel_pixels_tab,
 708             r->s.dsp.put_h264_chroma_pixels_tab);
 709 }
 710
 711 static void rv34_mc_2mv(RV34DecContext *r, const int block_type)
 712 {
 713     rv34_mc(r, block_type, 0, 0, 0, 2, 2, 0, r->rv30,
 714             r->rv30 ? r->s.dsp.put_rv30_tpel_pixels_tab
 715                     : r->s.dsp.put_h264_qpel_pixels_tab,
 716             r->s.dsp.put_h264_chroma_pixels_tab);
 717     rv34_mc(r, block_type, 0, 0, 0, 2, 2, 1, r->rv30,
 718             r->rv30 ? r->s.dsp.avg_rv30_tpel_pixels_tab
 719                     : r->s.dsp.avg_h264_qpel_pixels_tab,
 720             r->s.dsp.avg_h264_chroma_pixels_tab);
 721 }
 722
 723 static void rv34_mc_2mv_skip(RV34DecContext *r)
 724 {
 725     int i, j;
 726     for(j = 0; j < 2; j++)
 727         for(i = 0; i < 2; i++){
 728              rv34_mc(r, RV34_MB_P_8x8, i*8, j*8, i+j*r->s.b8_stride, 1, 1, 0, r->rv30,
 729                     r->rv30 ? r->s.dsp.put_rv30_tpel_pixels_tab
 730                             : r->s.dsp.put_h264_qpel_pixels_tab,
 731                     r->s.dsp.put_h264_chroma_pixels_tab);
 732              rv34_mc(r, RV34_MB_P_8x8, i*8, j*8, i+j*r->s.b8_stride, 1, 1, 1, r->rv30,
 733                     r->rv30 ? r->s.dsp.avg_rv30_tpel_pixels_tab
 734                             : r->s.dsp.avg_h264_qpel_pixels_tab,
 735                     r->s.dsp.avg_h264_chroma_pixels_tab);
 736         }
 737 }
 738
 739 /** number of motion vectors in each macroblock type */
 740 static const int num_mvs[RV34_MB_TYPES] = { 0, 0, 1, 4, 1, 1, 0, 0, 2, 2, 2, 1 };
 741
 742 /**
 743  * Decode motion vector differences
 744  * and perform motion vector reconstruction and motion compensation.
 745  */
 746 static int rv34_decode_mv(RV34DecContext *r, int block_type)
 747 {
 748     MpegEncContext *s = &r->s;
 749     GetBitContext *gb = &s->gb;
 750     int i, j, k, l;
 751     int mv_pos = s->mb_x * 2 + s->mb_y * 2 * s->b8_stride;
 752     int next_bt;
 753
 754     memset(r->dmv, 0, sizeof(r->dmv));
 755     for(i = 0; i < num_mvs[block_type]; i++){
 756         r->dmv[i][0] = svq3_get_se_golomb(gb);
 757         r->dmv[i][1] = svq3_get_se_golomb(gb);
 758     }
 759     switch(block_type){
 760     case RV34_MB_TYPE_INTRA:
 761     case RV34_MB_TYPE_INTRA16x16:
 762         fill_rectangle(s->current_picture_ptr->motion_val[0][s->mb_x * 2 + s->mb_y * 2 * s->b8_stride], 2, 2, s->b8_stride, 0, 4);
 763         return 0;
 764     case RV34_MB_SKIP:
 765         if(s->pict_type == FF_P_TYPE){
 766             fill_rectangle(s->current_picture_ptr->motion_val[0][s->mb_x * 2 + s->mb_y * 2 * s->b8_stride], 2, 2, s->b8_stride, 0, 4);
 767             rv34_mc_1mv (r, block_type, 0, 0, 0, 2, 2, 0);
 768             break;
 769         }
 770     case RV34_MB_B_DIRECT:
 771         //surprisingly, it uses motion scheme from next reference frame
 772         next_bt = s->next_picture_ptr->mb_type[s->mb_x + s->mb_y * s->mb_stride];
 773         for(j = 0; j < 2; j++)
 774             for(i = 0; i < 2; i++)
 775                 for(k = 0; k < 2; k++)
 776                     for(l = 0; l < 2; l++)
 777                         s->current_picture_ptr->motion_val[l][mv_pos + i + j*s->b8_stride][k] = calc_add_mv(r, l, s->next_picture_ptr->motion_val[0][mv_pos + i + j*s->b8_stride][k]);
 778         if(IS_16X16(next_bt)) //we can use whole macroblock MC
 779             rv34_mc_2mv(r, block_type);
 780         else
 781             rv34_mc_2mv_skip(r);
 782         fill_rectangle(s->current_picture_ptr->motion_val[0][s->mb_x * 2 + s->mb_y * 2 * s->b8_stride], 2, 2, s->b8_stride, 0, 4);
 783         break;
 784     case RV34_MB_P_16x16:
 785     case RV34_MB_P_MIX16x16:
 786         rv34_pred_mv(r, block_type, 0, 0);
 787         rv34_mc_1mv (r, block_type, 0, 0, 0, 2, 2, 0);
 788         break;
 789     case RV34_MB_B_FORWARD:
 790     case RV34_MB_B_BACKWARD:
 791         r->dmv[1][0] = r->dmv[0][0];
 792         r->dmv[1][1] = r->dmv[0][1];
 793         if(r->rv30)
 794             rv34_pred_mv_rv3(r, block_type, block_type == RV34_MB_B_BACKWARD);
 795         else
 796             rv34_pred_mv_b  (r, block_type, block_type == RV34_MB_B_BACKWARD);
 797         rv34_mc_1mv     (r, block_type, 0, 0, 0, 2, 2, block_type == RV34_MB_B_BACKWARD);
 798         break;
 799     case RV34_MB_P_16x8:
 800     case RV34_MB_P_8x16:
 801         rv34_pred_mv(r, block_type, 0, 0);
 802         rv34_pred_mv(r, block_type, 1 + (block_type == RV34_MB_P_16x8), 1);
 803         if(block_type == RV34_MB_P_16x8){
 804             rv34_mc_1mv(r, block_type, 0, 0, 0,            2, 1, 0);
 805             rv34_mc_1mv(r, block_type, 0, 8, s->b8_stride, 2, 1, 0);
 806         }
 807         if(block_type == RV34_MB_P_8x16){
 808             rv34_mc_1mv(r, block_type, 0, 0, 0, 1, 2, 0);
 809             rv34_mc_1mv(r, block_type, 8, 0, 1, 1, 2, 0);
 810         }
 811         break;
 812     case RV34_MB_B_BIDIR:
 813         rv34_pred_mv_b  (r, block_type, 0);
 814         rv34_pred_mv_b  (r, block_type, 1);
 815         rv34_mc_2mv     (r, block_type);
 816         break;
 817     case RV34_MB_P_8x8:
 818         for(i=0;i< 4;i++){
 819             rv34_pred_mv(r, block_type, i, i);
 820             rv34_mc_1mv (r, block_type, (i&1)<<3, (i&2)<<2, (i&1)+(i>>1)*s->b8_stride, 1, 1, 0);
 821         }
 822         break;
 823     }
 824
 825     return 0;
 826 }
 827 /** @} */ // mv group
 828
 829 /**
 830  * @defgroup recons Macroblock reconstruction functions
 831  * @{
 832  */
 833 /** mapping of RV30/40 intra prediction types to standard H.264 types */
 834 static const int ittrans[9] = {
 835  DC_PRED, VERT_PRED, HOR_PRED, DIAG_DOWN_RIGHT_PRED, DIAG_DOWN_LEFT_PRED,
 836  VERT_RIGHT_PRED, VERT_LEFT_PRED, HOR_UP_PRED, HOR_DOWN_PRED,
 837 };
 838
 839 /** mapping of RV30/40 intra 16x16 prediction types to standard H.264 types */
 840 static const int ittrans16[4] = {
 841  DC_PRED8x8, VERT_PRED8x8, HOR_PRED8x8, PLANE_PRED8x8,
 842 };
 843
 844 /**
 845  * Perform 4x4 intra prediction.
 846  */
 847 static void rv34_pred_4x4_block(RV34DecContext *r, uint8_t *dst, int stride, int itype, int up, int left, int down, int right)
 848 {
 849     uint8_t *prev = dst - stride + 4;
 850     uint32_t topleft;
 851
 852     if(!up && !left)
 853         itype = DC_128_PRED;
 854     else if(!up){
 855         if(itype == VERT_PRED) itype = HOR_PRED;
 856         if(itype == DC_PRED)   itype = LEFT_DC_PRED;
 857     }else if(!left){
 858         if(itype == HOR_PRED)  itype = VERT_PRED;
 859         if(itype == DC_PRED)   itype = TOP_DC_PRED;
 860         if(itype == DIAG_DOWN_LEFT_PRED) itype = DIAG_DOWN_LEFT_PRED_RV40_NODOWN;
 861     }
 862     if(!down){
 863         if(itype == DIAG_DOWN_LEFT_PRED) itype = DIAG_DOWN_LEFT_PRED_RV40_NODOWN;
 864         if(itype == HOR_UP_PRED) itype = HOR_UP_PRED_RV40_NODOWN;
 865         if(itype == VERT_LEFT_PRED) itype = VERT_LEFT_PRED_RV40_NODOWN;
 866     }
 867     if(!right && up){
 868         topleft = dst[-stride + 3] * 0x01010101;
 869         prev = &topleft;
 870     }
 871     r->h.pred4x4[itype](dst, prev, stride);
 872 }
 873
 874 /** add_pixels_clamped for 4x4 block */
 875 static void rv34_add_4x4_block(uint8_t *dst, int stride, DCTELEM block[64], int off)
 876 {
 877     int x, y;
 878     for(y = 0; y < 4; y++)
 879         for(x = 0; x < 4; x++)
 880             dst[x + y*stride] = av_clip_uint8(dst[x + y*stride] + block[off + x+y*8]);
 881 }
 882
 883 static inline int adjust_pred16(int itype, int up, int left)
 884 {
 885     if(!up && !left)
 886         itype = DC_128_PRED8x8;
 887     else if(!up){
 888         if(itype == PLANE_PRED8x8)itype = HOR_PRED8x8;
 889         if(itype == VERT_PRED8x8) itype = HOR_PRED8x8;
 890         if(itype == DC_PRED8x8)   itype = LEFT_DC_PRED8x8;
 891     }else if(!left){
 892         if(itype == PLANE_PRED8x8)itype = VERT_PRED8x8;
 893         if(itype == HOR_PRED8x8)  itype = VERT_PRED8x8;
 894         if(itype == DC_PRED8x8)   itype = TOP_DC_PRED8x8;
 895     }
 896     return itype;
 897 }
 898
 899 static void rv34_output_macroblock(RV34DecContext *r, int8_t *intra_types, int cbp, int is16)
 900 {
 901     MpegEncContext *s = &r->s;
 902     DSPContext *dsp = &s->dsp;
 903     int i, j;
 904     uint8_t *Y, *U, *V;
 905     int itype;
 906     int avail[6*8] = {0};
 907     int idx;
 908
 909     // Set neighbour information.
 910     if(r->avail_cache[0])
 911         avail[0] = 1;
 912     if(r->avail_cache[1])
 913         avail[1] = avail[2] = 1;
 914     if(r->avail_cache[2])
 915         avail[3] = avail[4] = 1;
 916     if(r->avail_cache[3])
 917         avail[5] = 1;
 918     if(r->avail_cache[4])
 919         avail[8] = avail[16] = 1;
 920     if(r->avail_cache[8])
 921         avail[24] = avail[32] = 1;
 922
 923     Y = s->dest[0];
 924     U = s->dest[1];
 925     V = s->dest[2];
 926     if(!is16){
 927         for(j = 0; j < 4; j++){
 928             idx = 9 + j*8;
 929             for(i = 0; i < 4; i++, cbp >>= 1, Y += 4, idx++){
 930                 rv34_pred_4x4_block(r, Y, s->linesize, ittrans[intra_types[i]], avail[idx-8], avail[idx-1], avail[idx+7], avail[idx-7]);
 931                 avail[idx] = 1;
 932                 if(cbp & 1)
 933                     rv34_add_4x4_block(Y, s->linesize, s->block[(i>>1)+(j&2)], (i&1)*4+(j&1)*32);
 934             }
 935             Y += s->linesize * 4 - 4*4;
 936             intra_types += s->b4_stride;
 937         }
 938         intra_types -= s->b4_stride * 4;
 939         fill_rectangle(r->avail_cache + 5, 2, 2, 4, 0, 4);
 940         for(j = 0; j < 2; j++){
 941             idx = 5 + j*4;
 942             for(i = 0; i < 2; i++, cbp >>= 1, idx++){
 943                 rv34_pred_4x4_block(r, U + i*4 + j*4*s->uvlinesize, s->uvlinesize, ittrans[intra_types[i*2+j*2*s->b4_stride]], r->avail_cache[idx-4], r->avail_cache[idx-1], !i && !j, r->avail_cache[idx-3]);
 944                 rv34_pred_4x4_block(r, V + i*4 + j*4*s->uvlinesize, s->uvlinesize, ittrans[intra_types[i*2+j*2*s->b4_stride]], r->avail_cache[idx-4], r->avail_cache[idx-1], !i && !j, r->avail_cache[idx-3]);
 945                 r->avail_cache[idx] = 1;
 946                 if(cbp & 0x01)
 947                     rv34_add_4x4_block(U + i*4 + j*4*s->uvlinesize, s->uvlinesize, s->block[4], i*4+j*32);
 948                 if(cbp & 0x10)
 949                     rv34_add_4x4_block(V + i*4 + j*4*s->uvlinesize, s->uvlinesize, s->block[5], i*4+j*32);
 950             }
 951         }
 952     }else{
 953         itype = ittrans16[intra_types[0]];
 954         itype = adjust_pred16(itype, r->avail_cache[5-4], r->avail_cache[5-1]);
 955         r->h.pred16x16[itype](Y, s->linesize);
 956         dsp->add_pixels_clamped(s->block[0], Y,     s->current_picture.linesize[0]);
 957         dsp->add_pixels_clamped(s->block[1], Y + 8, s->current_picture.linesize[0]);
 958         Y += s->current_picture.linesize[0] * 8;
 959         dsp->add_pixels_clamped(s->block[2], Y,     s->current_picture.linesize[0]);
 960         dsp->add_pixels_clamped(s->block[3], Y + 8, s->current_picture.linesize[0]);
 961
 962         itype = ittrans16[intra_types[0]];
 963         if(itype == PLANE_PRED8x8) itype = DC_PRED8x8;
 964         itype = adjust_pred16(itype, r->avail_cache[5-4], r->avail_cache[5-1]);
 965         r->h.pred8x8[itype](U, s->uvlinesize);
 966         dsp->add_pixels_clamped(s->block[4], U, s->uvlinesize);
 967         r->h.pred8x8[itype](V, s->uvlinesize);
 968         dsp->add_pixels_clamped(s->block[5], V, s->uvlinesize);
 969     }
 970 }
 971
 972 /** @} */ // recons group
 973
 974 /**
 975  * @addtogroup bitstream
 976  * Decode macroblock header and return CBP in case of success, -1 otherwise.
 977  */
 978 static int rv34_decode_mb_header(RV34DecContext *r, int8_t *intra_types)
 979 {
 980     MpegEncContext *s = &r->s;
 981     GetBitContext *gb = &s->gb;
 982     int mb_pos = s->mb_x + s->mb_y * s->mb_stride;
 983     int i, t;
 984
 985     if(!r->si.type){
 986         r->is16 = get_bits1(gb);
 987         if(!r->is16 && !r->rv30){
 988             if(!get_bits1(gb))
 989                 av_log(s->avctx, AV_LOG_ERROR, "Need DQUANT\n");
 990         }
 991         s->current_picture_ptr->mb_type[mb_pos] = r->is16 ? MB_TYPE_INTRA16x16 : MB_TYPE_INTRA;
 992         r->block_type = r->is16 ? RV34_MB_TYPE_INTRA16x16 : RV34_MB_TYPE_INTRA;
 993     }else{
 994         r->block_type = r->decode_mb_info(r);
 995         if(r->block_type == -1)
 996             return -1;
 997         s->current_picture_ptr->mb_type[mb_pos] = rv34_mb_type_to_lavc[r->block_type];
 998         r->mb_type[mb_pos] = r->block_type;
 999         if(r->block_type == RV34_MB_SKIP){
1000             if(s->pict_type == FF_P_TYPE)
1001                 r->mb_type[mb_pos] = RV34_MB_P_16x16;
1002             if(s->pict_type == FF_B_TYPE)
1003                 r->mb_type[mb_pos] = RV34_MB_B_DIRECT;
1004         }
1005         r->is16 = !!IS_INTRA16x16(s->current_picture_ptr->mb_type[mb_pos]);
1006         rv34_decode_mv(r, r->block_type);
1007         if(r->block_type == RV34_MB_SKIP){
1008             fill_rectangle(intra_types, 4, 4, s->b4_stride, 0, sizeof(intra_types[0]));
1009             return 0;
1010         }
1011         r->chroma_vlc = 1;
1012         r->luma_vlc   = 0;
1013     }
1014     if(IS_INTRA(s->current_picture_ptr->mb_type[mb_pos])){
1015         if(r->is16){
1016             t = get_bits(gb, 2);
1017             fill_rectangle(intra_types, 4, 4, s->b4_stride, t, sizeof(intra_types[0]));
1018             r->luma_vlc   = 2;
1019         }else{
1020             if(r->decode_intra_types(r, gb, intra_types) < 0)
1021                 return -1;
1022             r->luma_vlc   = 1;
1023         }
1024         r->chroma_vlc = 0;
1025         r->cur_vlcs = choose_vlc_set(r->si.quant, r->si.vlc_set, 0);
1026     }else{
1027         for(i = 0; i < 16; i++)
1028             intra_types[(i & 3) + (i>>2) * s->b4_stride] = 0;
1029         r->cur_vlcs = choose_vlc_set(r->si.quant, r->si.vlc_set, 1);
1030         if(r->mb_type[mb_pos] == RV34_MB_P_MIX16x16){
1031             r->is16 = 1;
1032             r->chroma_vlc = 1;
1033             r->luma_vlc   = 2;
1034             r->cur_vlcs = choose_vlc_set(r->si.quant, r->si.vlc_set, 0);
1035         }
1036     }
1037
1038     return rv34_decode_cbp(gb, r->cur_vlcs, r->is16);
1039 }
1040
1041 /**
1042  * @addtogroup recons
1043  * @{
1044  */
1045 /**
1046  * mask for retrieving all bits in coded block pattern
1047  * corresponding to one 8x8 block
1048  */
1049 #define LUMA_CBP_BLOCK_MASK 0x303
1050
1051 #define U_CBP_MASK 0x0F0000
1052 #define V_CBP_MASK 0xF00000
1053
1054
1055 static void rv34_apply_differences(RV34DecContext *r, int cbp)
1056 {
1057     static const int shifts[4] = { 0, 2, 8, 10 };
1058     MpegEncContext *s = &r->s;
1059     int i;
1060
1061     for(i = 0; i < 4; i++)
1062         if(cbp & (LUMA_CBP_BLOCK_MASK << shifts[i]))
1063             s->dsp.add_pixels_clamped(s->block[i], s->dest[0] + (i & 1)*8 + (i&2)*4*s->linesize, s->linesize);
1064     if(cbp & U_CBP_MASK)
1065         s->dsp.add_pixels_clamped(s->block[4], s->dest[1], s->uvlinesize);
1066     if(cbp & V_CBP_MASK)
1067         s->dsp.add_pixels_clamped(s->block[5], s->dest[2], s->uvlinesize);
1068 }
1069
1070 static int is_mv_diff_gt_3(int16_t (*motion_val)[2], int step)
1071 {
1072     int d;
1073     d = motion_val[0][0] - motion_val[-step][0];
1074     if(d < -3 || d > 3)
1075         return 1;
1076     d = motion_val[0][1] - motion_val[-step][1];
1077     if(d < -3 || d > 3)
1078         return 1;
1079     return 0;
1080 }
1081
1082 static int rv34_set_deblock_coef(RV34DecContext *r)
1083 {
1084     MpegEncContext *s = &r->s;
1085     int hmvmask = 0, vmvmask = 0, i, j;
1086     int midx = s->mb_x * 2 + s->mb_y * 2 * s->b8_stride;
1087     int16_t (*motion_val)[2] = s->current_picture_ptr->motion_val[0][midx];
1088     for(j = 0; j < 16; j += 8){
1089         for(i = 0; i < 2; i++){
1090             if(is_mv_diff_gt_3(motion_val + i, 1))
1091                 vmvmask |= 0x11 << (j + i*2);
1092             if(is_mv_diff_gt_3(motion_val + i, s->b8_stride))
1093                 hmvmask |= 0x03 << (j + i*2);
1094         }
1095         motion_val += s->b8_stride;
1096     }
1097     if(s->first_slice_line)
1098         hmvmask &= ~0x000F;
1099     if(!s->mb_x)
1100         vmvmask &= ~0x1111;
1101     return hmvmask | vmvmask; //XXX: should be stored separately for RV3
1102 }
1103
1104 static int rv34_decode_macroblock(RV34DecContext *r, int8_t *intra_types)
1105 {
1106     MpegEncContext *s = &r->s;
1107     GetBitContext *gb = &s->gb;
1108     int cbp, cbp2;
1109     int i, blknum, blkoff;
1110     DCTELEM block16[64];
1111     int luma_dc_quant;
1112     int dist;
1113     int mb_pos = s->mb_x + s->mb_y * s->mb_stride;
1114
1115     // Calculate which neighbours are available. Maybe it's worth optimizing too.
1116     memset(r->avail_cache, 0, sizeof(r->avail_cache));
1117     fill_rectangle(r->avail_cache + 5, 2, 2, 4, 1, 4);
1118     dist = (s->mb_x - s->resync_mb_x) + (s->mb_y - s->resync_mb_y) * s->mb_width;
1119     if(s->mb_x && dist)
1120         r->avail_cache[4] =
1121         r->avail_cache[8] = s->current_picture_ptr->mb_type[mb_pos - 1];
1122     if(dist >= s->mb_width)
1123         r->avail_cache[1] =
1124         r->avail_cache[2] = s->current_picture_ptr->mb_type[mb_pos - s->mb_stride];
1125     if(((s->mb_x+1) < s->mb_width) && dist >= s->mb_width - 1)
1126         r->avail_cache[3] = s->current_picture_ptr->mb_type[mb_pos - s->mb_stride + 1];
1127     if(s->mb_x && dist > s->mb_width)
1128         r->avail_cache[0] = s->current_picture_ptr->mb_type[mb_pos - s->mb_stride - 1];
1129
1130     s->qscale = r->si.quant;
1131     cbp = cbp2 = rv34_decode_mb_header(r, intra_types);
1132     r->cbp_luma  [s->mb_x + s->mb_y * s->mb_stride] = cbp;
1133     r->cbp_chroma[s->mb_x + s->mb_y * s->mb_stride] = cbp >> 16;
1134     if(s->pict_type == FF_I_TYPE)
1135         r->deblock_coefs[mb_pos] = 0;
1136     else
1137         r->deblock_coefs[mb_pos] = rv34_set_deblock_coef(r);
1138     s->current_picture.qscale_table[s->mb_x + s->mb_y * s->mb_stride] = s->qscale;
1139
1140     if(cbp == -1)
1141         return -1;
1142
1143     luma_dc_quant = r->block_type == RV34_MB_P_MIX16x16 ? r->luma_dc_quant_p[s->qscale] : r->luma_dc_quant_i[s->qscale];
1144     if(r->is16){
1145         memset(block16, 0, sizeof(block16));
1146         rv34_decode_block(block16, gb, r->cur_vlcs, 3, 0);
1147         rv34_dequant4x4_16x16(block16, rv34_qscale_tab[luma_dc_quant],rv34_qscale_tab[s->qscale]);
1148         rv34_inv_transform_noround(block16);
1149     }
1150
1151     for(i = 0; i < 16; i++, cbp >>= 1){
1152         if(!r->is16 && !(cbp & 1)) continue;
1153         blknum = ((i & 2) >> 1) + ((i & 8) >> 2);
1154         blkoff = ((i & 1) << 2) + ((i & 4) << 3);
1155         if(cbp & 1)
1156             rv34_decode_block(s->block[blknum] + blkoff, gb, r->cur_vlcs, r->luma_vlc, 0);
1157         rv34_dequant4x4(s->block[blknum] + blkoff, rv34_qscale_tab[s->qscale],rv34_qscale_tab[s->qscale]);
1158         if(r->is16) //FIXME: optimize
1159             s->block[blknum][blkoff] = block16[(i & 3) | ((i & 0xC) << 1)];
1160         rv34_inv_transform(s->block[blknum] + blkoff);
1161     }
1162     if(r->block_type == RV34_MB_P_MIX16x16)
1163         r->cur_vlcs = choose_vlc_set(r->si.quant, r->si.vlc_set, 1);
1164     for(; i < 24; i++, cbp >>= 1){
1165         if(!(cbp & 1)) continue;
1166         blknum = ((i & 4) >> 2) + 4;
1167         blkoff = ((i & 1) << 2) + ((i & 2) << 4);
1168         rv34_decode_block(s->block[blknum] + blkoff, gb, r->cur_vlcs, r->chroma_vlc, 1);
1169         rv34_dequant4x4(s->block[blknum] + blkoff, rv34_qscale_tab[rv34_chroma_quant[1][s->qscale]],rv34_qscale_tab[rv34_chroma_quant[0][s->qscale]]);
1170         rv34_inv_transform(s->block[blknum] + blkoff);
1171     }
1172     if(IS_INTRA(s->current_picture_ptr->mb_type[s->mb_x + s->mb_y*s->mb_stride]))
1173         rv34_output_macroblock(r, intra_types, cbp2, r->is16);
1174     else
1175         rv34_apply_differences(r, cbp2);
1176
1177     return 0;
1178 }
1179
1180 static int check_slice_end(RV34DecContext *r, MpegEncContext *s)
1181 {
1182     int bits;
1183     if(s->mb_y >= s->mb_height)
1184         return 1;
1185     if(!s->mb_num_left)
1186         return 1;
1187     if(r->s.mb_skip_run > 1)
1188         return 0;
1189     bits = r->bits - get_bits_count(&s->gb);
1190     if(bits < 0 || (bits < 8 && !show_bits(&s->gb, bits)))
1191         return 1;
1192     return 0;
1193 }
1194
1195 static inline int slice_compare(SliceInfo *si1, SliceInfo *si2)
1196 {
1197     return si1->type   != si2->type  ||
1198            si1->start  >= si2->start ||
1199            si1->width  != si2->width ||
1200            si1->height != si2->height||
1201            si1->pts    != si2->pts;
1202 }
1203
1204 static int rv34_decode_slice(RV34DecContext *r, int end, uint8_t* buf, int buf_size)
1205 {
1206     MpegEncContext *s = &r->s;
1207     GetBitContext *gb = &s->gb;
1208     int mb_pos;
1209     int res;
1210
1211     init_get_bits(&r->s.gb, buf, buf_size*8);
1212     res = r->parse_slice_header(r, gb, &r->si);
1213     if(res < 0){
1214         av_log(s->avctx, AV_LOG_ERROR, "Incorrect or unknown slice header\n");
1215         return -1;
1216     }
1217
1218     if ((s->mb_x == 0 && s->mb_y == 0) || s->current_picture_ptr==NULL) {
1219         if(s->width != r->si.width || s->height != r->si.height){
1220             av_log(s->avctx, AV_LOG_DEBUG, "Changing dimensions to %dx%d\n", r->si.width,r->si.height);
1221             MPV_common_end(s);
1222             s->width  = r->si.width;
1223             s->height = r->si.height;
1224             if(MPV_common_init(s) < 0)
1225                 return -1;
1226             r->intra_types_hist = av_realloc(r->intra_types_hist, s->b4_stride * 4 * 2 * sizeof(*r->intra_types_hist));
1227             r->intra_types = r->intra_types_hist + s->b4_stride * 4;
1228             r->mb_type = av_realloc(r->mb_type, r->s.mb_stride * r->s.mb_height * sizeof(*r->mb_type));
1229             r->cbp_luma   = av_realloc(r->cbp_luma,   r->s.mb_stride * r->s.mb_height * sizeof(*r->cbp_luma));
1230             r->cbp_chroma = av_realloc(r->cbp_chroma, r->s.mb_stride * r->s.mb_height * sizeof(*r->cbp_chroma));
1231             r->deblock_coefs = av_realloc(r->deblock_coefs, r->s.mb_stride * r->s.mb_height * sizeof(*r->deblock_coefs));
1232         }
1233         s->pict_type = r->si.type ? r->si.type : FF_I_TYPE;
1234         if(MPV_frame_start(s, s->avctx) < 0)
1235             return -1;
1236         ff_er_frame_start(s);
1237         s->current_picture_ptr = &s->current_picture;
1238         r->cur_pts = r->si.pts;
1239         if(s->pict_type != FF_B_TYPE){
1240             r->last_pts = r->next_pts;
1241             r->next_pts = r->cur_pts;
1242         }
1243         s->mb_x = s->mb_y = 0;
1244     }
1245
1246     r->si.end = end;
1247     s->qscale = r->si.quant;
1248     r->bits = buf_size*8;
1249     s->mb_num_left = r->si.end - r->si.start;
1250     r->s.mb_skip_run = 0;
1251
1252     mb_pos = s->mb_x + s->mb_y * s->mb_width;
1253     if(r->si.start != mb_pos){
1254         av_log(s->avctx, AV_LOG_ERROR, "Slice indicates MB offset %d, got %d\n", r->si.start, mb_pos);
1255         s->mb_x = r->si.start % s->mb_width;
1256         s->mb_y = r->si.start / s->mb_width;
1257     }
1258     memset(r->intra_types_hist, -1, s->b4_stride * 4 * 2 * sizeof(*r->intra_types_hist));
1259     s->first_slice_line = 1;
1260     s->resync_mb_x= s->mb_x;
1261     s->resync_mb_y= s->mb_y;
1262
1263     ff_init_block_index(s);
1264     while(!check_slice_end(r, s)) {
1265         ff_update_block_index(s);
1266         s->dsp.clear_blocks(s->block[0]);
1267
1268         if(rv34_decode_macroblock(r, r->intra_types + s->mb_x * 4 + 1) < 0){
1269             ff_er_add_slice(s, s->resync_mb_x, s->resync_mb_y, s->mb_x-1, s->mb_y, AC_ERROR|DC_ERROR|MV_ERROR);
1270             return -1;
1271         }
1272         if (++s->mb_x == s->mb_width) {
1273             s->mb_x = 0;
1274             s->mb_y++;
1275             ff_init_block_index(s);
1276
1277             memmove(r->intra_types_hist, r->intra_types, s->b4_stride * 4 * sizeof(*r->intra_types_hist));
1278             memset(r->intra_types, -1, s->b4_stride * 4 * sizeof(*r->intra_types_hist));
1279         }
1280         if(s->mb_x == s->resync_mb_x)
1281             s->first_slice_line=0;
1282         s->mb_num_left--;
1283     }
1284     ff_er_add_slice(s, s->resync_mb_x, s->resync_mb_y, s->mb_x-1, s->mb_y, AC_END|DC_END|MV_END);
1285
1286     return s->mb_y == s->mb_height;
1287 }
1288
1289 /** @} */ // recons group end
1290
1291 /**
1292  * Initialize decoder.
1293  */
1294 av_cold int ff_rv34_decode_init(AVCodecContext *avctx)
1295 {
1296     RV34DecContext *r = avctx->priv_data;
1297     MpegEncContext *s = &r->s;
1298
1299     MPV_decode_defaults(s);
1300     s->avctx= avctx;
1301     s->out_format = FMT_H263;
1302     s->codec_id= avctx->codec_id;
1303
1304     s->width = avctx->width;
1305     s->height = avctx->height;
1306
1307     r->s.avctx = avctx;
1308     avctx->flags |= CODEC_FLAG_EMU_EDGE;
1309     r->s.flags |= CODEC_FLAG_EMU_EDGE;
1310     avctx->pix_fmt = PIX_FMT_YUV420P;
1311     avctx->has_b_frames = 1;
1312     s->low_delay = 0;
1313
1314     if (MPV_common_init(s) < 0)
1315         return -1;
1316
1317     ff_h264_pred_init(&r->h, CODEC_ID_RV40);
1318
1319     r->intra_types_hist = av_malloc(s->b4_stride * 4 * 2 * sizeof(*r->intra_types_hist));
1320     r->intra_types = r->intra_types_hist + s->b4_stride * 4;
1321
1322     r->mb_type = av_mallocz(r->s.mb_stride * r->s.mb_height * sizeof(*r->mb_type));
1323
1324     r->cbp_luma   = av_malloc(r->s.mb_stride * r->s.mb_height * sizeof(*r->cbp_luma));
1325     r->cbp_chroma = av_malloc(r->s.mb_stride * r->s.mb_height * sizeof(*r->cbp_chroma));
1326     r->deblock_coefs = av_malloc(r->s.mb_stride * r->s.mb_height * sizeof(*r->deblock_coefs));
1327
1328     if(!intra_vlcs[0].cbppattern[0].bits)
1329         rv34_init_tables();
1330
1331     return 0;
1332 }
1333
1334 static int get_slice_offset(AVCodecContext *avctx, uint8_t *buf, int n)
1335 {
1336     if(avctx->slice_count) return avctx->slice_offset[n];
1337     else                   return AV_RL32(buf + n*8 - 4) == 1 ? AV_RL32(buf + n*8) :  AV_RB32(buf + n*8);
1338 }
1339
1340 int ff_rv34_decode_frame(AVCodecContext *avctx,
1341                             void *data, int *data_size,
1342                             uint8_t *buf, int buf_size)
1343 {
1344     RV34DecContext *r = avctx->priv_data;
1345     MpegEncContext *s = &r->s;
1346     AVFrame *pict = data;
1347     SliceInfo si;
1348     int i;
1349     int slice_count;
1350     uint8_t *slices_hdr = NULL;
1351     int last = 0;
1352
1353     /* no supplementary picture */
1354     if (buf_size == 0) {
1355         /* special case for last picture */
1356         if (s->low_delay==0 && s->next_picture_ptr) {
1357             *pict= *(AVFrame*)s->next_picture_ptr;
1358             s->next_picture_ptr= NULL;
1359
1360             *data_size = sizeof(AVFrame);
1361         }
1362         return 0;
1363     }
1364
1365     if(!avctx->slice_count){
1366         slice_count = (*buf++) + 1;
1367         slices_hdr = buf + 4;
1368         buf += 8 * slice_count;
1369     }else
1370         slice_count = avctx->slice_count;
1371
1372     for(i=0; i<slice_count; i++){
1373         int offset= get_slice_offset(avctx, slices_hdr, i);
1374         int size;
1375         if(i+1 == slice_count)
1376             size= buf_size - offset;
1377         else
1378             size= get_slice_offset(avctx, slices_hdr, i+1) - offset;
1379
1380         r->si.end = s->mb_width * s->mb_height;
1381         if(i+1 < slice_count){
1382             init_get_bits(&s->gb, buf+get_slice_offset(avctx, slices_hdr, i+1), (buf_size-get_slice_offset(avctx, slices_hdr, i+1))*8);
1383             if(r->parse_slice_header(r, &r->s.gb, &si) < 0){
1384                 if(i+2 < slice_count)
1385                     size = get_slice_offset(avctx, slices_hdr, i+2) - offset;
1386                 else
1387                     size = buf_size - offset;
1388             }else
1389                 r->si.end = si.start;
1390         }
1391         last = rv34_decode_slice(r, r->si.end, buf + offset, size);
1392         s->mb_num_left = r->s.mb_x + r->s.mb_y*r->s.mb_width - r->si.start;
1393         if(last)
1394             break;
1395     }
1396
1397     if(last){
1398         if(r->loop_filter)
1399             r->loop_filter(r);
1400         ff_er_frame_end(s);
1401         MPV_frame_end(s);
1402         if (s->pict_type == FF_B_TYPE || s->low_delay) {
1403             *pict= *(AVFrame*)s->current_picture_ptr;
1404         } else if (s->last_picture_ptr != NULL) {
1405             *pict= *(AVFrame*)s->last_picture_ptr;
1406         }
1407
1408         if(s->last_picture_ptr || s->low_delay){
1409             *data_size = sizeof(AVFrame);
1410             ff_print_debug_info(s, pict);
1411         }
1412         s->current_picture_ptr= NULL; //so we can detect if frame_end wasnt called (find some nicer solution...)
1413     }
1414     return buf_size;
1415 }
1416
1417 av_cold int ff_rv34_decode_end(AVCodecContext *avctx)
1418 {
1419     RV34DecContext *r = avctx->priv_data;
1420
1421     MPV_common_end(&r->s);
1422
1423     av_freep(&r->intra_types_hist);
1424     r->intra_types = NULL;
1425     av_freep(&r->mb_type);
1426     av_freep(&r->cbp_luma);
1427     av_freep(&r->cbp_chroma);
1428     av_freep(&r->deblock_coefs);
1429
1430     return 0;
1431 }