error_resilience.c 38.2 KB
Newer Older
1 2 3
/*
 * Error resilience / concealment
 *
4
 * Copyright (c) 2002-2004 Michael Niedermayer <michaelni@gmx.at>
5 6 7 8 9 10 11 12 13 14 15 16 17
 *
 * This library is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public
 * License as published by the Free Software Foundation; either
 * version 2 of the License, or (at your option) any later version.
 *
 * This library is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with this library; if not, write to the Free Software
18
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
19
 */
20

Michael Niedermayer's avatar
Michael Niedermayer committed
21 22 23 24
/**
 * @file error_resilience.c
 * Error resilience / concealment.
 */
25

26
#include <limits.h>
27

28 29 30
#include "avcodec.h"
#include "dsputil.h"
#include "mpegvideo.h"
31
#include "common.h"
32

33 34 35 36 37
static void decode_mb(MpegEncContext *s){
    s->dest[0] = s->current_picture.data[0] + (s->mb_y * 16* s->linesize  ) + s->mb_x * 16;
    s->dest[1] = s->current_picture.data[1] + (s->mb_y * 8 * s->uvlinesize) + s->mb_x * 8;
    s->dest[2] = s->current_picture.data[2] + (s->mb_y * 8 * s->uvlinesize) + s->mb_x * 8;

38
    MPV_decode_mb(s, s->block);
39 40
}

41 42 43 44 45 46 47
/**
 * replaces the current MB with a flat dc only version.
 */
static void put_dc(MpegEncContext *s, uint8_t *dest_y, uint8_t *dest_cb, uint8_t *dest_cr, int mb_x, int mb_y)
{
    int dc, dcu, dcv, y, i;
    for(i=0; i<4; i++){
48
        dc= s->dc_val[0][mb_x*2 + (i&1) + (mb_y*2 + (i>>1))*s->b8_stride];
49 50 51 52 53 54 55 56 57
        if(dc<0) dc=0;
        else if(dc>2040) dc=2040;
        for(y=0; y<8; y++){
            int x;
            for(x=0; x<8; x++){
                dest_y[x + (i&1)*8 + (y + (i>>1)*8)*s->linesize]= dc/8;
            }
        }
    }
58 59
    dcu = s->dc_val[1][mb_x + mb_y*s->mb_stride];
    dcv = s->dc_val[2][mb_x + mb_y*s->mb_stride];
60 61 62 63 64 65 66 67 68 69 70 71 72
    if     (dcu<0   ) dcu=0;
    else if(dcu>2040) dcu=2040;
    if     (dcv<0   ) dcv=0;
    else if(dcv>2040) dcv=2040;
    for(y=0; y<8; y++){
        int x;
        for(x=0; x<8; x++){
            dest_cb[x + y*(s->uvlinesize)]= dcu/8;
            dest_cr[x + y*(s->uvlinesize)]= dcv/8;
        }
    }
}

73
static void filter181(int16_t *data, int width, int height, int stride){
74 75 76 77 78 79 80 81
    int x,y;

    /* horizontal filter */
    for(y=1; y<height-1; y++){
        int prev_dc= data[0 + y*stride];

        for(x=1; x<width-1; x++){
            int dc;
82 83

            dc= - prev_dc
84 85 86 87 88 89 90
                + data[x     + y*stride]*8
                - data[x + 1 + y*stride];
            dc= (dc*10923 + 32768)>>16;
            prev_dc= data[x + y*stride];
            data[x + y*stride]= dc;
        }
    }
91

92 93 94 95 96 97
    /* vertical filter */
    for(x=1; x<width-1; x++){
        int prev_dc= data[x];

        for(y=1; y<height-1; y++){
            int dc;
98 99

            dc= - prev_dc
100 101 102 103 104 105 106 107 108 109 110
                + data[x +  y   *stride]*8
                - data[x + (y+1)*stride];
            dc= (dc*10923 + 32768)>>16;
            prev_dc= data[x + y*stride];
            data[x + y*stride]= dc;
        }
    }
}

/**
 * guess the dc of blocks which dont have a undamaged dc
111 112
 * @param w     width in 8 pixel blocks
 * @param h     height in 8 pixel blocks
113
 */
114
static void guess_dc(MpegEncContext *s, int16_t *dc, int w, int h, int stride, int is_luma){
115 116 117 118 119 120 121
    int b_x, b_y;

    for(b_y=0; b_y<h; b_y++){
        for(b_x=0; b_x<w; b_x++){
            int color[4]={1024,1024,1024,1024};
            int distance[4]={9999,9999,9999,9999};
            int mb_index, error, j;
122
            int64_t guess, weight_sum;
123

124
            mb_index= (b_x>>is_luma) + (b_y>>is_luma)*s->mb_stride;
125

126
            error= s->error_status_table[mb_index];
127

128
            if(IS_INTER(s->current_picture.mb_type[mb_index])) continue; //inter
129
            if(!(error&DC_ERROR)) continue;           //dc-ok
130

131 132
            /* right block */
            for(j=b_x+1; j<w; j++){
133
                int mb_index_j= (j>>is_luma) + (b_y>>is_luma)*s->mb_stride;
134
                int error_j= s->error_status_table[mb_index_j];
135
                int intra_j= IS_INTRA(s->current_picture.mb_type[mb_index_j]);
136 137 138 139 140 141
                if(intra_j==0 || !(error_j&DC_ERROR)){
                    color[0]= dc[j + b_y*stride];
                    distance[0]= j-b_x;
                    break;
                }
            }
142

143 144
            /* left block */
            for(j=b_x-1; j>=0; j--){
145
                int mb_index_j= (j>>is_luma) + (b_y>>is_luma)*s->mb_stride;
146
                int error_j= s->error_status_table[mb_index_j];
147
                int intra_j= IS_INTRA(s->current_picture.mb_type[mb_index_j]);
148 149 150 151 152 153 154 155 156
                if(intra_j==0 || !(error_j&DC_ERROR)){
                    color[1]= dc[j + b_y*stride];
                    distance[1]= b_x-j;
                    break;
                }
            }

            /* bottom block */
            for(j=b_y+1; j<h; j++){
157
                int mb_index_j= (b_x>>is_luma) + (j>>is_luma)*s->mb_stride;
158
                int error_j= s->error_status_table[mb_index_j];
159
                int intra_j= IS_INTRA(s->current_picture.mb_type[mb_index_j]);
160 161 162 163 164 165 166 167 168
                if(intra_j==0 || !(error_j&DC_ERROR)){
                    color[2]= dc[b_x + j*stride];
                    distance[2]= j-b_y;
                    break;
                }
            }

            /* top block */
            for(j=b_y-1; j>=0; j--){
169
                int mb_index_j= (b_x>>is_luma) + (j>>is_luma)*s->mb_stride;
170
                int error_j= s->error_status_table[mb_index_j];
171
                int intra_j= IS_INTRA(s->current_picture.mb_type[mb_index_j]);
172 173 174 175 176 177
                if(intra_j==0 || !(error_j&DC_ERROR)){
                    color[3]= dc[b_x + j*stride];
                    distance[3]= b_y-j;
                    break;
                }
            }
178

179 180 181
            weight_sum=0;
            guess=0;
            for(j=0; j<4; j++){
182 183
                int64_t weight= 256*256*256*16/distance[j];
                guess+= weight*(int64_t)color[j];
184 185 186 187 188 189 190 191 192 193 194
                weight_sum+= weight;
            }
            guess= (guess + weight_sum/2) / weight_sum;

            dc[b_x + b_y*stride]= guess;
        }
    }
}

/**
 * simple horizontal deblocking filter used for error resilience
195 196
 * @param w     width in 8 pixel blocks
 * @param h     height in 8 pixel blocks
197
 */
198
static void h_block_filter(MpegEncContext *s, uint8_t *dst, int w, int h, int stride, int is_luma){
199
    int b_x, b_y;
200
    uint8_t *cm = cropTbl + MAX_NEG_CROP;
201 202 203 204

    for(b_y=0; b_y<h; b_y++){
        for(b_x=0; b_x<w-1; b_x++){
            int y;
205 206 207 208
            int left_status = s->error_status_table[( b_x   >>is_luma) + (b_y>>is_luma)*s->mb_stride];
            int right_status= s->error_status_table[((b_x+1)>>is_luma) + (b_y>>is_luma)*s->mb_stride];
            int left_intra=   IS_INTRA(s->current_picture.mb_type      [( b_x   >>is_luma) + (b_y>>is_luma)*s->mb_stride]);
            int right_intra=  IS_INTRA(s->current_picture.mb_type      [((b_x+1)>>is_luma) + (b_y>>is_luma)*s->mb_stride]);
209 210 211
            int left_damage =  left_status&(DC_ERROR|AC_ERROR|MV_ERROR);
            int right_damage= right_status&(DC_ERROR|AC_ERROR|MV_ERROR);
            int offset= b_x*8 + b_y*stride*8;
212 213
            int16_t *left_mv=  s->current_picture.motion_val[0][s->b8_stride*(b_y<<(1-is_luma)) + ( b_x   <<(1-is_luma))];
            int16_t *right_mv= s->current_picture.motion_val[0][s->b8_stride*(b_y<<(1-is_luma)) + ((b_x+1)<<(1-is_luma))];
214

215
            if(!(left_damage||right_damage)) continue; // both undamaged
216 217

            if(   (!left_intra) && (!right_intra)
218
               && ABS(left_mv[0]-right_mv[0]) + ABS(left_mv[1]+right_mv[1]) < 2) continue;
219

220 221
            for(y=0; y<8; y++){
                int a,b,c,d;
222

223 224 225
                a= dst[offset + 7 + y*stride] - dst[offset + 6 + y*stride];
                b= dst[offset + 8 + y*stride] - dst[offset + 7 + y*stride];
                c= dst[offset + 9 + y*stride] - dst[offset + 8 + y*stride];
226

227
                d= ABS(b) - ((ABS(a) + ABS(c) + 1)>>1);
228
                d= FFMAX(d, 0);
229
                if(b<0) d= -d;
230

231 232 233 234
                if(d==0) continue;

                if(!(left_damage && right_damage))
                    d= d*16/9;
235

236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254
                if(left_damage){
                    dst[offset + 7 + y*stride] = cm[dst[offset + 7 + y*stride] + ((d*7)>>4)];
                    dst[offset + 6 + y*stride] = cm[dst[offset + 6 + y*stride] + ((d*5)>>4)];
                    dst[offset + 5 + y*stride] = cm[dst[offset + 5 + y*stride] + ((d*3)>>4)];
                    dst[offset + 4 + y*stride] = cm[dst[offset + 4 + y*stride] + ((d*1)>>4)];
                }
                if(right_damage){
                    dst[offset + 8 + y*stride] = cm[dst[offset + 8 + y*stride] - ((d*7)>>4)];
                    dst[offset + 9 + y*stride] = cm[dst[offset + 9 + y*stride] - ((d*5)>>4)];
                    dst[offset + 10+ y*stride] = cm[dst[offset +10 + y*stride] - ((d*3)>>4)];
                    dst[offset + 11+ y*stride] = cm[dst[offset +11 + y*stride] - ((d*1)>>4)];
                }
            }
        }
    }
}

/**
 * simple vertical deblocking filter used for error resilience
255 256
 * @param w     width in 8 pixel blocks
 * @param h     height in 8 pixel blocks
257
 */
258
static void v_block_filter(MpegEncContext *s, uint8_t *dst, int w, int h, int stride, int is_luma){
259
    int b_x, b_y;
260
    uint8_t *cm = cropTbl + MAX_NEG_CROP;
261 262 263 264

    for(b_y=0; b_y<h-1; b_y++){
        for(b_x=0; b_x<w; b_x++){
            int x;
265 266 267 268
            int top_status   = s->error_status_table[(b_x>>is_luma) + ( b_y   >>is_luma)*s->mb_stride];
            int bottom_status= s->error_status_table[(b_x>>is_luma) + ((b_y+1)>>is_luma)*s->mb_stride];
            int top_intra=     IS_INTRA(s->current_picture.mb_type      [(b_x>>is_luma) + ( b_y   >>is_luma)*s->mb_stride]);
            int bottom_intra=  IS_INTRA(s->current_picture.mb_type      [(b_x>>is_luma) + ((b_y+1)>>is_luma)*s->mb_stride]);
269 270 271
            int top_damage =      top_status&(DC_ERROR|AC_ERROR|MV_ERROR);
            int bottom_damage= bottom_status&(DC_ERROR|AC_ERROR|MV_ERROR);
            int offset= b_x*8 + b_y*stride*8;
272 273
            int16_t *top_mv=    s->current_picture.motion_val[0][s->b8_stride*( b_y   <<(1-is_luma)) + (b_x<<(1-is_luma))];
            int16_t *bottom_mv= s->current_picture.motion_val[0][s->b8_stride*((b_y+1)<<(1-is_luma)) + (b_x<<(1-is_luma))];
274

275
            if(!(top_damage||bottom_damage)) continue; // both undamaged
276 277

            if(   (!top_intra) && (!bottom_intra)
278
               && ABS(top_mv[0]-bottom_mv[0]) + ABS(top_mv[1]+bottom_mv[1]) < 2) continue;
279

280 281
            for(x=0; x<8; x++){
                int a,b,c,d;
282

283 284 285
                a= dst[offset + x + 7*stride] - dst[offset + x + 6*stride];
                b= dst[offset + x + 8*stride] - dst[offset + x + 7*stride];
                c= dst[offset + x + 9*stride] - dst[offset + x + 8*stride];
286

287
                d= ABS(b) - ((ABS(a) + ABS(c)+1)>>1);
288
                d= FFMAX(d, 0);
289
                if(b<0) d= -d;
290

291 292 293 294
                if(d==0) continue;

                if(!(top_damage && bottom_damage))
                    d= d*16/9;
295

296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313
                if(top_damage){
                    dst[offset + x +  7*stride] = cm[dst[offset + x +  7*stride] + ((d*7)>>4)];
                    dst[offset + x +  6*stride] = cm[dst[offset + x +  6*stride] + ((d*5)>>4)];
                    dst[offset + x +  5*stride] = cm[dst[offset + x +  5*stride] + ((d*3)>>4)];
                    dst[offset + x +  4*stride] = cm[dst[offset + x +  4*stride] + ((d*1)>>4)];
                }
                if(bottom_damage){
                    dst[offset + x +  8*stride] = cm[dst[offset + x +  8*stride] - ((d*7)>>4)];
                    dst[offset + x +  9*stride] = cm[dst[offset + x +  9*stride] - ((d*5)>>4)];
                    dst[offset + x + 10*stride] = cm[dst[offset + x + 10*stride] - ((d*3)>>4)];
                    dst[offset + x + 11*stride] = cm[dst[offset + x + 11*stride] - ((d*1)>>4)];
                }
            }
        }
    }
}

static void guess_mv(MpegEncContext *s){
314
    uint8_t fixed[s->mb_stride * s->mb_height];
315 316 317
#define MV_FROZEN    3
#define MV_CHANGED   2
#define MV_UNCHANGED 1
318
    const int mb_stride = s->mb_stride;
319 320 321
    const int mb_width = s->mb_width;
    const int mb_height= s->mb_height;
    int i, depth, num_avail;
322
    int mb_x, mb_y;
323

324 325
    num_avail=0;
    for(i=0; i<s->mb_num; i++){
326
        const int mb_xy= s->mb_index2xy[ i ];
327
        int f=0;
328
        int error= s->error_status_table[mb_xy];
329

330
        if(IS_INTRA(s->current_picture.mb_type[mb_xy])) f=MV_FROZEN; //intra //FIXME check
331
        if(!(error&MV_ERROR)) f=MV_FROZEN;           //inter with undamaged MV
332

333
        fixed[mb_xy]= f;
334 335 336
        if(f==MV_FROZEN)
            num_avail++;
    }
337

338 339 340
    if((!(s->avctx->error_concealment&FF_EC_GUESS_MVS)) || num_avail <= mb_width/2){
        for(mb_y=0; mb_y<s->mb_height; mb_y++){
            for(mb_x=0; mb_x<s->mb_width; mb_x++){
341
                const int mb_xy= mb_x + mb_y*s->mb_stride;
342

343 344
                if(IS_INTRA(s->current_picture.mb_type[mb_xy]))  continue;
                if(!(s->error_status_table[mb_xy]&MV_ERROR)) continue;
345 346 347 348

                s->mv_dir = MV_DIR_FORWARD;
                s->mb_intra=0;
                s->mv_type = MV_TYPE_16X16;
349
                s->mb_skipped=0;
350

351
                s->dsp.clear_blocks(s->block[0]);
352 353 354 355 356

                s->mb_x= mb_x;
                s->mb_y= mb_y;
                s->mv[0][0][0]= 0;
                s->mv[0][0][1]= 0;
357
                decode_mb(s);
358 359 360 361
            }
        }
        return;
    }
362

363 364 365 366 367 368
    for(depth=0;; depth++){
        int changed, pass, none_left;

        none_left=1;
        changed=1;
        for(pass=0; (changed || pass<2) && pass<10; pass++){
369
            int mb_x, mb_y;
370
int score_sum=0;
371

372 373 374
            changed=0;
            for(mb_y=0; mb_y<s->mb_height; mb_y++){
                for(mb_x=0; mb_x<s->mb_width; mb_x++){
375
                    const int mb_xy= mb_x + mb_y*s->mb_stride;
376 377 378 379 380
                    int mv_predictor[8][2]={{0}};
                    int pred_count=0;
                    int j;
                    int best_score=256*256*256*64;
                    int best_pred=0;
381 382
                    const int mot_stride= s->b8_stride;
                    const int mot_index= mb_x*2 + mb_y*2*mot_stride;
383 384
                    int prev_x= s->current_picture.motion_val[0][mot_index][0];
                    int prev_y= s->current_picture.motion_val[0][mot_index][1];
385 386

                    if((mb_x^mb_y^pass)&1) continue;
387

388 389 390
                    if(fixed[mb_xy]==MV_FROZEN) continue;
                    assert(!IS_INTRA(s->current_picture.mb_type[mb_xy]));
                    assert(s->last_picture_ptr && s->last_picture_ptr->data[0]);
391

392
                    j=0;
393 394 395 396
                    if(mb_x>0           && fixed[mb_xy-1        ]==MV_FROZEN) j=1;
                    if(mb_x+1<mb_width  && fixed[mb_xy+1        ]==MV_FROZEN) j=1;
                    if(mb_y>0           && fixed[mb_xy-mb_stride]==MV_FROZEN) j=1;
                    if(mb_y+1<mb_height && fixed[mb_xy+mb_stride]==MV_FROZEN) j=1;
397 398 399
                    if(j==0) continue;

                    j=0;
400 401 402 403
                    if(mb_x>0           && fixed[mb_xy-1        ]==MV_CHANGED) j=1;
                    if(mb_x+1<mb_width  && fixed[mb_xy+1        ]==MV_CHANGED) j=1;
                    if(mb_y>0           && fixed[mb_xy-mb_stride]==MV_CHANGED) j=1;
                    if(mb_y+1<mb_height && fixed[mb_xy+mb_stride]==MV_CHANGED) j=1;
404
                    if(j==0 && pass>1) continue;
405

406
                    none_left=0;
407

408
                    if(mb_x>0 && fixed[mb_xy-1]){
409 410
                        mv_predictor[pred_count][0]= s->current_picture.motion_val[0][mot_index - 2][0];
                        mv_predictor[pred_count][1]= s->current_picture.motion_val[0][mot_index - 2][1];
411 412
                        pred_count++;
                    }
413
                    if(mb_x+1<mb_width && fixed[mb_xy+1]){
414 415
                        mv_predictor[pred_count][0]= s->current_picture.motion_val[0][mot_index + 2][0];
                        mv_predictor[pred_count][1]= s->current_picture.motion_val[0][mot_index + 2][1];
416 417
                        pred_count++;
                    }
418
                    if(mb_y>0 && fixed[mb_xy-mb_stride]){
419 420
                        mv_predictor[pred_count][0]= s->current_picture.motion_val[0][mot_index - mot_stride*2][0];
                        mv_predictor[pred_count][1]= s->current_picture.motion_val[0][mot_index - mot_stride*2][1];
421 422
                        pred_count++;
                    }
423
                    if(mb_y+1<mb_height && fixed[mb_xy+mb_stride]){
424 425
                        mv_predictor[pred_count][0]= s->current_picture.motion_val[0][mot_index + mot_stride*2][0];
                        mv_predictor[pred_count][1]= s->current_picture.motion_val[0][mot_index + mot_stride*2][1];
426 427 428
                        pred_count++;
                    }
                    if(pred_count==0) continue;
429

430 431 432 433 434 435 436 437
                    if(pred_count>1){
                        int sum_x=0, sum_y=0;
                        int max_x, max_y, min_x, min_y;

                        for(j=0; j<pred_count; j++){
                            sum_x+= mv_predictor[j][0];
                            sum_y+= mv_predictor[j][1];
                        }
438

439 440 441
                        /* mean */
                        mv_predictor[pred_count][0] = sum_x/j;
                        mv_predictor[pred_count][1] = sum_y/j;
442

443 444 445 446 447 448 449 450
                        /* median */
                        if(pred_count>=3){
                            min_y= min_x= 99999;
                            max_y= max_x=-99999;
                        }else{
                            min_x=min_y=max_x=max_y=0;
                        }
                        for(j=0; j<pred_count; j++){
451 452 453 454
                            max_x= FFMAX(max_x, mv_predictor[j][0]);
                            max_y= FFMAX(max_y, mv_predictor[j][1]);
                            min_x= FFMIN(min_x, mv_predictor[j][0]);
                            min_y= FFMIN(min_y, mv_predictor[j][1]);
455 456 457
                        }
                        mv_predictor[pred_count+1][0] = sum_x - max_x - min_x;
                        mv_predictor[pred_count+1][1] = sum_y - max_y - min_y;
458

459 460 461 462 463 464
                        if(pred_count==4){
                            mv_predictor[pred_count+1][0] /= 2;
                            mv_predictor[pred_count+1][1] /= 2;
                        }
                        pred_count+=2;
                    }
465

466 467 468 469
                    /* zero MV */
                    pred_count++;

                    /* last MV */
470 471
                    mv_predictor[pred_count][0]= s->current_picture.motion_val[0][mot_index][0];
                    mv_predictor[pred_count][1]= s->current_picture.motion_val[0][mot_index][1];
472 473
                    pred_count++;

474 475 476
                    s->mv_dir = MV_DIR_FORWARD;
                    s->mb_intra=0;
                    s->mv_type = MV_TYPE_16X16;
477
                    s->mb_skipped=0;
478

479
                    s->dsp.clear_blocks(s->block[0]);
480 481 482

                    s->mb_x= mb_x;
                    s->mb_y= mb_y;
483

484 485
                    for(j=0; j<pred_count; j++){
                        int score=0;
486
                        uint8_t *src= s->current_picture.data[0] + mb_x*16 + mb_y*16*s->linesize;
487

488 489
                        s->current_picture.motion_val[0][mot_index][0]= s->mv[0][0][0]= mv_predictor[j][0];
                        s->current_picture.motion_val[0][mot_index][1]= s->mv[0][0][1]= mv_predictor[j][1];
490

491
                        decode_mb(s);
492

493
                        if(mb_x>0 && fixed[mb_xy-1]){
494 495 496 497
                            int k;
                            for(k=0; k<16; k++)
                                score += ABS(src[k*s->linesize-1 ]-src[k*s->linesize   ]);
                        }
498
                        if(mb_x+1<mb_width && fixed[mb_xy+1]){
499 500 501 502
                            int k;
                            for(k=0; k<16; k++)
                                score += ABS(src[k*s->linesize+15]-src[k*s->linesize+16]);
                        }
503
                        if(mb_y>0 && fixed[mb_xy-mb_stride]){
504 505 506 507
                            int k;
                            for(k=0; k<16; k++)
                                score += ABS(src[k-s->linesize   ]-src[k               ]);
                        }
508
                        if(mb_y+1<mb_height && fixed[mb_xy+mb_stride]){
509 510 511 512
                            int k;
                            for(k=0; k<16; k++)
                                score += ABS(src[k+s->linesize*15]-src[k+s->linesize*16]);
                        }
513

514 515 516 517 518 519
                        if(score <= best_score){ // <= will favor the last MV
                            best_score= score;
                            best_pred= j;
                        }
                    }
score_sum+= best_score;
520 521 522
//FIXME no need to set s->current_picture.motion_val[0][mot_index][0] explicit
                    s->current_picture.motion_val[0][mot_index][0]= s->mv[0][0][0]= mv_predictor[best_pred][0];
                    s->current_picture.motion_val[0][mot_index][1]= s->mv[0][0][1]= mv_predictor[best_pred][1];
523

524
                    decode_mb(s);
525

526

527
                    if(s->mv[0][0][0] != prev_x || s->mv[0][0][1] != prev_y){
528
                        fixed[mb_xy]=MV_CHANGED;
529 530
                        changed++;
                    }else
531
                        fixed[mb_xy]=MV_UNCHANGED;
532 533 534 535 536
                }
            }

//            printf(".%d/%d", changed, score_sum); fflush(stdout);
        }
537 538

        if(none_left)
539
            return;
540

541
        for(i=0; i<s->mb_num; i++){
542 543 544
            int mb_xy= s->mb_index2xy[i];
            if(fixed[mb_xy])
                fixed[mb_xy]=MV_FROZEN;
545 546 547 548
        }
//        printf(":"); fflush(stdout);
    }
}
549

550 551
static int is_intra_more_likely(MpegEncContext *s){
    int is_intra_likely, i, j, undamaged_count, skip_amount, mb_x, mb_y;
552

553
    if(s->last_picture_ptr==NULL) return 1; //no previous frame available -> use spatial prediction
554 555 556

    undamaged_count=0;
    for(i=0; i<s->mb_num; i++){
557 558
        const int mb_xy= s->mb_index2xy[i];
        const int error= s->error_status_table[mb_xy];
559 560 561
        if(!((error&DC_ERROR) && (error&MV_ERROR)))
            undamaged_count++;
    }
562

563
    if(undamaged_count < 5) return 0; //allmost all MBs damaged -> use temporal prediction
564 565

    skip_amount= FFMAX(undamaged_count/50, 1); //check only upto 50 MBs
566 567 568 569 570 571
    is_intra_likely=0;

    j=0;
    for(mb_y= 0; mb_y<s->mb_height-1; mb_y++){
        for(mb_x= 0; mb_x<s->mb_width; mb_x++){
            int error;
572
            const int mb_xy= mb_x + mb_y*s->mb_stride;
573

574
            error= s->error_status_table[mb_xy];
575 576
            if((error&DC_ERROR) && (error&MV_ERROR))
                continue; //skip damaged
577 578

            j++;
579
            if((j%skip_amount) != 0) continue; //skip a few to speed things up
580

581
            if(s->pict_type==I_TYPE){
582 583
                uint8_t *mb_ptr     = s->current_picture.data[0] + mb_x*16 + mb_y*16*s->linesize;
                uint8_t *last_mb_ptr= s->last_picture.data   [0] + mb_x*16 + mb_y*16*s->linesize;
584

585
                is_intra_likely += s->dsp.sad[0](NULL, last_mb_ptr, mb_ptr                    , s->linesize, 16);
586
                is_intra_likely -= s->dsp.sad[0](NULL, last_mb_ptr, last_mb_ptr+s->linesize*16, s->linesize, 16);
587
            }else{
588
                if(IS_INTRA(s->current_picture.mb_type[mb_xy]))
589 590 591 592 593 594 595
                   is_intra_likely++;
                else
                   is_intra_likely--;
            }
        }
    }
//printf("is_intra_likely: %d type:%d\n", is_intra_likely, s->pict_type);
596
    return is_intra_likely > 0;
597 598
}

599 600 601
void ff_er_frame_start(MpegEncContext *s){
    if(!s->error_resilience) return;

602 603
    memset(s->error_status_table, MV_ERROR|AC_ERROR|DC_ERROR|VP_START|AC_END|DC_END|MV_END, s->mb_stride*s->mb_height*sizeof(uint8_t));
    s->error_count= 3*s->mb_num;
604 605 606 607 608 609 610 611 612
}

/**
 * adds a slice.
 * @param endx x component of the last macroblock, can be -1 for the last of the previous line
 * @param status the status at the end (MV_END, AC_ERROR, ...), it is assumed that no earlier end or
 *               error of the same type occured
 */
void ff_er_add_slice(MpegEncContext *s, int startx, int starty, int endx, int endy, int status){
613 614 615 616
    const int start_i= clip(startx + starty * s->mb_width    , 0, s->mb_num-1);
    const int end_i  = clip(endx   + endy   * s->mb_width    , 0, s->mb_num);
    const int start_xy= s->mb_index2xy[start_i];
    const int end_xy  = s->mb_index2xy[end_i];
617
    int mask= -1;
618

619 620 621
    if(!s->error_resilience) return;

    mask &= ~VP_START;
622 623 624 625 626 627 628 629 630 631 632 633 634 635
    if(status & (AC_ERROR|AC_END)){
        mask &= ~(AC_ERROR|AC_END);
        s->error_count -= end_i - start_i + 1;
    }
    if(status & (DC_ERROR|DC_END)){
        mask &= ~(DC_ERROR|DC_END);
        s->error_count -= end_i - start_i + 1;
    }
    if(status & (MV_ERROR|MV_END)){
        mask &= ~(MV_ERROR|MV_END);
        s->error_count -= end_i - start_i + 1;
    }

    if(status & (AC_ERROR|DC_ERROR|MV_ERROR)) s->error_count= INT_MAX;
636 637

    if(mask == ~0x7F){
638
        memset(&s->error_status_table[start_xy], 0, (end_xy - start_xy) * sizeof(uint8_t));
639 640 641
    }else{
        int i;
        for(i=start_xy; i<end_xy; i++){
642
            s->error_status_table[ i ] &= mask;
643 644
        }
    }
645

646
    if(end_i == s->mb_num)
647 648
        s->error_count= INT_MAX;
    else{
649 650 651
        s->error_status_table[end_xy] &= mask;
        s->error_status_table[end_xy] |= status;
    }
652

653
    s->error_status_table[start_xy] |= VP_START;
654

655
    if(start_xy > 0 && s->avctx->thread_count <= 1 && s->avctx->skip_top*s->mb_width < start_i){
656
        int prev_status= s->error_status_table[ s->mb_index2xy[start_i - 1] ];
657

658 659 660
        prev_status &= ~ VP_START;
        if(prev_status != (MV_END|DC_END|AC_END)) s->error_count= INT_MAX;
    }
661 662 663
}

void ff_er_frame_end(MpegEncContext *s){
664
    int i, mb_x, mb_y, error, error_type, dc_error, mv_error, ac_error;
665 666 667 668
    int distance;
    int threshold_part[4]= {100,100,100};
    int threshold= 50;
    int is_intra_likely;
Michael Niedermayer's avatar
Michael Niedermayer committed
669 670
    int size = s->b8_stride * 2 * s->mb_height;
    Picture *pic= s->current_picture_ptr;
671 672

    if(!s->error_resilience || s->error_count==0 ||
673
       s->error_count==3*s->mb_width*(s->avctx->skip_top + s->avctx->skip_bottom)) return;
674

675
    if(s->current_picture.motion_val[0] == NULL){
676
        av_log(s->avctx, AV_LOG_ERROR, "Warning MVs not available\n");
677

Michael Niedermayer's avatar
Michael Niedermayer committed
678
        for(i=0; i<2; i++){
Michael Niedermayer's avatar
Michael Niedermayer committed
679
            pic->ref_index[i]= av_mallocz(size * sizeof(uint8_t));
Michael Niedermayer's avatar
Michael Niedermayer committed
680 681
            pic->motion_val_base[i]= av_mallocz((size+4) * 2 * sizeof(uint16_t));
            pic->motion_val[i]= pic->motion_val_base[i]+4;
Michael Niedermayer's avatar
Michael Niedermayer committed
682 683 684
        }
        pic->motion_subsample_log2= 3;
        s->current_picture= *s->current_picture_ptr;
685
    }
686

Michael Niedermayer's avatar
Michael Niedermayer committed
687 688 689 690 691
    for(i=0; i<2; i++){
        if(pic->ref_index[i])
            memset(pic->ref_index[i], 0, size * sizeof(uint8_t));
    }

692 693 694 695
    if(s->avctx->debug&FF_DEBUG_ER){
        for(mb_y=0; mb_y<s->mb_height; mb_y++){
            for(mb_x=0; mb_x<s->mb_width; mb_x++){
                int status= s->error_status_table[mb_x + mb_y*s->mb_stride];
696 697

                av_log(s->avctx, AV_LOG_DEBUG, "%2X ", status);
698
            }
699
            av_log(s->avctx, AV_LOG_DEBUG, "\n");
700 701
        }
    }
702

703 704 705 706 707 708
#if 1
    /* handle overlapping slices */
    for(error_type=1; error_type<=3; error_type++){
        int end_ok=0;

        for(i=s->mb_num-1; i>=0; i--){
709 710
            const int mb_xy= s->mb_index2xy[i];
            int error= s->error_status_table[mb_xy];
711

712 713 714 715 716 717
            if(error&(1<<error_type))
                end_ok=1;
            if(error&(8<<error_type))
                end_ok=1;

            if(!end_ok)
718
                s->error_status_table[mb_xy]|= 1<<error_type;
719 720 721 722 723 724 725 726 727 728 729 730

            if(error&VP_START)
                end_ok=0;
        }
    }
#endif
#if 1
    /* handle slices with partitions of different length */
    if(s->partitioned_frame){
        int end_ok=0;

        for(i=s->mb_num-1; i>=0; i--){
731 732
            const int mb_xy= s->mb_index2xy[i];
            int error= s->error_status_table[mb_xy];
733

734 735 736 737 738 739
            if(error&AC_END)
                end_ok=0;
            if((error&MV_END) || (error&DC_END) || (error&AC_ERROR))
                end_ok=1;

            if(!end_ok)
740
                s->error_status_table[mb_xy]|= AC_ERROR;
741 742 743 744 745 746 747 748 749

            if(error&VP_START)
                end_ok=0;
        }
    }
#endif
    /* handle missing slices */
    if(s->error_resilience>=4){
        int end_ok=1;
750

751
        for(i=s->mb_num-2; i>=s->mb_width+100; i--){ //FIXME +100 hack
752 753
            const int mb_xy= s->mb_index2xy[i];
            int error1= s->error_status_table[mb_xy  ];
754
            int error2= s->error_status_table[s->mb_index2xy[i+1]];
755

756 757
            if(error1&VP_START)
                end_ok=1;
758

759
            if(   error2==(VP_START|DC_ERROR|AC_ERROR|MV_ERROR|AC_END|DC_END|MV_END)
760
               && error1!=(VP_START|DC_ERROR|AC_ERROR|MV_ERROR|AC_END|DC_END|MV_END)
761 762 763
               && ((error1&AC_END) || (error1&DC_END) || (error1&MV_END))){ //end & uninited
                end_ok=0;
            }
764

765
            if(!end_ok)
766
                s->error_status_table[mb_xy]|= DC_ERROR|AC_ERROR|MV_ERROR;
767 768
        }
    }
769

770 771 772 773 774
#if 1
    /* backward mark errors */
    distance=9999999;
    for(error_type=1; error_type<=3; error_type++){
        for(i=s->mb_num-1; i>=0; i--){
775 776
            const int mb_xy= s->mb_index2xy[i];
            int error= s->error_status_table[mb_xy];
777

778
            if(!s->mbskip_table[mb_xy]) //FIXME partition specific
779
                distance++;
780 781 782 783 784
            if(error&(1<<error_type))
                distance= 0;

            if(s->partitioned_frame){
                if(distance < threshold_part[error_type-1])
785
                    s->error_status_table[mb_xy]|= 1<<error_type;
786 787
            }else{
                if(distance < threshold)
788
                    s->error_status_table[mb_xy]|= 1<<error_type;
789 790 791 792 793 794 795 796 797 798 799
            }

            if(error&VP_START)
                distance= 9999999;
        }
    }
#endif

    /* forward mark errors */
    error=0;
    for(i=0; i<s->mb_num; i++){
800 801
        const int mb_xy= s->mb_index2xy[i];
        int old_error= s->error_status_table[mb_xy];
802

803 804 805 806
        if(old_error&VP_START)
            error= old_error& (DC_ERROR|AC_ERROR|MV_ERROR);
        else{
            error|= old_error& (DC_ERROR|AC_ERROR|MV_ERROR);
807
            s->error_status_table[mb_xy]|= error;
808 809 810 811 812 813
        }
    }
#if 1
    /* handle not partitioned case */
    if(!s->partitioned_frame){
        for(i=0; i<s->mb_num; i++){
814 815
            const int mb_xy= s->mb_index2xy[i];
            error= s->error_status_table[mb_xy];
816 817
            if(error&(AC_ERROR|DC_ERROR|MV_ERROR))
                error|= AC_ERROR|DC_ERROR|MV_ERROR;
818
            s->error_status_table[mb_xy]= error;
819 820 821
        }
    }
#endif
822 823 824 825 826 827 828 829 830 831 832

    dc_error= ac_error= mv_error=0;
    for(i=0; i<s->mb_num; i++){
        const int mb_xy= s->mb_index2xy[i];
        error= s->error_status_table[mb_xy];
        if(error&DC_ERROR) dc_error ++;
        if(error&AC_ERROR) ac_error ++;
        if(error&MV_ERROR) mv_error ++;
    }
    av_log(s->avctx, AV_LOG_INFO, "concealing %d DC, %d AC, %d MV errors\n", dc_error, ac_error, mv_error);

833 834 835 836
    is_intra_likely= is_intra_more_likely(s);

    /* set unknown mb-type to most likely */
    for(i=0; i<s->mb_num; i++){
837 838 839 840
        const int mb_xy= s->mb_index2xy[i];
        error= s->error_status_table[mb_xy];
        if(!((error&DC_ERROR) && (error&MV_ERROR)))
            continue;
841

842 843
        if(is_intra_likely)
            s->current_picture.mb_type[mb_xy]= MB_TYPE_INTRA4x4;
844
        else
845
            s->current_picture.mb_type[mb_xy]= MB_TYPE_16x16 | MB_TYPE_L0;
846
    }
847

848 849 850
    /* handle inter blocks with damaged AC */
    for(mb_y=0; mb_y<s->mb_height; mb_y++){
        for(mb_x=0; mb_x<s->mb_width; mb_x++){
851 852 853
            const int mb_xy= mb_x + mb_y * s->mb_stride;
            const int mb_type= s->current_picture.mb_type[mb_xy];
            error= s->error_status_table[mb_xy];
854

855
            if(IS_INTRA(mb_type)) continue; //intra
856 857
            if(error&MV_ERROR) continue;              //inter with damaged MV
            if(!(error&AC_ERROR)) continue;           //undamaged inter
858

859 860
            s->mv_dir = MV_DIR_FORWARD;
            s->mb_intra=0;
861
            s->mb_skipped=0;
862
            if(IS_8X8(mb_type)){
863
                int mb_index= mb_x*2 + mb_y*2*s->b8_stride;
864 865 866
                int j;
                s->mv_type = MV_TYPE_8X8;
                for(j=0; j<4; j++){
867 868
                    s->mv[0][j][0] = s->current_picture.motion_val[0][ mb_index + (j&1) + (j>>1)*s->b8_stride ][0];
                    s->mv[0][j][1] = s->current_picture.motion_val[0][ mb_index + (j&1) + (j>>1)*s->b8_stride ][1];
869 870 871
                }
            }else{
                s->mv_type = MV_TYPE_16X16;
872 873
                s->mv[0][0][0] = s->current_picture.motion_val[0][ mb_x*2 + mb_y*2*s->b8_stride ][0];
                s->mv[0][0][1] = s->current_picture.motion_val[0][ mb_x*2 + mb_y*2*s->b8_stride ][1];
874
            }
875

876
            s->dsp.clear_blocks(s->block[0]);
877 878 879

            s->mb_x= mb_x;
            s->mb_y= mb_y;
880
            decode_mb(s);
881 882 883 884 885 886 887
        }
    }

    /* guess MVs */
    if(s->pict_type==B_TYPE){
        for(mb_y=0; mb_y<s->mb_height; mb_y++){
            for(mb_x=0; mb_x<s->mb_width; mb_x++){
888
                int xy= mb_x*2 + mb_y*2*s->b8_stride;
889 890 891
                const int mb_xy= mb_x + mb_y * s->mb_stride;
                const int mb_type= s->current_picture.mb_type[mb_xy];
                error= s->error_status_table[mb_xy];
892

893
                if(IS_INTRA(mb_type)) continue;
894 895
                if(!(error&MV_ERROR)) continue;           //inter with undamaged MV
                if(!(error&AC_ERROR)) continue;           //undamaged inter
896

897 898 899
                s->mv_dir = MV_DIR_FORWARD|MV_DIR_BACKWARD;
                s->mb_intra=0;
                s->mv_type = MV_TYPE_16X16;
900
                s->mb_skipped=0;
901

902 903 904
                if(s->pp_time){
                    int time_pp= s->pp_time;
                    int time_pb= s->pb_time;
905

906 907 908 909
                    s->mv[0][0][0] = s->next_picture.motion_val[0][xy][0]*time_pb/time_pp;
                    s->mv[0][0][1] = s->next_picture.motion_val[0][xy][1]*time_pb/time_pp;
                    s->mv[1][0][0] = s->next_picture.motion_val[0][xy][0]*(time_pb - time_pp)/time_pp;
                    s->mv[1][0][1] = s->next_picture.motion_val[0][xy][1]*(time_pb - time_pp)/time_pp;
910 911 912 913 914 915
                }else{
                    s->mv[0][0][0]= 0;
                    s->mv[0][0][1]= 0;
                    s->mv[1][0][0]= 0;
                    s->mv[1][0][1]= 0;
                }
916 917

                s->dsp.clear_blocks(s->block[0]);
918 919
                s->mb_x= mb_x;
                s->mb_y= mb_y;
920
                decode_mb(s);
921 922 923 924 925
            }
        }
    }else
        guess_mv(s);

Ivan Kalvachev's avatar
Ivan Kalvachev committed
926 927 928 929
#ifdef HAVE_XVMC
    /* the filters below are not XvMC compatible, skip them */
    if(s->avctx->xvmc_acceleration) goto ec_clean;
#endif
930 931 932 933
    /* fill DC for inter blocks */
    for(mb_y=0; mb_y<s->mb_height; mb_y++){
        for(mb_x=0; mb_x<s->mb_width; mb_x++){
            int dc, dcu, dcv, y, n;
934 935
            int16_t *dc_ptr;
            uint8_t *dest_y, *dest_cb, *dest_cr;
936 937
            const int mb_xy= mb_x + mb_y * s->mb_stride;
            const int mb_type= s->current_picture.mb_type[mb_xy];
938

939
            error= s->error_status_table[mb_xy];
940

941
            if(IS_INTRA(mb_type) && s->partitioned_frame) continue;
942
//            if(error&MV_ERROR) continue; //inter data damaged FIXME is this good?
943

Michael Niedermayer's avatar
Michael Niedermayer committed
944 945 946
            dest_y = s->current_picture.data[0] + mb_x*16 + mb_y*16*s->linesize;
            dest_cb= s->current_picture.data[1] + mb_x*8  + mb_y*8 *s->uvlinesize;
            dest_cr= s->current_picture.data[2] + mb_x*8  + mb_y*8 *s->uvlinesize;
947

948
            dc_ptr= &s->dc_val[0][mb_x*2 + mb_y*2*s->b8_stride];
949 950 951 952 953 954 955 956
            for(n=0; n<4; n++){
                dc=0;
                for(y=0; y<8; y++){
                    int x;
                    for(x=0; x<8; x++){
                       dc+= dest_y[x + (n&1)*8 + (y + (n>>1)*8)*s->linesize];
                    }
                }
957
                dc_ptr[(n&1) + (n>>1)*s->b8_stride]= (dc+4)>>3;
958 959 960 961 962 963 964 965 966 967
            }

            dcu=dcv=0;
            for(y=0; y<8; y++){
                int x;
                for(x=0; x<8; x++){
                    dcu+=dest_cb[x + y*(s->uvlinesize)];
                    dcv+=dest_cr[x + y*(s->uvlinesize)];
                }
            }
968
            s->dc_val[1][mb_x + mb_y*s->mb_stride]= (dcu+4)>>3;
969
            s->dc_val[2][mb_x + mb_y*s->mb_stride]= (dcv+4)>>3;
970 971 972 973
        }
    }
#if 1
    /* guess DC for damaged blocks */
974 975 976
    guess_dc(s, s->dc_val[0], s->mb_width*2, s->mb_height*2, s->b8_stride, 1);
    guess_dc(s, s->dc_val[1], s->mb_width  , s->mb_height  , s->mb_stride, 0);
    guess_dc(s, s->dc_val[2], s->mb_width  , s->mb_height  , s->mb_stride, 0);
977
#endif
978
    /* filter luma DC */
979
    filter181(s->dc_val[0], s->mb_width*2, s->mb_height*2, s->b8_stride);
980

981 982 983 984
#if 1
    /* render DC only intra */
    for(mb_y=0; mb_y<s->mb_height; mb_y++){
        for(mb_x=0; mb_x<s->mb_width; mb_x++){
985
            uint8_t *dest_y, *dest_cb, *dest_cr;
986 987 988 989
            const int mb_xy= mb_x + mb_y * s->mb_stride;
            const int mb_type= s->current_picture.mb_type[mb_xy];

            error= s->error_status_table[mb_xy];
990

991
            if(IS_INTER(mb_type)) continue;
992
            if(!(error&AC_ERROR)) continue;              //undamaged
993

Michael Niedermayer's avatar
Michael Niedermayer committed
994 995 996
            dest_y = s->current_picture.data[0] + mb_x*16 + mb_y*16*s->linesize;
            dest_cb= s->current_picture.data[1] + mb_x*8  + mb_y*8 *s->uvlinesize;
            dest_cr= s->current_picture.data[2] + mb_x*8  + mb_y*8 *s->uvlinesize;
997

998 999 1000 1001
            put_dc(s, dest_y, dest_cb, dest_cr, mb_x, mb_y);
        }
    }
#endif
1002

1003 1004
    if(s->avctx->error_concealment&FF_EC_DEBLOCK){
        /* filter horizontal block boundaries */
Michael Niedermayer's avatar
Michael Niedermayer committed
1005 1006 1007
        h_block_filter(s, s->current_picture.data[0], s->mb_width*2, s->mb_height*2, s->linesize  , 1);
        h_block_filter(s, s->current_picture.data[1], s->mb_width  , s->mb_height  , s->uvlinesize, 0);
        h_block_filter(s, s->current_picture.data[2], s->mb_width  , s->mb_height  , s->uvlinesize, 0);
1008 1009

        /* filter vertical block boundaries */
Michael Niedermayer's avatar
Michael Niedermayer committed
1010 1011 1012
        v_block_filter(s, s->current_picture.data[0], s->mb_width*2, s->mb_height*2, s->linesize  , 1);
        v_block_filter(s, s->current_picture.data[1], s->mb_width  , s->mb_height  , s->uvlinesize, 0);
        v_block_filter(s, s->current_picture.data[2], s->mb_width  , s->mb_height  , s->uvlinesize, 0);
1013 1014
    }

Fabrice Bellard's avatar
Fabrice Bellard committed
1015
#ifdef HAVE_XVMC
Ivan Kalvachev's avatar
Ivan Kalvachev committed
1016
ec_clean:
Fabrice Bellard's avatar
Fabrice Bellard committed
1017
#endif
1018 1019
    /* clean a few tables */
    for(i=0; i<s->mb_num; i++){
1020 1021
        const int mb_xy= s->mb_index2xy[i];
        int error= s->error_status_table[mb_xy];
1022

1023
        if(s->pict_type!=B_TYPE && (error&(DC_ERROR|MV_ERROR|AC_ERROR))){
1024
            s->mbskip_table[mb_xy]=0;
1025
        }
1026
        s->mbintra_table[mb_xy]=1;
1027
    }
1028
}