A Set Theoretic Framework for Watermarking and Its Application to Semifragile Tamper Detection
- 20 November 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. 1 (4), 479-492
- https://doi.org/10.1109/tifs.2006.885018
Abstract
We introduce a set theoretic framework for watermarking. Multiple requirements, such as watermark embedding strength, imperceptibility, robustness to benign signal processing, and fragility under malicious attacks are described as constraint sets and a watermarked image is determined as a feasible solution satisfying these constraints. We illustrate that several constraints can be formulated as convex sets and develop a watermarking algorithm based on the method of projections onto convex sets. The framework allows flexible incorporation of different constraints, including embedding strength requirements for multiple watermarks that share the same spatial context and different imperceptibility requirements based on frequency-weighted error and local texture perceptual models. We illustrate the effectiveness of the framework by designing a hierarchical semifragile watermark that is tolerant to mild compression, allows tamper localization, and is fragile under aggressive compression. Using a quad-tree representation, a spatial resolution hierarchy is established on the image and a watermark is embedded corresponding to each node of the hierarchy. The spatial hierarchy of watermarks provides a graceful tradeoff between robustness and localization under mild JPEG compression, where watermarks at coarser levels demonstrate progressively higher immunity to JPEG compression. Under aggressive compression, watermarks at all hierarchy levels vanish, indicating a lack of trust in the image data. The constraints implicitly partition watermark power in the resolution hierarchy as well as among image regions based on robustness and invisibility requirements. Experimental results illustrate the flexibility and effectiveness of the methodKeywords
This publication has 19 references indexed in Scilit:
- Quantization index modulation: a class of provably good methods for digital watermarking and information embeddingIEEE Transactions on Information Theory, 2001
- Constrained FIR filter design by the method of vector space projectionsIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 2000
- Multimedia watermarking techniquesProceedings of the IEEE, 1999
- Digital watermarking for telltale tamper proofing and authenticationProceedings of the IEEE, 1999
- Invisible watermarking for image verificationJournal of Electronic Imaging, 1998
- Multimedia data-embedding and watermarking technologiesProceedings of the IEEE, 1998
- Set theoretic signal restoration using an error in variables criterionIEEE Transactions on Image Processing, 1997
- Secure spread spectrum watermarking for multimediaIEEE Transactions on Image Processing, 1997
- The feasible solution in signal restorationIEEE Transactions on Acoustics, Speech, and Signal Processing, 1984
- The effects of a visual fidelity criterion of the encoding of imagesIEEE Transactions on Information Theory, 1974