[go: up one dir, main page]

WO2006032167A1 - Procédé de codage et de décodage vidéo - Google Patents

Procédé de codage et de décodage vidéo Download PDF

Info

Publication number
WO2006032167A1
WO2006032167A1 PCT/CN2004/001094 CN2004001094W WO2006032167A1 WO 2006032167 A1 WO2006032167 A1 WO 2006032167A1 CN 2004001094 W CN2004001094 W CN 2004001094W WO 2006032167 A1 WO2006032167 A1 WO 2006032167A1
Authority
WO
WIPO (PCT)
Prior art keywords
code
identifier
info
information
num
Prior art date
Application number
PCT/CN2004/001094
Other languages
English (en)
Chinese (zh)
Inventor
Lianhuan Xiong
Original Assignee
Huawei Technologies 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 Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Priority to PCT/CN2004/001094 priority Critical patent/WO2006032167A1/fr
Publication of WO2006032167A1 publication Critical patent/WO2006032167A1/fr

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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
    • 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/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive 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 invention relates to an information encoding and decoding method.
  • the existing video image coding compression standards MPEG-1, MPEG-2, MPEG-4, H.261, ⁇ 263, H.264, etc. are all based on discrete digital cosine transform (DCT), in which H.264 and The MPEG-4 AVC standard adopts an integer transform method whose performance is close to DCT.
  • DCT discrete digital cosine transform
  • the general processing procedure is as follows: When the image is transmitted, the sender first inputs the video image, and the image is divided into specific lattices for motion estimation and motion compensation.
  • the entropy coding method mainly includes variable length coding and arithmetic coding methods.
  • variable length coding a universal variable length coding method (UVLC), and a context-based relationship (context) - bas ed ) variable length coding method (CAVLC ) and context-based arithmetic coding method (CABAC).
  • UVLC universal variable length coding method
  • CABAC context-based arithmetic coding method
  • codeword sequence code_num value is decoded by the following method:
  • the above code words have the characteristics of digit symmetry, that is, the number of "0"s in front of the identifier "1" is as many as the number of bits of information behind, and the information bits occupy less than 50% of the entire codeword. Since for a codeword, if the codeword preceding the identifier "1" is in error, it cannot be decoded correctly. Therefore, the excessive number of "0" before the identifier "1” causes the UVLC entropy coding to resist error performance and Reduced coding efficiency.
  • the present invention proposes a video coding method and a corresponding video decoding method thereof, and uses the above method to encode information, in front of the identifier.
  • the leading and subsequent information characters are not the same number of bits, and the information bits occupy more bits.
  • the video coding method provided by the present invention includes:
  • the preamble is determined based on the number of bits M, and the preamble, the identifier, and the information symbol INFO are combined to form an encoded codeword.
  • the number of bits M of the preamble preceding the identifier and the information symbol INFO after the identifier are calculated according to the codeword number according to the following formula:
  • n is the absolute value of the difference between the number of bits M of the preamble preceding the identifier and the information INFO after the identifier, n > 1.
  • the method further includes: calculating a codeword length Length according to the following formula to facilitate encoding and decoding:
  • the video decoding method corresponding to the calculation M and INFO modes adopted by the above video coding method includes:
  • the code word number C is calculated according to the following formula. De_num :
  • the information to be encoded and transmitted is determined based on the obtained codeword number CO d e _num.
  • the number of bits M of the leading character before the identifier and the information symbol INFO after the identifier may also be calculated according to the code word number according to the following formula:
  • M log2(code_num+ 2"' + "a 2"' + ⁇ ) - n ;
  • the method further includes: calculating a codeword length Length according to the following formula to facilitate encoding and decoding:
  • the video decoding method corresponding to the calculation M and INFO modes adopted by the above video coding method includes:
  • the information to be encoded and transmitted is determined according to the obtained code word number code_imm.
  • the identifier is binary "1" or “0”, when the identifier is ", the preamble is M bit “0”, when the identifier is "0" When the leader is M bit "1"
  • the UVLC-based entropy coding described in the present invention has the characteristics of a bit number asymmetry,
  • the number of preceding preamble symbols and the number of information bits after the identifier may be different.
  • the number of symbols of the preamble is less than the number of bits of information after the identifier, so that the information bits occupy more of the entire encoded data.
  • the large specific gravity which not only makes the invention have higher coding efficiency, but also reduces the probability of leading errors, and therefore, the entropy coding method of the present invention has better performance than the bit-symmetric UVLC entropy coding method. Anti-error performance.
  • the invention proposes a new UVLC-based entropy coding method in the video coding process. If the identifier uses "1", the number of "0" before the identifier "1" and the information bit after "1" The number can be different. For example, the number of "0"s before the identifier "1” ⁇ 1 is less than 1 digit. The following discussion is mainly for this case. The basic idea is: Use “1" as the identifier. In all codewords "codeword”, the number of "0” before “1” is less than the number of bits after the "1" is less than n digits, or part of the codeword” In codeword”, the number of "0" before “1” is less than the number of bits after "1".
  • the number of "0" before “1” is less than the number of bits after the "1", and has the following general description:
  • the first aspect of the present invention is that, at the encoding end, all code words have a bit number asymmetry characteristic.
  • code_num value For the given codeword sequence code_num value, calculate the number M and the identifier of the "0" before the identifier "1" by the following side.
  • n is the absolute value of the difference between the number of bits M of the preamble preceding the identifier and the information INFO after the identifier, and ⁇ > 1 ;
  • the preamble i.e., M bit "0" is determined according to the number of bits M, and the preamble, the identifier "1", and the information symbol INF0 are encoded.
  • the length of the code length is to facilitate the encoding and decoding.
  • the entropy decoding method corresponding to the above entropy coding method includes the following steps: first reading the preamble bit number M in front of the identifier from the received code stream;
  • the information to be encoded and transmitted is determined according to the code word number code_mim.
  • the code word for a given number code- num value by; the following method to calculate the identifier "in front of" 0 "and the number M of the identifier" 1 "information INF0 following values:
  • Length 2 (M+l) .
  • the codeword sequence code-num value is decoded by the following method:
  • M log2 (code-iium+4) - 2.
  • Length 2 (M+D + l.
  • the following codewords have the characteristics of asymmetry of the number of bits, and the preceding codewords have the characteristics of being symmetrical.
  • the codeword sequence code_num value corresponding to the information that needs to be encoded and transmitted; for the given codeword sequence code_num value, calculate the number of "0"s in front of the identifier "1" by the following method M and the identifier "1" after the information INFO value:
  • Length 2M+n+l ;
  • m is the number of bits in the starting preamble with the number of digits asymmetry in front of the identifier
  • n is the number of bits M of the leading character before the identifier and the identifier
  • the absolute value of the difference between the digits of the INF0 symbol; that is, the codeword with the number of "0" in front of the identifier "1" at the beginning of the codeword has a bit-symmetric characteristic, and the identifier "1" is preceded by The number of "0" is less than the number of bits following "1".
  • the identifier is determined, and the number of leading symbols "0" is determined based on the number of bits M, and the leading symbols, i.e., M “0", the identifier "1", and the information symbol INF0 are encoded.
  • the above code length Length is calculated to facilitate the encoding and decoding.
  • the entropy decoding method corresponding to the entropy coding method described in the second scheme above includes the following steps:
  • ⁇ M log2 (code_num+3) one 1.
  • Length 2 (M+l) .
  • codeword sequence code_num value is decoded by the following method:
  • ⁇ M log2 (code_ num+l)
  • ⁇ M log2 (code_num+5) - 1
  • codeword sequence code_num value is decoded by the following method:

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

La présente invention porte sur un procédé de codage vidéo. Le procédé comprend les phases consistant à déterminer en premier lieu le numéro de code (code num) correspondant au mot de code à coder et à transmettre ; puis à calculer M et INFO sur la base du numéro de code selon la règle voulant que M soit inférieur à INFO, où M est le nombre de bits du code de préfixe avant le code identificateur et N est le nombre de bits du code d’informations après le code identificateur ; puis finalement à déterminer le code de préfixe sur la base du nombre M et à coder avec le code de préfixe, le code identificateur et le code d’informations. L’invention divulgue en outre un procédé de décodage vidéo correspondant au procédé de codage vidéo ci-dessus. Selon l’invention, les bits d’information comptent pour une proportion plus importante dans l’ensemble des données de codage, augmentant ainsi l’efficacité du codage et réduisant les risques d’erreur du code de préfixe. C’est la raison pour laquelle le procédé de codage par entropie de l’invention présente de meilleures performances anti-erreur par comparaison au procédé de codage par entropie UVLC dans lequel le nombre de bits est symétrique.
PCT/CN2004/001094 2004-09-24 2004-09-24 Procédé de codage et de décodage vidéo WO2006032167A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/CN2004/001094 WO2006032167A1 (fr) 2004-09-24 2004-09-24 Procédé de codage et de décodage vidéo

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2004/001094 WO2006032167A1 (fr) 2004-09-24 2004-09-24 Procédé de codage et de décodage vidéo

Publications (1)

Publication Number Publication Date
WO2006032167A1 true WO2006032167A1 (fr) 2006-03-30

Family

ID=36089827

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2004/001094 WO2006032167A1 (fr) 2004-09-24 2004-09-24 Procédé de codage et de décodage vidéo

Country Status (1)

Country Link
WO (1) WO2006032167A1 (fr)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5402123A (en) * 1992-05-30 1995-03-28 Samsung Electronics Co., Ltd. Variable length coding/decoding method of image data and apparatus thereof
US5436626A (en) * 1990-03-26 1995-07-25 Bell Communications Research, Inc. Variable-length codeword encoder
US5579413A (en) * 1992-03-11 1996-11-26 Teledirektoratets Forskningsavdeling Picture data encoding method
EP0762771A2 (fr) * 1995-09-11 1997-03-12 Matsushita Electric Industrial Co., Ltd. Dispositif et méthode pour codage à longueur variable
US5642115A (en) * 1993-12-08 1997-06-24 Industrial Technology Research Institute Variable length coding system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5436626A (en) * 1990-03-26 1995-07-25 Bell Communications Research, Inc. Variable-length codeword encoder
US5579413A (en) * 1992-03-11 1996-11-26 Teledirektoratets Forskningsavdeling Picture data encoding method
US5402123A (en) * 1992-05-30 1995-03-28 Samsung Electronics Co., Ltd. Variable length coding/decoding method of image data and apparatus thereof
US5642115A (en) * 1993-12-08 1997-06-24 Industrial Technology Research Institute Variable length coding system
EP0762771A2 (fr) * 1995-09-11 1997-03-12 Matsushita Electric Industrial Co., Ltd. Dispositif et méthode pour codage à longueur variable

Similar Documents

Publication Publication Date Title
CN1656817B (zh) 上下文自适应的可变长度码字vlc视频变换系数编码和解码方法与设备
US8942502B2 (en) Parallelization of variable length decoding
US6633242B2 (en) Entropy coding using adaptable prefix codes
CN101567695B (zh) 整数序列编码方法和整数序列解码方法
CN1725859A (zh) 内容自适应二进制算术编码的方法和使用该方法的设备
CN101878651B (zh) 用于图像和视频压缩的系数族的可变长度编码
CN101222637A (zh) 具有特征标志的编码方法
WO2021027487A1 (fr) Procédé de codage et dispositif associé
CN105791527A (zh) 一种移动终端通信录的传输方法及装置
JP6426212B2 (ja) 制限されたキャリー演算による算術コーディングを遂行するための方法及び装置
WO2012159295A1 (fr) Procédé et dispositif de décodage entropique
US20100074544A1 (en) Transcoding method
CN102651795B (zh) 游长缩减的二元序列压缩编码方法
JP5567155B2 (ja) 改良されたマルチメディアデコーダに関する方法及び装置
CN101198056A (zh) 变长编码方法及装置
WO2006032167A1 (fr) Procédé de codage et de décodage vidéo
CN101267559A (zh) 视频解码器的通用熵解码方法及装置
Buttigieg et al. Using variable-length error-correcting codes in MPEG-4 video
CN1301013C (zh) 传输用可变长码编码的图像或视频数据的方法及发射机
CN104093026B (zh) 编解码方法和装置
CN101188753B (zh) 一种视频熵解码查找表的构造方法及视频熵解码方法
US20160323603A1 (en) Method and apparatus for performing an arithmetic coding for data symbols
Ashourian et al. Using reversible variable length codes for JPEG image transmission in a noisy channel
JP3233360B2 (ja) 可変長復号化方法及び装置
CN119922326A (zh) 一种简单图像的无损压缩和解码方法

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 04762227

Country of ref document: EP

Kind code of ref document: A1