Method and apparatus for parallel encoding and decoding of moving picture data

1. A method of decoding video data, comprising:

decoding, from a bitstream, a syntax element indicating that a picture is capable of being decoded using wavefront parallel processing; and

decoding encoded data of the picture,

wherein, when the data of the picture is decoded by using the wavefront parallel processing, a plurality of coding tree unit (CTU) rows of the picture are decoded in parallel by starting decoding of a first CTU of a current CTU row after a first CTU of a previous CTU row has been decoded, and

wherein the decoding of the encoded data of the picture includes:

predicting, for a first coding block of the current CTU row encoded in a palette mode, a palette table for the first coding block using palette data from the first CTU of the previous CTU row; and

decoding the first coding block in the palette mode using the palette table predicted for the first coding block, and

wherein the predicting of the palette table includes:

determining whether to reuse one or more entries of palette data from the first CTU of the previous CTU row in the palette table for the first coding block; and

determining new entries to be added to the palette table for the first coding block, and

wherein the decoding of the first coding block of the current CTU row in the palette mode includes:

decoding, from the bitstream, an escape flag indicating whether one or more escape samples are present in the first coding block;

when the escape flag indicates that at least one escape sample is present in the first coding block, adding an additional index to the predicted palette table for the first coding block;

decoding, from the bitstream, at least one syntax element for each sample of the first coding block to reconstruct a palette index map for the first coding block;

identifying one or more escape samples having the additional index based on the reconstructed palette index map; and

decoding, from the bitstream, syntax elements representing quantized color component values for the identified escape samples, and

wherein the at least one syntax element for each sample of the first coding block includes:

a first flag indicating whether an index coding mode of an associated sample is the same as an index coding mode of a previous sample preceding in a scanning order, the first flag being decoded for each sample of the first coding block;

a second flag indicating whether a palette index of the associated sample is copied from a sample at the same position in a previous line in the scanning order, wherein the second flag is decoded when it is indicated by the first flag that the associated sample is not in the same index coding mode as the previous sample, and an index coding mode of the previous sample is an INDEX mode; and

a syntax element explicitly expressing the palette index of the associated sample, wherein the syntax element explicitly expressing the palette index is decoded when it is indicated by the first flag that the associated sample is not in the same index coding mode as the previous sample, and the index coding mode of the associated sample is not a COPY ABOVE mode.

2. A non-transitory computer readable medium storing a bitstream containing encoded data for a block of video data, the bitstream configured to be decoded by processes of:

decoding, from the bitstream, a syntax element indicating that a picture is capable of being decoded using wavefront parallel processing; and

decoding encoded data of the picture,

wherein, when the data of the picture is decoded by using the wavefront parallel processing, a plurality of CTU rows of the picture are decoded in parallel by starting decoding of a first CTU of a current CTU row after a first CTU of a previous CTU row has been decoded, and

wherein the decoding of the encoded data of the picture includes:

predicting, for a first coding block of the current CTU row encoded in a palette mode, a palette table for the first coding block using palette data from the first CTU of the previous CTU row; and

decoding the first coding block in the palette mode using the palette table predicted for the first coding block, and

wherein the predicting of the palette table includes:

determining whether to reuse one or more entries of palette data from the first CTU of the previous CTU row in the palette table for the first coding block; and

determining new entries to be added to the palette table for the first coding block, and

wherein the decoding of the first coding block of the current CTU row in the palette mode includes:

decoding, from the bitstream, an escape flag indicating whether one or more escape samples are present in the first coding block;

when the escape flag indicates that at least one escape sample is present in the first coding block, adding an additional index to the predicted palette table for the first coding block;

decoding, from the bitstream, at least one syntax element for each sample of the first coding block to reconstruct a palette index map for the first coding block;

identifying one or more escape samples having the additional index based on the reconstructed palette index map; and

decoding, from the bitstream, syntax elements representing quantized color component values for the identified escape samples, and

wherein the at least one syntax element for each sample of the first coding block includes:

a first flag indicating whether an index coding mode of an associated sample is the same as an index coding mode of a previous sample preceding in a scanning order, the first flag being decoded for each sample of the first coding block;

a second flag indicating whether a palette index of the associated sample is copied from a sample at the same position in a previous line in the scanning order, wherein the second flag is decoded when it is indicated by the first flag that the associated sample is not in the same index coding mode as the previous sample, and an index coding mode of the previous sample is an INDEX mode; and

a syntax element explicitly expressing the palette index of the associated sample, wherein the syntax element explicitly expressing the palette index is decoded when it is indicated by the first flag that the associated sample is not in the same index coding mode as the previous sample, and the index coding mode of the associated sample is not a COPY ABOVE mode.

3. A method of encoding video data, comprising:

encoding a syntax element indicating that a picture is capable of being decoded using wavefront parallel processing; and

encoding data of the picture to enable decoding using the wavefront parallel processing in which a plurality of CTU rows of the picture are decoded in parallel by starting decoding of a first CTU of a current CTU row after a first CTU of a previous CTU row has been decoded,

wherein the encoding of the data of the picture includes:

predicting, for a first coding block of the current CTU row encoded in a palette mode, a palette table for the first coding block using palette data from the first CTU of the previous CTU row; and

encoding the first coding block in the palette mode using the palette table predicted for the first coding block, and

wherein the encoding of the first coding block in the palette mode includes:

encoding, into a bitstream, an escape flag indicating whether one or more escape samples are present in the first coding block;

when the escape flag indicates that at least one escape sample is present in the first coding block, adding an additional index to the predicted palette table for the first coding block;

encoding, into the bitstream, at least one syntax element for each sample of the first coding block to specify a palette index map for the first coding block;

identifying one or more escape samples having the additional index based on the reconstructed palette index map; and

encoding, into the bitstream, syntax elements representing quantized color component values for the identified escape samples, and

wherein the predicting of the palette table includes:

determining whether to reuse one or more entries of palette data from the first CTU of the previous CTU row in the palette table for the first coding block; and

determining new entries to be added to the palette table for the first coding block, and

wherein the at least one syntax element for each sample of the first coding block includes:

a first flag indicating whether an index coding mode of an associated sample is the same as an index coding mode of a previous sample preceding in a scanning order, the first flag being encoded for each sample of the first coding block;

a second flag indicating whether a palette index of the associated sample is copied from a sample at the same position in a previous line in the scanning order, wherein the second flag is encoded when it is indicated by the first flag that the associated sample is not in the same index coding mode as the previous sample, and an index coding mode of the previous sample is an INDEX mode; and

a syntax element explicitly expressing the palette index of the associated sample, wherein the syntax element explicitly expressing the palette index is encoded when it is indicated by the first flag that the associated sample is not in the same index coding mode as the previous sample, and the index coding mode of the associated sample is not a COPY ABOVE mode.