E3D-D2D: Embedding in 3D, detection in 2D through projective invariants

A novel watermarking method is presented in which the data embedded into a 3D model is extracted from an arbitrary 2D view by using a perspective projective invariant. The data is embedded into 3D positions of selected interest points on a 3D mesh. Determining the interest point modification vectors for ensuring watermark detection constitutes an important part of the proposed method. Different watermark embedding schemes based on optimization of the watermark function are implemented and evaluated. Another important contribution of the proposed method is selection of the interest points to ensure that they remain detectable after data embedding and rendering. A novel method to identify such repeatable interest points is also presented. Simulations are performed on random 3D point sets as well as realistic 3D models. The results indicate that data embedding in 3D and detection in 2D promises a new direction in watermarking research.

[1]  Zhang Bin,et al.  The Invariant Relations of 3D to 2D Projection of Point Sets , 2008 .

[2]  Paolo Cignoni,et al.  Metro: Measuring Error on Simplified Surfaces , 1998, Comput. Graph. Forum.

[3]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[4]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[5]  Emanuele Trucco,et al.  Geometric Invariance in Computer Vision , 1995 .

[6]  Richard I. Hartley,et al.  Projective Reconstruction and Invariants from Multiple Images , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Tom Drummond,et al.  Machine Learning for High-Speed Corner Detection , 2006, ECCV.

[8]  Yagiz Yasaroglu,et al.  Extracting embedded data in 3D models from 2D views using perspective invariants , 2011, 2011 3DTV Conference: The True Vision - Capture, Transmission and Display of 3D Video (3DTV-CON).

[9]  Eric Jones,et al.  SciPy: Open Source Scientific Tools for Python , 2001 .

[10]  A. Aydin Alatan,et al.  Watermarking for depth-image-based rendering , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[11]  Aaron Heller,et al.  An experimental evaluation of projective invariants , 1992 .

[12]  Andrew Zisserman,et al.  Geometric invariance in computer vision , 1992 .

[13]  Jihane Bennour,et al.  Watermarking of 3D objects based on 2D apparent contours , 2006, Electronic Imaging.

[14]  Jean-Luc Dugelay,et al.  Texture-based watermarking of 3D video objects , 2003, IEEE Trans. Circuits Syst. Video Technol..

[15]  Lakmal D. Seneviratne,et al.  New algorithm for calculating an invariant of 3D point sets from a single view , 1996, Image Vis. Comput..

[16]  Edward J. Delp,et al.  3D Object Processing: Compression, Indexing and Watermarking , 2008, J. Electronic Imaging.

[17]  Jiri Matas,et al.  Robust wide-baseline stereo from maximally stable extremal regions , 2004, Image Vis. Comput..

[18]  S. Nash Newton-Type Minimization via the Lanczos Method , 1984 .

[19]  Jiri Matas,et al.  Robust wide-baseline stereo from maximally stable extremal regions , 2004, Image Vis. Comput..

[20]  Uğur Güdükbay,et al.  Three-dimensional Scene Representations: Modeling, Animation, and Rendering Techniques , 2008 .