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/invtrans.h"
21 #include "vp8/common/alloccommon.h"
22 #include "vp8/common/entropymode.h"
23 #include "vp8/common/quant_common.h"
24 #include "vpx_scale/vpx_scale.h"
25 #include "vp8/common/setupintrarecon.h"
28 #include "vp8/common/extend.h"
29 #if CONFIG_ERROR_CONCEALMENT
30 #include "error_concealment.h"
32 #include "vpx_mem/vpx_mem.h"
33 #include "vp8/common/threading.h"
34 #include "decoderthreading.h"
35 #include "dboolhuff.h"
40 void vp8cx_init_de_quantizer(VP8D_COMP *pbi)
43 VP8_COMMON *const pc = & pbi->common;
45 for (Q = 0; Q < QINDEX_RANGE; Q++)
47 pc->Y1dequant[Q][0] = (short)vp8_dc_quant(Q, pc->y1dc_delta_q);
48 pc->Y2dequant[Q][0] = (short)vp8_dc2quant(Q, pc->y2dc_delta_q);
49 pc->UVdequant[Q][0] = (short)vp8_dc_uv_quant(Q, pc->uvdc_delta_q);
51 pc->Y1dequant[Q][1] = (short)vp8_ac_yquant(Q);
52 pc->Y2dequant[Q][1] = (short)vp8_ac2quant(Q, pc->y2ac_delta_q);
53 pc->UVdequant[Q][1] = (short)vp8_ac_uv_quant(Q, pc->uvac_delta_q);
57 void vp8_mb_init_dequantizer(VP8D_COMP *pbi, MACROBLOCKD *xd)
61 MB_MODE_INFO *mbmi = &xd->mode_info_context->mbmi;
62 VP8_COMMON *const pc = & pbi->common;
64 /* Decide whether to use the default or alternate baseline Q value. */
65 if (xd->segmentation_enabled)
68 if (xd->mb_segement_abs_delta == SEGMENT_ABSDATA)
69 QIndex = xd->segment_feature_data[MB_LVL_ALT_Q][mbmi->segment_id];
74 QIndex = pc->base_qindex + xd->segment_feature_data[MB_LVL_ALT_Q][mbmi->segment_id];
75 QIndex = (QIndex >= 0) ? ((QIndex <= MAXQ) ? QIndex : MAXQ) : 0; /* Clamp to valid range */
79 QIndex = pc->base_qindex;
81 /* Set up the macroblock dequant constants */
82 xd->dequant_y1_dc[0] = 1;
83 xd->dequant_y1[0] = pc->Y1dequant[QIndex][0];
84 xd->dequant_y2[0] = pc->Y2dequant[QIndex][0];
85 xd->dequant_uv[0] = pc->UVdequant[QIndex][0];
87 for (i = 1; i < 16; i++)
89 xd->dequant_y1_dc[i] =
90 xd->dequant_y1[i] = pc->Y1dequant[QIndex][1];
91 xd->dequant_y2[i] = pc->Y2dequant[QIndex][1];
92 xd->dequant_uv[i] = pc->UVdequant[QIndex][1];
96 static void decode_macroblock(VP8D_COMP *pbi, MACROBLOCKD *xd,
99 MB_PREDICTION_MODE mode;
101 #if CONFIG_ERROR_CONCEALMENT
102 int corruption_detected = 0;
105 if (xd->mode_info_context->mbmi.mb_skip_coeff)
107 vp8_reset_mb_tokens_context(xd);
109 else if (!vp8dx_bool_error(xd->current_bc))
112 eobtotal = vp8_decode_mb_tokens(pbi, xd);
114 /* Special case: Force the loopfilter to skip when eobtotal is zero */
115 xd->mode_info_context->mbmi.mb_skip_coeff = (eobtotal==0);
118 mode = xd->mode_info_context->mbmi.mode;
120 if (xd->segmentation_enabled)
121 vp8_mb_init_dequantizer(pbi, xd);
124 #if CONFIG_ERROR_CONCEALMENT
129 /* When we have independent partitions we can apply residual even
130 * though other partitions within the frame are corrupt.
132 throw_residual = (!pbi->independent_partitions &&
133 pbi->frame_corrupt_residual);
134 throw_residual = (throw_residual || vp8dx_bool_error(xd->current_bc));
136 if ((mb_idx >= pbi->mvs_corrupt_from_mb || throw_residual))
138 /* MB with corrupt residuals or corrupt mode/motion vectors.
139 * Better to use the predictor as reconstruction.
141 pbi->frame_corrupt_residual = 1;
142 vpx_memset(xd->qcoeff, 0, sizeof(xd->qcoeff));
143 vp8_conceal_corrupt_mb(xd);
146 corruption_detected = 1;
148 /* force idct to be skipped for B_PRED and use the
149 * prediction only for reconstruction
151 vpx_memset(xd->eobs, 0, 25);
157 if (xd->mode_info_context->mbmi.ref_frame == INTRA_FRAME)
159 vp8_build_intra_predictors_mbuv_s(xd,
164 xd->recon_left_stride[1],
165 xd->dst.u_buffer, xd->dst.v_buffer,
170 vp8_build_intra_predictors_mby_s(xd,
173 xd->recon_left_stride[0],
179 short *DQC = xd->dequant_y1;
180 int dst_stride = xd->dst.y_stride;
182 /* clear out residual eob info */
183 if(xd->mode_info_context->mbmi.mb_skip_coeff)
184 vpx_memset(xd->eobs, 0, 25);
186 intra_prediction_down_copy(xd, xd->recon_above[0] + 16);
188 for (i = 0; i < 16; i++)
190 BLOCKD *b = &xd->block[i];
191 unsigned char *dst = xd->dst.y_buffer + b->offset;
192 B_PREDICTION_MODE b_mode =
193 xd->mode_info_context->bmi[i].as_mode;
194 unsigned char *Above = dst - dst_stride;
195 unsigned char *yleft = dst - 1;
196 int left_stride = dst_stride;
197 unsigned char top_left = Above[-1];
199 vp8_intra4x4_predict(Above, yleft, left_stride, b_mode,
200 dst, dst_stride, top_left);
206 vp8_dequant_idct_add(b->qcoeff, DQC, dst, dst_stride);
211 (b->qcoeff[0] * DQC[0],
214 vpx_memset(b->qcoeff, 0, 2 * sizeof(b->qcoeff[0]));
222 vp8_build_inter_predictors_mb(xd);
226 #if CONFIG_ERROR_CONCEALMENT
227 if (corruption_detected)
233 if(!xd->mode_info_context->mbmi.mb_skip_coeff)
235 /* dequantization and idct */
238 short *DQC = xd->dequant_y1;
242 BLOCKD *b = &xd->block[24];
244 /* do 2nd order transform on the dc block */
245 if (xd->eobs[24] > 1)
247 vp8_dequantize_b(b, xd->dequant_y2);
249 vp8_short_inv_walsh4x4(&b->dqcoeff[0],
251 vpx_memset(b->qcoeff, 0, 16 * sizeof(b->qcoeff[0]));
255 b->dqcoeff[0] = b->qcoeff[0] * xd->dequant_y2[0];
256 vp8_short_inv_walsh4x4_1(&b->dqcoeff[0],
258 vpx_memset(b->qcoeff, 0, 2 * sizeof(b->qcoeff[0]));
261 /* override the dc dequant constant in order to preserve the
264 DQC = xd->dequant_y1_dc;
267 vp8_dequant_idct_add_y_block
270 xd->dst.y_stride, xd->eobs);
273 vp8_dequant_idct_add_uv_block
274 (xd->qcoeff+16*16, xd->dequant_uv,
275 xd->dst.u_buffer, xd->dst.v_buffer,
276 xd->dst.uv_stride, xd->eobs+16);
280 static int get_delta_q(vp8_reader *bc, int prev, int *q_update)
284 if (vp8_read_bit(bc))
286 ret_val = vp8_read_literal(bc, 4);
288 if (vp8_read_bit(bc))
292 /* Trigger a quantizer update if the delta-q value has changed */
299 #ifdef PACKET_TESTING
304 static void yv12_extend_frame_top_c(YV12_BUFFER_CONFIG *ybf)
307 unsigned char *src_ptr1;
308 unsigned char *dest_ptr1;
316 Border = ybf->border;
317 plane_stride = ybf->y_stride;
318 src_ptr1 = ybf->y_buffer - Border;
319 dest_ptr1 = src_ptr1 - (Border * plane_stride);
321 for (i = 0; i < (int)Border; i++)
323 vpx_memcpy(dest_ptr1, src_ptr1, plane_stride);
324 dest_ptr1 += plane_stride;
331 plane_stride = ybf->uv_stride;
333 src_ptr1 = ybf->u_buffer - Border;
334 dest_ptr1 = src_ptr1 - (Border * plane_stride);
336 for (i = 0; i < (int)(Border); i++)
338 vpx_memcpy(dest_ptr1, src_ptr1, plane_stride);
339 dest_ptr1 += plane_stride;
346 src_ptr1 = ybf->v_buffer - Border;
347 dest_ptr1 = src_ptr1 - (Border * plane_stride);
349 for (i = 0; i < (int)(Border); i++)
351 vpx_memcpy(dest_ptr1, src_ptr1, plane_stride);
352 dest_ptr1 += plane_stride;
356 static void yv12_extend_frame_bottom_c(YV12_BUFFER_CONFIG *ybf)
359 unsigned char *src_ptr1, *src_ptr2;
360 unsigned char *dest_ptr2;
369 Border = ybf->border;
370 plane_stride = ybf->y_stride;
371 plane_height = ybf->y_height;
373 src_ptr1 = ybf->y_buffer - Border;
374 src_ptr2 = src_ptr1 + (plane_height * plane_stride) - plane_stride;
375 dest_ptr2 = src_ptr2 + plane_stride;
377 for (i = 0; i < (int)Border; i++)
379 vpx_memcpy(dest_ptr2, src_ptr2, plane_stride);
380 dest_ptr2 += plane_stride;
387 plane_stride = ybf->uv_stride;
388 plane_height = ybf->uv_height;
391 src_ptr1 = ybf->u_buffer - Border;
392 src_ptr2 = src_ptr1 + (plane_height * plane_stride) - plane_stride;
393 dest_ptr2 = src_ptr2 + plane_stride;
395 for (i = 0; i < (int)(Border); i++)
397 vpx_memcpy(dest_ptr2, src_ptr2, plane_stride);
398 dest_ptr2 += plane_stride;
405 src_ptr1 = ybf->v_buffer - Border;
406 src_ptr2 = src_ptr1 + (plane_height * plane_stride) - plane_stride;
407 dest_ptr2 = src_ptr2 + plane_stride;
409 for (i = 0; i < (int)(Border); i++)
411 vpx_memcpy(dest_ptr2, src_ptr2, plane_stride);
412 dest_ptr2 += plane_stride;
416 static void yv12_extend_frame_left_right_c(YV12_BUFFER_CONFIG *ybf,
417 unsigned char *y_src,
418 unsigned char *u_src,
419 unsigned char *v_src)
422 unsigned char *src_ptr1, *src_ptr2;
423 unsigned char *dest_ptr1, *dest_ptr2;
433 Border = ybf->border;
434 plane_stride = ybf->y_stride;
436 plane_width = ybf->y_width;
438 /* copy the left and right most columns out */
440 src_ptr2 = src_ptr1 + plane_width - 1;
441 dest_ptr1 = src_ptr1 - Border;
442 dest_ptr2 = src_ptr2 + 1;
444 for (i = 0; i < plane_height; i++)
446 vpx_memset(dest_ptr1, src_ptr1[0], Border);
447 vpx_memset(dest_ptr2, src_ptr2[0], Border);
448 src_ptr1 += plane_stride;
449 src_ptr2 += plane_stride;
450 dest_ptr1 += plane_stride;
451 dest_ptr2 += plane_stride;
457 plane_stride = ybf->uv_stride;
459 plane_width = ybf->uv_width;
462 /* copy the left and right most columns out */
464 src_ptr2 = src_ptr1 + plane_width - 1;
465 dest_ptr1 = src_ptr1 - Border;
466 dest_ptr2 = src_ptr2 + 1;
468 for (i = 0; i < plane_height; i++)
470 vpx_memset(dest_ptr1, src_ptr1[0], Border);
471 vpx_memset(dest_ptr2, src_ptr2[0], Border);
472 src_ptr1 += plane_stride;
473 src_ptr2 += plane_stride;
474 dest_ptr1 += plane_stride;
475 dest_ptr2 += plane_stride;
482 /* copy the left and right most columns out */
484 src_ptr2 = src_ptr1 + plane_width - 1;
485 dest_ptr1 = src_ptr1 - Border;
486 dest_ptr2 = src_ptr2 + 1;
488 for (i = 0; i < plane_height; i++)
490 vpx_memset(dest_ptr1, src_ptr1[0], Border);
491 vpx_memset(dest_ptr2, src_ptr2[0], Border);
492 src_ptr1 += plane_stride;
493 src_ptr2 += plane_stride;
494 dest_ptr1 += plane_stride;
495 dest_ptr2 += plane_stride;
499 static void decode_mb_rows(VP8D_COMP *pbi)
501 VP8_COMMON *const pc = & pbi->common;
502 MACROBLOCKD *const xd = & pbi->mb;
504 MODE_INFO *lf_mic = xd->mode_info_context;
507 int num_part = 1 << pc->multi_token_partition;
509 int recon_yoffset, recon_uvoffset;
513 YV12_BUFFER_CONFIG *yv12_fb_new = pbi->dec_fb_ref[INTRA_FRAME];
515 int recon_y_stride = yv12_fb_new->y_stride;
516 int recon_uv_stride = yv12_fb_new->uv_stride;
518 unsigned char *ref_buffer[MAX_REF_FRAMES][3];
519 unsigned char *dst_buffer[3];
520 unsigned char *lf_dst[3];
521 unsigned char *eb_dst[3];
523 int ref_fb_corrupted[MAX_REF_FRAMES];
525 ref_fb_corrupted[INTRA_FRAME] = 0;
527 for(i = 1; i < MAX_REF_FRAMES; i++)
529 YV12_BUFFER_CONFIG *this_fb = pbi->dec_fb_ref[i];
531 ref_buffer[i][0] = this_fb->y_buffer;
532 ref_buffer[i][1] = this_fb->u_buffer;
533 ref_buffer[i][2] = this_fb->v_buffer;
535 ref_fb_corrupted[i] = this_fb->corrupted;
538 /* Set up the buffer pointers */
539 eb_dst[0] = lf_dst[0] = dst_buffer[0] = yv12_fb_new->y_buffer;
540 eb_dst[1] = lf_dst[1] = dst_buffer[1] = yv12_fb_new->u_buffer;
541 eb_dst[2] = lf_dst[2] = dst_buffer[2] = yv12_fb_new->v_buffer;
543 xd->up_available = 0;
545 /* Initialize the loop filter for this frame. */
547 vp8_loop_filter_frame_init(pc, xd, pc->filter_level);
549 vp8_setup_intra_recon_top_line(yv12_fb_new);
551 /* Decode the individual macro block */
552 for (mb_row = 0; mb_row < pc->mb_rows; mb_row++)
556 xd->current_bc = & pbi->mbc[ibc];
563 recon_yoffset = mb_row * recon_y_stride * 16;
564 recon_uvoffset = mb_row * recon_uv_stride * 8;
567 xd->above_context = pc->above_context;
568 vpx_memset(xd->left_context, 0, sizeof(ENTROPY_CONTEXT_PLANES));
570 xd->left_available = 0;
572 xd->mb_to_top_edge = -((mb_row * 16) << 3);
573 xd->mb_to_bottom_edge = ((pc->mb_rows - 1 - mb_row) * 16) << 3;
575 xd->recon_above[0] = dst_buffer[0] + recon_yoffset;
576 xd->recon_above[1] = dst_buffer[1] + recon_uvoffset;
577 xd->recon_above[2] = dst_buffer[2] + recon_uvoffset;
579 xd->recon_left[0] = xd->recon_above[0] - 1;
580 xd->recon_left[1] = xd->recon_above[1] - 1;
581 xd->recon_left[2] = xd->recon_above[2] - 1;
583 xd->recon_above[0] -= xd->dst.y_stride;
584 xd->recon_above[1] -= xd->dst.uv_stride;
585 xd->recon_above[2] -= xd->dst.uv_stride;
587 /* TODO: move to outside row loop */
588 xd->recon_left_stride[0] = xd->dst.y_stride;
589 xd->recon_left_stride[1] = xd->dst.uv_stride;
591 setup_intra_recon_left(xd->recon_left[0], xd->recon_left[1],
592 xd->recon_left[2], xd->dst.y_stride,
595 for (mb_col = 0; mb_col < pc->mb_cols; mb_col++)
597 /* Distance of Mb to the various image edges.
598 * These are specified to 8th pel as they are always compared to values
599 * that are in 1/8th pel units
601 xd->mb_to_left_edge = -((mb_col * 16) << 3);
602 xd->mb_to_right_edge = ((pc->mb_cols - 1 - mb_col) * 16) << 3;
604 #if CONFIG_ERROR_CONCEALMENT
606 int corrupt_residual = (!pbi->independent_partitions &&
607 pbi->frame_corrupt_residual) ||
608 vp8dx_bool_error(xd->current_bc);
609 if (pbi->ec_active &&
610 xd->mode_info_context->mbmi.ref_frame == INTRA_FRAME &&
613 /* We have an intra block with corrupt coefficients, better to
614 * conceal with an inter block. Interpolate MVs from neighboring
617 * Note that for the first mb with corrupt residual in a frame,
618 * we might not discover that before decoding the residual. That
619 * happens after this check, and therefore no inter concealment
622 vp8_interpolate_motion(xd,
624 pc->mb_rows, pc->mb_cols,
625 pc->mode_info_stride);
630 xd->dst.y_buffer = dst_buffer[0] + recon_yoffset;
631 xd->dst.u_buffer = dst_buffer[1] + recon_uvoffset;
632 xd->dst.v_buffer = dst_buffer[2] + recon_uvoffset;
634 if (xd->mode_info_context->mbmi.ref_frame >= LAST_FRAME) {
635 MV_REFERENCE_FRAME ref = xd->mode_info_context->mbmi.ref_frame;
636 xd->pre.y_buffer = ref_buffer[ref][0] + recon_yoffset;
637 xd->pre.u_buffer = ref_buffer[ref][1] + recon_uvoffset;
638 xd->pre.v_buffer = ref_buffer[ref][2] + recon_uvoffset;
640 // ref_frame is INTRA_FRAME, pre buffer should not be used.
641 xd->pre.y_buffer = 0;
642 xd->pre.u_buffer = 0;
643 xd->pre.v_buffer = 0;
646 /* propagate errors from reference frames */
647 xd->corrupted |= ref_fb_corrupted[xd->mode_info_context->mbmi.ref_frame];
649 decode_macroblock(pbi, xd, mb_idx);
652 xd->left_available = 1;
654 /* check if the boolean decoder has suffered an error */
655 xd->corrupted |= vp8dx_bool_error(xd->current_bc);
657 xd->recon_above[0] += 16;
658 xd->recon_above[1] += 8;
659 xd->recon_above[2] += 8;
660 xd->recon_left[0] += 16;
661 xd->recon_left[1] += 8;
662 xd->recon_left[2] += 8;
667 ++xd->mode_info_context; /* next mb */
672 /* adjust to the next row of mbs */
673 vp8_extend_mb_row(yv12_fb_new, xd->dst.y_buffer + 16,
674 xd->dst.u_buffer + 8, xd->dst.v_buffer + 8);
676 ++xd->mode_info_context; /* skip prediction column */
677 xd->up_available = 1;
683 if (pc->filter_type == NORMAL_LOOPFILTER)
684 vp8_loop_filter_row_normal(pc, lf_mic, mb_row-1,
685 recon_y_stride, recon_uv_stride,
686 lf_dst[0], lf_dst[1], lf_dst[2]);
688 vp8_loop_filter_row_simple(pc, lf_mic, mb_row-1,
689 recon_y_stride, recon_uv_stride,
690 lf_dst[0], lf_dst[1], lf_dst[2]);
693 yv12_extend_frame_left_right_c(yv12_fb_new,
698 eb_dst[0] += recon_y_stride * 16;
699 eb_dst[1] += recon_uv_stride * 8;
700 eb_dst[2] += recon_uv_stride * 8;
703 lf_dst[0] += recon_y_stride * 16;
704 lf_dst[1] += recon_uv_stride * 8;
705 lf_dst[2] += recon_uv_stride * 8;
706 lf_mic += pc->mb_cols;
707 lf_mic++; /* Skip border mb */
715 yv12_extend_frame_left_right_c(yv12_fb_new,
719 eb_dst[0] += recon_y_stride * 16;
720 eb_dst[1] += recon_uv_stride * 8;
721 eb_dst[2] += recon_uv_stride * 8;
728 if (pc->filter_type == NORMAL_LOOPFILTER)
729 vp8_loop_filter_row_normal(pc, lf_mic, mb_row-1, recon_y_stride,
730 recon_uv_stride, lf_dst[0], lf_dst[1],
733 vp8_loop_filter_row_simple(pc, lf_mic, mb_row-1, recon_y_stride,
734 recon_uv_stride, lf_dst[0], lf_dst[1],
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)(data_end - data);
1023 pbi->decrypt_cb(pbi->decrypt_state, data, clear_buffer, n);
1024 clear = clear_buffer;
1027 pc->frame_type = (FRAME_TYPE)(clear[0] & 1);
1028 pc->version = (clear[0] >> 1) & 7;
1029 pc->show_frame = (clear[0] >> 4) & 1;
1030 first_partition_length_in_bytes =
1031 (clear[0] | (clear[1] << 8) | (clear[2] << 16)) >> 5;
1033 if (!pbi->ec_active &&
1034 (data + first_partition_length_in_bytes > data_end
1035 || data + first_partition_length_in_bytes < data))
1036 vpx_internal_error(&pc->error, VPX_CODEC_CORRUPT_FRAME,
1037 "Truncated packet or corrupt partition 0 length");
1042 vp8_setup_version(pc);
1045 if (pc->frame_type == KEY_FRAME)
1047 /* vet via sync code */
1048 /* When error concealment is enabled we should only check the sync
1049 * code if we have enough bits available
1051 if (!pbi->ec_active || data + 3 < data_end)
1053 if (clear[0] != 0x9d || clear[1] != 0x01 || clear[2] != 0x2a)
1054 vpx_internal_error(&pc->error, VPX_CODEC_UNSUP_BITSTREAM,
1055 "Invalid frame sync code");
1058 /* If error concealment is enabled we should only parse the new size
1059 * if we have enough data. Otherwise we will end up with the wrong
1062 if (!pbi->ec_active || data + 6 < data_end)
1064 pc->Width = (clear[3] | (clear[4] << 8)) & 0x3fff;
1065 pc->horiz_scale = clear[4] >> 6;
1066 pc->Height = (clear[5] | (clear[6] << 8)) & 0x3fff;
1067 pc->vert_scale = clear[6] >> 6;
1074 vpx_memcpy(&xd->pre, yv12_fb_new, sizeof(YV12_BUFFER_CONFIG));
1075 vpx_memcpy(&xd->dst, yv12_fb_new, sizeof(YV12_BUFFER_CONFIG));
1078 if ((!pbi->decoded_key_frame && pc->frame_type != KEY_FRAME))
1085 if (vp8dx_start_decode(bc, data, (unsigned int)(data_end - data),
1086 pbi->decrypt_cb, pbi->decrypt_state))
1087 vpx_internal_error(&pc->error, VPX_CODEC_MEM_ERROR,
1088 "Failed to allocate bool decoder 0");
1089 if (pc->frame_type == KEY_FRAME) {
1090 (void)vp8_read_bit(bc); // colorspace
1091 pc->clamp_type = (CLAMP_TYPE)vp8_read_bit(bc);
1094 /* Is segmentation enabled */
1095 xd->segmentation_enabled = (unsigned char)vp8_read_bit(bc);
1097 if (xd->segmentation_enabled)
1099 /* Signal whether or not the segmentation map is being explicitly updated this frame. */
1100 xd->update_mb_segmentation_map = (unsigned char)vp8_read_bit(bc);
1101 xd->update_mb_segmentation_data = (unsigned char)vp8_read_bit(bc);
1103 if (xd->update_mb_segmentation_data)
1105 xd->mb_segement_abs_delta = (unsigned char)vp8_read_bit(bc);
1107 vpx_memset(xd->segment_feature_data, 0, sizeof(xd->segment_feature_data));
1109 /* For each segmentation feature (Quant and loop filter level) */
1110 for (i = 0; i < MB_LVL_MAX; i++)
1112 for (j = 0; j < MAX_MB_SEGMENTS; j++)
1114 /* Frame level data */
1115 if (vp8_read_bit(bc))
1117 xd->segment_feature_data[i][j] = (signed char)vp8_read_literal(bc, mb_feature_data_bits[i]);
1119 if (vp8_read_bit(bc))
1120 xd->segment_feature_data[i][j] = -xd->segment_feature_data[i][j];
1123 xd->segment_feature_data[i][j] = 0;
1128 if (xd->update_mb_segmentation_map)
1130 /* Which macro block level features are enabled */
1131 vpx_memset(xd->mb_segment_tree_probs, 255, sizeof(xd->mb_segment_tree_probs));
1133 /* Read the probs used to decode the segment id for each macro block. */
1134 for (i = 0; i < MB_FEATURE_TREE_PROBS; i++)
1136 /* If not explicitly set value is defaulted to 255 by memset above */
1137 if (vp8_read_bit(bc))
1138 xd->mb_segment_tree_probs[i] = (vp8_prob)vp8_read_literal(bc, 8);
1144 /* No segmentation updates on this frame */
1145 xd->update_mb_segmentation_map = 0;
1146 xd->update_mb_segmentation_data = 0;
1149 /* Read the loop filter level and type */
1150 pc->filter_type = (LOOPFILTERTYPE) vp8_read_bit(bc);
1151 pc->filter_level = vp8_read_literal(bc, 6);
1152 pc->sharpness_level = vp8_read_literal(bc, 3);
1154 /* Read in loop filter deltas applied at the MB level based on mode or ref frame. */
1155 xd->mode_ref_lf_delta_update = 0;
1156 xd->mode_ref_lf_delta_enabled = (unsigned char)vp8_read_bit(bc);
1158 if (xd->mode_ref_lf_delta_enabled)
1160 /* Do the deltas need to be updated */
1161 xd->mode_ref_lf_delta_update = (unsigned char)vp8_read_bit(bc);
1163 if (xd->mode_ref_lf_delta_update)
1166 for (i = 0; i < MAX_REF_LF_DELTAS; i++)
1168 if (vp8_read_bit(bc))
1170 /*sign = vp8_read_bit( bc );*/
1171 xd->ref_lf_deltas[i] = (signed char)vp8_read_literal(bc, 6);
1173 if (vp8_read_bit(bc)) /* Apply sign */
1174 xd->ref_lf_deltas[i] = xd->ref_lf_deltas[i] * -1;
1179 for (i = 0; i < MAX_MODE_LF_DELTAS; i++)
1181 if (vp8_read_bit(bc))
1183 /*sign = vp8_read_bit( bc );*/
1184 xd->mode_lf_deltas[i] = (signed char)vp8_read_literal(bc, 6);
1186 if (vp8_read_bit(bc)) /* Apply sign */
1187 xd->mode_lf_deltas[i] = xd->mode_lf_deltas[i] * -1;
1193 setup_token_decoder(pbi, data + first_partition_length_in_bytes);
1195 xd->current_bc = &pbi->mbc[0];
1197 /* Read the default quantizers. */
1201 Q = vp8_read_literal(bc, 7); /* AC 1st order Q = default */
1202 pc->base_qindex = Q;
1204 pc->y1dc_delta_q = get_delta_q(bc, pc->y1dc_delta_q, &q_update);
1205 pc->y2dc_delta_q = get_delta_q(bc, pc->y2dc_delta_q, &q_update);
1206 pc->y2ac_delta_q = get_delta_q(bc, pc->y2ac_delta_q, &q_update);
1207 pc->uvdc_delta_q = get_delta_q(bc, pc->uvdc_delta_q, &q_update);
1208 pc->uvac_delta_q = get_delta_q(bc, pc->uvac_delta_q, &q_update);
1211 vp8cx_init_de_quantizer(pbi);
1213 /* MB level dequantizer setup */
1214 vp8_mb_init_dequantizer(pbi, &pbi->mb);
1217 /* Determine if the golden frame or ARF buffer should be updated and how.
1218 * For all non key frames the GF and ARF refresh flags and sign bias
1219 * flags must be set explicitly.
1221 if (pc->frame_type != KEY_FRAME)
1223 /* Should the GF or ARF be updated from the current frame */
1224 pc->refresh_golden_frame = vp8_read_bit(bc);
1225 #if CONFIG_ERROR_CONCEALMENT
1226 /* Assume we shouldn't refresh golden if the bit is missing */
1227 xd->corrupted |= vp8dx_bool_error(bc);
1228 if (pbi->ec_active && xd->corrupted)
1229 pc->refresh_golden_frame = 0;
1232 pc->refresh_alt_ref_frame = vp8_read_bit(bc);
1233 #if CONFIG_ERROR_CONCEALMENT
1234 /* Assume we shouldn't refresh altref if the bit is missing */
1235 xd->corrupted |= vp8dx_bool_error(bc);
1236 if (pbi->ec_active && xd->corrupted)
1237 pc->refresh_alt_ref_frame = 0;
1240 /* Buffer to buffer copy flags. */
1241 pc->copy_buffer_to_gf = 0;
1243 if (!pc->refresh_golden_frame)
1244 pc->copy_buffer_to_gf = vp8_read_literal(bc, 2);
1246 #if CONFIG_ERROR_CONCEALMENT
1247 /* Assume we shouldn't copy to the golden if the bit is missing */
1248 xd->corrupted |= vp8dx_bool_error(bc);
1249 if (pbi->ec_active && xd->corrupted)
1250 pc->copy_buffer_to_gf = 0;
1253 pc->copy_buffer_to_arf = 0;
1255 if (!pc->refresh_alt_ref_frame)
1256 pc->copy_buffer_to_arf = vp8_read_literal(bc, 2);
1258 #if CONFIG_ERROR_CONCEALMENT
1259 /* Assume we shouldn't copy to the alt-ref if the bit is missing */
1260 xd->corrupted |= vp8dx_bool_error(bc);
1261 if (pbi->ec_active && xd->corrupted)
1262 pc->copy_buffer_to_arf = 0;
1266 pc->ref_frame_sign_bias[GOLDEN_FRAME] = vp8_read_bit(bc);
1267 pc->ref_frame_sign_bias[ALTREF_FRAME] = vp8_read_bit(bc);
1270 pc->refresh_entropy_probs = vp8_read_bit(bc);
1271 #if CONFIG_ERROR_CONCEALMENT
1272 /* Assume we shouldn't refresh the probabilities if the bit is
1274 xd->corrupted |= vp8dx_bool_error(bc);
1275 if (pbi->ec_active && xd->corrupted)
1276 pc->refresh_entropy_probs = 0;
1278 if (pc->refresh_entropy_probs == 0)
1280 vpx_memcpy(&pc->lfc, &pc->fc, sizeof(pc->fc));
1283 pc->refresh_last_frame = pc->frame_type == KEY_FRAME || vp8_read_bit(bc);
1285 #if CONFIG_ERROR_CONCEALMENT
1286 /* Assume we should refresh the last frame if the bit is missing */
1287 xd->corrupted |= vp8dx_bool_error(bc);
1288 if (pbi->ec_active && xd->corrupted)
1289 pc->refresh_last_frame = 1;
1294 FILE *z = fopen("decodestats.stt", "a");
1295 fprintf(z, "%6d F:%d,G:%d,A:%d,L:%d,Q:%d\n",
1296 pc->current_video_frame,
1298 pc->refresh_golden_frame,
1299 pc->refresh_alt_ref_frame,
1300 pc->refresh_last_frame,
1306 pbi->independent_partitions = 1;
1308 /* read coef probability tree */
1309 for (i = 0; i < BLOCK_TYPES; i++)
1310 for (j = 0; j < COEF_BANDS; j++)
1311 for (k = 0; k < PREV_COEF_CONTEXTS; k++)
1312 for (l = 0; l < ENTROPY_NODES; l++)
1315 vp8_prob *const p = pc->fc.coef_probs [i][j][k] + l;
1317 if (vp8_read(bc, vp8_coef_update_probs [i][j][k][l]))
1319 *p = (vp8_prob)vp8_read_literal(bc, 8);
1322 if (k > 0 && *p != pc->fc.coef_probs[i][j][k-1][l])
1323 pbi->independent_partitions = 0;
1328 /* clear out the coeff buffer */
1329 vpx_memset(xd->qcoeff, 0, sizeof(xd->qcoeff));
1331 vp8_decode_mode_mvs(pbi);
1333 #if CONFIG_ERROR_CONCEALMENT
1334 if (pbi->ec_active &&
1335 pbi->mvs_corrupt_from_mb < (unsigned int)pc->mb_cols * pc->mb_rows)
1337 /* Motion vectors are missing in this frame. We will try to estimate
1338 * them and then continue decoding the frame as usual */
1339 vp8_estimate_missing_mvs(pbi);
1343 vpx_memset(pc->above_context, 0, sizeof(ENTROPY_CONTEXT_PLANES) * pc->mb_cols);
1344 pbi->frame_corrupt_residual = 0;
1346 #if CONFIG_MULTITHREAD
1347 if (pbi->b_multithreaded_rd && pc->multi_token_partition != ONE_PARTITION)
1349 unsigned int thread;
1350 vp8mt_decode_mb_rows(pbi, xd);
1351 vp8_yv12_extend_frame_borders(yv12_fb_new);
1352 for (thread = 0; thread < pbi->decoding_thread_count; ++thread)
1353 corrupt_tokens |= pbi->mb_row_di[thread].mbd.corrupted;
1358 decode_mb_rows(pbi);
1359 corrupt_tokens |= xd->corrupted;
1362 /* Collect information about decoder corruption. */
1363 /* 1. Check first boolean decoder for errors. */
1364 yv12_fb_new->corrupted = vp8dx_bool_error(bc);
1365 /* 2. Check the macroblock information */
1366 yv12_fb_new->corrupted |= corrupt_tokens;
1368 if (!pbi->decoded_key_frame)
1370 if (pc->frame_type == KEY_FRAME &&
1371 !yv12_fb_new->corrupted)
1372 pbi->decoded_key_frame = 1;
1374 vpx_internal_error(&pbi->common.error, VPX_CODEC_CORRUPT_FRAME,
1375 "A stream must start with a complete key frame");
1378 /* vpx_log("Decoder: Frame Decoded, Size Roughly:%d bytes \n",bc->pos+pbi->bc2.pos); */
1380 if (pc->refresh_entropy_probs == 0)
1382 vpx_memcpy(&pc->fc, &pc->lfc, sizeof(pc->fc));
1383 pbi->independent_partitions = prev_independent_partitions;
1386 #ifdef PACKET_TESTING
1388 FILE *f = fopen("decompressor.VP8", "ab");
1389 unsigned int size = pbi->bc2.pos + pbi->bc.pos + 8;
1390 fwrite((void *) &size, 4, 1, f);
1391 fwrite((void *) pbi->Source, size, 1, f);