I. Introduction
There has been great interest in applying watermarks to digital multimedia data for copyright protection, copy protection, image authentication, proof of ownership, etc. Watermarking techniques apply minor modifications to the original data in a perceptually invisible or almost invisible manner with the modifications bearing the watermark information. By detecting the existence of these modifications, we can prove the ownership and even trace an illegal copy source.