vp9_aq_complexity.c 5.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160
  1. /*
  2. * Copyright (c) 2014 The WebM project authors. All Rights Reserved.
  3. *
  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.
  9. */
  10. #include <limits.h>
  11. #include <math.h>
  12. #include "vpx_dsp/vpx_dsp_common.h"
  13. #include "vpx_ports/system_state.h"
  14. #include "vp9/encoder/vp9_aq_complexity.h"
  15. #include "vp9/encoder/vp9_aq_variance.h"
  16. #include "vp9/encoder/vp9_encodeframe.h"
  17. #include "vp9/common/vp9_seg_common.h"
  18. #include "vp9/encoder/vp9_segmentation.h"
  19. #define AQ_C_SEGMENTS 5
  20. #define DEFAULT_AQ2_SEG 3 // Neutral Q segment
  21. #define AQ_C_STRENGTHS 3
  22. static const double aq_c_q_adj_factor[AQ_C_STRENGTHS][AQ_C_SEGMENTS] = {
  23. { 1.75, 1.25, 1.05, 1.00, 0.90 },
  24. { 2.00, 1.50, 1.15, 1.00, 0.85 },
  25. { 2.50, 1.75, 1.25, 1.00, 0.80 }
  26. };
  27. static const double aq_c_transitions[AQ_C_STRENGTHS][AQ_C_SEGMENTS] = {
  28. { 0.15, 0.30, 0.55, 2.00, 100.0 },
  29. { 0.20, 0.40, 0.65, 2.00, 100.0 },
  30. { 0.25, 0.50, 0.75, 2.00, 100.0 }
  31. };
  32. static const double aq_c_var_thresholds[AQ_C_STRENGTHS][AQ_C_SEGMENTS] = {
  33. { -4.0, -3.0, -2.0, 100.00, 100.0 },
  34. { -3.5, -2.5, -1.5, 100.00, 100.0 },
  35. { -3.0, -2.0, -1.0, 100.00, 100.0 }
  36. };
  37. static int get_aq_c_strength(int q_index, vpx_bit_depth_t bit_depth) {
  38. // Approximate base quatizer (truncated to int)
  39. const int base_quant = vp9_ac_quant(q_index, 0, bit_depth) / 4;
  40. return (base_quant > 10) + (base_quant > 25);
  41. }
  42. void vp9_setup_in_frame_q_adj(VP9_COMP *cpi) {
  43. VP9_COMMON *const cm = &cpi->common;
  44. struct segmentation *const seg = &cm->seg;
  45. // Make SURE use of floating point in this function is safe.
  46. vpx_clear_system_state();
  47. if (frame_is_intra_only(cm) || cm->error_resilient_mode ||
  48. cpi->refresh_alt_ref_frame || cpi->force_update_segmentation ||
  49. (cpi->refresh_golden_frame && !cpi->rc.is_src_frame_alt_ref)) {
  50. int segment;
  51. const int aq_strength = get_aq_c_strength(cm->base_qindex, cm->bit_depth);
  52. // Clear down the segment map.
  53. memset(cpi->segmentation_map, DEFAULT_AQ2_SEG, cm->mi_rows * cm->mi_cols);
  54. vp9_clearall_segfeatures(seg);
  55. // Segmentation only makes sense if the target bits per SB is above a
  56. // threshold. Below this the overheads will usually outweigh any benefit.
  57. if (cpi->rc.sb64_target_rate < 256) {
  58. vp9_disable_segmentation(seg);
  59. return;
  60. }
  61. vp9_enable_segmentation(seg);
  62. // Select delta coding method.
  63. seg->abs_delta = SEGMENT_DELTADATA;
  64. // Default segment "Q" feature is disabled so it defaults to the baseline Q.
  65. vp9_disable_segfeature(seg, DEFAULT_AQ2_SEG, SEG_LVL_ALT_Q);
  66. // Use some of the segments for in frame Q adjustment.
  67. for (segment = 0; segment < AQ_C_SEGMENTS; ++segment) {
  68. int qindex_delta;
  69. if (segment == DEFAULT_AQ2_SEG) continue;
  70. qindex_delta = vp9_compute_qdelta_by_rate(
  71. &cpi->rc, cm->frame_type, cm->base_qindex,
  72. aq_c_q_adj_factor[aq_strength][segment], cm->bit_depth);
  73. // For AQ complexity mode, we dont allow Q0 in a segment if the base
  74. // Q is not 0. Q0 (lossless) implies 4x4 only and in AQ mode 2 a segment
  75. // Q delta is sometimes applied without going back around the rd loop.
  76. // This could lead to an illegal combination of partition size and q.
  77. if ((cm->base_qindex != 0) && ((cm->base_qindex + qindex_delta) == 0)) {
  78. qindex_delta = -cm->base_qindex + 1;
  79. }
  80. if ((cm->base_qindex + qindex_delta) > 0) {
  81. vp9_enable_segfeature(seg, segment, SEG_LVL_ALT_Q);
  82. vp9_set_segdata(seg, segment, SEG_LVL_ALT_Q, qindex_delta);
  83. }
  84. }
  85. }
  86. }
  87. #define DEFAULT_LV_THRESH 10.0
  88. #define MIN_DEFAULT_LV_THRESH 8.0
  89. // Select a segment for the current block.
  90. // The choice of segment for a block depends on the ratio of the projected
  91. // bits for the block vs a target average and its spatial complexity.
  92. void vp9_caq_select_segment(VP9_COMP *cpi, MACROBLOCK *mb, BLOCK_SIZE bs,
  93. int mi_row, int mi_col, int projected_rate) {
  94. VP9_COMMON *const cm = &cpi->common;
  95. const int mi_offset = mi_row * cm->mi_cols + mi_col;
  96. const int bw = num_8x8_blocks_wide_lookup[BLOCK_64X64];
  97. const int bh = num_8x8_blocks_high_lookup[BLOCK_64X64];
  98. const int xmis = VPXMIN(cm->mi_cols - mi_col, num_8x8_blocks_wide_lookup[bs]);
  99. const int ymis = VPXMIN(cm->mi_rows - mi_row, num_8x8_blocks_high_lookup[bs]);
  100. int x, y;
  101. int i;
  102. unsigned char segment;
  103. if (0) {
  104. segment = DEFAULT_AQ2_SEG;
  105. } else {
  106. // Rate depends on fraction of a SB64 in frame (xmis * ymis / bw * bh).
  107. // It is converted to bits * 256 units.
  108. const int target_rate =
  109. (cpi->rc.sb64_target_rate * xmis * ymis * 256) / (bw * bh);
  110. double logvar;
  111. double low_var_thresh;
  112. const int aq_strength = get_aq_c_strength(cm->base_qindex, cm->bit_depth);
  113. vpx_clear_system_state();
  114. low_var_thresh = (cpi->oxcf.pass == 2) ? VPXMAX(cpi->twopass.mb_av_energy,
  115. MIN_DEFAULT_LV_THRESH)
  116. : DEFAULT_LV_THRESH;
  117. vp9_setup_src_planes(mb, cpi->Source, mi_row, mi_col);
  118. logvar = vp9_log_block_var(cpi, mb, bs);
  119. segment = AQ_C_SEGMENTS - 1; // Just in case no break out below.
  120. for (i = 0; i < AQ_C_SEGMENTS; ++i) {
  121. // Test rate against a threshold value and variance against a threshold.
  122. // Increasing segment number (higher variance and complexity) = higher Q.
  123. if ((projected_rate < target_rate * aq_c_transitions[aq_strength][i]) &&
  124. (logvar < (low_var_thresh + aq_c_var_thresholds[aq_strength][i]))) {
  125. segment = i;
  126. break;
  127. }
  128. }
  129. }
  130. // Fill in the entires in the segment map corresponding to this SB64.
  131. for (y = 0; y < ymis; y++) {
  132. for (x = 0; x < xmis; x++) {
  133. cpi->segmentation_map[mi_offset + y * cm->mi_cols + x] = segment;
  134. }
  135. }
  136. }