Tabu Search Based Multi-Watermarking over Lossy Networks - Intelligent Multimedia Data Hiding - page 313

12

Tabu Search Based Multi-Watermarking
over Lossy Networks

Hsiang-Cheh Huang 1 , Jeng-Shyang Pan 2 , Chun-Yen Huang 2 , Yu-Hsiu
Huang 3 , and Kuang-Chih Huang 3

1

Department of Electrical Engineering, National University of Kaohsiung,
700 University Rd., Kaohsiung 811, Taiwan, R.O.C.
[e-mail]
http://hchuang.ee.nuk.edu.tw/

2

Department of Electronic Engineering, National Kaohsiung University of
Applied Sciences,
415 Chien-Kung Rd., Kaohsiung 807, Taiwan, R.O.C.
[e-mail]
http://bit.kuas.edu.tw/ ∼ jspan/
[e-mail]

3

Department of Electronic Engineering, Cheng-Shiu University,
840 Cheng-Ching Rd., Kaohsiung 833, Taiwan, R.O.C.
[e-mail]
[e-mail]

Summary. Digital watermarking is one of the useful solutions for digital copy rights
management systems, and it has been a popular research topic in the last decade.
Most watermarking related literature focus on how to resist deliberate attacks by
applying benchmarks to watermarked media to assess the effectiveness of the water-
marking algorithm. Only a few have concentrated on the error-resilient transmission
of watermarked media. In this chapter, we propose an innovative algorithm on vector
quantization (VQ) based image watermarking, which is suitable for error-resilient
transmission over lossy networks and noisy channels. By incorporating watermark-
ing with Multiple Description Coding (MDC), our proposed schemes for embedding
multiple watermarks can e ciently overcome channel impairments while retaining
the capability for copyright and ownership protection. In addition, we employ an
optimization technique, called tabu search, to optimize both the watermarked image
quality, and the robustness of the extracted watermarks. We have obtained promis-
ing results. Simulations demonstrate the utility and practicability of our proposed
algorithm.

12.1 Introduction

Digital watermarking is one useful solution for digital rights management
(DRM) systems [1, 2, 3, 4]. It embeds secret information into the digital