A method and apparatus for embedding information into a target element in which
information is to be embedded and a storage medium. The method and apparatus include
obtaining plural sets of data values of a plurality of elements, wherein each set
of data values is obtained along one direction extending through the target element,
determining a strength of embedding information into the target element based on
the plural sets of data values obtained, and embedding information into the target
element based on the strength determined. The storage medium stores a program which
enables embedding information by execution by a computer.