A new kind of watermark-inserting and detecting algorithm based on stationary wavelet transform was proposed. Firstly the digital watermarking was transformed randomly (Arnold transformation), then encrypted by logistic. The encrypted watermarking was transformed to one-dimensional row vector, and the pixel value was sorted. The coefficient of one-dimensional of primitive image of stationary wavelet transformation was sorted too, then inserted sorted watermarking to the sorted low frequency, and turned it to two dimension data. Then the image is reconstructed with coefficients of high-frequency. The process of watermarking inserted is the inversion of the process of watermarking embedded. Finally withdraw the watermarking and obtained the primitive watermarking after the anti-Arnold transformation. This algorithm chose the appropriate position to insert the watermarking. Experimental results indicate that this algorithm not only enables the watermarking to have the very good invisibility, but also makes the watermarking have very strong robustness to the general image attacks, such as noise, filter, rotation, compression and so on..Fourth International Conference on Networked Computing and Advanced Information Management 978-0-7695-3322-3/08 $25.00