CN108282662B - Optimization method and device for continuous tone static image compression - Google Patents

Optimization method and device for continuous tone static image compression Download PDF

Info

Publication number
CN108282662B
CN108282662B CN201810107628.XA CN201810107628A CN108282662B CN 108282662 B CN108282662 B CN 108282662B CN 201810107628 A CN201810107628 A CN 201810107628A CN 108282662 B CN108282662 B CN 108282662B
Authority
CN
China
Prior art keywords
temp
variable
difference value
binary
golomb coding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810107628.XA
Other languages
Chinese (zh)
Other versions
CN108282662A (en
Inventor
李波
欧昌东
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wuhan Jingce Electronic Group Co Ltd
Original Assignee
Wuhan Jingce Electronic Group Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wuhan Jingce Electronic Group Co Ltd filed Critical Wuhan Jingce Electronic Group Co Ltd
Priority to CN201810107628.XA priority Critical patent/CN108282662B/en
Publication of CN108282662A publication Critical patent/CN108282662A/en
Application granted granted Critical
Publication of CN108282662B publication Critical patent/CN108282662B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression

Abstract

The invention relates to an optimization method and a device for continuous tone static image compression, when a positive integer parameter m in Golomb coding meets a p-th power condition of 2, the number of binary leading zeros of N [ Q ] and A [ Q ] is calculated, a difference value k _ temp is obtained by subtraction, the difference value or the difference value plus 1 is taken as a Golomb coding variable according to a comparison result by calculating (N [ Q ] < < k _ temp < A [ Q ]).

Description

Optimization method and device for continuous tone static image compression
Technical Field
The present invention relates to an optimization method, an optimization device and a computer storage device, and more particularly, to an optimization method and an optimization device for continuous tone static image compression.
Background
JPEG-LS is a lossless/near-lossless compression standard for continuous tone still images, ISO-14495-1/ITU-T.87. Its core algorithm is LOCO-I (Low Complexity loss Compression for images). The LOCO-I algorithm can obtain compression efficiency similar to or even better than that of a plurality of current compression algorithms based on arithmetic coding, can keep lower complexity at the same time, and is widely applied to the fields of digital cameras, network transmission, wireless communication, medical imaging and the like.
The JPEG-LS coding block diagram is shown in FIG. 1, and includes several steps of context modeling, prediction, normal mode coding, run-length mode coding, etc.
After the context is determined, in the normal mode, calculations of predicted values, deviations, and corrections of prediction errors are performed. In this mode of operation, the final step of the encoding process is to encode the corrected prediction error. For this purpose, the encoder uses a scheme derived from golomb coding. This means that for each context only two statistical parameters, i.e. parameters representing the decay rate and the deviation of the distribution, respectively, need to be estimated. All possible prediction error values are mapped to non-negative values before encoding.
golomb coding was first introduced as a means of coding sequences of symbols that contain non-negative run lengths. For a positive integer parameter m, a golomb codeword of order m encodes an integer n greater than or equal to 0 into two parts: a unit 1 representation of the integer part (i.e., quotient) of n/m, and a binary representation of n mod m (i.e., remainder). The golomb codeword is optimal for non-negative integers of the geometric distribution. For each distribution in this form there is a parameter value m which allows the encoding to achieve the shortest possible average code length for all codewords that can be uniquely decoded as non-negative integers.
A special case of golomb code words is when m is a power p of 2, which results in a very simple encoding/decoding process: the code word of n is a number consisting of n high bits represented by unit 1 followed by n low bits. This special case is used in JPEG-LS and is labeled with the function g (k). k represents this golomb variable and m is equal to 2 to the power p.
The prediction error is encoded in the normal mode. To do this, the Golomb coding variable k needs to be computed using the variables A [0 … 364] and N [0 … 364] 364. The variable k is calculated in context and its calculation process is represented by the following code segment. The variable Errval is then mapped to a non-negative integer MErrval and encoded with the encoding function LG (k, LIMIT).
for(k=0;(N[Q]<<k)<A[Q];k++);
Wherein, A [ Q ] is an absolute value variable for storing accumulated prediction error, N [ Q ] is a variable for storing the occurrence frequency of each context, A [ Q ] and N [ Q ] are unsigned non-negative 32-bit integer variables, Q is a quantization index variable, and k is a Golomb coding variable. A flow chart for this calculation is shown in fig. 2.
In the algorithm for calculating k, N [ Q ] < < k is calculated, k values are accumulated and are successively compared with A [ Q ], and finally the k value is obtained. The number of cycles is different because the values of N [ Q ] and A [ Q ] calculated by each substitution are different. The number of clocks that need to be consumed to calculate the k value is uncertain for each pixel of the image. Moreover, as can be seen from the flow chart, the calculation method has a feedback loop, so that the pipelined calculation of the k value cannot be realized.
Disclosure of Invention
The invention carries out pipeline optimization aiming at k value calculation of golomb-rice coding in lossless/near lossless image compression coding in JPEG-LS standard, in the k value calculation, a feedback loop existing in the calculation is removed, the calculated k value is completely consistent with the traditional algorithm result, and the pipeline calculation performance of the k value calculation is effectively improved.
The technical problem of the invention is mainly solved by the following technical scheme:
an optimization method for continuous tone static image compression is characterized in that when a positive integer parameter m in Golomb coding satisfies a power of p condition of 2, N [ Q ] is shifted to the left by k _ temp times and then compared with A [ Q ], according to the comparison result, a difference value or the difference value plus 1 is taken as a Golomb coding variable, wherein p is a positive integer, A [ Q ] is an absolute value variable for storing accumulated prediction errors, N [ Q ] is a variable for storing the occurrence frequency of each context, A [ Q ] and N [ Q ] are unsigned non-negative 32-bit integer variables, and Q is a quantization index variable;
defining a difference value as k _ temp, and specifically obtaining the difference value between the N [ Q ] binary leading zero number and the A [ Q ] binary leading zero number;
comparing the left-shifted result with A [ Q ], namely judging N [ Q ] < < k _ temp < A [ Q ], and selecting to execute according to the comparison result:
if N [ Q ] <k _ temp < A [ Q ] holds then the Golomb coding variable is k _ temp +1,
if N [ Q ] <k _ temp < A [ Q ] does not hold, the Golomb coding variable is k _ temp.
In the optimization method for continuous tone static image compression, the calculation process of the number of N [ Q ] binary Leading zeros is obtained by a zero count instruction clz (count Leading zeros).
In the above optimization method for continuous tone static image compression, the calculation process of the number of binary Leading zeros of a [ Q ] is obtained through a zero count instruction clz (count Leading zeros).
An apparatus for optimizing compression of a continuous tone static image, the apparatus being configured to compute a Golomb coding variable for which a positive integer parameter m satisfies a power of p condition of 2 in Golomb coding, p being a positive integer, comprising:
a shifting module: the device is used for shifting N [ Q ] left k _ temp times, wherein k _ temp is a positive integer, the difference value is defined as k _ temp, and the difference value is obtained by taking the difference value of the N [ Q ] binary leading zero number and the A [ Q ] binary leading zero number;
a result comparison module: shifting N [ Q ] by k _ temp times to the left, comparing the result after the left shift with A [ Q ], taking the difference or adding 1 to the difference as a Golomb coding variable according to the comparison result, comparing the result after the left shift with A [ Q ], namely judging N [ Q ] < < k _ temp < A [ Q ], and selecting to execute according to the comparison result:
if N [ Q ] <k _ temp < A [ Q ] holds then the Golomb coding variable is k _ temp +1,
if N [ Q ] <k _ temp < A [ Q ] does not stand, the Golomb coding variable is k _ temp;
wherein [ Q ] is an absolute value variable for storing the accumulated prediction error, N [ Q ] is a variable for storing the number of occurrences of each context, A [ Q ] is an absolute value variable for storing the accumulated prediction error, A [ Q ], N [ Q ] are unsigned non-negative 32-bit integer variables, and Q is a quantization index variable.
In the foregoing apparatus for optimizing compression of a continuous tone still image, the shift module includes:
leading zero number acquisition unit: used for obtaining N [ Q ] binary leading zero number and A [ Q ] binary leading zero number;
a number difference value comparison unit: is used for making difference value between N [ Q ] binary leading zero number and A [ Q ] binary leading zero number, and defining the difference value as k _ temp;
a shift unit: shift N [ Q ] k _ temp times to the left.
In the foregoing apparatus for optimizing compression of a continuous tone still image, the result comparing module includes:
a number difference value comparison unit: comparing the result of left-shifting N [ Q ] by k _ temp times with A [ Q ], namely judging N [ Q ] < < k _ temp < A [ Q ], and selecting to execute according to the comparison result:
if N [ Q ] <k _ temp < A [ Q ] holds then the Golomb coding variable is k _ temp +1,
if N [ Q ] <k _ temp < A [ Q ] does not hold, the Golomb coding variable is k _ temp.
In the aforesaid optimizing apparatus for continuous tone static image compression, the Leading zero number obtaining unit calculates the number of N [ Q ] binary Leading zeros by obtaining a zero count command clz (count Leading zeros); the Leading zero number obtaining unit calculates the number of A [ Q ] binary Leading zeros by obtaining the number of A [ Q ] binary Leading zeros through a zero count instruction CLZ (count Leading zeros).
An optimization apparatus for contone static image compression, comprising a memory, a processor and a computer program stored in the memory and executable on the processor, wherein the processor is configured to perform the steps of the optimization method according to any one of claims 1 to 3 when executing the computer program.
Therefore, the invention has the following advantages: 1. the optimization method introduces a method for calculating the k value by a pipeline, and eliminates a feedback loop in the calculation of the traditional method. 2. The k value calculated by the optimized method is completely consistent with the result of the traditional method, and the pipeline calculation performance of k value calculation is effectively improved.
Drawings
FIG. 1 is a JPEG-LS encoding flow chart.
FIG. 2 is a flow chart of k value calculation of a conventional JPEGLS lossless compression algorithm.
FIG. 3 is a flow chart of k-value calculation of the JPEGLS lossless compression algorithm in the present invention.
Detailed Description
The technical scheme of the invention is further specifically described by the following embodiments and the accompanying drawings.
Example (b):
according to the formula of k value calculation, the invention introduces a method for calculating the k value by a production line, eliminates a feedback loop in the original method calculation, and ensures that each k value calculation consumes fixed clock number, thereby achieving the pipelining.
When a positive integer parameter m in Golomb coding meets a power-p condition of 2, the number of binary leading zeros of N [ Q ] and A [ Q ] is calculated, a difference value k _ temp is obtained by subtraction, then the N [ Q ] is shifted to the left by k _ temp times, the result after the left shift is compared with the A [ Q ], through calculation (N [ Q ] <k _ temp) < A [ Q ], the difference value or the difference value plus 1 is taken as a Golomb coding variable according to the comparison result, wherein A [ Q ] is an absolute value variable for storing accumulated prediction errors, N [ Q ] is a variable for storing the occurrence frequency of each context, p is a positive integer, A [ Q ] and N [ Q ] are unsigned non-negative 32-bit integer variables, Q is a quantization index variable, and k is a Golomb coding variable.
The flow chart for the improved k value calculation is shown in fig. 3 below:
1) calculating the number of binary Leading zeros of N [ Q ] and A [ Q ], wherein the number of the binary Leading zeros can be obtained through a zero counting instruction CLZ (count Leading zeros);
2) subtracting the number of leading zeros of A [ Q ] from the number of leading zeros of N [ Q ] to obtain k _ temp;
3) and performing decimal left shift operation on the N [ Q ], and performing left shift operation on the N [ Q ] by k _ temp times, namely calculating the N [ Q ] < < k _ temp.
4) Judging whether (N [ Q ] < < k _ temp < A [ Q ]) is true;
5) if N [ Q ] <k _ temp < A [ Q ] holds then the Golomb coding variable is k _ temp +1,
if N [ Q ] <k _ temp < A [ Q ] does not hold, the Golomb coding variable is k _ temp.
Assuming that the number of clocks for calculating a non-negative integer variable is t0, the number of clocks required for calculating the k value by this method is t0+1, which is a fixed value, so that the k value calculation can be completely pipelined.
The invention also provides an optimization device for continuous tone static image compression, which aims at that a positive integer parameter m in golomb coding satisfies a power-p condition of 2, and comprises the following steps:
a shifting module: the shifting module is used for shifting N [ Q ] left k _ temp times, wherein k _ temp is a positive integer, and k _ temp is the difference value of N [ Q ] and A [ Q ], and the shifting module comprises:
leading zero number acquisition unit: used for obtaining N [ Q ] binary leading zero number and A [ Q ] binary leading zero number;
a number difference value comparison unit: is used for making difference value between N [ Q ] binary leading zero number and A [ Q ] binary leading zero number, and defining the difference value as k _ temp;
a shift unit: shift N [ Q ] k _ temp times to the left.
A result comparison module: shifting N [ Q ] to the left by k _ temp times, comparing the result after the left shift with A [ Q ], and taking the difference or adding 1 to the difference as a Golomb coding variable according to the comparison result;
wherein [ Q ] is an absolute value variable for storing the accumulated prediction error, N [ Q ] is a variable for storing the occurrence frequency of each context, A [ Q ] and N [ Q ] are unsigned non-negative 32-bit integer variables, and Q is a quantization index variable.
The result comparison module includes:
a number difference value comparison unit: comparing the result of left-shifting N [ Q ] by k _ temp times with A [ Q ], namely judging N [ Q ] < < k _ temp < A [ Q ], and selecting to execute according to the comparison result:
if N [ Q ] <k _ temp < A [ Q ] holds then the Golomb coding variable is k _ temp +1,
if N [ Q ] <k _ temp < A [ Q ] does not hold, the Golomb coding variable is k _ temp.
Thirdly, the invention also provides a computer storage device, which stores a computer program capable of executing all the steps of the first deletion.
The specific embodiments described herein are merely illustrative of the spirit of the invention. Various modifications or additions may be made to the described embodiments or alternatives may be employed by those skilled in the art without departing from the spirit or ambit of the invention as defined in the appended claims.

Claims (8)

1. An optimization method for continuous tone static image compression is characterized in that when a positive integer parameter m in Golomb coding satisfies a power of p condition of 2, N [ Q ] is shifted to the left by k _ temp times and then compared with A [ Q ], according to the comparison result, a difference value or the difference value plus 1 is taken as a Golomb coding variable, wherein p is a positive integer, A [ Q ] is an absolute value variable for storing accumulated prediction errors, N [ Q ] is a variable for storing the occurrence frequency of each context, A [ Q ] and N [ Q ] are unsigned non-negative 32-bit integer variables, and Q is a quantization index variable;
defining a difference value as k _ temp, and specifically obtaining the difference value between the N [ Q ] binary leading zero number and the A [ Q ] binary leading zero number;
comparing the left-shifted result with A [ Q ], namely judging N [ Q ] < < k _ temp < A [ Q ], and selecting to execute according to the comparison result:
if N [ Q ] <k _ temp < A [ Q ] holds then the Golomb coding variable is k _ temp +1,
if N [ Q ] <k _ temp < A [ Q ] does not hold, the Golomb coding variable is k _ temp.
2. The method of claim 1, wherein the number of N [ Q ] binary Leading zeros is computed by a zero count command CLZ (count Leading zeros).
3. The method of claim 1, wherein the calculation of the number of binary Leading zeros is performed by a zero count command clz (count Leading zeros).
4. An apparatus for optimizing compression of a continuous tone static image, the apparatus being configured to compute a Golomb coding variable for which a positive integer parameter m satisfies a power of p condition of 2 in Golomb coding, p being a positive integer, comprising:
a shifting module: the device is used for shifting N [ Q ] left k _ temp times, wherein k _ temp is a positive integer, the difference value is defined as k _ temp, and the difference value is obtained by taking the difference value of the N [ Q ] binary leading zero number and the A [ Q ] binary leading zero number;
a result comparison module: shifting N [ Q ] by k _ temp times to the left, comparing the result after the left shift with A [ Q ], taking the difference or adding 1 to the difference as a Golomb coding variable according to the comparison result, comparing the result after the left shift with A [ Q ], namely judging N [ Q ] < < k _ temp < A [ Q ], and selecting to execute according to the comparison result:
if N [ Q ] <k _ temp < A [ Q ] holds then the Golomb coding variable is k _ temp +1,
if N [ Q ] <k _ temp < A [ Q ] does not stand, the Golomb coding variable is k _ temp;
wherein [ Q ] is an absolute value variable for storing the accumulated prediction error, N [ Q ] is a variable for storing the number of occurrences of each context, A [ Q ] is an absolute value variable for storing the accumulated prediction error, A [ Q ], N [ Q ] are unsigned non-negative 32-bit integer variables, and Q is a quantization index variable.
5. The apparatus of claim 4, wherein the shifting module comprises:
leading zero number acquisition unit: used for obtaining N [ Q ] binary leading zero number and A [ Q ] binary leading zero number;
a number difference value comparison unit: is used for making difference value between N [ Q ] binary leading zero number and A [ Q ] binary leading zero number, and defining the difference value as k _ temp;
a shift unit: shift N [ Q ] k _ temp times to the left.
6. The apparatus of claim 5, wherein the result comparison module comprises:
a number difference value comparison unit: comparing the result of left-shifting N [ Q ] by k _ temp times with A [ Q ], namely judging N [ Q ] < < k _ temp < A [ Q ], and selecting to execute according to the comparison result:
if N [ Q ] <k _ temp < A [ Q ] holds then the Golomb coding variable is k _ temp +1,
if N [ Q ] <k _ temp < A [ Q ] does not hold, the Golomb coding variable is k _ temp.
7. The apparatus of claim 6, wherein the Leading zero number obtaining unit calculates the number of N [ Q ] binary Leading zeros by obtaining a zero count command clz (count Leading zeros); the Leading zero number obtaining unit calculates the number of A [ Q ] binary Leading zeros by obtaining the number of A [ Q ] binary Leading zeros through a zero count instruction CLZ (count Leading zeros).
8. An optimization apparatus for contone static image compression, comprising a memory, a processor and a computer program stored in the memory and executable on the processor, wherein the processor is configured to perform the steps of the optimization method according to any one of claims 1 to 3 when executing the computer program.
CN201810107628.XA 2018-02-02 2018-02-02 Optimization method and device for continuous tone static image compression Active CN108282662B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810107628.XA CN108282662B (en) 2018-02-02 2018-02-02 Optimization method and device for continuous tone static image compression

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810107628.XA CN108282662B (en) 2018-02-02 2018-02-02 Optimization method and device for continuous tone static image compression

Publications (2)

Publication Number Publication Date
CN108282662A CN108282662A (en) 2018-07-13
CN108282662B true CN108282662B (en) 2021-02-02

Family

ID=62807590

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810107628.XA Active CN108282662B (en) 2018-02-02 2018-02-02 Optimization method and device for continuous tone static image compression

Country Status (1)

Country Link
CN (1) CN108282662B (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6987468B1 (en) * 2004-10-29 2006-01-17 Microsoft Corporation Lossless adaptive encoding and decoding of integer data
JP2008042529A (en) * 2006-08-07 2008-02-21 Fuji Xerox Co Ltd Code amount evaluating device, image forming apparatus, and program
CN101534373A (en) * 2009-04-24 2009-09-16 北京空间机电研究所 Remote sensing image near-lossless compression hardware realization method based on improved JPEG-LS algorithm
CN101771874A (en) * 2009-12-31 2010-07-07 华中科技大学 Satellite image compression method and device for realizing satellite image compression
CN105828070A (en) * 2016-03-23 2016-08-03 华中科技大学 Anti-error code propagation JPEG-LS image lossless/near-lossless compression algorithm hardware realization method

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4468858B2 (en) * 2005-06-01 2010-05-26 オリンパスイメージング株式会社 Data encoding apparatus, data encoding method, and program
JP4732203B2 (en) * 2006-03-17 2011-07-27 キヤノン株式会社 Image encoding apparatus, decoding apparatus, control method therefor, computer program, and computer-readable storage medium

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6987468B1 (en) * 2004-10-29 2006-01-17 Microsoft Corporation Lossless adaptive encoding and decoding of integer data
JP2008042529A (en) * 2006-08-07 2008-02-21 Fuji Xerox Co Ltd Code amount evaluating device, image forming apparatus, and program
CN101534373A (en) * 2009-04-24 2009-09-16 北京空间机电研究所 Remote sensing image near-lossless compression hardware realization method based on improved JPEG-LS algorithm
CN101771874A (en) * 2009-12-31 2010-07-07 华中科技大学 Satellite image compression method and device for realizing satellite image compression
CN105828070A (en) * 2016-03-23 2016-08-03 华中科技大学 Anti-error code propagation JPEG-LS image lossless/near-lossless compression algorithm hardware realization method

Also Published As

Publication number Publication date
CN108282662A (en) 2018-07-13

Similar Documents

Publication Publication Date Title
JP5736032B2 (en) Adaptive binarization for arithmetic coding
CN104394418B (en) A kind of video data encoding, decoded method and device
US8588540B2 (en) Arithmetic encoding apparatus executing normalization and control method
US20080240597A1 (en) Method and apparatus for realizing arithmetic coding/decoding
US8306108B2 (en) Adaptive canonical Huffman decoder and method thereof and video decoder
JP6681383B2 (en) Encoder, decoder and method
US10171841B2 (en) Method and device for encoding/decoding video bitstream
CN110291793B (en) Method and apparatus for range derivation in context adaptive binary arithmetic coding
JP2007281589A (en) Data processor, data processing method and program
DK3079261T3 (en) METHOD AND APPARATUS FOR ARITHMETIC DECODATION
US7176815B1 (en) Video coding with CABAC
CN106537914B (en) The method and apparatus of arithmetic compiling is executed by the carry operations of limitation
US8754792B2 (en) System and method for fixed rate entropy coded scalar quantization
US9866854B2 (en) Apparatus for updating side information on motion video data by different rules between DC and AC components
CN108282662B (en) Optimization method and device for continuous tone static image compression
CN104918049A (en) Binary arithmetic coding module suitable for HEVC (high efficiency video coding) standards
CN111818335A (en) Entropy coding method and device and electronic equipment
US8638243B2 (en) Data compression device, data compression method, and medium
CN110798224A (en) Compression coding, error detection and decoding method
WO2019191886A1 (en) Probability update method and apparatus for context
JP4936574B2 (en) Encoding apparatus and control method thereof
US20190079554A1 (en) Method and apparatus for determining an output value representing a picture data by applying a piece-wise linear function on an input data representing a picture data
CN116828196A (en) Implementation method of JPEG-LS encoder based on FPGA
CN112398484B (en) Coding method and related equipment
TW202218431A (en) Arithmetic encoder for arithmetically encoding and arithmetic decoder for arithmetically decoding a sequence of information values, methods for arithmetically encoding and decoding a sequence of information values and computer program for implementing these methods

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant