A high throughput system for intelligent watermarking of bi-tonal images

• Published in: Applied soft computing Vol. 11; no. 8; pp. 5215 - 5229
• Main Authors: Vellasques, Eduardo, Sabourin, Robert, Granger, Eric
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.12.2011
• Subjects: Digital watermarking; Dynamic optimization; Evolutionary computing; Intelligent watermarking; Particle Swarm Optimization; Evolutionary computing; Intelligent watermarking; Particle Swarm Optimization; Dynamic optimization; Digital watermarking
• ISSN: 1568-4946; 1872-9681
• DOI: 10.1016/j.asoc.2011.05.038

In intelligent watermarking of document images, evolutionary computing (EC) techniques are employed in order to determine embedding parameters of digital watermarking systems such that the trade-off between watermark robustness and image fidelity is optimized. However, existing techniques for intelligent watermarking rely on full optimization of embedding parameters for each image. This approach does not apply to high data rate applications due to its high computational complexity. In this paper, a novel intelligent watermarking technique based on Dynamic Particle Swarm Optimization (DPSO) is proposed. Intelligent watermarking of bi-tonal image streams is formulated as a dynamic optimization problem. This population-based technique allows to evolve a diversified set of solutions (i.e., embedding parameters) to an optimization problem, and solutions from previous optimizations are archived and re-considered prior to triggering new optimizations. In such case, costly optimization may be replaced by direct recall of quasi identical solutions. Simulations involving the intelligent watermarking of several long streams of homogeneous PDF document images resulted in a decrease of computational burden (number of fitness evaluations) of up to 97.2% with a negligible impact on accuracy.