基于量子漫步和像素分块算法的量子彩色图像水印方案
Quantum Color Image Watermarking Scheme Based on Quantum Walk and Pixel Blocking Algorithm
DOI: 10.12677/csa.2024.145128, PDF,    科研立项经费支持
作者: 王骞卉, 李祯祯, 李子臣：北京印刷学院信息工程学院，北京
关键词: 量子图像处理；量子水印；量子漫步；Quantum Image Processing； Quantum Watermarking； Quantum Walks
摘要: 本文基于离散量子漫步算法和像素分块算法，提出了一种既安全又有效的量子彩色图像水印方案。离散量子漫步，作为随机行走的量子版本，可以被视作量子态与位置概率分布间的一种非线性映射关系。其独特的数学性质，也作为混沌行为的印记，使得它成为CNOT门控制位的理想选择。在水印嵌入过程中，采取了像素分块策略，通过精心比较各像素块内像素的嵌入能力，从而优化了嵌入水印后的图像视觉质量。该方案不仅增强了水印方案的安全性，同时也保证了图像的观感不受影响。
Abstract: Based on the discrete quantum walk algorithm and pixel blocking algorithm, this paper proposes a safe and effective quantum color image watermarking scheme. Discrete quantum walk, as the quantum version of random walk, can be regarded as a nonlinear mapping relationship between quantum states and position probability distributions. Its unique mathematical properties, also serving as an imprint of chaotic behavior, make it an ideal choice for the control bit of the CNOT gate. In the watermark embedding process, a pixel blocking strategy is adopted, carefully comparing the embedding capabilities of pixels within each pixel block, thereby optimizing the visual quality of the image after embedding the watermark. This scheme not only enhances the security of the watermarking scheme but also ensures that the image perception is not affected.
文章引用：王骞卉, 李祯祯, 李子臣. 基于量子漫步和像素分块算法的量子彩色图像水印方案[J]. 计算机科学与应用, 2024, 14(5): 194-205. https://doi.org/10.12677/csa.2024.145128

参考文献

[1] Bhabatosh, C. (2011) Digital Image Processing and Analysis. PHI Learning Pvt. Ltd., Delhi.
[2] Niblack, W. (1985) An Introduction to Digital Image Processing. Strandberg Publishing Company, Hovedstaden.
[3] 张宏宇. 计算机数字图像处理研究进展[J]. 信息记录材料, 2023, 24(8): 24-26, 30.
[4] Tirkel, A.Z., Rankin, G.A., Van Schyndel, R.M., et al. (1993) Electronic Watermark. Digital Image Computing, Technology and Applications, 93, 666-673.
[5] Van Schyndel, R.G., Tirkel, A.Z. and Osborne, C.F. (1994) A Digital Watermark. Proceedings of 1st International Conference on Image Processing, Austin, 13-16 November 1994, 86-90.
[6] Langelaar, G.C., Setyawan, I. and Lagendijk, R.L. (2000) Watermarking Digital Image and Video Data. A State-of-the-Art Overview. IEEE Signal Processing Magazine, 17, 20-46. [Google Scholar] [CrossRef] 
[7] Gea-Banacloche, J. (2002) Hiding Messages in Quantum Data. Journal of Mathematical Physics, 43, 4531-4536. [Google Scholar] [CrossRef] 
[8] Worley III, G.G. (2004) Quantum Watermarking by Frequency of Error When Observing Qubits in Dissimilar Bases. arXiv: quant-ph/0401041.
[9] Mogos, G. (2008) Stego Quantum Algorithm. International Symposium on Computer Science and Its Applications, Hobart, 13-15 October 2008, 187-190. [Google Scholar] [CrossRef] 
[10] Fatahi, N. and Naseri, M. (2012) Quantum Watermarking Using Entanglement Swapping. International Journal of Theoretical Physics, 51, 2094-2100. [Google Scholar] [CrossRef] 
[11] Mo, J., Ma, Z., Yang, Y., et al. (2013) A Quantum Watermarking Protocol Based on Bell Dual Basis. International Journal of Theoretical Physics, 52, 3813-3819. [Google Scholar] [CrossRef] 
[12] Iliyasu, A.M., Le, P.Q., Dong, F., et al. (2012) Watermarking and Authentication of Quantum Images Based on Restricted Geometric Transformations. Information Sciences, 186, 126-149. [Google Scholar] [CrossRef] 
[13] Zhang, W.W., Gao, F., Liu, B., et al. (2013) A Watermark Strategy for Quantum Images Based on Quantum Fourier Transform. Quantum Information Processing, 12, 793-803. [Google Scholar] [CrossRef] 
[14] Yang, Y.G., Jia, X., Xu, P., et al. (2013) Analysis and Improvement of the Watermark Strategy for Quantum Images Based on Quantum Fourier Transform. Quantum Information Processing, 12, 2765-2769. [Google Scholar] [CrossRef] 
[15] Song, X.H., Wang, S., Liu, S., et al. (2013) A Dynamic Watermarking Scheme for Quantum Images Using Quantum Wavelet Transform. Quantum Information Processing, 12, 3689-3706. [Google Scholar] [CrossRef] 
[16] Yang, Y.G., Xu, P., Tian, J., et al. (2014) Analysis and Improvement of the Dynamic Watermarking Scheme for Quantum Images Using Quantum Wavelet Transform. Quantum Information Processing, 13, 1931-1936. [Google Scholar] [CrossRef] 
[17] Miyake, S. and Nakamae, K. (2016) Quantum Watermarking Scheme Using Simple and Small-Scale Quantum Circuits. Quantum Information Processing, 15, 1849-1864. [Google Scholar] [CrossRef] 
[18] Li, P., Zhao, Y., Xiao, H., et al. (2017) An Improved Quantum Watermarking Scheme Using Small-Scale Quantum Circuits and Color Scrambling. Quantum Information Processing, 16, Article No. 127. [Google Scholar] [CrossRef] 
[19] Hu, W.W., Zhou, R.G., Luo, J., et al. (2019) LSBs-Based Quantum Color Images Watermarking Algorithm in Edge Region. Quantum Information Processing, 18, Article No. 16. [Google Scholar] [CrossRef] 
[20] Qian, X.H., Xu, G.B., Wang, H.K., et al. (2022) Threshold Secret Sharing Scheme of Quantum Images Based on Least Significant Bit Theory. Physica A: Statistical Mechanics and Its Applications, 608, Article ID: 128248. [Google Scholar] [CrossRef] 
[21] Yu, Y., Gao, J., Mu, X., et al. (2023) Adaptive LSB Quantum Image Watermarking Algorithm Based on Haar Wavelet Transforms. Quantum Information Processing, 22, Article No. 180. [Google Scholar] [CrossRef] 
[22] Zhang, Y., Lu, K., Gao, Y., et al. (2013) NEQR: A Novel Enhanced Quantum Representation of Digital Images. Quantum Information Processing, 12, 2833-2860. [Google Scholar] [CrossRef] 
[23] Sang, J., Wang, S. and Li, Q. (2017) A Novel Quantum Representation of Color Digital Images. Quantum Information Processing, 16, Article No. 42. [Google Scholar] [CrossRef] 
[24] Ambainis, A., Bach, E., Nayak, A., et al. (2001) One-Dimensional Quantum Walks. Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing, Heraklion, 6-8 July 2001, 37-49. [Google Scholar] [CrossRef] 
[25] Childs, A.M. and Goldstone, J. (2004) Spatial Search by Quantum Walk. Physical Review A, 70, Article ID: 022314. [Google Scholar] [CrossRef] 
[26] Yang, Y.G., Pan, Q.X., Sun, S.J., et al. (2015) Novel Image Encryption Based on Quantum Walks. Scientific Reports, 5, Article No. 7784. [Google Scholar] [CrossRef] [PubMed]
[27] Abd-El-Atty, B., Abd, El-Latif, A.A. and Venegas-Andraca, S.E. (2019) An Encryption Protocol for NEQR Images Based on One-Particle Quantum Walks on a Circle. Quantum Information Processing, 18, Article No. 272. [Google Scholar] [CrossRef] 
[28] Abd-EL-Latif, A.A., Abd-El-Atty, B. and Venegas-Andraca, S.E. (2020) Controlled Alternate Quantum Walk-Based Pseudo-Random Number Generator and Its Application to Quantum Color Image Encryption. Physica A: Statistical Mechanics and Its Applications, 547, Article ID: 123869. [Google Scholar] [CrossRef] 
[29] 李丹, 燕婷, 郭瑞. 基于交替量子漫步的量子彩色图像加密算法[J]. 信息网络安全, 2021, 21(6): 45-51.
[30] Al-Nu Aimi, A.A. and Qahwaji, R. (2007) Robust Self Embedding Watermarking Technique in the DWT Domain for Digital Colored Images. Journal of Digital Information Management, 5, 211-219.
[31] Luthon, F., Beaumesnil, B. and Dubois, N. (2010) LUX Color Transform for Mosaic Image Rendering. 2010 IEEE International Conference on Automation, Quality and Testing, Robotics (AQTR), Cluj-Napoca, 28-30 May 2010, 1-6. [Google Scholar] [CrossRef]