1. An apparatus for embedding embedded data into an original image, the apparatus comprising: means for obtaining the embedded data, wherein the embedded data is to be embedded into an embedded area of the original image in the form of a plurality of patterns; means for determining a relative relationship of the plurality of patterns based on the embedded data; and means for embedding the plurality of patterns having the relative relationship to the embedded area of the original image.