定義:
所謂“置亂”,就是將圖像的信息次序打亂,將a像素移動到b像素的位置上,b像素移動到c像素的位置上……使其變換成雜亂無章難以辨認的圖像。
原理:
變化模板形狀的圖像置亂算法的思想如下:
(1) 對原圖像取一個固定模板,模板中像素位置排列(如圖1所示);
(2) 做一個與原圖像模板不同的置亂模板(如圖2),在置亂模板中把圖像模板中的像素位置按一定次序填入(圖4.11的模板中按從上到下,從左到右的次序依次填入);
(3) 將置亂模板中的像素位置再按一定的次序填回到原圖像模板中就得到了置亂後的圖像模板(圖3的模板是按從左到右,從上到下的次序依次讀取置亂模板中像素位置)。
作用:
置亂實際上就是圖像的加密,與加密保證安全性不同的是,將置亂的圖像作為秘密信息再進行隱藏,可以很大限度的提高隱蔽載體的魯棒性。所以圖像置亂是信息隱藏中非常常用的一項技術。
首先,將圖像置亂後,將得到一幅雜亂無章的圖像,這個圖像無色彩、無紋理、無形狀,從中無法讀取任何信息,那么,將這樣一幅圖嵌入到另一幅普通圖像時就不易引起那幅圖色彩、紋理、形狀的太大改變,甚至不會發生改變,這樣人眼就不易識別,從而逃出了第三方的視線。
其次,由於秘密圖像是置亂後的圖像,根據上述的圖像的“三無”特徵,第三方根本不可能對其進行色彩、紋理、形狀等的統計分析,即便他們截取到了秘密圖像,也是無能為力。
而且,如果第三者企圖對秘密圖像進行反置亂,這也是不可能的,由於圖像置亂有很多種方法,每種方法又可以使用不同的置亂模板算法,設定不同的參數,使用者有很大的自由度,他可以根據自己的想法得到不同的結果,相反,這給企圖截獲秘密信息的第三方帶來了很大的困難,使他們需要耗費巨大的計算量來窮舉測試各種可能性。
最後,可以抵抗第三方的惡意攻擊。這是因為對秘密圖像進行反置換的過程,就使得第三方在圖像上所塗、畫的信息分散到畫面的各個地方,形成了點狀的隨機噪聲,對視覺影響的程度不大。當然,為了使提取的信息更為清晰,最好對破壞嚴重的圖像進行邊界保持的中值濾波等方面的處理,以去除隨機噪聲。
用例:
對woman進行置亂,如圖