Patent US5262878A successfully refreshed from Google Patents.
US5262878A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for compressing digital still picture signals
Assignee: Arris Technology Inc
•
Filing: 1991-06-14
•
Granted: 1993-11-16
•
Expires: 2011-06-14
Abstract
Abstract Digital still picture signals are processed for compression. A picture signal is divided into successive blocks containing data corresponding to different portions of a still picture. A selected block for the still picture is compared to an area of the picture defined by a plurality of previous blocks to try to locate a set of data in the area that is similar to the selected block. An error signal is generated that indicates the difference between the selected block and the best fit block of previously received data for the picture. Both the error signal and the current block are compressed. The amount of data in the compressed error signal is compared to the amount of data in the compressed current block to determine which provides the least amount of data for communication to a data receiver. An offset vector is appended to each selected error signal to identify the portion of the previously received picture data in which the corresponding best fit block resides. A data receiver recovers the digital still picture data by applying the offset vector for each received compressed error signal to a previously received area of the still picture data to recover the best fit block required to recreate the current data set from the received error signal.
Inventors
- 👤 James N. Esserman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 17:58
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/4115; G; G06; G06T; G06T9/00; G06T9/008; H04N19/00; H04N19/10; H04N19/102; H04N19/103; H04N19/107; H04N19/134; H04N19/146; H04N19/15; H04N19/169; H04N19/17; H04N19/176; H04N19/50; H04N19/503; H04N19/51; H04N19/60; H04N19/61
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
185 words
A method for processing digital picture signals comprising the steps of: dividing a picture signal into a succession of data sets containing data corresponding to different portions of a still picture; comparing a selected data set from said succession to an area in a previous portion of said still picture defined by a plurality of previous data sets in said succession to try to locate a set of data in said area that is similar to said selected data set; generating an error signal indicative of the difference between said selected data set and a set of data located during said picture area comparing step; compressing said error signal; appending an offset vector to said compressed error signal to identify the portion of said area in which the set of data located during said picture area comparing step resides; compressing said selected data set; and comparing the amount of data in said compressed error signal and appended offset vector to the amount of data in said compressed selected data set to determine which provides the least amount of data for communication to a data receiver.
Claim 2
Independent Claim
185 words
A method for processing digital picture signals comprising the steps of: dividing a picture signal into a succession of data sets containing data corresponding to different portions of a still picture; comparing a selected data set from said succession to an area in a previous portion of said still picture defined by a plurality of previous data sets in said succession to try to locate a set of data in said area that is similar to said selected data set; generating an error signal indicative of the difference between said selected data set and a set of data located during said picture area comparing step; compressing said error signal; appending an offset vector to said compressed error signal to identify the portion of said area in which the set of data located during said picture area comparing step resides; compressing said selected data set; and comparing the amount of data in said compressed error signal and appended offset vector to the amount of data in said compressed selected data set to determine which provides the least amount of data for communication to a data receiver.
Claim 3
Dependent Claim
36 words
A method in accordance with claim 1 wherein the set of data located during said picture area comparing step comprises the best match between said selected data set and the data contained in said picture area.
Claim 4
Dependent Claim
24 words
A method in accordance with claim 1 comprising the further step of: compressing said offset vector prior to appending it to said error signal.
Claim 5
Dependent Claim
41 words
A method in accordance with claim 3 comprising the further step of: encoding the signal that provides the least amount of data for communication to identify it as a compressed error signal and offset vector or a compressed selected data set.
Claim 6
Dependent Claim
41 words
A method in accordance with claim 1 comprising the further step of: encoding the signal that provides the least amount of data for communication to identify it as a compressed error signal and offset vector or a compressed selected data set.
Claim 7
Dependent Claim
109 words
A method in accordance with claim 5 comprising the further steps of: receiving the communicated data at a receiver decompressing the received data; identifying the received data as a compressed error signal and offset vector or a compressed selected data set; and, in the event the received data is a compressed error signal and offset vector: obtaining the offset vector from the received data; applying said offset vector to recover, from previously received data, a set of data equivalent to that from which the error signal was derived; and adding the recovered set of data to the received error signal to recreate a selected data set at the receiver.
Claim 8
Dependent Claim
53 words
A method in accordance with claim 1 wherein the second comparing step compares the number of bits in the compressed error signal and appended offset vector to the number of bits in the compressed selected data set to determine which has the fewest number of bits and therefore the least amount of data.
Claim 9
Dependent Claim
200 words
Apparatus for processing digital picture signals comprising: means for dividing a picture signal into data sets containing data corresponding to different portions of a still picture; means coupled to receive the data sets for comparing a current data set of said still picture to an area in a previously received portion of said still picture defined by a plurality of previously received data sets to try to locate a set of data in said area that is similar to said current data set; means for generating an error signal indicative of the difference between said current data set and a set located by said picture area comparing means; first means for compressing said error signal; second means for compressing said current data set; means for appending an offset vector to said compressed error signal to identify the portion of said area in which the set located by said picture area comparing means resides; and means coupled to said first and second compressing means for comparing the amount of data in said compressed error signal and appended offset vector to the amount of data in said compressed current data set to determine which provides the least amount of data for communication.
Claim 10
Dependent Claim
200 words
Apparatus for processing digital picture signals comprising: means for dividing a picture signal into data sets containing data corresponding to different portions of a still picture; means coupled to receive the data sets for comparing a current data set of said still picture to an area in a previously received portion of said still picture defined by a plurality of previously received data sets to try to locate a set of data in said area that is similar to said current data set; means for generating an error signal indicative of the difference between said current data set and a set located by said picture area comparing means; first means for compressing said error signal; second means for compressing said current data set; means for appending an offset vector to said compressed error signal to identify the portion of said area in which the set located by said picture area comparing means resides; and means coupled to said first and second compressing means for comparing the amount of data in said compressed error signal and appended offset vector to the amount of data in said compressed current data set to determine which provides the least amount of data for communication.
Claim 11
Dependent Claim
28 words
Apparatus in accordance with claim 8 wherein said picture area comparing means locate the best match between said current data set and the data contained in said area.
Claim 12
Dependent Claim
21 words
Apparatus in accordance with claim 8 comprising: means for compressing said offset vector prior to appending it to said error signal.
Claim 13
Dependent Claim
38 words
Apparatus in accordance with claim 10 comprising: means for encoding the signal that provides the least amount of data for communication to identify it as a compressed error signal and offset vector or a compressed current data set.
Claim 14
Dependent Claim
56 words
Apparatus in accordance with claim 8 wherein said means for comparing the amount of data in said compressed error signal and appended offset vector to the amount of data in said compressed current data set counts the number of bits in each to determine which has the fewest bits and therefore the least amount of data.
Claim 15
Dependent Claim
38 words
Apparatus in accordance with claim 8 comprising: means for encoding the signal that provides the least amount of data for communication to identify it as a compressed error signal and offset vector or a compressed current data set.
Claim 16
Dependent Claim
114 words
A data receiver for recovering data communicated from the apparatus of claim 13 comprising: means for identifying received data as a compressed error signal and offset vector or a compressed current data set; means responsive to said identifying means for decompressing the received data; means responsive to said identifying means for obtaining the appended offset vector from data identified as a compressed error signal; means for applying said offset vector to the decompressed received data to recover a set of data corresponding to that from which an identified error signal was derived; and means for adding the recovered set of data to said error signal to recreate a current data set at the receiver.
Claim 17
Dependent Claim
161 words
A data receiver, for recovering digital still picture data from a compressed error signal indicative of the difference between a current data set representing an area of a still picture and an area of a previously received portion of said still picture, comprising: means for identifying received data corresponding to said still picture as a compressed error signal or a compressed current data set; means responsive to said identifying means for decompressing the received data; means responsive to said identifying means for obtaining an offset vector that is appended to data identified as a compressed error signal; means for applying said offset vector to data representing said previously received portion of said still picture to recover a set of said data corresponding to that from which an identified error signal was derived; and means for adding the recovered set of data to said error signal to recreate a current data set representing said area of said still picture at the receiver.
Claim 18
Dependent Claim
161 words
A data receiver, for recovering digital still picture data from a compressed error signal indicative of the difference between a current data set representing an area of a still picture and an area of a previously received portion of said still picture, comprising: means for identifying received data corresponding to said still picture as a compressed error signal or a compressed current data set; means responsive to said identifying means for decompressing the received data; means responsive to said identifying means for obtaining an offset vector that is appended to data identified as a compressed error signal; means for applying said offset vector to data representing said previously received portion of said still picture to recover a set of said data corresponding to that from which an identified error signal was derived; and means for adding the recovered set of data to said error signal to recreate a current data set representing said area of said still picture at the receiver.
Claim 19
Dependent Claim
29 words
A data receiver in accordance with claim 15 further comprising: means coupled to said offset vector obtaining means for decompressing said offset vector for use by said applying means.
References Cited (Backward Citations)
US4281312A
Cited
US4862264A
Cited
US5113457A
Cited
US4949176A
Cited
US4887156A
Cited
US5109437A
Cited
US4942465A
Cited
US5065447A
Cited
US5148292A
Cited
US5134478A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-11-15 | 1997-05-17 | 1997-11-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-11-15 | 2001-05-17 | 2001-11-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-11-15 | 2005-05-17 | 2005-11-16 | $7700.00 | Window Closed / Lapsed |