A pseudo-random pixel rearrangement algorithm based on gaussian integers for image watermarking

This paper presents a pseudo-random pixel rearrangement algorithm to improve the security of most image watermarking techniques. Many published watermarking algorithms rely on methods of rearranging pixels. They often use chaotic maps as a part of the watermarking procedure. In this paper, we propose a new method of rearranging image pixels based on the properties of Gaussian integers. It results in a more random-looking image transformation that, in turn, significantly improves the security of the embedded watermark. The computation time is much better than the computation time of Arnold cat map chaotic transformation algorithm, used in methods previously published.