A b s t r a c t  I N F I N I T Y

  H ome | R esume | H obbies | R esearch | L inks | G uestBook

     

3D Watermarking


 

3D contents such as 3D models and 3D motion capture data are being readily used in the entertainment and medical industry. In the entertainment industry they are being used to develop animations, video games, movies and commercials. In medical sector they are used for applications such as 3D Images, biomechanical research. Since these data sets involve investment in terms of money, time and human effort preserving them is important. Loss due to theft can result in their piracy or their tampering can result in loss of information important to medical science or patients being cured. Therefore, it is imminent that we need to content protect the same.

Illegal usage deals with ownership of the media wherein copyright of the media is infringed in case someone steals the data is uses it without the permission of the owner. This can occur incases where data is stolen (video games) and being sold as pirated copies. So one has to come with a system where it can be prove in the court of law one needs to prove the ownership of the content.

Tampering involves changing the meaning of the multimedia. This can occur in cases where meaning of the data is changed and since the data is valued for its meaning the content is lost. For example, in case of 3D data such as tooth model data can change in meaning due to tampering or machine resulting in accuracy of medical record. To capture this tampering one needs a method to recover from the loss. In addition, incase errors are discovered, we need methods to reconstruct the data to regain the loss.

Problem With Secure Server ? One of the methods is to secure the digital media on a secure server whose access is limited. Users can securely login into the secure server with a predefined cryptographic method such as SSL (secure socket layer) and gain access to the digital media. However, once the media is at the user’s computer one cannot guarantee that it will not be subject to illegal usage, since the user can practice piracy or his/her computer can get compromised to further problems. A similar scenario can occur in medical records, where data being stored in the database gets corrupted due a machine error or someone hacks in the machine and tampers the records. In both the cases, we see that keeping the records on a secure computer does not always guarantee security. Therefore, we need additional mechanisms which add an extra layer of security to content protect the media.

Digital watermarking is one of the methods that is used to content protect digital media. The idea is to encode patterns ‘watermarks’ inside data without losing the meaning of the media. The presence of the watermark uniquely identifies the media as original, which can help in proving as an evidence for its uniqueness in copyright issues. Also, in case the meaning of the data set is tampered with, the loss the pattern watermark will help as an evidence for tampering. Since it is possible to tamper proof the data set we can authenticate the meaning of the digital media. Another method to authenticate the data set is to generate signatures which are patterns from the data set. In case, we have to check if the data is original, we generate a signature and compare it with a previous generated signal. The similarity between the signatures authenticates the originality of the digital media. This process of generation of signature is termed as Finger-printing.

Why the choice of solving problems related to 3D data is justified? Different methods have been developed to content protect digital media with main focus on images, text, video and audio. However, little progress has been made for 3D content comprising of 3D models and 3D time series data. Although different watermarking and finger printing techniques have been developed for other kinds of media, they cannot be directly applied to 3D content. One of the reasons is dimensionality since other kinds of media are not generalized to handle problems related to higher dimensional data. Secondly, since the solutions for 3D content can be developed for n-dimensional data, for example n-dimensional time-series solutions is applicable to 1D audio data and 1D medical signal such as Electrocardiogram. So with factors such as dimensionality and applicability of the solution we find developing methods for 3D data more challenging and promising. However, another important purpose of developing techniques for this kind of data is their applicability. We now define these data set and related applications and show the reasons for protecting them.

 

 

BIBLIOGRAPHY (Related to Watermarking)...maybe helpful...maybe
[1] AutoDesk – Motion Builder, www.autodesk.com
[2] A. Bors, “Watermarking Mesh-Based Representations of 3-D Objects Using Local Moments”, Image Processing, IEEE Transactions on, Volume: 15 Issue: 3 March 2006, Page(s): 687- 701
[3] A. Bors, “Blind watermarking of 3D shapes using localized constraints”, 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004. Proc. 2nd International Symposium on, 6-9 Sept. 2004 Page(s):242 - 249
[4] B. Chen and G. W. Wornell, “Quantization index modulation: A class of provably good methods for digital watermarking and information embedding," IEEE Trans. on Information Theory, vol 47, pp. 1423-1443, May 2001
[5] Briassouli, P. Tsakalides, A. Stouraitis, “Hidden messages in heavy-tails: DCT-domain watermark detection using alpha-stable models”, IEEE Trans. Multimedia, Volume 7, Issue 4, Aug. 2005 Page(s):700 – 715
[6] C. Wu, C. Su, C. Kuo, ”Robust and efficient digital audio watermarking using audio content analysis,” Security and Watermark-ing of Multimedia Contents, SPIE, 2002, vol. 3971, pp.382-392
[7] C. Wang, Y. Cheng,” An Efficient Information Hiding Algorithm for Polygon Models”, EuroGraphics 2005, Volume 24 Page 591 - September 2005
[8] C. Wang, X. Wang, S. Huang, “Blind watermarking via NMF with sparseness constraint”, IEEE Intl Symposium, Comm and Information Technology, ISCIT 2005, Volume 2, Page(s):898 – 901
[9] C.Kailasanathan, R.Safavi Naini, and P.Ogunbona, "Fragile Watermark on Critical Points", International Workshop on Digital Watermarking Seoul, Korea, (Springer-Verlag), November 21-23, 2002.
[10] C. S. Lu, H. Y. Mark Liao, and L. H. Chen, "Multipurpose Audio Watermarking", Proc. 15th Int. Conf. on Pattern Recognition, Barcelona, Spain, Vol. III, pp. 286-289, 2000
[11] Chung-Ping Wu, C.-C. Jay Kuo, Fragile Speech Watermarking for Content Integrity Verification (2002), citeseer.ist.psu.edu/wu02fragile.html
[12] D. Kirovski, H. Malvar, ”Robust spread-spectrum audio watermarking,” IEEE International Conference on Acoustics, Speech, and Signal Processing, 2001, Salt Lake City, UT, pp. 1345-1348.
[13] D. Kirovski, H. Attias, ”Audio watermark robustness to desynchronization via beat detection,” Information Hiding, Lecture Notes in Computer Science, 2002, vol. 2578, pp. 160-175
[14] D. Kundur and D. Hatzinakos, "Digital watermarking for telltale tamper proofing and authentication", Proceedings of the IEEE, vol. 87, no. 7, pp. 1167--1180, July 1999
[15] E. Ganic, A. Eskicioglu, “Robust DWT-SVD domain image watermarking: embedding data in all frequencies”, Proc. ACM Multimedia and Security, Magdeburg, Germany, 2004, Pages: 166 – 174, ISBN:1-58113-854-7
[16] E. Praun, H. Hoppe, and A. Finkelstein, “Robust mesh watermarking,” in Proc. SIGGRAPH Los Angeles, CA, 1999, pp. 154-166.
[17] E.T. Lin and E.J. Delp, "A review of fragile image watermarks," in Proc. of ACM Multimeida & Security Workshop, Orlando, 1999, pp. 25--29.
[18] E. T. Lin, C. I. Podilchuk, and E. J. Delp, "Detection of Image Alterations Using Semi-Fragile Watermarks," Proceedings of the SPIE International Conference on Security and Watermarking of Multimedia Contents II, Vol. 3971, January 23 - 28, 2000, San Jose, CA
[19] F. Cayre, B. Macq, “Data hiding on 3-D triangle meshes”, Signal Processing, IEEE Transactions on [see also Acoustics, Speech, and Signal Processing, IEEE Transactions on] , Volume: 51 Issue: 4 Apr 2003 , Page(s): 939- 949
[20] F. Cayre, O. Devillers, F. Schmitt and H. Maître, Watermarking 3D Triangle Meshes for Authentication and Integrity, INRIA Research Report RR-5223, Jun. 2004
[21] F. Cayre, B. Macq, “Data hiding on 3-D triangle meshes”, Signal Processing, IEEE Transactions on, Volume: 51 Issue: 4 Apr 2003 , Page(s): 939- 949
[22] F. Hartung and B. Girod, "Watermarking of uncompressed and compressed video," Signal Processing, vol. 66, no. 3, pp. 283-301, May 1998
[23] F. Hartung and M. Kutter, "Multimedia watermarking techniques," to appear in Proceedings of the IEEE, Special Issue on Identification and Protection of Multimedia Information 87, June 1999.
[24] F. Petitcolas, R. J. Anderson, and M. G. Kuhn, "Information Hiding: A Survey", to appear in Proc. IEEE special issue on Protection of Multimedia Content , 1999.
[25] J. Eggers, J. Su, B. Girod, “Robustness of a blind image watermarking scheme”, Image Processing, 2000. Proc. IEEE Intl Conf, Sept. 2000 Page(s):17 - 20 vol.3
[26] J. Eggers, B. Girod, “Blind watermarking applied to image authentication”, Acoustics, Speech, and Signal Processing, Proc. (ICASSP '01). 2001 IEEE International Conference, May 2001 Page(s):1977 - 1980 vol.3
[27] J. Huang, Y. Wang, and Y. Shi, ”A blind audio watermarking algorithm with self-synchronization,” IEEE International Conference on Circuits and Systems,2002, vol. 3, pp. 627-630.
[28] J. Zhang, J. Li, L. Zhang, "Video Watermark Technique in Motion Vector," sibgrapi, p. 179, XIV Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'01), 2001
[29] J. Fridrich, M. Goljan, and A. C. Baldoza, "New fragile authentication watermark for images," in Proc. IEEE Int. Conf. Image Processing, Vancouver, BC, Canada, Sept. 10--13, 2000.
[30] H. Hu, J. Liu, J. Sun, ” A novel ICA-based blind watermarking algorithm with resistance to copy attack”, Signal Processing, Proc. ICSP '04. 2004 7th International Conference, Sept. 2004 Page(s):2346 - 2349 vol.3
[31] H. Inoue, A. Miyazaki, and T. Katsura, "Wavelet-based watermarking for tamper proofing of still images," IEEE International Conference on Image Processing , Sept. 2000
[32] H Li, P. Agarwal and B. Prabhakaran, “A Multi-level Quantization Index Modulation based Data hiding scheme”, Technical Report (UTDCS-04-07), Jan 2007 .
[33] H. Malik, A. Khokhar, R. Ansari, “Improved watermark detection for spread-spectrum based watermarking using independent component analysis “,Proc. 5th ACM workshop on Digital rights management Alexandria, VA, USA
[34] H.T. Wu and Y.M. Cheung, A Fragile Watermarking Approach to 3D Meshes Authentication, Proceedings of the 7th Workshop on Multimedia & Security (ACM'05), pp. 117-123, 2005.
[35] Ingemar Cox, Matthew Miller, Jeffrey Bloom, Mathew Miller, Digital Watermarking: Principles & Practice (The Morgan Kaufmann Series in Multimedia and Information Systems)
[36] I. Hong, I. Kim, S. Han, ” A blind watermarking technique using wavelet transform”, Proc.. IEEE International Symposium ISIE 2001 Industrial Electronics, June 2001 Page(s):1946 - 1950 vol.3
[37] K. Byeong-Seob, R. Nishimura, Y. Suzuki, “Time-spread echo method for digital audio watermarking,” Multimedia, IEEE Transactions on, Volume: 7, Issue: 2 April 2005 , Page(s): 212- 221 , Digital Object Identifier 10.1109/TMM.2005.843366
[38] L. Boney, A. Tewfik, K. Hamdy, “Digital watermarks for audio signal”, International Conference on Multimedia Computing and Systems, 1996, Hiroshima, Japan, pp. 473-480.
[39] L. Zhi-bo, F. Jiu-lun, Z. Hong-cai, “A blind watermarking algorithm based on wavelet lifting transform”, Proc. ICSP '04 7th Intl conf, Signal Processing, 2004, Page(s):843 - 847 vol.1
[40] M. Brachtl, A. Uhl, W. Dietl, “ Key-dependency for a wavelet-based blind watermarking algorithm”, Proc. ACM Multimedia and Security, Magdeburg, Germany, 2004, Pages: 175 - 179, ISBN:1-58113-854-7
[41] M. Jiang, G. Xu, D. Yuan, ” A novel blind watermarking algorithm based on multiband wavelet transform”, Proc. ICSP ’04, Signal Processing, Sept. 2004 Page(s):857 - 860 vol.1
[42] M. Kawanabe, K. Müller, “Estimating Functions for Blind Separation When Sources Have Variance Dependencies”, The Journal of Machine Learning Research,Volume 6 , Pages: 453 – 482, September 2005
[43] M. Mansour, A. Tewfik, ”Time-scale invariant audio data embedding”, International Conference on Multimedia and Expo, 2001
[44] M. Mansour, A. Tewfik, ”Audiowatermarking by time-scale modification”, Inter-national Conference on Acoustics, Speech, and Signal Processing, 2001,vol. 3, pp. 1353-1356.
[45] M. Steinebach, S. Zmudzinski, F. Chen ,”The digital watermarking container: secure and efficient embedding “, Proc. ACM Multimedia and Security, Magdeburg, Germany, 2004, Pages: 199 – 205, ISBN:1-58113-854-7
[46] M. Swanson, B. Zhu, A. Tewfik, L. Boney, ”Robust audio watermarking using perceptual masking”, Signal Processing, 1998, vol. 66, pp. 337-355
[47] M. U. Celik, G. Sharma, E. Saber, and A. M. Tekalp, "Hierarchical watermarking for secure image authentication with localization, " IEEE Trans. on Image Proc., vol. 11, no. 6, June 2002.
[48] Minghua Chen; Yun He; Lagendijk, R.L., "A fragile watermark error detection scheme for wireless video communications," Multimedia, IEEE Transactions on, vol.7, no.2pp. 201- 211, April 2005
[49] M.M.Yeung and B.-L.Yeo, "Fragile watermarking of three dimensional objects," Proc. 1998 Int'l Conf. Image Processing, ICIP98, volume 2, pp. 442--446. IEEE Computer Society, 1998.
[50] Minerva M. Yeung, Fred Mintzer, "An Invisible Watermarking Technique for Image Verification," icip, p. 680, 1997 International Conference on Image Processing (ICIP'97) - Volume 2, 1997
[51] N. Cvejic, A. Keskinarkaus, T. Seppanen, ”Audio watermarking using m-sequences and temporal masking”, IEEE Workshops on Applications of Signal Processing to Audio and Acoustics, New Paltz, New York,1996, pp. 227-230
[52] N. Terzija, W. Geisselhardt, “Digital image watermarking using complex wavelet transform”, Proc. ACM Multimedia and Security, Magdeburg, Germany, 2004, Pages: 193 – 198, ISBN:1-58113-854-7
[53] I. Cox, J. Kilian, F. Leigton, T. Shamoon, “Secure Spread Spectrum Watermarking for Multimedia,” IEEE Trans. Image Processing, 1996, vol. 6, pp. 1673-1687.
[54] I. Yeo, B. Kim, ”Modified patch-work algorithm: A novel audio watermarking scheme”, IEEE Transactions on Speech and Audio Processing, vol. 11, 2003
[55] I. Yeo, B. Kim, ”Generalized patch-work algorithm for image watermarking scheme”, ACM Multimedia Systems, 2003
[56] O. Benedens, “Affine invariant watermarks for 3-D polygonal and NURBS based models,” in Proc. Information Security Workshop Wollongon, Australia, 2000, pp. 20-21.
[57] O. Benedens, “Robust watermarking and affine registration of 3-D meshes,” in Proc. Information Hiding Noordwijkerhout, The Netherlands, 2002, pp. 177-195
[58] Parag Agarwal, Balakrishnan Prabhakaran, "Tamper proofing of 3D motion data streams", Accepted in MMM 2007
[59] Parag Agarwal, Ketaki Adi, Balakrishnan Prabhakaran, "Robust blind watermarking mechanism for motion data streams" , To Appear in Proceedings of ACM Multimedia and Security Workshop, Geneva, Switzerland, September 26-27, 2006.
[60] Parag Agarwal, and B. Prabhakaran, "Robust Blind Watermarking Mechanism For 3D Point Sampled Geometry" , Technical Report (UTDCS-36-06), August 2006.
[61] P. Alface, B. Macq, “Blind watermarking of 3D Meshes Using Robust Feature Points Detection”, Image Processing, 2005. ICIP 2005. IEEE International Conference on, Volume 1, 11-14 Sept. 2005 Page(s):693 - 696
[62] P.H.W. Wong, O.C. Au, “A blind watermarking technique in JPEG compressed domain”, Proc. IEEE Intl conf. Image Processing, June 2002 Page(s):497 - 500 vol.3
[63] P. W. Wong, "A Public Key Watermark for Image Verification and Authentication," Proc. Int. Conf. Im. Proc., Vol. I, pp. 455---459, 1998
[64] Q. Yuan, H. Yao, W. Gao, S. Joo, “Blind watermarking method based on DWT middle frequency pair”, Multimedia and Expo, 2002. ICME '02. Proceedings. 2002 IEEE International Conference, 29 Aug. 2002 Page(s):473 - 476 vol.2
[65] R. Ohbuchi, H. Masuda, and M. Aono, “A shape-preserving data embedding algorithm for NURBS curves and surfaces,” in Proc. Computer Graphics Int. Canmore, AB, Canada, 1999, pp. 177-180.
[66] R. Ohbuchi, S. Takahashi, and T. Miyazawa, “Watermarking 3-D polygonal meshes in the mesh spectral domain,” in Proc. Graphics Interface, ON, Canada, 2001, pp. 9-17
[67] R. Ohbuchi, A. Mukaiyama, and S. Takahashi, “A frequency-domain approach to watermarking 3-D shapes,” in Proc. EUROGRAPHICS Saarbrucken, Germany, vol. 21, 2002, pp. 373-382.
[68] R. Petrovic, ”Audio signal watermarking based on replica modulation”, International Conference on Telecommunications in Modern Satellite, Cable, and Broadcasting Service, 2001, vol. 1, pp.227-234
[69] S. Bhattacharjee and M. Kutter, Compression tolerant image authentication," in Proc. IEEE Int. Conference in Image Processing, vol. 1, October 1998
[70] S. Kanai, H. Date, and T. Kishinami, “Digital watermarking for 3-D polygons using multiresolution wavelet decomposition,” in Proc. 6th IFIP WG 5.2 GEO-6 Tokyo, Japan, 1998, pp. 296-307.
[71] Su, K.; Kundur, D.; Hatzinakos, D., "Statistical invisibility for collusion-resistant digital video watermarking," Multimedia, IEEE Transactions on , vol.7, no.1pp. 43- 51, Feb. 2005
[72] S. Lee, Y. Ho, ”Digital audio watermarking in the cepstrum domain,” IEEE Trans-actions on Consumer Electronics, 2001
[73] S. Sener, B. Gunsel, “ Blind audio watermark decoding using independent component analysis.” Pattern Recognition, 2004. ICPR 2004. Proc. 17th International Conference on, Aug. 2004 Page(s):875 - 878 Vol.2
[74] S. Wang, Y. Lin, “Wavelet tree quantization for copyright protection watermarking”, Image Processing, IEEE Transactions, Feb. 2004 Page(s):154 - 165 Volume 13, Issue 2
[75] Shuntaro Yamazaki, “Watermarking Motion Data”, In Proc. Pacific Rim Workshop on Digital Steganography (STEG04), pp.177-185, Nov 2004
[76] S. Zafeiriou, A. Tefas, I. Pitas, “Blind robust watermarking schemes for copyright protection of 3D mesh objects”, Visualization and Computer Graphics, IEEE Transactions on, Volume 11, Issue 5, Sept.-Oct. 2005 Page(s):596 – 607
[77] T. Harte, A. Bors, “Watermarking 3D models”, Image Processing. 2002. Proceedings. 2002 International Conference on, Volume 3, 24-28 June 2002 Page(s):661 - 664 vol.3
[78] Tae-hoon Kim, Jehee Lee, Sung yong Shin, Robust Motion Watermarking based on Multiresolution Analysis, Computer Graphics Forum, Vol. 19 No. 3, pp. 189-198, 2000 (Proc. EUROGRAPHICS '2000).
[79] T. Liu, R. Venkatesan, M. Kivanç Mihçak , “ Scale-invariant image watermarking via optimization algorithms for quantizing randomized statistics “, Proc. ACM Multimedia and Security, Magdeburg, Germany, 2004, Pages: 124 – 132, ISBN:1-58113-854-7
[80] V. Solachidis, I. Pitas, “Watermarking Digital 3D Volumes in the Discrete Fourier Transform Domain”, Multimedia and Expo, 2005. ICME 2005. IEEE International Conference on, 06-06 July 2005 Page(s):796 - 799
[81] W. Bender, D. Gruhl, N. Morimoto, A. Lu , ”Techniques for data hiding”, IBM Systems Journal 1996, vol. 35, pp. 313-336.
[82] X. Li, X. Xue, “A novel blind watermarking based on lattice vector quantization”, Electrical and Computer Engineering, 2004. Canadian Conference, May 2004 Page(s):1823 - 1826 Vol.3
[83] X. Qi, J. Qi, “Image content-based geometric transformation resistant watermarking approach”, IEEE Intl Conf. Acoustics, Speech and Signal Processing, March 2005, Page(s):ii/829 - ii/832 Vol. 2
[84] Y. Bodo, N. Laurent, J-L. Dugelay, “Watermarking video, hierarchical embedding in motion vectors”, Image Processing, 2003. ICIP 2003. Proc. International Conference on Volume 2, 14-17 Sept. 2003 Page(s):II - 739-42 vol.3
[85] Z. Guannan; W. Shuxun; W. Quan, “An adaptive block-based blind watermarking algorithm”, Proc. ICSP '04 7th Intl conf, Signal Processing, 2004, (s):2294 - 2297 vol.3,
[86] Z. Guannan, W. Shuxun, N. Guijun, “A blind watermarking algorithm based on DWT for color image”, Communications, 2004 and the 5th International Symposium on Multi-Dimensional Mobile Communications Proceedings. The 2004 Joint Conference of the 10th Asia-Pacific Conference, Sept. 2004 Page(s):634 - 638 vol.2
[87] Z. Rozsnyik, I. Lovanyi, “Blind watermarking method using partitioned DCT channels”, Video/Image Processing and Multimedia Communications 4th EURASIP-IEEE Region 8 International Symposium on VIPromCom, June 2002 Page(s):245 - 250
 

 

 

 
   

 Dedicated to Creativity