WO2016106555A1 - Image coding method and apparatus and image processing device - Google Patents

Abstract

An image coding method and apparatus and an image processing device. The image coding method comprises: determining to use a palette mode for multiple pixels in an image area to be coded, and determining to use a non-palette mode for one or more other pixels; according to whether pixel values of the pixels using the non-palette mode exist in non-palette prediction information, determining reuse flag bit information of the pixels using the non-palette mode; for the pixels using the non-palette mode, forming sample prediction information by predictable pixels using the non-palette mode; and performing bit stream coding on the reuse flag bit information and indexes, in the sample prediction information, of the predictable pixels using the non-palette mode. Pixels using a non-palette mode can be coded using few bits, and the coding bit cost is further reduced.

Description

Image coding method, device and image processing device Technical field

The present invention relates to the field of graphic image technology, and in particular, to an image encoding method, apparatus, and image processing apparatus.

Background technique

Palette-based coding is widely used in graphic image technology (especially video coding technology). In the encoding process, 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. During the decoding process, 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.

It should be noted that the above description of the technical background is only for the purpose of facilitating a clear and complete description of the technical solutions of the present invention, and is convenient for understanding by those skilled in the art. The above technical solutions are not considered to be well known to those skilled in the art simply because these aspects are set forth in the background section of the present invention.

Summary of the invention

Currently, in order to further increase the compression ratio, a scheme using a non-palette mode (for example, an escape mode) has appeared. Wherein, for a certain pixel in the image region to be encoded (for example, CU) adopting the non-palette mode, the pixel value of the pixel may be directly used for encoding; or the pixel may be further predicted, and the pixel is not toned. The prediction index in the board prediction table (which may be called an escape predictor table) and the corresponding flag are encoded.

However, the inventors have found that for pixels using the non-palette mode, in the case where the non-palette prediction table is relatively large, it is necessary to use more bits for encoding, and the bit cost of encoding cannot be further reduced.

Embodiments of the present invention provide an image encoding method, apparatus, and image processing apparatus. For pixels that use non-palette mode, the compression ratio is further increased to reduce the bit cost of encoding.

According to a first aspect of the embodiments of the present invention, an image encoding method is provided, the image encoding method comprising:

Determining a plurality of pixels in the encoded image region to determine a palette mode, and determining to adopt a non-palette mode for the other one or more pixels in the image region to be encoded;

Determining, according to whether the pixel value of the pixel adopting the non-palette mode exists in the non-pal palette prediction information, determining the reuse identifier bit information of the pixel adopting the non-palette mode;

For pixels adopting the non-palette mode, the pixel prediction pixels in the image region to be encoded that can be predicted to form the sample prediction information are formed;

The reuse identifier bit information, and the index of the non-palette mode pixels that can be predicted in the sample prediction information are bit-stream encoded.

According to a second aspect of the embodiments of the present invention, an image encoding apparatus is provided, the image encoding apparatus comprising:

The encoding mode determining unit determines that a palette mode is adopted for the plurality of pixels in the image region to be encoded, and determines that the non-pal palette mode is adopted for the other one or more pixels in the image region to be encoded;

Reusing the information determining unit, determining, according to whether the pixel value of the pixel adopting the non-palette mode exists in the non-pal palette prediction information, determining the reuse identifier bit information of the pixel adopting the non-palette mode;

a sample prediction determining unit, for pixels adopting a non-palette mode, forming prediction information of pixels in the image to be encoded that can be predicted using a non-palette mode;

The bitstream encoding unit performs bitstream encoding on the reused identification bit information and the index of the non-palette mode pixel that can be predicted in the sample prediction information.

According to a third aspect of the embodiments of the present invention, there is provided an image processing apparatus comprising the image encoding apparatus as described above.

According to still another aspect of an embodiment of the present invention, a computer readable program is provided, wherein when the program is executed in an image processing apparatus, the program causes a computer to perform image encoding as described above in the image processing apparatus method.

According to still another aspect of an embodiment of the present invention, a storage medium storing a computer readable program, wherein the computer readable program causes a computer to execute an image encoding side as described above in an image processing apparatus law.

An advantageous effect of the embodiment of the present invention is that the reused identification bit information of the pixel in the non-palette mode and the index of the pixel in the non-palette mode that can be predicted in the sample prediction information are encoded; Even in the case where the non-palette prediction table is large, the pixels in the non-palette mode can be encoded using fewer bits, further reducing the bit cost of encoding.

Specific embodiments of the present invention are disclosed in detail with reference to the following description and the drawings, in which <RTIgt; It should be understood that the embodiments of the invention are not limited in scope. The embodiments of the present invention include many variations, modifications, and equivalents within the scope of the appended claims.

Features described and/or illustrated with respect to one embodiment may be used in one or more other embodiments in the same or similar manner, in combination with, or in place of, features in other embodiments. .

It should be emphasized that the term "comprising" or "comprises" or "comprising" or "comprising" or "comprising" or "comprising" or "comprises"

DRAWINGS

Many aspects of the invention can be better understood with reference to the following drawings. The components in the figures are not drawn to scale, but only to illustrate the principles of the invention. In order to facilitate the illustration and description of some parts of the invention, the corresponding parts in the figures may be enlarged or reduced.

Elements and features described in one of the figures or one embodiment of the invention may be combined with elements and features illustrated in one or more other figures or embodiments. In the accompanying drawings, like reference numerals refer to the

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 another example of a coding unit according to an embodiment of the present invention;

3 is a schematic flow chart of an image encoding method according to an embodiment of the present invention;

4 is another schematic flowchart of an image encoding method according to an embodiment of the present invention;

FIG. 5 is another schematic flowchart of an image encoding method according to an embodiment of the present invention; FIG.

FIG. 6 is a schematic diagram of an image encoding apparatus according to an embodiment of the present invention; FIG.

Fig. 7 is a block diagram showing the configuration of an image processing apparatus according to an embodiment of the present invention.

detailed description

The foregoing and other features of the present invention will be apparent from the The specific embodiments of the present invention are disclosed in the specification and the drawings, which are illustrated in the embodiment of the invention The invention includes all modifications, variations and equivalents falling within the scope of the appended claims.

1 is a schematic diagram showing an example of a coding unit according to an embodiment of the present invention, showing a case of a coding unit (CU). As shown in FIG. 1, the coding unit has 8 × 8 pixels; pixels having the same pixel value use the same symbol to represent pixel values, such as C0, C1, ..., C8.

If a palette-based encoding method is employed, C6, C7, and C8 in FIG. 1 can be considered to adopt a non-palette mode (which can also be called an escape mode). The non-palette mode is adopted for C6, C7, and C8 in FIG. 1, and the other pixels are illustrated by using the palette mode as an example. At this time, the palette Palette={C0, C1, C2, C3, C4, C5} has 6 elements in the palette, so the pixel index can be represented by 3 bits.

FIG. 2 is a schematic diagram of another example of a coding unit according to an embodiment of the present invention, showing an index situation after the coding unit of FIG. 1 adopts a Palette. As shown in FIG. 2, the index of the pixel value C0 in the palette is 0, the index of the pixel value C1 in the palette is 1, the index of the pixel value C2 in the palette is 2, and the pixel value C3 is adjusted. The index in the swatch is 3, the index of the pixel value C4 in the palette is 4, and the index of the pixel value C5 in the palette is 5. There is no corresponding index value for C6, C7 and C8.

The above description is directed to the palette mode and the non-palette mode. The embodiment of the present invention is mainly directed to pixels in a non-palette mode, and how to perform encoding. For how to encode pixels in the palette mode, reference may be made to the present. Any way.

In some scenarios, pixels in a non-palette mode can be predicted. If a pixel value of a non-palette mode pixel is in a pre-generated non-palette prediction table, the pixel can be used. The bitstream encoding is performed on the index in the non-pal palette prediction table and the corresponding flag bit; if not in the non-palette prediction table, the pixel value and the corresponding flag bit may be encoded.

However, if the non-palette prediction table is large (for example, with 64 pixel values), each index that can be predicted to be encoded using non-palette mode pixels requires 6 bits, which is cost in some scenarios. bigger. The embodiments of the present invention are described in detail below.

Example 1

An embodiment of the present invention provides an image encoding method, and FIG. 3 is a schematic flowchart of an image encoding method according to an embodiment of the present invention. As shown in FIG. 3, the encoding method includes:

Step 301: determining, by using a palette mode, a plurality of pixels in the image region to be encoded, and determining to adopt a non-pal palette mode for the other one or more pixels in the image region to be encoded;

Step 302: Determine, according to whether the pixel value of the pixel adopting the non-palette mode exists in the non-palette prediction information, determining the reuse identifier information of the pixel adopting the non-palette mode;

Step 303: For pixels adopting a non-palette mode, form prediction information of pixels in the image to be encoded that can be predicted using a non-palette mode;

Step 304: Perform bitstream encoding on the reuse identifier bit information and the index of the non-palette mode pixel in the sample prediction information that can be predicted.

In this embodiment, the to-be-coded image area may be a current coding unit (CU) or a current maximum coding unit (LCU). For information on how to determine the pixels in the palette mode and how to determine the pixels in the non-palette mode, you can refer to any of the related methods.

The pre-generated non-palette prediction information (for example, an escape predictor table) may be used to predict pixels in a non-palette mode, where the prediction information includes a pixel index and a corresponding pixel value, wherein different pixel indexes correspond to different ones. Pixel values. Whether or not the pixel adopting the non-palette mode can be predicted can be determined according to whether or not the pixel value of the pixel in the non-palette mode in the CU to be encoded appears in the prediction information.

Table 1 shows a prediction table of an embodiment of the present invention. As shown in Table 1, the prediction table may have, for example, 8 prediction items, each prediction item being identified by one prediction index (for example, 0, 1, ..., 7; each prediction index may be represented by 3 bits), and Each prediction term represents a pixel value.

Table 1

Predictive index	0	1	2	3	4	......	......	7
									Pixel values	C9	C6	C0	C12	C8	......	......	C14

In this embodiment, each prediction term may include a plurality of color components. For example, the color component may include: a y component, a Cb component, and a Cr component; or the color component may include: an R component, a G component, or a B component. However, the invention is not limited thereto, and for example, other color components may also be used.

The following is an example of yCbCr.

Table 2 is a practical example of the prediction table of the embodiment of the present invention, showing prediction information of an embodiment of the present invention. As shown in Table 2, the prediction table may have, for example, 64 prediction items, each prediction item being identified by one prediction index (for example, 0, 1, ..., 63; each may be represented by 6 bits), and each The prediction term represents a pixel value that includes a plurality of color components (eg, yCbCr).

Table 2

Predictive index	0	1	2	3	4	......	......	63
									y	118	120	122	112	218	......	......	222
Cb	50	50	78	117	118	......	......	133
									Cr	58	59	63	78	125	......	......	124

In the present embodiment, the prediction information may be generated in advance, for example, predefined on the encoding device side based on empirical values; and also predefined on the decoding device side. Thereby, both the encoding side and the decoding side can know the prediction information in advance, and it is not necessary to encode the prediction information by the bit stream. And, the prediction information can also be updated based on the encoded pixel information. For example, after the encoding side determines that a pixel adopts the non-palette mode, the information of the pixel is added to the prediction table; and the same operation can be performed on the decoding side to generate the same prediction information as the encoding side, and the same does not need to pass. The bitstream encodes the prediction information.

Furthermore, the prediction information may also be palette information of the encoded image area, such as a palette of the previous CU of the current CU. The palette is encoded by the bitstream, so when encoding or decoding the image region to be encoded (for example, the current CU), both the encoding side and the decoding side can know the coloring of the encoded image region (for example, the previous CU) in advance. Board information.

It should be noted that the above is only a schematic representation of the non-palette prediction information of the present invention, but the present invention is not limited thereto, and a specific implementation manner may be determined according to actual conditions. For example, the size of the prediction information and the specific content can be determined as needed.

In the present embodiment, for pixels adopting the non-palette mode, sample information (which may be referred to as an escape sample) may be formed according to all pixels in the CU that adopt the non-palette mode. Table 3 shows an information table of pixels in a certain CU that adopt a non-palette mode.

table 3

index	0	1	2	3	4	......	......	15
									y	119	120	122	115	218	......	......	222

Cb	50	50	78	160	119	......	......	133
									Cr	59	59	63	78	124	......	......	124

The second pixel (index=1), the third pixel (index=2), and the 16th pixel (index=15) in Table 3 can be predicted by the non-pal palette prediction information shown in Table 2. .

In this embodiment, the reuse identifier information of the pixel adopting the non-palette mode may be determined according to whether the pixel value of the pixel adopting the non-palette mode exists in the non-palette prediction information; and the reuse identifier is used. The bit information is bit stream encoded.

For example, in the case where the pixel value of the pixel adopting the non-palette mode exists in the non-palette prediction information, the reuse flag information of the pixel using the non-palette mode is the first value; In the case where the pixel value of the pixel of the board mode does not exist in the non-pal palette prediction information, the reuse flag information of the pixel in the non-palette mode is the second value. The first value may be 1, and the second value may be 0. However, the present invention is not limited thereto, and for example, the first value may also be 0, and accordingly the second value may be 1.

Hereinafter, only the first value is 1 and the second value is 0 as an example.

Table 4 shows the reuse flag information (also referred to as ReusedFlag of escape predictor table) of the pixels in the non-palette mode determined according to Tables 3 and 2. As shown in Table 4, the ReuseFlag of the three pixels of index=1, 2, and 63 in Table 2 in the reuse flag information is 1, and the rest of the pixels in the non-palette mode are ReuseFlag of 0 in the reuse flag information. .

Table 4

index	0	1	2	3	4	......	......	63
									ReuseFlag	0	1	1	0	0	......	......	1

In this embodiment, the reused identifier bit information may be bitstream encoded. The encoding of the reuse flag information may be performed prior to encoding the prediction flag and/or the prediction index value of the pixel in the non-palette mode. And this part of the information can be encoded in the same way as the identification bit information of the palette, that is, the identification bit information of the palette can be reused. Therefore, in terms of hardware implementation, no additional computing circuitry is required.

In the present embodiment, for pixels adopting the non-palette mode, the pixel prediction pixels that can be predicted in the non-palette mode can be formed into sample prediction information; and the non-palette mode that can be predicted is adopted. The bit of the pixel in the sample prediction information is bit stream encoded.

Table 5 shows sample prediction information (also referred to as predicted escape sample) of pixels that can be predicted using non-palette mode determined according to Tables 3 and 2.

table 5

index	0	1	2
				y	120	122	222
Cb	50	78	133
				Cr	59	63	124

As shown in Table 5, the indices of the three pixels of index=1, 2, 63 in Table 2 are 0, 1, and 2 in Table 5, respectively. It can be represented by 2 bits each. The information of index 0, 1, 2 can be bit stream encoded instead of the information whose index is 1, 2, 63.

Thereby, the reuse flag information and the index of the pixels in the non-palette mode that can be predicted in the sample prediction information can be bit-stream encoded. For pixels that can be predicted to adopt a non-palette mode, encoding can be performed using only the index in Table 5 (using 2 bits) instead of the index in Table 2 (using 6 bits), thereby further reducing The cost of bit coding.

In this embodiment, the identifiers that identify the pixels in the non-palette mode can be predicted (eg, using 1 to be predicted), and/or the non-palette mode will be identified. The pixel cannot be predicted by the identified bit (eg, using 0 to indicate that it cannot be predicted) for bitstream encoding.

In addition, for pixels that are not predictable in a non-palette mode, the pixel values can be directly bitstream encoded. For a pixel adopting a palette mode, a palette corresponding to the palette mode may be determined; for a pixel adopting a palette mode, a corresponding pixel index is determined based on the palette, and the adoption is performed The pixel index corresponding to the pixels of the palette mode is bit stream encoded. In the specific implementation, any one of the related methods can be adopted.

4 is another flow diagram of an image encoding method according to an embodiment of the present invention, showing a case where pixels in a non-palette mode and pixels in a palette mode are processed together.

As shown in FIG. 4, the encoding method includes:

Step 401: determining, by using a palette mode, a plurality of pixels in the image region to be encoded, and determining to adopt a non-palette mode for the other one or more pixels in the image region to be encoded.

Step 402, determining a color palette corresponding to the palette mode.

Step 403: Determine, according to whether the pixel value of the pixel adopting the non-palette mode exists in the non-palette prediction information, the reuse identifier information of the pixel adopting the non-palette mode; and use the reuse identifier bit The information is bitstream encoded.

Step 404: Form the sample prediction information into the non-palette mode pixels that can be predicted in the image region to be encoded.

Step 405: For pixels adopting the palette mode, determine a corresponding pixel index based on the palette, and perform bit stream encoding on the pixel index.

How to determine the palette mode or non-palette mode, how to determine the color palette and how to deal with the pixels in the palette mode, the specific content can refer to the related technology.

Step 406: For pixels adopting the non-palette mode, bit coding is performed on the coding information corresponding to the pixels in the non-palette mode.

Wherein, if a pixel adopting the non-palette mode can be predicted, the index of the pixel in the non-palette mode in the sample prediction information and the corresponding identification bit are bit-stream encoded; if a non-palette is adopted The pixels of the pattern cannot be predicted, and the pixel values of the pixels in the non-palette mode and the corresponding identification bits are bit-stream encoded.

For example, for a pixel with index=1 as shown in Table 3, a 1-bit flag (eg, 1 indicating that it can be predicted) and an index 0 (indicated by 2 bits) in Table 5 can be bitstream-encoded; A pixel of index=2 as shown in Table 3 may be bitstream-encoded with a 1-bit flag (eg, 1 indicating that it can be predicted) and an index 1 (indicated by 2 bits) in Table 5; The illustrated pixel of index=15 may be bitstream encoded with a 1-bit flag (eg, 1 indicating that it can be predicted) and an index 2 (indicated by 2 bits) in Table 5.

For the other 13 pixels as shown in Table 3, the pixel values (using 3*8 bits, that is, including three components, each of which is represented by 8 bits) are directly subjected to bit stream encoding. In addition, for each pixel, it is also necessary to perform bit stream encoding by using a 1-bit flag (for example, 0, indicating that it cannot be predicted).

In this embodiment, the palette information of the current CU and the like may be incorporated into the bit stream, and the related art may be specifically referred to. In addition, FIG. 4 is only schematically illustrated, but the present invention is not limited thereto, and for example, the execution order of each step may be changed according to actual conditions.

In the present embodiment, for each pixel in one coding unit, information that is encoded separately can be determined at the time of scanning. FIG. 5 is another schematic flowchart of an image encoding method according to an embodiment of the present invention, as shown in FIG. 5, The image encoding method includes:

Step 501: Determine a mode of each pixel in the CU and a color palette of the CU.

Step 502: Determine reuse identifier information of pixels in the non-palette mode.

Step 503, the sample prediction information is formed by pixels that can be predicted to adopt the non-palette mode.

Step 504, it is determined whether the current pixel adopts the non-palette mode; in the case of adopting the palette mode, step 508 is performed, and in the case of adopting the non-palette mode, step 505 is performed;

Step 505, it is determined whether the pixel value of the current pixel is in the non-palette prediction information, if yes, step 506 is performed, otherwise step 507 is performed;

Step 506, using the corresponding identifier bit and an index of the pixel in the sample prediction information as the encoding information;

Step 507, the corresponding identification bit and the pixel value of the pixel are used as encoding information;

Step 508: Determine a corresponding pixel index based on the color palette, and use the pixel index as the encoding information.

In step 509, it is determined whether there are other pixels, and if so, step 504 is performed for the next pixel.

For the sake of simplicity, only the content of the information for determining the encoding of each pixel is shown in FIG. 5, and other contents such as bit stream encoding are not shown. After determining the information for encoding each pixel, the bit stream encoding may be performed immediately, or all pixels may be bit stream encoded after the scanning is completed, and the encoding time may be determined according to actual conditions.

It can be seen from the above embodiment that the reused identification bit information of the pixels in the non-palette mode and the index of the pixels in the non-palette mode that can be predicted in the sample prediction information are encoded; thus, even in the non- In the case where the palette prediction table is relatively large, it is also possible to encode pixels in the non-palette mode using fewer bits, further reducing the bit cost of encoding.

Example 2

An embodiment of the present invention provides an image encoding apparatus, which corresponds to the image encoding method in Embodiment 1, and the same content is not described herein again.

FIG. 6 is a schematic diagram of an image encoding apparatus according to an embodiment of the present invention. As shown in FIG. 6, the encoding apparatus 600 includes:

The encoding mode determining unit 601 determines that a palette mode is adopted for a plurality of pixels in the image region to be encoded, and determines that a non-pal palette mode is adopted for the other one or more pixels in the image region to be encoded;

The reuse information determining unit 602 determines whether the pixel value of the pixel adopting the non-palette mode exists in the non-tune In the swatch prediction information, determining the reuse identifier information of the pixel adopting the non-palette mode;

The sample prediction determining unit 603, for the pixels adopting the non-palette mode, forming the sample prediction information by using the non-palette mode pixels in the image region to be encoded that can be predicted;

The bitstream encoding unit 604 performs bitstream encoding on the reused identification bit information and the index of the pixel in the non-palette mode that can be predicted in the sample prediction information.

In this embodiment, the bitstream encoding unit 604 may be further configured to: identify an identifier bit that is capable of being predicted by the pixel in the non-palette mode, and/or identify the adopted non-palette mode The pixels cannot be bitstream encoded by the predicted flag.

In this embodiment, the reuse information determining unit 602 may be specifically configured to: if the pixel value of the pixel adopting the non-palette mode exists in the non-pal palette prediction information, The reused identification bit information of the pixels of the palette mode is determined to be the first value, and in the case where the pixel value of the pixel adopting the non-palette mode is not present in the non-palette prediction information, the adoption is not The reuse flag information of the pixels of the palette mode is determined to be the second value.

Wherein, the first value may be 1, and the second value may be 0, but the invention is not limited thereto.

In this embodiment, the bitstream encoding unit 604 is further configured to: perform bitstream encoding on pixel values of pixels that are not predictable and adopt non-palette mode.

As shown in FIG. 6, the image encoding apparatus 600 may further include:

a palette determining unit 605, determining a palette corresponding to the palette mode;

a pixel index determining unit 606, for a pixel adopting a palette mode, determining a corresponding pixel index based on the color palette, and

The bitstream encoding unit 604 is further configured to: perform bitstream encoding on a pixel index corresponding to the pixel in the palette mode.

In the present embodiment, the non-palette prediction information may be generated in advance and updated based on the encoded pixel information.

It can be seen from the above embodiment that the reused identification bit information of the pixels in the non-palette mode and the index of the pixels in the non-palette mode that can be predicted in the sample prediction information are encoded; thus, even in the non- In the case where the palette prediction table is relatively large, it is also possible to encode pixels in the non-palette mode using fewer bits, further reducing the bit cost of encoding.

Example 3

An embodiment of the present invention provides an image processing apparatus, where the image processing apparatus includes the image encoding apparatus according to Embodiment 2.

Fig. 7 is a block diagram showing the configuration of an image processing apparatus according to an embodiment of the present invention. As shown in FIG. 7, 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.

In one embodiment, the functionality of image encoding device 600 may be integrated into central processor 100. Wherein, the central processing unit 100 can be configured to implement the image encoding method as described in Embodiment 1.

In another embodiment, the image encoding device 600 may be configured separately from the central processing unit. For example, the image encoding device 600 may be configured as a chip connected to the central processing unit 100, and the image encoding device 600 may be implemented by control of the central processing unit. Features.

In addition, as shown in FIG. 7, 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.

In the present embodiment, the image processing apparatus 700 may further include: an image decoding device that can perform decoding correspondingly. The image processing apparatus 700 can implement the functions of the image decoding apparatus 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 when the program is executed in an image processing apparatus, the program causes a computer to execute the image encoding method described in Embodiment 1 in the image processing apparatus.

An embodiment of the present invention further provides a storage medium storing a computer readable program, wherein the computer readable program causes a computer to execute the image encoding method described in Embodiment 1 in an image processing apparatus.

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.

For one or more of the functional blocks described in the figures and/or one or more combinations of functional blocks, A general purpose processor, digital signal processor (DSP), application specific integrated circuit (ASIC), field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor for performing the functions described herein can be implemented. Logic device, discrete hardware component, or any suitable combination thereof. 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.

The present invention has been described in connection with the specific embodiments thereof, and it should be understood by those skilled in the art that A person skilled in the art can make various modifications and changes to the present invention within the scope of the present invention.

Claims (15)

1. An image encoding method, the image encoding method comprising:

   Determining a plurality of pixels in the encoded image region to determine a palette mode, and determining to adopt a non-palette mode for the other one or more pixels in the image region to be encoded;

   Determining, according to whether the pixel value of the pixel adopting the non-palette mode exists in the non-pal palette prediction information, determining the reuse identifier bit information of the pixel adopting the non-palette mode;

   For pixels adopting the non-palette mode, the pixel prediction pixels in the image region to be encoded that can be predicted to form the sample prediction information are formed;

   The reuse identifier bit information, and the index of the non-palette mode pixels that can be predicted in the sample prediction information are bit-stream encoded.
2. The image encoding method according to claim 1, wherein the method further comprises: identifying an identification bit that is capable of being predicted by the pixel in the non-palette mode, and/or identifying the non-palette used The pixels of the pattern cannot be bitstream encoded by the predicted flag.
3. The image encoding method according to claim 1, wherein in a case where a pixel value of a pixel adopting a non-palette mode exists in the non-pal palette prediction information, the pixel in a non-palette mode is employed The reused identification bit information is a first value, and in the case where the pixel value of the pixel adopting the non-palette mode is not present in the non-palette prediction information, the reuse of the pixel using the non-palette mode The identification bit information is the second value.
4. The image encoding method according to claim 3, wherein said first value is 1 and said second value is 0.
5. The image encoding method according to claim 1, wherein the method further comprises:

   Bitstream encoding is performed on pixel values of pixels that are not predictable using non-palette mode.
6. The image encoding method according to claim 1, wherein the method further comprises:

   Determining a palette corresponding to the palette mode;

   For pixels in the palette mode, a corresponding pixel index is determined based on the palette, and

   The pixel index corresponding to the pixel in the palette mode is bit stream encoded.
7. The image encoding method according to claim 1, wherein the non-palette prediction information is previously generated and updated based on the encoded pixel information.
8. An image encoding device, the image encoding device comprising:

   The encoding mode determining unit determines that a palette mode is adopted for the plurality of pixels in the image region to be encoded, and determines that the non-pal palette mode is adopted for the other one or more pixels in the image region to be encoded;

   Reusing the information determining unit, determining, according to whether the pixel value of the pixel adopting the non-palette mode exists in the non-pal palette prediction information, determining the reuse identifier bit information of the pixel adopting the non-palette mode;

   a sample prediction determining unit, for pixels adopting a non-palette mode, forming prediction information of pixels in the image to be encoded that can be predicted using a non-palette mode;

   The bitstream encoding unit performs bitstream encoding on the reused identification bit information and the index of the non-palette mode pixel that can be predicted in the sample prediction information.
9. The image encoding apparatus according to claim 8, wherein said bitstream encoding unit is further configured to: identify an identification bit that can identify said pixel adopting a non-palette mode, and/or will identify said adoption Pixels in non-palette mode cannot be bitstream encoded by the predicted flag.
10. The image encoding apparatus according to claim 8, wherein said reuse information determining unit is configured to: if a pixel value of a pixel adopting a non-palette mode exists in said non-pal palette prediction information, The reuse flag information of the pixel adopting the non-palette mode is determined to be a first value, and in a case where a pixel value of a pixel adopting the non-palette mode is not present in the non-pal palette prediction information, The reuse flag information of the pixel in the non-palette mode is determined to be the second value.
11. The image encoding apparatus according to claim 8, wherein said bit stream encoding unit is further configured to perform bit stream encoding on pixel values of pixels in a non-palette mode that cannot be predicted.
12. The image encoding device according to claim 8, wherein the device further comprises:

    a palette determining unit, determining a palette corresponding to the palette mode;

    a pixel index determining unit, for a pixel adopting a palette mode, determining a corresponding pixel index based on the palette, and

    The bitstream encoding unit is further configured to: perform bitstream encoding on a pixel index corresponding to the pixel in the palette mode.
13. The image encoding device according to claim 8, wherein the non-palette prediction information is previously generated and updated based on the encoded pixel information.
14. An image processing apparatus comprising: the image encoding apparatus according to claim 8.
15. The image processing device according to claim 14, wherein the image processing device further comprises:

    A decoding device that decodes the bitstream to obtain an image.

Images