EP2997662A1 - Method for encoding, compressed images in particular, in particular by "range coder" or arithmetic compression - Google Patents
Method for encoding, compressed images in particular, in particular by "range coder" or arithmetic compressionInfo
- Publication number
- EP2997662A1 EP2997662A1 EP14733670.5A EP14733670A EP2997662A1 EP 2997662 A1 EP2997662 A1 EP 2997662A1 EP 14733670 A EP14733670 A EP 14733670A EP 2997662 A1 EP2997662 A1 EP 2997662A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- symbol
- model
- symbols
- encoding
- models
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 230000006835 compression Effects 0.000 title claims description 10
- 238000007906 compression Methods 0.000 title claims description 10
- 239000011159 matrix material Substances 0.000 claims description 19
- 238000004364 calculation method Methods 0.000 description 9
- 230000009466 transformation Effects 0.000 description 8
- 101150011375 Tab2 gene Proteins 0.000 description 2
- 239000006185 dispersion Substances 0.000 description 2
- 240000006829 Ficus sundaica Species 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4006—Conversion to or from arithmetic code
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/93—Run-length coding
Definitions
- the present invention relates mainly to the field of entropic binary coding, more particularly coding using encoding models of the "range encoder" type, that is to say using intervals, or arithmetic.
- Encoders of the range encoder or arithmetic type allow lossless encoding of a sequence of symbols. These symbols can be of any type, including alphanumeric characters or punctuation characters. In the case of compression methods of an image, the symbols are numbers resulting from the prior compression of said image, for example by differential compression or wavelet compression, generally preceded by a colorimetric transformation.
- An entropic binary coding makes it possible to reduce the number of bits necessary to encode a signal, here represented by the sequence of symbols to be encoded, without loss of the content thereof.
- the level of reduction depends on the probability of occurrence of the symbols in the signal.
- the so-called "arithmetic” and “range encoder” encodings use probability models in which each symbol is associated with a probability.
- the theoretical number of bits needed to encode the symbol is, in the context of a "Range Coder” encoder or arithmetic encoding, --log2 (P), where P is the probability of occurrence of this symbol in the signal.
- An encoder of the range encoder or arithmetic encoder type shall always have, when encoding or decoding a symbol, a probability model comprising one or more symbols and their probability of occurrence, including at least the current symbol. .
- the probability of the symbol is used to encode.
- the decoded data is identical to the input data
- the encoding time is as short as possible
- the decoding time is as short as possible.
- the object of the invention is to propose an encoding method which makes it possible to obtain a code whose weight is lower than that generally obtained using a single model, and whose processing times are shorter than those generally obtained with multiple models.
- such an entropic binary coding method for a series of symbols using at least two models, each model being associated with a membership criterion comprising steps in which:
- said sequence is scanned to determine; for each symbol, the encoding model to which it belongs, according to said membership criteria; then,
- said sequence is scanned again by encoding each symbol successively according to the model to which it belongs;
- the series is scanned beforehand to determine the membership criteria for each of the models.
- the membership of a current symbol in a model is determined according to a membership function calculated from one or several symbols preceding said current symbol in the following. Since each symbol may be a number, preferably a base number, the membership function may be the average of absolute values of a given number of reference symbols, preferably four reference symbols, immediately preceding said current symbol in the following.
- the list is advantageously preceded by a sufficient number of arbitrary symbols, the value of each being preferably zero.
- the criterion for belonging to one of the models may be a lower limit for a range covered by the model and the comparison of the average of the preceding symbols with said limit. Since the limits of each of the models are arranged in increasing order, the difference between two successive limits advantageously increases when the value of said limits increases. To determine the limit of each model one can:
- the invention also relates to a method for compressing a media of the image, video or sound type, characterized in that it uses an encoding method according to the invention.
- a method of compressing an image preferentially applies to compressed symbols of the image, each corresponding to a box of a matrix, the sequence being formed by placing said symbols on line. For putting symbols online, for each line one can go through a line in a first direction and then the next line, if necessary, in the opposite direction of the first one.
- an entropy binary decoding method for a series of symbols using at least two models and encoded using a method according to the invention is characterized in that:
- FIG. 1 illustrates a layer of an image to which a method according to the invention is applied
- Figure 2 illustrates a submatrix, said LH 3rd level, coefficients, in base 10, resulting from transformation of the image of Figure 1 wavelet, followed by quantization and a rounded ;
- FIG. 3 illustrates the on-line method of the coefficients of the matrix of FIG. 2, so as to form a sequence of symbols to be processed by the method according to the invention
- FIG. 4 illustrates a table giving for each model used the value of a corresponding lower limit
- FIG. 5 is a graphical representation of the table of FIG. 4;
- FIG. 6 is a table representing the set of base values corresponding to the symbols of the sequence and for each value its number of occurrences in the sequence, and hence its probability in the context of a single model;
- FIG. 7 is a graphical representation of the table of FIG. 6;
- FIG. 8 is a table representing, for each value, its number of occurrences in each of the models.
- FIG. 1 illustrates, in the form of an image, the luminance Y component resulting from this colorimetric transformation.
- a wavelet transform CDF 5/3 in two dimensions using fixed-point numbers is first applied to the image 1.
- Figure 2 illustrates a LHQ matrix corresponding to a said subarray LH 3rd level resulting from this wavelet transformation, which was then quantized by a coefficient of 3.53, then rounded to the nearest integer.
- This wavelet transformation is performed for each level in two dimensions: a vertical pass, then a horizontal pass.
- the vertical wavelet transformation generates a so-called matrix of details, or matrix H, and a matrix called approximation, or matrix L.
- the application of a horizontal wavelet pass to the matrix L generates a matrix of details LH and an approximation matrix LL.
- the application of a vertical wavelet transition to matrix H generates two matrices of details HL and HH. Recursively, new wavelet levels are then applied to the successive LL approximation matrices. Thus, the third level is the LH LH matrix type matrix obtained at the 3rd level wavelet. Once the LH matrix is obtained, it is. quantifies by a factor of 3.53 and then rounds its values to obtain the LHQ matrix.
- the LHQ matrix has 40 columns and 30 rows, ie 1200 values each corresponding to a symbol to be encoded.
- the 1200 values are put in line, that is to say that a sequence S of the 1200 values is constituted.
- the setting in line is as illustrated in FIG. 3, the first line of the matrix LHQ being traversed from left to right, then the second from right to left, so that in the following S the last value of the first row of the LHQ matrix precedes the last value of the second row. More generally, a line being traveled in one direction, the next line is traveled in the opposite direction.
- a DV deviation ie an average dispersion, of the values around the mean M is calculated.
- This dispersion is calculated as the average of the absolute values of the differences between the values V (n) of each symbol Sn of signal and the average M; in the illustrated example,
- the larger the signal to be coded the greater the number of models. This is an input parameter that can depend on the amount of information in the signal. In the illustrated example, we chose to use 5 models.
- this criterion In order to associate each Sn symbol with a model, it is necessary to define a " membership criterion that can be compared with the previously calculated limits ⁇ ( ⁇ )." In addition, this criterion must be identical to the encoding and decoding. , so that the same model is applied to the same symbol, so that the value returned from this symbol during the decoding is the same as its initial value.For this purpose, the membership criterion is chosen as a function of symbol values. preceding the current symbol, that is to say, to encode or decode, the encoding and the decoding being carried out without loss, the values preceding the current symbol will be identical to the compression and the decompression. the same criterion of belonging to these same values at the time of encoding and decoding will affect the same model to the current symbol.
- the values after wavelet are assumed centered or almost centered on zero; in fact, the average M is substantially equal to zero.
- the function determining the membership criterion chosen is an average of the absolute values of the four symbols immediately preceding the current symbol, rounded to four decimal places.
- the number of preceding symbols used may be different, but sufficient to limit the influence of a too deviant value of the others, which would generate an untimely change of model, and advantageously a power of 2, to facilitate its binary notation.
- the number of decimals may also be different from 4, but advantageously a power of 2, to facilitate its binary notation.
- the criterion of belonging to a model is thus determined by the formula:
- the size of the moving average T being equal to 4, that is to say the number of preceding symbols taken into account for its calculation, n 'varying from 1 to 4.
- the moving average mm (n) is calculated with a precision given in parameter, here four decimal places, which is identical to the encoding and the decoding.
- Each symbol Sn of value V (n) belongs to the largest model m whose lower limit l (m) is less than or equal to the moving average of the previous absolute values mm (n): l (m) ⁇ mm (n).
- the table Tab2 illustrated in FIG. 6, presents the number of occurrences of each value V (n) in the signal S.
- FIG. 7 is the graphical representation. Note that the null value is over-represented. The use of a single model would therefore be particularly inappropriate.
- the table Tab3, illustrated in FIG. 8, presents the number of occurrences of each value V (n) in each model M.
- an encoder of the "range encoder” or arithmetic type is applied to the values of this model. For that we calculate first the number of occurrences of each symbol Sn in this model m and we deduce a probability of appearance of this symbol in this model m.
- the signal is scanned in the direction of increasing indices n, as defined above with reference to FIG. 3.
- the model to which it belongs is determined according to the membership criterion defined above.
- This model is then used in the chosen encoder by example an encoder type "range encoder” or arithmetic.
- range encoder or arithmetic.
- an encoder of a type different from that chosen for another model it is also possible to choose an encoder of a type different from that chosen for another model.
- the first symbols to be encoded being preceded by a number of symbols insufficient to calculate the membership criterion
- the signal is preceded by a number of arbitrary values sufficient for this calculation.
- the signal is preceded by four values, arbitrarily chosen as zero; these values make it possible to calculate the membership criterion of the first four symbols S1-S4 to be encoded.
- a file F containing the binary code C obtained by the encoding of the signal S is created.
- all the information necessary for decoding, in particular in the header of the file is provided in a file header.
- the decoding For the decoding, one recovers the limits of the models, by simple reading or recalculation, then one determines the membership of a symbol Sn to decode to a model in the same way as for the encoding, from the symbols previously decoded without loss, then we use the model found to decode the symbol.
- the first symbols to be decoded being preceded by a number of symbols insufficient to calculate the membership criterion
- the code corresponding to the encoded S signal is preceded by a number of characters. arbitrary values sufficient for this calculation. These values are identical to those used for encoding.
- the code is preceded by four values, arbitrarily chosen as zero; these values make it possible to calculate the membership criterion of the first four symbols SI -S4 to be decoded.
- the binary coder used is a perfect encoder encoding each symbol Sn according to its probability P (Sn) on -log 2 (P (Sn)) bits, P (Sn) being its probability according to the model provided.
- P (Sn) probability of the symbols, equal to the number of occurrences of this symbol divided by the number of symbols for this model
- the total weight is therefore the sum of the weights of the symbols coded with each of these models, namely:
Abstract
Description
Claims
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1354479A FR3005816B1 (en) | 2013-05-17 | 2013-05-17 | METHOD FOR ENCODING, ESPECIALLY COMPRESSED IMAGES, IN PARTICULAR BY "RANGE CODER" OR ARITHMETIC COMPRESSION. |
PCT/FR2014/000106 WO2014184452A1 (en) | 2013-05-17 | 2014-05-14 | Method for encoding, compressed images in particular, in particular by "range coder" or arithmetic compression |
Publications (1)
Publication Number | Publication Date |
---|---|
EP2997662A1 true EP2997662A1 (en) | 2016-03-23 |
Family
ID=49474514
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP14733670.5A Pending EP2997662A1 (en) | 2013-05-17 | 2014-05-14 | Method for encoding, compressed images in particular, in particular by "range coder" or arithmetic compression |
Country Status (9)
Country | Link |
---|---|
US (1) | US9743117B2 (en) |
EP (1) | EP2997662A1 (en) |
JP (1) | JP6526629B2 (en) |
KR (1) | KR102169462B1 (en) |
CN (1) | CN105594128B (en) |
BR (1) | BR112015028798A2 (en) |
CA (1) | CA2949914A1 (en) |
FR (1) | FR3005816B1 (en) |
WO (1) | WO2014184452A1 (en) |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0686076A (en) * | 1992-08-31 | 1994-03-25 | Sony Corp | Data transmitter |
JP3302229B2 (en) * | 1994-09-20 | 2002-07-15 | 株式会社リコー | Encoding method, encoding / decoding method and decoding method |
US5748786A (en) * | 1994-09-21 | 1998-05-05 | Ricoh Company, Ltd. | Apparatus for compression using reversible embedded wavelets |
US6549666B1 (en) * | 1994-09-21 | 2003-04-15 | Ricoh Company, Ltd | Reversible embedded wavelet system implementation |
US6141446A (en) * | 1994-09-21 | 2000-10-31 | Ricoh Company, Ltd. | Compression and decompression system with reversible wavelets and lossy reconstruction |
US6873734B1 (en) * | 1994-09-21 | 2005-03-29 | Ricoh Company Ltd | Method and apparatus for compression using reversible wavelet transforms and an embedded codestream |
US6229927B1 (en) * | 1994-09-21 | 2001-05-08 | Ricoh Company, Ltd. | Reversible embedded wavelet system implementation |
US5867602A (en) * | 1994-09-21 | 1999-02-02 | Ricoh Corporation | Reversible wavelet transform and embedded codestream manipulation |
US5881176A (en) * | 1994-09-21 | 1999-03-09 | Ricoh Corporation | Compression and decompression with wavelet style and binary style including quantization by device-dependent parser |
JPH09121359A (en) * | 1995-10-26 | 1997-05-06 | Hitachi Ltd | Picture coding and decoding methods |
JPH09275559A (en) * | 1996-04-04 | 1997-10-21 | Canon Inc | Coding method and its device |
AUPO472897A0 (en) * | 1997-01-22 | 1997-02-20 | Canon Information Systems Research Australia Pty Ltd | A method for digital image compression |
US7065253B2 (en) * | 1999-09-03 | 2006-06-20 | Intel Corporation | Wavelet zerotree coding of ordered bits |
EP1466175A4 (en) * | 2001-08-06 | 2008-04-09 | Exelixis Inc | SPHKs AS MODIFIERS OF THE p53 PATHWAY AND METHODS OF USE |
US7882421B2 (en) * | 2004-05-06 | 2011-02-01 | Seyfullah Halit Oguz | Method and apparatus for joint source-channel map decoding |
WO2009027606A1 (en) * | 2007-08-24 | 2009-03-05 | France Telecom | Encoding/decoding by symbol planes with dynamic calculation of probability tables |
JP5914962B2 (en) * | 2010-04-09 | 2016-05-11 | ソニー株式会社 | Image processing apparatus and method, program, and recording medium |
JP5676744B2 (en) * | 2010-04-13 | 2015-02-25 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | Entropy coding |
-
2013
- 2013-05-17 FR FR1354479A patent/FR3005816B1/en not_active Expired - Fee Related
-
2014
- 2014-05-14 KR KR1020157035710A patent/KR102169462B1/en active IP Right Grant
- 2014-05-14 BR BR112015028798A patent/BR112015028798A2/en active Search and Examination
- 2014-05-14 CN CN201480040615.5A patent/CN105594128B/en not_active Expired - Fee Related
- 2014-05-14 WO PCT/FR2014/000106 patent/WO2014184452A1/en active Application Filing
- 2014-05-14 CA CA2949914A patent/CA2949914A1/en not_active Abandoned
- 2014-05-14 EP EP14733670.5A patent/EP2997662A1/en active Pending
- 2014-05-14 US US14/888,710 patent/US9743117B2/en active Active
- 2014-05-14 JP JP2016513420A patent/JP6526629B2/en not_active Expired - Fee Related
Non-Patent Citations (1)
Title |
---|
See references of WO2014184452A1 * |
Also Published As
Publication number | Publication date |
---|---|
FR3005816A1 (en) | 2014-11-21 |
FR3005816B1 (en) | 2019-11-29 |
JP2016521927A (en) | 2016-07-25 |
WO2014184452A1 (en) | 2014-11-20 |
CA2949914A1 (en) | 2014-11-20 |
CN105594128A (en) | 2016-05-18 |
US9743117B2 (en) | 2017-08-22 |
US20160073136A1 (en) | 2016-03-10 |
JP6526629B2 (en) | 2019-06-05 |
CN105594128B (en) | 2019-04-12 |
KR102169462B1 (en) | 2020-10-23 |
KR20160034851A (en) | 2016-03-30 |
BR112015028798A2 (en) | 2017-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111093081A (en) | Lossless image compression method and system | |
EP2183851A1 (en) | Encoding/decoding by symbol planes with dynamic calculation of probability tables | |
FR2963190A1 (en) | METHOD AND DEVICE FOR ENCODING AN IMAGE SEQUENCE | |
EP0389050A1 (en) | Digital video signals encoding device | |
WO2000021035A1 (en) | Method for compressing and encoding three-dimensional meshed network | |
EP3186967B1 (en) | Method for choosing a compression algorithm depending on the image type | |
WO2005008886A2 (en) | Digital image context compression | |
EP2997662A1 (en) | Method for encoding, compressed images in particular, in particular by "range coder" or arithmetic compression | |
FR2825224A1 (en) | METHOD AND DEVICE FOR COMPRESSING AND / OR INDEXING DIGITAL IMAGES | |
CN103413336A (en) | Grid non-aligned double-JPEG-compression detecting method and device | |
Kumar et al. | Enhanced interpolation-based AMBTC image compression using Weber’s law | |
CN115361559A (en) | Image encoding method, image decoding method, image encoding device, image decoding device, and storage medium | |
EP2289172B1 (en) | Method for enumeration of vectors in a regular lattice of points | |
Ibrahim et al. | An enhanced fractal image compression integrating quantized quadtrees and entropy coding | |
EP3152903B1 (en) | Adaptive precision and quantification of a wavelet transformed matrix | |
CN113810058A (en) | Data compression method, data decompression method, device and electronic equipment | |
EP4014494A1 (en) | Method for providing content comprising at least one image, and file format | |
EP0762658B1 (en) | Method for coding vectorial digital data and associated decoding method | |
CN117221552A (en) | Video compression method, video compression device and computer storage medium | |
CN117221546A (en) | Compressed sensing image coding method and system based on Gaussian denoising | |
FR2879861A1 (en) | Digital image compressing method for reducing memory space occupied by image, involves coding magnitude and number code by allocating word to values of magnitude or number code based on occurrences of value, and obtaining compressed image | |
WO2022175419A1 (en) | Method for providing content comprising at least one image, and file format | |
El–said | Efficient DCT–based image compression technique | |
WO2012080627A1 (en) | Methods for encoding and decoding an n-ary value, and corresponding devices and computer program | |
Alzoubaidi et al. | Adaptive-Quality Image Compression Algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE |
|
17P | Request for examination filed |
Effective date: 20151215 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
AX | Request for extension of the european patent |
Extension state: BA ME |
|
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: SAS I-CES (INNOVATIVE COMPRESSION ENGINEERING SOLU |
|
19U | Interruption of proceedings before grant |
Effective date: 20151217 |
|
19W | Proceedings resumed before grant after interruption of proceedings |
Effective date: 20160901 |
|
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: COLIN, JEAN-CLAUDE |
|
DAX | Request for extension of the european patent (deleted) | ||
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
17Q | First examination report despatched |
Effective date: 20210623 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
PUAJ | Public notification under rule 129 epc |
Free format text: ORIGINAL CODE: 0009425 |