影像隱藏是將重要影像隱藏於掩護影像中，進而產生內含重要資訊的偽裝影像技術。由於偽裝影像與掩護影像近乎相同，因此利用這門技術可以將內含重要影像的偽裝影像透過網際網路安全傳送到對方，而不會察覺到裡面含有重要影像。進而達到有效保護資訊的目的。在先前的影像隱藏文獻中，雖有不錯的影像品質(image quality)，但能嵌入的灰階影像容量卻有一定的限制，而且大多嵌入之影像不能還原回原始影像。
近年來，許多學者提出新的不同可逆式影像隱藏方法，如直方圖修改法(histogram modification)和像素差值法(pixels difference)，在可逆式資料隱藏中則要求在嵌入資料後，具有高資訊隱藏量及可逆性且無失真，不破壞原始影像的視覺效果等條件。
因此本文提出一套新的影像隱藏（image hiding）技術，將欲嵌入灰階秘密影像利用錯誤擴散法（error diffusion）轉成二位元之半色調影像（halftone image），再使用Kim等人提出的直方圖嵌入法嵌入於原始影像中。萃取方面，將半色調隱藏資訊從已嵌入之影像取出，利用逆半色調(LUT inverse halftone, LIH)演算法將半色調影像恢復成灰階影像，由於Kim等人提出的直方圖嵌入法具可逆性，因此可將已嵌入影像還原。實驗證明本文技術能嵌入高容量之灰階秘密影像，嵌入後影像仍保持非常好的影像品質。萃取時，除仍擁有高品質灰階秘密資訊外，也可讓嵌入之影像還原。

Data hiding technique is an important vector of network information communication and plays a role in security. This technique embeds secret information called a mark into host image to provide different purposes such as copyright protection, proof, and so on. Reversible data hiding technique provides not only secret data but also images being definitely in the decoding stage. This is highly desired in quality-sensitive imagery where even the minimal distortion introduced by embedding data is unacceptable since the reversibility helps to mark right decision during image analysis.
In recent years, researchers have developed some different reversible image hiding theories and methods based on image histogram modification and pixels difference. But high capacity of digital images is low and the loss of host information happens in traditional reversible image hiding method.
This study proposes a novel image hiding method based on histogram hiding and halftoning technique. This method uses reversible data hiding to embed error diffusion halftone image into original image for image secrecy. In image extract process, we use reversible data hiding to extract the halftone information, and hidden image is achieved from LUT inverse halftone. Experimental result shows that the performance of our method can hide high capacity of digital images, the stego-image is almost the same as the cover-image, and it can be reversible.

目錄	I
圖目錄	III
表目錄	VI
第1章  緒論	1
1.1研究背景	1
1.2研究動機與目的	2
1.3論文架構	5
第2章  文獻探討	6
2.1Error Diffusion Algorithm for Halftoning	6
2.2 LUT Inverse Halftoning	8
2.3可逆式資料隱藏方法	10
2.4基於空間相關性與分割樣本的可逆式資料隱藏（Reversible data hiding exploiting spatial correlation between sub-sampled images on block）	17
第3章  系統流程	23
3.1影像嵌入	25
3.2影像萃取	33
第4章  實驗結果	42
4.1實驗環境	42
4.2評估標準	42
4.3 結果與討論	43
4.4額外資訊應用	54
第5章  結論與未來研究方向	60
参考文獻	61
圖目錄
圖 1. 1資訊隱藏技術分類圖	2
圖 2. 1 error diffusion流程	7
圖 2. 2 Floyd-Steinberg error filter	7
圖 2. 3 Javis error filter	7
圖 2. 4 Stucki error filter	8
圖 2. 5 “Rect” template	8
圖 2. 6 "19-pels" template	9
圖 2. 7 Lena的直方圖	13
圖 2. 8掩護影像	14
圖 2. 9掩護影像的直方圖	14
圖2. 10位移後的掩護影像	15
圖 2. 11位移後的直方圖	15
圖 2. 12 偽裝影像	16
圖 2. 13 偽裝影像直方圖	16
圖 2. 14 還原影像	16
圖 3. 1 嵌入流程圖	25
圖 3. 2 Sub-sampling 2x2 (∆u=∆v=2)	27
圖 3. 3 Resub-sample示意圖	30
圖 3. 4 原始差值直方圖	31
圖 3. 5 直方圖位移(EL=2)	32
圖 3. 6 嵌入半色調資訊(EL=2)	32
圖 3. 7 嵌入半色調資訊(EL=1)	32
圖 3. 8 嵌入半色調資訊(EL=0)	32
圖 3. 9 萃取與還原流程圖	33
圖 3. 10 Sub-sampling 2x2 (∆u=∆v=2)	35
圖 3. 11 Resub-sample示意圖	38
圖 3. 12 嵌入半色調資訊後差值直方圖	39
圖 3. 13 還原已嵌入影像(EL=0)	40
圖 3. 14 還原已嵌入影像(EL=1)	40
圖 3. 15 還原已嵌入影像(EL=2)	40
圖 3. 16 反位移差值直方圖	40
圖 3. 17 反位移後原始差值直方圖	41
圖 4. 1 原始灰階影像	44
圖 4. 2 偽裝影像	45
圖 4. 3 半色調之秘密影像(LENA)	46
圖 4. 4 逆半色調回復影像(LENA)	46
圖 4. 5 嵌入等級與嵌入容量關係圖	50
圖 4. 6 嵌入等級與PSNR關係圖	50
圖 4. 7 (a-l)六張掩護影像直方圖與最高點位置	53
圖 4. 8 原始灰階影像(人臉)	56
圖 4. 9 秘密影像(指紋)	56
圖 4. 10 原始灰階影像(指紋)	56
圖 4. 11 秘密影像(人臉)	56
圖 4. 12偽裝影像(人臉)	57
圖 4. 13逆半色調還原灰階影像(指紋)	57
圖 4. 14偽裝影像(指紋)	57
圖 4. 15逆半色調還原灰階影像(人臉)	57
圖 4. 16嵌入等級與嵌入容量關係圖	59
圖 4. 17嵌入等級與PSNR關係圖	59
表目錄
表 4. 1 在EL=0、1、2、3時，嵌入灰階秘密影像時PSNR狀況	47
表 4. 2 在EL=0、1、2、3時，嵌入容量與PSNR之變化	49
表 4. 3 在EL=0、1、2、3時，嵌入指紋秘密影像時PSNR狀況	58
表 4. 4 在EL=0、1、2、3時，嵌入人臉秘密影像時PSNR狀況	58
表 4. 5 在EL=0、1、2、3時，嵌入容量與PSNR之變化	58

[1] A. P.Fabien, , R. J.Anderson, , & M. G.Kuhn,. “ Information hiding --- a Survey. ” Proceedings of the IEEE, 87(7). (1999) ,pp.1062-1078.

[2]C.K.Chan and L.M.Cheng, “Hiding data in images by simple LSB substitution,” Pattern Recognition, Vol.37 .2004, pp. 469-474.

[3]R.Z. Wang, C.F. Lin, J.C. Lin, “Image hiding by optimal LSB substitution and genetic algorithm, ”Pattern Recognition 34 (3) .(2001) ,pp.671–683. 

[4]M.U.Celik,G.Sharma,A.M.Tekalp,andE.Saber,“Lossless generalized-LSB data embedding,” IEEE Transaction on Image Processing ,Vol.14,No2.2005,pp.253-266.

[5]J.Mielikainen, “LSB matching revisited,” IEEE Signal Processing Letters,13(5) .(2006), pp.285-287.

[6]F. Alturki, R. Mersereau, “Secure blind image steganographic technique using discrete Fourier transformation, ” in: Proceedings of 2001International Conference on Image Processing, Thessaloniki, Greece,.2001, pp. 542–545.

[7]C .C .Chang, C .C. Lin ,C .S. Tseng ,and W .L .Tai, “Reversible hiding in DCT-based compressed image ,”Information Sciences,Vol.177,Issue 13.(2007),pp.2768-2786.

[8]S. Yousefi, H. R. Rabiee, E.Yousefi, E ,and M. Ghanbari, “Reversible data hiding using histogram sorting and integer wavelet transform, ’’IEEE Interational Conference on Digital Ecosystems and Technologies.(2007),pp.21-23

[9]Y. K. Chiang and P .Y. Tsai,“Stegaography using overlapping codebook partition, ’’Signal Processing, Vol.88,Issue 5.(2008),pp.1203-1215.
[10]Y. C. Hu, “High-capatity image hiding scheme based on vector quantization, ” Pattern Recognition, Vol.39,Issue 9.(2006),pp.1715-1724.

[11]C. C. Chang and W. C. Wu, “Hiding secret data adaptively in vector quantization index tables, ” IEE Proceedings-Vision, Image, and Signal Processing, Vol.153,Issue 5.(2006),pp.889-897.

[12]R. Ulichney, “Digital halftoning,” The MIT Press, 1987.

[13]H. R. Kang, “Digital color halftoning,” SPIE Optical Engineering Press, 1999.

[14]R. W. Floyd, and L. Steinberg, “Adaptive algorithm for spatial grey scale,” SID Int. Sym. Digest of Tech. Papers, pp. 36-37.

[15]J . F . Javis, C.N. Judice, and W.H. Ninke, “A survey of techniques for the display of continuous-tone pictures on bilevel displays,” Computer Graphics and Image Processing, vol.5, 1976,pp.13-40. 

[16]P. Stucki, “MECCA –a multiple error correcting computation algorithm for bilevel  image hardcopy reproduction,” Research Report RZ1060, IBM Research Laboratory, 1981.

[17]M. Mese and P.P. Vaidyanathan, “Look Up Table (LUT) inverse halftoning, ” Proc. of IEEE ISCAS, Geneva, June 2000.

[18]J. Tian, “Reversible data embedding using a difference expansion, ” IEEE Transactions on Circuits and Systems for Video Technology 13 (8) (2003) ,pp.890– 896.

[19]A.M. Alattar, “Reversible watermark using difference expansion of triplets, ” in: Proceedings of the IEEE International Conference on Image Processing, vol. 1, Barcelona, Spain, September 2003, pp. 501–504.

[20]A.M. Alattar, “ Reversible watermark using the difference expansion of a generalized integer transform, ”  IEEE Transactions on Image Processing 13 (8) (2004),pp. 1147–1156.

[21]H.Ren, C.Chang, J.Zhang, “ Reversible Image Hiding Algorithm Based on Pixels Difference, ”  IEEE International Conference on Automation and Logistics Shenyang (2009),pp .847-850

[22]Z. Ni, Y.Q. Shi, N. Ansari, W. Su, “Reversible data hiding, ” IEEE Transactions on Circuits and Systems for Video Technology 16 (3) (2006) ,pp.354–362.

[23]J. Hwang, J.W. Kim, J.U. Choi, “ A reversible watermarking based on histogram shifting, International Workshop on Digital Watermarking, ” Lecture Notes in Computer Science, vol. 4283, Springer-Verlag, Jeju Island, Korea, 2006, pp. 348–361. 

[24]W.C. Kuo, D.J. Jiang, Y.C. Huang, “Reversible data hiding based on histogram, ”  International Conference on Intelligent Computing, Lecture Notes in Artificial Intelligence, vol. 4682, Springer-Verlag, Qing Dao, China, 2007, pp. 1152–1161

[25]K.S. Kim, M.J. Lee, H.Y. Lee, H.K. Lee, “Reversible data hiding exploiting spatial correlation between sub-sampled images, ”  Pattern Recognition 42 (11) .(2009),pp. 3083–3096.

[26] Lin, “Digital image hidden in an image using n-graylevel encoding, ” The 1st international conference on information science and engineering.2009,pp.1720–1724.

[27] Chang, Tseng, “ Data Hiding in Images by Hybrid LSB Substitution, ” Third International Conference on Multimedia Ubiquitous Engineering.2009,pp.360–363.