Lossless image encoding/decoding method and apparatus using inter-color plane prediction
First Claim
1. A lossless image encoding apparatus, which losslessly encodes a color image using residue prediction between different color image components, the apparatus comprising:
- a motion prediction image generator estimating motion between a previous image and a current image in units of predetermined sized blocks and outputting a prediction image;
a residue generator generating a temporal residue corresponding to a difference between the prediction image and a corresponding block of the current image with respect to different components of the current image;
a prediction residue generator generating prediction residues by defining a linear-transformed value of one residue, of the different components, output from the residue generator as a predictor residue and using respective differences between residues of other components, of the different components, and the predictor residue; and
an entropy encoder receiving the predictor residue and prediction residues and generating a bitstream by entropy encoding the predictor residue and the prediction residues.
1 Assignment
0 Petitions
Accused Products
Abstract
A lossless image encoding/decoding method and apparatus. The lossless color image encoding apparatus includes a motion prediction image generator estimating a motion between a previous image and a current image and outputting a corresponding prediction image, a residue generator generating a temporal residue corresponding to a difference between a prediction image generated by the motion prediction image generator and the corresponding block of the current image with respect to different components of the color image, a prediction residue generator generating prediction residues by defining a linear-transformed value of one residue among the different components of the color image output from the residue generator as a predictor and using differences between each of the residues of the other components and the predictor, and an entropy encoder receiving the residue forming the predictor from the residue generator and the prediction residues from the prediction residue generator and generating a bitstream. Encoding methods, decoding apparatuses, and decoding methods can be implemented similarly.
-
Citations
56 Claims
-
1. A lossless image encoding apparatus, which losslessly encodes a color image using residue prediction between different color image components, the apparatus comprising:
-
a motion prediction image generator estimating motion between a previous image and a current image in units of predetermined sized blocks and outputting a prediction image; a residue generator generating a temporal residue corresponding to a difference between the prediction image and a corresponding block of the current image with respect to different components of the current image; a prediction residue generator generating prediction residues by defining a linear-transformed value of one residue, of the different components, output from the residue generator as a predictor residue and using respective differences between residues of other components, of the different components, and the predictor residue; and an entropy encoder receiving the predictor residue and prediction residues and generating a bitstream by entropy encoding the predictor residue and the prediction residues. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A lossless image encoding apparatus, which losslessly encodes a color image using residue prediction between different color image components, the apparatus comprising:
-
a spatial prediction image generator estimating a prediction direction from pixels spatially close to a pixel block of a current image and outputting a prediction image; a residue generator generating a spatial residue corresponding to a difference between the prediction image and the pixel block of the current image with respect to each of different components of the current image; a prediction residue generator generating prediction residues by defining a linear-transformed value of one residue, of the different components, output from the residue generator as a predictor residue and using respective differences between residues of other components, of the different components, and the predictor residue; and an entropy encoder receiving the predictor residue and the prediction residues and generating a bitstream by entropy encoding the predictor residue and the prediction residues. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A lossless image encoding apparatus, which losslessly encodes a color image using residue prediction between different color image components, the apparatus comprising:
-
a motion prediction image generator estimating motion between a previous image and a current image in units of predetermined sized blocks and outputting a first prediction image; a spatial prediction image generator estimating a prediction direction from pixels spatially close to a pixel block of the current image and outputting a second prediction image; a residue generator generating a temporal residue corresponding to a difference between the first prediction image generated by the motion prediction image generator and a corresponding block of the current image in an inter prediction mode, or generating a spatial residue corresponding to a difference between the second prediction image generated by the spatial prediction image generator and the pixel block of the current image in an intra prediction mode; a prediction residue generator receiving the temporal residue in the inter prediction mode or the spatial residue in the intra prediction mode from the residue generator and generating prediction residues by defining a linear-transformed value of one residue for a component, of different components of the current image, as a predictor residue and using respective differences between residues of other components, of the different components, and the predictor residue; and an entropy encoder receiving the predictor residue and the prediction residues and generating a bitstream by entropy encoding the predictor residue and the prediction residues.
-
-
20. A lossless image encoding method, which losslessly encodes a color image using residue prediction between different color image components, the method comprising:
-
estimating motion between a previous image and a current image in units of predetermined sized blocks and outputting a prediction image; generating a temporal residue corresponding to a difference between the prediction image and a corresponding block of the current image with respect to different components of the current image; generating prediction residues by defining a linear-transformed value of one residue, of the different components, output from the generating of the temporal residue, as a predictor residue and using respective differences between temporal residues of other components, of the different components, and the predictor residue; and generating a bitstream by entropy encoding the predictor residue and the generated prediction residues of the other components. - View Dependent Claims (21, 22, 23, 24, 25, 51)
-
-
26. A lossless image encoding method, which losslessly encodes a color image using residue prediction between different color image components, the method comprising:
-
estimating a prediction direction from pixels spatially close to a pixel block of a current image and outputting a prediction image; generating a spatial residue corresponding to a difference between the prediction image and the pixel block of the current image with respect to different components of the current image; generating prediction residues by defining a linear-transformed value of one residue, of the different components, output from the generating of the spatial residue, as a predictor residue and using respective differences between temporal residues of other components, of the different components, and the predictor residue; and generating a bitstream by entropy encoding the predictor residue and the prediction residues of the other components. - View Dependent Claims (27, 28, 29, 30, 31, 52)
-
-
32. A lossless image encoding method, which losslessly encodes a color image using residue prediction between different color image components, the method comprising:
-
determining whether an encoding mode is an inter prediction mode or an intra prediction mode; if the encoding mode is determined to be an inter prediction mode, then estimating a motion between a previous image and a current image in units of predetermined sized blocks and outputting a first prediction image, generating a temporal residue corresponding to a difference between the first prediction image and a corresponding block of the current image with respect to different components of the current image, first generating first prediction residues by defining a first linear-transformed value of a first residue, of the different components, output from the generating of the temporal residue, as a predictor residue and using respective differences between temporal residues of other components, of the different components, and the predictor residue, and firstly generating a bitstream by entropy encoding the predictor residue and the first prediction residues of the other components; and if it is determined that the encoding mode is an intra prediction mode, estimating a prediction direction from pixels spatially close to a pixel block of the current image and outputting a second prediction image, generating a spatial residue corresponding to a difference between the second prediction image and the pixel block of the current image with respect to different components of the current image, secondly generating second prediction residues by defining a second linear-transformed value of a second residue, of the different components, output from the generating of the spatial residue, as the predictor residue and using respective differences between temporal residues of other components, of the different components, and the predictor residue, and secondly generating a bitstream by entropy encoding the predictor residue and the second prediction residues of the other components. - View Dependent Claims (53)
-
-
33. A lossless image decoding apparatus, which decodes a losslessly encoded color image, the apparatus comprising:
-
a motion compensation unit generating a temporally motion compensated prediction image; an entropy decoder generating a restored predictor residue of a predictor component, from different components of the encoded color image, defined as a predictor residue at an upstream corresponding lossless image encoding apparatus, and restored prediction residues of other components, of the different components and different from the predictor component, when decoding a bitstream of the encoded color image; a prediction residue compensation unit generating restored residues for the other components by adding the restored prediction residues to a value that is acquired by a linear-transform of the restored predictor residue; and an original image generator generating an original image by adding the temporally motion compensated prediction image to the restored residues of the other components and the restored predictor residue of the predictor component. - View Dependent Claims (34, 35, 36)
-
-
37. A lossless image decoding apparatus, which decodes a losslessly encoded color image, the apparatus comprising:
-
a spatial prediction unit generating a prediction image obtained by estimating a prediction direction from spatially adjacent pixels; an entropy decoder generating a restored predictor residue of a predictor component, from different components of the encoded color image, defined as a predictor residue at an upstream corresponding lossless image encoding apparatus, and restored prediction residues of the other components, of the different components and different from the predictor component, when decoding a bitstream of the encoded color image; a prediction residue compensation unit generating restored residues for the other components by adding the restored prediction residues to a value that is acquired by a linear-transform of the restored predictor residue; and an original image generator generating an original image by adding the prediction image to the restored residues of the other components and the restored predictor residue of the predictor component. - View Dependent Claims (38, 39, 40)
-
-
41. A lossless image decoding apparatus, which decodes a losslessly encoded color image, the apparatus comprising:
-
a spatial prediction unit generating a prediction image obtained by estimating a prediction direction from spatially adjacent pixels; a motion compensation unit generating a temporally motion compensated prediction image; an entropy decoder generating a restored predictor residue of a predictor component, from different components of the encoded color image, defined as a predictor residue at an upstream corresponding lossless image encoding apparatus, and restored prediction residues of other components, of the different components and different from the predictor component, when decoding a bitstream of the encoded color image; a prediction residue compensation unit generating restored residues of the other components by adding the restored prediction residues to a value that is acquired by a linear-transform of the restored predictor residue; and an original image generator generating an original image by adding the restored residues of the other components and the restored predictor residue to the temporally motion compensated prediction image generated by the motion compensation unit in an inter prediction mode or to the prediction image generated by the spatial prediction unit in an intra prediction mode.
-
-
42. A lossless image decoding method, the method comprising:
-
generating a temporally motion compensated prediction image; generating a restored predictor residue of a predictor component, from different components of an encoded color image, and restored prediction residues of other components, of the different components and different from the predictor component, when decoding a bitstream of the encoded color image; linear-transforming the restored predictor residue; generating restored residues of the other components, by adding the restored prediction residues of the other components to an output value of the linear-transforming of the restored predictor residue; and generating an original image by adding the temporally motion compensated prediction image to the restored residues of the other components and the restored predictor residue. - View Dependent Claims (43, 44, 45, 54)
-
-
46. A lossless image decoding method, which decodes a losslessly encoded color image, the method comprising:
-
generating a prediction image obtained by estimating a prediction direction from spatially adjacent pixels; generating a restored predictor residue of a predictor component, from different components of an encoded color image, and restored prediction residues of other components, of the different components and different from the predictor component, when decoding a bitstream of the encoded color image; linear-transforming the restored predictor residue; generating restored residues of the other components, by adding the restored prediction residues of the other components to an output value of the linear-transforming of the restored predictor residue; and generating an original image by adding the prediction image to the restored residues of the other components and the restored predictor residue. - View Dependent Claims (47, 48, 49, 55)
-
-
50. A lossless image decoding method, the method comprising:
-
determining whether an encoding mode for an encoded color image is an inter prediction mode or an intra prediction mode; if the encoding mode is determined to be an inter prediction mode, generating a temporally motion compensated prediction image, firstly generating a restored predictor residue of a predictor component, from different components of the encoded color image, and restored prediction residues of other components, of the different components and different from the predictor component, when decoding a bitstream of the encoded color image, firstly linear-transforming the restored predictor residue, firstly generating first restored residues of the other components, by adding the restored prediction residues of the other components to an output value of the first linear-transforming of the restored predictor residue, and firstly generating an original image by adding the temporally motion compensated prediction image to the first restored residues of the other components and the restored predictor residue; and if the encoding mode is determined to be an intra prediction mode, generating a prediction image obtained by estimating a prediction direction from spatially adjacent pixels, secondly generating the restored predictor residue of the predictor component and restored prediction residues of the other components, when decoding a bitstream of the encoded color image, secondly linear-transforming the restored predictor residue, secondly generating second restored residues of the other components, by adding the restored prediction residues of the other components to an output value of the secondly linear-transforming of the restored predictor residue, and secondly generating the original image by adding the prediction image to the second restored residues generated in the secondly generating of the second restored residues of the other components and the restored predictor residue generated in the secondly generating of the restored residue. - View Dependent Claims (56)
-
Specification