高效能半色調圖像分享.docVIP

高效能半色調圖像分享 專題生： 951407 陳柔佳 951432陳柏憲 指導教授： 王任瓚教授 (一) 摘要 本計畫擬設計一個高效能的半色調圖像分享技術。在所擬設計的-門檻之半色調圖像分享機制中，利用一張半色調圖像編碼成n張佈滿雜亂點之半色調分存圖像，分送給n個機密圖像分享之參與者。使用者在取得r張以下的分存圖像時，將無法解出原半色調圖像的任何資料；而當使用者收集到r份或更多份的分存圖像時，即可以將原半色調圖像解密出。所擬設計的這個半色調圖像分享技術是一個可失真的方法，即解密出的半色調圖像和原半色調圖像看似相近但不完全一模一樣。此方法與文獻中彩色或灰階圖像分享技術最大的差異為：我們會利用半色調圖像資訊是由區域黑點數來呈現這項獨具的特性，藉由將一張半色調圖像分割成多個互不重疊(或部份重疊)的區塊，以圖像區塊中的黑點數來做分享的方式。在解密的過程中，則必須利用相鄰區塊中黑點數目來推算一個區塊中點的佈局，使還原出的圖像可以儘量與原圖相似。這個方法的最大特色是可以產生非常小的分存圖像，讓圖像分享所產生的分存圖像能達到高效率的傳輸或儲存。 (二)研究動機與研究問題 半色調圖像是一項廣泛應用於書面與圖片文件上，利用雙色來呈現多色視覺效果的技術。有關於半色調技術的研究應用，如以印刷技術為核心所發展出來的全像雷射技術[1]，它即是印刷的網點與半色調的表現；亦或顯示器相關技術[2]，像是用來平均背光源的擴散板(diffuser)或是增加顯示面板上的階[1][2][3][4][5]，但是卻甚少討論半色調機密圖像分享的相關論文。在文獻關於圖像分享的研究上，視覺式秘密分享[6][7]為關於黑白圖像分享的研究，這類研究的重點為靠人眼來看出疊合圖像中的秘密。在以電腦計算為的圖像分享技術上，學者們主要都以灰階與彩色圖像為研究題材。在資訊與網際網路發達的今日，許多企業有龐大的商業資料和圖片資訊需要保護。基於成本的考量上，這些文件有很多內容皆以黑白文字敘述，其中圖片的部份如果只簡單將以其二值化後黑白圖像呈現儲存，圖像細節就會顯得不夠清處。因此，以半色調圖像來呈現這些圖像將是一個不錯的選項也有其應用性。 機密圖像分享[8][9]是一項重要的圖像資料保護技術。此技術的概念透過一個分享演算法，把機密圖像分成多份圖像分存並分散儲存於不同的參與者。而只有當使用者收集到所設計最低份數的分存圖像時，才可以解密出原來的重要圖像資料；收集到少於所設計最低份數的分存圖像是無法得到原機密圖像的任何資訊。與傳統的資料保護方法如加密或圖像隱藏技術比較，機密圖像分享是一個高容錯性的方法。為了避免資料因某些人為因素或意外情況而毀損或遺失，利用分享機制來保護機密圖像是一個更可靠的方法。 這個研究主要針對半色調圖像做機密分享。半色調圖像的資訊呈現方式主要是靠圖像中區域黑點多寡來呈現，這個特性讓半色調圖像分享上多了很多研究的空間，我們也擬利用這個特性來設計出更有效率的方法。這個方法目地希望可以建立很小的圖像分存，在機密圖像分享上所得到的分存圖像更實用。另一方面，由於彩色圖像或是灰階圖像亦可以用半色調技術轉成只有兩色階的半色調圖像，這個方法也可以簡易的延伸至彩色圖像或是灰階圖像的分享上。 (三)文獻回顧與探討 在這一節我們介紹與我們研究相關的兩個主題，機密圖像分享(Image Sharing)技術與常用的兩種半色調技術：有序抖色法與誤差擴散法。 機密圖像分享 秘密分享係指一份資料由一群參與者，共同保護一份秘密資料。此機制將欲保護的資料，透過加密方法等分成份，再分享給個參與者，每個參與者手上持有秘密資料中的一份訊息，而每個參與者無法從單一份秘密資料就得知原訊息的任何資訊。當參與者欲還原資料時，必須集合至少某個門檻值以上的分存份數，才能解密得知秘密資料。這個門檻機制最先由1979年Adi Shamir[10]與George Blakley[11]約略同時提出的。這兩位學者最先提出機密分享概念。 門檻理論是將一份重要資料，分成份分存資料，份以上的分存資料，才能還原此重要資料；份分存則無法得知原機密的任何訊息。依據門檻理論，在將重要資料分成份分存資料，我們會取一個質數，以及一個-1次的多項式： (1) 其中是我們的重要資料，而為介於的亂數。當我們依序輸入個分存編號值到裡，就可以得到個方式，: (2) 這個方程式就是我們欲分享的個分存資料。份分存資料當中任意份與其相對應的分存編號值時，即得到個[]時，我們利用每個[]帶回多項式(1)，就會得到個有未知數的方程式。因為有個有未知數，又收集到個方程式，Largrange)對這個聯立方程組求出其解，即可求得未知數，便是我們所要求的原重要資料。[9]以