rv34: Intra 16x16 handling
[ffmpeg.git] / 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 Libav.
6  *
7  * Libav 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  * Libav 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 Libav; 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
24  * RV30/40 decoder common data
25  */
26
27 #include "libavutil/internal.h"
28
29 #include "avcodec.h"
30 #include "dsputil.h"
31 #include "mpegvideo.h"
32 #include "golomb.h"
33 #include "internal.h"
34 #include "mathops.h"
35 #include "rectangle.h"
36 #include "thread.h"
37
38 #include "rv34vlc.h"
39 #include "rv34data.h"
40 #include "rv34.h"
41
42 //#define DEBUG
43
44 static inline void ZERO8x2(void* dst, int stride)
45 {
46     fill_rectangle(dst,                 1, 2, stride, 0, 4);
47     fill_rectangle(((uint8_t*)(dst))+4, 1, 2, stride, 0, 4);
48 }
49
50 /** translation of RV30/40 macroblock types to lavc ones */
51 static const int rv34_mb_type_to_lavc[12] = {
52     MB_TYPE_INTRA,
53     MB_TYPE_INTRA16x16              | MB_TYPE_SEPARATE_DC,
54     MB_TYPE_16x16   | MB_TYPE_L0,
55     MB_TYPE_8x8     | MB_TYPE_L0,
56     MB_TYPE_16x16   | MB_TYPE_L0,
57     MB_TYPE_16x16   | MB_TYPE_L1,
58     MB_TYPE_SKIP,
59     MB_TYPE_DIRECT2 | MB_TYPE_16x16,
60     MB_TYPE_16x8    | MB_TYPE_L0,
61     MB_TYPE_8x16    | MB_TYPE_L0,
62     MB_TYPE_16x16   | MB_TYPE_L0L1,
63     MB_TYPE_16x16   | MB_TYPE_L0    | MB_TYPE_SEPARATE_DC
64 };
65
66
67 static RV34VLC intra_vlcs[NUM_INTRA_TABLES], inter_vlcs[NUM_INTER_TABLES];
68
69 static int rv34_decode_mv(RV34DecContext *r, int block_type);
70
71 /**
72  * @name RV30/40 VLC generating functions
73  * @{
74  */
75
76 static const int table_offs[] = {
77       0,   1818,   3622,   4144,   4698,   5234,   5804,   5868,   5900,   5932,
78    5996,   6252,   6316,   6348,   6380,   7674,   8944,  10274,  11668,  12250,
79   14060,  15846,  16372,  16962,  17512,  18148,  18180,  18212,  18244,  18308,
80   18564,  18628,  18660,  18692,  20036,  21314,  22648,  23968,  24614,  26384,
81   28190,  28736,  29366,  29938,  30608,  30640,  30672,  30704,  30768,  31024,
82   31088,  31120,  31184,  32570,  33898,  35236,  36644,  37286,  39020,  40802,
83   41368,  42052,  42692,  43348,  43380,  43412,  43444,  43476,  43604,  43668,
84   43700,  43732,  45100,  46430,  47778,  49160,  49802,  51550,  53340,  53972,
85   54648,  55348,  55994,  56122,  56154,  56186,  56218,  56346,  56410,  56442,
86   56474,  57878,  59290,  60636,  62036,  62682,  64460,  64524,  64588,  64716,
87   64844,  66076,  67466,  67978,  68542,  69064,  69648,  70296,  72010,  72074,
88   72138,  72202,  72330,  73572,  74936,  75454,  76030,  76566,  77176,  77822,
89   79582,  79646,  79678,  79742,  79870,  81180,  82536,  83064,  83672,  84242,
90   84934,  85576,  87384,  87448,  87480,  87544,  87672,  88982,  90340,  90902,
91   91598,  92182,  92846,  93488,  95246,  95278,  95310,  95374,  95502,  96878,
92   98266,  98848,  99542, 100234, 100884, 101524, 103320, 103352, 103384, 103416,
93  103480, 104874, 106222, 106910, 107584, 108258, 108902, 109544, 111366, 111398,
94  111430, 111462, 111494, 112878, 114320, 114988, 115660, 116310, 116950, 117592
95 };
96
97 static VLC_TYPE table_data[117592][2];
98
99 /**
100  * Generate VLC from codeword lengths.
101  * @param bits   codeword lengths (zeroes are accepted)
102  * @param size   length of input data
103  * @param vlc    output VLC
104  * @param insyms symbols for input codes (NULL for default ones)
105  * @param num    VLC table number (for static initialization)
106  */
107 static void rv34_gen_vlc(const uint8_t *bits, int size, VLC *vlc, const uint8_t *insyms,
108                          const int num)
109 {
110     int i;
111     int counts[17] = {0}, codes[17];
112     uint16_t cw[MAX_VLC_SIZE], syms[MAX_VLC_SIZE];
113     uint8_t bits2[MAX_VLC_SIZE];
114     int maxbits = 0, realsize = 0;
115
116     for(i = 0; i < size; i++){
117         if(bits[i]){
118             bits2[realsize] = bits[i];
119             syms[realsize] = insyms ? insyms[i] : i;
120             realsize++;
121             maxbits = FFMAX(maxbits, bits[i]);
122             counts[bits[i]]++;
123         }
124     }
125
126     codes[0] = 0;
127     for(i = 0; i < 16; i++)
128         codes[i+1] = (codes[i] + counts[i]) << 1;
129     for(i = 0; i < realsize; i++)
130         cw[i] = codes[bits2[i]]++;
131
132     vlc->table = &table_data[table_offs[num]];
133     vlc->table_allocated = table_offs[num + 1] - table_offs[num];
134     init_vlc_sparse(vlc, FFMIN(maxbits, 9), realsize,
135                     bits2, 1, 1,
136                     cw,    2, 2,
137                     syms,  2, 2, INIT_VLC_USE_NEW_STATIC);
138 }
139
140 /**
141  * Initialize all tables.
142  */
143 static av_cold void rv34_init_tables(void)
144 {
145     int i, j, k;
146
147     for(i = 0; i < NUM_INTRA_TABLES; i++){
148         for(j = 0; j < 2; j++){
149             rv34_gen_vlc(rv34_table_intra_cbppat   [i][j], CBPPAT_VLC_SIZE,   &intra_vlcs[i].cbppattern[j],     NULL, 19*i + 0 + j);
150             rv34_gen_vlc(rv34_table_intra_secondpat[i][j], OTHERBLK_VLC_SIZE, &intra_vlcs[i].second_pattern[j], NULL, 19*i + 2 + j);
151             rv34_gen_vlc(rv34_table_intra_thirdpat [i][j], OTHERBLK_VLC_SIZE, &intra_vlcs[i].third_pattern[j],  NULL, 19*i + 4 + j);
152             for(k = 0; k < 4; k++){
153                 rv34_gen_vlc(rv34_table_intra_cbp[i][j+k*2],  CBP_VLC_SIZE,   &intra_vlcs[i].cbp[j][k],         rv34_cbp_code, 19*i + 6 + j*4 + k);
154             }
155         }
156         for(j = 0; j < 4; j++){
157             rv34_gen_vlc(rv34_table_intra_firstpat[i][j], FIRSTBLK_VLC_SIZE, &intra_vlcs[i].first_pattern[j], NULL, 19*i + 14 + j);
158         }
159         rv34_gen_vlc(rv34_intra_coeff[i], COEFF_VLC_SIZE, &intra_vlcs[i].coefficient, NULL, 19*i + 18);
160     }
161
162     for(i = 0; i < NUM_INTER_TABLES; i++){
163         rv34_gen_vlc(rv34_inter_cbppat[i], CBPPAT_VLC_SIZE, &inter_vlcs[i].cbppattern[0], NULL, i*12 + 95);
164         for(j = 0; j < 4; j++){
165             rv34_gen_vlc(rv34_inter_cbp[i][j], CBP_VLC_SIZE, &inter_vlcs[i].cbp[0][j], rv34_cbp_code, i*12 + 96 + j);
166         }
167         for(j = 0; j < 2; j++){
168             rv34_gen_vlc(rv34_table_inter_firstpat [i][j], FIRSTBLK_VLC_SIZE, &inter_vlcs[i].first_pattern[j],  NULL, i*12 + 100 + j);
169             rv34_gen_vlc(rv34_table_inter_secondpat[i][j], OTHERBLK_VLC_SIZE, &inter_vlcs[i].second_pattern[j], NULL, i*12 + 102 + j);
170             rv34_gen_vlc(rv34_table_inter_thirdpat [i][j], OTHERBLK_VLC_SIZE, &inter_vlcs[i].third_pattern[j],  NULL, i*12 + 104 + j);
171         }
172         rv34_gen_vlc(rv34_inter_coeff[i], COEFF_VLC_SIZE, &inter_vlcs[i].coefficient, NULL, i*12 + 106);
173     }
174 }
175
176 /** @} */ // vlc group
177
178 /**
179  * @name RV30/40 4x4 block decoding functions
180  * @{
181  */
182
183 /**
184  * Decode coded block pattern.
185  */
186 static int rv34_decode_cbp(GetBitContext *gb, RV34VLC *vlc, int table)
187 {
188     int pattern, code, cbp=0;
189     int ones;
190     static const int cbp_masks[3] = {0x100000, 0x010000, 0x110000};
191     static const int shifts[4] = { 0, 2, 8, 10 };
192     const int *curshift = shifts;
193     int i, t, mask;
194
195     code = get_vlc2(gb, vlc->cbppattern[table].table, 9, 2);
196     pattern = code & 0xF;
197     code >>= 4;
198
199     ones = rv34_count_ones[pattern];
200
201     for(mask = 8; mask; mask >>= 1, curshift++){
202         if(pattern & mask)
203             cbp |= get_vlc2(gb, vlc->cbp[table][ones].table, vlc->cbp[table][ones].bits, 1) << curshift[0];
204     }
205
206     for(i = 0; i < 4; i++){
207         t = (modulo_three_table[code] >> (6 - 2*i)) & 3;
208         if(t == 1)
209             cbp |= cbp_masks[get_bits1(gb)] << i;
210         if(t == 2)
211             cbp |= cbp_masks[2] << i;
212     }
213     return cbp;
214 }
215
216 /**
217  * Get one coefficient value from the bistream and store it.
218  */
219 static inline void decode_coeff(DCTELEM *dst, int coef, int esc, GetBitContext *gb, VLC* vlc, int q)
220 {
221     if(coef){
222         if(coef == esc){
223             coef = get_vlc2(gb, vlc->table, 9, 2);
224             if(coef > 23){
225                 coef -= 23;
226                 coef = 22 + ((1 << coef) | get_bits(gb, coef));
227             }
228             coef += esc;
229         }
230         if(get_bits1(gb))
231             coef = -coef;
232         *dst = (coef*q + 8) >> 4;
233     }
234 }
235
236 /**
237  * Decode 2x2 subblock of coefficients.
238  */
239 static inline void decode_subblock(DCTELEM *dst, int code, const int is_block2, GetBitContext *gb, VLC *vlc, int q)
240 {
241     int flags = modulo_three_table[code];
242
243     decode_coeff(    dst+0, (flags >> 6)    , 3, gb, vlc, q);
244     if(is_block2){
245         decode_coeff(dst+8, (flags >> 4) & 3, 2, gb, vlc, q);
246         decode_coeff(dst+1, (flags >> 2) & 3, 2, gb, vlc, q);
247     }else{
248         decode_coeff(dst+1, (flags >> 4) & 3, 2, gb, vlc, q);
249         decode_coeff(dst+8, (flags >> 2) & 3, 2, gb, vlc, q);
250     }
251     decode_coeff(    dst+9, (flags >> 0) & 3, 2, gb, vlc, q);
252 }
253
254 /**
255  * Decode a single coefficient.
256  */
257 static inline void decode_subblock1(DCTELEM *dst, int code, GetBitContext *gb, VLC *vlc, int q)
258 {
259     int coeff = modulo_three_table[code] >> 6;
260     decode_coeff(dst, coeff, 3, gb, vlc, q);
261 }
262
263 static inline void decode_subblock3(DCTELEM *dst, int code, const int is_block2, GetBitContext *gb, VLC *vlc,
264                                     int q_dc, int q_ac1, int q_ac2)
265 {
266     int flags = modulo_three_table[code];
267
268     decode_coeff(    dst+0, (flags >> 6)    , 3, gb, vlc, q_dc);
269     if(is_block2){
270         decode_coeff(dst+8, (flags >> 4) & 3, 2, gb, vlc, q_ac1);
271         decode_coeff(dst+1, (flags >> 2) & 3, 2, gb, vlc, q_ac1);
272     }else{
273         decode_coeff(dst+1, (flags >> 4) & 3, 2, gb, vlc, q_ac1);
274         decode_coeff(dst+8, (flags >> 2) & 3, 2, gb, vlc, q_ac1);
275     }
276     decode_coeff(    dst+9, (flags >> 0) & 3, 2, gb, vlc, q_ac2);
277 }
278
279 /**
280  * Decode coefficients for 4x4 block.
281  *
282  * This is done by filling 2x2 subblocks with decoded coefficients
283  * in this order (the same for subblocks and subblock coefficients):
284  *  o--o
285  *    /
286  *   /
287  *  o--o
288  */
289
290 static inline int rv34_decode_block(DCTELEM *dst, GetBitContext *gb, RV34VLC *rvlc, int fc, int sc, int q_dc, int q_ac1, int q_ac2)
291 {
292     int code, pattern, has_ac = 1;
293
294     code = get_vlc2(gb, rvlc->first_pattern[fc].table, 9, 2);
295
296     pattern = code & 0x7;
297
298     code >>= 3;
299
300     if (modulo_three_table[code] & 0x3F) {
301         decode_subblock3(dst, code, 0, gb, &rvlc->coefficient, q_dc, q_ac1, q_ac2);
302     } else {
303         decode_subblock1(dst, code, gb, &rvlc->coefficient, q_dc);
304         if (!pattern)
305             return 0;
306         has_ac = 0;
307     }
308
309     if(pattern & 4){
310         code = get_vlc2(gb, rvlc->second_pattern[sc].table, 9, 2);
311         decode_subblock(dst + 2, code, 0, gb, &rvlc->coefficient, q_ac2);
312     }
313     if(pattern & 2){ // Looks like coefficients 1 and 2 are swapped for this block
314         code = get_vlc2(gb, rvlc->second_pattern[sc].table, 9, 2);
315         decode_subblock(dst + 8*2, code, 1, gb, &rvlc->coefficient, q_ac2);
316     }
317     if(pattern & 1){
318         code = get_vlc2(gb, rvlc->third_pattern[sc].table, 9, 2);
319         decode_subblock(dst + 8*2+2, code, 0, gb, &rvlc->coefficient, q_ac2);
320     }
321     return has_ac || pattern;
322 }
323
324 /**
325  * @name RV30/40 bitstream parsing
326  * @{
327  */
328
329 /**
330  * Decode starting slice position.
331  * @todo Maybe replace with ff_h263_decode_mba() ?
332  */
333 int ff_rv34_get_start_offset(GetBitContext *gb, int mb_size)
334 {
335     int i;
336     for(i = 0; i < 5; i++)
337         if(rv34_mb_max_sizes[i] >= mb_size - 1)
338             break;
339     return rv34_mb_bits_sizes[i];
340 }
341
342 /**
343  * Select VLC set for decoding from current quantizer, modifier and frame type.
344  */
345 static inline RV34VLC* choose_vlc_set(int quant, int mod, int type)
346 {
347     if(mod == 2 && quant < 19) quant += 10;
348     else if(mod && quant < 26) quant += 5;
349     return type ? &inter_vlcs[rv34_quant_to_vlc_set[1][av_clip(quant, 0, 30)]]
350                 : &intra_vlcs[rv34_quant_to_vlc_set[0][av_clip(quant, 0, 30)]];
351 }
352
353 /**
354  * Decode intra macroblock header and return CBP in case of success, -1 otherwise.
355  */
356 static int rv34_decode_intra_mb_header(RV34DecContext *r, int8_t *intra_types)
357 {
358     MpegEncContext *s = &r->s;
359     GetBitContext *gb = &s->gb;
360     int mb_pos = s->mb_x + s->mb_y * s->mb_stride;
361     int t;
362
363     r->is16 = get_bits1(gb);
364     if(r->is16){
365         s->current_picture_ptr->f.mb_type[mb_pos] = MB_TYPE_INTRA16x16;
366         r->block_type = RV34_MB_TYPE_INTRA16x16;
367         t = get_bits(gb, 2);
368         fill_rectangle(intra_types, 4, 4, r->intra_types_stride, t, sizeof(intra_types[0]));
369         r->luma_vlc   = 2;
370     }else{
371         if(!r->rv30){
372             if(!get_bits1(gb))
373                 av_log(s->avctx, AV_LOG_ERROR, "Need DQUANT\n");
374         }
375         s->current_picture_ptr->f.mb_type[mb_pos] = MB_TYPE_INTRA;
376         r->block_type = RV34_MB_TYPE_INTRA;
377         if(r->decode_intra_types(r, gb, intra_types) < 0)
378             return -1;
379         r->luma_vlc   = 1;
380     }
381
382     r->chroma_vlc = 0;
383     r->cur_vlcs   = choose_vlc_set(r->si.quant, r->si.vlc_set, 0);
384
385     return rv34_decode_cbp(gb, r->cur_vlcs, r->is16);
386 }
387
388 /**
389  * Decode inter macroblock header and return CBP in case of success, -1 otherwise.
390  */
391 static int rv34_decode_inter_mb_header(RV34DecContext *r, int8_t *intra_types)
392 {
393     MpegEncContext *s = &r->s;
394     GetBitContext *gb = &s->gb;
395     int mb_pos = s->mb_x + s->mb_y * s->mb_stride;
396     int i, t;
397
398     r->block_type = r->decode_mb_info(r);
399     if(r->block_type == -1)
400         return -1;
401     s->current_picture_ptr->f.mb_type[mb_pos] = rv34_mb_type_to_lavc[r->block_type];
402     r->mb_type[mb_pos] = r->block_type;
403     if(r->block_type == RV34_MB_SKIP){
404         if(s->pict_type == AV_PICTURE_TYPE_P)
405             r->mb_type[mb_pos] = RV34_MB_P_16x16;
406         if(s->pict_type == AV_PICTURE_TYPE_B)
407             r->mb_type[mb_pos] = RV34_MB_B_DIRECT;
408     }
409     r->is16 = !!IS_INTRA16x16(s->current_picture_ptr->f.mb_type[mb_pos]);
410     rv34_decode_mv(r, r->block_type);
411     if(r->block_type == RV34_MB_SKIP){
412         fill_rectangle(intra_types, 4, 4, r->intra_types_stride, 0, sizeof(intra_types[0]));
413         return 0;
414     }
415     r->chroma_vlc = 1;
416     r->luma_vlc   = 0;
417
418     if(IS_INTRA(s->current_picture_ptr->f.mb_type[mb_pos])){
419         if(r->is16){
420             t = get_bits(gb, 2);
421             fill_rectangle(intra_types, 4, 4, r->intra_types_stride, t, sizeof(intra_types[0]));
422             r->luma_vlc   = 2;
423         }else{
424             if(r->decode_intra_types(r, gb, intra_types) < 0)
425                 return -1;
426             r->luma_vlc   = 1;
427         }
428         r->chroma_vlc = 0;
429         r->cur_vlcs = choose_vlc_set(r->si.quant, r->si.vlc_set, 0);
430     }else{
431         for(i = 0; i < 16; i++)
432             intra_types[(i & 3) + (i>>2) * r->intra_types_stride] = 0;
433         r->cur_vlcs = choose_vlc_set(r->si.quant, r->si.vlc_set, 1);
434         if(r->mb_type[mb_pos] == RV34_MB_P_MIX16x16){
435             r->is16 = 1;
436             r->chroma_vlc = 1;
437             r->luma_vlc   = 2;
438             r->cur_vlcs = choose_vlc_set(r->si.quant, r->si.vlc_set, 0);
439         }
440     }
441
442     return rv34_decode_cbp(gb, r->cur_vlcs, r->is16);
443 }
444
445 /** @} */ //bitstream functions
446
447 /**
448  * @name motion vector related code (prediction, reconstruction, motion compensation)
449  * @{
450  */
451
452 /** macroblock partition width in 8x8 blocks */
453 static const uint8_t part_sizes_w[RV34_MB_TYPES] = { 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 2, 2 };
454
455 /** macroblock partition height in 8x8 blocks */
456 static const uint8_t part_sizes_h[RV34_MB_TYPES] = { 2, 2, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2 };
457
458 /** availability index for subblocks */
459 static const uint8_t avail_indexes[4] = { 6, 7, 10, 11 };
460
461 /**
462  * motion vector prediction
463  *
464  * Motion prediction performed for the block by using median prediction of
465  * motion vectors from the left, top and right top blocks but in corner cases
466  * some other vectors may be used instead.
467  */
468 static void rv34_pred_mv(RV34DecContext *r, int block_type, int subblock_no, int dmv_no)
469 {
470     MpegEncContext *s = &r->s;
471     int mv_pos = s->mb_x * 2 + s->mb_y * 2 * s->b8_stride;
472     int A[2] = {0}, B[2], C[2];
473     int i, j;
474     int mx, my;
475     int avail_index = avail_indexes[subblock_no];
476     int c_off = part_sizes_w[block_type];
477
478     mv_pos += (subblock_no & 1) + (subblock_no >> 1)*s->b8_stride;
479     if(subblock_no == 3)
480         c_off = -1;
481
482     if(r->avail_cache[avail_index - 1]){
483         A[0] = s->current_picture_ptr->f.motion_val[0][mv_pos-1][0];
484         A[1] = s->current_picture_ptr->f.motion_val[0][mv_pos-1][1];
485     }
486     if(r->avail_cache[avail_index - 4]){
487         B[0] = s->current_picture_ptr->f.motion_val[0][mv_pos-s->b8_stride][0];
488         B[1] = s->current_picture_ptr->f.motion_val[0][mv_pos-s->b8_stride][1];
489     }else{
490         B[0] = A[0];
491         B[1] = A[1];
492     }
493     if(!r->avail_cache[avail_index - 4 + c_off]){
494         if(r->avail_cache[avail_index - 4] && (r->avail_cache[avail_index - 1] || r->rv30)){
495             C[0] = s->current_picture_ptr->f.motion_val[0][mv_pos-s->b8_stride-1][0];
496             C[1] = s->current_picture_ptr->f.motion_val[0][mv_pos-s->b8_stride-1][1];
497         }else{
498             C[0] = A[0];
499             C[1] = A[1];
500         }
501     }else{
502         C[0] = s->current_picture_ptr->f.motion_val[0][mv_pos-s->b8_stride+c_off][0];
503         C[1] = s->current_picture_ptr->f.motion_val[0][mv_pos-s->b8_stride+c_off][1];
504     }
505     mx = mid_pred(A[0], B[0], C[0]);
506     my = mid_pred(A[1], B[1], C[1]);
507     mx += r->dmv[dmv_no][0];
508     my += r->dmv[dmv_no][1];
509     for(j = 0; j < part_sizes_h[block_type]; j++){
510         for(i = 0; i < part_sizes_w[block_type]; i++){
511             s->current_picture_ptr->f.motion_val[0][mv_pos + i + j*s->b8_stride][0] = mx;
512             s->current_picture_ptr->f.motion_val[0][mv_pos + i + j*s->b8_stride][1] = my;
513         }
514     }
515 }
516
517 #define GET_PTS_DIFF(a, b) ((a - b + 8192) & 0x1FFF)
518
519 /**
520  * Calculate motion vector component that should be added for direct blocks.
521  */
522 static int calc_add_mv(RV34DecContext *r, int dir, int val)
523 {
524     int mul = dir ? -r->weight2 : r->weight1;
525
526     return (val * mul + 0x2000) >> 14;
527 }
528
529 /**
530  * Predict motion vector for B-frame macroblock.
531  */
532 static inline void rv34_pred_b_vector(int A[2], int B[2], int C[2],
533                                       int A_avail, int B_avail, int C_avail,
534                                       int *mx, int *my)
535 {
536     if(A_avail + B_avail + C_avail != 3){
537         *mx = A[0] + B[0] + C[0];
538         *my = A[1] + B[1] + C[1];
539         if(A_avail + B_avail + C_avail == 2){
540             *mx /= 2;
541             *my /= 2;
542         }
543     }else{
544         *mx = mid_pred(A[0], B[0], C[0]);
545         *my = mid_pred(A[1], B[1], C[1]);
546     }
547 }
548
549 /**
550  * motion vector prediction for B-frames
551  */
552 static void rv34_pred_mv_b(RV34DecContext *r, int block_type, int dir)
553 {
554     MpegEncContext *s = &r->s;
555     int mb_pos = s->mb_x + s->mb_y * s->mb_stride;
556     int mv_pos = s->mb_x * 2 + s->mb_y * 2 * s->b8_stride;
557     int A[2], B[2], C[2];
558     int has_A = 0, has_B = 0, has_C = 0;
559     int mx, my;
560     int i, j;
561     Picture *cur_pic = s->current_picture_ptr;
562     const int mask = dir ? MB_TYPE_L1 : MB_TYPE_L0;
563     int type = cur_pic->f.mb_type[mb_pos];
564
565     memset(A, 0, sizeof(A));
566     memset(B, 0, sizeof(B));
567     memset(C, 0, sizeof(C));
568     if((r->avail_cache[6-1] & type) & mask){
569         A[0] = cur_pic->f.motion_val[dir][mv_pos - 1][0];
570         A[1] = cur_pic->f.motion_val[dir][mv_pos - 1][1];
571         has_A = 1;
572     }
573     if((r->avail_cache[6-4] & type) & mask){
574         B[0] = cur_pic->f.motion_val[dir][mv_pos - s->b8_stride][0];
575         B[1] = cur_pic->f.motion_val[dir][mv_pos - s->b8_stride][1];
576         has_B = 1;
577     }
578     if(r->avail_cache[6-4] && (r->avail_cache[6-2] & type) & mask){
579         C[0] = cur_pic->f.motion_val[dir][mv_pos - s->b8_stride + 2][0];
580         C[1] = cur_pic->f.motion_val[dir][mv_pos - s->b8_stride + 2][1];
581         has_C = 1;
582     }else if((s->mb_x+1) == s->mb_width && (r->avail_cache[6-5] & type) & mask){
583         C[0] = cur_pic->f.motion_val[dir][mv_pos - s->b8_stride - 1][0];
584         C[1] = cur_pic->f.motion_val[dir][mv_pos - s->b8_stride - 1][1];
585         has_C = 1;
586     }
587
588     rv34_pred_b_vector(A, B, C, has_A, has_B, has_C, &mx, &my);
589
590     mx += r->dmv[dir][0];
591     my += r->dmv[dir][1];
592
593     for(j = 0; j < 2; j++){
594         for(i = 0; i < 2; i++){
595             cur_pic->f.motion_val[dir][mv_pos + i + j*s->b8_stride][0] = mx;
596             cur_pic->f.motion_val[dir][mv_pos + i + j*s->b8_stride][1] = my;
597         }
598     }
599     if(block_type == RV34_MB_B_BACKWARD || block_type == RV34_MB_B_FORWARD){
600         ZERO8x2(cur_pic->f.motion_val[!dir][mv_pos], s->b8_stride);
601     }
602 }
603
604 /**
605  * motion vector prediction - RV3 version
606  */
607 static void rv34_pred_mv_rv3(RV34DecContext *r, int block_type, int dir)
608 {
609     MpegEncContext *s = &r->s;
610     int mv_pos = s->mb_x * 2 + s->mb_y * 2 * s->b8_stride;
611     int A[2] = {0}, B[2], C[2];
612     int i, j, k;
613     int mx, my;
614     int avail_index = avail_indexes[0];
615
616     if(r->avail_cache[avail_index - 1]){
617         A[0] = s->current_picture_ptr->f.motion_val[0][mv_pos - 1][0];
618         A[1] = s->current_picture_ptr->f.motion_val[0][mv_pos - 1][1];
619     }
620     if(r->avail_cache[avail_index - 4]){
621         B[0] = s->current_picture_ptr->f.motion_val[0][mv_pos - s->b8_stride][0];
622         B[1] = s->current_picture_ptr->f.motion_val[0][mv_pos - s->b8_stride][1];
623     }else{
624         B[0] = A[0];
625         B[1] = A[1];
626     }
627     if(!r->avail_cache[avail_index - 4 + 2]){
628         if(r->avail_cache[avail_index - 4] && (r->avail_cache[avail_index - 1])){
629             C[0] = s->current_picture_ptr->f.motion_val[0][mv_pos - s->b8_stride - 1][0];
630             C[1] = s->current_picture_ptr->f.motion_val[0][mv_pos - s->b8_stride - 1][1];
631         }else{
632             C[0] = A[0];
633             C[1] = A[1];
634         }
635     }else{
636         C[0] = s->current_picture_ptr->f.motion_val[0][mv_pos - s->b8_stride + 2][0];
637         C[1] = s->current_picture_ptr->f.motion_val[0][mv_pos - s->b8_stride + 2][1];
638     }
639     mx = mid_pred(A[0], B[0], C[0]);
640     my = mid_pred(A[1], B[1], C[1]);
641     mx += r->dmv[0][0];
642     my += r->dmv[0][1];
643     for(j = 0; j < 2; j++){
644         for(i = 0; i < 2; i++){
645             for(k = 0; k < 2; k++){
646                 s->current_picture_ptr->f.motion_val[k][mv_pos + i + j*s->b8_stride][0] = mx;
647                 s->current_picture_ptr->f.motion_val[k][mv_pos + i + j*s->b8_stride][1] = my;
648             }
649         }
650     }
651 }
652
653 static const int chroma_coeffs[3] = { 0, 3, 5 };
654
655 /**
656  * generic motion compensation function
657  *
658  * @param r decoder context
659  * @param block_type type of the current block
660  * @param xoff horizontal offset from the start of the current block
661  * @param yoff vertical offset from the start of the current block
662  * @param mv_off offset to the motion vector information
663  * @param width width of the current partition in 8x8 blocks
664  * @param height height of the current partition in 8x8 blocks
665  * @param dir motion compensation direction (i.e. from the last or the next reference frame)
666  * @param thirdpel motion vectors are specified in 1/3 of pixel
667  * @param qpel_mc a set of functions used to perform luma motion compensation
668  * @param chroma_mc a set of functions used to perform chroma motion compensation
669  */
670 static inline void rv34_mc(RV34DecContext *r, const int block_type,
671                           const int xoff, const int yoff, int mv_off,
672                           const int width, const int height, int dir,
673                           const int thirdpel, int weighted,
674                           qpel_mc_func (*qpel_mc)[16],
675                           h264_chroma_mc_func (*chroma_mc))
676 {
677     MpegEncContext *s = &r->s;
678     uint8_t *Y, *U, *V, *srcY, *srcU, *srcV;
679     int dxy, mx, my, umx, umy, lx, ly, uvmx, uvmy, src_x, src_y, uvsrc_x, uvsrc_y;
680     int mv_pos = s->mb_x * 2 + s->mb_y * 2 * s->b8_stride + mv_off;
681     int is16x16 = 1;
682
683     if(thirdpel){
684         int chroma_mx, chroma_my;
685         mx = (s->current_picture_ptr->f.motion_val[dir][mv_pos][0] + (3 << 24)) / 3 - (1 << 24);
686         my = (s->current_picture_ptr->f.motion_val[dir][mv_pos][1] + (3 << 24)) / 3 - (1 << 24);
687         lx = (s->current_picture_ptr->f.motion_val[dir][mv_pos][0] + (3 << 24)) % 3;
688         ly = (s->current_picture_ptr->f.motion_val[dir][mv_pos][1] + (3 << 24)) % 3;
689         chroma_mx = s->current_picture_ptr->f.motion_val[dir][mv_pos][0] / 2;
690         chroma_my = s->current_picture_ptr->f.motion_val[dir][mv_pos][1] / 2;
691         umx = (chroma_mx + (3 << 24)) / 3 - (1 << 24);
692         umy = (chroma_my + (3 << 24)) / 3 - (1 << 24);
693         uvmx = chroma_coeffs[(chroma_mx + (3 << 24)) % 3];
694         uvmy = chroma_coeffs[(chroma_my + (3 << 24)) % 3];
695     }else{
696         int cx, cy;
697         mx = s->current_picture_ptr->f.motion_val[dir][mv_pos][0] >> 2;
698         my = s->current_picture_ptr->f.motion_val[dir][mv_pos][1] >> 2;
699         lx = s->current_picture_ptr->f.motion_val[dir][mv_pos][0] & 3;
700         ly = s->current_picture_ptr->f.motion_val[dir][mv_pos][1] & 3;
701         cx = s->current_picture_ptr->f.motion_val[dir][mv_pos][0] / 2;
702         cy = s->current_picture_ptr->f.motion_val[dir][mv_pos][1] / 2;
703         umx = cx >> 2;
704         umy = cy >> 2;
705         uvmx = (cx & 3) << 1;
706         uvmy = (cy & 3) << 1;
707         //due to some flaw RV40 uses the same MC compensation routine for H2V2 and H3V3
708         if(uvmx == 6 && uvmy == 6)
709             uvmx = uvmy = 4;
710     }
711
712     if (HAVE_THREADS && (s->avctx->active_thread_type & FF_THREAD_FRAME)) {
713         /* wait for the referenced mb row to be finished */
714         int mb_row = FFMIN(s->mb_height - 1,
715                            s->mb_y + ((yoff + my + 5 + 8 * height) >> 4));
716         AVFrame *f = dir ? &s->next_picture_ptr->f : &s->last_picture_ptr->f;
717         ff_thread_await_progress(f, mb_row, 0);
718     }
719
720     dxy = ly*4 + lx;
721     srcY = dir ? s->next_picture_ptr->f.data[0] : s->last_picture_ptr->f.data[0];
722     srcU = dir ? s->next_picture_ptr->f.data[1] : s->last_picture_ptr->f.data[1];
723     srcV = dir ? s->next_picture_ptr->f.data[2] : s->last_picture_ptr->f.data[2];
724     src_x = s->mb_x * 16 + xoff + mx;
725     src_y = s->mb_y * 16 + yoff + my;
726     uvsrc_x = s->mb_x * 8 + (xoff >> 1) + umx;
727     uvsrc_y = s->mb_y * 8 + (yoff >> 1) + umy;
728     srcY += src_y * s->linesize + src_x;
729     srcU += uvsrc_y * s->uvlinesize + uvsrc_x;
730     srcV += uvsrc_y * s->uvlinesize + uvsrc_x;
731     if(s->h_edge_pos - (width << 3) < 6 || s->v_edge_pos - (height << 3) < 6 ||
732        (unsigned)(src_x - !!lx*2) > s->h_edge_pos - !!lx*2 - (width <<3) - 4 ||
733        (unsigned)(src_y - !!ly*2) > s->v_edge_pos - !!ly*2 - (height<<3) - 4) {
734         uint8_t *uvbuf = s->edge_emu_buffer + 22 * s->linesize;
735
736         srcY -= 2 + 2*s->linesize;
737         s->dsp.emulated_edge_mc(s->edge_emu_buffer, srcY, s->linesize, (width<<3)+6, (height<<3)+6,
738                             src_x - 2, src_y - 2, s->h_edge_pos, s->v_edge_pos);
739         srcY = s->edge_emu_buffer + 2 + 2*s->linesize;
740         s->dsp.emulated_edge_mc(uvbuf     , srcU, s->uvlinesize, (width<<2)+1, (height<<2)+1,
741                             uvsrc_x, uvsrc_y, s->h_edge_pos >> 1, s->v_edge_pos >> 1);
742         s->dsp.emulated_edge_mc(uvbuf + 16, srcV, s->uvlinesize, (width<<2)+1, (height<<2)+1,
743                             uvsrc_x, uvsrc_y, s->h_edge_pos >> 1, s->v_edge_pos >> 1);
744         srcU = uvbuf;
745         srcV = uvbuf + 16;
746     }
747     if(!weighted){
748         Y = s->dest[0] + xoff      + yoff     *s->linesize;
749         U = s->dest[1] + (xoff>>1) + (yoff>>1)*s->uvlinesize;
750         V = s->dest[2] + (xoff>>1) + (yoff>>1)*s->uvlinesize;
751     }else{
752         Y = r->tmp_b_block_y [dir]     +  xoff     +  yoff    *s->linesize;
753         U = r->tmp_b_block_uv[dir*2]   + (xoff>>1) + (yoff>>1)*s->uvlinesize;
754         V = r->tmp_b_block_uv[dir*2+1] + (xoff>>1) + (yoff>>1)*s->uvlinesize;
755     }
756
757     if(block_type == RV34_MB_P_16x8){
758         qpel_mc[1][dxy](Y, srcY, s->linesize);
759         Y    += 8;
760         srcY += 8;
761     }else if(block_type == RV34_MB_P_8x16){
762         qpel_mc[1][dxy](Y, srcY, s->linesize);
763         Y    += 8 * s->linesize;
764         srcY += 8 * s->linesize;
765     }
766     is16x16 = (block_type != RV34_MB_P_8x8) && (block_type != RV34_MB_P_16x8) && (block_type != RV34_MB_P_8x16);
767     qpel_mc[!is16x16][dxy](Y, srcY, s->linesize);
768     chroma_mc[2-width]   (U, srcU, s->uvlinesize, height*4, uvmx, uvmy);
769     chroma_mc[2-width]   (V, srcV, s->uvlinesize, height*4, uvmx, uvmy);
770 }
771
772 static void rv34_mc_1mv(RV34DecContext *r, const int block_type,
773                         const int xoff, const int yoff, int mv_off,
774                         const int width, const int height, int dir)
775 {
776     rv34_mc(r, block_type, xoff, yoff, mv_off, width, height, dir, r->rv30, 0,
777             r->rdsp.put_pixels_tab,
778             r->rdsp.put_chroma_pixels_tab);
779 }
780
781 static void rv4_weight(RV34DecContext *r)
782 {
783     r->rdsp.rv40_weight_pixels_tab[0](r->s.dest[0],
784                                       r->tmp_b_block_y[0],
785                                       r->tmp_b_block_y[1],
786                                       r->weight1,
787                                       r->weight2,
788                                       r->s.linesize);
789     r->rdsp.rv40_weight_pixels_tab[1](r->s.dest[1],
790                                       r->tmp_b_block_uv[0],
791                                       r->tmp_b_block_uv[2],
792                                       r->weight1,
793                                       r->weight2,
794                                       r->s.uvlinesize);
795     r->rdsp.rv40_weight_pixels_tab[1](r->s.dest[2],
796                                       r->tmp_b_block_uv[1],
797                                       r->tmp_b_block_uv[3],
798                                       r->weight1,
799                                       r->weight2,
800                                       r->s.uvlinesize);
801 }
802
803 static void rv34_mc_2mv(RV34DecContext *r, const int block_type)
804 {
805     int weighted = !r->rv30 && block_type != RV34_MB_B_BIDIR && r->weight1 != 8192;
806
807     rv34_mc(r, block_type, 0, 0, 0, 2, 2, 0, r->rv30, weighted,
808             r->rdsp.put_pixels_tab,
809             r->rdsp.put_chroma_pixels_tab);
810     if(!weighted){
811         rv34_mc(r, block_type, 0, 0, 0, 2, 2, 1, r->rv30, 0,
812                 r->rdsp.avg_pixels_tab,
813                 r->rdsp.avg_chroma_pixels_tab);
814     }else{
815         rv34_mc(r, block_type, 0, 0, 0, 2, 2, 1, r->rv30, 1,
816                 r->rdsp.put_pixels_tab,
817                 r->rdsp.put_chroma_pixels_tab);
818         rv4_weight(r);
819     }
820 }
821
822 static void rv34_mc_2mv_skip(RV34DecContext *r)
823 {
824     int i, j;
825     int weighted = !r->rv30 && r->weight1 != 8192;
826
827     for(j = 0; j < 2; j++)
828         for(i = 0; i < 2; i++){
829              rv34_mc(r, RV34_MB_P_8x8, i*8, j*8, i+j*r->s.b8_stride, 1, 1, 0, r->rv30,
830                      weighted,
831                      r->rdsp.put_pixels_tab,
832                      r->rdsp.put_chroma_pixels_tab);
833              rv34_mc(r, RV34_MB_P_8x8, i*8, j*8, i+j*r->s.b8_stride, 1, 1, 1, r->rv30,
834                      weighted,
835                      weighted ? r->rdsp.put_pixels_tab : r->rdsp.avg_pixels_tab,
836                      weighted ? r->rdsp.put_chroma_pixels_tab : r->rdsp.avg_chroma_pixels_tab);
837         }
838     if(weighted)
839         rv4_weight(r);
840 }
841
842 /** number of motion vectors in each macroblock type */
843 static const int num_mvs[RV34_MB_TYPES] = { 0, 0, 1, 4, 1, 1, 0, 0, 2, 2, 2, 1 };
844
845 /**
846  * Decode motion vector differences
847  * and perform motion vector reconstruction and motion compensation.
848  */
849 static int rv34_decode_mv(RV34DecContext *r, int block_type)
850 {
851     MpegEncContext *s = &r->s;
852     GetBitContext *gb = &s->gb;
853     int i, j, k, l;
854     int mv_pos = s->mb_x * 2 + s->mb_y * 2 * s->b8_stride;
855     int next_bt;
856
857     memset(r->dmv, 0, sizeof(r->dmv));
858     for(i = 0; i < num_mvs[block_type]; i++){
859         r->dmv[i][0] = svq3_get_se_golomb(gb);
860         r->dmv[i][1] = svq3_get_se_golomb(gb);
861     }
862     switch(block_type){
863     case RV34_MB_TYPE_INTRA:
864     case RV34_MB_TYPE_INTRA16x16:
865         ZERO8x2(s->current_picture_ptr->f.motion_val[0][s->mb_x * 2 + s->mb_y * 2 * s->b8_stride], s->b8_stride);
866         return 0;
867     case RV34_MB_SKIP:
868         if(s->pict_type == AV_PICTURE_TYPE_P){
869             ZERO8x2(s->current_picture_ptr->f.motion_val[0][s->mb_x * 2 + s->mb_y * 2 * s->b8_stride], s->b8_stride);
870             rv34_mc_1mv (r, block_type, 0, 0, 0, 2, 2, 0);
871             break;
872         }
873     case RV34_MB_B_DIRECT:
874         //surprisingly, it uses motion scheme from next reference frame
875         /* wait for the current mb row to be finished */
876         if (HAVE_THREADS && (s->avctx->active_thread_type & FF_THREAD_FRAME))
877             ff_thread_await_progress(&s->next_picture_ptr->f, FFMAX(0, s->mb_y-1), 0);
878
879         next_bt = s->next_picture_ptr->f.mb_type[s->mb_x + s->mb_y * s->mb_stride];
880         if(IS_INTRA(next_bt) || IS_SKIP(next_bt)){
881             ZERO8x2(s->current_picture_ptr->f.motion_val[0][s->mb_x * 2 + s->mb_y * 2 * s->b8_stride], s->b8_stride);
882             ZERO8x2(s->current_picture_ptr->f.motion_val[1][s->mb_x * 2 + s->mb_y * 2 * s->b8_stride], s->b8_stride);
883         }else
884             for(j = 0; j < 2; j++)
885                 for(i = 0; i < 2; i++)
886                     for(k = 0; k < 2; k++)
887                         for(l = 0; l < 2; l++)
888                             s->current_picture_ptr->f.motion_val[l][mv_pos + i + j*s->b8_stride][k] = calc_add_mv(r, l, s->next_picture_ptr->f.motion_val[0][mv_pos + i + j*s->b8_stride][k]);
889         if(!(IS_16X8(next_bt) || IS_8X16(next_bt) || IS_8X8(next_bt))) //we can use whole macroblock MC
890             rv34_mc_2mv(r, block_type);
891         else
892             rv34_mc_2mv_skip(r);
893         ZERO8x2(s->current_picture_ptr->f.motion_val[0][s->mb_x * 2 + s->mb_y * 2 * s->b8_stride], s->b8_stride);
894         break;
895     case RV34_MB_P_16x16:
896     case RV34_MB_P_MIX16x16:
897         rv34_pred_mv(r, block_type, 0, 0);
898         rv34_mc_1mv (r, block_type, 0, 0, 0, 2, 2, 0);
899         break;
900     case RV34_MB_B_FORWARD:
901     case RV34_MB_B_BACKWARD:
902         r->dmv[1][0] = r->dmv[0][0];
903         r->dmv[1][1] = r->dmv[0][1];
904         if(r->rv30)
905             rv34_pred_mv_rv3(r, block_type, block_type == RV34_MB_B_BACKWARD);
906         else
907             rv34_pred_mv_b  (r, block_type, block_type == RV34_MB_B_BACKWARD);
908         rv34_mc_1mv     (r, block_type, 0, 0, 0, 2, 2, block_type == RV34_MB_B_BACKWARD);
909         break;
910     case RV34_MB_P_16x8:
911     case RV34_MB_P_8x16:
912         rv34_pred_mv(r, block_type, 0, 0);
913         rv34_pred_mv(r, block_type, 1 + (block_type == RV34_MB_P_16x8), 1);
914         if(block_type == RV34_MB_P_16x8){
915             rv34_mc_1mv(r, block_type, 0, 0, 0,            2, 1, 0);
916             rv34_mc_1mv(r, block_type, 0, 8, s->b8_stride, 2, 1, 0);
917         }
918         if(block_type == RV34_MB_P_8x16){
919             rv34_mc_1mv(r, block_type, 0, 0, 0, 1, 2, 0);
920             rv34_mc_1mv(r, block_type, 8, 0, 1, 1, 2, 0);
921         }
922         break;
923     case RV34_MB_B_BIDIR:
924         rv34_pred_mv_b  (r, block_type, 0);
925         rv34_pred_mv_b  (r, block_type, 1);
926         rv34_mc_2mv     (r, block_type);
927         break;
928     case RV34_MB_P_8x8:
929         for(i=0;i< 4;i++){
930             rv34_pred_mv(r, block_type, i, i);
931             rv34_mc_1mv (r, block_type, (i&1)<<3, (i&2)<<2, (i&1)+(i>>1)*s->b8_stride, 1, 1, 0);
932         }
933         break;
934     }
935
936     return 0;
937 }
938 /** @} */ // mv group
939
940 /**
941  * @name Macroblock reconstruction functions
942  * @{
943  */
944 /** mapping of RV30/40 intra prediction types to standard H.264 types */
945 static const int ittrans[9] = {
946  DC_PRED, VERT_PRED, HOR_PRED, DIAG_DOWN_RIGHT_PRED, DIAG_DOWN_LEFT_PRED,
947  VERT_RIGHT_PRED, VERT_LEFT_PRED, HOR_UP_PRED, HOR_DOWN_PRED,
948 };
949
950 /** mapping of RV30/40 intra 16x16 prediction types to standard H.264 types */
951 static const int ittrans16[4] = {
952  DC_PRED8x8, VERT_PRED8x8, HOR_PRED8x8, PLANE_PRED8x8,
953 };
954
955 /**
956  * Perform 4x4 intra prediction.
957  */
958 static void rv34_pred_4x4_block(RV34DecContext *r, uint8_t *dst, int stride, int itype, int up, int left, int down, int right)
959 {
960     uint8_t *prev = dst - stride + 4;
961     uint32_t topleft;
962
963     if(!up && !left)
964         itype = DC_128_PRED;
965     else if(!up){
966         if(itype == VERT_PRED) itype = HOR_PRED;
967         if(itype == DC_PRED)   itype = LEFT_DC_PRED;
968     }else if(!left){
969         if(itype == HOR_PRED)  itype = VERT_PRED;
970         if(itype == DC_PRED)   itype = TOP_DC_PRED;
971         if(itype == DIAG_DOWN_LEFT_PRED) itype = DIAG_DOWN_LEFT_PRED_RV40_NODOWN;
972     }
973     if(!down){
974         if(itype == DIAG_DOWN_LEFT_PRED) itype = DIAG_DOWN_LEFT_PRED_RV40_NODOWN;
975         if(itype == HOR_UP_PRED) itype = HOR_UP_PRED_RV40_NODOWN;
976         if(itype == VERT_LEFT_PRED) itype = VERT_LEFT_PRED_RV40_NODOWN;
977     }
978     if(!right && up){
979         topleft = dst[-stride + 3] * 0x01010101u;
980         prev = (uint8_t*)&topleft;
981     }
982     r->h.pred4x4[itype](dst, prev, stride);
983 }
984
985 static inline int adjust_pred16(int itype, int up, int left)
986 {
987     if(!up && !left)
988         itype = DC_128_PRED8x8;
989     else if(!up){
990         if(itype == PLANE_PRED8x8)itype = HOR_PRED8x8;
991         if(itype == VERT_PRED8x8) itype = HOR_PRED8x8;
992         if(itype == DC_PRED8x8)   itype = LEFT_DC_PRED8x8;
993     }else if(!left){
994         if(itype == PLANE_PRED8x8)itype = VERT_PRED8x8;
995         if(itype == HOR_PRED8x8)  itype = VERT_PRED8x8;
996         if(itype == DC_PRED8x8)   itype = TOP_DC_PRED8x8;
997     }
998     return itype;
999 }
1000
1001 static void rv34_output_i16x16(RV34DecContext *r, int8_t *intra_types, int cbp)
1002 {
1003     LOCAL_ALIGNED_16(DCTELEM, block16, [64]);
1004     MpegEncContext *s    = &r->s;
1005     DSPContext     *dsp  = &s->dsp;
1006     GetBitContext  *gb   = &s->gb;
1007     int             q_dc = rv34_qscale_tab[ r->luma_dc_quant_i[s->qscale] ],
1008                     q_ac = rv34_qscale_tab[s->qscale];
1009     uint8_t        *dst  = s->dest[0];
1010     DCTELEM        *ptr  = s->block[0];
1011     int       avail[6*8] = {0};
1012     int i, j, itype, has_ac;
1013
1014     memset(block16, 0, 64 * sizeof(*block16));
1015
1016     // Set neighbour information.
1017     if(r->avail_cache[1])
1018         avail[0] = 1;
1019     if(r->avail_cache[2])
1020         avail[1] = avail[2] = 1;
1021     if(r->avail_cache[3])
1022         avail[3] = avail[4] = 1;
1023     if(r->avail_cache[4])
1024         avail[5] = 1;
1025     if(r->avail_cache[5])
1026         avail[8] = avail[16] = 1;
1027     if(r->avail_cache[9])
1028         avail[24] = avail[32] = 1;
1029
1030     has_ac = rv34_decode_block(block16, gb, r->cur_vlcs, 3, 0, q_dc, q_dc, q_ac);
1031     if(has_ac)
1032         r->rdsp.rv34_inv_transform_tab[1](block16);
1033     else
1034         r->rdsp.rv34_inv_transform_dc_tab[1](block16);
1035
1036     itype = ittrans16[intra_types[0]];
1037     itype = adjust_pred16(itype, r->avail_cache[6-4], r->avail_cache[6-1]);
1038     r->h.pred16x16[itype](dst, s->linesize);
1039
1040     dsp->clear_block(ptr);
1041     for(j = 0; j < 4; j++){
1042         for(i = 0; i < 4; i++, cbp >>= 1){
1043             int dc = block16[i + j*8];
1044
1045             if(cbp & 1){
1046                 has_ac = rv34_decode_block(ptr, gb, r->cur_vlcs, r->luma_vlc, 0, q_ac, q_ac, q_ac);
1047             }else
1048                 has_ac = 0;
1049
1050             if(has_ac){
1051                 ptr[0] = dc;
1052                 r->rdsp.rv34_idct_add(dst+4*i, s->linesize, ptr);
1053                 dsp->clear_block(ptr);
1054             }else
1055                 r->rdsp.rv34_idct_dc_add(dst+4*i, s->linesize, dc);
1056         }
1057
1058         dst += 4*s->linesize;
1059     }
1060
1061     itype = ittrans16[intra_types[0]];
1062     if(itype == PLANE_PRED8x8) itype = DC_PRED8x8;
1063     itype = adjust_pred16(itype, r->avail_cache[6-4], r->avail_cache[6-1]);
1064
1065     q_dc = rv34_qscale_tab[rv34_chroma_quant[1][s->qscale]];
1066     q_ac = rv34_qscale_tab[rv34_chroma_quant[0][s->qscale]];
1067
1068     for(j = 1; j < 3; j++){
1069         dst = s->dest[j];
1070         r->h.pred8x8[itype](dst, s->uvlinesize);
1071         for(i = 0; i < 4; i++, cbp >>= 1){
1072             uint8_t *pdst;
1073             if(!(cbp & 1)) continue;
1074             pdst   = dst + (i&1)*4 + (i&2)*2*s->uvlinesize;
1075
1076             has_ac = rv34_decode_block(ptr, gb, r->cur_vlcs, r->chroma_vlc, 1, q_dc, q_ac, q_ac);
1077             if(has_ac){
1078                 r->rdsp.rv34_idct_add(pdst, s->uvlinesize, ptr);
1079                 dsp->clear_block(ptr);
1080             }else{
1081                 r->rdsp.rv34_idct_dc_add(pdst, s->uvlinesize, ptr[0]);
1082                 ptr[0] = 0;
1083             }
1084         }
1085     }
1086 }
1087
1088 static void rv34_output_intra(RV34DecContext *r, int8_t *intra_types, int cbp)
1089 {
1090     MpegEncContext *s   = &r->s;
1091     DSPContext     *dsp = &s->dsp;
1092     GetBitContext  *gb  = &s->gb;
1093     DCTELEM        *ptr = s->block[0];
1094     uint8_t        *dst = s->dest[0];
1095     int      avail[6*8] = {0};
1096     int i, j, k;
1097     int idx, has_ac;
1098     int q_ac, q_dc;
1099
1100     // Set neighbour information.
1101     if(r->avail_cache[1])
1102         avail[0] = 1;
1103     if(r->avail_cache[2])
1104         avail[1] = avail[2] = 1;
1105     if(r->avail_cache[3])
1106         avail[3] = avail[4] = 1;
1107     if(r->avail_cache[4])
1108         avail[5] = 1;
1109     if(r->avail_cache[5])
1110         avail[8] = avail[16] = 1;
1111     if(r->avail_cache[9])
1112         avail[24] = avail[32] = 1;
1113
1114     q_ac = rv34_qscale_tab[s->qscale];
1115     for(j = 0; j < 4; j++){
1116         idx = 9 + j*8;
1117         for(i = 0; i < 4; i++, cbp >>= 1, dst += 4, idx++){
1118             rv34_pred_4x4_block(r, dst, s->linesize, ittrans[intra_types[i]], avail[idx-8], avail[idx-1], avail[idx+7], avail[idx-7]);
1119             avail[idx] = 1;
1120             if(!(cbp & 1)) continue;
1121
1122             has_ac = rv34_decode_block(ptr, gb, r->cur_vlcs, r->luma_vlc, 0, q_ac, q_ac, q_ac);
1123             if(has_ac){
1124                 r->rdsp.rv34_idct_add(dst, s->linesize, ptr);
1125                 dsp->clear_block(ptr);
1126             }else{
1127                 r->rdsp.rv34_idct_dc_add(dst, s->linesize, ptr[0]);
1128                 ptr[0] = 0;
1129             }
1130         }
1131         dst += s->linesize * 4 - 4*4;
1132         intra_types += r->intra_types_stride;
1133     }
1134
1135     intra_types -= r->intra_types_stride * 4;
1136
1137     q_dc = rv34_qscale_tab[rv34_chroma_quant[1][s->qscale]];
1138     q_ac = rv34_qscale_tab[rv34_chroma_quant[0][s->qscale]];
1139
1140     for(k = 0; k < 2; k++){
1141         dst = s->dest[1+k];
1142         fill_rectangle(r->avail_cache + 6, 2, 2, 4, 0, 4);
1143
1144         for(j = 0; j < 2; j++){
1145             int* acache = r->avail_cache + 6 + j*4;
1146             for(i = 0; i < 2; i++, cbp >>= 1, acache++){
1147                 int itype = ittrans[intra_types[i*2+j*2*r->intra_types_stride]];
1148                 rv34_pred_4x4_block(r, dst+4*i, s->uvlinesize, itype, acache[-4], acache[-1], !i && !j, acache[-3]);
1149                 acache[0] = 1;
1150
1151                 if(!(cbp&1)) continue;
1152
1153                 has_ac = rv34_decode_block(ptr, gb, r->cur_vlcs, r->chroma_vlc, 1, q_dc, q_ac, q_ac);
1154                 if(has_ac){
1155                     r->rdsp.rv34_idct_add(dst + 4*i, s->uvlinesize, ptr);
1156                     dsp->clear_block(ptr);
1157                 }
1158                 else {
1159                     r->rdsp.rv34_idct_dc_add(dst + 4*i, s->uvlinesize, ptr[0]);
1160                     ptr[0] = 0;
1161                 }
1162             }
1163
1164             dst += 4*s->uvlinesize;
1165         }
1166     }
1167 }
1168
1169 /**
1170  * mask for retrieving all bits in coded block pattern
1171  * corresponding to one 8x8 block
1172  */
1173 #define LUMA_CBP_BLOCK_MASK 0x33
1174
1175 #define U_CBP_MASK 0x0F0000
1176 #define V_CBP_MASK 0xF00000
1177
1178 /** @} */ // recons group
1179
1180
1181 static void rv34_apply_differences(RV34DecContext *r, int cbp)
1182 {
1183     static const int shifts[4] = { 0, 2, 8, 10 };
1184     MpegEncContext *s = &r->s;
1185     int i;
1186
1187     for(i = 0; i < 4; i++)
1188         if((cbp & (LUMA_CBP_BLOCK_MASK << shifts[i])) || r->block_type == RV34_MB_P_MIX16x16)
1189             s->dsp.add_pixels_clamped(s->block[i], s->dest[0] + (i & 1)*8 + (i&2)*4*s->linesize, s->linesize);
1190     if(cbp & U_CBP_MASK)
1191         s->dsp.add_pixels_clamped(s->block[4], s->dest[1], s->uvlinesize);
1192     if(cbp & V_CBP_MASK)
1193         s->dsp.add_pixels_clamped(s->block[5], s->dest[2], s->uvlinesize);
1194 }
1195
1196 static int is_mv_diff_gt_3(int16_t (*motion_val)[2], int step)
1197 {
1198     int d;
1199     d = motion_val[0][0] - motion_val[-step][0];
1200     if(d < -3 || d > 3)
1201         return 1;
1202     d = motion_val[0][1] - motion_val[-step][1];
1203     if(d < -3 || d > 3)
1204         return 1;
1205     return 0;
1206 }
1207
1208 static int rv34_set_deblock_coef(RV34DecContext *r)
1209 {
1210     MpegEncContext *s = &r->s;
1211     int hmvmask = 0, vmvmask = 0, i, j;
1212     int midx = s->mb_x * 2 + s->mb_y * 2 * s->b8_stride;
1213     int16_t (*motion_val)[2] = &s->current_picture_ptr->f.motion_val[0][midx];
1214     for(j = 0; j < 16; j += 8){
1215         for(i = 0; i < 2; i++){
1216             if(is_mv_diff_gt_3(motion_val + i, 1))
1217                 vmvmask |= 0x11 << (j + i*2);
1218             if((j || s->mb_y) && is_mv_diff_gt_3(motion_val + i, s->b8_stride))
1219                 hmvmask |= 0x03 << (j + i*2);
1220         }
1221         motion_val += s->b8_stride;
1222     }
1223     if(s->first_slice_line)
1224         hmvmask &= ~0x000F;
1225     if(!s->mb_x)
1226         vmvmask &= ~0x1111;
1227     if(r->rv30){ //RV30 marks both subblocks on the edge for filtering
1228         vmvmask |= (vmvmask & 0x4444) >> 1;
1229         hmvmask |= (hmvmask & 0x0F00) >> 4;
1230         if(s->mb_x)
1231             r->deblock_coefs[s->mb_x - 1 + s->mb_y*s->mb_stride] |= (vmvmask & 0x1111) << 3;
1232         if(!s->first_slice_line)
1233             r->deblock_coefs[s->mb_x + (s->mb_y - 1)*s->mb_stride] |= (hmvmask & 0xF) << 12;
1234     }
1235     return hmvmask | vmvmask;
1236 }
1237
1238 static int rv34_decode_inter_macroblock(RV34DecContext *r, int8_t *intra_types)
1239 {
1240     MpegEncContext *s = &r->s;
1241     GetBitContext *gb = &s->gb;
1242     int cbp, cbp2;
1243     int q_dc, q_ac, has_ac;
1244     int i, blknum, blkoff;
1245     LOCAL_ALIGNED_16(DCTELEM, block16, [64]);
1246     int dist;
1247     int mb_pos = s->mb_x + s->mb_y * s->mb_stride;
1248
1249     // Calculate which neighbours are available. Maybe it's worth optimizing too.
1250     memset(r->avail_cache, 0, sizeof(r->avail_cache));
1251     fill_rectangle(r->avail_cache + 6, 2, 2, 4, 1, 4);
1252     dist = (s->mb_x - s->resync_mb_x) + (s->mb_y - s->resync_mb_y) * s->mb_width;
1253     if(s->mb_x && dist)
1254         r->avail_cache[5] =
1255         r->avail_cache[9] = s->current_picture_ptr->f.mb_type[mb_pos - 1];
1256     if(dist >= s->mb_width)
1257         r->avail_cache[2] =
1258         r->avail_cache[3] = s->current_picture_ptr->f.mb_type[mb_pos - s->mb_stride];
1259     if(((s->mb_x+1) < s->mb_width) && dist >= s->mb_width - 1)
1260         r->avail_cache[4] = s->current_picture_ptr->f.mb_type[mb_pos - s->mb_stride + 1];
1261     if(s->mb_x && dist > s->mb_width)
1262         r->avail_cache[1] = s->current_picture_ptr->f.mb_type[mb_pos - s->mb_stride - 1];
1263
1264     s->qscale = r->si.quant;
1265     cbp = cbp2 = rv34_decode_inter_mb_header(r, intra_types);
1266     r->cbp_luma  [mb_pos] = cbp;
1267     r->cbp_chroma[mb_pos] = cbp >> 16;
1268     r->deblock_coefs[mb_pos] = rv34_set_deblock_coef(r) | r->cbp_luma[mb_pos];
1269     s->current_picture_ptr->f.qscale_table[mb_pos] = s->qscale;
1270
1271     if(cbp == -1)
1272         return -1;
1273
1274     if (IS_INTRA(s->current_picture_ptr->f.mb_type[mb_pos])){
1275         if(r->is16) rv34_output_i16x16(r, intra_types, cbp);
1276         else        rv34_output_intra(r, intra_types, cbp);
1277         return 0;
1278     }
1279
1280     if(r->is16){
1281         int luma_dc_quant = r->block_type == RV34_MB_P_MIX16x16
1282                           ? r->luma_dc_quant_p[s->qscale]
1283                           : r->luma_dc_quant_i[s->qscale];
1284         q_dc = rv34_qscale_tab[luma_dc_quant];
1285         q_ac = rv34_qscale_tab[s->qscale];
1286         s->dsp.clear_block(block16);
1287         if (rv34_decode_block(block16, gb, r->cur_vlcs, 3, 0, q_dc, q_dc, q_ac))
1288             r->rdsp.rv34_inv_transform_tab[1](block16);
1289         else
1290             r->rdsp.rv34_inv_transform_dc_tab[1](block16);
1291
1292         q_ac = rv34_qscale_tab[s->qscale];
1293         for(i = 0; i < 16; i++, cbp >>= 1){
1294             DCTELEM *ptr;
1295             blknum = ((i & 2) >> 1) + ((i & 8) >> 2);
1296             blkoff = ((i & 1) << 2) + ((i & 4) << 3);
1297             ptr    = s->block[blknum] + blkoff;
1298             if(cbp & 1)
1299                 has_ac = rv34_decode_block(ptr, gb, r->cur_vlcs, r->luma_vlc, 0, q_ac, q_ac, q_ac);
1300             else
1301                 has_ac = 0;
1302             ptr[0] = block16[(i & 3) | ((i & 0xC) << 1)];
1303             if(has_ac)
1304                 r->rdsp.rv34_inv_transform_tab[0](ptr);
1305             else
1306                 r->rdsp.rv34_inv_transform_dc_tab[0](ptr);
1307         }
1308     }else{
1309         q_ac = rv34_qscale_tab[s->qscale];
1310         for(i = 0; i < 16; i++, cbp >>= 1){
1311             DCTELEM *ptr;
1312             if(!(cbp & 1)) continue;
1313             blknum = ((i & 2) >> 1) + ((i & 8) >> 2);
1314             blkoff = ((i & 1) << 2) + ((i & 4) << 3);
1315             ptr    = s->block[blknum] + blkoff;
1316             has_ac = rv34_decode_block(ptr, gb, r->cur_vlcs, r->luma_vlc, 0, q_ac, q_ac, q_ac);
1317             if(has_ac)
1318                 r->rdsp.rv34_inv_transform_tab[0](ptr);
1319             else
1320                 r->rdsp.rv34_inv_transform_dc_tab[0](ptr);
1321         }
1322     }
1323     if(r->block_type == RV34_MB_P_MIX16x16)
1324         r->cur_vlcs = choose_vlc_set(r->si.quant, r->si.vlc_set, 1);
1325     q_dc = rv34_qscale_tab[rv34_chroma_quant[1][s->qscale]];
1326     q_ac = rv34_qscale_tab[rv34_chroma_quant[0][s->qscale]];
1327     for(; i < 24; i++, cbp >>= 1){
1328         DCTELEM *ptr;
1329         if(!(cbp & 1)) continue;
1330         blknum = ((i & 4) >> 2) + 4;
1331         blkoff = ((i & 1) << 2) + ((i & 2) << 4);
1332         ptr    = s->block[blknum] + blkoff;
1333         if (rv34_decode_block(ptr, gb, r->cur_vlcs, r->chroma_vlc, 1, q_dc, q_ac, q_ac))
1334             r->rdsp.rv34_inv_transform_tab[0](ptr);
1335         else
1336             r->rdsp.rv34_inv_transform_dc_tab[0](ptr);
1337     }
1338     rv34_apply_differences(r, cbp2);
1339
1340     return 0;
1341 }
1342
1343 static int rv34_decode_intra_macroblock(RV34DecContext *r, int8_t *intra_types)
1344 {
1345     MpegEncContext *s = &r->s;
1346     int cbp, dist;
1347     int mb_pos = s->mb_x + s->mb_y * s->mb_stride;
1348
1349     // Calculate which neighbours are available. Maybe it's worth optimizing too.
1350     memset(r->avail_cache, 0, sizeof(r->avail_cache));
1351     fill_rectangle(r->avail_cache + 6, 2, 2, 4, 1, 4);
1352     dist = (s->mb_x - s->resync_mb_x) + (s->mb_y - s->resync_mb_y) * s->mb_width;
1353     if(s->mb_x && dist)
1354         r->avail_cache[5] =
1355         r->avail_cache[9] = s->current_picture_ptr->f.mb_type[mb_pos - 1];
1356     if(dist >= s->mb_width)
1357         r->avail_cache[2] =
1358         r->avail_cache[3] = s->current_picture_ptr->f.mb_type[mb_pos - s->mb_stride];
1359     if(((s->mb_x+1) < s->mb_width) && dist >= s->mb_width - 1)
1360         r->avail_cache[4] = s->current_picture_ptr->f.mb_type[mb_pos - s->mb_stride + 1];
1361     if(s->mb_x && dist > s->mb_width)
1362         r->avail_cache[1] = s->current_picture_ptr->f.mb_type[mb_pos - s->mb_stride - 1];
1363
1364     s->qscale = r->si.quant;
1365     cbp = rv34_decode_intra_mb_header(r, intra_types);
1366     r->cbp_luma  [mb_pos] = cbp;
1367     r->cbp_chroma[mb_pos] = cbp >> 16;
1368     r->deblock_coefs[mb_pos] = 0xFFFF;
1369     s->current_picture_ptr->f.qscale_table[mb_pos] = s->qscale;
1370
1371     if(cbp == -1)
1372         return -1;
1373
1374     if(r->is16){
1375         rv34_output_i16x16(r, intra_types, cbp);
1376         return 0;
1377     }
1378
1379     rv34_output_intra(r, intra_types, cbp);
1380     return 0;
1381 }
1382
1383 static int check_slice_end(RV34DecContext *r, MpegEncContext *s)
1384 {
1385     int bits;
1386     if(s->mb_y >= s->mb_height)
1387         return 1;
1388     if(!s->mb_num_left)
1389         return 1;
1390     if(r->s.mb_skip_run > 1)
1391         return 0;
1392     bits = get_bits_left(&s->gb);
1393     if(bits < 0 || (bits < 8 && !show_bits(&s->gb, bits)))
1394         return 1;
1395     return 0;
1396 }
1397
1398 static int rv34_decode_slice(RV34DecContext *r, int end, const uint8_t* buf, int buf_size)
1399 {
1400     MpegEncContext *s = &r->s;
1401     GetBitContext *gb = &s->gb;
1402     int mb_pos;
1403     int res;
1404
1405     init_get_bits(&r->s.gb, buf, buf_size*8);
1406     res = r->parse_slice_header(r, gb, &r->si);
1407     if(res < 0){
1408         av_log(s->avctx, AV_LOG_ERROR, "Incorrect or unknown slice header\n");
1409         return -1;
1410     }
1411
1412     if ((s->mb_x == 0 && s->mb_y == 0) || s->current_picture_ptr==NULL) {
1413         if(s->width != r->si.width || s->height != r->si.height){
1414             av_log(s->avctx, AV_LOG_DEBUG, "Changing dimensions to %dx%d\n", r->si.width,r->si.height);
1415             MPV_common_end(s);
1416             s->width  = r->si.width;
1417             s->height = r->si.height;
1418             avcodec_set_dimensions(s->avctx, s->width, s->height);
1419             if(MPV_common_init(s) < 0)
1420                 return -1;
1421             r->intra_types_stride = s->mb_width*4 + 4;
1422             r->intra_types_hist = av_realloc(r->intra_types_hist, r->intra_types_stride * 4 * 2 * sizeof(*r->intra_types_hist));
1423             r->intra_types = r->intra_types_hist + r->intra_types_stride * 4;
1424             r->mb_type = av_realloc(r->mb_type, r->s.mb_stride * r->s.mb_height * sizeof(*r->mb_type));
1425             r->cbp_luma   = av_realloc(r->cbp_luma,   r->s.mb_stride * r->s.mb_height * sizeof(*r->cbp_luma));
1426             r->cbp_chroma = av_realloc(r->cbp_chroma, r->s.mb_stride * r->s.mb_height * sizeof(*r->cbp_chroma));
1427             r->deblock_coefs = av_realloc(r->deblock_coefs, r->s.mb_stride * r->s.mb_height * sizeof(*r->deblock_coefs));
1428             av_freep(&r->tmp_b_block_base);
1429         }
1430         s->pict_type = r->si.type ? r->si.type : AV_PICTURE_TYPE_I;
1431         if(MPV_frame_start(s, s->avctx) < 0)
1432             return -1;
1433         ff_er_frame_start(s);
1434         if (!r->tmp_b_block_base) {
1435             int i;
1436
1437             r->tmp_b_block_base = av_malloc(s->linesize * 48);
1438             for (i = 0; i < 2; i++)
1439                 r->tmp_b_block_y[i] = r->tmp_b_block_base + i * 16 * s->linesize;
1440             for (i = 0; i < 4; i++)
1441                 r->tmp_b_block_uv[i] = r->tmp_b_block_base + 32 * s->linesize
1442                                        + (i >> 1) * 8 * s->uvlinesize + (i & 1) * 16;
1443         }
1444         r->cur_pts = r->si.pts;
1445         if(s->pict_type != AV_PICTURE_TYPE_B){
1446             r->last_pts = r->next_pts;
1447             r->next_pts = r->cur_pts;
1448         }else{
1449             int refdist = GET_PTS_DIFF(r->next_pts, r->last_pts);
1450             int dist0   = GET_PTS_DIFF(r->cur_pts,  r->last_pts);
1451             int dist1   = GET_PTS_DIFF(r->next_pts, r->cur_pts);
1452
1453             if(!refdist){
1454                 r->weight1 = r->weight2 = 8192;
1455             }else{
1456                 r->weight1 = (dist0 << 14) / refdist;
1457                 r->weight2 = (dist1 << 14) / refdist;
1458             }
1459         }
1460         s->mb_x = s->mb_y = 0;
1461         ff_thread_finish_setup(s->avctx);
1462     } else {
1463         int slice_type = r->si.type ? r->si.type : AV_PICTURE_TYPE_I;
1464
1465         if (slice_type != s->pict_type) {
1466             av_log(s->avctx, AV_LOG_ERROR, "Slice type mismatch\n");
1467             return AVERROR_INVALIDDATA;
1468         }
1469     }
1470
1471     r->si.end = end;
1472     s->qscale = r->si.quant;
1473     s->mb_num_left = r->si.end - r->si.start;
1474     r->s.mb_skip_run = 0;
1475
1476     mb_pos = s->mb_x + s->mb_y * s->mb_width;
1477     if(r->si.start != mb_pos){
1478         av_log(s->avctx, AV_LOG_ERROR, "Slice indicates MB offset %d, got %d\n", r->si.start, mb_pos);
1479         s->mb_x = r->si.start % s->mb_width;
1480         s->mb_y = r->si.start / s->mb_width;
1481     }
1482     memset(r->intra_types_hist, -1, r->intra_types_stride * 4 * 2 * sizeof(*r->intra_types_hist));
1483     s->first_slice_line = 1;
1484     s->resync_mb_x = s->mb_x;
1485     s->resync_mb_y = s->mb_y;
1486
1487     ff_init_block_index(s);
1488     while(!check_slice_end(r, s)) {
1489         ff_update_block_index(s);
1490         s->dsp.clear_blocks(s->block[0]);
1491
1492         if(r->si.type)
1493             res = rv34_decode_inter_macroblock(r, r->intra_types + s->mb_x * 4 + 4);
1494         else
1495             res = rv34_decode_intra_macroblock(r, r->intra_types + s->mb_x * 4 + 4);
1496         if(res < 0){
1497             ff_er_add_slice(s, s->resync_mb_x, s->resync_mb_y, s->mb_x-1, s->mb_y, ER_MB_ERROR);
1498             return -1;
1499         }
1500         if (++s->mb_x == s->mb_width) {
1501             s->mb_x = 0;
1502             s->mb_y++;
1503             ff_init_block_index(s);
1504
1505             memmove(r->intra_types_hist, r->intra_types, r->intra_types_stride * 4 * sizeof(*r->intra_types_hist));
1506             memset(r->intra_types, -1, r->intra_types_stride * 4 * sizeof(*r->intra_types_hist));
1507
1508             if(r->loop_filter && s->mb_y >= 2)
1509                 r->loop_filter(r, s->mb_y - 2);
1510
1511             if (HAVE_THREADS && (s->avctx->active_thread_type & FF_THREAD_FRAME))
1512                 ff_thread_report_progress(&s->current_picture_ptr->f,
1513                                           s->mb_y - 2, 0);
1514
1515         }
1516         if(s->mb_x == s->resync_mb_x)
1517             s->first_slice_line=0;
1518         s->mb_num_left--;
1519     }
1520     ff_er_add_slice(s, s->resync_mb_x, s->resync_mb_y, s->mb_x-1, s->mb_y, ER_MB_END);
1521
1522     return s->mb_y == s->mb_height;
1523 }
1524
1525 /** @} */ // recons group end
1526
1527 /**
1528  * Initialize decoder.
1529  */
1530 av_cold int ff_rv34_decode_init(AVCodecContext *avctx)
1531 {
1532     RV34DecContext *r = avctx->priv_data;
1533     MpegEncContext *s = &r->s;
1534
1535     MPV_decode_defaults(s);
1536     s->avctx      = avctx;
1537     s->out_format = FMT_H263;
1538     s->codec_id   = avctx->codec_id;
1539
1540     s->width  = avctx->width;
1541     s->height = avctx->height;
1542
1543     r->s.avctx = avctx;
1544     avctx->flags |= CODEC_FLAG_EMU_EDGE;
1545     r->s.flags |= CODEC_FLAG_EMU_EDGE;
1546     avctx->pix_fmt = PIX_FMT_YUV420P;
1547     avctx->has_b_frames = 1;
1548     s->low_delay = 0;
1549
1550     if (MPV_common_init(s) < 0)
1551         return -1;
1552
1553     ff_h264_pred_init(&r->h, CODEC_ID_RV40, 8, 1);
1554
1555 #if CONFIG_RV30_DECODER
1556     if (avctx->codec_id == CODEC_ID_RV30)
1557         ff_rv30dsp_init(&r->rdsp, &r->s.dsp);
1558 #endif
1559 #if CONFIG_RV40_DECODER
1560     if (avctx->codec_id == CODEC_ID_RV40)
1561         ff_rv40dsp_init(&r->rdsp, &r->s.dsp);
1562 #endif
1563
1564     r->intra_types_stride = 4*s->mb_stride + 4;
1565     r->intra_types_hist = av_malloc(r->intra_types_stride * 4 * 2 * sizeof(*r->intra_types_hist));
1566     r->intra_types = r->intra_types_hist + r->intra_types_stride * 4;
1567
1568     r->mb_type = av_mallocz(r->s.mb_stride * r->s.mb_height * sizeof(*r->mb_type));
1569
1570     r->cbp_luma   = av_malloc(r->s.mb_stride * r->s.mb_height * sizeof(*r->cbp_luma));
1571     r->cbp_chroma = av_malloc(r->s.mb_stride * r->s.mb_height * sizeof(*r->cbp_chroma));
1572     r->deblock_coefs = av_malloc(r->s.mb_stride * r->s.mb_height * sizeof(*r->deblock_coefs));
1573
1574     if(!intra_vlcs[0].cbppattern[0].bits)
1575         rv34_init_tables();
1576
1577     return 0;
1578 }
1579
1580 int ff_rv34_decode_init_thread_copy(AVCodecContext *avctx)
1581 {
1582     RV34DecContext *r = avctx->priv_data;
1583
1584     r->s.avctx = avctx;
1585
1586     if (avctx->internal->is_copy) {
1587         r->cbp_chroma       = av_malloc(r->s.mb_stride * r->s.mb_height *
1588                                         sizeof(*r->cbp_chroma));
1589         r->cbp_luma         = av_malloc(r->s.mb_stride * r->s.mb_height *
1590                                         sizeof(*r->cbp_luma));
1591         r->deblock_coefs    = av_malloc(r->s.mb_stride * r->s.mb_height *
1592                                         sizeof(*r->deblock_coefs));
1593         r->intra_types_hist = av_malloc(r->intra_types_stride * 4 * 2 *
1594                                         sizeof(*r->intra_types_hist));
1595         r->mb_type          = av_malloc(r->s.mb_stride * r->s.mb_height *
1596                                         sizeof(*r->mb_type));
1597
1598         if (!(r->cbp_chroma       && r->cbp_luma && r->deblock_coefs &&
1599               r->intra_types_hist && r->mb_type)) {
1600             av_freep(&r->cbp_chroma);
1601             av_freep(&r->cbp_luma);
1602             av_freep(&r->deblock_coefs);
1603             av_freep(&r->intra_types_hist);
1604             av_freep(&r->mb_type);
1605             r->intra_types = NULL;
1606             return AVERROR(ENOMEM);
1607         }
1608
1609         r->intra_types      = r->intra_types_hist + r->intra_types_stride * 4;
1610         r->tmp_b_block_base = NULL;
1611
1612         memset(r->mb_type, 0,  r->s.mb_stride * r->s.mb_height *
1613                sizeof(*r->mb_type));
1614
1615         MPV_common_init(&r->s);
1616     }
1617     return 0;
1618 }
1619
1620 int ff_rv34_decode_update_thread_context(AVCodecContext *dst, const AVCodecContext *src)
1621 {
1622     RV34DecContext *r = dst->priv_data, *r1 = src->priv_data;
1623     MpegEncContext * const s = &r->s, * const s1 = &r1->s;
1624     int err;
1625
1626     if (dst == src || !s1->context_initialized)
1627         return 0;
1628
1629     if ((err = ff_mpeg_update_thread_context(dst, src)))
1630         return err;
1631
1632     r->cur_pts  = r1->cur_pts;
1633     r->last_pts = r1->last_pts;
1634     r->next_pts = r1->next_pts;
1635
1636     memset(&r->si, 0, sizeof(r->si));
1637
1638     /* necessary since it is it the condition checked for in decode_slice
1639      * to call MPV_frame_start. cmp. comment at the end of decode_frame */
1640     s->current_picture_ptr = NULL;
1641
1642     return 0;
1643 }
1644
1645 static int get_slice_offset(AVCodecContext *avctx, const uint8_t *buf, int n)
1646 {
1647     if(avctx->slice_count) return avctx->slice_offset[n];
1648     else                   return AV_RL32(buf + n*8 - 4) == 1 ? AV_RL32(buf + n*8) :  AV_RB32(buf + n*8);
1649 }
1650
1651 int ff_rv34_decode_frame(AVCodecContext *avctx,
1652                             void *data, int *data_size,
1653                             AVPacket *avpkt)
1654 {
1655     const uint8_t *buf = avpkt->data;
1656     int buf_size = avpkt->size;
1657     RV34DecContext *r = avctx->priv_data;
1658     MpegEncContext *s = &r->s;
1659     AVFrame *pict = data;
1660     SliceInfo si;
1661     int i;
1662     int slice_count;
1663     const uint8_t *slices_hdr = NULL;
1664     int last = 0;
1665
1666     /* no supplementary picture */
1667     if (buf_size == 0) {
1668         /* special case for last picture */
1669         if (s->low_delay==0 && s->next_picture_ptr) {
1670             *pict = *(AVFrame*)s->next_picture_ptr;
1671             s->next_picture_ptr = NULL;
1672
1673             *data_size = sizeof(AVFrame);
1674         }
1675         return 0;
1676     }
1677
1678     if(!avctx->slice_count){
1679         slice_count = (*buf++) + 1;
1680         slices_hdr = buf + 4;
1681         buf += 8 * slice_count;
1682         buf_size -= 1 + 8 * slice_count;
1683     }else
1684         slice_count = avctx->slice_count;
1685
1686     //parse first slice header to check whether this frame can be decoded
1687     if(get_slice_offset(avctx, slices_hdr, 0) < 0 ||
1688        get_slice_offset(avctx, slices_hdr, 0) > buf_size){
1689         av_log(avctx, AV_LOG_ERROR, "Slice offset is invalid\n");
1690         return -1;
1691     }
1692     init_get_bits(&s->gb, buf+get_slice_offset(avctx, slices_hdr, 0), (buf_size-get_slice_offset(avctx, slices_hdr, 0))*8);
1693     if(r->parse_slice_header(r, &r->s.gb, &si) < 0 || si.start){
1694         av_log(avctx, AV_LOG_ERROR, "First slice header is incorrect\n");
1695         return -1;
1696     }
1697     if ((!s->last_picture_ptr || !s->last_picture_ptr->f.data[0]) && si.type == AV_PICTURE_TYPE_B)
1698         return -1;
1699     if(   (avctx->skip_frame >= AVDISCARD_NONREF && si.type==AV_PICTURE_TYPE_B)
1700        || (avctx->skip_frame >= AVDISCARD_NONKEY && si.type!=AV_PICTURE_TYPE_I)
1701        ||  avctx->skip_frame >= AVDISCARD_ALL)
1702         return avpkt->size;
1703
1704     for(i = 0; i < slice_count; i++){
1705         int offset = get_slice_offset(avctx, slices_hdr, i);
1706         int size;
1707         if(i+1 == slice_count)
1708             size = buf_size - offset;
1709         else
1710             size = get_slice_offset(avctx, slices_hdr, i+1) - offset;
1711
1712         if(offset < 0 || offset > buf_size){
1713             av_log(avctx, AV_LOG_ERROR, "Slice offset is invalid\n");
1714             break;
1715         }
1716
1717         r->si.end = s->mb_width * s->mb_height;
1718         if(i+1 < slice_count){
1719             if (get_slice_offset(avctx, slices_hdr, i+1) < 0 ||
1720                 get_slice_offset(avctx, slices_hdr, i+1) > buf_size) {
1721                 av_log(avctx, AV_LOG_ERROR, "Slice offset is invalid\n");
1722                 break;
1723             }
1724             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);
1725             if(r->parse_slice_header(r, &r->s.gb, &si) < 0){
1726                 if(i+2 < slice_count)
1727                     size = get_slice_offset(avctx, slices_hdr, i+2) - offset;
1728                 else
1729                     size = buf_size - offset;
1730             }else
1731                 r->si.end = si.start;
1732         }
1733         if (size < 0 || size > buf_size - offset) {
1734             av_log(avctx, AV_LOG_ERROR, "Slice size is invalid\n");
1735             break;
1736         }
1737         last = rv34_decode_slice(r, r->si.end, buf + offset, size);
1738         s->mb_num_left = r->s.mb_x + r->s.mb_y*r->s.mb_width - r->si.start;
1739         if(last)
1740             break;
1741     }
1742
1743     if(last && s->current_picture_ptr){
1744         if(r->loop_filter)
1745             r->loop_filter(r, s->mb_height - 1);
1746         if (HAVE_THREADS && (s->avctx->active_thread_type & FF_THREAD_FRAME))
1747             ff_thread_report_progress(&s->current_picture_ptr->f,
1748                                       s->mb_height - 1, 0);
1749         ff_er_frame_end(s);
1750         MPV_frame_end(s);
1751         if (s->pict_type == AV_PICTURE_TYPE_B || s->low_delay) {
1752             *pict = *(AVFrame*)s->current_picture_ptr;
1753         } else if (s->last_picture_ptr != NULL) {
1754             *pict = *(AVFrame*)s->last_picture_ptr;
1755         }
1756
1757         if(s->last_picture_ptr || s->low_delay){
1758             *data_size = sizeof(AVFrame);
1759             ff_print_debug_info(s, pict);
1760         }
1761         s->current_picture_ptr = NULL; //so we can detect if frame_end wasnt called (find some nicer solution...)
1762     }
1763     return avpkt->size;
1764 }
1765
1766 av_cold int ff_rv34_decode_end(AVCodecContext *avctx)
1767 {
1768     RV34DecContext *r = avctx->priv_data;
1769
1770     MPV_common_end(&r->s);
1771
1772     av_freep(&r->intra_types_hist);
1773     r->intra_types = NULL;
1774     av_freep(&r->tmp_b_block_base);
1775     av_freep(&r->mb_type);
1776     av_freep(&r->cbp_luma);
1777     av_freep(&r->cbp_chroma);
1778     av_freep(&r->deblock_coefs);
1779
1780     return 0;
1781 }