FIELD: information technology.
SUBSTANCE: invention discloses a method of processing two-dimensional digital multimedia data, a method of inverting two-dimensional transformation, a coder and a decoder for lossy/lossless compression. A two-dimensional transform and its inverse have an implementation as a sequence of lifting steps. This transform pair has energy compression properties and is also lossless and scale-free. The transform operations are re-arranged into a cascade of elementary transforms, including a 2×2 Hadamard transform and 2×2 transforms incorporating lifting rotations. These elementary transforms have implementations as a sequence of lifting operations.
EFFECT: reduced computational complexity of the pair of separate two-dimensional transform and its inversion used in a digital multimedia coder-decoder system.
20 cl, 25 dwg
