Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/19543
標題: 高效率與可控制之三維點模型資料隱藏演算法之研究
A Study of Efficient and Controllable Data Hiding Algorithms for Point-Sampled Geometry
作者: 詹清凱
Jan, Ching-Kai
關鍵字: Data Hiding;資料隱藏;Steganography;Controllable Model Distortion;Efficient Embedding;Point-Sampled Geometry;偽裝學;可控制性;高效率;三維點模型
出版社: 資訊科學與工程學系所
引用: [Asho2004] M. Ashourian, R. Enteshari, and J. Jeon, “Digital Watermarking of Three-Dimensional Polygonal Models in the Spherical Coordinate System,” Proceedings of Computer Graphics International, pp. 590-593, 2004. [Aspe2002] N. Aspert, E. Drelie, Y. Maret, and T. Ebrahimi, “Steganography for Three-Dimensional Polygonal Meshes,” Proceedings of SPIE 47th Annual Meeting, pp. 705-708, 2002. [Bene1999a] O. Benedens, “Geometry-Based Watermarking of 3D Models,” IEEE Computer Graphics and Applications, Vol. 19, No. 1, pp. 46-55, 1999. [Bene1999b] O. Benedens, “Two High Capacity Methods for Embedding Public Watermarks into 3D Polygonal Models,” Proceedings of ACM Multimedia and Security Workshop, pp. 95-99, 1999. [Bene1999c] O. Benedens, “Watermarking of 3D Polygon Based Models with Robustness against Mesh Simplification,” Proceedings of SPIE, Security and Watermarking of Multimedia Contents, pp. 329-340, 1999. [Bogo2008] A. Bogomjakov, C. Gotsman, and M. Isenburg, “Distortion-Free Steganography for Polygonal Meshes,” Computer Graphics Forum, Vol. 27, No. 2, pp. 637-642, 2008. [Bors2006] A. G. Bors, “Watermarking Mesh-Based Representations of 3-D Objects Using Local Moments,” IEEE Transactions on Image Processing, Vol. 15, No. 3, pp. 687-701, 2006. [Cayr2003a] F. Cayre and B. Macq, “Data Hiding on 3-D Triangle Meshes,” IEEE Transactions on Signal Processing, Vol. 51, No. 4, pp. 939-949, 2003. [Cayr2003b] F. Cayre, P. Rondao-Alface, F. Schmitt, B. Macq, and H. Maitre, “Application of Spectral Decomposition to Compression and Watermarking of 3-D Triangle Mesh Geometry,” Signal Processing: Image Communication - Special Issue on Image Security, Vol. 18, No. 4, pp. 309-319, 2003. [Chan2006] C. H. Chang, C. M. Wang, Y. Y. Tsai, and Y. M. Cheng, “A Novel Data Hiding Algorithm Using Normal Vectors of 3D Model,” Lecture Notes in Computer Science (Proceedings of Computer Graphics International), Vol. 4035, pp. 231-241, 2006. [Chao2008] M. W. Chao, C. H. Lin, C. W. Yu, and T. Y. Lee, “A High Capacity 3D Steganography Algorithm,” IEEE Transactions on Visualization and Computer Graphics (to appear). [Chen2006a] Y. M. Cheng, C. M. Wang, and Y. Y. Tsai, “A Data Hiding Algorithm for Point-Sampled Geometry,” Lecture Notes in Computer Science (Proceedings of International Conference on Computational Science and Its Applications), Vol. 3980, pp. 181-191, 2006. [Chen2006b] Y. M. Cheng, C. M. Wang, Y. Y. Tsai, C. H. Chang, and P. C. Wang, “Steganography for Three-Dimensional Models,” Lecture Notes in Computer Science (Proceedings of Computer Graphics International), Vol. 4035, pp. 510-517, 2006. [Chen2006c] Y. M. Cheng and C. M. Wang, “A High-Capacity Steganographic Approach for 3D Polygonal Meshes,” The Visual Computer (Proceedings of Pacific Graphics), Vol. 22, No. 9, pp. 845-855, 2006. [Chen2007] Y. M. Cheng and C. M. Wang, “An Adaptive Steganographic Algorithm for 3D Polygonal Meshes,” The Visual Computer (Proceedings of Computer Graphics International), Vol. 23, No. 9-11, pp. 721-732, 2007. [Cott2004] D. Cotting, T. Weyrich, M. Pauly, and M. Gross, “Robust Watermarking of Point-Sampled Geometry,” Proceedings of International Conference on Shape Modeling and Applications, pp. 233-242, 2004. [Kali2003] A. Kalivas, A. Tefas, and I. Pitas, “Watermarking of 3D Model Using Principal Component Analysis,” Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 676-679, 2003. [Kana1998] S. Kanai, H. Date, and T. Kishinami, “Digital Watermarking for 3D Polygons Using Multiresolution Wavelet Decomposition,” Proceedings of Sixth IFIP WG 5.2 International Workshop on Geometric Modeling: Fundamentals and Applications, pp. 296-307, 1998. [Kim2000] T. H. Kim, J. Lee, and S. Y. Shin, “Robust Motion Watermarking Based on Multiresolution Analysis,” Computer Graphics Forum (Proceedings of EUROGRAPHICS), Vol. 19, No. 3, pp. 189-198, 2000. [Lee2003] S. H. Lee, T. S. Kim, B. J. Kim, S. G. Kwon, K. R. Kwon, and K. I. Lee, “3D Polygonal Meshes Watermarking Using Normal Vector Distributions,” Proceedings of IEEE International Conference on Multimedia & Expo, pp. 105-108, 2003. [Li2004] L. Li, D. Zhang, Z. Pan, J. Shi, K. Zhou, and K. Ye, “Watermarking 3D Mesh by Spherical Parameterization,” Computers & Graphics, Vol. 28, No. 6, pp. 981-989, 2004. [Luo2006] H. Luo, J. S. Pan, Z. M. Lu, and H. C. Huang, “Reversible Data Hiding for 3D Point Cloud Model,” Intelligent Information Hiding and Multimedia Signal Processing, pp. 487-490, 2006. [Mare2004] Y. Maret and T. Ebrahimi, “Data Hiding on 3D Polygonal Meshes,” Proceedings of Multimedia and Security Workshop, pp. 68-74, 2004. [Miel2006] J. Mielikainen, “LSB Matching Revisited,” IEEE Signal Processing Letters, Vol. 13, No. 5, pp. 285-287, 2006. [Muro2003] K. Murotani and K. Sugihara, “Watermarking 3D Polygonal Meshes Using the Singular Spectrum Analysis,” Proceedings of 10th IMA International Conference on the Mathematics of Surfaces, pp. 85-98, 2003. [Muro2004] K. Murotani and K. Sugihara, “Watermarking 3D Polygonal Meshes Using Generalized Singular Spectrum Analysis,” Proceedings of NICOGRAPH International, pp. 121-126, 2004. [Ohbu1997] R. Ohbuchi, H. Mazuda, and M. Aono, “Watermarking Three-Dimensional Polygonal Models,” Proceedings of ACM Multimedia, pp. 261-272, 1997. [Ohbu1998a] R. Ohbuchi, H. Masuda, and M. Aono, “Watermarking Three-Dimensional Polygonal Models Through Geometric and Topological Modifications,” IEEE Journal on Selected Areas in Communications, Vol. 16, No. 4, pp. 551-560, 1998. [Ohbu1998b] R. Ohbuchi, H. Masuda, and M. Aono, “Data Embedding Algorithms for Geometrical and Non-Geometrical Targets in Three-Dimensional Polygonal Models,” Computer Communications, Vol. 21, pp. 1344-1354, 1998. [Ohbu1999] R. Ohbuchi, H. Masuda, and M. Aono, “A Shape-Preserving Data Embedding Algorithm for NURBS Curves and Surfaces,” Proceedings of Computer Graphics International, pp. 180-187, 1999. [Ohbu2000] R. Ohbuchi and H. Masuda, “Managing CAD Data as a Multimedia Data Type Using Digital Watermarking,” Proceedings of IFIP WG Fourth Workshop on Knowledge Intensive CAD, pp. 103-106, 2000. [Ohbu2001] R. Ohbuchi, S. Takahashi, T. Miyasawa, and A. Mukaiyama, “Watermarking 3D Polygonal Meshes in the Mesh Spectral Domain,” Proceedings of Graphics Interface, pp. 9-17, 2001. [Ohbu2002] R. Ohbuchi, A. Mukaiyama, and S. Takahashi, “A Frequency Domain Approach to Watermarking 3D Shapes,” Computer Graphics Forum, Vol. 21, No. 3, pp. 373-382, 2002. [Ohbu2004] R. Ohbuchi, A. Mukaiyama, and S. Takahashi, “Watermarking a 3D Shape Model Defined as a Point Set,” Proceedings of International Conference on Cyberwords, pp. 392-399, 2004. [Peti1999] F. A. P. Petitcolas, R. J. Anderson and M. G. Kuhn, “Information Hiding - a Survey,” Proceedings of the IEEE, Vol. 87, No. 7, pp. 1062-1078, 1999. [Prau1999] E. Praun, H. Hoppe, and A. Finkelstein, “Robust Mesh Watermarking,” Proceedings of SIGGRAPH, pp. 49-56, 1999. [Renc2002] A. C. Rencher, Methods of Multivariate Analysis. Second Edition, Wiley, New York, 2002. [Sola2004] V. Solachidis and I. Pitas, “Watermarking Polygonal Lines Using Fourier Descriptors,” IEEE Computer Graphics and Applications, Vol. 24, No. 3, pp. 44-51, 2004. [Song2002] H. S. Song, N. I. Cho, and J. W. Kim, “Robust Watermarking of 3D Mesh Models,” Proceedings of IEEE Workshop on Multimedia Signal Processing, pp. 332-335, 2002. [Tsai2006] Y. Y. Tsai, C. M. Wang, Y. M. Cheng, C. H. Chang, and P. C. Wang, “Steganography on 3D Models Using a Spatial Subdivision Technique,” Lecture Notes in Computer Science (Proceedings of Computer Graphics International), Vol. 4035, pp. 469-476, 2006. [Ucch2004] F. Uccheddu, M. Corsini, and M. Barni, “Wavelet-Based Blind Watermarking of 3D Models,” Proceedings of Multimedia and Security Workshop, pp. 143-154, 2004. [Wagn2000] M. Wagner, “Robust Watermarking of Polygonal Meshes,” Proceedings of Geometric Modeling and Processing, pp. 201-208, 2000. [Wang2005a] C. M. Wang and Y. M. Cheng, “An Efficient Information Hiding Algorithm for Polygon Models,” Computer Graphics Forum (Proceedings of EUROGRAPHICS), Vol. 24, No. 3, pp. 591-600, 2005. [Wang2005b] C. M. Wang and P. C. Wang, “Data Hiding Approach of Point-Sampled Geometry,” IEICE Transactions on Communication, Vol. E88-B, No. 1, pp. 190-194, 2005. [Wang2006a] C. M. Wang and P. C. Wang, “Steganography on Point-Sampled Geometry,” Computer & Graphics, Vol. 30, No. 2, pp. 244-254, 2006. [Wang2006b] P. C. Wang and C. M. Wang, “Reversible Data Hiding for Point-Sampled Geometry,” Journal of Information Science and Engineering, Vol. 23, No. 6, pp. 1889-1900, 2006. [Wu2001] Y. Wu, X. Guan, M. S. Kankanhalli, and Z. Huang, “Robust Invisible Watermarking of Volume Data Using the 3D DCT,” Proceedings of Computer Graphics International, pp. 359-362, 2001. [Wu2005a] H. T. Wu and Y. M. Cheung, “A Reversible Data Hiding Approach to Mesh Authentication,” Proceedings of IEEE/WIC/ACM International Conference on Web Intelligence, pp. 774-777, 2005. [Wu2005b] J. Wu and L. Kobbelt, “Efficient Spectral Watermarking of Large Meshes with Orthogonal Basis Functions,” Proceedings of Pacific Graphics, pp. 848-857, 2005. [Wu2006] H. T. Wu and Y. M. Cheung, “A High-Capacity Data Hiding Method for Polygonal Meshes,” Proceedings of Information Hiding, 2006. [Yin2001] K. Yin, Z. Pan, J. Shi, and D. Zhang, “Robust Mesh Watermarking Based on Multiresolution Processing,” Computers & Graphics, Vol. 25, No. 3, pp. 409-420, 2001. [Yu2003] Z. Q. Yu, H. H. S. Ip, and L. F. Kowk, “Robust Watermarking of 3D Polygonal Models Based on Vertice Scrambling,” Proceedings of Computer Graphics International, pp. 254-257, 2003. [Zafe2005] S. Zafeiriou, A. Tefas, and I. Pitas, “Blind Robust Watermarking Schemes for Copyright Protection of 3D Mesh Objects,” IEEE Transactions on Visualization and Computer Graphics, Vol. 11, No. 5, pp. 596-607, 2005. [Zhan2002] L. Zhang, R. Tong, F. Su, and J. Dong, “A Mesh Watermarking Approach for Appearance Attributes,” Proceedings of 10th Pacific Conference on Computer Graphics and Applications, pp. 450-451, 2002.
摘要: 
文獻上之三維模型資料隱藏(Data Hiding)演算法存在一個普遍的缺失。雖然演算法致力於提升資訊隱藏量,但卻無法精確控制嵌入秘密訊息後所引起偽裝模型的變形程度。此可能導致偽裝模型因其具有過大之變形量,易為竊取者所注意,而不適於作為秘密通訊之用。此外,在以影像作為掩護媒體的資料隱藏演算法中,少部分演算法屬具有高效率之特性,亦即在嵌入等量的秘密訊息時,可對掩護影像造成更小的變形。基於此,本文以三維點模型為主,於空間域上提出兩個資料隱藏演算法,使我們在追求高資訊隱藏量的同時,仍可對偽裝模型之整體變形量有良好的規範。
我們提出的第一個演算法為可控制模型整體變形量與基本藏量之資料隱藏演算法。我們由使用者自訂一個模型的最大容許變形量比例(Allowable Maximum Distortion Ratio, AMDR)以及每單位區間最低嵌入量(Minimum Embedding Bit Per Interval, MBPI)。透過最大容許變形量比例,我們可事先規範模型在嵌入秘密訊息後之整體變形量;透過每單位區間最低嵌入量,我們可事先決定模型之基本嵌入量。透過這兩個設定值,使用者可於嵌入秘密訊息前即事先知曉偽裝模型之變形量及模型整體基本嵌入量是否符合需求,同時兼顧變形量及藏量。
我們另外提出一個三維模型的高效率資料隱藏演算法。我們以影像上之高效率資料隱藏演算法為基準,將其改進並延伸於三維點模型。實驗數據證明,我們所提出的演算法可在不額外增加模型整體變形量之情形下,仍能較現有之方法增加藏量達12.5%,屬於三維點模型的高效率資料隱藏演算法。
總結本文,我們於空間域上針對三維點模型提出兩個資料隱藏演算法。就我們所知,此兩個演算法皆為文獻上之首創。實驗數據證實:我們的方法兼具可控制性、高效率、高藏量、高彈性、低變形量以及良好的程式執行效率。

A common drawback in the literature of data hiding for 3D point-sampled geometry is that most algorithms are not able to precisely control the model distortion caused by embedding the secret message. This drawback may result in eavesdroppers' suspicion, failing to achieve the goal of covert communication. In addition, most data hiding algorithms provide low embedding capacity. This thesis proposes two data hiding algorithms in spatial domain for point-sampled geometry. The first algorithm aims at achieving a compromise between controllable model distortion and the embedding capacity. The second algorithm intends to increase the data embedding capacity without enlarging the current magnitude of the model distortion.
The first algorithm we propose is a controllable data hiding algorithm, where the model distortion and the embedding capacity can reach a compromise. First, users are requested to assign two parameters including Allowable Maximum Distortion Ratio (AMDR) and the Minimum Embedding Bit Per Interval (MBPI) before the data embedding. The parameter AMDR is used to restrict possible distortion caused by data embedding. The parameter MBPI represents the minimal hiding capacity that users intend to achieve. Second, given two parameters, our algorithm automatically adjusts them to appropriate values by analyzing the geometric features of the point-sampled geometry. Finally, the algorithm embeds the secret message based on the adjusted values. As a result, the stego model being produced comes to a compromise between the distortion restriction imposed by users and the maximal embedding capacity requested by users.
The second algorithm we propose is an efficient data hiding algorithm for 3D point-sampled geometry. This algorithm is inspired from an efficient data hiding approach conducted for image steganography. We modify the approach and extend it to 3D models. Experimental results show that our algorithm can increase up to 12.5% of the embedding capacity yet producing the same magnitude of the model distortion as our counterparts.
In conclusion, we propose two data hiding algorithms for point-sampled geometry in spatial domain. To the best of our knowledge, our algorithms are original in terms of the capability for distortion control and the high embedding capacity. Our algorithms have the following characteristics: controllable, efficient, high embedding capacity, flexible, lower distortion, and better performance.
URI: http://hdl.handle.net/11455/19543
其他識別: U0005-1908200807180500
Appears in Collections:資訊科學與工程學系所

Show full item record
 
TAIR Related Article

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.