Key-dependant decomposition based image watermarking

ABSTRACT

In this paper, we propose a novel image watermarking algorithm, which is based on the scheme where the watermark is embedded into projection of an image onto the secret set of key-dependant basis functions. We propose a key-dependant image decomposition method, which involves solving a bottleneck hamiltonian path problem by an ant colony optimization technique. Combined with the decomposition technique, the original scheme is significantly improved on the aspects of speed, capacity and security. In particular, our algorithm usually shortens the running time of the original scheme by a factor of several hundred.

REFERENCES

• 1: M. Dorigo and L.M. Gambardella. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1):53--66, 1997.
• 2: Jiri Fridrich , Arnold C. Baldoza , Richard J. Simard, Robust Digital Watermarking Based on Key-Dependent Basis Functions, Proceedings of the Second International Workshop on Information Hiding, p.143-157, April 14-17, 1998
• 3: P. Kumar and P.I. Rockett. Triplet geometric representation: A novel scale, translation and rotation invariant feature representation based on geometric constraints for recognition of 2D object features. Image and Vision Computing, 15(3):235--249, 1997.
• 4: C-Y. Lin, M. Wu, J.A. Bloom, M.L. Miller, I.J. Cox, and Y-M. Lui. Rotation, scale, and translation resilient public watermarking for images. IEEE Transactions on Image Processing, 10(5):767--782, 2001.
• 5: Vittorio Maniezzo , Alberto Colorni, The Ant System Applied to the Quadratic Assignment Problem, IEEE Transactions on Knowledge and Data Engineering, v.11 n.5, p.769-778, September 1999 [doi>10.1109/69.806935]
• 6: V. Maniezzo, L.M. Gambardella, and F. de~Luigi. Ant colony optimization. New Optimization Techniques in Engineering, by G.C. Onwubolu and B.V. Babu, Springer-Verlag Berlin Heidelberg, pages 101--117, 2004.
• 7: J. Mayer and R.A. Silva. Efficient informed embedding of multi-bit watermark. International Conference on Acoustics, Speech, and Signal Processing (ICASSP), III:399--402, 2004.
• 8: X. Qi and J. Qi. Improved affine resistant watermarking by using robust templates. International Conference on Acoustics, Speech, and Signal Processing (ICASSP), III:405--408, 2004.
• 9: M. Russell, J.A. Clark, and S. Stepney. Using ants to attack a classical cipher. GECCO, pages 146--147, 2003.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION

General Terms:
Algorithms

Keywords:
image watermarking, key-dependant decomposition