Abstract: Disclosed is a method and system for digital watermarking of multimedia signals. The input multimedia signal is represented using an inverse difference pyramid decomposition. Spectrum coefficients may be calculated for each level of the pyramid using a new kind of complex Hadamard transform, the matrix of which is distinguished from the known ones by the fact that only one-fourth of its coefficients are complex numbers. The phases of a previously selected part of the low-frequency coefficients are modified with the watermark data, limiting the angles of the phase changes in a gap of several degrees only. After an inverse complex Hadamard Transform, the values of the coefficients from all pyramid levels are summed up and the result is the watermarked signal. The watermark can contain multiple independent levels for each level of the pyramid.

Abstract: An apparatus and method for lossless run-length data encoding is disclosed. In the first stage of the method, an input data sequence is transformed without increasing its volume in order to obtain long sequences of identical digits. In the second stage, every such sequence is replaced with a unique shorter sequence. The compressed data is decoded performing corresponding inverse operations. The method is very efficient for compression of some classes of digital images with long sequences of the same number, such as graphics, texts, signatures, and fingerprints.