According to the invention, first, an image block of which the complexity is higher than a set threshold in an image is chosen as an embedding target by use of a partitioning strategy; then, wavelet transform and compressed sensing transform are performed on the target block and a watermark image to get a measured value matrix; next, singular value decomposition and replacement is performed on the measured value matrix to complete a watermark information embedding process; and finally, wavelet inverse transform is performed to get a watermarked color image. There is no need for an original carrier image to participate in the extraction of a watermark image, and blind extraction of watermark information is realized. The watermarking method has the advantages of good concealment performance, high safety, strong robustness and the like under the premise of guaranteeing the security of watermark information.