2010-05-18 17:58:33 +02:00
|
|
|
/*
|
2010-09-09 14:16:39 +02:00
|
|
|
* Copyright (c) 2010 The WebM project authors. All Rights Reserved.
|
2010-05-18 17:58:33 +02:00
|
|
|
*
|
2010-06-18 18:39:21 +02:00
|
|
|
* Use of this source code is governed by a BSD-style license
|
2010-06-04 22:19:40 +02:00
|
|
|
* that can be found in the LICENSE file in the root of the source
|
|
|
|
* tree. An additional intellectual property rights grant can be found
|
2010-06-18 18:39:21 +02:00
|
|
|
* in the file PATENTS. All contributing project authors may
|
2010-06-04 22:19:40 +02:00
|
|
|
* be found in the AUTHORS file in the root of the source tree.
|
2010-05-18 17:58:33 +02:00
|
|
|
*/
|
|
|
|
|
2013-03-25 22:24:26 +01:00
|
|
|
#include "vp9/common/vp9_common.h"
|
2012-11-28 19:41:40 +01:00
|
|
|
#include "vp9/common/vp9_quant_common.h"
|
2013-04-30 22:39:50 +02:00
|
|
|
#include "vp9/common/vp9_seg_common.h"
|
2010-05-18 17:58:33 +02:00
|
|
|
|
2013-07-16 20:01:18 +02:00
|
|
|
#if 1
|
|
|
|
static const int16_t dc_qlookup[QINDEX_RANGE] = {
|
|
|
|
4, 8, 8, 9, 10, 11, 12, 12,
|
|
|
|
13, 14, 15, 16, 17, 18, 19, 19,
|
|
|
|
20, 21, 22, 23, 24, 25, 26, 26,
|
|
|
|
27, 28, 29, 30, 31, 32, 32, 33,
|
|
|
|
34, 35, 36, 37, 38, 38, 39, 40,
|
|
|
|
41, 42, 43, 43, 44, 45, 46, 47,
|
|
|
|
48, 48, 49, 50, 51, 52, 53, 53,
|
|
|
|
54, 55, 56, 57, 57, 58, 59, 60,
|
|
|
|
61, 62, 62, 63, 64, 65, 66, 66,
|
|
|
|
67, 68, 69, 70, 70, 71, 72, 73,
|
|
|
|
74, 74, 75, 76, 77, 78, 78, 79,
|
|
|
|
80, 81, 81, 82, 83, 84, 85, 85,
|
|
|
|
87, 88, 90, 92, 93, 95, 96, 98,
|
|
|
|
99, 101, 102, 104, 105, 107, 108, 110,
|
|
|
|
111, 113, 114, 116, 117, 118, 120, 121,
|
|
|
|
123, 125, 127, 129, 131, 134, 136, 138,
|
|
|
|
140, 142, 144, 146, 148, 150, 152, 154,
|
|
|
|
156, 158, 161, 164, 166, 169, 172, 174,
|
|
|
|
177, 180, 182, 185, 187, 190, 192, 195,
|
|
|
|
199, 202, 205, 208, 211, 214, 217, 220,
|
|
|
|
223, 226, 230, 233, 237, 240, 243, 247,
|
|
|
|
250, 253, 257, 261, 265, 269, 272, 276,
|
|
|
|
280, 284, 288, 292, 296, 300, 304, 309,
|
|
|
|
313, 317, 322, 326, 330, 335, 340, 344,
|
|
|
|
349, 354, 359, 364, 369, 374, 379, 384,
|
|
|
|
389, 395, 400, 406, 411, 417, 423, 429,
|
|
|
|
435, 441, 447, 454, 461, 467, 475, 482,
|
|
|
|
489, 497, 505, 513, 522, 530, 539, 549,
|
|
|
|
559, 569, 579, 590, 602, 614, 626, 640,
|
|
|
|
654, 668, 684, 700, 717, 736, 755, 775,
|
|
|
|
796, 819, 843, 869, 896, 925, 955, 988,
|
|
|
|
1022, 1058, 1098, 1139, 1184, 1232, 1282, 1336,
|
|
|
|
};
|
|
|
|
|
|
|
|
static const int16_t ac_qlookup[QINDEX_RANGE] = {
|
|
|
|
4, 8, 9, 10, 11, 12, 13, 14,
|
|
|
|
15, 16, 17, 18, 19, 20, 21, 22,
|
|
|
|
23, 24, 25, 26, 27, 28, 29, 30,
|
|
|
|
31, 32, 33, 34, 35, 36, 37, 38,
|
|
|
|
39, 40, 41, 42, 43, 44, 45, 46,
|
|
|
|
47, 48, 49, 50, 51, 52, 53, 54,
|
|
|
|
55, 56, 57, 58, 59, 60, 61, 62,
|
|
|
|
63, 64, 65, 66, 67, 68, 69, 70,
|
|
|
|
71, 72, 73, 74, 75, 76, 77, 78,
|
|
|
|
79, 80, 81, 82, 83, 84, 85, 86,
|
|
|
|
87, 88, 89, 90, 91, 92, 93, 94,
|
|
|
|
95, 96, 97, 98, 99, 100, 101, 102,
|
|
|
|
104, 106, 108, 110, 112, 114, 116, 118,
|
|
|
|
120, 122, 124, 126, 128, 130, 132, 134,
|
|
|
|
136, 138, 140, 142, 144, 146, 148, 150,
|
|
|
|
152, 155, 158, 161, 164, 167, 170, 173,
|
|
|
|
176, 179, 182, 185, 188, 191, 194, 197,
|
|
|
|
200, 203, 207, 211, 215, 219, 223, 227,
|
|
|
|
231, 235, 239, 243, 247, 251, 255, 260,
|
|
|
|
265, 270, 275, 280, 285, 290, 295, 300,
|
|
|
|
305, 311, 317, 323, 329, 335, 341, 347,
|
|
|
|
353, 359, 366, 373, 380, 387, 394, 401,
|
|
|
|
408, 416, 424, 432, 440, 448, 456, 465,
|
|
|
|
474, 483, 492, 501, 510, 520, 530, 540,
|
|
|
|
550, 560, 571, 582, 593, 604, 615, 627,
|
|
|
|
639, 651, 663, 676, 689, 702, 715, 729,
|
|
|
|
743, 757, 771, 786, 801, 816, 832, 848,
|
|
|
|
864, 881, 898, 915, 933, 951, 969, 988,
|
|
|
|
1007, 1026, 1046, 1066, 1087, 1108, 1129, 1151,
|
|
|
|
1173, 1196, 1219, 1243, 1267, 1292, 1317, 1343,
|
|
|
|
1369, 1396, 1423, 1451, 1479, 1508, 1537, 1567,
|
|
|
|
1597, 1628, 1660, 1692, 1725, 1759, 1793, 1828,
|
|
|
|
};
|
|
|
|
|
|
|
|
void vp9_init_quant_tables(void) { }
|
|
|
|
#else
|
2013-04-26 21:30:20 +02:00
|
|
|
static int16_t dc_qlookup[QINDEX_RANGE];
|
|
|
|
static int16_t ac_qlookup[QINDEX_RANGE];
|
2010-12-02 00:50:14 +01:00
|
|
|
|
2013-04-04 18:40:39 +02:00
|
|
|
#define ACDC_MIN 8
|
WebM Experimental Codec Branch Snapshot
This is a code snapshot of experimental work currently ongoing for a
next-generation codec.
The codebase has been cut down considerably from the libvpx baseline.
For example, we are currently only supporting VBR 2-pass rate control
and have removed most of the code relating to coding speed, threading,
error resilience, partitions and various other features. This is in
part to make the codebase easier to work on and experiment with, but
also because we want to have an open discussion about how the bitstream
will be structured and partitioned and not have that conversation
constrained by past work.
Our basic working pattern has been to initially encapsulate experiments
using configure options linked to #IF CONFIG_XXX statements in the
code. Once experiments have matured and we are reasonably happy that
they give benefit and can be merged without breaking other experiments,
we remove the conditional compile statements and merge them in.
Current changes include:
* Temporal coding experiment for segments (though still only 4 max, it
will likely be increased).
* Segment feature experiment - to allow various bits of information to
be coded at the segment level. Features tested so far include mode
and reference frame information, limiting end of block offset and
transform size, alongside Q and loop filter parameters, but this set
is very fluid.
* Support for 8x8 transform - 8x8 dct with 2nd order 2x2 haar is used
in MBs using 16x16 prediction modes within inter frames.
* Compound prediction (combination of signals from existing predictors
to create a new predictor).
* 8 tap interpolation filters and 1/8th pel motion vectors.
* Loop filter modifications.
* Various entropy modifications and changes to how entropy contexts and
updates are handled.
* Extended quantizer range matched to transform precision improvements.
There are also ongoing further experiments that we hope to merge in the
near future: For example, coding of motion and other aspects of the
prediction signal to better support larger image formats, use of larger
block sizes (e.g. 32x32 and up) and lossless non-transform based coding
options (especially for key frames). It is our hope that we will be
able to make regular updates and we will warmly welcome community
contributions.
Please be warned that, at this stage, the codebase is currently slower
than VP8 stable branch as most new code has not been optimized, and
even the 'C' has been deliberately written to be simple and obvious,
not fast.
The following graphs have the initial test results, numbers in the
tables measure the compression improvement in terms of percentage. The
build has the following optional experiments configured:
--enable-experimental --enable-enhanced_interp --enable-uvintra
--enable-high_precision_mv --enable-sixteenth_subpel_uv
CIF Size clips:
http://getwebm.org/tmp/cif/
HD size clips:
http://getwebm.org/tmp/hd/
(stable_20120309 represents encoding results of WebM master branch
build as of commit#7a15907)
They were encoded using the following encode parameters:
--good --cpu-used=0 -t 0 --lag-in-frames=25 --min-q=0 --max-q=63
--end-usage=0 --auto-alt-ref=1 -p 2 --pass=2 --kf-max-dist=9999
--kf-min-dist=0 --drop-frame=0 --static-thresh=0 --bias-pct=50
--minsection-pct=0 --maxsection-pct=800 --sharpness=0
--arnr-maxframes=7 --arnr-strength=3(for HD,6 for CIF)
--arnr-type=3
Change-Id: I5c62ed09cfff5815a2bb34e7820d6a810c23183c
2012-03-10 02:32:50 +01:00
|
|
|
|
2013-04-26 21:30:20 +02:00
|
|
|
// TODO(dkovalev) move to common and reuse
|
|
|
|
static double poly3(double a, double b, double c, double d, double x) {
|
|
|
|
return a*x*x*x + b*x*x + c*x + d;
|
|
|
|
}
|
|
|
|
|
2012-10-31 00:25:53 +01:00
|
|
|
void vp9_init_quant_tables() {
|
2013-04-26 21:30:20 +02:00
|
|
|
int i, val = 4;
|
2012-07-14 00:21:29 +02:00
|
|
|
|
2013-04-04 18:40:39 +02:00
|
|
|
// A "real" q of 1.0 forces lossless mode.
|
|
|
|
// In practice non lossless Q's between 1.0 and 2.0 (represented here by
|
|
|
|
// integer values from 5-7 give poor rd results (lower psnr and often
|
|
|
|
// larger size than the lossless encode. To block out those "not very useful"
|
|
|
|
// values we increment the ac and dc q lookup values by 4 after position 0.
|
|
|
|
ac_qlookup[0] = val;
|
|
|
|
dc_qlookup[0] = val;
|
|
|
|
val += 4;
|
|
|
|
|
|
|
|
for (i = 1; i < QINDEX_RANGE; i++) {
|
2013-04-26 21:30:20 +02:00
|
|
|
const int ac_val = val;
|
2010-05-18 17:58:33 +02:00
|
|
|
|
2013-04-04 18:40:39 +02:00
|
|
|
val = (int)(val * 1.01975);
|
2013-04-26 21:30:20 +02:00
|
|
|
if (val == ac_val)
|
|
|
|
++val;
|
2010-05-18 17:58:33 +02:00
|
|
|
|
2013-04-26 21:30:20 +02:00
|
|
|
ac_qlookup[i] = (int16_t)ac_val;
|
|
|
|
dc_qlookup[i] = (int16_t)MAX(ACDC_MIN, poly3(0.000000305, -0.00065, 0.9,
|
|
|
|
0.5, ac_val));
|
|
|
|
}
|
2010-05-18 17:58:33 +02:00
|
|
|
}
|
2013-07-16 20:01:18 +02:00
|
|
|
#endif
|
2010-05-18 17:58:33 +02:00
|
|
|
|
2013-04-26 21:30:20 +02:00
|
|
|
int16_t vp9_dc_quant(int qindex, int delta) {
|
|
|
|
return dc_qlookup[clamp(qindex + delta, 0, MAXQ)];
|
2010-05-18 17:58:33 +02:00
|
|
|
}
|
|
|
|
|
2013-04-26 21:30:20 +02:00
|
|
|
int16_t vp9_ac_quant(int qindex, int delta) {
|
2013-03-25 22:24:26 +01:00
|
|
|
return ac_qlookup[clamp(qindex + delta, 0, MAXQ)];
|
2010-05-18 17:58:33 +02:00
|
|
|
}
|
2013-04-30 22:39:50 +02:00
|
|
|
|
|
|
|
|
2013-08-14 20:20:33 +02:00
|
|
|
int vp9_get_qindex(struct segmentation *seg, int segment_id, int base_qindex) {
|
|
|
|
if (vp9_segfeature_active(seg, segment_id, SEG_LVL_ALT_Q)) {
|
|
|
|
const int data = vp9_get_segdata(seg, segment_id, SEG_LVL_ALT_Q);
|
|
|
|
return seg->abs_delta == SEGMENT_ABSDATA ?
|
|
|
|
data : // Abs value
|
|
|
|
clamp(base_qindex + data, 0, MAXQ); // Delta value
|
2013-04-30 22:39:50 +02:00
|
|
|
} else {
|
|
|
|
return base_qindex;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|