Geometric attack resistant watermarking in wavelet transform domain
Optics Express, Vol. 13, Issue 4, pp. 1307-1321 (2005)
http://dx.doi.org/10.1364/OPEX.13.001307
Acrobat PDF (934 KB)
Abstract
In this paper, we propose an autocorrelation function (ACF) based watermarking scheme in the discrete wavelet transform (DWT) domain. Conventional ACF-based watermarking embeds a watermark in the spatial domain due to its detection mechanism. We show that the autocorrelation (AC) peaks, which play an important role in estimating the applied geometric attacks in ACF-based watermarking, can also be extracted by embedding the watermark in the DWT domain. In the proposed scheme, a periodic watermark is embedded in the DWT domain by considering the AC peak strength and noise visibility. The proposed scheme also deals efficiently with the image shift problem in the detection process by using the undecimated DWT. Experimental results show that the proposed scheme yields stronger AC peaks than the spatial domain scheme does and, as a result, shows improved robustness against combined geometric-removal attacks.
© 2005 Optical Society of America
1. Introduction
J. J. K. O’ Ruanaidh and T. Pun, “Rotation, scale and translation invariant spread spectrum digital image watermarking,” Signal Processing , 66, 303–317 (1998). [CrossRef]
V. Darmstaedter, J.-F. Delaigle, J. J. Quisquater, and B. Macq, “Low Cost Spatial Watermarking,” Comput. & Graphics , 22, 417–424 (1998). [CrossRef]
M. Barni, F. Bartolini, V. Cappellini, and A. Piva, “A DCT-domain system for robust image watermarking,” Signal Processing , 66, 357–372 (1998). [CrossRef]
I. J. Cox, J. Kilian, F. T. Leighton, and T. Shamoon, “Secure spread spectrum watermarking for multimedia,” IEEE Trans. on Image Processing , 6, 1673–1687 (1997). [CrossRef]
C. I. Podilchuk and W. J. Zheng, “Image-adaptive watermarking using visual models,” IEEE Journal on Selected Areas in Communications , 16, 525–539 (1998). [CrossRef]
R. Polikar, “The wavelet tutorial”, http://users.rowan.edu/p̃olikar/WAVELETS/WTtutorial.html
E. J. Stollnitz, T. D. DeRose, and D. H. Salesin, “Wavelets for computer graphics: A primer,” IEEE Computer Graphics and Applications , 15, 76–84 (1995). [CrossRef]
2. Watermarking algorithm
2.1. Watermark embedding in discrete wavelet transform domain
C. I. Podilchuk and W. J. Zheng, “Image-adaptive watermarking using visual models,” IEEE Journal on Selected Areas in Communications , 16, 525–539 (1998). [CrossRef]
M. Barni, F. Bartolini, and A. Piva, “Improved wavelet-based watermarking through pixel-wise Masking,” IEEE Trans. on Image Processing , 10, 783–791 (2001). [CrossRef]
2.2. Watermark detection using undecimated wavelet transform
2.2.1. Geometric attack estimation
2.2.2. Watermark signal detection
G. Beylkin, “On the representation of operators in bases of compactly supported wavelets.” SIAM J. Numer. Anal. , 29, 1716–1740, (1992). [CrossRef]
3. Experimental results
3.1. Time complexity analysis
3.2. Robustness test of the AC peaks and watermark signal
3.3. Watermark detection test against geometric attacks
F. A. P. Petitcolas, R. J. Anderson, and M. G. Kuhn. “Attacks on copyright marking systems,” in International workshop on information hiding , LNCS 1525 (Springer-Verlag, Berlin, Germany, 1998), pp. 218–238. [CrossRef]
4. Conclusion
Acknowledgments
References and links
J. J. K. O’ Ruanaidh and T. Pun, “Rotation, scale and translation invariant spread spectrum digital image watermarking,” Signal Processing , 66, 303–317 (1998). [CrossRef] | |
M. Kutter, S. K. Bhattacharjee, and T. Ebrahimi, “Towards second generation watermarking schemes,” in Proceedings of IEEE Int. Conference on Image Processing (Institute of Electrical and Electronics Engineers, New York, 1999), pp. 320–323. | |
S. Pereira and T. Pun, “Fast robust template matching for affine resistant image watermarking,” in International Workshop on Information Hiding , LNCS 1768 (Springer-Verlag, Berlin, Germany, 1999), pp. 200–210. | |
M. Kutter, “Watermarking resisting to translation, rotation, and scaling.” in Multimedia systems and applications, Proc. SPIE 3528, 423–431 (1998). | |
I. J. Cox, J. Kilian, F. T. Leighton, and T. Shamoon, “Secure spread spectrum watermarking for multimedia,” IEEE Trans. on Image Processing , 6, 1673–1687 (1997). [CrossRef] | |
M. Barni, F. Bartolini, V. Cappellini, and A. Piva, “A DCT-domain system for robust image watermarking,” Signal Processing , 66, 357–372 (1998). [CrossRef] | |
J. S. Lim, Two-dimensional signal and image processing (Prentice Hall, New Jersey, 1990). | |
F. A. P. Petitcolas, R. J. Anderson, and M. G. Kuhn. “Attacks on copyright marking systems,” in International workshop on information hiding , LNCS 1525 (Springer-Verlag, Berlin, Germany, 1998), pp. 218–238. [CrossRef] | |
R. Polikar, “The wavelet tutorial”, http://users.rowan.edu/p̃olikar/WAVELETS/WTtutorial.html | |
E. J. Stollnitz, T. D. DeRose, and D. H. Salesin, “Wavelets for computer graphics: A primer,” IEEE Computer Graphics and Applications , 15, 76–84 (1995). [CrossRef] | |
A.B. Watson, G.Y. Yang, J.A. Solomon, and J. Villasenor, “Visual thresholds for wavelet quantization error,” in Human Vision and Electronic Imaging , B. E. Rogowitz and J. P. Allebach, eds., Proc. SPIE 2657, 382–392 (1996). | |
A. Gyaourova, C. Kamath, and I. K. Fodor, “Undecimated wavelet transforms for image de-noising,” Technical report, Lawrence Livermore National Laboratory, UCRL-ID-150931 (2002). | |
G. Beylkin, “On the representation of operators in bases of compactly supported wavelets.” SIAM J. Numer. Anal. , 29, 1716–1740, (1992). [CrossRef] | |
M. Lang, H. Guo, J. E. Odegard, and C. S. Burrus, “Nonlinear processing of a shift invariant DWT for noise reduction,” in Mathematical Imaging: Wavelet Applications for Dual Use, Proc. SPIE 2491, 640–651 (1995). | |
M. Kutter and F. A. P. Peticolas, “A fair benchmark for image watermarking systems,” in Security and Watermarking of Multimedia Contents , P. W. Wong and E. J. Delp, eds., Proc. SPIE 3657, 226–239 (1999). | |
H. C. Huang, J. S. Pan, and H. M. Hang, “Watermarking based on transform domain,” in Intelligent Watermarking Techniques , J. S. Pan, H. C. Huang, and L. C. Jain, eds. (World Scientific, Singapore, 2004), pp.147–163. | |
M. Barni, F. Bartolini, and A. Piva, “Improved wavelet-based watermarking through pixel-wise Masking,” IEEE Trans. on Image Processing , 10, 783–791 (2001). [CrossRef] | |
V. Darmstaedter, J.-F. Delaigle, J. J. Quisquater, and B. Macq, “Low Cost Spatial Watermarking,” Comput. & Graphics , 22, 417–424 (1998). [CrossRef] | |
W. Bender, D. Gruhl, N. Morimoto, and A. Lu, “Techniques for data hiding,” in Storage and Retrieval for Image and Video Database III, Proc. SPIE 2420, 165–173 (1995). | |
C. I. Podilchuk and W. J. Zheng, “Image-adaptive watermarking using visual models,” IEEE Journal on Selected Areas in Communications , 16, 525–539 (1998). [CrossRef] | |
S. Voloshynovskiy, F. Deguillaume, and T. Pun, “Content adaptive watermarking based on a stochastic multiresolution image modeling,” in Tenth European Signal Processing Conference (EUSIPCO’2000) , Tampere, Finland, Sept. 2000. | |
S. Voloshynovskiy, A. Herrigel, N. Baumgartner, and T. Pun, “A stochastic approach to content adaptive digital image watermarking,” in International Workshop on Information Hiding , LNCS 1768 (Springer-Verlag, Berlin, Germany, 1999), pp. 212–236. | |
I. J. Cox, M. L. Miller, and J. A. Bloom, Digital Watermarking (Morgan Kaufmann Publishers, San Francisco, Calif., 2002). | |
T. Kalker, G. Depovere, J. Haitsma, and M. Maes, “A video watermarking system for broadcast monitoring,” in Security and Watermarking Multimedia Contents , P. W. Wong and E. J. Delp, eds.,Proc. SPIE 3657, 103–112 (1999). |
OCIS Codes
(100.0100) Image processing : Image processing
(100.2000) Image processing : Digital image processing
ToC Category:
Research Papers
History
Original Manuscript: December 16, 2004
Revised Manuscript: December 15, 2004
Published: February 21, 2005
Citation
Choong-Hoon Lee and Heung-Kyu Lee, "Geometric attack resistant watermarking in wavelet transform domain," Opt. Express 13, 1307-1321 (2005)
http://www.opticsinfobase.org/oe/abstract.cfm?URI=oe-13-4-1307
Sort: Journal | Reset
References
- J. J. K. O’ Ruanaidh and T. Pun, “Rotation, scale and translation invariant spread spectrum digital image watermarking,” Signal Processing 66, 303-317 (1998). [CrossRef]
- M. Kutter, S. K. Bhattacharjee, and T. Ebrahimi, “Towards second generation watermarking schemes,” in Proceedings of IEEE Int. Conference on Image Processing (Institute of Electrical and Electronics Engineers, New York, 1999), pp. 320-323.
- S. Pereira and T. Pun, “Fast robust template matching for affine resistant image watermarking,” in International Workshop on Information Hiding, LNCS 1768 (Springer-Verlag, Berlin, Germany, 1999), pp. 200-210.
- M. Kutter, “Watermarking resisting to translation, rotation, and scaling,” in Multimedia systems and applications, Proc. SPIE 3528, 423-431 (1998).
- I. J. Cox, J. Kilian, F. T. Leighton, and T. Shamoon, “Secure spread spectrum watermarking for multimedia,” IEEE Trans. on Image Processing 6, 1673-1687 (1997). [CrossRef]
- M. Barni, F. Bartolini, V. Cappellini, and A. Piva, “A DCT-domain system for robust image watermarking,” Signal Processing 66, 357-372 (1998). [CrossRef]
- J. S. Lim, Two-dimensional signal and image processing (Prentice Hall, New Jersey, 1990).
- F. A. P. Petitcolas, R. J. Anderson, and M. G. Kuhn. “Attacks on copyright marking systems,” in International workshop on information hiding, LNCS 1525 (Springer-Verlag, Berlin, Germany, 1998), pp. 218-238. [CrossRef]
- R. Polikar, “The wavelet tutorial”, http://users.rowan.edu/˜polikar/WAVELETS/WTtutorial.html
- E. J. Stollnitz, T. D. DeRose, and D. H. Salesin, “Wavelets for computer graphics: A primer,” IEEE Computer Graphics and Applications 15, 76-84 (1995). [CrossRef]
- A.B. Watson, G.Y.Yang, J.A.Solomon, and J.Villasenor, “Visual thresholds for wavelet quantization error,” in Human Vision and Electronic Imaging, B. E. Rogowitz and J. P. Allebach, eds., Proc. SPIE 2657, 382-392 (1996).
- A. Gyaourova, C. Kamath, and I. K. Fodor, “Undecimated wavelet transforms for image de-noising,” Technical report, Lawrence Livermore National Laboratory, UCRL-ID-150931 (2002).
- G. Beylkin, “On the representation of operators in bases of compactly supported wavelets,” SIAM J. Numer. Anal. 29, 1716-1740, (1992). [CrossRef]
- M. Lang, H. Guo, J. E. Odegard, and C. S. Burrus, “Nonlinear processing of a shift invariant DWT for noise reduction,” in Mathematical Imaging: Wavelet Applications for Dual Use, Proc. SPIE 2491, 640-651 (1995).
- M. Kutter and F. A. P. Peticolas, “A fair benchmark for image watermarking systems,” in Security and Watermarking of Multimedia Contents, P. W. Wong and E. J. Delp, eds., Proc. SPIE 3657, 226-239 (1999).
- H. C. Huang, J. S. Pan, and H. M. Hang, “Watermarking based on transform domain,” in Intelligent Watermarking Techniques, J. S. Pan, H. C. Huang, and L. C. Jain, eds. (World Scientific, Singapore, 2004), pp.147-163.
- M. Barni, F. Bartolini, and A. Piva, “Improved wavelet-based watermarking through pixel-wise Masking,” IEEE Trans. on Image Processing 10, 783-791 (2001). [CrossRef]
- V. Darmstaedter, J.-F. Delaigle, J. J. Quisquater, and B. Macq, “Low Cost Spatial Watermarking,” Comput. & Graphics 22, 417-424 (1998). [CrossRef]
- W. Bender, D. Gruhl, N. Morimoto, and A. Lu, “Techniques for data hiding,” in Storage and Retrieval for Image and Video Database III, Proc. SPIE 2420, 165-173 (1995).
- C. I. Podilchuk and W. J. Zheng, “Image-adaptive watermarking using visual models,” IEEE Journal on Selected Areas in Communications 16, 525-539 (1998). [CrossRef]
- S. Voloshynovskiy, F. Deguillaume, and T. Pun, “Content adaptive watermarking based on a stochastic multiresolution image modeling,” in Tenth European Signal Processing Conference (EUSIPCO’2000), Tampere, Finland, Sept. 2000.
- S. Voloshynovskiy, A. Herrigel, N. Baumgartner, and T. Pun, “A stochastic approach to content adaptive digital image watermarking,” in International Workshop on Information Hiding, LNCS 1768 (Springer-Verlag, Berlin, Germany, 1999), pp. 212-236.
- I. J. Cox, M. L. Miller, and J. A. Bloom, Digital Watermarking (Morgan Kaufmann Publishers, San Francisco, Calif., 2002).
- T. Kalker, G. Depovere, J. Haitsma, and M. Maes, “A video watermarking system for broadcast monitoring,” in Security and Watermarking Multimedia Contents, P. W. Wong and E. J. Delp, eds., Proc. SPIE 3657, 103-112 (1999).
Cited By |
OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.
Figures
|
|
|
|
| Fig. 1. | Fig. 2. | Fig. 3. |
|
|
|
|
| Fig. 4. | Fig. 5. | Fig. 6. |
|
|
|
|
| Fig. 7. | Fig. 8. | Fig. 9. |
|
|
|
|
| Fig. 10. | Fig. 11. | Fig. 12. |





OSA is a member of 