Method of data compression including compression of video data
AssigneeComet Technologies, LLC
InventorsAndrey V. Zurov, Sergey V. Novikov, Alexander P. Tanchenko
Life of this patent
Estimating the term…
Abstract
A data processing system includes a subband decomposition of a source signal by encoding of the significant pyramid-type subband representation. During the encoding process, M-array is used for initialization of set of arrays Si (arrays of solution bits), which define the order of creating output data streams. Output data streams contain an encoded significance map and values of (significant) non-zero subband decomposition coefficients adapted for successive quantization and entropy encoding.
Claims5
A method of data compression, said method comprising the steps:
- representing said data as an array D of wavelet decomposition coefficients,
- creating a tree map of said coefficients formed with a root node and consequently connected nodes wherein each node except the root node is a descendant of the corresponding ancestor,
- creating an array Z which components corresponding to said nodes are equal to 0 if the corresponding coefficient D has positive or zero value and they are equal to 1 if coefficient D has negative value,
- creating a set of threshold arrays Ti=T0/2i where T0 is a basic threshold array, i is a threshold index,
- creating an array M whereas the value of M/T0 ratio for each node is equal to maximum value of |D|/T0 ratio among the all descendants of the given node, creating a set of arrays Si which components are equal to 0 if the corresponding to given node value of array M component is less than the value of threshold array Ti component and equal to 1 if the corresponding value of array M component is equal or more than the value of threshold array Ti component,
- creating a set of arrays Bi which components are equal to the whole part of doubled fractional part of |D|/Ti−1 ratio
- creating a V-set of vector-arrays Vi including the components of the arrays, Si, Bi corresponding to the descendants of the given node, and the components of the array Zi
- corresponding to those descendants of the given node which Bi component is equal to 1, and
- creating data streams of V, S, B, Z components, for entropy coding procedures of said V, S, B, Z data streams.
A method of data compressions, said method comprising the steps:
- representing said data as an array D of wavelet decomposition coefficients,
- creating a tree map of said coefficients formed with a root node and consequently connected nodes wherein each node except the root node is a descendant of the corresponding ancestor,
- creating an array Z which components corresponding to said nodes are equal to 0 if the corresponding coefficient D has positive or zero value and they are equal to 1 if coefficient D has negative value,
- creating a set of threshold arrays Ti=T0/2i where T0 is a basic threshold array, i is a threshold index,
- creating an array M whereas the value of M/T0 ratio for each node is equal to maximum value of |D|/T0 ratio among the all descendants of the given node, creating a set of arrays Si which components are equal to 0 if the corresponding to given node value of array M component is less than the value of threshed array Ti component and equal to 1 if the corresponding value of array M component is equal or more than the value of threshold array Ti component,
- creating a set of arrays Bi which components are equal to the whole part of doubled fractional part of |D|/Ti−1, and
- transmitting data of the set of arrays Bi, as compressed data.
Dependencies are inferred from the claim text.