Electronic information embedding method and extracting method, electronic information burying apparatus and extracting apparatus, and programs therefor

An electronic information embedding apparatus for use in embedding electronic information as electronic watermark data in original random point group data comprising of a plurality of vertexes which are obtained on the basis of a three dimensional measurement, and are irregular data aggregate specified in a vector type, comprising:

• a processor used to embed electronic watermark data;
• discrete Fourier transform means for carrying out a discrete Fourier transform using the processor 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;
• modifying means for modifying said Fourier coefficient sequence in accordance with said electronic watermark data to produce a watermarked Fourier coefficient sequence;
• and
• watermarked point group data producing means for 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.

An electronic information embedding program stored on a non-transitory computer-readable medium and used in a computer on embedding electronic information as electronic watermark data in original random point group data comprising of a plurality of vertexes and are irregular data arrogated specified in a vector type, comprising:

• a first procedure 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 procedure of modifying said Fourier coefficient sequence in accordance with said electronic watermark data to produce a watermarked Fourier coefficient sequence;
• and
• a third procedure 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.