Signal coding

Claim 1

A method of coding an image comprising, for each of a plurality of blocks of an image: (i) comparing picture elements of the block with those of the corresponding block of a previously coded image to produce a matrix of values each indicating whether the corresponding element is, in accordance with a predetermined criterion, deemed to have changed between the two images; (ii) matching the matrix to one of a predetermined set of such matrices each of which identifies a region of the block as being deemed to have changed, and generating a codeword identifying that one matrix of the set; (iii) comparing picture elements of the block with those of the corresponding block of a reference image composed of blocks from at least one earlier frame to determine whether the block is, in accordance with a predetermined criterion, deemed to have changed between the two images; (iv) coding for output those elements within the identified region, unless all the elements within the region are identified by comparison step (iii) as being unchanged relative to the reference image, whereupon a codeword indicating this is generated.

Claim 2

A method of coding an image comprising, for each of a plurality of blocks of an image: (i) comparing picture elements of the block with those of the corresponding block of a previously coded image to produce a matrix of values each indicating whether the corresponding element is, in accordance with a predetermined criterion, deemed to have changed between the two images; (ii) matching the matrix to one of a predetermined set of such matrices each of which identifies a region of the block as being deemed to have changed, and generating a codeword identifying that one matrix of the set; (iii) comparing picture elements of the block with those of the corresponding block of a reference image composed of blocks from at least one earlier frame to determine whether the block is, in accordance with a predetermined criterion, deemed to have changed between the two images; (iv) coding for output those elements within the identified region, unless all the elements within the region are identified by comparison step (iii) as being unchanged relative to the reference image, whereupon a codeword indicating this is generated.

Claim 3

A method of coding an image comprising, for each of a plurality of blocks of an image: (i) comparing picture elements of the block with those of the corresponding block of a previously coded image to produce a matrix of values each indicating whether the corresponding element is, in accordance with a predetermined criterion, deemed to have changed between the two images; (ii) matching the matrix to one of a predetermined set of such matrices each of which identifies a region of the block as being deemed to have changed, and generating a codeword identifying that one matrix of the set; (iii) comparing picture elements of the block with those of the corresponding block of a reference image composed of blocks from at least one earlier frame to determine whether the block is, in accordance with a predetermined criterion, deemed to have changed between the two images; (iv) coding for output those elements within the identified region, unless all the elements within the region are identified by comparison step (iii) as being unchanged relative to the reference image, whereupon a codeword indicating this is generated; and (v) wherein in the coding of the elements within the identified region, at least some of the elements are coded as the difference between that element and a predicted value for that element derived from one or more previously coded elements of the block, the sequence of coding of the elements being dependent on the orientation of the identified region.

Claim 4

A method of coding an image comprising, for each of a plurality of blocks of an image: (i) comparing picture elements of the block with those of the corresponding block of a previously coded image to produce a matrix of values each indicating whether the corresponding element is, in accordance with a predetermined criterion, deemed to have changed between the two images; (ii) matching the matrix to one of a predetermined set of such matrices each of which identifies a region of the block as being deemed to have changed, and generating a codeword identifying that one matrix of the set; (iii) comparing picture elements of the block with those of the corresponding block of a reference image composed of blocks from at least one earlier frame to determine whether the block is, in accordance with a predetermined criterion, deemed to have changed between the two images; (iv) coding for output those elements within the identified region, unless all the elements within the region are identified by comparison step (iii) as being unchanged relative to the reference image, whereupon a codeword indicating this is generated; and (v) wherein in the coding of the elements within the identified region, at least some of the elements are coded as the difference between that element and a predicted value for that element derived from one or more previously coded elements of the block, the sequence of coding of the elements being dependent on the orientation of the identified region.

Claim 5

An apparatus for coding an image comprising, (i) means for comparing, for each of a plurality of blocks of an image, picture elements of the block with those of the corresponding block of a previously coded image to produce a matrix of values each indicating whether the corresponding element is, in accordance with a predetermined criterion, deemed to have changed between the two images; (ii) means for matching the matrix to one of a predetermined set of such matrices each of which identifies a region of the block as being deemed to have changed, and generate a codeword identifying that one matrix of the set; a store arranged to store a reference image composed of blocks from at least one earlier frame and means for comparing picture elements of the block with those of the corresponding block of the reference image to determine whether the block is, in accordance with a predetermined criterion, deemed to have changed between the two images; (iv) means for coding for output those elements within the identified region, unless all the elements within the region are identified by said means for comparing as being unchanged relative to the reference image, whereupon a codeword indicating this is generated.

Claim 6

An apparatus for coding an image comprising, (i) means for comparing, for each of a plurality of blocks of an image, picture elements of the block with those of the corresponding block of a previously coded image to produce a matrix of values each indicating whether the corresponding element is, in accordance with a predetermined criterion, deemed to have changed between the two images; (ii) means for matching the matrix to one of a predetermined set of such matrices each of which identifies a region of the block as being deemed to have changed, and generate a codeword identifying that one matrix of the set; a store arranged to store a reference image composed of blocks from at least one earlier frame and means for comparing picture elements of the block with those of the corresponding block of the reference image to determine whether the block is, in accordance with a predetermined criterion, deemed to have changed between the two images; (iv) means for coding for output those elements within the identified region, unless all the elements within the region are identified by said means for comparing as being unchanged relative to the reference image, whereupon a codeword indicating this is generated.

Claim 8

An apparatus for coding an image comprising: (i) means for comparing, for each of a plurality of blocks of an image, picture elements of the block with those of the corresponding block of a previously coded image to produce a matrix of values each indicating whether the corresponding element is, in accordance with a predetermined criterion, deemed to have changed between the two images; (ii) means for matching the matrix to one of a predetermined set of such matrices each of which identifies a region of the block as being deemed to have changed, and generate a codeword identifying that one matrix of the set; (iii) a store arranged to store a reference image composed of blocks from at least one earlier frame and means for comparing picture elements of the block with those of the corresponding block of the reference image to determine whether the block is, in accordance with a predetermined criterion, deemed to have changed between the two images; (iv) means for coding for output those elements within the identified region, unless all the elements within the region are identified by said means for comparison as being unchanged relative to the reference image, whereupon a codewood in dicating this is generated; and (v) means for comparing successive images to identify parts of the image which have remained unchanged for a predetermined period of time, and in the event of such parts being identified, to: (a) update the stored reference image; and (b) code for output data indicating which parts of the reference image have been this updated.

Claim 9

An apparatus for coding an image comprising: (i) means for comparing, for each of a plurality of blocks of an image, picture elements of the block with those of the corresponding block of a previously coded image to produce a matrix of values each indicating whether the corresponding element is, in accordance with a predetermined criterion, deemed to have changed between the two images; (ii) means for matching the matrix to one of a predetermined set of such matrices each of which identifies a region of the block as being deemed to have changed, and generate a codeword identifying that one matrix of the set; (iii) a store arranged to store a reference image composed of blocks from at least one earlier frame and means for comparing picture elements of the block with those of the corresponding block of the reference image to determine whether the block is, in accordance with a predetermined criterion, deemed to have changed between the two images; (iv) means for coding for output those elements within the identified region, unless all the elements within the region are identified by said means for comparison as being unchanged relative to the reference image, whereupon a codewood in dicating this is generated; and (v) means for comparing successive images to identify parts of the image which have remained unchanged for a predetermined period of time, and in the event of such parts being identified, to: (a) update the stored reference image; and (b) code for output data indicating which parts of the reference image have been this updated.

Claim 10

An apparatus for coding an image comprising; (i) means for comprising, for each of a plurality of blocks of an image, picture elements of the block with those of the corresponding block of a previously coded image to produce a matrix of values each indicating whether the corresponding element is, in accordance with a predetermined criterion, deemed to have changed between the two images; (ii) means for matching the matrix to one of a predetermined set of such matrices each of which identifies a region of the block as being deemed to have changed, and generate a codeword identifying that one matrix of the set; (iii) a store arranged to store a reference image composed of blocks from at least one earlier frame and means for comparing picture elements of the block with those of the corresponding block of the reference image to determine whether the block is, in accordance with a predetermined criterion, deemed to have changed between the two images; (iv) means for coding for output those elements within the identified region, unless all the elements within the region are identified by said means for comparison as being unchanged relative to the reference image, whereupon a codeword indicating this is generated; and (v) means arranged in operation to effect periodic replacement of a minority of the blocks of the reference image stored in the store by the corresponding blocks of a recent image, the blocks being differently selected for successive replacements such that the store always contains a composite image made up of blocks from a plurality of frames of the image being coded.

Claim 11

An apparatus for coding an image comprising; (i) means for comprising, for each of a plurality of blocks of an image, picture elements of the block with those of the corresponding block of a previously coded image to produce a matrix of values each indicating whether the corresponding element is, in accordance with a predetermined criterion, deemed to have changed between the two images; (ii) means for matching the matrix to one of a predetermined set of such matrices each of which identifies a region of the block as being deemed to have changed, and generate a codeword identifying that one matrix of the set; (iii) a store arranged to store a reference image composed of blocks from at least one earlier frame and means for comparing picture elements of the block with those of the corresponding block of the reference image to determine whether the block is, in accordance with a predetermined criterion, deemed to have changed between the two images; (iv) means for coding for output those elements within the identified region, unless all the elements within the region are identified by said means for comparison as being unchanged relative to the reference image, whereupon a codeword indicating this is generated; and (v) means arranged in operation to effect periodic replacement of a minority of the blocks of the reference image stored in the store by the corresponding blocks of a recent image, the blocks being differently selected for successive replacements such that the store always contains a composite image made up of blocks from a plurality of frames of the image being coded.

Claim 12

A method for coding an image comprising: (i) comparing, for each of a plurality of blocks of an image, picture elements of the block with those of the corresponding block of a previously coded image to produce a matrix of values each indicating whether the corresponding element is, in accordance with a predetermined criterion, deemed to have changed between two images; (ii) matching the matrix to one of a predetermined set of such matrices each of which identifies a region of the block as being deemed to have changed, and generating a codeword identifying that one matrix of the set; (iii) storing a reference image composed of blocks from at least one earlier frame and comparing picture elements of the block with those of the corresponding block of the reference image to determine whether the block is, in accordance with a predetermined criterion, deemed to have changed between the two images; (iv) coding for output those elements within the identified region, unless all the elements within the region are identified by said means for comparison as being unchanged relative to the reference image, whereupon a codeword indicating this is generated; and (v) comparing successive images to identify parts of the image which have remained unchanged for a predetermined period of time, and in the event of such parts being identified, to: (a) update the stored reference image; and (b) code for output data indicating which parts of the reference image have been thus updated.

Claim 13

A method for coding an image comprising: (i) comparing, for each of a plurality of blocks of an image, picture elements of the block with those of the corresponding block of a previously coded image to produce a matrix of values each indicating whether the corresponding element is, in accordance with a predetermined criterion, deemed to have changed between two images; (ii) matching the matrix to one of a predetermined set of such matrices each of which identifies a region of the block as being deemed to have changed, and generating a codeword identifying that one matrix of the set; (iii) storing a reference image composed of blocks from at least one earlier frame and comparing picture elements of the block with those of the corresponding block of the reference image to determine whether the block is, in accordance with a predetermined criterion, deemed to have changed between the two images; (iv) coding for output those elements within the identified region, unless all the elements within the region are identified by said means for comparison as being unchanged relative to the reference image, whereupon a codeword indicating this is generated; and (v) comparing successive images to identify parts of the image which have remained unchanged for a predetermined period of time, and in the event of such parts being identified, to: (a) update the stored reference image; and (b) code for output data indicating which parts of the reference image have been thus updated.

Claim 14

A method for coding an image comprising: (i) comparing, for each of a plurality of blocks of an image, picture elements of the block with those of the corresponding block of a previously coded image to produce a matrix of values each indicating whether the corresponding element is, in accordance with a predetermined criterion, deemed to have changed between the two images; (ii) matching the matrix to one of a predetermined set of such matrices each of which identifies a region of the block as being deemed to have changed, and generating a codeword identifying that one matrix of the set; (iii) storing a reference image composed of blocks from at least one earlier frame and comparing picture elements of the block with those of the corresponding block of the reference image to determine whether the block is, in accordance with a predetermined criterion, deemed to have changed between the two images; (iv) coding for output those elements within the identified region, unless all the elements within the region are identified by said comparison in step (iii) as being unchanged relative to the reference image, whereupon a codeword indicating this is generated; and (v) effecting periodic replacement of a minority of the blocks of the reference image stored in the store by the corresponding blocks of a recent image, the blocks being differently selected for successive replacements such that the store always contains a composite image made up of blocks from a plurality of frames of the image being coded.

Claim 15

A method for coding an image comprising: (i) comparing, for each of a plurality of blocks of an image, picture elements of the block with those of the corresponding block of a previously coded image to produce a matrix of values each indicating whether the corresponding element is, in accordance with a predetermined criterion, deemed to have changed between the two images; (ii) matching the matrix to one of a predetermined set of such matrices each of which identifies a region of the block as being deemed to have changed, and generating a codeword identifying that one matrix of the set; (iii) storing a reference image composed of blocks from at least one earlier frame and comparing picture elements of the block with those of the corresponding block of the reference image to determine whether the block is, in accordance with a predetermined criterion, deemed to have changed between the two images; (iv) coding for output those elements within the identified region, unless all the elements within the region are identified by said comparison in step (iii) as being unchanged relative to the reference image, whereupon a codeword indicating this is generated; and (v) effecting periodic replacement of a minority of the blocks of the reference image stored in the store by the corresponding blocks of a recent image, the blocks being differently selected for successive replacements such that the store always contains a composite image made up of blocks from a plurality of frames of the image being coded.

Claim 16

A method for transmission coding each of a plurality of two-dimensional blocks of image data within each of a series of successively occurring digitized two-dimensional images, said method comprising: vector quantizing detected image changes which occur within predefined portions one of plural of each block between successively occurring image frames; comparing said detected image changes within said one predefined portion of a block to a previously stored reference image to detect whether the detected new image data now all correspond to said reference image for that portion and, if so, generating a corresponding codeword; and coding for an output transmission representing each successive block either (i) the actual values for the vector quantized portion of that block; or (ii) said codeword.

Claim 17

A method for transmission coding each of a plurality of two-dimensional blocks of image data within each of a series of successively occurring digitized two-dimensional images, said method comprising: vector quantizing detected image changes which occur within predefined portions one of plural of each block between successively occurring image frames; comparing said detected image changes within said one predefined portion of a block to a previously stored reference image to detect whether the detected new image data now all correspond to said reference image for that portion and, if so, generating a corresponding codeword; and coding for an output transmission representing each successive block either (i) the actual values for the vector quantized portion of that block; or (ii) said codeword.