中南民族大学 计算机科学学院 基于完全互补码与量子进化算法的数字水印方案——蒋天发 牟群刚.doc

基于完全互补码与量子进化算法的数字水印方案 蒋天发，牟群刚 （中南民族大学 计算机科学学院，武汉 430074） 摘 要 基于传统数字水印算法有嵌入信息量小、嵌入与提取的定位精确度低以及实现速度慢等特点，人们找到了一种比较有效的优化方案——量子遗传算法，而量子进化算法在实际应用中容易出现收敛慢、早熟等现象。本文提出了一种基于完全互补码(CCC)和新量子进化算法(QEA)相结合的数字水印方案，该方案借鉴量子理论保证收敛较快的同时兼顾了种群多样性从而克服早熟的发生。经实验结果验证可知，该方案具有快速、灵敏、健壮性以及计算复杂度低等优点，同时在收敛性和种群多样性之间求得平衡，达到了全局优化的效果。 关键词 完全互补码；量子进化算法；量子旋转门；数字水印 Digital Watermarking Scheme Based on Complete Complementary Code and Quantum Evolutionary Algorithm Jiang Tianfa，Mou Qungang （School of Computer Science，South-Central University for Nationalities，Wuhan 430074，China） Abstract Base on limitation in small embed information,lower accurate locate of embedding and extraction and tardiness running in traditional digital watermarking algorithm. Some people present an optimized scheme :quantum evolutionary algorithm.but there are some shortcomings such as slow convergence and precocity in practical application of quantum evolutionary algorithm.This paper proposed a Complete Complementary Code(CCC) and Quantum Evolutionary Algorithm(QEA) based digital watermarking scheme to embed a watermark generated by CCC method from watermark image into the original image.We take the advantage of in quantum theory our proposed scheme to guarantee fast convergency while keeping the population diversity and overcome the occurrence of premature convergence.The experiment shows that proposed scheme is fast than traditionary watermarking algorithm,and more sensitive,lower computational complexity.And at the same time,we pursue the balance position between convergence and population diversity to achieve global optimization. Keywords Complete Complementary Code；Quantum Evolutionary Algorithm；Quantum Rotation Gate(QRG)；Digital watermarking 1 引言 数字水印[1][2]，是指将特定的信息嵌入数字信号中，数字信号可能是音频、图片或是视频等。若要拷贝有数字水印的信号，所嵌入的信息也会一并被拷贝。数字水印可分为浮现式和隐藏式两种，前者是可被看见的水印，其所包含的信息可在观看图片或视频时同时被看见或形成干扰。一般来说，浮现式的水印通常包含版权拥有者的名称或标志，如电视台在画面角落所放置的标志，就是浮现式水印的一种。隐藏式的水印是以数字数据的方式加入音频、图片或视频中，但在一般的状况下无法被看见。隐藏式水印的重要应用之一是保护版权，期望能借此避免或阻止数字媒体未经授权的复制和拷贝。人们将水印定义为经过电信号