Lossless compressor for image data values
AssigneeCanon Kabushiki Kaisha
InventorsEkaterina Stefanov, David Robert James Monaghan
Life of this patent
Estimating the term…
Abstract
Disclosed is method of encoding a set of data values (205-245). Each data value corresponds to a pixel position (205,210, 220,225) within an image (100). The method operates on a current (230) said data value at a current pixel position. The method creates (605) a context set (215,225) for the data value (230), the context set including a data value at a pixel position (225) in the set immediately preceding the current pixel position in an encoding order, wherein the immediately preceding pixel position is not adjacent said current pixel position within said image. The method then encodes (500) the data value (230) using the created context set (215,225). A corresponding decoding method is also provided.
Claims21
A method of encoding a set of data values, each said data value corresponding to a pixel position for representing an image, said method comprising, for a current said data value at a current pixel position, the steps of:
- (a) creating a context set for said data value, said context set including a data value at a pixel position in said set immediately preceding said current pixel position in an encoding order, wherein said immediately preceding pixel position is not adjacent said current pixel position within said image;
- and
- (b) encoding said data value using said created context set.
A method of encoding a set of data values, each said data value corresponding to a pixel position within an image, said method comprising, for a current said data value at a current pixel position, the steps of:
- (a) creating a context set comprising a plurality of previously encoded data values;
- (b) computing a difference value using said current data value and each said data value in said context set;
- and
- (c) encoding said current data value by encoding the least positive said computed difference value.
A method of decoding an encoded set of data values, each said data value corresponding to a pixel position within an image, said method comprising, for a current said encoded data value at a current pixel position, the steps of:
- (a) creating a context set comprising a plurality of previously decoded data values;
- (b) computing possible values using a difference value and said decoded data values in said context set;
- and
- (c) decoding said encoded data value by selecting one of the computed possible values.
A computer readable medium having a computer program recorded thereon, the program being executable by a computer device to encode a set of data values, each said data value corresponding to a pixel position for representing an image, said program comprising:
- code for processing a current said data value at a current pixel position, said code for processing including:
- (a) code for creating a context set for said data value, said context set including a data value at a pixel position in said set immediately preceding said current pixel position in an encoding order, wherein said immediately preceding pixel position is not adjacent said current pixel position within said image;
- and
- (b) code for encoding said data value using said created context set.
A computer readable medium having a computer program recorded thereon, the program being executable by a computer device to encode a set of data values, each said data value corresponding to a pixel position within an image, said program comprising:
- code for processing a current said data value at a current pixel position, said code for processing including:
- (a) code for creating a context set comprising a plurality of previously encoded data values;
- (b) code for computing a difference value using said current data value and each said data value in said context set;
- and
- (c) code for encoding said current data value by encoding the least positive said computed difference value.
A computer readable medium having a computer program recorded thereon, the program being executable by a computer device to decode an encoded set of data values, each said data value corresponding to a pixel position within an image, said program comprising, for:
- code for processing a current said encoded data value at a current pixel position, said code for processing comprising:
- (a) code for creating a context set comprising a plurality of previously decoded data values;
- (b) code for computing possible values using a difference value and said decoded data values in said context set;
- and
- (c) code for decoding said encoded data value by selecting one of the computed possible values.
Dependencies are inferred from the claim text.