US 5,706,216 A · System for data compression of an image using a JPEG compression circuit modified for filtering in the frequency domain

Abstract

A system for filtering an image during data compression using a standard JPEG compression/decompression chip typically requires a separate spatial filter external to the chip. The spatial filter is composed of numerous shift registers, flip-flops, multipliers and at least one adder. In contrast, an image filtering system which filters in the frequency domain using the inventive JPEG compression chip modified for filtering in the frequency domain does not require the separate spatial filter and its many components. The modified JPEG chip includes a raster to block converter which converts an image signal into 8.times.8 blocks, a DCT processor which converts the 8.times.8 blocks into DCT coefficients, a multiplier which generates filtered DCT coefficients by multiplying predetermined filtering coefficients times the DCT coefficients, a quantizer which generates quantized blocks to a predetermined level stored in a visibility table by quantizing the filtered coefficients, a zigzag scanner which generates a vector having the same number of elements as the quantized blocks, a run-length coder for determining the appropriate run-length according to entropy encoding received from a preloaded Huffman table, and a variable length code packer/unpacker for compressing the entropy encoded vector. A block to raster converter is included to reformat decompressed data.

Claims7

Dependent claims

A JPEG compatible compression and filtering chip for operation in a frequency domain, said chip comprising:

a raster to block converter for receiving an electronic signal representing an image and converting said electronic signal from raster to block format;
basis matrix input means for receiving a forward DCT basis matrix from an external basis matrix memory;
a discrete cosine transform (DCT) processor for receiving said block formatted electronic signal from the raster to block converter, receiving said forward DCT basis matrix via said basis matrix input means, and performing a discrete cosine transform of said block formatted electronic signal to generate DCT coefficients;
a multiplier for receiving said DCT coefficients, receiving said predetermined frequency filter coefficients, and multiplying said DCT coefficients and said predetermined frequency domain filter coefficients to generate a filtered signal;
a quantizer for receiving predetermined quantization values from a visibility table, receiving said filtered signal, dividing said predetermined quantization values into said filtered signal to produce a quotient, and truncating the quotient to a predefined accuracy to generate a quantized signal;
a zigzag scanner for producing a vector representing said quantized signal;
a run-length coder for producing a run-length code of said vector;
and
a variable length code packer for receiving and coding said run-length code in accordance with a predetermined Huffman code retrieved from a Huffman table to produce a compressed, filtered signal.

6 more elements

A system for compressing and filtering an image, said system comprising:

an image acquisition device for capturing and converting said image to an electronic signal;
an image memory for storing said electronic signal;
a JPEG compatible compression and filtering chip for operation in a frequency domain, said chip capable of receiving said electronic signal from said image memory and generating a filtered signal in the frequency domain;
and
means for controlling the system.

2 more elements

Dependencies are inferred from the claim text.

System for data compression of an image using a JPEG compression circuit modified for filtering in the frequency domain

Life of this patent

System for data compression of an image using a JPEG compression circuit modified for filtering in the frequency domain

Life of this patent

Abstract

Claims7