1. An apparatus for embedding data to be embedded into an original image, the apparatus comprising: means for obtaining the data to be embedded, wherein the data is to be embedded into an embedded area of the original image in the form of a plurality of patterns; means for selecting, from a plurality of pattern types, at least two pattern types to be used for the plurality of patterns based on the data to be embedded; means for determining a relative relationship of the at least two pattern types of the plurality of patterns based on the data to be embedded, wherein the relative relationship is expressed by at least one of (1) absolute angles of the at least two pattern types of the plurality of patterns relative to the original image, and (2) a relative angle of the at least two pattern types of the plurality of patterns indicating the relationship of the absolute angles of the at least two pattern types of the plurality of patterns; and means for embedding the plurality of patterns having the relative relationship determined by the means for determining and having the at least two pattern types selected by the means for selecting to the embedded area of the original image.