Patent US2665356A successfully refreshed from Google Patents.
Patent US1945583A successfully refreshed from Google Patents.
Patent US558195A successfully refreshed from Google Patents.
← Back to Patent Explorer
EP0701375A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Video image compression using weighted wavelet hierarchical vector quantization

Assignee: Xerox Corp
•
Filing: 1995-08-17
•
Granted: —
•
Expires: 2015-08-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A weighted wavelet hierarchical vector quantization (WWHVQ) procedure is initiated by obtaining (12) an N x N pixel image where 8 bits per pixel. A look-up operation (14) is performed to obtain data representing a discrete wavelet transform (DWT) followed by a quantization of the data. 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 (16) is made whether the compression is complete. If the compression is incomplete, further look-up is performed. If the compression is complete, however, the compressed data is transmitted (18). Optionally, it is determined (19) at a gateway whether further compression is required. If so, transcoding is performed (20). The receiver receives (22) the compressed data. Subsequently, a second look-up operation (24) is performed to obtain data representing an inverse discrete wavelet transform of the decompressed data. After one iteration,the data is decompressed by a factor of two. Further iterations allows for further decompression of the data. Accordingly, a determination (26) is made whether decompression is complete. If the decompression is in incomplete, further look-ups are performed, elsethe procedure is ended.

Inventors

  • 👤 Mohan Vishwanath
  • 👤 Philip Chou

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-10-24 21:17
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: 10
Claim 1
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 2
Dependent Claim 45 words
The method according to claim 1 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 3
Dependent Claim 28 words
The method of claim 1 or 2, 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 19 words
The method according to claim 1, 2 or 3, wherein the subband transform coefficients comprise discrete wavelet transform coefficients.
Claim 5
Independent Claim 29 words
The method of any of claims 1 to 4, further comprising transcoding the compressed data after the transmitting at a gateway to the receiver to obtain further compressed data.
Claim 6
Independent Claim 61 words
A method adaptable for use on signal data compressed by performing a subband transform followed by a vector quantization of the signal data, 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 7
Independent Claim 45 words
The apparatus for compressing and transmitting data, 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 8
Dependent Claim 50 words
The apparatus according to claim 7, 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 9
Independent Claim 63 words
An apparatus adaptable for use on signal data compressed by performing a subband transform followed by a vector quantization of the signal data, 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 10
Dependent Claim 23 words
A programmable apparatus for compressing and receiving data, when suitably pprogrammed for carrying out the method of any of claims 1 to 6.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag