臺灣博碩士論文加值系統

　　電腦圖學領域的相關研究發展愈來愈蓬勃，除了電腦圖學本身的研究議題，也開始有許多跟其它領域結合的研究題目。以三維模型資料為掩護媒體的資訊偽裝便是電腦圖學跟資訊安全相結合的一個跨領域題目。資訊偽裝又稱資料隱藏，跟浮水印一樣都是資訊安全中非常重要的資訊隱藏範圍的研究議題。跟以認證及授權為目的的浮水印不同的地方在於，資訊偽裝的主要目的是將真正重要的祕密訊息藏在掩護媒體。除了不希望讓人發現掩護媒體中有額外訊息之外，在應用上最主要的目的則是資料嵌入量的多寡；資料嵌入量愈高才愈有實用價值。

　　本篇論文即為針對三維模型資料而設計的超高容量資訊偽裝演算法：包括了一個資料格式域的資訊偽裝演算法及一個空間域的資訊偽裝演算法，這兩個演算法皆能達到遠高於以往的資料嵌入量；而且這兩個方法皆可以獨自執行，也可以共同使用在同一組三維模型資料上而達到更大的資訊偽裝容量。

Transmitting digital media over networks has become very convenient and popular in recent years. Therefore, information hiding in multimedia has drawn a lot of attention and has become an important research issue. A message is hidden in digital media such as images, videos, audios, documents or 3D polygon models in an imperceptible manner. This is done so as not to impede host media use, while information hiding can be helpful for various interesting applications such as covert communications and watermarking for ownership authentication and content protection. A single information hiding scheme cannot be suitable for all of these applications due to their incompatible goals. In this thesis, we concentrate on information hiding, or “steganography”, on 3D polygon models for covert communications. How to exploit the geometric characteristics of 3D models to provide high-capacity data hiding is the main task in this thesis.

In this thesis, we hide messages in both spatial domain and representation domain. In representation domain, an ultrahigh-capacity distortion-free information hiding algorithm for 3D polygon models is presented. We propose a novel embedding approach to embed messages in the representation domain of 3D polygon model using the proposed rearrangement approach in distortion-free manner. In contrast to the general data hiding schemes which embed messages by slightly modifying the appearance of the cover media, the proposed approach does not hide messages in the vertex coordinates/normals of cover model, therefore, will not change the appearance of the cover model, i.e., distortion-free. Furthermore, the proposed approach can hide very high capacity (above 9 bits/per vertex) in the representation domain. Experimental results show that the cover and stego models are still identical as the volume of embedding messages is up to 20 bits/per vertex. In the spatial domain, a very high-capacity, information-hiding algorithm based on a novel multi-layered embedding scheme for 3D polygon models is presented. The proposed approach can hide 3(|V|-3)n_layers bits on a polygon model ( |V| represents the number of vertices and n_layers represents the number of hiding layers); while the upper-bounded distortion can be limited to I (I represents the width of a partitioning interval). Experimental results show that the proposed approach can provide much higher hiding capacity than other state-of-the-art approaches, while obeying the low distortion and security basic requirements for steganography.

摘要 III
誌謝 VI
目錄 VII
圖目錄 IX
表目錄 XI
第一章 導論 1
1.1 研究動機 1
1.2 研究內容 3
1.3 研究貢獻 6
第二章 相關研究 7
第三章　系統架構與尋訪序列 13
3.1　建立尋訪序列 13
3.2　密鑰 15
第四章　資料格式域資訊偽裝演算法 17
4.1　基本想法 17
4.2　演算法 18
4.3　密鑰 35
第五章　空間域資訊偽裝演算法 36
5.1　基本想法 36
5.2 演算法 39
5.3　密鑰 46
第六章　分析討論與實驗結果 47
6.1　資料格式域資訊偽裝演算法分析與討論 47
6.2　資料格式域資訊偽裝演算法實驗結果 49
6.3　空間域資訊偽裝演算法分析與討論 52
6.4　空間域資訊偽裝演算法實驗結果 57
6.5　綜合比較 65
第七章　結論與未來展望 66
參考文獻 67

[1]Aspert, N., Santa-Cruz, D., and Ebrahimi, T.
MESH: Measuring Errors between Surfaces using the Hausdorff Distance
IEEE Multimedia, pp. 705-708. 2002.
[2]Benedens O.
Geometry-Based Watermarking of 3-D Polygonal Models.
IEEE Computer Graphics and Applications, special issue on image security, vol. 19, no. 1, pp. 46-45, Jan./Feb. 1999.
[3]Benedens O. and Busch C.
Towards Blind Detection of Robust Watermarks in Polygonal Models.
Proc. EUROGRAPHICS 2000, pp. 199-209, Aug. 2000.
[4]Boon-Lock Y. and Minerva M.
Watermarking 3D Objects For Verification.
IEEE Computer Graphics and Applications, special issue on image security, vol. 19, no. 1, pp. 36-45, Jan./Feb. 1999.
[5]Cayre, F., Macq, B.
Data Hiding on 3-D Triangle Meshes
IEEE Transactions on Signal Processing, vol. 51, Issue: 4, pp.939-949, Apr 2003
[6]Cayre F., Devillers O., Schmitt F., Maitre H.
Watermarking 3D Triangle Meshes for Authentication and Integrity.
INRIA Research Report RR-5223, Jun. 2004.
[7]Chang, C.-H., Wang, C.-M., Tsai, Y.-Y., Cheng, Y.-M.
A Novel Data Hiding Algorithm Using Normal Vectors of 3D Model
Lecture Notes in Computer Science(Proceedings of Computer Graphics International 2006), Vol. 4035, pp. 231-241, 2006
[8]Chen, B., Wornell, G. W.
Quantization Index Modulation: A Class of Provably Good Methods for Digital Watermarking and Information Embedding
IEEE International Symposium on Information Theory, vol. 47, pp. 1423-1443, May 2001
[9]Cheng, Y.-M., Wang, C.-M., Tsai, Y.-Y., Chang, C.-H., Wang, P.-C.
Steganography for Three-Dimensional Models
Lecture Notes in Computer Science (Proceedings of Computer Graphics International 2006), Vol. 4035, pp. 510-517, 2006
[10]Cheng, Y.-M., Wang, C.-M.
A High-Capacity Steganographic Approach for 3D Polygonal Meshes
The Visual Computer (Proceedings of Pacific Graphics 2006), Vol. 22, No. 9, pp. 845-855, 2006
[11]Cheng, Y.-M., Wang, C.-M., Tsai, Y.-Y.
A Data Hiding Algorithm for Point-Sampled Geometry
International Conference on Computational Science and Its Applications, pp. 181-191, 2006
[12]Cheng, Y.-M., Wang, C.-M.
An Adaptive Steganographic Algorithm for 3D Polygonal Meshes
Visual Computer (Proceedings of Computer Graphics International), 2007
[13]Cignoni, P., Rocchini, C., Scopigno, R.
Metro : measuring error on simplified surfaces
Computer Graphics Forum, Blackwell Publishers, vol.17(2), pp. 167-174, June 1998
[14]Cox I., Miller M., Bloom J.
Digital Watermarking: Principles & Practice
Morgan Kaufmann Publishers, 1st edition, October 15, 2001
[15]Garcia, F. and Dugelay, J.
Texture-Based Watermarking of 3-D Video Objects.
IEEE Trans. Circuits and Systems for Video Technology, vol. 13, no. 8, pp. 853-866, Aug. 2003.
[16]Lin H.-Y., Liao H.-Y, Lu C.-S. and Lin J.-C.
Fragile Watermarking for Authenticating 3-D Polygonal Meshes.
IEEE Trans. on Multimedia, Vol. 7, No6, pp.997-1006, Dec. 2005.
[17]Maret, Y., Ebrahimi, T.
Data Hiding on 3D Polygonal Meshes
International Multimedia Conference, Proceedings of the ACM 2004 Workshop on Multimedia and Security, pp. 68-74, 2004
[18]Mitra, T., Chiueh, T.-C.
A Breadth-First approach To Efficient Mesh Traversal
13th ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, pp. 31-38, 1998
[19]Ohbuchi R., Mazuda H., Aono M.
Watermarking Three-Dimensional Polygonal Models.
In Proc. of ACM Multimedia, pp. 261-272, 1997.
[20]Ohbuchi R., Masuda H., Aono M.
Watermarking Three-Dimensional Polygonal Models Through Geometric and Topological Modifications.
IEEE Journal on Selected Areas in Communications 16, 4, pp. 551-560, 1998.
[21]Ohbuchi R., Mukaiyama A., Takahashi S.
A Frequency-Domain Approach to Watermarking 3D Shapes.
Computer Graphics Forum 21, 3, pp. 373-382, 2002.
[22]Petitcolas F. A. P., Anderson R. J., Kuhn M. G.
Information Hiding – A Survey.
In Proc. Of IEEE, Special Issue on Protection of Multimedia Content 87, 7, pp. 1062-1078, 1999.
[23]Praun E., Hoppe H., Finkelstein A.
Robust Mesh Watermarking.
In Proc. SIGGRAPH ‘99, pp. 49-56, 1999.
[24]Tian, J.
Reversible Data Embedding Using a Difference Expansion
IEEE Transactions on Circuits and Systems for Video Technology. Vol. 13, No.8, pp. 890-896, August 2003
[25]Tsai, Y.-Y., Wang, C.-M., Cheng, Y.-M., Chang, C.-H., Wang, P.-C.
Steganography on 3D Models Using a Spatial Subdivision Technique
Lecture Notes in Computer Science (Proceedings of Computer Graphics International 2006), Vol. 4035, pp.469-476, 2006
[26]Wang, C.-M., Cheng, Y.-M.
An Efficient Information Hiding Algorithm for Polygon Models
EUROGRAPHICS 2005, Vol. 24, pp. 591-600, September 2005
[27]Wang, C.-M., Wang, P.-C.
Steganography on Point-Sampled Geometry
Computers & Graphics Vol.30, N0. 2, pp 244-254, 2006
[28]Wu, H.-T., Cheung, Y.-M.
A new Fragile Mesh Watermarking Algorithm for Authentication
IFIP 20th International Information Security Conference (SEC2005), Chiba, Japan, pp. 509-523, May, 2005.
[29]Wu, H.-T., Cheung, Y.-M.
A Fragile Watermarking Scheme for 3D Meshes
Proc. the 7th ACM Workshop on Multimedia and security (ACM2005), pp. 117-123, New York, USA, August, 2005.
[30]Wu H.-T. and Cheung Y.-M.
A Reversible Data Hiding Approach to Mesh Authentication.
Proc. the 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI’05), pp. 774-777, Compiègne University of Technology, France, September, 2005.
[31]Yin K., Pan Z., Jiaoying S. and Zhang D.
Robust mesh watermarking based on multiresolution processing.
Computers and Graphics, vol. 25, pp.409–420, 2001.
[32]Zafeiriou S., Anastasios T. and Pitas I.
Blind Robust Watermarking Schemes for Copyright Protection of 3D Mesh Objects.
IEEE Trans. on Visualization and Computer Graphics, vol. 11, no.5, pp. 596-607, Sep./Oct. 2005.