Patent ID: 6181822
Filing Date: 2001-01-30
Classification: H04N

Abstract:
A method for compressing data, comprising:inputting a signal, said signal comprising data;separating out said data of said signal, said data representing a series of pixels in a video image, said data comprising a data structure comprising data values;selecting a predetermined number of data values in said data structure wherein said predetermined number of data values represent subsequent adjacent pixels,calculating deltas from said data structure using a computer, each of said deltas representing the difference between the value of a first pixel of said subsequent adjacent pixels and the value of a second pixel adjacent to said first pixel,choosing a series of deltas for a quantized delta encoding of said predetermined number of data values, said series of deltas being selected to prevent overflow conditions during subsequent decoding of said encoded data, andquantizing said series of deltas by selecting a quantized delta from a set of predetermined quantized deltas to represent each of deltas from said series of deltas, each of said deltas being in one of a plurality of ranges, said plurality of ranges comprising negative ranges and positive ranges, said negative ranges being NR.sub.1, NR.sub.2 . . . NR.sub.y wherein y is an integer, and said positive ranges being PR.sub.1, PR.sub.2, . . . PR.sub.y, each of said negative ranges being a series of negative numbers, and each of said positive ranges being a series of positive numbers, said set of predetermined quantized deltas comprising negative quantized deltas and positive quantized deltas, said negative quantized deltas being NQD.sub.1, NQD.sub.2, . . . NQD.sub.y and said positive quantized deltas being PQD.sub.1, PQD.sub.2, . . . PQD.sub.y, said quantized deltas being used to represent each of said deltas from said series of deltas such that a negative quantized delta NQD.sub.x is used to represent any of the deltas in a negative range NR.sub.x, and a positive quantized delta PQD.sub.x is used to represent any of the deltas in a positive range PR.sub.x, wherein x is an integer between 1 and said y.