Embedding and the retrieval of the information encoded in the watermark
description
Transcript of Embedding and the retrieval of the information encoded in the watermark
![Page 1: Embedding and the retrieval of the information encoded in the watermark](https://reader035.fdocuments.net/reader035/viewer/2022062309/568145bd550346895db2c7a7/html5/thumbnails/1.jpg)
Embedding and the retrieval of the information encoded in the watermark
![Page 2: Embedding and the retrieval of the information encoded in the watermark](https://reader035.fdocuments.net/reader035/viewer/2022062309/568145bd550346895db2c7a7/html5/thumbnails/2.jpg)
WATERMARKING 3D MODELS ALGORITHM
![Page 3: Embedding and the retrieval of the information encoded in the watermark](https://reader035.fdocuments.net/reader035/viewer/2022062309/568145bd550346895db2c7a7/html5/thumbnails/3.jpg)
SELECTING THE LOCATION
Step 1:
We consider a vertex where 3D coordinates are given by the vector Vi , from then 3D model.
We define its neighbourhood as all vertices connected to it :
}0|||,...,1,{)( jiji VVNjVVN
![Page 4: Embedding and the retrieval of the information encoded in the watermark](https://reader035.fdocuments.net/reader035/viewer/2022062309/568145bd550346895db2c7a7/html5/thumbnails/4.jpg)
SELECTING THE LOCATION
Step2:
We calculate the distance from a vertex to its neighbourhood as :
)(
||||ij VNV
iji VVD
![Page 5: Embedding and the retrieval of the information encoded in the watermark](https://reader035.fdocuments.net/reader035/viewer/2022062309/568145bd550346895db2c7a7/html5/thumbnails/5.jpg)
SELECTING THE LOCATION
Step3:
Sorting Di .
We select those vertices which have their Di smaller than a threshold T.
TDi
![Page 6: Embedding and the retrieval of the information encoded in the watermark](https://reader035.fdocuments.net/reader035/viewer/2022062309/568145bd550346895db2c7a7/html5/thumbnails/6.jpg)
EMBEDDING THE WATERMARK(the first approach )
Step 4:
We derive the ellipsoid which roughly models the neighbourhood of Vi .
The center of this ellipsoid is given by :
N
Vu iVNj j
i
)(
![Page 7: Embedding and the retrieval of the information encoded in the watermark](https://reader035.fdocuments.net/reader035/viewer/2022062309/568145bd550346895db2c7a7/html5/thumbnails/7.jpg)
SELECTING THE LOCATION
Step5:Let us consider that we have an watermark code of B bits. The chosen vertices are split in sets of B vertices.The vertices from each set are ranked with respect to the distance between the neighbouring ellipsoids centers.
21
,1
||||minarg j
B
jkkk
juui
![Page 8: Embedding and the retrieval of the information encoded in the watermark](https://reader035.fdocuments.net/reader035/viewer/2022062309/568145bd550346895db2c7a7/html5/thumbnails/8.jpg)
EMBEDDING THE WATERMARK (the first approach )
Step 1:
We calculate the normal Nj at each vertex from the neighbourhood , Vj N(j).
Qi is given by averaging the orientations of all surface normals from that neighbourhood:
N
NQ iVNj j
i
)(
![Page 9: Embedding and the retrieval of the information encoded in the watermark](https://reader035.fdocuments.net/reader035/viewer/2022062309/568145bd550346895db2c7a7/html5/thumbnails/9.jpg)
EMBEDDING THE WATERMARK (the first approach )
Step 2:The two plances are located on both side , at equal distance from the center ui .
The distance is derived as the variance of the local neighbourhood distances projected along the direction of Qi.
N
QuVe iVNj iij
i
)(
2])[(
![Page 10: Embedding and the retrieval of the information encoded in the watermark](https://reader035.fdocuments.net/reader035/viewer/2022062309/568145bd550346895db2c7a7/html5/thumbnails/10.jpg)
EMBEDDING THE WATERMARK(the first approach )
Step 3:
In the case when embedding a 1 bit we project the vertex Vi along the direction of Qi inside the volume define by the bounding planes such that :
iiii eQuV |)(|^
![Page 11: Embedding and the retrieval of the information encoded in the watermark](https://reader035.fdocuments.net/reader035/viewer/2022062309/568145bd550346895db2c7a7/html5/thumbnails/11.jpg)
EMBEDDING THE WATERMARK(the second approach)
Step 1:
We can calculate the shape of the ellipsoid on the same set of locations.
N
uVuVS iVNj
Tijij
i
)())((
![Page 12: Embedding and the retrieval of the information encoded in the watermark](https://reader035.fdocuments.net/reader035/viewer/2022062309/568145bd550346895db2c7a7/html5/thumbnails/12.jpg)
EMBEDDING THE WATERMARK (the second approach)
Step 2:
The ellipsoid which locally describes the vertices in the neighbourhood of Vi forms a bounding volume which is modelled by :
KuxSux iiT
i )()( 1
where x is a vector located inside the bounding volume described by (ui , Si) and characterising N(Vi) , and K is a normalization factor.
![Page 13: Embedding and the retrieval of the information encoded in the watermark](https://reader035.fdocuments.net/reader035/viewer/2022062309/568145bd550346895db2c7a7/html5/thumbnails/13.jpg)
EMBEDDING THE WATERMARK (the second approach)
Step 3:
When embedding a 1 bit , the vertex Vi is projected along the direction of the line Viui, inside the bounding ellipsoid . In this case we have :
KuVSuV iiiT
ii )()(^
1^
where:
||||||||||||^^
iiiiii VVuVuV
![Page 14: Embedding and the retrieval of the information encoded in the watermark](https://reader035.fdocuments.net/reader035/viewer/2022062309/568145bd550346895db2c7a7/html5/thumbnails/14.jpg)
DETECTING THE WATERMARK
A sequence of bits is retrieved from the graphical object when checking the geometrical relations :
KuVSuV iiiT
ii )()(^
1^
iiii eQuV |)(|^
OR
![Page 15: Embedding and the retrieval of the information encoded in the watermark](https://reader035.fdocuments.net/reader035/viewer/2022062309/568145bd550346895db2c7a7/html5/thumbnails/15.jpg)
EXPERIMENTAL RESULTS
The watermarked “dog” model using bounding planes for embedding the watermark.
There are 54 vertices where we can embed watermarks for dog.
![Page 16: Embedding and the retrieval of the information encoded in the watermark](https://reader035.fdocuments.net/reader035/viewer/2022062309/568145bd550346895db2c7a7/html5/thumbnails/16.jpg)
EXPERIMENTAL RESULTS
The watermarked “screwdriver” model using ellipsoids for embedding the watermark. There are 43 possible bit holder vertices for the “screwdriver”.
![Page 17: Embedding and the retrieval of the information encoded in the watermark](https://reader035.fdocuments.net/reader035/viewer/2022062309/568145bd550346895db2c7a7/html5/thumbnails/17.jpg)
EXPERIMENTAL RESULTS
In order to measure the distortion brought to the object by watermarking we evaluate the mean square error (MSE) between the vertices composing the original and the watermarked object.
2
1
^
||||1
M
iii VV
MMSE
Where M is the total number of vertices which make up the graphical object.
![Page 18: Embedding and the retrieval of the information encoded in the watermark](https://reader035.fdocuments.net/reader035/viewer/2022062309/568145bd550346895db2c7a7/html5/thumbnails/18.jpg)
EXPERIMENTAL RESULTS
The MSE for the “dog” is
The MSE for the “screwdriver” is
310*98.4
510*51.3