Method of data compression including compression of video data
First Claim
Patent Images
1. 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|/T0 ratio. A method of claim 1 further comprising the steps of creating a V-set of vector-arrays Vi including the components of the arrays;
3 Assignments
0 Petitions
Accused Products
Abstract
A data processing system includes a subband decomposition of a source signal by encoding of the significant pyramid-type subband representation. While 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.
-
Citations
3 Claims
-
1. 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|/T0 ratio. A method of claim 1 further comprising the steps of creating a V-set of vector-arrays Vi including the components of the arrays;
- View Dependent Claims (3)
-
-
2. 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:
Creating data streams of V, S, B, Z components, for entropy coding procedures of said V, S, B, Z data streams.
Specification