Image analysis – Color image processing – Compression of color images
Patent
1998-12-18
2000-09-26
Tadayon, Bijan
Image analysis
Color image processing
Compression of color images
382248, G06K 900
Patent
active
061252018
DESCRIPTION:
BRIEF SUMMARY
FIELD OF THE INVENTION
The present invention relates to a method, apparatus and system for compressing data. More specifically, the present invention relates to the compression of data relating to images and the like.
BACKGROUND OF THE INVENTION
Data compression systems are well known. Essentially, data compression systems operate on an original data stream, or file, and exploit the redundancies in the data and/or remove superfluous data to reduce the size of the data to a compressed format for transmission or storage. When it is desired to use the data, it is decompressed to a form in which it may be used normally. There are essentially two forms of data compression system, namely reversible (lossless) and irreversible (lossy) systems.
Reversible compression systems are used when it is necessary that the original data be recovered exactly, and these systems are generally used for data such as executable program files, database records, etc. Reversible compression systems include Huffman coding, arithmetic coding, delta modulation, and LZW compression. Depending upon the amount of redundancy in the data (the entropy of the data) to be compressed, reversible compression systems can typically provide a compression ratio of about 2 to 1 or 3 to 1 on real-world images, (expressed as 2:1 or 3:1).
Irreversible compression systems are used when it is not required that the original data be recovered exactly and an acceptable approximation of the data can be employed instead. Unlike reversible compression systems, irreversible compression systems can be designed to provide almost any desired compression ratio, depending only upon the standards to which the recovered approximation of the data is subject.
One common use for irreversible compression systems is image compression, as images generally can undergo irreversible compression and decompression with visually acceptable results. For example, digital still images are often processed with the JPEG (Joint Photographic Experts Group) compression system for storage and/or transmission. The JPEG algorithm is described in many references, including, "JPEG Still Image Data Compression Standard", Van Nostrand Reinhold Publishers, William Pennebaker, Joan L. Mitchell, the contents of which are incorporated herein by reference. Depending upon the intended use for the recovered image, JPEG systems can be set to various desired compression ratios, generally between 2:1 and 40:1, although it should be noted that undesired artifacts of JPEG compression (blocking, moire patterning, "denting & bruising", color quantization etc.) tend to dominate smaller images compressed past 12:1 when using a standard JPEG compression system.
Video images can also be compressed with irreversible compression systems, and the MPEG (Moving Pictures Expert Group) and MPEG-II and MPEG-III compression standards have been proposed as reasonable systems for use in such applications. However, typical undesired artifacts of compression for MPEG include all of the JPEG artifacts plus "glittering" at moving edges and color pulsing. The glittering artifacts are due to pixels with values which are far from a block's mean, shifting the average luminance and/or chrominance of a block from frame to frame as these outlying-valued pixels migrate from block to block due to motion of objects in the scene or motion/zooming of the camera. Also, quantization of the lowest frequency terms in the transform quantize the color gamut irreversibly, so that any subsequent insertion or editing will add to future generations of picture distortion.
Irreversible compression systems trade increased compression ratios for decreased quality of the recovered image i.e.--higher compression ratio, poorer approximation of the data. Unfortunately, at the higher compression ratios requested or required by video providers, the Internet, POTS line users (Plain Old Telephone Service lines) and others, all of the prior art irreversible compression systems known to the present inventor result in recovered images of unacceptable visual qu
REFERENCES:
patent: 5172237 (1992-12-01), Blonstein et al.
patent: 5731988 (1998-03-01), Zandi et al.
patent: 5748786 (1998-05-01), Zandi et al.
patent: 5838817 (1998-11-01), Funada
patent: 5966465 (1999-10-01), Keith et al.
Alavi Amir
Tadayon Bijan
Zador Andrew Michael
LandOfFree
Method, apparatus and system for compressing data 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, apparatus and system for compressing data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, apparatus and system for compressing data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2107024