Next Article in Journal
A Novel Path Voting Algorithm for Surface Crack Detection
Next Article in Special Issue
Image Watermarking between Conventional and Learning-Based Techniques: A Literature Review
Previous Article in Journal
An Omnidirectional Platform for Education and Research in Cooperative Robotics
Previous Article in Special Issue
Adaptive Video Watermarking against Scaling Attacks Based on Quantization Index Modulation
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Watermarking Applications of Krawtchouk–Sobolev Type Orthogonal Moments

by
Edmundo J. Huertas
1,
Alberto Lastra
1,* and
Anier Soria-Lorente
2
1
Departamento de Física y Matemáticas, Facultad de Ciencias, Universidad de Alcalá, 28805 Alcalá de Henares, Madrid, Spain
2
Departamento de Tecnología, Universidad de Granma, Km. 17,5 de la Carretera de Bayamo-Manzanillo, Bayamo 85100, Cuba
*
Author to whom correspondence should be addressed.
Electronics 2022, 11(3), 500; https://doi.org/10.3390/electronics11030500
Submission received: 1 January 2022 / Revised: 26 January 2022 / Accepted: 31 January 2022 / Published: 8 February 2022
(This article belongs to the Special Issue Recent Developments and Applications of Image Watermarking)

Abstract

:
In this contribution, we consider the sequence { H n ( x ; q ) } n 0 of monic polynomials orthogonal with respect to a Sobolev-type inner product involving forward difference operators For the first time in the literature, we apply the non-standard properties of { H n ( x ; q ) } n 0 in a watermarking problem. Several differences are found in this watermarking application for the non-standard cases (when j > 0 ) with respect to the standard classical Krawtchouk case λ = μ = 0 .

1. Introduction

This work is devoted to an application of the Krawtchouk–Sobolev type polynomials, previously introduced in [1] and orthogonal with respect to the inner product
f , g λ , μ = x = 0 N f ( x ) g ( x ) Γ ( N + 1 ) p x ( 1 p ) N x Γ ( N x + 1 ) Γ ( x + 1 ) + λ Δ j f ( 0 ) Δ j g ( 0 ) + μ Δ j f ( N ) Δ j g ( N ) ,
in the framework of a watermarking process. Here, λ , μ R + , Δ denotes the forward difference operator defined by Δ f x = f x + 1 f x , j N { 0 } , and Γ ( · ) stands for the classical Gamma function. Notice that when one considers λ = μ = 0 in the above expression, one finds the standard classical discrete Krawtchouk inner product. The key point of the application we present here relies on their novel properties related to their norm, and on the construction of the so-called weighted Krawtchouk–Sobolev type orthogonal polynomials. The use of orthogonal polynomials (and orthogonal moments) in a watermarking scheme is widely spread in the scientific community (see, for example [2,3,4,5,6,7,8,9] among many other references). Nevertheless, and to the best of our knowledge, it is the first time that any Sobolev-type orthogonal polynomial family has been considered in such an application, achieving reasonably different, and in some cases, positive results. In this concern, new open problems come up from this novel direction of research which are subject of a future study, such as the optimality of the parameters in the definition of the Krawtchouk–Sobolev polynomials, which compromise a secure watermarking scheme and similarity of the cover and the watermarked image. Such parameters involve not only the boundary points of the support of Krawtchouk measure and the level in which such points interfere in the Sobolev inner product, but also the order of the difference operators involved.
The interest of orthogonal polynomials associated to inner products involving differences on a uniform lattice as (1), started with a series of seminal papers by Herman Bavinck in the 1900s (see [10,11,12]) by analogy with the so-called discrete Sobolev inner products under the action of usual derivatives (see the comprehensive survey [13]). It is well known that this kind of inner products give place to novel families of non-standard orthogonal polynomials, meaning that the action of multiplication by x is not symmetric with respect to such an inner product, i.e., x p , q λ , μ p , x q λ , μ and therefore the usual properties of standard orthogonal polynomials disappear: for non-standard inner products, there is not a three term recurrence relation (see, for example [14,15,16]), the zeros of consecutive polynomials could not interlace, or it could not be real, etc. Since those first three seminal papers, many researchers have made advances on the Sobolev-type case for a bunch of discrete orthogonality measures, mainly describing and providing properties of the corresponding new discrete Sobolev-type new orthogonal polynomial families (check again [13] and the references given there). Having said that, the idea here is not to describe the new properties of the Krawtchouk–Sobolev type orthogonal polynomials (which has already been done in [1]), but rather to apply for the first time this new discrete non-standard orthogonal polynomials family in watermarking and steganography techniques. We also refer to [17,18] as research using similar techniques.
The procedure of watermarking an image C consists, roughly speaking, on embedding some information in the image (the cover image) in order to obtain a modified image W (the watermarked image) in such a way that both images remain as close as possible. In this work, the tool which serves as a bridge from the first to the second image is the matrix of Krawtchouk–Sobolev type orthogonal moments (see Equation (18)) which satisfies that W approaches C due to the properties of the defined Sobolev-type polynomials. The algorithm of embedding the watermark in the cover image is shown in Section 5 and is applied in concrete examples, comparing the results obtained with respect to other families of classical polynomials in experimental analysis.
The structure of the present work is as follows. In Section 2 we recall the definition and main properties of the classical Krawtchouk { K n p , N } n 0 and Krawtchouk–Sobolev type { K n ( j ) } n 0 orthogonal polynomials introduced in [1]. Most of the results in this section are presented without proof, and those necessary can be found in that previous work. Polynomials in { K n ( j ) } n 0 are defined after a Sobolev type modification, located at the boundary points of the support of the classical Krawtchouk polynomials, of the inner product corresponding to { K n p , N } n 0 . We also deepen in the properties relating both families, and the Section concludes with the novel result relating the norms of both families of polynomials. Section 3 is devoted to define the weighted Krawtchouk–Sobolev type polynomials, based on the knowledge of the norms previously obtained. The key result here is Lemma 3, describing a quasi-orthogonality condition, which is applied in Section 4 to show that the matrix of orthogonal inverse moments defined in (19) gets close to the cover image. In Section 5, we put forward the application of polynomials in { K n ( j ) } n 0 in the framework of a watermarking scheme through an embedding algorithm. The statements relating the theory and the application are described and motivated in Section 4. Finally, we include a last section of directions of future work at the end of the paper.

2. Krawtchouk and Krawtchouk–Sobolev Type Orthogonal Polynomials

In this first section, we recall the main definitions and results related to the elements involved in the construction of the weighted Krawtchouk–Sobolev type polynomials, to be studied in Section 3. More precisely, we deal with Krawtchouk and Krawtchouk–Sobolev type orthogonal polynomials in Section 2.2 and Section 2.3, respectively.

2.1. Basic Definitions

Definition 1.
Given x C , the shifted factorial of x, also known as Pochhammer symbol [19] is defined by x 0 = 1 and
( x ) n = j = 0 n 1 x + j
for every positive integer n.
For every positive integer k and a finite tuple ( a 1 , , a r ) C r , we write
a 1 , , a r k = i = 1 r a i k .
Definition 2.
Let a i i = 1 r and b j j = 1 s be two finite sets of complex numbers such that for every j = 1 , 2 , , s one has that b j n for n N \ 0 . The hypergeometric series is the formal power series [20]
r F s ( a 1 , , a r b 1 , , b s | x ) = k = 0 a 1 , , a r k b 1 , , b s k x k k ! .

2.2. Krawtchouk Polynomials

Let 0 < p < 1 and let N be a non negative integer. The sequence of monic Krawtchouk orthogonal polynomials { K n p , N x } n 0 are orthogonal with respect to the inner product
f , g = x = 0 N f ( x ) g ( x ) ρ ( x ) ,
where
ρ ( x ) = Γ ( N + 1 ) p x ( 1 p ) N x Γ ( N x + 1 ) Γ ( x + 1 ) .
Given 0 n N , the polynomial K n p , N x can be explicitly written in the form
K n p , N x = p n N n 2 F 1 n , x N | p 1 .
In the next result we recall some basic properties of Krawtchouk orthogonal polynomials, which can be found in the references [20] and [21].
Proposition 1.
Let 0 < p < 1 , and let N 0 be an integer. We consider the sequence of classical Krawtchouk monic orthogonal polynomials, { K n p , N ( x ) } n 0 .
1. 
The following recurrence relation holds for all n 0 :
x K n p , N ( x ) = K n + 1 p , N ( x ) + α n p , N K n p , N ( x ) + β n p , N K n 1 p , N ( x ) ,
with
α n p , N = p ( N n ) + n ( 1 p ) , β n p , N = n p ( 1 p ) ( N n + 1 ) .
Here, we have considered K 1 p , N x = 0 , and K 0 p , N x = 1 .
2. 
Squared norm. For every n N , it holds that
K n p , N 2 = n ! ( N ) n p n ( p 1 ) n .
3. 
Let 0 k N . The forward shift operator is defined by
Δ k K n p , N ( x ) = n k K n k p , N k ( x ) ,
where · n denotes the falling factorial which is given by z 0 = 1 and
z n : = 1 n z n , n 1 .
4. 
The sequence of classical Krawtchouk monic orthogonal polynomials satisfies the following second-order difference equation (hypergeometric type equation)
( 1 p ) x Δ K n p , N ( x ) + ( N p x ) Δ K n p , N ( x ) + n K n p , N ( x ) = 0 ,
where Δ anddenote the forward and backward difference operators defined by Δ f x = f x + 1 f x and f ( x ) = f ( x ) f ( x 1 ) , respectively, with
Δ n f ( x ) = Δ [ Δ n 1 f ( x ) ] a n d n f ( x ) = [ n 1 f ( x ) ] , n N .
Let 0 < p < 1 and N 0 .
Definition 3.
Let { K n p , N ( x ) } n 0 be the sequence of classical Krawtchouk monic orthogonal polynomials. The n-th reproducing kernel is defined by
K n ( x , y ) = k = 0 n K k p , N ( x ) K k p , N ( y ) | | K k p , N | | 2 .
Here, | | · | | stands for the Euclidean norm.
Concerning the partial finite difference of K n ( x , y ) with respect to each variable, we use the following notation for every pair i , j 0 :
K n ( i , j ) ( x , y ) = Δ x i Δ y j K n x , y = k = 0 n Δ i K k p , N ( x ) Δ j K k p , N ( y ) | | K k p , N | | 2 .

2.3. Krawtchouk–Sobolev Type Orthogonal Polynomials

In this subsection, we consider the sequence of monic polynomials orthogonal with respect to a Sobolev-type inner product, as defined in [1]. We include the details of their main properties for the sake of completeness, and refer to [1] for further information and the detailed proofs. Let 0 < p < 1 , N , j Z + and λ , μ R + . We define the Sobolev-type inner product · , · λ , μ by
f , g λ , μ = x = 0 N f ( x ) g ( x ) Γ ( N + 1 ) p x ( 1 p ) N x Γ ( N x + 1 ) Γ ( x + 1 ) + λ Δ j f ( 0 ) Δ j g ( 0 ) + μ Δ j f ( N ) Δ j g ( N ) .
It holds that for all integers 2 n N one can write the elements of the sequence { K n ( j ) ( x ) } n 0 , consisting of the family of monic orthogonal polynomials with respect to the previous inner product, in terms of the classical Krawtchouk monic orthogonal polynomials as follows:
K n ( j ) ( x ) = C 1 , n ( j ) ( x ) K n p , N x + D 1 , n ( j ) ( x ) K n 1 p , N x ,
where
C 1 , n ( j ) ( x ) = 1 + [ x ] j + 1 1 k = 0 j a 1 , n ( k ) [ x ] k + [ x N ] j + 1 1 k = 0 j a 2 , n ( k ) [ x N ] k ,
and
D 1 , n ( j ) ( x ) = [ x ] j + 1 1 k = 0 j b 1 , n ( k ) [ x ] k + [ x N ] j + 1 1 k = 0 j b 2 , n ( k ) [ x N ] k ,
with
a 1 , n ( k ) = λ j ! Δ k K n 1 p , N 0 | | K n 1 p , N | | 2 k ! Δ j K n p , N 0 μ K n 1 j , j 0 , N Δ j K n p , N N 1 + μ K n 1 j , j N , N 1 + λ K n 1 j , j 0 , 0 μ K n 1 j , j 0 , N λ K n 1 j , j N , 0 1 + μ K n 1 j , j N , N ,
a 2 , n ( k ) = μ j ! Δ k K n 1 p , N N | | K n 1 p , N | | 2 k ! 1 + λ K n 1 j , j 0 , 0 Δ j K n p , N 0 λ K n 1 j , j N , 0 Δ j K n p , N N 1 + λ K n 1 j , j 0 , 0 μ K n 1 j , j 0 , N λ K n 1 j , j N , 0 1 + μ K n 1 j , j N , N ,
where
b 1 , n ( k ) = a 1 , n ( k ) Δ K n p , N 0 Δ K n 1 p , N 0 and b 2 , n ( k ) = a 2 , n ( k ) Δ K n p , N N Δ K n 1 p , N N .
We observe that b 1 , n ( k ) and b 2 , n ( k ) do not make sense for n = 1 . When n = 1 , you get K 1 ( j ) ( x ) = K 1 p , N ( x ) = x p N for j 1 . It is worth mentioning the coincidence of K n ( j ) ( x ) and K n p , N ( x ) for every 0 n j , that we present later in Proposition 2.
Lemma 1.
Let π h be a polynomial of degree h. Assume that 0 h < j . Then, one Δ j π h = 0 .
Proof. 
This property follows from an induction argument on h. If h is a constant polynomial, it is straight that Δ j π h = Δ π h = 0 for every j 1 . If we assume the property is valid for all integers up to h, and consider a polynomial π h + 1 ( x ) of degree h + 1 , and j h , then one has that
Δ j π h + 1 = Δ j 1 ( Δ π h + 1 ) ,
and Δ π h + 1 is a polynomial of degree less or equal to h and the induction hypothesis can be applied.    □
Proposition 2.
The polynomals K n ( j ) ( x ) and K n p , N ( x ) coincide for every 0 n j .
Proof. 
Let n 1 and consider any polynomial π of degree 0 < n . Then, in view of Lemma 1 and the definition of · , · λ , μ one has
K n p , N ( x ) , π ( x ) λ , μ = K n p , N ( x ) , π ( x ) = 0 .
This concludes the proof.    □
Figure 1 illustrates the Krawtchouk–Sobolev type polynomials for the values N = 10 , p = 1 / 2 , and with j = 1 . Observe in this case that the first ones coincide with the classical Krawtchouk polynomials in view of Proposition 2.
For the sake of a more compact writing of the forthcoming properties associated with such a family of polynomials, we put
C 2 , n ( j ) ( x ) = D 1 , n 1 ( j ) ( x ) β n 1 p , N ,
D 2 , n ( j ) ( x ) = C 1 , n 1 ( j ) ( x ) + C 2 , n ( j ) ( x ) α n 1 p , N x ,
E 1 , n ( j ) ( x ) = x C 1 , n ( j ) ( x ) + n C 1 , n ( j ) ( x 1 ) n 1 p N n + 2 D 1 , n ( j ) ( x 1 ) β n 1 p , N ,
F 1 , n ( j ) ( x ) =
x D 1 , n ( j ) ( x ) + n p N n + 1 C 1 , n ( j ) ( x 1 ) + n 1 p N n + 2 x α n 1 p , N D 1 , n ( j ) ( x 1 ) β n 1 p , N + n 1 D 1 , n ( j ) ( x 1 ) ,
and
E 2 , n ( j ) ( x ) = F 1 , n 1 ( j ) ( x ) β n 1 p , N ,
F 2 , n ( j ) ( x ) = E 1 , n 1 ( j ) ( x ) + E 2 , n ( j ) ( x ) α n 1 p , N x .
We observe that the choice of the elements involved in the definition of the Krawtchouk–Sobolev type orthogonal polynomials is implicitly made, and will be omitted for simplicity. The properties of the sequence { K n ( j ) ( x ) } n 0 determine analogous properties for this novel sequence of orthogonal Sobolev-type orthogonal polynomials.
Proposition 3.
Let { K n ( j ) ( x ) } n 0 be the sequence of monic Krawtchouk–Sobolev orthogonal polynomials defined by (6). Then, the following statements hold.
1. 
Hypergeometric representation. Given positive integers n N and j, one has
K n ( j ) ( x ) = p n 1 N n 1 h n j x 3 F 2 n , x , f n j x N , f n j x 1 | p 1 ,
where
f n j x = n p N n + 1 C 1 , n ( j ) ( x ) D 1 , n ( j ) ( x ) n + 1 ,
and
h n j x = p N n + 1 C n ( j ) ( x ) D n ( j ) ( x ) .
2. 
Structure relations.
Θ n j x K n ( j ) ( x ) + Λ n j x ; 2 , 1 K n ( j ) ( x ) = Λ n j x ; 1 , 1 K n 1 ( j ) ( x )
and
Θ n j x K n 1 ( j ) ( x ) + Λ n j x ; 1 , 2 K n 1 ( j ) ( x ) = Λ n j x ; 2 , 2 K n ( j ) ( x ) ,
where
Θ n j x = x C 1 , n ( j ) ( x ) C 2 , n ( j ) ( x ) D 1 , n ( j ) ( x ) D 2 , n ( j ) ( x ) ,
and
Λ n j x ; i , k = 1 k E k , n ( j ) ( x ) C i , n ( j ) ( x ) F k , n ( j ) ( x ) D i , n ( j ) ( x ) , i = 1 , 2 , k = 1 , 2 .
3. 
Second-order difference equations.
F n j x 2 K n ( j ) x + G n j x K n ( j ) x + H n j x K n ( j ) x = 0 ,
and
F ˜ n j x Δ K n ( j ) x + G ˜ n j x Δ K n ( j ) x + H ˜ n j x K n ( j ) x = 0 ,
where
F n j x = Θ n j x Θ n j x 1 ,
G n j x = Θ n j x ( Θ n j x + Λ n j x 1 ; 2 , 1 + Λ n j x ; 1 , 2 ) Λ n j x ; 1 , 1 ( Θ n j x + Λ n j x ; 1 , 2 ) Θ n j x Λ n j x ; 1 , 1 ,
H n j x = Θ n j x Λ n j x ; 2 , 1 + Λ n j x ; 1 , 2 Λ n j x ; 2 , 1 Λ n j x ; 1 , 1 Λ n j x ; 2 , 1 ( Θ n j x + Λ n j x ; 1 , 2 ) Λ n j x ; 1 , 1 Λ n j x 1 ; 1 , 1 Λ n j x ; 2 , 2 ,
F ˜ n j x = F n j x + 1 , a n d H ˜ n j x = H n j x + 1 ,
and
G ˜ n j x = G n j x + 1 + H ˜ n j x .
4. 
The recurrence relation for the classical Krawtchouk monic orthogonal polynomials determines that, for the Krawtchouk–Sobolev type orthogonal polynomials, as follows:
Θ ˜ n j x K n + 1 ( j ) ( x ) = Ξ 1 , n j x K n ( j ) ( x ) + Ξ 2 , n j x K n 1 ( j ) ( x ) , n 0 ,
where
Θ ˜ n j x = Θ n j x Λ n + 1 j x ; 2 , 2 ,
Ξ 1 , n j x = Θ n j x Λ n + 1 j x ; 1 , 2 Θ n + 1 j x Λ n j x ; 2 , 1 ,
and
Ξ 2 , n j x = Θ n + 1 j x Λ n j x ; 1 , 1 ,
with initial conditions K 1 ( j ) ( x ) = 0 , and K 0 ( j ) ( x ) = 1 .
In the remaining part of this Section, we complete the previous properties with the norm of the elements in { K n ( j ) ( x ) } n 0 , stated in Theorem 1. This result is derived from the Proposition 4, whose proof is a direct result of the following technical Lemma, together with (6).
Lemma 2.
For every p , q P one can apply the definition of the inner product to arrive at
[ x N ] j + 1 [ x ] j + 1 p x , q x λ , μ = p x , [ x N ] j + 1 [ x ] j + 1 q x λ , μ = [ x N ] j + 1 [ x ] j + 1 p x , q x = p x , [ x N ] j + 1 [ x ] j + 1 q x .
Proposition 4.
Let { K n ( j ) ( x ) } n 0 be the sequence of monic Krawtchouk–Sobolev orthogonal polynomials defined by (6). Then, one has
[ x ] j + 1 [ x N ] j + 1 K n ( j ) ( x ) = Φ 1 , n j x K n p , N ( x ) + Φ 2 , n j x K n 1 p , N ( x ) , n 0 ,
where
Φ 1 , n j ( x ) = [ x ] j + 1 [ x N ] j + 1 + [ x N ] j + 1 k = 0 j a 1 , n ( k ) [ x ] k + [ x ] j + 1 k = 0 j a 2 , n ( k ) [ x N ] k
and
Φ 2 , n j ( x ) = [ x N ] j + 1 k = 0 j b 1 , n ( k ) [ x ] k + [ x ] j + 1 k = 0 j b 2 , n ( k ) [ x N ] k ,
with a i , n k and b i , n k given in (7)–(8) and (9), respectively.
We denote | | · | | λ , μ the norm associated with the product · , · λ , μ .
Theorem 1.
Let { K n ( j ) ( x ) } n 0 be the sequence of monic Krawtchouk–Sobolev orthogonal polynomials defined by (6). Then, for every λ , μ R + , j N , 0 < p < 1 and n N the norm of these orthogonal polynomials with respect to (5),
| | K n ( j ) | | λ , μ 2 = | | K n p , N | | 2 + ( b 1 , n ( j ) + b 2 , n ( j ) ) | | K n 1 p , N | | 2 ,
where b 1 , n ( j ) and b 2 , n ( j ) are determined in (9).
Proof. 
It is straightforward to check that
| | K n ( j ) | | λ , μ 2 = K n ( j ) , [ x ] j + 1 [ x N ] j + 1 π n 2 j 2 x λ , μ ,
for every monic polynomial π n 2 j 2 of degree n 2 j 2 . In addition, from (11) we have
K n ( j ) , [ x ] j + 1 [ x N ] j + 1 π n 2 j 2 x λ , μ = [ x ] j + 1 [ x N ] j + 1 K n ( j ) , π n 2 j 2 x λ , μ = [ x ] j + 1 [ x N ] j + 1 K n ( j ) , π n 2 j 2 x .
Next we use the connection Formula (12). Taking into account that Φ 1 , n j ( x ) (see (13)) is a monic polynomial of degree exactly 2 j + 2 and Φ 2 , n j ( x ) (see (14)) is a polynomial of degree exactly 2 j + 1 with the leading coefficient b 1 , n ( j ) + b 2 , n ( j ) we deduce
| | K n ( j ) | | λ , μ 2 = Φ 1 , n j ( x ) K n p , N x , π n 2 j 2 x + + Φ 2 , n j ( x ) K n 1 p , N x , π n 2 j 2 x , = K n p , N x , x n + ( b 1 , n ( j ) + b 2 , n ( j ) ) K n 1 p , N x , x n 1 ,
which leads to (15).    □

3. Weighted Krawtchouk–Sobolev Type Polynomials

This section is devoted to define the so-called weighted Krawtchouk–Sobolev type polynomials, and describe their main properties, which will be used in Section 5 in an application to watermarking schemes. The knowledge of the norm obtained in Theorem 1 is of great importance in order to define such weighted Krawtchouk–Sobolev type polynomials. It is worth remarking that, despite their name, the elements of the sequence of weighted Krawtchouk–Sobolev type polynomials are no longer polynomials. We have maintained this and other denominations to maintain the one used in applications such as that of Section 5. We refer to [22] for more information in this concern.
As in the previous sections, we fix the parameters defining the norm of a Krawtchouk–Sobolev sequence of monic orthogonal polynomials.
Definition 4.
Let { K n ( j ) ( x ) } n 0 be the sequence of monic Krawtchouk–Sobolev orthogonal polynomials defined by (6) and let (15) be the norm of such polynomials. The weighted Krawtchouk–Sobolev type polynomial K ¯ n ( j ) ( x ) is defined by
K ¯ n ( j ) ( x ) = K n ( j ) ( x ) ρ ( x ) | | K n ( j ) | | λ , μ 2 ,
for every n 0 .
In the next result, we obtain the asymptotic behavior as λ and μ approach zero, which leads to the asymptotic behavior of the matrix of orthogonal direct moments, as defined in Section 5.
Lemma 3.
Let { K ¯ n ( j ) ( x ) } n 0 be the sequence of weighted Krawtchouk–Sobolev type polynomials defined by (16). Then, it holds that
lim ( λ , μ ) ( 0 , 0 ) x = 0 N K ¯ m ( j ) ( x ) K ¯ n ( j ) ( x ) = δ m , n .
Here, δ m , n stands for the Kronecker delta.
Proof. 
From the definition of the Krawtchouk–Sobolev type orthogonal polynomials in (5), we then observe that
x = 0 N K m ( j ) ( x ) K n ( j ) ( x ) ρ ( x ) + λ Δ j K m ( j ) ( 0 ) Δ j K n ( j ) ( 0 ) + μ Δ j K m ( j ) ( N ) Δ j K n ( j ) ( N )
= | | K n ( j ) | | λ , μ 2 δ m , n .
From the previous equality, one can conclude that
x = 0 N K m ( j ) ( x ) ρ ( x ) | | K n ( j ) | | λ , μ 2 K n ( j ) ( x ) ρ ( x ) | | K n ( j ) | | λ , μ 2
+ 1 | | K n ( j ) | | λ , μ 2 λ Δ j K m ( j ) ( 0 ) Δ j K n ( j ) ( 0 ) + μ Δ j K m ( j ) ( N ) Δ j K n ( j ) ( N ) = δ m , n .
Therefore,
lim ( λ , μ ) ( 0 , 0 ) x = 0 N K m ( j ) ( x ) ρ ( x ) | | K n ( j ) | | λ , μ 2 K n ( j ) ( x ) ρ ( x ) | | K n ( j ) | | λ , μ 2 = δ m , n .
   □
The following recurrence relation holds for the sequence of weighted Krawtchouk–Sobolev type polynomials.
Proposition 5.
Let { K ¯ n ( j ) ( x ) } n 0 be the sequence of weighted Krawtchouk–Sobolev type polynomials defined in (16). Then, the following recurrence relation holds:
K ¯ n + 1 ( j ) ( x ) = Ψ 1 , n j ( x ) K ¯ n ( j ) ( x ) + Ψ 2 , n j ( x ) K ¯ n 1 ( j ) ( x ) , n 0 ,
where
Ψ 1 , n j ( x ) = | | K n ( j ) | | λ , μ | | K n + 1 ( j ) | | λ , μ Ξ 1 , n j x Θ ˜ n j x a n d Ψ 2 , n j ( x ) = | | K n 1 ( j ) | | λ , μ | | K n + 1 ( j ) | | λ , μ Ξ 2 , n j x Θ ˜ n j x .
Proof. 
A direct application of (10) yields
K n + 1 ( j ) ( x ) = Ξ 1 , n j x Θ ˜ n j x K n ( j ) ( x ) + Ξ 2 , n j x Θ ˜ n j K n 1 ( j ) ( x ) , n 0 .
The previous equation is equivalent to
| | K n + 1 ( j ) | | λ , μ K n + 1 ( j ) ( x ) ρ ( x ) | | K n + 1 ( j ) | | λ , μ 2 =
| | K n ( j ) | | λ , μ Ξ 1 , n j x Θ ˜ n j x K n ( j ) ( x ) ρ ( x ) | | K n ( j ) | | λ , μ 2 + | | K n 1 ( j ) | | λ , μ 2 Ξ 2 , n j x Θ ˜ n j K n 1 ( j ) ( x ) ρ ( x ) | | K n 1 ( j ) | | λ , μ 2 ,
and the result follows from here.    □

4. Krawtchouk–Sobolev Type Orthogonal Moments

In this section, we briefly describe the mathematical statements to be considered in the application for a watermarking scheme. For this reason, the notation stated in this section will be maintained in the last section of applications.
Assume one considers an image, the cover image, stored in matrix C . Such a matrix is divided into matrices of size N × N bytes. The k -th image block of C is denoted by C ( k , N ) . Let us write
C ( k , N ) = C 0 , 0 ( k , N ) C 0 , N 1 ( k , N ) C N 1 , 0 ( k , N ) C N 1 , N 1 ( k , N ) .
Definition 5.
Let C ( k , N ) be the k -th image block of a cover image C . We define its matrix of orthogonal direct moments by
M = A C ( k , N ) A t ,
where
A = K ¯ 0 ( j ) ( 0 ) K ¯ N 1 ( j ) ( 0 ) K ¯ 0 ( j ) ( N 1 ) K ¯ N 1 ( j ) ( N 1 ) ,
for some fixed j.
The purpose of a steganographic image, created from a cover image, relies on the fact that the steganographic image hides some data within it, while maintaining a similar shape as that of the cover image, hiding secret data in it. The results obtained in Section 3, in particular Lemma 3, guarantees that A t A I , where I denote the identity matrix.
The previous fact motivates the following transformation associated to M .
Definition 6.
Let M be the matrix of orthogonal direct moments. The matrix of orthogonal inverse moments is given by
W ( k , N ) = A t M A .
According to Lemma 3 and (17), one has that
W ( k , N ) = A t M A = A t A C ( k , N ) A t A
and therefore, one concludes
lim ( λ , μ ) ( 0 , 0 ) W ( k , N ) = C ( k , N ) .
Therefore, one can choose λ , μ such that the watermarked image remains as close as needed to the cover image.

5. Application: Watermarking Scheme

In this section a watermarking scheme is presented as an application of the Krawtchouk–Sobolev type orthogonal moments. The embedding algorithm obtaining a watermarked image W from a cover image C is deduced following the procedure explained in the previous section. The present work concludes with the experimental analysis of the proposed scheme.

5.1. Arnold Transform

The Arnold transform is an invertible method that can be used for pixel scrambling. This important transform has been widely used in various watermarking schemes proposed by several authors. Arnold transform can be used in order to eliminate the high correlation of pixels, see [23]:
x ^ y ^ = 1 p q p q + 1 x y ( m o d N ) .
The watermark is scrambled from ω into ω ^ . Here, ( x , y ) y ( x ^ , y ^ ) represent the pixels of ω and ω ^ , respectively. In particular, we take p = 1 and q = η , being η the control parameter, which is used as a private key during the watermark embedding and extraction processes.
The watermark that will be used in this contribution is that of Figure 2:
Thus, considering Figure 3, it is deduced that the control parameter η should satisfy that η [ 1 , 63 ] , since for η = 64 the watermark is recovered in the process of applying the Arnold transform.

5.2. Zigzag Scan

Following the notation considered in [22], we write Z ( · ) for the operator transforming a 8 × 8 matrix into a vector of length 64 after the ordering given to the elements of the matrix determined by the zigzag scan (see Figure 4). The inverse operator Z 1 ( · ) sends a vector of length 64 to a matrix of order 8 with Z 1 Z being the identity sending a matrix of order 8 to itself, and Z Z 1 is the operator sending a vector of length 64 to itself. The symbol ∘ stands for the composition operator.

5.3. Dither Modulation

Dither Modulation (DM) is a special form of quantization index molulation that is applied in an image watermarking system in order to assign one bit to each transformation coefficient. In case of a uniform scalar quantization, see [24,25], the watermarked signal is given by
y n = Q Δ x n + d m d m , m { 0 , 1 } , n = 1 , , L ,
where Δ denotes the quantization step size that controls the embedding strength of the watermark bit. In addition, Q Δ ( · ) is defined as follows
Q Δ ( α ) = Δ × r o u n d α Δ ,
where round ( · ) denotes the round function to the nearest integer. Moreover, x n represents the signal, d m the dither value, m the message, and L denotes the number of elements of m. In an uncoded case of binary dither modulation with an embedding rate one, the quantizers are constructed with the constraint
d 1 = d 0 Δ 2 , d 0 0 , d 0 + Δ 2 , d 0 < 0 ,
which complies with the following
Δ 2 d 0 Δ 2 .
In particular, in this contribution we have taken d 0 = Δ / 4 .
For this embedding method, the received signal y ^ n is a possibly corrupted version of y n , which is re-quantized with the family of quantizers used during embedding to determine the bit of the embedded message
m ^ = argmin m { 0 , 1 } | Q Δ y ^ n + d m y ^ n | ,
where argmin returns the indices of the minimum values along an axis.

5.4. Embedding and Extraction Watermark Algorithm

First, the embedding watermark algorithm scrambles the watermark by the Arnold transform (20) for a control parameter η , with 1 η 63 , see Figure 3, and then it is organized into a binary sequence { ω ^ i } , i = 1 , , 64 × 64 . Next, this scheme splits the cover image C into non-overlapping blocks C ( k , 8 ) of size 8 × 8 , where the number of blocks coincide with the number of watermark bits. On the other hand, it applies the direct moments (17) to each block of 8 × 8 . Next, the zigzag scan is applied to the resultant coefficients block, see Figure 4, with the purpose to align frequency coefficients in ascending order. Then, it selects a coefficient of (17), in this case, the coefficient number is 28. Thus, the secret bits are embedded in the selected coefficient by applying the Dither Modulation (DM). Finally, the inverse moment transform (19) is applied in order to reconstruct the image, obtaining the watermarked image W ( k , 8 ) .
Algorithm 1 describes the procedure explained in Section 4 at the time of watermarking a cover image C .
Algorithm 1 Embedding Algorithm
1:
Input: Cover image C , watermark { ω i { 0 , 1 } : i = 1 , 2 , }
2:
Output: Watermarked image W
3:
{ ω ^ i } scrambled watermark by the Arnold transform (20).
4:
Divide C into non-overlapping blocks of 8 × 8 bytes
5:
for each C ( k , 8 ) C do
6:
    M A C ( k , N ) A t : according to (17)
7:
    ν k Z ( M ) : Apply the zigzag scan
8:
    ν ¯ 28 k ν 28 k watermark bit ω ^ k is embedded in the selected coefficient ν 28 k by using Dither Modulation.
9:
    M ¯ Z 1 ( ν ¯ k )
10:
    W ( k , N ) A t M A : According to (19)
11:
end for
12:
return W
The extraction process is similar to the embedding process detailed above.

5.5. Experimental Analysis

In this section we describe the experimental results of the proposed scheme. Changes in the cover image pixel values appear due to the cover image being altered to embed the secret data. The changes made on the image need to be analyzed since it directly affect the imperceptibility of the output stego image.
For the experimental analysis several color images of size ( 512 × 512 ) were used from two different datasets: a first image dataset of 1500 RGB-BMP images, transformed from Caltech birds’ dataset in JPEGC format [26] (Dataset I) and a second image dataset of 1500 RGB-BMP images, transformed from NRC dataset in TIFF format [26] (Dataset II). Since the cover images are of size 512 × 512 and the watermark is 64 × 64 bits, see Figure 2, then the watermark bits are distributed in each block throughout the original image. The algorithm proposed in the present work is implemented in Python 3.8.10.
The results of the experimental analysis are displayed in the following figures in which the PSNR values of the watermarked images corresponding to each of the two datasets are considered. More precisely, we show the values of PSNR of Krawtchouk polynomials (K) and the proposed Krawtchouk–Sobolev type polynomials (KSX), where X { 1 , 2 , 3 } determines the value of j in the definition of such polynomials. In addition, a comparison of the proposed method for Krawtchouk moments (KMs, p = 0.5 ) with respect to the method proposed for Krawtchouk–Sobolev type orthogonal moments (KS1Ms with p = 0.5 , λ = μ = 10 7 , KS2Ms with p = 0.5 , λ = μ = 10 10 , and KS3Ms with p = 0.5 , λ = μ = 10 11 ) is included in this section.
Moreover, a comparison of the proposed moments with respect to the moments proposed by Yamni et al., Fractional Moments of Charlier (FrCMs) [27] and Yamni et al., Fractional Moments of Charlier–Meixner (FrCMMs) [28] is included in this section. The following attacks to measure robustness were applied: Cropping noise, Gaussian noise, Salt & Pepper noise, and Median filter noise.
In order to make a fair comparison with the FrCMs and FrCMMs moments in relation to KMs, KS1Ms, KS2Ms, and KS3Ms, the quantization steps Δ = 30 and Δ = 50 were chosen for the experiments, maintaining a PSNR value close to 50 dB. For the moments KMs, KS1Ms, KS2Ms, and KS3Ms, Δ = 50 was used. The performance of the proposed approach has been studied using the following of statistical measures.

5.6. Imperceptibility Test

The measure of the quality of the watermarked image is made in terms of PSNR (Peak Signal to Noise Ratio) of different datasets. PSNR is widespread and a top notch metric is used in order to measure the quality of the watermarked image. It analyzes the mean squared error value, comparing the cover and the stego image [29].
PSNR is defined by
PSNR = 10 log 10 Ξ 2 MSE ,
with
MSE = ( N 2 ρ ) 1 fl Γ C fl W fl 2 .
C and W represent the cover image and the stego image, respectively, of size N 2 ρ , with C , W { 0 , 1 , , Ξ } , and Ξ = max ( max ( C ) , max ( W ) ) .
The index set fl = ( 1 , 2 , 3 ) sums over the set
Γ = { 1 , , m } × { 1 , , n } × { 1 , , ρ } ,
where ρ = 1 for gray scale images and ρ = 3 for 24-bit color images.
In the first experiment, we use the PSNR as a measure to evaluate the level of imperceptibility and distortion as well as to measure the difference between cover and watermarked images. The experimental results showed that the proposed moments produced good quality watermarked images with good PSNR values, see Figure 5, which is in correspondence with the heuristic values of PSNR. On the other hand, in Figure 5, it is possible to observe that as the quantization step increases, the average PSNR decreases. Moreover, this experiment showed that for the two datasets, the results of imperceptibility corresponding to the KMs, KS1Ms, KS2Ms, and KS3Ms are similar. This is interesting, since a priori no differences are shown. However, the next study demonstrates the strength of KS1Ms, KS2Ms, and KS3Ms in relation to KMs.

5.7. Robustness Test

The robustness is measured as the bit error rate (BER) corresponding to incorrectly formed binary values of the watermark image. The BER value is calculated by using the equation
BER = 1 L n = 0 L 1 1 , ω ¯ ( n ) ω ( n ) , 0 , ω ¯ ( n ) = ω ( n ) ,
where ω ( n ) and ω ¯ ( n ) are binary bits (0 or 1) of the original watermark and the extracted watermark. Moreover, L is the number of bits of the watermark.
In order to evaluate the robustness, the following attacks were applied: Cropping noise, Gaussian noise, Salt and Pepper noise, and Median filter noise. Their parameters appear in Table 1.
In this experiment, it is shown in the results displayed in Figure 6, Figure 7 and Figure 8, that robustness of the watermarking scheme based on KS1Ms, KS2Ms, and KS3Ms is much higher than that of the schemes based on KMs, KMs, and FrCMs. Moreover, the KMs do not resist well to the attacks performed in this contribution since the BER values are higher, see Figure 9Figure 10. On the other hand, for Salt & Pepper noise displayed in Figure 11, the moments FrCMs and FrCMMs seem to be more robust with respect to the schemes based on KS1Ms, KS2Ms, KS3Ms, and KMs.
The BER values are close to zero, obtained after applying the attacks (Cropping noise and Gaussian noise), corresponding to KS1Ms, KS2Ms, and KS3Ms. This means that the extracted watermarks are recognizable and very similar to the original watermarks, see Figure 9 and Figure 10.
The noises (salt & pepper noise and median filter noise) were more aggressive in all cases, so that the studied moments are less robust to these attacks, see Figure 8 and Figure 11.

6. Discussion

In this work, we have proposed a new procedure to create watermarked images by using Krawtchouk–Sobolev type polynomials. The results obtained undertake a promising future direction of research in which the variation of the parameters involved in the definition of the polynomials can vary in order to give optimal results, compromising a secure watermarking scheme and the similarity of the cover and the watermarked image.
A future work in this direction is to obtain optimized values for the parameters involved in the definition of the Sobolev type polynomials. According to the results obtained, the case of j = 2 seems to give better results and should be analyzed separately.

Author Contributions

Conceptualization, E.J.H., A.L. and A.S.-L.; methodology, E.J.H., A.L. and A.S.-L.; software, E.J.H., A.L. and A.S.-L.; validation, E.J.H., A.L. and A.S.-L.; formal analysis, E.J.H., A.L. and A.S.-L.; investigation, E.J.H., A.L. and A.S.-L.; resources, E.J.H., A.L. and A.S.-L.; data curation, A.S.-L.; writing—original draft preparation, E.J.H., A.L. and A.S.-L.; writing—review and editing, E.J.H., A.L. and A.S.-L.; visualization, E.J.H., A.L. and A.S.-L.; supervision, E.J.H., A.L. and A.S.-L.; project administration, E.J.H., A.L. and A.S.-L.; funding acquisition, E.J.H. and A.L. All authors have read and agreed to the published version of the manuscript.

Funding

The work of the first (E.J.H.) and second (A.L.) authors was supported by Dirección General de Investigación e Innovación, Consejería de Educación e Investigación of the Comunidad de Madrid (Spain), and Universidad de Alcalá under grant CM/JIN/2019-010, Proyectos de I+D para Jóvenes Investigadores de la Universidad de Alcalá 2019.

Data Availability Statement

For the experimental analysis, several color images with size ( 512 × 512 ) were collected from two different datasets: an image dataset of 1500 RGB-BMP images, transformed from Caltech birds’ dataset in JPEGC format [26] (Dataset I) and an image dataset of 1500 RGB-BMP images, transformed from the NRC dataset in TIFF format [26] (Dataset II).

Conflicts of Interest

The authors declare no conflict of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript, or in the decision to publish the results.

References

  1. Costas-Santos, R.S.; Soria-Lorente, A. On difference equations of Krawtchouk-Sobolev type polynomials of higher order. arXiv 2010, arXiv:2011.00255. [Google Scholar]
  2. Batioua, I.; Benouini, R.; Zenkouar, K.; Zahi, A.; El Fadili, H. 3D image analysis by separable discrete orthogonal moments based on Krawtchouk and Tchebichef polynomials. Pattern Recognit. 2017, 71, 264–277. [Google Scholar] [CrossRef]
  3. Benouini, R.; Batioua, I.; Zenkouar, K. Efficient 3D object classification by using direct Krawtchouk moment invariants. Multimed. Tools Appl. 2018, 77, 27517–27542. [Google Scholar] [CrossRef]
  4. Karmouni, H.; Jahid, T.; Sayyouri, M.; Hmimid, A.; Qjidaa, H. Fast Reconstruction of 3D Images Using Charlier Discrete Orthogonal Moments. Circuits Syst. Signal Process 2019, 38, 3715–3742. [Google Scholar] [CrossRef]
  5. Kaur, P.; Pannu, H.S. Comprehensive review of continuous and discrete orthogonal moments in biometrics. Int. J. Comput. Math. Comput. Syst. Theory 2018, 3, 64–91. [Google Scholar] [CrossRef]
  6. Papakostas, G.A.; Koulouriotis, D.E.; Karakasis, E.G. Computation strategies of orthogonal image moments: A comparative study. Appl. Math. Comput. 2010, 216, 1–17. [Google Scholar] [CrossRef]
  7. Papakostas, G.A.; Tsougenis, E.D.; Koulouriotis, D.E. Near optimum local image watermarking using Krawtchouk moments. In Proceedings of the 2010 IEEE International Conference on Imaging Systems and Techniques, Thessaloniki, Greece, 1–2 July 2010; pp. 464–467. [Google Scholar]
  8. Tsougenis, E.D.; Papakostas, G.A.; Koulouriotis, D.E. Introducing the separable moments for image watermarking in a totally moment-oriented framework. In Proceedings of the 2013 18th International Conference on Digital Signal Processing (DSP), Fira, Greece, 1–3 July 2013; pp. 1–6. [Google Scholar]
  9. Zhou, J.; Shu, H.; Zhu, H.; Toumoulin, C.; Luo, L. Image Analysis by Discrete Orthogonal Hahn Moments. In Image Analysis and Recognition; ICIAR 2005. Lecture Notes in Computer Science; Kamel, M., Campilho, A., Eds.; Springer: Berlin/Heidelberg, Germany, 2005; Volume 3656, pp. 524–531. [Google Scholar]
  10. Bavinck, H. On polynomials orthogonal with respect to an inner product involving differences. J. Comput. Appl. Math. 1995, 57, 17–27. [Google Scholar] [CrossRef] [Green Version]
  11. Bavinck, H. On polynomials orthogonal with respect to an inner product involving differences (The general case). Appl. Anal. 1995, 59, 233–240. [Google Scholar] [CrossRef]
  12. Bavinck, H. A difference operator of infinite order with the Sobolev-type Charlier polynomials as eigenfunctions. Indag. Mathem. 1996, 7, 281–291. [Google Scholar] [CrossRef] [Green Version]
  13. Marcellán, F.; Xu, Y. On Sobolev orthogonal polynomials. Expo. Math. 2015, 33, 308–352. [Google Scholar] [CrossRef] [Green Version]
  14. Chihara, T.S. An Introduction to Orthogonal Polynomials; Gordon and Breach: New York, NY, USA, 1978. [Google Scholar]
  15. Ismail, M.E.H. Classical and Quantum Orthogonal Polynomials in One Variable. In Encyclopedia of Mathematics and Its Applications; Cambridge University Press: Cambridge, UK, 2005; Volume 98. [Google Scholar]
  16. Szegö, G. Orthogonal Polynomials, 4th ed.; American Mathematical Society Colloquium Publications Series; American Mathematical Society: Providence, RI, USA, 1975; Volume 23. [Google Scholar]
  17. Marin, M.; Othman, M.I.A.; Seadawy, A.R.; Carstea, C. A domain of influence in the Moore–Gibson–Thompson theory of dipolar bodies. J. Taibah Univ. Sci. 2020, 14, 653–660. [Google Scholar] [CrossRef]
  18. Othman, M.I.A.; Said, S.; Marin, M. A novel model of plane waves of two-temperature fiber-reinforced thermoelastic medium under the effect of gravity with three-phase-lag model. Int. J. Numer. Methods Heat Fluid Flow 2019, 29, 4788–4806. [Google Scholar] [CrossRef]
  19. Gasper, G.; Rahman, M. Basic Hypergeometric Series. In Encyclopedia of Mathematics and its Applications; Cambridge University Press: Cambridge, UK, 2004; Volume 96. [Google Scholar]
  20. Koekoek, R.; Lesky, P.A.; Swarttouw, R.F. Hypergeometric Orthogonal Polynomials and their q-Analogues; Springer: Berlin/Heidelberg, Germany, 2010. [Google Scholar]
  21. Nikiforov, A.F.; Uvarov, V.B.; Suslov, S.K. Classical Orthogonal Polynomials of a Discrete Variable; Springer Series in Computational Physics; Springer: Berlin/Heidelberg, Germany, 1991. [Google Scholar]
  22. Soria-Lorente, A.; Berres, S. A secure steganographic algorithm based on frequency domain for the transmission of hidden information. Secur. Commun. Netw. 2017, 2017, 5397082. [Google Scholar] [CrossRef]
  23. Domenech, A.; Soria-Lorente, A. Watermarking Based on Krawtchouk Moments for Handwritten Document Images. In Proceedings of the Progress in Artificial Intelligence and Pattern Recognition: IWAIPR 2018, Havana, Cuba, 24–26 September 2018; Heredia, Y.H., Núñez, V.M., Shulcloper, J.R., Eds.; Lecture Notes in Computer Science. Springer: Berlin/Heidelberg, Germany, 2018; Volume 11047. [Google Scholar]
  24. Domenech, A.; Taboada-Crispi, A. Improving the Robustness of DCT-Based Handwritten Document Image Watermarking Against JPEG-Compression. In Proceedings of the International Workshop on Artificial Intelligence and Pattern Recognition, Havana, Cuba, 5–7 October 2021; Springer: Berlin/Heidelberg, Germany, 2021. [Google Scholar]
  25. Chen, B.; Wornell, G.W. Quantization Index Modulation: A Class of Provably Good Methods for Digital Watermarking and Information Embedding. IEEE Trans. Inf. Theory 2001, 47, 1423–1443. [Google Scholar] [CrossRef] [Green Version]
  26. Al-Jarrah, M. RGB-BMP Steganalysis Dataset, Mendeley Data. 2018. Available online: https://doi.org/10.17632/sp4g8h7v8k.1 (accessed on 31 December 2021).
  27. Yamni, M.; Daoui, A.; El ogri, O.; Karmouni, H.; Sayyouri, M.; Qjidaa, H.; Flusser, J. Fractional Charlier moments for image reconstruction and image watermarking. Signal Process. 2020, 171, 107509. [Google Scholar] [CrossRef]
  28. Yamni, M.; Karmouni, H.; Sayyouri, M.; Qjidaa, H. Image watermarking using separable fractional moments of Charlier–Meixner. J. Frankl. Inst. 2021, 358, 2535–2560. [Google Scholar] [CrossRef]
  29. Zaini, H.G. Image Segmentation to Secure LSB2 Data Steganography. Eng. Technol. Appl. Sci. Res. 2021, 11, 6632–6636. [Google Scholar] [CrossRef]
Figure 1. Graph of K n ( 1 ) for n = 0 , 1 , 2 , 3 , 4 .
Figure 1. Graph of K n ( 1 ) for n = 0 , 1 , 2 , 3 , 4 .
Electronics 11 00500 g001
Figure 2. Watermark of 64 × 64 bits.
Figure 2. Watermark of 64 × 64 bits.
Electronics 11 00500 g002
Figure 3. Scrambled watermark and recovered watermark.
Figure 3. Scrambled watermark and recovered watermark.
Electronics 11 00500 g003
Figure 4. Path followed in a matrix to transform it into a vector via Z .
Figure 4. Path followed in a matrix to transform it into a vector via Z .
Electronics 11 00500 g004
Figure 5. PSNR values of Datasets.
Figure 5. PSNR values of Datasets.
Electronics 11 00500 g005
Figure 6. Cropping noise.
Figure 6. Cropping noise.
Electronics 11 00500 g006
Figure 7. Gaussian noise.
Figure 7. Gaussian noise.
Electronics 11 00500 g007
Figure 8. Median filter noise.
Figure 8. Median filter noise.
Electronics 11 00500 g008
Figure 9. Extracted watermarks under Cropping attacks. The first row corresponds to KS1Ms, KS2Ms, and KS3Ms while the second row corresponds to KMs, FrCMs, and FrCMMs.
Figure 9. Extracted watermarks under Cropping attacks. The first row corresponds to KS1Ms, KS2Ms, and KS3Ms while the second row corresponds to KMs, FrCMs, and FrCMMs.
Electronics 11 00500 g009
Figure 10. Extracted watermarks under Gaussian attacks. The first row corresponds to KS1Ms, KS2Ms, and KS3Ms while the second row corresponds to KMs, FrCMs, and FrCMMs.
Figure 10. Extracted watermarks under Gaussian attacks. The first row corresponds to KS1Ms, KS2Ms, and KS3Ms while the second row corresponds to KMs, FrCMs, and FrCMMs.
Electronics 11 00500 g010
Figure 11. Salt and pepper noise.
Figure 11. Salt and pepper noise.
Electronics 11 00500 g011
Table 1. Information of the applied attacks.
Table 1. Information of the applied attacks.
AttacksParameters
Cropping noise5%, 10%, 12%, 15%, 17%, 20%, 23%, 25%, 27%, 30%, 33%, 35%, 37%, 40%.
Gaussian noisePercent noise: 0.01, 0.02, 0.03, 0.04, 0.05, 0.06, 0.07, 0.08
Salt and Pepper noiseDensity: 0.01, 0.02, 0.03, 0.04, 0.05, 0.06, 0.07, 0.08
Median filter noiseKernel size: 2 × 2, 4 × 4, 6 × 6, 8 × 7, 10 × 10, 12 × 12, 14 × 14, 16 × 16, 18 × 18, 20 × 20
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Huertas, E.J.; Lastra, A.; Soria-Lorente, A. Watermarking Applications of Krawtchouk–Sobolev Type Orthogonal Moments. Electronics 2022, 11, 500. https://doi.org/10.3390/electronics11030500

AMA Style

Huertas EJ, Lastra A, Soria-Lorente A. Watermarking Applications of Krawtchouk–Sobolev Type Orthogonal Moments. Electronics. 2022; 11(3):500. https://doi.org/10.3390/electronics11030500

Chicago/Turabian Style

Huertas, Edmundo J., Alberto Lastra, and Anier Soria-Lorente. 2022. "Watermarking Applications of Krawtchouk–Sobolev Type Orthogonal Moments" Electronics 11, no. 3: 500. https://doi.org/10.3390/electronics11030500

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop