Image data compression

Claim 2

Apparatus for forming a sequence of arrays of pixel display values for driving a display device from a stream of compressed data containing compressed data codes, each of said arrays of pixel display values representing a frame of a moving image, said pixel display values being decoded in a predetermined sequence of positions within each array of pixel values each compressed data code representing one or more pixel values extending from a current position reached within said predetermined sequence of positions, said apparatus comprising: (i) means responsive to a pixel copy code within said stream of compressed data for copying each pixel value of a sequence of a plurality of previously formed pixel display values from respective positions extending from a position different from said current position to respective positions extending from said current position within said array, pixel display values being permitted to vary randomly within said sequence of a plurality of previously formed pixel display values; (ii) means responsive to a new pixel code within said stream of compressed data for mapping one or more pixel appearance values specified by said new pixel code to respective pixel display values; and (iii) means for writing said pixel display values derived from said new pixel code to said current position within said array.

Claim 3

Apparatus as claimed in claim 1, wherein said pixel display values are dithered pixel values.

Claim 4

Apparatus as claimed in claim 1, wherein said pixel appearance values are component color values.

Claim 5

Apparatus as claimed in claim 1, wherein, in response to a pixel copy code that is a temporal copy code, said previously formed pixel display values are copied from a preceding frame.

Claim 6

Apparatus as claimed in claim 4, wherein said temporal copy code specifies a position within a temporal source window centred on a position within said preceding frame corresponding to said current position from which said previously formed pixel display values are to be copied.

Claim 7

Apparatus as claimed in claim 1, wherein, in response to a pixel copy code that is a spatial copy code, said previously formed pixel display values are copied from that frame currently being formed.

Claim 8

Apparatus as claimed in claim 6, wherein said spatial copy code specifies a position within a spatial source window from which said previously formed pixel display values are to be copied.

Claim 9

Apparatus as claimed in claim 1, wherein said previously formed pixel display values are copied from a sequence of consecutive memory locations within a memory storing said previous formed pixel display values and form a linear string of pixel values.

Claim 12

Apparatus for forming a stream of compressed data containing compressed data codes from a sequence of arrays of pixel values, each of said arrays of pixel values representing a frame of a moving image, said pixel display values being encoded in a predetermined sequence of positions within each array of pixel values, each compressed data code representing one or more pixel values extending from a current position within said predetermined sequence of positions, said apparatus comprising: (i) means for searching through previously compressed pixel values from a preceding frame to identify one or more preceding frame pixel values matching one or more pixel values at a current position within an array of pixel values being compressed and in response to such identification generating a temporal copy code for controlling copying of said preceding frame pixel values to said current position upon subsequent decompression; (ii) means for searching through previously compressed pixel values from that frame currently being compressed to identify one or more current frame pixel values matching one or more pixel values at a current position within an array of pixel values being compressed and in response to such identification generating a spatial copy code for controlling copying of said current frame pixel values to said current position upon subsequent decompression; and (iii) means for generating a new pixel code representing any non-matching pixel to be compressed that cannot be represented by a temporal copy code and cannot be represented by a spatial copy code, said new pixel code specifying pixel appearance.

Claim 13

Apparatus for forming a stream of compressed data containing compressed data codes from a sequence of arrays of pixel values, each of said arrays of pixel values representing a frame of a moving image, said pixel display values being encoded in a predetermined sequence of positions within each array of pixel values, each compressed data code representing one or more pixel values extending from a current position within said predetermined sequence of positions, said apparatus comprising: (i) means for searching through previously compressed pixel values from a preceding frame to identify one or more preceding frame pixel values matching one or more pixel values at a current position within an array of pixel values being compressed and in response to such identification generating a temporal copy code for controlling copying of said preceding frame pixel values to said current position upon subsequent decompression; (ii) means for searching through previously compressed pixel values from that frame currently being compressed to identify one or more current frame pixel values matching one or more pixel values at a current position within an array of pixel values being compressed and in response to such identification generating a spatial copy code for controlling copying of said current frame pixel values to said current position upon subsequent decompression; and (iii) means for generating a new pixel code representing any non-matching pixel to be compressed that cannot be represented by a temporal copy code and cannot be represented by a spatial copy code, said new pixel code specifying pixel appearance.

Claim 14

Apparatus as claimed in claim 10, wherein said temporal copy code specifies a position within a temporal source window centred on a position within said preceding frame corresponding to said current position from which said previously formed pixel display values are to be copied upon decompression.

Claim 15

Apparatus as claimed in claim 10, wherein said spatial copy code specifies a position within a spatial source window from which said previously formed pixel display values are to be copied upon decompression.

Claim 16

Apparatus as claimed in claim 10, wherein said pixel values are held to match when differing by less than a threshold value.