Continuous-tone image compression

Details Continuous-tone image compression Continuous-tone image compression

1993-09-20

1995-10-03

Boudreau, Leo H.

Image analysis

Image compression or coding

Quantization

348395, 358433, 364725, G06K 900, H04N 712

Patent

active

054558743

ABSTRACT:
Continuous tone images, represented by original data files are compressed by (1) transforming by a lapped orthogonal transform the original file of data to generate a transform file of coefficients, (2) quantizing the transform coefficients, and (3) coding the quantized values to generate a compressed data file, the lapped orthogonal transform being arranged to compute all transform coefficients by means only of bit shifts, negations, and adds. In another aspect, the quantization and coding are performed on groups of transformed coefficients.

REFERENCES:
patent: 3804975 (1974-04-01), Abe
patent: 4160279 (1979-07-01), Fuwa
patent: 4286256 (1981-08-01), Langdon, Jr. et al.
patent: 4366506 (1982-12-01), Ejiri et al.
patent: 4467317 (1984-08-01), Langdon, Jr. et al.
patent: 4494108 (1989-01-01), Langdon, Jr. et al.
patent: 4558350 (1985-12-01), Murakami
patent: 4560977 (1985-12-01), Murakami et al.
patent: 4567464 (1986-01-01), Siegel et al.
patent: 4584597 (1986-04-01), Guichard
patent: 4652856 (1987-03-01), Mohiuddin et al.
patent: 4668995 (1987-05-01), Chen et al.
patent: 4670851 (1987-06-01), Murakami et al.
patent: 4725885 (1988-02-01), Gonzales et al.
patent: 4749983 (1988-06-01), Langdon, Jr.
patent: 4769826 (1988-09-01), Kubo et al.
patent: 4772946 (1988-09-01), Hammer
patent: 4780718 (1988-10-01), Hudson et al.
patent: 4785356 (1988-11-01), Gonzales et al.
patent: 4792954 (1988-12-01), Arps et al.
patent: 4797739 (1989-01-01), Tanaka
patent: 4807298 (1989-02-01), Conte et al.
patent: 4809348 (1989-02-01), Meyer et al.
patent: 4811398 (1989-03-01), Copperi et al.
patent: 4839724 (1989-06-01), Keesen et al.
patent: 4845559 (1989-07-01), Labit
patent: 4849810 (1989-07-01), Ericsson
patent: 4851906 (1989-07-01), Koga et al.
patent: 4853778 (1989-08-01), Tanaka
patent: 4862261 (1989-08-01), Tanaka
patent: 4862262 (1989-08-01), Tanaka
patent: 4870497 (1989-09-01), Chamzas et al.
patent: 4870695 (1989-09-01), Gonzales et al.
patent: 4873577 (1989-10-01), Chamzas
patent: 4891643 (1990-01-01), Mitchell et al.
patent: 4905297 (1990-02-01), Langdon, Jr. et al.
patent: 4910608 (1990-03-01), Whiteman et al.
patent: 4922273 (1990-05-01), Yonekawa et al.
patent: 4939583 (1990-07-01), Tsuboi et al.
patent: 5048111 (1991-09-01), Jones et al.
patent: 5051840 (1991-09-01), Watanabe et al.
patent: 5063608 (1991-11-01), Siegel
patent: 5086489 (1992-02-01), Shimura
patent: 5136663 (1992-08-01), Nishio
patent: 5177797 (1993-01-01), Takenaka et al.
patent: 5218647 (1993-06-01), Blonstein et al.
Hardin et al., "PPDB Image Compression--Final Report", TASC, 15 Aug. 1989.
Witten et al., "Arithmetic Coding for Data Compression", Communications of The ACM, vol. 30, No. 6, Jun., 1987, pp. 520-540.
Rissanen et al., "Arithmetic Coding", IBM J. Res. Develol., vol. 23, No. 2 Mar., 1979, pp. 149-161.
Pennebaker et al., "An Overview of the Basic Principles of the Q-Coder Adaptive Binary Arithmetic Coder", IBM. J. Res. Develop., vol. 32, No. 6, Nov. 1988, pp. 717-726.
Rissanen, "A Universal Data Compression System", IEEE Trans. on Information Theory, vol. IT-29, No. 5, Sep., 1983, pp. 656-664.
Malvar et al., "The LOT: Transform Coding Without Blocking Effects" IEEE Trans. on Acoustics, Speech and Signal Processing, vol. 37, No. 4, Apr., 1989, pp. 553-559.
Hardin et al., "PPDB Image Compression--Interim Report", The Analytic Sciences Corporation, Report TR-5569-1, May 17, 1989.
Hardin et al., "A New Software-Only Image Compression Technique", TASC--The Analytic Sciences Corporation, Oct. 1, 1990 pp. 1-5.
Linde et al., "An Algorithm for Vector Quantizer Design", IEEE Trans. on Communications, vol. Com-28, No. 1, Jan. 1980, pp. 84-95.
Equitz, "A New Vector Quantization Clustering Algorithm", IEEE Trans. on Acoustics, Speech and Signal Processing, vol. 37, No. 10, Oct., 1989, pp. 1568-1575.

Affiliated with

Also associated with

Rating

Continuous-tone image compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Continuous-tone image compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Continuous-tone image compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1082354