Hierarchical set theoretic watermarking for tamper detection
2005 8th Western New York Image Processing Workshop, WNYIPW 2005, Rochester, NY, Amerika Birleşik Devletleri, 30 Eylül 2005, ss.23-30, (Tam Metin Bildiri)
- Yayın Türü: Bildiri / Tam Metin Bildiri
- Basıldığı Şehir: Rochester, NY
- Basıldığı Ülke: Amerika Birleşik Devletleri
- Sayfa Sayıları: ss.23-30
- Boğaziçi Üniversitesi Adresli: Evet
Özet
We introduce a set theoretic framework for watermarking and illustrate its effectiveness by designing a hierarchical semi-fragile watermark that is tolerant to compression and allows tamper localization. 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 watermarked image is determined so as to jointly satisfy the multiple constraints of watermark detectability, imperceptibility, and robustness to compression using the method of projections onto convex sets. The spatial hierarchy of watermarks provides a graceful trade-off between robustness and localization under JPEG compression: mild JPEG compression preserves watermarks at all levels of the hierarchy allowing fine localization of malicious changes while aggressive JPEG compression preserves watermarks at coarser levels of the hierarchy still assuring overall image integrity but giving up the capability for localization. Experimental results are presented to illustrate the effectiveness of the method.