Back to results
US 9,521,431 B2Granted
Method and a system for wavelet based processing
AssigneeNumeri Ltd.
InventorsIlan Bar-On, Oleg Kostenko
Life of this patent
Estimating the term…
Abstract
A method for compressing digital data. The method comprises creating a plurality of wavelet coefficients associated with an input signal by iteratively performing a plurality of wavelet transforms to a plurality of sub-bands of the input signal, adjusting a zerotree dataset according to each the wavelet transform, and encoding the plurality of wavelet coefficients according to the zerotree dataset.
Claims25
A method of defining relations between sub-bands of a sequence of wavelet transforms applied to an original n-dimensional signal, comprising:
- a. defining a list of sub-bands initially containing the original n-dimensional signal with a null label;
- b. repeatedly:
- (1) removing any sub-band with its label from said list of sub-bands;
- (2) creating a new low sub-band and a new high sub-band by respectively applying a pair of a low-pass and a high-pass 1D(1-dimensional) wavelet filters to said removed sub-band in the direction of dimension k of said sub-band's n dimensions;
- (3) defining a label for the new low sub-band as the removed sub-band's label concatenated with the symbol Lk, and a label for the new high sub-band as the removed sub-band's label concatenated with the symbol Hk;
- (4) inserting said two newly created low and high sub-bands, with their labels, to the list of sub-bands;
- c. defining the phase-space information of a given sub-band as the number and direction of symbols “Hk” appearing in the sub-band's label;
- d. partitioning the sub-bands of the list into groups of equal phase-space sub-bands;
- and
- e. defining a DAG (Directed Acyclic Graph) data structure comprising DAG relations between the sub-bands in each group.
7 more elements
Dependencies are inferred from the claim text.