Image analysis – Image compression or coding
Reexamination Certificate
2003-04-22
2004-02-03
Couso, Jose L. (Department: 2621)
Image analysis
Image compression or coding
Reexamination Certificate
active
06687407
ABSTRACT:
BACKGROUND OF THE INVENTION
This invention relates to hardware designs coupled with software-based algorithms for capture, compression, decompression, and playback of digital image sequences, particularly in an editing environment.
The idea of taking motion video, digitizing it, compressing the digital datastream, and storing it on some kind of media for later playback is not new. RCA's Sarnoff labs began working on this in the early days of the video disk, seeking to create a digital rather than an analog approach. This technology has since become known as Digital Video Interactive (DVI).
Another group, led by Phillips in Europe, has also worked on a digital motion video approach for a product they call CDI (Compact Disk Interactive). Both DVI and CDI seek to store motion video and sound on CD-ROM disks for playback in low cost players. In the case of DVI, the compression is done in batch mode, and takes a long time, but the playback hardware is low cost. CDI is less specific about the compression approach, and mainly provides a format for the data to be stored on the disk.
A few years ago, a standards-making body known as CCITT, based in France, working in conjunction with ISO, the International Standards Organization, created a working group to focus on image compression. This group, called the Joint Photographic Experts Group (JPEG) met for many years to determine the most effective way to compress digital images. They evaluated a wide range of compression schemes, including vector quantization (the technique used by DVI) and DCT (Discrete Cosine Transform). After exhaustive qualitative tests and careful study, the JPEG group picked the DCT approach, and also defined in detail the various ways this approach could be used for image compression. The group published a proposed ISO standard that is generally referred to as the JPEG standard. This standard is now in its final form, and is awaiting ratification by ISO, which is expected.
The JPEG standard has wide implications for image capture and storage, image transmission, and image playback. A color photograph can be compressed by 10 to 1 with virtually no visible loss of quality. Compression of 30 to 1 can be achieved with loss that is so minimal that most people cannot see the difference. Compression factors of 100 to 1 and more can be achieved while maintaining image quality acceptable for a wide range of purposes.
The creation of the JPEG standard has spurred a variety of important hardware developments. The DCT algorithm used by the JPEG standard is extremely complex. It requires converting an image from the spatial domain to the frequency domain, the quantization of the various frequency components, followed by Huffman coding of the resulting components. The conversion from spatial to frequency domain, the quantization, and the Huffman coding are all computationally intensive. Hardware vendors have responded by building specialized integrated circuits to implement the JPEG algorithm.
One vendor, C-Cube of San Jose, Calif., has created a JPEG chip (the CL55OB) that not only implements the JPEG standard in hardware, but can process an image with a resolution of, for example, 720×488 pixels (CCIRR601 video standard) in just {fraction (1/30)}th of a second. This means that the JPEG algorithm can be applied to a digitized video sequence, and the resulting compressed data can be stored for later playback. The same chip can be used to compress or decompress images or image sequences. The availability of this JPEG chip has spurred computer vendors and system integrators to design new products that incorporate the JPEG chip for motion video. However, the implementation of the chip in a hardware and software environment capable of processing images with a resolution of 640×480 pixels or greater at a rate of 30 frames per second in an editing environment introduces multiple problems.
It is often desirable to vary the quality of an image during compression in order to optimize the degree of data compression. For example, during some portions of a sequence, detail may not be important, and quality can be sacrificed by compressing the data to a greater degree. Other portions may require greater quality, and hence this greater degree of compression may be unsuitable. In prior implementations of the JPEG algorithm, quality is adjusted by scaling the elements of a quantization table (discussed in detail hereinbelow). If these elements are scaled during compression, they must be correspondingly re-scaled during decompression in order to obtain a suitable image. This re-scaling is cumbersome to implement and can cause delays during playback. The present invention is a method that allows for quality changes during compression to enable optimum data compression for all portions of a sequence, while allowing playback with a single quantization table.
SUMMARY OF THE INVENTION
This invention relates to an apparatus and method for adjusting the post decompression quality of a compressed image. The image quality adjustment is performed by constructing a quantization table that specifies the high frequency image components to be filtered, and by subsequently filtering out those components specified by the table.
REFERENCES:
patent: 3813485 (1974-05-01), Arps
patent: 4191971 (1980-03-01), Dischert et al.
patent: 4302775 (1981-11-01), Widergren et al.
patent: 4394774 (1983-07-01), Widergren et al.
patent: 4574351 (1986-03-01), Dang et al.
patent: 4599689 (1986-07-01), Berman
patent: 4672441 (1987-06-01), Hoelzlwimmer et al.
patent: 4704628 (1987-11-01), Chen et al.
patent: 4704730 (1987-11-01), Turner et al.
patent: 4707738 (1987-11-01), Ferre et al.
patent: 4729020 (1988-03-01), Schaphorst et al.
patent: 4734767 (1988-03-01), Kaneko et al.
patent: 4785349 (1988-11-01), Keith et al.
patent: 4797742 (1989-01-01), Sugiyama et al.
patent: 4809067 (1989-02-01), Kikuchi et al.
patent: 4814871 (1989-03-01), Keesen et al.
patent: 4839724 (1989-06-01), Keesen et al.
patent: 4849812 (1989-07-01), Borgers et al.
patent: 4890161 (1989-12-01), Kondo
patent: 4897855 (1990-01-01), Acaompora
patent: 4937685 (1990-06-01), Barker et al.
patent: 4951139 (1990-08-01), Hamilton et al.
patent: 4962463 (1990-10-01), Crossno et al.
patent: 4982282 (1991-01-01), Saito et al.
patent: 4985766 (1991-01-01), Morrison et al.
patent: 4988982 (1991-01-01), Rayner et al.
patent: 5006931 (1991-04-01), Shirota
patent: 5021891 (1991-06-01), Lee
patent: 5038209 (1991-08-01), Hang
patent: 5046119 (1991-09-01), Hoffert et al.
patent: 5047853 (1991-09-01), Hoffert et al.
patent: 5050230 (1991-09-01), Jones et al.
patent: 5061924 (1991-10-01), Mailhot
patent: 5068745 (1991-11-01), Shimura
patent: 5073821 (1991-12-01), Juri
patent: 5107345 (1992-04-01), Lee
patent: 5109451 (1992-04-01), Aono et al.
patent: 5122875 (1992-06-01), Raychaudhuri et al.
patent: 5130797 (1992-07-01), Murakami et al.
patent: 5138459 (1992-08-01), Roberts et al.
patent: 5146564 (1992-09-01), Evans et al.
patent: 5150208 (1992-09-01), Otaka et al.
patent: 5164980 (1992-11-01), Bush et al.
patent: 5168374 (1992-12-01), Morimoto
patent: 5170264 (1992-12-01), Saito et al.
patent: 5179651 (1993-01-01), Taaffe et al.
patent: 5191548 (1993-03-01), Balkanski et al.
patent: 5191645 (1993-03-01), Carlucci et al.
patent: 5193002 (1993-03-01), Guichard et al.
patent: 5196933 (1993-03-01), Henoi
patent: 5202760 (1993-04-01), Tourtier et al.
patent: 5228028 (1993-07-01), Cucchi et al.
patent: 5228126 (1993-07-01), Marianetti, II
patent: 5237675 (1993-08-01), Hannon, Jr.
patent: 5253078 (1993-10-01), Balkanski
patent: 5270832 (1993-12-01), Balkanski et al.
patent: 5274443 (1993-12-01), Dachiku et al.
patent: 5287420 (1994-02-01), Barrett
patent: 5301242 (1994-04-01), Gonzales et al.
patent: 5309528 (1994-05-01), Rosen et al.
patent: 5321440 (1994-06-01), Yanagihara et al.
patent: 5329616 (1994-07-01), Silverbrook
patent: 5341318 (1994-08-01), Balkanski et al.
patent: 5347310 (1994-09-01), Yamada et al.
patent: 5355450 (1994-10-01), Garmon et al.
patent: 5369505 (1994-11-01), Wantanabe et al.
patent: RE34824
Avid Technology Inc.
Couso Jose L.
Elbing Kristofer E.
LandOfFree
Quantization table adjustment does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Quantization table adjustment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantization table adjustment will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3332408