Digital Accelerator Corporation

Dac International Inc.

Etiip Holdings Inc.

Meng Wang

Li Qu

Yi Xiong

Jian David Wang

Peter Koat

Xue Dong Yang

Mark Sauer

Brent Simon

The present invention provides a method to compress digital moving pictures or video signals based on an overcomplete basis transform using a modified Matching Pursuit algorithm. More particularly, this invention focuses on the efficient coding of the motion residual image, which is generated by the process of motion estimation and compensation. A residual energy segmentation algorithm (RESA) can be used to obtain an initial estimate of the shape and position of high-energy regions in the residual image. A progressive elimination algorithm (PEA) can be used to reduce the number of matching evaluations in the matching pursuits process. RESA and PEA can speed up the encoder by many times for finding the matched basis from the pre-specified overcomplete basis dictionary. Three parameters of the matched pattern form an atom, which defines the index into the dictionary and the position of the selected basis, as well as the inner product between the chosen basis pattern and the residual signal. The present invention provides a new atom position coding method using quad tree like techniques and a new atom modulus quantization scheme. A simple and efficient adaptive mechanism is provided for the quantization and position coding design to allow a system according to the present invention to operate properly in low, medium and high bit rate situations. These new algorithm components can result in a faster encoding process and improved compression performance over previous matching pursuit based video coders.

Overcomplete basis transform-based motion residual frame coding method and apparatus for video compression

Methods for coding the current frame of a video data bit stream are provided. Methods include, for example, creating and maintaining a global codebook of historic values for the macroblocks of previous frames; searching entries in the global codebook to find the best estimation of the current frame and calculate a measure of the difference between values for the two macroblocks; comparing the effectiveness of the estimation macroblock provided by the global codebook entry to the estimation provided by a motion compensation scheme; choosing the best estimation method and coding the current frame; and updating the global codebook based on the new coded macroblock.

Coding of digital video with high motion content

A new effective and fast method and apparatus for still image compression implements an embedded progressive sorting scheme in a quadtree-like structure. In contrast to zerotree-based methods for wavelet coding, the invented embedded quadtree wavelet (EQW) method exploits the inherent spatial self-similarity within individual layers of the multiresolution decomposition hierarchy. This self-similarity offers higher predictability of the data within the same resolution level, and therefore usually provides a higher performance in seeking a compact code. The computation involved in the EQW method is more efficient than in the zerotree wavelet coding, and the produced bitstream is more robust to channel noise. The present invention can effectively be used for object-oriented shape coding or region coding in image and video compression coding systems.

Embedded quadtree wavelets in image compression

A region-based system, method and architecture for encoding and decoding digital still images to produce a scalable, content-based, randomly accessible compressed bit stream is disclosed. According to the system raw image data is decomposed and ordered into a hierarchy of multi-resolution sub-images. Regions of interest are then determined. A region mask is defined to identify the regions of interest and then encoded. This data is then sorted on the basis of the magnitude of the multi-resolution coefficients to produce the scalable, content-based randomly accessible compressed bit stream.

Growing community of inventors

Vancouver, Canada

Meng Wang