shithub: libvpx

Download patch

ref: 5bbb0c6295460103e2905ac275fa7fb017e218fc
parent: 03276bf6e6ddab1501ec2937a6bba1a49c1f8407
author: Jim Bankoski <jimbankoski@google.com>
date: Wed Nov 20 06:17:26 EST 2013

Clean up removal of vp9_pareto8 table.

Change-Id: I5556e8d1fc150be8a3e93af21900829b59a500dc

--- a/vp9/common/vp9_entropy.c
+++ b/vp9/common/vp9_entropy.c
@@ -172,143 +172,11 @@
 
 // beta = 8
 
-
-static const vp9_prob pareto8_probs[COEFPROB_MODELS][MODEL_NODES] = {
-  {  3,  86, 128,   6,  86,  23,  88,  29},
-  {  9,  86, 129,  17,  88,  61,  94,  76},
-  { 15,  87, 129,  28,  89,  93, 100, 110},
-  { 20,  88, 130,  38,  91, 118, 106, 136},
-  { 26,  89, 131,  48,  92, 139, 111, 156},
-  { 31,  90, 131,  58,  94, 156, 117, 171},
-  { 37,  90, 132,  66,  95, 171, 122, 184},
-  { 42,  91, 132,  75,  97, 183, 127, 194},
-  { 47,  92, 133,  83,  98, 193, 132, 202},
-  { 52,  93, 133,  90, 100, 201, 137, 208},
-  { 57,  94, 134,  98, 101, 208, 142, 214},
-  { 62,  94, 135, 105, 103, 214, 146, 218},
-  { 66,  95, 135, 111, 104, 219, 151, 222},
-  { 71,  96, 136, 117, 106, 224, 155, 225},
-  { 76,  97, 136, 123, 107, 227, 159, 228},
-  { 80,  98, 137, 129, 109, 231, 162, 231},
-  { 84,  98, 138, 134, 110, 234, 166, 233},
-  { 89,  99, 138, 140, 112, 236, 170, 235},
-  { 93, 100, 139, 145, 113, 238, 173, 236},
-  { 97, 101, 140, 149, 115, 240, 176, 238},
-  {101, 102, 140, 154, 116, 242, 179, 239},
-  {105, 103, 141, 158, 118, 243, 182, 240},
-  {109, 104, 141, 162, 119, 244, 185, 241},
-  {113, 104, 142, 166, 120, 245, 187, 242},
-  {116, 105, 143, 170, 122, 246, 190, 243},
-  {120, 106, 143, 173, 123, 247, 192, 244},
-  {123, 107, 144, 177, 125, 248, 195, 244},
-  {127, 108, 145, 180, 126, 249, 197, 245},
-  {130, 109, 145, 183, 128, 249, 199, 245},
-  {134, 110, 146, 186, 129, 250, 201, 246},
-  {137, 111, 147, 189, 131, 251, 203, 246},
-  {140, 112, 147, 192, 132, 251, 205, 247},
-  {143, 113, 148, 194, 133, 251, 207, 247},
-  {146, 114, 149, 197, 135, 252, 208, 248},
-  {149, 115, 149, 199, 136, 252, 210, 248},
-  {152, 115, 150, 201, 138, 252, 211, 248},
-  {155, 116, 151, 204, 139, 253, 213, 249},
-  {158, 117, 151, 206, 140, 253, 214, 249},
-  {161, 118, 152, 208, 142, 253, 216, 249},
-  {163, 119, 153, 210, 143, 253, 217, 249},
-  {166, 120, 153, 212, 144, 254, 218, 250},
-  {168, 121, 154, 213, 146, 254, 220, 250},
-  {171, 122, 155, 215, 147, 254, 221, 250},
-  {173, 123, 155, 217, 148, 254, 222, 250},
-  {176, 124, 156, 218, 150, 254, 223, 250},
-  {178, 125, 157, 220, 151, 254, 224, 251},
-  {180, 126, 157, 221, 152, 254, 225, 251},
-  {183, 127, 158, 222, 153, 254, 226, 251},
-  {185, 128, 159, 224, 155, 255, 227, 251},
-  {187, 129, 160, 225, 156, 255, 228, 251},
-  {189, 131, 160, 226, 157, 255, 228, 251},
-  {191, 132, 161, 227, 159, 255, 229, 251},
-  {193, 133, 162, 228, 160, 255, 230, 252},
-  {195, 134, 163, 230, 161, 255, 231, 252},
-  {197, 135, 163, 231, 162, 255, 231, 252},
-  {199, 136, 164, 232, 163, 255, 232, 252},
-  {201, 137, 165, 233, 165, 255, 233, 252},
-  {202, 138, 166, 233, 166, 255, 233, 252},
-  {204, 139, 166, 234, 167, 255, 234, 252},
-  {206, 140, 167, 235, 168, 255, 235, 252},
-  {207, 141, 168, 236, 169, 255, 235, 252},
-  {209, 142, 169, 237, 171, 255, 236, 252},
-  {210, 144, 169, 237, 172, 255, 236, 252},
-  {212, 145, 170, 238, 173, 255, 237, 252},
-  {214, 146, 171, 239, 174, 255, 237, 253},
-  {215, 147, 172, 240, 175, 255, 238, 253},
-  {216, 148, 173, 240, 176, 255, 238, 253},
-  {218, 149, 173, 241, 177, 255, 239, 253},
-  {219, 150, 174, 241, 179, 255, 239, 253},
-  {220, 152, 175, 242, 180, 255, 240, 253},
-  {222, 153, 176, 242, 181, 255, 240, 253},
-  {223, 154, 177, 243, 182, 255, 240, 253},
-  {224, 155, 178, 244, 183, 255, 241, 253},
-  {225, 156, 178, 244, 184, 255, 241, 253},
-  {226, 158, 179, 244, 185, 255, 242, 253},
-  {228, 159, 180, 245, 186, 255, 242, 253},
-  {229, 160, 181, 245, 187, 255, 242, 253},
-  {230, 161, 182, 246, 188, 255, 243, 253},
-  {231, 163, 183, 246, 189, 255, 243, 253},
-  {232, 164, 184, 247, 190, 255, 243, 253},
-  {233, 165, 185, 247, 191, 255, 244, 253},
-  {234, 166, 185, 247, 192, 255, 244, 253},
-  {235, 168, 186, 248, 193, 255, 244, 253},
-  {236, 169, 187, 248, 194, 255, 244, 253},
-  {236, 170, 188, 248, 195, 255, 245, 253},
-  {237, 171, 189, 249, 196, 255, 245, 254},
-  {238, 173, 190, 249, 197, 255, 245, 254},
-  {239, 174, 191, 249, 198, 255, 245, 254},
-  {240, 175, 192, 249, 199, 255, 246, 254},
-  {240, 177, 193, 250, 200, 255, 246, 254},
-  {241, 178, 194, 250, 201, 255, 246, 254},
-  {242, 179, 195, 250, 202, 255, 246, 254},
-  {242, 181, 196, 250, 203, 255, 247, 254},
-  {243, 182, 197, 251, 204, 255, 247, 254},
-  {244, 184, 198, 251, 205, 255, 247, 254},
-  {244, 185, 199, 251, 206, 255, 247, 254},
-  {245, 186, 200, 251, 207, 255, 247, 254},
-  {246, 188, 201, 252, 207, 255, 248, 254},
-  {246, 189, 202, 252, 208, 255, 248, 254},
-  {247, 191, 203, 252, 209, 255, 248, 254},
-  {247, 192, 204, 252, 210, 255, 248, 254},
-  {248, 194, 205, 252, 211, 255, 248, 254},
-  {248, 195, 206, 252, 212, 255, 249, 254},
-  {249, 197, 207, 253, 213, 255, 249, 254},
-  {249, 198, 208, 253, 214, 255, 249, 254},
-  {250, 200, 210, 253, 215, 255, 249, 254},
-  {250, 201, 211, 253, 215, 255, 249, 254},
-  {250, 203, 212, 253, 216, 255, 249, 254},
-  {251, 204, 213, 253, 217, 255, 250, 254},
-  {251, 206, 214, 254, 218, 255, 250, 254},
-  {252, 207, 216, 254, 219, 255, 250, 254},
-  {252, 209, 217, 254, 220, 255, 250, 254},
-  {252, 211, 218, 254, 221, 255, 250, 254},
-  {253, 213, 219, 254, 222, 255, 250, 254},
-  {253, 214, 221, 254, 223, 255, 250, 254},
-  {253, 216, 222, 254, 224, 255, 251, 254},
-  {253, 218, 224, 254, 225, 255, 251, 254},
-  {254, 220, 225, 254, 225, 255, 251, 254},
-  {254, 222, 227, 255, 226, 255, 251, 254},
-  {254, 224, 228, 255, 227, 255, 251, 254},
-  {254, 226, 230, 255, 228, 255, 251, 254},
-  {255, 228, 231, 255, 230, 255, 251, 254},
-  {255, 230, 233, 255, 231, 255, 252, 254},
-  {255, 232, 235, 255, 232, 255, 252, 254},
-  {255, 235, 237, 255, 233, 255, 252, 254},
-  {255, 238, 240, 255, 235, 255, 252, 255},
-  {255, 241, 243, 255, 236, 255, 252, 254},
-  {255, 246, 247, 255, 239, 255, 253, 255}
-};
-
-// This table is an expansion of the table : modelcoefprobs_pareto8
-// to all 255 probabilities using the code as follows to do the expansion:
-// tree_probs[i] = (model[l][i - UNCONSTRAINED_NODES] +
-//                  model[l + 1][i - UNCONSTRAINED_NODES]) >> 1;
-const vp9_prob vp9_pareto8_full[255][MODEL_NODES] = {
+// Every odd line in this table can be generated from the even lines
+// by averaging :
+// vp9_pareto8_full[l][node] = ( vp9_pareto8_full[l-1][node] +
+//                               vp9_pareto8_full[l+1][node] ) >> 1;
+const vp9_prob vp9_pareto8_full[256][MODEL_NODES] = {
     {  3, 86, 128,  6, 86, 23, 88, 29},
     {  6, 86, 128, 11, 87, 42, 91, 52},
     {  9, 86, 129, 17, 88, 61, 94, 76},
@@ -564,19 +432,12 @@
     {255, 241, 243, 255, 236, 255, 252, 254},
     {255, 243, 245, 255, 237, 255, 252, 254},
     {255, 246, 247, 255, 239, 255, 253, 255},
+    {255, 246, 247, 255, 239, 255, 253, 255},
 };
 
 static void extend_to_full_distribution(vp9_prob *probs, vp9_prob p) {
-  const int l = (p - 1) / 2;
-  if (p & 1) {
-    // Just copy
-    vpx_memcpy(probs, pareto8_probs[l], MODEL_NODES * sizeof(vp9_prob));
-  } else {
-    // Interpolate
-    int i;
-    for (i = 0; i < MODEL_NODES; ++i)
-      probs[i] = (pareto8_probs[l][i] + pareto8_probs[l + 1][i]) >> 1;
-  }
+  vpx_memcpy(probs, vp9_pareto8_full[p = 0 ? 0 : p - 1],
+             MODEL_NODES * sizeof(vp9_prob));
 }
 
 void vp9_model_to_full_probs(const vp9_prob *model, vp9_prob *full) {
--- a/vp9/common/vp9_entropy.h
+++ b/vp9/common/vp9_entropy.h
@@ -145,7 +145,7 @@
 #define PIVOT_NODE                  2   // which node is pivot
 
 #define MODEL_NODES (ENTROPY_NODES - UNCONSTRAINED_NODES)
-extern const vp9_prob vp9_pareto8_full[255][MODEL_NODES];
+extern const vp9_prob vp9_pareto8_full[256][MODEL_NODES];
 
 typedef vp9_prob vp9_coeff_probs_model[REF_TYPES][COEF_BANDS]
                                       [PREV_COEF_CONTEXTS]