[發明專利]一種結合密鑰和隨機正交張量基的密圖偽裝恢復方法

有效

• 申請號: 201810469751.6
• 申請日: 2018-05-16
• 公開（公告）號: CN108717683B
• 公開（公告）日: 2022-03-29
• 發明（設計）人: 邵利平;邵京津;任平安
• 申請（專利權）人: 陜西師范大學
• 主分類號: G06T3/00
• 分類號: G06T3/00
• 代理公司: 西安通大專利代理有限責任公司 61200
• 代理人: 徐文權

1.一種結合密鑰和隨機正交張量基的密圖偽裝方法，其特征在于，包括以下步驟：

第1步：記秘密圖像和公開圖像分別為分辨率為M₁×N₁的和分辨率為M₂×N₂的將S和P分別劃分為K個m₁×n₁和m₂×n₂大小的矩陣小塊，記為和

其中，M₁,N₁和M₂,N₂為正整數，依次對應為秘密圖像和公開圖像的水平、垂直分辨率，s_i,j,p_i,j分別為秘密圖像和公開圖像坐標位置為(i,j)位置的像素，r為正整數，對應為像素灰度階，u＝0,1,…,K-1,K＝M₁N₁/(m₁n₁)，和分別是S_u和P_u中的第(i,j)位置元素；

為便于描述和不失一般性，假定M₁mod m₁＝0,N₁mod n₁＝0，即M₁N₁能夠被m₁n₁整除，M₂mod m₂＝0,N₂mod n₂＝0，即M₂N₂能夠被m₂n₂整除，由密鑰Key生成隨機序列G＝(g_u)_K，初始化u＝0；

第2步：將g_u作為密鑰，分別生成m₁×m₁和n₁×n₁的隨機矩陣X和Y，將X第0行和Y第0列所有元素置為1，然后對X和Y分別作行和列單位正交化為X′和Y′；

第3步：記X′對應的m₁個行依次為X′_f,f＝0,1,…,m₁-1，Y′對應的n₁個列依次為Y′_g,g＝0,1,…,n₁-1，對于所有的X′_f和Y′_g，計算向量X′_f和Y′_g的張量積E_f,g，然后計算S_u在矩陣E_f,g上的投影其中，f和g為正整數，分別對應為矩陣X′的第f行和第g列；

第4步：從投影中找到除的前k-1個最大幅值系數α₀,α₁,…,α_k-2，通過長度為k-1的行序列R＝(r_i)_k-1,r_i∈{0,1,…,m₁-1}和列序列C＝(c_i)_k-1,c_i∈{0,1,…,n₁-1}來分別記錄α₀,…,α_k-2在投影上的行坐標和列坐標并將記為α_k-1；其中，符號表示投影幅值系數，α為選出的幅值系數，下標k為幅值系數索引；

第5步：將R＝(r_i)_k-1和C＝(c_i)_k-1分別視為m₁進制數和n₁進制數，將其對應的10進制數依次記為并進一步通過q進制數進行表達，其中l_r,l_c為對應的q進制數序列長度；

第6步：將α_i,i＝0,1,…,k-1進行q進制數表示；

第7步：將圖像小塊掃描為1維序列然后將和q進制數表示的α_i,i＝0,1,…,k-1嵌入到中，從而將P″_u轉換為P′_u；

第8步：將重新掃描為m₂×n₂大小的矩陣小塊置u＝u+1；

第9步：反復執行第2步到第8步，直至u＝K，然后將所有的重新拼接為公開圖像P，將P作為信道傳輸圖像并輸出。