Abstract
In the traditional feature-base robust image watermarking, all bits of watermark message are bound with the feature point. If a few of points are attacked badly or lost, the performance of the watermarking scheme will decline or fail. In this paper, we present a robust image watermarking scheme by the use of k-means clustering, scale-invariant feature transform (SIFT) which is invariant to rotation, scaling, translation, partial affine distortion and addition of noise. SIFT features are clustered into clusters by k-means clustering. Watermark message is embedded bit by bit in each cluster. Because one cluster contains only one watermark bit but one cluster contains many feature points, the robustness of watermarking is not lean upon individual feature point. We use twice voting strategy to keep the robustness of watermarking in watermark detecting process. Experimental results show that the scheme is robust against various geometric transformation and common image processing operations, including scaling, rotation, affine transforms, cropping, JPEG compression, image filtering, and so on.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bas, P., Chassery, J., Macq, B.: Geometrically invariant watermarking using feature points. IEEE Trans. Image Processing 11(9), 1014–1028 (2002)
Tang, C., Hang, H.: A feature-based robust digital image watermarking scheme. IEEE Trans. Image Processing 51(4), 950–959 (2002)
Lee, H.Y., Kim, H., Lee, H.K.: Robust image watermarking using local invariant features. Optical Engineering 45(3) 037002(1)-037002(11) (2006)
Wang, X., Wu, J., Niu, P.: A new digital image watermarking algorithm resilient to desynchronization attacks. IEEE Trans. Information Forensics and Security 2(4), 655–663 (2007)
Tian, H., Zhao, Y., Ni, R., Cao, G.: Geometrically robust image watermarking by sector-shaped partitioning of geometric-invariant regions. Optics Express 17(24), 21819–21836 (2009)
Li, L., Guo, B., Pan, J.-S., Yang, L.: Scale-Space Feature Based Image Watermarking in Contourlet Domain. In: Digital Watermarking. LNCS, pp. 88–102 (2009)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)
MacQueen, J.B.: Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability. pp. 281–297. University of California Press, Berkeley (1967)
A tutorial on clustering algorithms, http://home.dei.polimi.it/matteucc/Clustering/tutorial_html/index.html
Chen, B., Wornell, G.W.: Preprocessed and postprocessed quantization index modulation methods for digital watermarking. SPIE 3971, 48–59 (2000)
Petitcolas, F.A.P., Anderson, R.J., Kuhn, M.G.: Attacks on copyright marking systems. In: Aucsmith, D. (ed.) IH 1998. LNCS, vol. 1525, pp. 219–239. Springer, Heidelberg (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tian, H., Zhao, Y., Ni, R., Pan, JS. (2010). Geometrically Invariant Image Watermarking Using Scale-Invariant Feature Transform and K-Means Clustering. In: Pan, JS., Chen, SM., Nguyen, N.T. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2010. Lecture Notes in Computer Science(), vol 6421. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16693-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-16693-8_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16692-1
Online ISBN: 978-3-642-16693-8
eBook Packages: Computer ScienceComputer Science (R0)