Digital watermarking is one of the useful solutions for digital rights management systems, and it is also a popular research topic in the last decade. However, most watermarking related literature focus on how to resist intentional attacks by applying benchmarks to watermarked media to estimate the effectiveness of the watermarking algorithm. Only a few papers concentrate on the errorresilient transmission of watermarked media. In this paper, we propose an innovative algorithm on vector quantization (VQ) based image watermarking, suitable for error-resilient transmission overnoisy channels. By incorporating watermarking with multiple description coding (MDC), our propsed schemes for embedding multiple watermarks can efficiently overcome channel impairments while retaining the capability for copyright and ownership protection. In addition, we employ one optimization technique, called tabu search, to optimize both the watermarked image quality, and the robustness of the extracted watermarks. Simulations emonstrate the utility and practicability of our proposed algorithm.