A method of embedding a binary watermark into an image and a computer applied such are disclosed. The binary watermark is transformed to a watermark sequence consisting of K binary numbers and the image is converted into a grayscale image, being segmented into several sections. K sections are selected randomly while each selected section corresponds to one of the binary numbers of the watermark sequence. In relation to each selected section, a sum of a first part of the pixels and a sum of a second part of the pixels is compared. Each of the selected sections having their result of comparison being made to correspond to corresponding binary number in accordance with a predefined correlation results in the binary watermark being embedded into the image.