US5602589A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Video image compression using weighted wavelet hierarchical vector quantization
Assignee: Xerox Corp
•
Filing: 1994-08-19
•
Granted: 1997-02-11
•
Expires: 2014-08-19
Abstract
Abstract A weighted wavelet hierarchical vector quantization (WWHVQ) procedure is initiated by obtaining an N×N pixel image where 8 bits per pixel (steps 10 and 12). A look-up operation is performed to obtain data representing a discrete wavelet transform (DWT) followed by a quantization of the data (step 14). Upon completion of the look-up, a data compression will have been performed. Further stages and look-up will result in further compression of the data, i.e., 4:1, 8:1, 16:1, 32:1, 64:1, . . . etc. Accordingly, a determination is made whether the compression is complete (step 16). If the compression is incomplete, further look-up is performed. If the compression is complete, however, the compressed data is transmitted (step 18). It is determined at a gateway whether further compression is required (step 19). If so, transcoding is performed (step 20). The receiver receives the compressed data (step 22). Subsequently, a second look-up operation is performed to obtain data representing an inverse discrete wavelet transform of the decompressed data (step 24). After one iteration, the data is decompressed by a factor of two. Further iterations allows for further decompression of the data. Accordingly, a determination is made whether decompression is complete (step 26). If the decompression is in incomplete, further look-ups are performed. If, however, the decompression is complete, the WWHVQ procedure is ended (step 28).
Inventors
- 👤 Mohan Vishwanath
- 👤 Philip Chou
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 19:54
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/008; H; H04; H04N; H04N19/00; H04N19/40; H04N19/60; H04N19/62; H04N19/63; H04N19/90; H04N19/94; H04N19/42
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
87 words
A method for compressing and transmitting data, the method comprising the steps of: receiving the data; successively performing multiple stages of first lookup operations based on the data to obtain compressed data at each stage representing vector quantized discrete subband transform coefficients; transmitting the compressed data to a receiver; receiving the compressed data at the receiver; successively performing multiple stages of second lookup operations to selectively obtain at each stage before a last stage partially decompressed data representing a partial inverse subband transform of the compressed data.
Claim 2
Independent Claim
87 words
A method for compressing and transmitting data, the method comprising the steps of: receiving the data; successively performing multiple stages of first lookup operations based on the data to obtain compressed data at each stage representing vector quantized discrete subband transform coefficients; transmitting the compressed data to a receiver; receiving the compressed data at the receiver; successively performing multiple stages of second lookup operations to selectively obtain at each stage before a last stage partially decompressed data representing a partial inverse subband transform of the compressed data.
Claim 3
Dependent Claim
26 words
The method of claim 1 wherein i lookup stages are performed and the compressed data is 2 i :1 compressed data, where i is an integer.
Claim 4
Dependent Claim
16 words
The method according to claim 1 wherein the subband transform coefficients comprise discrete wavelet transform coefficients.
Claim 5
Dependent Claim
25 words
The method of claim 1 further comprising transcoding the compressed data after the transmitting at a gateway to the receiver to obtain further compressed data.
Claim 6
Independent Claim
44 words
A method for compressing and transmitting data, the method comprising steps of: receiving the data; successively performing multiple stages of first lookup operations to obtain compressed data at each stage representing vector quantized discrete subband coefficients; and, transmitting the compressed data to a receiver.
Claim 7
Independent Claim
44 words
A method for compressing and transmitting data, the method comprising steps of: receiving the data; successively performing multiple stages of first lookup operations to obtain compressed data at each stage representing vector quantized discrete subband coefficients; and, transmitting the compressed data to a receiver.
Claim 8
Dependent Claim
45 words
The method according to claim 5 further comprising: receiving the compressed data at the receiver; successively performing multiple stages of second lookup operations to selectively obtain at each stage before a last stage decompressed data representing a partial inverse subband transform of the compressed data.
Claim 9
Dependent Claim
26 words
The method according to claim 5 further comprising transcoding the compressed data after the transmitting at a gateway to the receiver to obtain further compressed data.
Claim 10
Dependent Claim
16 words
The method according to claim 5 wherein the subband transform coefficients comprise discrete wavelet transform coefficients.
Claim 11
Independent Claim
63 words
A method adaptable for use on signal data compressed by performing a subband transform followed by a vector quantization of the signal data, the method comprising steps of: receiving the compressed signal data; successively performing multiple stages of lookup operations to selectively obtain at each stage before a last stage partially decompressed data representing a partial subband transform of the compressed signal data.
Claim 12
Independent Claim
63 words
A method adaptable for use on signal data compressed by performing a subband transform followed by a vector quantization of the signal data, the method comprising steps of: receiving the compressed signal data; successively performing multiple stages of lookup operations to selectively obtain at each stage before a last stage partially decompressed data representing a partial subband transform of the compressed signal data.
Claim 13
Independent Claim
94 words
An apparatus for compressing and transmitting data, the apparatus comprising: means for receiving the data; means for successively performing multiple stages of first lookup operations based on the data to obtain compressed data at each stage representing vector quantized discrete subband transform coefficients; means for transmitting the compressed data to a receiver; means for receiving the compressed data at the receiver; means for successively performing multiple stages of second lookup operations to selectively obtain at each stage before a last stage partially decompressed data representing a partial inverse subband transform of the compressed data.
Claim 14
Independent Claim
94 words
An apparatus for compressing and transmitting data, the apparatus comprising: means for receiving the data; means for successively performing multiple stages of first lookup operations based on the data to obtain compressed data at each stage representing vector quantized discrete subband transform coefficients; means for transmitting the compressed data to a receiver; means for receiving the compressed data at the receiver; means for successively performing multiple stages of second lookup operations to selectively obtain at each stage before a last stage partially decompressed data representing a partial inverse subband transform of the compressed data.
Claim 15
Dependent Claim
26 words
The apparatus of claim 10 wherein i lookup stages are performed and the compressed data is 2 i :1 compressed data, where i is an integer.
Claim 16
Dependent Claim
16 words
The apparatus according to claim 10 wherein the subband transform coefficients comprise discrete wavelet transform coefficients.
Claim 17
Dependent Claim
25 words
The apparatus according to claim 10 further comprising means for transcoding the compressed data at a gateway to the receiver to obtain further compressed data.
Claim 18
Independent Claim
47 words
The apparatus for compressing and transmitting data, the apparatus comprising: means for receiving the data; means for successively performing multiple stages of first lookup operations to obtain compressed data at each stage representing vector quantized discrete subband coefficients; and, means transmitting the compressed data to a receiver.
Claim 19
Independent Claim
47 words
The apparatus for compressing and transmitting data, the apparatus comprising: means for receiving the data; means for successively performing multiple stages of first lookup operations to obtain compressed data at each stage representing vector quantized discrete subband coefficients; and, means transmitting the compressed data to a receiver.
Claim 20
Dependent Claim
50 words
The apparatus according to claim 14 further comprising: means for receiving the compressed data at the receiver; and, means for successively performing multiple stages of second lookup operations to selectively obtain at each stage before a last stage decompressed data representing a partial inverse subband transform of the compressed data.
Claim 21
Dependent Claim
25 words
The apparatus according to claim 14 further comprising means for transcoding the compressed data at a gateway to the receiver to obtain further compressed data.
Claim 22
Dependent Claim
16 words
The apparatus according to claim 14 wherein the subband transform coefficients comprise discrete wavelet transform coefficients.
Claim 23
Independent Claim
65 words
An apparatus adaptable for use on signal data compressed by performing a subband transform followed by a vector quantization of the signal data, the apparatus comprising: means for receiving the compressed signal data; means for successively performing multiple stages of lookup operations to selectively obtain at each stage before a last stage partially decompressed data representing a partial subband transform of the compressed signal data.
Claim 24
Independent Claim
65 words
An apparatus adaptable for use on signal data compressed by performing a subband transform followed by a vector quantization of the signal data, the apparatus comprising: means for receiving the compressed signal data; means for successively performing multiple stages of lookup operations to selectively obtain at each stage before a last stage partially decompressed data representing a partial subband transform of the compressed signal data.
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) | 2000-02-11 | 2000-08-12 | 2001-02-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-02-11 | 2004-08-12 | 2005-02-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-02-11 | 2008-08-12 | 2009-02-11 | $7700.00 | Window Closed / Lapsed |