US5008748A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Signal coding
Assignee: British Telecommunications PLC
•
Filing: 1988-08-26
•
Granted: 1991-04-16
•
Expires: 2008-08-26
Abstract
Abstract The present invention relates to signal coding, and particularly, though not exclusively, to coding of video signals, especially using conditional replenishment coding, where information is transmitted only in respect of elements of a frame of the picture which have changed relative to the previous frame; the transmitted data being used at a receiver to update a stored version of the picture. According to one aspect of the present invention there is provided a method of coding a set of values comprising selecting that one of a plurality of possible sequences of the values which has the highest correlation between successive values in the sequence, and supplying representations of those values to an output; wherein some of the representations are the differences between the relevant value and a prediction based on at least the immediately preceding value in the selected sequence. Although the method is applicable to other forms of signal, it finds particular application in video coding. Thus in another aspect we provide a method of coding an image comprising, for the image area or for each of a plurality of individual areas thereof, selecting that one of a plurality of possible sequences of the picture elements within the area which has the highest correlation between successive elements in the sequence, and supplying representations of those elements to an output; wherein some of the represents are the differences between values of the relevant element and a prediction based on the value of at least the immedicately preceding element in the selected sequence. Normally the representations will be transmitted in an order which corresponds to the selected sequence, though this is not in principle essential.
Inventors
- 👤 Michael D. Carr
- 👤 Maurice G. Perini
- 👤 John O'Donnell
- 👤 Anthony B. Leaning
- 👤 Anthony R. Leaning
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 11:20
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/134; H04N19/146; H04N19/152; H04N19/50; H04N19/503
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
89 words
A method of coding an image comprising, for the image area or for each of a plurality of individual areas thereof, selecting that one of a plurality of possible sequences of the picture elements within the area which has the highest correlation between successive elements in the sequence, and supplying representations of those elements to an output; wherein some of the representations are the differences between values of the relevant element and a prediction based on the value of at least the immediately preceding element in the selected sequence.
Claim 2
Independent Claim
89 words
A method of coding an image comprising, for the image area or for each of a plurality of individual areas thereof, selecting that one of a plurality of possible sequences of the picture elements within the area which has the highest correlation between successive elements in the sequence, and supplying representations of those elements to an output; wherein some of the representations are the differences between values of the relevant element and a prediction based on the value of at least the immediately preceding element in the selected sequence.
Claim 3
Independent Claim
148 words
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; (iii) coding for output those elements within the identified region, at least some of the elements being 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
Independent Claim
148 words
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; (iii) coding for output those elements within the identified region, at least some of the elements being 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
Independent Claim
201 words
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; (iii) coding for output those elements within the identified region, at least some of the elements being 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; and (v) when the region is of a generally vertically extending elongate shape the coding sequence is defined by a scan of the region in vertical sweeps and when the region is of a generally horizontally extending elongate shape the coding sequence is defined by a scan of the region in horizontal sweeps.
Claim 6
Independent Claim
201 words
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; (iii) coding for output those elements within the identified region, at least some of the elements being 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; and (v) when the region is of a generally vertically extending elongate shape the coding sequence is defined by a scan of the region in vertical sweeps and when the region is of a generally horizontally extending elongate shape the coding sequence is defined by a scan of the region in horizontal sweeps.
Claim 7
Independent Claim
99 words
A method of coding an image comprising, for the image area or for each of a plurality of individual areas thereof, selecting that one of a plurality of possible sequences of the picture elements within the area which has the highest correlation between successive elements in the sequence, and supplying representations of those elements to an output; wherein some of the representation are the differences between values of the relevant elements and a prediction based on the value of at least the immediately preceding element in the selected sequence; and wherein the representation are output in the selected sequence.
Claim 8
Independent Claim
99 words
A method of coding an image comprising, for the image area or for each of a plurality of individual areas thereof, selecting that one of a plurality of possible sequences of the picture elements within the area which has the highest correlation between successive elements in the sequence, and supplying representations of those elements to an output; wherein some of the representation are the differences between values of the relevant elements and a prediction based on the value of at least the immediately preceding element in the selected sequence; and wherein the representation are output in the selected sequence.
Claim 9
Independent Claim
91 words
An apparatus for coding an image comprising means operable for the image area or for each of a plurality of individual areas thereof, to select that one of a plurality of possible sequences of the picture elements within the area which has the highest correlation between successive elements in the sequence, and means for coding representation of those elements; wherein some of the representations are the differences between values of the relevant element and a prediction based on the value of at least the immediately preceding element in the selected sequence.
Claim 10
Independent Claim
91 words
An apparatus for coding an image comprising means operable for the image area or for each of a plurality of individual areas thereof, to select that one of a plurality of possible sequences of the picture elements within the area which has the highest correlation between successive elements in the sequence, and means for coding representation of those elements; wherein some of the representations are the differences between values of the relevant element and a prediction based on the value of at least the immediately preceding element in the selected sequence.
Claim 11
Independent Claim
153 words
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 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; (iii) means for coding for output those elements within the identified region, at least some of the elements being 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 orientatio of the identified region.
Claim 12
Independent Claim
153 words
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 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; (iii) means for coding for output those elements within the identified region, at least some of the elements being 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 orientatio of the identified region.
Claim 13
Independent Claim
207 words
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 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: (iii) means for coding for output those elements within the identified region, at least some of the elements being coded as the difference between that element and a predicted value for that element derived form 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; said meas for coding operating, when the region is of a generally vertically extending elongate shape to effect the coding sequence by a scan of the region in vertical sweeps and when the region is of a generally horizontally extending to effect the coding sequence by a scan of the region in horizontal sweeps.
Claim 14
Independent Claim
207 words
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 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: (iii) means for coding for output those elements within the identified region, at least some of the elements being coded as the difference between that element and a predicted value for that element derived form 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; said meas for coding operating, when the region is of a generally vertically extending elongate shape to effect the coding sequence by a scan of the region in vertical sweeps and when the region is of a generally horizontally extending to effect the coding sequence by a scan of the region in horizontal sweeps.
Claim 15
Independent Claim
106 words
An apparatus for coding an image comprising means operable for the image area or for each of a plurality of individual areas thereof, to select that one of a plurality of possible sequences of the picture elements within the area which has the highest correlation between successive elements in the sequence, and means for coding representations of those elements; wherein some of the representations are the differences between values of the relevant element and a prediction based on the value of at least the immediately preceding element in the selected sequence, and wherein the coding means is arranged to output the differences in the selected sequence.
Claim 16
Independent Claim
106 words
An apparatus for coding an image comprising means operable for the image area or for each of a plurality of individual areas thereof, to select that one of a plurality of possible sequences of the picture elements within the area which has the highest correlation between successive elements in the sequence, and means for coding representations of those elements; wherein some of the representations are the differences between values of the relevant element and a prediction based on the value of at least the immediately preceding element in the selected sequence, and wherein the coding means is arranged to output the differences in the selected sequence.
Claim 17
Independent Claim
280 words
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 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 deeemed to have changed: (iii) means for coding for output those elements within the identified region, at least some of the elements being coded as the difference between the 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; the comparing means including means for forming a first change signal representative of the difference between each picture element of a current frame of the video signal and a previous frame of the signal; filter means for forming a weighted sum of the first change signals formed in respect of a picture element under consideration and picture elements spatially adjacent thereto and comparing the sum with a threshold; means for forming a second change signal representative of the difference between each picture element of a current frame of the video signal and a previous frame of the signal and comparing the second change signal with a threshold; and means arranged in operation to output a change indication for a picture element only if both threshold are exceeded.
Claim 18
Independent Claim
280 words
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 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 deeemed to have changed: (iii) means for coding for output those elements within the identified region, at least some of the elements being coded as the difference between the 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; the comparing means including means for forming a first change signal representative of the difference between each picture element of a current frame of the video signal and a previous frame of the signal; filter means for forming a weighted sum of the first change signals formed in respect of a picture element under consideration and picture elements spatially adjacent thereto and comparing the sum with a threshold; means for forming a second change signal representative of the difference between each picture element of a current frame of the video signal and a previous frame of the signal and comparing the second change signal with a threshold; and means arranged in operation to output a change indication for a picture element only if both threshold are exceeded.
Claim 19
Dependent Claim
128 words
A video movement detector comprising: means for forming a first change signal representative of the difference between each picture element of a current frame of the video signal and a previous frame of the signal; filter means for forming a weighted sum of the first change signals formed in respect of a picture element under consideration and picture elements spatially adjacent thereto and comparing the sum with a threshold; means for forming a second change signal representative of the difference between each picture element of a current frame of the video signal and a previous frame of the signal and comparing the second change signal with a threshold; and means arranged in operation to output a change indication for a picture element only if both thresholds are exceeded.
Claim 20
Dependent Claim
128 words
A video movement detector comprising: means for forming a first change signal representative of the difference between each picture element of a current frame of the video signal and a previous frame of the signal; filter means for forming a weighted sum of the first change signals formed in respect of a picture element under consideration and picture elements spatially adjacent thereto and comparing the sum with a threshold; means for forming a second change signal representative of the difference between each picture element of a current frame of the video signal and a previous frame of the signal and comparing the second change signal with a threshold; and means arranged in operation to output a change indication for a picture element only if both thresholds are exceeded.
Claim 21
Independent Claim
68 words
A method of coding a set of values comprising selecting that one of a plurality of possible sequences of the values which has the highest correlation between successive values in the sequence, and supplying representations of those values to an output; wherein some of the representations are the differences between the relevant value and a prediction based on at least the immediately preceding value in the selected sequence.
Claim 22
Independent Claim
68 words
A method of coding a set of values comprising selecting that one of a plurality of possible sequences of the values which has the highest correlation between successive values in the sequence, and supplying representations of those values to an output; wherein some of the representations are the differences between the relevant value and a prediction based on at least the immediately preceding value in the selected sequence.
Claim 23
Dependent Claim
132 words
A decoder for decoding signals encoded by a method of coding an image comprising, for the image area or for each of a plurality of individual areas thereof, selecting that one of a plurality of possible sequences of the picture elements within the area which has the highest correlation between successive elements in the sequence, and supplying representations of those elements to an output; wherein some of the representations are the differences between values of the relevant element and a prediction based on the value of at least the immediately preceding element in the selected sequence, and, said decoder comprising: means for receiving differential values and computing the absolute values thereof and resequencing means responsive, in use, to received codes indicating the selected sequence to change the sequence of the absolute values.
Claim 24
Dependent Claim
132 words
A decoder for decoding signals encoded by a method of coding an image comprising, for the image area or for each of a plurality of individual areas thereof, selecting that one of a plurality of possible sequences of the picture elements within the area which has the highest correlation between successive elements in the sequence, and supplying representations of those elements to an output; wherein some of the representations are the differences between values of the relevant element and a prediction based on the value of at least the immediately preceding element in the selected sequence, and, said decoder comprising: means for receiving differential values and computing the absolute values thereof and resequencing means responsive, in use, to received codes indicating the selected sequence to change the sequence of the absolute values.
References Cited (Backward Citations)
US4369464A
Cited
US4542411A
Cited
US4591909A
Cited
US4667233A
Cited
US4717957A
Cited
WO1987002854A1
Cited
US4827338A
Cited
US4734767A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-04-15 | 1994-10-15 | 1995-04-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-04-15 | 1998-10-15 | 1999-04-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-04-15 | 2002-10-15 | 2003-04-16 | $7700.00 | Window Closed / Lapsed |