A RUNLENGTH CODED ADAPTIVE QIM FOR THE CULTURAL HERITAGE 3D MODELS AUTHENTICATION

Dejan Rančić, Bata Vasić

DOI Number
-
First page
107
Last page
116

Abstract


We describe a simple and effective quantization scheme for a digital 3D cultural heritage models authentication and watermarking. It is based on runlength coding which converts a class of deletion channels that have infinite memory into memoryless channels. We consider a novel application of this technique in multimedia watermarking and authentication using quantization index modulation operating on the three dimensional mesh vertices, which are invariant to geometric and topological transformation. Vector of the vertex indices is extracted from a huge digital 3D model using our powerful vertex extraction tool. The coding recovers the data hidden in the vertices removed by the process of mesh simplification.

Full Text:

PDF

References


B. Vasic, B. Vasic, "Simplification resilient LDPC-coded sparse-QIM watermarking for 3D-meshes," IEEE Transaction on Multimedia, vol. 15, no. 7, pp. 1532–1542, 2013. [Online]. Available: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6522818

D. Coumou, G. Sharma, "Insertion, deletion codes with feature-based embedding: a new paradigm for watermark synchronization with applications to speech watermarking," IEEE Transactions on Information Forensics and Security, vol. 3, no. 2, pp. 153–165, 2008. [Online]. Available: http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=4488221&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D4488221

M. C. Davey, D.J.C. Mackay, "Reliable communication over channels with insertions, deletions, and substitutions," IEEE Transactions on Information Theory, vol. 47, no. 2, pp. 687–698, 2001. [Online]. Available: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.8974

B. Chen, G. Wornell, "Quantization index modulation: A class of provably good methods for digital watermarking and information embedding," IEEE Transactions on Information Theory, vol. 47, no. 4, pp. 1423–1443, 2001. [Online]. Available: http://www.fim.uni-linz.ac.at/lva/Rechtliche_Aspekte-/2001SS/Stegano/leseecke/quantization%20index%20modulation.pdf

A. Kalivas, A. Tefas, I. Pitas, "Watermarking of 3D Models Using Principal Component Analysis," in Proceedings IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 5, pp. 676–679, 2003. [Online]. Available: http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=1200061&url=http%3A%2F%2Fieeexplore.ieee.org%2Fiel5%2F8535%2F26996%2F01200061.pdf%3Farnumber%3D1200061

B. Vasic, "Increasing 3D mesh watermark robustness to affine transformations using barycenter as spherical coordinate origin," in Proceedings 56th Conference for Electronics, Telecommunications, Computers, Automation, And Nuclear Engineering - ETRAN 2012, Serbia, Zlatibor, 2012. [Online]. Available: http://etran.etf.rs/etran2012/Program_ETRAN_2012.pdf

R. Krishnan, B. Vasic, "Coding for correcting insertions and deletions in bit-patterned media recording," in Proceedings IEEE Global Telecommunications Conference (GLOBECOM '11), pp 1–5, 2011. [Online]. Available: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6134512

B. Vasic, "Ordered statistics vertex extraction and tracing algorithm (OSVETA)," Advances in Electrical and Computer Engineering, vol. 12, no 4, pp. 25–32, 2012. [Online]. Available: http://www.aece.ro/archive/2012/4/2012_4_4.pdf

B. Vasic, "Ordered statistic vertex extraction and tracing algorithm (OSVETA)," MatLab Software. [Online], Available: http://www.batavasic.com/research/OSVETA.zip

M. Kauffman, "Optimizing Your Autodesk® 3ds Max® Design Models for Project Newport", Autodesk University 2009, [Online] Available: http://au.autodesk.com/?nd=material&session_material_id=6296

P. Heckbert, M. Garland, "Survey of polygonal surface simplification algorithms," Siggraph 97 Course Notes, no. 25, ACM Press, New York, 1997. [Online]. Available: http://www.dtic.mil/cgi-bin/GetTRDoc?AD=ADA461098

H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle, "Mesh Optimization," in Proceedings of SIGGRAPH 93, Anaheim, USA, pp. 19–26, 1993. [Online]. Available: https://dl.acm.org/purchase.cfm?id=166119&CFID=416637604&CFTOKEN=86550331

B. Vasic, O. Milenkovic, S. McLaughlin, "Scrambling for nonequiprobable signalling," IEEE Electronics Letters, vol. 32, no. 17, pp. 1551–1552, 1996. [Online]. Available: http://dx.doi.org/10.1049/el:19961021


Refbacks

  • There are currently no refbacks.


Print ISSN: 1820-6417
Online ISSN: 1820-6425