Image analysis – Image compression or coding
Reexamination Certificate
1998-09-11
2004-05-04
Johns, Andrew W. (Department: 2721)
Image analysis
Image compression or coding
C382S253000, C382S224000, C382S240000
Reexamination Certificate
active
06731807
ABSTRACT:
BACKGROUND
1. Field
The present invention relates to compression and/or decompression of a data set using significance mapping.
2. Background Information
As is well-known, compression and decompression of data signals is employed in a variety of circumstances. Vector quantization is a well-known technique to achieve high performance signal compression. For example, although the invention is not limited in scope in this respect, it may be desirable to compress video signals, such as an image, a sequence of images, audio signals, or any combination thereof. Compression may typically be employed for purposes of storage or in order to transmit signals over a limited bandwidth communication link, although the invention is not limited in scope in this respect.
Many forms of compression suffers from several disadvantages. For example, compression is typically computationally complex. Therefore, compression techniques that are less computationally complex are sometimes desirable. Likewise, compression is not typically adaptable to achieve a particular bit rate, as may be desirable in some circumstances, such as where transmission is taking place over a limited bandwidth communications link, for example. Therefore, a need exists for compression techniques that address these shortcomings.
SUMMARY
Briefly, in accordance with one embodiment on the invention, a method of compressing a data set includes the following. In multiple passes, each data signal in the data set is categorized into a category of a predetermined set, and, for selected categories of the predetermined set, the data signals for that category are coded using a codebook for that category.
Briefly, in accordance with another embodiment of the invention, a method of decompressing a compressed data set includes the following. For compressed data signals in the data set in one category of a predetermined set of categories, a signal associated with the particular category is employed for the compressed data signal, and, for selected categories of the predetermined set, the compressed data signals for that category are decoded using a codebook for that category.
REFERENCES:
patent: 4987480 (1991-01-01), Lippman et al.
patent: 5596659 (1997-01-01), Normile et al.
patent: 5612747 (1997-03-01), Hartung et al.
patent: 5640159 (1997-06-01), Furlan et al.
patent: 5668897 (1997-09-01), Stolfo
patent: 5692012 (1997-11-01), Virtamo et al.
patent: 5717787 (1998-02-01), Feo et al.
patent: 5909513 (1999-06-01), Liang et al.
patent: 6124882 (2000-09-01), Voois et al.
patent: 6215910 (2001-04-01), Chaddha
patent: 6275614 (2001-08-01), Krishnamurthy et al.
Gersho, Allen, et al., “Finite-State Vector Quantization,” Vector Quantization and Signal Compression, Kluwer Academic Publishers, pp. 519-537. (1991).
Shapiro, Jerome M., “Embedded Image Coding Using Zerotrees of Wavelet Coefficients,” IEEE Transactions on Signal Processing, vol. 41, No. 12, Dec. 1993, pp. 3445-3462.
Acharya Tinku
Pazmino Edward A.
Alavi Amir
Gagne Christopher K.
Intel Corporation
Johns Andrew W.
Skaist Howard A.
LandOfFree
Method of compressing and/or decompressing a data set using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of compressing and/or decompressing a data set using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of compressing and/or decompressing a data set using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3196678