WO2016192053A1 - Procédé et appareil de codage d'informations de copie, et dispositif de traitement d'image - Google Patents

Procédé et appareil de codage d'informations de copie, et dispositif de traitement d'image Download PDF

Info

Publication number
WO2016192053A1
WO2016192053A1 PCT/CN2015/080636 CN2015080636W WO2016192053A1 WO 2016192053 A1 WO2016192053 A1 WO 2016192053A1 CN 2015080636 W CN2015080636 W CN 2015080636W WO 2016192053 A1 WO2016192053 A1 WO 2016192053A1
Authority
WO
WIPO (PCT)
Prior art keywords
encoding
encoded
copy
image region
image
Prior art date
Application number
PCT/CN2015/080636
Other languages
English (en)
Chinese (zh)
Inventor
叶姜莉
付轩
王争
朱建清
Original Assignee
富士通株式会社
叶姜莉
付轩
王争
朱建清
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 富士通株式会社, 叶姜莉, 付轩, 王争, 朱建清 filed Critical 富士通株式会社
Priority to PCT/CN2015/080636 priority Critical patent/WO2016192053A1/fr
Publication of WO2016192053A1 publication Critical patent/WO2016192053A1/fr

Links

Images

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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]

Definitions

  • the present invention relates to the field of graphic image technology, and in particular, to a method and device for encoding copy information, and an image processing device.
  • Palette-based coding is widely used in graphic image technology (especially video coding technology).
  • a coding unit for the image area to be encoded, for example, a coding unit (CU), including a plurality of pixels having color values (for example, RGB mode, having 24 bits of true color); in order to reduce the storage bits
  • the storage capacity of the image image which can usually point the pixel to the data index of the palette.
  • the color value of each output pixel can be determined by looking up a palette with a corresponding data index.
  • the palette is a set of pixel values. For pixels whose pixel values are in the palette, only the pixel index corresponding to the pixel value in the palette is used. Thereby, only the palette and the index corresponding to the pixels in the coding unit can be bit-stream encoded, and the bit cost of the coding can be reduced.
  • an index copy run can be employed when performing bit stream encoding.
  • the palette copy type identifier (palette_run_type_flag) is COPY_LEFT_MODE, and the pixel value of one pixel is the same as the pixel value of the left pixel, the copy left mode may be used to generate the pixel index, the copy type, and The copy information of the copy value;
  • the palette copy type identifier (palette_run_type_flag) is COPY_ABOVE_MODE, in the case where the pixel value of one pixel is the same as the pixel value of the upper pixel, the copy above mode may be used to generate the copy type. And copy information of the copied value.
  • the inventors have found that the encoding of the copy information is currently interleaved, thereby resulting in a low throughput of the encoding, and currently requires more bits for encoding the copy information, and the cost of encoding the bit stream is relatively large. Can not further reduce the bit cost of encoding.
  • Embodiments of the present invention provide a coding method, an apparatus, and an image processing apparatus for copying information. While increasing the encoding throughput, the bit cost of encoding is further reduced.
  • a method for encoding copy information includes:
  • bitstream encoding on a plurality of copy types corresponding to the image region to be encoded and then performing bitstream encoding on a plurality of pixel indexes corresponding to the image region to be encoded, and then corresponding to the image region to be encoded
  • Multiple copy values are bitstream encoded.
  • an encoding apparatus for copying information comprising:
  • An information determining unit that determines a pixel index, a copy type, and a copy value corresponding to the image region to be encoded
  • bitstream encoding unit that performs bitstream encoding on a plurality of copy types corresponding to the image region to be encoded, and then performs bitstream encoding on a plurality of pixel indexes corresponding to the image region to be encoded, and then corresponds to the The plurality of copy values of the image area to be encoded are subjected to bit stream encoding.
  • an image processing apparatus including:
  • An image encoder comprising an encoding device that copies information as described above.
  • a computer readable program wherein when the program is executed in an image processing apparatus, the program causes a computer to execute copy information as described above in the image processing apparatus The encoding method.
  • a storage medium storing a computer readable program, wherein the computer readable program causes a computer to perform an encoding method of copy information as described above in an image processing apparatus.
  • An advantageous effect of the embodiment of the present invention is that bitstream encoding is performed on a plurality of copy types corresponding to an image region to be encoded, and then a plurality of pixel indexes are bit-stream encoded, and then the plurality of copy values are bit-stream encoded. Thereby, not only the encoding throughput can be improved, but also the bit cost of encoding can be further reduced.
  • FIG. 1 is a schematic diagram of an example of a coding unit according to an embodiment of the present invention.
  • 2 is a schematic diagram of current bitstream coding
  • FIG. 3 is a schematic flowchart of a method for encoding copy information according to Embodiment 1 of the present invention.
  • FIG. 4 is another schematic flowchart of a method for encoding copy information according to Embodiment 1 of the present invention.
  • FIG. 5 is a schematic diagram of performing bit stream coding according to Embodiment 1 of the present invention.
  • FIG. 6 is a schematic diagram of an apparatus for encoding copy information according to Embodiment 2 of the present invention.
  • Figure 7 is a block diagram showing the configuration of an image processing apparatus according to a third embodiment of the present invention.
  • FIG. 1 is a schematic diagram of an example of a coding unit according to an embodiment of the present invention, showing a coding unit (CU) Case.
  • the coding unit has 8 x 8 pixels; wherein the 8 x 8 pixels have different 7 pixel values (representing different colors).
  • pixels having the same pixel value in FIG. 1 use the same symbol to represent pixel values, for example, C0, C1, ..., C6 are used to represent different pixel values.
  • Table 1 shows the palette determined by the CU shown in Fig. 1.
  • the index copy information generated according to the palette may be as shown in Table 2 below.
  • Table 2 shows the index run information of the CU shown in Fig. 1 which is formed based on the palette of Table 1.
  • bit stream encoding may be performed. For example, for Left (0, 31), pixel index 0, copy type Left (for example, represented by 0), and copy value 31 may be encoded; (3) The copy type Above (for example, indicated by 1) and the copy value of 3 can be encoded.
  • palette related information for example, palette entry related
  • palette index bitmap may be sequentially used.
  • Information such as a palette index map, is used for bitstream encoding.
  • the number of the index (number of index) is first encoded, then the pixel index (index) is encoded, and the run type and the run value are used.
  • the encoding is performed interleaved, and then pixels in a non-palette mode (e.g., escape mode) can be encoded.
  • a non-palette mode e.g., escape mode
  • CABAC Context Adaptive Binary Arithmatic Coding
  • FIG. 3 is a schematic flowchart of a method for encoding copy information according to an embodiment of the present invention.
  • the encoding method includes:
  • Step 301 Determine a pixel index, a copy type, and a copy value corresponding to the image area to be encoded.
  • Step 302 Perform bitstream encoding on multiple copy types corresponding to the image region to be encoded, and then perform bitstream encoding on a plurality of pixel indexes corresponding to the image region to be encoded, and then corresponding to the to-be-coded Multiple copy values of the image area are bitstream encoded.
  • the image area to be encoded may be a coding unit CU or a maximum coding unit LCU (Largest Coding Unit); the following uses CU as an example for description.
  • LCU Large Coding Unit
  • the embodiment of the present invention is applicable to the case of adopting the palette mode, and the embodiment of the present invention is equally applicable to the case of mixing the palette mode and the non-palette mode (for example, the ease mode).
  • FIG. 4 is another schematic flowchart of a method for encoding copy information according to an embodiment of the present invention. As shown in FIG. 4, the encoding method includes:
  • Step 401 Determine a color palette for a plurality of pixels adopting a palette mode in an image region to be encoded
  • Step 402 determining, according to the color palette, a plurality of pixel indexes corresponding to the image area to be encoded, and copying Shell type and copy value;
  • Step 403 performing bitstream encoding on the palette related information.
  • Step 404 Perform bitstream encoding on the number of multiple pixel indexes corresponding to the image region to be encoded.
  • Step 405 Perform bitstream encoding on multiple copy types corresponding to the image region to be encoded.
  • Step 406 Perform bitstream encoding on a plurality of pixel indexes corresponding to the image region to be encoded.
  • Step 407 Perform bitstream encoding on a plurality of copy values corresponding to the image region to be encoded. as well as
  • step 408 the pixels in the non-palette mode are used for bitstream encoding.
  • bit stream encoding of the palette, the pixel index, and the like in the image region to be encoded may be implemented by any method in the prior art, which is not limited by the present invention.
  • the copy type and how the copy run is encoded the following is schematically illustrated.
  • FIG. 5 is a schematic diagram of performing bitstream coding according to an embodiment of the present invention.
  • the copy type and the copy are in the embodiment of the present invention.
  • the values are encoded separately.
  • the bit stream is encoded by putting together multiple copy types (ie, group), then the pixel index is bit-stream encoded, and then the multiple copy values are put together for bit stream encoding. This can increase the encoding throughput.
  • the sequence formed by the plurality of copy types may also be optimized. Taking 0 for the copy left mode and 1 for the copy above mode, in the binary sequence formed after putting multiple copy types together (ie, group), consecutive two 1s do not appear (if continuous copy above occurs) Modes can be combined to form a longer copy above, and the number of bits that appear after 1 can be omitted to save the number of bits.
  • sequence formed by a plurality of copy types is "10001000001010010101010001”
  • sequence can be optimized to "100100001101111001”.
  • the sequence formed by the multiple copy types corresponding to the image region to be encoded may be binarized.
  • the performing a binarization mapping on the sequence formed by the multiple copy types of the image to be encoded may include: dividing the sequence into multiple segments, where each segment includes a 1 and Zero or more (zero, one or more) 0s before 1; and binarization mapping for each segment.
  • the specific binarization mapping may include: mapping "1" to “1", “01” to "01”, and if a segment has n 0s and a 1 , in the case where n is an even number, the segment is mapped to: m 0 plus "10"; in the case where n is an odd number, the segment is mapped to: m 0 plus "11"; Wherein m is a value obtained by adding 1 to n/2, and n is greater than 1.
  • Table 3 shows the above mapping manner of the embodiment of the present invention. As shown in Table 3, when there are a plurality of 0s before 1, the number of bits to be encoded can be greatly reduced.
  • the binary sequence "10000000100000110001” is still used, and the sequence length is 20.
  • the five segments of the sequence: “1”, “00000001”, “000001”, “1” and “0001” can be mapped to "1", "000011”, respectively. 00011", "1” and "0011".
  • the mapped sequence is "10000110001110011” and the length is 17. This can further reduce the bit cost.
  • mapping manner of the embodiment of the present invention, but the present invention is not limited thereto, and the mapping manner may be adjusted or changed according to actual conditions, and the specific implementation may be determined according to the distribution of actual data. the way.
  • bit stream encoding is performed on a plurality of copy types corresponding to the image region to be encoded, and then the plurality of pixel indexes are bit-stream encoded, and then the plurality of copy values are bit-stream encoded.
  • the embodiment of the present invention provides an encoding apparatus for copying information, which corresponds to the encoding method of the copy information in Embodiment 1, and the same content is not described herein again.
  • FIG. 6 is a schematic diagram of an apparatus for encoding copy information according to an embodiment of the present invention. As shown in FIG. 6, the encoding apparatus 600 includes:
  • the information determining unit 601 determines a pixel index, a copy type, and a copy value corresponding to the image region to be encoded;
  • the bitstream encoding unit 602 performs bitstream encoding on a plurality of copy types corresponding to the image region to be encoded, and then performs bitstream encoding on a plurality of pixel indexes corresponding to the image region to be encoded, and then corresponds to the A plurality of copy values of the encoded image region are described for bitstream encoding.
  • bitstream encoding unit 602 is further configured to perform bitstream encoding on the number of the plurality of pixel indexes corresponding to the image region to be encoded.
  • the encoding apparatus 600 may further include:
  • the optimizing unit 603 optimizes a sequence formed by a plurality of copy types corresponding to the image region to be encoded.
  • the encoding apparatus 600 may further include:
  • the mapping unit 604 performs binarization mapping on a sequence formed by multiple copy types corresponding to the image region to be encoded.
  • the mapping unit 604 may be specifically configured to: divide the sequence into multiple segments and perform a binarization mapping on each segment, where each segment includes a 1 and a zero before the 1 More than 0.
  • mapping unit 604 may also map each segment as follows: mapping "1" to “1", “01” to “01”, and if a segment has n 0s and a 1 In the case where n is an even number, the segment is mapped to: m zeros plus "10"; in the case where n is an odd number, the segments are mapped to: m 0 is added to "11"; wherein m is a value obtained by adding 1 to n/2, and n is greater than 1.
  • bit stream encoding is performed on a plurality of copy types corresponding to the image region to be encoded, and then the plurality of pixel indexes are bit-stream encoded, and then the plurality of copy values are bit-stream encoded.
  • An embodiment of the present invention provides an image processing apparatus, the image processing apparatus comprising: an image encoder including the encoding apparatus 600 as described in Embodiment 2.
  • Fig. 7 is a block diagram showing the configuration of an image processing apparatus according to an embodiment of the present invention.
  • the image processing apparatus 700 may include a central processing unit (CPU) 100 and a memory 110; the memory 110 is coupled to the central processing unit 100.
  • the memory 110 can store various data; in addition, a program for information processing is stored, and the program is executed under the control of the central processing unit 100.
  • the functionality of encoding device 600 may be integrated into central processor 100.
  • the central processing unit 100 may be configured to implement the encoding method of the copy information as described in Embodiment 1. That is, the central processing unit 100 may perform control of: determining a pixel index, a copy type, and a copy value corresponding to the image region to be encoded; and performing bitstream encoding on the plurality of copy types corresponding to the image region to be encoded, and then corresponding to The plurality of pixel indexes of the image area to be encoded are subjected to bit stream encoding, and then the plurality of copy values corresponding to the image area to be encoded are subjected to bit stream encoding.
  • the encoding device 600 can be configured separately from the central processing unit 100.
  • the encoding device 600 can be configured as a chip connected to the central processing unit 100, and the functions of the encoding device 600 can be implemented by control of the central processing unit.
  • the image processing apparatus 700 may further include: an input and output unit 120, a display unit 130, and the like; wherein the functions of the above components are similar to those of the prior art, and are not described herein again. It is to be noted that the image processing apparatus 700 does not necessarily have to include all of the components shown in FIG. 7; in addition, the image processing apparatus 700 may further include components not shown in FIG. 7, and reference may be made to the related art.
  • the image processing apparatus 700 may further include an image decoder that can decode the bit stream accordingly.
  • the image processing apparatus 700 can implement the functions of the image decoder by the control of the central processing unit 100 as described above.
  • the embodiment of the present invention further provides a computer readable program, wherein the program causes a computer to perform encoding of copy information as described in Embodiment 1 in the image processing device when the program is executed in an image processing device method.
  • the embodiment of the present invention further provides a storage medium storing a computer readable program, wherein the computer readable program causes the computer to execute the encoding method of the copy information as described in Embodiment 1 in the image processing device.
  • the above apparatus and method of the present invention may be implemented by hardware or by hardware in combination with software.
  • the present invention relates to a computer readable program that, when executed by a logic component, enables the logic component to implement the apparatus or components described above, or to cause the logic component to implement the various methods described above Or steps.
  • the present invention also relates to a storage medium for storing the above program, such as a hard disk, a magnetic disk, an optical disk, a DVD, a flash memory, or the like.
  • One or more of the functional blocks described in the figures and/or one or more combinations of functional blocks may be implemented as a general purpose processor, digital signal processor (DSP) for performing the functions described herein.
  • DSP digital signal processor
  • ASIC application specific integrated circuit
  • FPGA field programmable gate array
  • One or more of the functional blocks described with respect to the figures and/or one or more combinations of functional blocks may also be implemented as a combination of computing devices, eg, a combination of a DSP and a microprocessor, multiple microprocessors One or more microprocessors in conjunction with DSP communication or any other such configuration.

Abstract

L'invention concerne un procédé et un appareil de codage d'informations de copie, et un dispositif de traitement d'image. Le procédé de codage comprend les étapes consistant à : déterminer un indice de pixels, un type de copie, et une valeur de copie correspondant à une région d'image devant être codée ; et exécuter un codage de flux binaire sur une pluralité de types de copie correspondant à la région d'image devant être codée, exécuter un codage de flux binaire sur une pluralité d'indices de pixel correspondant à la région d'image devant être codée, et exécuter un codage de flux binaire sur une pluralité de valeurs de copie correspondant à la région d'image devant être codée. L'invention améliore ainsi le débit de codage et réduit le coût par bit de codage.
PCT/CN2015/080636 2015-06-03 2015-06-03 Procédé et appareil de codage d'informations de copie, et dispositif de traitement d'image WO2016192053A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/CN2015/080636 WO2016192053A1 (fr) 2015-06-03 2015-06-03 Procédé et appareil de codage d'informations de copie, et dispositif de traitement d'image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2015/080636 WO2016192053A1 (fr) 2015-06-03 2015-06-03 Procédé et appareil de codage d'informations de copie, et dispositif de traitement d'image

Publications (1)

Publication Number Publication Date
WO2016192053A1 true WO2016192053A1 (fr) 2016-12-08

Family

ID=57439868

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/080636 WO2016192053A1 (fr) 2015-06-03 2015-06-03 Procédé et appareil de codage d'informations de copie, et dispositif de traitement d'image

Country Status (1)

Country Link
WO (1) WO2016192053A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110892722A (zh) * 2017-12-06 2020-03-17 富士通株式会社 模式信息的编码和解码方法、装置以及电子设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1716998A (zh) * 2004-06-14 2006-01-04 奥林巴斯株式会社 图像压缩装置及图像还原装置
US20060238542A1 (en) * 2005-04-22 2006-10-26 Microsoft Corporation Palette-based, multi-tint, named color methods and systems
CN101068352A (zh) * 2007-06-08 2007-11-07 中兴通讯股份有限公司 一种网络图像的压缩方法和系统
WO2014204703A1 (fr) * 2013-06-20 2014-12-24 Intel Corporation Compression et décompression de données graphiques sur la base d'un sous-ensemble
CN104301737A (zh) * 2013-07-15 2015-01-21 华为技术有限公司 目标图像块的解码方法和编码方法以及解码器和编码器

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1716998A (zh) * 2004-06-14 2006-01-04 奥林巴斯株式会社 图像压缩装置及图像还原装置
US20060238542A1 (en) * 2005-04-22 2006-10-26 Microsoft Corporation Palette-based, multi-tint, named color methods and systems
CN101068352A (zh) * 2007-06-08 2007-11-07 中兴通讯股份有限公司 一种网络图像的压缩方法和系统
WO2014204703A1 (fr) * 2013-06-20 2014-12-24 Intel Corporation Compression et décompression de données graphiques sur la base d'un sous-ensemble
CN104301737A (zh) * 2013-07-15 2015-01-21 华为技术有限公司 目标图像块的解码方法和编码方法以及解码器和编码器

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110892722A (zh) * 2017-12-06 2020-03-17 富士通株式会社 模式信息的编码和解码方法、装置以及电子设备

Similar Documents

Publication Publication Date Title
CN109379598B (zh) 一种基于fpga实现的图像无损压缩方法
Wang et al. Data embedding for vector quantization image processing on the basis of adjoining state-codebook mapping
JP2018142974A (ja) 後方互換性拡張画像フォーマット
US11961267B2 (en) Color conversion between color spaces using reduced dimension embeddings
JP2020503746A (ja) キー情報を画像に埋め込む方法及び装置
WO2016197334A1 (fr) Procédé et appareil d'encodage et de décodage d'images
CN112398484A (zh) 一种编码方法及相关设备
CN114222129A (zh) 图像压缩编码方法、装置、计算机设备和存储介质
CN111726615B (zh) 点云编解码方法及编解码器
TWI505717B (zh) 彩色影像之接合純量嵌入圖形寫碼
WO2016192053A1 (fr) Procédé et appareil de codage d'informations de copie, et dispositif de traitement d'image
CN110191341B (zh) 一种深度数据的编码方法和解码方法
US11539955B2 (en) Method and system for improving compression ratio through pixel conversion of image file
WO2016197317A1 (fr) Procédé et appareil d'encodage et de décodage d'informations de copie, et dispositif de traitement d'image
WO2016197312A1 (fr) Procédé et appareil d'encodage d'indice de pixel, et dispositif de traitement d'image
WO2016045077A1 (fr) Procédé et appareil de codage d'image, et dispositif de traitement d'image
JP6981540B2 (ja) モード情報のコーディングとデコーディング方法、装置及び電子機器
WO2016106553A1 (fr) Procédé et appareil de codage d'image, et dispositif de traitement d'image
CN110545437A (zh) 系数编码、解码方法、电子设备及介质
Reddy et al. A novel approach of lossless image compression using hashing and Huffman coding
WO2016106555A1 (fr) Procédé et appareil de codage d'image et dispositif de traitement d'image
CN112449186A (zh) 编码方法、解码方法、相应的装置、电子设备及存储介质
WO2020187191A1 (fr) Procédé de codage et de décodage de nuage de points et codec
TW201440046A (zh) 解壓縮電路與相關的壓縮方法與解壓縮方法
WO2016192055A1 (fr) Procédé et appareil de codage d'image à l'aide d'informations de prédiction et dispositif de traitement d'image

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: 15893709

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: 15893709

Country of ref document: EP

Kind code of ref document: A1