Grok
7.6.3
|
Classes | |
struct | dec_mel_st |
MEL state structure for reading and decoding the MEL bitstream. More... | |
struct | frwd_struct |
Initializes VLC tables vlc_tbl0 and vlc_tbl1. More... | |
struct | mel_struct |
struct | ms_struct |
struct | rev_struct |
A structure for reading and unstuffing a segment that grows backward, such as VLC and MRP. More... | |
struct | vlc_struct |
Functions | |
static void | mel_read (dec_mel_st *melp) |
Reads and unstuffs the MEL bitstream. More... | |
static void | mel_decode (dec_mel_st *melp) |
Decodes unstuffed MEL segment bits stored in tmp to runs. More... | |
static void | mel_init (dec_mel_st *melp, ui8 *bbuf, int lcup, int scup) |
Initiates a dec_mel_st structure for MEL decoding and reads some bytes in order to get the read address to a multiple of 4. More... | |
static int | mel_get_run (dec_mel_st *melp) |
Retrieves one run from dec_mel_st; if there are no runs stored MEL segment is decoded. More... | |
void | rev_read (rev_struct *vlcp) |
Read and unstuff data from a backwardly-growing segment. More... | |
void | rev_init (rev_struct *vlcp, ui8 *data, int lcup, int scup) |
Initiates the rev_struct structure and reads a few bytes to move the read address to multiple of 4. More... | |
ui32 | rev_fetch (rev_struct *vlcp) |
Retrieves 32 bits from the head of a rev_struct structure. More... | |
ui32 | rev_advance (rev_struct *vlcp, ui32 num_bits) |
Consumes num_bits from a rev_struct structure. More... | |
void | rev_read_mrp (rev_struct *mrp) |
Reads and unstuffs from rev_struct. More... | |
void | rev_init_mrp (rev_struct *mrp, ui8 *data, int lcup, int len2) |
Initialized rev_struct structure for MRP segment, and reads a number of bytes such that the next 32 bits read are from an address that is a multiple of 4. More... | |
ui32 | rev_fetch_mrp (rev_struct *mrp) |
Retrieves 32 bits from the head of a rev_struct structure. More... | |
ui32 | rev_advance_mrp (rev_struct *mrp, ui32 num_bits) |
Consumes num_bits from a rev_struct structure. More... | |
bool | decode_vlc_init_tables () |
Initializes vlc_tbl0 and vlc_tbl1 tables, from table0.h and table1.h. More... | |
ui32 | decode_init_uvlc (ui32 vlc, ui32 mode, ui32 *u) |
Decode initial UVLC to get the u value (or u_q) More... | |
ui32 | decode_noninit_uvlc (ui32 vlc, ui32 mode, ui32 *u) |
Decode non-initial UVLC to get the u value (or u_q) More... | |
template<int X> | |
void | frwd_read (frwd_struct *msp) |
Read and unstuffs 32 bits from forward-growing bitstream. More... | |
template<int X> | |
void | frwd_init (frwd_struct *msp, const ui8 *data, int size) |
Initialize frwd_struct struct and reads some bytes. More... | |
void | frwd_advance (frwd_struct *msp, ui32 num_bits) |
Consume num_bits bits from the bitstream of frwd_struct. More... | |
template<int X> | |
ui32 | frwd_fetch (frwd_struct *msp) |
Fetches 32 bits from the frwd_struct bitstream. More... | |
bool | ojph_decode_codeblock (ui8 *coded_data, ui32 *decoded_data, ui32 missing_msbs, ui32 num_passes, ui32 lengths1, ui32 lengths2, ui32 width, ui32 height, ui32 stride) |
Decodes one codeblock, processing the cleanup, siginificance propagation, and magnitude refinement pass. More... | |
bool | encode_vlc_init_tables () |
bool | encode_uvlc_init_tables () |
static void | mel_init (mel_struct *melp, ui32 buffer_size, ui8 *data) |
static void | mel_emit_bit (mel_struct *melp, int v) |
static void | mel_encode (mel_struct *melp, bool bit) |
static void | vlc_init (vlc_struct *vlcp, ui32 buffer_size, ui8 *data) |
static void | vlc_encode (vlc_struct *vlcp, int cwd, int cwd_len) |
static void | terminate_mel_vlc (mel_struct *melp, vlc_struct *vlcp) |
static void | ms_init (ms_struct *msp, ui32 buffer_size, ui8 *data) |
static void | ms_encode (ms_struct *msp, ui32 cwd, int cwd_len) |
static void | ms_terminate (ms_struct *msp) |
void | ojph_encode_codeblock (ui32 *buf, ui32 missing_msbs, ui32 num_passes, ui32 width, ui32 height, ui32 stride, ui32 *lengths, ojph::mem_elastic_allocator *elastic, ojph::coded_lists *&coded) |
Variables | |
static ui16 | vlc_tbl0 [1024] = { 0 } |
vlc_tbl0 contains decoding information for initial row of quads More... | |
static ui16 | vlc_tbl1 [1024] = { 0 } |
vlc_tbl1 contains decoding information for non-initial row of quads More... | |
static ui16 | vlc_tbl0 [2048] = { 0 } |
static ui16 | vlc_tbl1 [2048] = { 0 } |
static int | ulvc_cwd_pre [33] |
static int | ulvc_cwd_pre_len [33] |
static int | ulvc_cwd_suf [33] |
static int | ulvc_cwd_suf_len [33] |
Decode initial UVLC to get the u value (or u_q)
[in] | vlc | is the head of the VLC bitstream |
[in] | mode | is 0, 1, 2, 3, or 4. Values in 0 to 3 are composed of u_off of 1st quad and 2nd quad of a quad pair. The value 4 occurs when both bits are 1, and the event decoded from MEL bitstream is also 1. |
[out] | u | is the u value (or u_q) + 1. Note: we produce u + 1; this value is a partial calculation of u + kappa. |
Referenced by ojph_decode_codeblock().
Decode non-initial UVLC to get the u value (or u_q)
[in] | vlc | is the head of the VLC bitstream |
[in] | mode | is 0, 1, 2, or 3. The 1st bit is u_off of 1st quad and 2nd for 2nd quad of a quad pair |
[out] | u | is the u value (or u_q) + 1. Note: we produce u + 1; this value is a partial calculation of u + kappa. |
Referenced by ojph_decode_codeblock().
bool ojph::local::encode_uvlc_init_tables | ( | ) |
References ulvc_cwd_pre, ulvc_cwd_pre_len, ulvc_cwd_suf, and ulvc_cwd_suf_len.
Referenced by grk_initialize().
bool ojph::local::encode_vlc_init_tables | ( | ) |
References ojph::population_count(), vlc_tbl0, and vlc_tbl1.
Referenced by grk_initialize().
|
inline |
Consume num_bits bits from the bitstream of frwd_struct.
[in] | msp | is a pointer to frwd_struct |
[in] | num_bits | is the number of bit to consume |
References ojph::local::frwd_struct::bits, and ojph::local::frwd_struct::tmp.
Referenced by ojph_decode_codeblock().
ui32 ojph::local::frwd_fetch | ( | frwd_struct * | msp | ) |
Fetches 32 bits from the frwd_struct bitstream.
X | is the value fed in when the bitstream is exhausted. See frwd_read regarding the template |
[in] | msp | is a pointer to frwd_struct |
References ojph::local::frwd_struct::bits, and ojph::local::frwd_struct::tmp.
void ojph::local::frwd_init | ( | frwd_struct * | msp, |
const ui8 * | data, | ||
int | size | ||
) |
Initialize frwd_struct struct and reads some bytes.
X | is the value fed in when the bitstream is exhausted. See frwd_read regarding the template |
[in] | msp | is a pointer to frwd_struct |
[in] | data | is a pointer to the start of data |
[in] | size | is the number of byte in the bitstream |
References ojph::local::frwd_struct::bits, ojph::local::frwd_struct::data, ojph::local::frwd_struct::size, ojph::local::frwd_struct::tmp, and ojph::local::frwd_struct::unstuff.
void ojph::local::frwd_read | ( | frwd_struct * | msp | ) |
Read and unstuffs 32 bits from forward-growing bitstream.
A template is used to accommodate a different requirement for MagSgn and SPP bitstreams; in particular, when MagSgn bitstream is consumed, 0xFF's are fed, while when SPP is exhausted 0's are fed in. X controls this value.
Unstuffing prevent sequences that are more than 0xFF7F from appearing in the conpressed sequence. So whenever a value of 0xFF is coded, the MSB of the next byte is set 0 and must be ignored during decoding.
Reading can go beyond the end of buffer by up to 3 bytes.
X | is the value fed in when the bitstream is exhausted |
[in] | msp | is a pointer to frwd_struct structure |
References ojph::local::frwd_struct::bits, ojph::local::frwd_struct::data, ojph::local::frwd_struct::size, ojph::local::frwd_struct::tmp, and ojph::local::frwd_struct::unstuff.
|
inlinestatic |
Decodes unstuffed MEL segment bits stored in tmp to runs.
Runs are stored in "runs" and the number of runs in "num_runs". Each run represents a number of zero events that may or may not terminate in a 1 event. Each run is stored in 7 bits. The LSB is 1 if the run terminates in a 1 event, 0 otherwise. The next 6 bits, for the case terminating with 1, contain the number of consecutive 0 zero events * 2; for the case terminating with 0, they store (number of consecutive 0 zero events - 1) * 2. A total of 6 bits (made up of 1 + 5) should have been enough.
[in] | melp | is a pointer to dec_mel_st structure |
References ojph::local::dec_mel_st::bits, ojph::local::dec_mel_st::k, mel_read(), ojph::local::dec_mel_st::num_runs, ojph::local::dec_mel_st::runs, and ojph::local::dec_mel_st::tmp.
Referenced by mel_get_run().
|
inlinestatic |
|
inlinestatic |
References ojph::local::mel_struct::k, mel_emit_bit(), ojph_max, ojph_min, ojph::local::mel_struct::run, and ojph::local::mel_struct::threshold.
Referenced by ojph_encode_codeblock().
|
inlinestatic |
Retrieves one run from dec_mel_st; if there are no runs stored MEL segment is decoded.
[in] | melp | is a pointer to dec_mel_st structure |
References mel_decode(), ojph::local::dec_mel_st::num_runs, and ojph::local::dec_mel_st::runs.
Referenced by ojph_decode_codeblock().
|
inlinestatic |
Initiates a dec_mel_st structure for MEL decoding and reads some bytes in order to get the read address to a multiple of 4.
[in] | melp | is a pointer to dec_mel_st structure |
[in] | bbuf | is a pointer to byte buffer |
[in] | lcup | is the length of MagSgn+MEL+VLC segments |
[in] | scup | is the length of MEL+VLC segments |
References ojph::local::dec_mel_st::bits, ojph::local::dec_mel_st::data, ojph::local::dec_mel_st::k, ojph::local::dec_mel_st::num_runs, ojph::local::dec_mel_st::runs, ojph::local::dec_mel_st::size, ojph::local::dec_mel_st::tmp, and ojph::local::dec_mel_st::unstuff.
Referenced by ojph_decode_codeblock(), and ojph_encode_codeblock().
|
inlinestatic |
|
inlinestatic |
Reads and unstuffs the MEL bitstream.
This design needs more bytes in the codeblock buffer than the length of the cleanup pass by up to 2 bytes.
Unstuffing removes the MSB of the byte following a byte whose value is 0xFF; this prevents sequences larger than 0xFF7F in value from appearing the bitstream.
[in] | melp | is a pointer to dec_mel_st structure |
References ojph::local::dec_mel_st::bits, ojph::local::dec_mel_st::data, ojph::local::dec_mel_st::size, ojph::local::dec_mel_st::tmp, and ojph::local::dec_mel_st::unstuff.
Referenced by mel_decode().
|
inlinestatic |
bool ojph::local::ojph_decode_codeblock | ( | ui8 * | coded_data, |
ui32 * | decoded_data, | ||
ui32 | missing_msbs, | ||
ui32 | num_passes, | ||
ui32 | lengths1, | ||
ui32 | lengths2, | ||
ui32 | width, | ||
ui32 | height, | ||
ui32 | stride | ||
) |
Decodes one codeblock, processing the cleanup, siginificance propagation, and magnitude refinement pass.
[in] | coded_data | is a pointer to bitstream |
[in] | decoded_data | is a pointer to decoded codeblock data buf. |
[in] | missing_msbs | is the number of missing MSBs |
[in] | num_passes | is the number of passes: 1 if CUP only, 2 for CUP+SPP, and 3 for CUP+SPP+MRP |
[in] | lengths1 | is the length of cleanup pass |
[in] | lengths2 | is the length of refinement passes (either SPP only or SPP+MRP) |
[in] | width | is the decoded codeblock width |
[in] | height | is the decoded codeblock height |
[in] | stride | is the decoded codeblock buffer stride |
State storage One byte per quad; for 1024 columns, or 512 quads, we need 512 bytes. We are using 2 extra bytes one on the left and one on the right for convenience.
The MSB bit in each byte is (\sigma^nw | \sigma^n), and the 7 LSBs contain max(E^nw | E^n)
References ojph::count_leading_zeros(), decode_init_uvlc(), decode_noninit_uvlc(), frwd_advance(), mel_get_run(), mel_init(), ojph::population_count(), rev_advance(), rev_advance_mrp(), rev_fetch(), rev_fetch_mrp(), rev_init(), rev_init_mrp(), vlc_tbl0, and vlc_tbl1.
Referenced by grk::t1_ht::T1HT::decompress().
void ojph::local::ojph_encode_codeblock | ( | ui32 * | buf, |
ui32 | missing_msbs, | ||
ui32 | num_passes, | ||
ui32 | width, | ||
ui32 | height, | ||
ui32 | stride, | ||
ui32 * | lengths, | ||
ojph::mem_elastic_allocator * | elastic, | ||
ojph::coded_lists *& | coded | ||
) |
References ojph::coded_lists::avail_size, ojph::local::mel_struct::buf, ojph::local::vlc_struct::buf, ojph::local::ms_struct::buf, ojph::coded_lists::buf, ojph::count_leading_zeros(), ojph::mem_elastic_allocator::get_buffer(), mel_encode(), mel_init(), ms_encode(), ms_init(), ms_terminate(), ojph_max, ojph_min, ojph::local::mel_struct::pos, ojph::local::vlc_struct::pos, ojph::local::ms_struct::pos, terminate_mel_vlc(), ulvc_cwd_pre, ulvc_cwd_pre_len, ulvc_cwd_suf, ulvc_cwd_suf_len, vlc_encode(), vlc_init(), vlc_tbl0, and vlc_tbl1.
Referenced by grk::t1_ht::T1HT::compress().
|
inline |
Consumes num_bits from a rev_struct structure.
[in] | vlcp | is a pointer to rev_struct structure |
[in] | num_bits | is the number of bits to be removed |
References ojph::local::rev_struct::bits, and ojph::local::rev_struct::tmp.
Referenced by ojph_decode_codeblock().
|
inline |
Consumes num_bits from a rev_struct structure.
[in] | mrp | is a pointer to rev_struct structure |
[in] | num_bits | is the number of bits to be removed |
References ojph::local::rev_struct::bits, and ojph::local::rev_struct::tmp.
Referenced by ojph_decode_codeblock().
|
inline |
Retrieves 32 bits from the head of a rev_struct structure.
By the end of this call, vlcp->tmp must have no less than 33 bits
[in] | vlcp | is a pointer to rev_struct structure |
References ojph::local::rev_struct::bits, rev_read(), and ojph::local::rev_struct::tmp.
Referenced by ojph_decode_codeblock().
|
inline |
Retrieves 32 bits from the head of a rev_struct structure.
By the end of this call, mrp->tmp must have no less than 33 bits
[in] | mrp | is a pointer to rev_struct structure |
References ojph::local::rev_struct::bits, rev_read_mrp(), and ojph::local::rev_struct::tmp.
Referenced by ojph_decode_codeblock().
|
inline |
Initiates the rev_struct structure and reads a few bytes to move the read address to multiple of 4.
There is another similar rev_init_mrp subroutine. The difference is that this one, rev_init, discards the first 12 bits (they have the sum of the lengths of VLC and MEL segments), and first unstuff depends on first 4 bits.
[in] | vlcp | is a pointer to rev_struct structure |
[in] | data | is a pointer to byte at the start of the cleanup pass |
[in] | lcup | is the length of MagSgn+MEL+VLC segments |
[in] | scup | is the length of MEL+VLC segments |
References ojph::local::rev_struct::bits, ojph::local::rev_struct::data, rev_read(), ojph::local::rev_struct::size, ojph::local::rev_struct::tmp, and ojph::local::rev_struct::unstuff.
Referenced by ojph_decode_codeblock().
|
inline |
Initialized rev_struct structure for MRP segment, and reads a number of bytes such that the next 32 bits read are from an address that is a multiple of 4.
Note this is designed for an architecture that read size must be compatible with the alignment of the read address
There is another simiar subroutine rev_init. This subroutine does NOT skip the first 12 bits, and starts with unstuff set to true.
[in] | mrp | is a pointer to rev_struct structure |
[in] | data | is a pointer to byte at the start of the cleanup pass |
[in] | lcup | is the length of MagSgn+MEL+VLC segments |
[in] | len2 | is the length of SPP+MRP segments |
References ojph::local::rev_struct::bits, ojph::local::rev_struct::data, rev_read_mrp(), ojph::local::rev_struct::size, ojph::local::rev_struct::tmp, and ojph::local::rev_struct::unstuff.
Referenced by ojph_decode_codeblock().
|
inline |
Read and unstuff data from a backwardly-growing segment.
This reader can read up to 8 bytes from before the VLC segment. Care must be taken not read from unreadable memory, causing a segmentation fault.
Note that there is another subroutine rev_read_mrp that is slightly different. The other one fills zeros when the buffer is exhausted. This one basically does not care if the bytes are consumed, because any extra data should not be used in the actual decoding.
Unstuffing is needed to prevent sequences more than 0xFF8F from appearing in the bits stream; since we are reading backward, we keep watch when a value larger than 0x8F appears in the bitstream. If the byte following this is 0x7F, we unstuff this byte (ignore the MSB of that byte, which should be 0).
[in] | vlcp | is a pointer to rev_struct structure |
References ojph::local::rev_struct::bits, ojph::local::rev_struct::data, ojph::local::rev_struct::size, ojph::local::rev_struct::tmp, and ojph::local::rev_struct::unstuff.
Referenced by rev_fetch(), and rev_init().
|
inline |
Reads and unstuffs from rev_struct.
This is different than rev_read in that this fills in zeros when the the available data is consumed. The other does not care about the values when all data is consumed.
See rev_read for more information about unstuffing
[in] | mrp | is a pointer to rev_struct structure |
References ojph::local::rev_struct::bits, ojph::local::rev_struct::data, ojph::local::rev_struct::size, ojph::local::rev_struct::tmp, and ojph::local::rev_struct::unstuff.
Referenced by rev_fetch_mrp(), and rev_init_mrp().
|
inlinestatic |
References ojph::local::mel_struct::buf, ojph::local::vlc_struct::buf, ojph::local::mel_struct::buf_size, ojph::local::vlc_struct::buf_size, mel_emit_bit(), OJPH_ERROR, ojph::local::mel_struct::pos, ojph::local::vlc_struct::pos, ojph::local::mel_struct::remaining_bits, ojph::local::mel_struct::run, ojph::local::mel_struct::tmp, ojph::local::vlc_struct::tmp, and ojph::local::vlc_struct::used_bits.
Referenced by ojph_encode_codeblock().
|
inlinestatic |
|
inlinestatic |
|
static |
Referenced by encode_uvlc_init_tables(), and ojph_encode_codeblock().
|
static |
Referenced by encode_uvlc_init_tables(), and ojph_encode_codeblock().
|
static |
Referenced by encode_uvlc_init_tables(), and ojph_encode_codeblock().
|
static |
Referenced by encode_uvlc_init_tables(), and ojph_encode_codeblock().
|
static |
|
static |