Patent ID: 6236762
Filing Date: 2001-05-22
Classification: G06K,H04N

Abstract:
A method of encoding a first data array having a plurality of coefficients comprising the steps of:mapping the first data array coefficients into a plurality of data blocks in a second data array so as to group similarly valued coefficients into common data blocks;defining a plurality of data block families in the second data array, each data block family comprising a plurality of data blocks;tree type coding maximum numbers of bits required to represent any single coefficient in the data block families; andencoding data blocks having a non-zero maximum number of bits required to represent any single coefficient in the data block using a sparse data encoding method;wherein when the first data array is an array of DCT data, the first data array comprises a plurality of 8.times.8 sub-arrays and the mapping step further comprises grouping coefficients from corresponding positions in each of the plurality of 8.times.8 sub-arrays into respective contiguous sections of the second data array.