Patent ID: 7891006

Claim:
An electronic information embedding method for use in embedding electronic information as electronic watermark data in original random point group data comprising of a plurality of vertexes and are irregular data aggregate specified in a vector type, comprising the steps of: a first step of carrying out a discrete Fourier transform with respect to said original random point group data given two peak coordinates out of the plurality of vertexes without a particular orderly array, wherein said two peak coordinates in which one of said two peak coordinates is a real part and another is an imaginary part is one dimensionally ordered, to produce a Fourier coefficient sequence; a second step of modifying said Fourier coefficient sequence in accordance with said electronic watermark data to produce a watermarked Fourier coefficient sequence; and a third step of carrying out an inverse discrete Fourier transform with respect to said watermarked Fourier coefficient sequence to produce a watermarked point group data on the basis of said inverse discrete Fourier transform.