The Kolmogorov Spline Network for Authentication Data Embedding in Images

The Kolmogorov Spline Network for Authentication Data Embedding in Images

Pierre-Emmanuel Leni (University of Franche-Comte, France), Yohan D. Fougerolle (University of Burgundy, France) and Frédéric Truchetet (University of Burgundy, France)
Copyright: © 2013 |Pages: 19
DOI: 10.4018/978-1-4666-3942-3.ch005
OnDemand PDF Download:
No Current Special Offers


In 1900, Hilbert declared that high order polynomial equations could not be solved by sums and compositions of continuous functions of less than three variables. This statement was proven wrong by the superposition theorem, demonstrated by Arnol’d and Kolmogorov in 1957, which allows for writing all multivariate functions as sums and compositions of univariate functions. Amongst recent computable forms of the theorem, Igelnik and Parikh’s approach, known as the Kolmogorov Spline Network (KSN), offers several alternatives for the univariate functions as well as their construction. A novel approach is presented for the embedding of authentication data (black and white logo, translucent or opaque image) in images. This approach offers similar functionalities than watermarking approaches, but relies on a totally different theory: the mark is not embedded in the 2D image space, but it is rather applied to an equivalent univariate representation of the transformed image. Using the progressive transmission scheme previously proposed (Leni, 2011), the pixels are re-arranged without any neighborhood consideration. Taking advantage of this naturally encrypted representation, it is proposed to embed the watermark in these univariate functions. The watermarked image can be accessed at any intermediate resolution, and fully recovered (by removing the embedded mark) without loss using a secret key. Moreover, the key can be different for every resolution, and both the watermark and the image can be globally restored in case of data losses during the transmission. These contributions lie in proposing a robust embedding of authentication data (represented by a watermark) into an image using the 1D space of univariate functions based on the Kolmogorov superposition theorem. Lastly, using a key, the watermark can be removed to restore the original image.
Chapter Preview


Igelnik and Parikh’s approach, known as Kolmogorov Spline Network (KSN), approximates the univariate functions as well as offers flexibility on several parameters of the algorithm (i.e., univariate function constructions, number of layers, tile size, and etc.).

In the KSN, a multivariate function 978-1-4666-3942-3.ch005.m01 is approximated by


In this formulation, the number of layers978-1-4666-3942-3.ch005.m03(978-1-4666-3942-3.ch005.m04) is variable. Similarly to the number of neurones constituting the hidden layer of a feed-forward neural network, increasing 978-1-4666-3942-3.ch005.m05 improves the accuracy and an optimal value corresponding to the decomposed function has to be determined. A function 978-1-4666-3942-3.ch005.m06 is associated for each layer 978-1-4666-3942-3.ch005.m07 along each dimension978-1-4666-3942-3.ch005.m08. The functions 978-1-4666-3942-3.ch005.m09 are mapping functions from 978-1-4666-3942-3.ch005.m10to978-1-4666-3942-3.ch005.m11(similar to hash functions), and are used to evaluate the argument of the outer functions978-1-4666-3942-3.ch005.m12according to the coordinates 978-1-4666-3942-3.ch005.m13.

The algorithm for the creation of a KSN is divided into two parts: a construction step, in which the univariate functions are interpolated by cubic splines, and a second stage, in which the spline parameters and the weights of the layers 978-1-4666-3942-3.ch005.m14 are optimized to ensure the convergence of the approximation to the function978-1-4666-3942-3.ch005.m15. To construct the functions 978-1-4666-3942-3.ch005.m16and978-1-4666-3942-3.ch005.m17, a tilage over the space 978-1-4666-3942-3.ch005.m18 is generated. By definition, the tiles are disjoint; therefore, in order to cover the entire space, several tilage layers are created. The inner and outer univariate functions are associated with each tilage layer, and the superposition of these layers constitutes what is called a network. One network contains several various parameters, such as the spline parameters and the layer weights that are further optimized to improve the reconstruction accuracy. Consequently, using Igelnik and Parikh’s approximation scheme, images can be represented as a superposition of layers, i.e., a superposition of images with a fixed (and low) resolution.

Complete Chapter List

Search this Book: