Method and apparatus for compression using reversible wavelet transforms and an embedded codestream
First Claim
Patent Images
1. An apparatus comprising:
- a wavelet transform to generate wavelet coefficients;
a model to model the wavelet coefficients from the wavelet transform as part of a process to generate coded data;
a channel manager to control rate at which the coded data is transmitted to a limited bandwidth channel, the coded data being categorized based on significance;
wherein the channel manager permits transmission of all coded data onto the limited bandwidth channel if bandwidth is available and discards less significant data to enable transmission of more significant data if bandwidth is not available; and
wherein the channel manager determines significance for portions of the coded data using a threshold.
0 Assignments
0 Petitions
Accused Products
Abstract
A compression and decompression system in which a reversible wavelet filter are used to generates coefficients from input data, such as image data. The reversible wavelet filter is an efficient transform implemented with integer arithmetic that has exact reconstruction. The present invention uses the reversible wavelet filter in a lossless system (or lossy system) in which an embedded codestream is generated from the coefficients produced by the filter. An entropy coder performs entropy coding on the embedded codestream to produce the compressed data stream.
185 Citations
18 Claims
-
1. An apparatus comprising:
-
a wavelet transform to generate wavelet coefficients; a model to model the wavelet coefficients from the wavelet transform as part of a process to generate coded data; a channel manager to control rate at which the coded data is transmitted to a limited bandwidth channel, the coded data being categorized based on significance; wherein the channel manager permits transmission of all coded data onto the limited bandwidth channel if bandwidth is available and discards less significant data to enable transmission of more significant data if bandwidth is not available; and wherein the channel manager determines significance for portions of the coded data using a threshold. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An apparatus comprising:
-
a wavelet transform to generate wavelet coefficients; a model to model the wavelet coefficients from the wavelet transform as part of a process to generate coded data; and a channel manager to control rate at which the coded data is transmitted to a limited bandwidth channel, the coded data being categorized based on significance, wherein the channel manager dynamically determines the bandwidth of the limited bandwidth channel based on the amount of time expended in sending a predetermined packet of data through the channel.
-
-
9. A method comprising:
-
generating wavelet coefficients using a wavelet transform; modeling the wavelet coefficients from the wavelet transform as part of a process to generate coded data; determining significance for portions of the coded data using a threshold; and controlling rate at which the coded data is transmitted to a limited bandwidth channel, the coded data being categorized based on significance, wherein controlling rate at which the coded data is transmitted to a limited bandwidth channel comprises permitting transmission of all coded data onto the limited bandwidth channel if bandwidth is available and discards less significant data to enable transmission of more significant data if bandwidth is not available. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A method comprising:
-
generating wavelet coefficients using a wavelet transform; modeling the wavelet coefficients from the wavelet transform as part of a process to generate coded data; dynamically determining the bandwidth of the limited bandwidth channel based on the amount of time expended in sending a predetermined packet of data through the channel, and controlling rate at which the coded data is transmitted to a limited bandwidth channel, the coded data being categorized based on significance.
-
-
17. An article of manufacturing having one or more machine-readable media storing instructions which, when executed by a machine, cause the machine to:
-
generate wavelet coefficients using a wavelet transform; model the wavelet coefficients from the wavelet transform as part of a process to generate coded data; determine significance for portions of the coded data using a threshold; and control rate at which the coded data is transmitted to a limited bandwidth channel, the coded data being categorized based on significance, wherein controlling rate at which the coded data is transmitted to a limited bandwidth channel comprises permitting transmission of all coded data onto the limited bandwidth channel if bandwidth is available and discards less significant data to enable transmission of more significant data if bandwidth is not available.
-
-
18. An article of manufacturing having one or more machine-readable media storing instructions which, when executed by a machine, cause the machine to:
-
generate wavelet coefficients using a wavelet transform; model the wavelet coefficients from the wavelet transform as part of a process to generate coded data; control rate at which the coded data is transmitted to a limited bandwidth channel, the coded data being categorized based on significance; and dynamic determining the bandwidth of the limited bandwidth channel based on the amount of time expended in sending a predetermined packet of data through the channel.
-
Specification