lkml.org 
[lkml]   [2021]   [Sep]   [29]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
    Patch in this message
    /
    From
    Subject[PATCH v7 06/11] media: Add VP9 v4l2 library
    Date
    Provide code common to vp9 drivers in one central location.

    Signed-off-by: Andrzej Pietrasiewicz <andrzej.p@collabora.com>
    Signed-off-by: Ezequiel Garcia <ezequiel@collabora.com>
    ---
    drivers/media/v4l2-core/Kconfig | 4 +
    drivers/media/v4l2-core/Makefile | 1 +
    drivers/media/v4l2-core/v4l2-vp9.c | 1850 ++++++++++++++++++++++++++++
    include/media/v4l2-vp9.h | 182 +++
    4 files changed, 2037 insertions(+)
    create mode 100644 drivers/media/v4l2-core/v4l2-vp9.c
    create mode 100644 include/media/v4l2-vp9.h

    diff --git a/drivers/media/v4l2-core/Kconfig b/drivers/media/v4l2-core/Kconfig
    index 02dc1787e953..6ee75c6c820e 100644
    --- a/drivers/media/v4l2-core/Kconfig
    +++ b/drivers/media/v4l2-core/Kconfig
    @@ -52,6 +52,10 @@ config V4L2_JPEG_HELPER
    config V4L2_H264
    tristate

    +# Used by drivers that need v4l2-vp9.ko
    +config V4L2_VP9
    + tristate
    +
    # Used by drivers that need v4l2-mem2mem.ko
    config V4L2_MEM2MEM_DEV
    tristate
    diff --git a/drivers/media/v4l2-core/Makefile b/drivers/media/v4l2-core/Makefile
    index 66a78c556c98..83fac5c746f5 100644
    --- a/drivers/media/v4l2-core/Makefile
    +++ b/drivers/media/v4l2-core/Makefile
    @@ -24,6 +24,7 @@ obj-$(CONFIG_VIDEO_TUNER) += tuner.o

    obj-$(CONFIG_V4L2_MEM2MEM_DEV) += v4l2-mem2mem.o
    obj-$(CONFIG_V4L2_H264) += v4l2-h264.o
    +obj-$(CONFIG_V4L2_VP9) += v4l2-vp9.o

    obj-$(CONFIG_V4L2_FLASH_LED_CLASS) += v4l2-flash-led-class.o

    diff --git a/drivers/media/v4l2-core/v4l2-vp9.c b/drivers/media/v4l2-core/v4l2-vp9.c
    new file mode 100644
    index 000000000000..859589f1fd35
    --- /dev/null
    +++ b/drivers/media/v4l2-core/v4l2-vp9.c
    @@ -0,0 +1,1850 @@
    +// SPDX-License-Identifier: GPL-2.0
    +/*
    + * V4L2 VP9 helpers.
    + *
    + * Copyright (C) 2021 Collabora, Ltd.
    + *
    + * Author: Andrzej Pietrasiewicz <andrzej.p@collabora.com>
    + */
    +
    +#include <linux/module.h>
    +
    +#include <media/v4l2-vp9.h>
    +
    +const u8 v4l2_vp9_kf_y_mode_prob[10][10][9] = {
    + {
    + /* above = dc */
    + { 137, 30, 42, 148, 151, 207, 70, 52, 91 }, /*left = dc */
    + { 92, 45, 102, 136, 116, 180, 74, 90, 100 }, /*left = v */
    + { 73, 32, 19, 187, 222, 215, 46, 34, 100 }, /*left = h */
    + { 91, 30, 32, 116, 121, 186, 93, 86, 94 }, /*left = d45 */
    + { 72, 35, 36, 149, 68, 206, 68, 63, 105 }, /*left = d135*/
    + { 73, 31, 28, 138, 57, 124, 55, 122, 151 }, /*left = d117*/
    + { 67, 23, 21, 140, 126, 197, 40, 37, 171 }, /*left = d153*/
    + { 86, 27, 28, 128, 154, 212, 45, 43, 53 }, /*left = d207*/
    + { 74, 32, 27, 107, 86, 160, 63, 134, 102 }, /*left = d63 */
    + { 59, 67, 44, 140, 161, 202, 78, 67, 119 }, /*left = tm */
    + }, { /* above = v */
    + { 63, 36, 126, 146, 123, 158, 60, 90, 96 }, /*left = dc */
    + { 43, 46, 168, 134, 107, 128, 69, 142, 92 }, /*left = v */
    + { 44, 29, 68, 159, 201, 177, 50, 57, 77 }, /*left = h */
    + { 58, 38, 76, 114, 97, 172, 78, 133, 92 }, /*left = d45 */
    + { 46, 41, 76, 140, 63, 184, 69, 112, 57 }, /*left = d135*/
    + { 38, 32, 85, 140, 46, 112, 54, 151, 133 }, /*left = d117*/
    + { 39, 27, 61, 131, 110, 175, 44, 75, 136 }, /*left = d153*/
    + { 52, 30, 74, 113, 130, 175, 51, 64, 58 }, /*left = d207*/
    + { 47, 35, 80, 100, 74, 143, 64, 163, 74 }, /*left = d63 */
    + { 36, 61, 116, 114, 128, 162, 80, 125, 82 }, /*left = tm */
    + }, { /* above = h */
    + { 82, 26, 26, 171, 208, 204, 44, 32, 105 }, /*left = dc */
    + { 55, 44, 68, 166, 179, 192, 57, 57, 108 }, /*left = v */
    + { 42, 26, 11, 199, 241, 228, 23, 15, 85 }, /*left = h */
    + { 68, 42, 19, 131, 160, 199, 55, 52, 83 }, /*left = d45 */
    + { 58, 50, 25, 139, 115, 232, 39, 52, 118 }, /*left = d135*/
    + { 50, 35, 33, 153, 104, 162, 64, 59, 131 }, /*left = d117*/
    + { 44, 24, 16, 150, 177, 202, 33, 19, 156 }, /*left = d153*/
    + { 55, 27, 12, 153, 203, 218, 26, 27, 49 }, /*left = d207*/
    + { 53, 49, 21, 110, 116, 168, 59, 80, 76 }, /*left = d63 */
    + { 38, 72, 19, 168, 203, 212, 50, 50, 107 }, /*left = tm */
    + }, { /* above = d45 */
    + { 103, 26, 36, 129, 132, 201, 83, 80, 93 }, /*left = dc */
    + { 59, 38, 83, 112, 103, 162, 98, 136, 90 }, /*left = v */
    + { 62, 30, 23, 158, 200, 207, 59, 57, 50 }, /*left = h */
    + { 67, 30, 29, 84, 86, 191, 102, 91, 59 }, /*left = d45 */
    + { 60, 32, 33, 112, 71, 220, 64, 89, 104 }, /*left = d135*/
    + { 53, 26, 34, 130, 56, 149, 84, 120, 103 }, /*left = d117*/
    + { 53, 21, 23, 133, 109, 210, 56, 77, 172 }, /*left = d153*/
    + { 77, 19, 29, 112, 142, 228, 55, 66, 36 }, /*left = d207*/
    + { 61, 29, 29, 93, 97, 165, 83, 175, 162 }, /*left = d63 */
    + { 47, 47, 43, 114, 137, 181, 100, 99, 95 }, /*left = tm */
    + }, { /* above = d135 */
    + { 69, 23, 29, 128, 83, 199, 46, 44, 101 }, /*left = dc */
    + { 53, 40, 55, 139, 69, 183, 61, 80, 110 }, /*left = v */
    + { 40, 29, 19, 161, 180, 207, 43, 24, 91 }, /*left = h */
    + { 60, 34, 19, 105, 61, 198, 53, 64, 89 }, /*left = d45 */
    + { 52, 31, 22, 158, 40, 209, 58, 62, 89 }, /*left = d135*/
    + { 44, 31, 29, 147, 46, 158, 56, 102, 198 }, /*left = d117*/
    + { 35, 19, 12, 135, 87, 209, 41, 45, 167 }, /*left = d153*/
    + { 55, 25, 21, 118, 95, 215, 38, 39, 66 }, /*left = d207*/
    + { 51, 38, 25, 113, 58, 164, 70, 93, 97 }, /*left = d63 */
    + { 47, 54, 34, 146, 108, 203, 72, 103, 151 }, /*left = tm */
    + }, { /* above = d117 */
    + { 64, 19, 37, 156, 66, 138, 49, 95, 133 }, /*left = dc */
    + { 46, 27, 80, 150, 55, 124, 55, 121, 135 }, /*left = v */
    + { 36, 23, 27, 165, 149, 166, 54, 64, 118 }, /*left = h */
    + { 53, 21, 36, 131, 63, 163, 60, 109, 81 }, /*left = d45 */
    + { 40, 26, 35, 154, 40, 185, 51, 97, 123 }, /*left = d135*/
    + { 35, 19, 34, 179, 19, 97, 48, 129, 124 }, /*left = d117*/
    + { 36, 20, 26, 136, 62, 164, 33, 77, 154 }, /*left = d153*/
    + { 45, 18, 32, 130, 90, 157, 40, 79, 91 }, /*left = d207*/
    + { 45, 26, 28, 129, 45, 129, 49, 147, 123 }, /*left = d63 */
    + { 38, 44, 51, 136, 74, 162, 57, 97, 121 }, /*left = tm */
    + }, { /* above = d153 */
    + { 75, 17, 22, 136, 138, 185, 32, 34, 166 }, /*left = dc */
    + { 56, 39, 58, 133, 117, 173, 48, 53, 187 }, /*left = v */
    + { 35, 21, 12, 161, 212, 207, 20, 23, 145 }, /*left = h */
    + { 56, 29, 19, 117, 109, 181, 55, 68, 112 }, /*left = d45 */
    + { 47, 29, 17, 153, 64, 220, 59, 51, 114 }, /*left = d135*/
    + { 46, 16, 24, 136, 76, 147, 41, 64, 172 }, /*left = d117*/
    + { 34, 17, 11, 108, 152, 187, 13, 15, 209 }, /*left = d153*/
    + { 51, 24, 14, 115, 133, 209, 32, 26, 104 }, /*left = d207*/
    + { 55, 30, 18, 122, 79, 179, 44, 88, 116 }, /*left = d63 */
    + { 37, 49, 25, 129, 168, 164, 41, 54, 148 }, /*left = tm */
    + }, { /* above = d207 */
    + { 82, 22, 32, 127, 143, 213, 39, 41, 70 }, /*left = dc */
    + { 62, 44, 61, 123, 105, 189, 48, 57, 64 }, /*left = v */
    + { 47, 25, 17, 175, 222, 220, 24, 30, 86 }, /*left = h */
    + { 68, 36, 17, 106, 102, 206, 59, 74, 74 }, /*left = d45 */
    + { 57, 39, 23, 151, 68, 216, 55, 63, 58 }, /*left = d135*/
    + { 49, 30, 35, 141, 70, 168, 82, 40, 115 }, /*left = d117*/
    + { 51, 25, 15, 136, 129, 202, 38, 35, 139 }, /*left = d153*/
    + { 68, 26, 16, 111, 141, 215, 29, 28, 28 }, /*left = d207*/
    + { 59, 39, 19, 114, 75, 180, 77, 104, 42 }, /*left = d63 */
    + { 40, 61, 26, 126, 152, 206, 61, 59, 93 }, /*left = tm */
    + }, { /* above = d63 */
    + { 78, 23, 39, 111, 117, 170, 74, 124, 94 }, /*left = dc */
    + { 48, 34, 86, 101, 92, 146, 78, 179, 134 }, /*left = v */
    + { 47, 22, 24, 138, 187, 178, 68, 69, 59 }, /*left = h */
    + { 56, 25, 33, 105, 112, 187, 95, 177, 129 }, /*left = d45 */
    + { 48, 31, 27, 114, 63, 183, 82, 116, 56 }, /*left = d135*/
    + { 43, 28, 37, 121, 63, 123, 61, 192, 169 }, /*left = d117*/
    + { 42, 17, 24, 109, 97, 177, 56, 76, 122 }, /*left = d153*/
    + { 58, 18, 28, 105, 139, 182, 70, 92, 63 }, /*left = d207*/
    + { 46, 23, 32, 74, 86, 150, 67, 183, 88 }, /*left = d63 */
    + { 36, 38, 48, 92, 122, 165, 88, 137, 91 }, /*left = tm */
    + }, { /* above = tm */
    + { 65, 70, 60, 155, 159, 199, 61, 60, 81 }, /*left = dc */
    + { 44, 78, 115, 132, 119, 173, 71, 112, 93 }, /*left = v */
    + { 39, 38, 21, 184, 227, 206, 42, 32, 64 }, /*left = h */
    + { 58, 47, 36, 124, 137, 193, 80, 82, 78 }, /*left = d45 */
    + { 49, 50, 35, 144, 95, 205, 63, 78, 59 }, /*left = d135*/
    + { 41, 53, 52, 148, 71, 142, 65, 128, 51 }, /*left = d117*/
    + { 40, 36, 28, 143, 143, 202, 40, 55, 137 }, /*left = d153*/
    + { 52, 34, 29, 129, 183, 227, 42, 35, 43 }, /*left = d207*/
    + { 42, 44, 44, 104, 105, 164, 64, 130, 80 }, /*left = d63 */
    + { 43, 81, 53, 140, 169, 204, 68, 84, 72 }, /*left = tm */
    + }
    +};
    +EXPORT_SYMBOL_GPL(v4l2_vp9_kf_y_mode_prob);
    +
    +const u8 v4l2_vp9_kf_partition_probs[16][3] = {
    + /* 8x8 -> 4x4 */
    + { 158, 97, 94 }, /* a/l both not split */
    + { 93, 24, 99 }, /* a split, l not split */
    + { 85, 119, 44 }, /* l split, a not split */
    + { 62, 59, 67 }, /* a/l both split */
    + /* 16x16 -> 8x8 */
    + { 149, 53, 53 }, /* a/l both not split */
    + { 94, 20, 48 }, /* a split, l not split */
    + { 83, 53, 24 }, /* l split, a not split */
    + { 52, 18, 18 }, /* a/l both split */
    + /* 32x32 -> 16x16 */
    + { 150, 40, 39 }, /* a/l both not split */
    + { 78, 12, 26 }, /* a split, l not split */
    + { 67, 33, 11 }, /* l split, a not split */
    + { 24, 7, 5 }, /* a/l both split */
    + /* 64x64 -> 32x32 */
    + { 174, 35, 49 }, /* a/l both not split */
    + { 68, 11, 27 }, /* a split, l not split */
    + { 57, 15, 9 }, /* l split, a not split */
    + { 12, 3, 3 }, /* a/l both split */
    +};
    +EXPORT_SYMBOL_GPL(v4l2_vp9_kf_partition_probs);
    +
    +const u8 v4l2_vp9_kf_uv_mode_prob[10][9] = {
    + { 144, 11, 54, 157, 195, 130, 46, 58, 108 }, /* y = dc */
    + { 118, 15, 123, 148, 131, 101, 44, 93, 131 }, /* y = v */
    + { 113, 12, 23, 188, 226, 142, 26, 32, 125 }, /* y = h */
    + { 120, 11, 50, 123, 163, 135, 64, 77, 103 }, /* y = d45 */
    + { 113, 9, 36, 155, 111, 157, 32, 44, 161 }, /* y = d135 */
    + { 116, 9, 55, 176, 76, 96, 37, 61, 149 }, /* y = d117 */
    + { 115, 9, 28, 141, 161, 167, 21, 25, 193 }, /* y = d153 */
    + { 120, 12, 32, 145, 195, 142, 32, 38, 86 }, /* y = d207 */
    + { 116, 12, 64, 120, 140, 125, 49, 115, 121 }, /* y = d63 */
    + { 102, 19, 66, 162, 182, 122, 35, 59, 128 } /* y = tm */
    +};
    +EXPORT_SYMBOL_GPL(v4l2_vp9_kf_uv_mode_prob);
    +
    +const struct v4l2_vp9_frame_context v4l2_vp9_default_probs = {
    + .tx8 = {
    + { 100 },
    + { 66 },
    + },
    + .tx16 = {
    + { 20, 152 },
    + { 15, 101 },
    + },
    + .tx32 = {
    + { 3, 136, 37 },
    + { 5, 52, 13 },
    + },
    + .coef = {
    + { /* tx = 4x4 */
    + { /* block Type 0 */
    + { /* Intra */
    + { /* Coeff Band 0 */
    + { 195, 29, 183 },
    + { 84, 49, 136 },
    + { 8, 42, 71 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + },
    + { /* Coeff Band 1 */
    + { 31, 107, 169 },
    + { 35, 99, 159 },
    + { 17, 82, 140 },
    + { 8, 66, 114 },
    + { 2, 44, 76 },
    + { 1, 19, 32 },
    + },
    + { /* Coeff Band 2 */
    + { 40, 132, 201 },
    + { 29, 114, 187 },
    + { 13, 91, 157 },
    + { 7, 75, 127 },
    + { 3, 58, 95 },
    + { 1, 28, 47 },
    + },
    + { /* Coeff Band 3 */
    + { 69, 142, 221 },
    + { 42, 122, 201 },
    + { 15, 91, 159 },
    + { 6, 67, 121 },
    + { 1, 42, 77 },
    + { 1, 17, 31 },
    + },
    + { /* Coeff Band 4 */
    + { 102, 148, 228 },
    + { 67, 117, 204 },
    + { 17, 82, 154 },
    + { 6, 59, 114 },
    + { 2, 39, 75 },
    + { 1, 15, 29 },
    + },
    + { /* Coeff Band 5 */
    + { 156, 57, 233 },
    + { 119, 57, 212 },
    + { 58, 48, 163 },
    + { 29, 40, 124 },
    + { 12, 30, 81 },
    + { 3, 12, 31 }
    + },
    + },
    + { /* Inter */
    + { /* Coeff Band 0 */
    + { 191, 107, 226 },
    + { 124, 117, 204 },
    + { 25, 99, 155 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + },
    + { /* Coeff Band 1 */
    + { 29, 148, 210 },
    + { 37, 126, 194 },
    + { 8, 93, 157 },
    + { 2, 68, 118 },
    + { 1, 39, 69 },
    + { 1, 17, 33 },
    + },
    + { /* Coeff Band 2 */
    + { 41, 151, 213 },
    + { 27, 123, 193 },
    + { 3, 82, 144 },
    + { 1, 58, 105 },
    + { 1, 32, 60 },
    + { 1, 13, 26 },
    + },
    + { /* Coeff Band 3 */
    + { 59, 159, 220 },
    + { 23, 126, 198 },
    + { 4, 88, 151 },
    + { 1, 66, 114 },
    + { 1, 38, 71 },
    + { 1, 18, 34 },
    + },
    + { /* Coeff Band 4 */
    + { 114, 136, 232 },
    + { 51, 114, 207 },
    + { 11, 83, 155 },
    + { 3, 56, 105 },
    + { 1, 33, 65 },
    + { 1, 17, 34 },
    + },
    + { /* Coeff Band 5 */
    + { 149, 65, 234 },
    + { 121, 57, 215 },
    + { 61, 49, 166 },
    + { 28, 36, 114 },
    + { 12, 25, 76 },
    + { 3, 16, 42 },
    + },
    + },
    + },
    + { /* block Type 1 */
    + { /* Intra */
    + { /* Coeff Band 0 */
    + { 214, 49, 220 },
    + { 132, 63, 188 },
    + { 42, 65, 137 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + },
    + { /* Coeff Band 1 */
    + { 85, 137, 221 },
    + { 104, 131, 216 },
    + { 49, 111, 192 },
    + { 21, 87, 155 },
    + { 2, 49, 87 },
    + { 1, 16, 28 },
    + },
    + { /* Coeff Band 2 */
    + { 89, 163, 230 },
    + { 90, 137, 220 },
    + { 29, 100, 183 },
    + { 10, 70, 135 },
    + { 2, 42, 81 },
    + { 1, 17, 33 },
    + },
    + { /* Coeff Band 3 */
    + { 108, 167, 237 },
    + { 55, 133, 222 },
    + { 15, 97, 179 },
    + { 4, 72, 135 },
    + { 1, 45, 85 },
    + { 1, 19, 38 },
    + },
    + { /* Coeff Band 4 */
    + { 124, 146, 240 },
    + { 66, 124, 224 },
    + { 17, 88, 175 },
    + { 4, 58, 122 },
    + { 1, 36, 75 },
    + { 1, 18, 37 },
    + },
    + { /* Coeff Band 5 */
    + { 141, 79, 241 },
    + { 126, 70, 227 },
    + { 66, 58, 182 },
    + { 30, 44, 136 },
    + { 12, 34, 96 },
    + { 2, 20, 47 },
    + },
    + },
    + { /* Inter */
    + { /* Coeff Band 0 */
    + { 229, 99, 249 },
    + { 143, 111, 235 },
    + { 46, 109, 192 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + },
    + { /* Coeff Band 1 */
    + { 82, 158, 236 },
    + { 94, 146, 224 },
    + { 25, 117, 191 },
    + { 9, 87, 149 },
    + { 3, 56, 99 },
    + { 1, 33, 57 },
    + },
    + { /* Coeff Band 2 */
    + { 83, 167, 237 },
    + { 68, 145, 222 },
    + { 10, 103, 177 },
    + { 2, 72, 131 },
    + { 1, 41, 79 },
    + { 1, 20, 39 },
    + },
    + { /* Coeff Band 3 */
    + { 99, 167, 239 },
    + { 47, 141, 224 },
    + { 10, 104, 178 },
    + { 2, 73, 133 },
    + { 1, 44, 85 },
    + { 1, 22, 47 },
    + },
    + { /* Coeff Band 4 */
    + { 127, 145, 243 },
    + { 71, 129, 228 },
    + { 17, 93, 177 },
    + { 3, 61, 124 },
    + { 1, 41, 84 },
    + { 1, 21, 52 },
    + },
    + { /* Coeff Band 5 */
    + { 157, 78, 244 },
    + { 140, 72, 231 },
    + { 69, 58, 184 },
    + { 31, 44, 137 },
    + { 14, 38, 105 },
    + { 8, 23, 61 },
    + },
    + },
    + },
    + },
    + { /* tx = 8x8 */
    + { /* block Type 0 */
    + { /* Intra */
    + { /* Coeff Band 0 */
    + { 125, 34, 187 },
    + { 52, 41, 133 },
    + { 6, 31, 56 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + },
    + { /* Coeff Band 1 */
    + { 37, 109, 153 },
    + { 51, 102, 147 },
    + { 23, 87, 128 },
    + { 8, 67, 101 },
    + { 1, 41, 63 },
    + { 1, 19, 29 },
    + },
    + { /* Coeff Band 2 */
    + { 31, 154, 185 },
    + { 17, 127, 175 },
    + { 6, 96, 145 },
    + { 2, 73, 114 },
    + { 1, 51, 82 },
    + { 1, 28, 45 },
    + },
    + { /* Coeff Band 3 */
    + { 23, 163, 200 },
    + { 10, 131, 185 },
    + { 2, 93, 148 },
    + { 1, 67, 111 },
    + { 1, 41, 69 },
    + { 1, 14, 24 },
    + },
    + { /* Coeff Band 4 */
    + { 29, 176, 217 },
    + { 12, 145, 201 },
    + { 3, 101, 156 },
    + { 1, 69, 111 },
    + { 1, 39, 63 },
    + { 1, 14, 23 },
    + },
    + { /* Coeff Band 5 */
    + { 57, 192, 233 },
    + { 25, 154, 215 },
    + { 6, 109, 167 },
    + { 3, 78, 118 },
    + { 1, 48, 69 },
    + { 1, 21, 29 },
    + },
    + },
    + { /* Inter */
    + { /* Coeff Band 0 */
    + { 202, 105, 245 },
    + { 108, 106, 216 },
    + { 18, 90, 144 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + },
    + { /* Coeff Band 1 */
    + { 33, 172, 219 },
    + { 64, 149, 206 },
    + { 14, 117, 177 },
    + { 5, 90, 141 },
    + { 2, 61, 95 },
    + { 1, 37, 57 },
    + },
    + { /* Coeff Band 2 */
    + { 33, 179, 220 },
    + { 11, 140, 198 },
    + { 1, 89, 148 },
    + { 1, 60, 104 },
    + { 1, 33, 57 },
    + { 1, 12, 21 },
    + },
    + { /* Coeff Band 3 */
    + { 30, 181, 221 },
    + { 8, 141, 198 },
    + { 1, 87, 145 },
    + { 1, 58, 100 },
    + { 1, 31, 55 },
    + { 1, 12, 20 },
    + },
    + { /* Coeff Band 4 */
    + { 32, 186, 224 },
    + { 7, 142, 198 },
    + { 1, 86, 143 },
    + { 1, 58, 100 },
    + { 1, 31, 55 },
    + { 1, 12, 22 },
    + },
    + { /* Coeff Band 5 */
    + { 57, 192, 227 },
    + { 20, 143, 204 },
    + { 3, 96, 154 },
    + { 1, 68, 112 },
    + { 1, 42, 69 },
    + { 1, 19, 32 },
    + },
    + },
    + },
    + { /* block Type 1 */
    + { /* Intra */
    + { /* Coeff Band 0 */
    + { 212, 35, 215 },
    + { 113, 47, 169 },
    + { 29, 48, 105 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + },
    + { /* Coeff Band 1 */
    + { 74, 129, 203 },
    + { 106, 120, 203 },
    + { 49, 107, 178 },
    + { 19, 84, 144 },
    + { 4, 50, 84 },
    + { 1, 15, 25 },
    + },
    + { /* Coeff Band 2 */
    + { 71, 172, 217 },
    + { 44, 141, 209 },
    + { 15, 102, 173 },
    + { 6, 76, 133 },
    + { 2, 51, 89 },
    + { 1, 24, 42 },
    + },
    + { /* Coeff Band 3 */
    + { 64, 185, 231 },
    + { 31, 148, 216 },
    + { 8, 103, 175 },
    + { 3, 74, 131 },
    + { 1, 46, 81 },
    + { 1, 18, 30 },
    + },
    + { /* Coeff Band 4 */
    + { 65, 196, 235 },
    + { 25, 157, 221 },
    + { 5, 105, 174 },
    + { 1, 67, 120 },
    + { 1, 38, 69 },
    + { 1, 15, 30 },
    + },
    + { /* Coeff Band 5 */
    + { 65, 204, 238 },
    + { 30, 156, 224 },
    + { 7, 107, 177 },
    + { 2, 70, 124 },
    + { 1, 42, 73 },
    + { 1, 18, 34 },
    + },
    + },
    + { /* Inter */
    + { /* Coeff Band 0 */
    + { 225, 86, 251 },
    + { 144, 104, 235 },
    + { 42, 99, 181 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + },
    + { /* Coeff Band 1 */
    + { 85, 175, 239 },
    + { 112, 165, 229 },
    + { 29, 136, 200 },
    + { 12, 103, 162 },
    + { 6, 77, 123 },
    + { 2, 53, 84 },
    + },
    + { /* Coeff Band 2 */
    + { 75, 183, 239 },
    + { 30, 155, 221 },
    + { 3, 106, 171 },
    + { 1, 74, 128 },
    + { 1, 44, 76 },
    + { 1, 17, 28 },
    + },
    + { /* Coeff Band 3 */
    + { 73, 185, 240 },
    + { 27, 159, 222 },
    + { 2, 107, 172 },
    + { 1, 75, 127 },
    + { 1, 42, 73 },
    + { 1, 17, 29 },
    + },
    + { /* Coeff Band 4 */
    + { 62, 190, 238 },
    + { 21, 159, 222 },
    + { 2, 107, 172 },
    + { 1, 72, 122 },
    + { 1, 40, 71 },
    + { 1, 18, 32 },
    + },
    + { /* Coeff Band 5 */
    + { 61, 199, 240 },
    + { 27, 161, 226 },
    + { 4, 113, 180 },
    + { 1, 76, 129 },
    + { 1, 46, 80 },
    + { 1, 23, 41 },
    + },
    + },
    + },
    + },
    + { /* tx = 16x16 */
    + { /* block Type 0 */
    + { /* Intra */
    + { /* Coeff Band 0 */
    + { 7, 27, 153 },
    + { 5, 30, 95 },
    + { 1, 16, 30 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + },
    + { /* Coeff Band 1 */
    + { 50, 75, 127 },
    + { 57, 75, 124 },
    + { 27, 67, 108 },
    + { 10, 54, 86 },
    + { 1, 33, 52 },
    + { 1, 12, 18 },
    + },
    + { /* Coeff Band 2 */
    + { 43, 125, 151 },
    + { 26, 108, 148 },
    + { 7, 83, 122 },
    + { 2, 59, 89 },
    + { 1, 38, 60 },
    + { 1, 17, 27 },
    + },
    + { /* Coeff Band 3 */
    + { 23, 144, 163 },
    + { 13, 112, 154 },
    + { 2, 75, 117 },
    + { 1, 50, 81 },
    + { 1, 31, 51 },
    + { 1, 14, 23 },
    + },
    + { /* Coeff Band 4 */
    + { 18, 162, 185 },
    + { 6, 123, 171 },
    + { 1, 78, 125 },
    + { 1, 51, 86 },
    + { 1, 31, 54 },
    + { 1, 14, 23 },
    + },
    + { /* Coeff Band 5 */
    + { 15, 199, 227 },
    + { 3, 150, 204 },
    + { 1, 91, 146 },
    + { 1, 55, 95 },
    + { 1, 30, 53 },
    + { 1, 11, 20 },
    + }
    + },
    + { /* Inter */
    + { /* Coeff Band 0 */
    + { 19, 55, 240 },
    + { 19, 59, 196 },
    + { 3, 52, 105 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + },
    + { /* Coeff Band 1 */
    + { 41, 166, 207 },
    + { 104, 153, 199 },
    + { 31, 123, 181 },
    + { 14, 101, 152 },
    + { 5, 72, 106 },
    + { 1, 36, 52 },
    + },
    + { /* Coeff Band 2 */
    + { 35, 176, 211 },
    + { 12, 131, 190 },
    + { 2, 88, 144 },
    + { 1, 60, 101 },
    + { 1, 36, 60 },
    + { 1, 16, 28 },
    + },
    + { /* Coeff Band 3 */
    + { 28, 183, 213 },
    + { 8, 134, 191 },
    + { 1, 86, 142 },
    + { 1, 56, 96 },
    + { 1, 30, 53 },
    + { 1, 12, 20 },
    + },
    + { /* Coeff Band 4 */
    + { 20, 190, 215 },
    + { 4, 135, 192 },
    + { 1, 84, 139 },
    + { 1, 53, 91 },
    + { 1, 28, 49 },
    + { 1, 11, 20 },
    + },
    + { /* Coeff Band 5 */
    + { 13, 196, 216 },
    + { 2, 137, 192 },
    + { 1, 86, 143 },
    + { 1, 57, 99 },
    + { 1, 32, 56 },
    + { 1, 13, 24 },
    + },
    + },
    + },
    + { /* block Type 1 */
    + { /* Intra */
    + { /* Coeff Band 0 */
    + { 211, 29, 217 },
    + { 96, 47, 156 },
    + { 22, 43, 87 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + },
    + { /* Coeff Band 1 */
    + { 78, 120, 193 },
    + { 111, 116, 186 },
    + { 46, 102, 164 },
    + { 15, 80, 128 },
    + { 2, 49, 76 },
    + { 1, 18, 28 },
    + },
    + { /* Coeff Band 2 */
    + { 71, 161, 203 },
    + { 42, 132, 192 },
    + { 10, 98, 150 },
    + { 3, 69, 109 },
    + { 1, 44, 70 },
    + { 1, 18, 29 },
    + },
    + { /* Coeff Band 3 */
    + { 57, 186, 211 },
    + { 30, 140, 196 },
    + { 4, 93, 146 },
    + { 1, 62, 102 },
    + { 1, 38, 65 },
    + { 1, 16, 27 },
    + },
    + { /* Coeff Band 4 */
    + { 47, 199, 217 },
    + { 14, 145, 196 },
    + { 1, 88, 142 },
    + { 1, 57, 98 },
    + { 1, 36, 62 },
    + { 1, 15, 26 },
    + },
    + { /* Coeff Band 5 */
    + { 26, 219, 229 },
    + { 5, 155, 207 },
    + { 1, 94, 151 },
    + { 1, 60, 104 },
    + { 1, 36, 62 },
    + { 1, 16, 28 },
    + }
    + },
    + { /* Inter */
    + { /* Coeff Band 0 */
    + { 233, 29, 248 },
    + { 146, 47, 220 },
    + { 43, 52, 140 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + },
    + { /* Coeff Band 1 */
    + { 100, 163, 232 },
    + { 179, 161, 222 },
    + { 63, 142, 204 },
    + { 37, 113, 174 },
    + { 26, 89, 137 },
    + { 18, 68, 97 },
    + },
    + { /* Coeff Band 2 */
    + { 85, 181, 230 },
    + { 32, 146, 209 },
    + { 7, 100, 164 },
    + { 3, 71, 121 },
    + { 1, 45, 77 },
    + { 1, 18, 30 },
    + },
    + { /* Coeff Band 3 */
    + { 65, 187, 230 },
    + { 20, 148, 207 },
    + { 2, 97, 159 },
    + { 1, 68, 116 },
    + { 1, 40, 70 },
    + { 1, 14, 29 },
    + },
    + { /* Coeff Band 4 */
    + { 40, 194, 227 },
    + { 8, 147, 204 },
    + { 1, 94, 155 },
    + { 1, 65, 112 },
    + { 1, 39, 66 },
    + { 1, 14, 26 },
    + },
    + { /* Coeff Band 5 */
    + { 16, 208, 228 },
    + { 3, 151, 207 },
    + { 1, 98, 160 },
    + { 1, 67, 117 },
    + { 1, 41, 74 },
    + { 1, 17, 31 },
    + },
    + },
    + },
    + },
    + { /* tx = 32x32 */
    + { /* block Type 0 */
    + { /* Intra */
    + { /* Coeff Band 0 */
    + { 17, 38, 140 },
    + { 7, 34, 80 },
    + { 1, 17, 29 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + },
    + { /* Coeff Band 1 */
    + { 37, 75, 128 },
    + { 41, 76, 128 },
    + { 26, 66, 116 },
    + { 12, 52, 94 },
    + { 2, 32, 55 },
    + { 1, 10, 16 },
    + },
    + { /* Coeff Band 2 */
    + { 50, 127, 154 },
    + { 37, 109, 152 },
    + { 16, 82, 121 },
    + { 5, 59, 85 },
    + { 1, 35, 54 },
    + { 1, 13, 20 },
    + },
    + { /* Coeff Band 3 */
    + { 40, 142, 167 },
    + { 17, 110, 157 },
    + { 2, 71, 112 },
    + { 1, 44, 72 },
    + { 1, 27, 45 },
    + { 1, 11, 17 },
    + },
    + { /* Coeff Band 4 */
    + { 30, 175, 188 },
    + { 9, 124, 169 },
    + { 1, 74, 116 },
    + { 1, 48, 78 },
    + { 1, 30, 49 },
    + { 1, 11, 18 },
    + },
    + { /* Coeff Band 5 */
    + { 10, 222, 223 },
    + { 2, 150, 194 },
    + { 1, 83, 128 },
    + { 1, 48, 79 },
    + { 1, 27, 45 },
    + { 1, 11, 17 },
    + },
    + },
    + { /* Inter */
    + { /* Coeff Band 0 */
    + { 36, 41, 235 },
    + { 29, 36, 193 },
    + { 10, 27, 111 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + },
    + { /* Coeff Band 1 */
    + { 85, 165, 222 },
    + { 177, 162, 215 },
    + { 110, 135, 195 },
    + { 57, 113, 168 },
    + { 23, 83, 120 },
    + { 10, 49, 61 },
    + },
    + { /* Coeff Band 2 */
    + { 85, 190, 223 },
    + { 36, 139, 200 },
    + { 5, 90, 146 },
    + { 1, 60, 103 },
    + { 1, 38, 65 },
    + { 1, 18, 30 },
    + },
    + { /* Coeff Band 3 */
    + { 72, 202, 223 },
    + { 23, 141, 199 },
    + { 2, 86, 140 },
    + { 1, 56, 97 },
    + { 1, 36, 61 },
    + { 1, 16, 27 },
    + },
    + { /* Coeff Band 4 */
    + { 55, 218, 225 },
    + { 13, 145, 200 },
    + { 1, 86, 141 },
    + { 1, 57, 99 },
    + { 1, 35, 61 },
    + { 1, 13, 22 },
    + },
    + { /* Coeff Band 5 */
    + { 15, 235, 212 },
    + { 1, 132, 184 },
    + { 1, 84, 139 },
    + { 1, 57, 97 },
    + { 1, 34, 56 },
    + { 1, 14, 23 },
    + },
    + },
    + },
    + { /* block Type 1 */
    + { /* Intra */
    + { /* Coeff Band 0 */
    + { 181, 21, 201 },
    + { 61, 37, 123 },
    + { 10, 38, 71 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + },
    + { /* Coeff Band 1 */
    + { 47, 106, 172 },
    + { 95, 104, 173 },
    + { 42, 93, 159 },
    + { 18, 77, 131 },
    + { 4, 50, 81 },
    + { 1, 17, 23 },
    + },
    + { /* Coeff Band 2 */
    + { 62, 147, 199 },
    + { 44, 130, 189 },
    + { 28, 102, 154 },
    + { 18, 75, 115 },
    + { 2, 44, 65 },
    + { 1, 12, 19 },
    + },
    + { /* Coeff Band 3 */
    + { 55, 153, 210 },
    + { 24, 130, 194 },
    + { 3, 93, 146 },
    + { 1, 61, 97 },
    + { 1, 31, 50 },
    + { 1, 10, 16 },
    + },
    + { /* Coeff Band 4 */
    + { 49, 186, 223 },
    + { 17, 148, 204 },
    + { 1, 96, 142 },
    + { 1, 53, 83 },
    + { 1, 26, 44 },
    + { 1, 11, 17 },
    + },
    + { /* Coeff Band 5 */
    + { 13, 217, 212 },
    + { 2, 136, 180 },
    + { 1, 78, 124 },
    + { 1, 50, 83 },
    + { 1, 29, 49 },
    + { 1, 14, 23 },
    + },
    + },
    + { /* Inter */
    + { /* Coeff Band 0 */
    + { 197, 13, 247 },
    + { 82, 17, 222 },
    + { 25, 17, 162 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + { 0, 0, 0 },
    + },
    + { /* Coeff Band 1 */
    + { 126, 186, 247 },
    + { 234, 191, 243 },
    + { 176, 177, 234 },
    + { 104, 158, 220 },
    + { 66, 128, 186 },
    + { 55, 90, 137 },
    + },
    + { /* Coeff Band 2 */
    + { 111, 197, 242 },
    + { 46, 158, 219 },
    + { 9, 104, 171 },
    + { 2, 65, 125 },
    + { 1, 44, 80 },
    + { 1, 17, 91 },
    + },
    + { /* Coeff Band 3 */
    + { 104, 208, 245 },
    + { 39, 168, 224 },
    + { 3, 109, 162 },
    + { 1, 79, 124 },
    + { 1, 50, 102 },
    + { 1, 43, 102 },
    + },
    + { /* Coeff Band 4 */
    + { 84, 220, 246 },
    + { 31, 177, 231 },
    + { 2, 115, 180 },
    + { 1, 79, 134 },
    + { 1, 55, 77 },
    + { 1, 60, 79 },
    + },
    + { /* Coeff Band 5 */
    + { 43, 243, 240 },
    + { 8, 180, 217 },
    + { 1, 115, 166 },
    + { 1, 84, 121 },
    + { 1, 51, 67 },
    + { 1, 16, 6 },
    + },
    + },
    + },
    + },
    + },
    +
    + .skip = { 192, 128, 64 },
    + .inter_mode = {
    + { 2, 173, 34 },
    + { 7, 145, 85 },
    + { 7, 166, 63 },
    + { 7, 94, 66 },
    + { 8, 64, 46 },
    + { 17, 81, 31 },
    + { 25, 29, 30 },
    + },
    + .interp_filter = {
    + { 235, 162 },
    + { 36, 255 },
    + { 34, 3 },
    + { 149, 144 },
    + },
    + .is_inter = { 9, 102, 187, 225 },
    + .comp_mode = { 239, 183, 119, 96, 41 },
    + .single_ref = {
    + { 33, 16 },
    + { 77, 74 },
    + { 142, 142 },
    + { 172, 170 },
    + { 238, 247 },
    + },
    + .comp_ref = { 50, 126, 123, 221, 226 },
    + .y_mode = {
    + { 65, 32, 18, 144, 162, 194, 41, 51, 98 },
    + { 132, 68, 18, 165, 217, 196, 45, 40, 78 },
    + { 173, 80, 19, 176, 240, 193, 64, 35, 46 },
    + { 221, 135, 38, 194, 248, 121, 96, 85, 29 },
    + },
    + .uv_mode = {
    + { 120, 7, 76, 176, 208, 126, 28, 54, 103 } /* y = dc */,
    + { 48, 12, 154, 155, 139, 90, 34, 117, 119 } /* y = v */,
    + { 67, 6, 25, 204, 243, 158, 13, 21, 96 } /* y = h */,
    + { 97, 5, 44, 131, 176, 139, 48, 68, 97 } /* y = d45 */,
    + { 83, 5, 42, 156, 111, 152, 26, 49, 152 } /* y = d135 */,
    + { 80, 5, 58, 178, 74, 83, 33, 62, 145 } /* y = d117 */,
    + { 86, 5, 32, 154, 192, 168, 14, 22, 163 } /* y = d153 */,
    + { 85, 5, 32, 156, 216, 148, 19, 29, 73 } /* y = d207 */,
    + { 77, 7, 64, 116, 132, 122, 37, 126, 120 } /* y = d63 */,
    + { 101, 21, 107, 181, 192, 103, 19, 67, 125 } /* y = tm */
    + },
    + .partition = {
    + /* 8x8 -> 4x4 */
    + { 199, 122, 141 } /* a/l both not split */,
    + { 147, 63, 159 } /* a split, l not split */,
    + { 148, 133, 118 } /* l split, a not split */,
    + { 121, 104, 114 } /* a/l both split */,
    + /* 16x16 -> 8x8 */
    + { 174, 73, 87 } /* a/l both not split */,
    + { 92, 41, 83 } /* a split, l not split */,
    + { 82, 99, 50 } /* l split, a not split */,
    + { 53, 39, 39 } /* a/l both split */,
    + /* 32x32 -> 16x16 */
    + { 177, 58, 59 } /* a/l both not split */,
    + { 68, 26, 63 } /* a split, l not split */,
    + { 52, 79, 25 } /* l split, a not split */,
    + { 17, 14, 12 } /* a/l both split */,
    + /* 64x64 -> 32x32 */
    + { 222, 34, 30 } /* a/l both not split */,
    + { 72, 16, 44 } /* a split, l not split */,
    + { 58, 32, 12 } /* l split, a not split */,
    + { 10, 7, 6 } /* a/l both split */,
    + },
    +
    + .mv = {
    + .joint = { 32, 64, 96 },
    + .sign = { 128, 128 },
    + .classes = {
    + { 224, 144, 192, 168, 192, 176, 192, 198, 198, 245 },
    + { 216, 128, 176, 160, 176, 176, 192, 198, 198, 208 },
    + },
    + .class0_bit = { 216, 208 },
    + .bits = {
    + { 136, 140, 148, 160, 176, 192, 224, 234, 234, 240},
    + { 136, 140, 148, 160, 176, 192, 224, 234, 234, 240},
    + },
    + .class0_fr = {
    + {
    + { 128, 128, 64 },
    + { 96, 112, 64 },
    + },
    + {
    + { 128, 128, 64 },
    + { 96, 112, 64 },
    + },
    + },
    + .fr = {
    + { 64, 96, 64 },
    + { 64, 96, 64 },
    + },
    + .class0_hp = { 160, 160 },
    + .hp = { 128, 128 },
    + },
    +};
    +EXPORT_SYMBOL_GPL(v4l2_vp9_default_probs);
    +
    +static u32 fastdiv(u32 dividend, u16 divisor)
    +{
    +#define DIV_INV(d) ((u32)(((1ULL << 32) + ((d) - 1)) / (d)))
    +#define DIVS_INV(d0, d1, d2, d3, d4, d5, d6, d7, d8, d9) \
    + DIV_INV(d0), DIV_INV(d1), DIV_INV(d2), DIV_INV(d3), \
    + DIV_INV(d4), DIV_INV(d5), DIV_INV(d6), DIV_INV(d7), \
    + DIV_INV(d8), DIV_INV(d9)
    +
    + static const u32 inv[] = {
    + DIV_INV(2), DIV_INV(3), DIV_INV(4), DIV_INV(5),
    + DIV_INV(6), DIV_INV(7), DIV_INV(8), DIV_INV(9),
    + DIVS_INV(10, 11, 12, 13, 14, 15, 16, 17, 18, 19),
    + DIVS_INV(20, 21, 22, 23, 24, 25, 26, 27, 28, 29),
    + DIVS_INV(30, 31, 32, 33, 34, 35, 36, 37, 38, 39),
    + DIVS_INV(40, 41, 42, 43, 44, 45, 46, 47, 48, 49),
    + DIVS_INV(50, 51, 52, 53, 54, 55, 56, 57, 58, 59),
    + DIVS_INV(60, 61, 62, 63, 64, 65, 66, 67, 68, 69),
    + DIVS_INV(70, 71, 72, 73, 74, 75, 76, 77, 78, 79),
    + DIVS_INV(80, 81, 82, 83, 84, 85, 86, 87, 88, 89),
    + DIVS_INV(90, 91, 92, 93, 94, 95, 96, 97, 98, 99),
    + DIVS_INV(100, 101, 102, 103, 104, 105, 106, 107, 108, 109),
    + DIVS_INV(110, 111, 112, 113, 114, 115, 116, 117, 118, 119),
    + DIVS_INV(120, 121, 122, 123, 124, 125, 126, 127, 128, 129),
    + DIVS_INV(130, 131, 132, 133, 134, 135, 136, 137, 138, 139),
    + DIVS_INV(140, 141, 142, 143, 144, 145, 146, 147, 148, 149),
    + DIVS_INV(150, 151, 152, 153, 154, 155, 156, 157, 158, 159),
    + DIVS_INV(160, 161, 162, 163, 164, 165, 166, 167, 168, 169),
    + DIVS_INV(170, 171, 172, 173, 174, 175, 176, 177, 178, 179),
    + DIVS_INV(180, 181, 182, 183, 184, 185, 186, 187, 188, 189),
    + DIVS_INV(190, 191, 192, 193, 194, 195, 196, 197, 198, 199),
    + DIVS_INV(200, 201, 202, 203, 204, 205, 206, 207, 208, 209),
    + DIVS_INV(210, 211, 212, 213, 214, 215, 216, 217, 218, 219),
    + DIVS_INV(220, 221, 222, 223, 224, 225, 226, 227, 228, 229),
    + DIVS_INV(230, 231, 232, 233, 234, 235, 236, 237, 238, 239),
    + DIVS_INV(240, 241, 242, 243, 244, 245, 246, 247, 248, 249),
    + DIV_INV(250), DIV_INV(251), DIV_INV(252), DIV_INV(253),
    + DIV_INV(254), DIV_INV(255), DIV_INV(256),
    + };
    +
    + if (divisor == 0)
    + return 0;
    + else if (divisor == 1)
    + return dividend;
    +
    + if (WARN_ON(divisor - 2 >= ARRAY_SIZE(inv)))
    + return dividend;
    +
    + return ((u64)dividend * inv[divisor - 2]) >> 32;
    +}
    +
    +/* 6.3.6 inv_recenter_nonneg(v, m) */
    +static int inv_recenter_nonneg(int v, int m)
    +{
    + if (v > 2 * m)
    + return v;
    +
    + if (v & 1)
    + return m - ((v + 1) >> 1);
    +
    + return m + (v >> 1);
    +}
    +
    +/*
    + * part of 6.3.5 inv_remap_prob(deltaProb, prob)
    + * delta = inv_map_table[deltaProb] done by userspace
    + */
    +static int update_prob(int delta, int prob)
    +{
    + if (!delta)
    + return prob;
    +
    + return prob <= 128 ?
    + 1 + inv_recenter_nonneg(delta, prob - 1) :
    + 255 - inv_recenter_nonneg(delta, 255 - prob);
    +}
    +
    +/* Counterpart to 6.3.2 tx_mode_probs() */
    +static void update_tx_probs(struct v4l2_vp9_frame_context *probs,
    + const struct v4l2_ctrl_vp9_compressed_hdr *deltas)
    +{
    + int i;
    +
    + for (i = 0; i < ARRAY_SIZE(probs->tx8); i++) {
    + u8 *p8x8 = probs->tx8[i];
    + u8 *p16x16 = probs->tx16[i];
    + u8 *p32x32 = probs->tx32[i];
    + const u8 *d8x8 = deltas->tx8[i];
    + const u8 *d16x16 = deltas->tx16[i];
    + const u8 *d32x32 = deltas->tx32[i];
    +
    + p8x8[0] = update_prob(d8x8[0], p8x8[0]);
    + p16x16[0] = update_prob(d16x16[0], p16x16[0]);
    + p16x16[1] = update_prob(d16x16[1], p16x16[1]);
    + p32x32[0] = update_prob(d32x32[0], p32x32[0]);
    + p32x32[1] = update_prob(d32x32[1], p32x32[1]);
    + p32x32[2] = update_prob(d32x32[2], p32x32[2]);
    + }
    +}
    +
    +#define BAND_6(band) ((band) == 0 ? 3 : 6)
    +
    +static void update_coeff(const u8 deltas[6][6][3], u8 probs[6][6][3])
    +{
    + int l, m, n;
    +
    + for (l = 0; l < 6; l++)
    + for (m = 0; m < BAND_6(l); m++) {
    + u8 *p = probs[l][m];
    + const u8 *d = deltas[l][m];
    +
    + for (n = 0; n < 3; n++)
    + p[n] = update_prob(d[n], p[n]);
    + }
    +}
    +
    +/* Counterpart to 6.3.7 read_coef_probs() */
    +static void update_coef_probs(struct v4l2_vp9_frame_context *probs,
    + const struct v4l2_ctrl_vp9_compressed_hdr *deltas,
    + const struct v4l2_ctrl_vp9_frame *dec_params)
    +{
    + int i, j, k;
    +
    + for (i = 0; i < ARRAY_SIZE(probs->coef); i++) {
    + for (j = 0; j < ARRAY_SIZE(probs->coef[0]); j++)
    + for (k = 0; k < ARRAY_SIZE(probs->coef[0][0]); k++)
    + update_coeff(deltas->coef[i][j][k], probs->coef[i][j][k]);
    +
    + if (deltas->tx_mode == i)
    + break;
    + }
    +}
    +
    +/* Counterpart to 6.3.8 read_skip_prob() */
    +static void update_skip_probs(struct v4l2_vp9_frame_context *probs,
    + const struct v4l2_ctrl_vp9_compressed_hdr *deltas)
    +{
    + int i;
    +
    + for (i = 0; i < ARRAY_SIZE(probs->skip); i++)
    + probs->skip[i] = update_prob(deltas->skip[i], probs->skip[i]);
    +}
    +
    +/* Counterpart to 6.3.9 read_inter_mode_probs() */
    +static void update_inter_mode_probs(struct v4l2_vp9_frame_context *probs,
    + const struct v4l2_ctrl_vp9_compressed_hdr *deltas)
    +{
    + int i;
    +
    + for (i = 0; i < ARRAY_SIZE(probs->inter_mode); i++) {
    + u8 *p = probs->inter_mode[i];
    + const u8 *d = deltas->inter_mode[i];
    +
    + p[0] = update_prob(d[0], p[0]);
    + p[1] = update_prob(d[1], p[1]);
    + p[2] = update_prob(d[2], p[2]);
    + }
    +}
    +
    +/* Counterpart to 6.3.10 read_interp_filter_probs() */
    +static void update_interp_filter_probs(struct v4l2_vp9_frame_context *probs,
    + const struct v4l2_ctrl_vp9_compressed_hdr *deltas)
    +{
    + int i;
    +
    + for (i = 0; i < ARRAY_SIZE(probs->interp_filter); i++) {
    + u8 *p = probs->interp_filter[i];
    + const u8 *d = deltas->interp_filter[i];
    +
    + p[0] = update_prob(d[0], p[0]);
    + p[1] = update_prob(d[1], p[1]);
    + }
    +}
    +
    +/* Counterpart to 6.3.11 read_is_inter_probs() */
    +static void update_is_inter_probs(struct v4l2_vp9_frame_context *probs,
    + const struct v4l2_ctrl_vp9_compressed_hdr *deltas)
    +{
    + int i;
    +
    + for (i = 0; i < ARRAY_SIZE(probs->is_inter); i++)
    + probs->is_inter[i] = update_prob(deltas->is_inter[i], probs->is_inter[i]);
    +}
    +
    +/* 6.3.12 frame_reference_mode() done entirely in userspace */
    +
    +/* Counterpart to 6.3.13 frame_reference_mode_probs() */
    +static void
    +update_frame_reference_mode_probs(unsigned int reference_mode,
    + struct v4l2_vp9_frame_context *probs,
    + const struct v4l2_ctrl_vp9_compressed_hdr *deltas)
    +{
    + int i;
    +
    + if (reference_mode == V4L2_VP9_REFERENCE_MODE_SELECT)
    + for (i = 0; i < ARRAY_SIZE(probs->comp_mode); i++)
    + probs->comp_mode[i] = update_prob(deltas->comp_mode[i],
    + probs->comp_mode[i]);
    +
    + if (reference_mode != V4L2_VP9_REFERENCE_MODE_COMPOUND_REFERENCE)
    + for (i = 0; i < ARRAY_SIZE(probs->single_ref); i++) {
    + u8 *p = probs->single_ref[i];
    + const u8 *d = deltas->single_ref[i];
    +
    + p[0] = update_prob(d[0], p[0]);
    + p[1] = update_prob(d[1], p[1]);
    + }
    +
    + if (reference_mode != V4L2_VP9_REFERENCE_MODE_SINGLE_REFERENCE)
    + for (i = 0; i < ARRAY_SIZE(probs->comp_ref); i++)
    + probs->comp_ref[i] = update_prob(deltas->comp_ref[i], probs->comp_ref[i]);
    +}
    +
    +/* Counterpart to 6.3.14 read_y_mode_probs() */
    +static void update_y_mode_probs(struct v4l2_vp9_frame_context *probs,
    + const struct v4l2_ctrl_vp9_compressed_hdr *deltas)
    +{
    + int i, j;
    +
    + for (i = 0; i < ARRAY_SIZE(probs->y_mode); i++)
    + for (j = 0; j < ARRAY_SIZE(probs->y_mode[0]); ++j)
    + probs->y_mode[i][j] =
    + update_prob(deltas->y_mode[i][j], probs->y_mode[i][j]);
    +}
    +
    +/* Counterpart to 6.3.15 read_partition_probs() */
    +static void update_partition_probs(struct v4l2_vp9_frame_context *probs,
    + const struct v4l2_ctrl_vp9_compressed_hdr *deltas)
    +{
    + int i, j;
    +
    + for (i = 0; i < 4; i++)
    + for (j = 0; j < 4; j++) {
    + u8 *p = probs->partition[i * 4 + j];
    + const u8 *d = deltas->partition[i * 4 + j];
    +
    + p[0] = update_prob(d[0], p[0]);
    + p[1] = update_prob(d[1], p[1]);
    + p[2] = update_prob(d[2], p[2]);
    + }
    +}
    +
    +static inline int update_mv_prob(int delta, int prob)
    +{
    + if (!delta)
    + return prob;
    +
    + return delta;
    +}
    +
    +/* Counterpart to 6.3.16 mv_probs() */
    +static void update_mv_probs(struct v4l2_vp9_frame_context *probs,
    + const struct v4l2_ctrl_vp9_compressed_hdr *deltas,
    + const struct v4l2_ctrl_vp9_frame *dec_params)
    +{
    + u8 *p = probs->mv.joint;
    + const u8 *d = deltas->mv.joint;
    + unsigned int i, j;
    +
    + p[0] = update_mv_prob(d[0], p[0]);
    + p[1] = update_mv_prob(d[1], p[1]);
    + p[2] = update_mv_prob(d[2], p[2]);
    +
    + for (i = 0; i < ARRAY_SIZE(probs->mv.sign); i++) {
    + p = probs->mv.sign;
    + d = deltas->mv.sign;
    + p[i] = update_mv_prob(d[i], p[i]);
    +
    + p = probs->mv.classes[i];
    + d = deltas->mv.classes[i];
    + for (j = 0; j < ARRAY_SIZE(probs->mv.classes[0]); j++)
    + p[j] = update_mv_prob(d[j], p[j]);
    +
    + p = probs->mv.class0_bit;
    + d = deltas->mv.class0_bit;
    + p[i] = update_mv_prob(d[i], p[i]);
    +
    + p = probs->mv.bits[i];
    + d = deltas->mv.bits[i];
    + for (j = 0; j < ARRAY_SIZE(probs->mv.bits[0]); j++)
    + p[j] = update_mv_prob(d[j], p[j]);
    +
    + for (j = 0; j < ARRAY_SIZE(probs->mv.class0_fr[0]); j++) {
    + p = probs->mv.class0_fr[i][j];
    + d = deltas->mv.class0_fr[i][j];
    +
    + p[0] = update_mv_prob(d[0], p[0]);
    + p[1] = update_mv_prob(d[1], p[1]);
    + p[2] = update_mv_prob(d[2], p[2]);
    + }
    +
    + p = probs->mv.fr[i];
    + d = deltas->mv.fr[i];
    + for (j = 0; j < ARRAY_SIZE(probs->mv.fr[i]); j++)
    + p[j] = update_mv_prob(d[j], p[j]);
    +
    + if (dec_params->flags & V4L2_VP9_FRAME_FLAG_ALLOW_HIGH_PREC_MV) {
    + p = probs->mv.class0_hp;
    + d = deltas->mv.class0_hp;
    + p[i] = update_mv_prob(d[i], p[i]);
    +
    + p = probs->mv.hp;
    + d = deltas->mv.hp;
    + p[i] = update_mv_prob(d[i], p[i]);
    + }
    + }
    +}
    +
    +/* Counterpart to 6.3 compressed_header(), but parsing has been done in userspace. */
    +void v4l2_vp9_fw_update_probs(struct v4l2_vp9_frame_context *probs,
    + const struct v4l2_ctrl_vp9_compressed_hdr *deltas,
    + const struct v4l2_ctrl_vp9_frame *dec_params)
    +{
    + if (deltas->tx_mode == V4L2_VP9_TX_MODE_SELECT)
    + update_tx_probs(probs, deltas);
    +
    + update_coef_probs(probs, deltas, dec_params);
    +
    + update_skip_probs(probs, deltas);
    +
    + if (dec_params->flags & V4L2_VP9_FRAME_FLAG_KEY_FRAME ||
    + dec_params->flags & V4L2_VP9_FRAME_FLAG_INTRA_ONLY)
    + return;
    +
    + update_inter_mode_probs(probs, deltas);
    +
    + if (dec_params->interpolation_filter == V4L2_VP9_INTERP_FILTER_SWITCHABLE)
    + update_interp_filter_probs(probs, deltas);
    +
    + update_is_inter_probs(probs, deltas);
    +
    + update_frame_reference_mode_probs(dec_params->reference_mode, probs, deltas);
    +
    + update_y_mode_probs(probs, deltas);
    +
    + update_partition_probs(probs, deltas);
    +
    + update_mv_probs(probs, deltas, dec_params);
    +}
    +EXPORT_SYMBOL_GPL(v4l2_vp9_fw_update_probs);
    +
    +u8 v4l2_vp9_reset_frame_ctx(const struct v4l2_ctrl_vp9_frame *dec_params,
    + struct v4l2_vp9_frame_context *frame_context)
    +{
    + int i;
    +
    + u8 fctx_idx = dec_params->frame_context_idx;
    +
    + if (dec_params->flags & V4L2_VP9_FRAME_FLAG_KEY_FRAME ||
    + dec_params->flags & V4L2_VP9_FRAME_FLAG_INTRA_ONLY ||
    + dec_params->flags & V4L2_VP9_FRAME_FLAG_ERROR_RESILIENT) {
    + /*
    + * setup_past_independence()
    + * We do nothing here. Instead of storing default probs in some intermediate
    + * location and then copying from that location to appropriate contexts
    + * in save_probs() below, we skip that step and save default probs directly
    + * to appropriate contexts.
    + */
    + if (dec_params->flags & V4L2_VP9_FRAME_FLAG_KEY_FRAME ||
    + dec_params->flags & V4L2_VP9_FRAME_FLAG_ERROR_RESILIENT ||
    + dec_params->reset_frame_context == V4L2_VP9_RESET_FRAME_CTX_ALL)
    + for (i = 0; i < 4; ++i)
    + /* save_probs(i) */
    + memcpy(&frame_context[i], &v4l2_vp9_default_probs,
    + sizeof(v4l2_vp9_default_probs));
    + else if (dec_params->reset_frame_context == V4L2_VP9_RESET_FRAME_CTX_SPEC)
    + /* save_probs(fctx_idx) */
    + memcpy(&frame_context[fctx_idx], &v4l2_vp9_default_probs,
    + sizeof(v4l2_vp9_default_probs));
    + fctx_idx = 0;
    + }
    +
    + return fctx_idx;
    +}
    +EXPORT_SYMBOL_GPL(v4l2_vp9_reset_frame_ctx);
    +
    +/* 8.4.1 Merge prob process */
    +static u8 merge_prob(u8 pre_prob, u32 ct0, u32 ct1, u16 count_sat, u32 max_update_factor)
    +{
    + u32 den, prob, count, factor;
    +
    + den = ct0 + ct1;
    + if (!den) {
    + /*
    + * prob = 128, count = 0, update_factor = 0
    + * Round2's argument: pre_prob * 256
    + * (pre_prob * 256 + 128) >> 8 == pre_prob
    + */
    + return pre_prob;
    + }
    +
    + prob = clamp(((ct0 << 8) + (den >> 1)) / den, (u32)1, (u32)255);
    + count = min_t(u32, den, count_sat);
    + factor = fastdiv(max_update_factor * count, count_sat);
    +
    + /*
    + * Round2(pre_prob * (256 - factor) + prob * factor, 8)
    + * Round2(pre_prob * 256 + (prob - pre_prob) * factor, 8)
    + * (pre_prob * 256 >> 8) + (((prob - pre_prob) * factor + 128) >> 8)
    + */
    + return pre_prob + (((prob - pre_prob) * factor + 128) >> 8);
    +}
    +
    +static inline u8 noncoef_merge_prob(u8 pre_prob, u32 ct0, u32 ct1)
    +{
    + return merge_prob(pre_prob, ct0, ct1, 20, 128);
    +}
    +
    +/* 8.4.2 Merge probs process */
    +/*
    + * merge_probs() is a recursive function in the spec. We avoid recursion in the kernel.
    + * That said, the "tree" parameter of merge_probs() controls how deep the recursion goes.
    + * It turns out that in all cases the recursive calls boil down to a short-ish series
    + * of merge_prob() invocations (note no "s").
    + *
    + * Variant A
    + * ---------
    + * merge_probs(small_token_tree, 2):
    + * merge_prob(p[1], c[0], c[1] + c[2])
    + * merge_prob(p[2], c[1], c[2])
    + *
    + * Variant B
    + * ---------
    + * merge_probs(binary_tree, 0) or
    + * merge_probs(tx_size_8_tree, 0):
    + * merge_prob(p[0], c[0], c[1])
    + *
    + * Variant C
    + * ---------
    + * merge_probs(inter_mode_tree, 0):
    + * merge_prob(p[0], c[2], c[1] + c[0] + c[3])
    + * merge_prob(p[1], c[0], c[1] + c[3])
    + * merge_prob(p[2], c[1], c[3])
    + *
    + * Variant D
    + * ---------
    + * merge_probs(intra_mode_tree, 0):
    + * merge_prob(p[0], c[0], c[1] + ... + c[9])
    + * merge_prob(p[1], c[9], c[1] + ... + c[8])
    + * merge_prob(p[2], c[1], c[2] + ... + c[8])
    + * merge_prob(p[3], c[2] + c[4] + c[5], c[3] + c[8] + c[6] + c[7])
    + * merge_prob(p[4], c[2], c[4] + c[5])
    + * merge_prob(p[5], c[4], c[5])
    + * merge_prob(p[6], c[3], c[8] + c[6] + c[7])
    + * merge_prob(p[7], c[8], c[6] + c[7])
    + * merge_prob(p[8], c[6], c[7])
    + *
    + * Variant E
    + * ---------
    + * merge_probs(partition_tree, 0) or
    + * merge_probs(tx_size_32_tree, 0) or
    + * merge_probs(mv_joint_tree, 0) or
    + * merge_probs(mv_fr_tree, 0):
    + * merge_prob(p[0], c[0], c[1] + c[2] + c[3])
    + * merge_prob(p[1], c[1], c[2] + c[3])
    + * merge_prob(p[2], c[2], c[3])
    + *
    + * Variant F
    + * ---------
    + * merge_probs(interp_filter_tree, 0) or
    + * merge_probs(tx_size_16_tree, 0):
    + * merge_prob(p[0], c[0], c[1] + c[2])
    + * merge_prob(p[1], c[1], c[2])
    + *
    + * Variant G
    + * ---------
    + * merge_probs(mv_class_tree, 0):
    + * merge_prob(p[0], c[0], c[1] + ... + c[10])
    + * merge_prob(p[1], c[1], c[2] + ... + c[10])
    + * merge_prob(p[2], c[2] + c[3], c[4] + ... + c[10])
    + * merge_prob(p[3], c[2], c[3])
    + * merge_prob(p[4], c[4] + c[5], c[6] + ... + c[10])
    + * merge_prob(p[5], c[4], c[5])
    + * merge_prob(p[6], c[6], c[7] + ... + c[10])
    + * merge_prob(p[7], c[7] + c[8], c[9] + c[10])
    + * merge_prob(p[8], c[7], c[8])
    + * merge_prob(p[9], c[9], [10])
    + */
    +
    +static inline void merge_probs_variant_a(u8 *p, const u32 *c, u16 count_sat, u32 update_factor)
    +{
    + p[1] = merge_prob(p[1], c[0], c[1] + c[2], count_sat, update_factor);
    + p[2] = merge_prob(p[2], c[1], c[2], count_sat, update_factor);
    +}
    +
    +static inline void merge_probs_variant_b(u8 *p, const u32 *c, u16 count_sat, u32 update_factor)
    +{
    + p[0] = merge_prob(p[0], c[0], c[1], count_sat, update_factor);
    +}
    +
    +static inline void merge_probs_variant_c(u8 *p, const u32 *c)
    +{
    + p[0] = noncoef_merge_prob(p[0], c[2], c[1] + c[0] + c[3]);
    + p[1] = noncoef_merge_prob(p[1], c[0], c[1] + c[3]);
    + p[2] = noncoef_merge_prob(p[2], c[1], c[3]);
    +}
    +
    +static void merge_probs_variant_d(u8 *p, const u32 *c)
    +{
    + u32 sum = 0, s2;
    +
    + sum = c[1] + c[2] + c[3] + c[4] + c[5] + c[6] + c[7] + c[8] + c[9];
    +
    + p[0] = noncoef_merge_prob(p[0], c[0], sum);
    + sum -= c[9];
    + p[1] = noncoef_merge_prob(p[1], c[9], sum);
    + sum -= c[1];
    + p[2] = noncoef_merge_prob(p[2], c[1], sum);
    + s2 = c[2] + c[4] + c[5];
    + sum -= s2;
    + p[3] = noncoef_merge_prob(p[3], s2, sum);
    + s2 -= c[2];
    + p[4] = noncoef_merge_prob(p[4], c[2], s2);
    + p[5] = noncoef_merge_prob(p[5], c[4], c[5]);
    + sum -= c[3];
    + p[6] = noncoef_merge_prob(p[6], c[3], sum);
    + sum -= c[8];
    + p[7] = noncoef_merge_prob(p[7], c[8], sum);
    + p[8] = noncoef_merge_prob(p[8], c[6], c[7]);
    +}
    +
    +static inline void merge_probs_variant_e(u8 *p, const u32 *c)
    +{
    + p[0] = noncoef_merge_prob(p[0], c[0], c[1] + c[2] + c[3]);
    + p[1] = noncoef_merge_prob(p[1], c[1], c[2] + c[3]);
    + p[2] = noncoef_merge_prob(p[2], c[2], c[3]);
    +}
    +
    +static inline void merge_probs_variant_f(u8 *p, const u32 *c)
    +{
    + p[0] = noncoef_merge_prob(p[0], c[0], c[1] + c[2]);
    + p[1] = noncoef_merge_prob(p[1], c[1], c[2]);
    +}
    +
    +static void merge_probs_variant_g(u8 *p, const u32 *c)
    +{
    + u32 sum;
    +
    + sum = c[1] + c[2] + c[3] + c[4] + c[5] + c[6] + c[7] + c[8] + c[9] + c[10];
    + p[0] = noncoef_merge_prob(p[0], c[0], sum);
    + sum -= c[1];
    + p[1] = noncoef_merge_prob(p[1], c[1], sum);
    + sum -= c[2] + c[3];
    + p[2] = noncoef_merge_prob(p[2], c[2] + c[3], sum);
    + p[3] = noncoef_merge_prob(p[3], c[2], c[3]);
    + sum -= c[4] + c[5];
    + p[4] = noncoef_merge_prob(p[4], c[4] + c[5], sum);
    + p[5] = noncoef_merge_prob(p[5], c[4], c[5]);
    + sum -= c[6];
    + p[6] = noncoef_merge_prob(p[6], c[6], sum);
    + p[7] = noncoef_merge_prob(p[7], c[7] + c[8], c[9] + c[10]);
    + p[8] = noncoef_merge_prob(p[8], c[7], c[8]);
    + p[9] = noncoef_merge_prob(p[9], c[9], c[10]);
    +}
    +
    +/* 8.4.3 Coefficient probability adaptation process */
    +static inline void adapt_probs_variant_a_coef(u8 *p, const u32 *c, u32 update_factor)
    +{
    + merge_probs_variant_a(p, c, 24, update_factor);
    +}
    +
    +static inline void adapt_probs_variant_b_coef(u8 *p, const u32 *c, u32 update_factor)
    +{
    + merge_probs_variant_b(p, c, 24, update_factor);
    +}
    +
    +static void _adapt_coeff(unsigned int i, unsigned int j, unsigned int k,
    + struct v4l2_vp9_frame_context *probs,
    + const struct v4l2_vp9_frame_symbol_counts *counts,
    + u32 uf)
    +{
    + s32 l, m;
    +
    + for (l = 0; l < ARRAY_SIZE(probs->coef[0][0][0]); l++) {
    + for (m = 0; m < BAND_6(l); m++) {
    + u8 *p = probs->coef[i][j][k][l][m];
    + const u32 counts_more_coefs[2] = {
    + *counts->eob[i][j][k][l][m][1],
    + *counts->eob[i][j][k][l][m][0] - *counts->eob[i][j][k][l][m][1],
    + };
    +
    + adapt_probs_variant_a_coef(p, *counts->coeff[i][j][k][l][m], uf);
    + adapt_probs_variant_b_coef(p, counts_more_coefs, uf);
    + }
    + }
    +}
    +
    +static void _adapt_coef_probs(struct v4l2_vp9_frame_context *probs,
    + const struct v4l2_vp9_frame_symbol_counts *counts,
    + unsigned int uf)
    +{
    + unsigned int i, j, k;
    +
    + for (i = 0; i < ARRAY_SIZE(probs->coef); i++)
    + for (j = 0; j < ARRAY_SIZE(probs->coef[0]); j++)
    + for (k = 0; k < ARRAY_SIZE(probs->coef[0][0]); k++)
    + _adapt_coeff(i, j, k, probs, counts, uf);
    +}
    +
    +void v4l2_vp9_adapt_coef_probs(struct v4l2_vp9_frame_context *probs,
    + struct v4l2_vp9_frame_symbol_counts *counts,
    + bool use_128,
    + bool frame_is_intra)
    +{
    + if (frame_is_intra) {
    + _adapt_coef_probs(probs, counts, 112);
    + } else {
    + if (use_128)
    + _adapt_coef_probs(probs, counts, 128);
    + else
    + _adapt_coef_probs(probs, counts, 112);
    + }
    +}
    +EXPORT_SYMBOL_GPL(v4l2_vp9_adapt_coef_probs);
    +
    +/* 8.4.4 Non coefficient probability adaptation process, adapt_probs() */
    +static inline void adapt_probs_variant_b(u8 *p, const u32 *c)
    +{
    + merge_probs_variant_b(p, c, 20, 128);
    +}
    +
    +static inline void adapt_probs_variant_c(u8 *p, const u32 *c)
    +{
    + merge_probs_variant_c(p, c);
    +}
    +
    +static inline void adapt_probs_variant_d(u8 *p, const u32 *c)
    +{
    + merge_probs_variant_d(p, c);
    +}
    +
    +static inline void adapt_probs_variant_e(u8 *p, const u32 *c)
    +{
    + merge_probs_variant_e(p, c);
    +}
    +
    +static inline void adapt_probs_variant_f(u8 *p, const u32 *c)
    +{
    + merge_probs_variant_f(p, c);
    +}
    +
    +static inline void adapt_probs_variant_g(u8 *p, const u32 *c)
    +{
    + merge_probs_variant_g(p, c);
    +}
    +
    +/* 8.4.4 Non coefficient probability adaptation process, adapt_prob() */
    +static inline u8 adapt_prob(u8 prob, const u32 counts[2])
    +{
    + return noncoef_merge_prob(prob, counts[0], counts[1]);
    +}
    +
    +/* 8.4.4 Non coefficient probability adaptation process */
    +void v4l2_vp9_adapt_noncoef_probs(struct v4l2_vp9_frame_context *probs,
    + struct v4l2_vp9_frame_symbol_counts *counts,
    + u8 reference_mode, u8 interpolation_filter, u8 tx_mode,
    + u32 flags)
    +{
    + unsigned int i, j;
    +
    + for (i = 0; i < ARRAY_SIZE(probs->is_inter); i++)
    + probs->is_inter[i] = adapt_prob(probs->is_inter[i], (*counts->intra_inter)[i]);
    +
    + for (i = 0; i < ARRAY_SIZE(probs->comp_mode); i++)
    + probs->comp_mode[i] = adapt_prob(probs->comp_mode[i], (*counts->comp)[i]);
    +
    + for (i = 0; i < ARRAY_SIZE(probs->comp_ref); i++)
    + probs->comp_ref[i] = adapt_prob(probs->comp_ref[i], (*counts->comp_ref)[i]);
    +
    + if (reference_mode != V4L2_VP9_REFERENCE_MODE_COMPOUND_REFERENCE)
    + for (i = 0; i < ARRAY_SIZE(probs->single_ref); i++)
    + for (j = 0; j < ARRAY_SIZE(probs->single_ref[0]); j++)
    + probs->single_ref[i][j] = adapt_prob(probs->single_ref[i][j],
    + (*counts->single_ref)[i][j]);
    +
    + for (i = 0; i < ARRAY_SIZE(probs->inter_mode); i++)
    + adapt_probs_variant_c(probs->inter_mode[i], (*counts->mv_mode)[i]);
    +
    + for (i = 0; i < ARRAY_SIZE(probs->y_mode); i++)
    + adapt_probs_variant_d(probs->y_mode[i], (*counts->y_mode)[i]);
    +
    + for (i = 0; i < ARRAY_SIZE(probs->uv_mode); i++)
    + adapt_probs_variant_d(probs->uv_mode[i], (*counts->uv_mode)[i]);
    +
    + for (i = 0; i < ARRAY_SIZE(probs->partition); i++)
    + adapt_probs_variant_e(probs->partition[i], (*counts->partition)[i]);
    +
    + for (i = 0; i < ARRAY_SIZE(probs->skip); i++)
    + probs->skip[i] = adapt_prob(probs->skip[i], (*counts->skip)[i]);
    +
    + if (interpolation_filter == V4L2_VP9_INTERP_FILTER_SWITCHABLE)
    + for (i = 0; i < ARRAY_SIZE(probs->interp_filter); i++)
    + adapt_probs_variant_f(probs->interp_filter[i], (*counts->filter)[i]);
    +
    + if (tx_mode == V4L2_VP9_TX_MODE_SELECT)
    + for (i = 0; i < ARRAY_SIZE(probs->tx8); i++) {
    + adapt_probs_variant_b(probs->tx8[i], (*counts->tx8p)[i]);
    + adapt_probs_variant_f(probs->tx16[i], (*counts->tx16p)[i]);
    + adapt_probs_variant_e(probs->tx32[i], (*counts->tx32p)[i]);
    + }
    +
    + adapt_probs_variant_e(probs->mv.joint, *counts->mv_joint);
    +
    + for (i = 0; i < ARRAY_SIZE(probs->mv.sign); i++) {
    + probs->mv.sign[i] = adapt_prob(probs->mv.sign[i], (*counts->sign)[i]);
    +
    + adapt_probs_variant_g(probs->mv.classes[i], (*counts->classes)[i]);
    +
    + probs->mv.class0_bit[i] = adapt_prob(probs->mv.class0_bit[i], (*counts->class0)[i]);
    +
    + for (j = 0; j < ARRAY_SIZE(probs->mv.bits[0]); j++)
    + probs->mv.bits[i][j] = adapt_prob(probs->mv.bits[i][j],
    + (*counts->bits)[i][j]);
    +
    + for (j = 0; j < ARRAY_SIZE(probs->mv.class0_fr[0]); j++)
    + adapt_probs_variant_e(probs->mv.class0_fr[i][j],
    + (*counts->class0_fp)[i][j]);
    +
    + adapt_probs_variant_e(probs->mv.fr[i], (*counts->fp)[i]);
    +
    + if (!(flags & V4L2_VP9_FRAME_FLAG_ALLOW_HIGH_PREC_MV))
    + continue;
    +
    + probs->mv.class0_hp[i] = adapt_prob(probs->mv.class0_hp[i],
    + (*counts->class0_hp)[i]);
    +
    + probs->mv.hp[i] = adapt_prob(probs->mv.hp[i], (*counts->hp)[i]);
    + }
    +}
    +EXPORT_SYMBOL_GPL(v4l2_vp9_adapt_noncoef_probs);
    +
    +bool
    +v4l2_vp9_seg_feat_enabled(const u8 *feature_enabled,
    + unsigned int feature,
    + unsigned int segid)
    +{
    + u8 mask = V4L2_VP9_SEGMENT_FEATURE_ENABLED(feature);
    +
    + return !!(feature_enabled[segid] & mask);
    +}
    +EXPORT_SYMBOL_GPL(v4l2_vp9_seg_feat_enabled);
    +
    +MODULE_LICENSE("GPL");
    +MODULE_DESCRIPTION("V4L2 VP9 Helpers");
    +MODULE_AUTHOR("Andrzej Pietrasiewicz <andrzej.p@collabora.com>");
    diff --git a/include/media/v4l2-vp9.h b/include/media/v4l2-vp9.h
    new file mode 100644
    index 000000000000..3415608dbc7c
    --- /dev/null
    +++ b/include/media/v4l2-vp9.h
    @@ -0,0 +1,182 @@
    +/* SPDX-License-Identifier: GPL-2.0-or-later */
    +/*
    + * Helper functions for vp9 codecs.
    + *
    + * Copyright (c) 2021 Collabora, Ltd.
    + *
    + * Author: Andrzej Pietrasiewicz <andrzej.p@collabora.com>
    + */
    +
    +#ifndef _MEDIA_V4L2_VP9_H
    +#define _MEDIA_V4L2_VP9_H
    +
    +#include <media/v4l2-ctrls.h>
    +
    +/**
    + * struct v4l2_vp9_frame_mv_context - motion vector-related probabilities
    + *
    + * A member of v4l2_vp9_frame_context.
    + */
    +struct v4l2_vp9_frame_mv_context {
    + u8 joint[3];
    + u8 sign[2];
    + u8 classes[2][10];
    + u8 class0_bit[2];
    + u8 bits[2][10];
    + u8 class0_fr[2][2][3];
    + u8 fr[2][3];
    + u8 class0_hp[2];
    + u8 hp[2];
    +};
    +
    +/**
    + * struct v4l2_vp9_frame_context - frame probabilities, including motion-vector related
    + *
    + * Drivers which need to keep track of frame context(s) can use this struct.
    + * The members correspond to probability tables, which are specified only implicitly in the
    + * vp9 spec. Section 10.5 "Default probability tables" contains all the types of involved
    + * tables, i.e. the actual tables are of the same kind, and when they are reset (which is
    + * mandated by the spec sometimes) they are overwritten with values from the default tables.
    + */
    +struct v4l2_vp9_frame_context {
    + u8 tx8[2][1];
    + u8 tx16[2][2];
    + u8 tx32[2][3];
    + u8 coef[4][2][2][6][6][3];
    + u8 skip[3];
    + u8 inter_mode[7][3];
    + u8 interp_filter[4][2];
    + u8 is_inter[4];
    + u8 comp_mode[5];
    + u8 single_ref[5][2];
    + u8 comp_ref[5];
    + u8 y_mode[4][9];
    + u8 uv_mode[10][9];
    + u8 partition[16][3];
    +
    + struct v4l2_vp9_frame_mv_context mv;
    +};
    +
    +/**
    + * struct v4l2_vp9_frame_symbol_counts - pointers to arrays of symbol counts
    + *
    + * The fields correspond to what is specified in section 8.3 "Clear counts process" of the spec.
    + * Different pieces of hardware can report the counts in different order, so we cannot rely on
    + * simply overlaying a struct on a relevant block of memory. Instead we provide pointers to
    + * arrays or array of pointers to arrays in case of coeff, or array of pointers for eob.
    + */
    +struct v4l2_vp9_frame_symbol_counts {
    + u32 (*partition)[16][4];
    + u32 (*skip)[3][2];
    + u32 (*intra_inter)[4][2];
    + u32 (*tx32p)[2][4];
    + u32 (*tx16p)[2][4];
    + u32 (*tx8p)[2][2];
    + u32 (*y_mode)[4][10];
    + u32 (*uv_mode)[10][10];
    + u32 (*comp)[5][2];
    + u32 (*comp_ref)[5][2];
    + u32 (*single_ref)[5][2][2];
    + u32 (*mv_mode)[7][4];
    + u32 (*filter)[4][3];
    + u32 (*mv_joint)[4];
    + u32 (*sign)[2][2];
    + u32 (*classes)[2][11];
    + u32 (*class0)[2][2];
    + u32 (*bits)[2][10][2];
    + u32 (*class0_fp)[2][2][4];
    + u32 (*fp)[2][4];
    + u32 (*class0_hp)[2][2];
    + u32 (*hp)[2][2];
    + u32 (*coeff[4][2][2][6][6])[3];
    + u32 *eob[4][2][2][6][6][2];
    +};
    +
    +extern const u8 v4l2_vp9_kf_y_mode_prob[10][10][9]; /* Section 10.4 of the spec */
    +extern const u8 v4l2_vp9_kf_partition_probs[16][3]; /* Section 10.4 of the spec */
    +extern const u8 v4l2_vp9_kf_uv_mode_prob[10][9]; /* Section 10.4 of the spec */
    +extern const struct v4l2_vp9_frame_context v4l2_vp9_default_probs; /* Section 10.5 of the spec */
    +
    +/**
    + * v4l2_vp9_fw_update_probs() - Perform forward update of vp9 probabilities
    + *
    + * @probs: current probabilities values
    + * @deltas: delta values from compressed header
    + * @dec_params: vp9 frame decoding parameters
    + *
    + * This function performs forward updates of probabilities for the vp9 boolean decoder.
    + * The frame header can contain a directive to update the probabilities (deltas), if so, then
    + * the deltas are provided in the header, too. The userspace parses those and passes the said
    + * deltas struct to the kernel.
    + */
    +void v4l2_vp9_fw_update_probs(struct v4l2_vp9_frame_context *probs,
    + const struct v4l2_ctrl_vp9_compressed_hdr *deltas,
    + const struct v4l2_ctrl_vp9_frame *dec_params);
    +
    +/**
    + * v4l2_vp9_reset_frame_ctx() - Reset appropriate frame context
    + *
    + * @dec_params: vp9 frame decoding parameters
    + * @frame_context: array of the 4 frame contexts
    + *
    + * This function resets appropriate frame contexts, based on what's in dec_params.
    + *
    + * Returns the frame context index after the update, which might be reset to zero if
    + * mandated by the spec.
    + */
    +u8 v4l2_vp9_reset_frame_ctx(const struct v4l2_ctrl_vp9_frame *dec_params,
    + struct v4l2_vp9_frame_context *frame_context);
    +
    +/**
    + * v4l2_vp9_adapt_coef_probs() - Perform backward update of vp9 coefficients probabilities
    + *
    + * @probs: current probabilities values
    + * @counts: values of symbol counts after the current frame has been decoded
    + * @use_128: flag to request that 128 is used as update factor if true, otherwise 112 is used
    + * @frame_is_intra: flag indicating that FrameIsIntra is true
    + *
    + * This function performs backward updates of coefficients probabilities for the vp9 boolean
    + * decoder. After a frame has been decoded the counts of how many times a given symbol has
    + * occurred are known and are used to update the probability of each symbol.
    + */
    +void v4l2_vp9_adapt_coef_probs(struct v4l2_vp9_frame_context *probs,
    + struct v4l2_vp9_frame_symbol_counts *counts,
    + bool use_128,
    + bool frame_is_intra);
    +
    +/**
    + * v4l2_vp9_adapt_coef_probs() - Perform backward update of vp9 non-coefficients probabilities
    + *
    + * @probs: current probabilities values
    + * @counts: values of symbol counts after the current frame has been decoded
    + * @reference_mode: specifies the type of inter prediction to be used. See
    + * &v4l2_vp9_reference_mode for more details
    + * @interpolation_filter: specifies the filter selection used for performing inter prediction.
    + * See &v4l2_vp9_interpolation_filter for more details
    + * @tx_mode: specifies the TX mode. See &v4l2_vp9_tx_mode for more details
    + * @flags: combination of V4L2_VP9_FRAME_FLAG_* flags
    + *
    + * This function performs backward updates of non-coefficients probabilities for the vp9 boolean
    + * decoder. After a frame has been decoded the counts of how many times a given symbol has
    + * occurred are known and are used to update the probability of each symbol.
    + */
    +void v4l2_vp9_adapt_noncoef_probs(struct v4l2_vp9_frame_context *probs,
    + struct v4l2_vp9_frame_symbol_counts *counts,
    + u8 reference_mode, u8 interpolation_filter, u8 tx_mode,
    + u32 flags);
    +
    +/**
    + * v4l2_vp9_seg_feat_enabled() - Check if a segmentation feature is enabled
    + *
    + * @feature_enabled: array of 8-bit flags (for all segments)
    + * @feature: id of the feature to check
    + * @segid: id of the segment to look up
    + *
    + * This function returns true if a given feature is active in a given segment.
    + */
    +bool
    +v4l2_vp9_seg_feat_enabled(const u8 *feature_enabled,
    + unsigned int feature,
    + unsigned int segid);
    +
    +#endif /* _MEDIA_V4L2_VP9_H */
    --
    2.17.1
    \
     
     \ /
      Last update: 2021-09-29 18:10    [W:4.239 / U:0.188 seconds]
    ©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site