Image analysis – Image compression or coding – Quantization
Patent
1997-09-23
1999-03-16
Au, Amelia
Image analysis
Image compression or coding
Quantization
382166, 358433, 348405, H04N 1415
Patent
active
058839798
ABSTRACT:
A method of compressing color source image data includes forming a quantization table with a "supra-threshold" term. This method includes a step of selecting a set of target images, where each target image includes one or more image elements such as text. These image elements are then analyzed to identify those that are more important for visual quality. These "supra-threshold" terms are then selected that gives a larger weight to the quantization table elements that correspond to important image elements and a smaller weight to the table elements that correspond to less important image elements. This process selectively weights the characteristics of each DCT basis vectors. By giving larger weights to the table elements that correspond to the "up-downness" of the image, i.e., the vertical attributes of the image elements, and the "left-rightness" of the image, i.e., the horizontal attributes of the image elements, and smaller weights to the table elements corresponding to the "criss-crossedness" of the image, i.e., the diagonal attributes of the image elements, the visual quality of an image that includes text can be preserved while significantly increasing the compression ratio.
REFERENCES:
patent: 5063608 (1991-11-01), Siegel
patent: 5101438 (1992-03-01), Kanda et al.
patent: 5333212 (1994-07-01), Ligtenberg
patent: 5341441 (1994-08-01), Maeda et al.
patent: 5374958 (1994-12-01), Yanagihara
patent: 5535013 (1996-07-01), Murata
patent: 5559900 (1996-09-01), Jayant et al.
"Perceptual Optimization of DCT Color Quantization Matrices" Andrew B. Watson--Image Processing, 1994 International Conference, pp. 100-104.
Bhaskar Ramamurthi and Allen Gersho; Nonlinear Space-Variant Postprocessing of Block Coded Images:; IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-34, No. 5, Oct. 1986; pp. 1258-1268.
A. Rao, L. Lee, and S. Bhargava--Comstat Laboratories, 22300 Comsat Drive, Clarksburg, Maryland 20871-9475; "A Vector Quantization-Based Coding Scheme for Television Transmission Via Satellite"; Publication Date: Jun. 14, 1992; pp. 1605-1608.
C. Avril, T. Nguyen-Trong--Laboratoire d/Astronomie Spatiale, P. O. Box 8, 13376 Marseille Cedex 12, France; "Linear Filtering for Reducing Blocking Effects in Orthogonal Transform Image Coding"; Journal of Electronic Imaging, Apr. 1992, vol. 1(2); pp. 183-191.
Victor-Emil I. Neagoe, Senior Member, IEEE; "Predictive Ordering Technique and Feedback Transform Coding for Data Compression of Still Pictures"; IEEE Transactions on Communications vol. 40, No. 2, Feb. 1992; pp. 385-396.
G. B. Beretta et al., "Experience with the New Color Facsimile Standard", ISCC Annual Meeting, Apr. 23-25, 1995, pp. 1-7.
Albert J. Ahumada, Jr. et al., "Luminance-Model-Based DCT Quantization for Color Image Compression", Human Vision, Visual Processing, and Digital Display III, 1666, 365-374, SPIE, 1992.
Kenneth R. Alexander et al., "Spatial-Frequency Characteristics of Letter Identification", J. Opt. Soc. Am. A, 11,9,2375-2382, 1994.
Wen-Hsiung Chen et al., "Adaptive Coding of Monochrome and Color Images", IEEE Transactions on Comunications, COM-25, 1285-1292, 1977.
Bowonkoon Chitprasert et al., Human Visual Weighted Progressive Image Transmission, IEEE Transactions on Communications, COM-38, 7, 1040-1044, 1990.
R. J. Clarke, Spectral Responses of the Discrete Cosine and Walsh-Hadamard Transforms, IEE Proc., 130, Part F, 309-313, 1983.
K.K. De Valois et al., Color-Luminance Masking Interactions, Seeing Contour and Colour, J.J. Kulikowski, C.M. Dickinson and I.J. Murray Editors, Pergamon Press, Oxford, 1989.
J. Raymond Edinger, Jr., "A Measure for Stairstepping in Digitized Text that Correlates with the Subjective Impression of Quality", IS&T's Tenth International Congress on Advances in Non-Impact Printing Technologies, 552-558, 1994.
Yasushi Hoshino et al., Applicability of a Standardized Discrete Cosine Transform Coding Method to Character Images, J. Electronic Imaging, 1, 3, 322-327, 1992.
Chansik Hwang et al., Human Visual System Weighted Progressive Image Transmission Using Lapped Orthogonal Transform/Classified Vector Quantization, Optical Engineering, 32, 7, 1524-1530, 1993.
International Organization for Standardization: Information Technology--Digital Compression and Coding of Continuous-Tone Still Images--Part 1: Requirements and Guidelines, ISO/IEC IS 10918-1, Oct. 20, 1992.
International Telecommunication Union: Amendments to ITU-T Rec. T.30 for Enabling Continuous-Tone Colour and Gray-Scale Modes for Group 3, COM 8-43-E, Question 5/8, Mar. 1994.
International Telecommunication Union: Amendments to ITU-T Rec. T-4 to Enable Continuous-TIme Colour and Gray-Scale Modes for Group 3, COM 8-44-E, Question5/8, Mar. 1994.
Gordon E. Legge, "Reading: Effects of Contrast and Spatial Frequency", Applied Vision, OSA Technical Digest Series, 16, 90-93, 1989.
Gordon E. Legge et al., Contrast Masking in Human Vision, J. Opt. Soc. Am., 70,12,1458-1471, 1980.
David L. McLaren et al., "Removal of Subjective Redundancy from DCT-Coded Images", IEE Proceedings-I, 138,5, 345-350, 1991.
I. Miyagawa et al., "Color-Facsimile System for Mixed-Color Documents", SID 94 Digest, 887-890, 1994.
Kathy T. Mullen, "The Contrast Sensitivity of Human Colour Vision to Red-Green and Blue-Yellow Chromatic Gratings", J. Physiol., 359, 381-400, 1985.
Daivd H. Parish et al., "Object Spatial Frequencies, Retinal Spatial Frequencies, Noise, and the Efficiency of Letter Discrimination", Vision Res., 31, 7/8, 1399-1415, 1991.
Denis G. Pelli et al., "Visual Factors in Letter Identification", IS&T's 47th Annual Conference/ICPS, p. 411, 1994.
Heidi A. Peterson et al., An Improved Detection Model for DCT Coefficient Quantization, Human Vision, Visual Processing, and Digital Display IV, 1913, 191-201, SPIE, 1993.
Ricardo L. de Queiroz et al., "Human Visual Sensitivity-Weighted Progressive Image Transmission Using the Lapped Orthogonal Transform", J. Electronic Imaging, 1, 3, 328-338, 1992.
Ricardo L. de Queiroz et al., Modulated Lapped Orthogonal Transforms in Image Coding, Digital Video Compression on Personal Computers: Algorithms and Technologies, 2187, 80-91, SPIE, 1993.
Robert J. Safranek et al., "A Perceptually Tuned Sub-Band Image Coder with Image Dependent Quantization and Post-Quantization Data Compression", Proc. ICASSP 89, 3, 1945-1948, 1989.
Andrew B. Watson, DCT Quantization Matrices Visually Optimized for Individual Images, Human Vision, Visual Processing, and Digital Display IV, 1913, 202-216, SPIE, 1993.
Andrew B. Watson et al., Discrete Cosine Transform (DCT) Basis Function Visibility: Effects of Viewing Distance and Contrast Masking, Human Vision, Visual Processing, and Digital Display V, 2179, 99-108, SPIE, 1994 .
Beretta Giordano
Bhaskaran Vasudev
Konstantinides Konstantinos
Natarajan Balas K.
Au Amelia
Hewlett--Packard Company
Prikockis Larry
LandOfFree
Method for selecting JPEG quantization tables for low bandwidth 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 for selecting JPEG quantization tables for low bandwidth , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for selecting JPEG quantization tables for low bandwidth will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-824202