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 #ifndef __INC_VP8_INT_H
13 #define __INC_VP8_INT_H
16 #include "vpx_ports/config.h"
17 #include "vp8/common/onyx.h"
18 #include "treewriter.h"
20 #include "vp8/common/onyxc_int.h"
25 #include "vp8/common/entropy.h"
26 #include "vp8/common/threading.h"
27 #include "vpx_ports/mem.h"
28 #include "vpx/internal/vpx_codec_internal.h"
30 #include "temporal_filter.h"
31 #include "vp8/common/findnearmv.h"
32 #include "lookahead.h"
34 //#define SPEEDSTATS 1
35 #define MIN_GF_INTERVAL 4
36 #define DEFAULT_GF_INTERVAL 7
38 #define KEY_FRAME_CONTEXT 5
40 #define MAX_LAG_BUFFERS (CONFIG_REALTIME_ONLY? 1 : 25)
43 #define AF_THRESH2 100
44 #define ARF_DECAY_THRESH 12
47 #define MIN_THRESHMULT 32
48 #define MAX_THRESHMULT 512
50 #define GF_ZEROMV_ZBIN_BOOST 12
51 #define LF_ZEROMV_ZBIN_BOOST 6
52 #define MV_ZBIN_BOOST 4
53 #define ZBIN_OQ_MAX 192
55 #if !(CONFIG_REALTIME_ONLY)
56 #define VP8_TEMPORAL_ALT_REF 1
62 unsigned int frames_since_key;
63 unsigned int frames_since_golden;
65 int frames_till_gf_update_due;
66 int recent_ref_frame_usage[MAX_REF_FRAMES];
69 int mvcosts[2][MVvals+1];
76 int inter_y_modes[10];
77 int inter_uv_modes[4];
78 int inter_b_modes[10];
81 vp8_prob ymode_prob[4], uv_mode_prob[3]; /* interframe intra mode probs */
82 vp8_prob kf_ymode_prob[4], kf_uv_mode_prob[3]; /* keyframe "" */
84 int ymode_count[5], uv_mode_count[4]; /* intra MB type cts this frame */
86 int count_mb_ref_frame_usage[MAX_REF_FRAMES];
88 int this_frame_percent_intra;
89 int last_frame_percent_intra;
99 double ssim_weighted_pred_err;
102 double pcnt_second_ref;
110 double mv_in_out_count;
120 double frame_intra_error;
121 double frame_coded_error;
122 double frame_pcnt_inter;
123 double frame_pcnt_motion;
125 double frame_mvr_abs;
127 double frame_mvc_abs;
129 } ONEPASS_FRAMESTATS;
175 SEARCH_METHODS search_method;
180 int iterative_sub_pixel;
181 int half_pixel_search;
182 int quarter_pixel_search;
183 int thresh_mult[MAX_MODES];
184 int max_step_search_steps;
186 int optimize_coefficients;
188 int use_fastquant_for_pick;
189 int no_skip_block4x4_search;
190 int improved_mv_pred;
197 int segment_counts[MAX_MB_SEGMENTS];
220 typedef struct VP8_ENCODER_RTCD
222 VP8_COMMON_RTCD *common;
223 vp8_variance_rtcd_vtable_t variance;
224 vp8_fdct_rtcd_vtable_t fdct;
225 vp8_encodemb_rtcd_vtable_t encodemb;
226 vp8_quantize_rtcd_vtable_t quantize;
227 vp8_search_rtcd_vtable_t search;
228 vp8_temporal_rtcd_vtable_t temporal;
241 typedef struct VP8_COMP
244 DECLARE_ALIGNED(16, short, Y1quant[QINDEX_RANGE][16]);
245 DECLARE_ALIGNED(16, unsigned char, Y1quant_shift[QINDEX_RANGE][16]);
246 DECLARE_ALIGNED(16, short, Y1zbin[QINDEX_RANGE][16]);
247 DECLARE_ALIGNED(16, short, Y1round[QINDEX_RANGE][16]);
249 DECLARE_ALIGNED(16, short, Y2quant[QINDEX_RANGE][16]);
250 DECLARE_ALIGNED(16, unsigned char, Y2quant_shift[QINDEX_RANGE][16]);
251 DECLARE_ALIGNED(16, short, Y2zbin[QINDEX_RANGE][16]);
252 DECLARE_ALIGNED(16, short, Y2round[QINDEX_RANGE][16]);
254 DECLARE_ALIGNED(16, short, UVquant[QINDEX_RANGE][16]);
255 DECLARE_ALIGNED(16, unsigned char, UVquant_shift[QINDEX_RANGE][16]);
256 DECLARE_ALIGNED(16, short, UVzbin[QINDEX_RANGE][16]);
257 DECLARE_ALIGNED(16, short, UVround[QINDEX_RANGE][16]);
259 DECLARE_ALIGNED(16, short, zrun_zbin_boost_y1[QINDEX_RANGE][16]);
260 DECLARE_ALIGNED(16, short, zrun_zbin_boost_y2[QINDEX_RANGE][16]);
261 DECLARE_ALIGNED(16, short, zrun_zbin_boost_uv[QINDEX_RANGE][16]);
262 DECLARE_ALIGNED(16, short, Y1quant_fast[QINDEX_RANGE][16]);
263 DECLARE_ALIGNED(16, short, Y2quant_fast[QINDEX_RANGE][16]);
264 DECLARE_ALIGNED(16, short, UVquant_fast[QINDEX_RANGE][16]);
274 struct lookahead_ctx *lookahead;
275 struct lookahead_entry *source;
276 struct lookahead_entry *alt_ref_source;
278 YV12_BUFFER_CONFIG *Source;
279 YV12_BUFFER_CONFIG *un_scaled_source;
280 YV12_BUFFER_CONFIG scaled_source;
282 int source_alt_ref_pending; // frame in src_buffers has been identified to be encoded as an alt ref
283 int source_alt_ref_active; // an alt ref frame has been encoded and is usable
285 int is_src_frame_alt_ref; // source of frame to encode is an exact copy of an alt ref frame
287 int gold_is_last; // golden frame same as last frame ( short circuit gold searches)
288 int alt_is_last; // Alt reference frame same as last ( short circuit altref search)
289 int gold_is_alt; // don't do both alt and gold search ( just do gold).
291 //int refresh_alt_ref_frame;
292 YV12_BUFFER_CONFIG last_frame_uf;
295 unsigned int tok_count;
298 unsigned int frames_since_key;
299 unsigned int key_frame_frequency;
300 unsigned int this_key_frame_forced;
301 unsigned int next_key_frame_forced;
303 // Ambient reconstruction err target for force key frames
306 unsigned int mode_check_freq[MAX_MODES];
307 unsigned int mode_test_hit_counts[MAX_MODES];
308 unsigned int mode_chosen_counts[MAX_MODES];
309 unsigned int mbs_tested_so_far;
311 int rd_thresh_mult[MAX_MODES];
312 int rd_baseline_thresh[MAX_MODES];
313 int rd_threshes[MAX_MODES];
318 CODING_CONTEXT coding_context;
320 // Rate targetting variables
321 int64_t prediction_error;
322 int64_t last_prediction_error;
324 int64_t last_intra_error;
326 int this_frame_target;
327 int projected_frame_size;
328 int last_q[2]; // Separate values for Intra/Inter
330 double rate_correction_factor;
331 double key_frame_rate_correction_factor;
332 double gf_rate_correction_factor;
334 int frames_till_gf_update_due; // Count down till next GF
335 int current_gf_interval; // GF interval chosen when we coded the last GF
337 int gf_overspend_bits; // Total bits overspent becasue of GF boost (cumulative)
339 int non_gf_bitrate_adjustment; // Used in the few frames following a GF to recover the extra bits spent in that GF
341 int kf_overspend_bits; // Extra bits spent on key frames that need to be recovered on inter frames
342 int kf_bitrate_adjustment; // Current number of bit s to try and recover on each inter frame.
344 int baseline_gf_interval;
345 int active_arnr_frames; // <= cpi->oxcf.arnr_max_frames
347 int64_t key_frame_count;
348 int prior_key_frame_distance[KEY_FRAME_CONTEXT];
349 int per_frame_bandwidth; // Current section per frame bandwidth target
350 int av_per_frame_bandwidth; // Average frame size target for clip
351 int min_frame_bandwidth; // Minimum allocation that should be used for any frame
352 int inter_frame_target;
353 double output_frame_rate;
354 int64_t last_time_stamp_seen;
355 int64_t last_end_time_stamp_seen;
356 int64_t first_time_stamp_ever;
361 int avg_frame_qindex;
365 int zbin_mode_boost_enabled;
367 int64_t total_byte_count;
374 int rolling_target_bits;
375 int rolling_actual_bits;
377 int long_rolling_target_bits;
378 int long_rolling_actual_bits;
380 int64_t total_actual_bits;
381 int total_target_vs_actual; // debug stats
384 int active_worst_quality;
386 int active_best_quality;
388 int cq_target_quality;
390 int drop_frames_allowed; // Are we permitted to drop frames?
391 int drop_frame; // Drop this frame?
392 int drop_count; // How many frames have we dropped?
393 int max_drop_count; // How many frames should we drop?
394 int max_consec_dropped_frames; // Limit number of consecutive frames that can be dropped.
397 int ymode_count [VP8_YMODES]; /* intra MB type cts this frame */
398 int uv_mode_count[VP8_UV_MODES]; /* intra MB type cts this frame */
400 unsigned int MVcount [2] [MVvals]; /* (row,col) MV cts this frame */
402 unsigned int coef_counts [BLOCK_TYPES] [COEF_BANDS] [PREV_COEF_CONTEXTS] [MAX_ENTROPY_TOKENS]; /* for this frame */
403 //DECLARE_ALIGNED(16, int, coef_counts_backup [BLOCK_TYPES] [COEF_BANDS] [PREV_COEF_CONTEXTS] [MAX_ENTROPY_TOKENS]); //not used any more
404 //save vp8_tree_probs_from_distribution result for each frame to avoid repeat calculation
405 vp8_prob frame_coef_probs [BLOCK_TYPES] [COEF_BANDS] [PREV_COEF_CONTEXTS] [ENTROPY_NODES];
406 unsigned int frame_branch_ct [BLOCK_TYPES] [COEF_BANDS] [PREV_COEF_CONTEXTS] [ENTROPY_NODES][2];
412 int target_bandwidth;
413 struct vpx_codec_pkt_list *output_pkt_list;
416 // Experimental code for lagged and one pass
417 ONEPASS_FRAMESTATS one_pass_frame_stats[MAX_LAG_BUFFERS];
418 int one_pass_frame_index;
421 int decimation_factor;
422 int decimation_count;
424 // for real time encoding
425 int avg_encode_time; //microsecond
426 int avg_pick_mode_time; //microsecond
428 unsigned int cpu_freq; //Mhz
429 int compressor_speed;
433 int auto_adjust_gold_quantizer;
442 int prob_intra_coded;
446 int last_skip_false_probs[3];
447 int last_skip_probs_q[3];
448 int recent_ref_frame_usage[MAX_REF_FRAMES];
450 int count_mb_ref_frame_usage[MAX_REF_FRAMES];
451 int this_frame_percent_intra;
452 int last_frame_percent_intra;
457 int error_bins[1024];
459 // Data used for real time conferencing mode to help determine if it would be good to update the gf
462 int gf_update_recommended;
464 int skip_false_count;
466 unsigned char *segmentation_map;
467 signed char segment_feature_data[MB_LVL_MAX][MAX_MB_SEGMENTS]; // Segment data (can be deltas or absolute values)
468 int segment_encode_breakout[MAX_MB_SEGMENTS]; // segment threashold for encode breakout
470 unsigned char *active_map;
471 unsigned int active_map_enabled;
472 // Video conferencing cyclic refresh mode flags etc
473 // This is a mode designed to clean up the background over time in live encoding scenarious. It uses segmentation
474 int cyclic_refresh_mode_enabled;
475 int cyclic_refresh_mode_max_mbs_perframe;
476 int cyclic_refresh_mode_index;
477 int cyclic_refresh_q;
478 signed char *cyclic_refresh_map;
480 #if CONFIG_MULTITHREAD
482 int * mt_current_mb_col;
484 int b_multi_threaded;
485 int encoding_thread_count;
487 pthread_t *h_encoding_thread;
488 pthread_t h_filter_thread;
490 MB_ROW_COMP *mb_row_ei;
491 ENCODETHREAD_DATA *en_thread_data;
492 LPFTHREAD_DATA lpf_thread_data;
495 sem_t *h_event_start_encoding;
496 sem_t h_event_end_encoding;
497 sem_t h_event_start_lpf;
498 sem_t h_event_end_lpf;
502 unsigned int partition_sz[MAX_PARTITIONS];
503 // end of multithread data
506 fractional_mv_step_fp *find_fractional_mv_step;
507 vp8_full_search_fn_t full_search_sad;
508 vp8_refining_search_fn_t refining_search_sad;
509 vp8_diamond_search_fn_t diamond_search_sad;
510 vp8_variance_fn_ptr_t fn_ptr[BLOCK_MAX_SEGMENTS];
511 unsigned int time_receive_data;
512 unsigned int time_compress_data;
513 unsigned int time_pick_lpf;
514 unsigned int time_encode_mb_row;
516 int base_skip_false_prob[128];
520 unsigned int section_intra_rating;
521 double section_max_qfactor;
522 unsigned int next_iiratio;
523 unsigned int this_iiratio;
524 FIRSTPASS_STATS *total_stats;
525 FIRSTPASS_STATS *this_frame_stats;
526 FIRSTPASS_STATS *stats_in, *stats_in_end, *stats_in_start;
527 FIRSTPASS_STATS *total_left_stats;
530 int64_t clip_bits_total;
532 double modified_error_total;
533 double modified_error_used;
534 double modified_error_left;
535 double kf_intra_err_min;
536 double gf_intra_err_min;
541 int static_scene_max_gf_interval;
543 int gf_group_error_left; // Remaining error from uncoded frames in a gf group. Two pass use only
545 // Projected total bits available for a key frame group of frames
546 int64_t kf_group_bits;
548 // Error score of frames still to be coded in kf group
549 int64_t kf_group_error_left;
551 int gf_group_bits; // Projected Bits available for a group of frames including 1 GF or ARF
552 int gf_bits; // Bits for the golden frame or ARF - 2 pass only
554 double est_max_qcorrection_factor;
557 #if CONFIG_RUNTIME_CPU_DETECT
558 VP8_ENCODER_RTCD rtcd;
560 #if VP8_TEMPORAL_ALT_REF
561 YV12_BUFFER_CONFIG alt_ref_buffer;
562 YV12_BUFFER_CONFIG *frames[MAX_LAG_BUFFERS];
563 int fixed_divide[512];
566 #if CONFIG_INTERNAL_STATS
572 double total_sq_error;
577 double total_sq_error2;
579 double summed_quality;
580 double summed_weights;
581 unsigned int tot_recode_hits;
584 double total_ssimg_y;
585 double total_ssimg_u;
586 double total_ssimg_v;
587 double total_ssimg_all;
589 int b_calculate_ssimg;
591 int b_calculate_psnr;
593 // Per MB activity measurement
594 unsigned int activity_avg;
595 unsigned int * mb_activity_map;
596 int * mb_norm_activity_map;
598 // Record of which MBs still refer to last golden frame either
599 // directly or through 0,0
600 unsigned char *gf_active_flags;
603 int output_partition;
605 //Store last frame's MV info for next frame MV prediction
607 int *lf_ref_frame_sign_bias;
610 int force_next_frame_intra; /* force next frame to intra when kf_auto says so */
615 void control_data_rate(VP8_COMP *cpi);
617 void vp8_encode_frame(VP8_COMP *cpi);
619 void vp8_pack_bitstream(VP8_COMP *cpi, unsigned char *dest, unsigned long *size);
621 void vp8_activity_masking(VP8_COMP *cpi, MACROBLOCK *x);
623 int rd_cost_intra_mb(MACROBLOCKD *x);
625 void vp8_tokenize_mb(VP8_COMP *, MACROBLOCKD *, TOKENEXTRA **);
627 void vp8_set_speed_features(VP8_COMP *cpi);
630 #define CHECK_MEM_ERROR(lval,expr) do {\
633 vpx_internal_error(&cpi->common.error, VPX_CODEC_MEM_ERROR,\
634 "Failed to allocate "#lval" at %s:%d", \
638 #define CHECK_MEM_ERROR(lval,expr) do {\
641 vpx_internal_error(&cpi->common.error, VPX_CODEC_MEM_ERROR,\
642 "Failed to allocate "#lval);\