Image analysis – Image compression or coding – Quantization
Patent
1995-07-10
1998-03-03
Boudreau, Leo
Image analysis
Image compression or coding
Quantization
382239, 382250, 3408258, 348405, 358432, 358433, 364514C, 379 67, 395600, G06K 936, G06K 938, G06K 946
Patent
active
057244537
ABSTRACT:
A digital image compression preprocessor for use in a discrete cosine transform-based digital image compression device is provided. The preprocessor includes a gathering mechanism for determining discrete cosine transform statistics from input digital image data. A computing mechanism is operatively coupled to the gathering mechanism to calculate a image distortion array and a rate of image compression array based upon the discrete cosine transform statistics for each possible quantization value. A dynamic programming mechanism is operatively coupled to the computing mechanism to optimize the rate of image compression array against the image distortion array such that a rate-distortion-optimal quantization table is derived. In addition, a discrete cosine transform-based digital image compression device and a discrete cosine transform-based digital image compression and decompression system are provided. Also, a method for generating a rate-distortion-optimal quantization table, using discrete cosine transform-based digital image compression, and operating a discrete cosine transform-based digital image compression and decompression system are provided.
REFERENCES:
patent: 4821034 (1989-04-01), Anderson et al.
patent: 5278646 (1994-01-01), Civanlar et al.
patent: 5426512 (1995-06-01), Watson
patent: 5455943 (1995-10-01), Chambers, IV
patent: 5541852 (1996-07-01), Eyuboglu et al.
patent: 5586171 (1996-12-01), McAllister et al.
Gregory K. Wallace, "The JPEG Still Picture Compression Standard", Communications of the ACM, vol. 34, No. 4, pp. 30-44, Apr. 1991.
William B. Pennebaker & Joan L. Mitchell, "JPEG Still Image Data Compression Standard", pp. 40-41, 127-134, 354-359, 539-540 (1993).
D.M. Monro & B.G. Sherlock, "Optimum DCT Quantization",Proc. Data Compression Conf., pp. 188-194, 1993.
Viresh Ratnakar, et al., "Runlength encoding of quantized DCT coefficients", IBM RC 19693 (87318), Aug. 5, 1994.
V. Ratnakar, & M. Livney, "Performance of Customized DCT Quantization Tables on Scientific Data", Sci. Info. Mgmt. & Data Compression Workshop Proc., NASA Conf. Publ. 3277, pp. 1-8, Sep. 1994.
Andrew B. Watson, "Visually optimal DCT quantization matrices for individual images".
Livny Miron
Ratnakar Viresh
Boudreau Leo
Mariam Daniel G.
Wisconsin Alumni Research Foundation
LandOfFree
Image compression system and method having optimized quantizatio does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image compression system and method having optimized quantizatio, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image compression system and method having optimized quantizatio will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2256651