US5260781A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data compression apparatus and method
Assignee: Sony United Kingdom Ltd
•
Filing: 1992-05-20
•
Granted: 1993-11-09
•
Expires: 2012-05-20
Abstract
Abstract A data compression system in which decorrelated data is fed to an entropy encoder (20) in batches having an internal monotonic decrease in average information content from start to end. This results in longer zero runs and more rapid attainment of end of block codes. A data sequencing circuit (18) comprising nested inter-sub band (60) and intra-sub band (72) counters for use with sub band filtered video data is also described.
Inventors
- 👤 Jonathan M. Soloff
- 👤 Jonathan J. Stone
- 👤 Terence R. Hurley
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 16:28
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/134; H04N19/136; H04N19/102; H04N19/129; H04N19/169; H04N19/17; H04N19/176; H04N19/60; H04N19/63; H04N19/13; H04N19/90; H04N19/91
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
55 words
A data compression apparatus comprising: a decorrelator for generating decorrelated data from input data; an entropy encoder; and a data sequencer for dividing said decorrelated data into batches of decorrelated data and feeding said decorrelated data within each batch to said entropy encoder in an order that follows a monotonic decrease in average information content.
Claim 2
Dependent Claim
55 words
A data compression apparatus comprising: a decorrelator for generating decorrelated data from input data; an entropy encoder; and a data sequencer for dividing said decorrelated data into batches of decorrelated data and feeding said decorrelated data within each batch to said entropy encoder in an order that follows a monotonic decrease in average information content.
Claim 3
Dependent Claim
36 words
A data compression apparatus as claimed in claim 1, further comprising a quantizer interposed between said data sequencer and said entropy encoder for quantizing said decorrelated data after the division and feeding by said data sequencer.
Claim 4
Dependent Claim
46 words
A data compression apparatus as claimed in claim 2, wherein said quantiser applies a variable degree of quantisation, and said order follows said degree of quantisation with data being subject to quantisation into one of a fewer number of levels having a lower average information content.
Claim 5
Dependent Claim
21 words
A data compression apparatus as claimed in claim 1, in which said input data comprises fields or frames of video data.
Claim 6
Dependent Claim
19 words
A data compression apparatus as claimed in claim 4, wherein said decorrelator generates sub band coded frequency component data.
Claim 7
Independent Claim
116 words
An apparatus for compressing input data comprised of fields or frames of video data, said apparatus comprising: a decorrelator for generating from said input data decorrelated data that includes sub band coded frequency component data containing dc luminance information, dc chrominance information and ac information, respectively; an entropy encoder; and a data sequencer for dividing said decorrelated data into batches of decorrelated data and feeding said decorrelated data within each batch to said entropy encoder in an order that follows a monotonic decrease in average information content with said sub band component data containing dc luminance information and dc chrominance information being fed to said entropy encoder before said sub band component data containing ac information.
Claim 8
Independent Claim
116 words
An apparatus for compressing input data comprised of fields or frames of video data, said apparatus comprising: a decorrelator for generating from said input data decorrelated data that includes sub band coded frequency component data containing dc luminance information, dc chrominance information and ac information, respectively; an entropy encoder; and a data sequencer for dividing said decorrelated data into batches of decorrelated data and feeding said decorrelated data within each batch to said entropy encoder in an order that follows a monotonic decrease in average information content with said sub band component data containing dc luminance information and dc chrominance information being fed to said entropy encoder before said sub band component data containing ac information.
Claim 9
Dependent Claim
50 words
A data compression method comprising the steps of: decorrelating input data to generate decorrelated data; dividing said decorrelated data into batches of decorrelated data; and feeding said decorrelated data within each of said batches to an entropy encoder in an order that follows a monotonic decrease in average information content.
Claim 10
Dependent Claim
50 words
A data compression method comprising the steps of: decorrelating input data to generate decorrelated data; dividing said decorrelated data into batches of decorrelated data; and feeding said decorrelated data within each of said batches to an entropy encoder in an order that follows a monotonic decrease in average information content.
Claim 11
Dependent Claim
79 words
A data compression method as in claim 7, in which said input data is comprised of fields or frames of video data, said decorrelated data includes sub band coded frequency component data containing dc luminance information, dc chrominance information and ac information, respectively, and said sub band component data containing dc luminance information and dc chrominance information within each batch are fed to the entropy encoder before the sub band component data containing ac information within the respective batch.
Claim 12
Dependent Claim
80 words
A data sequencer for use in a data compression system in which video data is decorrelated into sub band frequency component data, said data sequencer comprising: (i) an inter-sub band counter; and (ii) an intra-sub band counter cooperable in use with said inter-sub band counter to divide said sub band frequency component data into batches and to feed said sub band coded frequency component data within each batch to an entropy encoder in order of monotonically decreasing average information content.
Claim 13
Dependent Claim
80 words
A data sequencer for use in a data compression system in which video data is decorrelated into sub band frequency component data, said data sequencer comprising: (i) an inter-sub band counter; and (ii) an intra-sub band counter cooperable in use with said inter-sub band counter to divide said sub band frequency component data into batches and to feed said sub band coded frequency component data within each batch to an entropy encoder in order of monotonically decreasing average information content.
Claim 14
Dependent Claim
40 words
A data sequencer as claimed in claim 9, further comprising an inter-sub band look-up table referenced by said inter-sub band counter to determine from which sub band said sub band frequency component data should be fed to said entropy encoder.
Claim 15
Dependent Claim
43 words
A data sequencer as claimed in claim 9 further comprising an intra-sub band look-up table referenced by said intra-sub band counter to determine from which position within a sub band said sub band frequency component data should be fed to said entropy encoder.
Claim 16
Dependent Claim
66 words
A data sequencer as claimed in claim 9, wherein said inter-sub band counter and said intra-sub band counter are arranged in a nested hierarchy and are switchable between modes in which: (a) said inter-sub band counter is nested within said intra-sub band counter to perform inter-sub band scanning, and (b) said intra-sub band counter is nested within said inter-sub band counter to perform intra-sub band scanning.
Claim 17
Dependent Claim
25 words
A data sequencer as claimed in claim 9, wherein said intra-sub band counter comprises a nested hierarchy of a horizontal counter within a vertical counter.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-11-08 | 1997-05-10 | 1997-11-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-11-08 | 2001-05-10 | 2001-11-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-11-08 | 2005-05-10 | 2005-11-09 | $7700.00 | Window Closed / Lapsed |