向量量化影像加密法之改良与制作improvementandimplementation.pdfVIP

向量量化影像加密法之改良與製作 Improvement and Implementation of an Image Cryptosystem Based on Vector Quantization Pao-Chian Chen* (陳保全) , Kuo-Bin Chiu(邱國濱) and Been-Chian Chien(錢炳全) Department of Information Engineering, I-Shou University Kaohsiung, Taiwan, R.O.C. (Email: cbc@csa500.isu.edu.tw) 摘要 在這個處處講究多媒體文件的時代，影像資料已廣泛的被人們所使用，而影像資料在 開放式網路上傳遞的安全性也日益受到了重視。本文將針對目前所提出的資料隱藏法與影像 加密法做一探討，並針對基於向量量化的影像加密法中，對於原圖在還原後，其失真的問題 做檢討與改進。我們利用原圖區塊取代偽圖區塊的方式，及有效的對取代的區塊中像素做均 值化，來達成減少原圖失真的問題。實驗結果也顯示出我們的方法，將在對偽圖影像有限的 影響下，確實提升原圖還原後的影像品質。另外我們也將此技術開發為結合網路郵件傳輸， 成為簡單、實用的應用軟體，讓使用者可以輕易、快速地加解密一張圖，並在網路上傳送。 關鍵字：資料隱藏、影像加密、向量量化 壹､簡介 近年來由於通信技術的發展，資訊的傳遞已是相當方便與迅速，然而隨著網路的普及與 資訊系統的開放，資訊的安全更形重要。除了傳統文字數字資料的安全考量外，現今的多媒 體資訊之保護亦是成為一個重要的課題，尤其是影像資料的保護，已有許多研究陸續提出。 例如重要工程設計圖和有版權的藝術影像出版品，甚至國防上的軍事地圖等，如何保護不受 非法使用者的竊取、使用或變造，都是影像安全所要探討的主題。 以往，在資訊安全的領域中，所討論到的通常為確保文字（Text ）或數字（Numeric ） 等資料的安全；然而要確保影像資料的安全，我們除了可以利用加密的技術來處理之外，更 可以藉由影像本身的特性來加以偽裝。由於人類視覺的限制，對於一張電腦影像（ Image ） 中些微的色差或是失真，並無法仔細的加以分辨。因此，利用這樣的特點，我們可以將一張 影像的資訊經過一些處理程序，將之隱藏在另一張影像之中，只要不使其與原來的影像的誤 差太大，則使用者就不容易察覺影像中另有隱藏的資料，達到保密的功能。 有關在影像中隱藏資料（ Image Hiding ）的問題，有許多的學者提出了相當多的方法， 如「Least-Significant Bit Method 」[11] 、「均值量化法」[9]等。這一類的方法是以像素(pixel) 為單位，將所欲藏的原圖影像以單位像素的方式藏至偽圖之中，其優點為原圖還原後將不會 失真，且偽裝後的偽圖其失真亦能維持在一可接受的範圍內，而其缺點是原圖不能太大。另 一方法為以區塊（block ）為單位，如Patchwork Technique [12] 、「虛擬影像加密法」[8]等。 此一方法的優點在於只將原圖對應在偽圖上的索引值藏入偽圖，因此可以適用於較大的原圖 上，而其缺點則是還原後的原圖失真太大，且與偽圖的影像特性有關。 本文中我們針對以上的第二種以區塊方式來進行影像加密的方法進行討論，並加以改 善，提出一種新的影像保密法，我們在肉眼無法分辨的一定範圍內犧牲一點偽圖的影像品質 來提高還原後原圖的影像品質，使最後藏碼的偽圖和還原出來的原圖都與原來未藏碼前的偽 圖及原來的原圖很相近，除了讓非法使用者不易起疑心，提高保密性，並讓合法使用者能還 原出更精確的原圖之外，也使得原圖的大小可以是偽圖的數倍大，達到壓縮的目的。 本文在第貳節中將會介紹我們在本方法中所用到的一些相關技術，第參節中則詳細敘述 我們所提出的方法，至於實驗的結果則在第肆節中說明，最後做一結論。 貳､影像資料保密的相關研究 有關本論文中所用的方法其相關研究主要有「虛擬影像加密法」[8]和「均