[[alternative]]DWT watermarking techniques based on translation map and embedding rule

碩士[[abstract]]近年來，隨著資訊科技的進步，網際網路已成為最受歡迎的宣傳、銷售媒介，有許多企業開始將傳統的商業活動開拓至網際網路上，不僅為企業及其顧客帶來相當大的便利性，更拓展出電子購物、電子文件交換等新的商機。這些有價值的媒體如影像、聲音、影片等以數位化的形式在網際網路上傳送的同時，非常容易遭到非法的複製與盜用。例如近年來就有許多網站，以較低廉的價格提供一些賣座電影供使用者下載觀看，或者是知名歌手的新專輯，在還未發片之前就已被人在網路上播放，也因此使片商或唱片公司遭受到不少的損失。因此，智慧財產權的認證及驗證問題在數位化的網路環境中就顯得格外地重要。而數位浮水印便是用來解決此一問題的有效技術。本論文主要目的即是針對數位浮水印的技術深入研究以期望能在此領域有所貢獻，提出來的方法主要有兩個：第一個方法是使用DWT和PSO的浮水印技術，第二個方法則是以一個法則嵌入浮水印的技術。 為了達到更好的偽裝影像品質和擷取出來的浮水印之辨識率，我們所提的第一個方法，將使用PSO去做訓練，以期望能找到translation map的最佳近似解，來提升偽裝影像的品質，而且在無遭受到一些影像處理的攻擊或有遭受到攻擊，擷取出來的浮水印都具有不錯的強健性並且時間花費也較少。對於我們所提的第二個方法，將利用已經定義好的嵌入法則來完成嵌入浮水印，嵌入浮水印後有令人滿意的偽裝影像品質，而在無遭受到一些影像處理攻擊或有遭受到攻擊，擷取出來的浮水印仍有不錯的辨識率，另外，時間花費也較少，使用者可依照自己的需求，選擇使用自己想要的方法。[[abstract]]Information hiding has become an important research issue in recent years, since developing techniques to solve unauthorized copying, tampering, and multimedia data delivery through the internet has been more and more urgent. The information hiding techniques mainly include steganography and digital watermarking. In this paper, we present two approaches that are able to reach image authentication and ownership protection even tampering detection. For the first approach, we use Discrete Wavelet Transformation (DWT) as major components. In order to gain the best translation maps, we use Particle Swarm Optimization (PSO) to train. On the other hand, the second approach embeds watermark in the HL and LH subbands of DWT associated with an embedding rule. The experimental results show that DWTMPSO is more efficient in computational time and more robust than the method proposed by V. Aslantas et al.. Furthermore, DWTMPSO is not only capable of image authentication and ownership protection but it is also able to detect exactly where the image has been tampered with. On the other hand, DWTER indeed produces better results than the compared method in terms of quality of the stego images and robustness of watermarks, and time efficiency.[[tableofcontents]]目 錄 第一章 緒論.......................1 1.1 研究背景、動機與目的..........1 1.2 論文架構......................3 第二章 數位浮水印之相關研究.......4 第三章 研究方法..................10 3.1 方法一 DWTMPSO ..............10 3.2 方法二 DWTER.................15 3.3 其它應用.....................18 第四章 實驗結果與討論............19 4.1 灰階影像浮水印隱藏...........19 4.2 彩色影像浮水印隱藏...........35 4.3 竄改的位置偵測...............38 第五章 結論與未來研究方向........40 參考文獻.........................42 附錄—英文論文...................45 圖目錄 圖1. HL頻帶藏入位置示意圖...........................11 圖2. (a)IDCT或IDWT的結果 (b)訓練出來的轉移圖 (c)藏入浮水印後的圖結果..12 圖3. 一個PSO位置更新簡單範例........................13 圖4. 選擇嵌入位置流程圖.............................16 圖5. 嵌入規則範例：若w = 0則調整區塊裡的係數使其平均值M(m, n)變成0；若w = 1則M(m, n)變成3......................16 圖6. 測試灰階影像及黑白浮水印 (a)測試影像1 (b)測試影像2 (c)測試影像3 (d)測試影像4 (e)浮水印 w..................20 圖7. 對測試影像1使用本文的第二個方法DWTER其偽裝影像的攻擊範例(a)竄改影像 (b)JPEG (QF = 99) (c)點雜訊 (rate = 0.04) (d)亮度和對比 +20 (e)簽名塗鴉 (f)正框裁切 (g)斜框裁切 (h)球體效果 (i)馬賽克效果(j)亮度 -10 (k)亮度 +10 (l)對比 -10 (m)對比 +10 (n)水波效果 (o)反向(p)強風效果 (q)漩渦效果 (r)清晰化..22 圖8. V. Aslantas方法之結果 (a)偽裝影像 (b)萃取浮水印....22 圖9. DWTMPSO方法之結果 (a)偽裝影像 (b)萃取浮水印........22 圖10. C. C. Chang方法之結果 (a)偽裝影像 (b)萃取浮水印...23 圖11. DWTER方法之結果 (a)偽裝影像 (b)萃取浮水印.........23 圖12. V. Aslantas方法之結果 (a)偽裝影像 (b)萃取浮水印...25 圖13. DWTMPSO方法之結果 (a)偽裝影像 (b)萃取浮水印.......25 圖14. C. C. Chang方法之結果 (a)偽裝影像 (b)萃取浮水印...25 圖15. DWTER之結果 (a)偽裝影像 (b)萃取浮水印.............25 圖16. 測試彩色影像及黑白浮水印 (a)測試影像5 (b)測試影像6 (c)浮水印 w..35 圖17. DWTMPSO方法之結果 (a)偽裝影像 (b)萃取浮水印.......37 圖18. DWTER方法之結果 (a)偽裝影像 (b)萃取浮水印.........37 圖19. DWTMPSO方法之結果 (a)偽裝影像 (b)萃取浮水印.......37 圖20. DWTER方法之結果 (a)偽裝影像 (b)萃取浮水印.........37 圖21. 竄改偵測的測試影像 (a)測試影像7 (b)測試影像8 (c)測試影像9 (d)測試影像10 (e)浮水印w............................38 圖22. 測試影像7的竄改偵測結果 (a)偽裝影像 (b)竄改後影像 (c)萃取浮水印 (d) 白點為竄改的位置.........................38 圖23. 測試影像8的竄改偵測結果 (a)偽裝影像 (b)竄改後影像 (c)萃取浮水印 (d) 白點為竄改的位置.........................39 圖24. 測試影像9的竄改偵測結果 (a)偽裝影像 (b)竄改後影像 (c)萃取浮水印 (d) 白點為竄改的位置.........................39 圖25. 測試影像10的竄改偵測結果 (a)偽裝影像 (b)竄改後影像 (c)萃取浮水印 (d) 白點為竄改的位置.........................39 表目錄 表一. 前兩個方法結果比較(測試影像1)...............23 表二. 後兩個方法結果比較(測試影像1)...............24 表三. 前兩個方法結果比較(測試影像2)...............26 表四. 後兩個方法結果比較(測試影像2)...............27 表五. 前兩個方法結果比較(測試影像3)...............28 表六. 後兩個方法結果比較(測試影像3)...............29 表七. 前兩個方法結果比較(測試影像4)...............30 表八. 後兩個方法結果比較(測試影像4)...............31 表九. 前兩個方法結果比較(四張測試影像平均值)......32 表十. 後兩個方法結果比較(四張測試影像平均值)......33 表十一. 本論文提出兩個方法比較....................36[[note]]學號: 697410545, 學年度: 9