James Warren Spring

US Patent:

62367625, May 22, 2001

Filed:

Jul 17, 1998

Appl. No.:

9/118711

Inventors:

Charles K. Chui - Menlo Park CA
Lefan Zhong - Santa Clara CA
James M. Spring - Santa Cruz CA
Rongxiang Yi - Santa Clara CA

Assignee:

PicSurf, Inc. - Mountain View CA

International Classification:

G06K 936

US Classification:

382250

Abstract:

A unified system and method for encoding an array of data. If the data array is comprised of DCT data, then coefficients from corresponding positions in the data array are mapped into a common blocks in a second data array so as to group similarly valued coefficients. If the data array is comprised of wavelet data and the wavelet tile is greater than a predetermined size, then the wavelet tile coefficients are mapped into a second array so as to combine coefficients from the same wavelet family. After the DCT or wavelet coefficients have been mapped, the DC coefficients are encoded using a differential pulse code modulation (DPCM) process. The maximum number of bits required to represent any coefficient in each block family in the data array is determined. The difference between the maximum number of bits required to represent any coefficient in the entire data array and each of the block family maximums is determined and encoded. Each block family is then successively divided into an upper leftmost block and a sub-family, and difference values between maximum numbers of component block groupings are determined and encoded.