Watermarking Applications of Krawtchouk–Sobolev Type Orthogonal Moments
Abstract
:1. Introduction
2. Krawtchouk and Krawtchouk–Sobolev Type Orthogonal Polynomials
2.1. Basic Definitions
2.2. Krawtchouk Polynomials
 1.
 The following recurrence relation holds for all $n\ge 0$:$$x{K}_{n}^{p,N}\left(x\right)={K}_{n+1}^{p,N}\left(x\right)+{\alpha}_{n}^{p,N}{K}_{n}^{p,N}\left(x\right)+{\beta}_{n}^{p,N}{K}_{n1}^{p,N}\left(x\right),$$$${\alpha}_{n}^{p,N}=p(Nn)+n(1p),\phantom{\rule{2.em}{0ex}}{\beta}_{n}^{p,N}=np(1p)(Nn+1).$$Here, we have considered ${K}_{1}^{p,N}\left(x\right)=0$, and ${K}_{0}^{p,N}\left(x\right)=1$.
 2.
 Squared norm. For every $n\in \mathbb{N}$, it holds that$${\u2225{K}_{n}^{p,N}\u2225}^{2}=n!{(N)}_{n}{p}^{n}{(p1)}^{n}.$$
 3.
 Let $0\le k\le N$. The forward shift operator is defined by$${\Delta}^{k}{K}_{n}^{p,N}\left(x\right)={\left[n\right]}_{k}{K}_{nk}^{p,Nk}\left(x\right),$$$${\left[z\right]}_{n}:={\left(1\right)}^{n}{\left(z\right)}_{n},\phantom{\rule{1.em}{0ex}}n\ge 1.$$
 4.
 The sequence of classical Krawtchouk monic orthogonal polynomials satisfies the following secondorder difference equation (hypergeometric type equation)$$(1p)x\Delta \nabla {K}_{n}^{p,N}\left(x\right)+(Npx)\Delta {K}_{n}^{p,N}\left(x\right)+n{K}_{n}^{p,N}\left(x\right)=0,$$$${\Delta}^{n}f\left(x\right)=\Delta \left[{\Delta}^{n1}f\left(x\right)\right]\phantom{\rule{1.em}{0ex}}and\phantom{\rule{1.em}{0ex}}{\nabla}^{n}f\left(x\right)=\nabla \left[{\nabla}^{n1}f\left(x\right)\right],\phantom{\rule{1.em}{0ex}}n\in \mathbb{N}.$$
2.3. Krawtchouk–Sobolev Type Orthogonal Polynomials
 1.
 Hypergeometric representation. Given positive integers $n\le N$ and j, one has$${\mathbb{K}}_{n}^{\left(j\right)}\left(x\right)={p}^{n1}{\left(N\right)}_{n1}{h}_{n}^{\left(j\right)}\left(x\right){\phantom{\rule{0.166667em}{0ex}}}_{3}{F}_{2}\left(\begin{array}{cc}n,x,{f}_{n}^{\left(j\right)}\left(x\right)& \\ N,{f}_{n}^{\left(j\right)}\left(x\right)1\end{array}{p}^{1}\right),$$$${f}_{n}^{\left(j\right)}\left(x\right)=\frac{np\left(Nn+1\right){\phantom{\rule{4pt}{0ex}}\mathcal{C}}_{1,n}^{\left(j\right)}\left(x\right)}{{\mathcal{D}}_{1,n}^{\left(j\right)}\left(x\right)}n+1,$$$${h}_{n}^{\left(j\right)}\left(x\right)=\left(p\left(Nn+1\right){\phantom{\rule{4pt}{0ex}}\mathcal{C}}_{n}^{\left(j\right)}\left(x\right){\mathcal{D}}_{n}^{\left(j\right)}\left(x\right)\right).$$
 2.
 Structure relations.$${\Theta}_{n}^{\left(j\right)}\left(x\right)\nabla {\mathbb{K}}_{n}^{\left(j\right)}\left(x\right)+{\Lambda}_{n}^{\left(j\right)}\left(x;2,1\right){\mathbb{K}}_{n}^{\left(j\right)}\left(x\right)={\Lambda}_{n}^{\left(j\right)}\left(x;1,1\right){\mathbb{K}}_{n1}^{\left(j\right)}\left(x\right)$$$${\Theta}_{n}^{\left(j\right)}\left(x\right)\nabla {\mathbb{K}}_{n1}^{\left(j\right)}\left(x\right)+{\Lambda}_{n}^{\left(j\right)}\left(x;1,2\right){\mathbb{K}}_{n1}^{\left(j\right)}\left(x\right)={\Lambda}_{n}^{\left(j\right)}\left(x;2,2\right){\mathbb{K}}_{n}^{\left(j\right)}\left(x\right),$$$${\Theta}_{n}^{\left(j\right)}\left(x\right)=x\left\begin{array}{cc}{\mathcal{C}}_{1,n}^{\left(j\right)}\left(x\right)& {\mathcal{C}}_{2,n}^{\left(j\right)}\left(x\right)\\ {\mathcal{D}}_{1,n}^{\left(j\right)}\left(x\right)& {\mathcal{D}}_{2,n}^{\left(j\right)}\left(x\right)\end{array}\right,$$$${\Lambda}_{n}^{\left(j\right)}\left(x;i,k\right)={\left(1\right)}^{k}\left\begin{array}{cc}{\mathcal{E}}_{k,n}^{\left(j\right)}\left(x\right)& {\mathcal{C}}_{i,n}^{\left(j\right)}\left(x\right)\\ {\mathcal{F}}_{k,n}^{\left(j\right)}\left(x\right)& {\mathcal{D}}_{i,n}^{\left(j\right)}\left(x\right)\end{array}\right,\phantom{\rule{1.em}{0ex}}i=1,2,\phantom{\rule{1.em}{0ex}}k=1,2.$$
 3.
 Secondorder difference equations.$${\mathcal{F}}_{n}^{\left(j\right)}\left(x\right){\nabla}^{2}{\mathbb{K}}_{n}^{\left(j\right)}\left(x\right)+{\mathcal{G}}_{n}^{\left(j\right)}\left(x\right)\nabla {\mathbb{K}}_{n}^{\left(j\right)}\left(x\right)+{\mathcal{H}}_{n}^{\left(j\right)}\left(x\right){\mathbb{K}}_{n}^{\left(j\right)}\left(x\right)=0,$$$${\tilde{\mathcal{F}}}_{n}^{\left(j\right)}\left(x\right)\Delta \nabla {\mathbb{K}}_{n}^{\left(j\right)}\left(x\right)+{\tilde{\mathcal{G}}}_{n}^{\left(j\right)}\left(x\right)\Delta {\mathbb{K}}_{n}^{\left(j\right)}\left(x\right)+{\tilde{\mathcal{H}}}_{n}^{\left(j\right)}\left(x\right){\mathbb{K}}_{n}^{\left(j\right)}\left(x\right)=0,$$$${\mathcal{F}}_{n}^{\left(j\right)}\left(x\right)={\Theta}_{n}^{\left(j\right)}\left(x\right){\Theta}_{n}^{\left(j\right)}\left(x1\right),$$$$\begin{array}{ccc}\hfill {\mathcal{G}}_{n}^{\left(j\right)}\left(x\right)& =& {\Theta}_{n}^{\left(j\right)}\left(x\right)(\nabla {\Theta}_{n}^{\left(j\right)}\left(x\right)+{\Lambda}_{n}^{\left(j\right)}\left(x1;2,1\right)+{\Lambda}_{n}^{\left(j\right)}\left(x;1,2\right))\hfill \\ & & \phantom{\rule{2.em}{0ex}}\frac{\nabla {\Lambda}_{n}^{\left(j\right)}\left(x;1,1\right)({\Theta}_{n}^{\left(j\right)}\left(x\right)+{\Lambda}_{n}^{\left(j\right)}\left(x;1,2\right)){\Theta}_{n}^{\left(j\right)}\left(x\right)}{{\Lambda}_{n}^{\left(j\right)}\left(x;1,1\right)},\hfill \end{array}$$$$\begin{array}{ccc}\hfill {\mathcal{H}}_{n}^{\left(j\right)}\left(x\right)& =& {\Theta}_{n}^{\left(j\right)}\left(x\right)\nabla {\Lambda}_{n}^{\left(j\right)}\left(x;2,1\right)+{\Lambda}_{n}^{\left(j\right)}\left(x;1,2\right){\Lambda}_{n}^{\left(j\right)}\left(x;2,1\right)\hfill \\ & & \phantom{\rule{2.em}{0ex}}\frac{\nabla {\Lambda}_{n}^{\left(j\right)}\left(x;1,1\right){\Lambda}_{n}^{\left(j\right)}\left(x;2,1\right)({\Theta}_{n}^{\left(j\right)}\left(x\right)+{\Lambda}_{n}^{\left(j\right)}\left(x;1,2\right))}{{\Lambda}_{n}^{\left(j\right)}\left(x;1,1\right)}\hfill \\ & & \phantom{\rule{2.em}{0ex}}\phantom{\rule{2.em}{0ex}}{\Lambda}_{n}^{\left(j\right)}\left(x1;1,1\right){\Lambda}_{n}^{\left(j\right)}\left(x;2,2\right),\hfill \end{array}$$$${\tilde{\mathcal{F}}}_{n}^{\left(j\right)}\left(x\right)={\mathcal{F}}_{n}^{\left(j\right)}\left(x+1\right),\phantom{\rule{1.em}{0ex}}and\phantom{\rule{1.em}{0ex}}{\tilde{\mathcal{H}}}_{n}^{\left(j\right)}\left(x\right)={\mathcal{H}}_{n}^{\left(j\right)}\left(x+1\right),$$$${\tilde{\mathcal{G}}}_{n}^{\left(j\right)}\left(x\right)={\mathcal{G}}_{n}^{\left(j\right)}\left(x+1\right)+{\tilde{\mathcal{H}}}_{n}^{\left(j\right)}\left(x\right).$$
 4.
 The recurrence relation for the classical Krawtchouk monic orthogonal polynomials determines that, for the Krawtchouk–Sobolev type orthogonal polynomials, as follows:$${\tilde{\Theta}}_{n}^{\left(j\right)}\left(x\right){\mathbb{K}}_{n+1}^{\left(j\right)}\left(x\right)={\Xi}_{1,n}^{\left(j\right)}\left(x\right){\mathbb{K}}_{n}^{\left(j\right)}\left(x\right)+{\Xi}_{2,n}^{\left(j\right)}\left(x\right){\mathbb{K}}_{n1}^{\left(j\right)}\left(x\right),\phantom{\rule{1.em}{0ex}}n\ge 0,$$$${\tilde{\Theta}}_{n}^{\left(j\right)}\left(x\right)={\Theta}_{n}^{\left(j\right)}\left(x\right){\Lambda}_{n+1}^{\left(j\right)}\left(x;2,2\right),$$$${\Xi}_{1,n}^{\left(j\right)}\left(x\right)={\Theta}_{n}^{\left(j\right)}\left(x\right){\Lambda}_{n+1}^{\left(j\right)}\left(x;1,2\right){\Theta}_{n+1}^{\left(j\right)}\left(x\right){\Lambda}_{n}^{\left(j\right)}\left(x;2,1\right),$$$${\Xi}_{2,n}^{\left(j\right)}\left(x\right)={\Theta}_{n+1}^{\left(j\right)}\left(x\right){\Lambda}_{n}^{\left(j\right)}\left(x;1,1\right),$$
3. Weighted Krawtchouk–Sobolev Type Polynomials
4. Krawtchouk–Sobolev Type Orthogonal Moments
5. Application: Watermarking Scheme
5.1. Arnold Transform
5.2. Zigzag Scan
5.3. Dither Modulation
5.4. Embedding and Extraction Watermark Algorithm
Algorithm 1 Embedding Algorithm 

5.5. Experimental Analysis
5.6. Imperceptibility Test
5.7. Robustness Test
6. Discussion
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
 CostasSantos, R.S.; SoriaLorente, A. On difference equations of KrawtchoukSobolev type polynomials of higher order. arXiv 2010, arXiv:2011.00255. [Google Scholar]
 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]
 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]
 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]
 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]
 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]
 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]
 Tsougenis, E.D.; Papakostas, G.A.; Koulouriotis, D.E. Introducing the separable moments for image watermarking in a totally momentoriented 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]
 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]
 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]
 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]
 Bavinck, H. A difference operator of infinite order with the Sobolevtype Charlier polynomials as eigenfunctions. Indag. Mathem. 1996, 7, 281–291. [Google Scholar] [CrossRef][Green Version]
 Marcellán, F.; Xu, Y. On Sobolev orthogonal polynomials. Expo. Math. 2015, 33, 308–352. [Google Scholar] [CrossRef][Green Version]
 Chihara, T.S. An Introduction to Orthogonal Polynomials; Gordon and Breach: New York, NY, USA, 1978. [Google Scholar]
 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]
 Szegö, G. Orthogonal Polynomials, 4th ed.; American Mathematical Society Colloquium Publications Series; American Mathematical Society: Providence, RI, USA, 1975; Volume 23. [Google Scholar]
 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]
 Othman, M.I.A.; Said, S.; Marin, M. A novel model of plane waves of twotemperature fiberreinforced thermoelastic medium under the effect of gravity with threephaselag model. Int. J. Numer. Methods Heat Fluid Flow 2019, 29, 4788–4806. [Google Scholar] [CrossRef]
 Gasper, G.; Rahman, M. Basic Hypergeometric Series. In Encyclopedia of Mathematics and its Applications; Cambridge University Press: Cambridge, UK, 2004; Volume 96. [Google Scholar]
 Koekoek, R.; Lesky, P.A.; Swarttouw, R.F. Hypergeometric Orthogonal Polynomials and their qAnalogues; Springer: Berlin/Heidelberg, Germany, 2010. [Google Scholar]
 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]
 SoriaLorente, 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]
 Domenech, A.; SoriaLorente, 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]
 Domenech, A.; TaboadaCrispi, A. Improving the Robustness of DCTBased Handwritten Document Image Watermarking Against JPEGCompression. 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]
 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]
 AlJarrah, M. RGBBMP Steganalysis Dataset, Mendeley Data. 2018. Available online: https://doi.org/10.17632/sp4g8h7v8k.1 (accessed on 31 December 2021).
 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]
 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]
 Zaini, H.G. Image Segmentation to Secure LSB2 Data Steganography. Eng. Technol. Appl. Sci. Res. 2021, 11, 6632–6636. [Google Scholar] [CrossRef]
Attacks  Parameters 

Cropping noise  5%, 10%, 12%, 15%, 17%, 20%, 23%, 25%, 27%, 30%, 33%, 35%, 37%, 40%. 
Gaussian noise  Percent noise: 0.01, 0.02, 0.03, 0.04, 0.05, 0.06, 0.07, 0.08 
Salt and Pepper noise  Density: 0.01, 0.02, 0.03, 0.04, 0.05, 0.06, 0.07, 0.08 
Median filter noise  Kernel 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. 
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Huertas, E.J.; Lastra, A.; SoriaLorente, A. Watermarking Applications of Krawtchouk–Sobolev Type Orthogonal Moments. Electronics 2022, 11, 500. https://doi.org/10.3390/electronics11030500
Huertas EJ, Lastra A, SoriaLorente A. Watermarking Applications of Krawtchouk–Sobolev Type Orthogonal Moments. Electronics. 2022; 11(3):500. https://doi.org/10.3390/electronics11030500
Chicago/Turabian StyleHuertas, Edmundo J., Alberto Lastra, and Anier SoriaLorente. 2022. "Watermarking Applications of Krawtchouk–Sobolev Type Orthogonal Moments" Electronics 11, no. 3: 500. https://doi.org/10.3390/electronics11030500