Abstract: A new digital watermarking algorithm based on diagonally dominantmatrix is proposed. The diagonally dominant matrix is constructed by the corresponding nonnegative matrix of the original image. A pseudo-random sequence as digital watermarking is embedded into the built matrix of especial properties by using the scale quantization function. The original image is not neededin the recover progress. Experimental results show that this new algorithm is robust and easy to embed and extract.

Key words: :information hiding, digital watermarking, diagonally dominant