Encoding image data

Claim 1

A method of encoding a first image to produce a second image of lower resolution than the first image each pixel in the second image corresponding to a superpixel group of pixels in the first image, the method comprising storing a table comprising a plurality of entries some of said entries containing prediction codes indicating a predicted pixel colour and others of said entries containing a code indicating that no prediction is provided, the method further comprising the steps: (a) scanning the superpixels of the first image in a fixed scan pattern, (b) for each superpixel in the first image, using values of a plurality of previously scanned pixels in the first image to form an address value, (c) using the address value to address said table, to access an entry from said table, (d) if said entry contains said code indicating that no prediction is provided, setting the colour of said corresponding pixel in the second image to a colour based on the colours of the pixels in the superpixel, and storing the actual pixel pattern of the superpixel in a supplementary file, (e) if said entry contains a prediction code, comparing the prediction provided by said prediction code with the actual pixel pattern of the superpixel, (f) if the prediction matches the actual pattern, setting the corresponding pixel in the second image to the predicted colour, and (g) if the prediction does not match the actual pattern, setting the corresponding pixel in the second image to the inverse of the predicted colour and storing the actual pattern in said supplementary file.

Claim 2

A method of encoding a first image to produce a second image of lower resolution than the first image each pixel in the second image corresponding to a superpixel group of pixels in the first image, the method comprising storing a table comprising a plurality of entries some of said entries containing prediction codes indicating a predicted pixel colour and others of said entries containing a code indicating that no prediction is provided, the method further comprising the steps: (a) scanning the superpixels of the first image in a fixed scan pattern, (b) for each superpixel in the first image, using values of a plurality of previously scanned pixels in the first image to form an address value, (c) using the address value to address said table, to access an entry from said table, (d) if said entry contains said code indicating that no prediction is provided, setting the colour of said corresponding pixel in the second image to a colour based on the colours of the pixels in the superpixel, and storing the actual pixel pattern of the superpixel in a supplementary file, (e) if said entry contains a prediction code, comparing the prediction provided by said prediction code with the actual pixel pattern of the superpixel, (f) if the prediction matches the actual pattern, setting the corresponding pixel in the second image to the predicted colour, and (g) if the prediction does not match the actual pattern, setting the corresponding pixel in the second image to the inverse of the predicted colour and storing the actual pattern in said supplementary file.

Claim 7

A method of decoding a first image to produce a second image of higher resolution than the first image, each pixel in the first image corresponding to a superpixel group of pixels in the second image, the method comprising storing a table containing a plurality of entries some of said entries containing prediction codes indicating a predicted pixel colour and others of said entries containing a code indicating that no prediction is provided, the method further comprising the steps: (a) scanning the pixels of the first image in a fixed scan pattern, (b) for each pixel in the first image, using values of a plurality of pixels in the second image to form an address value, (c) using the address value to address a table, to access an entry from said table, (d) if said entry contains said code indicating that no prediction is provided, using data from a supplementary file to set the colours of the pixels in said superpixel, (e) if said entry contains a prediction code, comparing the prediction provided by said prediction code with the actual value of the pixel in the first image, (f) if the prediction matches the value of said pixel, setting each pixel in the corresponding superpixel in the second image to the predicted colour, and (g) if the prediction does not match the actual pattern, using data from the supplementary file to set the colours of the pixels in said superpixel.

Claim 8

A method of decoding a first image to produce a second image of higher resolution than the first image, each pixel in the first image corresponding to a superpixel group of pixels in the second image, the method comprising storing a table containing a plurality of entries some of said entries containing prediction codes indicating a predicted pixel colour and others of said entries containing a code indicating that no prediction is provided, the method further comprising the steps: (a) scanning the pixels of the first image in a fixed scan pattern, (b) for each pixel in the first image, using values of a plurality of pixels in the second image to form an address value, (c) using the address value to address a table, to access an entry from said table, (d) if said entry contains said code indicating that no prediction is provided, using data from a supplementary file to set the colours of the pixels in said superpixel, (e) if said entry contains a prediction code, comparing the prediction provided by said prediction code with the actual value of the pixel in the first image, (f) if the prediction matches the value of said pixel, setting each pixel in the corresponding superpixel in the second image to the predicted colour, and (g) if the prediction does not match the actual pattern, using data from the supplementary file to set the colours of the pixels in said superpixel.