2 * Error resilience / concealment
4 * Copyright (c) 2002-2004 Michael Niedermayer <michaelni@gmx.at>
6 * This file is part of FFmpeg.
8 * FFmpeg is free software; you can redistribute it and/or
9 * modify it under the terms of the GNU Lesser General Public
10 * License as published by the Free Software Foundation; either
11 * version 2.1 of the License, or (at your option) any later version.
13 * FFmpeg is distributed in the hope that it will be useful,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
16 * Lesser General Public License for more details.
18 * You should have received a copy of the GNU Lesser General Public
19 * License along with FFmpeg; if not, write to the Free Software
20 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
25 * Error resilience / concealment.
30 #include "libavutil/atomic.h"
31 #include "libavutil/internal.h"
33 #include "error_resilience.h"
35 #include "mpegutils.h"
36 #include "mpegvideo.h"
37 #include "rectangle.h"
42 * @param stride the number of MVs to get to the next row
43 * @param mv_step the number of MVs per row or column in a macroblock
45 static void set_mv_strides(ERContext *s, int *mv_step, int *stride)
47 if (s->avctx->codec_id == AV_CODEC_ID_H264) {
48 av_assert0(s->quarter_sample);
50 *stride = s->mb_width * 4;
53 *stride = s->b8_stride;
58 * Replace the current MB with a flat dc-only version.
60 static void put_dc(ERContext *s, uint8_t *dest_y, uint8_t *dest_cb,
61 uint8_t *dest_cr, int mb_x, int mb_y)
63 int *linesize = s->cur_pic.f->linesize;
64 int dc, dcu, dcv, y, i;
65 for (i = 0; i < 4; i++) {
66 dc = s->dc_val[0][mb_x * 2 + (i & 1) + (mb_y * 2 + (i >> 1)) * s->b8_stride];
71 for (y = 0; y < 8; y++) {
73 for (x = 0; x < 8; x++)
74 dest_y[x + (i & 1) * 8 + (y + (i >> 1) * 8) * linesize[0]] = dc / 8;
77 dcu = s->dc_val[1][mb_x + mb_y * s->mb_stride];
78 dcv = s->dc_val[2][mb_x + mb_y * s->mb_stride];
89 for (y = 0; y < 8; y++) {
91 for (x = 0; x < 8; x++) {
92 dest_cb[x + y * linesize[1]] = dcu / 8;
93 dest_cr[x + y * linesize[2]] = dcv / 8;
98 static void filter181(int16_t *data, int width, int height, int stride)
102 /* horizontal filter */
103 for (y = 1; y < height - 1; y++) {
104 int prev_dc = data[0 + y * stride];
106 for (x = 1; x < width - 1; x++) {
109 data[x + y * stride] * 8 -
110 data[x + 1 + y * stride];
111 dc = (dc * 10923 + 32768) >> 16;
112 prev_dc = data[x + y * stride];
113 data[x + y * stride] = dc;
117 /* vertical filter */
118 for (x = 1; x < width - 1; x++) {
119 int prev_dc = data[x];
121 for (y = 1; y < height - 1; y++) {
125 data[x + y * stride] * 8 -
126 data[x + (y + 1) * stride];
127 dc = (dc * 10923 + 32768) >> 16;
128 prev_dc = data[x + y * stride];
129 data[x + y * stride] = dc;
135 * guess the dc of blocks which do not have an undamaged dc
136 * @param w width in 8 pixel blocks
137 * @param h height in 8 pixel blocks
139 static void guess_dc(ERContext *s, int16_t *dc, int w,
140 int h, int stride, int is_luma)
143 int16_t (*col )[4] = av_malloc_array(stride, h*sizeof( int16_t)*4);
144 uint32_t (*dist)[4] = av_malloc_array(stride, h*sizeof(uint32_t)*4);
147 av_log(s->avctx, AV_LOG_ERROR, "guess_dc() is out of memory\n");
151 for(b_y=0; b_y<h; b_y++){
154 for(b_x=0; b_x<w; b_x++){
155 int mb_index_j= (b_x>>is_luma) + (b_y>>is_luma)*s->mb_stride;
156 int error_j= s->error_status_table[mb_index_j];
157 int intra_j = IS_INTRA(s->cur_pic.mb_type[mb_index_j]);
158 if(intra_j==0 || !(error_j&ER_DC_ERROR)){
159 color= dc[b_x + b_y*stride];
162 col [b_x + b_y*stride][1]= color;
163 dist[b_x + b_y*stride][1]= distance >= 0 ? b_x-distance : 9999;
167 for(b_x=w-1; b_x>=0; b_x--){
168 int mb_index_j= (b_x>>is_luma) + (b_y>>is_luma)*s->mb_stride;
169 int error_j= s->error_status_table[mb_index_j];
170 int intra_j = IS_INTRA(s->cur_pic.mb_type[mb_index_j]);
171 if(intra_j==0 || !(error_j&ER_DC_ERROR)){
172 color= dc[b_x + b_y*stride];
175 col [b_x + b_y*stride][0]= color;
176 dist[b_x + b_y*stride][0]= distance >= 0 ? distance-b_x : 9999;
179 for(b_x=0; b_x<w; b_x++){
182 for(b_y=0; b_y<h; b_y++){
183 int mb_index_j= (b_x>>is_luma) + (b_y>>is_luma)*s->mb_stride;
184 int error_j= s->error_status_table[mb_index_j];
185 int intra_j = IS_INTRA(s->cur_pic.mb_type[mb_index_j]);
186 if(intra_j==0 || !(error_j&ER_DC_ERROR)){
187 color= dc[b_x + b_y*stride];
190 col [b_x + b_y*stride][3]= color;
191 dist[b_x + b_y*stride][3]= distance >= 0 ? b_y-distance : 9999;
195 for(b_y=h-1; b_y>=0; b_y--){
196 int mb_index_j= (b_x>>is_luma) + (b_y>>is_luma)*s->mb_stride;
197 int error_j= s->error_status_table[mb_index_j];
198 int intra_j = IS_INTRA(s->cur_pic.mb_type[mb_index_j]);
199 if(intra_j==0 || !(error_j&ER_DC_ERROR)){
200 color= dc[b_x + b_y*stride];
203 col [b_x + b_y*stride][2]= color;
204 dist[b_x + b_y*stride][2]= distance >= 0 ? distance-b_y : 9999;
208 for (b_y = 0; b_y < h; b_y++) {
209 for (b_x = 0; b_x < w; b_x++) {
210 int mb_index, error, j;
211 int64_t guess, weight_sum;
212 mb_index = (b_x >> is_luma) + (b_y >> is_luma) * s->mb_stride;
213 error = s->error_status_table[mb_index];
215 if (IS_INTER(s->cur_pic.mb_type[mb_index]))
217 if (!(error & ER_DC_ERROR))
222 for (j = 0; j < 4; j++) {
223 int64_t weight = 256 * 256 * 256 * 16 / FFMAX(dist[b_x + b_y*stride][j], 1);
224 guess += weight*(int64_t)col[b_x + b_y*stride][j];
225 weight_sum += weight;
227 guess = (guess + weight_sum / 2) / weight_sum;
228 dc[b_x + b_y * stride] = guess;
238 * simple horizontal deblocking filter used for error resilience
239 * @param w width in 8 pixel blocks
240 * @param h height in 8 pixel blocks
242 static void h_block_filter(ERContext *s, uint8_t *dst, int w,
243 int h, int stride, int is_luma)
245 int b_x, b_y, mvx_stride, mvy_stride;
246 const uint8_t *cm = ff_crop_tab + MAX_NEG_CROP;
247 set_mv_strides(s, &mvx_stride, &mvy_stride);
248 mvx_stride >>= is_luma;
249 mvy_stride *= mvx_stride;
251 for (b_y = 0; b_y < h; b_y++) {
252 for (b_x = 0; b_x < w - 1; b_x++) {
254 int left_status = s->error_status_table[( b_x >> is_luma) + (b_y >> is_luma) * s->mb_stride];
255 int right_status = s->error_status_table[((b_x + 1) >> is_luma) + (b_y >> is_luma) * s->mb_stride];
256 int left_intra = IS_INTRA(s->cur_pic.mb_type[( b_x >> is_luma) + (b_y >> is_luma) * s->mb_stride]);
257 int right_intra = IS_INTRA(s->cur_pic.mb_type[((b_x + 1) >> is_luma) + (b_y >> is_luma) * s->mb_stride]);
258 int left_damage = left_status & ER_MB_ERROR;
259 int right_damage = right_status & ER_MB_ERROR;
260 int offset = b_x * 8 + b_y * stride * 8;
261 int16_t *left_mv = s->cur_pic.motion_val[0][mvy_stride * b_y + mvx_stride * b_x];
262 int16_t *right_mv = s->cur_pic.motion_val[0][mvy_stride * b_y + mvx_stride * (b_x + 1)];
263 if (!(left_damage || right_damage))
264 continue; // both undamaged
265 if ((!left_intra) && (!right_intra) &&
266 FFABS(left_mv[0] - right_mv[0]) +
267 FFABS(left_mv[1] + right_mv[1]) < 2)
270 for (y = 0; y < 8; y++) {
273 a = dst[offset + 7 + y * stride] - dst[offset + 6 + y * stride];
274 b = dst[offset + 8 + y * stride] - dst[offset + 7 + y * stride];
275 c = dst[offset + 9 + y * stride] - dst[offset + 8 + y * stride];
277 d = FFABS(b) - ((FFABS(a) + FFABS(c) + 1) >> 1);
285 if (!(left_damage && right_damage))
289 dst[offset + 7 + y * stride] = cm[dst[offset + 7 + y * stride] + ((d * 7) >> 4)];
290 dst[offset + 6 + y * stride] = cm[dst[offset + 6 + y * stride] + ((d * 5) >> 4)];
291 dst[offset + 5 + y * stride] = cm[dst[offset + 5 + y * stride] + ((d * 3) >> 4)];
292 dst[offset + 4 + y * stride] = cm[dst[offset + 4 + y * stride] + ((d * 1) >> 4)];
295 dst[offset + 8 + y * stride] = cm[dst[offset + 8 + y * stride] - ((d * 7) >> 4)];
296 dst[offset + 9 + y * stride] = cm[dst[offset + 9 + y * stride] - ((d * 5) >> 4)];
297 dst[offset + 10+ y * stride] = cm[dst[offset + 10 + y * stride] - ((d * 3) >> 4)];
298 dst[offset + 11+ y * stride] = cm[dst[offset + 11 + y * stride] - ((d * 1) >> 4)];
306 * simple vertical deblocking filter used for error resilience
307 * @param w width in 8 pixel blocks
308 * @param h height in 8 pixel blocks
310 static void v_block_filter(ERContext *s, uint8_t *dst, int w, int h,
311 int stride, int is_luma)
313 int b_x, b_y, mvx_stride, mvy_stride;
314 const uint8_t *cm = ff_crop_tab + MAX_NEG_CROP;
315 set_mv_strides(s, &mvx_stride, &mvy_stride);
316 mvx_stride >>= is_luma;
317 mvy_stride *= mvx_stride;
319 for (b_y = 0; b_y < h - 1; b_y++) {
320 for (b_x = 0; b_x < w; b_x++) {
322 int top_status = s->error_status_table[(b_x >> is_luma) + (b_y >> is_luma) * s->mb_stride];
323 int bottom_status = s->error_status_table[(b_x >> is_luma) + ((b_y + 1) >> is_luma) * s->mb_stride];
324 int top_intra = IS_INTRA(s->cur_pic.mb_type[(b_x >> is_luma) + ( b_y >> is_luma) * s->mb_stride]);
325 int bottom_intra = IS_INTRA(s->cur_pic.mb_type[(b_x >> is_luma) + ((b_y + 1) >> is_luma) * s->mb_stride]);
326 int top_damage = top_status & ER_MB_ERROR;
327 int bottom_damage = bottom_status & ER_MB_ERROR;
328 int offset = b_x * 8 + b_y * stride * 8;
330 int16_t *top_mv = s->cur_pic.motion_val[0][mvy_stride * b_y + mvx_stride * b_x];
331 int16_t *bottom_mv = s->cur_pic.motion_val[0][mvy_stride * (b_y + 1) + mvx_stride * b_x];
333 if (!(top_damage || bottom_damage))
334 continue; // both undamaged
336 if ((!top_intra) && (!bottom_intra) &&
337 FFABS(top_mv[0] - bottom_mv[0]) +
338 FFABS(top_mv[1] + bottom_mv[1]) < 2)
341 for (x = 0; x < 8; x++) {
344 a = dst[offset + x + 7 * stride] - dst[offset + x + 6 * stride];
345 b = dst[offset + x + 8 * stride] - dst[offset + x + 7 * stride];
346 c = dst[offset + x + 9 * stride] - dst[offset + x + 8 * stride];
348 d = FFABS(b) - ((FFABS(a) + FFABS(c) + 1) >> 1);
356 if (!(top_damage && bottom_damage))
360 dst[offset + x + 7 * stride] = cm[dst[offset + x + 7 * stride] + ((d * 7) >> 4)];
361 dst[offset + x + 6 * stride] = cm[dst[offset + x + 6 * stride] + ((d * 5) >> 4)];
362 dst[offset + x + 5 * stride] = cm[dst[offset + x + 5 * stride] + ((d * 3) >> 4)];
363 dst[offset + x + 4 * stride] = cm[dst[offset + x + 4 * stride] + ((d * 1) >> 4)];
366 dst[offset + x + 8 * stride] = cm[dst[offset + x + 8 * stride] - ((d * 7) >> 4)];
367 dst[offset + x + 9 * stride] = cm[dst[offset + x + 9 * stride] - ((d * 5) >> 4)];
368 dst[offset + x + 10 * stride] = cm[dst[offset + x + 10 * stride] - ((d * 3) >> 4)];
369 dst[offset + x + 11 * stride] = cm[dst[offset + x + 11 * stride] - ((d * 1) >> 4)];
376 static void guess_mv(ERContext *s)
378 uint8_t *fixed = s->er_temp_buffer;
381 #define MV_UNCHANGED 1
382 const int mb_stride = s->mb_stride;
383 const int mb_width = s->mb_width;
384 const int mb_height = s->mb_height;
385 int i, depth, num_avail;
386 int mb_x, mb_y, mot_step, mot_stride;
388 set_mv_strides(s, &mot_step, &mot_stride);
391 for (i = 0; i < s->mb_num; i++) {
392 const int mb_xy = s->mb_index2xy[i];
394 int error = s->error_status_table[mb_xy];
396 if (IS_INTRA(s->cur_pic.mb_type[mb_xy]))
397 f = MV_FROZEN; // intra // FIXME check
398 if (!(error & ER_MV_ERROR))
399 f = MV_FROZEN; // inter with undamaged MV
404 else if(s->last_pic.f->data[0] && s->last_pic.motion_val[0]){
405 const int mb_y= mb_xy / s->mb_stride;
406 const int mb_x= mb_xy % s->mb_stride;
407 const int mot_index= (mb_x + mb_y*mot_stride) * mot_step;
408 s->cur_pic.motion_val[0][mot_index][0]= s->last_pic.motion_val[0][mot_index][0];
409 s->cur_pic.motion_val[0][mot_index][1]= s->last_pic.motion_val[0][mot_index][1];
410 s->cur_pic.ref_index[0][4*mb_xy] = s->last_pic.ref_index[0][4*mb_xy];
414 if ((!(s->avctx->error_concealment&FF_EC_GUESS_MVS)) ||
415 num_avail <= mb_width / 2) {
416 for (mb_y = 0; mb_y < s->mb_height; mb_y++) {
417 for (mb_x = 0; mb_x < s->mb_width; mb_x++) {
418 const int mb_xy = mb_x + mb_y * s->mb_stride;
419 int mv_dir = (s->last_pic.f && s->last_pic.f->data[0]) ? MV_DIR_FORWARD : MV_DIR_BACKWARD;
421 if (IS_INTRA(s->cur_pic.mb_type[mb_xy]))
423 if (!(s->error_status_table[mb_xy] & ER_MV_ERROR))
428 s->decode_mb(s->opaque, 0, mv_dir, MV_TYPE_16X16, &s->mv,
435 for (depth = 0; ; depth++) {
436 int changed, pass, none_left;
440 for (pass = 0; (changed || pass < 2) && pass < 10; pass++) {
445 for (mb_y = 0; mb_y < s->mb_height; mb_y++) {
446 for (mb_x = 0; mb_x < s->mb_width; mb_x++) {
447 const int mb_xy = mb_x + mb_y * s->mb_stride;
448 int mv_predictor[8][2] = { { 0 } };
452 int best_score = 256 * 256 * 256 * 64;
454 const int mot_index = (mb_x + mb_y * mot_stride) * mot_step;
455 int prev_x = 0, prev_y = 0, prev_ref = 0;
457 if ((mb_x ^ mb_y ^ pass) & 1)
460 if (fixed[mb_xy] == MV_FROZEN)
462 av_assert1(!IS_INTRA(s->cur_pic.mb_type[mb_xy]));
463 av_assert1(s->last_pic.f && s->last_pic.f->data[0]);
466 if (mb_x > 0 && fixed[mb_xy - 1] == MV_FROZEN)
468 if (mb_x + 1 < mb_width && fixed[mb_xy + 1] == MV_FROZEN)
470 if (mb_y > 0 && fixed[mb_xy - mb_stride] == MV_FROZEN)
472 if (mb_y + 1 < mb_height && fixed[mb_xy + mb_stride] == MV_FROZEN)
478 if (mb_x > 0 && fixed[mb_xy - 1 ] == MV_CHANGED)
480 if (mb_x + 1 < mb_width && fixed[mb_xy + 1 ] == MV_CHANGED)
482 if (mb_y > 0 && fixed[mb_xy - mb_stride] == MV_CHANGED)
484 if (mb_y + 1 < mb_height && fixed[mb_xy + mb_stride] == MV_CHANGED)
486 if (j == 0 && pass > 1)
491 if (mb_x > 0 && fixed[mb_xy - 1]) {
492 mv_predictor[pred_count][0] =
493 s->cur_pic.motion_val[0][mot_index - mot_step][0];
494 mv_predictor[pred_count][1] =
495 s->cur_pic.motion_val[0][mot_index - mot_step][1];
497 s->cur_pic.ref_index[0][4 * (mb_xy - 1)];
500 if (mb_x + 1 < mb_width && fixed[mb_xy + 1]) {
501 mv_predictor[pred_count][0] =
502 s->cur_pic.motion_val[0][mot_index + mot_step][0];
503 mv_predictor[pred_count][1] =
504 s->cur_pic.motion_val[0][mot_index + mot_step][1];
506 s->cur_pic.ref_index[0][4 * (mb_xy + 1)];
509 if (mb_y > 0 && fixed[mb_xy - mb_stride]) {
510 mv_predictor[pred_count][0] =
511 s->cur_pic.motion_val[0][mot_index - mot_stride * mot_step][0];
512 mv_predictor[pred_count][1] =
513 s->cur_pic.motion_val[0][mot_index - mot_stride * mot_step][1];
515 s->cur_pic.ref_index[0][4 * (mb_xy - s->mb_stride)];
518 if (mb_y + 1<mb_height && fixed[mb_xy + mb_stride]) {
519 mv_predictor[pred_count][0] =
520 s->cur_pic.motion_val[0][mot_index + mot_stride * mot_step][0];
521 mv_predictor[pred_count][1] =
522 s->cur_pic.motion_val[0][mot_index + mot_stride * mot_step][1];
524 s->cur_pic.ref_index[0][4 * (mb_xy + s->mb_stride)];
530 if (pred_count > 1) {
531 int sum_x = 0, sum_y = 0, sum_r = 0;
532 int max_x, max_y, min_x, min_y, max_r, min_r;
534 for (j = 0; j < pred_count; j++) {
535 sum_x += mv_predictor[j][0];
536 sum_y += mv_predictor[j][1];
538 if (j && ref[j] != ref[j - 1])
539 goto skip_mean_and_median;
543 mv_predictor[pred_count][0] = sum_x / j;
544 mv_predictor[pred_count][1] = sum_y / j;
545 ref[pred_count] = sum_r / j;
548 if (pred_count >= 3) {
549 min_y = min_x = min_r = 99999;
550 max_y = max_x = max_r = -99999;
552 min_x = min_y = max_x = max_y = min_r = max_r = 0;
554 for (j = 0; j < pred_count; j++) {
555 max_x = FFMAX(max_x, mv_predictor[j][0]);
556 max_y = FFMAX(max_y, mv_predictor[j][1]);
557 max_r = FFMAX(max_r, ref[j]);
558 min_x = FFMIN(min_x, mv_predictor[j][0]);
559 min_y = FFMIN(min_y, mv_predictor[j][1]);
560 min_r = FFMIN(min_r, ref[j]);
562 mv_predictor[pred_count + 1][0] = sum_x - max_x - min_x;
563 mv_predictor[pred_count + 1][1] = sum_y - max_y - min_y;
564 ref[pred_count + 1] = sum_r - max_r - min_r;
566 if (pred_count == 4) {
567 mv_predictor[pred_count + 1][0] /= 2;
568 mv_predictor[pred_count + 1][1] /= 2;
569 ref[pred_count + 1] /= 2;
574 skip_mean_and_median:
578 if (!fixed[mb_xy] && 0) {
579 if (s->avctx->codec_id == AV_CODEC_ID_H264) {
582 ff_thread_await_progress(s->last_pic.tf,
585 if (!s->last_pic.motion_val[0] ||
586 !s->last_pic.ref_index[0])
588 prev_x = s->last_pic.motion_val[0][mot_index][0];
589 prev_y = s->last_pic.motion_val[0][mot_index][1];
590 prev_ref = s->last_pic.ref_index[0][4 * mb_xy];
592 prev_x = s->cur_pic.motion_val[0][mot_index][0];
593 prev_y = s->cur_pic.motion_val[0][mot_index][1];
594 prev_ref = s->cur_pic.ref_index[0][4 * mb_xy];
598 mv_predictor[pred_count][0] = prev_x;
599 mv_predictor[pred_count][1] = prev_y;
600 ref[pred_count] = prev_ref;
605 for (j = 0; j < pred_count; j++) {
606 int *linesize = s->cur_pic.f->linesize;
608 uint8_t *src = s->cur_pic.f->data[0] +
609 mb_x * 16 + mb_y * 16 * linesize[0];
611 s->cur_pic.motion_val[0][mot_index][0] =
612 s->mv[0][0][0] = mv_predictor[j][0];
613 s->cur_pic.motion_val[0][mot_index][1] =
614 s->mv[0][0][1] = mv_predictor[j][1];
616 // predictor intra or otherwise not available
620 s->decode_mb(s->opaque, ref[j], MV_DIR_FORWARD,
621 MV_TYPE_16X16, &s->mv, mb_x, mb_y, 0, 0);
623 if (mb_x > 0 && fixed[mb_xy - 1]) {
625 for (k = 0; k < 16; k++)
626 score += FFABS(src[k * linesize[0] - 1] -
627 src[k * linesize[0]]);
629 if (mb_x + 1 < mb_width && fixed[mb_xy + 1]) {
631 for (k = 0; k < 16; k++)
632 score += FFABS(src[k * linesize[0] + 15] -
633 src[k * linesize[0] + 16]);
635 if (mb_y > 0 && fixed[mb_xy - mb_stride]) {
637 for (k = 0; k < 16; k++)
638 score += FFABS(src[k - linesize[0]] - src[k]);
640 if (mb_y + 1 < mb_height && fixed[mb_xy + mb_stride]) {
642 for (k = 0; k < 16; k++)
643 score += FFABS(src[k + linesize[0] * 15] -
644 src[k + linesize[0] * 16]);
647 if (score <= best_score) { // <= will favor the last MV
652 score_sum += best_score;
653 s->mv[0][0][0] = mv_predictor[best_pred][0];
654 s->mv[0][0][1] = mv_predictor[best_pred][1];
656 for (i = 0; i < mot_step; i++)
657 for (j = 0; j < mot_step; j++) {
658 s->cur_pic.motion_val[0][mot_index + i + j * mot_stride][0] = s->mv[0][0][0];
659 s->cur_pic.motion_val[0][mot_index + i + j * mot_stride][1] = s->mv[0][0][1];
662 s->decode_mb(s->opaque, ref[best_pred], MV_DIR_FORWARD,
663 MV_TYPE_16X16, &s->mv, mb_x, mb_y, 0, 0);
666 if (s->mv[0][0][0] != prev_x || s->mv[0][0][1] != prev_y) {
667 fixed[mb_xy] = MV_CHANGED;
670 fixed[mb_xy] = MV_UNCHANGED;
678 for (i = 0; i < s->mb_num; i++) {
679 int mb_xy = s->mb_index2xy[i];
681 fixed[mb_xy] = MV_FROZEN;
686 static int is_intra_more_likely(ERContext *s)
688 int is_intra_likely, i, j, undamaged_count, skip_amount, mb_x, mb_y;
690 if (!s->last_pic.f || !s->last_pic.f->data[0])
691 return 1; // no previous frame available -> use spatial prediction
693 if (s->avctx->error_concealment & FF_EC_FAVOR_INTER)
697 for (i = 0; i < s->mb_num; i++) {
698 const int mb_xy = s->mb_index2xy[i];
699 const int error = s->error_status_table[mb_xy];
700 if (!((error & ER_DC_ERROR) && (error & ER_MV_ERROR)))
704 if (undamaged_count < 5)
705 return 0; // almost all MBs damaged -> use temporal prediction
707 // prevent dsp.sad() check, that requires access to the image
709 s->avctx->hwaccel && s->avctx->hwaccel->decode_mb &&
710 s->cur_pic.f->pict_type == AV_PICTURE_TYPE_I)
713 skip_amount = FFMAX(undamaged_count / 50, 1); // check only up to 50 MBs
717 for (mb_y = 0; mb_y < s->mb_height - 1; mb_y++) {
718 for (mb_x = 0; mb_x < s->mb_width; mb_x++) {
720 const int mb_xy = mb_x + mb_y * s->mb_stride;
722 error = s->error_status_table[mb_xy];
723 if ((error & ER_DC_ERROR) && (error & ER_MV_ERROR))
724 continue; // skip damaged
727 // skip a few to speed things up
728 if ((j % skip_amount) != 0)
731 if (s->cur_pic.f->pict_type == AV_PICTURE_TYPE_I) {
732 int *linesize = s->cur_pic.f->linesize;
733 uint8_t *mb_ptr = s->cur_pic.f->data[0] +
734 mb_x * 16 + mb_y * 16 * linesize[0];
735 uint8_t *last_mb_ptr = s->last_pic.f->data[0] +
736 mb_x * 16 + mb_y * 16 * linesize[0];
738 if (s->avctx->codec_id == AV_CODEC_ID_H264) {
741 ff_thread_await_progress(s->last_pic.tf, mb_y, 0);
743 is_intra_likely += s->mecc.sad[0](NULL, last_mb_ptr, mb_ptr,
745 // FIXME need await_progress() here
746 is_intra_likely -= s->mecc.sad[0](NULL, last_mb_ptr,
747 last_mb_ptr + linesize[0] * 16,
750 if (IS_INTRA(s->cur_pic.mb_type[mb_xy]))
757 // av_log(NULL, AV_LOG_ERROR, "is_intra_likely: %d type:%d\n", is_intra_likely, s->pict_type);
758 return is_intra_likely > 0;
761 void ff_er_frame_start(ERContext *s)
763 if (!s->avctx->error_concealment)
766 if (!s->mecc_inited) {
767 ff_me_cmp_init(&s->mecc, s->avctx);
771 memset(s->error_status_table, ER_MB_ERROR | VP_START | ER_MB_END,
772 s->mb_stride * s->mb_height * sizeof(uint8_t));
773 s->error_count = 3 * s->mb_num;
774 s->error_occurred = 0;
777 static int er_supported(ERContext *s)
779 if(s->avctx->hwaccel && s->avctx->hwaccel->decode_slice ||
781 s->avctx->codec->capabilities&AV_CODEC_CAP_HWACCEL_VDPAU ||
784 s->cur_pic.field_picture
792 * @param endx x component of the last macroblock, can be -1
793 * for the last of the previous line
794 * @param status the status at the end (ER_MV_END, ER_AC_ERROR, ...), it is
795 * assumed that no earlier end or error of the same type occurred
797 void ff_er_add_slice(ERContext *s, int startx, int starty,
798 int endx, int endy, int status)
800 const int start_i = av_clip(startx + starty * s->mb_width, 0, s->mb_num - 1);
801 const int end_i = av_clip(endx + endy * s->mb_width, 0, s->mb_num);
802 const int start_xy = s->mb_index2xy[start_i];
803 const int end_xy = s->mb_index2xy[end_i];
806 if (s->avctx->hwaccel && s->avctx->hwaccel->decode_slice)
809 if (start_i > end_i || start_xy > end_xy) {
810 av_log(s->avctx, AV_LOG_ERROR,
811 "internal error, slice end before start\n");
815 if (!s->avctx->error_concealment)
819 if (status & (ER_AC_ERROR | ER_AC_END)) {
820 mask &= ~(ER_AC_ERROR | ER_AC_END);
821 avpriv_atomic_int_add_and_fetch(&s->error_count, start_i - end_i - 1);
823 if (status & (ER_DC_ERROR | ER_DC_END)) {
824 mask &= ~(ER_DC_ERROR | ER_DC_END);
825 avpriv_atomic_int_add_and_fetch(&s->error_count, start_i - end_i - 1);
827 if (status & (ER_MV_ERROR | ER_MV_END)) {
828 mask &= ~(ER_MV_ERROR | ER_MV_END);
829 avpriv_atomic_int_add_and_fetch(&s->error_count, start_i - end_i - 1);
832 if (status & ER_MB_ERROR) {
833 s->error_occurred = 1;
834 avpriv_atomic_int_set(&s->error_count, INT_MAX);
838 memset(&s->error_status_table[start_xy], 0,
839 (end_xy - start_xy) * sizeof(uint8_t));
842 for (i = start_xy; i < end_xy; i++)
843 s->error_status_table[i] &= mask;
846 if (end_i == s->mb_num)
847 avpriv_atomic_int_set(&s->error_count, INT_MAX);
849 s->error_status_table[end_xy] &= mask;
850 s->error_status_table[end_xy] |= status;
853 s->error_status_table[start_xy] |= VP_START;
855 if (start_xy > 0 && !(s->avctx->active_thread_type & FF_THREAD_SLICE) &&
856 er_supported(s) && s->avctx->skip_top * s->mb_width < start_i) {
857 int prev_status = s->error_status_table[s->mb_index2xy[start_i - 1]];
859 prev_status &= ~ VP_START;
860 if (prev_status != (ER_MV_END | ER_DC_END | ER_AC_END)) {
861 s->error_occurred = 1;
862 avpriv_atomic_int_set(&s->error_count, INT_MAX);
867 void ff_er_frame_end(ERContext *s)
869 int *linesize = NULL;
870 int i, mb_x, mb_y, error, error_type, dc_error, mv_error, ac_error;
872 int threshold_part[4] = { 100, 100, 100 };
875 int size = s->b8_stride * 2 * s->mb_height;
877 /* We do not support ER of field pictures yet,
878 * though it should not crash if enabled. */
879 if (!s->avctx->error_concealment || s->error_count == 0 ||
882 s->error_count == 3 * s->mb_width *
883 (s->avctx->skip_top + s->avctx->skip_bottom)) {
886 linesize = s->cur_pic.f->linesize;
887 for (mb_x = 0; mb_x < s->mb_width; mb_x++) {
888 int status = s->error_status_table[mb_x + (s->mb_height - 1) * s->mb_stride];
893 if ( mb_x == s->mb_width
894 && s->avctx->codec_id == AV_CODEC_ID_MPEG2VIDEO
895 && (s->avctx->height&16)
896 && s->error_count == 3 * s->mb_width * (s->avctx->skip_top + s->avctx->skip_bottom + 1)
898 av_log(s->avctx, AV_LOG_DEBUG, "ignoring last missing slice\n");
903 if (s->last_pic.f->width != s->cur_pic.f->width ||
904 s->last_pic.f->height != s->cur_pic.f->height ||
905 s->last_pic.f->format != s->cur_pic.f->format) {
906 av_log(s->avctx, AV_LOG_WARNING, "Cannot use previous picture in error concealment\n");
907 memset(&s->last_pic, 0, sizeof(s->last_pic));
911 if (s->next_pic.f->width != s->cur_pic.f->width ||
912 s->next_pic.f->height != s->cur_pic.f->height ||
913 s->next_pic.f->format != s->cur_pic.f->format) {
914 av_log(s->avctx, AV_LOG_WARNING, "Cannot use next picture in error concealment\n");
915 memset(&s->next_pic, 0, sizeof(s->next_pic));
919 if (!s->cur_pic.motion_val[0] || !s->cur_pic.ref_index[0]) {
920 av_log(s->avctx, AV_LOG_ERROR, "Warning MVs not available\n");
922 for (i = 0; i < 2; i++) {
923 s->ref_index_buf[i] = av_buffer_allocz(s->mb_stride * s->mb_height * 4 * sizeof(uint8_t));
924 s->motion_val_buf[i] = av_buffer_allocz((size + 4) * 2 * sizeof(uint16_t));
925 if (!s->ref_index_buf[i] || !s->motion_val_buf[i])
927 s->cur_pic.ref_index[i] = s->ref_index_buf[i]->data;
928 s->cur_pic.motion_val[i] = (int16_t (*)[2])s->motion_val_buf[i]->data + 4;
931 for (i = 0; i < 2; i++) {
932 av_buffer_unref(&s->ref_index_buf[i]);
933 av_buffer_unref(&s->motion_val_buf[i]);
934 s->cur_pic.ref_index[i] = NULL;
935 s->cur_pic.motion_val[i] = NULL;
941 if (s->avctx->debug & FF_DEBUG_ER) {
942 for (mb_y = 0; mb_y < s->mb_height; mb_y++) {
943 for (mb_x = 0; mb_x < s->mb_width; mb_x++) {
944 int status = s->error_status_table[mb_x + mb_y * s->mb_stride];
946 av_log(s->avctx, AV_LOG_DEBUG, "%2X ", status);
948 av_log(s->avctx, AV_LOG_DEBUG, "\n");
953 /* handle overlapping slices */
954 for (error_type = 1; error_type <= 3; error_type++) {
957 for (i = s->mb_num - 1; i >= 0; i--) {
958 const int mb_xy = s->mb_index2xy[i];
959 int error = s->error_status_table[mb_xy];
961 if (error & (1 << error_type))
963 if (error & (8 << error_type))
967 s->error_status_table[mb_xy] |= 1 << error_type;
969 if (error & VP_START)
975 /* handle slices with partitions of different length */
976 if (s->partitioned_frame) {
979 for (i = s->mb_num - 1; i >= 0; i--) {
980 const int mb_xy = s->mb_index2xy[i];
981 int error = s->error_status_table[mb_xy];
983 if (error & ER_AC_END)
985 if ((error & ER_MV_END) ||
986 (error & ER_DC_END) ||
987 (error & ER_AC_ERROR))
991 s->error_status_table[mb_xy]|= ER_AC_ERROR;
993 if (error & VP_START)
998 /* handle missing slices */
999 if (s->avctx->err_recognition & AV_EF_EXPLODE) {
1003 for (i = s->mb_num - 2; i >= s->mb_width + 100; i--) {
1004 const int mb_xy = s->mb_index2xy[i];
1005 int error1 = s->error_status_table[mb_xy];
1006 int error2 = s->error_status_table[s->mb_index2xy[i + 1]];
1008 if (error1 & VP_START)
1011 if (error2 == (VP_START | ER_MB_ERROR | ER_MB_END) &&
1012 error1 != (VP_START | ER_MB_ERROR | ER_MB_END) &&
1013 ((error1 & ER_AC_END) || (error1 & ER_DC_END) ||
1014 (error1 & ER_MV_END))) {
1020 s->error_status_table[mb_xy] |= ER_MB_ERROR;
1025 /* backward mark errors */
1027 for (error_type = 1; error_type <= 3; error_type++) {
1028 for (i = s->mb_num - 1; i >= 0; i--) {
1029 const int mb_xy = s->mb_index2xy[i];
1030 int error = s->error_status_table[mb_xy];
1032 if (!s->mbskip_table || !s->mbskip_table[mb_xy]) // FIXME partition specific
1034 if (error & (1 << error_type))
1037 if (s->partitioned_frame) {
1038 if (distance < threshold_part[error_type - 1])
1039 s->error_status_table[mb_xy] |= 1 << error_type;
1041 if (distance < threshold)
1042 s->error_status_table[mb_xy] |= 1 << error_type;
1045 if (error & VP_START)
1051 /* forward mark errors */
1053 for (i = 0; i < s->mb_num; i++) {
1054 const int mb_xy = s->mb_index2xy[i];
1055 int old_error = s->error_status_table[mb_xy];
1057 if (old_error & VP_START) {
1058 error = old_error & ER_MB_ERROR;
1060 error |= old_error & ER_MB_ERROR;
1061 s->error_status_table[mb_xy] |= error;
1065 /* handle not partitioned case */
1066 if (!s->partitioned_frame) {
1067 for (i = 0; i < s->mb_num; i++) {
1068 const int mb_xy = s->mb_index2xy[i];
1069 int error = s->error_status_table[mb_xy];
1070 if (error & ER_MB_ERROR)
1071 error |= ER_MB_ERROR;
1072 s->error_status_table[mb_xy] = error;
1077 dc_error = ac_error = mv_error = 0;
1078 for (i = 0; i < s->mb_num; i++) {
1079 const int mb_xy = s->mb_index2xy[i];
1080 int error = s->error_status_table[mb_xy];
1081 if (error & ER_DC_ERROR)
1083 if (error & ER_AC_ERROR)
1085 if (error & ER_MV_ERROR)
1088 av_log(s->avctx, AV_LOG_INFO, "concealing %d DC, %d AC, %d MV errors in %c frame\n",
1089 dc_error, ac_error, mv_error, av_get_picture_type_char(s->cur_pic.f->pict_type));
1091 is_intra_likely = is_intra_more_likely(s);
1093 /* set unknown mb-type to most likely */
1094 for (i = 0; i < s->mb_num; i++) {
1095 const int mb_xy = s->mb_index2xy[i];
1096 int error = s->error_status_table[mb_xy];
1097 if (!((error & ER_DC_ERROR) && (error & ER_MV_ERROR)))
1100 if (is_intra_likely)
1101 s->cur_pic.mb_type[mb_xy] = MB_TYPE_INTRA4x4;
1103 s->cur_pic.mb_type[mb_xy] = MB_TYPE_16x16 | MB_TYPE_L0;
1106 // change inter to intra blocks if no reference frames are available
1107 if (!(s->last_pic.f && s->last_pic.f->data[0]) &&
1108 !(s->next_pic.f && s->next_pic.f->data[0]))
1109 for (i = 0; i < s->mb_num; i++) {
1110 const int mb_xy = s->mb_index2xy[i];
1111 if (!IS_INTRA(s->cur_pic.mb_type[mb_xy]))
1112 s->cur_pic.mb_type[mb_xy] = MB_TYPE_INTRA4x4;
1115 /* handle inter blocks with damaged AC */
1116 for (mb_y = 0; mb_y < s->mb_height; mb_y++) {
1117 for (mb_x = 0; mb_x < s->mb_width; mb_x++) {
1118 const int mb_xy = mb_x + mb_y * s->mb_stride;
1119 const int mb_type = s->cur_pic.mb_type[mb_xy];
1120 const int dir = !(s->last_pic.f && s->last_pic.f->data[0]);
1121 const int mv_dir = dir ? MV_DIR_BACKWARD : MV_DIR_FORWARD;
1124 int error = s->error_status_table[mb_xy];
1126 if (IS_INTRA(mb_type))
1128 if (error & ER_MV_ERROR)
1129 continue; // inter with damaged MV
1130 if (!(error & ER_AC_ERROR))
1131 continue; // undamaged inter
1133 if (IS_8X8(mb_type)) {
1134 int mb_index = mb_x * 2 + mb_y * 2 * s->b8_stride;
1136 mv_type = MV_TYPE_8X8;
1137 for (j = 0; j < 4; j++) {
1138 s->mv[0][j][0] = s->cur_pic.motion_val[dir][mb_index + (j & 1) + (j >> 1) * s->b8_stride][0];
1139 s->mv[0][j][1] = s->cur_pic.motion_val[dir][mb_index + (j & 1) + (j >> 1) * s->b8_stride][1];
1142 mv_type = MV_TYPE_16X16;
1143 s->mv[0][0][0] = s->cur_pic.motion_val[dir][mb_x * 2 + mb_y * 2 * s->b8_stride][0];
1144 s->mv[0][0][1] = s->cur_pic.motion_val[dir][mb_x * 2 + mb_y * 2 * s->b8_stride][1];
1147 s->decode_mb(s->opaque, 0 /* FIXME h264 partitioned slices need this set */,
1148 mv_dir, mv_type, &s->mv, mb_x, mb_y, 0, 0);
1153 if (s->cur_pic.f->pict_type == AV_PICTURE_TYPE_B) {
1154 for (mb_y = 0; mb_y < s->mb_height; mb_y++) {
1155 for (mb_x = 0; mb_x < s->mb_width; mb_x++) {
1156 int xy = mb_x * 2 + mb_y * 2 * s->b8_stride;
1157 const int mb_xy = mb_x + mb_y * s->mb_stride;
1158 const int mb_type = s->cur_pic.mb_type[mb_xy];
1159 int mv_dir = MV_DIR_FORWARD | MV_DIR_BACKWARD;
1161 int error = s->error_status_table[mb_xy];
1163 if (IS_INTRA(mb_type))
1165 if (!(error & ER_MV_ERROR))
1166 continue; // inter with undamaged MV
1167 if (!(error & ER_AC_ERROR))
1168 continue; // undamaged inter
1170 if (!(s->last_pic.f && s->last_pic.f->data[0]))
1171 mv_dir &= ~MV_DIR_FORWARD;
1172 if (!(s->next_pic.f && s->next_pic.f->data[0]))
1173 mv_dir &= ~MV_DIR_BACKWARD;
1176 int time_pp = s->pp_time;
1177 int time_pb = s->pb_time;
1179 av_assert0(s->avctx->codec_id != AV_CODEC_ID_H264);
1180 ff_thread_await_progress(s->next_pic.tf, mb_y, 0);
1182 s->mv[0][0][0] = s->next_pic.motion_val[0][xy][0] * time_pb / time_pp;
1183 s->mv[0][0][1] = s->next_pic.motion_val[0][xy][1] * time_pb / time_pp;
1184 s->mv[1][0][0] = s->next_pic.motion_val[0][xy][0] * (time_pb - time_pp) / time_pp;
1185 s->mv[1][0][1] = s->next_pic.motion_val[0][xy][1] * (time_pb - time_pp) / time_pp;
1193 s->decode_mb(s->opaque, 0, mv_dir, MV_TYPE_16X16, &s->mv,
1200 /* the filters below manipulate raw image, skip them */
1201 if (CONFIG_XVMC && s->avctx->hwaccel && s->avctx->hwaccel->decode_mb)
1203 /* fill DC for inter blocks */
1204 for (mb_y = 0; mb_y < s->mb_height; mb_y++) {
1205 for (mb_x = 0; mb_x < s->mb_width; mb_x++) {
1206 int dc, dcu, dcv, y, n;
1208 uint8_t *dest_y, *dest_cb, *dest_cr;
1209 const int mb_xy = mb_x + mb_y * s->mb_stride;
1210 const int mb_type = s->cur_pic.mb_type[mb_xy];
1212 // error = s->error_status_table[mb_xy];
1214 if (IS_INTRA(mb_type) && s->partitioned_frame)
1216 // if (error & ER_MV_ERROR)
1217 // continue; // inter data damaged FIXME is this good?
1219 dest_y = s->cur_pic.f->data[0] + mb_x * 16 + mb_y * 16 * linesize[0];
1220 dest_cb = s->cur_pic.f->data[1] + mb_x * 8 + mb_y * 8 * linesize[1];
1221 dest_cr = s->cur_pic.f->data[2] + mb_x * 8 + mb_y * 8 * linesize[2];
1223 dc_ptr = &s->dc_val[0][mb_x * 2 + mb_y * 2 * s->b8_stride];
1224 for (n = 0; n < 4; n++) {
1226 for (y = 0; y < 8; y++) {
1228 for (x = 0; x < 8; x++)
1229 dc += dest_y[x + (n & 1) * 8 +
1230 (y + (n >> 1) * 8) * linesize[0]];
1232 dc_ptr[(n & 1) + (n >> 1) * s->b8_stride] = (dc + 4) >> 3;
1235 if (!s->cur_pic.f->data[2])
1239 for (y = 0; y < 8; y++) {
1241 for (x = 0; x < 8; x++) {
1242 dcu += dest_cb[x + y * linesize[1]];
1243 dcv += dest_cr[x + y * linesize[2]];
1246 s->dc_val[1][mb_x + mb_y * s->mb_stride] = (dcu + 4) >> 3;
1247 s->dc_val[2][mb_x + mb_y * s->mb_stride] = (dcv + 4) >> 3;
1251 /* guess DC for damaged blocks */
1252 guess_dc(s, s->dc_val[0], s->mb_width*2, s->mb_height*2, s->b8_stride, 1);
1253 guess_dc(s, s->dc_val[1], s->mb_width , s->mb_height , s->mb_stride, 0);
1254 guess_dc(s, s->dc_val[2], s->mb_width , s->mb_height , s->mb_stride, 0);
1257 /* filter luma DC */
1258 filter181(s->dc_val[0], s->mb_width * 2, s->mb_height * 2, s->b8_stride);
1261 /* render DC only intra */
1262 for (mb_y = 0; mb_y < s->mb_height; mb_y++) {
1263 for (mb_x = 0; mb_x < s->mb_width; mb_x++) {
1264 uint8_t *dest_y, *dest_cb, *dest_cr;
1265 const int mb_xy = mb_x + mb_y * s->mb_stride;
1266 const int mb_type = s->cur_pic.mb_type[mb_xy];
1268 int error = s->error_status_table[mb_xy];
1270 if (IS_INTER(mb_type))
1272 if (!(error & ER_AC_ERROR))
1273 continue; // undamaged
1275 dest_y = s->cur_pic.f->data[0] + mb_x * 16 + mb_y * 16 * linesize[0];
1276 dest_cb = s->cur_pic.f->data[1] + mb_x * 8 + mb_y * 8 * linesize[1];
1277 dest_cr = s->cur_pic.f->data[2] + mb_x * 8 + mb_y * 8 * linesize[2];
1278 if (!s->cur_pic.f->data[2])
1279 dest_cb = dest_cr = NULL;
1281 put_dc(s, dest_y, dest_cb, dest_cr, mb_x, mb_y);
1286 if (s->avctx->error_concealment & FF_EC_DEBLOCK) {
1287 /* filter horizontal block boundaries */
1288 h_block_filter(s, s->cur_pic.f->data[0], s->mb_width * 2,
1289 s->mb_height * 2, linesize[0], 1);
1291 /* filter vertical block boundaries */
1292 v_block_filter(s, s->cur_pic.f->data[0], s->mb_width * 2,
1293 s->mb_height * 2, linesize[0], 1);
1295 if (s->cur_pic.f->data[2]) {
1296 h_block_filter(s, s->cur_pic.f->data[1], s->mb_width,
1297 s->mb_height, linesize[1], 0);
1298 h_block_filter(s, s->cur_pic.f->data[2], s->mb_width,
1299 s->mb_height, linesize[2], 0);
1300 v_block_filter(s, s->cur_pic.f->data[1], s->mb_width,
1301 s->mb_height, linesize[1], 0);
1302 v_block_filter(s, s->cur_pic.f->data[2], s->mb_width,
1303 s->mb_height, linesize[2], 0);
1308 /* clean a few tables */
1309 for (i = 0; i < s->mb_num; i++) {
1310 const int mb_xy = s->mb_index2xy[i];
1311 int error = s->error_status_table[mb_xy];
1313 if (s->mbskip_table && s->cur_pic.f->pict_type != AV_PICTURE_TYPE_B &&
1314 (error & (ER_DC_ERROR | ER_MV_ERROR | ER_AC_ERROR))) {
1315 s->mbskip_table[mb_xy] = 0;
1317 if (s->mbintra_table)
1318 s->mbintra_table[mb_xy] = 1;
1321 for (i = 0; i < 2; i++) {
1322 av_buffer_unref(&s->ref_index_buf[i]);
1323 av_buffer_unref(&s->motion_val_buf[i]);
1324 s->cur_pic.ref_index[i] = NULL;
1325 s->cur_pic.motion_val[i] = NULL;
1328 memset(&s->cur_pic, 0, sizeof(ERPicture));
1329 memset(&s->last_pic, 0, sizeof(ERPicture));
1330 memset(&s->next_pic, 0, sizeof(ERPicture));