Definition
Generalized lifting scheme is a dyadic transform that follows the next rules:
- Computes a Lazy Wavelet Transform and splits even samples from odd samples.
- Computes a Prediction Mapping. This step tries to predict odd samples taking into account the even ones (or vice versa). This a mapping from the space of the samples in to the space of the samples in . In this case the samples (from ) chosen to be the reference for are called the context. It could be expressed as:
- Computes an Update Mapping. This step tries to update the even samples taking into account the odd predicted samples. It would be a kind of preparation for the next prediction step, if any. It could be expressed:
Obviously, these mapping cannot be any function. In order to guarantee the invertibility of the scheme itself, all mapping involved in the transform, must be invertible. In case that mappings arise and arrive on finite sets (discrete bounded value signals), this condition is equivalent to say that mappings are injective (one-to-one). Moreover, if mapping goes from one set to a set of the same cardinality, it should be bijective.
In the Generalized Lifting Scheme the addition/subtraction restriction is avoided by including this step in the mapping. In this way the Classical Lifting Scheme is generalized.
Read more about this topic: Generalized Lifting
Famous quotes containing the word definition:
“The very definition of the real becomes: that of which it is possible to give an equivalent reproduction.... The real is not only what can be reproduced, but that which is always already reproduced. The hyperreal.”
—Jean Baudrillard (b. 1929)
“Mothers often are too easily intimidated by their children’s negative reactions...When the child cries or is unhappy, the mother reads this as meaning that she is a failure. This is why it is so important for a mother to know...that the process of growing up involves by definition things that her child is not going to like. Her job is not to create a bed of roses, but to help him learn how to pick his way through the thorns.”
—Elaine Heffner (20th century)
“Was man made stupid to see his own stupidity?
Is God by definition indifferent, beyond us all?
Is the eternal truth man’s fighting soul
Wherein the Beast ravens in its own avidity?”
—Richard Eberhart (b. 1904)