[go: up one dir, main page]

WO2011088593A1 - Procédé et dispositif pour l'encodage d'un bloc d'image et procédé et dispositif de décodage d'un bloc d'image - Google Patents

Procédé et dispositif pour l'encodage d'un bloc d'image et procédé et dispositif de décodage d'un bloc d'image Download PDF

Info

Publication number
WO2011088593A1
WO2011088593A1 PCT/CN2010/000107 CN2010000107W WO2011088593A1 WO 2011088593 A1 WO2011088593 A1 WO 2011088593A1 CN 2010000107 W CN2010000107 W CN 2010000107W WO 2011088593 A1 WO2011088593 A1 WO 2011088593A1
Authority
WO
WIPO (PCT)
Prior art keywords
current
block
block coding
mapping
coding modes
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.)
Ceased
Application number
PCT/CN2010/000107
Other languages
English (en)
Inventor
Xiaozhong Xu
Zhibo Chen
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.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
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 Thomson Licensing SAS filed Critical Thomson Licensing SAS
Priority to PCT/CN2010/000107 priority Critical patent/WO2011088593A1/fr
Publication of WO2011088593A1 publication Critical patent/WO2011088593A1/fr
Anticipated expiration legal-status Critical
Ceased 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/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/103—Selection of coding mode or of prediction mode
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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/17—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 an image region, e.g. an object
    • H04N19/176—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 an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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

Definitions

  • the invention is made in the technical field of image block encoding .
  • images are commonly partitioned into image blocks which are encoded separately.
  • frameworks allow for selection of a block coding mode for each image block, separately. If block coding mode
  • An example of such block coding modes are partitioning masks used for separating image blocks into two or more partitions which are then transformed, for instance
  • a current partitioning mask is selected according to a current texture pattern present in the current image block, the partitioning allows for separating parts of the texture which are dissimilar to each other but show some self-similarity. Transform of each of these parts separately allows for more efficient removal of redundancy than transformation of all parts together.
  • Binary examples of partitioning masks are depicted in Fig. 1.
  • block archetypes For encoding a current block, a block archetype is selected from a set of predefined block archetypes wherein the block archetype is selected such that it a residual of blocks with respect to the archetype is
  • intra prediction as used in H.264.
  • the intra prediction of H.264 selects one prediction direction out from 9 possible directions to adapt to different textural orientation in image.
  • Block coding modes can also refer to different block sizes of the current block.
  • the codes can be mapped on predefined block coding modes by being variable length codes representing ordinal numbers of positions of the block coding modes in the ordered list.
  • the ordered list is present at encoder side as well as decoder side. In order to keep bit rate low
  • block coding modes are ordered in the list according to global selection
  • Local selection frequencies of block coding modes may differ significantly from global ones.
  • Said method comprises the steps of using the current image block for selecting a current block coding mode from a predefined set of block coding modes, statistically
  • selections for determining selection frequencies of at least the previous block coding modes determining a current mapping between those block coding modes, for which selection frequencies are determined, and codes of variable length, which are ordered according to increasing length, by ordering the block coding modes according to decreasing selection frequency, encoding the current image block using the current block coding mode and writing current code onto which the current block coding mode is mapped and the encoded current image block to the bit stream which
  • the additional information comprises preceding codes onto which the previous block coding modes are mapped. As the preceding codes are already comprised in the bit stream no additional bit rate is generated by the
  • the present invention includes essentially: the order of possible modes are presented in a given syntax level (i.e. slice, picture, GOP, sequence, etc.) and the entropy encoding/decoding method of the reordered mode information.
  • a given syntax level i.e. slice, picture, GOP, sequence, etc.
  • Fig. 1 depicts examples of binary partition masks
  • Fig. 2 depicts a flowchart of a first exemplary image block encoding
  • Fig. 3 depicts a flowchart of a first exemplary image block decoding
  • Fig. 4 depicts a flowchart of a second exemplary image block encoding
  • Fig. 5 depicts a flowchart of a second exemplary image block decoding
  • Fig. 6 depicts a flow chart of exemplary updating of
  • the invention may be realized on any electronic device comprising a processing device correspondingly adapted.
  • the invention may be realized in a television, a mobile phone, a personal computer, a digital still camera, a digital video camera, an mp3-player, a navigation system or a car audio system.
  • the invention is exemplarily embodied in a video or still image encoder or in a video or still image decoder .
  • a module is comprised which allows for using a current image block C for selecting a block coding mode to be used or being used for coding of said current block C.
  • the coding modes are defined by a codec and existing in both encoder and decoder memory.
  • the module is adapted for analysing the image block's texture and an indexed partitioning mask is
  • an encoding module is comprised which is adapted for using the selected block coding mode for encoding the current image block.
  • the encoding module is further adapted for encoding the selected block coding mode using a mode index table and variable length codes of the ordinal numbers.
  • the mode index table maps ordinal numbers of an index onto
  • the decoder comprises a corresponding decoding module.
  • the mode index table used for encoding the current image block must be used for decoding, also.
  • a global and invariant mode index is predefined in the codec and stored in both, encoder memory as well as decoder memory.
  • An example of such pre-defined index, also called original mode index, is shown in table I wherein only the last column of table I need to be stored:
  • mode "a” is selected, at a global level, at least as frequent as mode “b” which is selected at least as frequent as mode “c” and so on.
  • the mode index is locally adaptive and variant, as for modes, which really depend on the content, occurrence frequency can vary greatly for different content.
  • a current mode index table also called reordered mode index, providing a current mapping between coding modes and codes, the current mapping being used at encoder side, must be determinable at decoder side.
  • this is achieved by writing additional updating information to the bit stream wherein the updating information can be used for determining a current mapping, the updating information being used as is or together with a previous mapping.
  • the writing of updating information can be based on a certain syntax level (e.g. at Group of Pictures (GoP) level, at scene cut level or at sequence level) .
  • GoP Group of Pictures
  • updating information (the new mapping or an update of a previous mapping) is written to the bit stream before encoding the next GoP, in order to update the relation between mode information and code.
  • This allows for analyzing the current GoP statistically regarding frequency of occurrence of the different coding modes and for determining a current mapping matched to the statistical properties of the current GoP.
  • Using such current mapping for encoding coding modes used for encoding of blocks of the current GoP then provides optimal code for the current GoP.
  • the current mapping is determined at encoder side using not yet encoded information also, therefore additional bit rate is required for the updating information .
  • the current mapping needs to provide a mapping only for those coding modes which are actually used in the current GoP. And an update mapping from previous ordinal numbers to current ordinal numbers is sufficient for updating a previous mapping.
  • update mapping is a queue of parts of the predefined index re-sorted with a given order. If length of the queue can differ from length of the predefined index, because modes not selected for encoding the current picture or segment are not presented in the queue, the length of the queue (e.g. M is Table II) is also written to the bitstream to inform the decoder about the length of the queue. Then the queue will be written in the bit stream to indicate the update mapping.
  • M is Table II
  • syntax level which can be image level, GoP level, sequence level or the like.
  • modes are used in block level, the mode reordering is done in picture level and Exp-Golomb code is used for index coding.
  • syntax can be as shown in Table III:
  • Table III Fig. 2 depicts an example of the encoding process according to the first embodiment.
  • Images of an image sequence IS are analysed in a pre-processing step PREP using original mode index OMI .
  • Pre-processing results in reordered mode index RMI.
  • image block data from the image sequence IS is analysed for texture patterns in step TPA which results in a current coding mode MOD to be used for encoding of the image block in step BCD.
  • the current mode MOD is further used for determining a current code CCD wherein reordered mode index RMI and a code table CTB stored in memory MEM are used.
  • Memory MEM also stores original mode index OMI which is used for determining update mapping UPM.
  • update mapping UPM is used together with original mode index OMI retrieved from a memory MEM for determining reordered mode index RMI.
  • Reordered mode index RMI is used together with code table CTB retrieved from memory MEM for determining mode MOD.
  • Mode MOD is then used for decoding image block BLK from block code BCD.
  • Block BLK is outputted as part of image sequence IS.
  • the current mapping is determined at encoder side using already encoded
  • the current mapping can be
  • a given set of data can be divided into several sub-divisions (e.g. a scene cut can be divided in several GoPs, or a GoP can be divided into series of pictures) .
  • the actual mode distribution for the current sub-division can be calculated at both encoder and decoder.
  • the calculated mode distribution information can then be used to establish a next mapping, by updating or replacing the current mapping, the next mapping then being used for encoding/decoding next coding modes used for encoding/decoding of blocks of a next sub-division.
  • the actual mode distribution can be determined using statistical analysis, structural analysis of image content for most dominant modes or can result from offline
  • Fig. 4 depicts an example of the encoding process according to the second embodiment. Preceding images in image
  • sequence IS are analysed in a pre-processing step PREP using original mode index OMI stored in memory MEM. Preprocessing results in reordered mode index RMI. Further, image block data from the image sequence IS is analysed for texture patterns in step TPA which results in a current coding mode MOD to be used for encoding of the image block in step BCD. The current mode MOD is further used for determining a current code CCD wherein reordered mode index RMI and a code table CTB stored in memory MEM are used. Then, the encoded image block and the current code are written to output bit stream BS.
  • Fig. 5 depicts an example of the decoding process according to the second embodiment. Previous coding modes are
  • Reordered mode index RMI is used together with code table CTB
  • Mode MOD is then used for decoding image block BLK from block code BCD.
  • Block BLK is outputted as part of image sequence IS.
  • Fig. 6 depicts an exemplary embodiment of code-mode mapping in detail.
  • the code shown in table I and table II is exemplary Exp- Golomb code of order 0. Any entropy encoding is applicable for encoding ordinal numbers, for instance Exp-Golomb coding of higher order or Arithmetic coding can be applied ' instead wherein both, encoder and decoder, use the same entropy encoding/decoding method.
  • the decoder first determines a current reordered mode index, either by doing the same type of statistical or structural analysis as the encoder does or by decoding the update mapping from the bit stream and determining the current reordered mode index using the decoded update mapping and the original mode index or a previous reordered mode index.
  • the decoder decodes the corresponding coding mode by entropy decoding a code word (known by both encoder and decoder) .
  • the reordered mode index is used to convert the code word into an ordinal number which allows for
  • partitioning mask from a decoder memory partitioning mask from a decoder memory.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

L'invention propose un procédé servant à encoder un bloc d'image actuel précédé par des modes de codage de bloc précédents sélectionné parmi un ou plusieurs blocs d'image précédents. Ledit procédé consiste à utiliser le bloc d'image actuel pour sélectionner un mode de codage de bloc actuel à partir d'un ensemble prédéfini de modes de codage, à analyser statistiquement, au moins, les sélections de modes de codage de bloc précédentes afin de déterminer les fréquences de sélection d'au moins les modes de codage de bloc précédents, à déterminer une cartographie actuelle entre ces modes de codage de bloc, pour lesquels les fréquences de sélection sont déterminés, et des codes de longueur variable, qui sont ordonnés par longueur croissante, en ordonnant les modes de codage de bloc par fréquence de sélection décroissante, à encoder le bloc d'image actuel au moyen du mode de codage de bloc actuel et à écrire le code actuel sur lequel le mode de codage de bloc actuel est cartographié et le bloc d'image actuel encodé dans le train de bits qui comprend des informations additionnelles permettant de déterminer la cartographie actuelle.
PCT/CN2010/000107 2010-01-25 2010-01-25 Procédé et dispositif pour l'encodage d'un bloc d'image et procédé et dispositif de décodage d'un bloc d'image Ceased WO2011088593A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/CN2010/000107 WO2011088593A1 (fr) 2010-01-25 2010-01-25 Procédé et dispositif pour l'encodage d'un bloc d'image et procédé et dispositif de décodage d'un bloc d'image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2010/000107 WO2011088593A1 (fr) 2010-01-25 2010-01-25 Procédé et dispositif pour l'encodage d'un bloc d'image et procédé et dispositif de décodage d'un bloc d'image

Publications (1)

Publication Number Publication Date
WO2011088593A1 true WO2011088593A1 (fr) 2011-07-28

Family

ID=44306368

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2010/000107 Ceased WO2011088593A1 (fr) 2010-01-25 2010-01-25 Procédé et dispositif pour l'encodage d'un bloc d'image et procédé et dispositif de décodage d'un bloc d'image

Country Status (1)

Country Link
WO (1) WO2011088593A1 (fr)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2506590A (en) * 2012-09-28 2014-04-09 Canon Kk Adaptive coding mode selection for multi-layer video coding
CN104811611A (zh) * 2015-04-08 2015-07-29 广东欧珀移动通信有限公司 一种拍照模式排序的方法及服务器
JP2018501696A (ja) * 2014-11-14 2018-01-18 ホアウェイ・テクノロジーズ・カンパニー・リミテッド デジタル画像のブロックを処理するためのシステムおよび方法
US10523951B2 (en) 2014-11-14 2019-12-31 Huawei Technologies Co., Ltd. Systems and methods for processing a digital image
US10602186B2 (en) 2014-11-14 2020-03-24 Huawei Technologies Co., Ltd. Systems and methods for mask based processing of a block of a digital image

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1556652A (zh) * 2003-12-30 2004-12-22 中国科学院计算技术研究所 基于最佳预测模式概率的视频帧内图像快速编码方法
JP2005348280A (ja) * 2004-06-07 2005-12-15 Nippon Telegr & Teleph Corp <Ntt> 画像符号化方法、画像符号化装置、画像符号化プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体
JP2006148419A (ja) * 2004-11-18 2006-06-08 Nippon Telegr & Teleph Corp <Ntt> 画像符号化装置，画像符号化方法，画像符号化プログラムおよびコンピュータ読み取り可能な記録媒体
CN1897700A (zh) * 1996-11-07 2007-01-17 松下电器产业株式会社 图像编码装置和图像解码装置
US20080170613A1 (en) * 2007-01-16 2008-07-17 Dihong Tian Breakpoint determining for hybrid variable length coding and encoding the determined breakpoint
CN101404774A (zh) * 2008-11-13 2009-04-08 四川虹微技术有限公司 运动搜索中宏块划分模式的选择方法
JP2009081830A (ja) * 2007-09-05 2009-04-16 Panasonic Corp 動画像圧縮符号化における符号化処理方法及び符号化処理装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1897700A (zh) * 1996-11-07 2007-01-17 松下电器产业株式会社 图像编码装置和图像解码装置
CN1556652A (zh) * 2003-12-30 2004-12-22 中国科学院计算技术研究所 基于最佳预测模式概率的视频帧内图像快速编码方法
JP2005348280A (ja) * 2004-06-07 2005-12-15 Nippon Telegr & Teleph Corp <Ntt> 画像符号化方法、画像符号化装置、画像符号化プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体
JP2006148419A (ja) * 2004-11-18 2006-06-08 Nippon Telegr & Teleph Corp <Ntt> 画像符号化装置，画像符号化方法，画像符号化プログラムおよびコンピュータ読み取り可能な記録媒体
US20080170613A1 (en) * 2007-01-16 2008-07-17 Dihong Tian Breakpoint determining for hybrid variable length coding and encoding the determined breakpoint
JP2009081830A (ja) * 2007-09-05 2009-04-16 Panasonic Corp 動画像圧縮符号化における符号化処理方法及び符号化処理装置
CN101404774A (zh) * 2008-11-13 2009-04-08 四川虹微技术有限公司 运动搜索中宏块划分模式的选择方法

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2506590A (en) * 2012-09-28 2014-04-09 Canon Kk Adaptive coding mode selection for multi-layer video coding
GB2506590B (en) * 2012-09-28 2016-05-04 Canon Kk Method and device for deriving a set of enabled coding modes
US9942544B2 (en) 2012-09-28 2018-04-10 Canon Kabushiki Kaisha Method and device for deriving a set of enabled coding modes
JP2018501696A (ja) * 2014-11-14 2018-01-18 ホアウェイ・テクノロジーズ・カンパニー・リミテッド デジタル画像のブロックを処理するためのシステムおよび方法
US10523951B2 (en) 2014-11-14 2019-12-31 Huawei Technologies Co., Ltd. Systems and methods for processing a digital image
US10602186B2 (en) 2014-11-14 2020-03-24 Huawei Technologies Co., Ltd. Systems and methods for mask based processing of a block of a digital image
US10742976B2 (en) 2014-11-14 2020-08-11 Huawei Technologies Co., Ltd. Systems and methods for processing a block of a digital image
US11153564B2 (en) 2014-11-14 2021-10-19 Huawei Technologies Co., Ltd. Systems and methods for processing a block of a digital image
CN104811611A (zh) * 2015-04-08 2015-07-29 广东欧珀移动通信有限公司 一种拍照模式排序的方法及服务器

Similar Documents

Publication Publication Date Title
US8666179B2 (en) Image encoding apparatus and decoding apparatus
CN105392008B (zh) 一种预测编、解码方法和相应的编、解码器和电子设备
CN111226442A (zh) 用于配置用于视频压缩的变换的方法及设备
US20130107959A1 (en) Method and apparatus for processing a video signal
CN111406407B (zh) 残差编码方法及其装置
US20170272744A1 (en) Video coding with interpolated reference pictures
US20250097420A1 (en) Image encoding device, image encoding method, and image encoding program, and image decoding device, image decoding method, and image decoding program
CN112956205B (zh) 变换系数编码方法及其装置
CN102685478A (zh) 编码方法以及装置、解码方法以及装置
CN113767625B (zh) 基于mpm列表的帧内预测方法及其设备
JP2025109990A (ja) 画像復号装置、画像復号方法、画像符号化装置、画像符号化方法、コンピュータプログラム
JP2013229674A (ja) 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化プログラム、及び画像復号プログラム
US20080219348A1 (en) Data embedding apparatus, data extracting apparatus, data embedding method, and data extracting method
CN116708825A (zh) 图像解码方法、图像编码方法和数据发送方法
CN117201781A (zh) 编码处理、解码处理方法及装置、存储介质
WO2011088593A1 (fr) Procédé et dispositif pour l&#39;encodage d&#39;un bloc d&#39;image et procédé et dispositif de décodage d&#39;un bloc d&#39;image
CN107770527B (zh) 使用邻近编码参数和最近编码参数的数据压缩方法和装置
CN112806010B (zh) 使用预测子候选列表进行视频编码和解码的方法和装置
JP2022003716A (ja) 画像処理装置および方法
CN111586416B (zh) 视频编码方法、装置、编码器及存储装置
CN109845259B (zh) 编码和解码图像参数的方法、编码和解码图像参数的设备
CN117979012A (zh) 图像解码和编码方法以及存储介质
CN118451709A (zh) 特征编码/解码方法和设备以及其中存储比特流的记录介质
CN119254963A (zh) 图像编码设备、图像编码方法、图像解码设备和图像解码方法
CN106604030A (zh) 参考图像的处理方法及装置、编码器以及解码器

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10843636

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10843636

Country of ref document: EP

Kind code of ref document: A1