Abstract: Aiming at modern image watermark design requirements,a compressed sensing (CS) based watermark algorithm was proposed.Since natural digital image is sparse in wavelet domain,cipher watermark image is embedded in the wavelet transform coefficients of the carrier image.If only the cipher key (a random seed) is known,the watermark image can be perfectly recovered,according to some properties of vector space and matrix and a CS reconstracion algorithm,dispensing with the original carrier image or other prior information.The experiments prove that this performance of watermark algorithm is so fine, and it can entirely fulfil the requirements of practical application.

Key words: Compressed sensing,Blind watermark,Image reconstraction