基于改进量子进化算法的图像水印算法  

Image Watermarking Algorithm Based on Improved Quantum Evolutionary Algorithm

作　　者：蒋天发[1] 牟群刚 

机构地区：[1]中南民族大学计算机科学学院,武汉430074

出　　处：《中南民族大学学报（自然科学版）》2015年第2期112-116,共5页Journal of South-Central University for Nationalities：Natural Science Edition

基　　金：国家自然科学基金资助项目(40571128);国家民委重点科研项目(MZY20004)

摘　　要：针对经典量子进化算法及其在图像水印算法中的应用有嵌入容量较小等问题,提出了一种基于改进量子进化算法的图像水印算法,对经典量子进化算法作了两方面的改进,一是将表示量子染色体的量子比特概率幅修改为量子角,并在此基础上对量子旋转门旋转策略作了相应的修改;二是子群优化,每个子群相对独立地执行量子进化算法.实验结果表明:改进后的算法不但简化了量子染色体的表达,还依靠子群优化达到了算法并行性优化的目的,嵌入点的选择与嵌入策略也使得算法有较大的嵌入容量,该算法产生的含水印图像有较高的视觉质量且鲁棒性好.Classical quantum evolutionary algorithm and its application in image watermarking algorithm has the shortcoming such as small embedding capacity etc. In view of these,this paper proposes a image watermarking algorithm based on improved quantum evolutionary algorithm,improves classical quantum evolutionary algorithm in two aspects,the first one is that quantum bit probability amplitude of the quantum chromosome is replaced by quantum angle and corresponding changes to rotation strategy of quantum rotation gate are made; the second one is the optimization of subgroup,quantum evolutionary algorithm are executed relatively independent for each subgroup. Experiment results show that,the improved algorithm simplifies the expression of quantum chromosome and achieves the purpose of algorithm parallel optimization relying on the subgroup optimization,and the choices of strategy and point for embedding bring higher embedding capacity for this algorithm,which produces the watermarked image high visual quality and good robustness.

关 键 词：量子进化算法 量子角 鲁棒性 种群 数字水印 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]