2 * Copyright (c) 2010 The WebM project authors. All Rights Reserved.
4 * Use of this source code is governed by a BSD-style license
5 * that can be found in the LICENSE file in the root of the source
6 * tree. An additional intellectual property rights grant can be found
7 * in the file PATENTS. All contributing project authors may
8 * be found in the AUTHORS file in the root of the source tree.
12 #include "vpx_config.h"
14 #include "./vpx_scale_rtcd.h"
15 #include "onyxd_int.h"
16 #include "vp8/common/header.h"
17 #include "vp8/common/reconintra4x4.h"
18 #include "vp8/common/reconinter.h"
19 #include "detokenize.h"
20 #include "vp8/common/common.h"
21 #include "vp8/common/invtrans.h"
22 #include "vp8/common/alloccommon.h"
23 #include "vp8/common/entropymode.h"
24 #include "vp8/common/quant_common.h"
25 #include "vpx_scale/vpx_scale.h"
26 #include "vp8/common/setupintrarecon.h"
29 #include "vp8/common/extend.h"
30 #if CONFIG_ERROR_CONCEALMENT
31 #include "error_concealment.h"
33 #include "vpx_mem/vpx_mem.h"
34 #include "vp8/common/threading.h"
35 #include "decoderthreading.h"
36 #include "dboolhuff.h"
41 void vp8cx_init_de_quantizer(VP8D_COMP *pbi)
44 VP8_COMMON *const pc = & pbi->common;
46 for (Q = 0; Q < QINDEX_RANGE; Q++)
48 pc->Y1dequant[Q][0] = (short)vp8_dc_quant(Q, pc->y1dc_delta_q);
49 pc->Y2dequant[Q][0] = (short)vp8_dc2quant(Q, pc->y2dc_delta_q);
50 pc->UVdequant[Q][0] = (short)vp8_dc_uv_quant(Q, pc->uvdc_delta_q);
52 pc->Y1dequant[Q][1] = (short)vp8_ac_yquant(Q);
53 pc->Y2dequant[Q][1] = (short)vp8_ac2quant(Q, pc->y2ac_delta_q);
54 pc->UVdequant[Q][1] = (short)vp8_ac_uv_quant(Q, pc->uvac_delta_q);
58 void vp8_mb_init_dequantizer(VP8D_COMP *pbi, MACROBLOCKD *xd)
62 MB_MODE_INFO *mbmi = &xd->mode_info_context->mbmi;
63 VP8_COMMON *const pc = & pbi->common;
65 /* Decide whether to use the default or alternate baseline Q value. */
66 if (xd->segmentation_enabled)
69 if (xd->mb_segement_abs_delta == SEGMENT_ABSDATA)
70 QIndex = xd->segment_feature_data[MB_LVL_ALT_Q][mbmi->segment_id];
75 QIndex = pc->base_qindex + xd->segment_feature_data[MB_LVL_ALT_Q][mbmi->segment_id];
76 QIndex = (QIndex >= 0) ? ((QIndex <= MAXQ) ? QIndex : MAXQ) : 0; /* Clamp to valid range */
80 QIndex = pc->base_qindex;
82 /* Set up the macroblock dequant constants */
83 xd->dequant_y1_dc[0] = 1;
84 xd->dequant_y1[0] = pc->Y1dequant[QIndex][0];
85 xd->dequant_y2[0] = pc->Y2dequant[QIndex][0];
86 xd->dequant_uv[0] = pc->UVdequant[QIndex][0];
88 for (i = 1; i < 16; i++)
90 xd->dequant_y1_dc[i] =
91 xd->dequant_y1[i] = pc->Y1dequant[QIndex][1];
92 xd->dequant_y2[i] = pc->Y2dequant[QIndex][1];
93 xd->dequant_uv[i] = pc->UVdequant[QIndex][1];
97 static void decode_macroblock(VP8D_COMP *pbi, MACROBLOCKD *xd,
100 MB_PREDICTION_MODE mode;
102 #if CONFIG_ERROR_CONCEALMENT
103 int corruption_detected = 0;
106 if (xd->mode_info_context->mbmi.mb_skip_coeff)
108 vp8_reset_mb_tokens_context(xd);
110 else if (!vp8dx_bool_error(xd->current_bc))
113 eobtotal = vp8_decode_mb_tokens(pbi, xd);
115 /* Special case: Force the loopfilter to skip when eobtotal is zero */
116 xd->mode_info_context->mbmi.mb_skip_coeff = (eobtotal==0);
119 mode = xd->mode_info_context->mbmi.mode;
121 if (xd->segmentation_enabled)
122 vp8_mb_init_dequantizer(pbi, xd);
125 #if CONFIG_ERROR_CONCEALMENT
130 /* When we have independent partitions we can apply residual even
131 * though other partitions within the frame are corrupt.
133 throw_residual = (!pbi->independent_partitions &&
134 pbi->frame_corrupt_residual);
135 throw_residual = (throw_residual || vp8dx_bool_error(xd->current_bc));
137 if ((mb_idx >= pbi->mvs_corrupt_from_mb || throw_residual))
139 /* MB with corrupt residuals or corrupt mode/motion vectors.
140 * Better to use the predictor as reconstruction.
142 pbi->frame_corrupt_residual = 1;
143 vpx_memset(xd->qcoeff, 0, sizeof(xd->qcoeff));
144 vp8_conceal_corrupt_mb(xd);
147 corruption_detected = 1;
149 /* force idct to be skipped for B_PRED and use the
150 * prediction only for reconstruction
152 vpx_memset(xd->eobs, 0, 25);
158 if (xd->mode_info_context->mbmi.ref_frame == INTRA_FRAME)
160 vp8_build_intra_predictors_mbuv_s(xd,
165 xd->recon_left_stride[1],
166 xd->dst.u_buffer, xd->dst.v_buffer,
171 vp8_build_intra_predictors_mby_s(xd,
174 xd->recon_left_stride[0],
180 short *DQC = xd->dequant_y1;
181 int dst_stride = xd->dst.y_stride;
183 /* clear out residual eob info */
184 if(xd->mode_info_context->mbmi.mb_skip_coeff)
185 vpx_memset(xd->eobs, 0, 25);
187 intra_prediction_down_copy(xd, xd->recon_above[0] + 16);
189 for (i = 0; i < 16; i++)
191 BLOCKD *b = &xd->block[i];
192 unsigned char *dst = xd->dst.y_buffer + b->offset;
193 B_PREDICTION_MODE b_mode =
194 xd->mode_info_context->bmi[i].as_mode;
195 unsigned char *Above = dst - dst_stride;
196 unsigned char *yleft = dst - 1;
197 int left_stride = dst_stride;
198 unsigned char top_left = Above[-1];
200 vp8_intra4x4_predict(Above, yleft, left_stride, b_mode,
201 dst, dst_stride, top_left);
207 vp8_dequant_idct_add(b->qcoeff, DQC, dst, dst_stride);
212 (b->qcoeff[0] * DQC[0],
215 vpx_memset(b->qcoeff, 0, 2 * sizeof(b->qcoeff[0]));
223 vp8_build_inter_predictors_mb(xd);
227 #if CONFIG_ERROR_CONCEALMENT
228 if (corruption_detected)
234 if(!xd->mode_info_context->mbmi.mb_skip_coeff)
236 /* dequantization and idct */
239 short *DQC = xd->dequant_y1;
243 BLOCKD *b = &xd->block[24];
245 /* do 2nd order transform on the dc block */
246 if (xd->eobs[24] > 1)
248 vp8_dequantize_b(b, xd->dequant_y2);
250 vp8_short_inv_walsh4x4(&b->dqcoeff[0],
252 vpx_memset(b->qcoeff, 0, 16 * sizeof(b->qcoeff[0]));
256 b->dqcoeff[0] = b->qcoeff[0] * xd->dequant_y2[0];
257 vp8_short_inv_walsh4x4_1(&b->dqcoeff[0],
259 vpx_memset(b->qcoeff, 0, 2 * sizeof(b->qcoeff[0]));
262 /* override the dc dequant constant in order to preserve the
265 DQC = xd->dequant_y1_dc;
268 vp8_dequant_idct_add_y_block
271 xd->dst.y_stride, xd->eobs);
274 vp8_dequant_idct_add_uv_block
275 (xd->qcoeff+16*16, xd->dequant_uv,
276 xd->dst.u_buffer, xd->dst.v_buffer,
277 xd->dst.uv_stride, xd->eobs+16);
281 static int get_delta_q(vp8_reader *bc, int prev, int *q_update)
285 if (vp8_read_bit(bc))
287 ret_val = vp8_read_literal(bc, 4);
289 if (vp8_read_bit(bc))
293 /* Trigger a quantizer update if the delta-q value has changed */
300 #ifdef PACKET_TESTING
305 static void yv12_extend_frame_top_c(YV12_BUFFER_CONFIG *ybf)
308 unsigned char *src_ptr1;
309 unsigned char *dest_ptr1;
317 Border = ybf->border;
318 plane_stride = ybf->y_stride;
319 src_ptr1 = ybf->y_buffer - Border;
320 dest_ptr1 = src_ptr1 - (Border * plane_stride);
322 for (i = 0; i < (int)Border; i++)
324 vpx_memcpy(dest_ptr1, src_ptr1, plane_stride);
325 dest_ptr1 += plane_stride;
332 plane_stride = ybf->uv_stride;
334 src_ptr1 = ybf->u_buffer - Border;
335 dest_ptr1 = src_ptr1 - (Border * plane_stride);
337 for (i = 0; i < (int)(Border); i++)
339 vpx_memcpy(dest_ptr1, src_ptr1, plane_stride);
340 dest_ptr1 += plane_stride;
347 src_ptr1 = ybf->v_buffer - Border;
348 dest_ptr1 = src_ptr1 - (Border * plane_stride);
350 for (i = 0; i < (int)(Border); i++)
352 vpx_memcpy(dest_ptr1, src_ptr1, plane_stride);
353 dest_ptr1 += plane_stride;
357 static void yv12_extend_frame_bottom_c(YV12_BUFFER_CONFIG *ybf)
360 unsigned char *src_ptr1, *src_ptr2;
361 unsigned char *dest_ptr2;
370 Border = ybf->border;
371 plane_stride = ybf->y_stride;
372 plane_height = ybf->y_height;
374 src_ptr1 = ybf->y_buffer - Border;
375 src_ptr2 = src_ptr1 + (plane_height * plane_stride) - plane_stride;
376 dest_ptr2 = src_ptr2 + plane_stride;
378 for (i = 0; i < (int)Border; i++)
380 vpx_memcpy(dest_ptr2, src_ptr2, plane_stride);
381 dest_ptr2 += plane_stride;
388 plane_stride = ybf->uv_stride;
389 plane_height = ybf->uv_height;
392 src_ptr1 = ybf->u_buffer - Border;
393 src_ptr2 = src_ptr1 + (plane_height * plane_stride) - plane_stride;
394 dest_ptr2 = src_ptr2 + plane_stride;
396 for (i = 0; i < (int)(Border); i++)
398 vpx_memcpy(dest_ptr2, src_ptr2, plane_stride);
399 dest_ptr2 += plane_stride;
406 src_ptr1 = ybf->v_buffer - Border;
407 src_ptr2 = src_ptr1 + (plane_height * plane_stride) - plane_stride;
408 dest_ptr2 = src_ptr2 + plane_stride;
410 for (i = 0; i < (int)(Border); i++)
412 vpx_memcpy(dest_ptr2, src_ptr2, plane_stride);
413 dest_ptr2 += plane_stride;
417 static void yv12_extend_frame_left_right_c(YV12_BUFFER_CONFIG *ybf,
418 unsigned char *y_src,
419 unsigned char *u_src,
420 unsigned char *v_src)
423 unsigned char *src_ptr1, *src_ptr2;
424 unsigned char *dest_ptr1, *dest_ptr2;
434 Border = ybf->border;
435 plane_stride = ybf->y_stride;
437 plane_width = ybf->y_width;
439 /* copy the left and right most columns out */
441 src_ptr2 = src_ptr1 + plane_width - 1;
442 dest_ptr1 = src_ptr1 - Border;
443 dest_ptr2 = src_ptr2 + 1;
445 for (i = 0; i < plane_height; i++)
447 vpx_memset(dest_ptr1, src_ptr1[0], Border);
448 vpx_memset(dest_ptr2, src_ptr2[0], Border);
449 src_ptr1 += plane_stride;
450 src_ptr2 += plane_stride;
451 dest_ptr1 += plane_stride;
452 dest_ptr2 += plane_stride;
458 plane_stride = ybf->uv_stride;
460 plane_width = ybf->uv_width;
463 /* copy the left and right most columns out */
465 src_ptr2 = src_ptr1 + plane_width - 1;
466 dest_ptr1 = src_ptr1 - Border;
467 dest_ptr2 = src_ptr2 + 1;
469 for (i = 0; i < plane_height; i++)
471 vpx_memset(dest_ptr1, src_ptr1[0], Border);
472 vpx_memset(dest_ptr2, src_ptr2[0], Border);
473 src_ptr1 += plane_stride;
474 src_ptr2 += plane_stride;
475 dest_ptr1 += plane_stride;
476 dest_ptr2 += plane_stride;
483 /* copy the left and right most columns out */
485 src_ptr2 = src_ptr1 + plane_width - 1;
486 dest_ptr1 = src_ptr1 - Border;
487 dest_ptr2 = src_ptr2 + 1;
489 for (i = 0; i < plane_height; i++)
491 vpx_memset(dest_ptr1, src_ptr1[0], Border);
492 vpx_memset(dest_ptr2, src_ptr2[0], Border);
493 src_ptr1 += plane_stride;
494 src_ptr2 += plane_stride;
495 dest_ptr1 += plane_stride;
496 dest_ptr2 += plane_stride;
500 static void decode_mb_rows(VP8D_COMP *pbi)
502 VP8_COMMON *const pc = & pbi->common;
503 MACROBLOCKD *const xd = & pbi->mb;
505 MODE_INFO *lf_mic = xd->mode_info_context;
508 int num_part = 1 << pc->multi_token_partition;
510 int recon_yoffset, recon_uvoffset;
514 YV12_BUFFER_CONFIG *yv12_fb_new = pbi->dec_fb_ref[INTRA_FRAME];
516 int recon_y_stride = yv12_fb_new->y_stride;
517 int recon_uv_stride = yv12_fb_new->uv_stride;
519 unsigned char *ref_buffer[MAX_REF_FRAMES][3];
520 unsigned char *dst_buffer[3];
521 unsigned char *lf_dst[3];
522 unsigned char *eb_dst[3];
524 int ref_fb_corrupted[MAX_REF_FRAMES];
526 ref_fb_corrupted[INTRA_FRAME] = 0;
528 for(i = 1; i < MAX_REF_FRAMES; i++)
530 YV12_BUFFER_CONFIG *this_fb = pbi->dec_fb_ref[i];
532 ref_buffer[i][0] = this_fb->y_buffer;
533 ref_buffer[i][1] = this_fb->u_buffer;
534 ref_buffer[i][2] = this_fb->v_buffer;
536 ref_fb_corrupted[i] = this_fb->corrupted;
539 /* Set up the buffer pointers */
540 eb_dst[0] = lf_dst[0] = dst_buffer[0] = yv12_fb_new->y_buffer;
541 eb_dst[1] = lf_dst[1] = dst_buffer[1] = yv12_fb_new->u_buffer;
542 eb_dst[2] = lf_dst[2] = dst_buffer[2] = yv12_fb_new->v_buffer;
544 xd->up_available = 0;
546 /* Initialize the loop filter for this frame. */
548 vp8_loop_filter_frame_init(pc, xd, pc->filter_level);
550 vp8_setup_intra_recon_top_line(yv12_fb_new);
552 /* Decode the individual macro block */
553 for (mb_row = 0; mb_row < pc->mb_rows; mb_row++)
557 xd->current_bc = & pbi->mbc[ibc];
564 recon_yoffset = mb_row * recon_y_stride * 16;
565 recon_uvoffset = mb_row * recon_uv_stride * 8;
568 xd->above_context = pc->above_context;
569 vpx_memset(xd->left_context, 0, sizeof(ENTROPY_CONTEXT_PLANES));
571 xd->left_available = 0;
573 xd->mb_to_top_edge = -((mb_row * 16) << 3);
574 xd->mb_to_bottom_edge = ((pc->mb_rows - 1 - mb_row) * 16) << 3;
576 xd->recon_above[0] = dst_buffer[0] + recon_yoffset;
577 xd->recon_above[1] = dst_buffer[1] + recon_uvoffset;
578 xd->recon_above[2] = dst_buffer[2] + recon_uvoffset;
580 xd->recon_left[0] = xd->recon_above[0] - 1;
581 xd->recon_left[1] = xd->recon_above[1] - 1;
582 xd->recon_left[2] = xd->recon_above[2] - 1;
584 xd->recon_above[0] -= xd->dst.y_stride;
585 xd->recon_above[1] -= xd->dst.uv_stride;
586 xd->recon_above[2] -= xd->dst.uv_stride;
588 /* TODO: move to outside row loop */
589 xd->recon_left_stride[0] = xd->dst.y_stride;
590 xd->recon_left_stride[1] = xd->dst.uv_stride;
592 setup_intra_recon_left(xd->recon_left[0], xd->recon_left[1],
593 xd->recon_left[2], xd->dst.y_stride,
596 for (mb_col = 0; mb_col < pc->mb_cols; mb_col++)
598 /* Distance of Mb to the various image edges.
599 * These are specified to 8th pel as they are always compared to values
600 * that are in 1/8th pel units
602 xd->mb_to_left_edge = -((mb_col * 16) << 3);
603 xd->mb_to_right_edge = ((pc->mb_cols - 1 - mb_col) * 16) << 3;
605 #if CONFIG_ERROR_CONCEALMENT
607 int corrupt_residual = (!pbi->independent_partitions &&
608 pbi->frame_corrupt_residual) ||
609 vp8dx_bool_error(xd->current_bc);
610 if (pbi->ec_active &&
611 xd->mode_info_context->mbmi.ref_frame == INTRA_FRAME &&
614 /* We have an intra block with corrupt coefficients, better to
615 * conceal with an inter block. Interpolate MVs from neighboring
618 * Note that for the first mb with corrupt residual in a frame,
619 * we might not discover that before decoding the residual. That
620 * happens after this check, and therefore no inter concealment
623 vp8_interpolate_motion(xd,
625 pc->mb_rows, pc->mb_cols,
626 pc->mode_info_stride);
631 xd->dst.y_buffer = dst_buffer[0] + recon_yoffset;
632 xd->dst.u_buffer = dst_buffer[1] + recon_uvoffset;
633 xd->dst.v_buffer = dst_buffer[2] + recon_uvoffset;
635 if (xd->mode_info_context->mbmi.ref_frame >= LAST_FRAME) {
636 MV_REFERENCE_FRAME ref = xd->mode_info_context->mbmi.ref_frame;
637 xd->pre.y_buffer = ref_buffer[ref][0] + recon_yoffset;
638 xd->pre.u_buffer = ref_buffer[ref][1] + recon_uvoffset;
639 xd->pre.v_buffer = ref_buffer[ref][2] + recon_uvoffset;
641 // ref_frame is INTRA_FRAME, pre buffer should not be used.
642 xd->pre.y_buffer = 0;
643 xd->pre.u_buffer = 0;
644 xd->pre.v_buffer = 0;
647 /* propagate errors from reference frames */
648 xd->corrupted |= ref_fb_corrupted[xd->mode_info_context->mbmi.ref_frame];
650 decode_macroblock(pbi, xd, mb_idx);
653 xd->left_available = 1;
655 /* check if the boolean decoder has suffered an error */
656 xd->corrupted |= vp8dx_bool_error(xd->current_bc);
658 xd->recon_above[0] += 16;
659 xd->recon_above[1] += 8;
660 xd->recon_above[2] += 8;
661 xd->recon_left[0] += 16;
662 xd->recon_left[1] += 8;
663 xd->recon_left[2] += 8;
668 ++xd->mode_info_context; /* next mb */
673 /* adjust to the next row of mbs */
674 vp8_extend_mb_row(yv12_fb_new, xd->dst.y_buffer + 16,
675 xd->dst.u_buffer + 8, xd->dst.v_buffer + 8);
677 ++xd->mode_info_context; /* skip prediction column */
678 xd->up_available = 1;
684 if (pc->filter_type == NORMAL_LOOPFILTER)
685 vp8_loop_filter_row_normal(pc, lf_mic, mb_row-1,
686 recon_y_stride, recon_uv_stride,
687 lf_dst[0], lf_dst[1], lf_dst[2]);
689 vp8_loop_filter_row_simple(pc, lf_mic, mb_row-1,
691 lf_dst[0], lf_dst[1], lf_dst[2]);
694 yv12_extend_frame_left_right_c(yv12_fb_new,
699 eb_dst[0] += recon_y_stride * 16;
700 eb_dst[1] += recon_uv_stride * 8;
701 eb_dst[2] += recon_uv_stride * 8;
704 lf_dst[0] += recon_y_stride * 16;
705 lf_dst[1] += recon_uv_stride * 8;
706 lf_dst[2] += recon_uv_stride * 8;
707 lf_mic += pc->mb_cols;
708 lf_mic++; /* Skip border mb */
716 yv12_extend_frame_left_right_c(yv12_fb_new,
720 eb_dst[0] += recon_y_stride * 16;
721 eb_dst[1] += recon_uv_stride * 8;
722 eb_dst[2] += recon_uv_stride * 8;
729 if (pc->filter_type == NORMAL_LOOPFILTER)
730 vp8_loop_filter_row_normal(pc, lf_mic, mb_row-1, recon_y_stride,
731 recon_uv_stride, lf_dst[0], lf_dst[1],
734 vp8_loop_filter_row_simple(pc, lf_mic, mb_row-1, recon_y_stride,
735 lf_dst[0], lf_dst[1], lf_dst[2]);
737 yv12_extend_frame_left_right_c(yv12_fb_new,
741 eb_dst[0] += recon_y_stride * 16;
742 eb_dst[1] += recon_uv_stride * 8;
743 eb_dst[2] += recon_uv_stride * 8;
745 yv12_extend_frame_left_right_c(yv12_fb_new,
749 yv12_extend_frame_top_c(yv12_fb_new);
750 yv12_extend_frame_bottom_c(yv12_fb_new);
754 static unsigned int read_partition_size(VP8D_COMP *pbi,
755 const unsigned char *cx_size)
757 unsigned char temp[3];
760 pbi->decrypt_cb(pbi->decrypt_state, cx_size, temp, 3);
763 return cx_size[0] + (cx_size[1] << 8) + (cx_size[2] << 16);
766 static int read_is_valid(const unsigned char *start,
768 const unsigned char *end)
770 return (start + len > start && start + len <= end);
773 static unsigned int read_available_partition_size(
775 const unsigned char *token_part_sizes,
776 const unsigned char *fragment_start,
777 const unsigned char *first_fragment_end,
778 const unsigned char *fragment_end,
782 VP8_COMMON* pc = &pbi->common;
783 const unsigned char *partition_size_ptr = token_part_sizes + i * 3;
784 unsigned int partition_size = 0;
785 ptrdiff_t bytes_left = fragment_end - fragment_start;
786 /* Calculate the length of this partition. The last partition
787 * size is implicit. If the partition size can't be read, then
788 * either use the remaining data in the buffer (for EC mode)
791 if (i < num_part - 1)
793 if (read_is_valid(partition_size_ptr, 3, first_fragment_end))
794 partition_size = read_partition_size(pbi, partition_size_ptr);
795 else if (pbi->ec_active)
796 partition_size = (unsigned int)bytes_left;
798 vpx_internal_error(&pc->error, VPX_CODEC_CORRUPT_FRAME,
799 "Truncated partition size data");
802 partition_size = (unsigned int)bytes_left;
804 /* Validate the calculated partition length. If the buffer
805 * described by the partition can't be fully read, then restrict
806 * it to the portion that can be (for EC mode) or throw an error.
808 if (!read_is_valid(fragment_start, partition_size, fragment_end))
811 partition_size = (unsigned int)bytes_left;
813 vpx_internal_error(&pc->error, VPX_CODEC_CORRUPT_FRAME,
814 "Truncated packet or corrupt partition "
817 return partition_size;
821 static void setup_token_decoder(VP8D_COMP *pbi,
822 const unsigned char* token_part_sizes)
824 vp8_reader *bool_decoder = &pbi->mbc[0];
825 unsigned int partition_idx;
826 unsigned int fragment_idx;
827 unsigned int num_token_partitions;
828 const unsigned char *first_fragment_end = pbi->fragments.ptrs[0] +
829 pbi->fragments.sizes[0];
831 TOKEN_PARTITION multi_token_partition =
832 (TOKEN_PARTITION)vp8_read_literal(&pbi->mbc[8], 2);
833 if (!vp8dx_bool_error(&pbi->mbc[8]))
834 pbi->common.multi_token_partition = multi_token_partition;
835 num_token_partitions = 1 << pbi->common.multi_token_partition;
837 /* Check for partitions within the fragments and unpack the fragments
838 * so that each fragment pointer points to its corresponding partition. */
839 for (fragment_idx = 0; fragment_idx < pbi->fragments.count; ++fragment_idx)
841 unsigned int fragment_size = pbi->fragments.sizes[fragment_idx];
842 const unsigned char *fragment_end = pbi->fragments.ptrs[fragment_idx] +
844 /* Special case for handling the first partition since we have already
846 if (fragment_idx == 0)
848 /* Size of first partition + token partition sizes element */
849 ptrdiff_t ext_first_part_size = token_part_sizes -
850 pbi->fragments.ptrs[0] + 3 * (num_token_partitions - 1);
851 fragment_size -= (unsigned int)ext_first_part_size;
852 if (fragment_size > 0)
854 pbi->fragments.sizes[0] = (unsigned int)ext_first_part_size;
855 /* The fragment contains an additional partition. Move to
858 pbi->fragments.ptrs[fragment_idx] = pbi->fragments.ptrs[0] +
859 pbi->fragments.sizes[0];
862 /* Split the chunk into partitions read from the bitstream */
863 while (fragment_size > 0)
865 ptrdiff_t partition_size = read_available_partition_size(
868 pbi->fragments.ptrs[fragment_idx],
872 num_token_partitions);
873 pbi->fragments.sizes[fragment_idx] = (unsigned int)partition_size;
874 fragment_size -= (unsigned int)partition_size;
875 assert(fragment_idx <= num_token_partitions);
876 if (fragment_size > 0)
878 /* The fragment contains an additional partition.
881 pbi->fragments.ptrs[fragment_idx] =
882 pbi->fragments.ptrs[fragment_idx - 1] + partition_size;
887 pbi->fragments.count = num_token_partitions + 1;
889 for (partition_idx = 1; partition_idx < pbi->fragments.count; ++partition_idx)
891 if (vp8dx_start_decode(bool_decoder,
892 pbi->fragments.ptrs[partition_idx],
893 pbi->fragments.sizes[partition_idx],
894 pbi->decrypt_cb, pbi->decrypt_state))
895 vpx_internal_error(&pbi->common.error, VPX_CODEC_MEM_ERROR,
896 "Failed to allocate bool decoder %d",
902 #if CONFIG_MULTITHREAD
903 /* Clamp number of decoder threads */
904 if (pbi->decoding_thread_count > num_token_partitions - 1)
905 pbi->decoding_thread_count = num_token_partitions - 1;
910 static void init_frame(VP8D_COMP *pbi)
912 VP8_COMMON *const pc = & pbi->common;
913 MACROBLOCKD *const xd = & pbi->mb;
915 if (pc->frame_type == KEY_FRAME)
917 /* Various keyframe initializations */
918 vpx_memcpy(pc->fc.mvc, vp8_default_mv_context, sizeof(vp8_default_mv_context));
920 vp8_init_mbmode_probs(pc);
922 vp8_default_coef_probs(pc);
924 /* reset the segment feature data to 0 with delta coding (Default state). */
925 vpx_memset(xd->segment_feature_data, 0, sizeof(xd->segment_feature_data));
926 xd->mb_segement_abs_delta = SEGMENT_DELTADATA;
928 /* reset the mode ref deltasa for loop filter */
929 vpx_memset(xd->ref_lf_deltas, 0, sizeof(xd->ref_lf_deltas));
930 vpx_memset(xd->mode_lf_deltas, 0, sizeof(xd->mode_lf_deltas));
932 /* All buffers are implicitly updated on key frames. */
933 pc->refresh_golden_frame = 1;
934 pc->refresh_alt_ref_frame = 1;
935 pc->copy_buffer_to_gf = 0;
936 pc->copy_buffer_to_arf = 0;
938 /* Note that Golden and Altref modes cannot be used on a key frame so
939 * ref_frame_sign_bias[] is undefined and meaningless
941 pc->ref_frame_sign_bias[GOLDEN_FRAME] = 0;
942 pc->ref_frame_sign_bias[ALTREF_FRAME] = 0;
946 /* To enable choice of different interploation filters */
947 if (!pc->use_bilinear_mc_filter)
949 xd->subpixel_predict = vp8_sixtap_predict4x4;
950 xd->subpixel_predict8x4 = vp8_sixtap_predict8x4;
951 xd->subpixel_predict8x8 = vp8_sixtap_predict8x8;
952 xd->subpixel_predict16x16 = vp8_sixtap_predict16x16;
956 xd->subpixel_predict = vp8_bilinear_predict4x4;
957 xd->subpixel_predict8x4 = vp8_bilinear_predict8x4;
958 xd->subpixel_predict8x8 = vp8_bilinear_predict8x8;
959 xd->subpixel_predict16x16 = vp8_bilinear_predict16x16;
962 if (pbi->decoded_key_frame && pbi->ec_enabled && !pbi->ec_active)
966 xd->left_context = &pc->left_context;
967 xd->mode_info_context = pc->mi;
968 xd->frame_type = pc->frame_type;
969 xd->mode_info_context->mbmi.mode = DC_PRED;
970 xd->mode_info_stride = pc->mode_info_stride;
971 xd->corrupted = 0; /* init without corruption */
973 xd->fullpixel_mask = 0xffffffff;
975 xd->fullpixel_mask = 0xfffffff8;
979 int vp8_decode_frame(VP8D_COMP *pbi)
981 vp8_reader *const bc = &pbi->mbc[8];
982 VP8_COMMON *const pc = &pbi->common;
983 MACROBLOCKD *const xd = &pbi->mb;
984 const unsigned char *data = pbi->fragments.ptrs[0];
985 const unsigned char *data_end = data + pbi->fragments.sizes[0];
986 ptrdiff_t first_partition_length_in_bytes;
989 const int *const mb_feature_data_bits = vp8_mb_feature_data_bits;
990 int corrupt_tokens = 0;
991 int prev_independent_partitions = pbi->independent_partitions;
993 YV12_BUFFER_CONFIG *yv12_fb_new = pbi->dec_fb_ref[INTRA_FRAME];
995 /* start with no corruption of current frame */
997 yv12_fb_new->corrupted = 0;
999 if (data_end - data < 3)
1001 if (!pbi->ec_active)
1003 vpx_internal_error(&pc->error, VPX_CODEC_CORRUPT_FRAME,
1004 "Truncated packet");
1007 /* Declare the missing frame as an inter frame since it will
1008 be handled as an inter frame when we have estimated its
1010 pc->frame_type = INTER_FRAME;
1013 first_partition_length_in_bytes = 0;
1017 unsigned char clear_buffer[10];
1018 const unsigned char *clear = data;
1019 if (pbi->decrypt_cb)
1021 int n = (int)MIN(sizeof(clear_buffer), data_end - data);
1022 pbi->decrypt_cb(pbi->decrypt_state, data, clear_buffer, n);
1023 clear = clear_buffer;
1026 pc->frame_type = (FRAME_TYPE)(clear[0] & 1);
1027 pc->version = (clear[0] >> 1) & 7;
1028 pc->show_frame = (clear[0] >> 4) & 1;
1029 first_partition_length_in_bytes =
1030 (clear[0] | (clear[1] << 8) | (clear[2] << 16)) >> 5;
1032 if (!pbi->ec_active &&
1033 (data + first_partition_length_in_bytes > data_end
1034 || data + first_partition_length_in_bytes < data))
1035 vpx_internal_error(&pc->error, VPX_CODEC_CORRUPT_FRAME,
1036 "Truncated packet or corrupt partition 0 length");
1041 vp8_setup_version(pc);
1044 if (pc->frame_type == KEY_FRAME)
1046 /* vet via sync code */
1047 /* When error concealment is enabled we should only check the sync
1048 * code if we have enough bits available
1050 if (!pbi->ec_active || data + 3 < data_end)
1052 if (clear[0] != 0x9d || clear[1] != 0x01 || clear[2] != 0x2a)
1053 vpx_internal_error(&pc->error, VPX_CODEC_UNSUP_BITSTREAM,
1054 "Invalid frame sync code");
1057 /* If error concealment is enabled we should only parse the new size
1058 * if we have enough data. Otherwise we will end up with the wrong
1061 if (!pbi->ec_active || data + 6 < data_end)
1063 pc->Width = (clear[3] | (clear[4] << 8)) & 0x3fff;
1064 pc->horiz_scale = clear[4] >> 6;
1065 pc->Height = (clear[5] | (clear[6] << 8)) & 0x3fff;
1066 pc->vert_scale = clear[6] >> 6;
1073 vpx_memcpy(&xd->pre, yv12_fb_new, sizeof(YV12_BUFFER_CONFIG));
1074 vpx_memcpy(&xd->dst, yv12_fb_new, sizeof(YV12_BUFFER_CONFIG));
1077 if ((!pbi->decoded_key_frame && pc->frame_type != KEY_FRAME))
1084 if (vp8dx_start_decode(bc, data, (unsigned int)(data_end - data),
1085 pbi->decrypt_cb, pbi->decrypt_state))
1086 vpx_internal_error(&pc->error, VPX_CODEC_MEM_ERROR,
1087 "Failed to allocate bool decoder 0");
1088 if (pc->frame_type == KEY_FRAME) {
1089 (void)vp8_read_bit(bc); // colorspace
1090 pc->clamp_type = (CLAMP_TYPE)vp8_read_bit(bc);
1093 /* Is segmentation enabled */
1094 xd->segmentation_enabled = (unsigned char)vp8_read_bit(bc);
1096 if (xd->segmentation_enabled)
1098 /* Signal whether or not the segmentation map is being explicitly updated this frame. */
1099 xd->update_mb_segmentation_map = (unsigned char)vp8_read_bit(bc);
1100 xd->update_mb_segmentation_data = (unsigned char)vp8_read_bit(bc);
1102 if (xd->update_mb_segmentation_data)
1104 xd->mb_segement_abs_delta = (unsigned char)vp8_read_bit(bc);
1106 vpx_memset(xd->segment_feature_data, 0, sizeof(xd->segment_feature_data));
1108 /* For each segmentation feature (Quant and loop filter level) */
1109 for (i = 0; i < MB_LVL_MAX; i++)
1111 for (j = 0; j < MAX_MB_SEGMENTS; j++)
1113 /* Frame level data */
1114 if (vp8_read_bit(bc))
1116 xd->segment_feature_data[i][j] = (signed char)vp8_read_literal(bc, mb_feature_data_bits[i]);
1118 if (vp8_read_bit(bc))
1119 xd->segment_feature_data[i][j] = -xd->segment_feature_data[i][j];
1122 xd->segment_feature_data[i][j] = 0;
1127 if (xd->update_mb_segmentation_map)
1129 /* Which macro block level features are enabled */
1130 vpx_memset(xd->mb_segment_tree_probs, 255, sizeof(xd->mb_segment_tree_probs));
1132 /* Read the probs used to decode the segment id for each macro block. */
1133 for (i = 0; i < MB_FEATURE_TREE_PROBS; i++)
1135 /* If not explicitly set value is defaulted to 255 by memset above */
1136 if (vp8_read_bit(bc))
1137 xd->mb_segment_tree_probs[i] = (vp8_prob)vp8_read_literal(bc, 8);
1143 /* No segmentation updates on this frame */
1144 xd->update_mb_segmentation_map = 0;
1145 xd->update_mb_segmentation_data = 0;
1148 /* Read the loop filter level and type */
1149 pc->filter_type = (LOOPFILTERTYPE) vp8_read_bit(bc);
1150 pc->filter_level = vp8_read_literal(bc, 6);
1151 pc->sharpness_level = vp8_read_literal(bc, 3);
1153 /* Read in loop filter deltas applied at the MB level based on mode or ref frame. */
1154 xd->mode_ref_lf_delta_update = 0;
1155 xd->mode_ref_lf_delta_enabled = (unsigned char)vp8_read_bit(bc);
1157 if (xd->mode_ref_lf_delta_enabled)
1159 /* Do the deltas need to be updated */
1160 xd->mode_ref_lf_delta_update = (unsigned char)vp8_read_bit(bc);
1162 if (xd->mode_ref_lf_delta_update)
1165 for (i = 0; i < MAX_REF_LF_DELTAS; i++)
1167 if (vp8_read_bit(bc))
1169 /*sign = vp8_read_bit( bc );*/
1170 xd->ref_lf_deltas[i] = (signed char)vp8_read_literal(bc, 6);
1172 if (vp8_read_bit(bc)) /* Apply sign */
1173 xd->ref_lf_deltas[i] = xd->ref_lf_deltas[i] * -1;
1178 for (i = 0; i < MAX_MODE_LF_DELTAS; i++)
1180 if (vp8_read_bit(bc))
1182 /*sign = vp8_read_bit( bc );*/
1183 xd->mode_lf_deltas[i] = (signed char)vp8_read_literal(bc, 6);
1185 if (vp8_read_bit(bc)) /* Apply sign */
1186 xd->mode_lf_deltas[i] = xd->mode_lf_deltas[i] * -1;
1192 setup_token_decoder(pbi, data + first_partition_length_in_bytes);
1194 xd->current_bc = &pbi->mbc[0];
1196 /* Read the default quantizers. */
1200 Q = vp8_read_literal(bc, 7); /* AC 1st order Q = default */
1201 pc->base_qindex = Q;
1203 pc->y1dc_delta_q = get_delta_q(bc, pc->y1dc_delta_q, &q_update);
1204 pc->y2dc_delta_q = get_delta_q(bc, pc->y2dc_delta_q, &q_update);
1205 pc->y2ac_delta_q = get_delta_q(bc, pc->y2ac_delta_q, &q_update);
1206 pc->uvdc_delta_q = get_delta_q(bc, pc->uvdc_delta_q, &q_update);
1207 pc->uvac_delta_q = get_delta_q(bc, pc->uvac_delta_q, &q_update);
1210 vp8cx_init_de_quantizer(pbi);
1212 /* MB level dequantizer setup */
1213 vp8_mb_init_dequantizer(pbi, &pbi->mb);
1216 /* Determine if the golden frame or ARF buffer should be updated and how.
1217 * For all non key frames the GF and ARF refresh flags and sign bias
1218 * flags must be set explicitly.
1220 if (pc->frame_type != KEY_FRAME)
1222 /* Should the GF or ARF be updated from the current frame */
1223 pc->refresh_golden_frame = vp8_read_bit(bc);
1224 #if CONFIG_ERROR_CONCEALMENT
1225 /* Assume we shouldn't refresh golden if the bit is missing */
1226 xd->corrupted |= vp8dx_bool_error(bc);
1227 if (pbi->ec_active && xd->corrupted)
1228 pc->refresh_golden_frame = 0;
1231 pc->refresh_alt_ref_frame = vp8_read_bit(bc);
1232 #if CONFIG_ERROR_CONCEALMENT
1233 /* Assume we shouldn't refresh altref if the bit is missing */
1234 xd->corrupted |= vp8dx_bool_error(bc);
1235 if (pbi->ec_active && xd->corrupted)
1236 pc->refresh_alt_ref_frame = 0;
1239 /* Buffer to buffer copy flags. */
1240 pc->copy_buffer_to_gf = 0;
1242 if (!pc->refresh_golden_frame)
1243 pc->copy_buffer_to_gf = vp8_read_literal(bc, 2);
1245 #if CONFIG_ERROR_CONCEALMENT
1246 /* Assume we shouldn't copy to the golden if the bit is missing */
1247 xd->corrupted |= vp8dx_bool_error(bc);
1248 if (pbi->ec_active && xd->corrupted)
1249 pc->copy_buffer_to_gf = 0;
1252 pc->copy_buffer_to_arf = 0;
1254 if (!pc->refresh_alt_ref_frame)
1255 pc->copy_buffer_to_arf = vp8_read_literal(bc, 2);
1257 #if CONFIG_ERROR_CONCEALMENT
1258 /* Assume we shouldn't copy to the alt-ref if the bit is missing */
1259 xd->corrupted |= vp8dx_bool_error(bc);
1260 if (pbi->ec_active && xd->corrupted)
1261 pc->copy_buffer_to_arf = 0;
1265 pc->ref_frame_sign_bias[GOLDEN_FRAME] = vp8_read_bit(bc);
1266 pc->ref_frame_sign_bias[ALTREF_FRAME] = vp8_read_bit(bc);
1269 pc->refresh_entropy_probs = vp8_read_bit(bc);
1270 #if CONFIG_ERROR_CONCEALMENT
1271 /* Assume we shouldn't refresh the probabilities if the bit is
1273 xd->corrupted |= vp8dx_bool_error(bc);
1274 if (pbi->ec_active && xd->corrupted)
1275 pc->refresh_entropy_probs = 0;
1277 if (pc->refresh_entropy_probs == 0)
1279 vpx_memcpy(&pc->lfc, &pc->fc, sizeof(pc->fc));
1282 pc->refresh_last_frame = pc->frame_type == KEY_FRAME || vp8_read_bit(bc);
1284 #if CONFIG_ERROR_CONCEALMENT
1285 /* Assume we should refresh the last frame if the bit is missing */
1286 xd->corrupted |= vp8dx_bool_error(bc);
1287 if (pbi->ec_active && xd->corrupted)
1288 pc->refresh_last_frame = 1;
1293 FILE *z = fopen("decodestats.stt", "a");
1294 fprintf(z, "%6d F:%d,G:%d,A:%d,L:%d,Q:%d\n",
1295 pc->current_video_frame,
1297 pc->refresh_golden_frame,
1298 pc->refresh_alt_ref_frame,
1299 pc->refresh_last_frame,
1305 pbi->independent_partitions = 1;
1307 /* read coef probability tree */
1308 for (i = 0; i < BLOCK_TYPES; i++)
1309 for (j = 0; j < COEF_BANDS; j++)
1310 for (k = 0; k < PREV_COEF_CONTEXTS; k++)
1311 for (l = 0; l < ENTROPY_NODES; l++)
1314 vp8_prob *const p = pc->fc.coef_probs [i][j][k] + l;
1316 if (vp8_read(bc, vp8_coef_update_probs [i][j][k][l]))
1318 *p = (vp8_prob)vp8_read_literal(bc, 8);
1321 if (k > 0 && *p != pc->fc.coef_probs[i][j][k-1][l])
1322 pbi->independent_partitions = 0;
1327 /* clear out the coeff buffer */
1328 vpx_memset(xd->qcoeff, 0, sizeof(xd->qcoeff));
1330 vp8_decode_mode_mvs(pbi);
1332 #if CONFIG_ERROR_CONCEALMENT
1333 if (pbi->ec_active &&
1334 pbi->mvs_corrupt_from_mb < (unsigned int)pc->mb_cols * pc->mb_rows)
1336 /* Motion vectors are missing in this frame. We will try to estimate
1337 * them and then continue decoding the frame as usual */
1338 vp8_estimate_missing_mvs(pbi);
1342 vpx_memset(pc->above_context, 0, sizeof(ENTROPY_CONTEXT_PLANES) * pc->mb_cols);
1343 pbi->frame_corrupt_residual = 0;
1345 #if CONFIG_MULTITHREAD
1346 if (pbi->b_multithreaded_rd && pc->multi_token_partition != ONE_PARTITION)
1348 unsigned int thread;
1349 vp8mt_decode_mb_rows(pbi, xd);
1350 vp8_yv12_extend_frame_borders(yv12_fb_new);
1351 for (thread = 0; thread < pbi->decoding_thread_count; ++thread)
1352 corrupt_tokens |= pbi->mb_row_di[thread].mbd.corrupted;
1357 decode_mb_rows(pbi);
1358 corrupt_tokens |= xd->corrupted;
1361 /* Collect information about decoder corruption. */
1362 /* 1. Check first boolean decoder for errors. */
1363 yv12_fb_new->corrupted = vp8dx_bool_error(bc);
1364 /* 2. Check the macroblock information */
1365 yv12_fb_new->corrupted |= corrupt_tokens;
1367 if (!pbi->decoded_key_frame)
1369 if (pc->frame_type == KEY_FRAME &&
1370 !yv12_fb_new->corrupted)
1371 pbi->decoded_key_frame = 1;
1373 vpx_internal_error(&pbi->common.error, VPX_CODEC_CORRUPT_FRAME,
1374 "A stream must start with a complete key frame");
1377 /* vpx_log("Decoder: Frame Decoded, Size Roughly:%d bytes \n",bc->pos+pbi->bc2.pos); */
1379 if (pc->refresh_entropy_probs == 0)
1381 vpx_memcpy(&pc->fc, &pc->lfc, sizeof(pc->fc));
1382 pbi->independent_partitions = prev_independent_partitions;
1385 #ifdef PACKET_TESTING
1387 FILE *f = fopen("decompressor.VP8", "ab");
1388 unsigned int size = pbi->bc2.pos + pbi->bc.pos + 8;
1389 fwrite((void *) &size, 4, 1, f);
1390 fwrite((void *) pbi->Source, size, 1, f);