Digital watermarking has gained a lot of attention in the recent years for it's potential in several areas like proof of ownership and copyright enforcement. Usually there is no intention to remove the watermark within those applications. But one can think of scenarios as well where it is desirable to completely remove a watermark to restore the original data exactly. Examples are information hiding applications with medical images or multiple watermark reception. In applications dealing with medical images, the goal is mainly to recover the original signal with a minimum amount of distortion. In multiple watermark reception, the interference of the first decoded watermark on other embedded watermarks should be minimized. For this, the already decoded watermark is exploited to remove the corresponding embedding distortion as much as possible.