Method and apparatus for compression using reversible wavelet transforms and an embedded codestream

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.

1 . (canceled)  
   
   
       2 . (canceled)  
   
   
       3 . (canceled)  
   
   
       4 . (canceled)  
   
   
       5 . (canceled)  
   
   
       6 . (canceled)  
   
   
       7 . (canceled)  
   
   
       8 . (canceled)  
   
   
       9 . (canceled)  
   
   
       10 . (canceled)  
   
   
       11 . (canceled)  
   
   
       12 . (canceled)  
   
   
       13 . (canceled)  
   
   
       14 . (canceled)  
   
   
       15 . (canceled)  
   
   
       16 . (canceled)  
   
   
       17 . (canceled)  
   
   
       18 . (canceled)  
   
   
       19 . (canceled)  
   
   
       20 . (canceled)  
   
   
       21 . (canceled)  
   
   
       22 . (canceled)  
   
   
       23 . (canceled)  
   
   
       24 . (canceled)  
   
   
       25 . (canceled)  
   
   
       26 . (canceled)  
   
   
       27 . (canceled)  
   
   
       28 . (canceled)  
   
   
       29 . (canceled)  
   
   
       30 . (canceled)  
   
   
       31 . (canceled)  
   
   
       32 . (canceled)  
   
   
       33 . (canceled)  
   
   
       34 . (canceled)  
   
   
       35 . (canceled)  
   
   
       36 . (canceled)  
   
   
       37 . (canceled)  
   
   
       38 . (canceled)  
   
   
       39 . (canceled)  
   
   
       40 . (canceled)  
   
   
       41 . (canceled)  
   
   
       42 . (canceled)  
   
   
       43 . (canceled)  
   
   
       44 . (canceled)  
   
   
       45 . (canceled)  
   
   
       46 . (canceled)  
   
   
       47 . (canceled)  
   
   
       48 . (canceled)  
   
   
       49 . (canceled)  
   
   
       50 . (canceled)  
   
   
       51 . (canceled)  
   
   
       52 . (canceled)  
   
   
       53 . (canceled)  
   
   
       54 . (canceled)  
   
   
       55 . (canceled)  
   
   
       56 . (canceled)  
   
   
       57 . (canceled)  
   
   
       58 . (canceled)  
   
   
       59 . (canceled)  
   
   
       60 . (canceled)  
   
   
       61 . (canceled)  
   
   
       62 . (canceled)  
   
   
       63 . (canceled)  
   
   
       64 . (canceled)  
   
   
       65 . (canceled)  
   
   
       66 . (canceled)  
   
   
       67 . (canceled)  
   
   
       68 . 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.    
   
   
       69 . The apparatus defined in  claim 68  wherein the wavelet transform comprises a reversible wavelet transform.  
   
   
       70 . The apparatus defined in  claim 68  wherein the channel manager divides the coded data based on significance.  
   
   
       71 . The apparatus defined in  claim 70  wherein the channel manager determines significance for portions of the coded data using a threshold.  
   
   
       72 . The apparatus defined in  claim 71  wherein the channel manager includes a memory to store coded data and overwrites less important data when the memory is full.  
   
   
       73 . The apparatus defined in  claim 71  wherein the channel manager prevents transmission of coded data categorized as less significance, where significance is determined based on a threshold.  
   
   
       74 . The apparatus defined in  claim 68  wherein the limited bandwidth channel indicates its bandwidth to the channel manager.  
   
   
       75 . The apparatus defined in  claim 68  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.  
   
   
       76 . The apparatus defined in  claim 68  wherein tiles in the coded data are categorized based on the significance.  
   
   
       77 . 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; and    controlling rate at which the coded data is transmitted to a limited bandwidth channel, the coded data being categorized based on significance.    
   
   
       78 . The method defined in  claim 77  wherein the wavelet transform comprises a reversible wavelet transform.  
   
   
       79 . The method defined in  claim 77  wherein controlling rate at which the coded data is transmitted to a limited bandwidth channel comprises dividing the coded data based on significance.  
   
   
       80 . The method defined in  claim 79  further comprising: 
 storing coded data in a memory; and    overwriting less important data in the memory when the memory is full.    
   
   
       81 . The method defined in  claim 79  wherein controlling rate at which the coded data is transmitted to a limited bandwidth channel comprises preventing transmission of coded data categorized as less significance, where significance is determined based on a threshold.  
   
   
       82 . The method defined in  claim 77  further comprises the limited bandwidth channel indicating its bandwidth to a channel manager.  
   
   
       83 . The method defined in  claim 77  wherein tiles in the coded data are categorized based on the significance.