I. Introduction
The rapid growth of Internet distribution of digital media has created an urgent need for copyright protection because of easy replication and modification. Digital watermarking, a scheme to embed special labels in digital sources, has made considerable progress in recent years. According to the capability of resistance to attack, watermarking is classified into robust, semi-fragile and fragile watermarking. Owing to different characteristic, the three classes watermarking above are applied to different field. Among them, fragile watermarking is generally used for complete authentication. The complete authentication embedding process is that robust feature data (also called signature) is extracted from image and inserted back into image as watermark. Marked image can't go through any manipulation, or else integrality will be destroyed. Just exploiting the above characteristics, the integrality of test image can be judged through comparison the signature with the extracted watermark. This paper mainly focuses on watermarking algorithm and ignores signature generation.