Methods of embedding and detecting a watermark into-from a digital image are disclosed. A method of embedding a watermark in accordance with an embodiment of the present invention into a digital image, the method comprising: generating a difference from an original image; segmenting said difference image into sub-regions; and calculating a watermark block into each sub-region by adding said watermark block with pixel values of each sub-region.