Encoding method, decoding method and device thereof

A decoding method for decoding an image frame, comprising:

• receiving encoded representation of an image block;
• obtaining residuals of respective pixels in the image block, by decoding, inverse quantization and inverse discrete cosine transform, with respect to the encoded representation;
• receiving a position of a pixel of which an abnormal residual has occurred and re-prediction information subjected to lossless encoding, and decoding the same;
• performing a pixel prediction process on each pixel in the image block, to obtain a first prediction value of the pixel;
• determining decoded pixel values of the respective pixels, based on the residuals of the respective pixels obtained, the position of the pixel of which the abnormal residual has occurred and the re-prediction information, and the first prediction value of the pixel.

An encoder for performing intraframe encoding on an image, comprising:

• a pixel block-segmenting unit, for segmenting pixels into blocks;
• a pixel value predicting unit, for respectively performing a pixel value prediction process to obtain a first prediction value for each of pixels in a current block to be encoded;
• a residual calculating unit, for calculating a residual for each of the pixels in the current block to be encoded;
• a discrete cosine transforming unit, a quantizer, and an entropy encoder, for respectively performing discrete cosine transform, quantization, and entropy encoding with respect to a residual block corresponding to the current block to be encoded;
• a pixel value reconstructing unit, for reconstructing a pixel value of the previously-encoded pixel;
• the residual calculating unit for:
• calculating a first residual with respect to a pixel on the basis of the first prediction value of the pixel predicted in the pixel value prediction step and an actual value of the pixel;
• determining whether the first residual of the pixel is located in a predetermined normal residual range;
• determining that the first residual of the pixel is a normal residual, if the first residual of the pixel is located in the predetermined normal residual range, otherwise, determining that the first residual of the pixel is an abnormal residual;
• the performing abnormal residual correction, if the first residual of the pixel is an abnormal residual, including:
• recording a position of a pixel of which the abnormal residual has occurred;
• re-predicting the pixel to obtain a second prediction value and a corresponding second residual, and recording re-prediction information,
• wherein, a residual of the current block to be encoded which is subjected to residual correction, constitutes a normal residual block of the current block to be encoded, for being subjected to discrete cosine transform, quantization and entropy encoding,
• the position of the pixel of which the abnormal residual has occurred and the re-prediction information are separately encoded, the encoding process is lossless, and the position of the pixel and the re-prediction information encoded separately are also subjected to entropy encoding,
• the normal residual block and the position of the pixel and the re-prediction information subjected to entropy encoding are used for being transmitted to the decoding end.

A decoder for decoding an image frame, comprising:

• an image block encoded representation receiving unit, for receiving encoded representation of an image block;
• a residual recovery unit, for obtaining residuals of the respective pixels in the image block, by entropy decoding, inverse quantization and inverse discrete cosine transform, with respect to the encoded representation;
• a predicting unit, for respectively performing a first prediction process on each pixel in the image block, to obtain a first prediction value of the pixel;
• an abnormal residual decoding and pixel value predicting unit, for receiving a position of a pixel of which an abnormal residual has occurred and re-prediction information subjected to lossless encoding, decoding the same, and performing re-prediction to obtain a second prediction value;
• a pixel value calculating unit, for determining pixel values of respective pixels, based on residuals of the respective pixels obtained, the position of the pixel of which the abnormal residual has occurred and the second prediction value, and the first prediction value of the pixel.

A computer program product comprising a non-transitory computer readable medium having instructions recorded thereon, the instructions when executed by a computer implementing an encoding method for performing intraframe encoding on an image, comprising:

• a step of pixel segmentation, segmenting pixels in an image frame into blocks;
• a step of pixel value prediction, respectively performing a pixel value prediction process to obtain a first prediction value for each of pixels in a current block to be encoded;
• a step of residual calculation, calculating a residual for each of the pixels in the current block to be encoded;
• a step of discrete cosine transform, quantization and entropy encoding, performing discrete cosine transform, quantization and entropy encoding with respect to a residual block corresponding to the current block to be encoded obtained in the residual calculation step, wherein the quantized residual block is used in a pixel value reconstruction step at an encoding end, and the entropy encoded residual block is sent to a decoding end;
• and
• a pixel value reconstruction step, reconstructing a pixel value of a previously-encoded pixel, wherein the reconstructed pixel value is used in the pixel value prediction step;
• the residual calculation step including:
• calculating a first residual with respect to a pixel on the basis of the first prediction value of the pixel predicted in the pixel value prediction step and an actual value of the pixel;
• determining whether the first residual of the pixel is a normal residual or an abnormal residual;
• correcting the abnormal residual if the first residual of the pixel is an abnormal residual, including
• recording a position of a pixel of which the abnormal residual has occurred;
• re-predicting the pixel to obtain a second prediction value and a corresponding second residual, and recording the re-prediction information, such that the pixel value reconstruction step of the encoding end and the decoding end can both reconstruct and decode the pixel value of the pixel on the basis of the position of the pixel of which the abnormal residual has occurred and the re-prediction information;
• wherein a normal residual block of the current block is formed by the residuals of the pixels of the current block to be encoded after undergoing the abnormal residual correction, and is provided for further processing in the discrete cosine transform, quantization and entropy encoding step,
• separately encoding the position of the pixel of which the abnormal residual has occurred and the re-prediction information, wherein the encoding process is lossless, and the encoded pixel position and the re-prediction information are used in the pixel value reconstruction step and sent to the decoding end.

A computer program product comprising a non-transitory computer readable medium having instructions recorded thereon, the instructions when executed by a computer implementing a method for decoding an image frame, comprising:

• receiving encoded representation of an image block;
• obtaining residuals of respective pixels in the image block, by decoding, inverse quantization and inverse discrete cosine transform, with respect to the encoded representation;
• receiving a position of a pixel of which an abnormal residual has occurred and re-prediction information subjected to lossless encoding, and decoding the same;
• performing a pixel prediction process on each pixel in the image block, to obtain a first prediction value of the pixel;
• determining decoded pixel values of the respective pixels, based on the residuals of the respective pixels obtained, the position of the pixel of which the abnormal residual has occurred and the re-prediction information, and the first prediction value of the pixel.

A system, comprising:

• an encoder for performing intraframe encoding on an image, comprising:
• a pixel block-segmenting unit, for segmenting pixels into blocks;
• a pixel value predicting unit, for respectively performing a pixel value prediction process to obtain a first prediction value for each of pixels in a current block to be encoded;
• a residual calculating unit, for calculating a residual for each of the pixels in the current block to be encoded;
• a discrete cosine transforming unit, a quantizer, and an entropy encoder, for respectively performing discrete cosine transform, quantization, and entropy encoding with respect to a residual block corresponding to the current block to be encoded;
• a pixel value reconstructing unit, for reconstructing a pixel value of the previously-encoded pixel;
• the residual calculating unit for:
• calculating a first residual with respect to a pixel on the basis of the first prediction value of the pixel predicted in the pixel value prediction step and an actual value of the pixel;
• determining whether the first residual of the pixel is located in a predetermined normal residual range;
• determining that the first residual of the pixel is a normal residual, if the first residual of the pixel is located in the predetermined normal residual range, otherwise, determining that the first residual of the pixel is an abnormal residual;
• the performing abnormal residual correction, if the first residual of the pixel is an abnormal residual, including:
• recording a position of a pixel of which the abnormal residual has occurred;
• re-predicting the pixel to obtain a second prediction value and a corresponding second residual, and recording re-prediction information,
• wherein, a residual of the current block to be encoded which is subjected to residual correction, constitutes a normal residual block of the current block to be encoded, for being subjected to discrete cosine transform, quantization and entropy encoding,
• the position of the pixel of which the abnormal residual has occurred and the re-prediction information are separately encoded, the encoding process is lossless, and the position of the pixel and the re-prediction information encoded separately are also subjected to entropy encoding,
• the normal residual block and the position of the pixel and the re-prediction information subjected to entropy encoding are used for being transmitted to the decoding end,
• a decoder for decoding an image frame, comprising:
• an image block encoded representation receiving unit, for receiving encoded representation of an image block;
• a residual recovery unit, for obtaining residuals of the respective pixels in the image block, by entropy decoding, inverse quantization and inverse discrete cosine transform, with respect to the encoded representation;
• a predicting unit, for respectively performing a first prediction process on each pixel in the image block, to obtain a first prediction value of the pixel;
• an abnormal residual decoding and pixel value predicting unit, for receiving a position of a pixel where an abnormal residual has occurred and re-prediction information subjected to lossless encoding, decoding the same, and performing re-prediction to obtain a second prediction value;
• a pixel value calculating unit, for determining pixel values of respective pixels, based on residuals of the respective pixels obtained, the position of the pixel of which the abnormal residual has occurred and the second prediction value, and the first prediction value of the pixel.