Abstract:A watermarking algorithm with high security based on Zig-Zag scan and Fuzzy C-Means(FCM) wavelet domain is put forward. After the watermark image Zig-Zag scanning, the adjacent pixel XOR and transposition are performed on the formed one-dimensional vector, thereby scrambling to achieve better results. The median frequency region for the two layer wavelet is analyzed according to the FCM. The watermark is embedded adaptively. Experiment results show that the proposed algorithm exhibits good attack-resisting ability for Gaussian noise, median filtering, salt noise, compression and shear attack. It takes account of the invisibility as well to realize the blind watermark extraction.