Media Vision

Klics, Inc.

Other

Gregory P Knowles

Adrian S Lewis

An apparatus produces an encoded and compressed digital data stream from an original input digital data stream using a forward discrete wavelet transform and a tree encoding method. The input digital data stream may be a stream of video image data values in digital form. The apparatus is also capable of producing a decoded and decompressed digital data stream closely resembling the originally input digital data stream from an encoded and compressed digital data stream using a corresponding tree decoding method and a corresponding inverse discrete wavelet transform. A dual convolver is disclosed which performs both boundary and nonboundary filtering for forward transform discrete wavelet processing and which also performs filtering of corresponding inverse transform discrete wavelet processes. A portion of the dual convolver is also usable to filter an incoming stream of digital video image data values before forward discrete wavelet processing. Methods and structures for generating the addresses to read/write data values from/to memory as well as for reducing the total amount of memory necessary to store data values are also disclosed.

Device and method for data compression/decompression using a discrete

A decompression method uses four coefficient inverse perfect reconstruction digital filters. The coefficients of these inverse perfect reconstruction digital filters require a small number of additions to implement thereby enabling rapid decompression in software. The method partially inverse transforms a sub-band decomposition to generate a small low pass component image. This small image is expanded in one dimension by performing interpolation on the rows of the small image and is expanded in a second dimension by replicating rows of the interpolated small image. Transformed chrominance data values may be inverse transformed using inverse perfect reconstruction digital filters having a fewer number of coefficients than the inverse perfect reconstruction digital filters used to inverse transform the corresponding transformed luminance data values. In one embodiment, two coefficient Haar digital filters are used as the inverse perfect reconstruction digital filters which inverse transform transformed chrominance data values. Variable-length tokens are used in the compressed data stream to indicate changes in encoding methods used to encode data values in the compressed data stream.

Data compression and decompression

A compression and decompression method using a wavelet decomposition, frequency based tree encoding, tree based motion encoding, frequency weighted quantization, Huffman encoding, and tree based activity estimation for bit rate control. Forward and inverse quasi-perfect reconstruction transforms are used to generate the wavelet decomposition and to reconstruct data values close to the original data values. The forward and inverse quasi-perfect reconstruction transforms utilize special filters at the boundaries of the data being transformed and/or inverse transformed.

Growing community of inventors

Palma, Spain

Gregory P Knowles