Patent US5095374A successfully refreshed from Google Patents.
US5095374A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for lossless compression and decompression of image data
Assignee: Unisys Corp
•
Filing: 1989-10-10
•
Granted: 1992-03-10
•
Expires: 2009-10-10
Abstract
Abstract A method and apparatus featuring the compression and decompression of the video image data on a single application specific integrated circuit (ASIC) which utilizes typical Huffman coding techniques, but which defines a run count generally as a plurality of zeros between each pair of ones and which further uses a prediction window having substantially no directional biasing errors associated therewith. Additionally, the compression/decompression apparatus of this invention utilizes a reordering technique whereby all of the "high confidence" predictions are placed in one end of the buffer and all the "low confidence" predictions are placed in another end of the same buffer. This reordering, together with the unbiased window configuration and associated run length count definition, allows for high efficiency lossless compression and decompression of associated image data.
Inventors
- 👤 Robert Klein
- 👤 Debora Y. Grosse
- 👤 Karen A. Wilds
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 18:10
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/593
Claims Analysis
Total Claims: 2
Claim 1
Independent Claim
206 words
A method for the compression of digitized video image data, said data containing a plurality of pixels having gray-scale values associated therewith, said plurality of pixels being arranged in a plurality of columns, each of said columns being uniquely associated with a single vertical scan of said image and having a plurality of rows associated therewith, each of said rows within said columns having a unique one of said plurality of pixels of said image contained therein, said method comprising: (a) transposing the video image data pixels from a column-by-column arrangement into a row-by-row arrangement; (b) obtaining said plurality of row-by-row arranged pixels; (c) predicting a gray-scale value of each of said plurality of row-by-row arranged pixels; (d) subtracting said predicted gray-scale value from said actual gray-scale value of each of said pixels wherein a plurality of difference values are generated; (e) assigning a confidence value to each of said difference values; (f) reordering each of said differences values by said associated confidence value; (g) generating run length counts defined by said reordered difference values; and (h) coupling said generated run length counts to a Huffman encoder wherein, said digitized video image data is compressed (j) outputting said transposed columns of said digitized video image data.
Claim 2
Independent Claim
206 words
A method for the compression of digitized video image data, said data containing a plurality of pixels having gray-scale values associated therewith, said plurality of pixels being arranged in a plurality of columns, each of said columns being uniquely associated with a single vertical scan of said image and having a plurality of rows associated therewith, each of said rows within said columns having a unique one of said plurality of pixels of said image contained therein, said method comprising: (a) transposing the video image data pixels from a column-by-column arrangement into a row-by-row arrangement; (b) obtaining said plurality of row-by-row arranged pixels; (c) predicting a gray-scale value of each of said plurality of row-by-row arranged pixels; (d) subtracting said predicted gray-scale value from said actual gray-scale value of each of said pixels wherein a plurality of difference values are generated; (e) assigning a confidence value to each of said difference values; (f) reordering each of said differences values by said associated confidence value; (g) generating run length counts defined by said reordered difference values; and (h) coupling said generated run length counts to a Huffman encoder wherein, said digitized video image data is compressed (j) outputting said transposed columns of said digitized video image data.
References Cited (Backward Citations)
US3652791A
Cited
US3769453A
Cited
US4028731A
Cited
US4097903A
Cited
US4060834A
Cited
US4087788A
Cited
US4091424A
Cited
US4144547A
Cited
US4259693A
Cited
US4185302A
Cited
US4363036A
Cited
US4498102A
Cited
US4412252A
Cited
US4410965A
Cited
US4510619A
Cited
US4672186A
Cited
US4399467A
Cited
EP0113410A2
Cited
US4510618A
Cited
EP0162503A2
Cited
US4613986A
Cited
US4809350A
Cited
US4843632A
Cited
EP0279420A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-03-10 | 1995-09-09 | 1996-03-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-03-10 | 1999-09-09 | 2000-03-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-03-10 | 2003-09-09 | 2004-03-10 | $7700.00 | Window Closed / Lapsed |