[发明专利]一种基于复杂度的EMD(n,m,δ)自适应图像密写方法

权利要求书

1.一种基于复杂度的EMD(n,m,δ)自适应图像密写方法，其特征在于，包括以下步骤：

第1步：输入分辨率为M×N的p阶灰度载体图像C＝(c_i,j)_M×N,c_i,j∈{0,1,…,2^p-1}，输入Pre_psnr＞0，Pre_SSIM∈(0,1]，其中，Pre_psnr为峰值信噪比PSNR控制阈值参数，Pre_SSIM为结构化相似度SSIM控制阈值参数，由Pre_psnr和Pre_SSIM确定C＝(c_i,j)_M×N的最大调整量δ，且δ≥0，初始化与C分辨率相等的嵌密掩体C^E＝C；

第2步：将C＝(c_i,j)_M×N划分为H×W的矩阵小块计算块C_x,y的局部复杂度cp_x,y，然后由cp_x,y和最大调整量δ确定C_x,y的最大调整量δ_x,y，其中x＝0,1,…,P-1,y＝0,1,…,Q-1，P·Q为划分的H×W矩阵小块数量，P,Q由式(10)确定；

式(10)中，符号表示向下取整运算符；

第3步：将四元组(x,y,cp_x,y,δ_x,y),x＝0,1,…,P-1,y＝0,1,…,Q-1按cp_x,y由大到小的顺序进行排列，并作为载体嵌密信息表CI，记n_max＞0为预先设定的正整数n的最大值，记秘密信息是长度为l的2值比特位串B＝(b_i)_l,b_i∈{0,1}，B_L为嵌密剩余2值比特位串，初始化B_L＝B，置计数变量w＝0；

第4步：取CI中的第w个四元组(x,y,cp_x,y,δ_x,y)，由C_x,y对应的哈希值和用户密钥随机生成整数0＜m≤n≤n_max；

第5步：由n,m,δ_x,y生成嵌密调整表T并通过C_x,y对应的哈希值和用户密钥将T置乱为T′，其中，T′中的每一行对应的n个元素中，被改变的元素数量小于等于m个元素,且每个未溢出元素调整范围属于[-δ_x,y,δ_x,y]，而T′中每一行的行号则对应为要嵌入的秘密信息；

第6步：将C_x,y转换为1维元素序列S＝(s_i)_H·W，记载体剩余可供嵌密的元素序列和嵌密元素序列分别为S_L和S_E，初始化S_L＝S，S_E＝Φ，其中Φ为空集；

第7步：记S_L的长度为l_S，B_L的长度为l_B，根据l_S和l_B的关系，从S_L中截取2值比特位串S_C，从B_L中截取2值比特位串B_C，利用B_C从T′中选取对应的行将S_C调整为S′_C，然后将S′_C添加至S_E中形成将S_E扫描为H×W维矩阵小块将放置在C^E块坐标位置为(x,y)的小块位置上，置w＝w+1，执行第4步，直至l_B＝0；

第8步：将嵌密掩体C^E输出。