Method and apparatus for embedding digital information in digital multimedia data

A method of embedding digital information in digital multimedia data, wherein said method includes the following steps:

• generating one or more transforms from the digital multimedia data or a portion of the digital multimedia data, wherein said transforms are dependent on the digital multimedia data or the portion of the digital multimedia data;
• generating transformed digital multimedia data by applying the one or more transforms to the digital multimedia data or the portion of the digital multimedia data;
• embedding the digital information in the one or more transforms or their inverses;
• and
• generating the digital multimedia data embedded with the digital information by applying one or more embedded inverse transforms to the transformed digital multimedia data.

A method of embedding digital information in a digital image, wherein said method includes the following steps:

• partitioning the image into blocks of pixels;
• clustering the partitioned blocks into classes according to a homogeneity criteria;
• selecting one or more of the clusters in accordance with HVS analysis;
• generating an associated Karhunen-Loeve (K-L) transform for each selected cluster, wherein the image blocks of each selected cluster are used as a vector population for the purposes of generating the associated K-L transform;
• applying the associated K-L transform to the image blocks of the selected cluster to produce corresponding transformed image blocks;
• embedding, for each selected cluster, the digital information in the associated K-L transform;
• and
• applying, for each selected cluster, an inverse transform of the embedded associated K-L transform to the transformed image blocks of the selected cluster.

A method of embedding digital information in a digital image, wherein said method includes the following steps:

• partitioning the image into blocks of pixels;
• clustering the partitioned blocks into classes according to a homogeneity criteria;
• selecting one or more of the clusters in accordance with HVS analysis;
• generating an associated Karhunen-Loeve (K-L) transform for each selected cluster,
• wherein the image blocks of each selected cluster are used as a vector population for the purposes of generating the associated K-L transform;
• applying the associated K-L transform to the image blocks of the selected cluster to produce corresponding transformed image blocks;
• embedding, for each selected cluster, the digital information in the selected transformed image blocks;
• and
• applying, for each selected cluster, an inverse transform of the associated K-L transform to the embedded transform image blocks of the selected cluster.

A method of embedding digital information in a digital image, wherein said method includes the following steps:

• partitioning the image into blocks of pixels;
• clustering the partitioned blocks into classes according to a homogeneity criteria;
• selecting one or more of the clusters in accordance with HVS analysis;
• generating an associated Karhunen-Loeve (K-L) transform for each selected cluster, wherein the image blocks of each selected cluster are used as a vector population for the purposes of generating the associated K-L transform;
• applying the associated K-L transform to the image blocks of the selected cluster to produce corresponding transformed image blocks;
• selecting, for each selected cluster, either the associated K-L transform or its corresponding transformed image blocks for embedding;
• embedding, for each selected cluster, the digital information in the selected K-L transform or the selected transformed image blocks;
• applying, for those selected clusters in which the digital information has been embedded in the associated K-L transform, an inverse transform of the embedded associated K-L transform to the transformed image blocks of the selected cluster;
• and
• applying, for those selected clusters in which the digital information has been embedded in the transformed image blocks, an inverse transform of the associated K-L transform to the embedded transform image blocks of the selected cluster.

A method of embedding digital information in a plurality of images, wherein the images are stored and classified into one or more classes and said method includes the following steps:

• generating one or more transforms from the images of said respective one or more classes, wherein said transforms are dependent on the images;
• generating transformed images by applying the one or more transforms to the images of said respective one or more classes;
• embedding the digital information in the transformed images;
• and
• generating the images data embedded with the digital information by applying one or more inverse transforms of the one or more transforms to the embedded transformed images;
• wherein said one or more transforms are Karhunen-Loeve transforms and said digital information is embedded in the first Li coefficients of the transformed digital multimedia data, where the number Li is determined in accordance with HVS analysis.

A method of embedding digital information in a plurality of images, wherein the images are stored and classified into one or more classes and said method includes the following steps:

• generating one or more transforms from the images of said respective one or more classes, wherein said transforms are dependent on the images;
• generating transformed images by applying the one or more transforms to the images of said respective one or more classes;
• embedding the digital information in the one or more transforms or their inverses;
• and
• generating the images embedded with the digital information by applying one or more embedded inverse transforms to the transformed images.

A method of embedding digital information into video images including a plurality of frames, wherein said method includes the following steps:

• extracting one or more key frames from the video images;
• generating one or more transforms from the key frames or a part thereof, wherein said transforms are dependent on the key frames or the part thereof;
• generating transformed key frames or part thereof by applying the one or more transforms to the key frames or the part thereof;
• embedding the digital information in the transformed key frames or part thereof;
• and
• generating the key frames or part thereof embedded with the digital information by applying one or more inverse transforms of the one or more transforms to the embedded key frames or part thereof;
• wherein said one or more transforms are Karhunen-Loeve transforms and said digital information is embedded in the first Li coefficients of the transformed digital multimedia data, where the number Li is determined in accordance with HVS analysis.

A method of embedding digital information into video images including a plurality of frames, wherein said method includes the following steps:

• extracting one or more key frames from the video images;
• generating one or more transforms from the key frames or a part thereof, wherein said transforms are dependent on the key frames or the part thereof;
• generating transformed key frames or part thereof by applying the one or more transforms to the key frames or the part thereof;
• embedding the digital information in the one or more transforms or their inverses;
• and
• generating the key frames or part thereof embedded with the digital information by applying one or more embedded inverse transforms to the transformed key frames or part thereof.

A method of modifying a first image in accordance with an image signature, wherein the image signature includes encrypted key points of a second image and their invariant attributes and other aligned global information of the second image and the method includes the steps of:

• decrypting the image signature to obtain the key points and their invariant attributes and other global information of the second image;
• extracting key points and their invariant attributes from the first image;
• extracting other global information from the first image;
• matching the key points and their invariant attributes and other global information of the first and second images;
• and
• normalising the first image based on said matched key points and their invariant attributes and other global information.

An apparatus for embedding digital information in digital multimedia data, wherein said apparatus includes:

• means for generating one or more transforms from the digital multimedia data or a portion of the digital multimedia data, wherein said transforms are dependent on the digital multimedia data or the portion of the digital multimedia data;
• means for generating transformed digital multimedia data by applying the one or more transforms to the digital multimedia data or the portion of the digital multimedia data;
• means for embedding the digital information in the transformed digital multimedia data;
• and
• means for generating the digital multimedia data embedded with the digital information by applying one or more inverse transforms of the one or more transforms to the embedded transformed digital multimedia data
• wherein said digital multimedia data is an image and said one or more transforms are Karhunen-Loeve transforms and said digital information is embedded in the first Li coefficients of the transformed digital multimedia data, where the number Li is determined in accordance with HVS analysis.

An apparatus for embedding digital information in digital multimedia data, wherein said apparatus includes:

• means for generating one or more transforms from the digital multimedia data or a portion of the digital multimedia data, wherein said transforms are dependent on the digital multimedia data or the portion of the digital multimedia data;
• means for generating transformed digital multimedia data by applying the one or more transforms to the digital multimedia data or the portion of the digital multimedia data;
• means for embedding the digital information in the one or more transforms or their inverses;
• and
• means for generating the digital multimedia data embedded with the digital information by applying one or more embedded inverse transforms to the transformed digital multimedia data.

An apparatus for embedding digital information in a digital image, wherein said apparatus includes:

• means for partitioning the image into blocks of pixels;
• means for clustering the partitioned blocks into classes according to a homogeneity criteria;
• means for selecting one or more of the clusters in accordance with HVS analysis;
• means for generating an associated Karhunen-Loeve (K-L) transform for each selected cluster, wherein the image blocks of each selected cluster are used as a vector population for the purposes of generating the associated K-L transform;
• means for applying the associated K-L transform to the image blocks of the selected cluster to produce corresponding transformed image blocks.

An apparatus for embedding digital information in a digital image, wherein said apparatus includes:

• means for partitioning the image into blocks of pixels;
• means for clustering the partitioned blocks into classes according to a homogeneity criteria;
• means for selecting one or more of the clusters in accordance with HVS analysis;
• means for generating an associated Karhunen-Loeve (K-L) transform for each selected cluster, wherein the image blocks of each selected cluster are used as a vector population for the purposes of generating the associated K-L transform;
• means for applying the associated K-L transform to the image blocks of the selected cluster to produce corresponding transformed image blocks;
• means for embedding, for each selected cluster, the digital information in the selected transformed image blocks;
• and
• means for applying, for each selected cluster, an inverse transform of the associated K-L transform to the embedded transform image blocks of the selected cluster.

An apparatus for embedding digital information in a digital image, wherein said apparatus includes:

• means for partitioning the image into blocks of pixels;
• means for clustering the partitioned blocks into classes according to a homogeneity criteria;
• means for selecting one or more of the clusters in accordance with HVS analysis;
• means for generating an associated Karhunen-Loeve (K-L) transform for each selected cluster, wherein the image blocks of each selected cluster are used as a vector population for the purposes of generating the associated K-L transform;
• means for applying the associated K-L transform to the image blocks of the selected cluster to produce corresponding transformed image blocks;
• means for selecting, for each selected cluster, either the associated K-L transform or its corresponding transformed image blocks for embedding;
• means for embedding, for each selected cluster, the digital information in the selected K-L transform or the selected transformed image blocks;
• means for applying, for those selected clusters in which the digital information has been embedded in the associated K-L transform, an inverse transform of the embedded associated K-L transform to the transformed image blocks of the selected cluster;
• and
• means for applying, for those selected clusters in which the digital information has been embedded in the transformed image blocks, an inverse transform of the associated K-L transform to the embedded transform image blocks of the selected cluster.

An apparatus for embedding digital information in a plurality of images, wherein the images are stored and classified into one or more classes and said apparatus includes:

• means for generating one or more transforms from the images of said respective one or more classes, wherein said transforms are dependent on the images;
• means for generating transformed images by applying the one or more transforms to the images of said respective one or more classes;
• means for embedding the digital information in the one or more transforms or their inverses;
• and
• means for generating the images embedded with the digital information by applying one or more embedded inverse transforms to the transformed images.

An apparatus for embedding digital information into video images including a plurality of frames, wherein said apparatus includes:

• means for extracting one or more key frames from the video images;
• means for generating one or more transforms from the key frames or a part thereof, wherein said transforms are dependent on the key frames or the part thereof;
• means for generating transformed key frames or part thereof by applying the one or more transforms to the key frames or the part thereof;
• means for embedding the digital information in the transformed key frames or part thereof;
• and
• means for generating the key frames or part thereof embedded with the digital information by applying one or more inverse transforms of the one or more transforms to the embedded key frames or part thereof;
• wherein said one or more transforms are Karhunen-Loeve transforms and said digital information is embedded in the first Li coefficients of the transformed digital multimedia data, where the number Li is determined in accordance with HVS analysis.

An apparatus for embedding digital information into video images including a plurality of frames, wherein said apparatus includes:

• means for extracting one or more key frames from the video images;
• means for generating one or more transforms from the key frames or a part thereof, wherein said transforms are dependent on the key frames or the part thereof;
• means for generating transformed key frames or part thereof by applying the one or more transforms to the key frames or the part thereof;
• means for embedding the digital information in the one or more transforms or their inverses;
• and
• means for generating the key frames or part thereof embedded with the digital information by applying one or more embedded inverse transforms to the transformed key frames or part thereof.

An apparatus for modifying a first image in accordance with an image signature, wherein the image signature includes encrypted key points of a second image and their invariant attributes and other aligned global information of the second image and the apparatus includes:

• means for decrypting the image signature to obtain the key points and their invariant attributes and other global information of the second image;
• means for extracting key points and their invariant attributes from the first image;
• means for extracting other global information from the first image;
• means for matching the key points and their invariant attributes and other global information of the first and second images;
• and
• means for normalising the first image based on said matched key points and their invariant attributes and other global information.

A computer program product including a computer readable medium having recorded thereon a computer program for embedding digital information in digital multimedia data, wherein said computer program product includes:

• means for generating one or more transforms from the digital multimedia data or a portion of the digital multimedia data, wherein said transforms are dependent on the digital multimedia data or the portion of the digital multimedia data;
• means for generating transformed digital multimedia data by applying the one or more transforms to the digital multimedia data or the portion of the digital multimedia data;
• means for embedding the digital information in the transformed digital multimedia data;
• and
• means for generating the digital multimedia data embedded with the digital information by applying one or more inverse transforms of the one or more transforms to the embedded transformed digital multimedia data;
• wherein said digital multimedia data is an image and said one or more transforms are Karhunen-Loeve transforms and said digital information is embedded in the first Li coefficients of the transformed digital multimedia data, where the number Li is determined in accordance with HVS analysis.

A computer program product including a computer readable medium having recorded thereon a computer program for embedding digital information in digital multimedia data, wherein said computer program product includes:

• means for generating one or more transforms from the digital multimedia data or a portion of the digital multimedia data, wherein said transforms are dependent on the digital multimedia data or the portion of the digital multimedia data;
• means for generating transformed digital multimedia data by applying the one or more transforms to the digital multimedia data or the portion of the digital multimedia data;
• means for embedding the digital information in the one or more transforms or their inverses;
• and
• means for generating the digital multimedia data embedded with the digital information by applying one or more embedded inverse transforms to the transformed digital multimedia data.

A computer program product including a computer readable medium having recorded thereon a computer program for embedding digital information in a digital image, wherein said computer program product includes:

• means for partitioning the image into blocks of pixels;
• means for clustering the partitioned blocks into classes according to a homogeneity criteria;
• means for selecting one or more of the clusters in accordance with HVS analysis;
• means for generating an associated Karhunen-Loeve (K-L) transform for each selected cluster, wherein the image blocks of each selected cluster are used as a vector population for the purposes of generating the associated K-L transform;
• means for applying the associated K-L transform to the image blocks of the selected cluster to produce corresponding transformed image blocks;
• means for embedding, for each selected cluster, the digital information in the associated K-L transform;
• and
• means for applying, for each selected cluster, an inverse transform of the embedded associated K-L transform to the transformed image blocks of the selected cluster.

A computer program product including a computer readable medium having recorded thereon a computer program for embedding digital information in a digital image, wherein said computer program product includes:

• means for partitioning the image into blocks of pixels;
• means for clustering the partitioned blocks into classes according to a homogeneity criteria;
• means for selecting one or more of the clusters in accordance with HVS analysis;
• means for generating an associated Karhunen-Loeve (K-L) transform for each selected cluster, wherein the image blocks of each selected cluster are used as a vector population for the purposes of generating the associated K-L transform;
• means for applying the associated K-L transform to the image blocks of the selected cluster to produce corresponding transformed image blocks;
• means for embedding, for each selected cluster, the digital information in the selected transformed image blocks;
• and
• means for applying, for each selected cluster, an inverse transform of the associated K-L transform to the embedded transform image blocks of the selected cluster.

A computer program product including a computer readable medium having recorded thereon a computer program for embedding digital information in a digital image, wherein said computer program product includes:

• means for partitioning the image into blocks of pixels;
• means for clustering the partitioned blocks into classes according to a homogeneity criteria;
• means for selecting one or more of the clusters in accordance with HVS analysis;
• means for generating an associated Karhunen-Loeve (K-L) transform for each selected cluster, wherein the image blocks of each selected cluster are used as a vector population for the purposes of generating the associated K-L transform;
• means for applying the associated K-L transform to the image blocks of the selected cluster to produce corresponding transformed image blocks;
• means for selecting, for each selected cluster, either the associated K-L transform or its corresponding transformed image blocks for embedding;
• means for embedding, for each selected cluster, the digital information in the selected K-L transform or the selected transformed image blocks;
• means for applying, for those selected clusters in which the digital information has been embedded in the associated K-L transform, an inverse transform of the embedded associated K-L transform to the transformed image blocks of the selected cluster;
• and
• means for applying, for those selected clusters in which the digital information has been embedded in the transformed image blocks, an inverse transform of the associated K-L transform to the embedded transform image blocks of the selected cluster.

A computer program product including a computer readable medium having recorded thereon a computer program for embedding digital information in a plurality of images, wherein the images are stored and classified into one or more classes and said computer program product includes:

• means for generating one or more transforms from the images of said respective one or more classes, wherein said transforms are dependent on the images;
• means for generating transformed images by applying the one or more transforms to the images of said respective one or more classes;
• means for embedding the digital information in the one or more transforms or their inverses;
• and
• means for generating the images embedded with the digital information by applying one or more embedded inverse transforms to the transformed images.

A computer program product including a computer readable medium having recorded thereon a computer program for embedding digital information into video images including a plurality of frames, wherein said computer program product includes:

• means for extracting one or more key frames from the video images;
• means for generating one or more transforms from the key frames or a part thereof, wherein said transforms are dependent on the key frames or the part thereof;
• means for generating transformed key frames or part thereof by applying the one or more transforms to the key frames or the part thereof;
• means for embedding the digital information in the transformed key frames or part thereof;
• and
• means for generating the key frames or part thereof embedded with the digital information by applying one or more inverse transforms of the one or more transforms to the embedded key frames or part thereof;
• wherein said one or more transforms are Karhunen-Loeve transforms and said digital information is embedded in the first Li coefficients of the transformed digital multimedia data, where the number Li is determined in accordance with HVS analysis.

A computer program product including a computer readable medium having recorded thereon a computer program for embedding digital information into video images including a plurality of frames, wherein said computer program product includes:

• means for extracting one or more key frames from the video images;
• means for generating one or more transforms from the key frames or a part thereof, wherein said transforms are dependent on the key frames or the part thereof;
• means for generating transformed key frames or part thereof by applying the one or more transforms to the key frames or the part thereof;
• means for embedding the digital information in the one or more transforms or their inverses;
• and
• means for generating the key frames or part thereof embedded with the digital information by applying one or more embedded inverse transforms to the transformed key frames or part thereof.

A computer program product including a computer readable medium having recorded thereon a computer program for modifying a first image in accordance with an image signature, wherein the image signature includes encrypted key points of a second image and their invariant attributes and other aligned global information of the second image and the computer program product includes:

• means for decrypting the image signature to obtain the key points and their invariant attributes and other global information of the second image;
• means for extracting key points and their invariant attributes from the first image;
• means for extracting other global information from the first image;
• means for matching the key points and their invariant attributes and other global information of the first and second images;
• and
• means for normalizing the first image based on said matched key points and their invariant attributes and other global information.

A method of embedding digital information in a plurality of images, wherein the images are stored and classified into one or more classes and said method includes the following steps:

• generating one or more transforms from the images of said respective one or more classes, wherein said transforms are dependent on the images;
• generating transformed images by applying the one or more transforms to the images of said respective one or more classes;
• embedding the digital information in the transformed images;
• generating the images data embedded with the digital information by applying one or more inverse transforms of the one or more transforms to the embedded transformed images;
• and
• modifying a first image in accordance with an image signature, wherein the image signature includes encrypted key points of a second image and their invariant attributes and other aligned global information of the second image, wherein said modifying the first image includes the steps of:
• decrypting the image signature to obtain the key points and their invariant attributes and other global information of the second image;
• extracting key points and their invariant attributes from the first image;
• extracting other global information from the first image;
• matching the key points and their invariant attributes and other global information of the first and second images;
• and
• normalising the first image based on said matched key points and their invariant attributes and other global information.