EP0847650A1 - Procede et dispositif de codage et decodage entropique adaptatif a principe de bornage - Google Patents

Procede et dispositif de codage et decodage entropique adaptatif a principe de bornage

Info

Publication number
EP0847650A1
EP0847650A1 EP97931485A EP97931485A EP0847650A1 EP 0847650 A1 EP0847650 A1 EP 0847650A1 EP 97931485 A EP97931485 A EP 97931485A EP 97931485 A EP97931485 A EP 97931485A EP 0847650 A1 EP0847650 A1 EP 0847650A1
Authority
EP
European Patent Office
Prior art keywords
entropy
parameter
transform coefficients
decoded
quantized transform
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.)
Withdrawn
Application number
EP97931485A
Other languages
German (de)
English (en)
Other versions
EP0847650A4 (fr
Inventor
Cheung Auyeung
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.)
Motorola Solutions Inc
Original Assignee
Motorola Inc
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 Motorola Inc filed Critical Motorola Inc
Publication of EP0847650A1 publication Critical patent/EP0847650A1/fr
Publication of EP0847650A4 publication Critical patent/EP0847650A4/fr
Withdrawn legal-status Critical Current

Links

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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/124—Quantisation
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • 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
    • 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

Definitions

  • the present invention relates to video/image compression and, more particularly, to coding of transform coefficients.
  • Video systems are known to include a plurality of communication devices and communication channels, which provide the communication medium for the communication devices.
  • the communication channel may be wire line connections or radio frequency, RF, carriers.
  • video that needs to be communicated over the communication medium is digitally compressed.
  • Digital compression reduces the number of bits needed to represent the video while maintaining perceptual quality of the video. The reduction in bits allows more efficient use of channel bandwidth and reduces storage requirements.
  • each communication device may include an encoder and a decoder.
  • the encoder allows a communication device to compress video before transmission over a communication channel.
  • the decoder enables the communication device to receive compressed video from a communication channel and render it visible.
  • Communication devices that may use digital video compression include television transmitters and receivers, cable television transmitters and receivers, video telephones, computers and portable radios.
  • FIG. 1 is a flow chart of one embodiment of steps of a method for encoding in accordance with the present invention.
  • FIG. 2 is a flow chart of one embodiment of steps of a method for encoding in accordance with the present invention.
  • FIG. 3 is a block diagram of one embodiment of a apparatus in accordance with the present invention.
  • FIG. 4 is a graphical representation of a non-increasing least upper bound of scanned coefficients in accordance with the present invention.
  • FIG. 5 is a state transition diagram of the scanned coefficients in accordance with the present invention.
  • FIG. 6 is a graphical representation of the average power of the scanned coefficients in accordance with the present invention.
  • the present invention is a method and an apparatus for entropy encoding/decoding scanned transform coefficients in a video/image compression system.
  • the present invention is a method and an apparatus for adaptive entropy encoding/decoding of a plurality of quantized transform coefficients.
  • For encoding first, a predetermined number of quantized transform coefficients are received in a predetermined order giving a generally decreasing average power. Second, the coefficients are then parsed in the reverse order of the predetermined order to obtain the non-increasing least upper bound of the coefficients. Third, the quantized transform coefficients are parsed into a plurality of coefficient groups.
  • a last coefficient group comprises all zero quantized coefficients
  • the last coefficient group is discarded.
  • a current coefficient group and the bound of the next coefficient group are then converted into a current parameter set containing a current state parameter.
  • a current entropy encoder is adaptively selected based on the previous state parameter of a previous parameter set to encode the current parameter set to provide entropy encoded information bits.
  • This invention may be used with a compression algorithm that processes a picture into two-dimensional blocks of quantized transform coefficients with predetermined transform sizes. Each block is then scanned into at least one one-dimensional array in a predetermined order giving generally decreasing average power.
  • Each one-dimensional array of quantized transform coefficients are parsed into a sequence of coefficient groups as shown by the following example. For example, consider an array having 28 coefficients, only seven of which are non-zero:
  • the coefficient groups are ⁇ 8 ⁇ , ⁇ 6 ⁇ , ⁇ 0, 4 ⁇ , ⁇ 0, 0, 1 ⁇ , ⁇ 2 ⁇ , ⁇ 1 ⁇ , ⁇ 0, 1 ⁇ (2)
  • the number of coefficient groups is the same as the number of non-zero coefficients since the last group, ⁇ 0, 0, ... ⁇ , which consists of all zero coefficients, is discarded.
  • Each coefficient group has the form ⁇ 0, ..., 0, I ⁇ (3)
  • the coefficient groups are also ordered in the same manner as the coefficients.
  • the coefficient groups are then parsed in the reverse order of the predetermined order to obtain the monotonic least upper bound.
  • the montonic least upper bound of the coefficient groups in (2) is 8, 6, 4,2, 2, 1 , 1 (4)
  • the montonic least upper bound is generated as follows. Let G-i , G2, .... G n be the coefficient groups after parsing, where
  • the monotonic least upper bound bk of the group is the maximum absolute value of
  • Each coefficient group ⁇ 0, .... 0, ik ⁇ and its bound bk are converted into a parameter set (rk, Ik, Sk ⁇ where rk is the run, which may be equal to zero, defined as the number of zero coefficients in the coefficient group, k is the level, and Sk is the state.
  • the state is defined as Sk - 0, which indicates that it is the last parameter set.
  • the coefficient groups in (2) becomes the parameter set ⁇ 0, 8, 3 ⁇ , ⁇ 0, 6, 3 ⁇ , ⁇ 0, 4, 2 ⁇ , ⁇ 2, 1 , 2 ⁇ , ⁇ 0, 2, 1 ⁇ , ⁇ 0, 1 , 1 ⁇ , ⁇ 1 , 1 ,
  • FIG 1 is a flow chart of one embodiment of steps of a method for encoding in accordance with the present invention.
  • the first step in the encoding method is parsing a predetermined number of quantized transform coefficients into a plurality of coefficient groups in a scanning order of generally decreasing power and converting the coefficient groups into a plurality of parameter sets according to a predetermined scheme and storing the parameter sets in a memory unit, wherein each current parameter set includes a level parameter which is a value of a non-zero quantized transform coefficient and a state parameter which is based on a bound parameter corresponding to a next coefficient group, wherein, where a last coefficient group comprises all zero quantized transform coefficients, the last coefficient group is discarded (102).
  • the second step in the encoding method is sending, by the memory unit in accordance with a signal from the encoder controller, a current parameter set of the plurality of parameter sets in the predetermined scanning order (104).
  • the third step in the encoding method is selecting a current entropy encoder of a plurality of entropy encoders based on a state parameter of a last parameter set (106).
  • the fourth and final step in the encoding method is encoding, by the current entropy encoder, a current parameter set to provide entropy-encoded information bits (108).
  • FIG. 2, numeral 200 is a flow chart of one embodiment of steps of a method for decoding in accordance with the present invention.
  • the first step in the decoding method is decoding, by a first entropy decoder, the entropy-encoded information bits to provide a decoded current parameter set (202).
  • the second step in the decoding process is adaptively selecting a next entropy decoder of a plurality of entropy decoders based on a decoded current state parameter of the decoded current parameter set (204).
  • the third step in the decoding process is converting the decoded parameter sets into a predetermined number of decoded quantized transform coefficients according to a predetermined scheme in the predetermined scanning order, wherein, where the number of decoded quantized transform coefficients is less than the predetermined number of transform coefficients, zero-valued decoded quantized transform coefficients are appended to generate the predetermined number of transform coefficients (206).
  • FIG. 3, numeral 300 is a block diagram of one embodiment of a encoder/decoder apparatus in accordance with the present invention.
  • the encoder apparatus comprises a memory unit (302), a bound determiner (308), a memory unit (302), a bound determiner (304), a encoder controller (312), a plurality of entropy encoders (322)(324).
  • the apparatus further comprises a plurality of entropy decoders (328) (330), a decoder controller (334) and a parameter set converter (336).
  • the memory unit (302) coupled to a bound parameter determiner (308), a parameter set determiner (320) and an encoder controller (312) receives at least one non-zero quantized transform coefficient (304), and stores the quantized transform coefficients, bound parameters (310) and parameter sets (322).
  • the bound parameter determiner (308) coupled to the memory unit (302), generates the bound parameters (310).
  • the decoder controller (334) selectively coupled to all of the entropy decoders (328,330), for adaptively selecting a next entropy decoder of a plurality of entropy decoders based on a decoded current state parameter of the decoded current parameter set (332).
  • the bound-based parameter set converted 336) coupled to the decoder controller (334), converts the decoded parameter sets into a predetermined number of decoded quantized transform coefficients according to a predetermined scheme in the predetermined scanning order, wherein, where the number of decoded quantized transform coefficients is less than the predetermined number of transform coefficients, zero-valued decoded quantized transform coefficients are appended to generate the predetermined number of transform coefficients.
  • FIG. 4 is a graphical representation of a non-increasing least upper bound b_k (408) of the amplitude (404) of the scanned coefficients as a function of its index k
  • the bounds are also classified into ranges (420) corresponding to the state parameter of the previous parameter set.
  • FIG. 5, numeral 500 is an exemplary state transition diagram of the scanned coefficients corresponding to the state parameter of the previous parameter set in accordance with the present invention.
  • the state transition diagram has four states corresponding to the first coefficient (502) and various ranges (504, 506, 508) of the bound of the coefficients.
  • FIG. 6, numeral 600 is a graphical representation of the average power (640) as a generally decreasing function of the index (602) of the scanned coefficients in accordance with the present invention.
  • the present invention codes the quantized transform coefficients with less number of bits than the coding method used in H.261 , H.263, MPEG-1 , and MPEG-2.
  • the present invention adapts to each block of quantized transform coefficients while the coding method in H.261 , H.263, MPEG-1 , and MPEG-2 does not.

Abstract

La présente invention concerne un appareil et un procédé de codage et de décodage adaptatif dans un système de compression multimédia. Pour le codage, le procédé consiste: A) à réaliser le parsage (102) d'un nombre défini de coefficients de transformée quantifiés dans une pluralité de groupes de coefficients selon un ordre de balayage défini et à convertir les groupes de coefficients en une pluralité de jeux de paramètres en respectant un schéma défini, puis à stocker les jeux de paramètres, le dernier jeu de paramètres comprenant tous les coefficients de transformées quantifiés à zéro, et le dernier groupe de coefficients étant supprimé; B) à envoyer (104) en fonction d'un signal fourni par le contrôleur du codeur, un jeu de paramètres courant pris dans une pluralité de jeux de paramètres en respectant l'ordre de balayage défini; C) à sélectionner en mode adaptatif (106) un codeur entropique courant à partir d'un paramètre d'état d'un dernier jeu de paramètres; et D) à coder (108) un jeu de paramètres courant permettant de fournir des données binaires à codage entropique. Le décodage se fait de façon symétrique au codage.
EP97931485A 1996-07-03 1997-06-27 Procede et dispositif de codage et decodage entropique adaptatif a principe de bornage Withdrawn EP0847650A4 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US67760396A 1996-07-03 1996-07-03
US677603 1996-07-03
PCT/US1997/011343 WO1998000977A1 (fr) 1996-07-03 1997-06-27 Procede et dispositif de codage et decodage entropique adaptatif a principe de bornage

Publications (2)

Publication Number Publication Date
EP0847650A1 true EP0847650A1 (fr) 1998-06-17
EP0847650A4 EP0847650A4 (fr) 2000-01-05

Family

ID=24719405

Family Applications (1)

Application Number Title Priority Date Filing Date
EP97931485A Withdrawn EP0847650A4 (fr) 1996-07-03 1997-06-27 Procede et dispositif de codage et decodage entropique adaptatif a principe de bornage

Country Status (3)

Country Link
EP (1) EP0847650A4 (fr)
CN (1) CN1097957C (fr)
WO (1) WO1998000977A1 (fr)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69837096T2 (de) * 1998-12-08 2007-10-25 Irdeto Access B.V. Informationssignalverarbeitungsverfahren
WO2000065539A1 (fr) * 1999-04-23 2000-11-02 Siemens Aktiengesellschaft Procede et dispositif pour la lecture et la memorisation, assistees par ordinateur, de coefficients de transformation, et produits programmes informatiques et supports d'information lisibles par un ordinateur
US6788740B1 (en) 1999-10-01 2004-09-07 Koninklijke Philips Electronics N.V. System and method for encoding and decoding enhancement layer data using base layer quantization data
DE10145374C1 (de) * 2001-09-14 2003-02-27 Siemens Ag Verfahren und Vorrichtung zur verbesserten Videocodierung
WO2003026308A2 (fr) * 2001-09-14 2003-03-27 Siemens Aktiengesellschaft Procede et dispositif pour ameliorer le codage/decodage de signaux video
DE60330198D1 (de) 2002-09-04 2009-12-31 Microsoft Corp Entropische Kodierung mittels Anpassung des Kodierungsmodus zwischen Niveau- und Lauflängenniveau-Modus
JP4002878B2 (ja) * 2003-01-17 2007-11-07 松下電器産業株式会社 画像符号化方法
US8179974B2 (en) 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
JP5282692B2 (ja) * 2009-07-27 2013-09-04 ソニー株式会社 画像符号化装置と画像符号化方法
US9264706B2 (en) * 2012-04-11 2016-02-16 Qualcomm Incorporated Bypass bins for reference index coding in video coding

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996007986A2 (fr) * 1994-09-07 1996-03-14 University Of South Florida Structure de circuit vlsi pour la mise en application du standard de compression d'images jpeg

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR960015396B1 (ko) * 1992-02-28 1996-11-11 삼성전자 주식회사 고정비트율 압축부호화방법
KR0128245B1 (ko) * 1992-10-07 1998-04-02 배순훈 화면 분할 기능을 갖는 디지탈 방식 고선명 텔레비젼
JP2795300B2 (ja) * 1992-12-16 1998-09-10 日本電気株式会社 画像符号化方式

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996007986A2 (fr) * 1994-09-07 1996-03-14 University Of South Florida Structure de circuit vlsi pour la mise en application du standard de compression d'images jpeg

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of WO9800977A1 *

Also Published As

Publication number Publication date
EP0847650A4 (fr) 2000-01-05
CN1197578A (zh) 1998-10-28
CN1097957C (zh) 2003-01-01
WO1998000977A1 (fr) 1998-01-08

Similar Documents

Publication Publication Date Title
US5473376A (en) Method and apparatus for adaptive entropy encoding/decoding of quantized transform coefficients in a video compression system
US11463698B2 (en) Selection of the maximum dynamic range of transformed data and the data precision of transform matrices according to the bit depth of input data
US5790706A (en) Method and apparatus for scanning of transform coefficients
EP1113672B1 (fr) Matrice de quantification pour le codage d'images fixes et en mouvement
KR0129558B1 (ko) 적응적 가변길이 부호화 방법 및 장치
US7800520B2 (en) Method and system for entropy coding
JP2016026426A (ja) 適応可変長符号化
US20050015248A1 (en) Variable length coding method and variable length decoding method
US5748244A (en) Adaptive runlength coding based on zero and non-zero subblocks
US20070071088A1 (en) Method and apparatus for entropy encoding and entropy decoding fine-granularity scalability layer video data
JP3244399B2 (ja) 圧縮動画像符号信号の情報量変換回路、及び方法
CN1726644B (zh) 用于产生压缩数据的多种描述的设备和方法
US5793314A (en) Method and apparatus for bound-based adaptive entropy encoding/decoding
EP0847650A1 (fr) Procede et dispositif de codage et decodage entropique adaptatif a principe de bornage
In et al. On RD optimized progressive image coding using JPEG
EP1333679B1 (fr) Compression de données
US5737446A (en) Method for estimating high frequency components in digitally compressed images and encoder and decoder for carrying out same
KR0171749B1 (ko) 호환 부호기
Müller et al. ICSY
Müller 5. Compression
JPH0686077A (ja) 階層的画像圧縮方式
KR20050002296A (ko) 적응적 움직임 벡터 선택 알고리즘을 이용한 비디오 화면축소 변환 부호장치 및 방법
JPH09326935A (ja) 画像伝送システム

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

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): DE FR GB

17P Request for examination filed

Effective date: 19980708

A4 Supplementary search report drawn up and despatched

Effective date: 19991124

AK Designated contracting states

Kind code of ref document: A4

Designated state(s): DE FR GB

RIC1 Information provided on ipc code assigned before grant

Free format text: 7H 04N 7/26 A, 7H 04N 7/30 B, 7G 06T 9/00 B

17Q First examination report despatched

Effective date: 20020507

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20020918