Patent ID: 6370197
Filing Date: 2002-04-09
Classification: H04N

Abstract:
A method of processing video data for compression, the method comprising steps of:(A) providing the video data as input data, each data element of the input data being represented by a predetermined number of bits; and (B) for at least one bit position of a plurality of bit positions representative of the predetermined number of bits: (i) grouping data elements of the input data to provide a plurality of data blocks each having block dimensions smaller than the input data; (ii) when all data elements of the data block comprise a first bit value at the bit position, outputting the first bit value as representative of all data elements of the data block at the bit position; and (iii) when any data element of the data block comprises a second bit value at the bit position, outputting the second bit value and recursively treating each data block of the plurality of data blocks as the input data in accordance with steps (i) through (iii) until minimum block dimensions are reached.