1. Epson Palo Alto Laboratory 5/8/01 Standards Compliant Watermarking for Access Management Viresh Ratnakar & Onur G.Gulyeruz Please view in full screen presentation mode to see the animations.

2. Epson Palo Alto Laboratory Visible Watermarks for Digital Images: Traditional Schemes—Logos An identifying logo in a corner

3. Epson Palo Alto Laboratory Visible Watermarks for Digital Images: Traditional Schemes—Blended Marks Unobtrusive visible watermarks aimed at asserting ownership or authenticity

4. Epson Palo Alto Laboratory Our Goal: Obtrusive visible watermarks that can be removed

5. Epson Palo Alto Laboratory Obtrusive watermarks that can be removed  Similar to scrambling, except that only parts of the image (located on a distinctive pattern) are modified  Example application: user retrieves a watermarked image over the net, pays $$ to print, the printing driver removes the watermark just for printing  Simple for un-lossy-compressed images: Y = X  R

6. Epson Palo Alto Laboratory Desired scrambling and descrambling pipeline for compressed images JPEG Image Key K S Scrambler E Watermarked JPEG Image D DeScrambler

7. Epson Palo Alto Laboratory Format compliance, compression  The XOR idea does not survive lossy JPEG compression  The watermarked image should be format compliant, i.e., in JPEG format  For such completely removable watermarks on JPEG images, we must work with and modify quantized DCT coefficients, not pixels  The size of the watermarked image, ideally, should be no more than the original  We achieve all these goals with the proposed algorithm, DctDots

8. Epson Palo Alto Laboratory DctDots: Apply corruption to the blocks which lie on the pattern F 0,0 F 0,1 F 0,4 F 0,5 F 0,2 F 0,3 F 0,6 F 0,7 F 0,40 F 0,41 F 0,44 F 0,45 F 0,42 F 0,43 F 0,46 F 0,47 F 1,0 F 1,1 F 1,2 F 1,3 F 2,0 F 2,1 F 2,2 F 2,3 Y (Luminance) Cb (Chrominance) Cr (Chrominance)

9. Epson Palo Alto Laboratory DctDots: Four “tricks” for corrupting blocks 1.AC Masks: XOR the AC coefficient magnitude bits 2.AC Swaps: Swap AC coefficient blocks 3.DC Shuffles: Shuffle DC differentials within contiguous pattern blocks 4.DC Bit Shuffles: Shuffle DC differentials within contiguous pattern blocks

10. Epson Palo Alto Laboratory AC coefficients are coded as Bits in H are the Huffman code for (run = R, magnitude-category = S), Bits in V are the S magnitude bits (1’s complement) We apply XOR (with a keyed PRNG) to just the bits in V, thus maintaining format-compliance and ensuring that the size is not changed 1. AC Masks HV

11. Epson Palo Alto Laboratory 2. AC Swaps  Within a color component, entire blocks of AC coefficients (i.e., the 63 coefficients excluding the DC) can be swapped across blocks lying on the pattern.  The swapping is determined by the PRNG, hence reversible.  Format compliant  Size does not increase

12. Epson Palo Alto Laboratory 3. DC Shuffles  Quantized DC coefficients are differentially coded, hence tricky  Work with consecutive sequences of blocks to be modified (i.e., on the pattern)

13. Epson Palo Alto Laboratory 3. DC Shuffles – Contd.  Shuffle the differntial quantized DC values within such a pink sequence  Size does not increase at all  The last block in the sequence undergoes no change to its DC value (thus, include the first white block after the pink sequence in the shuffling)

14. Epson Palo Alto Laboratory 4. DC Bit Shuffles  This step supplements the DC shuffling step—it also works with the differential DC values from the pink blocks  In this step, we go down to the bit planes of the differential DC term

15. Epson Palo Alto Laboratory 4. DC Bit Shuffles – Contd. X1001101 XXXX0011 XXXXX000 X101 XXX01000 XX001000 XXXXXXXX X0111101 XX110010 XXXX Blocks Bit Plane 0 1 0 1 0 1 X 0 0 0 1 1 0 0 1 X 0 0

16. Epson Palo Alto Laboratory DctDots: Example Result

17. Epson Palo Alto Laboratory Conclusion  Different goals compared to traditional visible watermarking  DctDots: Format compliant watermarking technique for obtrusive, visible, removable watermarks on JPEG images  Compressed size is exactly the same  Extension to video—only in restricted cases.