spatial domain image watermarking robust against compression, filtering, cropping and scaling by...
TRANSCRIPT
![Page 1: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/1.jpg)
Spatial Domain Image WatermarkingRobust against Compression, Filtering, Cropping and Scaling
By Sebé, Domingo-Ferrer, HerreraInformation Security Dec 2000
Wollongong Austr.
Presented by Gene Rugg
Electronic copyright protection schemes… have proven ineffective or insufficient in the last years. The recent failure of the DVD copy prevention is just another
argument supporting the idea that electronic copyright protection should rather rely on copy detection techniques.
![Page 2: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/2.jpg)
Measure of a Watermark
• Robustness*
– Ability to resist image modification from typical image processing applications, difficult or impossible to remove without visiably degrading the original image
• Capacity*
– The amount of information embedded and later detectible by the proper authorities
• Imperceptibility– The degree with which the original image is left
unchanged.
![Page 3: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/3.jpg)
Achievements of Watermarking
• Difficult to remove– Fairly easy to do
• Robust – Not easily done with current watermarks. Very fragile
to many graphic attacks
• Imperceptible• Readily detectible
– Fairly easy to do
![Page 4: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/4.jpg)
Robustness
Sebe, Domingo and Herrera developed two algorithms that was more robust than most other watermarking techniques, based off ideas from “Didital watermarking robust
against JPEG compression”, Lee Park and Zheng, 1999.
![Page 5: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/5.jpg)
1: Crop-Proof Watermarking
From the original take a JPEG copy,
compressed to greater than the required
resistance level eg 10%
![Page 6: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/6.jpg)
1: Crop-Proof Watermarking
Subtract the two pictures to from image. This is 0 where the colors match, or postive and negitive chages to the
image.
These non zero pixels are where the information
is to be hidden
![Page 7: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/7.jpg)
1: Crop-Proof Watermarking
• Take the binary watermark you wish to embed
10010110
![Page 8: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/8.jpg)
1: Crop-Proof Watermarking
• Encode with an Error Correcting Code (ECC)
100100111010
![Page 9: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/9.jpg)
1: Crop-Proof Watermarking
• Take a pseudo-random number, generated by a key only we know; k
100100111010
100101101011111010100100010001010…
![Page 10: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/10.jpg)
1: Crop-Proof Watermarking
• Repeat watermark up to the number of bits in the image, ie wh pixels (3wh colour)
100100111010100100111010100100111…
100101101011111010100100010001010…
![Page 11: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/11.jpg)
1: Crop-Proof Watermarking
• XOR the bit strings. These represent when add or subtract the difference, the embedded string
100100111010100100111010100100111…
100101101011111010100100010001010…
S=000001010001011110011110110101101…
![Page 12: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/12.jpg)
1: Crop-Proof Watermarking
• Use the string s to encode into the image
Original Image
![Page 13: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/13.jpg)
1: Crop-Proof Watermarking
• Use the string s to encode into the image
JPEG Approximation
![Page 14: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/14.jpg)
1: Crop-Proof Watermarking
• Use the string s to encode into the image
• 0 subtract, 1 adds
0 1 0 0 0 1 0 1
Encoded Image
![Page 15: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/15.jpg)
1: Crop-Proof Watermarking
• If there is too much noise in the image, randomly choose pixels and shift the values towards the original image until the noise level is reduced.
![Page 16: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/16.jpg)
• Restore test image to BMP form, and compress to original JPEG level, and recalculate the non zero pixel locations
• Cycling the length of the watermark, compare the levels, and return 1: higher or 0: lower or #: undefined
• XOR this result with the pseudorandom string. Recall the result at the position in the watermark, then ECC retrieve the message
1: Crop-Proof Retrieval
![Page 17: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/17.jpg)
1: Robustness Assessment
Natively Robust Against:• Color quantization• All Low pass filtering
– Gaussian blur– Median filter (2x2 3x3 4x4)– Simple sharpening– Laplacian removal, frequency mode
• JPEG compression higher than q• Rotations of ± .25 degrees• Shearing of 1%• Cropping attacks/removal of rows or columns, by
shifting the image until relative position is correct
![Page 18: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/18.jpg)
1: Robustness ReAssessment
Crop-Proof is better, as multiple watermarks can be applied, and still all can be detected, and recovered.
Crop-Proof is worse against:
• Scale attacks of a small degree or more
• Minor rotations
• Random transformations and filters
![Page 19: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/19.jpg)
2: Scale-Proof Watermarking
From the original, calculate its ‘darkness’ if its color is <70, and also by averaging the
pixels around it, giving a maximised
normalized number in a range of 1 to 4.
This is Vj
d
![Page 20: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/20.jpg)
2: Scale-Proof Watermarking
• Divide the image into the maximum number of squares so there are bands of pixels r wide, forming q tiles.
• Each tile will encode one bit so q is the capacity of the image
![Page 21: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/21.jpg)
2: Scale-Proof Watermarking
• Encode and elongate that source watermark, XOR with the pseudorandom number up to q number of bits
100100111010100100111010100
100101101011111010100100010
S=000001010001011110011110110
![Page 22: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/22.jpg)
2: Scale-Proof Watermarking
• For all embeddable pixels in each tile, apply Vj to each difference as before
• 0; new pixel is old color minus Vj
• 1; new pixel is old color plus Vj
![Page 23: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/23.jpg)
2: Scale-Proof Retrieval
• From the given image, estimate the tile spacing, and number of tiles
• Within each tile, locate and compare each pixel relative with the original. If the difference is greater, record a 1 for that tile, or if less, a 0. XOR with the pseudorandom number
• Tally on each tile to see if there are more 1s or 0s• Decode via ECC
![Page 24: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/24.jpg)
2: Robustness Assessment
Natively Robust Against:• Color quantization• Most Low pass filtering
– Gaussian blur– Median filter (2x2 3x3)– Simple sharpening– Laplacian removal, frequency mode
• JPEG compression• Rotations (with/without scaling) of ± .25 degrees• Shearing of 1%• Removal of rows or columns• Scaling Attacks
![Page 25: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/25.jpg)
2: Robustness ReAssessment
Scale-Proof is better handling large compression and scaling attacks
Scale-Proof is worse against:
• Crop attacks of a small degree or more
• Minor rotations
![Page 26: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/26.jpg)
Conclusions
• More work is needed in the field of spatial- domain image watermarking
• Suggested a combination of the two techniques
• Obvious that image manipulation to scale and rotate back to ‘normal’ possible and helps algorithms.
![Page 27: Spatial Domain Image Watermarking Robust against Compression, Filtering, Cropping and Scaling By Sebé, Domingo-Ferrer, Herrera Information Security Dec](https://reader035.vdocuments.net/reader035/viewer/2022062511/5517914955034645368b5643/html5/thumbnails/27.jpg)
Thoughts
• Is 0.25° enough for most image manipulators?
• Is computation time as important as a concise algorithm?
• Did you understand, and is it useful?
Acknowledgments: Sebé, Domingo-Ferrer, Herrera* Alecander Huber, informatik.tu-meunchen.de/~hubera/watermarking