xref: /aosp_15_r20/external/mesa3d/src/util/vl_rbsp.h (revision 6104692788411f58d303aa86923a9ff6ecaded22)
1*61046927SAndroid Build Coastguard Worker /**************************************************************************
2*61046927SAndroid Build Coastguard Worker  *
3*61046927SAndroid Build Coastguard Worker  * Copyright 2013 Advanced Micro Devices, Inc.
4*61046927SAndroid Build Coastguard Worker  * All Rights Reserved.
5*61046927SAndroid Build Coastguard Worker  *
6*61046927SAndroid Build Coastguard Worker  * Permission is hereby granted, free of charge, to any person obtaining a
7*61046927SAndroid Build Coastguard Worker  * copy of this software and associated documentation files (the
8*61046927SAndroid Build Coastguard Worker  * "Software"), to deal in the Software without restriction, including
9*61046927SAndroid Build Coastguard Worker  * without limitation the rights to use, copy, modify, merge, publish,
10*61046927SAndroid Build Coastguard Worker  * distribute, sub license, and/or sell copies of the Software, and to
11*61046927SAndroid Build Coastguard Worker  * permit persons to whom the Software is furnished to do so, subject to
12*61046927SAndroid Build Coastguard Worker  * the following conditions:
13*61046927SAndroid Build Coastguard Worker  *
14*61046927SAndroid Build Coastguard Worker  * The above copyright notice and this permission notice (including the
15*61046927SAndroid Build Coastguard Worker  * next paragraph) shall be included in all copies or substantial portions
16*61046927SAndroid Build Coastguard Worker  * of the Software.
17*61046927SAndroid Build Coastguard Worker  *
18*61046927SAndroid Build Coastguard Worker  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
19*61046927SAndroid Build Coastguard Worker  * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
20*61046927SAndroid Build Coastguard Worker  * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT.
21*61046927SAndroid Build Coastguard Worker  * IN NO EVENT SHALL THE COPYRIGHT HOLDER(S) OR AUTHOR(S) BE LIABLE FOR
22*61046927SAndroid Build Coastguard Worker  * ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
23*61046927SAndroid Build Coastguard Worker  * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
24*61046927SAndroid Build Coastguard Worker  * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
25*61046927SAndroid Build Coastguard Worker  *
26*61046927SAndroid Build Coastguard Worker  **************************************************************************/
27*61046927SAndroid Build Coastguard Worker 
28*61046927SAndroid Build Coastguard Worker /*
29*61046927SAndroid Build Coastguard Worker  * Authors:
30*61046927SAndroid Build Coastguard Worker  *      Christian König <[email protected]>
31*61046927SAndroid Build Coastguard Worker  *
32*61046927SAndroid Build Coastguard Worker  */
33*61046927SAndroid Build Coastguard Worker 
34*61046927SAndroid Build Coastguard Worker /*
35*61046927SAndroid Build Coastguard Worker  * Functions for reading the raw byte sequence payload of H.264
36*61046927SAndroid Build Coastguard Worker  */
37*61046927SAndroid Build Coastguard Worker 
38*61046927SAndroid Build Coastguard Worker #ifndef vl_rbsp_h
39*61046927SAndroid Build Coastguard Worker #define vl_rbsp_h
40*61046927SAndroid Build Coastguard Worker 
41*61046927SAndroid Build Coastguard Worker #include "util/vl_vlc.h"
42*61046927SAndroid Build Coastguard Worker 
43*61046927SAndroid Build Coastguard Worker struct vl_rbsp {
44*61046927SAndroid Build Coastguard Worker    struct vl_vlc nal;
45*61046927SAndroid Build Coastguard Worker    unsigned escaped;
46*61046927SAndroid Build Coastguard Worker    unsigned removed;
47*61046927SAndroid Build Coastguard Worker    bool emulation_bytes;
48*61046927SAndroid Build Coastguard Worker };
49*61046927SAndroid Build Coastguard Worker 
50*61046927SAndroid Build Coastguard Worker /**
51*61046927SAndroid Build Coastguard Worker  * Initialize the RBSP object
52*61046927SAndroid Build Coastguard Worker  */
vl_rbsp_init(struct vl_rbsp * rbsp,struct vl_vlc * nal,unsigned num_bits,bool emulation_bytes)53*61046927SAndroid Build Coastguard Worker static inline void vl_rbsp_init(struct vl_rbsp *rbsp, struct vl_vlc *nal, unsigned num_bits,
54*61046927SAndroid Build Coastguard Worker                                 bool emulation_bytes)
55*61046927SAndroid Build Coastguard Worker {
56*61046927SAndroid Build Coastguard Worker    unsigned valid, bits_left = vl_vlc_bits_left(nal);
57*61046927SAndroid Build Coastguard Worker    int i;
58*61046927SAndroid Build Coastguard Worker 
59*61046927SAndroid Build Coastguard Worker    /* copy the position */
60*61046927SAndroid Build Coastguard Worker    rbsp->nal = *nal;
61*61046927SAndroid Build Coastguard Worker 
62*61046927SAndroid Build Coastguard Worker    rbsp->escaped = 0;
63*61046927SAndroid Build Coastguard Worker    rbsp->removed = 0;
64*61046927SAndroid Build Coastguard Worker    rbsp->emulation_bytes = emulation_bytes;
65*61046927SAndroid Build Coastguard Worker 
66*61046927SAndroid Build Coastguard Worker    if (!rbsp->emulation_bytes)
67*61046927SAndroid Build Coastguard Worker       return;
68*61046927SAndroid Build Coastguard Worker 
69*61046927SAndroid Build Coastguard Worker    /* search for the end of the NAL unit */
70*61046927SAndroid Build Coastguard Worker    while (vl_vlc_search_byte(nal, num_bits, 0x00)) {
71*61046927SAndroid Build Coastguard Worker       if (vl_vlc_peekbits(nal, 24) == 0x000001 ||
72*61046927SAndroid Build Coastguard Worker           vl_vlc_peekbits(nal, 32) == 0x00000001) {
73*61046927SAndroid Build Coastguard Worker          vl_vlc_limit(&rbsp->nal, bits_left - vl_vlc_bits_left(nal));
74*61046927SAndroid Build Coastguard Worker          break;
75*61046927SAndroid Build Coastguard Worker       }
76*61046927SAndroid Build Coastguard Worker       vl_vlc_eatbits(nal, 8);
77*61046927SAndroid Build Coastguard Worker    }
78*61046927SAndroid Build Coastguard Worker 
79*61046927SAndroid Build Coastguard Worker    valid = vl_vlc_valid_bits(&rbsp->nal);
80*61046927SAndroid Build Coastguard Worker    /* search for the emulation prevention three byte */
81*61046927SAndroid Build Coastguard Worker    for (i = 24; i <= valid; i += 8) {
82*61046927SAndroid Build Coastguard Worker       if ((vl_vlc_peekbits(&rbsp->nal, i) & 0xffffff) == 0x3) {
83*61046927SAndroid Build Coastguard Worker          vl_vlc_removebits(&rbsp->nal, i - 8, 8);
84*61046927SAndroid Build Coastguard Worker          i += 8;
85*61046927SAndroid Build Coastguard Worker       }
86*61046927SAndroid Build Coastguard Worker    }
87*61046927SAndroid Build Coastguard Worker 
88*61046927SAndroid Build Coastguard Worker    valid = vl_vlc_valid_bits(&rbsp->nal);
89*61046927SAndroid Build Coastguard Worker 
90*61046927SAndroid Build Coastguard Worker    rbsp->escaped = (valid >= 16) ? 16 : ((valid >= 8) ? 8 : 0);
91*61046927SAndroid Build Coastguard Worker }
92*61046927SAndroid Build Coastguard Worker 
93*61046927SAndroid Build Coastguard Worker /**
94*61046927SAndroid Build Coastguard Worker  * Make at least 16 more bits available
95*61046927SAndroid Build Coastguard Worker  */
vl_rbsp_fillbits(struct vl_rbsp * rbsp)96*61046927SAndroid Build Coastguard Worker static inline void vl_rbsp_fillbits(struct vl_rbsp *rbsp)
97*61046927SAndroid Build Coastguard Worker {
98*61046927SAndroid Build Coastguard Worker    unsigned valid = vl_vlc_valid_bits(&rbsp->nal);
99*61046927SAndroid Build Coastguard Worker    unsigned i, bits;
100*61046927SAndroid Build Coastguard Worker 
101*61046927SAndroid Build Coastguard Worker    /* abort if we still have enough bits */
102*61046927SAndroid Build Coastguard Worker    if (valid >= 32)
103*61046927SAndroid Build Coastguard Worker       return;
104*61046927SAndroid Build Coastguard Worker 
105*61046927SAndroid Build Coastguard Worker    vl_vlc_fillbits(&rbsp->nal);
106*61046927SAndroid Build Coastguard Worker 
107*61046927SAndroid Build Coastguard Worker    /* nothing to do if no emulation prevention bytes in bitstream */
108*61046927SAndroid Build Coastguard Worker    if (!rbsp->emulation_bytes)
109*61046927SAndroid Build Coastguard Worker       return;
110*61046927SAndroid Build Coastguard Worker 
111*61046927SAndroid Build Coastguard Worker    /* abort if we have less than 24 bits left in this nal */
112*61046927SAndroid Build Coastguard Worker    if (vl_vlc_bits_left(&rbsp->nal) < 24)
113*61046927SAndroid Build Coastguard Worker       return;
114*61046927SAndroid Build Coastguard Worker 
115*61046927SAndroid Build Coastguard Worker    /* handle the already escaped bits */
116*61046927SAndroid Build Coastguard Worker    valid -= rbsp->escaped;
117*61046927SAndroid Build Coastguard Worker 
118*61046927SAndroid Build Coastguard Worker    /* search for the emulation prevention three byte */
119*61046927SAndroid Build Coastguard Worker    rbsp->escaped = 16;
120*61046927SAndroid Build Coastguard Worker    bits = vl_vlc_valid_bits(&rbsp->nal);
121*61046927SAndroid Build Coastguard Worker    for (i = valid + 24; i <= bits; i += 8) {
122*61046927SAndroid Build Coastguard Worker       if ((vl_vlc_peekbits(&rbsp->nal, i) & 0xffffff) == 0x3) {
123*61046927SAndroid Build Coastguard Worker          vl_vlc_removebits(&rbsp->nal, i - 8, 8);
124*61046927SAndroid Build Coastguard Worker          rbsp->escaped = bits - i;
125*61046927SAndroid Build Coastguard Worker          bits -= 8;
126*61046927SAndroid Build Coastguard Worker          rbsp->removed += 8;
127*61046927SAndroid Build Coastguard Worker          i += 8;
128*61046927SAndroid Build Coastguard Worker       }
129*61046927SAndroid Build Coastguard Worker    }
130*61046927SAndroid Build Coastguard Worker }
131*61046927SAndroid Build Coastguard Worker 
132*61046927SAndroid Build Coastguard Worker /**
133*61046927SAndroid Build Coastguard Worker  * Return an unsigned integer from the first n bits
134*61046927SAndroid Build Coastguard Worker  */
vl_rbsp_u(struct vl_rbsp * rbsp,unsigned n)135*61046927SAndroid Build Coastguard Worker static inline unsigned vl_rbsp_u(struct vl_rbsp *rbsp, unsigned n)
136*61046927SAndroid Build Coastguard Worker {
137*61046927SAndroid Build Coastguard Worker    if (n == 0)
138*61046927SAndroid Build Coastguard Worker       return 0;
139*61046927SAndroid Build Coastguard Worker 
140*61046927SAndroid Build Coastguard Worker    vl_rbsp_fillbits(rbsp);
141*61046927SAndroid Build Coastguard Worker    if (n > 16)
142*61046927SAndroid Build Coastguard Worker       vl_rbsp_fillbits(rbsp);
143*61046927SAndroid Build Coastguard Worker    return vl_vlc_get_uimsbf(&rbsp->nal, n);
144*61046927SAndroid Build Coastguard Worker }
145*61046927SAndroid Build Coastguard Worker 
146*61046927SAndroid Build Coastguard Worker /**
147*61046927SAndroid Build Coastguard Worker  * Return an unsigned exponential Golomb encoded integer
148*61046927SAndroid Build Coastguard Worker  */
vl_rbsp_ue(struct vl_rbsp * rbsp)149*61046927SAndroid Build Coastguard Worker static inline unsigned vl_rbsp_ue(struct vl_rbsp *rbsp)
150*61046927SAndroid Build Coastguard Worker {
151*61046927SAndroid Build Coastguard Worker    unsigned bits = 0;
152*61046927SAndroid Build Coastguard Worker 
153*61046927SAndroid Build Coastguard Worker    vl_rbsp_fillbits(rbsp);
154*61046927SAndroid Build Coastguard Worker    while (!vl_vlc_get_uimsbf(&rbsp->nal, 1)) {
155*61046927SAndroid Build Coastguard Worker       ++bits;
156*61046927SAndroid Build Coastguard Worker       if (bits == 16)
157*61046927SAndroid Build Coastguard Worker          vl_rbsp_fillbits(rbsp);
158*61046927SAndroid Build Coastguard Worker    }
159*61046927SAndroid Build Coastguard Worker 
160*61046927SAndroid Build Coastguard Worker    return (1 << bits) - 1 + vl_rbsp_u(rbsp, bits);
161*61046927SAndroid Build Coastguard Worker }
162*61046927SAndroid Build Coastguard Worker 
163*61046927SAndroid Build Coastguard Worker /**
164*61046927SAndroid Build Coastguard Worker  * Return an signed exponential Golomb encoded integer
165*61046927SAndroid Build Coastguard Worker  */
vl_rbsp_se(struct vl_rbsp * rbsp)166*61046927SAndroid Build Coastguard Worker static inline signed vl_rbsp_se(struct vl_rbsp *rbsp)
167*61046927SAndroid Build Coastguard Worker {
168*61046927SAndroid Build Coastguard Worker    signed codeNum = vl_rbsp_ue(rbsp);
169*61046927SAndroid Build Coastguard Worker    if (codeNum & 1)
170*61046927SAndroid Build Coastguard Worker       return (codeNum + 1) >> 1;
171*61046927SAndroid Build Coastguard Worker    else
172*61046927SAndroid Build Coastguard Worker       return -(codeNum >> 1);
173*61046927SAndroid Build Coastguard Worker }
174*61046927SAndroid Build Coastguard Worker 
175*61046927SAndroid Build Coastguard Worker /**
176*61046927SAndroid Build Coastguard Worker  * Are more data available in the RBSP ?
177*61046927SAndroid Build Coastguard Worker  */
vl_rbsp_more_data(struct vl_rbsp * rbsp)178*61046927SAndroid Build Coastguard Worker static inline bool vl_rbsp_more_data(struct vl_rbsp *rbsp)
179*61046927SAndroid Build Coastguard Worker {
180*61046927SAndroid Build Coastguard Worker    unsigned bits, value;
181*61046927SAndroid Build Coastguard Worker 
182*61046927SAndroid Build Coastguard Worker    if (vl_vlc_bits_left(&rbsp->nal) > 8)
183*61046927SAndroid Build Coastguard Worker       return true;
184*61046927SAndroid Build Coastguard Worker 
185*61046927SAndroid Build Coastguard Worker    bits = vl_vlc_valid_bits(&rbsp->nal);
186*61046927SAndroid Build Coastguard Worker    value = vl_vlc_peekbits(&rbsp->nal, bits);
187*61046927SAndroid Build Coastguard Worker    if (value == 0 || value == (1 << (bits - 1)))
188*61046927SAndroid Build Coastguard Worker       return false;
189*61046927SAndroid Build Coastguard Worker 
190*61046927SAndroid Build Coastguard Worker    return true;
191*61046927SAndroid Build Coastguard Worker }
192*61046927SAndroid Build Coastguard Worker 
193*61046927SAndroid Build Coastguard Worker #endif /* vl_rbsp_h */
194