实离散分数Krawtchouk变换及其在数字图像水印中的应用
Real discrete fractional Krawtchouk transform with an application to image watermarking
- 2022年27卷第1期 页码:252-261
收稿:2020-12-30,
修回:2021-2-19,
录用:2021-2-26,
纸质出版:2022-01-16
DOI: 10.11834/jig.200829
移动端阅览

浏览全部资源
扫码关注微信
收稿:2020-12-30,
修回:2021-2-19,
录用:2021-2-26,
纸质出版:2022-01-16
移动端阅览
目的
2
传统Krawtchouk变换处理图像时存在变换域信息表示单一、不可调节等问题,传统分数阶Krawtchouk变换处理实信号表示有冗余等问题。为了构造更加灵活的图像变换域表示,提出了实离散分数阶Krawtchouk变换,并应用于数字图像水印。
方法
2
利用对传统Krawtchouk变换矩阵特征值分解的方式,通过对分解后的特征值矩阵的实矩阵分数化构造得到了实离散分数阶Krawtchouk变换的变换矩阵,从而构造出实离散分数阶Krawtchouk变换。然后,利用所提变换从实数域变换到实数域这一特性,提出了在实离散分数阶Krawtchouk变换嵌入水印信息的图像水印算法。算法采用了图像分块处理的方式,对每个图像块的实离散分数Krawtchouk变换系数进行奇异值分解,将水印信息嵌入奇异值分解矩阵中,然后进行逆向实离散分数阶Krawtchouk变换得到嵌入水印后的图像。
结果
2
通过比较所提实离散分数阶Krawtchouk变换域水印算法和传统Krawtchouk变换域水印算法,提取水印的平均错误率在中值滤波、均值滤波、高斯滤波、JPEG压缩和缩放攻击下,分别降低了12.39 %、10.04 %、18.50 %、71.49 %和17.60 %。
结论
2
实验结果表明,提出的实离散分数阶Krawtchouk变换域水印方案对中值滤波、均值滤波、高斯滤波、JPEG压缩和缩放等多种信号处理攻击具有较好的鲁棒性。
Objective
2
The transform domain based on information embedding technique has been demonstrated to design robust image watermarking algorithm
which aims to make copyright protection and identify the ownership of the image. For Krawtchouk transform (KT)
it converts the real-valued image domain to real-valued transform domain. Its transform domain just represents the stationary information of the image domain. To represent more the image domain information dynamically
the original KT has been extended to discrete fractional Krawtchouk transform (DFrKT) with two more degree of freedom known as fractional orders. DFrKT has been used in many image and signal processing applications. But
more storage memory is required because it converts the real-valued image domain into the complex-valued transform domain during images processing. This research has extended the KT to propose the real discrete fractional Krawtchouk transform (RDFrKT). The RDFrKT inherits the merit of DFrKT and KT. The RDFrKT can hold the property of fractional order determined transform domain and obtain real-valued transform domain representation of image as well. Moreover
an image watermarking algorithm is designed and applied via embedding watermark information in the RDFrKT domain. The effect of RDFrKT for the watermarking algorithm is also compared with the original KT- based image watermarking algorithm.
Method
2
The RDFrKT has been constructed via taking the real fractional order form of the eigenvalue matrix of KT transform because the eigenvalue decomposition based fractional transform construction method has been proved as an effective way. This construction procedure is as following: First
the transform matrix of KT is performed by eigenvalue decomposition
which generates one eigenvalue matrix and two eigenvector matrixes. Next
the real fractional form of eigenvalue matrix is constructed to generate the RDFrKT transform matrix. Then
the two eigenvector matrixes and the fractional form of eigenvalue matrix are combined so as to generate the RDFrKT transform matrix. A gray image watermarking scheme is designed to embed watermark information in images based on the proposed RDFrKT. The watermarking algorithm employs a block-based watermark embedding strategy. First of all
the original image is divided into 4×4 image blocks
followed by the RDFrKT transform of each block. Second
the singular value decomposition (SVD) is performed on the RDFrKT transform domain of each block
generating one singular value matrix and two singular vector matrixes
known as left singular vector matrix and right singular vector matrix. Third
the watermark is embedded into the first column of the left singular vector matrix of each block. Finally
the watermarked image is acquired via combining the modified left singular vector matrix with the singular value matrix and right singular vector matrix
followed by inversely transforming the modified RDFrKT coefficients to the image domain. The watermark extraction procedure can be regarded as a reversed procedure of the watermark embedding scheme. The received image is divided into 4×4 image blocks. The RDFrKT is performed on each block with fractional orders with the watermark embedding scheme matching. SVD is conducted on the RDFrKT transform domain of each block. The watermark bit can be extracted from the first column of the left singular vector matrix.
Result
2
Based on the public gray image database of Granada University
the proposed RDFrKT-based watermarking algorithm with the same watermark embedding strategy replacing the RDFrKT by discrete cosine transform(DCT) and KT respectively. Moreover
the proposed method is compared with the state-of-art Hu' s method. The quantitative evaluation metrics include peak signal to noise ratio (PSNR) and bit error rate (BER) to evaluate the performance of the proposed RDFrKT-based watermarking method. By embedding watermark information in the test image such that the average PSNR of the watermarked images is 37.58 dB
which customized the watermark invisible requirements. The watermarked image is submitted into various image manipulation and attack situations
including median filter
average filter
Gaussian filter
JPEG compression
image rescaling
salt and peppers noise and Gaussian noise. Watermark is extracted from the attacked watermarked image to verify the robustness of the watermarking method. BER is used to measure the robustness of the watermarking method. A smaller BER value represents qualified robustness performance. By comparing the KT based method and the proposed RDFrKT based method
The illustration shows that the average BER of the proposed RDFrKT based method dropped by 12.39 %
10.04 %
18.50 %
71.49 %
17.60 %
respectively
corresponding to the attack situations of median filter
average filter
Gaussian filter
JPEG compression
and image scaling.
Conclusion
2
The proposed RDFrKT has evolved the real-valued transform domain property of initial KT and the fractional order manipulated transform domain property of DFrKT. As one application method of RDFrKT
a gray image robust watermarking algorithm has been designated that embeds watermark information in the RDFrKT domain. The demonstration shows that RDFrKT-based watermarking method has better performance to deal with interferences circumstances a
such as median filter
average filter
Gaussian filter
JPEG compression
and image scaling.
Abdulhussain S H, Ramli A R, Al-Haddad S A R, Mahmmod B M and Jassim W A. 2018. Fast recursive computation of Krawtchouk polynomials. Journal of Mathematical Imaging and Vision, 60(3): 285-303 [DOI: 10.1007/s10851-017-0758-9]
Abdulhussain S H, Ramli A R, Mahmmod B M, Saripan M I, Al-Haddad S A R and Jassim W A. 2019. A new hybrid form of Krawtchouk and Tchebichef polynomials: design and application. Journal of Mathematical Imaging and Vision, 61(4): 555-570 [DOI: 10.1007/s10851-018-0863-4]
Guo J M and Prasetyo H. 2014. False-positive-free SVD-based image watermarking. Journal of Visual Communication and Image Representation, 25(5): 1149-1163 [DOI: 10.1016/j.jvcir.2014.03.012]
Hsue W L. 2019. Enhancing security of double random phase encryption schemes based on discrete fractional Fourier transforms. IEEE Transactions on Circuits and Systems Ⅱ: Express Briefs, 66(9): 1602-1606 [DOI: 10.1109/TCSII.2018.2889968]
Hsue W L and Chang W C. 2015. Real discrete fractional Fourier, Hartley, generalized Fourier and generalized Hartley transforms with many parameters. IEEE Transactions on Circuits and Systems Ⅰ: Regular Papers, 62(10): 2594-2605 [DOI: 10.1109/TCSI.2015.2468996]
Hu H T, Hsu L Y and Chou H H. 2020. An improved SVD-based blind color image watermarking algorithm with mixed modulation incorporated. Information Sciences, 519: 161-182 [DOI: 10.1016/j.ins.2020.01.019]
Jia S L. 2014. A novel blind color images watermarking based on SVD. Optik, 125(12): 2868-2874 [DOI: 10.1016/j.ijleo.2014.01.002]
Kang X J, Ming A L and Tao R. 2019. Reality-preserving multiple parameter discrete fractional angular transform and its application to color image encryption. IEEE Transactions on Circuits and Systems for Video Technology, 29(6): 1595-1607 [DOI: 10.1109/TCSVT.2018.2851983]
Lang J. 2012. The reality-preserving multiple-parameter fractional Fourier transform and its application to image encryption//Proceedings of the 5th International Congress on Image and Signal Processing. Chongqing, China: IEEE: 1153-1157 [ DOI: 10.1109/CISP.2012.6469747 http://dx.doi.org/10.1109/CISP.2012.6469747 ]
Liu X L, Han G N, Wu J S, Shao Z H, Coatrieux G and Shu H Z. 2017. Fractional Krawtchouk transform with an application to image watermarking. IEEE Transactions on Signal Processing, 65(7): 1894-1908 [DOI: 10.1109/TSP.2017.2652383]
Mohammad A A, Alhaj A and Shaltaf S. 2008. An improved SVD-based watermarking scheme for protecting rightful ownership. Signal Processing, 88(9): 2158-2180 [DOI: 10.1016/j.sigpro.2008.02.015]
Pei S C and Liu H H. 2008. Improved SVD based watermarking for digital images//Proceedings of the 6th Indian Conference on Computer Vision, Graphics and Image Processing. Bhubaneswar, India: IEEE: 273-280 [ DOI: 10.1109/ICVGIP.2008.99 http://dx.doi.org/10.1109/ICVGIP.2008.99 ]
Run R S, Horng S J, Lai J L, Kao T W and Chen R J. 2012. An improved SVD-based watermarking technique for copyright protection. Expert Systems with Applications, 39(1): 673-689 [DOI: 10.1016/j.eswa.2011.07.059]
Saxena N and Sharma K K. 2017. Image fusion scheme using two dimensional discrete fractional Fourier transform//Proceedings of 2017 Conference on Information and Communication Technology (CICT). Gwalior, India: IEEE: 1-6 [ DOI: 10.1109/INFOCOMTECH.2017.8340631 http://dx.doi.org/10.1109/INFOCOMTECH.2017.8340631 ]
Singh D and Singh S K. 2017. DWT-SVD and DCT based robust and blind watermarking scheme for copyright protection. Multimedia Tools and Applications, 76(11): 13001-13024 [DOI: 10.1007/s11042-016-3706-6]
Tao R, Zhang F and Wang Y. 2008. Research progress on discretization of fractional Fourier transform. Science in China Series F: Information Sciences, 51(7): 859-880 [DOI: 10.1007/s11432-008-0069-2]
Tian C, Wen R H, Zou W P and Gong L H. 2020. Robust and blind watermarking algorithm based on DCT and SVD in the contourlet domain. Multimedia Tools and Applications, 79(11): 7515-7541 [DOI: 10.1007/s11042-019-08530-z]
Tsai F M and Hsue W L. 2015. Image watermarking based on various discrete fractional Fourier transforms//Proceedings of the 13th International Workshop on Digital Watermarking. Taipei, China: Springer: 135-144 [ DOI: 10.1007/978-3-319-19321-2_10 http://dx.doi.org/10.1007/978-3-319-19321-2_10 ]
Venturini I and Duhamel P. 2004. Reality preserving fractional transform//Proceedings of 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing. Montreal, Canada: IEEE: 205-208 [ DOI: 10.1109/ICASSP.2004.1327083 http://dx.doi.org/10.1109/ICASSP.2004.1327083 ]
Xiao B, Zhang Y H, Li L P, Li W S and Wang G Y. 2016. Explicit Krawtchouk moment invariants for invariant image recognition. Journal of Electronic Imaging, 25(2): #023002 [DOI: 10.1117/1.JEI.25.2.023002]
Xiao B, Shi W M, Li W S and Ma J F. 2018. Image encryption method based on multiple-order fractional discrete Tchebichef transform and generating sequence. Journal on Communications, 39(5): 1-10
肖斌, 史文明, 李伟生, 马建峰. 2018. 基于多阶分数离散切比雪夫变换和产生序列的图像加密方法. 通信学报, 39(5): 1-10 [DOI: 10.11959/j.issn.1000-436x.2018072]
Xin Y, Tao R and Wang Y. 2008. Real-value encryption of digital image utilizing fractional Fourier transform. Optical Technique, 34(4): 498-502, 508
辛怡, 陶然, 王越. 2008. 基于分数阶Fourier变换的数字图像实值加密方法. 光学技术, 34(4): 498-502, 508 [DOI: 10.3321/j.issn:1002-1582.2008.04.032]
Yap P T, Paramesran R and Ong S H. 2003. Image analysis by Krawtchouk moments. IEEE Transactions on Image Processing, 12(11): 1367-1377 [DOI: 10.1109/TIP.2003.818019]
Zhan H F. 2020. Classification method of motor imagery EEG signals based on FRFT and RVM. Computer Applications and Software, 37(11): 146-153
詹宏锋. 2020. 基于分数阶傅里叶变换和RVM的运动想象脑电信号分类方法. 计算机应用与软件, 37(11): 146-153 [DOI: 10.3969/j.issn.1000-386x.2020.11.025]
Zhang Y, Hu Q Q, Guo Z, Xu J and Xiong K. 2018. Multi-Class brain images classification based on reality-preserving fractional Fourier transform and adaboost//Proceedings of the 3rd IEEE International Conference on Image, Vision and Computing (ICIVC). Chongqing, China, IEEE: 444-447 [ DOI: 10.1109/ICIVC.2018.8492732 http://dx.doi.org/10.1109/ICIVC.2018.8492732 ]
Zhou N R, Wang Y X, Gong L H, Chen X B and Yang Y X. 2012. Novel color image encryption algorithm based on the reality preserving fractional Mellin transform. Optics and Laser Technology, 44(7): 2270-2281 [DOI: 10.1016/j.optlastec.2012.02.027]
相关作者
相关机构
京公网安备11010802024621