WO2016192053A1 - 拷贝信息的编码方法、装置以及图像处理设备 - Google Patents

拷贝信息的编码方法、装置以及图像处理设备 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
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/CN2015/080636
Other languages
English (en)
French (fr)
Inventor
叶姜莉
付轩
王争
朱建清
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to PCT/CN2015/080636 priority Critical patent/WO2016192053A1/zh
Publication of WO2016192053A1 publication Critical patent/WO2016192053A1/zh
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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.

Landscapes

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

Abstract

一种拷贝信息的编码方法、装置以及图像处理设备。所述编码方法包括：确定对应于待编码图像区域的像素索引、拷贝类型以及拷贝值；将对应于所述待编码图像区域的多个拷贝类型进行比特流编码，然后将对应于所述待编码图像区域的多个像素索引进行比特流编码，然后将对应于所述待编码图像区域的多个拷贝值进行比特流编码。由此，不仅可以提高编码吞吐量，而且可以进一步降低编码的比特代价。

Description

拷贝信息的编码方法、装置以及图像处理设备 技术领域
本发明涉及一种图形图像技术领域，特别涉及一种拷贝信息的编码方法、装置以及图像处理设备。
背景技术
基于调色板(Palette-based)的编码在图形图像技术(尤其是视频编码技术)中得到了广泛应用。在编码过程中，对于待编码图像区域，例如一个编码单元(CU，coding Unit)，包含多个具有色彩值(例如采用RGB模式，具有24比特的真彩色)的像素；为了减少用于存储位图图像的存储容量，通常可以将像素指向调色板的数据索引。在译码过程中，每一输出像素的色彩值可以通过查找具有相应数据索引的调色板来决定。
其中，调色板为一系列像素值(pixel value)的集合，对于像素值位于调色板中的像素，仅需使用该像素值在调色板中对应的像素索引(pixel index)。由此可以仅将调色板以及编码单元中的像素所对应的索引进行比特流编码，可以减少编码的比特代价(bit cost)。
为了进一步降低比特代价，在进行比特流编码时可以采用索引拷贝信息(index copy run)。例如，若调色板拷贝类型标识(palette_run_type_flag)为COPY_LEFT_MODE，在一像素的像素值与左边像素的像素值相同的情况下，可以采用按左拷贝(copy left)模式生成包括像素索引、拷贝类型以及拷贝值的拷贝信息；若调色板拷贝类型标识(palette_run_type_flag)为COPY_ABOVE_MODE，在一像素的像素值与上边像素的像素值相同的情况下，可以采用按上拷贝(copy above)模式生成包括拷贝类型以及拷贝值的拷贝信息。
应该注意，上面对技术背景的介绍只是为了方便对本发明的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本发明的背景技术部分进行了阐述而认为上述技术方案为本领域技术人员所公知。
发明内容
但是，发明人发现，目前对于拷贝信息的编码是交织进行的，由此导致了编码的吞吐量不高，并且目前对拷贝信息进行编码时需要较多比特，进行比特流编码的的代价比较大，不能进一步降低编码的比特代价。
本发明实施例提供一种拷贝信息的编码方法、装置以及图像处理设备。在提高编码吞吐量的同时，进一步降低编码的比特代价。
根据本发明实施例的第一个方面，提供一种拷贝信息的编码方法，所述编码方法包括：
确定对应于待编码图像区域的像素索引、拷贝类型以及拷贝值；
将对应于所述待编码图像区域的多个拷贝类型进行比特流编码，然后将对应于所述待编码图像区域的多个像素索引进行比特流编码，然后将对应于所述待编码图像区域的多个拷贝值进行比特流编码。
根据本发明实施例的第二个方面，提供一种拷贝信息的编码装置，所述编码装置包括：
信息确定单元，确定对应于待编码图像区域的像素索引、拷贝类型以及拷贝值；
比特流编码单元，将对应于所述待编码图像区域的多个拷贝类型进行比特流编码，然后将对应于所述待编码图像区域的多个像素索引进行比特流编码，然后将对应于所述待编码图像区域的多个拷贝值进行比特流编码。
根据本发明实施例的第三个方面，提供一种图像处理设备，包括：
图像编码器，包括如上所述的拷贝信息的编码装置。
根据本发明实施例的又一个方面，提供一种计算机可读程序，其中当在图像处理设备中执行所述程序时，所述程序使得计算机在所述图像处理设备中执行如上所述的拷贝信息的编码方法。
根据本发明实施例的又一个方面，提供一种存储有计算机可读程序的存储介质，其中所述计算机可读程序使得计算机在图像处理设备中执行如上所述的拷贝信息的编码方法。
本发明实施例的有益效果在于，将对应于待编码图像区域的多个拷贝类型进行比特流编码，然后将多个像素索引进行比特流编码，然后将多个拷贝值进行比特流编码。由此，不仅可以提高编码吞吐量，而且可以进一步降低编码的比特代价。
参照后文的说明和附图，详细公开了本发明的特定实施方式，指明了本发明的原 理可以被采用的方式。应该理解，本发明的实施方式在范围上并不因而受到限制。在所附权利要求的精神和条款的范围内，本发明的实施方式包括许多改变、修改和等同。
针对一种实施方式描述和/或示出的特征可以以相同或类似的方式在一个或更多个其它实施方式中使用，与其它实施方式中的特征相组合，或替代其它实施方式中的特征。
应该强调，术语“包括/包含”在本文使用时指特征、整件、步骤或组件的存在，但并不排除一个或更多个其它特征、整件、步骤或组件的存在或附加。
附图说明
参照以下的附图可以更好地理解本发明的很多方面。附图中的部件不是成比例绘制的，而只是为了示出本发明的原理。为了便于示出和描述本发明的一些部分，附图中对应部分可能被放大或缩小。
在本发明的一个附图或一种实施方式中描述的元素和特征可以与一个或更多个其它附图或实施方式中示出的元素和特征相结合。此外，在附图中，类似的标号表示几个附图中对应的部件，并可用于指示多于一种实施方式中使用的对应部件。
图1是本发明实施例的编码单元的一实例示意图；
图2是目前进行比特流编码的一示意图；
图3是本发明实施例1的拷贝信息的编码方法的一流程示意图；
图4是本发明实施例1的拷贝信息的编码方法的另一流程示意图；
图5是本发明实施例1的进行比特流编码的一示意图；
图6是本发明实施例2的拷贝信息的编码装置的一示意图；
图7是本发明实施例3的图像处理设备的一构成示意图。
具体实施方式
参照附图，通过下面的说明书，本发明的前述以及其它特征将变得明显。在说明书和附图中，具体公开了本发明的特定实施方式，其表明了其中可以采用本发明的原则的部分实施方式，应了解的是，本发明不限于所描述的实施方式，相反，本发明包括落入所附权利要求的范围内的全部修改、变型以及等同物。
图1是本发明实施例的编码单元的一实例示意图，示出了一个编码单元(CU) 的情况。如图1所示，该编码单元具有8×8个像素；其中该8×8个像素具有不同的7个像素值(代表不同的颜色)。为简单起见，图1中具有相同像素值的像素采用同一符号来表示像素值，例如采用C0、C1、……、C6来表示不同的像素值。
表1示出了图1所示的CU所确定的调色板。
表1
像素索引 0 1 2 3 4 5 6
像素值 C0 C1 C2 C3 C4 C5 C6
当采用索引拷贝信息时，根据该调色板生成的索引拷贝信息可如下表2所示。表2示出了基于表1的调色板而形成的图1所示的CU的索引拷贝(index run)信息。
表2
Left(0,31)
Left(2,0)
Above(3)
Left(3,0)
Left(1,0)
Left(2,0)
Left(1,0)
Left(4,0)
Above(6)
Left(5,0)
Left(6,0)
Above(5)
Left(1,0)
Left(2,0)
Above(4)
如图1所示，在该CU中具有连续32个像素值为C0(调色板中对应的像素索引为0)的像素，因此形成表2中的索引拷贝信息Left(0,31)；然后在该CU中具有1个像素值为C2(调色板中对应的像素索引为2)的像素，因此形成表2中的索引拷贝信息Left(2,0)；然后在该CU中具有与上一行相应像素的像素值相同的4个像素(像 素值分别为C0，C0，C0，C0)，因此形成表2中的索引拷贝信息Above(3)；……。
在生成如上的索引拷贝信息之后，可以进行比特流编码，例如对于Left(0,31)，可以将其中的像素索引0，拷贝类型Left(例如用0表示)和拷贝值31进行编码；对于Above(3)，可以将拷贝类型Above(例如用1表示)和拷贝值3进行编码。
图2是目前进行比特流编码的一示意图，如图2所示，在目前的SCM4.0版本中，可以先后将调色板相关信息(例如称为palette entry related)和调色板索引位图信息(例如称为palette index map)进行比特流编码。其中，对于调色板索引位图信息，先将像素索引的数目(number of index)进行编码，然后将像素索引(index)进行编码，并将拷贝类型(run type)和拷贝值(run value)交织地进行编码，然后可以对采用非调色板模式(例如escape mode)的像素进行编码。
但是，发明人发现由于拷贝类型和拷贝值交织地进行编码，在采用例如CABAC(Context Adaptive Binary Arithmatic Coding)等编码算法时编码吞吐量不能进一步提高。以下对本发明实施例进行详细说明。
实施例1
本发明实施例提供一种拷贝信息的编码方法，图3是本发明实施例的拷贝信息的编码方法的一流程示意图。如图3所示，所述编码方法包括：
步骤301，确定对应于待编码图像区域的像素索引、拷贝类型以及拷贝值；
步骤302，将对应于所述待编码图像区域的多个拷贝类型进行比特流编码，然后将对应于所述待编码图像区域的多个像素索引进行比特流编码，然后将对应于所述待编码图像区域的多个拷贝值进行比特流编码。
在本实施例中，待编码图像区域可以为一编码单元CU或最大编码单元LCU(Largest Coding Unit)；以下以CU为例进行说明。本发明实施例适用于采用调色板模式的情况，对于混合使用调色板模式和非调色板模式(例如escape mode)的情况，本发明实施例同样适用。
图4是本发明实施例的拷贝信息的编码方法的另一流程示意图。如图4所示，所述编码方法包括：
步骤401，为待编码图像区域中采用调色板模式的多个像素确定调色板；
步骤402，基于所述调色板确定对应于所述待编码图像区域的多个像素索引、拷 贝类型以及拷贝值；
步骤403，将调色板相关信息进行比特流编码；
步骤404，将对应于待编码图像区域的多个像素索引的个数进行比特流编码；
步骤405，将对应于待编码图像区域的多个拷贝类型进行比特流编码；
步骤406，将对应于待编码图像区域的多个像素索引进行比特流编码；
步骤407，将对应于待编码图像区域的多个拷贝值进行比特流编码。以及
步骤408，将采用非调色板模式的像素进行比特流编码。
值得注意的是，对于待编码图像区域中的调色板、像素索引等的比特流编码，可以采用现有技术中的任意一种方法实现，本发明并不对此进行限制。对于拷贝类型以及拷贝值(copy run)如何进行编码，以下进行示意性说明。
图5是本发明实施例的进行比特流编码的一示意图，如图5所示，与现有技术中将拷贝类型和拷贝值交织地进行编码不同的是，本发明实施例将拷贝类型和拷贝值分开进行编码。其中，在将多个拷贝类型放在一起(即group)进行比特流编码，然后将像素索引进行比特流编码，然后再将多个拷贝值放在一起进行比特流编码。由此可以提高编码吞吐量。
在本实施例中，在将对应于待编码图像区域的多个拷贝类型进行比特流编码之前，还可以将所述多个拷贝类型所形成的序列进行优化。以0代表copy left模式，1代表copy above模式为例，在将多个拷贝类型放在一起(即group)之后形成的二进制序列中，连续的两个1不会出现(如果出现连续的copy above模式，则可以合并起来形成更长的copy above)，则可以将1后面出现的0省略而节省比特数。
例如，如果多个拷贝类型所形成的序列为“10001000001010010101010001”，则可以将该序列优化为“100100001101111001”。
在本实施例中，在将对应于所述待编码图像区域的多个拷贝类型进行比特流编码之前，还可以将对应于待编码图像区域的多个拷贝类型所形成的序列进行二值化映射。
其中，将对应于所述待编码图像区域的多个拷贝类型所形成的序列进行二值化映射，具体可以包括：将所述序列分为多个段，其中每段包含一个1以及在所述1之前的零个以上(零个、一个或者多个)的0；以及对每段分别进行二值化映射。
以某一二进制序列“10000000100000110001”为例进行说明。该序列可以划分为 如下几个段：“1”，“00000001”，“000001”，“1”和“0001”。
在本实施例中，对于每一段，具体的二值化映射可以包括：将“1”映射为“1”，将“01”映射为“01”，以及若某一段具有n个0以及一个1，则在n为偶数的情况下，所述段被映射为：m个0加上“10”；在n为奇数的情况下，所述段被映射为：m个0加上“11”；其中所述m为对n/2取整后加1的值，n大于1。
例如，对于“0000001”，1之前具有6个0，n＝6为偶数；则m＝4，由此该段可以被映射为“000010”。再例如，对于“00000001”，1之前具有7个0，n＝7为奇数；则m＝4，由此该段可以被映射为“000011”。
表3示出了本发明实施例的如上映射方式。如表3所示，在1之前存在多个0的情况下，可以大幅减少需要编码的比特数。
表3
映射前序列 1之前0的个数 二值化映射后的序列 二值化映射后的长度
1 0 1 1
01 1 01 2
001 2 0010 4
0001 3 0011 4
00001 4 00010 5
000001 5 00011 5
0000001 6 000010 6
00000001 7 000011 6
000000001 8 0000010 7
0000000001 9 0000011 7
00000000001 10 00000010 8
000000000001 11 00000011 8
0000000000001 12 000000010 9
00000000000001 13 000000011 9
000000000000001 14 0000000010 10
0000000000000001 15 0000000011 10
… … … …
仍以二进制序列“10000000100000110001”为例，该序列长度为20。按照如表3所示的映射方式，该序列的5个段：“1”，“00000001”，“000001”，“1”和“0001”可以分别被映射为“1”，“000011”，“00011”，“1”和“0011”。则映射后的序列为“10000110001110011”，长度为17。由此可以进一步降低比特代价。
值得注意的是，以上仅示意性示出了本发明实施例的映射方式，但本发明不限于此，还可以根据实际情况对映射方式进行调整或改变，可以根据实际数据的分布确定具体的实施方式。
由上述实施例可知，将对应于待编码图像区域的多个拷贝类型进行比特流编码，然后将多个像素索引进行比特流编码，然后将多个拷贝值进行比特流编码。由此，不仅可以提高编码吞吐量，而且可以进一步降低编码的比特代价。
实施例2
本发明实施例提供一种拷贝信息的编码装置，对应于实施例1中的拷贝信息的编码方法，相同的内容不再赘述。
图6是本发明实施例的拷贝信息的编码装置的一示意图，如图6所示，所述编码装置600包括：
信息确定单元601，确定对应于待编码图像区域的像素索引、拷贝类型以及拷贝值；
比特流编码单元602，将对应于所述待编码图像区域的多个拷贝类型进行比特流编码，然后将对应于所述待编码图像区域的多个像素索引进行比特流编码，然后将对应于所述待编码图像区域的多个拷贝值进行比特流编码。
在本实施例中，所述比特流编码单元602还可以用于：将对应于所述待编码图像区域的多个像素索引的个数进行比特流编码。
如图6所示，所述编码装置600还可以包括：
优化单元603，将对应于所述待编码图像区域的多个拷贝类型所形成的序列进行优化。
如图6所示，所述编码装置600还可以包括：
映射单元604，将对应于所述待编码图像区域的多个拷贝类型所形成的序列进行二值化映射。
在本实施例中，所述映射单元604具体可以用于：将所述序列分为多个段以及对每段分别进行二值化映射，其中每段包含一个1以及在所述1之前的零个以上的0。
此外，所述映射单元604还可以对每段进行如下映射：将“1”映射为“1”，将“01”映射为“01”，以及若某一段具有n个0以及一个1，则在n为偶数的情况下，所述段被映射为：m个0加上“10”；在n为奇数的情况下，所述段被映射为：m个 0加上“11”；其中所述m为对n/2取整后加1的值，n大于1。
由上述实施例可知，将对应于待编码图像区域的多个拷贝类型进行比特流编码，然后将多个像素索引进行比特流编码，然后将多个拷贝值进行比特流编码。由此，不仅可以提高编码吞吐量，而且可以进一步降低编码的比特代价。
实施例3
本发明实施例提供一种图像处理设备，所述图像处理设备包括：包含有如实施例2所述的编码装置600的图像编码器。
图7是本发明实施例的图像处理设备的一构成示意图。如图7所示，图像处理设备700可以包括：中央处理器(CPU)100和存储器110；存储器110耦合到中央处理器100。其中该存储器110可存储各种数据；此外还存储信息处理的程序，并且在中央处理器100的控制下执行该程序。
在一个实施方式中，编码装置600的功能可以被集成到中央处理器100中。其中，中央处理器100可以被配置为实现如实施例1所述的拷贝信息的编码方法。即中央处理器100可以进行如下控制：确定对应于待编码图像区域的像素索引、拷贝类型以及拷贝值；将对应于所述待编码图像区域的多个拷贝类型进行比特流编码，然后将对应于所述待编码图像区域的多个像素索引进行比特流编码，然后将对应于所述待编码图像区域的多个拷贝值进行比特流编码。
在另一个实施方式中，编码装置600可以与中央处理器100分开配置，例如可以将编码装置600配置为与中央处理器100连接的芯片，通过中央处理器的控制来实现编码装置600的功能。
此外，如图7所示，图像处理设备700还可以包括：输入输出单元120和显示单元130等；其中，上述部件的功能与现有技术类似，此处不再赘述。值得注意的是，图像处理设备700也并不是必须要包括图7中所示的所有部件；此外，图像处理设备700还可以包括图7中没有示出的部件，可以参考现有技术。
在本实施例中，图像处理设备700还可以包括：图像解码器，该图像解码器可以相应地对比特流进行解码。图像处理设备700可以如上所述地，通过中央处理器100的控制来实现图像解码器的功能。
本发明实施例还提供一种计算机可读程序，其中当在图像处理设备中执行所述程序时，所述程序使得计算机在所述图像处理设备中执行如实施例1所述的拷贝信息的编码方法。
本发明实施例还提供一种存储有计算机可读程序的存储介质，其中所述计算机可读程序使得计算机在图像处理设备中执行如实施例1所述的拷贝信息的编码方法。
本发明以上的装置和方法可以由硬件实现，也可以由硬件结合软件实现。本发明涉及这样的计算机可读程序，当该程序被逻辑部件所执行时，能够使该逻辑部件实现上文所述的装置或构成部件，或使该逻辑部件实现上文所述的各种方法或步骤。本发明还涉及用于存储以上程序的存储介质，如硬盘、磁盘、光盘、DVD、flash存储器等。
针对附图中描述的功能方框中的一个或多个和/或功能方框的一个或多个组合，可以实现为用于执行本申请所描述功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其它可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件或者其任意适当组合。针对附图描述的功能方框中的一个或多个和/或功能方框的一个或多个组合，还可以实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、与DSP通信结合的一个或多个微处理器或者任何其它这种配置。
以上结合具体的实施方式对本发明进行了描述，但本领域技术人员应该清楚，这些描述都是示例性的，并不是对本发明保护范围的限制。本领域技术人员可以根据本发明的精神和原理对本发明做出各种变型和修改，这些变型和修改也在本发明的范围内。

Claims (14)

  1. 一种拷贝信息的编码方法，所述编码方法包括：
    确定对应于待编码图像区域的像素索引、拷贝类型以及拷贝值；
    将对应于所述待编码图像区域的多个拷贝类型进行比特流编码，然后将对应于所述待编码图像区域的多个像素索引进行比特流编码，然后将对应于所述待编码图像区域的多个拷贝值进行比特流编码。
  2. 根据权利要求1所述的编码方法，其中，在将对应于所述待编码图像区域的多个拷贝类型进行比特流编码之前，所述编码方法还包括：
    将对应于所述待编码图像区域的多个像素索引的个数进行比特流编码。
  3. 根据权利要求1所述的编码方法，其中，在将对应于所述待编码图像区域的多个拷贝类型进行比特流编码之前，所述编码方法还包括：
    将对应于所述待编码图像区域的多个拷贝类型所形成的序列进行优化。
  4. 根据权利要求1所述的编码方法，其中，在将对应于所述待编码图像区域的多个拷贝类型进行比特流编码之前，所述编码方法还包括：
    将对应于所述待编码图像区域的多个拷贝类型所形成的序列进行二值化映射。
  5. 根据权利要求4所述的编码方法，其中，将对应于所述待编码图像区域的多个拷贝类型所形成的序列进行二值化映射，包括：
    将所述序列分为多个段，其中每段包含一个1以及在所述1之前的零个以上的0；
    对每段分别进行二值化映射。
  6. 根据权利要求5所述的编码方法，其中，对每段分别进行二值化映射包括：
    将“1”映射为“1”，将“01”映射为“01”，以及
    若某一段具有n个0以及一个1，则在n为偶数的情况下，所述段被映射为：m个0加上“10”；在n为奇数的情况下，所述段被映射为：m个0加上“11”；其中所述m为对n/2取整后加1的值，n大于1。
  7. 一种拷贝信息的编码装置，所述编码装置包括：
    信息确定单元，确定对应于待编码图像区域的像素索引、拷贝类型以及拷贝值；
    比特流编码单元，将对应于所述待编码图像区域的多个拷贝类型进行比特流编码，然后将对应于所述待编码图像区域的多个像素索引进行比特流编码，然后将对应 于所述待编码图像区域的多个拷贝值进行比特流编码。
  8. 根据权利要求7所述的编码方法，其中，所述比特流编码单元还用于：将对应于所述待编码图像区域的多个像素索引的个数进行比特流编码。
  9. 根据权利要求7所述的编码装置，其中，所述编码装置还包括：
    优化单元，将对应于所述待编码图像区域的多个拷贝类型所形成的序列进行优化。
  10. 根据权利要求7所述的编码装置，其中，所述编码装置还包括：
    映射单元，将对应于所述待编码图像区域的多个拷贝类型所形成的序列进行二值化映射。
  11. 根据权利要求10所述的图像编码方法，其中，所述映射单元具体用于：将所述序列分为多个段以及对每段分别进行二值化映射，其中每段包含一个1以及在所述1之前的零个以上的0。
  12. 根据权利要求11所述的编码装置，其中，所述映射单元进行如下映射：
    将“1”映射为“1”，将“01”映射为“01”，以及
    若某一段具有n个0以及一个1，则在n为偶数的情况下，所述段被映射为：m个0加上“10”；在n为奇数的情况下，所述段被映射为：m个0加上“11”；其中所述m为对n/2取整后加1的值，n大于1。
  13. 一种图像处理设备，所述图像处理设备包括：
    图像编码器，包括如权利要求7至12任一项所述的拷贝信息的编码装置。
  14. 根据权利要求13所述的图像处理设备，所述图像处理设备还包括：
    图像解码器，对比特流进行解码以获得图像。
PCT/CN2015/080636 2015-06-03 2015-06-03 拷贝信息的编码方法、装置以及图像处理设备 Ceased WO2016192053A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/CN2015/080636 WO2016192053A1 (zh) 2015-06-03 2015-06-03 拷贝信息的编码方法、装置以及图像处理设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2015/080636 WO2016192053A1 (zh) 2015-06-03 2015-06-03 拷贝信息的编码方法、装置以及图像处理设备

Publications (1)

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

Family

ID=57439868

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/080636 Ceased WO2016192053A1 (zh) 2015-06-03 2015-06-03 拷贝信息的编码方法、装置以及图像处理设备

Country Status (1)

Country Link
WO (1) WO2016192053A1 (zh)

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 (en) * 2013-06-20 2014-12-24 Intel Corporation Subset based compression and decompression of graphics data
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 (en) * 2013-06-20 2014-12-24 Intel Corporation Subset based compression and decompression of graphics data
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
CN102428693B (zh) 用于合成图像压缩的块重组的系统和方法
KR102572323B1 (ko) 이미지에 키 정보를 임베딩하기 위한 방법 및 장치
CN105488822A (zh) 基于ambtc算法的可逆图像隐藏算法
CN121548840A (zh) 高效端到端破边实现
CN107659823B (zh) 一种帧内深度图像块解码的方法及装置
CN110545437B (zh) 系数编码、解码方法、电子设备及介质
CN111726615B (zh) 点云编解码方法及编解码器
WO2016192053A1 (zh) 拷贝信息的编码方法、装置以及图像处理设备
CN110191341A (zh) 一种深度数据的编码方法和解码方法
WO2016049843A1 (zh) 调色板的编码方法、装置以及图像处理设备
WO2016197317A1 (zh) 拷贝信息的编解码方法、装置以及图像处理设备
CN111630863A (zh) 用于生成图像的方法和装置以及相应的计算机程序产品和非暂时性计算机可读载体介质
CN112449186B (zh) 编码方法、解码方法、相应的装置、电子设备及存储介质
CN107368430B (zh) 一种降低显存的方法及装置
CN106303531B (zh) 拷贝信息的编码方法、装置以及图像处理设备
WO2016197312A1 (zh) 像素索引的编码方法、装置以及图像处理设备
WO2020187191A1 (zh) 点云编解码方法及编解码器
WO2016045077A1 (zh) 图像编码方法、装置以及图像处理设备
CN105637861B (zh) 基于调色板的编码装置、方法以及图像处理设备
CN114827613B (zh) 视频编码方法、计算机设备及计算机可读存储介质
WO2016106553A1 (zh) 图像编码方法、装置以及图像处理设备
CN105917651B (zh) 图像编码方法、装置以及图像处理设备
WO2016033791A1 (zh) 调色板的生成方法、装置以及图像处理设备
WO2016106555A1 (zh) 图像编码方法、装置以及图像处理设备
WO2016192055A1 (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: 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