US5757973A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Compression of image data seperated into frequency component data in a two dimensional spatial frequency domain
Assignee: Sony United Kingdom Ltd
•
Filing: 1991-12-17
•
Granted: 1998-05-26
•
Expires: 2011-12-17
Abstract
Abstract A data compression system decorrelates input data into sets of frequency component data. Different sets of frequency component data are entropy encoded using different coding tables matched to the data values characteristic of the sets of frequency component data they are used to compress. Matching the coding tables to the sets of frequency component data improves compression. The order in which the data values from within each set of frequency component data is fed to the entropy encoder is varied to exploit any intra-set correlation.
Inventors
- 👤 James Hedley Wilkinson
- 👤 Jonathan James Stone
- 👤 Michael John Ludgate
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:23
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/169; H04N19/1883; H04N19/102; H04N19/129; H04N19/186; H04N19/60; H04N19/61; H04N19/63; H04N19/124; H04N19/13; H04N19/90; H04N19/91
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
179 words
A data compression apparatus comprising: a decorrelator for frequency separating input data in a two-dimensional spatial frequency domain and including first filtering means for frequency separating said input data in a primary direction into separated data, transposing means for transposing said separated data to produce transposed data, and second filtering means for frequency separating said transposed data in a secondary direction into a plurality of sets of frequency component data, an entropy encoder receiving said plurality of sets of frequency component data from said decorrelator for separately compressing said plurality of sets of frequency component data, a plurality of coding tables selectively usable by said entropy encoder in said compressing of said plurality of sets of frequency component data, and means for selecting one of said plurality of coding tables for use by said entropy encoder in dependence upon which of said plurality of sets of frequency component data is being compressed, so that each set of frequency component data is compressed by said entropy encoder using a coding table matched to said each set of frequency component data.
Claim 2
Dependent Claim
179 words
A data compression apparatus comprising: a decorrelator for frequency separating input data in a two-dimensional spatial frequency domain and including first filtering means for frequency separating said input data in a primary direction into separated data, transposing means for transposing said separated data to produce transposed data, and second filtering means for frequency separating said transposed data in a secondary direction into a plurality of sets of frequency component data, an entropy encoder receiving said plurality of sets of frequency component data from said decorrelator for separately compressing said plurality of sets of frequency component data, a plurality of coding tables selectively usable by said entropy encoder in said compressing of said plurality of sets of frequency component data, and means for selecting one of said plurality of coding tables for use by said entropy encoder in dependence upon which of said plurality of sets of frequency component data is being compressed, so that each set of frequency component data is compressed by said entropy encoder using a coding table matched to said each set of frequency component data.
Claim 3
Dependent Claim
26 words
A data compression apparatus as claimed in claim 1, wherein said input data is image data, and said primary direction is orthogonal to said secondary direction.
Claim 4
Dependent Claim
62 words
A data compression apparatus as claimed in claim 1, further comprising a data sequencer for controlling an order in which data from said plurality of sets of frequency component data is supplied to said entropy encoder, said data sequencer varying said order in dependence upon which of said plurality of sets of frequency component data is being supplied to said entropy encoder.
Claim 5
Dependent Claim
87 words
A data compression apparatus as claimed in claim 3, wherein said data sequencer controls said order so that data from each set of said plurality of sets of frequency component data corresponding to a group of lowest spatial frequencies in a first direction and frequencies other than said group of lowest spatial frequencies in a second direction are supplied to said entropy encoder following a path corresponding to a raster scan through said each set of frequency component data with raster lines parallel to said first direction.
Claim 6
Dependent Claim
86 words
A data compression apparatus as claimed in claim 3, wherein said data sequencer controls said order so that data from each set of said plurality of sets of frequency component data corresponding to non-zero spatial frequency in a first direction and non-zero spatial frequency in a second direction is supplied to said entropy encoder following a path corresponding to a raster scan through said each set of frequency component data with raster lines at an angle relative to both said first direction and said second direction.
Claim 7
Dependent Claim
34 words
A data compression apparatus as claimed in claim 1, wherein said entropy encoder uses one coding table to compress a group of said sets of frequency component data with similar frequency component data characteristics.
Claim 8
Dependent Claim
23 words
A data compression apparatus as claimed in claim 1, wherein said first filtering means has the same construction as said second filtering means.
Claim 9
Dependent Claim
106 words
A data compression method comprising the steps of: frequency separating input data in a primary direction into separated data, transposing said separated data to produce transposed data, frequency separating said transposed data in a secondary direction into a plurality of sets of frequency component data, selecting a coding table from a plurality of coding tables in dependence upon which set of frequency component data is being compressed so that said coding table is matched to said set of frequency component data being compressed, and compressing each set of frequency component data by entropy encoding said frequency component data on the basis of the selected coding table.
Claim 10
Dependent Claim
106 words
A data compression method comprising the steps of: frequency separating input data in a primary direction into separated data, transposing said separated data to produce transposed data, frequency separating said transposed data in a secondary direction into a plurality of sets of frequency component data, selecting a coding table from a plurality of coding tables in dependence upon which set of frequency component data is being compressed so that said coding table is matched to said set of frequency component data being compressed, and compressing each set of frequency component data by entropy encoding said frequency component data on the basis of the selected coding table.
Claim 11
Dependent Claim
112 words
A compressed data signal compressed by frequency separating input data in a primary direction into separated data, transposing said separated data to produce transposed data, frequency separating said transposed data in a secondary direction into a plurality of sets of frequency component data, selecting a coding table from a plurality of coding tables in dependence upon which set of frequency component data is being compressed so that said coding table is matched to said set of frequency component data being compressed, and compressing each set of frequency component data by entropy encoding said frequency component data on the basis of the selected coding table so as to produce said compressed data signal.
Claim 12
Dependent Claim
112 words
A compressed data signal compressed by frequency separating input data in a primary direction into separated data, transposing said separated data to produce transposed data, frequency separating said transposed data in a secondary direction into a plurality of sets of frequency component data, selecting a coding table from a plurality of coding tables in dependence upon which set of frequency component data is being compressed so that said coding table is matched to said set of frequency component data being compressed, and compressing each set of frequency component data by entropy encoding said frequency component data on the basis of the selected coding table so as to produce said compressed data signal.
References Cited (Backward Citations)
US4754336A
Cited
EP0283715A2
Cited
US4817182A
Cited
EP0339589A2
Cited
US4821119A
Cited
US5021091A
Cited
US5031038A
Cited
EP0413570A2
Cited
US4969040A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-25 | 2001-11-24 | 2002-05-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-25 | 2005-11-24 | 2006-05-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-25 | 2009-11-24 | 2010-05-26 | $7700.00 | Window Closed / Lapsed |