73 results about "Arithmetic encoder" patented technology

The present invention describes an encoding scheme for arithmetically encoding a sequence of information values into an arithmetically coded bitstream, using providing entry point information to the bitstream, thereby allowing arithmetic decoding of the bitstream to be resumed forward from a predetermined entry point. The invention also provides a corresponding decoding scheme. These encoding and decoding schemes provide a more efficient encoding concept in terms of decoding speed.

The invention relates to the technical field of data compression, in particular to an adaptive data compression method based on deep learning, which comprises the following steps: constructing a coding and decoding model based on a UNet network architecture and a context association model based on an LSTM network architecture; generating a semantic segmentation map and a plurality of coding feature maps from the image data through a coding and decoding model; generating a sub-block coefficient probability from the coding feature map and the image data through a context association model; generating a sub-block adjustment coefficient for the semantic segmentation map through image sub-block mapping; generating a dynamic sub-block coefficient probability based on the sub-block coefficient probability and the sub-block adjustment coefficient; a frequency table of an arithmetic encoder is set according to the dynamic sub-block coefficient probability to compress the image data. According to the method, the image coding of the UNet architecture is modeled through the context association capability of the LSTM, the quantization coefficient probability prediction adaptive to different sub-block scenes is realized, the prediction precision is remarkably improved, and the fluctuation range of the compression ratio is narrowed.

Embodiments provide an arithmetic encoder for encoding a plurality of symbols having symbol values, wherein the arithmetic encoder is configured to determine one or more state variable values, which represent statistics of a plurality of previously encoded symbol values, and wherein the arithmetic encoder is configured to derive an interval size information for an arithmetic encoding of one or more symbol values to be encoded on the basis of one or more state variable values which represent statistics of a plurality of previously encoded symbol values. Furthermore, the arithmetic encoder is configured to selectively increase an adaptation speed of one or more of the state variable values for a predetermined number of bins following an initialization of the one or more state variable values; and / or to selectively reduce an adaptation speed of one or more of the state variable values when a predetermined number of bins following an initialization of one or more state variable values has passed; and / or to use a first, comparatively higher adaptation speed for adapting one or more of the state variable values to a probability of encoded symbol values for a first group of bins following an initialization of the one or more state variable values, and to use a second, comparatively lower adaptation speed for adapting one or more of the state variable values to a probability of encoded symbol values for a second group of bins following the first group of bins. Further arithmetic encoders, arithmetic decoders, video encoders, video decoder, methods for encoding, methods for decoding and computer programs are also disclosed which are based on the same concept and on other concepts.

An arithmetic encoder for encoding a plurality of symbols having symbol values is configured to derive interval size information for arithmetic encoding of one or more symbol values to be encoded based on a plurality of state variable values, the plurality of state variable values represent statistics of a plurality of previously encoded symbol values having different adaptation time constants. The arithmetic encoder is configured to map a first state variable value or a scaled and / or rounded version thereof using a lookup table, and to map a second state variable value or a scaled and / or rounded version thereof using the lookup table, in order to obtain the interval size information describing the interval size for arithmetic coding of one or more symbols to be coded. Additional arithmetic encoders, arithmetic decoders, encoders, decoders, encoding methods, decoding methods, and computer readable media based on the same concept and other concepts are also disclosed.

To provide an encoding method and a decoding method for arithmetically encoding a sequence of information values into an arithmetic coded bitstream using providing the bitstream with entry point information making it possible to resume arithmetic decoding of the bitstream after a predetermined entry point.SOLUTION: An encoding method comprises: symbolizing 101 information values into symbol strings so as to acquire a sequence of symbols; and arithmetically encoding 102 the sequence of symbols. The arithmetic encoding comprises: subdividing 103 a current interval, which defines a current version of a coding state of an arithmetic encoder, for each symbol, according to a probability estimate for the respective symbols; selecting 104 a subinterval out of a plurality of subintervals according to a symbol value of the respective symbols; and renormalizing 105 encoder-internal parameters which define the coding state under continuing a bitstream.SELECTED DRAWING: Figure 1

The application provides a lightweight variable bit rate multi-view image compression method and system, and relates to the technical field of image compression. The method comprises: downsampling, feature extraction and feature scaling of a single-view image to obtain a latent representation corresponding to a target bit rate; quantization and lossless entropy coding of the latent representation to obtain a final compressed bit stream; subsequent lossless entropy decoding and inverse scaling to restore the latent representation; feature fusion and upsampling of the restored latent representations of different views to generate a reconstructed compressed image. The model comprises a main encoder, a feature scaling module, a quantization module, an autoregressive entropy model, an arithmetic encoder, an arithmetic decoder, a feature inverse scaling module and a decoder. The application can efficiently compress image data, reduce computational complexity and storage space occupation while preserving image details and quality, thereby providing faster speed and lower bandwidth requirement for image transmission and storage.

An encoding scheme is provided for arithmetically encoding a sequence of information values into an arithmetic coded bitstream by providing the bitstream with entry point information, allowing for resuming arithmetic decoding of the bitstream from a predetermined entry point onward. A respective decoding scheme is also provided. These encoding and decoding schemes provide more efficient encoding in view of the decoding speed.

An arithmetic encoder for encoding a plurality of symbols having symbol values is configured to derive interval size information for arithmetic encoding of one or more symbol values to be encoded based on a plurality of state variable values, the plurality of state variable values represent statistics of a plurality of previously encoded symbol values having different adaptation time constants. The arithmetic encoder is configured to map a first state variable value or a scaled and / or rounded version thereof using a lookup table, and to map a second state variable value or a scaled and / or rounded version thereof using the lookup table, in order to obtain the interval size information describing the interval size for arithmetic coding of one or more symbols to be coded. Additional arithmetic encoders, arithmetic decoders, encoders, decoders, encoding methods, decoding methods, and computer readable media based on the same concept and other concepts are also disclosed.

An encoding scheme is provided for arithmetically encoding a sequence of information values into an arithmetic coded bitstream by providing the bitstream with entry point information, allowing for resuming arithmetic decoding of the bitstream from a predetermined entry point onward. A respective decoding scheme is also provided. These encoding and decoding schemes provide more efficient encoding in view of the decoding speed.

Certain aspects of the present disclosure provide a method for wireless communications by a transmitter. The method generally includes obtaining a first block of information bits from a buffer, generating a first sequence of probabilistic amplitude shaped (PAS) symbols, from the first block of information bits, using a demapper function and an arithmetic decoder function, transmitting the first sequence of PAS symbols to a receiver, combining a first subset of the first block of information bits, identified by an arithmetic encoder function and a mapper function, with a second block of information bits from the buffer, generating a second sequence of PAS symbols, from the combined first subset of the first block of information bits and second block of information bits, using the demapper function and the arithmetic decoder function, and transmitting the second sequence of PAS symbols to the receiver.

The present invention describes an encoding scheme for arithmetically encoding a sequence of information values into an arithmetically coded bitstream, using providing entry point information to the bitstream, thereby allowing arithmetic decoding of the bitstream to be resumed forward from a predetermined entry point. The invention also provides a corresponding decoding scheme. These encoding and decoding schemes provide a more efficient encoding concept in terms of decoding speed.

The present invention describes an encoding scheme for arithmetically encoding a sequence of information values into an arithmetically coded bitstream, using providing entry point information to the bitstream, thereby allowing arithmetic decoding of the bitstream to be resumed forward from a predetermined entry point. The invention also provides a corresponding decoding scheme. These encoding and decoding schemes provide a more efficient encoding concept in terms of decoding speed.

The invention describes an encoding scheme for arithmetically encoding a sequence of information values into an arithmetic coded bitstream using providing the bitstream with entry point information allowing for resuming arithmetic decoding the bitstream from a predetermined entry point onward. A respective decoding scheme is also provided. These encoding and decoding schemes provide more efficient encoding concept in view of the decoding speed.

An arithmetic encoder for encoding a plurality of symbols having symbol values is configured to derive interval size information for arithmetic encoding of one or more symbol values to be encoded based on a plurality of state variable values, the plurality of state variable values represent statistics of a plurality of previously encoded symbol values having different adaptation time constants. The arithmetic encoder is configured to map a first state variable value or a scaled and / or rounded version thereof using a lookup table, and to map a second state variable value or a scaled and / or rounded version thereof using the lookup table, in order to obtain the interval size information describing the interval size for arithmetic coding of one or more symbols to be coded. Additional arithmetic encoders, arithmetic decoders, encoders, decoders, encoding methods, decoding methods, and computer readable media based on the same concept and other concepts are also disclosed.

An arithmetic encoder for encoding a plurality of symbols having symbol values to derive an interval size information for an arithmetic encoding of one or more symbol values to be encoded based on a plurality of state variable values representing statistics of a plurality of previously encoded symbol values with different adaptation time constants. The arithmetic encoder maps a first state variable value, or a scaled and / or rounded version thereof, using a lookup-table and maps a second state variable value, or a scaled and / or rounded version thereof using the lookup-table, to obtain the interval size information describing an interval size for the arithmetic encoding of one or more symbols to be encoded. Further arithmetic encoders, arithmetic decoders, video encoders, video decoder, methods for encoding, methods for decoding and computer programs are also disclosed.

The present application discloses a point cloud compression method, system, device, and storage medium based on a large language model, which relates to the field of point cloud compression technology. The point cloud compression method includes: dividing the original point cloud data into clusters and establishing a K-ary tree corresponding to each cluster; straightening and truncating each K-ary tree to obtain each point cloud block; based on a preset code book, mapping each node in the point cloud block to a text token, and inputting each text token into a large language model to obtain the probability distribution corresponding to each text token; inputting each text token and the probability distribution corresponding to each text token into an arithmetic encoder to obtain point cloud compressed data corresponding to the original point cloud data. The technical solution of this application aims to solve the technical problem of how to achieve point cloud compression through a large language model without alignment training.

An arithmetic encoder for encoding a plurality of symbols having symbol values is configured to derive interval size information for arithmetic encoding of one or more symbol values to be encoded based on a plurality of state variable values, the plurality of state variable values represent statistics of a plurality of previously encoded symbol values having different adaptation time constants. The arithmetic encoder is configured to map a first state variable value or a scaled and / or rounded version thereof using a lookup table, and to map a second state variable value or a scaled and / or rounded version thereof using the lookup table, in order to obtain the interval size information describing the interval size for arithmetic coding of one or more symbols to be coded. Additional arithmetic encoders, arithmetic decoders, encoders, decoders, encoding methods, decoding methods, and computer readable media based on the same concept and other concepts are also disclosed.

An encoding scheme is provided for arithmetically encoding a sequence of information values into an arithmetic coded bitstream by providing the bitstream with entry point information, allowing for resuming arithmetic decoding of the bitstream from a predetermined entry point onward. A respective decoding scheme is also provided. These encoding and decoding schemes provide more efficient encoding in view of the decoding speed.

To provide an encoding method and a decoding method for arithmetically encoding a sequence of information values into an arithmetic coded bitstream using providing the bitstream with entry point information making it possible to resume arithmetic decoding of the bitstream after a predetermined entry point.SOLUTION: An encoding method comprises: symbolizing 101 information values into symbol strings so as to acquire a sequence of symbols; and arithmetically encoding 102 the sequence of symbols. The arithmetic encoding comprises: subdividing 103 a current interval, which defines a current version of a coding state of an arithmetic encoder, for each symbol, according to a probability estimate for the respective symbols; selecting 104 a subinterval out of a plurality of subintervals according to a symbol value of the respective symbols; and renormalizing 105 encoder-internal parameters which define the coding state under continuing a bitstream.SELECTED DRAWING: Figure 1

To provide an encoding method for arithmetically encoding a sequence of information values into an arithmetically coded bitstream, using providing entry point information to the bitstream, thereby allowing arithmetic decoding of the bitstream to be resumed forward from a predetermined entry point, and a corresponding decoding method.SOLUTION: An encoding method includes the steps of: symbolizing information values into symbol strings so as to acquire a sequence of symbols (step 101); and arithmetically encoding the sequence of symbols (step 102). The step of arithmetically encoding includes the steps of: subdividing a current interval that defines a current version of an encoding state of an arithmetic encoder according to a probability estimate for the respective symbol for each symbol (step 103); selecting a subinterval out of a plurality of subintervals according to a symbol value of the respective symbol (step 104); and renormalizing encoder-internal parameters which define the encoding state under continuing the bitstream (step 105).SELECTED DRAWING: Figure 1

Embodiments comprise an arithmetic encoder for encoding a plurality of symbols having symbol values, wherein the arithmetic encoder is configured to derive an interval size information for an arithmetic encoding of one or more symbol values to be encoded on the basis of one or more state variable values, which represent statistics of a plurality of previously encoded symbol values, wherein the arithmetic encoder is configured to update the one or more state variable values in dependence on an encoded symbol, in order to obtain one or more updated sate variable values for an encoding of a subsequent symbol; wherein the arithmetic encoder is configured to use a first, comparatively faster adaptation rate for an update of one or more of the state variable values for a predetermined number of adaptation steps; and wherein the arithmetic encoder is configured to use a second, comparatively slower adaptation rate for the update of one or more of the state variable values when the predetermined number of adaptation steps is completed. Furthermore, an arithmetic encoder is disclosed which is configured to determine one or more initialization values for the one or more state variable values in dependence on a quantization parameter which determines a quantization step size for a quantization of one or more values to be encoded using the symbols. Furthermore, corresponding decoders, methods, computer programs, encoded representations and data streams are disclosed.

This invention discloses a context-based adaptive entropy coding method for audio, comprising the following steps: First, the quantized codebook index sequence Q and quantization side information S of the audio signal are sequentially fed into a causal convolutional context model, a cross-band attention network, and a cascaded codebook dependency network for processing, to obtain temporal context feature vectors, frequency context feature vectors, and quantization-level context feature vectors for the audio signal in the time domain, respectively. Second, the temporal context feature vectors, frequency context feature vectors, and quantization-level feature vectors are input into a neural probability prediction model for processing, estimating the conditional probability distribution of each codebook index. Third, the predicted conditional probability distributions are input into an adaptive arithmetic encoder to generate the encoded bitstream, and necessary header information is added to the encoded bitstream to form a complete bitstream. This invention can further improve the compression efficiency of audio coding.

An encoding scheme is provided for arithmetically encoding a sequence of information values into an arithmetic coded bitstream by providing the bitstream with entry point information, allowing for resuming arithmetic decoding of the bitstream from a predetermined entry point onward. A respective decoding scheme is also provided. These encoding and decoding schemes provide more efficient encoding in view of the decoding speed.

An example method of video coding includes receiving a video bitstream comprising coding information for a plurality of blocks. The method also includes obtaining, from the video bitstream, respective values for a set of parameters associated with a block in the plurality of blocks, the set of parameters corresponding to an arithmetic coder probability update rate. The set of parameters comprises A, B, C, and E parameters, and the arithmetic coder probability update rate is determined according to an inverse of 2 raised to the power of (A+(count>B)+(count>C)+g(M, E)). The method further includes determining a coding context based on the arithmetic coder probability update rate, and decoding the block in the plurality of blocks based on the coding context.

An arithmetic encoder for encoding a plurality of symbols having symbol values is configured to derive an interval size information for an arithmetic encoding of one or more symbol values to be encoded on the basis of a plurality of state variable values, which represent statistics of a plurality of previously encoded symbol values with different adaptation time constants. The arithmetic encoder is configured to map a first state variable value, or a scaled and / or rounded version thereof, using a lookup-table and to map a second state variable value, or a scaled and / or rounded version thereof using the lookup-table, in order to obtain the interval size information describing an interval size for the arithmetic encoding of one or more symbols to be encoded. Further arithmetic encoders, arithmetic decoders, video encoders, video decoder, methods for encoding, methods for decoding and computer programs are also disclosed which are based on the same concept and on other concepts.

The present invention describes an encoding scheme for arithmetically encoding a sequence of information values into an arithmetically coded bitstream, using providing entry point information to the bitstream, thereby allowing arithmetic decoding of the bitstream to be resumed forward from a predetermined entry point. The invention also provides a corresponding decoding scheme. These encoding and decoding schemes provide a more efficient encoding concept in terms of decoding speed.

The present embodiment relates to a method and technical equipment for implementing a method. The method comprises: i) a step of determining a first coding tree unit; ii) a step of determining a coding unit belonging to the first coding tree unit; iii) a step of determining a bin used by an arithmetic encoder / decoder to represent a syntactic element of the coding unit; iv) a step of determining whether the bin performs a position-based context probability update for a second coding tree unit—the determination includes determining the context class of the syntactic element, determining whether the context class belongs to a set of context classes to be used for a probability update for the second coding tree unit, and determining whether the number of bins having the same context class as the bin's context class is less than a selected maximum number—and v) a step of using the bin to update a probability state parameter used in the second coding tree unit according to the result of step iv).

A communication system includes: a transmitter including: an arithmetic decoder configured to generate an output symbol based on input bits and a symbol frequency table that sets frequencies of excluded symbols to 0 and frequencies of allowed symbols to non-zero values, the transmitter being configured to iteratively generate a sequence of restricted packets and an ending state, the sequence of restricted packets excluding instances of the one or more excluded symbols and to transmit the sequence of restricted packets and the ending state on a channel; and a receiver including: an arithmetic encoder configured to compute an output state based on an input state, an input symbol, and the symbol frequency table, the receiver being configured to: supply an ending state received from the channel and the restricted packets to the arithmetic encoder to iteratively generate a final state, and recover a bit sequence from the final state.

An encoding scheme is provided for arithmetically encoding a sequence of information values into an arithmetic coded bitstream by providing the bitstream with entry point information, allowing for resuming arithmetic decoding of the bitstream from a predetermined entry point onward. A respective decoding scheme is also provided. These encoding and decoding schemes provide more efficient encoding in view of the decoding speed.

An encoding scheme is provided for arithmetically encoding a sequence of information values into an arithmetic coded bitstream by providing the bitstream with entry point information, allowing for resuming arithmetic decoding of the bitstream from a predetermined entry point onward. A respective decoding scheme is also provided. These encoding and decoding schemes provide more efficient encoding in view of the decoding speed.